Đại số lớp 7

Minz Ank

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.

 

Nguyễn Hoàng Minh
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ự
An Trịnh Hữu
Xem chi tiết
Nguyễn Đức Duy
Xem chi tiết
Linh Suzu
Xem chi tiết
Mai Thị
Xem chi tiết
Nguyễn Trâm Anh
Xem chi tiết
ZzZ Sone Love Yoona ZzZ
Xem chi tiết
Lê Mai Hồng
Xem chi tiết
Đặng Thùy Trâm
Xem chi tiết
Edogawa Conan
Xem chi tiết