arXiv論文メモ
新着一覧
math.CO · 査読状況未確認

Erdős–Fuchs定理の逆向きに関する誤差の改善

A converse to the Erdős-Fuchs theorem

Quan-Hui Yang, Lilu Zhao

この論文をやさしく読む

ひとことで言うと

二数の和の個数が指定の線形関数に近づく集合を構成し、誤差上界を改善した。

何に役立つ?

考えられる用途は、加法的整数論における表現関数の理論研究である。

この研究の面白いところ

従来のlog Nを√log Nへ改善する存在証明である。

どこまで分かった?

要旨は存在結果と誤差の改善を述べる。具体的な集合の構成方法は記載がない。

v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。

アブストラクトの日本語訳

自然数の部分集合Aで、R_A(N)=#{(a,b)∈A²:a+b≦N}としたとき、R_A(N)=(π/4)N+O(N^(1/4)√log N)を満たすものが存在することを証明する。これはRuzsaが1997年に得たO(N^(1/4)log N)という従来の最良の誤差評価を改善する。

v1の要旨から自動生成。本文の精読・人による確認は未実施。

初稿
2026-09-23(UTC)
最新改訂
2026-09-23 · v1
査読・掲載
査読状況未確認
arXivで読むPDF

更新履歴

取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。

原文の要旨

We prove that there exists $A\subseteq \mathbb{N}$ such that \[ R_A(N)=\frac{\pi}{4}N+ O\!\left(N^{1/4}\sqrt{\log N}\right), \] where $R_A(N)=\#\{(a,b)\in A^2:a+b\le N\}$. This improves the record $O(N^{1/4}\log N)$ obtained by Ruzsa in 1997.

arXiv ID: 2609.27673 / 要約の誤りについて