设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
设2n+1是一个质数,求证:1∧2,2∧2……n∧2分别被2n+1除得的余数各不相同
反证法,如果有两个余数相同,设 2n+1|a^2-b^2 ,1