Problem #PRU-60806

Problems Algebra and arithmetic Number systems Decimal number system Number theory. Divisibility Divisibility rules Divisibility tests for 3 and 9 Methods Pigeonhole principle Pigeonhole principle (other)

Problem

Without calculating the answer to $2^{30}$ , prove that it contains at least two identical digits.

To see the solution register and get verified.