Loading article…
数論と数理論理学において、メルテンス数は、与えられた基数 において、それ自体がゲーデル数である自然数である。アムステルダムのCWI在籍25周年記念の贈り物としてリチャード・S・バードがランバート・メルテンスにちなんで名付けた。[1]
意味
を自然数とします。基数に対するMeertens 関数を次のように定義します。
ここで、 は を底とする数の桁数、は-素数、そして
は、数の各桁の値です。自然数がの不動点である場合、その数はメルテンス数です。これは、 の場合に発生します。これは、ゲーデル符号化に対応します。
例えば、基数3020はメルテンス数です。
- 。
自然数が(正の整数 )の周期点である場合、その自然数は社交的メールテンス数と呼ばれます。メールテンス数は の社交的メールテンス数であり、友好的メールテンス数は の社交的メールテンス数です。
固定点に到達するために必要な反復回数は、Meertens 関数の の持続性であり、固定点に到達しない場合は未定義になります。
メーアテンス数と周期Fb特定のb
すべての数値は を基数とします。
参照
参考文献
- ^ Richard S. Bird (1998). 「メルテンス数」. Journal of Functional Programming . 8 (1): 83–88. doi :10.1017/S0956796897002931. S2CID 2939112.
- ^ abcdefghijklmno ( OEISの配列A246532 )
外部リンク
- OEISシーケンスA189398(a(n) = 2^d(1) * 3^d(2) * ... * prime(k)^d(k))
- OEISシーケンス A246532 (n 進数の最小の Meertens 数、存在しない場合は -1)
