Skip to content

Problem

erdos:321

What is the largest A{1,,N}A\subseteq\{1,\dots,N\} such that all subset sums nS1/n\sum_{n\in S}1/n (over SAS\subseteq A) are distinct?

Declared status
solved
Formalization
formalized
OEIS
A384927 · A391592

Matching claims

1
acceptedProposal recordedvcl_b9c6915de55e15c69d06b9aeed786b0e632986374a347d77ff447ad244f67a2e
vcl_b9c6915de55e15c69d06b9aeed786b0e632986374a347d77ff447ad244f67a2e

At Formal Conjectures commit 59f30aa314ba225fcd9268723ce8291616df1ab0, the Lean development starfleet/erdos-321 establishes a two-sided asymptotic bound on extremalSize, which denotes the same quantity as Formal Conjectures' Erdos321.R and therefore supplies a candidate answer for the exact occurrence Erdos321.erdos_321.variants.isTheta, not a proof of it. For occurrence resolution only, the exact occurrences Erdos321.erdos_321 and Erdos321.erdos_321.variants.isTheta are associated with problem:erdos:321 under resolver root sha256:a9d6787719c5c8069a9e14ade0f5a62975410272e6cd1583865b282d1d8669dd. At the exact retained Erdős 321 source revisions, the terminal theorem and structural comparison do not establish implication to either fixed Nat.log variant.

Search problems.science

Find a Problem, Result, source, or page