MathLabs

Bài 5

Tìm tất cả các bộ ba (a,b,p)(a,b,p) gồm các số nguyên dương với pp là số nguyên tố và ap=b!+pa^p=b!+p
Bước 1 trên 6: Chặn bb dùng định giá pp-adic và định lý Wilson
Hiểu nôm na

Nếu b!b! đã chứa hai thừa số pp, thì b!+pb!+p chỉ có đúng một thừa số pp, điều mà một lũy thừa bậc pp hoàn hảo không bao giờ có.

b≤2p−2b\le2p-2
Phân tích chi tiết

Nếu b≥2pb\ge2p, thì p2∣b!p^2\mid b!, nên vp(b!+p)=1v_p(b!+p)=1, điều không thể xảy ra với lũy thừa bậc pp hoàn hảo apa^p. Trường hợp b=2p−1b=2p-1 bị loại riêng: (2p−1)!+p=p[(p−1)!(p+1)(p+2)⋯(2p−1)+1](2p-1)!+p=p\big[(p-1)!(p+1)(p+2)\cdots(2p-1)+1\big], và định lý Wilson cho thấy biểu thức trong ngoặc ≡2(modp)\equiv2\pmod p với p>2p>2, lại mâu thuẫn với tính chia hết cho pp; với p=2p=2, 3!+2=83!+2=8 không phải số chính phương. Do đó b≤2p−2b\le2p-2.