Unsolved Problems

Showing 151-200 of 662 problems (Page 4 of 14)

EP-213
Open

Erdős Problem #213

Let $n\geq 4$. Are there $n$ points in $\mathbb{R}^2$, no three on a line and no four on a circle, such that all pairwise distances are integers?...

L1
Number Theory
0
0
EP-217
Open

Erdős Problem #217

For which $n$ are there $n$ points in $\mathbb{R}^2$, no three on a line and no four on a circle, which determine $n-1$ distinct distances and so that...

L1
Combinatorics
0
0
EP-218
Open

Erdős Problem #218

Let $d_n=p_{n+1}-p_n$. The set of $n$ such that $d_{n+1}\geq d_n$ has density $1/2$, and similarly for $d_{n+1}\leq d_n$. Furthermore, there are infin...

L1
Number Theory
0
0
EP-222
Open

Erdős Problem #222

Let $n_1<n_2<\cdots$ be the sequence of integers which are the sum of two squares. Explore the behaviour of (i.e. find good upper and lower bounds for...

L1
Number Theory
0
0
EP-233
Open

Erdős Problem #233

Let $d_n=p_{n+1}-p_n$, where $p_n$ is the $n$th prime. Prove that $ \sum_{1\leq n\leq N}d_n^2 \ll N(\log N)^2. $ ...

L1
Number Theory
0
0
EP-234
Open

Erdős Problem #234

For every $c\geq 0$ the density $f(c)$ of integers for which $ \frac{p_{n+1}-p_n}{\log n}< c $ exists and is a continuous function of $c$. ", "dif...

L1
Number Theory
0
0
EP-236
Open

Erdős Problem #236

Let $f(n)$ count the number of solutions to $n=p+2^k$ for prime $p$ and $k\geq 0$. Is it true that $f(n)=o(\log n)$?...

L1
Number Theory
0
0
EP-238
Open

Erdős Problem #238

Let $c_1,c_2>0$. Is it true that, for any sufficiently large $x$, there exist more than $c_1\log x$ many consecutive primes $\leq x$ such that the dif...

L1
Number Theory
0
0
EP-241
Open

Erdős Problem #241

Let $f(N)$ be the maximum size of $A\subseteq \{1,\ldots,N\}$ such that the sums $a+b+c$ with $a,b,c\in A$ are all distinct (aside from the trivial co...

L1
Combinatorics
0
0
EP-243
Open

Erdős Problem #243

Let $1\leq a_1<a_2<\cdots$ be a sequence of integers such that $ \lim_{n\to \infty}\frac{a_n}{a_{n-1}^2}=1 $ and $\sum\frac{1}{a_n}\in \mathbb{Q}$. Th...

L1
Number Theory
0
0
EP-244
Open

Erdős Problem #244

Let $C>1$. Does the set of integers of the form $p+\lfloor C^k\rfloor$, for some prime $p$ and $k\geq 0$, have density $>0$?...

L1
Number Theory
0
0
EP-247
Open

Erdős Problem #247

Let $1\leq a_1<a_2<\cdots$ be a sequence of integers such that $ \limsup \frac{a_n}{n}=\infty. $ Is $ \sum_{n=1}^\infty \frac{1}{2^{a_n}} $ transcende...

L1
Number Theory
0
0
EP-249
Open

Erdős Problem #249

Is $ \sum_n \frac{\phi(n)}{2^n} $ irrational? Here $\phi$ is the Euler totient function....

L1
Number Theory
0
0
EP-251
Open

Erdős Problem #251

Is $ \sum \frac{p_n}{2^n} $ irrational? (Here $p_n$ is the $n$th prime.)...

L1
Number Theory
0
0
EP-252
Open

Erdős Problem #252

Let $k\geq 1$ and $\sigma_k(n)=\sum_{d\mid n}d^k$. Is $ \sum \frac{\sigma_k(n)}{n!} $ irrational?...

L1
Number Theory
0
0
EP-254
Open

Erdős Problem #254

Let $A\subseteq \mathbb{N}$ be such that $ \lvert A\cap [1,2x]\rvert -\lvert A\cap [1,x]\rvert \to \infty\textrm{ as }x\to \infty $ and $ \sum_{n\in A...

L1
Number Theory
0
0
EP-256
Open

Erdős Problem #256

Let $n\geq 1$ and $f(n)$ be maximal such that for any integers $1\leq a_1\leq \cdots \leq a_n$ we have $ \max_{\lvert z\rvert=1}\left\lvert \prod_{i}(...

L1
Number Theory
0
0
EP-257
Open

Erdős Problem #257

Let $A\subseteq \mathbb{N}$ be an infinite set. Is $ \sum_{n\in A}\frac{1}{2^n-1} $ irrational?...

L1
Number Theory
0
0
EP-258
Open

Erdős Problem #258

Let $a_1,a_2,\ldots$ be a sequence of positive integers with $a_n\to \infty$. Is $ \sum_{n} \frac{\tau(n)}{a_1\cdots a_n} $ irrational, where $\tau(n)...

L1
Number Theory
0
0
EP-260
Open

Erdős Problem #260

Let $a_1<a_2<\cdots$ be an increasing sequence such that $a_n/n\to \infty$. Is the sum $ \sum_n \frac{a_n}{2^{a_n}} $ irrational?...

L1
Combinatorics
0
0
EP-261
Open

Erdős Problem #261

Are there infinitely many $n$ such that there exists some $t\geq 2$ and distinct integers $a_1,\ldots,a_t\geq 1$ such that $ \frac{n}{2^n}=\sum_{1\leq...

L1
Number Theory
0
0
EP-263
Open

Erdős Problem #263

Let $a_n$ be a sequence of positive integers such that for every sequence of positive integers $b_n$ with $b_n/a_n\to 1$ the sum $ \sum\frac{1}{b_n} $...

L1
Number Theory
0
0
EP-264
Open

Erdős Problem #264

Let $a_n$ be a sequence of positive integers such that for every bounded sequence of integers $b_n$ (with $a_n+b_n eq 0$ and $b_n eq 0$ for all $n$) t...

L1
Number Theory
0
0
EP-265
Open

Erdős Problem #265

Let $1\leq a_1<a_2<\cdots$ be an increasing sequence of integers. How fast can $a_n\to \infty$ grow if $ \sum\frac{1}{a_n}\quad\textrm{and}\quad\sum\f...

L1
Number Theory
0
0
EP-267
Open

Erdős Problem #267

Let $F_1=F_2=1$ and $F_{n+1}=F_n+F_{n-1}$ be the Fibonacci sequence. Let $n_1<n_2<\cdots $ be an infinite sequence with $n_{k+1}/n_k \geq c>1$. Must $...

L1
Number Theory
0
0
EP-269
Open

Erdős Problem #269

Let $P$ be a finite set of primes with $\lvert P\rvert \geq 2$ and let $\{a_1<a_2<\cdots\}=\{ n\in \mathbb{N} : \textrm{if }p\mid n\textrm{ then }p\in...

L1
Number Theory
0
0
EP-271
Open

Erdős Problem #271

Let $A(n)=\{a_0<a_1<\cdots\}$ be the sequence defined by $a_0=0$ and $a_1=n$, and for $k\geq 1$ define $a_{k+1}$ as the least positive integer such th...

L1
Number Theory
0
0
EP-272
Open

Erdős Problem #272

Let $N\geq 1$. What is the largest $t$ such that there are $A_1,\ldots,A_t\subseteq \{1,\ldots,N\}$ with $A_i\cap A_j$ a non-empty arithmetic progress...

L1
Number Theory
0
0
EP-273
Open

Erdős Problem #273

Is there a covering system all of whose moduli are of the form $p-1$ for some primes $p\geq 5$?...

L1
Number Theory
0
0
EP-274
Open

Erdős Problem #274

If $G$ is a group then can there exist an exact covering of $G$ by more than one cosets of different sizes? (i.e. each element is contained in exactly...

L1
Number Theory
0
0
EP-276
Open

Erdős Problem #276

Is there an infinite Lucas sequence $a_0,a_1,\ldots$ where $a_{n+2}=a_{n+1}+a_n$ for $n\geq 0$ such that all $a_k$ are composite, and yet no integer h...

L1
Number Theory
0
0
EP-278
Open

Erdős Problem #278

Let $A=\{n_1<\cdots<n_r\}$ be a finite set of positive integers. What is the maximum density of integers covered by a suitable choice of congruences $...

L1
Number Theory
0
0
EP-279
Open

Erdős Problem #279

Let $k\geq 3$. Is there a choice of congruence classes $a_p\pmod{p}$ for every prime $p$ such that all sufficiently large integers can be written as $...

L1
Number Theory
0
0
EP-281
Open

Erdős Problem #281

Let $n_1<n_2<\cdots$ be an infinite sequence such that, for any choice of congruence classes $a_i\pmod{n_i}$, the set of integers not satisfying any o...

L1
Number Theory
0
0
EP-282
Open

Erdős Problem #282

Let $A\subseteq \mathbb{N}$ be an infinite set and consider the following greedy algorithm for a rational $x\in (0,1)$: choose the minimal $n\in A$ su...

L1
Number Theory
0
0
EP-283
Open

Erdős Problem #283

Let $p:\mathbb{Z}\to \mathbb{Z}$ be a polynomial whose leading coefficient is positive and such that there exists no $d\geq 2$ with $d\mid p(n)$ for a...

L1
Number Theory
0
0
EP-288
Open

Erdős Problem #288

Is it true that there are only finitely many pairs of intervals $I_1,I_2$ such that $ \sum_{n_1\in I_1}\frac{1}{n_1}+\sum_{n_2\in I_2}\frac{1}{n_2}\in...

L1
Combinatorics
0
0
EP-289
Open

Erdős Problem #289

Is it true that, for all sufficiently large $k$, there exist finite intervals $I_1,\ldots,I_k\subset \mathbb{N}$, distinct, not overlapping or adjacen...

L1
Graph Theory
0
0
EP-291
Open

Erdős Problem #291

Let $n\geq 1$ and define $L_n$ to be the least common multiple of $\{1,\ldots,n\}$ and $a_n$ by $ \sum_{1\leq k\leq n}\frac{1}{k}=\frac{a_n}{L_n}. $ I...

L1
Number Theory
0
0
EP-293
Open

Erdős Problem #293

Let $k\geq 1$ and let $v(k)$ be the minimal integer which does not appear as some $n_i$ in a solution to $ 1=\frac{1}{n_1}+\cdots+\frac{1}{n_k} $ with...

L1
Number Theory
0
0
EP-295
Open

Erdős Problem #295

Let $N\geq 1$ and let $k(N)$ denote the smallest $k$ such that there exist $N\leq n_1<\cdots <n_k$ with $ 1=\frac{1}{n_1}+\cdots+\frac{1}{n_k}. $ Is i...

L1
Combinatorics
0
0
EP-301
Open

Erdős Problem #301

Let $f(N)$ be the size of the largest $A\subseteq \{1,\ldots,N\}$ such that there are no solutions to $ \frac{1}{a}= \frac{1}{b_1}+\cdots+\frac{1}{b_k...

L1
Number Theory
0
0
EP-302
Open

Erdős Problem #302

Let $f(N)$ be the size of the largest $A\subseteq \{1,\ldots,N\}$ such that there are no solutions to $ \frac{1}{a}= \frac{1}{b}+\frac{1}{c} $ with di...

L1
Number Theory
0
0
EP-304
Open

Erdős Problem #304

For integers $1\leq a<b$ let $N(a,b)$ denote the minimal $k$ such that there exist integers $1<n_1<\cdots<n_k$ with $ \frac{a}{b}=\frac{1}{n_1}+\cdots...

L1
Number Theory
0
0
EP-306
Open

Erdős Problem #306

Let $a/b\in \mathbb{Q}_{>0}$ with $b$ squarefree. Are there integers $1<n_1<\cdots<n_k$, each the product of two distinct primes, such that $ \frac{a}...

L1
Number Theory
0
0
EP-311
Open

Erdős Problem #311

Let $\delta(N)$ be the minimal non-zero value of $\lvert 1-\sum_{n\in A}\frac{1}{n}\rvert$ as $A$ ranges over all subsets of $\{1,\ldots,N\}$. Is it t...

L1
Graph Theory
0
0
EP-312
Open

Erdős Problem #312

Does there exist some $c>0$ such that, for any $K>1$, whenever $A$ is a sufficiently large finite multiset of positive integers with $\sum_{n\in A}\fr...

L1
Number Theory
0
0
EP-313
Open

Erdős Problem #313

Are there infinitely many solutions to $ \frac{1}{p_1}+\cdots+\frac{1}{p_k}=1-\frac{1}{m}, $ where $m\geq 2$ is an integer and $p_1<\cdots<p_k$ are di...

L1
Number Theory
0
0
EP-317
Open

Erdős Problem #317

Is there some constant $c>0$ such that for every $n\geq 1$ there exists some $\delta_k\in \{-1,0,1\}$ for $1\leq k\leq n$ with $ 0< \left\lvert \sum_{...

L1
Combinatorics
0
0
EP-318
Open

Erdős Problem #318

Let $A\subseteq \mathbb{N}$ be an infinite arithmetic progression and $f:A\to \{-1,1\}$ be a non-constant function. Must there exist a finite non-empt...

L1
Graph Theory
0
0