Aritmatika Modular

Dalam Aritmatika Modular, aku mempelajari tentang suatu himpunan bilangan terbatas. Sebagai analoginya yaitu jam dinding. Angka-angka pada jam dinding ada 12 yaitu 1,2,...,12, artinya operasi yang dipakai hanya melibatkan 12 angka ini. Misalnya sekarang jam 6, maka 7 jam dari dari sekarang adalah jam 1, yaitu 6 + 7 = 1. Intinya pada aritmatika jam terdapat siklus. Bila angka terbesar dari aritmatika jam ini diganti dengan angka 0, maka aritmatika jam ini berubah nama menjadi aritmatika modular. Karena ada sebanyak 12 angka yang dipakai, maka dikatakan aritmatika modular ini adalah aritmatika modular-12. Jadi, aritmatika modular-12 memiliki 12 angka yaitu 0,1,2,...,12. Dalam melakukan operasi dalam aritmatika modular ini, melibatkan siklus seperti halnya pada aritmatika jam. Misalnya pada aritmatika modular-12 di atas, bila aku ditanyakan berapa 8 ditambah 10? Maka aku akan menjawab 6, yaitu 8 + 10 = 6. Kadang-kadang aku juga merasa bingung karena tidak biasa mengoperasikan himpunan bilangan terbatas ini, tetapi syukurlah ada orang yang membuat tabel operasi penjumlahan modular. Meskipun merepotkan, karena setiap modular berbeda mempunyai tabel operasi penjumlahan yang berbeda pula, aku kira tidak masalah untuk menampilkan contohnya tabel operasi penjumlahan modular tersebut. Berikut ini tabel aritmatika modular-5:

Cara pemakaiannya: Pada tabel aritmatika modular-5 di atas, bila aku disuruh mencari 4 + 3, maka aku cari kolom angka 4 kemudian aku tarik jari ke bawah sampai baris nomor 3, akhirnya aku dapatkan 4 + 3 = 2.

Aritmatika modular (congruences) Dari Teori Dasar Nomor: Penjelasan Lucid Dengan Contoh
0digg Para Matematikawan terkemuka Gauss, yang dianggap sebagai salah satu yang terbesar dalam sejarah telah dikutip "matematika adalah ratu ilmu dan Nomor teori adalah ratu dari matematika." inShare Tweet

Beberapa penemuan penting Nomor Teori Dasar seperti Teorema kecil Fermat, teorema Euler, fungsi teorema sisa Cina didasarkan pada aritmatika sederhana dari Sisa. Ini aritmatika sisa disebut Aritmetika Modular atau Congruences.

Pada artikel ini, saya bertujuan untuk menjelaskan "Aritmatika modular (congruences)" sedemikian cara sederhana, bahwa seorang pria yang sama dengan tanah kembali sedikit matematika juga dapat memahaminya. Saya melengkapi penjelasan jelas dengan contoh-contoh dari kehidupan sehari-hari.
Your Ad Here

Untuk siswa, yang belajar Teori Dasar, dalam mereka di bawah sarjana atau program pascasarjana, artikel ini akan berfungsi sebagai pengantar sederhana. Aritmatika modular (congruences) Teori Dasar Nomor: Kita tahu, dari pengetahuan Divisi

