带余除法

✍ dations ◷ 2025-09-12 01:53:33 #数论,算术,除法

带余除法(也称为欧几里德除法)是数学中的一种基本算术计算方式。给定一个被除数a和一个除数b,带余除法给出一个整数q和一个介于一定范围的余数r,使得下面等式成立:

一般限定余数的范围在0与b之间,也有限定在-b/2与b/2之间。这样的限定都是为了使得满足等式的q有且仅有一个。这时候的q称为带余除法的商。带余除法一般表示为:

表达为:“a除以b等于q,余r”。最常见的带余除法是整数与整数的带余除法(被除数a和除数b都是整数),但实数与整数乃至实数与实数的带余除法也有应用。对一般的抽象代数系统,能够进行带余除法的都是具有欧几里德性质的系统。如果余数为零,则称b整除a。一般约定除数b不能为0.

带余除法的计算有长久的历史,有各种计算工具和计算方法。最常用的是长除法(竖式除法)。带余除法在数论中有不少用途,比如说辗转相除法的基本步骤就是带余除法。

以下是整数带余除法的例子:依照公历,一年中的四月份有30天。每星期有7天,从四月的第一天开始,可以数出有四个星期,此外还有2天。如果要数出5个星期,则还差了5天。带余除法表示,就是:

里面的30是被除数,7是除数,4是带余除法得到的商,2是带余除法得到的余数。日常生活中说:“四月份有四个多星期”,是带余除法的结果。

另一个例子是分配问题。假设有30个苹果要分给7个人,每人分的要一样多,那么可以使用带余除法:

这说明每人可以分到4个,还剩余2个。如果每人分5个,则是不够的。每人如果只分3个,则还剩余9个,可以继续分。带余除法说明了在人人分到的要一样多的条件下,每人可以分到的最多苹果数目。

最基本的带余除法是整数与整数的带余除法,这时商和余数都是整数。实数与整数的带余除法,或实数与实数的带余除法,余数是实数,但不一定是整数。比如说讨论使用正弦函数构造的数列 { sin n n Z } {\displaystyle \{\sin {n}\mid n\in \mathbb {Z} \}} 使得 t i = t s {\displaystyle t_{i}=t_{s}} 的二进制数的前位,实际上就是它除以2的次幂后的商,而后位则是其余数。

原始的带余除法算法可以视为是重复使用减法的过程。设要计算a除以b,则在a里面不断地扣除b,直到不能继续扣除(满足余数范围)为止。以a、b都是正整数,余数范围为 { 0 , 1 , , b 1 } {\displaystyle \{0,1,\dots ,b-1\}} 两个多项式,其中不是零多项式。则存在由唯一确定的多项式,使得:

并且多项式是零多项式或者它的次数严格小于的次数,称为多项式带余除法的余元。:10

普通的整数或实数之间的带余除法可以良好定义。在更广泛的代数结构中,能够定义带余除法的代数结构被称为欧几里德整环。定义如下:

欧几里德整环中,使用一个额外的函数来比较两个元素之间的“大小”关系,从而能够定义带余除法。这个函数也称为范数。欧几里德整环必然是主理想整环因而也必然是唯一分解整环。:141:16-17

相关

  • 渗透渗透(osmosis)是水分子经差异透性膜的扩散现象。它由高水势分子区域(即低浓度溶液)净移动至低水势分子区域(即高浓度溶液),直到活细胞内外的浓度平衡为止。溶剂通常是水,但渗透也可
  • 波士顿棕熊波士顿棕熊(Boston Bruins)是位于美国波士顿的国家冰球联盟队伍,隶属于东部联盟大西洋分区。波士顿棕熊队成立于1924年,是国家冰球联盟原初六队之一。2016年1月23日,奥瑞金宣布与
  • 约克约克(英语:York,当地 i/ˈjɔːrk/),位于英国英格兰约克郡-亨伯区域北约克郡,英格兰的城市、单一管理区,位于乌斯河畔、利兹东北偏东,起初为盖尔人的居点,后为罗马人、盎格鲁人、丹麦
  • CeefaxCeefax是英国广播公司(BBC)昔日运营的一项图文电视服务,1974年9月23日开始运营,2012年10月23日停止服务。Ceefax的名称源自英文“see facts”(看见事实),是世界上第一个投入商用的
  • 大盐湖沙漠大盐湖沙漠在大盐湖和内华达之间的犹他州,为白大片色的蒸发岩是一个美国北部的干湖,又为博纳维尔湖干涸而成的石盐矿床。1455061 USGS GNIS: 大盐湖沙漠
  • 9m889m88(1990年11月20日-),本名汤毓绮,出身台湾台北的创作歌手。音乐风格深受R&B、Neo soul、Jazz、Improvisation、Hip hop、Pop影响。2016年底因与Leo王合唱的单曲《陪你过假日》,
  • 台中市第九期市地重划区台中市第九期市地重划区(简称九期重划区、官方称九期旱溪市地重划)位于台湾台中市东区,为台中市政府规划的市地重划区之一。该地段为旱溪、大里溪流域,早期时有水患,且多为小型工
  • 孔令灿孔令灿(1888年-?年),字瀞庵、印秋。山东省曲阜县人,孔府嫡系一贯堂支(高祖孔宪增是衍圣公孔昭焕次子),衍圣公孔德成年幼时,曾主持孔府府务。民国37年(1948年)在山东省第六选区当选第一届
  • 窦长君窦长君,名建,字长君,以字行,清河郡观津县(今河北省武邑县东南)人,孝文窦皇后的兄长。窦建年少家贫。汉文帝立窦皇后,窦建和弟弟窦广国至长安与窦皇后相认。汉文帝厚赐窦建兄弟田宅金
  • U-571 (电影)《U-571》是由乔纳森·默斯托(英语:Jonathan Mostow)导演,马修·麦康纳、哈维·凯特尔、琼·邦·乔飞、比尔·派斯顿、汤玛斯·柯瑞奇曼、 杰克·诺斯沃迪、威尔·埃斯蒂斯、