09 2022 档案

基本数论
摘要：裴蜀定理 对于不定方程 ax+by=m，其有解的充要条件是 gcd(a,b)∣m，即 m 为 gcd(a,b) 的倍数。 充分性： 证明： 如果 ax+by=gcd(a,b) 有解，则 ax+by=m 一定有解，所以将问题转化为 阅读全文
posted @ 2022-09-02 16:07 zhou_ziyi 阅读(44) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示