初一逆天竞赛

数学
初一逆天竞赛

用户头像
smile cry 更新于2024-8-15 06:19:54

『求所有的正整数x,y,使得(x^2+y)(y^2+x)是一个素数的5次幂』


求佬解体题思路。谢谢啦!


收起
2
2
共3条回复
时间正序
用户头像
smile cry
9月前

自古沙发归作者

1条评论
用户头像
smile cry
9月前

有人吗?快帮帮我,谢谢佬

用户头像
攒拳怒目的坚果
9月前
$不妨x≤y,x^2+y只可能是p,p^2之一,讨论即可$
2条评论
用户头像
smile cry
9月前

敢问佬是如何讨论的,我不太理解zx-duxiaoyu1@2x

用户头像
攒拳怒目的坚果 回复 smile cry
9月前

等一等

用户头像
攒拳怒目的坚果
9月前

证:

$易知只能是x^2+y=p,x+y^2=p^4 或x^2+y=p^2,x+y^2=p^3$

$(1)x^2+y=p,x+y^2=p^4,则x≤\sqrt{p},y≤p,p^4=x+y^2≤x+\sqrt{p}+p^2\lt p^4 矛盾.$

$(2)x^2+y=p^2,x+y^2=p^3,则y\equiv -x^2(mod p^2),0\equiv x+y^2 \equiv x+x^4 (mod p^2)$

$故p^2|x(x+1)(x^2-x+1)$

$(i) p|x,则p≤x,故p^2≤x^2\lt x^2+y=p^2 矛盾.$

$(ii) p^2|x+1,则p^2≤x+1,故p≤p^2-1≤x,与(i)同理矛盾$

$(iii) p^2|x^2-x+1,则p^2≤x^2-x+1≤x^2,故p≤x,与(i)同理矛盾$

$(iv) p|x+1且p|x^2-x+1,则x\equiv -1(mod p),0\equiv x^2-x+1\equiv (-1)^2-(-1)+1=3(mod p)$

$故p=3,讨论x=1与x=2即可知x=2,y=5,则原题所有解为(x,y)=(2,5)或(5,2)$

1条评论
用户头像
smile cry
9月前

谢谢啦