Potęgowanie modulo yewest: Rozwiązać działanie: (34⁷ * 19 + 16⁵⁴) * 7³² (mod 11)

Mila: (34⁷ * 19 + 16⁵⁴⁾* 7³² 1) 34=1(mod11)⇒(34⁷)=1(mod11) 19=8(mod11) 34⁷*19=8(mod11) 2) 16⁵⁴=2²¹⁶ 2²¹⁶=x(mod11) 2⊥11⇒2¹⁰=1(mod11) Fermat 2²¹⁶=2²¹⁰*2⁶≡1*9(mod11)≡9(mod11) 3) 7³²=x(mod11), 7⊥11 Fermat 7¹⁰=1(mod11) 7³²=(7¹⁰)³*7²= 5(mod11) ===================== 4)(34⁷ * 19 + 16⁵⁴)* 7³² ≡₁₁(8+9)*5≡₁₁8

Mila: