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

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/20 17:42:53
证明素数如果(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-1)!+1能被n整除,则n为素数,否则n不是素数(n>1).
证明:用反证法,假设 n不是素数,可以分解为 n = p*q,则 1