Mathematics Problem Archive

Showing 3451-3500 of 4271 problems (Page 70 of 86)

AMR-087-0094
Open

Explicit test homogeneous spaces of prescribed ramification

v1.3 research notes

Explicitly construct test elements or principal homogeneous spaces having prescribed ramification and a prescribed large prime order $\ell$....

L3
Graph Theory
AMR-087-0095
Open

Implicit computation with testing characters and homogeneous spaces

v1.3 research notes

Work efficiently with the testing characters and principal homogeneous spaces without constructing them explicitly....

L3
Graph Theory
AMR-087-0096
Open

Tractable special cases of the signature problem

v1.3 research notes

Identify and solve tractable special cases of the signature problem described in the slides....

L3
Graph Theory
AMR-087-0097
Open

Trapdoor-free security from multiple nearby RSA moduli

v1.3 research notes

For 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 ...

L3
Graph Theory
AMR-088-0006
Open

Vandiver's conjecture

v1.3 research notes

For 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...

L4
Graph Theory
AMR-088-0007
Open

Nonvanishing of the p-adic zeta function at even integers

v1.3 research notes

Let $\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$?...

L4
Graph Theory
AMR-088-0008
Open

Congruent number decision problem

v1.3 research notes

Given 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...

L4
Graph Theory
AMR-088-0009
Open

Congruent numbers in residue classes 5, 6, and 7 modulo 8

v1.3 research notes

Is every integer $n\equiv5,6,$ or $7\pmod 8$ a congruent number?...

L4
Graph Theory
AMR-088-0010
Open

L-value criterion for congruent numbers

v1.3 research notes

For $E_n:y^2=x^3-n^2x$, is $n$ a congruent number if and only if $L(E_n,1)=0$?...

L4
Graph Theory
AMR-088-0012
Open

Infinitude of rational points on an elliptic curve

v1.3 research notes

Given an elliptic curve $E:y^2=x^3+Ax+B$ over $\mathbb{Q}$, determine whether $E$ has infinitely many rational points....

L3
Graph Theory
AMR-088-0013
Open

Bounded prime-sum criterion for rational points

v1.3 research notes

For 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...

L3
Graph Theory
AMR-088-0014
Open

Prime-sum growth and elliptic-curve rank

v1.3 research notes

For 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$?...

L3
Graph Theory
AMR-089-0002
Open

Higher-dimensional cropping formula

v1.3 research notes

Find 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...

L3
Graph Theory
AMR-089-0003
Open

Complex continuation of the associated zeta function

v1.3 research notes

For $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$....

L3
Graph Theory
AMR-089-0005
Open

Modular extension and analogous lattice series

v1.3 research notes

Can 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...

L3
Graph Theory
AMR-090-0001
Open

Odd-prime-power periodicity conjecture

v1.3 research notes

For every odd prime $p$ and $k\ge1$, is $s(p^k)=k$? For $k\ge2$, is $d(p^k)=p^{k-1}d(p)$?...

L3
Graph Theory
AMR-090-0002
Open

Power-of-two periodicity conjecture

v1.3 research notes

For every $k\ge1$, is $s(2^k)=u_k$? Is $d(2^k)=2^k$ for $k\ne2$, with $d(4)=2$?...

L3
Graph Theory
AMR-090-0003
Open

Arnold sequence as an f-transform

v1.3 research notes

Is Arnold's sequence $(u_k)_{k\ge1}$ the $f$-transform of the quadruple $(2,4,4,4)$?...

L3
Graph Theory
AMR-092-0001
Open

Existence of a four-dimensional Euler brick

v1.3 research notes

Do 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+...

L3
Number Theory
AMR-092-0002
Open

Computational Diffie–Hellman problem

v1.3 research notes

Given 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...

L3
Computer Science
AMR-092-0003
Open

A seventeenth-century proof of Fermat's Last Theorem

v1.3 research notes

Can Fermat's Last Theorem be proved using only mathematical techniques that were available in the seventeenth century?...

L3
Number Theory
AMR-092-0004
Open

Rational distances from the vertices of a square

v1.3 research notes

Given 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...

L3
Geometry
AMR-092-0005
Open

Factor RSA-1024

v1.3 research notes

Find the two prime factors of the RSA-1024 challenge integer $1350664108659952233496032162788059699388814756056670275244851438515265106048595338339402...

L4
Number Theory
AMR-092-0006
Open

Semi-magic square of distinct positive cubes

v1.3 research notes

Does 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 ...

L3
Number Theory
AMR-093-0002
Open

Carmichael's totient function conjecture

v1.3 research notes

Carmichael's totient function conjecture: do all values of Euler's totient function have multiplicity greater than $1$?...

L3
Number Theory
AMR-093-0003
Open

Catalan–Dickson conjecture on aliquot sequences

v1.3 research notes

