中国剩余定理|韩信点兵,物不知数和中国剩余定理( 二 )
因此存在性得证 。
事实上这样的不仅存在 , 而且也比较好寻找 , 其中70就是既能被5、7同时整除又能除以3余1的最小正整数 , 所以 , 同理可得 ,, 因此这类问题就有了通解:
原来上面的古诗中出现的70、21、15这三个数是这么来的!
一般来讲 , 给定个不同的素数 , 则同余方程组
一定是有解的 , 求解这个问题只需构造基础解系:
因此有
因为都是素数 , 因此的存在性是显然的 。
求解上述问题的过程与方法就称为“中国剩余定理” , 又称为“孙子定理” 。
中国剩余定理的传播最早在1852年由英国来华传教士伟烈亚力将《孙子算经》中“物不知数”问题的解法传至欧洲 。 1874年 , 英国数学家马西森指出此法符合1801年由高斯得出的关于同余式解法的一般性定理 , 因而西方称之为“中国剩余定理” , 成为了初等数论中非常重要的一个定理 。
来源:大小吴的数学课堂
编辑:荔枝
- 不愧是中国,又一世界之最诞生,比华为5G还牛,整整超越西方20倍
- 2021年7月|爱漫时睡眠窗帘帮扶门店快速成长,培育中国软装业百万大商
- 中国货轮首航沉没,2名船员吃鸟喝尿,在印度洋上挣扎24天终获救
- 上海2021年11月25日——今日|为员工遮风挡雨百胜中国全面升级福利新增餐厅经理百万医疗险
- 中国又收好消息!拜登没想到,美危难之际,这一行动正中中国下怀
- 近日|中国美妆零售商HARMAY話梅或已收购彩妆大师Kevyn Aucoin同名品牌
- 凌晨5点,中国空间站在金山上空出现的绚丽一幕被拍到了!
- 钛加工材需要经过复杂的工艺制得|2021年中国钛材市场供给现状与细分市场分析 板材型钛材产量占比最高【组图】
- 如今在破产边缘徘徊的拉夏贝尔|拉夏贝尔被野性消费,“中国版ZARA”起死回生?
- 黑龙江发现巨大宝藏,储量超2亿吨,中国油价会大幅下降吗?
