基于同余原理古代数学问题.pdfVIP

“点兵，多多益善”这句话大家都

知道，那究竟这“多多”的士兵共有多少呢？

说：“如果每3个人编为一队，那最后

剩下1个人；如果每5个人编为一队，那最

后剩下2个人；如果每7个人编为一队，最

后也剩下2个人。请你自己算一个，我有多

少士兵？”（假设士兵总数不超过100人）

EveryoneknowsthesayingHanXinorderst

roops,themoretheter,buthowmanysoldiersare

thereintotal?HanXinsaid:Ifevery3peopleforma

team,thentherewillbe1left;ifevery5people

formateam,thentherewillbe2peopleleft;ifevery7

peopleformateam,therewillbe2peopleleft.Please

countoneyourself,howmanysoldiersdoIhave?

(Assumingthatthetotalnumberofsoldiersdoesnot

exceed100people)

古代解法

在我国古代的数学著作中，对这个问题也做了非常详细

的研究，并总结了解题的方法：

三人七十（70）稀，

五树梅花廿一（21）枝，

七子团圆正半月（15），

余百零五（105）便得知

意思是说，把除以3、5、7所得的余数，分别乘以70、

21、15，加起来的和再减去105的倍数，所得的差小于105

时就是我们所求的这个数了。如本题：

1×70+2×21+2×15=142

142-105=37

Ancient

solution

Inancientmathematicalworks,thisproblemwasalsostudied

ingreatdetailandthemethodsforsolvingtheproblemweresummarized:

Thethreeofthemwalkedt

ogetherforseventy(70)years,the

fivetreeshadtwenty-one(21)

plumblossoms,thesevensons

werereunitedinthefirsthalfof

themonth(15),andthere

mainingonehundredandfive

(105)wereknown

Thismeansthattheremaindersobtainedbydividingby3,5,and7are

multipliedby70,21,and15respectively,andthenthesumissubtractedbya

multipleof105.Whenthedifferenceissthan105,itisthenumberweare

lookingfor.Suchasthisquestion:

1×