/sci/ - Science & Math

>>8142414
try this:
claim: if d divides n, then a^d - 1 divides a^n - 1
proof:
suppose d divides n, then we can write n = dr for d, r in Z. then pic related, and so a^d - 1 divides a^n -1
now apply that to those numbers.