Question

tìm số dư của phép chia :

a ) 3²⁰⁰³ cho 3

b ) 5⁷⁰ + 7⁵⁰ cho 12

Answer 1

a)Ta thấy: 3 đồng dư với 0(mod 3)

=>3²⁰⁰³ đồng dư với 0²⁰⁰³(mod 3)

=>3²⁰⁰³ đồng dư với 0(mod 3)

=>3²⁰⁰³ chia 3 dư 0

b)Ta thấy: 5²=25 đồng dư với 1(mod 12)

=>(5²)³⁵ đồng dư với 1³⁵(mod 12)

=>5⁷⁰ đồng dư với 1(mod 12)
Lại có: 7²=49 đồng dư với 1(mod 12)

=>(7²)²⁵ đồng dư với 1²⁵(mod 12)

=>7⁵⁰ đồng dư với 1(mod 12)

          =>5⁷⁰+7⁵⁰ đồng dư với 1+1(mod 12)

          =>5⁷⁰+7⁵⁰ đồng dư với 2(mod 12)

          =>5⁷⁰+7⁵⁰ chia 12 dư 2