顶点小说网

手机浏览器扫描二维码访问

第二十章 欧几里得算法(第1页)

欧几里得学生卡农对欧几里得说:“如果可以可靠的求出两个数字的最大公约数?”

欧几里得说:“用辗转相除法就可以,如果求a和b的最大公约数,如果a大于b,那就是a除以b,然后得到余数,然后再让除数b除以余数,然后一直让除数除以余数,最后余数为0的时候,得到的除数就是a和b的最大公约数。”

卡农说:“假如说1997和615这两个数字。”

欧几里得说:“1997除以615,等于3余出152。”

卡农说:“然后怎么求?”

欧几里得说:“除数除以余数,615除以152等于4余7.”

卡农说:“然后152除以7等于21余5.”

欧几里得接着说:“没错,然后7除以5,等于1余2.”

卡农说:“5除以2,等于2余1.”

欧几里得说:“2除以1,等于2余0.”

卡农说:“不能再往下了,余数已经为0,所以1997和615的最大公约数为1.”

欧几里得说:“所以说,相当于没有最大公约数。”

在以上基础上,后来数学中发展了环的概念,整环R是符合一下接个要求的:

1、A关于加法成为一个Abel群(其零元素记作0);

2、乘法满足结合律:(a*b)*c=a*(b*c);

3、乘法对加法满足分配律:a*(b+c)=a*b+a*c,(a+b)*c=a*c+b*c;

如果环A还满足以下乘法交换律,则称为“交换环”

4、乘法交换律:a*b=b*a。

如果交换环A还满足以下两条件,就称为“整环”

(integraldomain):

5、A中存在非零的乘法单位元,即存在A中的一个元素,记作1,满足:1不等于0,且对任意a,有:e*a=a*e=a;

6、ab=0=>a=0或b=0。

而后来也引入了欧几里得整环的概念,这是抽象代数中,这是一种能作辗转相除法的整环。

凡欧几里得整环必为主理想环。

喜欢数学心请大家收藏:()数学心

请关闭浏览器阅读模式后查看本章节,否则将出现无法翻页或章节内容丢失等现象。

热门小说推荐
最强高手在花都

最强高手在花都

(又名龙王殿最强高手在花都生而为王无敌神婿)地下世界王者Satan,做了总裁家的女婿。...

雁归红楼

雁归红楼

黛玉养成守则第一努力爬上一等丫头。第二努力改变林黛玉。第三远离贾府珍惜生命。第四嫁掉黛玉早点赎身。第五找个老公当家做主。林黛玉雪雁你还站那发什么呆,快帮我找找昨儿我看的那本诗集。雪雁嗳,姑娘,来了!...

某魔法的霍格沃茨

某魔法的霍格沃茨

霍格沃茨是个奇怪的地方。整容失败的魔王求职遭淘汰。套着两层羊毛袜的白发老头,夏天还嫌冷。从不洗头的魔药教授怕秃顶,钥匙管理员爱撸龙!威廉本想平凡度过七年,直到那夜,学院休息室的门把手被偷走(书友群号605848137)...

喜气盈门

喜气盈门

喜气盈门最新章节列小说喜气盈门隽眷叶子著喜气盈门全文阅读关于喜气盈门重生归来,没异能没空间,却有萌猫一只。梦琥珀发誓要不择手段赶走那些胆敢觊觎她幸福生活的各种极品,守护小家,让小家喜事不断,过上幸福的生活。章...

极品透视

极品透视

纵横龙堂出品醒掌天下权,醉卧美人膝,乃是每一个男人的终极目标。一个普通青年,从一个老骗子的手中得一奇异玉佩,令人惊奇的是,借助玉佩,他竟然拥有了透视的能力,且看他如何玩转都市,笑傲人生。书友群,有兴趣的可以加673,986,49...

黑科技直播间

黑科技直播间

科学是种精神更是种手段,是追求真理最直接的方法和最简单的途径,而科技就是科学发展中,逐渐被掌握的,改变世界的力量。可控核聚变,强人工智能,量子信息通讯,虚拟现实技术这每一样,都能轻而易举的掀翻世界。欢迎加入黑科技直播通知群,群聊号码716,096,023...

每日热搜小说推荐