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

高斯整數

指数 高斯整數

斯整數是實數和虛數部分都是整數的複數。所有高斯整數組成了一個整域,寫作\mathbf,是個不可以轉成有序環的歐幾里德域。 高斯整數的范数都是非負整數,定義為 \mathbf單位元1, -1, i, -i的範數均為1。.

25 关系: 主理想環二次域二次互反律代数数论主题列表代數整數代數數唯一分解整環素数畢達哥拉斯質數高斯整环質元素質數列表輾轉相除法艾森斯坦整数歐幾里得整環整环整数0167177217251531800i

主理想環

在數學中,主理想環是使得每個理想均可由單個元素生成的環。 如果一個主理想環同時也是整環,則稱之主理想整環(常簡寫為 PID)。.

新!!: 高斯整數和主理想環 · 查看更多 »

二次域

在代數數論中,二次域是在有理數域\mathbb上次數為二的數域。二次域可以唯一地表成\mathbb(\sqrt),其中d無平方數因數。若d>0,稱之為實二次域;否則稱為虛二次域或複二次域。虛實之分在於\mathbb(\sqrt)是否為全實域 二次域的 研究肇源甚早,起初是作為二次型理論的一支。二次域是代數數論的基本對象之一,雖然如此,至今仍有一些未解猜想,如類數問題。.

新!!: 高斯整數和二次域 · 查看更多 »

二次互反律

在数论中,特别是在同余理论里,二次互反律(Law of Quadratic Reciprocity)是一个用于判别二次剩余,即二次同余方程x^2 \equiv p \pmod q 之整数解的存在性的定律。二次互反律揭示了方程x^2 \equiv p \pmod q 可解和 x^2 \equiv q \pmod p 可解的简单关系。运用二次互反律可以将模数较大的二次剩余判别问题转为模数较小的判别问题,并最后归结为较少的几个情况,从而在实际上解决了二次剩余的判别问题。然而,二次互反律只能提供二次剩余的存在性,对于二次同余方程的具体求解并没有实际帮助。 二次互反律常用勒让德符号表述:对于两个奇素数 p 和 q, 其中\left(\tfrac \right) 是勒让德符号。但是对于更一般的雅可比符号和希尔伯特符号也有对应的二次互反律。 欧拉和勒让德都曾经提出过二次互反律的猜想。但第一个严格的证明是由高斯在1796年作出的,随后他又发现了另外七个不同的证明。在《算数研究》一书和相关论文中,高斯将其称为“基石”: 此基石應當被視為此類型的定理中最為典雅的其中之一。(Art. 151) 私下里高斯把二次互反律誉为算术理论中的宝石,是一个黄金定律。 高斯之后雅可比、柯西、刘维尔、克罗内克、弗洛贝尼乌斯等也相继给出了新的证明。至今,二次互反律已有超过200个不同的的证明。二次互反律可以推广到更高次的情况,如三次互反律等等。.

新!!: 高斯整數和二次互反律 · 查看更多 »

代数数论主题列表

*高斯整数, 高斯有理数.

新!!: 高斯整數和代数数论主题列表 · 查看更多 »

代數整數

在數學裡,代數整數(algebraic integer)是複數中的一类。一个複数α是代数整数当且仅当它是某个個整系數的首一多項式P(x)的根。其中首一(英文:monic)意謂最高冪次項的系數是1。 因此,所有代數整數都是代數數,但並非所有代數數都是代數整數。所有代数整数构成一个环,通常记作\mathbb。 如果P(x)是整係數本原多項式(即系數的最大公因数是1的多项式),但非首一多項式,則P的根都不是代數整數。.

新!!: 高斯整數和代數整數 · 查看更多 »

代數數

代數數是代数与数论中的重要概念,指任何整係數多项式的复根。 所有代数数的集合构成一个域,称为代数数域(与定义为有理数域的有限扩张的代数数域同名,但不是同一个概念),记作\mathcal或\overline,是复数域\mathbb的子域。 不是代数数的实数称为超越数,例如圆周率。.

新!!: 高斯整數和代數數 · 查看更多 »

唯一分解整環

在數學中,唯一分解整环(Unique factorization domain)是一個整環,其中元素都可以表示成有限個不可約元素(或素元)之積,並且表示法在允許重排與相伴(associative)之下唯一,相當於滿足算術基本定理的整環。唯一分解整环通常以英文縮寫UFD表示。.

新!!: 高斯整數和唯一分解整環 · 查看更多 »

素数

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

新!!: 高斯整數和素数 · 查看更多 »

畢達哥拉斯質數

