+ 20

# Why prime numbers are important?

I notice there is a big interest in the coding world about prime numbers. Beside making good challenge for practice, how can I win my bread working with prime numbers?

28th Jul 2018, 1:25 PM
ChillPill ðŸŒ¶
+ 22
Primes are important for encryption and public/private key ciphers. This is due in part to the mathematical properties of multiplicative groups, when using prime numbers this will give a system that can encrypt and decrypt properly (this is not guaranteed for composite numbers). Also, because they are prime, they have only 2 factors which makes it really difficult to crack it. RSA ciphers use the product of two large primes in the algorithm. Finding larger and larger primes is obviously of interest, because big primes are hard to find and to crack. Having an understanding of the principles and their use in encryption is probably the best way to win your bread with primes
28th Jul 2018, 1:49 PM
Dan Walker
28th Jul 2018, 5:21 PM
Danijel IvanoviÄ‡
+ 15
Since the late 20th century, with the help of computers, prime numbers with millions of digits have been discovered (-->Â Mersenne number!:). Like efforts to generate ever more digits ofÂ Ï€, suchÂ number theory research was thought to have no possible application - that is, until cryptographers discovered how large primes could be used to make nearly unbreakable codes (-->Â cryptology: Two - key cryptography!:) https://www.sololearn.com/post/20122/?ref=app
28th Jul 2018, 10:50 PM
Danijel IvanoviÄ‡
+ 14
http://mathforum.org/dr.math/faq/faq.prime.num.html
28th Jul 2018, 3:41 PM
Danijel IvanoviÄ‡
+ 7
All the important things are consequences of Arithmetic's Fundamental theorem (known also as "Z is an UFD")
29th Jul 2018, 9:53 AM
Alice
+ 5
Dan Walker thanks for the answer.
28th Jul 2018, 2:05 PM
ChillPill ðŸŒ¶
+ 5
Primes are of the utmost importance to number theorists because they are the building blocks of whole numbers, and important to the world because their odd mathematical properties make them perfect for our current uses. You can also understand by watch this 2minutes video>>> https://youtu.be/qQYeYyM1k9o
29th Jul 2018, 6:22 AM