数論 において、フレンドリー数 とは、共通の過剰指数( ある数の約数の合計とその数自身との比)を持つ2つ以上の自然数のことです。同じ「過剰指数」を持つ2つの数はフレンドリーペアを形成し、 同じ過剰指数 を 持つn個の数はフレンドリー n タプル を 形成します。
互いに友好的であることは同値関係 であり、したがって正の自然数を互いに友好的な数のクラブ (同値類)に 分割することになる。
どの友好的なペアにも属していない数字は、単独の数字 と呼ばれます。
n の豊富度指数は有理数 σ( n ) / n であり、ここで σ は除数の和関数 を表します。数nは、σ( m ) / m = σ( n ) / n となるm ≠ n が存在する場合にフレンドリー ナンバーです。豊富度は、σ( n ) − 2 n と定義される豊富度 とは異なります。
豊富さは次のように表現することもできます。σ − 1 ( n ) \displaystyle \sigma _{-1}(n) どこσ k \displaystyle \sigma _{k}} は除数関数を表し、σ k ( n ) {\displaystyle \sigma _{k}(n)} n の約数のk 乗の合計に等しい。
1から5までの数字はすべて単独数です。最小のフレンドリー数は6で、例えば、6と28のフレンドリーペアを形成し、その過剰度はσ(6) / 6 = (1+2+3+6) / 6 = 2となります。これはσ(28) / 28 = (1+2+4+7+14+28) / 28 = 2と同じです。この場合、共通値2は整数ですが、他の多くのケースではそうではありません。過剰度2の数は完全数 とも呼ばれます。フレンドリー数に関連する未解決の問題がいくつかあります。
名前が似ているにもかかわらず、フレンドリー数とアミカブル数 またはソシアブル数 の間には特別な関係はないが、後者の2つの定義には除数関数も含まれている。
例 別の例として、30と140は同じ豊富さを持つため、30と140は友好的なペアを形成します。[ 1 ]
σ ( 30 ) 30 = 1 + 2 + 3 + 5 + 6 + 10 + 15 + 30 30 = 72 30 = 12 5 {\displaystyle {\dfrac {\sigma (30)}{30}}={\dfrac {1+2+3+5+6+10+15+30}{30}}={\dfrac {72}{30}}={\dfrac {12}{5}}} σ ( 140 ) 140 = 1 + 2 + 4 + 5 + 7 + 10 + 14 + 20 + 28 + 35 + 70 + 140 140 = 336 140 = 12 5 。 {\displaystyle {\dfrac {\sigma (140)}{140}}={\dfrac {1+2+4+5+7+10+14+20+28+35+70+140}{140}}={\dfrac {336}{140}}={\dfrac {12}{5}}.} 2480、6200、40640という数字もこのクラブのメンバーであり、それぞれが12/5に相当する過剰度を持っています。
奇数 が友好的な例としては、135 と 819 (存在量 16/9 (不足 )) が挙げられます。偶数が奇数と友好的な例もあり、例えば 42、3472、56896、... ( OEIS の シーケンス A347169 ) や 544635 (存在量 16/7) などがあります。奇数の友人が偶数の友人よりも少ない場合もあり、例えば 84729645 と 155315394 (存在量 896/351) や 6517665、14705145 と 2746713837618 (存在量 64/27) などが挙げられます。
平方数は 友好的な数になり得る。例えば、693479556(26334の平方数)と8640はどちらも127/36の余剰度を持つ(この例はディーン・ヒッカーソンによる)。
小規模なn のステータス以下の表では、青色の数字は友好的であることが証明されています ( OEIS のシーケンス A074902 ) 、赤色の数字は孤立的である ことが証明されています ( OEIS のシーケンス A095739 ) 、n とσ ( n ) {\displaystyle \sigma (n)} 互いに素な数 ( OEIS の シーケンス A014567 ) は、単独であることがわかっているにもかかわらず、色付けされていません。その他の数 (例: 10、[ 2 ] [ 3 ] [ 4 ] [ 5 ] [ 6 ] 14、[ 7 ] 15、[ 8 ] 20 [ 9 ] ) は状態が不明で、黄色で表示されています。
整数の固有の約数の合計(n=2000まで)。 2000までの整数のフレンドリーナンバーインデックスは、その固有の約数の合計を計算し、nで割ることによって算出されます。明らかなノイズに加えて、明確な線が現れ始めます。
孤立数 単独のクラブに属する数、つまり他のどの数とも仲良くできない数は、孤立数です。すべての素数は孤立数であることが知られており、素数のべき乗も同様です。より一般的に、数n と σ( n ) が互いに素で ある場合、つまりこれらの数の最大公約数 が 1 であり、σ( n )/ n が既約分数である場合、数n は孤立数です( OEIS のシーケンス A014567 ) 。素数pの場合、σ( p ) = p + 1であり、これはp と互いに素です。
ある数字が友好的な数字なのか、それとも孤立的な数字なのかを判断する一般的な方法は知られていない。
10は単独の数字ですか?分類が不明な最小の数は10であり、単独数であると推測されている。そうでない場合、その最小の仲間は少なくとも10 30 10^30 [ 10 ] [ 11 ] J. Ward [ 2 ] は 、任意の正の整数がn {\displaystyle n} 豊富度指数が10以外の場合9 5 {\displaystyle {\frac {9}{5}}} は、少なくとも 6 つの異なる素因数を持つ平方数でなければならず、最小の素因数は 5 でなければならない。さらに、少なくとも 1 つの素因数は 3 を法として 1 に合同であり、 の素因数分解において 6 を法として 2 に合同な指数で現れなければならない。n {\displaystyle n} HR (Maya) Thackeray [ 3 ] は、 Nielsen [ 12 ] の方法を適用して、10 の友達はそれぞれ少なくとも 10 個の異なる素因数を持つことを示した。S. Mandal と S. Mandal [ 4 ] は、もしn {\displaystyle n} 10人の友達で、もしq 2 、 q 3 、 q 4 {\displaystyle q_{2},q_{3},q_{4}} は、n {\displaystyle n} それぞれ
7 ≤ q 2 < ⌈ 7 ω ( n ) 3 ⌉ ( ログ ⌈ 7 ω ( n ) 3 ⌉ + 2 ログ ログ ⌈ 7 ω ( n ) 3 ⌉ ) 、 {\displaystyle 7\leq q_{2}<\left\lceil {\frac {7\omega (n)}{3}}\right\rceil {\biggl (}\log \left\lceil {\frac {7\omega (n)}{3}}\right\rceil +2\log \log \left\lceil {\frac {7\omega (n)}{3}}\right\rceil {\biggr )},}
11 ≤ q 3 < ⌈ 180 ω ( n ) 41 ⌉ ( ログ ⌈ 180 ω ( n ) 41 ⌉ + 2 ログ ログ ⌈ 180 ω ( n ) 41 ⌉ ) 、 {\displaystyle 11\leq q_{3}<\left\lceil {\frac {180\omega (n)}{41}}\right\rceil {\biggl (}\log \left\lceil {\frac {180\omega (n)}{41}}\right\rceil +2\log \log \left\lceil {\frac {180\omega (n)}{41}}\right\rceil {\biggr )},}
13 ≤ q 4 < ⌈ 390 ω ( n ) 47 ⌉ ( ログ ⌈ 390 ω ( n ) 47 ⌉ + 2 ログ ログ ⌈ 390 ω ( n ) 47 ⌉ ) 、 {\displaystyle 13\leq q_{4}<\left\lceil {\frac {390\omega (n)}{47}}\right\rceil {\biggl (}\log \left\lceil {\frac {390\omega (n)}{47}}\right\rceil +2\log \log \left\lceil {\frac {390\omega (n)}{47}}\right\rceil {\biggr )},}
どこω ( n ) {\displaystyle \omega (n)} は、の異なる素因数の数です。n {\displaystyle n} そして⌈ ⌉ {\displaystyle \left\lceil \right\rceil } は天井関数 である。後に、S. Mandal [ 6 ] は最小値に対して であることを証明した。r {\displaystyle r} -th (r ≥ 2 {\displaystyle r\geq 2} 素因数q r q_r 、以下の境界が成り立つ
q r < ⌈ A ω ( n ) B ⌉ ( ログ ⌈ A ω ( n ) B ⌉ + 2 ログ ログ ⌈ A ω ( n ) B ⌉ ) 、 {\displaystyle q_{r}<\left\lceil {\frac {{\mathcal {A}}\omega (n)}{\mathcal {B}}}\right\rceil {\biggl (}\log \left\lceil {\frac {{\mathcal {A}}\omega (n)}{\mathcal {B}}}\right\rceil +2\log \log \left\lceil {\frac {{\mathcal {A}}\omega (n)}{\mathcal {B}}}\right\rceil {\biggr )},}
どこA B > 1 36 25 ∏ 私 = 4 r + 1 ( 1 − 1 / p 私 ) − 1 、 {\displaystyle {\frac {\mathcal {A}}{\mathcal {B}}}>{\frac {1}{{\dfrac {36}{25}}\prod _{i=4}^{r+1}(1-1/p_{i})-1}},} (どこp 私 {\displaystyle p_{i}} は私 {\displaystyle i} ( 番目の素数)A 、 B \displaystyle {\mathcal {A}},{\mathcal {B}}} は正の整数で、( A 、 B ) = 1 {\displaystyle ({\mathcal {A}},{\mathcal {B}})=1} そしてA B ∈ Q + ∖ Z + {\displaystyle {\frac {\mathcal {A}}{\mathcal {B}}}\in \mathbb {Q} ^{+}\setminus \mathbb {Z} ^{+}} そのためA B ( r − 2 ) + 2 A + B > B 2 {\displaystyle {\mathcal {A}}{\mathcal {B}}(r-2)+2{\mathcal {A}}+{\mathcal {B}}>{\mathcal {B}}^{2}} さらに、S. Mandal [ 5 ] は、10 の友人の素因数の指数の半分すべてが 1 を法 3 で合同ではないことを証明しました。さらに、彼は、もしn = 5 2 1 ⋅ Q 2 {\displaystyle n=5^{2a}\cdot Q^{2}} (Q {\displaystyle Q} は 15 と互いに素な奇数の正の整数であり、10 の友達であるならば、σ ( 5 2 1 ) + σ ( Q 2 ) {\displaystyle \sigma (5^{2a})+\sigma (Q^{2})} が 6 を法 8 と合同であるのは、1 {\displaystyle a} 均等で、σ ( 5 2 1 ) + σ ( Q 2 ) {\displaystyle \sigma (5^{2a})+\sigma (Q^{2})} が 2 mod 8 と合同であるのは、1 {\displaystyle a} 奇妙だ。さらに彼は、n > 25 81 ⋅ ∏ 私 = 1 ω ( n ) ( 2 1 私 + 1 ) 2 {\displaystyle n>{\frac {25}{81}}\cdot \prod _{i=1}^{\omega (n)}(2a_{i}+1)^{2}} 、 特にn > 625 ⋅ 9 ω ( n ) − 3 {\displaystyle n>625\cdot 9^{\omega (n)-3}} 設定することでQ = ∏ 私 = 2 ω ( n ) p 私 1 私 {\displaystyle Q=\prod _{i=2}^{\omega (n)}p_{i}^{a_{i}}} そして1 = 1 1 {\displaystyle a=a_{1}} 、 どこp 私 {\displaystyle p_{i}} 素数です。
比較的大きな最小の友人を持つ小さな数も存在します。たとえば、24 は友好的で、その最小の友人は 91,963,648 です。[ 10 ] [ 11 ]
大型クラブ 互いに友好的な数の無限大のクラブが存在するかどうかは未解決問題である。完全数は クラブを形成し、完全数は 無限に存在する(少なくともメルセンヌ素数 と同じ数)と推測されているが、証明は知られていない。より多くのメンバーが知られているクラブも存在する。特に、過剰数が整数である多重完全数 によって形成されるクラブである。多重完全数のクラブの中にはかなり大きいものもあることが知られているが、(完全数自体を除く)多重完全数のクラブは有限であると推測されている。
漸近密度 友好的な数のペアa 、bは、 gcd ( n 、ab ) = 1となる乗数nのペア na 、nb を考慮することにより、すべての自然数の正の割合が友好的である (ただし、異なるクラブに属する) ことになります。たとえば、「原始的」な友好的なペア 6 と 28 は、1、5、11、13、17、19、23、25、29、31、37、または 41 を法 42 とするすべてのn に対して、友好的なペア 6 n と 28 n を生み出し ます。 [ 13 ]
これは、友好的な数の自然な密度 (もし存在するならば)が正であることを示している。
アンダーソンとヒッカーソンは、密度は実際には1であるべきだ(あるいは同等に、孤立数の密度は0であるべきだ)と提案した。[ 13 ] MathWorldの 孤立数 に関する記事(下記の参考文献セクションを参照)によると、この予想は 解決されていないが、ポメランスは かつてそれを反証したと考えていた。
注記 ↑ 「クールな名前の数字:Amicable、Sociable、Friendly」。2023年5月10日。 2023年 7月26日 取得 。 1 2 Ward, Jeffrey (2008-06-06)、「10には友達がいるか?」、 International Journal of Mathematics and Computer Science 、第 3巻、第3号、 153–158 ページ 、 arXiv : 0806.1001 1 2 サッカレー、ヘンリー (マヤ) ロバート (2024-05-01)。 「10 人の友人はそれぞれ、少なくとも 10 個の同一でない素因数を持っています」 (PDF) 。 Indagationes Mathematicae 。 35 (3): 595–607 . arXiv : 2310.15900 。 土井 : 10.1016/j.indag.2024.04.011 。 ISSN 0019-3577 。 1 2 Mandal, Sourav; Mandal, Sagar (2025-02-01). "10の友人の素因数の上限」 (PDF) . Resonance . 30 (2): 263– 275. arXiv : 2404.05771 . doi : 10.1007/s12045-025-1747-8 . ISSN 0973-712X . 1 2 Mandal, Sagar (2025-04-12). "Exploring the Relationships Between the Divisors of Friends of 10" (PDF) . News Bulletin of Calcutta Mathematical Society . 48 ( 1– 3): 21– 32. arXiv : 2504.08295 . doi : 10.5281/zenodo.15206286 . ISSN 0970-8596 . 1 2 Mandal, Sagar (2026). "10の友達の素因数: 事前境界の一般化" (PDF) . Annals of Oradea University - Mathematics Fascicola . 33 (1): 5– 12. arXiv : 2412.02701 . ISSN 1221-1265 . ↑ Mandal, Sagar (2025). "孤立数に関する注記" . Notes on Number Theory and Discrete Mathematics . 31 (3): 617– 623. arXiv : 2503.11694 . doi : 10.7546/nntdm.2025.31.3.617-623 . ↑ Terry, Nico. "Friends of 15 Live Far Away" (PDF) . International Journal of Mathematics and Computer Science . 14 (1): 177– 186. ↑ Chatterjee, Tapas; Mandal, Sagar; Mandal, Sourav (2025-01-01). "On characterizing potential friends of 20" . Annals of West University of Timisoara - Mathematics and Computer Science . 61 (1): 205– 229. doi : 10.2478/awutm-2025-0013 . ISSN 1841-3307 . 1 2 Cemra, Jason (2022年7月23日). "10 Solitary Check" . Github/CemraJC/Solidarity . 1 2 "OEIS数列A074902" . オンライン整数列百科事典 . 2020年 7月10日 取得. ↑ Nielsen, Pace P. (2007-10-01). "奇数の完全数は少なくとも9つの異なる素因数を持つ" (PDF) . Mathematics of Computation . 76 (260): 2109– 2127. arXiv : math/0602485 . Bibcode : 2007MaCom..76.2109N . doi : 10.1090/S0025-5718-07-01990-4 . 1 2 Anderson, CW; Hickerson, Dean; Greening, MG (1977). "6020". The American Mathematical Monthly . 84 (1): 65– 66. doi : 10.2307/2318325 . JSTOR 2318325 .