Pretest Sub Bab 4.5 - 4.6

• 5

• 7

• 11

• 17

Pada Pemfaktoran dengan metode Pollard rho, Kita telah menemukan faktor n ketika kita telah menemukan nilai k dimana...

• 
• 
• 
• 

Temukan kongruen dari masing masing nilai x dan y

3x + 4y ≡ 5 (mod 13)

2x + 5y ≡ 7 (mod 13)

• x ≡ 1 (mod 13)

  y ≡ 1 (mod 13)

• x ≡ 5 (mod 13)

  y ≡ 7 (mod 13)

• x ≡ 4 (mod 13)

  y ≡ 5 (mod 13)

• x ≡ 7 (mod 13)

  y ≡ 9 (mod 13)

Tentukan nilai inverse dan nilai dari persamaan berikut :

8 x ≡ n mod 11

• 1

• -1

• 7

• 3

Tentukan invers dari matriks A dalam modulo 4

• 
• Matriks A tidak memiliki invers modulo 4

• 
• 

• 2x + y ≡ 5 (mod 7)

  3x + 5y ≡ 6 (mod 7)

• 2x + 3y ≡ 5 (mod 7)

  x + 5y ≡ 6 (mod 7)

• 2x - y ≡ 5 (mod 7)

  3x - 5y ≡ 6 (mod 7)

• 2x - 3y ≡ 5 (mod 7)

  x - 5y ≡ 6 (mod 7)

• 
• 
• 
• 

Tentukan solusi dari sistem kongurensi tersebut

• x1 ≡ 0 (mod 5)

  x2 ≡ 3 (mod 5)

  x3 ≡ 2 (mod 5)

• x1 ≡ 3 (mod 5)

  x2 ≡ 0 (mod 5)

  x3 ≡ 2 (mod 5)

• Tidak ditemukan solusi untuk sistem kongurensi tersebut karena determinan (A) konguren dengan 0 (mod 5)

• x1 ≡ 3 (mod 5)

  x2 ≡ 2 (mod 5)

  x3 ≡ 0 (mod 5)