Prove that 462n+1 + 296·132n+1 is divisible by 1947.
Solution
1947 = 3·11·59.
expr = 1 + (-1)1 = 0 mod 3
expr = 22n+1 + (-1)22n+1 = 0 mod 11
expr = (-13)2n+1 + (13)2n+1 = 0 mod 59.
© John Scholes
jscholes@kalva.demon.co.uk
29 Oct 2003
Last corrected/updated 29 Oct 03