特定形のCarmichael数に境界を与え計算で探索
Carmichael numbers of the form $2^n p^m+1$ with odd exponent $m$: refinements of a theorem of Florian Luca, a general independence lemma, and a computational study
この論文をやさしく読む
ひとことで言うと
特定の式で表せるCarmichael数に理論的な上界を与え、有限範囲を網羅的に調べた。
何に役立つ？
Carmichael数の数論的な構造と、計算による探索範囲を評価する際に役立つ。
この研究の面白いところ
既知の有限性の結果を明示的な境界、一般の偶数底、網羅的な計算へ広げた点。
どこまで分かった？
「唯一」や「存在しない」は示された m と N の有限範囲での計算結果であり、すべての大きさに及ぶ主張ではない。
v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。
アブストラクトの日本語訳
Florian Lucaは生前最後の論文で、ある正整数 n について 2^n k+1 がCarmichael数となる奇数 k の集合 K を調べた。固定した奇数 m≥5 について、p^m∈K となる素数 p は有限個しかないことを証明した。本稿はその業績に敬意を表し、公刊された研究だけを参照して結果を三方向に広げる。第一に、その議論から量的な上界を導く。奇数 m に対するCarmichael数 N=2^n p^m+1 では n＜2^{2×10⁷(m+1)²m²(log p)²}、p＞m ならより鋭い n＜25m⁴log p が成り立つ。p＞500m⁵log m なら、素因子数について一様な上界 ω(N)≤26m⁷ も得る。応用として、x以下のこの形のCarmichael数の個数は O_m(x^{1/m}) である。 第二に、Lucaの証明で用いた乗法的独立性を、底2から任意の偶数の底 b へ一般化する。bが偶数、m≥3が奇数でbと互いに素、p＞mが素数、N=b^n p^m+1がCarmichael数なら、b^a p^β+1 が N の素因子となるとき、b^n p^m と b^a p^β は乗法的に独立である。第三に、網羅的な計算を報告する。奇数3≤m≤37、N=2^n p^m+1≤10¹⁸では、唯一のCarmichael数は1729=2⁶×3³+1だった。奇数5≤m≤37では例がなく、5≤m≤15については10²¹まで範囲を広げてもなかった。偶数4≤m≤36では唯一の例が46657=2⁶×3⁶+1=13×37×97であり、3⁶=27²はKの最小要素の平方である。
v1の要旨から自動生成。本文の精読・人による確認は未実施。
- 初稿
- 2026-09-20（UTC）
- 最新改訂
- 2026-09-20 · v1
- 査読・掲載
- 査読状況未確認
更新履歴
- v1 2026-09-20 この版を読む
取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。
原文の要旨
Florian Luca devoted the last paper of his life to the set $\mathcal K$ of odd positive integers $k$ such that $2^n k+1$ is a Carmichael number for some positive integer $n$. He proved that if $m\ge 5$ is fixed and odd, then there are only finitely many primes $p$ with $p^m\in\mathcal K$. In this note, written as a small tribute to his memory, we extend his result in three directions, using only his published work as our reference base. First, we extract from his arguments explicit quantitative bounds: every Carmichael number $N=2^n p^m+1$ with $m$ odd satisfies $n<2^{2\cdot10^7(m+1)^2m^2(\log p)^2}$, and if $p>m$ the much sharper bound $n<25m^4\log p$ holds; for $p>500m^5\log m$ we further record the uniform bounds $\omega(N)\le 26m^7$ on the number of prime factors. As an application, the number of such Carmichael numbers up to $x$ is $O_m(x^{1/m})$. Second, we generalize the multiplicative independence step of Luca's proof from base $2$ to an arbitrary even base $b$: if $b$ is even, $m\ge3$ is odd and coprime to $b$, $p>m$ is prime and $N=b^n p^m+1$ is Carmichael, then $b^n p^m$ and $b^a p^\beta$ are multiplicatively independent whenever $b^a p^\beta+1$ is a prime factor of $N$. Third, we report an exhaustive computation showing that the only Carmichael number $2^n p^m+1\le 10^{18}$ with odd $3\le m\le 37$ is $1729=2^6\cdot 3^3+1$, that no such number exists with odd $5\le m\le 37$ (extended to $10^{21}$ for $5\le m\le 15$), and that the only example with even $4\le m\le 36$ is $46657=2^6\cdot 3^6+1=13\cdot 37\cdot 97$, where $3^6=27^2$ is the square of the smallest element of $\mathcal K$.
arXiv ID: 2609.25104 ／ 要約の誤りについて