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
aqbr1008=?·846+??=?·?+??=?·?+??=?·?+?

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

a = 1008b = 846
gcd(1008, 846) =
2.Kolay

Büyük sayıları çarpmadan (837·447 + 114) mod 6 değerini bulun: önce indirgeyin.

n = 6
(837·447 + 114) mod 6 =
3.Orta

x ≡ 6 (mod 9) ve x ≡ 1 (mod 10) sağlayan en küçük pozitif tam sayı x değerini bulun.

x ≡ 6 (mod 9)x ≡ 1 (mod 10)
x =
4.Orta

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

a = 12n = 17
12−1 mod 17 =
5.Zor

10x ≡ 30 (mod 36) denkliğinin {0, 1, …, 35} kümesinde kaç çözümü (N) vardır?

10x ≡ 30 (mod 36)
N =
6.Zor
257c = me​ mod n?m = cd​ mod nm(n, e) = (1247, 19)d

m = 257 mesajını (n, e) = (1247, 19) RSA genel anahtarıyla şifreleyin. Şifreli metni, c, bulun.

n = 1247e = 19m = 257
c =

Cevap anahtarı

  1. 1. gcd(1008, 846) = 18
  2. 2. (837·447 + 114) mod 6 = 3
  3. 3. x = 51
  4. 4. 12−1 mod 17 = 10
  5. 5. N = 2
  6. 6. c = 687

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