友愛数
友愛数(ゆうあいすう、英: amicable numbers)とは、異なる 2 つの自然数の組で、自分自身を除いた約数の和が互いに他方と等しくなるような数をいう。親和数(しんわすう)とも呼ばれる。
最小の友愛数の組は (220, 284) である。
220 の自分自身を除いた約数は、1, 2, 4, 5, 10, 11, 20, 22, 44, 55, 110 で、和は 284 となる。一方、284 の自分自身を除いた約数は、1, 2, 4, 71, 142 で、和は 220 である。
友愛数はピタゴラス学派の時代にはすでに知られていた(ダンブリクス Damblichus)。現在まで知られる友愛数の組は、すべて偶数同士または奇数同士の組である。
(220, 284) の次に求められた友愛数は (17296, 18416) である。この友愛数はそれ以前にも求められていたが、フェルマーにより再発見された。その後、オイラーにより 60 余りの友愛数が求められている。
なお、自分自身を除いた約数の和が元の数と等しい場合には、完全数と呼ばれる。自分自身を除いた約数の和を次の数として同じように計算していき元の数に戻る場合には、その組を社交数という。