来这里,认识世界!
同余定理[数论中的重要概念] - 头条百科
题记:你的内心总有一处宁静的圣地,你可以随时退避并在那里成为你自己。——赫尔曼·黑塞
残腊含星一夜去,
东风拂柳催河渠。
浮世虚名百面新,
唯余时节有定律。
(偶得)
我国古代名著孙子算经中记载的数学趣题和故事:
“隔墙算”、“剪管术”、“秦王暗点兵”、“鸡兔同笼”⋯趣味数学故事:
隔墙算题:明朝大数学家程大位,从事商业,终日奔波于大江南北,集市商行,每遇到有关数学轶闻就马上记录下来。
有一次,一天劳碌下来,程大位与两位伙计住到了洛阳郊外的一座来客栈,住进朝北的两间客房。店主笑脸上迎端,上香喷喷的饭菜,程老刚要用饭,忽听得东边和西边此起彼伏地吵嚷起来,程老对二人说:“你们去看看他们为什么这样叫嚷,弄得四邻不安?”
伙计甲回来说:“他们是众人分银,要是每人分七两多出四两,每人九两就少半斤,一直争执不休。”
伙计乙回来说:“西边是一伙买绫罗绸缎的商人,他们商量分绫,每人分六匹少四匹,每人分四匹正好相当,也是争执不下。”
程老听罢哈哈大笑:“今天他们分银分绫自有调处,我的收获也不小,现在你们痛痛快快地吃完饭,我写两道算术诗给他们留下,让以后来往住店的人解解算谜。”第二天,他们走后,墙上留下程老的两道算谜:
1.隔墙猜客。
隔墙听得客分银,不知人数不知银。七两分三多四两,九两分三少半斤。(注:古制1斤=16两)
2.分绫求人。
隔墙听得客分绫,不知绫数不知人,每人六匹少四匹,每人四匹恰相停。
问这两道算谜中的人数各是多少?有多少银两?多少绫罗绸缎?
3.秦王暗点兵”原题为:"今有物不知其数,三三数之二,五五数之三,七七数之二,问物几何?" 这道题的意思是:有一批物品,不知道有几件。如果三件三件地数,就会剩下两件;如果五件五件地数,就会剩下三件;如果七件七件地数,也会剩下两件。问:这批物品共有多少件?
4.剪管术”是一则有趣的神话故事:有一天,王母娘娘叫来织女,交给她4条很长很长的玉制中空彩线(管线),交待:“这4 条线是一样长的,拿去编织珠帘吧。”根据需要,织女把4 条彩色管线分别按每2、5、7、9寸一段一段剪下来,结果4条管线相应地余下1、2、3、4寸。珠帘编成后,王母娘娘突然问织女:“我给你的每条线最短有多长呢?”好在织女不仅手巧,而且心灵。她掐指一算,很快报出数来:“是33丈零7寸。”问,你会算吗?
“剪管术”属于“中国剩余定理”的范畴,用一元一次同余方程可轻易求解。
5.鸡兔同笼”问题,后传至日本,被改为“鹤龟算”。
今有雉、兔同笼,上有三十五头,下有九十四足。问:雉、兔各几何?答曰:雉二十 三,兔一十二。
有兴趣的朋友可以把你的算法分享出来