光学字符识别翻译:有一个数满足:除3余1,除5余二,除7余4,除13余6,问这个数是多少

来源:百度文库 编辑:神马品牌网 时间:2024/04/28 18:23:40

此问题须转化为求多个等差数列公共项的问题;
共有四个数列:a1[k]=3k+1,a2[k]=5k+2;a[3]=7k+4;a4[k]=13k+6
先对a1和a2求公共项(我们知道等差数列公共项构成的数列是一新的等差数列,其公差为这两个数列的公差的最小公倍数,可以证明的)求得其组成的数列为a5[k]=15k+7,
再对a5和a3求公共项的数列,得a6[k]=105k+67,
最后对a6和a4求公共项的数列a7[k]=1365k+487 (当然对多个等差数列求公共项时,顺序可以随便的)
所以该数为 1365k+487
(怎么求公共项呢?由于文字描叙太多,不写了,但是当然是有简便办法的。)

该数是 487!!