>
数学
>
整数n>1,且1!,2!,3!,.n!除以n的余数互不相同.求证:n为素数.
人气:328 ℃ 时间:2020-02-03 04:24:23
解答
只需证明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!,,,.,除以n的余数互不相同.求证:n为素数.
若n为自然数,n+3与n+7都是质数,求n除以3所得的余数.
两个质数N除以7的余数是3,除以9的余数是1,那么N是多少?
若自然数n+3与n+7都是质数,求n除以6的余数.
若n为自然数,n+3与n+7都是质数,求n除以3所得的余数.
两个车间共有150人,如果从一车间调出50人,这时一车间人数是二车间的3分之2,二车间原有多少人?
第9《老王》课词语解释
为什么西亚被称为"五海三洲两洋"之地?
猜你喜欢
这个方程咋解4x-x=27
列算式计算,不准列方程
人教社四年级下册第一单元语文试卷
成长的足迹 作文怎么写好开头
有一个两位数和一个一位数,如果在这个一位数后面多写一个0,则它与这个两位数的和是146,如果用这个两位数除以这个一位数,则商6余2,求这个两位数.
形容色彩多样的词语比如五彩缤纷
解方程组:1.√5x-√3y=2 2.√3x+√5y=2√15
一个自行车队进行训练,训练时所有队员都以35千米/时的速度前进。突然,1号队员以45千米/时的速度独自前进,行进10千米后掉转头,仍以45千米/时的速度往回骑,知道与其他队员会合。1号队员从离队开始到与队员会合,经过了多长时间 等量关系 方
© 2024 79432.Com All Rights Reserved.
电脑版
|
手机版