google-deepmind / google-deepmind/formal-conjectures

Erdős Problem 878

Open
#997 1 comment 0 reactions 0 assignees 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/878

If $n=\prod_{1\leq i\leq t} p_i^{k_i}$ is the factorisation of $n$ into distinct primes then let
$$f(n)=\sum p_i^{\ell_i},$$
where $\ell_i$ is chosen such that $n\in [p_i^{\ell_i},p_i^{\ell_i+1})$. Furthermore, let
$$F(n)=\max \sum_{i=1}^t a_i$$
where the maximum is taken over all $a_1,\ldots,a_t\leq n$ such that $(a_i,a_j)=1$ for $i\neq j$ and all prime factors of each $a_i$ are prime factors of $n$.

Is it true that, for almost all $n$,
$$f(n)=o(n\log\log n)$$
and
$$F(n) \gg n\log\log n?$$
Is it true that
$$\max_{n\leq x}f(n)\sim \frac{x\log x}{\log\log x}?$$
Is it true that (for all $x$, or perhaps just for all large $x$)
$$\max_{n\leq x}f(n)=\max_{n\leq x}F(n)?$$
Find an asymptotic formula for the number of $n

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.