友愛数
出典: フリー百科事典『ウィキペディア（Wikipedia）』
友愛数（ゆうあいすう）とは、異なる2つの自然数の自分自身を除いた約数の和が、互いに他方と等しくなるような数をいう。親和数とも呼ばれる。
一番小さな友愛数の組は(220, 284)である。
- 220の自分自身を除いた約数は、1,2,4,5,10,11,20,22,44,55,110で、和は284となる。一方、284の自分自身を除いた約数は、1,2,4,71,142で、和は220である。
友愛数はピタゴラス学派の時代にはすでに知られていた。 850年頃にThabit ibn Qurra (826年-901年)によって友愛数を求める事が出来る可能性のある関係式が導き出されている:
- p = 3 × 2n-1 - 1,
- q = 3 × 2n - 1,
- r = 9 × 22n-1 - 1,
ここで、nは、1以上の整数であり、p,q,rが素数であるようなp,q,r,nが存在したとき、 2npqと 2nrは友愛数の対となる。 この式は全ての友愛数の組に対して成立するわけではない。例えば、友愛数の組(220、284), (17,296、18,416), (9,363,584、9,437,056)はこの関係式を満たしているが、(6,232、 6,368)は友愛数であるにも関わらずこの関係式を満たさない。
(220, 284)の次に求められた友愛数は(17,296、18,416)である。この友愛数はそれ以前にも求められていたが、フェルマーにより再発見された。その後、オイラーにより60余りの友愛数が求められている。
なお、自分自身を除いた約数の和が元の数と等しい場合には、完全数と呼ばれる。自身を除いた約数の和を次の数として同じように計算していき元の数に戻る場合には、その組を社交数という。
[編集] 小さい順の友愛数10組
(220、284)、(1,184、1,210), (2,620、2,924)、(5,020、5,564)、(6,232、6,368)、(10,744、10,856)、(12,285、14,595)、(17,296、18,416)、(63,020、76,084)、(66,928、66,992)
[編集] 未解決問題
- 友愛数の組は無限に存在するか？
- 偶数と奇数からなる友愛数の組は存在するか？
