Adobe PDF (429.42 kB)
Title Details:
Prime Numbes
Authors: Poulakis, Dimitrios
Reviewer: Tzanakis, Nikolaos
Subject: MATHEMATICS AND COMPUTER SCIENCE > MATHEMATICS > NUMBER THEORY
MATHEMATICS AND COMPUTER SCIENCE > MATHEMATICS > NUMBER THEORY > COMPUTATIONAL NUMBER THEORY
MATHEMATICS AND COMPUTER SCIENCE > COMPUTER SCIENCE
MATHEMATICS AND COMPUTER SCIENCE > COMPUTER SCIENCE > ALGORITHMS AND COMPLEXITY
Keywords:
Computational Number Theory
Prime Numbers
Fundamental Theorem Of Arithmetics
Description:
Abstract:
Chapter 3 studies prime numbers and theirs properties. We give the proof of the Fundamental Theorem of Arithmetic, which states that every integer > 1 can be written uniquely as the product of prime numbers, and theirs applications in the divisibility of integers and especially in gcd and lcm. Next, we study some classical results on the distibution of primes, as Chebyshev theorem, three theorems of Mertens and Bertrand's postulate. We also give a result on the computation of the sequence of primes which is discoverd recently and their roots go back to Plato. Finally, we deal with some special families of primes.
Table of Contents:
Chapter 3 contains the following sections:
3.1 Prime Decomposition of an Integer
3.1.1 The Fundamental Theorem of Arithmetic
3.1.2 The Functions τ and σ
3.1.3 Applications in gcd and lcm
3.2 Distributions of Prime Numbers
3.2.1 Τhe Chebyshev Theorem
3.2.2 Bertrand's Postulate
3.2.3 Mertens Theorems
3.2.4 Eratosthenis Sieve
3.2.5 Plato's Hidden Theorem
3.3 Primes of Special Form
3.3.1 Mersenne Primes and Perfect Numbers
3.3.2 Fermat's Primes
3.3.3 Germain's Primes
3.4 Exercices
Bibliography
Technical Editors: Karakostas, Anastasios
Type: Chapter
Creation Date: 2015
Item Details:
License: http://creativecommons.org/licenses/by-nc-nd/3.0/gr
Handle http://hdl.handle.net/11419/1047
Bibliographic Reference: Poulakis, D. (2015). Prime Numbes [Chapter]. In Poulakis, D. 2015. Computational Number Theory [Undergraduate textbook]. Kallipos, Open Academic Editions. https://hdl.handle.net/11419/1047
Language: Greek
Is Part of: Computational Number Theory
Number of pages 35
Publication Origin: Kallipos, Open Academic Editions