作业帮 > 数学 > 作业

为什么对于任意奇数n都存在x使2^x mod n = 1 希望能给出好的数学证明,或者给出具体的定理名

来源:学生作业帮 编辑:搜搜考试网作业帮 分类:数学作业 时间:2024/06/05 12:25:53
为什么对于任意奇数n都存在x使2^x mod n = 1 希望能给出好的数学证明,或者给出具体的定理名
为什么对于任意奇数n都存在x使2^x mod n = 1 希望能给出好的数学证明,或者给出具体的定理名
定 义
  mod函数是一个求余函数,其格式为:mod(nExp1,nExp2),即是两个数值表达式作除法运算后的余数.那么:两个同号整数求余与你所知的两个正数求余完全一样(即两个负整数与两个正整数的算法一样),  即两数取余后返回两数相除的余数.
编辑本段mod表达式
  语法:MOD(number,divisor)   参数:  Number 为被除数.  Divisor 为除数.如果 divisor 为零,函数 MOD 返回值 为原来number   说明:函数MOD可以借用函数 INT 来表示:  MOD(n,d) = n - d*INT(n/d)   示例:  MOD(3,2) 等于 1   MOD(-3,2) 等于1(与后面的数的符号相同)   MOD(3,-2) 等于-1(与后面数的符号相同)
MOD(-3,-2) 等于 -1   MOD(-3,0) 等于3   MOD(3,0) 等于3   MOD(2,0) 等于2   注意:以上为Oracle中MOD函数的计算方法,在计算器和编程语言环境中测试
我也不懂MOD函数,你自己看看吧