x==2 mod 3
==3 mod 5
==2 mod 7
这在数论中称为同余方程组,简称同余式组。
中国剩余定理就是求解同余式组的手段之一(注意,并不是唯一方法)。它的思想是这样的:
求出
x1==1 mod 3
==0 mod 5
==0 mod 7
x2==0 mod 3
==1 mod 5
==0 mod 7
x3==0 mod 3
==0 mod 5
==1 mod 7
那么2x1+3x2+2x3即为所求解x。
如果用我引进的向量记法(近来我发现网上也有作者有类似记法),就更容易理解:
原题:x==(2,3,2) mod (3,5,7)
孙子定理:x1==(1,0,0)x2==(0,1,0)x3=(0,0,1)
x==2x1+3x2+2x3.
在求解x1时,显然x1==(0,0)mod (5,7),即x1被5,7整除。从而可设x1=5*7*k1==1 mod 3.
这里k1就是人们所说的乘率,古人求k1常用的就是大衍求一术。
这种方法实际上就是分化了维度,通过单位向量简化问题。近世代数的许多观点与方法,与这不谋而合,实际是受了中国剩余定理的启发。还有拉格朗日插值法,也与此一致。
同时我们还可以看到,x==(2,3,2) mod (3,5,7)
还可以等效于x==(2,2,2)+(0,1,0),这样无疑是对上述算法的一种改进。正如牛顿插值法相对于拉格朗晶插值的改进。
还有很多例题,如果套用中国剩余定理,实际上还不如活用巧用。那么活用巧用的规律在哪里?这便是对中国剩余定理的改进。基于我的心得和笔记,我认为,中国剩余定理大有改进余地。
基于同余式组(就是以上类别的同余方程组),柯召·孙琦<数论讲义I>中,自然地引进了模余计数法。
我,基于其求解过程,建立了一种类似于向量的记法,矩阵的记法(称之为模积计数法。)并给出转化的快捷运算方案。
[求解过程就是二者的转换过程。用现代矩阵论的成果,并考虑到其中的对称性,可以简化中国剩余定理,进行非常快捷的计算.]
更多内容请参见我的文章:中国剩余定理大有改进余地-连分数-Lucas序列-欧几里德算法(辗转相除)-类矩阵符号记法
http://hi.baidu.com/wsktuuytyh/blog/item/bfb0c64c5580fafcd72afcb9.html
后面那道题:
x==5 mod 9
==1 mod 7
==2 mod 5
我提示一下:设x=5*7*k1+5*9*k2+7*9*k3,由条件,求出k1,k2,k3,然后代入即可求得。
塔吊动能是电能。塔吊是建筑工地上最常用的一种起重设备 又名“塔式起重机”,以一节一节的接长(高)(简称“标准节”),用来吊施工用的钢筋、木楞、混凝土、钢管等施工的原材料。塔吊是工地上一种必不可少的设备。亲爱的楼主看好了,本人北京地区的,中关村离我这儿3站地儿,我的这套配置总价3550元,超过3700证明JS要放你血,现在市面所有的游戏通杀!CPU Intel 酷睿2双核 E7400 (盒) ¥ 745
主板 微星 P45D3 Neo-F ¥ 779
内存 金士顿 2G DDR3 1333*2条 ¥ 560
硬盘 希捷 500G 7200.11 32M(串口/盒) ¥ 380
显卡 影驰 GTS250上将版 ¥ 779
机箱 自选(空箱) ¥ 120
电源 航嘉 磐石400 ¥ 280
E7400 + P45 + GTS250 才是这个价位的王道啊,性能出众+散热好,游戏高清办公制图都没问题!DDR3是未来的趋势,至于电源肯定得换,02年的机器,可以当做经典收藏品了,送给马未都得了。机箱你看着办吧,楼主说的不是很清楚,估计得换。你都显示器T220了,不看高清真可惜了,我用的是T240,三星的就是羡煞旁人哈。
配置单开完了,我再给楼主说说去电脑城装机的注意事项:
现在的电脑城,一般大一点的店都不会用次品、假货之类的败坏自己的声誉。但是他们会通过鼓吹你换你不熟悉的配件来高价宰你。比如你要的是AOC931显示器,他们有可能说这个没货,叫你换另一个你不知道的牌子和型号,那么价格自然是他们说了算,等你把电脑抱回家再上网查价格,黄花菜都凉了。如果担心配件的真假可以网上下个超级兔子绿色免费版用U盘带去检测一下。
电脑城里面,CPU、内存、硬盘、光驱、机箱电源等配件每个店都是互通互调的,这个你可以随意开配置单,CPU内存硬盘光驱价格也很亮。但各个店代理的主板、显卡和显示器的牌子是不同的。比如有家店代理的华硕的主板和三星的显示器,但你给他的配置单却开的微星主板和AOC显示器,他要么不乐意给你配,要么就使劲贬低你的配置单,鼓吹你换成他代理的。所以,你进一家电脑店之前要先问清楚他们代理的是什么牌子的主板、显卡和显示器。配电脑要记住一条真理:要根据你的配置单来选代理的店,而不是到了店里再重新调整配置单,不然铁定被宰!
现在很多配件价格都做亮了,反而机箱电源、音箱这些不起眼的东西容易被宰。我经常看到好多朋友开的配置单上就写了个“机箱电源¥250”,其实他们拿个低档机箱电源给你才150块!所以认准了你自己熟悉的机箱电源就坚决不要换。选音箱也是一样,自己一个人到专卖音箱的店里去选,千万不要让电脑店的人带你去,如果他带你去,音箱老板死都不会给你报最低价的,因为他必须要拿几十的回扣给带你去的人。
希望对楼主有所帮助,本人只为高分和交朋友~!!!