Mathematics Problem Archive
Explicit test homogeneous spaces of prescribed ramification
v1.3 research notesExplicitly construct test elements or principal homogeneous spaces having prescribed ramification and a prescribed large prime order $\ell$....
Implicit computation with testing characters and homogeneous spaces
v1.3 research notesWork efficiently with the testing characters and principal homogeneous spaces without constructing them explicitly....
Tractable special cases of the signature problem
v1.3 research notesIdentify and solve tractable special cases of the signature problem described in the slides....
Trapdoor-free security from multiple nearby RSA moduli
v1.3 research notesFor nearby moduli $n_i=n_1+d_i$ and maps $f_i(r)=r^{e_i}\bmod n_i$, prove the conjecture that with sufficiently many components at least one $f_i$ is ...
Vandiver's conjecture
v1.3 research notesFor a prime $p$, conjecturally $p$ does not divide the class number of the maximal real subfield $\mathbb{Q}(\zeta_p+\overline{\zeta_p})$ of the $p$th...
Nonvanishing of the p-adic zeta function at even integers
v1.3 research notesLet $\zeta_p:\mathbb{Z}_p\to\mathbb{Q}_p$ be the $p$-adic zeta function. Is $\zeta_p(k)\ne0$ for every even integer $k$?...
Congruent number decision problem
v1.3 research notesGiven an integer $n$, determine whether there are rational numbers $x,y,z$ satisfying $x^2+y^2=z^2$ and $xy=2n$; equivalently, determine whether $n$ i...
Congruent numbers in residue classes 5, 6, and 7 modulo 8
v1.3 research notesIs every integer $n\equiv5,6,$ or $7\pmod 8$ a congruent number?...
L-value criterion for congruent numbers
v1.3 research notesFor $E_n:y^2=x^3-n^2x$, is $n$ a congruent number if and only if $L(E_n,1)=0$?...
Infinitude of rational points on an elliptic curve
v1.3 research notesGiven an elliptic curve $E:y^2=x^3+Ax+B$ over $\mathbb{Q}$, determine whether $E$ has infinitely many rational points....
Bounded prime-sum criterion for rational points
v1.3 research notesFor an elliptic curve $E/\mathbb{Q}$, let $N_p$ be its number of solutions modulo $p$ plus one and put $f(X)=\sum_{p\le X}\log(N_p/p)$. Is $f(X)$ boun...
Prime-sum growth and elliptic-curve rank
v1.3 research notesFor an elliptic curve $E/\mathbb{Q}$ of rank $r$, does $f(X)=\sum_{p\le X}\log(N_p/p)$ grow asymptotically like $r\log\log X$?...
Higher-dimensional cropping formula
v1.3 research notesFind a higher-dimensional analogue of the paper's cropping and summation argument; in dimension three the expected sum ranges over quadruples $v_1,v_2...
Complex continuation of the associated zeta function
v1.3 research notesFor $Z(s)=\sum f(a,b,c,d)^s$, which is known to converge for real $s>1/2$, extend $Z$ to complex values of $s$....
Modular extension and analogous lattice series
v1.3 research notesCan the function $f$ on $SL(2,\mathbb{Z})$ be extended naturally to $\mathbb{C}/SL(2,\mathbb{Z})$? Can analogous series be constructed for other latti...
Odd-prime-power periodicity conjecture
v1.3 research notesFor every odd prime $p$ and $k\ge1$, is $s(p^k)=k$? For $k\ge2$, is $d(p^k)=p^{k-1}d(p)$?...
Power-of-two periodicity conjecture
v1.3 research notesFor every $k\ge1$, is $s(2^k)=u_k$? Is $d(2^k)=2^k$ for $k\ne2$, with $d(4)=2$?...
Arnold sequence as an f-transform
v1.3 research notesIs Arnold's sequence $(u_k)_{k\ge1}$ the $f$-transform of the quadruple $(2,4,4,4)$?...
Existence of a four-dimensional Euler brick
v1.3 research notesDo there exist positive integers $a,b,c,d$ such that all six pairwise face diagonals $\sqrt{a^2+b^2}$, $\sqrt{a^2+c^2}$, $\sqrt{a^2+d^2}$, $\sqrt{b^2+...
Computational Diffie–Hellman problem
v1.3 research notesGiven a prime modulus $p$, a group generator $g$, and the public values $g^a$ and $g^b$ modulo $p$, can the shared value $g^{ab}\bmod p$ be computed e...
A seventeenth-century proof of Fermat's Last Theorem
v1.3 research notesCan Fermat's Last Theorem be proved using only mathematical techniques that were available in the seventeenth century?...
Rational distances from the vertices of a square
v1.3 research notesGiven a unit square, does there exist a point in its plane, inside or outside the square, whose distances from all four vertices are rational? Equival...
Factor RSA-1024
v1.3 research notesFind the two prime factors of the RSA-1024 challenge integer $1350664108659952233496032162788059699388814756056670275244851438515265106048595338339402...
Semi-magic square of distinct positive cubes
v1.3 research notesDoes there exist a $3\times3$ semi-magic square whose nine entries are distinct positive integer cubes and whose three row sums and three column sums ...
Carmichael's totient function conjecture
v1.3 research notesCarmichael's totient function conjecture: do all values of Euler's totient function have multiplicity greater than $1$?...
Catalan–Dickson conjecture on aliquot sequences
v1.3 research notesCatalan–Dickson conjecture on aliquot sequences: no aliquot sequences are infinite but non-repeating....
Are there any pairs of betrothed numbers which have same parity
v1.3 research notesAre there any pairs of betrothed numbers which have same parity?...
Are there any pairs of relatively prime amicable numbers
v1.3 research notesAre there any pairs of relatively prime amicable numbers?...
Are there infinitely many betrothed numbers
v1.3 research notesAre there infinitely many betrothed numbers?...
Do any odd noncototients exist
v1.3 research notesDo any odd noncototients exist?...
Do any (2, 5)-perfect numbers exist
v1.3 research notesDo any (2, 5)-perfect numbers exist?...
Do any Taxicab(5, 2, n) exist for n > 1
v1.3 research notesDo any Taxicab(5, 2, n) exist for n > 1?...
Pollock's tetrahedral-number conjecture
v1.3 research notesIs every positive integer expressible as a sum of at most five tetrahedral numbers?...
Kummer–Vandiver conjecture
v1.3 research notesKummer–Vandiver conjecture: primes $p$ do not divide the class number of the maximal real subfield of the $p$-th cyclotomic field....
Characterize all algebraic number fields that have some power basis
v1.3 research notesCharacterize all algebraic number fields that have some power basis....
Is Selberg class of Dirichlet series equal to class of automorphic L-functions
v1.3 research notesIs Selberg class of Dirichlet series equal to class of automorphic L-functions?...
Generalized Riemann hypothesis for Selberg class
v1.3 research notesGeneralized Riemann hypothesis for Selberg class: do the nontrivial zeros of all functions in Selberg class lie on the critical line $1/2 + it$ with r...
Selberg's orthogonality conjecture
v1.3 research notesSelberg's orthogonality conjecture: generalization of Mertens' theorem for functions in Selberg class....
Zilber–Pink conjecture
v1.3 research notesZilber–Pink conjecture that if $X$ is a mixed Shimura variety or semiabelian variety defined over $\mathbb{C}$, and $V \subseteq X$ is a subvariety, t...
Can a discrete logarithm on a elliptic curve be computed in sub-exponential time
v1.3 research notesCan a discrete logarithm on a elliptic curve be computed in sub-exponential time?...
Does every rational number with an odd denominator have an odd greedy expansion
v1.3 research notesDoes every rational number with an odd denominator have an odd greedy expansion?...
Which transcendental numbers are (exponential) periods
v1.3 research notesWhich transcendental numbers are (exponential) periods?...
Wikipedia number-theory item 100: How well can non-quadratic irrational numbers be approximated? What is the irrationality measure of…
v1.3 research notesHow well can non-quadratic irrational numbers be approximated? What is the irrationality measure of specific (suspected) transcendental numbers such a...
Hartmanis–Stearns conjecture
v1.3 research notesIf the base-$b$ expansion of a real number can be emitted in real time by a multitape Turing machine (bounded time between successive digits), must th...
Goormaghtigh conjecture
v1.3 research notesGoormaghtigh conjecture on solutions to $(x^m - 1)/(x - 1) = (y^n - 1)/(y - 1)$ where $x > y > 1$ and $m, n > 2$....
Wikipedia number-theory item 109: The uniqueness conjecture for Markov numbers that every Markov number is the largest number in exact…
v1.3 research notesThe uniqueness conjecture for Markov numbers that every Markov number is the largest number in exactly one normalized solution to the Markov Diophanti...
Pillai's conjecture
v1.3 research notesPillai's conjecture: for any $A, B, C$, the equation $Ax^m - By^n = C$ has finitely many solutions when $m, n$ are not both $2$....
Agrawal's conjecture
v1.3 research notesAgrawal's conjecture that given coprime positive integers $n$ and $r$, if $(X - 1)^n \equiv X^n - 1 \pmod{n, X^r - 1}$, then either $n$ is prime or $n...
Dubner's conjecture
v1.3 research notesDubner's conjecture: every even number greater than $4208$ is the sum of two primes which both have a twin....
Erdős–Mollin–Walsh conjecture
v1.3 research notesErdős–Mollin–Walsh conjecture: no three consecutive numbers are all powerful....