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 đó

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$