Quizzes & Puzzles7 mins ago
Prime Numbers
What is it about prime numbers that deems them so important?
Answers
No best answer has yet been selected by LeedsRhinos. Once a best answer has been selected, it will be shown here.
For more on marking an answer as the "Best Answer", please visit our FAQ.Many years ago Euclid of Alexandria (possibly 325 BC- 265 BC) proposed several number, arithmetical and geometrical theories in his famous book, "The Elementals". One of these translates as follows.
Any integer can be represented as a product of primes. Since, by definition, a number is composite if its factors are other than 1 and itself wherein it would be prime, and it must follow that these factors will be smaller than the original number. It is possible to extract factors until only prime factors remain. Therefore: N = pqr..., where all p, q, r,... are prime. To prove uniqueness, assume there are two representations: N = pqr... = fgh... It is obvious that p divides fgh... It also follows that it divides one of the factors f,g,h,... So they cancel out by division. It is possible to continue chipping away at the factors left and right until no factors remain.
Representation of a number as the product of primes is called prime number decomposition. The Fundamental Theorem of Arithmetic asserts that each integer has an unique prime number decomposition.
If you are still with me and accept that an infinite number of primes exist, then there is scope for using prime factors as a basis for cryptography. Now that is really useful, and we all need security, locks, and codes. Primes provide a source of "interesting" arithmetical puzzles and number surprises. A simple one is 27 (product of prime 3 cubed than is raised to power 3) multiplied by 37 (prime formed from two prime digits) produces 999, three more prime digits, divisible by 3 (prime) and 111 (product of 3 and 37) and so on ...
They have an important job, although the are scarcely recognised as so. remember they are elected officials are worthy of our patience and trust, i have myself seen one at a distance ( Mrs. Thatcher) and i particlarly admired her twin set and pearls, but it might have been john major, whatever, they came out of no. 10 and drove to parliament.