• Source: Relasi kekongruenan

Dalam aljabar abstrak, relasi kekongruenan (juga disebut dengan kekongruenan atau kongruen) adalah relasi ekuivalensi pada struktur aljabar (seperti grup, gelanggang, atau ruang vektor) yang sesuai dengan struktur yang bersangkutan; dalam artian hasil operasi aljabar dari elemen yang ekuivalen akan menghasilkan elemen yang ekuivalen. Setiap relasi kekongruenan memiliki kelas-kelas kesetaraan (atau kelas-kelas kekongruenan) yang bersesuaian untuk relasi tersebut.




Definisi


Kekongruenan memiliki definisi yang bergantung pada tipe struktur aljabar yang sedang dibahas. Definisi kekongruenan yang spesifik dapat dibentuk untuk grup, gelanggang, semigrup, modul, dan lain-lainnya. Tema yang umum dari definisi kekongruenan adalah suatu relasi ekuivalensi pada objek aljabar yang tetap berlaku pada struktur aljabar yang bersangkutan; dalam artian operasi untuk anggota struktur tersebut terdefinisi dengan baik untuk kelas-kelas ekuivalennya. Sebagai contoh, sebuah grup adalah objek aljabar berisi himpunan yang dilengkapi oleh sebuah operasi biner, yang memenuhi aksioma-aksioma tertentu. Untuk sebuah grup



G


{\displaystyle G}

dengan operasi



∗


{\displaystyle \ast }

, relasi kekongruenan pada



G


{\displaystyle G}

adalah relasi ekuivalensi



≡


{\displaystyle \equiv }

pada elemen-elemen



G


{\displaystyle G}

yang memenuhi





g

1


≡

g

2





dan




h

1


≡

h

2



⟹


g

1


∗

h

1


≡

g

2


∗

h

2




{\displaystyle g_{1}\equiv g_{2}\ \ {\text{dan}}\ \ h_{1}\equiv h_{2}\implies g_{1}\ast h_{1}\equiv g_{2}\ast h_{2}}


untuk setiap




g

1




{\displaystyle g_{1}}

,




g

2




{\displaystyle g_{2}}

,




h

1




{\displaystyle h_{1}}

,




h

2


∈
G


{\displaystyle h_{2}\in G}

. Untuk kekongruenan pada sebuah grup, kelas kesetaraan yang mengandung elemen identitas selalu merupakan subgrup normal, dan kelas-kelas ekuvalen lainnya adalah coset dari subgrup ini. Secara keseluruhan, kelas-kelas kesetaraan ini adalah elemen dari grup hasil bagi.
Jika struktur aljabar memiliki lebih dari satu operasi, relasi kekongruenan perlu berlaku untuk setiap operasi. Sebagai contoh, sebuah gelanggang memiliki operasi penjumlahan dan perkalian, sehingga relasi kekongruenan perlu memenuhi





r

1


+

s

1


≡

r

2


+

s

2



dan


r

1



s

1


≡

r

2



s

2




{\displaystyle r_{1}+s_{1}\equiv r_{2}+s_{2}{\text{ dan }}r_{1}s_{1}\equiv r_{2}s_{2}}


untuk setiap




r

1


≡

r

2



dan


s

1


≡

s

2




{\displaystyle r_{1}\equiv r_{2}{\text{ dan }}s_{1}\equiv s_{2}}

. Untuk kekongruenan pada sebuah gelanggang, kelas kesetaraan yang mengandung unsur 0 selalu merupakan ideal dua sisi; dan dua operasi pada himpunan kelas-kelas kesetaraan, dapat mendefinisikan gelanggang hasil bagi yang bersangkutan.
Bentuk umum relasi kekongruenan dapat didefinisikan secara formal dalam konteks aljabar universal, sebuah bidang ilmu yang mempelajari sifat-sifat yang dimiliki semua struktur aljabar. Dalam bidang ini, relasi kekongruenan adalah relasi ekuivalensi



≡


{\displaystyle \equiv }

pada struktur aljabar yang memenuhi




μ

(


a

1



,


a

2



,

…




,


a

n



)

≡
μ

