Questions where prime numbers play a key-role, such as: questions on the distribution of prime numbers (twin primes, gaps between primes, Hardy–Littlewood conjectures, etc); questions on prime numbers with special properties (Wieferich prime, Wolstenholme prime, etc.). This tag is often used as a ...

learn more… | top users | synonyms

3
votes
0answers
152 views

Effective prime number theorem

The prime number theorem implies that for every $ϵ>0$, there is $n_\epsilon$ such that for all $n≥n_\epsilon$ the number of primes in $[n,cn]$ is at least $\frac{(c−1−\epsilon)n}{\log n}$ and at ...
0
votes
0answers
41 views

Density of set of primes which avoid given finite set of residues modulo powers of all primes

Let $k\in\mathbb{N}$, $k\ge2$ and $S\subseteq\mathbb{Z}$ be a finite set of integers. For every prime $p$ let $c_p$ be a number of invertible residue classes mod $p^k$ that contain some element of ...
4
votes
0answers
197 views

Proof for new deterministic primality test possible?

Conjecture: Let $n \in \mathbb{N}$ and $n$ odd. Then the number $N=2^2 + n^2$ is prime, if and only if $N$ divides $2^{(N-1)/2} + 1$. Thanks.
0
votes
0answers
86 views

Numbers with many prime divisors

Is there a positive $c$ such that for every $n$ there exists $m$ such that $2^m-1$ has at least $n$ distinct prime divisors and $m$ is not greater than $n^c$? I'm also interested in this question ...
6
votes
1answer
630 views

A general question about strictly non-palindromic numbers

For a definition, see the wikipedia page: http://en.wikipedia.org/wiki/Strictly_non-palindromic_number So according to the wikipedia page, under properties, all strictly non-palindromic numbers with ...
-4
votes
0answers
117 views

A group theory problem? [closed]

Let $p$ be a prime s.t $p>2$ and k an integer s.t $k>1$, and l be a positive integer s.t $0<l<p^k<2^n$, does the following equation have any solutions in $Z_{2^n}$? $$l^2=p^{2k}$$ In ...
-1
votes
0answers
204 views

A number theory problem? [closed]

Let $p$ be a prime number. $k>1,n$ be integers and $0<\lambda<p^k$ be integer. Is there any $\lambda,n$ s.t the following relation satisfies: $$(2^n-1)(p^k-\lambda^2)=p^k(p^k-1).$$ I guess ...
-2
votes
0answers
87 views

A prime number theory problem? [duplicate]

Let $p$ be an odd prime and $k$ an integer s.t $k>1.$ Are there $0<\lambda<p^k$ an integer and positive integer $n$ such that $$(p^k-\lambda^2)(2^n-1)=p^k(p^k-1).$$ If there isn't, Is there ...
2
votes
3answers
322 views

Primes in arithmetic progressions in number fields

My general question is how does one prove equi-distribution results for primes in arithmetic progressions in number fields? I am interested in the equi-distribution of prime elements of the ring of ...
7
votes
1answer
160 views

Do arbitrary $K$-twin primes exist?

Polignac's conjecture states that for any positive even integer $K$, there exist infinitely many pairs of primes such that their difference is $K$. I am interested the status in a much weaker form of ...
15
votes
2answers
773 views

A set of integers whose factorial can be written as a product of two factorials

I am trying to collect informations concerning the set $$\mathcal{A}=\left\{n\in\mathbb{N} \mid (\exists k,l\in\{2,3,\dots,n-2\})(n!=k!l!)\right\}.$$ It seems not much is known about the set ...
2
votes
0answers
115 views

$f(x)$-th largest number of prime factors

Given a sufficiently well-behaved function $1\le f(x)\le x$ and a multiset $S=\{\omega(n): 1\le n\le x\}$, what can be said about the asymptotics of the $f(x)$-th largest member of $S$? In other ...
1
vote
0answers
128 views

On the cardinality of the set of right-truncatable primes

