一个定理的证明及其应用.pdfVIP

一 个定理的证明及其应用 山东省济宁市实验中学 272023 王汉岭 张 航 定理 若n个大于1的自然数0。，0 ，0 …0 相 下面我们先证明一个引理． 互之间两两互质，且0l0203… 0 ，m为0l， 引理 若n个大于1的自然数0。，0。，0 …0 (0。 0 ，0 …0 的最小公倍数，m个连续的自然数，每Ⅱ。 0203… 0 )两两互质，m为0l，02，03，04…0 个去掉t．个(即把上述m个数从最小的一个起按从 的最小公倍数，设A为任意m个连续的正整数所组成 小到大的顺序每0．个分成一组，每组去掉t。个，各 的集合．下面构造一个n元向量集合c，c中的任意一 组去掉的t。个数在每组的0。个数中的位置相同，以 个n元向量的第一个分量为0，1，2，3，…，0。一1中的 下去掉的方式相同)，每0 个去掉t 个，每0 个去掉 任意一个，共0。种可能性，第二个分量为0，1，2，…，0 t 个，依次类推，…每0 个去掉t 个，则没有被去掉 一 1这a 个数中的任意一个，共0 种可能性，依次类 推…第n个分量为0，1，2，…0 一1这0 个数中的任 的数的个数n=rn(1一 )×(1一 )…(1一 ) Ⅱ1 a2 Ⅱ， 意一个，共0 种可能性，而且要求集合C中的n元向 下面先用两个例子说明一下上述定理． 量的各个分量取遍所有可能的组合，则集合A中的元 例1 若0I=3，02=4，m=12，tl=1，t2=1， 素与C中的元素可以建立一一对应关系，即从A到C 12个连续的自然数(这里举例子为1～12这12个 可以建立一一映射，A中的任何一个数对应C中分别 数，当然也可以为2～13，6～17等)，每3个去掉第 由0。，0：…0 除这个数所得余数充当分量(按从左到 3个数，每4个去掉第4个数)，没有被去掉的数的个 右的顺序)组成的n元向量． 数n：m(1一 )×(1一 )：12×(1一 )×(1 证明 先简单说明一下下面一个结论的正确 Ⅱ1 Ⅱ2 性，定理中所说的m个连续的正整数所组成的集合 一 丢)-6． A可以与从0到m一1这m个自然数所组成的集合 建立一一映射，对应法则是集合A中的每一个数 1，2，3，4，5，6，7，8，9，10，11，lt2 对应它除以m所得的余数．由于任意m个连续的正 经验证，没有被去掉的数为1，2，5，7，10，11共6个． 整数分别除以m所得的余数，很明显各不相同，有rn 侈0 2 若0l=2，02=3，03=5，m=30，tl： 种不同情况，分别是0，1，2，…，m一1．所以上述结 1，t =2，t，=3，30个连续的自然数(这里指的是1 论是正确的． ～ 30这30个数，当然也可以指2～31，3～32，…， 下面我们可以证明集合 与集合C之问可以建 6～35)，每2个去掉1个(去掉每2个数的第2个)， 立一一映射，对应法则为B中任意一个数对应分别 每3个去掉2个(去掉每3个数的第2个和第3个)，