作业帮模运算相关,题目我都看不懂
来源：学生作业帮 编辑：作业帮 分类：数学作业 时间：2024/05/27 19:47:57
模运算相关,题目我都看不懂
1.(a)Show that for 所有 [a]属于Z7,如果 [a] 不等于 [0],则[a]6=[1].
(b)让正整数n 有 gcd(n,7)=1.证明 7能被(n^6-1)整除.
2.解下列关于x的linear congruences (译作线性同余?)
a)3x=7 (mod 31)
b)5x=8 (mod37)
c)6x=97 (mod125)
本题里的"="均为模运算的三个横的等号
第一题我已经会了,因为有些不好打出来,所以不能说清楚.
第二题我也明白啦,笔记里有例题.
现在剩的就是第一题第二问了,我们教科书里没有提到费马小定理啊...(教科书是Discrete and Combinatorial Mathematics:An Applied Introduction by Ralph P.Grimaldi (5th Edition))
1.(a)Show that for 所有 [a]属于Z7,如果 [a] 不等于 [0],则[a]6=[1].
(b)让正整数n 有 gcd(n,7)=1.证明 7能被(n^6-1)整除.
2.解下列关于x的linear congruences (译作线性同余?)
a)3x=7 (mod 31)
b)5x=8 (mod37)
c)6x=97 (mod125)
本题里的"="均为模运算的三个横的等号
第一题我已经会了,因为有些不好打出来,所以不能说清楚.
第二题我也明白啦,笔记里有例题.
现在剩的就是第一题第二问了,我们教科书里没有提到费马小定理啊...(教科书是Discrete and Combinatorial Mathematics:An Applied Introduction by Ralph P.Grimaldi (5th Edition))
看图片上的详解
