2^100
= 2^31 . 2^69
= 2^31 . 2^63 . 2^6
= 2^31 . (2^9)^7 . (2^2)^3
= 2^31 . 512^7 . 4^3 (1)
10^31
= 2^31 . 5^31
= 2^31 . 5^28 . 5^3
= 2^31 . (5^4)^7 . 5^3
= 2^31 . 625^7 . 5^3 (2)
Từ (1) và (2), ta có:
2^31 . 512^7 . 4^3 < 2^31 . 312^7 . 5^3 < 2^31 . 625^7 . 5^3.
Hay 2^100 < 10^31.