Aritmetika modular: Perbedaan antara revisi
Konten dihapus Konten ditambahkan
Fitur saranan suntingan: 1 pranala ditambahkan. Tag: VisualEditor Suntingan perangkat seluler Suntingan peramban seluler Tugas pengguna baru Disarankan: tambahkan pranala |
Fitur saranan suntingan: 3 pranala ditambahkan. |
||
| (Satu revisi perantara oleh satu pengguna lainnya tidak ditampilkan) | |||
Baris 36:
Aritmetika modular awalnya diterapkan kepada bilangan bulat, lalu ke polinomial, dilanjutkan kepada himpunan bilangan baru yang sekarang disebut dengan [[bilangan Gaussian]].
Semua persamaan Diofantin Fermat sudah terselesaikan saat ini, kecuali untuk teorema terakhirnya. Beberapa konjektur baru muncul. Sebagai contoh, jika ''a'' dan ''b'' saling [[Koprima (bilangan)|koprima]], apakah barisan aritmetika dengan nilai awal ''a'' dan kelipatan ''b'' memiliki bilangan prima, jika iya berapa banyak? Gauss dan matematikawan lain seperti Legendre berhipotesis bahwa ada takhingga prima di barisan tersebut, namun mereka tidak mampu membuktikannnya.
Aritmetika modular juga semakin diperkaya. Dirichlet, seorang siswa Gauss membuktikan teorema ''aritmetic progression''<ref>{{Cite journal|last=Dirichlet|first=|date=1840|title=Recherches de diverses applications de l'analyse infinitésimale à la théorie des nombres|url=|journal=Journal de Crelle|volume=21|issue=|pages=|doi=}}</ref> dengan mengembangkan konsep [[Karakter Dirichlet|karakter]], sekaligus memberi dasar formal untuk ilmu [[teori bilangan analitik]]. <!-- belum semuanya dialihbahasakan -->
Baris 161:
=== Invers perkalian ===
Tidak semua relasi kekongruenan modulo <math>n</math> memiliki [[invers perkalian]]. Eksistensi bilangan bulat <math>a^{-1}</math> (sehingga <math>aa^{-1} \equiv 1</math>) ada jika dan hanya jika <math>a</math> saling koprima dengan modulus <math>n</math>. Secara khusus, jika <math>p</math> adalah bilangan prima maka <math>a</math> (yang terletak diantara <math>0 < a < p</math>) akan selalu koprima dengan <math>p</math>. Dalam kasus ini, invers perkalian kekongruenan modulo <math>p</math> ada untuk semua bilangan yang tidak kongruen dengan nol. Bilangan bulat <math>a^{-1}</math> disebut'' [[invers perkalian modular]] ''dari <math>a</math> modulo <math>n</math>. Berikut beberapa sifat invers perkalian modular:
* Jika <math>a \equiv b</math> dan <math>a^{-1}</math> ada, maka berlaku <math>a^{-1} \equiv b^{-1} \pmod{n}</math>. Pada kasus <math>a= b</math>, hal ini dapat digunakan untuk menunjukkan ketunggalan invers perkalian.
Baris 184:
Dalam matematika teoretis, aritmatika modular adalah salah satu fondasi [[teori bilangan]], menyentuh hampir setiap aspek studinya, dan itu juga digunakan secara luas dalam [[teori grup]], [[teori gelanggang]], [[teori simpul]], dan [[aljabar abstrak]]. Dalam matematika terapan, ini digunakan dalam [[aljabar komputer]], [[kriptografi]], [[ilmu komputer]], [[kimia]] dan [[seni visual|visual]] dan seni [[musik]]al.
Aplikasi yang sangat praktis adalah menghitung checksum dalam pengenal bilangan deret. Misalnya, [[Nomor Buku Standar Internasional]] (ISBN) menggunakan aritmatika modulo 11 (untuk 10 digit ISBN) atau modulo 10 (untuk ISBN 13 digit) untuk deteksi kesalahan. Demikian juga, [[Nomor Rekening Bank Internasional]] (IBAN), misalnya, menggunakan aritmatika modulo 97 untuk melihat kesalahan input pengguna di nomor rekening bank. Dalam kimia, digit terakhir dari [[nomor registrasi CAS]] (nomor pengenal unik untuk setiap [[senyawa kimia]]) adalah [[digit pemeriksa]], yang dihitung dengan mengambil digit terakhir dari dua bagian pertama [[Nomor CAS]] dikalikan 1, digit sebelumnya dikalikan 2, digit sebelumnya dikali 3 dll., menjumlahkan semua ini dan menghitung.
Dalam kriptografi, aritmatika modular secara langsung mendukung sistem [[Kriptografi kunci publik|kunci publik]] seperti [[RSA (algoritme)|RSA]] dan [[Pertukaran kunci Diffie–Hellman|Diffie–Hellman]], dan menyediakan [[finite field]] yang mendasari [[kurva elips]], dan digunakan dalam berbagai [[algoritma kunci simetris]] termasuk [[Standar Enkripsi Lanjutan]] (AES), [[Algoritma Enkripsi Data Internasional]] (IDEA), dan [[RC4]]. RSA dan Diffie–Hellman menggunakan [[eksponen modular]].
Baris 297:
* [[Thomas H. Cormen]], [[Charles E. Leiserson]], [[Ronald L. Rivest]], and [[Clifford Stein]]. ''[[Introduction to Algorithms]]'', Second Edition. MIT Press and McGraw-Hill, 2001. {{isbn|0-262-03293-7}}. Section 31.3: Modular arithmetic, pp. 862–868.
* [http://genealogy.math.ndsu.nodak.edu/id.php?id=3545 Anthony Gioia], ''Number Theory, an Introduction'' Reprint (2001) Dover. {{isbn|0-486-41449-3}}.
* {{cite book |last=Long |first=Calvin T. |year=1972 |title=Elementary Introduction to Number Theory |url=https://archive.org/details/elementaryintrod0000long_m1z0_2ndedi |edition=2nd |publisher=[[D. C. Heath and Company]] |location=Lexington |lccn=77171950}}
* {{cite book |last1=Pettofrezzo |first1=Anthony J. |last2=Byrkit |first2=Donald R. |year=1970 |title=Elements of Number Theory |url=https://archive.org/details/elementsofnumber0000pett |url-access=registration |publisher=[[Prentice Hall]] |location=Englewood Cliffs |lccn=71081766}}
* {{cite book |last=Sengadir |first=T. |title=Discrete Mathematics and Combinatorics |year=2009 |publisher=Pearson Education India |location=Chennai, India |isbn=978-81-317-1405-8 |oclc=778356123}}
| |||