整除

✍ dations ◷ 2025-11-04 06:23:48 #整除
数学中,尤其是在基本计算里,除法可以看成是“乘法的反运算”,也可以理解为“重复的减法”。除法运算的本质就是“把参与运算的除数变为 1 {displaystyle 1} ,得出被除数的值”。例如: 6 ÷ 3 = 2 {displaystyle {{6}div {3}}=2} ,就好像 6 − 3 − 3 = 0 {displaystyle {{{6}-{3}}-{3}}=0} , { 6 − 3 = 3 3 − 3 = 0 {displaystyle {begin{cases}6-3=3\3-3=0end{cases}}} , 6 {displaystyle 6} 被 3 {displaystyle 3} 减了两次后,就变成了 0 {displaystyle 0} 。如果而且 b {displaystyle b} 不等于零,那么其中,a称为商数,b称为除数,c称为被除数。如果除式的商数( a {displaystyle a} )必须是整数,则称为带余除法, a × b {displaystyle atimes b} 与 c {displaystyle c} 相差的数值,称为余数( d {displaystyle d} )。这也意味着在高等数学(包括在科学与工程学中)和计算机编程语言中, c ÷ b {displaystyle cdiv b} 写成 c / b {displaystyle c/b} 。如果我们不需要知道确切值或者留待以后引用,这种形式也常常是称之为分数的最终形式。其中寻找商数的函数为 div {displaystyle operatorname {div} } ,寻找余数的函数则为 mod {displaystyle operatorname {mod} } 。在大部分的非英语语言中, c : b {displaystyle c:b} 代表 c ÷ b {displaystyle cdiv b} 的比,读做c比b; c / b {displaystyle c/b} 则代表 c ÷ b {displaystyle cdiv b} 的比值。用法请参照比例。整除是数学中两个自然数之间的一种关系。自然数 a {displaystyle a} 可以被自然数 b {displaystyle b} 整除,是指 b {displaystyle b} 是 a {displaystyle a} 的约数,且a是b的整数倍数,也就是 a {displaystyle a} 除以 b {displaystyle b} 没有余数。约数判别法可参照整除规则。b ∣ a {displaystyle bmid a} 表示 b {displaystyle b} 整除 a {displaystyle a} ,即 a {displaystyle a} 是 b {displaystyle b} 的倍数, b {displaystyle b} 是 a {displaystyle a} 的因数。15 {displaystyle 15} 可以被 5 {displaystyle 5} 整除,记作 5 ∣ 15 {displaystyle 5mid 15} 。20 {displaystyle 20} 不能被 6 {displaystyle 6} 整除(因为余数为 2 {displaystyle 2} ),记作 6 ∤ 20 {displaystyle 6nmid 20} 。在 ∣ {displaystyle mid } 上加一条斜线即表示不整除。根据乘法表,两个整数可以用长除法(直式除法)笔算。如果被除数有分数部分(或者说时小数点),计算时将小数点带下来就可以;如果除数有小数点,将除数与被除数的小数点同时移位,直到除数没有小数点。算盘也可以做除法运算。长除法俗称“长除”,适用于正式除法、小数除法、多项式除法(即因式分解)等较重视计算过程和商数的除法,过程中兼用了乘法和减法。使用长除法计算 1260257 ÷ 37 = 34061 {displaystyle {{1260257}div {37}}=34061} 的过程可以表示为:短除法是长除法的简化版本。在短除法里,被除数放中央,旁以一L型符号表示除法,被除数左侧为除数,下侧为商,省去了长除法逐层计算的过程。和整数之间的带余除法类似,一元多项式之间也可以进行带余除法。可以证明,设有多项式 A {displaystyle A} 和非零多项式 B {displaystyle B} ,则存在唯一的多项式 Q {displaystyle Q} 和 R {displaystyle R} ,满足:而多项式 R {displaystyle R} 若非零多项式,则其幂次严格小于 B {displaystyle B} 的幂次。作为特例,如果要计算某个多项式 P {displaystyle P} 除以一次多项式 X − a {displaystyle X-a} 得到的余多项式,可以直接将 a {displaystyle a} 代入到多项式 P {displaystyle P} 中。 P {displaystyle P} 除以 X − a {displaystyle X-a} 的余多项式是 P ( a ) {displaystyle P(a)} 。具体的计算可以使用类似直式除法的方式。例如,计算 X 3 − 12 X 2 − 42 {displaystyle X^{3}-12X^{2}-42} 除以 X − 3 {displaystyle X-3} ,列式如下:因此,商式是   X 2 − 9 X − 27 {displaystyle X^{2}-9X-27} ,余式是   − 123 {displaystyle -123} 。通常不定义除以零这种形式。亦即当除以0 或分数的分母为0 时,该式或该数无意义。

相关

  • 谈迁谈迁(1594年11月23日-1658年1月14日),明末清初史学家,原名以训,字观若;明亡后改名迁,字孺木,明朝诸生,浙江杭州府海宁枣林(浙江海宁西南)人。《国榷》作者。万历二十一年(1594年)甲午十月
  • Dhat症候群Dhat症候群(英语:Dhat syndrome,梵语:धातु दोष,IAST:Dhātu doṣa)又称Dhat综合症、永恒本质综合症、泄精症,是一种存在于印度男性间的心理疾病,其中患者有早泄及阳痿的抱怨,并
  • 公共领域公共领域(英语:Public sphere),是一个哲学与社会学概念,与私人领域相对,是指介于国家和社会之间的一个公共空间,公民们假定可以在这个空间中自由 参与公共事务而不受干涉。一个容易
  • 尼加拉瓜手语尼加拉瓜手语(简称ISN,即Idioma de Señas de Nicaragua或Idioma de Signos Nicaragüense)是在二十世纪七十年代至八十年代由西尼加拉瓜众多学校内的失聪儿童自发性地发展出来
  • 失效率失效率(英语:Failure rate),也称故障率,是一个工程系统或零件失效的频率,单位通常会用每小时的失效次数,一般会用希腊字母λ表示,是可靠度工程中的重要参数。系统的失效率一般会随着
  • 尿素循环尿素循环(Urea cycle),也称鸟氨酸循环(Ornithine cycle)是许多哺乳类动物的一个生物化学反应过程,由氨(NH3)生成尿素((NH2)2CO )。尿素循环将高毒性氨转化为尿素排泄。这是人们第一个
  • 萨伊扎伊尔共和国(法文:République du Zaïre、英文:Republic of Zaire)是1971年10月27日到1997年5月17日期间,刚果民主共和国的国名。扎伊尔在葡萄牙语的意思为:“一条吞噬所有河流
  • 卡门《卡门》是法国作曲家乔治·比才完成于1874年秋天的一部歌剧,故事改编自法国现实主义作家普罗斯佩·梅里美的同名小说。比才作曲,法国的亨利·梅拉克和吕多维克·阿莱维作词。
  • 法兰西艺术院法兰西艺术院(法语:Académie des Beaux-Arts)是法兰西学会5个院之一,是法国艺术界的权威机构。法兰西艺术院创建于1803年,是由三个院合并而成的,包括1648年创建的“法兰西绘画雕
  • 欧共体本文是 欧洲联盟的政治与政府 系列条目之一欧洲共同体(英语:European Community;单数)是欧洲联盟官方已不再使用的组织名称,使用于1993至2009年。1993年11月1日生效的《马斯垂特