目录
27 关系: 卡爾·弗里德里希·高斯,合数,二次互反律,冪,公约数,充分必要条件,勒让德符号,皮埃爾·德·費馬,素数,爱德华·卢卡斯,無理數,萊昂哈德·歐拉,高斯函数,費馬數,进位制,自然数,欧拉准则,正多边形,无穷,数学归纳法,整数分解,12,17,257,3,5,65537。
- 大整数
- 数论未解决问题
- 素数类
卡爾·弗里德里希·高斯
约翰·卡爾·弗里德里希·高斯(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.
查看 費馬數和合数
二次互反律
在数论中,特别是在同余理论里,二次互反律(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.
查看 費馬數和二次互反律
冪
幂運算(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^.
查看 費馬數和冪
公约数
在数学中,公因数显示着若干个整数之间的数论关系。如果一个数同时是几个数的约数,称这个数为它们的“公约数”;公约数中最大一个的称为最大公约数。 在数学分析的叙述中,如果n和d都是整数而且存在某个整数c,使得n.
查看 費馬數和公约数
充分必要条件
充分必要條件(sufficient and necessary condition)簡稱為充要條件。 在逻辑学中:.
查看 費馬數和充分必要条件
勒让德符号
勒让德符号,或二次特征,是一个由阿德里安-马里·勒让德在1798年尝试证明二次互反律时引入的函数。这个符号是许多高次剩余符号的原型;其它延伸和推广包括雅可比符号、克罗内克符号、希尔伯特符号,以及阿廷符号。.
查看 費馬數和勒让德符号
皮埃爾·德·費馬
埃爾·德·費馬(姓氏依發音亦作費爾瑪。Pierre de Fermat,,法語發音),法國律師、業餘數學家(也被称为数学大师、业余数学家之王)。他在數學上的成就不低于職業數學家,似乎對數論最有興趣,亦對現代微積分的建立有所貢獻。.
查看 費馬數和皮埃爾·德·費馬
素数
質--數(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的質數)。這些問題促進了數論各個分支的發展,主要在於數字的解析或代數方面。質數被用於資訊科技裡的幾個程序中,如公鑰加密利用了難以將大數分解成其質因數之類的性質。質數亦在其他數學領域裡形成了各種廣義化的質數概念,主要出現在代數裡,如質元素及質理想。.
查看 費馬數和素数
爱德华·卢卡斯
弗朗索瓦·爱德华·阿纳托尔·卢卡斯(François Édouard Anatole Lucas,,法語发音为(IPA))法国数学家,受教育是在巴黎高等师范。先是在巴黎天文台工作,随后成为一个专业数学家。这期间他曾在陆军服役。 卢卡斯的死很不寻常。在法国科学进步协会(Association française pour l'avancement des science)的年度会议的宴会上,一个侍者掉了一個餐盤,瓷碎片将卢卡斯的脸划破。过后几天,他就死于可能由败血症引起的嚴重皮肤感染。 卢卡斯以研究斐波那契数列而著名。卢卡斯数列就是以他的名字命名。他曾给出了求斐波那契数列第n项的表达式。 卢卡斯创造出检验素数的方法。后来德里克·亨利·莱默完善了他的方法,就是我们用来验证梅森素数的卢卡斯-莱默检验法。 他还对休闲数学感兴趣,发明了汉诺塔问题、點格棋。.
查看 費馬數和爱德华·卢卡斯
無理數
無理數是指除有理数以外的实数,當中的「理」字来自于拉丁语的rationalis,意思是「理解」,实际是拉丁文对于logos「说明」的翻译,是指无法用两个整数的比来说明一个无理数。 非有理數之實數,不能寫作兩整數之比。若將它寫成小數形式,小數點之後的數字有無限多個,並且不會循環,即无限不循环小数。常見的無理數有大部分的平方根、π和e(其中後兩者同時為超越數)等。無理數的另一特徵是無限的連分數表達式。 傳說中,无理数最早由畢達哥拉斯學派弟子希伯斯发现。他以幾何方法證明\sqrt無法用整数及分數表示。而畢達哥拉斯深信任意数均可用整数及分数表示,不相信無理數的存在。後來希伯斯触犯学派章程,将无理数透露给外人,因而被扔进海中处死,其罪名竟然等同于“渎神”。另見第一次數學危機。 無理數可以通過有理數的分划的概念進行定義。.
查看 費馬數和無理數
萊昂哈德·歐拉
莱昂哈德·欧拉(Leonhard Euler,台灣舊譯尤拉,)是一位瑞士数学家和物理学家,近代数学先驱之一,他一生大部分时间在俄国和普鲁士度过。 欧拉在数学的多个领域,包括微积分和图论都做出过重大发现。他引进的许多数学术语和书写格式,例如函数的记法"f(x)",一直沿用至今。此外,他还在力学、光学和天文学等学科有突出的贡献。 欧拉是18世纪杰出的数学家,同时也是有史以来最伟大的数学家之一。他也是一位多产作者,其学术著作約有60-80冊。法国数学家皮埃爾-西蒙·拉普拉斯曾这样评价欧拉对于数学的贡献:“读欧拉的著作吧,在任何意义上,他都是我们的大师”。.
查看 費馬數和萊昂哈德·歐拉
高斯函数
斯函数的形式为 的函数。其中a、b与 c为实数常数,且a > 0.
查看 費馬數和高斯函数
費馬數
費馬數是以数学家费马命名一组自然数,具有形式: 其中n为非负整数。 若2n + 1是素数,可以得到n必须是2的幂。(若n.
查看 費馬數和費馬數
进位制
进位制是一种记数方式,亦称进位计数法或位值计数法。利用这种记数法,可以使用有限种数字符号来表示所有的数值。一种进位制中可以使用的数字符号的数目称为这种进位制的基数或底数。若一个进位制的基数为n,即可称之为n进位制,简称n进制。现在最常用的进位制是十进制,这种进位制通常使用10个阿拉伯数字(即0-9)进行记数。 我们可以用不同的进位制来表示同一个数。比如:十进数,可以用二进制表示为,也可以用五进制表示为,同时也可以用八进制表示为,可用十二進制表示為,亦可用十六进制表示为,它们所代表的数值都是一样的。 在10进制中有10个数字(0 - 9),比如 在16进制中有16个数字(0–9 和 A–F),比如 一般说来,b进制有b个数字,如果 a_3, a_2, a_1, a_0 是其中四个数字,那么就有.
查看 費馬數和进位制
自然数
数学中,自然数指用于计数(如「桌子上有三个苹果」)和定序(如「国内第三大城市」)的数字。用于计数时称之为基数,用于定序时称之为序数。 自然数的定义不一,可以指正整数 (1, 2, 3, 4, \ldots),亦可以指非负整数 (0, 1, 2, 3, 4, \ldots)。前者多在数论中使用,后者多在集合论和计算机科学中使用,也是 标准中所采用的定义。 数学家一般以\mathbb代表以自然数组成的集合。自然数集是一個可數的,無上界的無窮集合。.
查看 費馬數和自然数
欧拉准则
在数论中,二次剩餘的歐拉判別法(又稱歐拉準則)是用来判定给定的整数是否是一个质数的二次剩余。.
查看 費馬數和欧拉准则
正多边形
正多边形是所有角都相等、并且所有边都相等的简单多边形,简单多边形是指在任何位置都不与自身相交的多边形。 所有具有同样边数的正多边形都是相似多边形。.
查看 費馬數和正多边形
无穷
無窮或無限,來自於拉丁文的「infinitas」,即「沒有邊界」的意思。其數學符號為∞。它在科學、神學、哲學、數學和日常生活中有著不同的概念。通常使用這個詞的時候並不涉及它的更加技術層面的定義。 在神學方面,根據書面記載無窮這個符號最早被用於某些秘密宗教,通常代表人類中的神性,而書寫此符號時兩圓的不對等代表人神間的差距,例如神學家邓斯·司各脱(Duns Scotus)的著作中,上帝的無限能量是運用在無約束上,而不是運用在無限量上。在哲學方面,無窮可以歸因於空間和時間。在神學和哲學兩方面,無窮又作為無限,很多文章都探討過無限、絕對、上帝和芝諾悖論等的問題。 在數學方面,無窮與下述的主題或概念相關:數學的極限、阿列夫數、集合論中的類、、羅素悖論、超實數、射影幾何、擴展的實數軸以及絕對無限。在一些主題或概念中,無窮被認為是一個超越邊界而增加的概念,而不是一個數。.
查看 費馬數和无穷
数学归纳法
数学归纳法(Mathematical Induction、MI、ID)是一种数学证明方法,通常被用于证明某个给定命题在整个(或者局部)自然数范围内成立。除了自然数以外,广义上的数学归纳法也可以用于证明一般良基结构,例如:集合论中的树。这种广义的数学归纳法应用于数学逻辑和计算机科学领域,称作结构归纳法。 虽然数学归纳法名字中有“归纳”,但是数学归纳法并非不严谨的归纳推理法,它属于完全严谨的演绎推理法。事實上,所有數學證明都是演繹法。.
查看 費馬數和数学归纳法
整数分解
在數學中,整數分解(integer factorization)又稱質因數分解(prime factorization),是將一個正整數寫成幾個因數的乘積。例如,給出45這個數,它可以分解成32 ×5。根據算術基本定理,這樣的分解結果應該是獨一無二的。這個問題在代數學、密碼學、計算複雜性理論和量子計算機等領域中有重要意義。.
查看 費馬數和整数分解
12
12(十二)是11与13之间的自然数。.
查看 費馬數和12
17
17(十七)是16与18之间的自然数。.
查看 費馬數和17
257
257是256与258之间的自然数。.
查看 費馬數和257
3
3(三)是2与4之间的自然数,是第2個質數。3是自然數,亦是一個正整數。.
查看 費馬數和3
5
5(五)是4与6之间的自然数,是第3個質數。.
查看 費馬數和5
65537
65537是一個在65536和65538之間的自然數。.
查看 費馬數和65537
另见
大整数
数论未解决问题
- Abc猜想
- 三胞胎素数
- 克拉梅爾猜想
- 六素数
- 兰道问题
- 利克瑞尔数
- 勒穆瓦纳猜想
- 勒讓德猜想
- 卡倫數
- 友誼數
- 双重梅森数
- 吉爾布雷斯猜想
- 吾鄉-朱加猜想
- 哥德巴赫猜想
- 威爾遜質數
- 孪生素数
- 完全数
- 布羅卡猜想
- 希爾伯特第九問題
- 梅森猜想
- 梅森素数
- 歐幾里得數
- 歐拉-馬斯刻若尼常數
- 歐拉長方體
- 正則素數
- 沃尔-孙-孙素数
- 瓦格斯塔夫質數
- 維費里希素數
- 考拉兹猜想
- 胡道爾數
- 華林問題
- 谢尔宾斯基数
- 費波那契質數
- 費馬數
- 贝赫和斯维讷通-戴尔猜想
- 超完全數
- 黎曼猜想
- 黎瑟尔数
素数类
- 三胞胎素数
- 全循環質數
- 六素数
- 卡倫數
- 反素数
- 可交换素数
- 可截短質數
- 四胞胎素数
- 回文素数
- 威爾遜質數
- 孪生素数
- 强素数
- 梅森素数
- 極小質數
- 正則素數
- 沃尔-孙-孙素数
- 沃尔斯滕霍尔姆定理
- 瓦格斯塔夫質數
- 畢達哥拉斯質數
- 立方質數
- 維費里希素數
- 纽曼-尚克斯-威廉士素数
- 胡道爾數
- 表兄弟素数
- 費波那契質數
- 費馬數
- 質數列表
- 質數階乘質數
- 超質數
- 阶乘素数
- 陈素数
亦称为 費馬素數。