证明素数
来源:学生作业帮助网 编辑:六六作业网 时间:2025/01/18 13:50:17
证明素数证明素数证明素数Supposepisnotaprime,thenthereexiststwointegersx,y>1,suchthatp=xy.takea=x,b=y,wefindthatp
证明素数
证明素数
证明素数
Suppose p is not a prime, then there exists two integers x, y >1, such that p=xy.
take a=x, b=y, we find that
p|ab is true, but p|a and p|b are not.