欧拉函数和算术基本定理

快捷方式: 差异，相似，杰卡德相似系数，参考。

欧拉函数和算术基本定理之间的区别

欧拉函数 vs. 算术基本定理

在數論中，對正整數n，歐拉函數\varphi(n)是小於或等於n的正整數中與n互質的數的數目。此函數以其首名研究者歐拉命名，它又稱為φ函數（由高斯所命名）或是歐拉總計函數（totient function，由西爾維斯特所命名）。 例如\varphi(8). 算术基本定理，又称为正整數的唯一分解定理，即：每个大于1的自然数均可写为質數的积，而且这些素因子按大小排列之后，写法僅有一種方式。例如:6936.

卡爾·弗里德里希·高斯

约翰·卡爾·弗里德里希·高斯（Johann Karl Friedrich Gauß；）， 德国数学家、物理学家、天文学家、大地测量学家，生于布伦瑞克，卒于哥廷根。高斯被认为是历史上最重要的数学家之一Dunnington, G. Waldo.

卡爾·弗里德里希·高斯和欧拉函数 · 卡爾·弗里德里希·高斯和算术基本定理 · 查看更多 »

合数

合數（也稱為合成數）是因數除了1和其本身外具有另一因數的正整數（定義為包含1和本身的因數大於或等於3個的正整數）。依照定義，每一個大於1的整數若不是質數，就會是合數。而0與1則被認為不是質數，也不是合數。例如，整數14是一個合數，因為它可以被分解成2 × 7。 起初105个合数为：4, 6, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 22, 24, 25, 26, 27, 28, 30, 32, 33, 34, 35, 36, 38, 39, 40, 42, 44, 45, 46, 48, 49, 50, 51, 52, 54, 55, 56, 57, 58, 60, 62, 63, 64, 65, 66, 68, 69, 70, 72, 74, 75, 76, 77, 78, 80, 81, 82, 84, 85, 86, 87 88, 90, 91, 92, 93, 94, 95, 96, 98, 99, 100, 102, 104, 105, 106, 108, 110, 111, 112, 114, 115, 116, 117, 118, 119, 120, 121, 122, 123, 124, 125, 126, 128, 129, 130, 132, 133, 134, 135, 136, 138, 140,141,142,143,144,145,146,147,148,150.

合数和欧拉函数 · 合数和算术基本定理 · 查看更多 »

正整數

正整數，在数学中是指大於0的整數。正整數是正数与整数的交集。和整數一样，正整數也是一個可數的無限集合。這個集合在数学上通常用粗體Z+或\mathbb^+来表示。在数论中，正整數也可稱為自然数，即1、2、3……；但在集合论和计算机科学中，自然数则通常是指非负整数，即正整數与0的 集合。.

欧拉函数和正整數 · 正整數和算术基本定理 · 查看更多 »