Skip to content

Commit e581c0a

Browse files
committed
ErdosProblems/349: (3/2, 2) is not a good pair (mod-3 obstruction)
Statement only; proof recorded via the `formal_proof using formal_conjectures` mechanism (commit on the author's fork) per the proof-length guideline. Docstring uses LaTeX markdown.
1 parent d9efefe commit e581c0a

1 file changed

Lines changed: 14 additions & 0 deletions

File tree

FormalConjectures/ErdosProblems/349.lean

Lines changed: 14 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -156,4 +156,18 @@ theorem integer_isGoodPair_iff (t α : ℤ) (ht : 1 ≤ t) (hα : 1 ≤ α) :
156156
IsGoodPair (t : ℝ) (α : ℝ) ↔ t = 1 ∧ α = 2 := by
157157
sorry
158158

159+
/-- **The pair $(3/2, 2)$ is NOT good.** The negative companion of `dyadic_two_isGoodPair`:
160+
while every dyadic coefficient $1/2^k$ gives a good pair at $\alpha = 2$, the non-dyadic rational
161+
$t = 3/2$ does not. The sequence $\lfloor (3/2)\cdot 2^n\rfloor = 1, 3, 6, 12, 24, \ldots$ is not
162+
additively complete because every term but the first $\lfloor 3/2\rfloor = 1$ is a multiple of
163+
$3$ (namely $\lfloor (3/2)\cdot 2^{n+1}\rfloor = 3\cdot 2^n$), so every subset sum is
164+
$\equiv 0$ or $1 \pmod 3$; the infinitely many integers $\equiv 2 \pmod 3$ are never reached.
165+
A partial result on Erdős Problem 349 in the same divisibility family as
166+
`int_coeff_ge_two_not_isGoodPair` (here the modulus is $3$). -/
167+
@[category research solved, AMS 11,
168+
formal_proof using formal_conjectures at
169+
"https://github.com/cepadugato/formal-conjectures/blob/erdos-349-three-halves-fiber-proof/FormalConjectures/ErdosProblems/349.lean"]
170+
theorem three_halves_two_not_isGoodPair : ¬ IsGoodPair (3 / 2) 2 := by
171+
sorry
172+
159173
end Erdos349

0 commit comments

Comments
 (0)