关于Zoloterav定理的一个注记
A remark on Zoloterav's theorem
摘要:
设n>=3为奇数。对于任何整数a与n互素,定义{1,.,(n-1)如果{ax}_n>=(n+1)/2,则通过gamma_{a,n}(x)=n- \dec{ax}_n,如果{ax}_n<=(n-1)/2,则通过{ax}_n,其中{x}_n表示x模n的最小非负剩余。本文证明了当n=1 mod 4时,gamma_{a,n}的符号与Jacobi符号(a/n)一致;当n=3 mod 4时,符号与Jacobi符号(a/n)一致。
英文摘要:
Let n>=3 be an odd integer. For any integer a prime to n, define the permutation gamma_{a,n} of {1,...,(n-1)/2} by gamma_{a,n}(x)=n-\dec{ax}_n if {ax}_n>=(n+1)/2, and {ax}_n if {ax}_n<=(n-1)/2, where {x}_n denotes the least nonnegative residue of x modulo n. In this note, we show that the sign of gamma_{a,n} coincides with the Jacobi symbol (a/n) if n=1 mod 4, and 1 if n=3 mod 4.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。