1.CM theo cách đồng dư thức
a) ( 2^147 -1) chia hết cho 343
1 phần mà 30đ rùi xin mn giúp với vì mk cx hết điểm rồi nhưng mà thế cx quá nhiều rùi đó . Giúp mk ik.
1.CM theo cách đồng dư thức
a) ( 2^147 -1) chia hết cho 343
1 phần mà 30đ rùi xin mn giúp với vì mk cx hết điểm rồi nhưng mà thế cx quá nhiều rùi đó . Giúp mk ik.
Ta có:
`\qquad 2^9 ≡ 169 (mod\ 343)`
`=> (2^9)^2 ≡ 169^2 (mod \ 343)`
`=> 2^{18} ≡ 92 (mod \ 343)`
`=>(2^{18})^2≡ 92^2(mod \ 343)`
`=>2^{36} ≡ 232 (mod \ 343)`
`=>(2^{36})^2 ≡ 232^2 (mod\ 343)`
`=>2^{72}≡ 316 (mod \ 343)`
`=>(2^{72})^2 ≡ 316^2 (mod \ 343)`
`=>2^{144} ≡ 43 (mod\ 343)`
`=>2^3 . 2^{144}≡ 2^3 . 43 (mod \ 343)`
`=>2^{147} ≡ 1 (mod \ 343)`
`=>2^{147}-1 \ \vdots 343`
Vậy `2^{147}-1` chia hết cho $343$