Applications of prime numbers

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

Answers and Replies

  • #2
Borek
Mentor
28,654
3,145
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,654
3,145
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,833
963
Definitely a real life application.
For a mathematician it certainly is!
 
  • #7
1,796
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

Replies
10
Views
18K
Replies
3
Views
3K
  • Last Post
Replies
8
Views
3K
  • Last Post
Replies
5
Views
2K
  • Last Post
Replies
12
Views
4K
  • Last Post
Replies
1
Views
686
Replies
13
Views
4K
  • Last Post
Replies
2
Views
601
  • Last Post
Replies
6
Views
2K
C
  • Last Post
Replies
8
Views
1K
Top