指数

作者: 洛玖言 | 来源:发表于2019-11-03 22:15 被阅读0次

第三章 原根和指数

指数

m 的指数

设模 m 有原根 g,则 1,g,\cdots,g^{\varphi(m)-1} 为模 m 的缩系,所以对每个与 m 互素的整数 a,必存在唯一的整数 k,\,0\leqslant k\leqslant\varphi(m)-1,使得
a\equiv g^k\pmod{m}

上诉的 k 称为 a 对于原根 gm 的指数,记作 k=\text{ind}_g\;a,在不引起混淆时,可以简记为 \text{ind}\;a.

mk 次剩余

同余方程
x^k\equiv a\pmod{m}\quad(1)
其中 k\geqslant2,\,(a.m)=1. 如果同余方程 (1) 有解,则称 a 是模 mk 次剩余,否则称 a 是模 mk 次非剩余.

定理1

g 是模 m 的原根,(a,m)=(b,m)=1. 则

(i) \text{ind}\;1=0\text{ind}\;g=1
(ii) \text{ind}\;(ab)\equiv\text{ind}\;a+\text{ind}\;b \pmod{\varphi(m)}
(iii) \text{ind}\;a^n\equiv n\;\text{ind}\;a\pmod{\varphi(m)},其中 n\geqslant1
(iv) 如果 g_1 也是模 \mod{m} 的原根,则
\text{ind}_g\;a\equiv\text{ind}_{g_1}\;a\cdot\text{ind}_g\;g_1\pmod{\varphi(m)};
(v) a\equiv b\pmod{m} 的充分必要条件是 \text{ind}\;a=\text{ind}\;b

定理2

设模 m 存在原根,k\geqslant2,\,(a,m)=1,\,d=(k,\varphi(m)). 则
(i) 同余方程 x^k\equiv a\pmod{m} 有解的充分必要条件是 d|\text{ind}_g\;a 其中 g 是模 m 的一个原根;这等价于
\displaystyle a^{\frac{\varphi(m)}{d}}\equiv1\pmod{m}
(ii) 在 (i) 中条件满足时,同余方程 x^k\equiv a\pmod{m}m 共有 d 个解.
(iii) 模 m 的缩系中恰有 \dfrac{\varphi(m)}{d}k 次剩余.

整数与多项式-【目录】

相关文章

  • 七年前自己写的文章——篮球狂想曲

    心情指数:★★★★★ 学习指数:★★★★★ 工作指数:★★★★★ 爱情指数:★★★★★ 生活指数:★★★★★ .....

  • 一些查询指数的网站

    微信指数 微指数、 百度指数 360指数 阿里指数、 腾讯视频指数、 爱奇艺指数、 搜狗指数、 大众点评人气指数 ...

  • 指数基金

    指数基金分别沪深指数,全球指数、股指期货、汇率指数。沪深指数基就有上证指数、深证指数、创业板指数、沪深300、上证...

  • 指数基金

    指数可以分为中证系列指数、上证系列指数、深证系列指数和国证系列指数。在每一个系列中,指数又分为规模指数、行业指数、...

  • 想高效做事必须了解的七个习惯

    干货指数:★★★☆ 实用指数:★★★★★ 趣味指数:★★★ 技能get指数:★★★★★ 颜值:★★ 页数:337 ...

  • 第三章——李绍琴-指数基金的种类及自己选择原则

    一、指数基金的分类 宽基指数和行业指数。 行业指数基金是限定行业股票的基金指数。宽基指数则是不限制行业股票的指数。...

  • [基进训练营]第2天 三步认清一只指数

    1一、各种指数 行业指数、策略指数、境外指数 二、三步看清一只指数 1、确认指数得样本空间 指数得样本空间就是挑选...

  • 指数基金

    什么是指数基金? 指数基金就是跟着大盘指数买特定的股票,我们一定听过什么上证指数,深证指数,这些指数都是挑选...

  • (二)指数基金:分类及选择

    指数基金的分类 1、按指数基金跟踪的资产类别 有:股票指数基金、债券指数基金、商品指数基金、外汇指数基金 从210...

  • 指数基金之宽基指数介绍

    指数基金分为宽基指数和行业指数。 宽基指数,沪深300指数,中证500指数等,这些指数挑选股票时,不根据行业来选择...

网友评论

      本文标题:指数

      本文链接:https://www.haomeiwen.com/subject/higlbctx.html