摘要: 素数的判定 阅读全文
posted @ 2019-04-09 21:32 蒟蒻hqk 阅读(1368) 评论(0) 推荐(0) 编辑
摘要: 中国剩余定理,也叫孙子定理,是数论中的又一个重要定理,那么它是干什么用的呢?简单来说,这是一个用来求一元线性同余方程组的定理。叫做孙子定理的原因就是该定理最早可见于南北朝时期的著作《孙子算经》卷下第二十六题,叫做“物不知数”问题,原文如下: 有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二。问 阅读全文
posted @ 2019-04-09 11:39 蒟蒻hqk 阅读(1872) 评论(0) 推荐(0) 编辑