Kumpulan Lemma Teori Bilangan

Kumpulan lemma (teori kecil) dalam teori bilangan


Lemma 1

Jika \( n \) adalah bilangan bulat dan \( n^2 \) adalah bilangan genap, maka \( n \) adalah bilangan genap.

bukti langsung

Misalkan \( n^2 = 2p \) maka \( n^2 - 2p = 0 \)

Kemudian:
\( \begin{align*} n &= n \\ n &= n + (n^2 - 2p) \\ n &= n(n + 1) - 2p \end{align*} \)

Karena \( n(n + 1) \) adalah perkalian dua buah bilangan bulat berurutan, maka salah satunya pasti bilangan genap. Karena salah satunya adalah bilangan genap, maka \( n(n + 1) \) pasti bilangan genap. Katakanlah \( n(n + 1) = 2q \)

\( \begin{align*} n &= n(n + 1) - 2p \\ n &= 2q - 2p \\ n &= 2(q - p) \\ n &= 2r \end{align*} \)

Terbukti bahwa \( n \) adalah bilangan genap.

bukti tidak langsung (kontradiksi)

Asumsikan \( n \) adalah bilangan ganjil, yaitu \( n = 2p + 1\)

Akibatnya:
\( \begin{align*} n^2 &= 4p^2 + 4p + 1 \\ n^2 &= 2(2p^2 + 2p) + 1 \\ n^2 &= 2q + 1 \end{align*} \)

Ternyata \( n^2 \) adalah bilangan ganjil. Terjadi kontradiksi. Dengan demikian asumsi bahwa \( n \) adalah bilangan ganjil salah. Berarti, \( n \) pasti bilangan genap.


Lemma 2

Jika \( n \) adalah bilangan bulat dan \( n^2 \) adalah bilangan ganjil, maka \( n \) adalah bilangan ganjil.

bukti langsung

Misalkan \( n^2 = 2p + 1 \) maka \( n^2 - 2p - 1 = 0 \)

Kemudian:
\( \begin{align*} n &= n \\ n &= n + (n^2 - 2p - 1) \\ n &= n(n + 1) - 2p - 1 \end{align*} \)

Karena \( n(n + 1) \) adalah perkalian dua buah bilangan bulat berurutan, maka salah satunya pasti bilangan genap. Karena salah satunya adalah bilangan genap, maka \( n(n + 1) \) pasti bilangan genap. Katakanlah \( n(n + 1) = 2q \)

\( \begin{align*} n &= n(n + 1) - 2p - 1 \\ n &= 2q - 2p - 1 \\ n &= 2q - 2p - 2 + 1 \\ n &= 2(q - p - 1) + 1 \\ n &= 2r + 1 \end{align*} \)

Terbukti bahwa \( n \) adalah bilangan ganjil.

bukti tidak langsung (kontradiksi)

Asumsikan \( n \) adalah bilangan genap, yaitu \( n = 2p \)

Akibatnya:
\( \begin{align*} n^2 &= 4p^2 \\ n^2 &= 2 \cdot 2p^2 \\ n^2 &= 2q \end{align*} \)

Ternyata \( n^2 \) adalah bilangan genap. Terjadi kontradiksi. Dengan demikian asumsi bahwa \( n \) adalah bilangan genap salah. Berarti, \( n \) pasti bilangan ganjil.

Last updated: 15 November 2026