1205 Words5 Pages

Prime Numbers
Prime numbers and their properties were first studied extensively by the ancient Greek mathematicians.
The mathematicians of Pythagoras's school (500 BC to 300 BC) were interested in numbers for their mystical and numerological properties. They understood the idea of primality and were interested in perfect and amicable numbers.
A perfect number is one whose proper divisors sum to the number itself. e.g. The number 6 has proper divisors 1, 2 and 3 and 1 + 2 + 3 = 6, 28 has divisors 1, 2, 4, 7 and 14 and 1 + 2 + 4 + 7 + 14 = 28.
A pair of amicable numbers is a pair like 220 and 284 such that the proper divisors of one number sum to the other and vice versa.
You can see more about these numbers in the History topics article Perfect numbers.
By the time Euclid's Elements appeared in about 300 BC, several important results about primes had been proved. In Book IX of the Elements, Euclid proves that there are infinitely many prime numbers. This is one of the first proofs known which uses the method of contradiction to establish a result. Euclid also gives a proof of the Fundamental Theorem of Arithmetic: Every integer can be written as a product of primes in an essentially unique way.
Euclid also showed that if the number 2n - 1 is prime then the number 2n-1(2n - 1) is a perfect number. The mathematician Euler (much later in 1747) was able to show that all even perfect numbers are of this form. It is not known to this day whether there are any odd perfect numbers.
In about 200 BC the Greek Eratosthenes devised an algorithm for calculating primes called the Sieve of Eratosthenes.
There is then a long gap in the history of prime numbers during what is usually called the Dark Ages.
The next...
... middle of paper ...
... 1?
If p is a prime, is 2p - 1 always square free? i.e. not divisible by the square of a prime.
Does the Fibonacci sequence contain an infinite number of primes?
Here are the latest prime records that we know.
The largest known prime (found by GIMPS [Great Internet Mersenne Prime Search] in December 2001) is the 39th Mersenne prime: M13466917 which has 4053946 decimal digits.
The largest known twin primes are 242206083 238880 1. They have 11713 digits and were announced by Indlekofer and Ja'rai in November, 1995.
The largest known factorial prime (prime of the form n! 1) is 3610! - 1. It is a number of 11277 digits and was announced by Caldwell in 1993.
The largest known primorial prime (prime of the form n# 1 where n# is the product of all primes n) is 24029# + 1. It is a number of 10387 digits and was announced by Caldwell in 1993.

Related

## How can we find a large prime number

1336 Words | 6 PagesHow can we find a large prime number People use numbers whenever they do math. Yet, do they know that each number in the number system has its own unique trait? Numbers such as 4 and 9 are considered square numbers because 2 times 2 is 4, and 3 times 3 is 9. There also prime numbers. Prime numbers are numbers that have exactly two divisors. The number one is not included because it only has one divisor, itself. The smallest prime number is two, then three, then five, and so on. This list goes

## Recurring Decimals

1400 Words | 6 PagesRecurring Decimals Infinite yet rational, recurring decimals are a different breed of numbers. Mathematicians, in turn, have been fascinated by these special numbers for over two thousand years. The Hindu-Arabic base 10 system we use today was inspired by the Chinese method of decimals which was actually around 10000 years old. Decimals may have been around for a very long time, but what about recurring decimals? In fact the ancient Greeks were one of the first to deal with recurring decimals

## Heisenberg's Uncertainty Principle By Albert Einstein

571 Words | 3 Pagessolace in prime numbers about which the famous number theorist Carl Pomerance once remarked, “God may not play dice with the universe, but something strange is going on with the prime numbers.” Prime numbers have been of interest to mathematicians for centuries, and we owe much of our existing knowledge on the subject to thinkers who lived well before the Common Era––such as Euclid who demonstrated that there are infinitely many prime numbers around 300 BCE. Yet, for as long as primes have been an

## The Famous Mathematici Euclid: The Father Of Geometry

949 Words | 4 Pagesmake sure that there would be no interpretation errors, and he also was the first known person to prove that there is no such thing as the ‘largest prime number’ because if you one to the product of all of the previous prime numbers you’ll get a large prime number. Thus, the process goes on forever and ever so there can be no one, true ‘largest prime number (“Euclid, the Father of

## Cryptography in Computer Systems

1181 Words | 5 Pagesdecryption) exponent d, which must be kept secret. p, q, and f(n) must also be kept secret because they can be used to calculate d. " The RSA algorithm is used in almost all secure transmissions over the Internet. The basic idea is that the prime numbers are so big and the time to decode so large that the message remains secure. The mathematic is so complicated to discuss easily here, so a discussion of how to use the RSA in practice is discussed.

## Mathematics in Everyday Life

1449 Words | 6 Pagesthey would need algebra, both linear algebra and calculus is used extensively in computer programming and engineering. The fact is that mathematics is integrated into almost every profession, and every aspect of your life. During world war two, number theory, a highly theoretical branch of mathematics focusing on the properties of integers, found new applications in the field of cryptography. Both the allies and the axis sent encoded message over airways that both sides had access to. Obviously

## The Phi Function

1317 Words | 6 Pageswhich are less than 3, are 1 and 2. The table below shows the integers, factors and whether it fits into the expression the number of positive integers less than n which have no factor (other than 1) in common (are co-prime) with n. Integers Factors Does it fit into expression? Yes or No 1 1 yes 2 1,2 yes This table shows you that the number of positive integers less than three and has no other common factor other than 1 is two integers: 1 and 2. Therefore this shows

## Aristolte´s Law of Excluded Middle

662 Words | 3 Pagesinfinitely many prime1 numbers Proof. Suppose there are only finitely many primes p1, p2, . . . , pn. Consider the integer P = p1p2 ···pn+1. Let p be prime dividing P. If p is equal to pi for some i, then p divides both P and p1p2 · · · pn. This implies that p also divides their difference P − p1p2 · · · pn = 1A prime number p is an integer greater than one which is only divisible by one and itself ￼ ￼1, which is absurd. This contradicts our assumption that there are no other primes then p1,p2,...,pn

## RSA encryption

1156 Words | 5 Pagesindividual gets different numbers for credit card and for transcription of on-line-shopping. Where did all this number come from? Are the numbers in order? No, those numbers are made by RSA algorithm. RSA encryption is the foundation of public key cryptography security products. For example, credit card companies use the RSA algorithm for customers’ individual online WebPages. The credit card companies publish a big number on WebPages, which is made by big prime numbers using the RSA algorithm. Since

## Usefullness of Mathematics in Everyday Life

1442 Words | 6 Pagesall fields in some form or another, and it is the only truly universal language. Even fields considered the opposite of mathematics, such as literature, are filled with different forms of math. Music is based very heavily on numbers, and even religions hold different numbers as sacred. Of course one could say that all these examples are merely basic arithmetic. What about higher mathematics? Can we really use algebra, probability, calculus or any other higher form of math in today's society? The

### How can we find a large prime number

1336 Words | 6 Pages### Recurring Decimals

1400 Words | 6 Pages### Heisenberg's Uncertainty Principle By Albert Einstein

571 Words | 3 Pages### The Famous Mathematici Euclid: The Father Of Geometry

949 Words | 4 Pages### Cryptography in Computer Systems

1181 Words | 5 Pages### Mathematics in Everyday Life

1449 Words | 6 Pages### The Phi Function

1317 Words | 6 Pages### Aristolte´s Law of Excluded Middle

662 Words | 3 Pages### RSA encryption

1156 Words | 5 Pages### Usefullness of Mathematics in Everyday Life

1442 Words | 6 Pages