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 |