证明素数
来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/19 04:40:13
证明素数证明素数证明素数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.