The Six-Digit Repunit
The problem
Factor the number completely into primes, and explain how the factorisation follows from the identity rather than from trial division.
- A complete factorisation lists only primes.
- The argument should use the algebraic structure of the number, not a search.
Take a minute
Reveal hint 1
factors as a difference of cubes *and* as a difference of squares — exploit both.
Reveal hint 2
with and splits the number immediately.
Solution
Answer.
Derivation
-
Rewrite as a quotient.
-
Factor each cube-sum/difference.
-
Combine and cancel the .
-
Verify each factor is prime.
-
Check the product.
-
Note the general pattern.