Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Save to My Library
Look up keyword
Like this
10Activity
0 of .
Results for:
No results containing your search query
P. 1
Bilangan Bulat Modulo n

Bilangan Bulat Modulo n

Ratings: (0)|Views: 474 |Likes:
Published by yusi riza

More info:

Published by: yusi riza on Oct 06, 2011
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

07/24/2013

pdf

text

original

 
≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈
 STRUKTUR ALJABAR II 57
BAB VIBILANGAN BULAT MODULO NDAN RING POLINOMIAL
A. Bilangan Bulat Modulo-n
Dalam bagian ini akan dijelaskan bayangan homomorfik dari ringbilangan bulat Z. Bayangan homomorfik sederhana, yaitu, tidak isomorfikpada Z, adalah semua ring-ring berhingga. Ring-ring ini sangat menarikdan dapat digunakan untuk membuktikan beberapa kenyataan tentang“sifat habis dibagi “ pada bilangan-bilangan bulat.Hal tersebut sudah dibuktikan, yaitu setiap ideal dalam Z adalah idealutama. Perhatikan ideal taknol <n>. Dapat diasumsikan bahwa n>0 karena<n> = <-n>; yaitu , setiap bilangan bulat yang habis dibagi oleh n dapat juga dibagi oleh –n.Definisi secara umum dari kongruen modulo n suatu ideal diberikan dalamdefinisi pada bab III, yaitu :Jika a,b
Z maka a
b ( mod. N ) bila dan hanya bila n|(a-b).Definisi a.1.Diberikan n bilangan bulat positif.Dua bilangan bulat a dan b dikatakan kongruen modulo n jika a-b habisdibagi oleh n. Bentuk tersebut ditulis sebagai a
b ( mod. n ).
 Dua bilangan bulat kongruen modulo 2 bila dan hanya bila kedua bilangantersebut adalah bilangan genap atau keduanya bilangan ganjil.Contoh : 17
3 ( mod. 7 ) karena 7 membagi habis 17-3 atau 4;4
22 (mod. 9 ) karena 9 membagi habis 4-22 atau –18;19
19 ( mod. 11) ; 17
3 ( mod. 8 )
 
≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈
 STRUKTUR ALJABAR II 58
Berikut ini pernyataan-pernyataan yang ekuivalen yang berkaitan denganrelasi kongruen modulo n, yaitu :a
b ( mod. n )
n|(a-b)
a-b = un, untuk suatu n
Z
a = b + un, untuk suatu n
Z.Teorema a.1.Kongruensi modulo n adalah relasi ekuivalensi pada himpunan bilanganbulat, untuk setiap bilangan bulat positif n.Bukti ;Refleksif : jika a adalah bilangan bulat maka a
a ( mod. n) karenan|(a-a) = 0.Simetris : jika a
b ( mod. n), atau n|(a-b) maka n|(b-a) atau dapatditulis b
a (mod. n).Transitif : jika a
b ( mod. n) dan b
c ( mod. n ) maka n|(a-b) dann|(b-c); padahal jika n | {(a-b) + (b-c) } = a-c makaa
c ( mod. n).
g
 Kelas-kelas ekuivalensi dari relasi ekuivalen ini disebut kelas kongruensimodulo n, atau lebih sederhana kelas kongruensi.Contoh :1. Ada dua kelas kongruensi modulo 2; bilangan bulat genap danbilangan bulat ganjil.2. Ada 4 kelas kongruensi modulo 4, yaitu :{ …, -8, -4, 0, 4, 8, … }{ … , -7, -3, 1, 5, 9, … }{ …, -6, -2, 2, 6, 10, … }
 
≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈≈
 STRUKTUR ALJABAR II 59
Dari bentuk di atas, ada 4 kelas kongruensi dan setiap bilangan bulatkongruen juga pada 0, 1, 2 atau 3 ( mod. 4).Selanjutnya akan ditunjukkan bahwa selalu ada n kelas kongruensimodulo n dan bahwa setiap bilangan bulat adalah kongruen juga pada 0,1, 2, …, atau n-1 (mod. n).Tetapi sebelumnya akan diuraikan tentang bilangan bulat lain.Teorema a.2. Prinsip Bilangan Bulat TerkecilSetiap himpunan tak kosong dari bilangan bulat positif memuat suatuelemen terkecil.
g
 Jika 11 dibagi 4, maka ada hasilbagi yaitu 2 dan sisa 3 karena
432411
+=
atau 11 = 4.2 + 3.Teorema a.3. Algoritma Pembagian untuk himpunan bilangan bulat.Jika a dan b bilangan bulat, dengan b > 0, maka ada bilangan bulattunggal q dan r sedemikian sehinggaa = bq + r ,
br0
<
 Bukti :Diketahui a, b
Z, b > 0.Akan ditunjukkan ada q , r
Z sehingga a = bq + r, 0
r < b.Perhatikan himpunan S = { a – b t | t
Z }.Dan diberikan S’ = { x
S | x
0 }.Misalkan a
S’ , a
0 , a = a – b t , untuk t = 0.Jika a < 0, dengan t = a maka a – ba = a ( 1 – b ).Maka a ( 1 – b )
0 bila 1 – b
0 . Atau 1
b.Diberikan r bilangan bulat terkecil dalam S’.( Jika 0
S maka r = 0 sesuai definisi S’).Diberikan q melambangkan korespondensi nilai t sehingga

Activity (10)

You've already reviewed this. Edit your review.
1 thousand reads
1 hundred reads
Laely Eluth liked this
Fitri Maria liked this
Achi RF added this note
nomer 5 soal latihan 1 apa jawabannya?
Zulaiha Zhu liked this
Winda Novriani liked this
Poetri Soulastri liked this

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->