PDF4PRO ⚡AMP

Modern search engine that looking for books and documents around the web

Example: stock market

Teori Bilangan - Institut Teknologi Bandung

1 TeoriBilangan(Bagian2)BahanKuliahIF2120 MatematikaDiskritOleh: Rinaldi MunirProgram StudiTeknik InformatikaSTEI-ITBR inaldi M/IF2120 Matematika Diskrit2 SistemKekongruenanLinier Sistemkekongruenanlinier terdiridarilebihdarisatukekongruenan, yaitu: x a1(mod m1)x a2(mod m2)..x an(mod mn)Contoh: Sebuahbilanganbulatjikadibagidengan3 bersisa2 dan jikaiadibagidengan5 bersisa3. Berapakahbilanganbulattersebut?Rinaldi M/IF2120 Matematika Diskrit3 Penyelesaian:Misalbilanganbulat= xxmod 3 = 2 x 2 (mod 3)xmod 5 = 3 x 3 (mod 5)Jadi, terdapatsistemkekongruenan:x 2 (mod 3)(i)x 3 (mod 5)(ii)Untukkekongruenanpertama:x= 2 + 3k1(iii)Substitusikan(iii) kedalam(ii):2 + 3k1 3 (mod 5) 3k1 1 (mod 5) diperolehk1 2 (mod 5) atauk1= 2 + 5k2 Sebuahbilanganbulatjikadibagidengan3 bersisa2 dan jikaiadibagidengan5 bersisa3. Berapakahbilanganbulattersebut?

Substitusikan (iii) ke dalam (ii): 2 + 3k 1 3 (mod 5) →3k 1 1 (mod 5) diperoleh k 1 2 (mod 5) atau k 1 = 2 + 5k 2 ... •Pada abad pertama Masehi, seorang matematikawan China yang bernama Sun ... karena 21 tidak habis membagi 1048576 –1 = 1048575. Jadi, 21 bukan prima ap–1 1 ...

Tags:

  Bada

Information

Domain:

Source:

Link to this page:

Please notify us if you found a problem with this document:

Spam in document Broken preview Other abuse

Transcription of Teori Bilangan - Institut Teknologi Bandung

Related search queries