Applications of prime numbers

  • Thread starter matqkks
  • Start date
  • #1
205
5
Why are prime numbers important in real life? What practical use are prime numbers?
 

Answers and Replies

  • #2
Borek
Mentor
28,985
3,616
Ask periodical cidacas why they use prime numbers for the cycle length.
 
  • Like
Likes 1 person
  • #3
97
3
from Wikipedia:
Primes are used in several routines in information technology, such as public-key cryptography, which makes use of properties such as the difficulty of factoring large numbers into their prime factors. Prime numbers give rise to various generalizations in other mathematical domains, mainly algebra, such as prime elements and prime ideals.

read more below:

http://en.wikipedia.org/wiki/Prime_number

http://arstechnica.com/science/2013/02/ask-ars-why-spend-time-and-money-finding-new-prime-numbers/
 
  • Like
Likes 1 person
  • #4
Borek
Mentor
28,985
3,616
Prime numbers give rise to various generalizations in other mathematical domains, mainly algebra, such as prime elements and prime ideals.

Definitely a real life application.
 
  • #5
97
3
Definitely a real life application.

Isn't math real life?

:-)
 
  • #6
HallsofIvy
Science Advisor
Homework Helper
41,847
969
Definitely a real life application.
For a mathematician it certainly is!
 
  • #7
1,800
53
Ask periodical cidacas why they use prime numbers for the cycle length.

Interesting Borek. I had to investigate:

http://www.businessinsider.com/why-are-cicada-lifespans-prime-numbers-2013-5

The fact that the surviving periodical cicadas have life cycles built on prime numbers may have conferred key survival advantages. A prime-numbered lifespan means that predators cannot match their own shorter life cycles to the availability of cicada prey. For instance, if the cicadas had even-numbered lifespans, a predator with a two-year life cycle could expect a cicada feast, and a subsequent population bump, every few generations, because all even numbers are divisible by two. As explained in 2001 by a trio of researchers from the University of Chile and the Max Planck Institute of Molecular Physiology in Germany, “a prey with a 12-year cycle will meet — every time it appears — properly synchronized predators appearing every 1, 2, 3, 4, 6 or 12 years, whereas a mutant with a 13-year period has the advantage of being subject to fewer predators.”
 
  • Like
Likes 1 person
  • #8
795
7
from Wikipedia:
Primes are used in several routines in information technology, such as public-key cryptography, which makes use of properties such as the difficulty of factoring large numbers into their prime factors.

Poor Hardy! He went to his grave proud of the uselessness of number theory.

Strange that a discipline studied for millennia suddenly became useful only a couple of decades ago.
 
  • #9
97
3
Poor Hardy! He went to his grave proud of the uselessness of number theory. Strange that a discipline studied for millennia suddenly became useful only a couple of decades ago.

true, but primes also became important with the invention and the use of computers ...
 

Related Threads on Applications of prime numbers

  • Last Post
Replies
6
Views
2K
  • Last Post
Replies
1
Views
861
  • Last Post
Replies
8
Views
1K
  • Last Post
Replies
12
Views
4K
Replies
10
Views
18K
Replies
3
Views
3K
  • Last Post
Replies
10
Views
2K
  • Last Post
Replies
26
Views
2K
  • Last Post
2
Replies
69
Views
6K
  • Last Post
Replies
2
Views
1K
Top