设M为正整数,且1.2.3:::.[M—1]+1被M整除,求证:M为质数 [.为乘号,:::为省略号]
问题描述:
设M为正整数,且1.2.3:::.[M—1]+1被M整除,求证:M为质数 [.为乘号,:::为省略号]
答
1)
假设
M是合数
令M =p*t(p和t都是整数,p>1)
易知 p