分解质因数
精选回答
岁月的吻痕 2024-05-21 12:12:33
每个合数都可以写成几个质数相乘的形式,其中每个质数都是这个合数的因数,把一个合数用质因数相乘的形式表示出来,叫做分解质因数。如30=2×3×5 。分解质因数只针对合数。
分解质因数定义和定理
定义:
把一个合数分解成若干个质因数的乘积的形式,即求质因数的过程叫做分解质因数。分解质因数只针对合数。(分解质因数也称分解素因数)求一个数分解质因数,要从最小的质数除起,一直除到结果为质数为止。分解质因数的算式叫短除法,和除法的性质相似,还可以用来求多个数的公因式。
定理:
不存在最大质数的证明:(使用反证法)
假设存在最大的质数为N,则所有的质数序列为:N1,N2,N3……N
设M=(N1×N2×N3×N4×……N)+1。
可以证明M不能被任何质数整除,得出M也是一个质数。
而M >N,与假设矛盾,故可证明不存在最大的质数。
![](http://yyk.iask.sina.com.cn/pic/fimg/160992419218768982456.jpg)
相关推荐
slow的用法总结大全
adj.慢的,迟钝的,温和的,慢于…的adv.慢慢地,缓慢地vt.&vi.(使)缓行,(使)减速vi.变慢,变萧条vt.放慢,阻碍变形:比较级:slower;最高级:slowest;过去式:slowed;现在分...
展开详情soft的用法总结大全
adj.软的,柔软的,温和的,柔和的,不含酒精的,轻松的n.柔软之物,柔软的部分adv.柔和地,温柔地变形:比较级:softer;最高级:softest;soft可以用作形容词soft用作形容词时,多作“柔软的...
展开详情silly的用法总结大全
adj.蠢的,糊涂的,不明事理的,没头脑的n.(常用于向孩子指出其愚蠢行为)傻孩子,淘气鬼,傻子,蠢货变形:比较级:sillier;最高级:silliest;silly可以用作形容词silly的基本意思是“傻的...
展开详情sorry的用法总结大全
adj.对不起的,无价值的,低等的,遗憾的,感到伤心的变形:比较级:sorrier;最高级:sorriest;sorry可以用作形容词sorry的基本意思是“感到伤心,觉得难过”,指因损失、创伤、不幸和烦恼等引...
展开详情skin的用法总结大全
n.皮,皮肤,(蔬菜,水果等)外皮,毛皮vt.剥皮,削皮,擦破皮,擦伤,欺骗vi.使愈合,长皮adj.变形:过去式:skinned;现在分词:skinning;skin可以用作名词skin的基本意思是“皮”,既...
展开详情