Question

tìm số dư trong phép chia \(2135^{97}\)cho 13

Answer 1

2135 đồng dư với 3 (mod13)

=> 2135⁹⁷ đồng dư với 3⁹⁷ (mod13)

3³ = 27 

đồng dư với 1 (mod13)

=> (3³)³².3 đồng dư với 1³².3= 3 (mod13)

=> 2135⁹⁷ đồng dư với 3

=> 2135⁹⁷ chia hết cho 13

Vậy: 2135⁹⁷ chia hết cho 13

 

 

Answer 2