Bạn chưa đăng nhập. Vui lòng đăng nhập để hỏi bài
Nguyễn Tất Đạt

Cho p là số nguyên tố lớn hơn 5. Chứng minh \(p^{2016}-1⋮60\)?

Tuấn
10 tháng 2 2019 lúc 16:01

dùng định lí nhỏ phecma c/m bổ đề

zZz Cool Kid_new zZz
23 tháng 4 2019 lúc 11:34

Ta có:\(p^{2016}-1=\left(p^4\right)^{504}-1^{504}=\left(p^4-1\right)\cdot M=\left[\left(p^2\right)^2-1^2\right]\cdot M=\left(p^2-1\right)\left(p^2+1\right)\cdot M\)

\(=\left(p-1\right)\left(p+1\right)\left(p^2+1\right)\cdot M\)

Do p là số nguyên tố lớn hơn 5 nên p lẻ.

\(\Rightarrow\) p-1 và p+1 chẵn

\(\Rightarrow\left(p-1\right)\left(p+1\right)⋮4\)

Lại có: \(\left(p-1\right)p\left(p+1\right)⋮3\) mà p là số nguyên tố lớn hơn 5 nên \(\left(p-1\right)\left(p+1\right)⋮3\)

Do \(\left(3,4\right)=1\Rightarrow\left(p-1\right)\left(p+1\right)⋮12\)

Do p không chia hết cho 5 nên p có các dạng:\(5k\pm1;5k\pm2\)

Nếu \(p=5k\pm1\Rightarrow p^2=25k\pm10+1=5m+1\)

Nếu \(p=5k\pm2\Rightarrow p^2=25k\pm20k+4=5n-1\)

\(\Rightarrow p^4\) chia 5 dư 1

\(\Rightarrow p^4-1⋮5\)

Do \(\left(5,12\right)=1\Rightarrow\left(p^4-1\right)\cdot M⋮60^{đpcm}\)


Các câu hỏi tương tự
Võ Nhật Phương
Xem chi tiết
Võ Nhật Phương
Xem chi tiết
Bùi Mai
Xem chi tiết
đặng minh hiếu
Xem chi tiết
Ngân Nguyễn
Xem chi tiết
Lê Công Thành
Xem chi tiết
Pham Trong Bach
Xem chi tiết
Nấm Nấm
Xem chi tiết
Cô nàng giấu tên
Xem chi tiết