裴蜀定理: 内容:若$gcd(a,b)=d$,则一定存在$m,n\in Z$,使$ma+nb=d$且$d$为$ma+nb$的最小正值(狭义) 证明: 令$d=gcd(a,b)$,则对任意$m,n\in Z$,有$d|am+bn$ 设$am+bn$的最小正值为$s$,则令$q=[\frac{a}{s} Read More
posted @ 2020-07-14 21:04 lleozhang Views(65) Comments(0) Diggs(0) Edit
levels of contents