Question

[edogawa conan]

tim do du trong phep chia 7¹²⁹ cho 50 va so du trong phep chia 17¹⁹⁹⁴cho 16

Answer 1

[Bùi Minh Anh]

ta có : 7^2 # (-1) ( mod 50)      => 7^128 # (-1)^64 (mod 50) #  1 (mod 50) 

=> 7^128 . 7 # 1.7 ( mod 50) # 7( mod 50) 

vậy 7^129 chia 50 dư 7

Ta có : 17 # 1 ( mod 16)       => 17^1994 # 1^1994 ( mod 16 ) # 1 (mod 16)

vậy 17^1994 chia 16 dư 1

dấu # là đồng dư thức nha !