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.