The search for primes started thousands of years ago. Mathematicians since antiquity tried to find ways to look for primes. They also searched for methods to test if a number is prime or not. Others tried to find polynomials to generate primes.
The Sieve of Eratosthenes
One of the ancient methods of listing prime numbers is the Sieve of Eratosthenes. The Sieve consists of a finite list of numbers, where the multiples of each number are crossed out starting from 2 and increasing each time the list is exhausted. » Read more
A rational number can be expressed in the form where and are integers and . In other words, it is a fraction whose denominator is not zero, and both the denominator and numerator are integers.
Some fractions, however, may contain a numerator or denominator that is not an integer. Some examples of such fractions are
, and .
A rational number may be represented in many ways, but it can always be expressed as a fraction. For instance, is a rational number because we can express it as . Also, the number , a repeating decimal, is a rational number because we can also express it as fraction .
Although I have already discussed modulo division, I believe that this proof is beyond the reach of average high school students. To explain further, I made additional notes on Patrick’s proof . I hope these explanations would be able to help students who want to delve on the proof.
I’ve got a prime number trick for you today.
- Choose any prime number .
- Square it.
- Add 5.
- Divide by 8.
Having no idea which prime number you chose, I can tell you this:
The remainder of your result is 6. » Read more