Tuyển Cộng tác viên Hoc24 nhiệm kì 26 tại đây: https://forms.gle/dK3zGK3LHFrgvTkJ6

DT

Tìm n thuộc N dể 2^n-1⋮7.CMR 2^n+1 không chia hết cho 7

2U
5 tháng 11 2019 lúc 14:52

 Xét với n=3k+r(k,rϵN;0≤r≤2)

Đặt A

Ta có: A=2^n−1=2^3k+r−1=2^r.8^k−1=2^r(8^k−1)+2^r−1≡2^r−1(mod7)

A⋮8<=>2^r−1⋮8

Với: r=0⇒2^r−1=0⋮8

r=1⇒2^r−1=1≡1(mod8)

r=2⇒2^r−1=3≡3(mod7)

→ Với n=3k(kϵN thì A⋮7)

Bình luận (0)
 Khách vãng lai đã xóa

Các câu hỏi tương tự
DT
Xem chi tiết
HN
Xem chi tiết
VQ
Xem chi tiết
NB
Xem chi tiết
KL
Xem chi tiết
NN
Xem chi tiết
DK
Xem chi tiết
MC
Xem chi tiết
LP
Xem chi tiết