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

素数

指数 素数

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

185 关系: Addison-WesleyAKS質數測試劍橋大學出版社加法域扩张埃拉托斯特尼筛法半素数十七或者破產卡倫數卡爾·弗里德里希·高斯卡邁克爾數卢卡斯-莱默检验法反證法古埃及古埃及分數古希腊可作图多边形发散级数吾鄉-朱加猜想合数多項式大數奥利维埃·梅西安孪生素数实数完備化 (環論)完全数實際數对数局部域丟番圖方程主理想布羅卡猜想布朗定理三胞胎素数一个数学家的辩白平方平方根幸运素数乘法交换环交換代數二次域二次互反律互联网梅森素数大搜索互質代数几何代數數論伯特蘭-切比雪夫定理位元...作曲家当且仅当余数保羅·裘唐諾分布式计算分散式運算切比雪夫哥德巴赫猜想哈希表哈瑟原則唯一分解整環几何原本几何学公开密钥加密光滑數克里斯蒂安·哥德巴赫克拉梅爾猜想勒讓德猜想因式分解因數国际标准书号倒数Bonse不等式皮埃爾·德·費馬石之海神鬼尖兵离散对数等差数列等价类算法算术基本定理米勒-拉賓質數判定法系数紐結理論素理想素性测试索菲·熱爾曼質數純粹數學維費里希素數经济学人美丽心灵美國數學學會美國數學月刊美国国家航空航天局環的譜無窮乘積物理评论快报特征 (代数)牛津大學出版社狄利克雷定理盧卡斯-萊默質數判定法階 (群論)階乘随机化算法萊昂哈德·歐拉非法質數複數西羅定理解析数论马兰·梅森諾特環高斯符號高斯整數證明试除法调和级数費馬質數判定法費馬數賦值質元素質數定理質數判定法則質數列表質數階乘質數階乘質數質數計算函數質數間隙费马大定理费马小定理费马平方和定理超質數超時空接觸黎曼ζ函數齿轮迪菲-赫爾曼金鑰交換胡道爾數阶乘素数阿德里安-马里·勒让德自然對數自然数英国電子計算機雅克·阿达马連通和除法除數函數陈氏定理JoJo的奇妙冒险Marcus du SautoyP進數Princeton University PressRSA加密演算法Wolfram Alpha格林-陶定理概率欧几里得欧几里得定理歐幾里得數正多邊形正則素數汽车法国法蘭克·德雷克準素分解準素理想有限域有限群最大公因數昂利·勒貝格斐波那契質數施普林格科学+商业媒体文艺复兴无穷愛德華·梅特蘭·賴特愛德蒙·蘭道数学分析数论整體域整数數位拓扑学拉丁语拉格朗日定理 (群論)普罗斯定理 扩展索引 (135 更多) »

Addison-Wesley

#重定向 艾迪生韦斯利.

新!!: 素数和Addison-Wesley · 查看更多 »

AKS質數測試

AKS質數測試(又被稱為 Agrawal–Kayal–Saxena質數測試 和 Cyclotomic AKS test)是一個決定型質數測試演算法 ,由三個來自的計算機科學家,、和,在2002年8月6日發表於一篇題為質數屬於P的論文。Manindra Agrawal, Neeraj Kayal, Nitin Saxena, "", Annals of Mathematics 160 (2004), no.

新!!: 素数和AKS質數測試 · 查看更多 »

劍橋大學出版社

劍橋大學出版社(Cambridge University Press)隸屬於英國劍橋大學,成立於1534年,是世界上僅次於牛津大學出版社的第二大大學出版社。.

新!!: 素数和劍橋大學出版社 · 查看更多 »

加法

