早教吧作业答案频道 -->数学-->
求一道数论题目证明若b是a模n的逆元,则ordna=ordna.(a模n的阶等于b模n的阶)
题目详情
求一道数论题目 证明若b是a模n的逆元,则ordn a = ordn a.(a模n的阶等于b模n的阶)
▼优质解答
答案和解析
设a模n的阶为m,则m是满足a^m≡1 (mod n)的最小正整数.
设b模n的阶为k,则k是满足b^k≡1 (mod n)的最小正整数.
由于b是a模n的逆元,所以有ab≡1 (mod n),
可得a^(m-1)≡b (mod n),
所以b^k≡a^(km-k)≡1 (mod n).
又由于m是满足a^m≡1 (mod n)的最小正整数,
所以km-k被m整除,而m-1与m是互素的,有k被m整除.
同理我们还可以得到也m被k整除.
综上可得m=k,即a模n的阶等于b模n的阶.
设b模n的阶为k,则k是满足b^k≡1 (mod n)的最小正整数.
由于b是a模n的逆元,所以有ab≡1 (mod n),
可得a^(m-1)≡b (mod n),
所以b^k≡a^(km-k)≡1 (mod n).
又由于m是满足a^m≡1 (mod n)的最小正整数,
所以km-k被m整除,而m-1与m是互素的,有k被m整除.
同理我们还可以得到也m被k整除.
综上可得m=k,即a模n的阶等于b模n的阶.
看了 求一道数论题目证明若b是a模...的网友还看了以下:
在等差数列{an}中,若m+n=2p(m,n,p∈N*),则am+an=2ap.类比上述结论,在等 2020-05-13 …
设A,B为n阶可逆矩阵,且A~B(等价),则下列结论错误的是()A、A,B有相同的特征向量B、/A 2020-05-14 …
在等差数列an中,有下述结论:若a1+a2+……+a50=s,a(n-49)+a(n-48)+…… 2020-05-14 …
数列推导设等差数列An的前n项和为Sn,则S4,S8-S4,S12-S8,S16-S12成等差数列 2020-05-16 …
结论为:xn+yn能被x+y整除,令n=1,2,3,4验证结论是否正确,得到此结论成立的条件可以为 2020-07-15 …
等差数列求Tn什么时候该讨论n=1,n>2?已知数列{an}的前n项和Sn=-3/2n^2+205 2020-07-18 …
an}为等差数列,am=a,an=b,则a(m+n)=(nb-ma)/n-m(m≠n,m、n∈N* 2020-07-29 …
下列命题中不正确的是A.任意a,b∈R,an=a*n+b,有{an}是等差数列B.存在a,b∈R, 2020-07-30 …
一道初等数论问题证明:若a,b互质,且ab=c^n,则a=x^n,b=y^n,c=xy 2020-08-01 …
已知向量a=(-2,2,0),b=(-2,0,2),求向量n使n⊥a,且n⊥b.等待答案,谢谢解析! 2020-11-02 …