Cevaplı Sayılar kuramı ve modüler aritmetik çalışma kâğıdı

Ücretsiz yazdırılabilir Sayılar kuramı ve modüler aritmetik çalışma kâğıdı: kolaydan sınav düzeyine 6 soru ve cevap anahtarı. Yazdırın ya da PDF olarak kaydedin.

Yeni çalışma kâğıdıİpuçlarıyla çevrimiçi çalışın

Öğretmenler için: sınıfta ücretsiz yazdırılabilir, çoğaltılabilir ve kullanılabilir. Her yeni çalışma kâğıdında yeni değerler ve kendi cevap anahtarı vardır. Ders sayfanızda ExamProblems bağlantısı vermeniz bizi memnun eder.

Ad: ____________________   Tarih: ____________

1.Kolay
aqbr116=?·46+??=?·?+??=?·?+??=?·?+?

gcd(116, 46) değerini bulmak için Öklid algoritmasını kullanın.

a = 116b = 46
gcd(116, 46) =
2.Kolay
aqbr477=?·27+??=?·?+??=?·?+?

gcd(477, 27) değerini bulmak için Öklid algoritmasını kullanın.

a = 477b = 27
gcd(477, 27) =
3.Orta

27 sayısının 31 modundaki tersini bulun: 0 < x < 31 olan ve 27·x ≡ 1 (mod 31) sağlayan x sayısı.

a = 27n = 31
27−1 mod 31 =
4.Orta

14 sayısının 47 modundaki tersini bulun: 0 < x < 47 olan ve 14·x ≡ 1 (mod 47) sağlayan x sayısı.

a = 14n = 47
14−1 mod 47 =
5.Zor

48x ≡ 64 (mod 76) denkliğinin {0, 1, …, 75} kümesinde kaç çözümü (N) vardır?

48x ≡ 64 (mod 76)
N =
6.Zor
mc = me​ mod n270m = cd​ mod n?(n, e) = (377, 17)d

Bir RSA anahtarı p = 13, q = 29 ve e = 17 kullanıyor. c = 270 şifreli metnini çözün: mesajı, m, bulun.

p = 13q = 29e = 17c = 270
m =

Cevap anahtarı

  1. 1. gcd(116, 46) = 2
  2. 2. gcd(477, 27) = 9
  3. 3. 27−1 mod 31 = 23
  4. 4. 14−1 mod 47 = 37
  5. 5. N = 4
  6. 6. m = 121

Tam adım adım çözümler: bu konuyu examproblems.com’da çalışın.