Pembahasan:
Langkah 1: Verifikasi basis induksi
Jika n = 5, maka 2^5 = 32 > 25 = 5^2.
Jadi, pernyataan benar untuk n = 5.
Langkah 2: Asumsi induksi
Anggap pernyataan benar untuk n = k, yaitu 2^k > k^2 untuk k ≥ 5.
Langkah 3: Langkah induksi
Untuk n = k+1,
2^(k+1) = 2*2^k > 2k^2.
Kita ingin menunjukkan bahwa 2k^2 > (k+1)^2. Dengan menyelesaikan ketidaksetaraan tersebut, kita mendapatkan k > 4.
Jadi, pernyataan benar untuk n = k+1.