设 p,q 为质数,且 p^3+q^3+1=p^2q^2,求 (p,q)

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/29 15:35:57
设 p,q 为质数,且 p^3+q^3+1=p^2q^2,求 (p,q)

设 p,q 为质数,且 p^3+q^3+1=p^2q^2,求 (p,q)
设 p,q 为质数,且 p^3+q^3+1=p^2q^2,求 (p,q)

设 p,q 为质数,且 p^3+q^3+1=p^2q^2,求 (p,q)
首先若p = q, 有2p³ = p^4-1 = (p-1)(p+1)(p²+1), 右端各项均不被p整除, 矛盾.
不妨设p < q.
若p = 2, q³+9 = 4q², (q-3)(q²-q-3) = 0, 有一个整数解q = 3.
若p > 2, 则由q > p有q > p+1.
将原式移项得p³+1 = p²q²-q³ = q²(p²-q), 有q² | p³+1 = (p+1)(p²-p+1).
而q > p+1, 因此q²与p+1互素, 于是q² | p²-p+1.
但0 < p²-p+1 < (p+1)² < q², q²不可能整除p²-p+1, 矛盾.
综上, 只有(2,3)与(3,2)两组满足条件.

P=2 Q=3