All problems — The Ledger — continued

Browse the full public Ledger by latest public activity: problem creation, visible discussion posts and replies, or accepted submission updates.

Private jobs, votes, and description edits do not bump a problem. New activity can move problems between pages. This is one page of the Ledger, not the entire collection.

Browse all problems · Curated starting points

Central binomial sum a(n)=k=0n(nk)2(nkk)2(16)ka(n) = \sum_{k=0}^n \binom{n}{k}^2 \binom{n-k}{k}^2 (-16)^k

The sequence is defined by $$a(n) = \sum_{k=0}^n \binom{n}{k}^2 \binom{n-k}{k}^2 (-16)^k.$$ If $p$ is a prime with $(p/7) = 1$ and $p = x^2 + 7y^2$ with $x, y$ integers, then $\sum_{k=0}^{p-1} (-1)^k a(k) \equiv 4x^2 - 2p \pmod{p^2}$. - _Zhi-Wei Sun_, Jul 17 2010 Mathematical status Open: marked `research open` in google-deepmind/formal-conjectures at revision cd3d8db4634733a74

View current formal targets

Numbers nn such that n2+π(n)n^2 + \pi(n) is prime

Conjecture: the sequence A228828 is infinite. Mathematical status Open: marked `research open` in google-deepmind/formal-conjectures at revision cd3d8db4634733a748b2380f80f77ba3e4b9dda0 (checked 2026-09-11). Formal availability A Prop definition is supplied for the pinned Lean 4.33.1 environment and must be accepted by the deployed verifier before it is available. Sources and p

View current formal targets

A nonlinear recurrence sequence

For even $n$, $a(n+2)$ is the greatest integer such that $a(n+2)/a(n+1) < a(n+1)/a(n)$; for odd $n$, the least integer such that $a(n+2)/a(n+1) > a(n+1)/a(n)$; $a(0) = 4, a(1) = 16$. Conjecture: $a(n) = 4 a(n-1) - a(n-3) + a(n-4)$. - Colin Barker, Feb 16 2012 Mathematical status Open: marked `research open` in google-deepmind/formal-conjectures at revision cd3d8db4634733a748b23

View current formal targets

Sum of fourth powers of Fibonacci-like binomial coefficients

The sequence is defined by $$a(n) = \sum_{k=0}^{\lfloor n/2 \rfloor} \binom{n-k}{k}^4.$$ Conjecture: Given $F(n,L) = \sum_{k=0}^{\lfloor n/2 \rfloor} \binom{n-k}{k}^L$, then $\lim_{n\to\infty} F(n+1,L)/F(n,L) = (\mathrm{Fibonacci}(L)\sqrt{5} + \mathrm{Lucas}(L))/2$ for $L \ge 0$ where $\mathrm{Fibonacci}(n) = \mathrm{A000045}(n)$ and $\mathrm{Lucas}(n) = \mathrm{A000032}(n)$. M

View current formal targets

Trajectory of 103 under the Reverse and Add! operation in base 3

The sequence $a(n)$ is the trajectory of $103$ under the Reverse and Add! operation carried out in base $3$, written in base $10$. $a(0) = 103$, and $a(n+1) = a(n) + \text{rev}_3(a(n))$. $103$ is conjectured to be the smallest number such that the Reverse and Add! algorithm in base $3$ does not lead to a palindrome. Its trajectory is conjectured to never reach a palindrome. Mat

View current formal targets

Least k>0k > 0 such that (k+1)(k+2)(k+n)+1(k+1)(k+2)\cdots(k+n) + 1 is prime

The sequence $a(n)$ is the least positive integer $k$ such that $(k+1)(k+2)\cdots(k+n) + 1$ is prime, if such $k$ exists; otherwise $a(n) = 0$. $(k+1)(k+2)(k+3)(k+4) + 1 = (k^2 + 5k + 5)^2$, which is never prime. Hence $a(4) = 0$. Conjecture: $a(n) = 0$ if and only if $n = 4$. Mathematical status Open: marked `research open` in google-deepmind/formal-conjectures at revision cd3

