分解质因数
精选回答
岁月的吻痕 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)
相关推荐
soul的用法总结大全
n.灵魂,精神,幽灵,人adj.美国黑人文化的soul可以用作名词soul用作名词时的基本意思是“灵魂,精华”,是可数名词。引申还可表示“高尚情操,热情,感情,精神”,作此解时是不可数名词,其前不加任何冠词。s...
展开详情silly的用法总结大全
adj.蠢的,糊涂的,不明事理的,没头脑的n.(常用于向孩子指出其愚蠢行为)傻孩子,淘气鬼,傻子,蠢货变形:比较级:sillier;最高级:silliest;silly可以用作形容词silly的基本意思是“傻的...
展开详情soon的用法总结大全
adv.立刻,马上,一会儿,不久,快,宁愿变形:比较级:sooner;最高级:soonest;soon可以用作副词soon用作副词,意思是“不久”,可指“将来”,表示“预期的时刻不久就会到来”,用以谈论不久将来...
展开详情smart的用法总结大全
adj.聪明的,敏捷的,漂亮的,整齐的vi.疼痛,感到刺痛,难过n.创伤,刺痛,疼痛,痛苦vt.引起…的疼痛(或痛苦、苦恼等)adv.聪明伶俐地,轻快地,漂亮地变形:副词:smartly;比较级:smarter...
展开详情skin的用法总结大全
n.皮,皮肤,(蔬菜,水果等)外皮,毛皮vt.剥皮,削皮,擦破皮,擦伤,欺骗vi.使愈合,长皮adj.变形:过去式:skinned;现在分词:skinning;skin可以用作名词skin的基本意思是“皮”,既...
展开详情