All Questions
35 questions
0
votes
0
answers
241
views
Conjecture about some recurrent primes
I want to know if there are conjectures similar to this one, I know there is the Bell primes conjecture or Gardner conjecture (mentioned in this page https://en.wikipedia.org/wiki/Bell_number), but ...
10
votes
4
answers
1k
views
The smallest solution to $2^{2k}-1=\text{powerful}$
Integer is powerful if all the exponents in its factorization are at least $2$.
Every powerful integer can be written in the form $a^2 b^3$.
For odd $k$, define $F(k)=2^{2k}-1=(2^k-1)(2^k+1)$.
This ...
- 25.4k
8
votes
2
answers
751
views
Solving functional equation $f(xy)=f(x+y)$ and Diophantine equations
It is well known that the only solution is $f$ a constant function. However, by putting some restrictions on the functional equation, we might get other solutions, with potential implications to ...
- 3,098
34
votes
1
answer
843
views
Can we write each positive rational number as $\frac1{p_1-1}+\ldots+\frac1{p_k-1}$ with $p_1,\ldots,p_k$ distinct primes?
It is well-known that any positive rational number can be written as the sum of finitely many distinct unit fractions. This is easy since
$$\frac1n=\frac1{n+1}+\frac1{n(n+1)}\quad\text{for all}\ n=1,2,...
- 15.6k
1
vote
0
answers
243
views
Is there a known connection between Wieferich primes and the Goormaghtigh conjecture?
I posted this question on SE, and was told I should repost it here.
The Goormaghtigh conjecture explores the Diophantine equation of the form
$$
\frac{a^b-1}{a-1}=\frac{c^d-1}{c-1},
$$
where $a>c&...
- 119
4
votes
1
answer
273
views
Is $\prod_{k=1}^nk^{\sigma(k)}$ a square or a cube for some $\sigma\in S_n$?
Note that for any permutation $\sigma\in S_5$ the product $\prod_{k=1}^5k^{\sigma(k)}$ is neither a square nor a cube.
Question. Let $n>5$ be an integer. Is the product $\prod_{k=1}^nk^{\sigma(k)}$ ...
- 15.6k
6
votes
2
answers
494
views
Are twin primes the only solution to this equation?
Let $p,q_i, i \ge 1$ be primes, $m$ a positive integer.
The equation
$$
p.\prod_{i=1}^m(q_i-1)-(p-1).\prod_{i=1}^mq_i=2
$$
for $m=1$ has all twin primes $p,q_1=p+2$ as solution.
Are there solutions ...
- 343
5
votes
1
answer
345
views
Quadratic Diophantine equations with all values prime
Given a quadratic Diophantine equation over the integers in two variables, can we say much about when it has only finitely many solutions with the additional assumption that both variables are prime?
...
- 6,969
4
votes
2
answers
363
views
A specific Diophantine equation restricted to prime values of variables.
Consider the following Diophantine equation $$x^2+x+1=(a^2+a+1)(b^2+b+1)(c^2+c+1).$$ Assume also that $x,a,b,c,a^2+a+1,b^2+b+1, c^2+c+1$ are all primes. We'll call such a quadruplet $(x,a,b,c)$ a ...
- 6,969
3
votes
1
answer
217
views
Does the equation in positive integers $(n,y)\,\prod_{k=1}^n(p_k^2-1)=y^2\,$ only have the solution $(3,24)$?
Does the equation in positive integers $\,(n,\,y)$
$$\prod_{k=1}^n(p_k^2-1)=y^2$$
only have the solution $(3,\,24)\,$?
I asked a more general question here.
The computational complexity of the problem ...
- 1,008
17
votes
2
answers
3k
views
Does the equation $241+2^{2s+1}=m^2$ have a solution?
Let $p$ be a prime congruent to $1$ mod. 8.
If $p= 17$ one has : $p+ 8 = 5 ^2$.
If $p= 41$ one has : $p+ 8 = 7 ^2$.
If $p= 73$ one has : $p+ 8 = 9 ^2$.
If $p= 89$ one has : $p+ 32 = 11 ^2$.
If $...
- 1,980
0
votes
0
answers
112
views
The number of solutions of $2^xpx+k=y^2$
Let's consider the family of diophantine equations
$$2^xpx+k=y^2$$
being $p\gt2$ a prime and $k$ a positive integer.
An example is given by the equation
$$2^x\cdot3x+97=y^2$$
that presents, at least, ...
- 1,008
10
votes
0
answers
205
views
Does the diophantine equation $\,\prod_{k=1}^n(p_k^{x_k}-1)=y^2\,$ have always at least a solution for $\,n\gt2\,$?
P.G.Walsh proved in this paper that the diophantine equation $\,(2^{x_1}-1)(3^{x_2}-1)=y^2\,$ has no solution in positive integers $\,x_1$, $\,x_2\,$ and $\,y$.
If we generalize the previous equation ...
- 1,008
4
votes
2
answers
709
views
On the product $\prod_{k=1}^{(p-1)/2}(x-e^{2\pi i k^2/p})$ with $x$ a root of unity
Let $p$ be an odd prime. Dirichlet's class number formula for quadratic fields essentially determines the value of the product $\prod_{k=1}^{(p-1)/2}(1-e^{2\pi ik^2/p})$. I think it is interesting to ...
- 15.6k
3
votes
1
answer
278
views
Solutions in primes of the equation $\,3p^2+q^2=r^2+3$
Let's consider the Diophantine equation $\,3p^2+q^2=r^2+3$.
Actually, I am interested only in the solutions represented by sets $\,(p,q,r)\,$ of prime numbers.
It's easy to prove that if $\,(p,q)\,$ ...
- 1,008
10
votes
2
answers
822
views
Is there a two-variable prime-representing polynomial (in the sense of Jones-Sato-Wada-Wiens)?
In the math.se question Proof of no prime-representing polynomial in 2 variables, Alon Amit asks if Ribenboim's claim that a prime-representing polynomial (a Diophantine polynomial in which the ...
- 9,114
2
votes
1
answer
231
views
Equations involving arithmetic functions of primorials
Let $\sigma(n)=\sum_{1\leq d\mid n}d$ the sum of divisors, $\varphi(n)$ the Euler's totient function and we denote the primorial $\prod_{k=1}^n p_k$ as $N_n$, where $p_k$ denotes the $k$-th prime ...
7
votes
1
answer
6k
views
The Jones-Sato-Wada-Wiens polynomial for prime numbers and differential calculus?
After works of Davis, Matijasevic, Putman and Robinson between 1960 and 1970, we know that every recursively enumerable set of numbers can be represented by a polynomial.
In particular, it's the case ...
1
vote
0
answers
104
views
Write $p^2$ as $x^2+2y^2+3\times 2^z$ with $x,y,z$ nonnegative integers
In April 2018, I noted that the first integer $n>1$ with $n^2\not\in\{x^2+2y^2+3\times 2^z:\ x,y,z=0,1,2,\ldots\}$ is $$5884015571=7\times17\times49445509.$$
Question. Is it true that for each ...
- 15.6k
4
votes
0
answers
238
views
On the values of $\prod_{k=1}^{(p-1)/2}(e^{2\pi i/12}-e^{2\pi i k^2/p})$ for primes $p>3$
In a recent preprint, I investigated
$$S_p(x):=\prod_{k=1}^{(p-1)/2}(x-e^{2\pi ik^2/p}),$$
where $p$ is an odd prime and $x$ is a root of unity.
Motivated by Question 337879 and Question 338325, ...
- 15.6k
4
votes
0
answers
408
views
Can we efficiently factor $n$ given that $n=pq$ where $p,q$ are primes satisfying $p=a^2+b^2, q=2ab+1$ for some $a,b$
Suppose we're given a particular number $n \in \mathbb{N}$.
We're also given that $n=pq$ where $p,q$ are unknown primes satisfying
$$
p=a^2+b^2
$$ and
$$
q=2ab+1
$$
for some $a,b$.
Is there an ...
- 141
4
votes
1
answer
781
views
Is $ a^2b^2-ab-ap$ a perfect square for suitable $a,b\in \mathbb{Z}^+$?
Consider the expression
$$
a^2b^2-ab-ap\qquad (a,b\in \mathbb{Z}^+),
$$
where $p\equiv1\pmod{4}$.
Question. For every prime $p\equiv1\pmod{4}$ do there exist $a,b\in\mathbb{Z}^+$ such that $b\...
- 841
1
vote
0
answers
156
views
On segments of the series $\sum_p\frac1{p-1}$
Here I ask a question concerning segments of the divergent series
$$\sum_p\frac1{p-1}=\sum_{k=1}^\infty\frac1{p_k-1},\tag{$*$}$$
where $p$ runs over all the primes, and $p_k$ denotes the $k$-th prime.
...
- 15.6k
10
votes
0
answers
223
views
Product of four consecutive primes plus $1$ equals square
Some days ago, I noticed that $3\cdot 5\cdot 7\cdot 11 +1=34^2$.
I am almost sure that if we denote four consecutive primes by $p, q, r, s$ then the equation
$$p\cdot q\cdot r\cdot s+1=x^2 \quad ...
- 3,866
12
votes
0
answers
704
views
Why are solutions to $\sqrt[k]{x_1^k+x_2^k+x_3^k+x_4^k}$ for $k=2,3$ curiously smooth?
Given an integer solution $s_m$ to the system,
$$x_1^2+x_2^2+\dots+x_n^2 = y^2$$
$$x_1^3+x_2^3+\dots+x_n^3 = z^3$$
and define the function,
$$F(s_m) = x_1+x_2+\dots+x_n$$
For $n\geq3$, using an ...
- 12.6k
5
votes
1
answer
473
views
Determining the exceptional set in the theorem of Ax & Kochen
Ax & Kochen [1] proved that for every $d\in\mathbb{N}$ there exists a finite set $A(d)$ such that for every prime $p\not\in A(d),$ every homogeneous polynomial of degree $d$ over $\mathbb{Q}_p$ in ...
- 9,114
7
votes
2
answers
672
views
The equation $x^m-1=y^n+y^{n-1}+...+1$ in prime powers $x,y$
Does the equation $x^m-1=y^n+y^{n-1}+...+1$ have only finitely many solutions $(x,y,m,n)$ where $x,y$ are prime powers with $y>2$ and $m,n$ are integers with $m,n>1$?
This question arose in the ...
- 6,397
-3
votes
1
answer
193
views
$p=4x^2+27y^2$,with $p$ a prime [closed]
p is a prime ,on what condition the Diophantine equation is solvable.what is it Linear expression ,for example ,$x^2+3y^2=p$, $p=3k+1$ ,$x^2+5y^2=p$ ,
$p=1,9\pmod{20}$.
- 13
3
votes
2
answers
352
views
Catalan-type equations for prime powers
Do there exist nonzero integers $a,b,c$ for which the equation $$aX + bY = cZ$$ has infinitely many solutions with $X,Y,Z$ distinct prime powers?
For example, if there are infinitely many Sophie ...
- 1,199
1
vote
0
answers
159
views
The existence of solution for special equation on integer ring
I have a question which belongs to the field of number theory. Can we prove or disprove the following claim:
For all prime number $p=24t+1$ and the natural number $n=6t+1$, there is at least, one ...
2
votes
4
answers
686
views
solution of the equation $a^2+pb^2-2c^2-2kcd+(p+k^2)d^2=0$
i am wondering if there is a complete solution for the equation $a^2+pb^2-2c^2-2kcd+(p+k^2)d^2=0$ in which $a,b,c,d,k$ are integer(not all zero) and $p$ is odd prime.
- 29
0
votes
0
answers
72
views
Superfluousness of ET-type $I$ for ES-equation (?)
You may consult the following paper by Christian Elsholtz & Terence Tao: https://terrytao.wordpress.com/tag/erdos-straus-conjecture/
A natural solution $\ (p\ x\ y\ z)\ $ of Erdös-Straus equation
...
- 7,500
5
votes
2
answers
713
views
Number Theory Representation of Primes
For a primes $p$ sufficiently large, does there always exists
positive integers $k,a,b\in\mathbb{N}$ such that $p=(k+1)(ab)+k(a+b)$ or equivalently
$p\equiv (ab)\bmod ((a+b)+ab)$?
Please note that ...
2
votes
0
answers
207
views
n-ary quadratic forms with $S$-integer values
Let $Q(x_1,\ldots,x_n):=x_1^2+\cdots+x_n^2$ be an $n$-ary quadratic form.
Given a finite set of (rational) primes $S$ is there an algorithm or theorem that describes all solutions to $Q(x_1,\ldots,...
- 1,639
0
votes
0
answers
322
views
When is $Pn^2-2an+\frac{a^2-k}{P}$ , with $P$ Prime, $k=a^2 mod P$, a square?
It is easy to show that the following problems are equivalent.
a. When is $Pn^2-2an+\frac{a^2-k}{P}$ , with $P$ Prime, $k=a^2 mod P$, and $n$ any integer, a square?
and
b. When is $X^2-PY^2=k$ ...
