Re: factorization
- From: Peter Pearson <ppearson@xxxxxxxxxxxxxxx>
- Date: Thu, 17 May 2007 15:36:05 GMT
On 17 May 2007 05:28:40 -0700, Mirror <andxfiles@xxxxxxxxx> wrote:
I have made an observation about prime numbers.
All prime numbers - except 2 and 5 - have as their last digit, either
1 or 3 or 7 or 9. ( it can't be 5 because it would then be divisable
by 5 ).
We notice that the last digit of the multiplication of two prime
numbers is also 1,3,7 or 9. How is that ?
A positive integer ends in 1, 3, 7, or 9 if and only if it is not
divisible by 2 or 5. You observe that if neither of two numbers
is divisible by 2 or 5, then their product is also not divisible
by 2 or 5. This can be seen as a consequence of the "Fundamental
Theorem of Arithmetic" (see Wikipedia), which states that every
integer > 1 has a unique prime factorization, thereby prohibiting
the appearance or disappearance of factors of 2 or 5 when
integers are multiplied together.
--
To email me, substitute nowhere->spamcop, invalid->net.
.
- References:
- factorization
- From: Mirror
- factorization
- Prev by Date: Who was Bozo?
- Next by Date: decrypting a password protected word document
- Previous by thread: Re: factorization
- Next by thread: Re: factorization
- Index(es):