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
aqbr714=?·364+??=?·?+??=?·?+?

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

a = 714b = 364
gcd(714, 364) =
2.Kolay
aqbr754=?·195+??=?·?+??=?·?+??=?·?+?

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

a = 754b = 195
gcd(754, 195) =
3.Orta

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

a = 7n = 47
7−1 mod 47 =
4.Orta

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

a = 37n = 70
37−1 mod 70 =
5.Zor
39c = me​ mod n?m = cd​ mod nm(n, e) = (341, 7)d

m = 39 mesajını (n, e) = (341, 7) RSA genel anahtarıyla şifreleyin. Şifreli metni, c, bulun.

n = 341e = 7m = 39
c =
6.Zor

12x ≡ 20 (mod 28) denkliğini çözün. En küçük pozitif çözümü, x, verin.

12x ≡ 20 (mod 28)
x =

Cevap anahtarı

  1. 1. gcd(714, 364) = 14
  2. 2. gcd(754, 195) = 13
  3. 3. 7−1 mod 47 = 27
  4. 4. 37−1 mod 70 = 53
  5. 5. c = 250
  6. 6. x = 4

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