視頻 | 為什麼 1 不屬於素數?

2021-02-08 遇見數學視頻講堂

質數(Prime number),又稱素數,指在大於1的自然數中,除了1和該數自身外,無法被其他自然數整除的數(也可定義為只有1與該數本身兩個正因數的數)。大於1的自然數若不是素數,則稱之為合數(也稱為合成數)。例如,5是個素數,因為其正約數只有1與5。而6則是個合數,因為除了1與6外,2與3也是其正約數。算術基本定理確立了素數於數論裡的核心地位:任何大於1的整數均可被表示成一串唯一素數之乘積。為了確保該定理的唯一性,1 被定義為不是素數,因為在因式分解中可以有任意多個1(如3、1×3、1×1×3等都是3的有效約數分解)。

最早期的希臘人甚至不將 1 視為是一個數字,因此不會認為 1 是素數。到了中世紀與文藝復興時期,許多數學家將 1 納入作為第一個素數。到18世紀中期,基督徒哥德巴赫在他與李昂哈德·歐拉著名的通信裡將 1 列為第一個素數,但歐拉不同意。然而,到了19世紀,仍有許多數學家認為數字 1 是個素數。例如,德裡克·諾曼·雷默(Derrick Norman Lehmer)在他那最大達10,006,721的素數列表中,將 1 列為第 1 個素數。昂利·勒貝格據說是最後一個稱 1 為素數的職業數學家。

