Skip to content

Erdős problem 494

Selfridge and Straus [SeSt58] also showed that the conjecture is true when 1) k=3k = 3 and A>6|A| > 6 or 2) k=4k = 4 and A>12|A| > 12. More generally, they proved that AA is determined by AkA_k (and A|A|) if A|A| is divisible by a prime greater than kk.

Sources

Browse retained paths and inspect the exact material available for this Problem.

9 retained statements2415f78e850a

Open selected source

FormalConjectures/ErdosProblems/

494.lean

Retained formal statement5 of 9

Selfridge and Straus [SeSt58] gave counterexamples to the conjecture when k=2k = 2 and A=2l|A| = 2^l.

FormalConjectures/ErdosProblems/494.leanErdos494.erdos_494.variants.k_eq_2_card_pow_two1 lineExact file
∀ (card : ℕ), (∃ l, card = 2 ^ l) → ¬Erdos494.Erdos494Unique 2 card
SolvedStatement only, no proof

Search problems.science

Find a Problem, Result, source, or page