金水小说网

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

第一百八十二章 裴蜀定理数论(第1页)

在数论中,裴蜀定理是一个关于最大公约数(或最大公约式)的定理,裴蜀定理得名于法国数学家艾蒂安·裴蜀。

裴蜀定理说明了对任何整数a、b和它们的最大公约数d,关于未知数x以及y的线性的丢番图方程(称为裴蜀等式)。

在数论中,裴蜀定理是一个关于最大公约数(或最大公约式)的定理。裴蜀定理得名于法国数学家艾蒂安·裴蜀,说明了对任何整数a、b和它们的最大公约数d,关于未知数x和y的线性丢番图方程(称为裴蜀等式):

ax+by=m

有解当且仅当m是d的倍数。裴蜀等式有解时必然有无穷多个整数解,每组解x、y都称为裴蜀数,可用辗转相除法求得。

例如,12和42的最大公因子是6,则方程12x+42y=6有解。事实上有(-3)×12+1×42=6及4×12+(-1)×42=6。

特别来说,方程ax+by=1有解当且仅当整数a和b互素。

裴蜀等式也可以用来给最大公约数定义:d其实就是最小的可以写成ax+by形式的正整数。这个定义的本质是整环中“理想”的概念。因此对于多项式整环也有相应的裴蜀定理。

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

至尊战皇  暗无  哦豁!虐文炮灰不干了!  大明:开局气疯朱元璋,死不登基  国运:拥有多重身份的我很合理吧  摊牌了,我爹是绝顶高手!  我的徒弟不对劲  永恒大陆之命运  宗门全是美强惨,小师妹是真疯批  在下潘凤,字无双  快穿之炮灰得偿所愿  玄灵界都知道我柔弱可怜但能打  穿到八零,我自带锦鲤系统!  我一枪一剑杀穿大陆  混迹娱乐圈的日子  穿成商户女摆烂,竟然还要逃难!  农夫是概念神?三叶草了解一下!  新人驾到  译文欣赏:博伽瓦谭  重生在宝可梦,我的后台超硬  

热门小说推荐
恋上美女总裁

恋上美女总裁

什么?要我和美女总裁搞好关系?当然可以!李迪贱笑一声关系就是搞出来的嘛!当兵王之王重回花都,冷艳总裁,傲娇萝莉,清纯助理,火辣警花,群美环绕!花都,我为王!...

逍遥潜龙(龙游艳界)

逍遥潜龙(龙游艳界)

一个无父无母的孤儿,一个被最有钱的女人领养的孤儿可是自卑彷徨的他却喜欢上了跟自己身份截然不同的人。可惜他却在跟最有钱的女董事长发生不能说的秘密之后一切都变了。各色各样的大小美人纷扰而至,围绕在他的身边!成熟美艳,清纯可爱,性感妩媚,柔情万千最后的最后,他凭借着自己的能力,在那多少美人美妇的陪伴之下,在这一片弱肉强食的世界之中创下了一个伟大的奇迹!...

兵王传说

兵王传说

一场人质救援行动中,因为救援失败而一蹶不振的龙牙队员张正选择退役归隐,此后国家神秘的龙牙小组真正意义上失去了最尖锐的兵器。几年后的张正再次出现势必要将这世界搅动得天翻地覆。...

歌王

歌王

在我心中,曾经有一个梦,  要用歌声让你忘了所有的痛。  灿烂星空,谁是真的英雄,  平凡的人们给我最多感动。    重生平行世界,缔造歌王传奇!...

每日热搜小说推荐