求证或举出反例:对于奇数$n{\ge}3,2^{2n-1}{\not\equiv}1(mod n)$
(其实并非突发奇想,是在做一道数论题时中间要证明的一个结论)
没人吗?
用阶应该可以(我也试过但是证不出来,可能是我太菜了😅),但是$\phi(n)|2n-1$好像不行(由于$\phi(n)=\prod_{i=1}^sp^{\alpha_i}_i(p_i-1)$,其中$\prod_{i=1}^sp^{\alpha_i}_i为n的素因数分解式$,所以$\phi(n)$在大多数情况下都是偶数)
登录后才能进行此操作