剩余系与欧拉定理典例题.pdfVIP

第六讲剩余系与欧拉定理II

经典例题选讲

例1.证明：数列{2n−3}中,一定有一个任意两项互质的无穷子数列.

例2.一个3×3×3的立方体由27个小立方体组成,将这27个小立方体每个都染成

白色或者黑色,请设计案,要求所染黑色的小立方体个数最少,使得这27个小立方

体中每个小立方体所在的行与列与纵中都至少有一个黑色的小立方体.

例3.在7×8的方格棋盘中,每个方格都放有一只棋.如果两只棋所在的方格有公共

顶点,则称这两只棋是相连的.现在从这些棋中取出r只棋,使剩下的棋中没有5只棋在

一条直线（横、竖、斜45度或135度方向）上依次相连,求r的最小值.

（2007年高中数赛二试试题）

例4.考虑所有{0,1,...,n−1}到{1,2,...,a}的映射.将其分成一些旋转等价类,满

足f,g属于同一旋转等价类当且仅当存在k∈{0,1,...,n−1},使得g(i)=f((i+k