Thursday, 24 October 2013

elementary number theory - Find the prime-power decomposition of 999999999999

I'm working on an elementary number theory book for fun and I have come across the following problem:



Find the prime-power decomposition of 999,999,999,999 (Note that 1011000001.).




Other than just mindlessly guessing primes that divide it, how should I go about finding the solution? I am curious as to how this hint about 101 dividing 1000001 helps. There is also a factor table for integers less than 10,000 in the back of the book, so really the objective is to get 999,999,999,999 down to a product of numbers with less than 5 digits, then I can just use the table.



Thank you!

No comments:

Post a Comment

real analysis - How to find limhrightarrow0fracsin(ha)h

How to find lim without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...