Problem #PRU-60806

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

Problem

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