Teorema Salah 2: Saya bisa memindahkan semua pasir di pantai.

Bukti. Bukti secara induksi. Misalkan P(n): “Saya bisa memindahkan n butir pasir.” Kasus basis, P(1), benar karena saya bisa dengan mudah memindahkan 1 butir pasir. Pada langkah induksi, asumsikan bahwa saya bisa memindahkan n butir pasir. Jika demikian maka saya bisa memindahkan n + 1 butir pasir karena penambahan 1 butir pasir tidak jadi masalah. [...]

Teorema Salah: Semua kuda berwarna sama.

Bukti. Akan dibuktikan secara induksi. Misalkan P(n) merupakan pernyataan setiap kuda dalam himpunan n kuda berwarna sama. Sebagai kasus basis, untuk n = 1, P(1) benar karena setiap kuda dalam himpunan satu kuda warnanya sama. Misalkan P(n) benar untuk suatu bilangan asli n sembarang. Sekarang pertimbangkan himpunan n + 1 kuda: berdasarkan asumsi, maka n [...]