• 光滑(smooth number),或译脆,是一個可以因數分解為小質數乘積的正整數。光滑一詞是是伦纳德·阿德曼所提出。光滑在以因數分解為基礎的密码学中扮演重要角色。 若一正整數的質因數均不大於B,此整數即為B-光滑。例如1620的因數分解為22 × 34 × 5,質因數均不大於5,因此1620是5-光滑數。...
    7 KB (939 words) - 17:32, 4 April 2022
  • k-粗糙是由數學家Finch在2001年及2003年所定義,是指一個正整數的質因數都大於等於k。例如所有的整數均為2-粗糙,每一個奇數均為3-粗糙,每一個和1或5同餘模6的整數均為5-粗糙。 另一個類似的概念是光滑,k-光滑是指一個正整數的質因數都小於等於k,一個整數可以既不是k-粗糙...
    1,022 bytes (145 words) - 03:52, 12 July 2022
  • 不尋常(英語:unusual number)是指一整數n的最大質因數大於 n {\displaystyle {\sqrt {n}}} ,所有質數均為不尋常。 k-光滑是指其最大質因數小於或等於k,因此若整數n不是 n {\displaystyle {\sqrt {n}}} 光滑,此整數就是不尋常數。...
    2 KB (242 words) - 18:21, 25 March 2022
  • 函数。 构造在给定区间外为零但在区间内非零的光滑函数经常很有用。这是可以达到的;另一方面来讲,一个幂级不可能有这样的属性。这表明光滑和解析函数之间存在着巨大的鸿沟;所以泰勒定理一般不可以应用到展开光滑函数。 要给出这样的函数的显式构造,我们从构造如下的函数开始 f ( x ) = exp ⁡ ( −...
    4 KB (750 words) - 11:39, 18 July 2023
  • 在數論中,60乘幂的因數也稱為5-光滑,因為其質因數只有2,3或是5,這是k-光滑中的一個特例,k-光滑是指其質因數都小於等於k的整數。 在巴比伦数学中,60乘幂的因數稱為正规或是60正规,因為巴比伦数学是使用六十進制,因此這類字格外的重要。 在計算機科學,60乘幂的因數稱為漢明(Hamming...
    8 KB (766 words) - 12:02, 25 August 2023
  • 。 以字6為例,小於6的字中,因子最多的是4,有3個因子(1,2,4),而6有4個因子(1,2,3,6),因此6是高合成。 高合成的名稱容易讓人誤以為其中都是合成,其實前二個高合成1和2都不是合成。 最小的20个高合成为: 高度合成有无限个。為了证明这点,可用反证法。假设...
    4 KB (397 words) - 22:57, 10 May 2024
  • {\displaystyle \{1,p,p^{2}\}} 。一若有著比它小的整數都還多的正因,則稱此為高合成。另外,完全平方的正因為奇數個,而其他的合則皆為偶數個。 還有一種將合分類的方式,是檢查其質因數是否都比特定字大,或是比特定字小。這些會稱為光滑或粗糙。 Pettofrezzo & Byrkit...
    5 KB (831 words) - 14:52, 4 October 2022
  • 皮爾龐特質是指具有以下形式的質數: 2 m 3 n + 1 {\displaystyle 2^{m}3^{n}+1} 其中m,n為正整數或0。 換句話說,質數p是皮爾龐特質若且唯若p−1是3-光滑。 頭幾個皮爾龐特質為: 2, 3, 5, 7, 13, 17, 19, 37, 73, 97...
    610 bytes (99 words) - 03:31, 26 April 2024
  • 有這種性質的最小的奇數是173369889,同時也是最小的奇擬完全(OEIS數列A181595),但不是佩服。 特別的,這些字正好與盈完全(Abundant-perfect numbers)重疊,盈完全的定義為:自己的因和(不包含自己)減去自己得到的可以整除自己。 符合這種定義的未必是佩服...
    14 KB (2,067 words) - 07:36, 8 January 2024
  • Arithmetic〉中提出,應用在音樂理論及視覺和諧度的研究中。 在和聲的研究中,許多音程可以表示為Superparticular的比例。此時可以用Størmer定理(英语:Størmer's theorem)找出所有分母及分子均為光滑的音程。 Halsey, G. D.; Hewitt, Edwin. More on the superparticular...
    5 KB (181 words) - 03:40, 7 March 2024
  • 完全(perfect number),又稱完美或完備,是一些特殊的自然:它所有的真因子(即除了自身以外的约)的和,恰好等於它本身,完全不可能是楔形、平方、佩爾或費波那契。 例如:第一个完全是6,它有约1、2、3、6,除去它本身6外,其余3个相加, 1 + 2 + 3 = 6...
    21 KB (3,352 words) - 02:27, 8 August 2024
  • 93/40,因此80和200都是友誼。 友誼為传递关系,若m和n為友誼,n和p為友誼,則m和p必為友誼。 所有的已知的友誼有6, 12, 24, 28, 30, ...( A074902,按σ(n)/n相同的組對排列: A050973、 A050973) 確定不是友誼即為孤獨。但有些尚未能證明它是否為孤獨,例如10。...
    2 KB (322 words) - 13:47, 13 January 2024
  • 92, 93, 94, 95, 96, 98, 99, 100(OEIS數列A046760) 任何進制下都可以定義奢侈,而且不論在哪一種進制,都存在無限多個奢侈。 等 節儉 Darling, David J. The universal book of mathematics: from...
    2 KB (210 words) - 04:22, 7 May 2024
  • 在數論中,本原半完全(或稱素半完全、質半完全、本原偽完全、本原偽完美)是半完全的細分。如果一個半完全不能被任何比它更小的半完全整除,那麼就稱作一個本原半完全。 最初的幾個本原半完全為 : 6, 20, 28, 88, 104, 272, 304, 350, 368, 464, 490...
    1 KB (214 words) - 16:34, 30 May 2024
  • 无平方因子(英語:square-free integer)是指其因數中,沒有一個是平方的正整數。簡言之,將一個這樣的予以質因數分解後,所有質因數的冪都不會大於或等於2。例如:54= {\displaystyle } 2 × 3 3 {\displaystyle 2\times 3^{3}} ,由於54有因數是平方數(...
    3 KB (506 words) - 23:38, 28 September 2022
  • 在数论中,半完全(或称半完美、伪完全、伪完美)是完全的推广。如果一个正整数自身的全部或一部分真因的和等于此自身,则称其为半完全。显然,所有完全都是半完全,半完全不可能是亏。一部分过剩也是半完全。不是半完全的过剩称为奇异。 前几个半完全是:...
    3 KB (360 words) - 12:55, 8 January 2024
  • 本原過剩(Primitive abundant number)也稱為本原豐,為一數學用語,是指一個整數本身為過剩,而其真因數(小於本身的因數)均為虧。過剩及完全的倍數都會是過剩,因此本原過剩可視為除了過剩及完全的倍數之外的過剩。 例如,字20因為有以下的性質,因此是本原過剩: 其真因數的和為1...
    2 KB (289 words) - 04:07, 23 November 2022
  • 相亲(Amicable numbers),又称亲和、友愛、友好,指兩個正整數中,彼此的全部正约之和(本身除外)与另一方相等。毕达哥拉斯曾說:“朋友是你灵魂的倩影,要像220与284一样亲密。” 每一對親和都是過剩配虧,較小的是過剩,較大的是虧。 例如220与284:...
    5 KB (906 words) - 11:49, 10 December 2022
  • 若干个正整数,其中第一个的除了本身之外全部因的和,等于第二个;第二个的除本身之外全部因的和,等于第三个;最后一个的除本身之外全部因的和,等于第一个。这些自然形成一个有趣的链环状,称之为相亲链,又称之为亲和链、交際、社交(Sociable number)。相亲可視為二環亲和链,完美是一環亲和数链。...
    856 bytes (122 words) - 11:18, 1 October 2020
  • 的區塊) 光滑之上界:1300967 (共 50294 個質數) 對於多項式 A 的係數之因數數量:10 (見上面倍數多項式條目) 大質數之上界:128795733 (26 位元) (見上面大質數條目) 光滑的發現:有 25952 為直接篩出,另外的 24462 為藉由合併那些有大質數的字所得出...
    28 KB (5,217 words) - 09:57, 22 March 2023
  • 所有的楔形數都是無平方。 楔形的平方有27個正因,立方有64個正因,依此類推。 所有的楔形都有刚好8个因。如果把一个楔形表示为 n = p ⋅ q ⋅ r {\displaystyle n=p\cdot q\cdot r} ,这里p、q、r是不同的质数因子,那么n的约的集表示为: {...
    2 KB (358 words) - 11:59, 14 May 2024
  • 在數論中,奇異(或稱奇怪)是指不是半完全的豐, 也就是說此自然之所有真因數(即小於此自然之正因)之和比此自身大(豐的定義),但其真因數不論如何組合,其和都不等於此自然(因此不是半完全)。 許多的豐都是半完全,如12的真因數有1, 2, 3, 4, 6,總和為16>12,因此為一豐...
    2 KB (261 words) - 04:24, 7 May 2024
  • 由於完全的倍數都是過剩,過剩的倍數也都是過剩,因此奇數和偶數的過剩都有無限多個。 過剩的集合具有非零的自然密度,1998年 Marc Deléglise 证明了過剩在自然中的自然密度介于 0.2474 与 0.2480 之间。 若一個過剩不是完全或其他過剩的倍,則這個稱為本原過剩數。...
    9 KB (1,382 words) - 14:45, 8 September 2024
  • 未解決的數學問題:准完全存在嗎? 准完全(英語:quasi-perfect number),又稱准完美或准完備,是一些特殊的自然:它所有的非平凡因子(即除了1和自身以外的约)的和,恰好等於它本身。准完全是豐。 目前尚未找到准完全,若准完全存在,必定是一個奇數的平方,數值大於1035+1,而且至少有7個不同的質因數。...
    1 KB (148 words) - 06:48, 18 October 2023
  • 的因。 冪可表示為一個平方及立方的乘積,若 a {\displaystyle a} 及 b {\displaystyle b} 為正整數(包括1在內), a 2 b 3 {\displaystyle a^{2}b^{3}} 即為冪。而平方及立方本身(及整數的更高次方)也是冪。...
    8 KB (1,176 words) - 18:43, 13 November 2021
  • 除了0以外,普洛尼克也不可能是平方。 除了0以外,普洛尼克也不可能是次方。[來源請求][查证请求][原創研究?] 除了6以外,普洛尼克也不可能是完全。[來源請求][查证请求][原創研究?] 一個非負整數是普洛尼克,若且唯若此的4倍加1是平方。 連續兩個普洛尼克的平均是平方。...
    5 KB (862 words) - 05:47, 29 November 2023
  • 未解決的數學問題:存在奇數的超完全嗎? 超完全(superperfect number)是指一正整數 n 滿足下式: σ 2 ( n ) = σ ( σ ( n ) ) = 2 n , {\displaystyle \sigma ^{2}(n)=\sigma (\sigma (n))=2n\,,} 其中σ為除函數。超完全...
    4 KB (432 words) - 22:10, 8 December 2023
  • 節儉(frugal number)是指一正整數質因數分解(包括指數)的總位數小於整數本身的位。 以十進制的125為例,質因數分解為53,只有二位,小於其本身位的三位,因此125為節儉。其他進制下也有節儉,例如32為二進制下的節儉,因為10101 = 100000。 第一個不是素的冪的節儉數是1029=3x73...
    2 KB (150 words) - 15:27, 7 February 2022
  • Hemiperfect(hemiperfect number)是指一正整數的過剩指數為奇數除以2,過剩指數(abundancy index)就是除函數(包括本身的所有正因和)除以正整數後的結果。 針對一大於2的奇數 k,一正整數n為k-hemiperfect,若且唯若其除函數σ(n))等於k/2 × n。...
    2 KB (166 words) - 16:09, 1 November 2021
  • 括1,因此也是不符要求的。别的分解方式必然包括相同的,因此也不符合要求。 相反的,4就不是不可及,因為4可以表示為1+3,這是9的正因子(不考慮9本身)的和,因此4不是不可及。 在线数列百科OEIS的A005114数列展示了递增排列的不可及: 2, 5, 52, 88, 96, 120, 124...
    2 KB (364 words) - 06:17, 26 July 2024
  • 多重完全(multiply perfect number)為一數學名詞,是一種廣義的完全。 針對一自然k,自然n為k重完全的充份必要條件是n所有正因的和(即除函數,σ(n))等於n的k倍,此定義下,完全的除函數為本身的2倍,因此是2重完全。不論k的數值為何,k重完全都屬於多重完全...
    4 KB (444 words) - 20:55, 8 January 2024