数学百科

整数的阶的求法

2023-05-05

对整数的阶的一种刻画.指计算整数的阶的方法.设a和m都是整数,(a,m)=1,m>0.若a对模m的阶为α,则因为α|φ(m),且φ(m)的诸因数为d1,d2,…,ds,所以可通过计算ad1,ad2,…,ads对模m的剩余而求出阶α.下面给出计算阶的方法:

1.如果整数m的标准分解式为m=pα11pα22…pαkk,则整数a对模m的阶等于a对pαii(i=1,2,…,k)的诸阶的最小公倍数.

2.设p为素数,若a对模pα的阶为fα,则fα+1=fα或fα+1=pfα;又若pβ|af2-1,而pβ+1∤ af2-1,则

fα