只需证明n为合数时,n!和(n-1)!都能被n整除,则与题设矛盾
n!显然能被n整除
对于(n-1)!:
由于n是合数,所以对于n的任意质因子p,设n的质因数分解中p的幂次是s
则有p^s<=n-1,所以p^s|(n-1)!
因此n的质因数分解的每一个素因子的幂次都不大于(n-1)!中相同质因子的幂次,所以n|(n-1)!
原题得证
整数n>1,且1!,2!,3!,.n!除以n的余数互不相同.求证:n为素数.
整数n>1,且1!,2!,3!,.n!除以n的余数互不相同.求证:n为素数.
数学人气:813 ℃时间:2020-02-03 04:24:23
优质解答
我来回答
类似推荐
猜你喜欢
- 1这个方程咋解4x-x=27
- 2列算式计算,不准列方程
- 3人教社四年级下册第一单元语文试卷
- 4成长的足迹 作文怎么写好开头
- 5有一个两位数和一个一位数,如果在这个一位数后面多写一个0,则它与这个两位数的和是146,如果用这个两位数除以这个一位数,则商6余2,求这个两位数.
- 6形容色彩多样的词语比如五彩缤纷
- 7解方程组:1.√5x-√3y=2 2.√3x+√5y=2√15
- 8一个自行车队进行训练,训练时所有队员都以35千米/时的速度前进。突然,1号队员以45千米/时的速度独自前进,行进10千米后掉转头,仍以45千米/时的速度往回骑,知道与其他队员会合。1号队员从离队开始到与队员会合,经过了多长时间 等量关系 方
- 9试说明:8的2011次方-2*3的2010次方+10*3的2009次方能够被13整除.
- 101+2+3+4+5+67+68+……99=?