Find all the prime $p$ and natural number $m$ that $(p-1)!+1=p^m$
Find all the prime $p$ and natural number $m$ that $(p-1)!+1=p^m$
Bắt đầu bởi dangkhuong, 04-01-2016 - 22:35
số học mĩ
#2
Đã gửi 06-01-2016 - 20:56
Find all the prime $p$ and natural number $m$ that $(p-1)!+1=p^m$
Xét $p > 5$.
Từ đề bài suy ra $(p-2)! = p^{m-1} + p^{m-2} + .... +1$
Vì $p > 5$ nên $2< (p-1)/2 $ suy ra $ (p-2)! = 2.(p-1)/2. A$ chia hết cho $p-1$. Mà VP lại đồng dư với $m$ $mod$ $p-1$ nên $m$ chia hết cho $p-1$
Suy ra $p^{m} >= p^{p-1} > (p-1)! +1 $. Loại
Vậy $p <= 5$
- Chris yang, I Love MC, Element hero Neos và 1 người khác yêu thích
__________
Bruno Mars
0 người đang xem chủ đề
0 thành viên, 0 khách, 0 thành viên ẩn danh