设2n+1是质数,证明:1∧2,2∧2,3∧2,…,n∧2被2n+1除所得的余数各不相同.
问题描述:
设2n+1是质数,证明:1∧2,2∧2,3∧2,…,n∧2被2n+1除所得的余数各不相同.
答
如果有两个数除得的余数相同,设为 a^2,b^2,1
设2n+1是质数,证明:1∧2,2∧2,3∧2,…,n∧2被2n+1除所得的余数各不相同.
如果有两个数除得的余数相同,设为 a^2,b^2,1