混混小说网

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

第一百八十二章 裴蜀定理数论(第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形式的正整数。这个定义的本质是整环中“理想”的概念。因此对于多项式整环也有相应的裴蜀定理。

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

尘封的仙路  造孽啊,曹贼竟是我自己  偏偏宠上你  高冷学神之攻略手册  剑神韩友平第一部  沉睡千年醒来,749局找上门  开局被渣,反手投资女帝无敌  大清话事人  神奇宝贝:开局十连抽,获得梦幻  开局成为峰主,打造万古不朽仙门  一本杂录  春过辽河滩  邪灵战神  仙骨  在明末奋斗  包青天断案传奇故事汇  跨越阶层的恋爱  好运撞末日  都市重生:我在七日世界刷神宠  柯南!快看,你爸爸过来了!  

热门小说推荐
凌天至尊

凌天至尊

最强系统,我就是最强!还有谁?叶风看着众多的天骄,脸色淡定无比!获得最强系统,经验可复制对方的功法神通,可升级功法神通品阶无所不能,唯有最强!碾压苍穹,打爆世间一切不服者!...

太古神王

太古神王

玄幻爽文九天大陆,天穹之上有九条星河,亿万星辰,皆为武命星辰,武道之人,可沟通星辰,觉醒星魂,成武命修士。传说,九天大陆最为厉害的武修,每突破一个境界,便能开辟一扇星门,从而沟通一颗星辰,直至,让九重天上,都有自己的武命星辰,化身通天彻地的太古神王。亿万生灵诸天万界,秦问天笑看苍天,他要做天空,最亮的那颗星辰...

总裁大人超给力

总裁大人超给力

嫁给我,我可以替你报仇。陆白,亚洲第一跨国集团帝晟集团总裁,商业界最可怕的男人。传闻他身后有着最庞大的金融帝国,身边从未有过什么女人,传说他是夏儿想,管他呢,安心地做她的总裁夫人虐虐渣最好不过了。只是婚后生活渐渐地不一样了,看着报纸上帝晟总裁的采访,安夏儿方了你你你什么意思,不是说好我们隐婚的么老...

魏武侯

魏武侯

本书架空,考据慎入  新书锦衣血途发布,欢迎收藏!  这里不是春秋战国,也不是东汉末年!  似曾相识的齐楚秦魏,截然不同的列国争雄!  来自现...

每日热搜小说推荐