Scribd
Upload
74 views8 pages

Prime Numbers: João Paulo

The document discusses prime numbers, including their definition as natural numbers only divisible by 1 and themselves, examples of prime numbers, the sequence of prime numbers according to certain estimates, related problems such as the Riemann hypothesis and Goldbach conjecture, and applications of prime numbers in cryptography and theoretical physics.

Uploaded by

João Paulo
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
74 views8 pages

Prime Numbers: João Paulo

The document discusses prime numbers, including their definition as natural numbers only divisible by 1 and themselves, examples of prime numbers, the sequence of prime numbers according to certain estimates, related problems such as the Riemann hypothesis and Goldbach conjecture, and applications of prime numbers in cryptography and theoretical physics.

Uploaded by

João Paulo
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd

Prime numbers

João Paulo
Prime numbers
• What are prime numbers?

• Sequence of the prime numbers

• Relationated problems

• Aplications
What are prime numbers?
• Prime numbers are natural numbers ( the
numbers 1, 2, 3... ) that are divisible only by 1
and itself and Number Theory is the branch of
mathematics that studies them.

• Obs.: 1 is not included.

• Exemple: 3 is a prime number, but 4 is not,


since 4 is divisible by 2.
Sequence of prime numbers
• Some estimates

• n ln(n) + n ln(ln(n-1)) < p(n) < n ln(n) + n ln(ln(n))

Where p(1) is the first prime number, p(2) is the


second one and so on.
Sequence of prime numbers
Sequence of prime numbers
Relationed problems
• Riemann hypothesis
Prize of 1 million of dollars

• Goldbach conjecture:
Every even number greater or equal to 4 is the
sum of two prime numbers.
Aplications
• Cryptography
With 17.425.170 digits, 257885161 – 1 is one of the
greatest prime numbers ever found.

• Theoretical physics

You might also like