证明素数如果(n-1)!+1能被n整除,则n为素数,否则n不是素数(n>1).

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/17 23:48:02

证明素数如果(n-1)!+1能被n整除,则n为素数,否则n不是素数(n>1).
证明素数
如果(n-1)!+1能被n整除,则n为素数,否则n不是素数(n>1).

证明素数如果(n-1)!+1能被n整除,则n为素数,否则n不是素数(n>1).
证明:用反证法,假设 n不是素数,可以分解为 n = p*q,则 1