Modüler Çarpma Hesaplama
(a × b) mod m hesaplamak için a, b ve m modülünü girin.
Sonuç
Nasıl hesaplanır?
Araç (a × b) mod m değerini hesaplar: a ile b'nin çarpımının m'ye bölümünden kalan. Sonuç, negatif sayı olsa bile her zaman 0 ile m − 1 arasındadır; yani (−7 × 5) mod 12, −11 değil 1 verir (çarpım −35'tir ve negatif olmayan kalan 1'dir). Üç girdi de tam sayı olmalı ve modül en az 1 olmalıdır; 2,5 gibi ondalık, m = 0 ya da negatif m sonuç göstermez. m = 1 iken yanıt her zaman 0'dır. Her girdi en çok 253 = 9.007.199.254.740.992 büyüklüğünde olabilir; bunun bir fazlası, örneğin 9007199254740993, bile reddedilir ve sonuç göstermez. Çarpım tüm basamaklarıyla tam olarak yazılır ve kalan taşma olmadan bulunur; bu yüzden bu sınıra yakın iki sayı bile doğru kalan ve 30'dan fazla basamaklı bir çarpım verir. Araç sonucu, tam çarpımı ve modülü gösterir.
Örnek hesaplama
(123 × 456) mod 7 hesaplayalım. Çarpın: 123 × 456 = 56.088. 7'ye bölün: 7 × 8.012 = 56.084, geriye 56.088 − 56.084 = 4 kalır. Kısayol aynı cevabı verir: 123 mod 7 = 4 (7 × 17 = 119) ve 456 mod 7 = 1 (7 × 65 = 455), 4 × 1 = 4. Çarpım ve modül sonucun yanında gösterilir: çarpım 56.088, m ise 7'dir.
Sık yapılan hatalar
- Negatif çarpım için negatif sonuç beklemek. Bu araç negatif olmayan kalanı verir; (−7 × 5) mod 12 bazı programlama dillerindeki gibi −11 değil, 1 çıkar.
- Ondalık sayı girmek. Yalnızca tam sayı kabul edilir; 2,5 yuvarlanmaz, sonuç da göstermez.
- m = 0 ya da negatif modül kullanmak. Modül en az 1 olmalıdır; m = 1 iken sonuç her zaman 0'dır.
- 253'ten (9.007.199.254.740.992) büyük sayılar, örneğin bir RSA modülünün basamakları, yazmak. Bunlar bir birim fazla bile olsa reddedilir (9007199254740993 sonuç vermez). Önce küçültün ya da büyük tam sayı aracı kullanın.
- İşlem sırasını (a mod m) × b ile karıştırmak. İkisi ancak sonunda tüm çarpımın modu alınırsa uyuşur; bu araç da böyle yapar.
Bu hesaplama hakkında
Modüler çarpma, (a × b) mod m değerini hesaplar: önce iki tam sayı normal şekilde çarpılır, ardından sonucun m modülüne bölümünden kalan alınır. Sıradan çarpma gibi davranır, ancak çarpım m’nin bir katını geçtiğinde 'başa sarar' — tıpkı 12 saatlik bir saatin 13’ü tekrar 1’e sarması gibi.
Bu işlem, modern kriptografinin temel yapı taşlarından biridir: RSA şifreleme ve şifre çözme işlemleri, özünde, çok büyük sayılar üzerinde tekrarlanan modüler çarpmalardır; Diffie-Hellman anahtar değişimi de anahtar türetmeyi ileri yönde kolay, geriye doğru zor hesaplanır kılmak için aynı işleme dayanır. Ayrıca hash fonksiyonlarının, sözde rastgele sayı üreteçlerinin ve ISBN ya da kredi kartı Luhn kontrolü gibi kontrol basamağı yöntemlerinin temelini oluşturur; öğrencilere sıradan tam sayı aritmetiğinden farklı davranan bir aritmetiği tanıttığı için ayrık matematik ve sayılar teorisi derslerinde standart bir başlangıç konusudur.
a ve b tam sayılarını ve bir m modülünü girin; hesap makinesi (a × b) mod m değerini hesaplasın.
Bu faydalı oldu mu?
En fazla 3 tepki seçebilirsiniz.
Popüler hesaplayıcılar
Kredi Hesaplama
Aylık taksit, toplam faiz ve ödeme planını hesaplayın.
Yüzde Hesaplama
Yüzde değişim, indirim ve oran hesaplamaları.
İndirim Hesaplama
İndirimli fiyatı, kazancı ve indirim tutarını hesaplayın.
Vücut Kitle Endeksi (BMI)
Boy ve kiloya göre vücut kitle endeksini hesaplayın.
Yaş Hesaplama
Doğum tarihinden bugüne tam yıl, ay ve gün cinsinden yaşınızı hesaplayın.
Bileşik Faiz Hesaplama
Ana para, faiz oranı ve süreye göre bileşik faizle nihai tutarı hesaplayın.
Tüm Hesaplayıcılar
Hesaplayıcı bulunamadı
Yorumlar (0)