KGS math club/solution repunit

Revision as of 15:50, 7 May 2016 by Maproomad (talk | contribs) (Created page with "Let x be an integer ending in 7, then 9x is a multiple of 9 which has no common factor with 10, so 10^k = 1 (mod 9x) for k = <a href="https://en.wikipedia.org/wiki/Euler%27s_t...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Let x be an integer ending in 7, then 9x is a multiple of 9 which has no common factor with 10, so 10^k = 1 (mod 9x) for k = <a href="https://en.wikipedia.org/wiki/Euler%27s_totient_function">Euler's totient function</a> of 9x. then 10^k - 1 is a multiple of 9x, so (10^k - 1)/9 is a multiple of x. (10^k - 1)/9 = 111...111 with k copies of 1.