P. 1
Ringkasan BAB 4 Dan BAB 6

Ringkasan BAB 4 Dan BAB 6

|Views: 13|Likes:
Dipublikasikan oleh Vin Vin Wa Wa

More info:

Published by: Vin Vin Wa Wa on Nov 09, 2012
Hak Cipta:Attribution Non-commercial

Availability:

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

01/16/2014

pdf

text

original

Smart Mathematics 2011

Teorema Kekongruenan pada bilangan Bulat Definisi: Misal Dan ditulis Teorema 1: Jika Bukti: Jika Misal Berakibat : Jika Misal Teorema 2: Misal i. ii. iii. . Kekongruenan modulo memenuhi sifat-sifat berikut: ), maka b ) dan ( ( ) ), maka , maka ( ( ) maka . |( ) sehingga ). Ini berarti ( ) berakakibat |( ). . untuk suatu . , maka ( ) sehingga . dan ( , Dikatakan ) kongruen modulo jika |( ).

sehingga sehingga

, maka , maka

Refleksi. Jika Simetris. Jika Transitif. Jika ( ).

maka ( ). yang memenuhi ( yang memenuhi (

Bukti: i. Jika maka |( ) berakibat ( ). ) yang berarti ii. Jika ( ), maka |( yang memenuhi Ini juga berarti ( ) . Akibatnya ( ). ) dan |( ). iii. ( ) dan ( ), maka |( Ini berarti yang memenuhi dan . ( ) ( ) ( ) . Ini berarti |( ) dan ( )..

.

1

anchasinyo@yahoo.co.id

). ii. )( . ). iii. sedemikian hingga ( ) dan ( ).id . Karena ( ) Teorema 4: Jika sedemikian hingga ( ) dan ( ). Ini berarti maka ( ) |( ). sedemikian hingga ). Dengan menggunakan bentukidentitas ( . 2 anchasinyo@yahoo.Smart Mathematics 2011 Definisi: Sebuah system lengkap dari sisa modulo adalah sebuah himpunan bilangan bulat sehingga setiap bilangan bulat congruen modulo pada tepat satu bilangan pada himpunan bilangan bulat.co.1: Jika ( Teorema 5.. maka akan diperoleh ( ) ⁄ ) . Maka: ( ( ( ). ) atau ). Ini berarti maka |[( ( ). maka ( ) berarti |( ) ( ). ( ). Jika dengan . ) ( )]. maka | ( ) atau |( ). ( ). Dengan menggunakan bentukidentitas ( . Ini berarti iii. Berdasarkan lemma 3. iii. maka: i. ( ). Bukti: Misal ). maka ( Bukti: Misal ( ) Karena ( ( Akibat 4.4. Maka terdapat yang memenuhi ) ⁄ |( ( ⁄ ). berarti |( ) ( ) i. Teorema 3.maka ( ⁄ . ( ). ) ( ) ii. ii.4. ( ) dan ). sehingga ( ).. ( ). Jika ( i.Jika tiap ruas dibagi dengan . berarti ). |[( ) ( )].

berarti: |( . Bukti: Akan ditunjukkan bahwa ( ) jika Misal ( ) Berdasarkan Teorema 4. Bukti: Misal ( ) berarti |( ). ( ) ( )) yang berakibat Berarti |(( ( ) ) ( ) ( ) ( ) ( ) . Teorema 7: Jika sedemikian hingga dan ( ). Teorema 8: ( ) Jika ( ). maka |( ). ( ). . ) ( ) ( ) ( ) ( ) . maka ( ). Misal Misal ( ). Jadi [ ]|( ) berarti 3 . berarti | dan | sehingga terdapat yang memenuhi ( ) dan ( ).. ( )( )|( ).1 diatas. ( ) ( )) yang berakibat Berarti |(( ( ). maka berdasarkan akibat 4.co. Teorema 6: Jika merupakan system lengkap dari sisa modulo . maka merupakan system lengkap dari sisa modulo untuk setiap .Smart Mathematics 2011 Bukti: Misal ( ) dan ( ). ii.id dan ) ( ). [ ]). maka ( ). i. Bukti: ( ) ). Karena ). Karena | dan | . dimana [ ] merupakan kelipatan persekutuan maka ( terkecil dari . maka | ( ( ) ( ) ( ). Jadi untuk . anchasinyo@yahoo. ( ) dimana . Sehingga iii. Sehingga dapat disimpulkan merupakan system lengkap dari sisa modulo untuk setiap . Ini berarti . dan jika dengan ( ) . Ini berarti ( ). ) atau Berarti |( ( ). Berarti ( Karena |( ).3 (Teorema 3 dia atas) berarti ) ( ).4. maka maks ( [ ]). Karena ( . maka ( ).Jika ( |( ). ) dan | ( ).

).1 ) Jika ( dengan solusi tunggal pada modulo dan .Ini menunjukan bahwa sebuah himpunan dari solusi yang tidak kongruen dimuat oleh ( ⁄ ) .8. Dengan mengurangkan kedua ruas dengan ⁄ ) . sedemikian hingga dan ( ( ) tidak mempunyai solusi. Jika . Sehingga diberikan ( ⁄ ) dimana .Smart Mathematics 2011 Akibat 4.co. ( . maka ( ) tidak mempunyai solusi. maka solusi yang tidak kongruen pada modulo .id . kita bangun kondisi saat dua solusi ( ⁄ ) dan ( ⁄ ) congruenpada modulo .1: Jika Bukti: Karena ( ( ( ). dan ( ) ) ] ( ). ) . . Teorema 10. Nilai dari diberikan oleh ( ⁄ ) merupakan solusi dari kongruensi linear. ( maka ) dimana ( ). Karena ( ⁄ . maka: ( ⁄ ) diperoleh: ( ⁄ ) ( ⁄ ) ( diperoleh: ( ⁄ ) ( ) . Untuk menentukan banyaknya solusi yang tidak kongruen. maka berdasarkan teorema 4 ( ). sedangkan jika | mempunyai sositak hingga buah yang diberikan: ( ⁄ ) dan dan ( ⁄ ) Dimana.Jika kedua solusi kongruen.10. maka )mempunyai tepat merupakan solusi istimewa/khusus dari persamaan. . ) [ . merupakan solusi dari ( ) jika terdapat yang memenuhi . dimana berada pada sebuah system lengkap dari sisamodulo . Misal Bukti: Misal ( ). dan jumlahnya tak hingga buah. maka kongruensi linear ( ) meiliki 4 anchasinyo@yahoo. maka [ ]) sehingga berdasarkan teorema 8 diatas. Jika ( . Jika | . Akiba5t 4.

) . maka ( )( ). maka |( ).co.1): Jika Bukti: Untuk . maka ( Jika |( ) ( ) atau |( ). ( merupakan invers dari dari dirinya sendiri pada modulo . terdapat invers ̅. jika dan hanya ) atau ( ) invers dari dari dirinya sendiri pada modulo . Untuk .. Teorema Wilson(6. invers dari dari dirinya sendiri pada Misal ( ) atau dirinya sendiri pada modulo . Ini berarti ( ) atau prima.id . dengan ̅ ( ). solusi dari ( ) merupakan invers dari ) )| . Berarti ). maka jika modulo . ̅ . Sehingga kita dapat membuat group bilangan bulat dari sampai ke dalam ( )⁄ pasangan bilangan bulat. maka ( ) ( ( ). Dari Teorema 11 hanya dan yang memili invers dirinya sendiri. Benar. dan ( solusi yang tidakkongruen pada modulo . kita punya ( ) prima. maka ( ). Sehigga kita mempunyai: 5 anchasinyo@yahoo. Karena ( ) atau ( ) atau ( ) ( ). ( ) meiliki tepat Teorema 11: Misal jika Bukti: : Jika invers dari dari dirinya sendiri pada modulo . dengan hasil kali setiap pasangan congruen 1 modulo . Berarti invers dari dari ) ( ). untuk setiap dengan . berdasarkan Teorema 10.Smart Mathematics 2011 Bukti: Karena ( ( ) Definisi: Diberikan modulo dengan ( .

untuk suatu ( ) ( ) untuk suatu ) ( ).2: Jika Bukti: ) Andaikan bilangan komposit dan ( ( ). Karena ( . Teorema 6. maka berdasarkan Teorema Kecil Fermat ( ). berarti ). 6 anchasinyo@yahoo.3) Jika Bukti: ( ) i. sehingga ) ( bilangan prima.Smart Mathematics 2011 ( ( Teorema 6. Karena ( ). Karena ( ) salah satu bilangan yang membentuk ( ) ) |(( ) . dimana . Ini tidak mungkin karena . Jadi haruslah Teorema Kecil Fermat (6. Ini tidak mungkin karena ( ). )( )( ) )( ( ) ). maka adalah prima. diperoleh: ) . dengan sedemikian hingga ( ) ( ). maka |(( diperoleh | . komposit maka dapat ) karena merupakan ( ).4: Jika prima dan . maka ( ). dimana . Karena . Karena . Akan ditunjukkan bahwa tidak ada dua bilangan dalam barisan bilangan yang saling kongruen pada modulo . Berakibat: Karena (( . prima dan dengan . Jika tiap ruas dikalikan dengan ( ) ( ) dan . Jadi haruslah ( ) ( )semua tida kongruen modulo dan ii. maka haruslah |( ( ). maka | .. Berarti |( ) ) ). yaitu ) ( ). berarti |( ) . Andaikan ada dua bilangan dalam barisan tersebut yang saling kongruen pada modulo . maka ( ) Bukti: Tinjau 2 kasus yaitu: Kasus I Jika . berakibat |(( ) dan |(( ) ) Karena |( ).co. Karena dituliskan . maka ( ) ( ) ( ) ( )( ) ( ) ( )( ) ( ) ( ) ( ) ( ) ( ) .id . maka ( ).

| dan | atau | dan | Bagaimanapun. Jadi haruslah ( Teorema Euler(6.14): 7 anchasinyo@yahoo.id . Karena itu | atau | . Jadi dapat disimpulkan bahwa merupakan invers dari modulo . Karena ( ).Smart Mathematics 2011 Jika tiap ruas dikalikan dengan .1 diperoleh ( ). maka terdapat pembagi prima dari ( ).kita tak bias mempunyai keduanya | dan | karena anggota dari system ) residu tereduksi modulo . Berakibat |( ). Euler ( ) didefinisikan sebagai bilangan bulat positif yang kurang dari dan saling prima dengan Definisi Sebuah system residu tereduksi modulo adalah himpunan dari bilangan bulat ( ) sedemikian sehingga semua anggota himpunan saling prima dengan dan tidak ada dua anggota himpunan yang saling kongruen pada modulo . Ini berarti Kasus II Jika | . maka | . dan ( ). sedangkan | dan | idak terpenuhi karena ( . Akibat 6.13 ) Jika dengan ( . Bukti: Misal berdasarkan Teorema Kecil Fermat ( ). maka akan diperoleh: ( ). ) Andaikan ( ). ( ). maka solusi dari ( ) sedemikian hingga Bukti: ( ). Karena ( . Karena Misal .5 diketahui adalah ) Dengan mengalikan invers dari ( pada kedua ruas.1 ( ) adalah Jika dan prima dengan . Teorema 6. diperoleh: ( ) . berdasarkan Teorema 6. ( ) adaah system residu tereduksi modulo . Berdasarkan Akibat 4. Bukti: Akan ditunjukkan bahwa setiap saling relative prima dengan . maka merupakan invers dari modulo . Untuk ( ) Selanjutnya akan ditunjukkan bahwa ( ).4.5: Jika prima dan sedemikian hingga . dimana .5. Ini kontradiksi dengan fakta bahwa berasal dari anggota himpunan residu tereduksi modulo . Teorema 6. Sehingga kita mempunya salah satu dari dua kemungkinan yaitu . maka diperoleh: ( ) Definisi: Misalkan . Sehingga dapat kita simpulkan bahwa ( ) .co. Andaikan ( ) . dan jika maka himpunan ( ) juga merupakan system residu tereduksi modulo .

4. karena ( . maka berdasarkan Akibat 4.13 . himpunan . dan dengan ( . Sehingga sissa positif ( ) juga merupakan system residu tereduksi modulo terkecil dari ( ) haruslah bilangan bulat ( ) .1 dapat disimpulkan bahwa ( ) 8 anchasinyo@yahoo.id . Konsekuensinya adalah: ) ( ) ( )( Sehingga: Karena ( ( ) ( ) ( ) ( ) ( ) ( ) ) .Smart Mathematics 2011 ) Jika . Bukti: Misal ( ) menunjukkan system residu tereduksi yang membuat bilangan bulat yang ) kurang dari saling prima dengan .co. maka ( ) ( ). Dari Teorema 6.

You're Reading a Free Preview

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