比浏览器更快的访问！
34 关系: 卡爾·弗里德里希·高斯，同餘，合数，大O符号，子群，中国剩余定理，互質，循環群，分圆多项式，單位元，冪，倍數，積性函數，算术基本定理，素数，素数定理，级数，群，生成集合，狄利克雷级数，萊昂哈德·歐拉，詹姆斯·約瑟夫·西爾維斯特，费马小定理，黎曼ζ函數，默比乌斯反演公式，默比乌斯函数，阶 (群论)，集合，除法，欧拉-马歇罗尼常数，欧拉定理 (数论)，正整數，数论，整数。
卡爾·弗里德里希·高斯
约翰·卡爾·弗里德里希·高斯（Johann Karl Friedrich Gauß；）， 德国数学家、物理学家、天文学家、大地测量学家，生于布伦瑞克，卒于哥廷根。高斯被认为是历史上最重要的数学家之一Dunnington, G. Waldo.
新！!: 欧拉函数和卡爾·弗里德里希·高斯 · 查看更多 »
同餘
数学上，同余（congruence modulo，符號：≡）是數論中的一種等價關係。當两个整数除以同一个正整数，若得相同-zh-hans:余数; zh-hant:餘數;-，则二整数同余。同餘是抽象代數中的同餘關係的原型。最先引用同余的概念与「≡」符号者为德國数学家高斯。.
合数
合數（也稱為合成數）是因數除了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.
大O符号
大O符号（Big O notation），又稱為漸進符號，是用于描述函数渐近行为的数学符号。更确切地说，它是用另一个（通常更简单的）函数来描述一个函数数量级的渐近上界。在数学中，它一般用来刻画被截断的无穷级数尤其是渐近级数的剩余项；在计算机科学中，它在分析算法复杂性的方面非常有用。 大O符号是由德国数论学家在其1892年的著作《解析数论》（Analytische Zahlentheorie）首先引入的。而这个记号则是在另一位德国数论学家的著作中才推广的，因此它有时又称为朗道符号（Landau symbols）。代表“order of...”（……阶）的大O，最初是一个大写希腊字母“Ο”（omicron），现今用的是大写拉丁字母“O”。.
子群
假設(G, *)是一個群，若 H 是 G 的一個非空子集且同時 H 與相同的二元運算 * 亦構成一個群，則 (H, *) 稱為 (G, *) 的一個子群。參閱群論。 更精確地來說，若運算*在H的限制也是個在H上的群運算，则称H為G的子群。 一個群G的純子群是指一個子群H，其為G的純子集(即H ≠ G)。任一個群的當然群為只包含單位元素的子群。若H為G的子群，則G有時會被稱為H的「母群」。 相同的定義可以應用在更廣義的範圍內，當G為一任意的半群，但此一條目中只處理群的子群而已。群G有時會被標記成有序對(G,*)，通常用以強調其運算*當G帶有多重的代數或其他結構。 在下面的文章中，會使用省略掉*的常規，並將乘積a*b寫成ab。.
中国剩余定理
中國剩--定理，又稱中國餘數定理，是数论中的一個关于一元线性同余方程组的定理，说明了一元线性同余方程组有解的准则以及求解方法。也称为孫子定理，古有「韓信點兵」、「孫子定理」、「求一术」（宋沈括）、「鬼谷算」（宋周密）、「隔墻算」（宋 周密）、「剪管術」（宋杨辉）、「秦王暗點兵」、「物不知數」之名。.
新！!: 欧拉函数和中国剩余定理 · 查看更多 »
互質
互质（英文：coprime，符號：⊥，又稱互素、relatively prime、mutually prime、co-prime）。在數論中，如果兩個或兩個以上的整數的最大公因數是 1，則稱它們為互质。依此定義：.
循環群
在群論中，循環群（英文：cyclic group），是指能由單個元素所生成的群。有限循环群同构于整数同余加法群 Z/nZ，无限循环群则同构于整数加法群。每個循環群都是阿贝尔群，亦即其運算是可交換的。在群论中，循环群的性质已经被研究的较为透彻，是更为复杂的代数研究中常用到的基础工具。.
分圆多项式
n次分圆多项式，是指多项式xn-1分解因式结果中的一个特定多项式f(x)，满足f(x).
新！!: 欧拉函数和分圆多项式 · 查看更多 »
單位元
單位元是集合裏的一種特別的元素，與該集合裏的二元運算有關。當單位元和其他元素結合時，並不會改變那些元素。單位元被使用在群和其他相關概念之中。 設 (S,*)為一帶有一二元運算* 的集合S（稱之為原群），則S內的一元素e被稱為左單位元若對所有在S內的a而言，e * a .
冪
幂運算（Exponentiation），又稱指數運算，是一種數學運算，表示為 bn。其中，b 被稱為底數，而 n 被稱為指數，其結果為 b 自乘 n 次。同樣地，把 b^n 看作乘方的结果，稱為「 b 的 n 次幂」或「 b 的 n 次方」。 通常指數寫成上標，放在底數的右邊。當不能用上標時，例如在編程語言或電子郵件中，b^n通常寫成b^n或b**n，也可視為超運算，記為bn，亦可以用高德納箭號表示法，寫成b↑n，讀作“ b 的 n 次方”。 當指數為 1 時，通常不寫出來，因為運算出的值和底數的數值一樣；指數為 2 時，可以讀作“ b 的平方”；指數為 3 時，可以讀作“ b 的立方”。 bn 的意義亦可視為： 起始值 1（乘法的單位元）乘上底數（b）自乘指數（n）這麼多次。這樣定義了後，很易想到如何一般化指數 0 和負數的情況：除 0 外所有數的零次方都是 1 ；指數是負數時就等於重複除以底數（或底數的倒數自乘指數這麼多次），即： 以分數為指數的冪定義為b^.
倍數
倍數是一數學名詞，是指一個數和一整數的乘積。換句話說，針對兩個數a和b，若存在一整數n使得b.
積性函數
在數論中，積性函數是指一個定義域為正整數n 的算術函數f(n)，有如下性質：f(1).
算术基本定理
算术基本定理，又称为正整數的唯一分解定理，即：每个大于1的自然数均可写为質數的积，而且这些素因子按大小排列之后，写法僅有一種方式。例如:6936.
新！!: 欧拉函数和算术基本定理 · 查看更多 »
素数
質--數（Prime number），又称素--数，指在大於1的自然数中，除了1和該数自身外，無法被其他自然数整除的数（也可定義為只有1與該數本身两个正因数的数）。大於1的自然數若不是質數，則稱之為合數。例如，5是個質數，因為其正因數只有1與5。而6則是個合數，因為除了1與6外，2與3也是其正因數。算術基本定理確立了質數於數論裡的核心地位：任何大於1的整數均可被表示成一串唯一質數之乘積。為了確保該定理的唯一性，1被定義為不是質數，因為在因式分解中可以有任意多個1（如3、1×3、1×1×3等都是3的有效因數分解）。 古希臘數學家歐幾里得於公元前300年前後證明有無限多個質數存在（欧几里得定理）。現時人們已發現多種驗證質數的方法。其中試除法比較簡單，但需時較長：設被測試的自然數為n，使用此方法者需逐一測試2與\sqrt之間的整數，確保它們無一能整除n。對於較大或一些具特別形式（如梅森數）的自然數，人們通常使用較有效率的演算法測試其是否為質數（例如277232917-1是直至2017年底為止已知最大的梅森質數）。雖然人們仍未發現可以完全區別質數與合數的公式，但已建構了質數的分佈模式（亦即質數在大數時的統計模式）。19世紀晚期得到證明的質數定理指出：一個任意自然數n為質數的機率反比於其數位（或n的對數）。 許多有關質數的問題依然未解，如哥德巴赫猜想（每個大於2的偶數可表示成兩個素數之和）及孿生質數猜想（存在無窮多對相差2的質數）。這些問題促進了數論各個分支的發展，主要在於數字的解析或代數方面。質數被用於資訊科技裡的幾個程序中，如公鑰加密利用了難以將大數分解成其質因數之類的性質。質數亦在其他數學領域裡形成了各種廣義化的質數概念，主要出現在代數裡，如質元素及質理想。.
素数定理
#重定向 質數定理.
级数
在数学中，一个有穷或无穷的序列u_0,u_1,u_2 \cdots的元素的形式和S称为级数。序列u_0,u_1,u_2 \cdots中的项称作级数的通项。级数的通项可以是实数、矩阵或向量等常量，也可以是关于其他变量的函数，不一定是一个数。如果级数的通项是常量，则称之为常数项级数，如果级数的通项是函数，则称之为函数项级数。常见的简单有穷数列的级数包括等差数列和等比数列的级数。 有穷数列的级数一般通过初等代数的方法就可以求得。如果序列是无穷序列，其和则称为无穷级数，有时也简称為级数。无穷级数有发散和收敛的区别，称为无穷级数的敛散性。判断无穷级数的敛散性是无穷级数研究中的主要工作。无穷级数在收敛时才會有一个和；发散的无穷级数在一般意义上没有和，但可以用一些别的方式来定义。 无穷级数的研究更多的需要数学分析的方法来解决。无穷级数一般写作\textstyle a_1 + a_2 +a_3+ \cdots、\textstyle \sum a_n或者\textstyle \sum_^\infty a_n，级数收敛时，其和通常被表示为\textstyle \sum_^\infty a_n。.
群
在數學中，群是由一個集合以及一個二元運算所組成的，符合下述四个性质（称为“群公理”）的代數結構。这四个性质是封闭性、結合律、單位元和对于集合中所有元素存在逆元素。 很多熟知的數學結構比如數系統都遵从群公理，例如整數配備上加法運算就形成一個群。如果将群公理的公式從具体的群和其運算中抽象出來，就使得人们可以用靈活的方式来處理起源于抽象代數或其他许多数学分支的實體，而同时保留對象的本質結構性质。 群在數學內外各個領域中是無處不在的，这使得它們成為當代數學的组成的中心原理。 群與對稱概念共有基礎根源。對稱群把幾何物體的如此描述物体的對稱特征：它是保持物體不變的變換的集合。這種對稱群，特別是連續李群，在很多學術學科中扮演重要角色。例如，矩陣群可以用來理解在狹義相對論底層的基本物理定律和在分子化學中的對稱現象。 群的概念引發自多項式方程的研究，由埃瓦里斯特·伽罗瓦在1830年代開創。在得到來自其他領域如數論和幾何学的貢獻之后，群概念在1870年左右形成并牢固建立。現代群論是非常活躍的數學學科，它以自己的方式研究群。為了探索群，數學家發明了各種概念來把群分解成更小的、更好理解的部分，比如子群、商群和單群。除了它們的抽象性質，群理論家還從理論和計算兩種角度來研究具體表示群的各種方式（群的表示）。對有限群已經發展出了特別豐富的理論，這在1983年完成的有限簡單群分類中達到頂峰。从1980年代中叶以来，将有限生成群作为几何对象来研究的几何群论，成为了群论中一个特别活跃的分支。.
生成集合
在数学中，表达式生成元、生成、由……生成、生成集合（generator, generate, generated by与generating set）可有许多紧密相关的技术性含义：.
狄利克雷级数
在数学中，狄利克雷级数是如下形式的无穷级数： 其中s是一个复数，an是一个复数列。 狄利克雷级数在解析数论中有重要的地位。黎曼ζ函数和狄利克雷L函数都可以用狄利克雷级数来定义。有猜测所有的狄利克雷级数组成塞尔伯格类函数都满足广义黎曼猜想。狄利克雷级数的名称来源于数学家約翰·彼得·狄利克雷。.
新！!: 欧拉函数和狄利克雷级数 · 查看更多 »
萊昂哈德·歐拉
莱昂哈德·欧拉（Leonhard Euler，台灣舊譯尤拉，）是一位瑞士数学家和物理学家，近代数学先驱之一，他一生大部分时间在俄国和普鲁士度过。 欧拉在数学的多个领域，包括微积分和图论都做出过重大发现。他引进的许多数学术语和书写格式，例如函数的记法"f(x)"，一直沿用至今。此外，他还在力学、光学和天文学等学科有突出的贡献。 欧拉是18世纪杰出的数学家，同时也是有史以来最伟大的数学家之一。他也是一位多产作者，其学术著作約有60-80冊。法国数学家皮埃爾-西蒙·拉普拉斯曾这样评价欧拉对于数学的贡献：“读欧拉的著作吧，在任何意义上，他都是我们的大师”。.
新！!: 欧拉函数和萊昂哈德·歐拉 · 查看更多 »
詹姆斯·約瑟夫·西爾維斯特
詹姆斯·約瑟夫·西爾維斯特（James Joseph Sylvester，），英国数学家和律师。.
新！!: 欧拉函数和詹姆斯·約瑟夫·西爾維斯特 · 查看更多 »
费马小定理
费马小定理是数论中的一个定理：假如a是一个整数，p是一个質数，那么a^p - a 是p的倍数，可以表示为 如果a不是p的倍数，这个定理也可以写成 这个书写方式更加常用。（符号的应用请参见同餘。）.
新！!: 欧拉函数和费马小定理 · 查看更多 »
黎曼ζ函數
黎曼ζ函數ζ（s）的定義如下： 設一複數s，其實數部份> 1而且： \sum_^\infin \frac 它亦可以用积分定义： 在区域上，此无穷级数收敛并为一全纯函数（其中Re表示--的实部，下同）。欧拉在1740考虑过s为正整数的情况，后来切比雪夫拓展到s>1。波恩哈德·黎曼认识到：ζ函数可以通过解析开拓来扩展到一个定义在复数域（s, s≠ 1）上的全纯函数ζ（s）。这也是黎曼猜想所研究的函数。 虽然黎曼的ζ函数被数学家认为主要和“最纯”的数学领域数论相关，它也出现在应用统计学（参看齊夫定律（Zipf's Law）和（Zipf-Mandelbrot Law））、物理，以及调音的数学理论中。.
新！!: 欧拉函数和黎曼ζ函數 · 查看更多 »
默比乌斯反演公式
設F(x)及G(x)為定義在.
新！!: 欧拉函数和默比乌斯反演公式 · 查看更多 »
默比乌斯函数
比乌斯函数或缪比乌斯函数\mu是指以下的函數： μ(n)的首25个值： 默比乌斯函数是一個積性函數。 以狄利克雷卷積的方法表示，則是 \mu * 1.
新！!: 欧拉函数和默比乌斯函数 · 查看更多 »
阶 (群论)
#重定向 階 (群論).
新！!: 欧拉函数和阶 (群论) · 查看更多 »
集合
集合可以指：.
除法
数学中，尤其是在基本计算裏，除法可以看成是「乘法的反运算」，也可以理解为「重复的减法」。除法运算的本质就是「把参与运算的除数变为1，得出被除数的值」。 例如：6 \div 3.
欧拉-马歇罗尼常数
#重定向 歐拉-馬斯刻若尼常數.
新！!: 欧拉函数和欧拉-马歇罗尼常数 · 查看更多 »
欧拉定理 (数论)
在数论中，欧拉定理（也称费马-欧拉定理或欧拉函数定理）是一个关于同余的性质。欧拉定理表明，若n,a为正整数，且n,a-zh-hans:互素; zh-hant: 互質-（即\gcd(a,n).
新！!: 欧拉函数和欧拉定理 (数论) · 查看更多 »
正整數
正整數，在数学中是指大於0的整數。正整數是正数与整数的交集。和整數一样，正整數也是一個可數的無限集合。這個集合在数学上通常用粗體Z+或\mathbb^+来表示。在数论中，正整數也可稱為自然数，即1、2、3……；但在集合论和计算机科学中，自然数则通常是指非负整数，即正整數与0的 集合。.
数论
數論是纯粹数学的分支之一，主要研究整数的性質。被譽為「最純」的數學領域。 正整数按乘法性质划分，可以分成質数，合数，1，質数產生了很多一般人也能理解而又懸而未解的問題，如哥德巴赫猜想，孿生質數猜想等，即。很多問題虽然形式上十分初等，事实上却要用到许多艰深的数学知识。这一领域的研究从某种意义上推动了数学的发展，催生了大量的新思想和新方法。數論除了研究整數及質數外，也研究一些由整數衍生的數（如有理數）或是一些廣義的整數（如代數整數）。 整数可以是方程式的解（丟番圖方程）。有些解析函數（像黎曼ζ函數）中包括了一些整數、質數的性質，透過這些函數也可以了解一些數論的問題。透過數論也可以建立實數和有理數之間的關係，並且用有理數來逼近實數（丟番圖逼近）。 數論早期稱為算術。到20世紀初，才開始使用數論的名稱，而算術一詞則表示「基本運算」，不過在20世紀的後半，有部份數學家仍會用「算術」一詞來表示數論。1952年時數學家Harold Davenport仍用「高等算術」一詞來表示數論，戈弗雷·哈羅德·哈代和愛德華·梅特蘭·賴特在1938年寫《數論介紹》簡介時曾提到「我們曾考慮過將書名改為《算術介紹》，某方面而言是更合適的書名，但也容易讓讀者誤會其中的內容」。 卡尔·弗里德里希·高斯曾說：「數學是科學的皇后，數論是數學的皇后。.
整数
整数，是序列中所有的数的统称，包括负整数、零（0）与正整数。和自然數一樣，整數也是一個可數的無限集合。這個集合在数学上通常表示粗體Z或\mathbb，源于德语单词Zahlen（意为“数”）的首字母。 在代數數論中，這些屬於有理數的一般整數會被稱為有理整數，用以和高斯整數等的概念加以區分。.