We say that the (base ten) prime number $p=a_{n}a_{n-1}a_{n-2}\cdots a_{1}a_{0}$ is right-truncatable if all of the following numbers are prime: \begin{eqnarray*}a_{n},\\a_{n}a_{n-1},\\ ...
19
votes
3answers
1k views

For consecutive primes $a\lt b\lt c$, prove that $a+b\ge c$.

For consecutive primes $a\lt b\lt c$, prove that $a+b\ge c$. I cannot find a counter-example to this. Do we know if this inequality is true? Alternatively, is this some documented problem (solved or ...
8
votes
1answer
210 views

Arbitrarily many primes in a Fibonacci-type sequence

It is conjectured that the standard Fibonacci sequence contains infinitely many primes. While this is perhaps too difficult, I am wondering about the following simpler version: Question. For any $K$, ...
3
votes
1answer
420 views

origin of analogy “primes as the atoms of number theory/ arithmetic”

a math student recently challenged me on the old comparison/ analogy of prime numbers to "the atoms of number theory or arithmetic" and then was wondering the origin of the phrase. where does this ...
20
votes
1answer
1k views

Estimate on radical of $2^n \pm 1$

Not sure if this belongs to MO or not. Are there any lower bound on radical of $2^n \pm 1$? We recall that radical of an integer $rad(k)$ is a product of primes which divide $k$. As an example, if ...
20
votes
1answer
1k views

How many primes can there be in a short interval?

Given $n \in \mathbb{N}$, let $\pi(n)$ denote the number of prime numbers $\leq n$. What is $$ \limsup_{m \rightarrow \infty} \left( \limsup_{n \rightarrow \infty} \frac{\pi(n+m) - \pi(n)}{\pi(m)} ...
3
votes
1answer
114 views

Reference Request on the existence of $k$ satisfying $P(\Phi_d(2))^k \gt \Phi_d(2)$ for all $d$

I am working my way through the literature regarding the following conjecture: There is a positive integer $k$ such that for all positive integers $d$, $$P(\Phi_d(2))^k \gt \Phi_d(2).$$ I am ...
0
votes
0answers
153 views

Asymptotic value of sum over Möbius function

Consider the sum $$ S(x)=\sum_{\substack{{d\mid P(\sqrt{x})}\\{d\leq x}}}|\mu(d)|, $$ where $P(x)$ is the product of all primes less than or equal to $x$, and $\mu(d)$ is the Möbius function. ...
12
votes
3answers
894 views

At what point would an elementary generalization of Bertrand's Postulate be interesting?

I know that in 1952 Jitsuro Nagura was able to show that there is always a prime between $k$ and $\frac{6k}{5}$ for $k > 24$. At what point would an improvement on Nagura's result be interesting? ...
18
votes
1answer
301 views

On random divisor sums modulo $2^k$

Let $k,n,\ell$ be positive integers with $k,n\ge 2$ and $0\le \ell \le k-1$. For each integer $2\le j \le n$, choose a divisor $d_j$ of $j$, uniformly at random from the divisors of $j$. We denote by ...
12
votes
2answers
667 views

3-7 primes in base 10

After a quick look at the sequence (of primes) A020463, $$ 3, 7, 37, 73, 337, 373, 733, 773, 3373, \dots, $$ the following question is straighforward: Are there infinitely many primes compiled from ...
-1
votes
1answer
128 views

Find the values of $n$ that satisfy this inequality involving a product over prime numbers [closed]

Inequality What values of $n$ satisfy the following inequality? $$2(n-2) < Ap_n\prod_{i=3}^n \left(\frac{p_i-2}{p_i}\right)$$ $p$ are prime numbers and the notation $p_i$ indicates the $i$th ...
4
votes
1answer
239 views

The values of $n$ which satisfy an inequality about prime numbers

For which values of $n$ does the following inequality hold for? $$2(n-2) < Ap_n\prod_{i=3}^n \left(\frac{p_i-1}{p_i}\right)$$ $p$ are prime numbers and the notation $p_i$ indicates the ...
4
votes
0answers
204 views

Asymptotic estimate for a random model of primes

Question Let $$ \pi_{rm_c}(x) = \sum_{ \substack{ {n\leq x}\\{(n+a,P(\sqrt{n}))=1}}} 1-1, $$ where $P(x)$ is the product of all primes less or equal to $x$ and $a$ is a random integer constrained to ...
2
votes
1answer
88 views

Set of triple-primes satisfying a certain equation

Is there a set of triple-primes satisfying the following equation? $p_1p_2+p_2p_3+p_3p_1+p_1+p_2+p_3=2^β,p_1p_2p_3=2^α-1,α>β.$ I have checked the first 11 numbers that no one satisfy the above ...
7
votes
0answers
130 views

k-Almost Primes in short intervals

According to this question every interval $[x, x + x^{0.45}]$ contains a product of two primes, and this has been improved further slightly. Are there better results available for $k$-almost primes? ...
13
votes
0answers
427 views

Intersection between the sums of the first positive integers, primes and non primes

Is the following conjecture true ? $$\left\{\sum\limits_{\begin{array}{c}k=1\\k\in\mathbb{Z}\end{array}}^nk \ |\ n\in\Bbb Z\right\} \cap \left\lbrace ...
1
vote
0answers
152 views

Is the following claim true about systems of quadratic congruences modulo consecutive prime numbers

Is the following true? Choose any value for $y : y \in \mathbb{N}$ If $N(y)$ is the smallest natural number that satisfies the following system of quadratic congruences: $N(y)^2 \not\equiv 1$ ...
6
votes
1answer
224 views

Can $b^4+1$ be a pseudoprime to base 2 (except for Fermat numbers)?

Cross-post: This very elementary question was first posted to Mathematics Stack Exchange but the response I got there (even after offering a bounty) was not useful. For the purpose of this question, ...
4
votes
3answers
391 views

On a theorem of Hensel about congruence of binomial coefficient

In the paper Binomial coefficients modulo prime powers, Andrew Granville stated the following theorem: Let $n, m$ and $r=n-m$ be three given positive integer and $p^k$ is the exact power of $p$ ...
0
votes
1answer
135 views

An upper bound on $\sum_{n^{1/3}<p,q\leq n^{1/2}} \frac{n}{pq}-\lfloor \frac{n}{pq}\rfloor$

I would like to ask if there is a good upper bound on the difference $$D_2(n)=\sum_{n^{1/3}<p,q\leq n^{1/2}} \left(\frac{n}{pq}-\left\lfloor \frac{n}{pq}\right\rfloor\right)\quad (1) $$where $p$ ...
35
votes
3answers
3k views

Why such an interest in studying prime gaps?

Prime gaps studies seems to be one of the most fertile topics in analytic number theory, for long and in lots of directions : lower bounds (recent works by Maynard, Tao et al. [1]) upper bounds ...
7
votes
0answers
190 views

Can primes be (almost) random sequence in von Mises sense?

Random models for primes (such as Cramer's model) have been extensively used for informal justification of various conjectures involving primes. It is crucial to understand in what sense sequence of ...
15
votes
2answers
2k views

Could this unexpected bias in the distribution of consecutive primes have any impact on the security of encryption algorithms?

In a recent paper a quite unexpected result about a new pattern in prime numbers emerged: Unexpected biases in the distribution of consecutive primesby Oliver, R. J. L.; Soundararajan, K. (Submitted ...
3
votes
2answers
501 views

Primary structures in $\mathbb Q$

I'll formulate a topic restricted here to the positive rational numbers $\ \mathbb Q_{_{>0}},\ $, then will pose a question (Q2) plus some related, to which I don't know the answers nor reference. ...
4
votes
0answers
82 views

Large Gaps Between Almost Primes

What is the best lower bound for the longest interval contained in $[1,x]$ free of primes and products of two primes? In other words I am asking for the best lower bounds in a variant of the ...
1
vote
0answers
61 views

Behavior of partial Euler product in the critical strip (with Dirichlet Character)

Consider a primitive Dirichlet Character $\chi$ (non principal) and the partial Euler product attached to the L-function $L(\chi,s)$ ($p_i$ are the prime numbers) : $$P(\chi,N)=\prod_{i=1}^{N} ...
15
votes
1answer
823 views

Tight prime bounds

This is a cross-post of this question on MSE. I would not usually do this, but have decided to in this case since it has had no responses having been posted as a bounty question. I did not delete the ...
21
votes
4answers
5k views

How does Yitang Zhang use Cauchy's inequality and Theorem 2 to obtain the error term coming from the $S_2$ sum

I have been reading Yitang Zhang's paper now for one and a half weeks and also volunteered to give a popular talk on the paper next week at Stockholm University. Today I found a detail in the proof ...
65
votes
1answer
4k views

The topology of Arithmetic Progressions of primes

The primary motivation for this question is the following: I would like to extract some topological statistics which capture how arithmetic progressions of prime numbers "fit together" in a manner ...
4
votes
2answers
152 views

Evolution of partial sum of a sequence of induced Dirichlet characters

Let's consider the Dirichlet Character $\chi_3(n)$ modulo 3 given by $\chi_3(1)=1$, $\chi_3(2)=-1$ and $\chi_3(3)=\chi_3(0)=0$. Lets consider the sequence of induced characters $\chi^{P_N} $ obtained ...
11
votes
6answers
2k views

Why the search for ever larger primes?

I understand why primes are useful numbers and also why the product of large primes are useful such as for application in public key cryptography, but I am wondering why it is useful to continue the ...
3
votes
1answer
177 views

On partial sum of non-primitive Dirichlet characters

Consider a Dirichlet character, $\chi(n)$, and the partial sum : $$S(\chi,x)=\bigg |\sum_{n=1}^{x} \chi(n)\bigg|$$ There are many works to bound this sum when $\chi$ is a primitive character, but ...
9
votes
0answers
261 views

Independence between the number of prime factors of $n$ and $n+2$

I am interested in having an upper bound for the cardinality of $\#\left\{n\leq x\,:\quad\omega(n)=k, \omega(n+2)=\ell\right\}$ for $k,\ell\geq 1$, where $\omega(n)=\sum_{p\vert n}1$ counts the ...
1
vote
0answers
37 views

Distribution of primes and near-primes among $\prod p_k \pm 1$

For $n\in \Bbb{Z}^+$ define the statement "$n$ is $k$-social" to mean that $$ \prod_{i=1}^n p_i +1 \mbox{ has exactly } k \mbox{ prime factors} $$ where $p_i$ is the $i$-th prime. So for example $5$ ...
0
votes
1answer
170 views

Is it consistent with Cramer's conjecture to conjecture that $x/\pi_{2}(x)>2B_{2}/6\times\log^{2}x$?

Brun's constant $B_{2}$ is defined as $B_{2}=1/3+1/5+1/5+1/7+1/11+1/13+...$ where the sum is taken on $p$ such that $p$ is an element of a couple of twin primes. The number of twin primes below is ...
0
votes
1answer
101 views

What is the relative size of the radical of an ABC-triple relative to the number of primes up to its largest element?

Write $\bf N$ for the set of natural numbers, and $P$ for the set of primes. For $x$ in $\bf N$ let $p(x)$ be the product of the primes dividing $x$ (that is, the "radical" of $x$). Also write $\#(x)$ ...
5
votes
1answer
460 views

$(n+1)!_\mathbb{P}$ and the Euler-Mascheroni constant

I'm studying the following limit $$\lim_{n\to \infty} \frac{1}{n} \ln\left( \frac{(n+1)!_\mathbb{P}}{n^n}\right) $$ where $$(n+1)!_\mathbb{P} = \prod\limits_{p \in \mathbb{P}}^{} ...