2018年10月13日
由不定方程想到的——数论选讲
摘要： 所谓二元一次不定方程，指的是关于$x,y$的，形如$ax+by=c$的方程在这里我们约定$a,b,c$均为整数。那么我们遇到的问题是：如何判断这个方程有解呢？裴蜀定理：设$a,b,d$均为整数，且$(a,b)=d$，则存在$u,v$使得$ua+vb=d$证明：由$(a,b)=d$知$且d|a且d|b 阅读全文
posted @ 2018-10-13 11:06 EncodeTalker 阅读(333) 评论(0) 推荐(0)