
初等数论
zlc_abc
图论废柴,也欢迎关注我的知乎专栏 数学与计算
展开
-
裴蜀定理
初等数论学习计划2裴蜀定理说明: 此文档暂时来自网上,后续会及时补充.1.1 概念在数论中,裴蜀等式(英语:Bézout’s identity)或裴蜀定理(Bézout’s lemma)是一个关于最大公约数(或最大公约式)的定理。裴蜀定理得名于法国数学家艾蒂安·裴蜀,说明了对任何整数 a、b{\displaystyle a}、{\displaystyle b}a、b 和 m{\di...原创 2020-04-12 15:20:34 · 2248 阅读 · 0 评论 -
中国剩余定理及其代码实现
初等数论学习计划中国剩余定理初等数论四大定理之一.1.1 历史背景与特殊情形口诀中国剩余定理,又称中国余数定理,是数论中的一个关于一元线性同余方程组的定理,说明了一元线性同余方程组有解的准则 以及求解方法。也称为孙子定理.一元线性同余方程组问题最早可见于中国南北朝时期(公元5世纪)的数学著作**《孙子算经》**卷下第二十六题,叫做“物不知数”问题,原文如下:有物不知其数,三三数之剩...原创 2020-04-09 09:31:09 · 2387 阅读 · 2 评论