数论杂项
文章平均质量分 90
数论的一些定理的证明。是我的早期学习过程。
louisdlee.
大一
展开
-
数论:拓展欧几里得求解二元一次不定方程
本节内容,主要围绕这三个关系来讲解。原创 2024-05-01 20:35:18 · 755 阅读 · 0 评论 -
数论:不定方程的引入
研究的对象:不定方程文章目录研究的对象:不定方程不定方程引入:裴蜀定理证明:欧几里得算法证明:充分性证明:必要性证明:战术总结:不定方程引入:不定方程,又称丢番图方程,定义为:未知数为整数,系数也为整数的多项式等式。形如a1x1b1+a2x2b2+...+anxnbn=ca_1x_1^{b_1} + a_2x_2^{b_2}+...+a_nx_n^{b_n} =ca1x1b1+a2x2b2+...+anxnbn=c如果我们能找到一组整数解:x1,x2,...,xnx_1,x_2,原创 2024-05-01 20:33:54 · 812 阅读 · 0 评论 -
数论:欧几里得算法与斐波那契数列
欧几里得算法的运行时间,就取决与递归的次数。的取值,大概判断,调用的次数。所以,我们就可以通过,原创 2024-05-01 20:33:39 · 453 阅读 · 0 评论 -
数论:中国剩余定理证明
同余在数学中是指数论中的一种等价关系,符号为≡\equiv≡。指当两个整数aba,bab除以同一个正整数mmm,若得相同余数rrr,则称这两个整数aba,bab对于模mmm同余。记作a≡bmodma≡bmodm,读作aaa与bbb关于模mmm同余。在数论中,线性同余方程是最基本的同余方程,“线性”表示方程的未知数次数是一次。ax≡bmodmax≡bmodm 的方程。原创 2024-04-27 09:09:22 · 1092 阅读 · 0 评论