Sifat GCD (3)
Jika setidaknya salah satunya tidak \( 0 \), GCD dari dua buah bilangan bulat \( a \) dan \( b \) sama dengan GCD dari \( \lvert a \rvert \) dan \( \lvert b \rvert \)
\( \gcd(a, b) = \gcd(\lvert a \rvert, \lvert b \rvert ) \) dimana \( a, b \in \mathbb{Z} \)
Sifat ini adalah sifat yang lebih umum (general) dari sifat GCD yang sudah dibahas sebelumnya pada corollary pertama.
bukti
Misalkan \( D \) adalah himpunan semua bilangan bulat positif yang habis membagi \( a \) dan \( b \):
\( D = \{ d_1, d_2, d_3, \cdots, d_n \} \)
Karena semua anggota himpunan \( D \) adalah faktor persekutuan dari \( a \) dan \( b \), maka semua anggota himpunan \( D \) pasti habis membagi \( a \) dan \( b \).
Karena semua anggota himpunan \( D \) habis membagi \( a \) dan \( b \), maka semua anggota himpunan \( D \) pasti juga habis membagi \( \lvert a \rvert \) dan \( \lvert b \rvert \)
Artinya, himpunan \( D \) adalah himpunan semua faktor-faktor persekutuan dari \( \lvert a \rvert \) dan \( \lvert b \rvert \) juga.
Karena faktor-faktor persekutuan \( a \) dan \( b \) sama dengan faktor-faktor persekutuan \( \lvert a \rvert \) dan \( \lvert b \rvert \) , maka faktor persekutuan terbesar (GCD) dari \( a \) dan \( b \) pun pasti sama dengan faktor persekutuan terbesar (GCD) dari \( \lvert a \rvert \) dan \( \lvert b \rvert \).
Contoh
Contoh 1
Carilah faktor persekutuan terbesar (GCD) dari \( 5 \) dan \( -15 \).
Dengan menggunakan teorema di atas
\(
\begin{align*}
\gcd(5, -15) &= \gcd(5, 15) \\
&= 5
\end{align*}
\)
Contoh 2
Carilah faktor persekutuan terbesar (GCD) dari \( -20 \) dan \( -16 \).
Dengan menggunakan teorema di atas
\(
\begin{align*}
\gcd(-20, -16) &= \gcd(20, 16) \\
&= 4
\end{align*}
\)
Contoh 3
Carilah faktor persekutuan terbesar (GCD) dari \( -9 \) dan \( 18 \).
Dengan menggunakan teorema di atas
\(
\begin{align*}
\gcd(-9, 18) &= \gcd(9, 18) \\
&= 9
\end{align*}
\)
Contoh 4
Bandingkanlah \( \gcd(-10, -5) \) dengan \( \gcd(10, 5)\)
Dengan menggunakan teorema di atas
\(
\begin{align*}
\gcd(-10, -5) &= \gcd(10, 5) \\
&= 5
\end{align*}
\)
Jadi, \( \gcd(-10, -5) = \gcd(10, 5) = 5 \)