加法是基本的算术運算。加法即是將二個以上的數,合成一個數,其結果称為和。加法與減、乘、除合稱「四則運算」。 表達加法的符號為加號(+)。進行加法時以加號將各項連接起來。把和放在等號(.

新!!: 素数和加法 · 查看更多 »

域扩张

域扩张(field extensions)是数学分支抽象代数之域论中的主要研究对象,基本想法是从一个基域开始以某种方式构造包含它的“更大”的域。域扩张可以推广为环扩张。.

新!!: 素数和域扩张 · 查看更多 »

埃拉托斯特尼筛法

埃拉托斯特尼筛法(κόσκινον Ἐρατοσθένους,sieve of Eratosthenes ),簡稱--,也有人称素数筛。这是一種簡單且历史悠久的筛法,用來找出一定範圍內所有的質數。 所使用的原理是從2開始,將每個質數的各個倍數,標記成合數。一個質數的各個倍數,是一個差為此質數本身的等差數列。此為這個篩法和試除法不同的關鍵之處,後者是以質數來測試每個待測數能否被整除。 埃拉托斯特尼篩法是列出所有小質數最有效的方法之一,其名字來自於古希臘數學家埃拉托斯特尼,並且被描述在另一位古希臘數學家尼科馬庫斯所著的《算術入門》中。.

新!!: 素数和埃拉托斯特尼筛法 · 查看更多 »

半素数

数学中,两个素数的乘积所得的自然数我们称之为半素数(也叫双素数,二次殆素数)。开始的几个半素数是4, 6, 9, 10, 14, 15, 21, 22, 25, 26,...

新!!: 素数和半素数 · 查看更多 »

十七或者破產

十七或者破产(Seventeen or Bust),是一个解决谢尔宾斯基问题中最後十七個數字的分布式计算项目。此項目起於2002年三月,在2016年四月伺服器停機前排除了十一個數字。計畫搬遷至PrimeGrid,第十二個數字在2016年十月排除。截至2017年4月,尚有五個數字待確認。.

新!!: 素数和十七或者破產 · 查看更多 »

卡倫數

卡倫數是形式如n \times 2^n+1(寫作C_n)的自然數。 若質數p.

新!!: 素数和卡倫數 · 查看更多 »

卡爾·弗里德里希·高斯

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

新!!: 素数和卡爾·弗里德里希·高斯 · 查看更多 »

卡邁克爾數

在數論上,卡邁克爾數是正合成數n,且使得對於所有跟n互質的整數b,b^ \equiv 1 \pmod。.

新!!: 素数和卡邁克爾數 · 查看更多 »

卢卡斯-莱默检验法

数学中,卢卡斯-莱默检验法(Lucas–Lehmer primality test)是检验梅森数的素性检验,是由爱德华·卢卡斯于1878年完善,随后于1930年代将其改进。 因特网梅森素数大搜索用这个检验法找到了不少很大的素数,最近几个最大的素数就是这个项目发现的。由于梅森数比随机选择的整数更有可能是素数,因此他们认为这是一个极有用的方法。.

新!!: 素数和卢卡斯-莱默检验法 · 查看更多 »

反證法

反证法(又称背理法)是一种论证方式,他首先假设某命题不成立(即在原命题的条件下,结论不成立),然后推理出明显矛盾的结果,从而下结论说原假设不成立,原命题得证。 反证法与归谬法相似,但归谬法不仅包括推理出矛盾结果,也包括推理出不符事实的结果或显然荒谬不可信的结果。.

新!!: 素数和反證法 · 查看更多 »

古埃及

古埃及(مصر القديمة)是位於非洲东北部尼罗河中下游地区的一段时间跨度近3000年的古代文明,开始于公元前32世纪左右时美尼斯统一上下埃及建立第一王朝,终止于公元前343年波斯再次征服埃及,雖然之後古埃及文化還有少量延續,但到公元以後的時代,古埃及已經徹底被異族文明所取代,在連象形文字也被人們遺忘後,古代史前社會留給後人的是宏偉的建築與無數謎團,1798年,拿破仑远征埃及,发现罗塞塔石碑,1822年法国学者商博良解读象形文字成功,埃及学才诞生,古埃及文明才重见天日。直到今日都還不斷被挖掘出來。 古埃及的居民是由北非的土著居民和来自西亚的遊牧民族塞姆人融合形成的多文化圈。約西元前6000年,因為地球軌道的運轉規律性變化、間冰期的高峰過去等客觀氣候因素,北非茂密的草原開始退縮,人們放棄游牧而開始尋求固定的水源以耕作,即尼羅河河谷一帶,公元前4千年后半期,此地逐渐形成国家,至公元前343年为止,共经历前王朝、早王朝、古王国、第一中间期、中王国、第二中间期、新王国、第三中间期、后王朝9个时期31个王朝的统治(参见“古埃及歷史”一节)。其中古埃及在十八王朝时(公元前15世纪)达到鼎盛,南部尼罗河河谷地带的上埃及的領域由現在的蘇丹到埃塞俄比亞,而北部三角洲地区的下埃及除了現在的埃及和部份利比亚以外,其東部邊界越過西奈半島直達迦南平原。杨洪强编著,《古埃及文明-全球史之四》,2005年 在社會制度方面,古埃及有自己的文字系统,完善的行政体系和多神信仰的宗教系统,其统治者称为法老,因此古埃及又称为法老时代或法老埃及江晓原,12宫与28宿:世界历史上的星占学,辽宁教育出版社,2005年5月,45-64 ISBN 7-5382-7184-8。古埃及的国土紧密分布在尼罗河周围的狭长地带,是典型的水力帝国。古埃及跟很多文明一樣,具有保存遺體的喪葬習俗,透過這些木乃伊的研究能一窺當時人們的日常生活,对古埃及的研究在学术界已经形成一门专门的学科,称为“埃及学”。 古埃及文明的产生和发展同尼罗河密不可分,如古希腊历史学家希罗多德所言:“埃及是尼罗河的赠礼。”古埃及时,尼罗河几乎每年都泛滥,淹没农田,但同时也使被淹没的土地成为肥沃的耕地。尼罗河还为古埃及人提供交通的便利,使人们比较容易的来往于河畔的各个城市之间。古埃及文明之所以可以绵延数千年而不间断,另一个重要的原因是其相对与外部世界隔绝的地理环境,古埃及北面和东面分别是地中海和红海,而西面则是沙漠,南面是一系列大瀑布,只有东北部有一个通道通过西奈半岛通往西亚。这样的地理位置,使外族不容易进入埃及,从而保证古埃及文明的穩定延续。相比较起来,周围相对开放的同时代的两河流域文明则经常被不同民族所主宰,兩者對後世所帶來的價值觀也完全不同。.

新!!: 素数和古埃及 · 查看更多 »

古埃及分數

古埃及的分數是不同的單位分數的和,就是分子為1,分母為各不相同的正整數。任何正有理數都能表達成這一個形式。.

新!!: 素数和古埃及分數 · 查看更多 »

古希腊

位于雅典卫城的帕特农神庙,是给女神雅典娜而建。它是古希腊文明最具代表性的标志性符号之一。 古希腊是指从希腊历史上公元前8世纪的古风时期开始到公元前146年被罗马共和国征服之前的这段时间的希腊文明。 早在古希臘文明興起之前約800年,愛琴海地區就孕育了燦爛的克里特文明和邁錫尼文明。大約在公元前1200年,多利亞人的入侵毀滅了邁錫尼文明,希臘歷史進入所謂「黑暗時代」。 在雅典的领导下,在兩次的波希战争取胜之后,并在前5世纪到前4世纪之间,也就是在波希戰爭結束後至伯羅奔尼撒戰爭爆發前的這段時期达到鼎盛,被称作“黄金时期”。在被馬其頓國王亚历山大大帝征服后,希腊化文明在地中海西岸到中亚的大片地区扩散。 古希腊人在宗教、哲學、科學、藝術、工藝等诸多方面有很深的造诣。由于古希腊文明对罗马帝国有过重大影响,后者将前者的文明吸收并带到环地中海和欧洲的许多地区。因此一般认为古希腊文明为西方文明打下了基础。.

新!!: 素数和古希腊 · 查看更多 »

可作图多边形

在数学中,可作图多边形是可以用尺规作图的方式作出的正多边形。例如,正五边形可以只使用圆规和直尺作出,而正七边形却不可以。.

新!!: 素数和可作图多边形 · 查看更多 »

发散级数

发散级数(Divergent Series)指(按柯西意义下)不收敛的级数。如级数1 + 2 + 3 + 4 + \cdots和1 - 1 + 1 - 1 + \cdots ,也就是说该级数的部分和序列没有一个有穷极限。 如果一个级数是收敛的,这个级数的项一定会趋于零。因此,任何一个项不趋于零的级数都是发散的。不过,收敛是比这更强的要求:不是每个项趋于零的级数都收敛。其中一个反例是调和级数 调和级数的发散性被中世纪数学家奥里斯姆所证明。.

新!!: 素数和发散级数 · 查看更多 »

吾鄉-朱加猜想

數論中與伯努利數B_k有關的的吾鄉—朱加猜想猜測:p是質數當且僅當 這猜想的上述形式是吾鄉孝視在1990年提出;另一個等價的形式是朱塞佩·朱加(Giuseppe Giuga)在1950年提出:p是質數當且僅當 Category:数论 Category:素数猜想.

新!!: 素数和吾鄉-朱加猜想 · 查看更多 »

合数

合數(也稱為合成數)是因數除了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.

新!!: 素数和合数 · 查看更多 »

多項式

多项式(Polynomial)是代数学中的基础概念,是由称为未知数的变量和称为系数的常数通过有限次加减法、乘法以及自然数幂次的乘方运算得到的代数表达式。多项式是整式的一种。未知数只有一个的多项式称为一元多项式;例如x^2-3x+4就是一个一元多项式。未知数不止一个的多项式称为多元多项式,例如就是一個三元多项式。 可以写成只由一项构成的多项式也称为单项式。如果一项中不含未知数,则称之为常数项。 多项式在数学的很多分支中乃至许多自然科学以及工程学中都有重要作用。.

新!!: 素数和多項式 · 查看更多 »

大數

#重定向 塔尔苏斯.

新!!: 素数和大數 · 查看更多 »

奥利维埃·梅西安

奧立佛·--(Olivier Messiaen ,),法國作曲家、風琴家、音乐教育家,普遍公認為二十世紀最具代表性的作曲家之一。他的音樂常融入複雜的節奏語言(他私下鍾愛古希臘和印度音樂),並以「有限移調調式」(梅湘自他早期作品中提出的概念)鋪陳出和聲與旋律。梅湘身為一位天主教徒,曲作中常流露出他對信仰的虔誠。 他時常遠行,因而在作品中融入了多樣元素,例如日本音樂、猶他州布萊斯峽谷國家公園的風景以及聖方濟各的生活等。梅湘曾形容,當他聽見和音、尤其是根據他的音樂調式所譜出的和聲時,會不由自主產生共鳴、聯想到色彩(即所謂的聯覺現象),進而將這些色彩結合、轉化入旋律之中。有一段時間,他全心投入關於「全序列主義」參數化的實驗,因此被後世認定是序列主義領域的革新先鋒。他是首位在管弦樂曲中使用馬特諾琴的作曲家之一。.

新!!: 素数和奥利维埃·梅西安 · 查看更多 »

孪生素数

孪生素数(也称为孪生--数、双生质数)是指一对素数,它们之间相差2。例如3和5,5和7,11和13,10016957和10016959等等都是孪生素数。 关于孪生素数有孪生素数猜想,即是否存在无穷多对孪生素数。这是数论中未解决的一个重要问题。是孪生素数猜想的一个增强形式,猜测孪生素数的分布与素数定理中描述的素数分布规律相类似。 与之相关的,两者相差为1的素数对只有 (2, 3);两者相差为3的素数对只有 (2, 5)。.

新!!: 素数和孪生素数 · 查看更多 »

实数

实数,是有理數和無理數的总称,前者如0、-4、81/7;后者如\sqrt、\pi等。实数可以直观地看作小數(有限或無限的),它們能把数轴「填滿」。但僅僅以枚舉的方式不能描述實數的全體。实数和虚数共同构成复数。 根据日常经验,有理數集在數軸上似乎是「稠密」的,于是古人一直认为用有理數即能滿足測量上的實際需要。以邊長為1公分的正方形為例,其對角線有多長?在規定的精度下(比如誤差小於0.001公分),總可以用有理數來表示足夠精確的測量結果(比如1.414公分)。但是,古希臘畢達哥拉斯學派的數學家發現,只使用有理數無法完全精確地表示這條對角線的長度,這徹底地打擊了他們的數學理念;他們原以為:.

新!!: 素数和实数 · 查看更多 »

完備化 (環論)

在交換代數中,可以探討一個交換環 R 本身,或一個 R-模對一理想 I \subset R 的完備性。由於完備環有較容易處理的性質,完備化是研究交換環的基本工具。 幾何上,交換環的完備化對應到一個閉子概形的形式鄰域。.

新!!: 素数和完備化 (環論) · 查看更多 »

完全数

完全数,又稱完美數或完備數,是一些特殊的自然数:它所有的真因子(即除了自身以外的约数)的和,恰好等於它本身,完全数不可能是楔形數。 例如:第一个完全数是6,它有约数1、2、3、6,除去它本身6外,其余3个数相加,1+2+3=6,恰好等於本身。第二个完全数是28,它有约数1、2、4、7、14、28,除去它本身28外,其余5个数相加,1+2+4+7+14=28,也恰好等於本身。后面的数是496、8128。.

新!!: 素数和完全数 · 查看更多 »

實際數

實際數(practical number) cites and for the name "panarithmic numbers".

新!!: 素数和實際數 · 查看更多 »

对数

在数学中,真数 x(对于底数 )的对数是 y 的指数 y,使得 。底数  的值一定不能是1或0(在扩展到复数的复对数情况下不能是1的方根),典型的是、 10或2。数x(对于底数β)的对数通常写为 稱作為以β為底x的對數。 当x和β进一步限制为正实数的时候,对数是1个唯一的实数。 例如,因为 我们可以得出 用日常语言说,以3为底81的对数是4。.

新!!: 素数和对数 · 查看更多 »

局部域

在數學上,局部域是一類特別的域,它有非平凡的絕對值,此絕對值賦予的拓撲是局部緊的。局部域可粗分為兩類:一種的絕對值滿足阿基米德性質(稱作阿基米德局部域),另一種的絕對值不滿足阿基米德性質(稱作非阿基米德局部域)。在數論中,數域的完備化給出局部域的典型例子。.

新!!: 素数和局部域 · 查看更多 »

丟番圖方程

丟番圖方程,是未知数只能使用整數的整數係數多項式等式;即形式如a_1 x_1^+a_2 x_2^+......+a_n x_n^.

新!!: 素数和丟番圖方程 · 查看更多 »

主理想

在抽象代数里,环R的理想I称为主理想(principal ideal),若 如果R所有的理想都是主理想,则R称为主理想环。 分类:理想 Category:數學小作品.

新!!: 素数和主理想 · 查看更多 »

布羅卡猜想

布羅卡猜想指在p_n^2和p_^2之間,至少有四個質數,其中p_n指第n個質數。.

新!!: 素数和布羅卡猜想 · 查看更多 »

布朗定理

布朗定理是一个数论中的定理,由挪威数学家布朗在1919年证明。 设P(x)为满足p ≤ x的素数数目,使得p + 2也是素数(也就是说,P(x)是孪生素数的数目)。那么,对于x ≥ 3,我们有: 其中c是某个常数。 从这个结果可以推出,所有孪生素数的倒数之和收敛;也就是说,以下的级数 是收敛的,它的值称为布朗常数。假如它是发散的,那么就可以推出孪生素数有无穷多个;但现在它收敛,我们就仍然不知道孪生素数是否有无穷多个。.

新!!: 素数和布朗定理 · 查看更多 »

三胞胎素数

在数论中,三胞胎素数(也称为三生素数)是一类由三个连续素数组成的数组。三胞胎素数的定义类似于孪生素数,它的名字也正是由此而来。.

新!!: 素数和三胞胎素数 · 查看更多 »

一个数学家的辩白

《一个数学家的辩白》(A Mathematician's Apology)是一篇由英国数学家G·H·哈代在1940年写成的文章,在当年11月首次出版。这篇文章可以说是哈代本人的自传。哈代从自己的角度,谈论了数学中的美学,给了门外汉一个机会以洞察工作中的数学家的内心。話雖如此,哈代在本书中阐述的观点却只是个人的,他的观点也许不被所有的数学家認同。 这本书1967年的版本由哈代的好友,科学家与文学家C·P·斯诺作序。值得一提的是,斯诺的序几乎比哈代的正文还要长,而且斯诺作序时,哈代已经逝世。 在本书题首,哈代将这本书献给约翰·洛马斯(John Lomas),因为是他要哈代写这本书的。.

新!!: 素数和一个数学家的辩白 · 查看更多 »

平方

代数中,一个数的平方是此数与它的本身相乘所得的乘积,一个元素的平方是此元素与它的本身相乘所得的乘积,记作x2。平方也可視為求指數为2的幂的值。若x是正实数,这个乘积相当于一个边长为x的正方形的面积;如果x为虚数,则这个乘积为负数。如果x为非虛數的复数,则这个乘积也是复数。 如果实数y.

新!!: 素数和平方 · 查看更多 »

平方根

在數學中,一個數x的平方根y指的是滿足y^2.

新!!: 素数和平方根 · 查看更多 »

幸运素数

幸运素数是既是素数又是幸运数的数。 最小的几个幸运素数为: 3, 7, 13, 31, 37, 43, 67, 73, 79, 127…… 一般的,孪生幸运数发生的机会要比孪生素数要少,但是比例是差不多的。 category:素數.

新!!: 素数和幸运素数 · 查看更多 »

乘法

乘法(Multiplication),加法的連續運算,同一数的若干次连加,其運算結果稱為積(Product)。 因為華人地區有將四則運算的被運算數和運算數統一位置,所以前者是被乘數後者是乘數,使用中文敘述為n個a。.

新!!: 素数和乘法 · 查看更多 »

交换环

在抽象代数之分支环论中,一个交换环(commutative ring)是乘法运算满足交换律的环。对交换环的研究称为交换代数学。 某些特定的交换环在下列类包含链中:.

新!!: 素数和交换环 · 查看更多 »

交換代數

在抽象代數中,交換代數旨在探討交換環及其理想,以及交換環上的模。代數數論與代數幾何皆奠基於交換代數。交換環中最突出的例子包括多項式環、代數整數環與p進數環,以及它們的各種商環與局部化。 由於概形無非是交換環譜的黏合,交換代數遂成為研究概形局部性質的主要語言。.

新!!: 素数和交換代數 · 查看更多 »

二次域

在代數數論中,二次域是在有理數域\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个不同的的证明。二次互反律可以推广到更高次的情况,如三次互反律等等。.

新!!: 素数和二次互反律 · 查看更多 »

互联网梅森素数大搜索

因特网梅森素数大搜索(Great Internet Mersenne Prime Search,简称:GIMPS),是一个由志愿者团队协作的项目,从因特网免费下载开放源代码的Prime95和MPrime软件来搜索梅森素数。这个项目的发起者以及Prime95的主要编写者是乔治·沃特曼,则编写支持搜索的PrimeNet服务器软件,由他本人创立于1997年的所展示的正是这种分布式计算软件。 这个项目取得了很大的成功:截止到2018年1月,GIMPS共搜索到16个梅森素数。现在已知的最大的梅森素数是2017年12月26日发现的2^ - 1,共有23249425位数,第二大的是2016年1月7日發現的2^ - 1,共有22338618位數,第三大的梅森質數是2013年1月25日發現的2^ - 1,共有17425170位數。 从许可证条约上讲,GIMPS 软件并不是自由软件,它仅仅是开放源代码软件,因为它有着自由软件所无法接受的限制-使用者必须接收奖金分配条款。.

新!!: 素数和互联网梅森素数大搜索 · 查看更多 »

互質

互质(英文:coprime,符號:⊥,又稱互素、relatively prime、mutually prime、co-prime)。在數論中,如果兩個或兩個以上的整數的最大公因數是 1,則稱它們為互质。依此定義:.

新!!: 素数和互質 · 查看更多 »

代数几何

代数几何是数学的一个分支。 经典代数几何研究多项式方程的零点,而现代代数几何将抽象代数,尤其是交换代数,同几何学的语言和问题结合起来。 代数几何的基本研究对象为代数簇。代数簇是由空间坐标的若干代数方程的零点集。常见的例子有平面代数曲线,比如直线、圆、椭圆、抛物线、双曲线、三次曲线(非奇异情形称作椭圆曲线)、四次曲线(如双纽线,以及卵形线)、以及一般n次曲线。代数几何的基本问题涉及对代数簇的分类,比如考虑在双有理等价意义下的分类,即双有理几何,以及模空间问题,等等。 代数几何在现代数学占中心地位,与多复变函数论、微分几何、拓扑学和数论等不同领域均有交叉。始于对代数方程组的研究,代数几何延续解方程未竟之事;与其求出方程实在的解,代数几何尝试理解方程组的解的几何性质。代数几何的概念和技巧都催生了某些最深奥的数学的分支。 进入20世纪,代数几何的研究又衍生出几个分支:.

新!!: 素数和代数几何 · 查看更多 »

代數數論

在數學中,代數數論是數論的一支,其中我們將「數」的概念延伸,以解決具體的數論問題。我們在代數數論中考慮代數數,這類數是有理係數多項式的根。與此相關的概念是數域,這是有理數域的有限擴張。在此框架下能推廣整數為代數整數,並研究一個數域裡的代數整數。 代數整數在加法、減法與乘法下構成一個環,但整數的許多性質並不能推廣到一般數域裡的代數整數上,其中一個例子是素因數分解的唯一性(又稱算術基本定理),這是十九世紀數學家試圖證明費馬大定理時遇到的主要阻礙,然而代數數論的應用不僅止於此。數學中一些較深入的理論有助於讓我們了解代數數與代數整數的性質——包括伽羅瓦理論、伽羅瓦上同調、類域論、表示理論與L-函數的相關理論等等。 數論中的許多問題可藉由「模 p」(其中 p 為素數)來研究。這套技術導向p進數的建構,而p進數是局部域的例子;局部域的研究運用了一些研究數域時的相同方法,但是通常更容易處理。一般數域上的陳述常與各個局部域上的相應陳述有關,例如哈瑟原理:「一個有理係數二次方程在有理數域上有解,若且唯若它在實數上及在每個素數 p 之 p進數域上有解」。這類結果往往被稱作局部-整體原理,其中「局部」意指局部域,而「整體」意指數域。.

新!!: 素数和代數數論 · 查看更多 »

伯特蘭-切比雪夫定理

伯特蘭-切比雪夫定理說明:若整數n>3,則至少存在一個質數p,符合n。另一個稍弱說法是:對於所有大於1的整數n,存在一個質數p,符合n。 1845年約瑟·伯特蘭提出這個猜想。伯特蘭檢查了2至3×106之間的所有數。1850年切比雪夫證明了這個猜想。拉馬努金給出較簡單的證明,而保羅·艾狄胥則借二項式係數給出了另一個簡單的證明。.

新!!: 素数和伯特蘭-切比雪夫定理 · 查看更多 »

位元

位元(Bit),亦称二進制位,指二进制中的一位,是資訊的最小单位。Bit是Binary digit(二进制数位)的缩写,由数学家John Wilder Tukey提出(可能是1946年提出,但有资料称1943年就提出了)。这个术语第一次被正式使用,是在香农著名的论文《通信的数学理论》(A Mathematical Theory of Communication)第1页中。 假设一事件以A或B的方式发生,且A、B发生的概率相等,都为0.5,则一个二进位可用来代表A或B之一。例如:.

新!!: 素数和位元 · 查看更多 »

作曲家

作曲家是專門創作音樂的音樂家。在過去,大部分的音樂家都會作曲,但在分工細密的現代社會,作曲家、演奏家甚至指揮家等,已經成為截然不同的音樂家類型。 歷史上有許多創作的類型,像是鋼琴奏鳴曲或交響樂等等,古典時期的作曲家往往各種類型都加以嘗試,但浪漫時期則出現較多專作鋼琴曲或歌劇的作曲家;而流行歌曲中寫爵士樂和寫搖滾樂亦不相同。作曲家必須了解視音樂的型式有不同的作曲方式,像是為了戲劇而作曲,要考量到歌唱者發聲,音響效果等。為了流行歌曲而作曲,要了解歌詞,了解目前流行的趨勢。要為交響樂作曲,不了解各種樂器是不行的。這些都是作曲家面臨的挑戰。.

新!!: 素数和作曲家 · 查看更多 »

当且仅当

当且仅当(If and only if)(中国大陆又称作当且--仅当,臺灣又称作若且--唯若),在--邏輯中,逻辑算符反互斥或閘(exclusive or)是对两个运算元的一种邏輯分析类型,符号为XNOR或ENOR或\Leftrightarrow。与一般的邏輯或非NOR不同,當兩兩數值相同為是,而數值不同時為否。在数学、哲学、逻辑学以及其他一些技术性领域中被用来表示“在,并且仅仅在这些条件成立的时候”之意,在英语中的对应标记为iff。“A当且仅当B”其他等价的说法有“当且仅当A則B”;“A是B的充分必要条件(充要條件)”。 一般而言,當我們看到“A当且仅当B”,我們可以知道“如果A成立時,則B一定成立;如果B成立時,則A也一定成立”;“如果A不成立時,則B一定不成立;如果B不成立時,則A也一定不成立”。.

新!!: 素数和当且仅当 · 查看更多 »

余数

在算术中,当两个整数相除的结果不能以整数商表示时,余数便是其“餘留下的量”。当余数为零时,被称为整除。.

新!!: 素数和余数 · 查看更多 »

保羅·裘唐諾

保羅·裘唐諾(Paolo Giordano)()是意大利作家,以第一部小說《質數的孤獨》獲得史特雷加文學獎。.

新!!: 素数和保羅·裘唐諾 · 查看更多 »

分布式计算

在計算機科學中,分布式计算(Distributed computing),又譯為--。這個研究領域,主要研究分散式系統(Distributed system)如何進行計算。分散式系統是一組電腦,透過網路相互连接傳遞訊息與通訊後并协调它们的行为而形成的系統。组件之间彼此进行交互以实现一个共同的目标。把需要进行大量计算的工程数据分割成小块,由多台计算机分别计算,再上传运算结果後,將結果统一合并得出数据结论的科学。分布式系统的例子来自有所不同的面向服务的架构,大型多人線上遊戲,对等网络应用。 目前常见的分布式计算项目通常使用世界各地上千万志愿者计算机的闲置计算能力,通过互联网进行数据传输(志愿计算)。如分析计算蛋白质的内部结构和相关药物的Folding@home项目,該项目結構庞大,需要惊人的计算量,由一台电脑计算是不可能完成的。虽然现在有了计算能力超强的超级計算機,但這些設備造價高昂,而一些科研机构的经费却又十分有限,藉助分佈式計算可以花費較小的成本來達到目標。.

新!!: 素数和分布式计算 · 查看更多 »

分散式運算

#重定向 分布式计算.

新!!: 素数和分散式運算 · 查看更多 »

切比雪夫

#重定向 巴夫尼提·列波维奇·切比雪夫.

新!!: 素数和切比雪夫 · 查看更多 »

哥德巴赫猜想

哥德巴赫猜想(Goldbach's conjecture)是數論中存在最久的未解問題之一。这个猜想最早出现在1742年普鲁士人克里斯蒂安·哥德巴赫与瑞士数学家莱昂哈德·欧拉的通信中。用现代的数学语言,哥德巴赫猜想可以陳述為: 这个猜想与当时欧洲数论学家讨论的整数分拆问题有一定联系。整数分拆问题是一类讨论“是否能将整数分拆为某些拥有特定性质的数的和”的问题,比如能否将所有整数都分拆为若干个完全平方数之和,或者若干个完全立方数的和等。而將一个給定的偶數分拆成兩個質數之和,则被稱之為此數的哥德巴赫分拆。例如, 換句話說,哥德巴赫猜想主張每個大於等於4的偶數都是哥德巴赫數——可表示成兩個質數之和的數。哥德巴赫猜想也是二十世纪初希爾伯特第八問題中的一個子問題。 其實,也有一部分奇數可以用兩個質數的和表示,大多數的奇數無法用兩個質數的和表示,例如:15.

新!!: 素数和哥德巴赫猜想 · 查看更多 »

哈希表

散列表(Hash table,也叫哈希表),是根据键(Key)而直接访问在内存存储位置的数据结构。也就是说,它通过计算一个关于键值的函数,将所需查询的数据映射到表中一个位置来访问记录,这加快了查找速度。这个映射函数称做散列函数,存放记录的数组称做散列表。 一个通俗的例子是,为了查找电话簿中某人的号码,可以创建一个按照人名首字母顺序排列的表(即建立人名x到首字母F(x)的一个函数关系),在首字母为W的表中查找“王”姓的电话号码,显然比直接查找就要快得多。这里使用人名作为关键字,“取首字母”是这个例子中散列函数的函数法则F(),存放首字母的表对应散列表。关键字和函数法则理论上可以任意确定。.

新!!: 素数和哈希表 · 查看更多 »

哈瑟原則

在數學裡,赫爾姆特·哈瑟的局部-全域原則,或稱為哈瑟原則,是一個表示「一個方程可以在有理數上被解若且唯若它可以在實數上『及』在每個質數p之p進數上被解」的原則。.

新!!: 素数和哈瑟原則 · 查看更多 »

唯一分解整環

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

新!!: 素数和唯一分解整環 · 查看更多 »

几何原本

《几何原本》(Στοιχεῖα)是古希腊数学家欧几里得所著的一部数学著作,共13卷。这本著作是现代数学的基础,在西方是仅次于《圣经》而流传最广的书籍。在四庫全書中為子部天文演算法算書類。.

新!!: 素数和几何原本 · 查看更多 »

几何学

笛沙格定理的描述,笛沙格定理是欧几里得几何及射影几何的重要結果 幾何學(英语:Geometry,γεωμετρία)簡稱幾何。几何学是數學的一个基础分支,主要研究形狀、大小、圖形的相對位置等空間区域關係以及空间形式的度量。 許多文化中都有幾何學的發展,包括許多有關長度、面積及體積的知識,在西元前六世紀泰勒斯的時代,西方世界開始將幾何學視為數學的一部份。西元前三世紀,幾何學中加入歐幾里德的公理,產生的欧几里得几何是往後幾個世紀的幾何學標準。阿基米德發展了計算面積及體積的方法,許多都用到積分的概念。天文學中有關恆星和行星在天球上的相對位置,以及其相對運動的關係,都是後續一千五百年中探討的主題。幾何和天文都列在西方博雅教育中的四術中,是中古世紀西方大學教授的內容之一。 勒內·笛卡兒發明的坐標系以及當時代數的發展讓幾何學進入新的階段,像平面曲線等幾何圖形可以由函數或是方程等解析的方式表示。這對於十七世紀微積分的引入有重要的影響。透视投影的理論讓人們知道,幾何學不只是物體的度量屬性而已,透视投影後來衍生出射影几何。歐拉及高斯開始有關幾何物件本體性質的研究,使幾何的主題繼續擴充,最後產生了拓扑学及微分幾何。 在歐幾里德的時代,實際空間和幾何空間之間沒有明顯的區別,但自從十九世紀發現非歐幾何後,空間的概念有了大幅的調整,也開始出現哪一種幾何空間最符合實際空間的問題。在二十世紀形式數學興起以後,空間(包括點、線、面)已沒有其直觀的概念在內。今日需要區分實體空間、幾何空間(點、線、面仍沒有其直觀的概念在內)以及抽象空間。當代的幾何學考慮流形,空間的概念比歐幾里德中的更加抽象,兩者只在極小尺寸下才彼此近似。這些空間可以加入額外的結構,因此可以考慮其長度。近代的幾何學和物理關係密切,就像偽黎曼流形和廣義相對論的關係一樣。物理理論中最年輕的弦理論也和幾何學有密切關係。 几何学可見的特性讓它比代數、數論等數學領域更容易讓人接觸,不過一些几何語言已經和原來傳統的、欧几里得几何下的定義越差越遠,例如碎形幾何及解析幾何等。 現代概念上的幾何其抽象程度和一般化程度大幅提高,並與分析、抽象代數和拓撲學緊密結合。 幾何學應用於許多領域,包括藝術,建築,物理和其他數學領域。.

新!!: 素数和几何学 · 查看更多 »

公开密钥加密

公开密钥加密(Public-key cryptography),也称为非对称加密(asymmetric cryptography),是密碼學的一種演算法,它需要兩個密钥,一個是公開密鑰,另一個是私有密鑰;一個用作加密的時候,另一個則用作解密。使用其中一個密钥把明文加密后所得的密文,只能用相對應的另一個密钥才能解密得到原本的明文;甚至連最初用來加密的密鑰也不能用作解密。由於加密和解密需要兩個不同的密鑰,故被稱為非對稱加密;不同於加密和解密都使用同一個密鑰的對稱加密。雖然兩個密鑰在数学上相关,但如果知道了其中一个,并不能憑此计算出另外一个;因此其中一个可以公开,称为公钥,任意向外發佈;不公开的密钥为私钥,必須由用戶自行嚴格秘密保管,絕不透過任何途徑向任何人提供,也不會透露給要通訊的另一方,即使他被信任。 基於公開密鑰加密的特性,它還提供數位簽章的功能,使電子文件可以得到如同在紙本文件上親筆簽署的效果。 公開金鑰基礎建設透過信任数字证书认证机构的根证书、及其使用公开密钥加密作數位簽章核發的公開金鑰認證,形成信任鏈架構,已在TLS實作並在万维网的HTTP以HTTPS、在电子邮件的SMTP以STARTTLS引入。 另一方面,信任網絡則採用去中心化的概念,取代了依賴數字證書認證機構的公鑰基礎設施,因為每一張電子證書在信任鏈中最終只由一個根證書授權信任,信任網絡的公鑰則可以累積多個用戶的信任。PGP就是其中一個例子。.

新!!: 素数和公开密钥加密 · 查看更多 »

光滑數

光滑數(smooth number)是一個可以因數分解為小質數乘積的正整數。光滑數一詞是是伦纳德·阿德曼所提出。光滑數在以因數分解為基礎的密码学中扮演重要角色。.

新!!: 素数和光滑數 · 查看更多 »

克里斯蒂安·哥德巴赫

克里斯蒂安·哥德巴赫(Christian Goldbach, ),又译歌德巴赫,普魯士数学家,他在數學上的研究以數論為主,作为哥德巴赫猜想的提出者而闻名。 哥德巴赫出生于哥尼斯堡,本学法学,由于在访问欧洲各国期间结识了伯努利家族而对数学研究有了兴趣。1725年到俄国,被选为彼得堡科学院院士,1728年起擔任俄国沙皇彼得二世的教師,1742年移居莫斯科,进入俄国外交部供职。哥德巴赫同欧洲许多著名的数学家有来往,他长期保持与莱布尼茨、欧拉和尼古拉斯·伯努利等人的通信,为后人留下了大量宝贵的数学资料。.

新!!: 素数和克里斯蒂安·哥德巴赫 · 查看更多 »

克拉梅爾猜想

數學上的克拉梅爾猜想是瑞典數學家哈拉尔德·克拉梅尔在1937年提出。這猜想是說: 這裡p_n代表第n個素数。這猜想到現在仍未證出。 克拉梅爾也提出另一個關於素数的猜想,指出 他用至今仍未證出的黎曼猜想來證明上式。 Category:解析数论 Category:素数猜想.

新!!: 素数和克拉梅爾猜想 · 查看更多 »

勒讓德猜想

勒讓德猜想是阿德里安-马里·勒让德提出對整數的猜想,其內容是在平方數n^2和(n+1)^2之間,至少有一個質數。此猜想是(1912年)中有關質數的一個問題。,還沒有人可以證明此猜想成立,也沒有人找到此猜想的反證。.

新!!: 素数和勒讓德猜想 · 查看更多 »

因式分解

因式分解(factorization,factorisation,或factoring),在數學中一般理解為把一個多項式分解為兩個或多個的因式(因式亦為多項式)的過程。在這個過後會得出一堆較原式簡單的多項式的積。例如多項式x^2 -4可被因式分解為\left(x+2 \right) \left(x-2 \right)。.

新!!: 素数和因式分解 · 查看更多 »

因數

因數是一個常見的數學名詞,又名「--」。.

新!!: 素数和因數 · 查看更多 »

国际标准书号

國際標準書號(International Standard Book Number,缩写为ISBN),是國際通用的圖書或獨立的出版物(定期出版的期刊除外)代碼。出版社可以通過國際標準書號清晰地辨認所有非期刊書籍。一個國際標準書號只有一個或一份相應的出版物與之對應。一本書的每一版或其他的變化,能夠申請到一個新的國際標準書號。新版本如果在原來舊版的基礎上沒有內容上太大的變動,在出版時不會得到新的國際標準書號。當一本書同時有平裝本與精裝本出版時,平裝本的國際標準書號不得用於精裝本,反之亦然。.

新!!: 素数和国际标准书号 · 查看更多 »

倒数

數學上,一个数\displaystyle x的倒数(reciprocal),或稱乘法逆元(multiplicative inverse),是指一個与\displaystyle x相乘的积为1的数,记为\displaystyle \tfrac或\displaystyle x^。在抽象代数中,倒数所对应的抽象化概念是乘法群的某个元素的“乘法逆”,也就是相对于群中“乘法”运算的逆元素。注意这个名词只当相应的群中的运算被称为“乘法”后才使用。如果群中的运算被称为“加法”,那么同样的概念称为“加法逆”。乘法逆的具体定义可以参见群的逆元素概念。 汉语中,名词倒数一般用来表示数字的乘法逆,一般在各种数域如:有理数、实数、复数,以及模n的同余类所构成的乘法群中使用。在复数域(实数域)中,每个除了0以外的复数(实数)都存在倒数:只要用某个数自身除1(也就是说用1除以某个数),即可得到它的倒数。用数学记号表示的话: 每个复数(实数)只有一个倒数。一般来说,并不是对所有的代数结构中的乘法运算,每个元素都存在其乘法逆,如对矩阵乘法来说,秩小于阶数的矩阵就没有乘法逆。一个环中的一个元素有乘法逆当且仅当它是可逆元,而它的乘法逆是唯一的当且仅当它不是一个零因子,或者说当它是一个正则元。每个非零元素都有乘法逆的环称为除环。每个非零元素都至多有一个乘法逆的环称为无零因子环。.

新!!: 素数和倒数 · 查看更多 »

Bonse不等式

Bonse不等式(Bonse's inequality)為數論中的不等式,得名自H. Bonse,,有關質數階乘和未在其質因數分解中出現的最小質數之間的大小關係。若p1,..., pn, pn+1 為最小n + 1個質數,且n ≥ 4,則 以下列出一些質數之間的關係,前四行不在Bonse不等式的範圍內 ----.

新!!: 素数和Bonse不等式 · 查看更多 »

皮埃爾·德·費馬

埃爾·德·費馬(姓氏依發音亦作費爾瑪。Pierre de Fermat,,法語發音),法國律師、業餘數學家(也被称为数学大师、业余数学家之王)。他在數學上的成就不低于職業數學家,似乎對數論最有興趣,亦對現代微積分的建立有所貢獻。.

新!!: 素数和皮埃爾·德·費馬 · 查看更多 »

石之海

JoJo的奇妙冒險 第六部 石之海(ジョジョの奇妙な冒険 Part6 ストーンオーシャン)為日本漫畫家荒木飛呂彥所著的日本漫畫《JoJo的奇妙冒險》的第六部,自2000年起至2003年止在《週刊少年Jump》連載,收錄於單行本64集至80集之中。這是《JoJo的奇妙冒險》系列中首次、也是目前唯一以女性做為主角的作品。.

新!!: 素数和石之海 · 查看更多 »

神鬼尖兵

《神鬼尖兵》(The Boondock Saints)是一部1999年美國犯罪片,為-特洛伊-·達菲執導和編劇。由威廉·達佛、西恩·派翠克·福納瑞、諾曼·李杜斯、大衛·德拉·洛克和比利·康諾利主演。故事敘述一對愛爾蘭裔美國雙胞胎麥克曼奴兄弟(片中未表明長幼順序)受到了上帝的「指示」,動用私刑剷除俄羅斯黑手黨,後來和朋友「滑稽小子」一同決心將波士頓的犯罪與邪惡清除,而FBI特工保羅也同時在追擊著他們。 達菲表示劇本是來自個人住在洛杉磯的經驗 (Republished from Boston Phoenix.)。最初認為是好萊塢最炙手可熱的劇本之一,但電影的製作卻陷入難產,後來電影終於1999年1月22日在美國上映。但因僅在限定地區的五間戲院放映一週,所以獲得了相當慘澹的票房;最後加上DVD在國內的銷售,最終票房約5000萬美元,但卻受到了觀眾狂熱般的認可。 續集《神鬼尖兵2》於2009年10月30日上映。.

新!!: 素数和神鬼尖兵 · 查看更多 »

离散对数

在整數中,離散對數(Discrete logarithm)是一種基於同餘運算和原根的一種對數運算。而在實數中對數的定義 logb a 是指對於給定的 a 和 b,有一個數 x,使得。相同地在任何群 G中可為所有整數 k定義一個冪數為 bk,而離散對數 logb a是指使得 的整數 k。 離散對數在一些特殊情況下可以快速計算。然而,通常沒有具非常效率的方法來計算它們。公鑰密碼學中幾個重要算法的基礎,是假設尋找離散對數的問題解,在仔細選擇過的群中,並不存在有效率的求解算法。.

新!!: 素数和离散对数 · 查看更多 »

等差数列

等差数列(又名算术数列)是数列的一种。在等差数列中,任何相邻两项的差相等,该差值称为公差。例如数列3, 5, 7, 9, 11, 13, \cdots就是一个等差数列。 在这个数列中,从第二项起,每项与其前一项之差都等于2,即公差为2。.

新!!: 素数和等差数列 · 查看更多 »

等价类

在数学中,假設在一个集合X上定義一个等价关系(用 \sim來表示),则X中的某個元素a的等价类就是在X中等价于a的所有元素所形成的子集: 等价类的概念有助于从已经构造了的集合构造新集合。在X中的给定等价关系 \sim的所有等价类的集合表示为X/ \sim并叫做X除以\sim的商集。这种运算可以(实际上非常不正式的)被认为是输入集合除以等价关系的活动,所以名字“商”和这种记法都是模仿的除法。商集类似于除法的一个方面是,如果X是有限的并且等价类都是等势的,则X/ \sim的序是X的序除以一个等价类的序的商。商集被认为是带有所有等价点都识别出来的集合X。 对于任何等价关系,都有从X到X/ \sim的一个规范投影映射\pi,给出为\pi(x).

新!!: 素数和等价类 · 查看更多 »

算法

-- 算法(algorithm),在數學(算學)和電腦科學之中,為任何良定义的具體計算步驟的一个序列,常用於計算、和自動推理。精確而言,算法是一個表示爲有限長列表的。算法應包含清晰定義的指令用於計算函數。 算法中的指令描述的是一個計算,當其時能從一個初始狀態和初始輸入(可能爲空)開始,經過一系列有限而清晰定義的狀態最終產生輸出並停止於一個終態。一個狀態到另一個狀態的轉移不一定是確定的。隨機化算法在内的一些算法,包含了一些隨機輸入。 形式化算法的概念部分源自尝试解决希尔伯特提出的判定问题,並在其后尝试定义或者中成形。这些尝试包括库尔特·哥德尔、雅克·埃尔布朗和斯蒂芬·科尔·克莱尼分别于1930年、1934年和1935年提出的遞歸函數,阿隆佐·邱奇於1936年提出的λ演算,1936年的Formulation 1和艾倫·圖靈1937年提出的圖靈機。即使在當前,依然常有直覺想法難以定義爲形式化算法的情況。.

新!!: 素数和算法 · 查看更多 »

算术基本定理

算术基本定理,又称为正整數的唯一分解定理,即:每个大于1的自然数均可写为質數的积,而且这些素因子按大小排列之后,写法僅有一種方式。例如:6936.

新!!: 素数和算术基本定理 · 查看更多 »

米勒-拉賓質數判定法

#重定向 米勒-拉宾检验.

新!!: 素数和米勒-拉賓質數判定法 · 查看更多 »

系数

在数学中,系数是在某个表达式中作为某个对象的乘法因数的常数。比如说,9x2中的系数是9。 拥有系数的对象可以各种各样,比如说变量、函数、向量或者矩阵。有的时候系数似乎没有对象,比如说堅尼係數,实际上是因为对应的对象过于生僻而没有列出。在某些情况下,系数会被标上上标或下标,以示区分,如下式中: 为了与xn协调,an 是一个带有下标的系数,n.

新!!: 素数和系数 · 查看更多 »

紐結理論

纽结理论 (Knot theory) 是拓扑学的一个分支,研究纽结的拓扑学特性。.

新!!: 素数和紐結理論 · 查看更多 »

素理想

在数学中,素理想是环的一个子集,与整数环中的素数共享许多重要的性质。.

新!!: 素数和素理想 · 查看更多 »

素性测试

素数判定,或素性测试,是檢驗一個給定的整數是否為質數的测试。.

新!!: 素数和素性测试 · 查看更多 »

索菲·熱爾曼質數

若質數p為索菲·熱爾曼質數,則2p+1亦為質數。與索菲·熱爾曼質數p相聯繫之質數2p+1則稱之為-zh-cn:安全素数;zh-tw:安全質數-。舉例來說,29為一索菲·熱爾曼質數,2×29+1.

新!!: 素数和索菲·熱爾曼質數 · 查看更多 »

純粹數學

一般而言,純粹數學是一門專門研究數學本身,不以应用为目的的學問(至少可见范围内无法应用),相對於應用數學而言。純粹數學以其严格、抽象和美丽著称。自18世纪以来,純粹數學成为数学研究的一个特定种类,并随着探险、天文学、物理学、工程学等的发展而发展。 純粹數學以數論為其代表。.

新!!: 素数和純粹數學 · 查看更多 »

維費里希素數

若素数p^2 | 2^-1,則稱為維費里希素数(Wieferich prime)。它最先在1909年阿圖爾·維費里希(Arthur Wieferich)有關費馬大定理的作品描述。 1909年,維費里希證明:x, y, z是整數同時p是質數使得x^p+y^p+z^p.

新!!: 素数和維費里希素數 · 查看更多 »

经济学人

《經濟學人》(The Economist)是一份英國的英文新聞週報,分八個版本面向全球發行,其編輯部位於倫敦。它在1843年9月由詹姆士·威爾遜創辦。在創辦之初,《經濟學人》以報紙版式發行;時至今日,儘管它已經採用小開本、光面紙的雜誌版式出版,但它依然沿用舊時的習慣,將自己稱為「報紙」。2017年上半年,《經濟學人》實體和數字刊物的平均每周發行量合共達到144萬份,其中近六成發行量位於北美地區。 《經濟學人》歸經濟學人集團所有。後者的股權中有50%由包括報社編輯和職員在內的私人投資者持有,餘下50%由英國罗斯柴尔德家族和意大利阿涅利家族分別直接或通過控股公司持有,二者在集團董事會均有代理人。集團曾經的主要股東還包括培生集團。在2016-2017財年,經濟學人集團的經營利潤達到5600萬英鎊。《經濟學人》主編的任命和解任均由集團下設的理事會負責。報社有大約100名僱員,其中約三分之二在倫敦西敏市的總部辦公,其餘則被派駐在全球近20個國家的編輯部。 雖然刊名為「經濟學人」(英文名The Economist為「經濟學家」之義),但《經濟學人》並非專門研究經濟學,也不是學術期刊,而是一本涉及全球政治、經濟、文化、科技等多方面事務的綜合性新聞評論刊物,著重於對這些議題提供深入的分析和評論。它的社論持有古典自由主義與經濟自由主義的立場,傾向於支持自由貿易、全球化、和社會自由主義(例如支持同性婚姻合法化)。它曾將自己形容為「亞當·斯密與大衛·休謨的蘇格蘭式自由主義的產物」。它面向教育程度較高的人羣,讀者中包括諸多具有影響力的高管和決策者。21世紀以來,儘管《時代》、《福布斯》、《新聞週刊》等諸多同類英文新聞雜誌的發行量均陷入停滯或出現下滑,但《經濟學人》的發行量和廣告業績卻有顯著增加。這一讀者閱讀習慣的變化被經濟學人集團的前-zh-cn:首席执行官;zh-hk:行政總裁;zh-tw:執行長-安德鲁·拉什巴斯(Andrew Rashbass)形容為「大眾智慧」(Mass Intelligence)時代的來臨。.

新!!: 素数和经济学人 · 查看更多 »

美丽心灵

是一部美國電影,改編自西爾維雅·娜薩兒撰寫的、描述約翰·納許的同名傳記,約翰·納許是一位患有精神分裂症、卻在博弈论和微分几何学領域潛心研究最终獲得诺贝尔经济学奖的數學家。電影由羅素·高爾、艾德·哈里斯、珍妮佛·康納莉、克里斯托弗·普卢默和保羅·彼特尼主演。電影共獲得了四項第74屆奧斯卡金像獎。 傳記於1998年出版,電影於2001年上映。在2015年5月23日,納許和妻子在一場車禍中雙雙過世。.

新!!: 素数和美丽心灵 · 查看更多 »

美國數學學會

美國數學學會(American Mathematical Society,缩写作 AMS)是美國進行數學研究和教育的組織,有不少出版品。前往英國時,受到倫敦數學學會的啟發而於1888年成立AMS。 AMS以TeX為基礎發展了。 AMS出版《數學評論》(Mathematical Reviews),這是數學出版品的評論資料庫。.

新!!: 素数和美國數學學會 · 查看更多 »

美國數學月刊

《美國數學月刊》(American Mathematical Monthly),是班傑明·芬克爾在1894年創辦的數學期刊。現時它由美國數學協會發行,每年十期。 《美國數學月刊》的對象從大學生至專業數學家亦有。其文章要適合大眾口味,淺白易明。因此,它和一般數學研究期刊的角色不同。 该杂志自1997年以来,内容也刊在美国数学协会在线网站。 美国数学协会的莱斯特·R·福特奖(杰出文章作者奖)每年在“美国数学月刊”发布。.

新!!: 素数和美國數學月刊 · 查看更多 »

美国国家航空航天局

美國國家航空暨太空總署(National Aeronautics and Space Administration,縮寫为NASA)是美国联邦政府的一个独立机构,负责制定、实施美国的民用太空计划、與开展航空科學暨太空科學的研究。1958年7月29日,美国总统艾森豪威尔签署了《美国公共法案85-568》,创立了國家NASA航空和太空管理局,取代了其前身美國國家航空諮詢委員會(NACA)。於1958年10月開始運作。自此,美國國家航空暨太空總署負責了美國的太空探索,例如登月的阿波羅計劃,太空實驗室,以及隨後的航天飞机。自2006年2月,美国国家航空航天局的愿景是“開拓未來的太空探索,科學發現及航空研究”。美国国家航空航天局的使命是“理解并保护我们依賴生存的行星;探索宇宙,找到地球外的生命;启示我们的下一代去探索宇宙”。在太空计划之外,美国国家航空航天局还进行长期的民用以及军用航空航天研究。美国国家航空航天局被广泛认为是世界范围内太空机构中執牛耳者。美國國家航空暨太空總署透過地球觀測系統提升對地球的了解,透過太陽科學研究計劃精進太陽科學。美國國家航空暨太空總署注重於利用先進的機械任務探索太陽系中的的所有天體並利用天文觀測台及相關計劃研究天體物理學中的主題,例如大爆炸理論。美國國家航空暨太空總署與許多美國國內及國際的組織分享其研究數據。.

新!!: 素数和美国国家航空航天局 · 查看更多 »

環的譜

在抽象代數學和代數幾何學中,一個交換環A的譜是指其素理想全體形成的集合,記作\mathrm(A)。它被賦予扎里斯基拓撲和結構層,從而成爲局部賦環空間。 一個局部賦環空間若同構於一個交換環譜,即稱爲仿射概形。.

新!!: 素数和環的譜 · 查看更多 »

無窮乘積

在數學中,對於複數序列 a1, a2, a3,...,無窮乘積 \prod_^ a_n.

新!!: 素数和無窮乘積 · 查看更多 »

物理评论快报

物理评论快报(Physical Review Letters ,有时缩写为PRL),也译作物理报导期刊、物理評論快訊,是一本声誉卓著的物理学期刊,自1958年起开始由美国物理学会出版。该刊是从物理评论延伸出来的刊物。 物理评论快报限定于短篇的文章,也称为报导(Letters)或快报、快訊,一篇文章最多只有4到5页长而已。.

新!!: 素数和物理评论快报 · 查看更多 »

特征 (代数)

在数学中,环R的特征被定义为最小的正整数n使得 这里的na被定义为 如果不存在这样的n,R的特征被定义为0。R的特征经常指示为char(R)。 环R的特征可以等价的定义为唯一的自然数n使得nZ是映射1到1R的从Z到R的唯一的环同态的核。另一个等价的定义:R的特征是唯一的自然数n使得R包含同构于商环Z/nZ的子环。.

新!!: 素数和特征 (代数) · 查看更多 »

牛津大學出版社

牛津大學出版社(Oxford University Press,簡稱OUP)是世界上規模最大的大學出版社,排行第二的是劍橋大學出版社,每年出版的書刊逾4000種。該社是牛津大學其中一個部門 ,掌管該社的監督委員會的成員,均是由校長委任的牛津大學教職員。 該大學涉足印刷行業可追溯至1480年,初時為印刷聖經、祈禱書和學術著作的主要印刷商。在19世紀時承印了牛津英文字典的項目,而其業務亦不斷擴充,涉獵兒童讀物、教科書、音樂、雜誌、世界經典系列,以及英語語言文字教學書籍等。隨着開拓國際市場,該社開始在英國以外的地方開設辦公室,首間位於紐約(1896年)。又隨着電腦的普及和經營環境改變,該社位於牛津的印刷廠於1989年關閉。其印刷和訂裝工作早已外包。.

新!!: 素数和牛津大學出版社 · 查看更多 »

狄利克雷定理

在數論中,狄利克雷定理說明對於任意互質的正整數a,d,有無限多個質數的形式如a+nd,其中n為正整數,即在算術級數a+d,a+2d,a+3d,...

新!!: 素数和狄利克雷定理 · 查看更多 »

盧卡斯-萊默質數判定法

#重定向 卢卡斯-莱默检验法.

新!!: 素数和盧卡斯-萊默質數判定法 · 查看更多 »

階 (群論)

在群論這一數學的分支裡,階這一詞被使用在兩個相關連的意義上:.

新!!: 素数和階 (群論) · 查看更多 »

階乘

一个正整数的階乘(factorial)是所有小於及等於該數的正整數的積,并且有0的阶乘为1。自然數n的階乘寫作n!。1808年,基斯頓·卡曼引進這個表示法。 亦即n!.

新!!: 素数和階乘 · 查看更多 »

随机化算法

随机化算法(randomized algorithm),是这样一种算法,在算法中使用了随机函数,且随机函数的返回值直接或者间接的影响了算法的执行流程或执行结果。就是将算法的某一步或某几步置于运气的控制之下,即该算法在运行的过程中的某一步或某几步涉及一个随机决策,或者说其中的一个决策依赖于某种随机事件。 Category:算法分析.

新!!: 素数和随机化算法 · 查看更多 »

萊昂哈德·歐拉

莱昂哈德·欧拉(Leonhard Euler,台灣舊譯尤拉,)是一位瑞士数学家和物理学家,近代数学先驱之一,他一生大部分时间在俄国和普鲁士度过。 欧拉在数学的多个领域,包括微积分和图论都做出过重大发现。他引进的许多数学术语和书写格式,例如函数的记法"f(x)",一直沿用至今。此外,他还在力学、光学和天文学等学科有突出的贡献。 欧拉是18世纪杰出的数学家,同时也是有史以来最伟大的数学家之一。他也是一位多产作者,其学术著作約有60-80冊。法国数学家皮埃爾-西蒙·拉普拉斯曾这样评价欧拉对于数学的贡献:“读欧拉的著作吧,在任何意义上,他都是我们的大师”。.

新!!: 素数和萊昂哈德·歐拉 · 查看更多 »

非法質數

非法質數是的一種,是可以表示一些禁止擁有或散佈資料的質數,最早出現的非法質數中,有一個是2001年發現的,當以特別方式解讀時,它描述一個可以越過DVD使用数字版权管理框架的程式。依照美國的數位千禧年著作權法,散佈這類程式是非法的。.

新!!: 素数和非法質數 · 查看更多 »

(学名:Cicadidae)是昆虫纲半翅目頸喙亞目的其中一科,俗稱「知了」(粵音:蠀蟟 Zi1 Liu5)(普通話: 蛭蟟 Zhi4 Liao3)或「借落子」。生活於世界溫帶至熱帶地區(已知紀錄約2500種蟬)。一些分布於沙漠地區的種類,當體溫過熱時,會從(tergum)排出多餘的水分,進而達到冷卻及散熱的效果(原理與人類流汗類似)。.

新!!: 素数和蝉 · 查看更多 »

複數

#重定向 复数 (数学).

新!!: 素数和複數 · 查看更多 »

西羅定理

在數學裡,尤其是在群論內,西羅(Sylow)定理(以彼得·盧德維格·梅德爾·西羅來命名,或稱西洛定理)為拉格朗日定理的部份相反,拉格朗日定理敘述著若H是一個有限群G的子群,則H的目會整除G的目。西洛定理則保證,對於G之目的某些因數,會有對應此些因數的子群存在著,且會給出有關此類子群之數目的相關訊息。.

新!!: 素数和西羅定理 · 查看更多 »

解析数论

解析数论(analytic number theory),為數論中的分支,它使用由数学分析中發展出的方法,作为工具,来解决数论中的问题。它首次出現在數學家狄利克雷在1837年導入狄利克雷L函數,來証明狄利克雷定理。解析数论的成果中,較廣為人知的是在質數(例如質數定理及黎曼ζ函數)及(例如哥德巴赫猜想及華林問題)。.

新!!: 素数和解析数论 · 查看更多 »

马兰·梅森

兰·梅森(Marin Mersenne,),法国神学家、数学家、音乐理论家。.

新!!: 素数和马兰·梅森 · 查看更多 »

諾特環

諾特環是抽象代數中一類滿足升鏈條件的環。希爾伯特首先在研究不變量理論時證明了多項式環的每個理想都是有限生成的,隨後埃米·諾特從中提煉出升鏈條件,諾特環由此命名。.

新!!: 素数和諾特環 · 查看更多 »

高斯符號

斯符號是一个数学符号,形式为方括号,表示不大於(等于或小于)数x的最大整數,即x-1<≤x。 高斯符號首次出現是在高斯的數學巨著《算术研究》。 运算示例:.

新!!: 素数和高斯符號 · 查看更多 »

高斯整數

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

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

證明

在數學上,證明是在一個特定的公理系統中,根据一定的规则或标准,由公理和定理推導出某些命題的過程。比起证据,数学证明一般依靠演绎推理,而不是依靠自然归纳和经验性的理据。這樣推導出來的命題也叫做該系統中的定理。 數學證明建立在逻辑之上,但通常會包含若干程度的自然語言,因此可能會產生一些含糊的部分。實際上,用文字形式寫成的數學證明,在大多數情況都可以視為非形式邏輯的應用。在證明論的範疇內,則考慮那些用純形式化的语言写出的證明。這個区别导致了对過往到現在的數學实践、和的大部分检验。數學哲學就關注語言和邏輯在數學證明中的角色,和作為語言的數學。.

新!!: 素数和證明 · 查看更多 »

试除法

试除法是整数分解算法中最简单和最容易理解的算法。首次出現於義大利數學家斐波那契出版於1202年的著作。 给定一个合数n(这里,n是待分解的正整数),试除法看成是用小于等于\sqrt的每个素数去试除待分解的整数。如果找到一个数能够整除除尽,这个数就是待分解整数的因子。试除法一定能够找到n的因子。因为它检查n的所有可能的因子,所以如果这个算法“失败”,也就证明了n是个素数。试除法可以从几条途径来完善。例如,n的末位数不是0或者5,那么算法中就可以跳过末位数是5的因子。如果末位数是2,检查偶数因子就可以了。 某种意义上说,试除法是个效率非常低的算法,如果从2开始,一直算到\sqrt需要 \pi(\sqrt)次试除,这里pi(x)是小于x的素数的个数。这是不包括素性测试的。如果稍做变通——还是不包括素性测试——用小于\sqrt的奇数去简单的试除,则需要次。这意味着,如果n有大小接近的素因子(例如公钥密码学中用到的),试除法是不太可能实行的。但是,当n有至少一个小因子,试除法可以很快找到这个小因子。值得注意的是,对于随机的n,2是其因子的概率是50%,3是33%,等等,88%的正整数有小于100的因子,91%的有小于1000。.

新!!: 素数和试除法 · 查看更多 »

调和级数

调和级数(英语:Harmonic series)是一个发散的无穷级数,表达式为: 这个级数名字源于泛音及泛音列(泛音列与调和级数英文同为harmonic series):一条振动的弦的泛音的波长依次是基本波长的1/2、1/3、1/4……等等。调和序列中,第一项之后的每一项都是相邻两项的调和平均数;而“调和平均数”一词同样地也是源自音乐。.

新!!: 素数和调和级数 · 查看更多 »

費馬質數判定法

#重定向 费马素性检验.

新!!: 素数和費馬質數判定法 · 查看更多 »

費馬數

費馬數是以数学家费马命名一组自然数,具有形式: 其中n为非负整数。 若2n + 1是素数,可以得到n必须是2的幂。(若n.

新!!: 素数和費馬數 · 查看更多 »

賦值

在代数中,赋值是域元素的阶(多少)或元素重复度一个度量。推广到交换代数,就是对复分析中极点,零点重复度度量,推广到代数数论中的代数整数整性的度量,在代数几何中也有类似概念,一个域与它的赋值被称为赋值域。.

新!!: 素数和賦值 · 查看更多 »

質元素

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

新!!: 素数和質元素 · 查看更多 »

質數定理

在數論中,素数定理描述素数在自然數中分佈的漸進情況,給出隨著數字的增大,質數的密度逐漸降低的直覺的形式化描述。1896年法國數學家雅克·阿達馬和比利時數學家德拉瓦莱普森(Charles Jean de la Vallée-Poussin)先後獨立給出證明。證明用到了複分析,尤其是黎曼ζ函數。 素数的出現規律一直困惑著數學家。一個個地看,素数在正整數中的出現沒有什麼規律。可是總體地看,素数的個數竟然有規可循。對正實數x,定義π(x)為素数计数函数,亦即不大於x的素数個數。數學家找到了一些函數來估計π(x)的增長。以下是第一個這樣的估計。 其中 ln x 為 x 的自然對數。上式的意思是當 x 趨近無限,π(x)與x/ln x的比值趨近 1。但這不表示它們的數值隨著 x 增大而接近。 下面是對π(x)更好的估計: 其中 (x).

新!!: 素数和質數定理 · 查看更多 »

質數判定法則

#重定向 素性测试.

新!!: 素数和質數判定法則 · 查看更多 »

質數列表

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

新!!: 素数和質數列表 · 查看更多 »

質數階乘

質數階乘(又稱:--階乘)是所有小於或等於該數的質數的積,自然數n的質數階乘,寫作n#。例如10以下的質數有:2,3,5,7,所以10#.

新!!: 素数和質數階乘 · 查看更多 »

質數階乘質數

質數階乘質數(又稱--數階乘--數或--數階乘--數)是和某个質數階乘相邻的質數,即它是某个質數階乘的增一或減一。 前幾個質數階乘質數是: ,我們所知道的最大質數階乘質數是843301# - 1,它有365,851位數,由PrimeGrid.

新!!: 素数和質數階乘質數 · 查看更多 »

質數計算函數

#重定向 素数计数函数.

新!!: 素数和質數計算函數 · 查看更多 »

質數間隙

質數間隙是指兩個相鄰質數間的差值。第n個質數間隙,標記為gn 或g(pn),指第n個質數和第n+1個質數間的差值,即 可知,g1.

新!!: 素数和質數間隙 · 查看更多 »

费马大定理

费马大定理,也称費馬最後定理(Le dernier théorème de Fermat);(Fermat's Last Theorem),其概要為: 以上陳述由17世纪法国数学家费马提出,一直被稱為「费马猜想」,直到英國數學家安德魯·懷爾斯(Andrew John Wiles)及其學生理查·泰勒(Richard Taylor)於1995年將他們的證明出版後,才稱為「費馬大定理」。這個猜想最初出現費馬的《頁邊筆記》中。儘管費馬表明他已找到一個精妙的證明而頁邊没有足夠的空位寫下,但仍然經過數學家們三個多世紀的努力,猜想才變成了定理。在衝擊這個数论世紀难题的過程中,無論是不完全的還是最後完整的證明,都給數學界帶來很大的影響;很多的數學結果、甚至數學分支在這個過程中誕生了,包括代數幾何中的橢圓曲線和模形式,以及伽羅瓦理論和赫克代數等。這也令人懷疑當初費馬是否真的找到了正確證明。而安德魯·懷爾斯由於成功證明此定理,獲得了包括邵逸夫獎在内的数十个奖项。.

新!!: 素数和费马大定理 · 查看更多 »

费马小定理

费马小定理是数论中的一个定理:假如a是一个整数,p是一个質数,那么a^p - a 是p的倍数,可以表示为 如果a不是p的倍数,这个定理也可以写成 这个书写方式更加常用。(符号的应用请参见同餘。).

新!!: 素数和费马小定理 · 查看更多 »

费马平方和定理

費馬平方和定理是由法国数学家費馬在1640年提出的一个猜想,但他没有提出有力的数学证明,1747年,瑞士数学家萊昂哈德·歐拉提出证明后成为定理。.

新!!: 素数和费马平方和定理 · 查看更多 »

超質數

超質數也稱為高階質數,是指在質數序列中,第2個、第3個、第5個……等序數為質數的數。超質數有 若p(i) 表示第i個質數,則超質數即為p(p(i))。利用電腦輔助的證明(和子集和問題的計算有關)證明了所有大於96的數都可以表示為幾個相異超質數的和。此證明的基礎和伯特蘭-切比雪夫定理有關,說明每一個超質數都比前一個的二倍要小。 Broughan及Barnett證明了小於x的超質數數量如下 這可以說明超質數的集合是)。 也可以用類似的方式定義更高階的質數,產生類似的數列。 超質數的一個變體是序數為回文素数的質數,數列如下.

新!!: 素数和超質數 · 查看更多 »

超時空接觸

是一部于1997年上映的美国科幻电影,由因1994年上映的《阿甘正传》获第67届奥斯卡导演奖的罗伯特·泽米基斯执导,根据科学家、科幻小说作家卡尔·萨根的同名小说改编,卡尔本人及夫人安·德鲁彦一起亲自为本片撰写了电影剧本的故事梗概。朱迪·福斯特在片中出演女主角,首位探测到并证实外星文明存在证据的搜寻地外文明计划科学家艾莲诺·“艾丽”·阿诺威博士,同时也是最终首位与外星文明进行接触的人。影片中的其他几位主要演员还包括马修·麦康纳、詹姆斯·伍兹、汤姆·斯凯里特、威廉·菲德内尔、约翰·赫特、安吉拉·贝塞特、大衛·摩斯和罗伯·劳。 卡尔·萨根和安·德鲁彦早在1979年时就开始了对这部电影的构思等前期工作,他们一起完成了超过100页的电影剧情大纲,并联系了华纳兄弟公司的和来担任电影的制片人。但由于技术、资金等多方面的原因,影片正式开拍的计划一直没能提上日程。1985年,卡尔·萨根正式出版了科幻小说《接触》,获得了很大的成功,在当年美国所有出版发行书籍中销量名列第7位。小说的成功也让改编电影的面世带来了新的希望,和乔治·米勒均有计划执导本片。但好事多磨,罗兰于1993年放弃了拍摄本片的计划,而乔治则于1995年因故被华纳兄弟公司开除。最终,罗伯特·泽米基斯脱颖而出成为了本片的导演,影片于1996年9月开拍,1997年2月结束,片中的绝大多数都是由制作完成的。 《接触》最终于1997年7月11日正式发行上映,获得了不少专业影评人的正面评价,全球票房收入约1.71亿美元。影片获得来自奥斯卡奖、金球奖、雨果奖、土星奖等多个权威电影奖项肯定的同时,也受到了来自从当时的美国总统比尔·克林顿领导的联邦政府行政部门到有线新闻网的争议,并且引发了分别来自乔治·米勒和另一位电影导演、编剧、制片人弗朗西斯·福特·科波拉的法律诉讼。.

新!!: 素数和超時空接觸 · 查看更多 »

黎曼ζ函數

黎曼ζ函數ζ(s)的定義如下: 設一複數s,其實數部份> 1而且: \sum_^\infin \frac 它亦可以用积分定义: 在区域上,此无穷级数收敛并为一全纯函数(其中Re表示--的实部,下同)。欧拉在1740考虑过s为正整数的情况,后来切比雪夫拓展到s>1。波恩哈德·黎曼认识到:ζ函数可以通过解析开拓来扩展到一个定义在复数域(s, s≠ 1)上的全纯函数ζ(s)。这也是黎曼猜想所研究的函数。 虽然黎曼的ζ函数被数学家认为主要和“最纯”的数学领域数论相关,它也出现在应用统计学(参看齊夫定律(Zipf's Law)和(Zipf-Mandelbrot Law))、物理,以及调音的数学理论中。.

新!!: 素数和黎曼ζ函數 · 查看更多 »

齿轮

齒輪(Gear或cogwheel)是輪緣上有齒能連續嚙合傳遞運動和動力的机械零件,齒輪依靠齒的齧合傳遞扭矩。齒輪通過與其它齒狀機械零件(如另一齒輪、齒條、蝸桿)傳動,传动方式是啮合传动,可實現改變轉速與扭矩、改變運動方向和改變運動形式等功能。由於傳動效率高、傳動比準確、功率範圍大等優點,齒輪機構在工業產品中廣泛應用,其設計與製造水平會直接影響到工業產品的品質。 齒輪輪齒相互扣住齒輪會帶動另一個齒輪轉動來傳送動力。將兩個齒輪分開,也可以應用鏈條、履帶、皮帶來帶動兩邊的齒輪而傳送動力。齒輪一般由輪齒、齒槽、端面、法面、齒頂圓、齒根圓、基圓和分度圓組成。 兩個齒輪为外啮合齿轮机构時,轉動的方向會相反。如右圖: 为内啮合齿轮机构時,轉動的方向會相同。.

新!!: 素数和齿轮 · 查看更多 »

迪菲-赫爾曼金鑰交換

#重定向 迪菲-赫爾曼密鑰交換.

新!!: 素数和迪菲-赫爾曼金鑰交換 · 查看更多 »

胡道爾數

胡道爾數(Woodall number)、第二種卡倫數或黎塞爾數(Riesel number)是形式如n \times 2^n-1(寫作W_n)的自然數。1917年艾倫·坎寧安和胡道爾最先研究,由卡倫數的研究引發。 胡道爾數有很多特殊的整除性質。若p是質數,p可整除:(下面使用了雅可比符號).

新!!: 素数和胡道爾數 · 查看更多 »

阶乘素数

阶乘素数是和某个阶乘相邻的素数,即它是某个阶乘的增一或減一。 最小的几个阶乘素数为: 2(0!+1或1!+1), 3(2!+1), 5(3!-1), 7(3!+1), 23(4!-1), 719(6!-1), 5039(7!-1), 39916801(11!+1), 479001599(12!-1), 87178291199(14!-1),...

新!!: 素数和阶乘素数 · 查看更多 »

阿德里安-马里·勒让德

阿德里安-馬里·勒讓德(Adrien-Marie Legendre,),法國數學家。他的主要貢獻在統計學、數論、抽象代數與數學分析上。勒让德的主要研究领域是分析学(尤其是椭圆积分理论)、数论、初等几何与天体力学,取得了许多成果,导致了一系列重要理论的诞生。勒让德是椭圆积分理论奠基人之一。勒让德对数论的主要贡献是二次互反律,这是同余式论中的一条基本定理。他还是解析数论的先驱者之一,归纳出了素数分布律,促使许多数学家研究这个问题。其他贡献包括:椭圆函数论、最小二乘法、测地线理论等。.

新!!: 素数和阿德里安-马里·勒让德 · 查看更多 »

自然對數

自然对数(Natural logarithm)是以e為底數的对数函数,標記作ln(x)或loge(x),其反函数是指數函數ex。.

新!!: 素数和自然對數 · 查看更多 »

自然数

数学中,自然数指用于计数(如「桌子上有三个苹果」)和定序(如「国内第三大城市」)的数字。用于计数时称之为基数,用于定序时称之为序数。 自然数的定义不一,可以指正整数 (1, 2, 3, 4, \ldots),亦可以指非负整数 (0, 1, 2, 3, 4, \ldots)。前者多在数论中使用,后者多在集合论和计算机科学中使用,也是 标准中所采用的定义。 数学家一般以\mathbb代表以自然数组成的集合。自然数集是一個可數的,無上界的無窮集合。.

新!!: 素数和自然数 · 查看更多 »

英国

大不列颠及北爱尔兰联合王国(United Kingdom of Great Britain and Northern Ireland),简称联合王国(United Kingdom,缩写作 UK)或不列颠(Britain),中文通称英国(中文世界早期亦称英联王国),是本土位於西歐並具有海外領地的主權國家,英國為世界七大國之一,位于欧洲大陆西北面,由大不列颠岛、爱尔兰岛东北部分及一系列较小岛屿共同组成。英国和另一国家唯一的陆上国境线位于北爱尔兰,和爱尔兰共和国相邻。英国由大西洋所环绕,东为北海,南为英吉利海峡,西南偏南为凯尔特海,同爱尔兰隔爱尔兰海相望。该国总面积达,为世界面积第80大的主权国家及欧洲面积第11大的主权国家,人口6510万,为全球第21名及歐洲第3名。 英国为君主立宪国家,采用议会制进行管辖。其首都伦敦为全球城市A++级别和国际金融中心,大都会区人口达1380万,为欧洲第三大和欧盟第一大。现在位英国君主为女王伊丽莎白二世,1952年2月6日即位。英国由四个构成国组成,分别为英格兰、苏格兰、威尔士和北爱尔兰,其中后三者在权力下放体系之下各自拥有一定的权力。三地首府分别为爱丁堡、加的夫和贝尔法斯特。附近的马恩岛、根西行政区及泽西行政区并非联合王国的一部分,而为王冠属地,英国政府负责其国防及外交事务。 英国的构成国之间的关系在历史上经历了一系列的发展。英格兰王国通过1535年和1542年的《联合法令》将威尔士纳入其领土范围。1707年的条约使英格兰和苏格兰王国联合成为大不列颠王国,而1801年后者则进一步同爱尔兰王国联合成为大不列颠及爱尔兰联合王国。1922年,爱尔兰的六分之五脱离联邦,由此便有了今日的大不列颠及北爱尔兰联合王国。大不列颠及北爱尔兰联合王国亦有14块海外领地,为往日帝国的遗留部分。大英帝国在1921年达到其巅峰,拥有全球22%的领土,是有史以来面积最大的帝国。英国在语言、文化和法律体系上对其前殖民地保留了一定的影响力,因而吸引許多以前英聯邦的移民前來居住。 英国为发达国家,以名义GDP为量度为世界第五大经济体,以购买力平价为量度为世界第九大经济体。英国同时还是世界首个工业化国家,在1815年-1914年为世界第一强国,现今仍是強國之一,在全球范围内的经济、文化、军事、科技和政治上有显著影响力。英国为国际公认的有核国家,其军事开支位列全球第五 (IISS)。自1946年以来,英国即为联合国安全理事会常任理事国,而自1973年以来即为欧洲联盟(EU)及其前身欧洲经济共同体(EEC)的成员国,同时还为英联邦、欧洲委员会、七国财长峰会、七国集团、二十国集团、北大西洋公约组织、经济合作与发展组织和世界贸易组织成员国。2016年英國脫離歐盟公投中,英国民众决定脱离欧盟,但因間接影響全球經濟,所以並未得到多數國家支持。.

新!!: 素数和英国 · 查看更多 »

電子計算機

--,亦稱--,计算机是一种利用数字电子技术,根据一系列指令指示其自动执行任意算术或逻辑操作序列的设备。计算机遵循被称为“程序”的一般操作集的能力使他们能够执行极其广泛的任务。 计算机被用作各种工业和消费设备的控制系统。这包括简单的特定用途设备(如微波炉和遥控器)、工业设备(如工业机器人和计算机辅助设计),以及通用设备(如个人电脑和智能手机之类的移动设备)等。尽管计算机种类繁多,但根据图灵机理论,一部具有最基本功能的计算机,应当能够完成任何其它计算机能做的事情。因此,理论上从智能手机到超级计算机都应该可以完成同样的作业(不考虑时间和存储因素)。由于科技的飞速进步,下一代计算机总是在性能上能够显著地超过其前一代,这一现象有时被称作“摩尔定律”。通过互联网,计算机互相连接,极大地提高了信息交换速度,反过来推动了科技的发展。在21世纪的现在,计算机的应用已经涉及到方方面面,各行各业了。 自古以来,简单的手动设备——就像算盘——帮助人们进行计算。在工业革命初期,各式各样的机械的出现,其初衷都是为了自动完成冗长而乏味的任务,例如织机的编织图案。更复杂的机器在20世纪初出现,通过模拟电路进行复杂特定的计算。第一台数字电子计算机出现于二战期间。自那时以来,电脑的速度,功耗和多功能性不断增加。在现代,机械计算--机的应用已经完全被电子计算机所取代。 计算机在组成上形式不一,早期计算机的体积足有一间房屋的大小,而今天某些嵌入式计算机可能比一副扑克牌还小。当然,即使在今天依然有大量体积庞大的巨型计算机为特别的科学计算或面向大型组织的事务处理需求服务。比较小的,为个人应用而设计的称为微型计算机(Personal Computer,PC),在中國地區简称為「微机」。我們今天在日常使用“计算机”一词时通常也是指此,不过现在计算机最为普遍的应用形式却是嵌入式,嵌入式计算机通常相对简单、体积小,并被用来控制其它设备——无论是飞机、工业机器人还是数码相机。 同计算机相关的技术研究叫计算--机科学,而「计算机技术」指的是将计算--机科学的成果应用于工程实践所派生的诸多技术性和经验性成果的总合。「计算机技术」与「计算机科学」是两个相关而又不同的概念,它们的不同在于前者偏重于实践而后者偏重于理论。至於由数据为核心的研究則称為信息技术。 传统上,现代计算机包括至少一个处理单元(通常是中央处理器(CPU))和某种形式的存储器。处理元件执行算术和逻辑运算,并且排序和控制单元可以响应于存储的信息改变操作的顺序。外围设备包括输入设备(键盘,鼠标,操纵杆等)、输出设备(显示器屏幕,打印机等)以及执行两种功能(例如触摸屏)的输入/输出设备。外围设备允许从外部来源检索信息,并使操作结果得以保存和检索。.

新!!: 素数和電子計算機 · 查看更多 »

雅克·阿达马

雅克·所罗门·阿达马(Jacques Solomon Hadamard,)是法国数学家。他最有名的是他的素数定理证明。.

新!!: 素数和雅克·阿达马 · 查看更多 »

連通和

在數學裡,尤其是在拓撲學裡,連通和的運算是指一於流形上的幾何改變。其效果為將兩個給定的流形於各個選定的點附近連接起來。此一建構在閉曲面分類上有著關鍵性的角色。 更一般地,也可以將流形和其子流形連接起來;此一廣義化通常稱為纖維和。另外還有在結上之連通和的一相關概念,其稱為結和或結的複合。.

新!!: 素数和連通和 · 查看更多 »

除法

数学中,尤其是在基本计算裏,除法可以看成是「乘法的反运算」,也可以理解为「重复的减法」。除法运算的本质就是「把参与运算的除数变为1,得出被除数的值」。 例如:6 \div 3.

新!!: 素数和除法 · 查看更多 »

除數函數

在數論上,除數函數是一類算術函數。 除數函數\sigma_x(n)定義為n的正因數的x次冪之和,即 其中一些特殊情況:.

新!!: 素数和除數函數 · 查看更多 »

陈氏定理

氏定理是中国数学家陈景润于1966年发表的数论定理。这个定理用筛法证明了任何一个充分大的偶数都可以表示成两个素数的和或者一个素数及一个半素数(2次殆素数)的和。陈氏定理跟哥德巴赫猜想與孪生素数猜想有關。陈景润于1973年发表了详细证明过程。英国数学家和德国数学家在两人合著的《筛法》已经付印时注意到了陈景润的结果,之后在书中增加了一章与之相关的内容,并将章目命名为“陈氏定理”。.

新!!: 素数和陈氏定理 · 查看更多 »

JoJo的奇妙冒险

《JoJo的奇妙冒險》(ジョジョの奇妙な冒険)是日本漫畫家荒木飛呂彥的少年漫畫作品。簡稱JoJo。自1987年起至2004年止在《週刊少年Jump》連載,2005年後移往《Ultra Jump》連載。故事描述英國貴族喬斯達家族與吸血鬼迪奧及其後繼者間長達百年以上的對決,現系列作進行至第八部,單行本出刊至117冊,是集英社內集數長度次多的作品。 在2016年全系列累計發行量超過一億冊,改編作品橫跨了多個媒體,在1993年改編成OVA,在2007年改編成電影版,2012年推出電視動畫,2017年推出真人電影。另外還包括數款電子遊戲、卡牌遊戲、可動人像等,衍生商品的領域廣泛,包括手表、領帶、耳機、智慧型手機、食品等。.

新!!: 素数和JoJo的奇妙冒险 · 查看更多 »

Marcus du Sautoy

#重定向 马库斯·杜·索托伊.

新!!: 素数和Marcus du Sautoy · 查看更多 »

P進數

进数是数论中的概念,也称作局部数域,是有理数域拓展成的完备数域的一种。这种拓展与常见的有理数域\mathbb到实数域\mathbb、复数域\mathbb的数系拓展不同,其具体在于所定义的“距离”概念。进数的距离概念建立在整数的整除性质上。给定素数,若两个数之差被的高次幂整除,那么这两个数距离就“接近”,幂次越高,距离越近。这种定义在数论性质上的“距离”能够反映同余的信息,使进数理论成为了数论研究中的有力工具。例如安德鲁·怀尔斯对费马大定理的证明中就用到了进数理论。 进数的概念首先由库尔特·亨泽尔于1897年构思并刻画,其发展动机主要是试图将幂级数方法引入到数论中,但现今进数的影响已远不止于此。例如可以在进数上建立p进数分析,将数论和分析的工具结合起来。此外进数在量子物理学、认知科学、计算机科学等领域都有应用。.

新!!: 素数和P進數 · 查看更多 »

Princeton University Press

#重定向 普林斯頓大學出版社.

新!!: 素数和Princeton University Press · 查看更多 »

RSA加密演算法

RSA加密演算法是一种非对称加密演算法。在公开密钥加密和电子商业中RSA被广泛使用。RSA是1977年由罗纳德·李维斯特(Ron Rivest)、阿迪·萨莫尔(Adi Shamir)和伦纳德·阿德曼(Leonard Adleman)一起提出的。当时他们三人都在麻省理工学院工作。RSA就是他们三人姓氏开头字母拼在一起组成的。 1973年,在英国政府通讯总部工作的数学家克利福德·柯克斯(Clifford Cocks)在一个内部文件中提出了一个相同的算法,但他的发现被列入机密,一直到1997年才被發表。 對极大整数做因数分解的难度決定了RSA算法的可靠性。換言之,對一极大整数做因数分解愈困难,RSA算法愈可靠。假如有人找到一种快速因数分解的算法的话,那么用RSA加密的--的可靠性就肯定会极度下降。但找到这样的算法的可能性是非常小的。今天只有短的RSA钥匙才可能被强力方式--。到目前为止,世界上还没有任何可靠的攻击RSA算法的方式。只要其钥匙的长度足够长,用RSA加密的--实际上是不能被--的。 1983年9月12日麻省理工学院在美国为RSA算法申请了专利。这个专利2000年9月21日失效。由于该算法在申请专利前就已经被發表了,在世界上大多数其它地区这个专利权不被承认。.

新!!: 素数和RSA加密演算法 · 查看更多 »

Wolfram Alpha

Wolfram Alpha(也写作“Wolfram|Alpha”,缩写 W|A),是由 Wolfram Research 公司推出的一款在线自动问答系统。其特色是可以直接向用户返回答案,而不是像传统搜索引擎一样提供一系列可能含有用户所需答案的相关网页。 Wolfram Alpha 于 2009 年 5 月 18 日正式发布,它是基于 Wolfram 早期旗舰产品 Mathematica,一款囊括了计算机代数、符号和数值计算、可视化和统计功能的计算平台和工具包开发的。其数据来源包括学术网站和出版物、商业网站和公司、科学机构等等,例如中央情报局出版物《世界概况》、康奈尔大学图书馆出版物《All About Birds》、《Chambers Biographical Dictionary》、道琼斯公司、、 CrunchBase、百思买 、美国联邦航空管理局、美国地质调查局等 。.

新!!: 素数和Wolfram Alpha · 查看更多 »

格林-陶定理

格林-陶定理(Green-Tao theorem)是本·格林和陶哲轩于2004年证明的一个关于素数组成的等差数列上的定理。定理指出:质数序列中包含有任意长的等差数列。换言之,存在着由质数组成的项数为k的等差数列,k可以为任意自然数,这个定理是泽莫雷迪定理的推广。.

新!!: 素数和格林-陶定理 · 查看更多 »

概率

--率,舊稱--率,又称或然率、機會率或--、可能性,是数学概率论的基本概念,是一个在0到1之间的实数,是对随机事件发生之可能性的度量。 概率常用來量化對於某些不確定命題的想法"Kendall's Advanced Theory of Statistics, Volume 1: Distribution Theory", Alan Stuart and Keith Ord, 6th Ed, (2009), ISBN 978-0-534-24312-8,命題一般會是以下的形式:「某個特定事件會發生嗎?」,對應的想法則是:「我們可以多確定這個事件會發生?」。確定的程度可以用0到1之間的數值來表示,這個數值就是機率William Feller, "An Introduction to Probability Theory and Its Applications", (Vol 1), 3rd Ed, (1968),Wiley,ISBN 978-0-471-25708-0。因此若事件發生的機率越高,表示我們越認為這個事件可能發生。像丟銅板就是一個簡單的例子,正面朝上及背面朝上的兩種結果看來機率相同,每個的機率都是1/2,也就是正面朝上及背面朝上的機率各有50%。 這些概念可以形成機率論中的數學公理(參考概率公理),在像數學、統計學、金融、博弈論、科學(特別是物理)、人工智慧/機器學習、電腦科學及哲學等學科中都會用到。機率論也可以描述複雜系統中的內在機制及規律性。.

新!!: 素数和概率 · 查看更多 »

欧几里得

欧几里得(Ευκλειδης,前325年—前265年),有时被称为亚历山大里亚的欧几里得,以便区别于墨伽拉的欧几里得,希腊化时代的数学家,被稱為「几何學之父」。他活躍於托勒密一世時期的亚历山大里亚,也是亚历山太学派的成员。他在著作《几何原本》中提出五大公設,成為欧洲数学的基础。歐幾里得也寫過一些關於透視、圓錐曲線、球面幾何學及數論的作品。歐幾里得幾何被广泛的认为是數學領域的經典之作。.

新!!: 素数和欧几里得 · 查看更多 »

欧几里得定理

欧几里得定理是数论中的基本定理,定理指出素数的个數是无限的。该定理有许多著名的证明。.

新!!: 素数和欧几里得定理 · 查看更多 »

歐幾里得數

歐幾里得數都是整數其形式為En.

新!!: 素数和歐幾里得數 · 查看更多 »

正多邊形

#重定向 正多边形.

新!!: 素数和正多邊形 · 查看更多 »

正則素數

在數論中,正則素數的概念首先由恩斯特·庫默爾在1847年為了處理費馬最後定理而引入。它具有許多種等價的定義方式。其中之一是: 此定義美則美矣,卻不容易計算。另一種定義方式是:素數 p 是正則素數,若且唯若 p 不整除伯努利數 B_k \quad (2 \leq k \leq p-3, 2|k) 的分子。 頭幾個正則素數為: 庫默爾證明了:當 p 是正則素數時,x^p + y^p.

新!!: 素数和正則素數 · 查看更多 »

汽车

汽車或稱機動車(英式英语:car;美式英语:automobile;美国口语:auto),即本身具有動力得以驅動,不須依軌道或電纜,得以動力行駛之車輛。廣義來說,具有四輪或以上行駛的車輛,普遍多稱為汽車。雖然,長久以來學術各界對「誰是第一位汽車發明者」皆有不同的看法及論述,未有完全一致性的看法,但是,絕大部份學者皆將德國工程師卡爾·本茨視為第一位發明者。賓士製造了三輪汽車以後,戈特利布·戴姆勒首先製造四輪汽車,美國人亨利·福特首先大量生產平價汽車,是使汽車得以普及化的人。.

新!!: 素数和汽车 · 查看更多 »

法国

法兰西共和国(République française ),簡稱法国(France ),是本土位於西歐並具有海外大區及領地的主權國家,自法蘭西第五共和國建立以來实行单一制與半总统制,首都為歐盟最大跟歐洲最大的文化與金融中心巴黎。該國本土由地中海一直延伸至英倫海峽及北海,並由萊茵河一直延伸至大西洋,整體呈六角狀。海外领土包括南美洲的法属圭亚那及分布于大西洋、太平洋和印度洋的诸岛屿。全国共分为18个大区,其中5个位于海外。法国與西班牙及摩洛哥為同時擁有地中海及大西洋海岸線的三個國家。法國的国土面积全球第四十一位,但卻為歐盟及西歐國土面積最遼闊的國家,歐洲面積第三大國家。 今日之法国本土于铁器时代由高卢人(凯尔特人的一支)征服,前51年又由罗马帝国吞并。486年法兰克人(日耳曼人的一支)又征服此地,其于该地域建立的早期国家最终发展成为法兰西王国。法国至中世纪末期起成为欧洲大国,國力於19-20世紀時達致巔峰,建立了世界第二大殖民帝國,亦為20世紀人口最稠密的國家,現今則是众多前殖民地的首選移民国。在漫長的歷史中,法國培養了不少對人類發展影響深遠的著名哲學家、文學家與科學家,亦為文化大国,具有第四多的世界遺產。 法國在全球範圍內政治、外交、軍事與經濟上為舉足輕重的大國之一。法國自1958年建立第五共和国後經濟有了很大的發展,政局保持穩定,國家體制實行半總統制,國家經由普選產生的總統、由其委任的總理與相關內閣共同執政。1958年10月4日,由公投通過的國家憲法則保障了國民的民主權及宗教自由。法國的建國理念主要建基於在18世紀法國大革命中所制定的《人權和公民權宣言》,此乃人類史上較早的人權文檔,並對推動歐洲以至於全球的民主與自由產生莫大的影響;其藍白紅三色的國旗則有「革命」的含義。法國不僅為聯合國常任理事國,亦是歐盟始創國。該國國防預算金額為全球第5至6位,並擁有世界第三大核武貯備量。法國為发达国家,其GDP為全球第六大經濟體系,具備世界第十大購買力,並擁有全球第二大專屬經濟區;若以家庭總財富作計算,該國是歐洲最富有的國家,位列全球第四。法國國民享有高生活質素,在教育、預期壽命、民主自由、人類發展等各方面均有出色的表現,特別是醫療研發與應用水平長期盤據世界首位。其國內許多軍備外銷至世界各地。目前,法国是。.

新!!: 素数和法国 · 查看更多 »

法蘭克·德雷克

法蘭克·德雷克(Frank Donald Drake,)是一位美國天文學家與天體物理學家,以創立搜尋地外文明計劃與發明德雷克方程式及阿雷西博信息而聞名於世。.

新!!: 素数和法蘭克·德雷克 · 查看更多 »

準素分解

在交換代數中,準素分解將一個交換環的理想(或模的子模)唯一地表成準素理想(或準素子模)之交。這是算術基本定理的推廣,能用以處理代數幾何中的情況。.

新!!: 素数和準素分解 · 查看更多 »

準素理想

在交換代數中,一個交換環 R 裡的理想 Q 若滿足 R/Q \neq (0),而且其中每個零除數都是冪零的,則稱之為準素理想。另一種等價的刻畫是:對任意 a,b \in R,若 ab \in Q,則或有 a \in Q,或 \exists n \, b^n \in Q。 若設 P 為 Q 的根(必為素理想),則也稱 Q 為P-準素理想。 任何素理想都是準素理想。在整數環 \Z 中,準素理想對應到素數的冪。 一般而言,對任何 R-模 M,定義 其中 \mathrm(m).

新!!: 素数和準素理想 · 查看更多 »

有限域

在数学中,有限域(finite field)或伽罗瓦域(Galois field,为纪念埃瓦里斯特·伽罗瓦命名)是包含有限个元素的域。与其他域一样,有限域是进行加减乘除运算都有定义并且满足特定规则的集合。有限域最常见的例子是当 为素数时,整数对 取模。 有限域的元素个数称为它的序。 有限域在许多数学和计算机科学领域的基础,包括数论、代数几何、伽羅瓦理論、有限幾何學、密码学和编码理论。.

新!!: 素数和有限域 · 查看更多 »

有限群

在數學裡,有限群是有著有限多個元素的群。有限群理論中的某些部份在20世紀有著很深的研究,尤其是在局部分析和可解群與冪零群的理論中。期望有個完整的理論是太過火了:其複雜性會隨著群變得越大時而變得壓倒性地巨大。 較少壓倒性地,但仍然很有趣的是在有限域上的一些較小一般線性群。群論學家曾寫過:「有限群的典型例子為GL(n,q)-在q個元素的域上的n維一般線性群。學生在學此領域時,若以其他的例子來做介紹,則可能會被完全地誤導。(Bulletin (New Series) of the American Mathematical Society, 10 (1984) 121)此類型最小的群GL(2,3)的討論,見。 有限群和對稱有直接地關接,當其被限制在有限個轉變時。 其證明為,連續對稱,如李群中的,也會導致有限群,如外爾群。在此一方面,有限群和其性質將能夠用在如理論物理問題的重要地方,即使其用途在一開始並不顯著。 每一質數階的有限群都是循環群。.

新!!: 素数和有限群 · 查看更多 »

最大公因數

数学中,兩個或多個整數的最大公因數(greatest common factor,hcf)指能够整除这些整数的最大正整数(这些整数不能都为零)。例如8和12的最大公因数为4。最大公因数也称最大公约数(greatest common divisor,gcd)。 整数序列a的最大公因数可以記為(a_1, a_2, \dots, a_n)或\gcd(a_1, a_2, \dots, a_n)。 求兩個整數最大公因數主要的方法:.

新!!: 素数和最大公因數 · 查看更多 »

昂利·勒貝格

昂利·莱昂·勒貝格(Henri Léon Lebesgue,),法國數學家,最有名的貢獻是1902年提出的勒貝格積分。 勒貝格之父是排字員,在勒貝格小時便因肺結核病逝。勒貝格的健康也不太好。 1894年入讀巴黎高等師範學院,1897年取得文憑。後來,他在圖書館讀到贝尔關於不連續函數的著作,認為這方面大有發展。.

新!!: 素数和昂利·勒貝格 · 查看更多 »

斐波那契質數

#重定向 費波那契質數.

新!!: 素数和斐波那契質數 · 查看更多 »

施普林格科学+商业媒体

施普林格科学+商业媒体(Springer Science+Business Media)或施普林格(Springer,),在柏林成立,是一个总部位于德国的世界性出版公司,它出版教科书、学术参考书以及同行评论性杂志,专--于科学、技术、数学以及医学领域。在科学、技术与医学领域中,施普林格是最大的书籍出版者,以及第二大世界性杂志出版者(最大的是爱思唯尔)。施普林格拥有超过60个出版社,每年出版1,900种杂志,5,500种新书,营业额为9.24亿欧元(2006年),雇有超过5,000名员工 。施普林格在柏林、海德堡、多德雷赫特(位于荷兰)与纽约设有主办事处。施普林格亚洲总部设在香港。2005年8月,施普林格在北京成立代表处。.

新!!: 素数和施普林格科学+商业媒体 · 查看更多 »

文艺复兴

文艺复兴运动(Rinascimento,由ri-(“重新”)和nascere(“出生”)构成)通称为文艺复兴,简称为文复,是一场大致发生在14世纪至17世纪的文化运动,在中世纪晚期发源于意大利中部的佛罗伦萨,即意大利文艺复兴,后扩展至欧洲各国。 “文艺复兴”一词亦可粗略地指代这一历史时期,但由于欧洲各地因其引发的变化并非完全一致,故“文艺复兴”只是对这一时期的通称。这场文化运动基本上以復興古羅馬為名,動機大致上是要改變中世紀社會逐漸嚴重的腐敗,卻不是將古羅馬原樣重現,反而是加入新思考和檢討,所以做出實際上是一種徹底不同的新型態文化變革,其中雖囊括了对古典文献的重新学习和承接,卻在绘画方面透過直线透视法的发展,以及逐步而广泛开展的中古時代教育变革,乃至於人體結構、化學、天文技術的知識的追求等等,這些極重要的近代科學發展,除了打破神權時代,也打破了希臘羅馬的古文化。传统观点认为,这种知识上的转变让文艺复兴发挥了衔接中世纪和近代的作用。尽管文艺复兴在知识、社会和政治各个方面都引发了巨大變革,但令其闻名于世的或许还在于这一时期的艺术成就,以及列奥纳多·达芬奇、米开朗基罗等博学家做出的創新贡献。 一般认为,文复始于14世纪托斯卡纳的佛罗伦萨,但对此尚有质疑之声。就这场运动的起源和特点而言,多种理论已经提出了各自的见解,但其关注的焦点不尽相同:其中包括有当时佛罗伦萨的社会和公民的特点;当地的政治结构;当地统治阶级美第奇家族的赞助Strathern, Paul The Medici: Godfathers of the Renaissance (2003);以及奥斯曼土耳其人攻陷君士坦丁堡后,大批流入意大利的及书籍。Encyclopedia Britannica,Renaissance,2008,O.Ed.Har, Michael H.History of Libraries in the Western World,Scarecrow Press Incorporate,1999,ISBN 978-0-8108-3724-9.Norwich, John Julius,A Short History of Byzantium,1997,Knopf,ISBN 978-0-679-45088-7.史学上关于文艺复兴的内容很多且颇为复杂,而“文艺复兴”作为词汇的作用,及其作为历史过渡期的意义,都引发了史学家的诸多争论。Brotton, J., The Renaissance: A Very Short Introduction, OUP, 2006.

新!!: 素数和文艺复兴 · 查看更多 »

无穷

無窮或無限,來自於拉丁文的「infinitas」,即「沒有邊界」的意思。其數學符號為∞。它在科學、神學、哲學、數學和日常生活中有著不同的概念。通常使用這個詞的時候並不涉及它的更加技術層面的定義。 在神學方面,根據書面記載無窮這個符號最早被用於某些秘密宗教,通常代表人類中的神性,而書寫此符號時兩圓的不對等代表人神間的差距,例如神學家邓斯·司各脱(Duns Scotus)的著作中,上帝的無限能量是運用在無約束上,而不是運用在無限量上。在哲學方面,無窮可以歸因於空間和時間。在神學和哲學兩方面,無窮又作為無限,很多文章都探討過無限、絕對、上帝和芝諾悖論等的問題。 在數學方面,無窮與下述的主題或概念相關:數學的極限、阿列夫數、集合論中的類、、羅素悖論、超實數、射影幾何、擴展的實數軸以及絕對無限。在一些主題或概念中,無窮被認為是一個超越邊界而增加的概念,而不是一個數。.

新!!: 素数和无穷 · 查看更多 »

愛德華·梅特蘭·賴特

愛德華·梅特蘭·賴特爵士(Sir Edward Maitland Wright,),和他在牛津大學的導師哈代合寫《數論介紹》(An Introduction to the Theory of Numbers)以著名的英國數學家。.

新!!: 素数和愛德華·梅特蘭·賴特 · 查看更多 »

愛德蒙·蘭道

愛德蒙·蘭道(Edmund Georg Hermann Landau,又译作郎道),,德國數論家。 生於柏林的猶太家庭,他在柏林大學求學,1899年畢業後就在該校教書,直到1909年轉往哥廷根大學,1933年受納粹逼害而離開德國。 1903年給出素数定理在解析數論上的證明。他在複分析亦有不少貢獻。.

新!!: 素数和愛德蒙·蘭道 · 查看更多 »

数学分析

数学分析(mathematical analysis)区别于其他非数学类学生的高等数学内容,是分析学中最古老、最基本的分支,一般指以微积分学、无穷级数和解析函數等的一般理论为主要内容,并包括它们的理论基础(实数、函数、測度和极限的基本理论)的一个较为完整的数学学科。它也是大学数学专业的一门基础课程。出自《数学辞海(第一卷)》 数学分析研究的內容包括實數、複數、實函數及複變函數。数学分析是由微積分演進而來,在微积分发展至现代阶段中,从应用中的方法总结升华为一类综合性分析方法,且初等微積分中也包括許多數學分析的基礎概念及技巧,可以认为这些应用方法是高等微积分生成的前提。数学分析的方式和其幾何有關,不過只要任一數學空間有定義鄰域(拓扑空间)或是有針對兩物件距離的定義(度量空间),就可以用数学分析的方式進行分析。.

新!!: 素数和数学分析 · 查看更多 »

数论

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

新!!: 素数和数论 · 查看更多 »

整體域

整體域是代數數論研究的主要對象,分成兩類:.

新!!: 素数和整體域 · 查看更多 »

整数

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

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

數位

#重定向 數碼.

新!!: 素数和數位 · 查看更多 »

拓扑学

在數學裡,拓撲學(topology),或意譯為位相幾何學,是一門研究拓撲空間的學科,主要研究空間內,在連續變化(如拉伸或彎曲,但不包括撕開或黏合)下維持不變的性質。在拓撲學裡,重要的拓撲性質包括連通性與緊緻性。 拓撲學是由幾何學與集合論裡發展出來的學科,研究空間、維度與變換等概念。這些詞彙的來源可追溯至哥特佛萊德·萊布尼茲,他在17世紀提出「位置的幾何學」(geometria situs)和「位相分析」(analysis situs)的說法。莱昂哈德·歐拉的柯尼斯堡七橋問題與歐拉示性數被認為是該領域最初的定理。「拓撲學」一詞由利斯廷於19世紀提出,雖然直到20世紀初,拓撲空間的概念才開始發展起來。到了20世紀中葉,拓撲學已成為數學的一大分支。 拓撲學有許多子領域:.

新!!: 素数和拓扑学 · 查看更多 »

拉丁语

拉丁语(lingua latīna,),羅馬帝國的奧古斯都皇帝時期使用的書面語稱為「古典拉丁語」,屬於印欧语系意大利語族。是最早在拉提姆地区(今意大利的拉齐奥区)和罗马帝国使用。虽然现在拉丁语通常被认为是一种死语言,但仍有少数基督宗教神职人员及学者可以流利使用拉丁语。罗马天主教传统上用拉丁语作为正式會議的语言和礼拜仪式用的语言。此外,许多西方国家的大学仍然提供有关拉丁语的课程。 在英语和其他西方语言创造新词的过程中,拉丁语一直得以使用。拉丁语及其后代罗曼诸语是意大利语族中仅存的一支。通过对早期意大利遗留文献的研究,可以证实其他意大利语族分支的存在,之后这些分支在罗马共和国时期逐步被拉丁语同化。拉丁语的亲属语言包括法利斯克语、奥斯坎语和翁布里亚语。但是,威尼托语可能是一个例外。在罗马时代,作为威尼斯居民的语言,威尼托语得以和拉丁语并列使用。 拉丁语是一种高度屈折的语言。它有三种不同的性,名词有七格,动词有四种词性变化、六种时态、六种人称、三种语气、三种语态、两种体、两个数。七格当中有一格是方位格,通常只和方位名词一起使用。呼格与主格高度相似,因此拉丁语一般只有五个不同的格。不同的作者在行文中可能使用五到七种格。形容词与副词类似,按照格、性、数曲折变化。虽然拉丁语中有指示代词指代远近,它却没有冠词。后来拉丁语通过不同的方式简化词尾的曲折变化,形成了罗曼语族。 拉丁语與希腊语同為影響歐美學術與宗教最深的语言。在中世纪,拉丁语是当时欧洲不同国家交流的媒介语,也是研究科学、哲学和神學所必须的语言。直到近代,通晓拉丁语曾是研究任何人文学科教育的前提条件;直到20世纪,拉丁语的研究才逐渐衰落,重点转移到对當代语言的研究。.

新!!: 素数和拉丁语 · 查看更多 »

拉格朗日定理 (群論)

拉格朗日定理是群論的定理,利用陪集證明了子群的階一定是有限群的階的因數值。.

新!!: 素数和拉格朗日定理 (群論) · 查看更多 »

普罗斯定理

普罗斯定理是數論的一個定理,可以判斷普罗斯数是否是質數。 如果p是普罗斯数,也就是滿足k2n + 1形式的數,其中k為奇數,且k n,那么如果对于某个整数a,有 则p是素数。此時p稱為普罗斯質數。这是一个有实际用途的方法,因为如果p是素数,任何选定的a都有百分之50的機會滿足這個關係式。 若a是是模p的二次非剩余,則上述定理的逆定理也成立,因此有一種可以找a的方式,就是在最小的質數中依序找a,計算雅可比符号,直到下式成立為止 的素性测试是亂數演算法,可能會產生偽陽性的結果(不是素數的數卻通過素性测试),根據普罗斯定理的演算法是拉斯維加斯算法,其答案都是對的,但要找到答案的時間則是隨機變化。.

新!!: 素数和普罗斯定理 · 查看更多 »

重定向到这里:

素数检验素數質數質數無窮性的證明质数

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