Ç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.
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.
