什么是孙子剩余定理?
来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:综合作业 时间:2024/07/22 15:37:31
什么是孙子剩余定理?
![什么是孙子剩余定理?](/uploads/image/z/17638464-48-4.jpg?t=%E4%BB%80%E4%B9%88%E6%98%AF%E5%AD%99%E5%AD%90%E5%89%A9%E4%BD%99%E5%AE%9A%E7%90%86%3F)
含义]:也叫中国剩余定理.《孙子算经》中“物不知数”问题说:“今有物,不知其数,三三数之剩二,五五数之剩三,七七数之剩二,问物几何?”即被三除余二,被五除余三,被七除余二的最小整数.这个问题称作孙子问题,俗称韩信点兵.其正确解法叫做孙子剩余定理.中国把解法编成四句歌诀:“三人同性七十稀,五树梅花廿一只,七子团圆正半月,除百零五便得知.”即2×70+3×21+2×15-2×105=23.