若n为自然数且n +1|1×2×3×…×n+ 1.求证:n +1是个质数

若n为自然数且n +1|1×2×3×…×n+ 1.求证:n +1是个质数
数学人气:597 ℃时间:2019-08-20 08:55:09
优质解答
反证法.若 n+1 不是质数,则必有小于 n 的因子 m ,
而 m|1*2*3*...*n ,但 m 不能整除 1 ,因此 m 必不能整除 1*2*3*.*n+1 ,
这与已知 m|n+1|1*2*3*...*n+1 矛盾.
因此 n+1 为质数 .
我来回答
类似推荐
请使用1024x768 IE6.0或更高版本浏览器浏览本站点,以保证最佳阅读效果。本页提供作业小助手,一起搜作业以及作业好帮手最新版!
版权所有 CopyRight © 2012-2024 作业小助手 All Rights Reserved. 手机版