目录
24 关系: 埃尔德什·帕尔，大O符号，对数，平方数，位元，几何原本，勒让德定理，等比数列，算术基本定理，素数，素数定理，点集拓扑学，無理數，狄利克雷定理，萊昂哈德·歐拉，高斯符號，集合 (数学)，排容原理，欧几里得，欧拉乘积，有理数，无损数据压缩，数论，普洛尼克数。
- 素数定理
埃尔德什·帕尔
埃尔德什·帕尔（Erdős Pál，），其音讀作air-dish，匈牙利語中的意思是來自山林，英语中作保罗·埃尔德什（Paul Erdős）。匈牙利籍猶太人，發表論文高達1525篇（包括与人合寫的），為現時發表論文數最多的數學家（其次是歐拉）；曾和511人合寫論文。埃尔德什遺傳了來自數學教師父母優異的數學天賦，三歲時就能輕鬆心算一個人一生所活的秒數，並每日在客人面前表演四位數的乘法心算。他年僅二十一歲即被厄特沃什·羅蘭大學（即布達佩斯大學）授予數學博士學位，師從數學家（他也是冯·诺伊曼的導師）。之後埃尔德什為了逃離納粹的追捕，歷任曼徹斯特大學教授、普林斯頓大學、普度大学和圣母大学之研究人員。 埃尔德什熱愛自由，十分討厭權威，尤其是法西斯。他四處遊歷，探訪當地的數學家，與他們一起工作，合寫論文。他很重視數學家的培訓，遇到有天份的孩子，會鼓勵他們繼續研究，其中最为著名的为华裔澳大利亚数学家陶哲轩。埃尔德什經常沉思于數學問題，視數學為生命。。他經常長時間工作，老年仍每日工作19小時。.
大O符号
大O符号（Big O notation），又稱為漸進符號，是用于描述函数渐近行为的数学符号。更确切地说，它是用另一个（通常更简单的）函数来描述一个函数数量级的渐近上界。在数学中，它一般用来刻画被截断的无穷级数尤其是渐近级数的剩余项；在计算机科学中，它在分析算法复杂性的方面非常有用。 大O符号是由德国数论学家在其1892年的著作《解析数论》（Analytische Zahlentheorie）首先引入的。而这个记号则是在另一位德国数论学家的著作中才推广的，因此它有时又称为朗道符号（Landau symbols）。代表“order of...”（……阶）的大O，最初是一个大写希腊字母“Ο”（omicron），现今用的是大写拉丁字母“O”。.
查看 欧几里得定理和大O符号
对数
在数学中，真数 x（对于底数 ）的对数是 y 的指数 y，使得 。底数 的值一定不能是1或0（在扩展到复数的复对数情况下不能是1的方根），典型的是、 10或2。数x（对于底数β）的对数通常写为 稱作為以β為底x的對數。 当x和β进一步限制为正实数的时候，对数是1个唯一的实数。 例如，因为 我们可以得出 用日常语言说，以3为底81的对数是4。.
查看 欧几里得定理和对数
平方数
数学上，平方数，或称完全平方数，是指可以写成某个整数的平方的数，即其平方根为整数的数。例如，9.
查看 欧几里得定理和平方数
位元
位元（Bit），亦称二進制位，指二进制中的一位，是資訊的最小单位。Bit是Binary digit（二进制数位）的缩写，由数学家John Wilder Tukey提出（可能是1946年提出，但有资料称1943年就提出了）。这个术语第一次被正式使用，是在香农著名的论文《通信的数学理论》（A Mathematical Theory of Communication）第1页中。 假设一事件以A或B的方式发生，且A、B发生的概率相等，都为0.5，则一个二进位可用来代表A或B之一。例如：.
查看 欧几里得定理和位元
几何原本
《几何原本》（Στοιχεῖα）是古希腊数学家欧几里得所著的一部数学著作，共13卷。这本著作是现代数学的基础，在西方是仅次于《圣经》而流传最广的书籍。在四庫全書中為子部天文演算法算書類。.
查看 欧几里得定理和几何原本
勒让德定理
在正数n!的質因子标准分解式中,質数p的指数记作L_p(n!),则L_p(n!).
查看 欧几里得定理和勒让德定理
等比数列
等比数列，又称几何数列。是一种特殊数列。它的特点是：从第二项起，每一项与前一项的比都是一个常数。 例如數列 2,4,8,16,32,\cdots,2^,2^,\cdots。 这就是一个等比数列，因为第二项与第一项的比和第三项与第二项的比相等，都等于2，2^与2^的比也等于2。如2这样后一项与前一项的比称公比，符号为q。.
查看 欧几里得定理和等比数列
算术基本定理
算术基本定理，又称为正整數的唯一分解定理，即：每个大于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的質數）。這些問題促進了數論各個分支的發展，主要在於數字的解析或代數方面。質數被用於資訊科技裡的幾個程序中，如公鑰加密利用了難以將大數分解成其質因數之類的性質。質數亦在其他數學領域裡形成了各種廣義化的質數概念，主要出現在代數裡，如質元素及質理想。.
查看 欧几里得定理和素数
素数定理
#重定向 質數定理.
查看 欧几里得定理和素数定理
点集拓扑学
点集拓扑学（Point Set Topology），有时也被称为一般拓扑学（General Topology），是数学的拓扑学的一个分支。它研究拓扑空间以及定义在其上的数学结构的基本性质。这一分支起源于以下几个领域：对实数轴上点集的细致研究，流形的概念，度量空间的概念，以及早期的泛函分析。它的表述形式大概在1940年左右就已经成文化了。通过这种可以为所有数学分支适用的表述形式，点集拓扑学基本上抓住了所有的对连续性的直观认识。.
查看 欧几里得定理和点集拓扑学
無理數
無理數是指除有理数以外的实数，當中的「理」字来自于拉丁语的rationalis，意思是「理解」，实际是拉丁文对于logos「说明」的翻译，是指无法用两个整数的比来说明一个无理数。 非有理數之實數，不能寫作兩整數之比。若將它寫成小數形式，小數點之後的數字有無限多個，並且不會循環，即无限不循环小数。常見的無理數有大部分的平方根、π和e（其中後兩者同時為超越數）等。無理數的另一特徵是無限的連分數表達式。 傳說中，无理数最早由畢達哥拉斯學派弟子希伯斯发现。他以幾何方法證明\sqrt無法用整数及分數表示。而畢達哥拉斯深信任意数均可用整数及分数表示，不相信無理數的存在。後來希伯斯触犯学派章程，将无理数透露给外人，因而被扔进海中处死，其罪名竟然等同于“渎神”。另見第一次數學危機。 無理數可以通過有理數的分划的概念進行定義。.
查看 欧几里得定理和無理數
狄利克雷定理
在數論中，狄利克雷定理說明對於任意互質的正整數a,d，有無限多個質數的形式如a+nd，其中n為正整數，即在算術級數a+d,a+2d,a+3d,...
萊昂哈德·歐拉
莱昂哈德·欧拉（Leonhard Euler，台灣舊譯尤拉，）是一位瑞士数学家和物理学家，近代数学先驱之一，他一生大部分时间在俄国和普鲁士度过。 欧拉在数学的多个领域，包括微积分和图论都做出过重大发现。他引进的许多数学术语和书写格式，例如函数的记法"f(x)"，一直沿用至今。此外，他还在力学、光学和天文学等学科有突出的贡献。 欧拉是18世纪杰出的数学家，同时也是有史以来最伟大的数学家之一。他也是一位多产作者，其学术著作約有60-80冊。法国数学家皮埃爾-西蒙·拉普拉斯曾这样评价欧拉对于数学的贡献：“读欧拉的著作吧，在任何意义上，他都是我们的大师”。.
高斯符號
斯符號是一个数学符号，形式为方括号，表示不大於（等于或小于）数x的最大整數，即x-1＜≤x。 高斯符號首次出現是在高斯的數學巨著《算术研究》。 运算示例：.
查看 欧几里得定理和高斯符號
集合 (数学)
集合（Set，或簡稱集）是基本的数学概念，它是集合论的研究对象，指具有某种特定性质的事物的总体，（在最原始的集合論─樸素集合論─中的定義，集合就是“一堆東西”。）集合裡的事物（“东西”），叫作元素。若然 x 是集合 A 的元素，記作 x ∈ A。 集合是现代数学中一个重要的基本概念，而集合论的基本理论是在十九世纪末被创立的。这里对被数学家们称为“直观的”或“朴素的”集合论进行一个简短而基本的介绍，另外可參见朴素集合论；關於对集合作公理化的理論，可见公理化集合论。.
排容原理
-- --又称--，在組合數學裏，其說明若A_1,..., A_n 為有限集，則 \begin \left|\bigcup_^n A_i\right|.
查看 欧几里得定理和排容原理
欧几里得
欧几里得（Ευκλειδης，前325年—前265年），有时被称为亚历山大里亚的欧几里得，以便区别于墨伽拉的欧几里得，希腊化时代的数学家，被稱為「几何學之父」。他活躍於托勒密一世時期的亚历山大里亚，也是亚历山太学派的成员。他在著作《几何原本》中提出五大公設，成為欧洲数学的基础。歐幾里得也寫過一些關於透視、圓錐曲線、球面幾何學及數論的作品。歐幾里得幾何被广泛的认为是數學領域的經典之作。.
查看 欧几里得定理和欧几里得
欧拉乘积
数论中，欧拉乘积（Euler product）是指狄利克雷级数可表示为一指标为素数的无穷乘积。这一乘积以瑞士数学家莱昂哈德·欧拉的名字命名，他证明了黎曼ζ函数可表示为此无穷乘积的形式。.
查看 欧几里得定理和欧拉乘积
有理数
数学上，可以表达为两个整数比的数(a/b, b≠0)被定义为有理数，例如3/8，0.75(可被表达为3/4)。整数和分数统称为有理数。与有理数对应的是无理数，如\sqrt无法用整数比表示。 有理数与分數的区别，分數是一种表示比值的记法，如 分數\sqrt/2 是无理数。 所有有理数的集合表示为Q，Q+,或\mathbb。定义如下： 有理数的小数部分有限或为循环。不是有理數的實數遂稱為無理數。.
查看 欧几里得定理和有理数
无损数据压缩
无损数据壓縮（Lossless Compression）指数据经过压缩后，信息不受损失，还能完全恢复到压缩前的原样。「無損」一詞是相對於有損數據壓縮，有損數據壓縮只允許一個近似原始數據進行重建，以換取更好的壓縮率。 無損壓縮通常用於嚴格要求「經過壓縮、解壓縮的資料必須與原始資料一致」的場合。典型的例子包括文字文件、程式執行檔、程式原始碼。有些圖片檔案格式，例如PNG和GIF，使用的是無損壓縮。其他例如TIFF、MNG則可以採用無損或有損壓縮。無損音訊格式最常用於歸檔或製作用途。有損音訊格式則常用於攜帶型播放器或儲存空間受限制的裝置，或不要求音訊完全還原的情況。.
数论
數論是纯粹数学的分支之一，主要研究整数的性質。被譽為「最純」的數學領域。 正整数按乘法性质划分，可以分成質数，合数，1，質数產生了很多一般人也能理解而又懸而未解的問題，如哥德巴赫猜想，孿生質數猜想等，即。很多問題虽然形式上十分初等，事实上却要用到许多艰深的数学知识。这一领域的研究从某种意义上推动了数学的发展，催生了大量的新思想和新方法。數論除了研究整數及質數外，也研究一些由整數衍生的數（如有理數）或是一些廣義的整數（如代數整數）。 整数可以是方程式的解（丟番圖方程）。有些解析函數（像黎曼ζ函數）中包括了一些整數、質數的性質，透過這些函數也可以了解一些數論的問題。透過數論也可以建立實數和有理數之間的關係，並且用有理數來逼近實數（丟番圖逼近）。 數論早期稱為算術。到20世紀初，才開始使用數論的名稱，而算術一詞則表示「基本運算」，不過在20世紀的後半，有部份數學家仍會用「算術」一詞來表示數論。1952年時數學家Harold Davenport仍用「高等算術」一詞來表示數論，戈弗雷·哈羅德·哈代和愛德華·梅特蘭·賴特在1938年寫《數論介紹》簡介時曾提到「我們曾考慮過將書名改為《算術介紹》，某方面而言是更合適的書名，但也容易讓讀者誤會其中的內容」。 卡尔·弗里德里希·高斯曾說：「數學是科學的皇后，數論是數學的皇后。.
查看 欧几里得定理和数论
普洛尼克数
普洛尼克数(pronic number)，也叫矩形数(oblong number)，是两个连续非负整数积，即n\times(n+1)。第n个普洛尼克数都是n的三角形数的两倍。开头的几个普洛尼克数是 普洛尼克数也可以表达成n^2+n。对于第n个普洛尼克数也正好等于头n个偶数的和，即(2n- 1)^2与中心六邊形數的差，普洛尼克数不可能是奇数。除了0以外，普洛尼克數也不可能是平方數。 显然，2是唯一的一个素普洛尼克数，也是斐波那契数列中唯二的普洛尼克数（另一個是0）。.
查看 欧几里得定理和普洛尼克数
另见
素数定理
- 伯特蘭-切比雪夫定理
- 卢卡斯定理
- 威尔逊定理
- 布朗定理
- 普罗斯定理
- 格林-陶定理
- 欧几里得定理
- 欧几里得引理
- 欧拉准则
- 沃尔斯滕霍尔姆定理
- 狄利克雷定理
- 算术基本定理
- 素数的倒数之和
- 質數定理
- 费马小定理
- 陈氏定理