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

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.

0 bình luận về “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 đó”

  1. 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$

    Bình luận

Viết một bình luận