Çarpımsal Ters Hesaplama Aracı

Çarpımsal Ters Hesaplama Aracı

Büyüyen AI Skill PRO

Hesaplamaya Girin

Sıradan 1/a resiprokalı için 0 girin ya da boş bırakın.

Formül

Sayı (a)·a−1≡1(modModül (m))\text{Sayı (a)} \cdot a^{-1} \equiv 1 \pmod{\text{Modül (m)}}
Kullanım istatistikleri

Reklam

Sonuç

Modüler tersi: 3 mod 11
4
a · x ≡ 1 (mod m)
Girilen sayı (a) 3
Modül (m) 11
Çarpmaya göre ters (1/a) 0,333333

Bu sayfadaki bir hatayı bildir

Ç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)}}$$
Bir sayı ile tersinin çarpılıp bire ulaşmasını gösteren sayı doğrusu
Ters \(1/a\), a ile çarpıldığında 1 veren sayıdır.

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)}}$$
Reklam
Bir sayının tersiyle çarpımının dönerek bire ulaşmasını gösteren modüler aritmetik saat kadranı
Bir modüler ters x, \(a \cdot x \equiv 1 \pmod{m}\) koşulunu sağlar; m konumlu bir saat üzerinde dönerek gösterilir.

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.

  1. Ö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.
  2. 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.
  3. Bölme satırlarını geriye doğru yerine koyarak \(1 = a \cdot x + m \cdot y\) biçimini elde edin.
  4. \(x\) değerini \(m\) modülüne göre 0 ile \(m-1\) aralığına indirgeyin. \(x\) negatifse \(m\) ekleyin.
  5. 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\). ✓

Reklam

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

Son güncelleme:

Matematik ve İstatistik kategorisinde en popüler

Tüm Matematik ve İstatistik hesap makinelerini gör