Question

Tìm số dư trong phép chia (theo đồng dư) \(35^2-35^3+35^4-35^8+35^{16}+35^{32}\) cho \(425\).

Các bạn giúp tôi với ạ. :((

Answer 1

Ta có: \(35^2\equiv375\)( mod 425) 

\(35^3=35.35^2\equiv35.375\equiv375\)( mod 425)

\(35^4=35.35^3\equiv35.375\equiv375\)( mod 425) 

\(35^8=35^4.35^4\equiv375.375\equiv375\)( mod 425) 

\(35^{16}\equiv35^8.35^8\equiv375.375\equiv375\)( mod 425) 

\(35^{32}\equiv35^{16}.35^{16}\equiv375.375\equiv375\)( mod 425) 

=> \(35^2-35^3+35^4-35^8+35^{16}+35^{32}\equiv375-375+375-375+375+375\equiv325\)( mod 425) 

Vậy số dư cần tìm là 325

Answer 2

Cách hay chị Chi ơi