相關焦點

  • 為什麼1既不是素數也不是合數?
    今天大小吳來和大家探討一個問題:為什麼1既不是素數也不是合數?
  • 為什麼會有很多的孿生素數?
    素數,也稱為質數,指在大於1的自然數中,除了1和該數自身外,無法被其他自然數整除的數。孿生素數,也稱為孿生質數、雙生質數,是指一對素數,它們之間相差2。例如3和5,5和7,11和13等等。定義很簡單。但是,一旦人們探索素數及其孿生素數的意義時,就會意識到它們所表現出的極為巨大的體量及其許多微妙的行為,卻不是那麼簡單。
  • 不可思議的素數(上)
    來源:算法與數學之美序 素數研究是純粹數學的精華,也是支撐現代網絡經濟的基礎。與歐幾裡得同時期的德謨克利特提出了「原子論」,認為萬物都是由基本單位「 原子」( a t o m ) 所構成。在古希臘語中,「 a t o m 」 的「 t o m 」 是「 切割、分割」 的意思,「 a 」 是表示否定的接頭詞。也就是說,「 a t o m 」 是「無法分割」的意思。因為整數可以被因數分解成素數,卻不能繼續分解,所以也可以認為素數是「 數的原子」 。
  • 為什麼素數有無窮多個?
    作者 | 大小吳來源 | 大小吳的數學課堂素數又稱為質數,其定義是在大於1的自然數中,除了1和它本身以外不再有其他因數的自然數;否則稱為合數。素數和合數是一組相對的概念(規定1既不是素數也不是合數)。今天大小吳就將為大家介紹一下「素數有無窮多個」的4種證明方法~在此之前,我們首先來了解一下「算數基本定理」。「算數基本定理:設為一個大於1的自然數,則有其中為某自然數,是素數,並且在不記素數排列次序的意義下,上式分解是唯一的。
  • 美妙絕倫的素數
    素數,又稱質數,是指在大於1的自然數中,除了1和它本身以外不再有其他因數的數。素數在自然數中佔有極其重要的地位,但是它的變化非常不規則。人們至今沒有找到,大概也不可能找到一個可以表示全體素數的有用公式。不過,數學家們已經發現了素數的一些性質。一、素數的重要性質這裡簡單地列幾個質數的重要性質。
  • 數學家為何對素數著迷,素數規律如何關係著人類的信息安全?
    質數又稱素數,是我們在中學就學習的概念。定義為:自然數中,除了1和它本身外,沒有其他因數的數;比如:2、5、7、11、13、17、19……。與之相反的叫做合數,另外定義"1既不是質數也不是合數」。歐幾裡德在兩千多年前,就證明了質數是無限的,此後的數學家一直在研究素數規律,以至於許許多多的猜想都和素數有關,比如:哥德巴赫猜想、孿生素數猜想、梅森素數猜想、ABC猜想、黎曼猜想等等。
  • 《數學提高》什麼是素數,素數有哪些?
    素數又叫質數,素數是指在大於1的自然數中,除了1和它本身以外,不能被其他自然數整除的數。下面是小編整理的詳細內容,一起來看看吧!
  • 一個奇怪的素數序列
    雕塑家安東帕森斯的「傳遞時間」素數通常被描述為數學的「原子」,或者至少是數字。素數恰好有兩個不同的因素:本身和1.(因此1不被認為是素數。)所有大於1的整數都是素數或素數的乘積。如果你的質數是p 1,p 2,p 3,……,p n,取所有這些的乘積:p 1 ×p 2 ×p 3 ×……×p n並加1.這個數,p 1 ×p 2 ×p 3 ×……×p n +1,不能被我們列表中的任何素數整除; 當我們用其中一個素數除以它時的餘數是1.因此,素數的有限列表是不完整的。
  • java程序輸出1-100的素數(質數)
    輸出1-100素數這個問題相信不少剛剛入門小夥伴課程中都會有提及,對於面試中也是要求大家掌握的,這個輸出素數問題對於大家對for循環嵌套的掌握非常有測驗能力。相信還有許多剛剛入門的小夥伴還對其一知半解,那麼這邊文章相信會對你有所幫助的。
  • 孿生素數猜想——是否存在無窮多個素數p使得p + 2是素數?
    前幾對孿生素數對是:(3、5)、(5、7)、(11、13)、(17、19)、(29、31)、(41、43)、(59,61)、(71、73)、(101、103)、(107、109)、(137、139)…素數對(2,3)不被認為是孿生素數對,因為它們相差是1而不是2。
  • 求素數——枚舉、篩法、六素數法
    【枚舉法】首先,第一種最常用的方法,便是從1~n逐個判斷是否為素數,即逐個判斷一個數是否能被2~n-1整除,利用跳出循環時除數與被除數是否相等判斷是否為素數。【孿生素數】在寫最後一種方法之前,先給大家介紹一下孿生素數(間隔為2的相鄰素數)推論:當n>=6時,n-1和n+1為孿生素數,那麼n一定為
  • 素數並不孤獨
    素數何時成雙對 可以說,素數是數論中最基礎而最重要的概念。如果一個大於二的正整數,除了1和它本身之外,不是任何數的倍數,那麼它就是一個素數。比如說,6不是一個素數,除了1和它本身以外,它還是2和3的倍數;而5則是一個素數。
  • 最大素數印成書,為什麼有人買這麼無聊的東西?
    2017年12月26日,喬納森·佩斯發現了最大的素數277232917-1。素數是個數學概念,許多人可能不了解,但這沒關係,今天探討的是一個商業問題。那就是為什麼總有人買很無聊的東西,或者說怎麼能把無聊的東西賣出去。
  • 整數範圍內的素數表
    一、顯示素數列表每一頁顯示200個素數,從小到大,其中短素數在第1~17頁,以及18頁一部分。二、快速驗證素數1、通過檢索「短素數.dat」和「整素數.dat」來判定是否素數。速度非常快,但最大能判定的數大約為21億,再大就無能為力了。2、大數判定。
  • 張益唐與孿生素數
    這位年近六旬,在一所不太知名的大學中擔任臨時講師的人,這位幾乎沒有發表過專業論文的人,竟然成為破解數學領域最著名猜想之一「孿生素數猜想」的關鍵人物。 所謂「素數」,又稱「質數」,是指只能被1和它本身整除的數字,例如:2、3、5、7等等。但隨著數字增大,素數在數軸上的分布越來越稀疏。想像一條數軸,普通數字是綠色的,素數是紅色的。
  • 素數中的數學知識:費馬二平方定理
    業餘數學之王費馬在1640年提出了一個著名的猜想:奇質數能表示為兩個平方數之和的充分必要條件是該質數被4除餘1,這就是數論中的費馬二平方定理,但費馬沒有給出嚴格的證明,一直到100年之後的1747年歐拉給出了該猜想的嚴格證明,才使得這個猜想變成了數學定理,如果你沒有一定的數論知識歐拉的巧妙證明你是很難理解的,本篇我們就來了解下該定理首先所有素數可以分成兩類
  • 你不知道的素數判斷方法
    素數:質數又稱素數。一個大於1的自然數,除了1和它自身外,不能被其他自然數整除的數叫做質數;否則稱為合數。知道了素數的定義,那麼我們應該想一下,如何去判斷一個數是否為素數?後面的思路配上高效的查找算法,顯然更高效方法1:暴力求解1-1:稍微動動腦思想:根據素數的定義思考。素數是大於1的自然數,除了1和自身外,其他數都不是它的因子。
  • 判斷素數函數
    輸入輸出示例輸入輸出示例 11002 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97  解析:    素數的概念又稱為質數,一個大於1的自然數,除了1和它自身外,不能被其他自然數整除的數。    可以定義一個函數,傳入一個整數,返回其是否為素數。
  • C語言編程求解:1到1000之間所有的素數
    算法思考:判斷一個數是不是素數,只需要判斷它是不能只能被1和自身整除。那怎麼判斷一個數不能被除1和自身之外的其他數整除呢?想法是寫一個循環,循環裡依次除以從2到這個數減1的所有的整數,如果都不能整除,說明這個數是素數;如果出現一個能整除的數,那麼這個數不是素數。(其實,判斷素數還可以優化,循環裡依次除以從2到這個數平方根的所有的整數就可以了。因為假設一個數n,除以2~根號n的整數,都不能整除,那麼除以根號n~n-1的整數也不能整數。
  • 神奇的梅森素數
    前不久,美國電氣工程師及數學愛好者喬納森·佩克通過一個名為「網際網路梅森素數大搜索(GIMPS)」的國際合作項目,發現了人類已知的最大素數2"77232917-1。這是第50個被發現的梅森素數,共有23249425位數。假設我們每秒鐘寫一個數字的話,要連續寫近200個晝夜才能寫完。