Prove that there exist two powers of 3 whose difference is divisible by 1997.

|Contact| |Front page| |Contents| |Up|

Copyright © 1996-2018 Alexander Bogomolny
Prove that there exist two powers of 3 whose difference is divisible by 1997.

There are 1997 remainders of division by 1997. Consider a sequence of powers 1, 3, 3^{2},... 3^{1997}. It contains 1998 members. Therefore, by the Pigeonhole principle, some two of them, say 3^{n} and 3^{m}, ^{n} - 3^{m})

|Contact| |Front page| |Contents| |Up|

Copyright © 1996-2018 Alexander Bogomolny