Skip to content

Commit 4cc70da

Browse files
authored
fix: erdos_307_coprime (google-deepmind#1159)
- Fix tag as this is solved - trivially true if `P` or `Q` have size `1`
1 parent e51d5ff commit 4cc70da

File tree

1 file changed

+5
-3
lines changed

1 file changed

+5
-3
lines changed

FormalConjectures/ErdosProblems/307.lean

Lines changed: 5 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -24,6 +24,8 @@ import FormalConjectures.Util.ProblemImports
2424

2525
namespace Erdos307
2626

27+
open scoped Finset
28+
2729
/--
2830
Are there two finite set of primes $P$ and $Q$ such that
2931
@@ -44,9 +46,9 @@ theorem erdos_307 : (∃ P Q : Finset ℕ, (∀ p ∈ P, p.Prime) ∧ (∀ q ∈
4446
/--
4547
Instead of asking for sets of primes, ask only that all primes in the sets be relatively coprime.
4648
-/
47-
@[category research open, AMS 5 11]
48-
theorem erdos_307_coprime : (∃ P Q : Finset ℕ, P.toSet.Pairwise Nat.Coprime ∧
49-
Q.toSet.Pairwise Nat.Coprime ∧
49+
@[category research solved, AMS 5 11]
50+
theorem erdos_307_coprime : (∃ P Q : Finset ℕ, 1 < #P ∧ 1 < #Q ∧ Set.Pairwise P Nat.Coprime ∧
51+
Set.Pairwise Q Nat.Coprime ∧
5052
(1 = (∑ p ∈ P, (p : ℚ)⁻¹) * (∑ q ∈ Q, (q : ℚ)⁻¹))) ↔ answer(sorry) := by
5153
sorry
5254

0 commit comments

Comments
 (0)