1

Part of 2021 International Zhautykov Olympiad

Problems(1)

Source: Izho 2021 p1

Prove that there exists a positive integer

n

, such that the remainder of

3^n

when divided by

2^n

is greater than

10^{2021}