上一页

ⓘ Category:同余




                                               

同餘

数学上, 同余 (英語: congruence modulo ,符號:≡)是數論中的一種等價關係。當两个整数除以同一个 正 整数,若得相同余数,则二整数 同余 。同餘是抽象代數中的同餘關係的原型。最先引用同余的概念与「≡」符号者为德國数学家高斯。

                                               

卡邁克爾數

在数论,Carmichael数量是一个积极的复合n{\displaystyle n},例如,对所有n{\displaystyle n}互质整数b{\displaystyle b}b n−1≡1{\displaystyle b^{n-1}\当量1{\pmod{n}}}是。

                                               

原根

在数论,特别是可分性理论,原来根是一个非常重要的概念。 对于两个正整数g c d,m=1{\displaystyle gcda,m=1},通过欧拉定理表明,有一种正整数d≤m−1{\displaystyle d\leq m-1},使得欧拉功能d=φ m{\displaystyle d=\varphi,m},即小于或等于m{\displaystyle m}正整数与m{\displaystyle m}互质的正整数, 这样,一个d≡1mod m{\displaystyle a^{d}\当量1{\pmod{m}}}是。 因此,在克c、d的,m=1{\displaystyle gcda,m=1}、定义{\displaystyle一}该死的m{\displaystyle m}索引δ一个{\displaystyle\三角洲_{m}一}这样一个d≡1mod m{\displaystyle a^{d}\当量1{\pmod{m}}}建立最小的正整数d{\displaystyle d}。 前称δ一个{\displaystyle\三角洲_ ...

                                               

吠陀方形

吠陀广场中吠陀的方属于古老的印度数学,9×9的乘法表的变形,每个数字的产品的数量的根本相反。 换句话说,与产品分为9,然后将剩余的概念的邻,如果产品是9倍,数的根源9不是0。 吠陀平方有很多的几何图案和对称的性质,其中的一些模式出现在传统的伊斯兰艺术。

                                               

完全剩余系

完成剩余的线,即通过一系列积极的整国防部产生的m从0到m-1完成数线。 通常,完成剩余的行研究的数量理论上是非常有用的。

                                               

平方同餘

在数论,广场上的一致性是一个经常被用在整数的因子算法的一致性关系。