Çarpımsal ters nedir?
Bir sayının çarpımsal tersi, o sayıyla çarpıldığında sonucu 1 yapan değerdir. Sıradan bir gerçel sayı a için bu ters, basitçe \(1/a\) resiprokalıdır; örneğin 4'ün tersi 0,25'tir, çünkü \(4 \times 0{,}25 = 1\). Sıfırın tersi yoktur, çünkü hiçbir sayı sıfırla çarpıldığında 1 vermez.
$$a^{-1} = \frac{1}{\text{Number (a)}}$$
Modüler ters
Modüler aritmetikte a'nın (mod m) çarpımsal tersi, \(a \cdot x \equiv 1 \pmod{m}\) eşitliğini sağlayan ve 0 ile \(m-1\) aralığında bulunan x tam sayısıdır. Bu kavram sayılar teorisinde ve kriptografide (RSA, özetleme/hashing, hata düzeltme kodları) sürekli karşımıza çıkar. Modüler ters yalnızca a ve m aralarında asal olduğunda, yani \(\gcd(a, m) = 1\) olduğunda vardır. Bu araç sonucu genişletilmiş Öklid algoritmasıyla bulur.
$$\text{Number (a)} \cdot a^{-1} \equiv 1 \pmod{\text{Modulus (m)}}$$
Bu araç nasıl kullanılır?
Sayınız olan a değerini girin. Modülü 0 (ya da boş) bırakırsanız doğrudan \(1/a\) resiprokalını elde edersiniz. Modüler ters hesaplamak için 1'den büyük bir m modülü girin; araç a'yı m'e göre indirger ve tersi döndürür, ya da a ile m ortak bir çarpana sahipse böyle bir tersin var olmadığını size bildirir.
Çözümlü örnek
3'ün 11 modülündeki tersini bulalım. \(3x \equiv 1 \pmod{11}\) eşitliğini sağlayan x değerini arıyoruz. \(x = 4\) denediğimizde \(3 \times 4 = 12 = 11 + 1 \equiv 1 \pmod{11}\) çıkar. Demek ki modüler ters 4'tür. Resiprokal olarak ise 3'ün tersi \(1/3 \approx 0{,}333333\)'tür.
Genişletilmiş Öklid Algoritmasıyla El ile Modüler Ters Hesaplama
\(a\) sayısının \(m\) modülüne göre modüler tersi, \(a \cdot x \equiv 1 \pmod{m}\) koşulunu sağlayan \(x\) sayısıdır. Yalnızca \(\gcd(a, m) = 1\) ise var olur. Genişletilmiş Öklid algoritması bu sayıyı bulur.
- Öklid algoritmasını çalıştırın \((m, a)\) ikilisi üzerinde. Kalan \(r\) olmak üzere \((m, a)\) ikilisini \((a, r)\) ile değiştirerek kalan 0 oluncaya kadar tekrar tekrar bölün.
- Ebobu kontrol edin. Sıfırdan farklı son kalan \(\gcd(a, m)\) değeridir. Bu değer 1 değilse ters yoktur ve işlem burada durur.
- Bölme satırlarını geriye doğru yerine koyarak \(1 = a \cdot x + m \cdot y\) biçimini elde edin.
- \(x\) değerini \(m\) modülüne göre 0 ile \(m-1\) aralığına indirgeyin. \(x\) negatifse \(m\) ekleyin.
- Doğrulayın: \(a \cdot x \bmod m = 1\) olduğunu kontrol edin.
Örnek: 26 modülüne göre 7'nin tersi.
| Satır | Bölme | Bölüm | Kalan |
|---|---|---|---|
| 1 | 26 = 3·7 + 5 | 3 | 5 |
| 2 | 7 = 1·5 + 2 | 1 | 2 |
| 3 | 5 = 2·2 + 1 | 2 | 1 |
| 4 | 2 = 2·1 + 0 | 2 | 0 |
Sıfırdan farklı son kalan 1'dir, dolayısıyla \(\gcd(7, 26) = 1\) olur ve ters vardır.
3. satırdan başlayarak geriye yerine koyma:
$$1 = 5 - 2\cdot 2$$
2. satırdan \(2 = 7 - 1\cdot 5\) yerine konur:
$$1 = 5 - 2(7 - 5) = 3\cdot 5 - 2\cdot 7$$
1. satırdan \(5 = 26 - 3\cdot 7\) yerine konur:
$$1 = 3(26 - 3\cdot 7) - 2\cdot 7 = 3\cdot 26 - 11\cdot 7$$
Buradan \(x = -11\) bulunur. İndirgeme yapılırsa \(-11 + 26 = \)15 elde edilir.
Doğrulama: \(7 \cdot 15 = 105 = 4\cdot 26 + 1\), dolayısıyla \(105 \bmod 26 = 1\). ✓
Çarpmaya Göre Ters ile Modüler Ters: Örnek Girdilerin Karşılaştırılması
\(a\) sıfırdan farklı her gerçek sayı için \(1/a\) çarpmaya göre ters vardır. Modüler ters ise yalnızca \(a\) ve \(m\) aralarında asal olduğunda var olur. Bu ikisi farklı niceliklerdir.
| a | Modül m | Çarpmaya göre ters 1/a | Modüler ters | Not |
|---|---|---|---|---|
| 3 | 11 | 0.3333 | 4 | 3·4 = 12 ≡ 1 (mod 11) |
| 4 | 8 | 0.25 | yok | gcd(4, 8) = 4, 1 değil |
| 7 | 26 | 0.142857 | 15 | 7·15 = 105 ≡ 1 (mod 26) |
| −3 | 11 | −0.3333 | 7 | −3, mod 11'de 8'e indirgenir ve 8·7 = 56 ≡ 1 (mod 11) |
| 0 | herhangi bir m > 1 | tanımsız | yok | 0·x her zaman 0'dır, asla 1 olmaz |
Çarpmaya göre ters modülü dikkate almaz. Modüler ters ise 0 ile \(m-1\) aralığında bir tam sayıdır ve yalnızca \(\gcd(a, m) = 1\) olduğunda var olur.
Sıkça Sorulan Sorular
Sıfırın tersi neden yoktur? Çünkü herhangi bir sayı 0 ile çarpıldığında sonuç her zaman 0 olur, asla 1 olmaz.
Modüler ters hangi durumda yoktur? \(\gcd(a, m) \neq 1\) olduğunda; örneğin 4'ün 8 modülünde tersi yoktur, çünkü ikisi de 4 çarpanını paylaşır.
Modüler ters için negatif sayı kullanabilir miyim? Evet; sayı tersi alınmadan önce 0 ile \(m-1\) aralığına indirgenir.