2009-11-13から1日間の記事一覧

完全数・友愛数・社交数

ここでは、d(n)をn自身を除いたnの約数の総和とします。 完全数 d(n) = n を満たすとき、nを完全数(Perfect number)と呼びます。 p = 2m - 1 で、pが素数のとき、pをメルセンヌ素数と呼びます。メルセンヌ素数には特別な高速の素数判定法があり、現在見つ…