CINTA不加分作业(不加分?/手动狗头)
1 找规律…
令p=7,有 p ′ p^{'} p′=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’}