徽标
联盟百科
通讯
下载应用,请到 Google Play
新! 在您的Android™设备上下载联盟百科!
自由
比浏览器更快的访问!
 

循環群和欧拉函数

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

循環群和欧拉函数之间的区别

循環群 vs. 欧拉函数

在群論中,循環群(英文:cyclic group),是指能由單個元素所生成的群。有限循环群同构于整数同余加法群 Z/nZ,无限循环群则同构于整数加法群。每個循環群都是阿贝尔群,亦即其運算是可交換的。在群论中,循环群的性质已经被研究的较为透彻,是更为复杂的代数研究中常用到的基础工具。. 在數論中,對正整數n,歐拉函數\varphi(n)是小於或等於n的正整數中與n互質的數的數目。此函數以其首名研究者歐拉命名,它又稱為φ函數(由高斯所命名)或是歐拉總計函數(totient function,由西爾維斯特所命名)。 例如\varphi(8).

之间循環群和欧拉函数相似

循環群和欧拉函数有(在联盟百科)9共同点: 同餘子群互質素数生成集合阶 (群论)数论整数

同餘

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

同餘和循環群 · 同餘和欧拉函数 · 查看更多 »

子群

假設(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,則稱它們為互质。依此定義:.

互質和循環群 · 互質和欧拉函数 · 查看更多 »

素数

質--數(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的質數)。這些問題促進了數論各個分支的發展,主要在於數字的解析或代數方面。質數被用於資訊科技裡的幾個程序中,如公鑰加密利用了難以將大數分解成其質因數之類的性質。質數亦在其他數學領域裡形成了各種廣義化的質數概念,主要出現在代數裡,如質元素及質理想。.

循環群和素数 · 欧拉函数和素数 · 查看更多 »

在數學中,群是由一個集合以及一個二元運算所組成的,符合下述四个性质(称为“群公理”)的代數結構。这四个性质是封闭性、結合律、單位元和对于集合中所有元素存在逆元素。 很多熟知的數學結構比如數系統都遵从群公理,例如整數配備上加法運算就形成一個群。如果将群公理的公式從具体的群和其運算中抽象出來,就使得人们可以用靈活的方式来處理起源于抽象代數或其他许多数学分支的實體,而同时保留對象的本質結構性质。 群在數學內外各個領域中是無處不在的,这使得它們成為當代數學的组成的中心原理。 群與對稱概念共有基礎根源。對稱群把幾何物體的如此描述物体的對稱特征:它是保持物體不變的變換的集合。這種對稱群,特別是連續李群,在很多學術學科中扮演重要角色。例如,矩陣群可以用來理解在狹義相對論底層的基本物理定律和在分子化學中的對稱現象。 群的概念引發自多項式方程的研究,由埃瓦里斯特·伽罗瓦在1830年代開創。在得到來自其他領域如數論和幾何学的貢獻之后,群概念在1870年左右形成并牢固建立。現代群論是非常活躍的數學學科,它以自己的方式研究群。為了探索群,數學家發明了各種概念來把群分解成更小的、更好理解的部分,比如子群、商群和單群。除了它們的抽象性質,群理論家還從理論和計算兩種角度來研究具體表示群的各種方式(群的表示)。對有限群已經發展出了特別豐富的理論,這在1983年完成的有限簡單群分類中達到頂峰。从1980年代中叶以来,将有限生成群作为几何对象来研究的几何群论,成为了群论中一个特别活跃的分支。.

循環群和群 · 欧拉函数和群 · 查看更多 »

生成集合

在数学中,表达式生成元、生成、由……生成、生成集合(generator, generate, generated by与generating set)可有许多紧密相关的技术性含义:.

循環群和生成集合 · 欧拉函数和生成集合 · 查看更多 »

阶 (群论)

#重定向 階 (群論).

循環群和阶 (群论) · 欧拉函数和阶 (群论) · 查看更多 »

数论

數論是纯粹数学的分支之一,主要研究整数的性質。被譽為「最純」的數學領域。 正整数按乘法性质划分,可以分成質数,合数,1,質数產生了很多一般人也能理解而又懸而未解的問題,如哥德巴赫猜想,孿生質數猜想等,即。很多問題虽然形式上十分初等,事实上却要用到许多艰深的数学知识。这一领域的研究从某种意义上推动了数学的发展,催生了大量的新思想和新方法。數論除了研究整數及質數外,也研究一些由整數衍生的數(如有理數)或是一些廣義的整數(如代數整數)。 整数可以是方程式的解(丟番圖方程)。有些解析函數(像黎曼ζ函數)中包括了一些整數、質數的性質,透過這些函數也可以了解一些數論的問題。透過數論也可以建立實數和有理數之間的關係,並且用有理數來逼近實數(丟番圖逼近)。 數論早期稱為算術。到20世紀初,才開始使用數論的名稱,而算術一詞則表示「基本運算」,不過在20世紀的後半,有部份數學家仍會用「算術」一詞來表示數論。1952年時數學家Harold Davenport仍用「高等算術」一詞來表示數論,戈弗雷·哈羅德·哈代和愛德華·梅特蘭·賴特在1938年寫《數論介紹》簡介時曾提到「我們曾考慮過將書名改為《算術介紹》,某方面而言是更合適的書名,但也容易讓讀者誤會其中的內容」。 卡尔·弗里德里希·高斯曾說:「數學是科學的皇后,數論是數學的皇后。.

循環群和数论 · 数论和欧拉函数 · 查看更多 »

整数

整数,是序列中所有的数的统称,包括负整数、零(0)与正整数。和自然數一樣,整數也是一個可數的無限集合。這個集合在数学上通常表示粗體Z或\mathbb,源于德语单词Zahlen(意为“数”)的首字母。 在代數數論中,這些屬於有理數的一般整數會被稱為有理整數,用以和高斯整數等的概念加以區分。.

循環群和整数 · 整数和欧拉函数 · 查看更多 »

上面的列表回答下列问题

循環群和欧拉函数之间的比较

循環群有40个关系,而欧拉函数有34个。由于它们的共同之处9,杰卡德指数为12.16% = 9 / (40 + 34)。

参考

本文介绍循環群和欧拉函数之间的关系。要访问该信息提取每篇文章,请访问:

嘿!我们在Facebook上吧! »