google-deepmind / google-deepmind/formal-conjectures

Erdős Problem 345

Open
#501 1 comment 0 reactions 1 assignee Claimed by @Paul-Lez View on GitHub
ams-11: Number theory erdos-problems new conjecture
Dominant language
Lean
Stars
1.3k
Forks
485
Avg merge
1d 20h
Merged PRs (30d)
328

Description

### What is the conjecture

https://www.erdosproblems.com/345

Let $A\subseteq \mathbb{N}$ be a complete sequence, and define the threshold of completeness $T(A)$ to be the least integer $m$ such that all $n\geq m$ are in
$P(A) = \\{\sum_{n\in B}n : B\subseteq A\textrm{ finite }\\}$
(the existence of $T(A)$ is guaranteed by completeness). Is it true that there are infinitely many $k$ such that $T(n^k)>T(n^{k+1})$?

Status: open

### Choose either option
- [ ] I plan on working on this conjecture
- [x] This issue is up for grabs: I would like to see this conjecture added by somebody else

Contributor guide

Open the contributing guide

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.