Catalan–Dickson conjecture on aliquot sequences: no aliquot sequences are infinite but non-repeating....

L3
Number Theory
AMR-093-0020
Open

Are there any pairs of betrothed numbers which have same parity

v1.3 research notes

Are there any pairs of betrothed numbers which have same parity?...

L3
Number Theory
AMR-093-0021
Open

Are there any pairs of relatively prime amicable numbers

v1.3 research notes

Are there any pairs of relatively prime amicable numbers?...

L3
Number Theory
AMR-093-0023
Open

Are there infinitely many betrothed numbers

v1.3 research notes

Are there infinitely many betrothed numbers?...

L3
Number Theory
AMR-093-0026
Open

Do any odd noncototients exist

v1.3 research notes

Do any odd noncototients exist?...

L3
Number Theory
AMR-093-0028
Open

Do any (2, 5)-perfect numbers exist

v1.3 research notes

Do any (2, 5)-perfect numbers exist?...

L3
Number Theory
AMR-093-0029
Open

Do any Taxicab(5, 2, n) exist for n > 1

v1.3 research notes

Do any Taxicab(5, 2, n) exist for n > 1?...

L3
Number Theory
AMR-093-0041
Open

Pollock's tetrahedral-number conjecture

v1.3 research notes

Is every positive integer expressible as a sum of at most five tetrahedral numbers?...

L3
Number Theory
AMR-093-0055
Open

Kummer–Vandiver conjecture

v1.3 research notes

Kummer–Vandiver conjecture: primes $p$ do not divide the class number of the maximal real subfield of the $p$-th cyclotomic field....

L3
Number Theory
AMR-093-0059
Open

Characterize all algebraic number fields that have some power basis

v1.3 research notes

Characterize all algebraic number fields that have some power basis....

L4
Number Theory
AMR-093-0063
Open

Is Selberg class of Dirichlet series equal to class of automorphic L-functions

v1.3 research notes

Is Selberg class of Dirichlet series equal to class of automorphic L-functions?...

L3
Number Theory
AMR-093-0071
Open

Generalized Riemann hypothesis for Selberg class

v1.3 research notes

Generalized 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...

L5
Number Theory
AMR-093-0080
Open

Selberg's orthogonality conjecture

v1.3 research notes

Selberg's orthogonality conjecture: generalization of Mertens' theorem for functions in Selberg class....

L4
Number Theory
AMR-093-0091
Open

Zilber–Pink conjecture

v1.3 research notes

Zilber–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...

L3
Number Theory
AMR-093-0094
Open

Can a discrete logarithm on a elliptic curve be computed in sub-exponential time

v1.3 research notes

Can a discrete logarithm on a elliptic curve be computed in sub-exponential time?...

L3
Number Theory
AMR-093-0095
Open

Does every rational number with an odd denominator have an odd greedy expansion

v1.3 research notes

Does every rational number with an odd denominator have an odd greedy expansion?...

L3
Number Theory
AMR-093-0099
Open

Which transcendental numbers are (exponential) periods

v1.3 research notes

Which transcendental numbers are (exponential) periods?...

L3
Number Theory
AMR-093-0100
Open

Wikipedia number-theory item 100: How well can non-quadratic irrational numbers be approximated? What is the irrationality measure of…

v1.3 research notes

How well can non-quadratic irrational numbers be approximated? What is the irrationality measure of specific (suspected) transcendental numbers such a...

L3
Number Theory
AMR-093-0101
Open

Hartmanis–Stearns conjecture

v1.3 research notes

If 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...

L3
Computer Science
AMR-093-0108
Open

Goormaghtigh conjecture

v1.3 research notes

Goormaghtigh conjecture on solutions to $(x^m - 1)/(x - 1) = (y^n - 1)/(y - 1)$ where $x > y > 1$ and $m, n > 2$....

L3
Number Theory
AMR-093-0109
Open

Wikipedia number-theory item 109: The uniqueness conjecture for Markov numbers that every Markov number is the largest number in exact…

v1.3 research notes

The uniqueness conjecture for Markov numbers that every Markov number is the largest number in exactly one normalized solution to the Markov Diophanti...

L3
Number Theory
AMR-093-0110
Open

Pillai's conjecture

v1.3 research notes

Pillai'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$....

L3
Number Theory
AMR-093-0114
Open

Agrawal's conjecture

v1.3 research notes

Agrawal'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...

L3
Number Theory
AMR-093-0120
Open

Dubner's conjecture

v1.3 research notes

Dubner's conjecture: every even number greater than $4208$ is the sum of two primes which both have a twin....

L4
Number Theory
AMR-093-0122
Open

Erdős–Mollin–Walsh conjecture

v1.3 research notes

Erdős–Mollin–Walsh conjecture: no three consecutive numbers are all powerful....

L3
Number Theory