证明g | phi(a^g-1),a>=2,a是自然数,a|b表示a能整除b
来源:学生作业帮 编辑:大师作文网作业帮 分类:数学作业 时间:2024/10/01 21:28:45
证明g | phi(a^g-1),a>=2,a是自然数,a|b表示a能整除b
g | phi( (a^g) - 1 )
g | phi( (a^g) - 1 )
既然做这个题,大概会知道Fermat-Euler定理:
若a与m为互质的正整数,则m | a^φ(m)-1.
再补充一个引理:
若a与m是正整数,d是使m | a^d-1的最小正整数.
如果正整数k也满足m | a^k-1,则有d | k.
证明:由带余除法,可设k = qd+r,其中q,r为正整数,0 ≤ r < d.
由m | a^d-1,有m | (a^d-1)(a^((q-1)d)+...+a^d+1) = a^(qd)-1.
进而m | a^r·(a^(qd)-1) = a^(qd+r)-a^r = a^k-a^r.
又m | a^k-1,故m | (a^k-1)-(a^k-a^r) = a^r-1.
由0 ≤ r < d,而d是使m | a^d-1的最小正整数,只有r = 0.
从而k = qd,即d | k.
用上面两个结论能立即完成证明.
对正整数g,取m = a^g-1.
显然,使m | a^d-1的最小正整数d = g.
又易知a与m互质,由Fermat-Euler定理,m | a^φ(m)-1.
再由引理即得g | φ(m) = φ(a^g-1).
若a与m为互质的正整数,则m | a^φ(m)-1.
再补充一个引理:
若a与m是正整数,d是使m | a^d-1的最小正整数.
如果正整数k也满足m | a^k-1,则有d | k.
证明:由带余除法,可设k = qd+r,其中q,r为正整数,0 ≤ r < d.
由m | a^d-1,有m | (a^d-1)(a^((q-1)d)+...+a^d+1) = a^(qd)-1.
进而m | a^r·(a^(qd)-1) = a^(qd+r)-a^r = a^k-a^r.
又m | a^k-1,故m | (a^k-1)-(a^k-a^r) = a^r-1.
由0 ≤ r < d,而d是使m | a^d-1的最小正整数,只有r = 0.
从而k = qd,即d | k.
用上面两个结论能立即完成证明.
对正整数g,取m = a^g-1.
显然,使m | a^d-1的最小正整数d = g.
又易知a与m互质,由Fermat-Euler定理,m | a^φ(m)-1.
再由引理即得g | φ(m) = φ(a^g-1).
已知A={被2整除的自然数},B={被4整除的自然数},是说明A∪B,A∩B表示怎样的集合?
a,b,c,d,e,f,g是自然数,a
对于任意自然数a,b,定义:f(a)=a×a-1,g(b)=b/2-1 已知f(g(x))=8,求x值.
A B C D G×A=G G G G G G 这道题的字母各表示什么数?
A能整除B?
a是自然数,如果a÷b=3那么a能被b整除.判断题,
高等数学-证明题- 中值定理 f(a)g(b)-f(b)g(a)=(b-a)(f(a)g'(ξ)-f'(ξ)g(a))
a,b及n是固定的自然数,且对任何自然数k(k≠b),a-k^n能被b-k整除,证明a=b^n
用来表示可逆反应2A (g)+B(g)=2C(g) 正反应为放热
若bc能整除a,且b与c互质,证明b能整除a,c能整除a.
有四个非零自然数a,b,c,d,其中c=a+b,d=b+c.如果a能被2整除,b能被3整除,c能被5整除,d能被7整除,
如果A=6*B+1(B是自然数),那么,A+?能同时被2,3整除,里有哪些填法?