美文网首页
欧拉公式

欧拉公式

作者: 摇摆苏丹 | 来源:发表于2021-01-28 06:37 被阅读0次

表述

如果gcd(a,m)=1,则:
a^{\phi(m)} \equiv 1 \ (mod \ m)
其中\phi(m)为关于m的函数,表示小于等于m,且与m互素的正整数的数量。显然,如果m是素数,\phi(m)=m-1成立。

证明

首先,如果要找到符合条件的\phi(m),必有gcd(a,m)=1。假设a^k \equiv 1 \ (mod \ m),则对于某个整数ya^k - my = 1成立。又gcd(a,m) \mid a,m,因此gcd(a,m) \mid a^k - my \to gcd(a,m) \mid 1,也就是公式中的前提。

在证明费马小定理前,已经证明过这样的引理:如果gcd(a,m)=1,序列A=b_1a,b_2a,\cdots,b_{\phi(m)}a等于序列B=b_1,b_2,\cdots,b_{\phi(m)},在忽略序列中各项的顺序以及模m的意义下成立。于是就有:
a^{\phi(m)}(b_1b_2 \cdots b_{\phi(m)}) \equiv (b_1b_2 \cdots b_{\phi(m)}) \ (mod \ m)
b_im互素,因此根据同余式的除法性质可以得到:
a^{\phi(m)} \equiv 1 \ (mod \ m)
欧拉公式得证。

相关文章

  • 欧拉公式

    欧拉公式的推演 如何通俗的理解欧拉公式如何通俗易懂地解释欧拉公式(e^πi+1=0)Easy Trig Ident...

  • 欧拉公式

    e^θi很难理解从cosθ+sinθi入手 cosθ+sinθi 明显是在单位圆上转圈的向量 求个导,发现-sin...

  • 欧拉公式

    复数欧拉公式的证明和应用 基础知识 麦克老林展开式 可以看这里(麦克劳林公式-麦克老林级数)和这里(泰勒公式 - ...

  • 欧拉公式

    Euler’s Formula 个人觉得欧拉公式应该是数学上最美妙的公式了,没有之一。它将自然对数,虚数,三角函数...

  • 欧拉公式

    数系 自然数 N {1,23} 整数Z {-1, 0, +1} 有理数Q {x|x = P/Q} // 两个数可以...

  • 欧拉公式

    表述 如果,则:其中为关于的函数,表示小于等于,且与互素的正整数的数量。显然,如果是素数,成立。 证明 首先,如果...

  • 补充:复数、欧拉公式、棣美弗定理

    复数 欧拉公式 棣美弗定理

  • 理解欧拉公式,其实也没那么难。

    最近看了3brown1blue的视频,通过集合论的方式来理解欧拉公式。 传送门:翻墙观看 欧拉公式的一种形式: 欧...

  • 自然常数e,到底怎么来的?

    欧拉公式被称为真正的宇宙第一公式, 欧拉公式的推导,是将三角函数与复指数函数巧妙地关联了起来。其中,e为自然常数,...

  • 费曼笔记法-专业知识一通百通【来自核聚老师考霸训练营】

    ☞费曼笔记法究竟是什么? 物理学大师费曼的笔记,推导出欧拉公式。 他的笔记上不仅有一个大大的欧拉公式,还把公式,各...

网友评论

      本文标题:欧拉公式

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