设2n＋1是一个质数,求证：1∧2,2∧2……n∧2分别被2n＋1除得的余数各不相同

题目

设2n＋1是一个质数,求证：1∧2,2∧2……n∧2分别被2n＋1除得的余数各不相同

答案

反证法,如果有两个余数相同,设 2n+1|a^2-b^2 ,1