達哥拉斯質數是指可以表示為4n + 1形式的質數,若直角三角形的三邊均為整數,斜邊為質數,其斜邊的邊長即為畢達哥拉斯質數。 前幾個畢達哥拉斯質數為 費馬平方和定理陳述,畢達哥拉斯質數可以表示為二個平方數的和,其他質數除了2以外(2.

新!!: 高斯整數和畢達哥拉斯質數 · 查看更多 »

高斯整环

斯整环,指复数域C中,集合可按整环定义验证,最早由高斯发现。 高斯整环不可以转化成有序环的欧几里德整环,所以是唯一因子分解整环。 高斯整环单位元只有1, −1, i及−i 这4个。 高斯整环素元的充要条件为:a×b≠0,a×a+b×b是素数。 高斯整环的剩余类环为: 设(a,b).

新!!: 高斯整數和高斯整环 · 查看更多 »

質元素

在數學裡,尤其是在抽象代數裡,交換環的質元素(prime element)是指滿足類似整數裡的質數或不可約多項式之性質的一個數學物件。須注意的是,質元素與不可約元素之間並不相同,雖然在唯一分解整環裡是一樣的,但在一般情況下則不一定相同。.

新!!: 高斯整數和質元素 · 查看更多 »

質數列表

可以证明,质数的数目是无穷多的,而它們可以通过不同的質數公式產生出來。以下將列出頭500個質數,並以英文字母的順序將不同種類的質數中的第一批列出來。.

新!!: 高斯整數和質數列表 · 查看更多 »

輾轉相除法

在数学中,辗转相除法,又称欧几里得算法(Euclidean algorithm),是求最大公约数的算法。辗转相除法首次出现于欧几里得的《几何原本》(第VII卷,命题i和ii)中,而在中国则可以追溯至东汉出现的《九章算术》。 两个整数的最大公约数是能够同时整除它们的最大的正整数。辗转相除法基于如下原理:两个整数的最大公约数等于其中较小的数和两数的差的最大公约数。例如,252和105的最大公约数是21();因为,所以147和105的最大公约数也是21。在这个过程中,较大的数缩小了,所以继续进行同样的计算可以不断缩小这两个数直至其中一个变成零。这时,所剩下的还没有变成零的数就是两数的最大公约数。由辗转相除法也可以推出,两数的最大公约数可以用两数的整数倍相加来表示,如。这个重要的結論叫做貝祖定理。 辗转相除法最早出现在欧几里得的《几何原本》中(大约公元前300年),所以它是现行的算法中歷史最悠久的。这个算法原先只用来处理自然数和几何长度(相當於正實數),但在19世纪,辗转相除法被推广至其他类型的數學對象,如高斯整数和一元多项式。由此,引申出欧几里得整环等等的一些现代抽象代数概念。后来,辗转相除法又扩展至其他数学领域,如纽结理论和多元多项式。 辗转相除法有很多应用,它甚至可以用来生成全世界不同文化中的传统音乐节奏。在现代密码学方面,它是RSA算法(一种在电子商务中广泛使用的公钥加密算法)的重要部分。它还被用来解丢番图方程,比如寻找满足中国剩余定理的数,或者求有限域中元素的逆。辗转相除法还可以用来构造连分数,在施图姆定理和一些整数分解算法中也有应用。辗转相除法是现代数论中的基本工具。 辗转相除法处理大数时非常高效,如果用除法而不是减法实现,它需要的步骤不会超过较小数的位数(十进制下)的五倍。拉梅于1844年证明了这点,同時這也標誌著计算复杂性理论的開端。.

新!!: 高斯整數和輾轉相除法 · 查看更多 »

艾森斯坦整数

艾森斯坦整数是具有以下形式的复数: 其中a和b是整数,且 是三次单位根。艾森斯坦整数在复平面上形成了一个三角形点阵。高斯整数则形成了一个正方形点阵。.

新!!: 高斯整數和艾森斯坦整数 · 查看更多 »

歐幾里得整環

在抽象代數中,歐幾里得整環(Euclidean domain)是一種能作輾轉相除法的整環。凡歐幾里得整環必為主理想環。.

新!!: 高斯整數和歐幾里得整環 · 查看更多 »

數是一個用作計數、標記或用作量度的抽象概念,是比同质或同属性事物的等级的简单符号记录形式(或称度量)。代表數的一系列符號,包括數字、運算符號等統稱為記數系統。在日常生活中,數通常出現在在標記(如公路、電話和門牌號碼)、序列的指標(序列號)和代碼(ISBN)上。在數學裡,數的定義延伸至包含如如分數、負數、無理數、超越數及複數等抽象化的概念。 起初人們只覺得某部分的數是數,後來隨著需要,逐步將數的概念擴大;例如畢達哥拉斯認為,數必須能用整數和整數的比表達的,後來發現无理数無法這樣表達,引起第一次數學危機,但人們漸漸接受無理數的存在,令數的概念得到擴展。 數的算術運算(如加減乘除)在抽象代數這一數學分支內被廣義化成抽象數字系統,如群、環和體等。.

新!!: 高斯整數和数 · 查看更多 »

整环

整环(Integral domain),又譯作整域,是抽象代數中的一个概念,指含乘法单位元的无零因子的交换环。一般假设环中乘法单位元1不等于加法单位元0,以除去平凡的环\。整环是整数环的抽象化,它很好地继承了整数环的整除性质,使得我们能够更好地研究整除理论。 整环也可以定义为理想\是素理想的交换环,或交换的无零因子环。.

新!!: 高斯整數和整环 · 查看更多 »

整数

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

新!!: 高斯整數和整数 · 查看更多 »

0

0(〇/零)是-1与1之间的整数。0既不是正数也不是负数。0是偶数。在数论中,0不属于自然数;在集合论和计算机科学中,0属于自然数。0在整数、实数和其他的代数結構中都有著單位元這個很重要的性質。.

新!!: 高斯整數和0 · 查看更多 »

167

167是166與168之間的自然數。.

新!!: 高斯整數和167 · 查看更多 »

177

177是176與178之間的自然數。.

新!!: 高斯整數和177 · 查看更多 »

217

217是於216和218的一個自然數。.

新!!: 高斯整數和217 · 查看更多 »

251

251是250与252之间的自然数。它是一个質数。.

新!!: 高斯整數和251 · 查看更多 »

531

531是介於530和532之間的自然数。.

新!!: 高斯整數和531 · 查看更多 »

800i

800i可以指:.

新!!: 高斯整數和800i · 查看更多 »

重定向到这里:

高斯整数高斯素数

传出传入
嘿!我们在Facebook上吧! »