Skip to content

Conversation

@seewoo5
Copy link
Collaborator

@seewoo5 seewoo5 commented Jan 7, 2026

Closes #876

@github-actions github-actions bot added the erdos-problems Erdős Problems label Jan 7, 2026
@YaelDillies YaelDillies added ams-11: Number theory awaiting-author The author should answer a question or perform changes. Reply when done. labels Jan 8, 2026
@YaelDillies
Copy link
Member

Could you state https://www.erdosproblems.com/961 simultaneously?

@seewoo5
Copy link
Collaborator Author

seewoo5 commented Jan 8, 2026

Could you state erdosproblems.com/961 simultaneously?

Do you mean something like

/--
Erdos 961 is equivalent to Erdos 683.
-/
@[category research solved, AMS 11]
theorem erdos_683_equiv_erdos_961 :
    (∃ c > 0, ∀ n k : ℕ, 0 < k ∧ k < n → P n k > min (n - k + 1) (k ^ (1 + c))) ↔
    (∃ C > 0, ∀ᶠ k in atTop, f k < (log (k : ℝ)) ^ C) := by
  sorry

after importing Erdos961?

@YaelDillies
Copy link
Member

I was thinking you could prove one in terms of the other

-/
@[category research open, AMS 11]
theorem erdos_683 : answer(sorry) ↔
(∃ c > 0, ∀ n k : ℕ, 0 < k ∧ k < n → P n k > min (n - k + 1) (k ^ (1 + c))) := by
Copy link
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

I think c should have type here (currently it's ). Similarly below

-/
@[category research open, AMS 11]
theorem erdos_683 : answer(sorry) ↔
(∃ c > 0, ∀ n k : ℕ, 0 < k ∧ k < n → P n k > min (n - k + 1) (k ^ (1 + c))) := by
Copy link
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

The informal has le here instead of lt

Suggested change
(∃ c > 0, ∀ n k : ℕ, 0 < k ∧ k < n → P n k > min (n - k + 1) (k ^ (1 + c))) := by
(∃ c > 0, ∀ n k : ℕ, 0 k ∧ k n → P n k > min (n - k + 1) (k ^ (1 + c))) := by

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

ams-11: Number theory awaiting-author The author should answer a question or perform changes. Reply when done. erdos-problems Erdős Problems

Projects

None yet

Development

Successfully merging this pull request may close these issues.

Erdős Problem 683

3 participants