Bézout Katsayıları Hesaplama

a ve b tam sayılarını girin; OBEB ile Bézout katsayıları x ve y’yi alın.

Nasıl kullanılır

  1. Değerlerinizi yukarıdaki alanlara girin.
  2. Sonucu anında görmek için Hesapla’ya basın.
  3. Sonucunuzun bağlantısını kopyalamak için Paylaş düğmesini kullanın.

Bu hesaplama hakkında

Bézout özdeşliği, herhangi a ve b tam sayıları için ax + by = OBEB(a, b) eşitliğini sağlayan x ve y — Bézout katsayıları — tam sayılarının var olduğunu söyler. Bu hesaplayıcı, olağan OBEB algoritmasını ileriye doğru işletirken katsayıları her kalan adımından geriye doğru izleyen genişletilmiş Öklid algoritmasıyla x, y ve OBEB'i bulur.

Sayı teorisinin ötesinde, Bézout katsayıları RSA ve diğer kriptografik anahtar üretiminde temel olan modüler çarpımsal tersi hesaplamanın standart yoludur; ayrıca ax + by = c biçimindeki doğrusal Diophantus denklemlerini çözmenin temelini oluşturur.

Bu faydalı oldu mu?

Yorumlar (0)

  • İlk yorumu siz yazın.

Popüler hesaplayıcılar

Tüm Hesaplayıcılar