数论关于同余的题目(iii)的前提是如果n是素数证明这条结论还有 2.里的推到还有这题,证明无法.
来源:学生作业帮 编辑:搜狗做题网作业帮 分类:综合作业 时间:2024/08/18 14:36:20
数论关于同余的题目
(iii)的前提是如果n是素数证明这条结论还有 2.里的推到
![](http://img.wesiedu.com/upload/d/70/d708580803e046cbbd681695604dee09.jpg)
还有这题,证明无法.
![](http://img.wesiedu.com/upload/8/69/869762ecf3c5006c6c103dfc7ea02458.jpg)
(iii)的前提是如果n是素数证明这条结论还有 2.里的推到
![](http://img.wesiedu.com/upload/d/70/d708580803e046cbbd681695604dee09.jpg)
还有这题,证明无法.
![](http://img.wesiedu.com/upload/8/69/869762ecf3c5006c6c103dfc7ea02458.jpg)
![数论关于同余的题目(iii)的前提是如果n是素数证明这条结论还有 2.里的推到还有这题,证明无法.](/uploads/image/z/15997857-33-7.jpg?t=%E6%95%B0%E8%AE%BA%E5%85%B3%E4%BA%8E%E5%90%8C%E4%BD%99%E7%9A%84%E9%A2%98%E7%9B%AE%EF%BC%88iii%EF%BC%89%E7%9A%84%E5%89%8D%E6%8F%90%E6%98%AF%E5%A6%82%E6%9E%9Cn%E6%98%AF%E7%B4%A0%E6%95%B0%E8%AF%81%E6%98%8E%E8%BF%99%E6%9D%A1%E7%BB%93%E8%AE%BA%E8%BF%98%E6%9C%89%26nbsp%3B2.%E9%87%8C%E7%9A%84%E6%8E%A8%E5%88%B0%E8%BF%98%E6%9C%89%E8%BF%99%E9%A2%98%2C%E8%AF%81%E6%98%8E%E6%97%A0%E6%B3%95.)
n如果是素数的话直接取k = 1就行,n | (n-1)!+1是Wilson定理.
证明可以用配对:由n是素数,mod n的既约剩余系为1,2,...,n-1.
任意x = 1,2,...,n-1,存在唯一的即约剩余类y使xy = 1 (mod n).
由此将1,2,...,n-1两两配对,其中1和n-1分别与自身配对,剩下的两两相乘 = 1 (mod n).
于是(n-1)!= 1·(n-1) = -1 (mod n),即n | (n-1)!+1.
2.(i) 在mod p意义下,有等式:
2 = -(p-2),
4 = -(p-4),
...
p-1 = -1.
相乘得(p-1)!= (-1)^((p-1)/2)·(p-2)!(mod p).
两边乘(p-1)!即得((p-1)!)² = (-1)^((p-1)/2)·(p-1)!= (-1)^((p+1)/2) (mod p) (用到Wilson定理).
(ii) 从(i)的结论中提出因子2得2^(p-1)·(((p-1)/2)!)² = (-1)^((p+1)/2) (mod p).
p是奇素数,由Fermat小定理,2^(p-1) = 1 (mod p),即得结论.
(iii) 已在(i)中证明.
4.既然做这个题应该知道中国剩余定理.
考虑同余方程组x = -i (mod a_i),i = 1,2,...,k.
由a_1,a_2,...,a_k两两互素,根据中国剩余定理,上述方程组有解.
若b为解,则a_i | b+i,i = 1,2,...,k.即b+1,b+2,...,b+k满足要求.
再问: 第一个为什么素数的话直接取k = 1就行?k=1知道,就是证不来题目的那个 还有a=b(mod m),c=d(mod m) 可以做乘法ac=bd(mod m)有条件吗?
再答: 第一题不是要证明存在k吗? 只要找到一个就好. 我又想了一下, 题目的叙述可能没有表明原意. 应该是对任意正整数k ≤ n都成立. 证明就在Wilson定理的基础上稍加改动. 在mod n意义下有等式: 1 = -(n-1), 2 = -(n-2), ... k-1 = -(n-k+1). 相乘得(k-1)! = (-1)^(k-1)·(n-1)!/(n-k)! (mod n). 于是(k-1)!(n-k)! = (-1)^(k-1)·(n-1)! = -(-1)^(k-1) (mod n). 即n | (k-1)!(n-k)!+(-1)^(k-1). 由a = b (mod m), c = d (mod m)可以推出ac = bd (mod m). 这是基本性质, 不需要其他条件. 由m | a-b得m | (a-b)c = ac-bc, 于是ac = bc (mod m). 再由m | c-d得m | (c-d)b = bc-bd, 于是bc = bd (mod m). 因此ac = bd (mod m).
证明可以用配对:由n是素数,mod n的既约剩余系为1,2,...,n-1.
任意x = 1,2,...,n-1,存在唯一的即约剩余类y使xy = 1 (mod n).
由此将1,2,...,n-1两两配对,其中1和n-1分别与自身配对,剩下的两两相乘 = 1 (mod n).
于是(n-1)!= 1·(n-1) = -1 (mod n),即n | (n-1)!+1.
2.(i) 在mod p意义下,有等式:
2 = -(p-2),
4 = -(p-4),
...
p-1 = -1.
相乘得(p-1)!= (-1)^((p-1)/2)·(p-2)!(mod p).
两边乘(p-1)!即得((p-1)!)² = (-1)^((p-1)/2)·(p-1)!= (-1)^((p+1)/2) (mod p) (用到Wilson定理).
(ii) 从(i)的结论中提出因子2得2^(p-1)·(((p-1)/2)!)² = (-1)^((p+1)/2) (mod p).
p是奇素数,由Fermat小定理,2^(p-1) = 1 (mod p),即得结论.
(iii) 已在(i)中证明.
4.既然做这个题应该知道中国剩余定理.
考虑同余方程组x = -i (mod a_i),i = 1,2,...,k.
由a_1,a_2,...,a_k两两互素,根据中国剩余定理,上述方程组有解.
若b为解,则a_i | b+i,i = 1,2,...,k.即b+1,b+2,...,b+k满足要求.
再问: 第一个为什么素数的话直接取k = 1就行?k=1知道,就是证不来题目的那个 还有a=b(mod m),c=d(mod m) 可以做乘法ac=bd(mod m)有条件吗?
再答: 第一题不是要证明存在k吗? 只要找到一个就好. 我又想了一下, 题目的叙述可能没有表明原意. 应该是对任意正整数k ≤ n都成立. 证明就在Wilson定理的基础上稍加改动. 在mod n意义下有等式: 1 = -(n-1), 2 = -(n-2), ... k-1 = -(n-k+1). 相乘得(k-1)! = (-1)^(k-1)·(n-1)!/(n-k)! (mod n). 于是(k-1)!(n-k)! = (-1)^(k-1)·(n-1)! = -(-1)^(k-1) (mod n). 即n | (k-1)!(n-k)!+(-1)^(k-1). 由a = b (mod m), c = d (mod m)可以推出ac = bd (mod m). 这是基本性质, 不需要其他条件. 由m | a-b得m | (a-b)c = ac-bc, 于是ac = bc (mod m). 再由m | c-d得m | (c-d)b = bc-bd, 于是bc = bd (mod m). 因此ac = bd (mod m).
数论中 如何证明一个很大的数是素数
关于初等数论里整除的一道证明题
初等数论同余问题的题目
问一个数论的问题设:p是一个素数,n是一个自然数,则p能整除(n^p-n).这个命题是正确的吗?如果是,请给个简单的证明
又一个数论问题设:p是一个素数,n是一个自然数,则p能整除(n^p-n).这个命题是正确的吗?如果是,请给个简单的证明.
数论证明,关于质数若2^n+1是质数(n>1),则n是2的方幂!
数论的拉格朗日定理证明 p为素数,
初等数论证明题设n是任意正整数,α是实数,证明:[ [ nα ]/&nbs
数论 证明奇素数p能表示成两个正整数的平方和的充要条件是p=4m+1
关于一个数论问题的证明
关于《初等数论》中“最小自然数原理”证明的问题,中括号里的是问题.急.
微积分极限证明证明sin1/n n到无穷大的极限是0(用定义)不好意思还有一题。证明lnX X趋向1的极限是0