CINTA不加分作业

CINTA不加分作业（不加分？/手动狗头）

1 找规律…

令p=7,有 $p^{{}^{\prime }}$=3,任取

a=1，S={1,2,3} 大于p’的个数 0个

a=2，S={2,4,6} 2个

a=3，S={3,6,2} 1个

a=4，S={4,1,5} 2个

a=5，S={5,3,1} 1个

a=6，S={6,5,4} 3个

找不出规律…a=1的时候为0个？

2 以p=11为例子，S‘={1,2,3,4,5}

推广S’={1,2,3…p’}

3 证明规律：

当a=1时，必有S‘={1,2,3…p’}

当a!=1时 S’中的元素要么为ia，要么为p-ka,(i,k均大于等于1且小于等于p’)

假设p-ka=ia，则p=(k+i)a,又因为p为素数，a必为1，与前提矛盾假设不成立。所以S‘中任意两个元素不相等，且均为小于p’且大于0的正整数，所以S’={1,2,3…p’}

综上所述 S‘={1,2,3…p’}