作业帮 > 综合 > 作业

什么是孙子剩余定理?

来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:综合作业 时间:2024/07/22 15:37:31
什么是孙子剩余定理?
什么是孙子剩余定理?
含义]:也叫中国剩余定理.《孙子算经》中“物不知数”问题说:“今有物,不知其数,三三数之剩二,五五数之剩三,七七数之剩二,问物几何?”即被三除余二,被五除余三,被七除余二的最小整数.这个问题称作孙子问题,俗称韩信点兵.其正确解法叫做孙子剩余定理.中国把解法编成四句歌诀:“三人同性七十稀,五树梅花廿一只,七子团圆正半月,除百零五便得知.”即2×70+3×21+2×15-2×105=23.