厳密非回文数

厳密非回文数について



厳密非回文数（げんみつひかいぶんすう）とは、特定の数体系（基数）で表現したときに回文数にならない整数を指します。具体的には、整数 n が2以上n−2以下の全ての基数において回文数にならない場合、n は厳密非回文数となります。

例


例えば、整数6を考えます。10進法で表すと6ですが、2進法では「110」、3進法では「20」、4進法では「12」となります。これらの数はいずれも回文数ではないため、6は厳密非回文数と見なされます。

同様に、19をb進法（2≦b≦17）で表すと各進法での表記は次のようになります。全ての進法で回文数にならないため、19もまた厳密非回文数です。

厳密非回文数の一覧


厳密非回文数は小さい順に整理すると以下のようになります。この数列はオンライン整数列大辞典のA016038に記載されています。


この数列を利用して、n が厳密非回文数であるか確認するためには、n - 2進法までの全ての進法で n が回文数でないかを検証する必要があります。この理由は、n - 2 進法より大きい進法では、n が回文数になるかどうかが既に確定しているからです。

非回文数の条件


  • - n ≧ 1'>[3]] の場合、n - 1進法で n は「11]」となり、必ず回文数になります。
  • - n ≧ [2 では、n進法で「10]」と表現されるため、n は回文数になりません。
  • - さらに、n ≧ [[1 の場合では b > n の全ての進数において n は1桁の数として表現され、よって回文数になります。

上記の説明に従うと、4以下の整数については調べる対象が存在しないため、全てが厳密非回文数となります。また、6より大きい厳密非回文数は全て素数です。

特殊な場合


具体的な値を見てみましょう。n が8以上の偶数の時は n = 2m とするとm - 1進数で「22」と表現されます。例えば、n = 9 の場合、2進数では「1001」となり、n = p2 の時（pは素数）、p - 1進数で「121」となります。

逆に、合成数の場合は厳密非回文数にはならず、特に n = pq の形で表せるとき（pは最小の素数）、q - 1進数で「pp」となります。これは6以上の合成数が非回文数でない理由の一部です。

まとめ


厳密非回文数は、数理の観点から非常に興味深い性質を持っています。特定の基数で表現した際に、どのように数が変化し、回文数になる可能性があるのか、こうした数を理解することで数理的思考が育まれます。興味のある方はさらに深堀りして、様々な進法の特性を探求してみましょう。

もう一度検索

【記事の利用について】

タイトルと記事文章は、記事のあるページにリンクを張っていただければ、無料で利用できます。
※画像は、利用できませんのでご注意ください。

【リンクついて】

リンクフリーです。