この記事の日本語版はまだありません。英語版を表示しています。

Erdős Problem #1195

Full solution by Boon Suan Ho with GPT-5.4 Pro (19 Apr 2026).

問題
Erdős problem #1195 (number theory, analysis); current status: solved
貢献
Boon Suan Ho with GPT-5.4 Pro · AI working with humans
検証
Listed in Tao's wiki
経緯
First AI contribution 2026-04-19 · wiki data as of 2026-06-30
出典
Problem page (erdosproblems.com)Tao's AI-contributions wiki
完全解Per Tao's AI-contributions wiki

The problem

Let S⊂RS\subset \mathbb{R} be a set of infinite measure such that x/yx/y is never an integer for all distinct x,y∈Sx,y\in S.

How fast can ∣S∩(0,x)∣\lvert S\cap (0,x)\rvert tend to infinity?

Statement quoted from erdosproblems.com/1195, maintained by Thomas Bloom. Original source: [Er80,p.101]. Current status there: solved.

AI contributions

As recorded in Terence Tao's wiki AI contributions to Erdős problems (data as of 30 Jun 2026). 🟢 full, 🟡 partial, ⚪ unverified, 🔴 incorrect.

Date Kind AI systems Humans Outcome
19 Apr, 2026 AI working with humans GPT-5.4 Pro Boon Suan Ho 🟢 Full solution

Caveats

The wiki's classifications are provisional and are not a benchmark. Many Erdős problems have never had a thorough literature review, so a result that looks new may later turn out to be known; some problems were also stated ambiguously or incorrectly. See the problem page for the full discussion.

∎