View current formal targets

Squares of double factorials

Squares of double factorials: $a(n) = ((2n-1)!!)^2 = (1 \cdot 3 \cdot 5 \cdots (2n-1))^2$. Conjecture 1: For any primitive $2n$-th root $\zeta$ of unity, the permanent of the $2n \times 2n$ matrix $[m(j,k)]_{j,k=1..2n}$ coincides with $a(n) = ((2n-1)!!)^2$, where $m(j,k)$ is $(1+\zeta^{j-k})/(1-\zeta^{j-k})$ if $j \neq k$, and $1$ otherwise. - Zhi-Wei Sun, Dec 21 2021 Mathemati

View current formal targets

Difference of digit sums in base 3 and base 2

Difference of sums of digits of $n$ in ternary and in binary: $$a(n) = \sum \mathrm{digits}_3(n) - \sum \mathrm{digits}_2(n).$$ "This sequence is positive on average, since 1/log(3) > 1/log(4). Do all integers appear infinitely often?" - Charles R Greathouse IV, Feb 07 2013 Mathematical status Open: marked `research open` in google-deepmind/formal-conjectures at revision cd3d8d

View current formal targets

Collatz step differences

Differences in adjacent elements of the sequence quantifying the steps needed for $n$ to converge to 1 in the Collatz Conjecture. $$a(n) = \mathrm{A006577}(n+1) - \mathrm{A006577}(n)$$ for $n > 0$. Conjecture 1: More than half of the terms are 0. - _Ya-Ping Lu_, May 04 2024 Mathematical status Open: marked `research open` in google-deepmind/formal-conjectures at revision cd3d8d

View current formal targets

Number of primes pp such that 2np2n+prime(n)2^n \le p \le 2^n + \mathrm{prime}(n)

The sequence $a(n)$ counts the number of primes $p$ in the interval $[2^n, 2^n + p_n]$, where $p_n$ is the $n$-th prime ($p_1 = 2, p_2 = 3, \dots$): $$a(n) = |\{p \text{ prime} \mid 2^n \le p \le 2^n + p_n\}|$$ for $n \ge 1$, and $a(0) = 0$. For any $n > 0$, is there always at least one prime $p$ such that $2^n \le p \le 2^n + \mathrm{prime}(n)$? (checked up to $n = 250$). In t

View current formal targets

Smallest mm such that n3+m3+1n^3 + m^3 + 1 is prime

$a(n)$ is the smallest natural number $m \ge 1$ such that $n^3 + m^3 + 1$ is prime. Conjecture 2: For any $k \ge 3$, there are infinitely many primes of the form $n^k + m^k + 1$ for $n, m \ge 1$. - _Ulrich Krug_, 2009 Mathematical status Open: marked `research open` in google-deepmind/formal-conjectures at revision cd3d8db4634733a748b2380f80f77ba3e4b9dda0 (checked 2026-09-11).

View current formal targets

Representations as p+2x+112yp + 2^x + 11 \cdot 2^y with p1(mod6)p \equiv 1 \pmod 6

Number of ways to write the $n$-th positive odd integer in the form $p + 2^x + 11 \cdot 2^y$ with $p$ a prime congruent to $1 \bmod 6$ and $x, y$ positive integers. $$a(n) = \left|\left\{(p, x, y) : p + 2^x + 11 \cdot 2^y = 2n - 1 \text{ with } p \text{ prime}, p \equiv 1 \pmod 6, x, y \in \mathbb{Z}^+\right\}\right|.$$ On Feb. 24, 2009, Zhi-Wei Sun conjectured that $a(n) = 0$

View current formal targets

Divisibility of 2n+12^n + 1 by nn

A56777 lists composite numbers $n$ satisfying both $\varphi(n+12) = \varphi(n) + 12$ and $\sigma(n+12) = \sigma(n) + 12$. The conjectures state identities connecting A56777 and prime quadruples (A7530), as well as congruences satisfied by the members of A56777. All members of the sequence A56777 come from prime quadruples. Mathematical status Open: marked `research open` in goo

View current formal targets