Đại số lớp 7

MA

Cho p là số nguyên tố lớn hơn 2. Chứng minh rằng có vô số số tự nhiên n thoả mãn n.2^n - 1 chia hết cho p.

 

NM
28 tháng 12 2021 lúc 21:11

Ta có \(2^{p-1}\equiv1\left(\text{mod }p\right)\)

Ta có \(n.2^n\equiv m\left(p-1\right).2^{m\left(p-1\right)}\left(\text{mod }p\right)\Rightarrow n.2^n\equiv-m\equiv1\left(\text{mod }p\right)\)

\(\Rightarrow m=kp-1\left(k\in N\text{*}\right)\)

Vậy với \(n=\left(kp-1\right)\left(p-1\right)\left(k\in N\text{*}\right)\) thì \(n.2^n-1⋮p\)

Bình luận (7)

Các câu hỏi tương tự
AH
Xem chi tiết
ND
Xem chi tiết
LS
Xem chi tiết
MT
Xem chi tiết
NA
Xem chi tiết
ZZ
Xem chi tiết
LH
Xem chi tiết
DT
Xem chi tiết
EC
Xem chi tiết