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

The source's own material, retained exactly.

9 retained statements36c6d0fef71a

Open selected source

FormalConjectures/ErdosProblems/

494.lean

Retained formal statement1 of 9

Selfridge and Straus [SeSt58] proved that AA is determined by AkA_k if ∣A∣|A| is divisible by a prime greater than kk.

FormalConjectures/ErdosProblems/494.leanErdos494.erdos_494.variants.card_divisible_by_prime_gt_k1 lineExact file
∀ (k card p : ℕ), Nat.Prime p → k ∈ Set.Ioo 0 p → p ∣ card → Erdos494.Erdos494Unique k card
SolvedStatement only, no proof