七七笔趣阁

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

本站广告仅展示一次,尽可能不去影响用户体验,为了生存请广大读者理解

第二十章 欧几里得算法(第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 还满足以下两条件,就称为“整环”(integral domain):

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

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

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

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

热门小说推荐
藏娇色

藏娇色

陆云檀是平南侯府的嫡女。年幼时母亲去世,父亲娶继室入门、生下与她同父异母的几个兄弟姊妹后,她就已经被排挤在平南侯府边缘,好在后来被太子李明衍接进了东宫。在东宫生活的八年,李明衍如父如...

影视剧回忆录

影视剧回忆录

影视剧回忆录情节跌宕起伏、扣人心弦,是一本情节与文笔俱佳的其他类型小说,影视剧回忆录-爱吃蒙古炒米的叶三爷-小说旗免费提供影视剧回忆录最新清爽干净的文字章节在线阅读和TXT下载。...

清穿之咸鱼三阿哥

清穿之咸鱼三阿哥

熬夜工作猝死的程序员,一朝穿成康熙朝的三阿哥,只想做一条咸鱼,却被逼着上进。 论在九龙夺嫡里当咸鱼是一种什么体验 一个被劳模包围的咸鱼皇阿哥 排雷: 1V1,有女主...

新無限淫慾

新無限淫慾

簡介:人生僅有離別。徹底失去過往記憶的羅奇,來到命運神殿轉生部門。這裡負責幫死去的人送入輪迴,以展開全新的人生。在這裡,羅奇遇見自稱為「戀愛女神」的愛娜,他們將磨擦出足以撼動整個宇宙的火花。備註:本作為「無限淫慾197章」以後的續篇,主角依然是同一人,但是風格與內容會大幅轉變。就算沒看過前作,也可以享受這篇故事,完全不影響觀看體驗。免費版估計周更,想閱覽更多付費訂閱版本,請追蹤fb粉絲專頁「夯特大大」並直接聯繫本作者。首-发:o1(o18ui):...

我夫郎是恶毒男配

我夫郎是恶毒男配

郑山辞穿书了,他穿成了恶毒男配虞澜意的炮灰丈夫。原主因缘巧合和恶毒男配虞澜意成亲,在奔赴小县城后虞澜意处处讽刺看不起丈夫,丈夫最后受不了联合蓝颜知己把虞澜意杀了。现在他在宴会上被人抓住和虞澜意同处一室,在大庭广众之下私会,虞澜意本想让男主和自己关在一起结果关错人了,现在他用袖子遮挡着脸,对着郑山辞怒目而视。面对众人的指责,郑山辞咬牙:“我娶。”郑山辞嘴里发苦,这人完全就是一个作精,侯府娇养的嫡哥儿,嚣张跋扈,气焰高涨。而他是中举的三甲寒门进士,正要去县城赴任。应下婚事要在京城成亲后,带着富贵花一起去县城。郑山辞:“……”很好,这日子红红火火,恍恍惚惚。……虞澜意,长阳侯嫡哥儿,身份尊贵,他属意长相俊美,身份高贵,气质儒雅随和,掌握大权的贵族子弟,一来一去就看上男主,为了达到目的,还想在宴会上造成孤男寡男同处一室的现象,结果关错人了,他为了名声只好心不甘情不愿嫁给这个穷书生。虞澜意:“可是……他才三甲。”成亲后还要去偏远县城,他不想吃苦,他要过好日子,虞澜意哭着离开京城。虞澜意到了县城第一天水土不服。第二天见识到县城的贫穷,吃了一嘴的沙子。第三天已经枯萎了。虞澜意有气无力生病卧床,整日提不起精神,结果他的便宜丈夫干劲十足,还会来问候他,恪守本分也不会和他同房。虞澜意:“???”后来虞澜意发觉这个便宜丈夫还不错,没准儿是个潜力股。众人都以为虞澜意嫁到了穷乡僻壤的小地方,这辈子就这样了,他们纷纷嘲笑他,结果脸被打肿了。……基建、建设家园、种田、考核政绩、管理下属、和地方豪强交手、当县城里的一把手,郑山辞痛苦并快乐着。郑山辞叫虞澜意叫虞美人,叫富贵花儿,土里土气的,虞澜意红着脸应了,没有之前追着要打郑山辞的气势。阅读指南:1.禁止写作指导。好文千千万不必委屈自己。——预收《我夫郎是个作精》——宋长叙他穿了,他穿成了炮灰许知昼的未婚夫。许知昼是主角受的弟弟,主角受温柔善良,吃苦耐劳。许知昼只有一个特点作且娇。在原著中原主没考中秀才,心有不甘,挥霍家财去考试最终穷困潦倒,染上酒瘾,失手把夫郎打死。现在穿过来正在田地上,周围都是起哄声,一个人背着他跑了。“宋长叙,你快去追许知昼啊。”有人起哄越发得劲。宋长叙:“……”那么问题来了,他是追上去还是追上去。他直男,恐同。他选择直接回去。趁昨天才刚定亲还有挽回的余地,他要毁亲,没毁成,心死如灰。下午还被人堵门了。许知昼对他大喊:“你为什么不来追我,你知不知道这样让我多丢面子,你明天去镇上给我买绿豆糕,不然我就不理你,还要说你是个负心汉!”两家都是村里的大户,但许家有人在县衙做事。再加上主角受很宠爱这个弟弟,宋长叙只好从了。宋长叙:“……我买。”识时务者为俊杰,他是一个聪明的直男。……许知昼从小就被宠爱长大,长相漂亮,他这么漂亮自然要找一个好人家。结果父亲给他定了宋长叙,他一点都不满意,他觉得跟着宋长叙没有前途,他要住到城里去,想买东西就买东西。宋长叙除了脸,什么都没有。他撒泼打滚都不成,只好想着嫁过去让宋长叙好好用功读书。宋长叙要是对他不好,他就回娘家。他还要一哭二闹三告状!在村里里升堂,让村里的人都来看看宋长叙是怎样的一个人。他嫁给宋长叙后,宋长叙要好好宠爱他,每天喂饱他,不干活,买新衣,家里的钱让他管。要给他端茶倒水,洗衣捶背,还要努力读书,让他做个官夫郎,在村子里有面子。他偶尔就会给宋长叙煮一碗白米饭。宋长叙新婚之夜听了之后:“……”地主都没你这么黑。你干脆让我叫你主人得了。……宋长叙很烦读书,脑子会变大。但到了古代不读书科举,对未来便没有掌控权,他不想这样。而且还有人在后面一直盯着他。宋长叙:“……”他只好奋力读书。为了翻身,绝不是为了某人想要过好日子。许知昼抱着蜜饯:“我会一直盯着你。”...

大秦:不装了,你爹我是秦始皇

大秦:不装了,你爹我是秦始皇

大秦:不装了,你爹我是秦始皇情节跌宕起伏、扣人心弦,是一本情节与文笔俱佳的历史军事小说,大秦:不装了,你爹我是秦始皇-头顶一只喵喵-小说旗免费提供大秦:不装了,你爹我是秦始皇最新清爽干净的文字章节在线阅读和TXT下载。...