Dividen = Remainder + Quotient x Pembagi. Jika kita menunjukkan dividen oleh Remainder, dengan b, Quotient oleh k dan Pembagi oleh m, kita mendapatkan a = b + km atau a = b + beberapa beberapa m atau a dan b berbeda oleh beberapa kelipatan dari m atau jika Anda mengambil beberapa kelipatan dari m dari, menjadi b. Mengambil beberapa (itu n't peduli, berapa banyak) kelipatan nomor dari nomor lain untuk mendapatkan nomor baru memiliki beberapa signifikansi praktis. Contoh 1: Sebagai contoh, lihatlah pertanyaan Hari ini Minggu. Hari apa akan itu 200 hari dari sekarang? Bagaimana kita memecahkan masalah di atas? Kita mengambil kelipatan 7 dari 200. Kami tertarik pada apa yang tersisa setelah merampas mutiples dari 7. Kita tahu 200 7 memberikan Hasil bagi 28 dan sisa 4 (karena 200 = 28 x 7 + 4) Kami tidak tertarik pada berapa banyak kelipatan yang diambil. i. e., Kami tidak tertarik pada hasil bagi. Kami hanya ingin sisanya. Kami mendapatkan 4 ketika beberapa (28) kelipatan 7 yang diambil dari 200. Jadi, Pertanyaannya, "Apa hari akan itu 200 hari dari sekarang?" sekarang, menjadi, "Hari apa akan itu 4 hari dari sekarang?" Karena, hari ini adalah Minggu, 4 hari dari sekarang akan Kamis. Ans. Intinya adalah, ketika, kami tertarik dalam mengambil pergi kelipatan dari 7, 200 dan 4 adalah sama bagi kita. Secara matematis, kita menulis ini sebagai 200? 4 (mod 7) dan dibaca sebagai 200 adalah kongruen dengan 4 modulo 7. Persamaan 200? 4 (mod 7) disebut Kesesuaian. Berikut 7 disebut Modulus dan proses ini disebut aritmatika modular. Mari kita melihat satu contoh lagi. Contoh 2:

Ini adalah jam 7 O 'di pagi hari. Apa waktu akan itu 80 jam dari sekarang? Kita harus mengambil kelipatan 24 dari 80. 80 24 memberikan sisa 8. atau 80? 8 (mod 24). Jadi, yang 80 jam waktu dari sekarang adalah sama dengan 8 jam waktu dari sekarang. 7 O 'jam di pagi hari + 8 jam = 15 O' jam = 3 jam O 'di malam hari [sejak 15? 3 (mod 12)]. Mari kita lihat salah satu contoh terakhir sebelum kita mendefinisikan secara resmi Kesesuaian. Contoh 3: Seseorang menghadap Timur. Dia berputar 1260 derajat anti-searah jarum jam. Dalam apa arah, dia hadapi? Kita tahu, rotasi 360 derajat akan membawa dia ke posisi yang sama. Jadi, kita harus menghapus kelipatan 360 dari 1260. Sisanya, ketika 1260 dibagi dengan 360, adalah 180. i. e., 1260? 180 (mod 360). Jadi, berputar 1260 derajat sama seperti berputar 180 derajat. Jadi, ketika ia berputar 180 derajat anti-searah jarum jam dari timur, ia akan menghadapi arah barat. Ans. Definisi Kesesuaian: Misalkan a, b dan m berupa bilangan bulat dengan m bukan nol, maka kita katakan adalah kongruen dengan b modulo m, jika m membagi (a - b) tepat tanpa sisa. Kami menulis ini sebagai? b (mod m). Cara lain untuk mendefinisikan Kongruensi meliputi: (I) adalah kongruen dengan b modulo m, jika meninggalkan sisa b dibagi dengan m. saat (Ii) adalah kongruen dengan b modulo m, jika a dan b meninggalkan sisa sama ketika dibagi dengan m. (Iii) adalah kongruen dengan b modulo m, jika a = b + km untuk beberapa bilangan bulat k. Dalam tiga contoh di atas, kita telah 200? 4 (mod 7), dalam contoh 1.

80? 8 (mod 24); 15? 3 (mod 12); dalam contoh 2. 1260? 180 (mod 360); dalam contoh 3. Kami mulai diskusi kita dengan proses pembagian. Dalam divisi, kita berurusan dengan bilangan bulat saja dan juga, sisanya, selalu kurang dari pembagi. Dalam Aritmatika Modular, kita berurusan dengan bilangan bulat (bilangan bulat yaitu bilangan bulat negatif +). Juga, ketika kita menulis? b (mod m), b tidak harus kurang dari a. Tiga sifat yang paling penting dari congruences modulo m adalah: Properti refleksif: Jika adalah integer apapun,? sebuah (mod m). Properti simetris: Jika? b (mod m), maka b? sebuah (mod m). Properti transitif: Jika? b (mod m) dan b? c (mod m), maka? c (mod m). Properti lainnya: Jika a, b, c dan d, m, n adalah setiap bilangan bulat dengan? b (mod m) dan c? d (mod m), maka a + c? b + d (mod m) sebuah - c? b - d (mod m) ac? bd (mod m) (A) n? milyar (mod m) Jika FPB (c, m) = 1 dan ac? bc (mod m), maka? b (mod m) Mari kita melihat satu lagi (terakhir) misalnya, di mana kita menerapkan sifat-sifat congruences. Contoh 4: Cari digit desimal terakhir 13 ^ 100. Menemukan angka desimal terakhir dari 13 ^ 100 adalah sama dengan menemukan sisanya ketika 13 ^ 100 dibagi dengan 10. Kita tahu 13? 3 (mod 10) Jadi, 13 ^ 100? 3 ^ 100 (mod 10) .....( i) Kita tahu 3 ^ 2? -1 (Mod 10) Jadi, (3 ^ 2) ^ 50? (-1) ^ 50 (mod 10)

Jadi, 3 ^ 100? 1 (mod 10) .....( ii) Dari (i) dan (ii), kita dapat mengatakan desimal digit terakhir dari 13 ^ 100 adalah 1.