Predictability of prime numbers
Predictability of prime numbers
Write well on ONE of the followin" rel="nofollow">in" rel="nofollow">in" rel="nofollow">ing topics:
In this optional assignment you are asked to research and write about prime number properties, their distribution and any other in" rel="nofollow">in" rel="nofollow">in" rel="nofollow">interestin" rel="nofollow">in" rel="nofollow">in" rel="nofollow">ing facts about primes.
Questions you can address (these are suggestions):
1- We have seen that primes thin" rel="nofollow">in" rel="nofollow">in" rel="nofollow">in up when numbers become larger and larger. How are prime distributed?
2- We have seen that prime numbers are at the heart of modem cryptography. Can you fin" rel="nofollow">in" rel="nofollow">in" rel="nofollow">ind other applications in" rel="nofollow">in" rel="nofollow">in" rel="nofollow">in mathematics or other domain" rel="nofollow">in" rel="nofollow">in" rel="nofollow">ins where primes play some role?
3- We have also seen that the ability to generate very large prime numbers is important. How can we test if a large number is a prime? in" rel="nofollow">in" rel="nofollow">in" rel="nofollow">investigate primality tests (e.g., probabilistic or others).
4- What is the ongoin" rel="nofollow">in" rel="nofollow">in" rel="nofollow">ing research about primes?
5- What is the largest prime discovered so far and how was it discovered?
Any poin" rel="nofollow">in" rel="nofollow">in" rel="nofollow">int you eam in" rel="nofollow">in" rel="nofollow">in" rel="nofollow">in this assignment will add up to your homework grade, however, you will need to eam them! only compellin" rel="nofollow">in" rel="nofollow">in" rel="nofollow">ing pieces will be rewarded. There is no limitations in" rel="nofollow">in" rel="nofollow">in" rel="nofollow">in the number of pages.
Make sure you add your references. Please submit only one PDF document.