(


a

1

′


,


a

2

′


,

…




,


a

n

′


)



{\displaystyle \mu \left(a_{1}{\text{, }}a_{2}{\text{, }}\ldots {}{\text{, }}a_{n}\right)\equiv \mu \left(a_{1}'{\text{, }}a_{2}'{\text{, }}\ldots {}{\text{, }}a_{n}'\right)}


untuk setiap operasi



n


{\displaystyle n}

-ary



μ


{\displaystyle \mu }

, dan untuk semua elemen




a

1



,

…




,


a

n



,


a

1

′


,

…




,


a

n

′



{\displaystyle a_{1}{\text{, }}\ldots {}{\text{, }}a_{n}{\text{, }}a_{1}'{\text{, }}\ldots {}{\text{, }}a_{n}'}

dengan




a

i


≡

a

i

′



{\displaystyle a_{i}\equiv a_{i}'}

untuk setiap



i
=
1
,
.
.
.
,
n
.


{\displaystyle i=1,...,n.}





Contoh


Contoh umum dari relasi kekongruenan adalah kekongruenan modulo



n


{\displaystyle n}

pada himpunan bilangan bulat. Untuk sebuah bilangan bulat positif



n


{\displaystyle n}

, dua bilangan bulat



a


{\displaystyle a}

dan



b


{\displaystyle b}

dikatakan (saling) kongruen modulo



n


{\displaystyle n}

, dan dituliskan sebagai




a
≡
b


(
mod

n
)



{\displaystyle a\equiv b{\pmod {n}}}


jika



a
−
b


{\displaystyle a-b}

habis dibagi oleh



n


{\displaystyle n}

(dalam kata lain, jika



a


{\displaystyle a}

dan



b


{\displaystyle b}

memiliki sisa pembagian yang sama ketika dibagi oleh



n


{\displaystyle n}

).
Sebagai contoh,



37


{\displaystyle 37}

dan



57


{\displaystyle 57}

saling kongruen modulo



10


{\displaystyle 10}

, dan dituliskan sebagai




37
≡
57


(
mod

10
)



{\displaystyle 37\equiv 57{\pmod {10}}}


karena



37
−
57
=
−
20


{\displaystyle 37-57=-20}

adalah kelipatan dari



10


{\displaystyle 10}

; atau secara ekuivalen, karena



37


{\displaystyle 37}

dan



57


{\displaystyle 57}

memiliki sisa pembagian



7


{\displaystyle 7}

ketika dibagi oleh



10


{\displaystyle 10}

.
sifat penjumlahan dan perkalian bilangan bulat masih berlaku dalam kekongruenan modulo



n


{\displaystyle n}

(untuk



n


{\displaystyle n}

yang tetap). Hal ini mengartikan jika





a

1


≡

a

2




(
mod

n
)



{\displaystyle a_{1}\equiv a_{2}{\pmod {n}}}

dan




b

1


≡

b

2




(
mod

n
)



{\displaystyle b_{1}\equiv b_{2}{\pmod {n}}}


maka





a

1


+

b

1


≡

a

2


+

b

2




(
mod

n
)



{\displaystyle a_{1}+b_{1}\equiv a_{2}+b_{2}{\pmod {n}}}

and




a

1



b

1


≡

a

2



b

2




(
mod

n
)



{\displaystyle a_{1}b_{1}\equiv a_{2}b_{2}{\pmod {n}}}


Penjumlahan dan perkalian untuk kelas-kelas kesetaraan ini dikenal sebagai aritmetika modular. Dari sudut pandang aljabar abstrak, kekongruenan modulo



n


{\displaystyle n}

adalah relasi kekongruenan pada gelanggang bilangan bulat, dan operasi modulo



n


{\displaystyle n}

terjadi pada gelanggang hasil bagi yang bersangkutan.




Hubungan dengan homomorfisma


Jika



f
:
A

→
B


{\displaystyle f:A\,\rightarrow B}

adalah homomorfisma antara dua struktur aljabar (seperti homomorfisma pada grup, atau sebuah pemetaan linear antar ruang vektor), maka relasi



R


{\displaystyle R}

yang didefinisikan sebagai





a

1



R


a

2




{\displaystyle a_{1}\,R\,a_{2}}

jika dan hanya jika



f

(

a

1


)

=
f

(

a

2


)



{\displaystyle f\left(a_{1}\right)=f\left(a_{2}\right)}


adalah relasi kekongruenan. Berdasarkan teorema isomorfisma yang pertama,



f
(
A
)


{\displaystyle f(A)}

adalah substruktur dari



B


{\displaystyle B}

yang isomorfik kepada hasil bagi dari



A


{\displaystyle A}

oleh kekongruenan ini.




Kekongruenan grup, subgrup normal, dan ideal


Dalam kasus khusus berupa grup, relasi kekongruenan dapat dideskripsikan dalam kondisi-kondisi sederhana berikut. Untuk grup



G


{\displaystyle G}

(dengan elemen identitas



e


{\displaystyle e}

dan operasi



∗


{\displaystyle *}

), relasi biner



≡


{\displaystyle \equiv }

adalah kekongruenan jika dan hanya jika:

Untuk setiap



a
∈
G


{\displaystyle a\in G}

,



a
≡
a


{\displaystyle a\equiv a}

(reflektif).
Untuk setiap



a
,
b
∈
G


{\displaystyle a,b\in G}

, jika



a
≡
b


{\displaystyle a\equiv b}

maka



b
≡
a


{\displaystyle b\equiv a}

(simetris).
Untuk setiap



a
,
b
,
c
∈
G


{\displaystyle a,b,c\in G}

, jika



a
≡
b


{\displaystyle a\equiv b}

dan



b
≡
c


{\displaystyle b\equiv c}

, maka



a
≡
c


{\displaystyle a\equiv c}

(transitif).
Untuk setiap



a
,
b
,

a
′

,

b
′

∈
G


{\displaystyle a,b,a',b'\in G}

, jika



a
≡

a
′



{\displaystyle a\equiv a'}

dan



b
≡

b
′



{\displaystyle b\equiv b'}

, maka



a
∗
b
≡

a
′

∗

b
′



{\displaystyle a*b\equiv a'*b'}

.
Untuk setiap



a
,

a
′

∈
G


{\displaystyle a,a'\in G}

, jika



a
≡

a
′



{\displaystyle a\equiv a'}

maka




a

−
1


≡
(

a
′


)

−
1




{\displaystyle a^{-1}\equiv (a')^{-1}}

(kondisi ini redundan karena dapat dibuktikan dari empat kondisi lainnya
Tiga kondisi pertama mengatakan bahwa



≡


{\displaystyle \equiv }

adalah sebuah relasi ekuivalensi. Kekongruenan



≡


{\displaystyle \equiv }

ditentukan seluruhnya dari himpunan



{
a
∈
G
:
a
≡
e
}


{\displaystyle \{a\in G:a\equiv e\}}

elemen



G


{\displaystyle G}

yang kongruen dengan elemen identitas, dan himpunan ini termasuk subgrup normal. Secara khusus,



a
≡
b


{\displaystyle a\equiv b}

jika dan hanya jika




b

−
1


∗
a
≡
e


{\displaystyle b^{-1}*a\equiv e}

. Hal ini menyebabkan kekongruenan lebih sering merujuk pada subgrup normal dari grup ketimbang pada grup; faktanya, setiap kekongruenan berkorespodensi dengan subgrup normal



G


{\displaystyle G}

yang unik.




Catatan






Referensi


Horn and Johnson, Matrix Analysis, Cambridge University Press, 1985. ISBN 0-521-38632-2. (Section 4.5 discusses congruency of matrices.)
Rosen, Kenneth H (2012). Discrete Mathematics and Its Applications. McGraw-Hill Education. ISBN 978-0077418939.

Kata Kunci Pencarian:

• Relasi kekongruenan
• Kongruen
• Relasi ekuivalensi
• Aritmetika modular
• Koprima (bilangan)
• Tanda sama dengan
• Bilangan prima Wolstenholme
• Teori roda
• Monoid sintaktik
• Kesetaraan matriks