Prime numbers are natural numbers not divisible by any smaller number other than 1. This tag is intended for questions about, related to, or involving prime numbers.

learn more… | top users | synonyms

1
vote
1answer
29 views

How does the fact that Fermat primes are relatively prime imply there are infinite primes?

I was just reading a book called Proofs from the Book. It presented the proof given by George Polya to prove that two Fermat primes (numbers of the form $2^{2^n} + 1$) are always relatively prime, ...
1
vote
2answers
31 views

Prove that there exists infinitely many primes of Digital root $2,5$ or $8$

I am highly interested in properties of digital root. Digital Root: Digital root of a number is a digit obtained by adding digits of number till a single digit is obtained. It's clear that Digital ...
2
votes
2answers
56 views

How can I prove that only there continuous odd prime are $3,5,7$?

How can I prove that the only prime number $p$, such that $ p,p+2,p+4$ are primes is 3?
1
vote
0answers
15 views

Does there exist a $k$ such that for all $n \ge 3$, $\text{gpf}(\lfloor n^{(\log{n})^k} \rfloor) \gt n$?

Does there exist a $k \in \mathbb{R}$ such that for all $n \in \mathbb{N}, n \ge 3$, $\text{gpf}(\lfloor n^{(\log{n})^k} \rfloor) \gt n$, where $\text{gpf}(x)$ is the greatest prime factor of $x$? I ...
1
vote
0answers
57 views

A method of writing all primes

I've recently noticed a method of describing primes. As an example: $13=5*11-2*3*7$. This pattern must follow these rules: $x-y$ such that $x*y$ is the product of all previous primes (allowing powers ...
9
votes
1answer
75 views

Is there a polynomial such that $F(p)$ is always divisible by a prime greater than $p$?

Is there an integer-valued polynomial $F$ such that for all prime $p$, $F(p)$ is divisible by a prime greater than $p$? For example, $n^2+1$ doesn't work, since $7^2+1 = 2 \cdot 5^2$. I can see that ...
2
votes
1answer
25 views

Complexity of generating a prime larger than $N$

Is it provably difficult to generate a prime larger than a prescribed $N$? For instance, if I want a prime of $1000$ digits, is there a way to do that deterministically, i.e., without resorting to AKS ...
11
votes
0answers
65 views

Consecutive prime numerators of harmonic numbers?

Let $$\frac{1}{1}+\frac{1}{2}+\frac{1}{3}+\cdots+\frac{1}{n}=\frac{a}{b}$$ and let $a$ and $b$ are coprime, $h_{n}=a$. $h_{n}$ is prime for ...
0
votes
0answers
29 views

Find k-th element of the sequence

Please, help me with effective algorithm to: Find k-th element of the sequence {n | (6n-1), (6n+1), (12n+5) are primes} Find k-th element of the sequence {n | (6n-1), (6n+5), (12n-7) are primes}
2
votes
1answer
26 views

Sum of reciprocals of n-digit primes

I have observed, by calculation, that the sum of the reciprocals of all the n-digit prime numbers is approximately 1/n, and that this becomes increasingly accurate as n increases. Is there a simple ...
6
votes
1answer
103 views

Is $k+p$ prime infinitely many times?

I have the following conjecture: Let $k\in\mathbb{N}$ be even. Now $k+p$ is prime for infinitely many primes $p$. I couldn't find anything on this topic, but I'm sure this has been thought of ...
0
votes
1answer
41 views

What is the simplest way to show that ${(p-1)! \over (k)!(p-k)!}$ is an integer?

In the proof of $p$ | $\binom{p}{k}$ (p divides $\binom{p}{k}$) where $p$ is prime, what is the simplest way to show that $${(p-1)! \over (k)!(p-k)!}$$ is an integer?
0
votes
1answer
18 views

The form of solutions of $p*k-q*j=r,$ for $(p,q)=1$.

I would like to find the form of solutions of $p*k-q*j=r,$ for $(p,q)=1$ for any fixed $r < pq$ and $k,j \in \mathbb{N}$. I tried to look at the divisibility of $p=cq+b.$ But I didn't have any ...
4
votes
1answer
41 views

Aren't Legendre's conjecture and Andrica's conjecture same?

If Legendre's conjecture is true, couldn't we easily obtain $\sqrt{p_{n+1}}-\sqrt{p_{n}}<1$ where $p_{n}$ is the $n$th prime? $$p_{n+1}<(\lfloor \sqrt{p_{n}} \rfloor + 1)^{2}<( \sqrt{p_{n}}+ ...
0
votes
1answer
39 views

Proving the primality of these large numbers?

In 2007, Vautier claimed that the largest known consecutive pair of prime numbers (at the time) was $2003663613\cdot2^{195000}-1$ and $2003663613\cdot2^{195000}+1$. I was wondering how Vautier found ...
1
vote
2answers
79 views

Using binomial theorem to prove $a | b^n \Rightarrow a | b$. ( | is divides, a prime, n integer > 1)

I tried expanding $(b-a+a)^n=$[$(b-a)+a$]$^n$ but it just seemed to further complicate the problem. I also tried to prove the contrapositive but that doesn't seem to lead to anywhere to. Is there any ...
2
votes
1answer
71 views

How does one prove that $2\uparrow\uparrow16+1$ is composite?

Just to be clear, close observation will show that this is not the Fermat numbers. I was reading some things (link) when I came across the footnote on page 21, which states the following: ...
10
votes
3answers
377 views

BMO2 2016 Number Theory Problem

Suppose that $p$ is a prime number and that there are different positive integers $u$ and $v$ such that $p^2$ is the mean of $u^2$ and $v^2$. Prove that $2p−u−v$ is a square or twice a square. Can ...
1
vote
1answer
38 views

estimation for n-th prime

The famous theorem of Hadamard and Vallee-Poussin https://en.wikipedia.org/wiki/Prime_number_theorem implies that $p_n\sim n\ln n$, so $C_1 n\ln n \le p_n \le C_2 n\ln n$ holds for all $n\ge 2$ with ...
0
votes
2answers
37 views

On analogy between $\Bbb Z$ and $\Bbb F_q[x]$

There are objects and operations analogous between $\Bbb Z$ and $\Bbb F_q[x]$. For example primes in $\Bbb Z$ and irreducibles in $\Bbb F_q[x]$ are analogous and so is multiplication operation. ...
1
vote
2answers
35 views

If $p$ is a prime other than 2 or 5, prove that $p$ must be one of the forms $10k + 1$, $10k + 3$, $10k + 7$, or $10k + 9$

If $p$ is a prime other than 2 or 5, prove that $p$ must be one of the forms $10k + 1$, $10k + 3$, $10k + 7$, or $10k + 9$ -The section we are covering is on the division algorithm, although I am ...
0
votes
0answers
13 views

How the sieving part of quadratic sieve actually works?

I am trying to implement quadratic sieve algorithm as it's described in wiki. I understand most of it, except the part of the sieving example. In the example they use $N = 15347$ with base prime ...
1
vote
1answer
47 views

Are there prime gaps of every size?

Is it true that for every even natural number $k$ there exists some $n \in \mathbb{N}$ such that $g_n = p_{n+1} - p_n = k$? I don't know how to approach the problem at all, and in fact I don't even ...
0
votes
1answer
64 views

Suppose that $n$ is a factor of $(n-1)!+1$. Prove that $n$ is prime [duplicate]

This is in an Algebra and Combinatorics module and I don't know how to prove this. The full question is, Let $n$ be a natural number greater than $1$. Suppose that $n$ is a factor of $(n-1)!+1$. ...
2
votes
1answer
39 views

Prove the “Chebyshev's theorem”

I know the Chebyshev's theorem for primes that is : Theres a p between n,2n if n>1 Can you prove it easily? Actually im just 13 years old and I couldn't found an answer that I can understand it ...
-10
votes
0answers
86 views

Is the Riemann Hypothesis incorrect? [closed]

See the attached image I would like to know your opinion about if the zeros shown in this picture can be considered as the zeros mentioned by Riemann in his Z function. I think yes and that his ...
1
vote
1answer
30 views

$C(n)+P(n)+S(n)$ always composites?

Let $C(n)$ be the concatenation of first $n$ primes, let $P(n)$ be the product of first $n$ primes, and let $S(n)$ be the sum of the first $n$ primes. It is not surprising that $C(n) - P(n) - S(n)$ is ...
1
vote
0answers
28 views

Modular and prime prove [duplicate]

Suppose that $p$ is prime and $p=n^2 +5$ for some natural number $n$, prove that the final digit of $p$ is equal to $1$ or $9$ which is $p=1(mod10)$ or $p=9(mod10)$ What I have to tried so far: in ...
-1
votes
1answer
40 views

Find all $a$, so $q$ prime number which ,$q\times n= aaaaaaa$ [duplicate]

I need your helping to find all the $a$ numbers,which follow the next rules: there is prime number $ 2\lt n\in \mathbb N$ and $ 5\neq q\in \mathbb N$ so that the digits of $n\times q$ are only $a$. ...
0
votes
0answers
29 views

On primes between consecutive $n-th$ powers. [duplicate]

The Opperman conjecture, is the statement that for every integer $x\geq 2$, there always exists a prime btween $x^2$ and $(x+1)^2$. How about for every integer $n\geq 3$, is there always a prime ...
0
votes
1answer
26 views

What is an upper bound for number of prime powers and semi primes in the interval $[n^2+1,n^2+n]?$

What is an upper bound for number of prime powers in the interval $[n^2+1,n^2+n]?$ What is an upper bound for number of square free semi primes in this interval$?$
-2
votes
1answer
24 views

Is $3x^2 - 3x +1$ is the $4x-4$ th prime for $x>1$? [closed]

I have a prob with this statement. Is this true for all $x>1$ ? If it is... I need a proof.
0
votes
2answers
65 views

Prove that there is prime number and natural so $n\times q$ digits are $1$.

I need your helping to prove that there is a prime number $ 2\lt n\in \mathbb N$ and $ 5\neq q\in \mathbb N$ so that the digits of $n\times q$ are only $1$. for example:if $n=3$ then $3\times 37=111$ ...
2
votes
2answers
76 views

What is the probability of being prime?

Given some arbitrarily large $a$, what is the probability that this number is a prime number? My attempt involves seeing that for $a$ to be prime, then it must not have a factor $N$ in the following ...
4
votes
2answers
53 views

What integers are coprime to the first $x$ prime numbers?

I have noticed that there is a very specific pattern to numbers that are coprime to $2$, it is simply all of the odd numbers. More specifically, it is in the following pattern, where $n$ is an ...
2
votes
3answers
69 views

Some hints for “If a prime $p = n^2+5$, then $p\equiv 1\mod 10$ or $p\equiv 9\mod 10$”

I tried to prove this question by first considering the possible last digit of $p$ when $p=n^2+5$, but that reasoning got me nowhere. Then I tried to prove it by contrapositive, and however I just ...
2
votes
1answer
41 views

Density of numbers with exactly $n$ distinct prime factors in $\mathbb{N}$

It is quite well known that the density of the primes in $\mathbb{N}$ is $0$, that is, $$\lim_{n\to\infty}\frac{|\{p\mid p\leq n, p \text{ prime}\}|}{|\mathbb{N}_{\leq n}|}=0$$ It is less well-known, ...
0
votes
0answers
13 views

Truncating Legendre's Formula

Let $p_n$ denote the $n^{th}$ prime. Legendre's Formula, $\phi(x,a)$, counts the number of integers less than or equal to $x$ that are not divisible by the first $a$ primes. Define therefore ...
3
votes
1answer
90 views

Is $\sum_{p}\frac{1}{p!}=\frac{1}{2!}+\frac{1}{3!}+\frac{1}{5!}+…$ irrational?

Is there known way to determine whether the infinite sum below is rational or not? $$\sum_{p}\frac{1}{p!}=\frac{1}{2!}+\frac{1}{3!}+\frac{1}{5!}+...$$
3
votes
1answer
70 views

Asymptotic relation for the following series?

Questions Is the asymptotic relationship correct? How do I determine $c_1$ and $\kappa$? As, $|s| \to 0$ $$ \sum_{r=1}^\infty s^r \ln(r) \sim c_1 \sqrt{s} + (\kappa - 1 + \frac{\ln(2 \pi)}{2} ...
2
votes
0answers
52 views

infinitude of primes with the form $n^2+1$ [closed]

Is there any progress in proving the infinitude of prime numbers of the form $n^2+1$ ?
-5
votes
2answers
135 views

Can I belive that : $e^{e^{e^{e^{\cdots}}}}$ is $\infty$? [closed]

Definetly this number : $e^{e^{e^{e^{\cdots}}}}$ is not an integer this implies that is not prime number or perfect number , now i would like to know really what is the nature of this number ...
1
vote
2answers
67 views

Largest Mersenne composites with prime exponent?

I understand that it is an open problem whether there are an infinite number of composite numbers of the form $2^p-1$ with $p$ prime. Is it possible to find examples of such numbers that are much ...
5
votes
2answers
122 views

In what quadratic or quartic integer ring is a prime of the form $a^4 + 4^b$ guaranteed to split?

The obvious choice seemed at first to be $\mathbb{Z}[\root 4 \of 4]$. But since I know next to nothing about quartic fields, I thought to look in the quadratics. For the first few such primes in ...
1
vote
1answer
26 views

Defining Primes in Non-standard Models of Peano Arithmetic

I was recently reading a post basically discussing an "intuition" that Goldbach's Conjecture may be a statement which is undecidable (the post does not specify which axiomatic system the statement is ...
2
votes
0answers
97 views

Number-theoretic asymptotic looks false but is true?

Question Let $p_r$ be the $r'th$ prime. Is it true that, $$\sum_{r=1}^\infty s^r \ln(p_r) \sim \frac{s}{(1-s)} $$ I know this looks bizarre but kindly consider the argument below. I'm also ...
0
votes
1answer
106 views

What would the Riemann Hypothesis mean for the Prime Number Theorem?

The Prime Number Theorem states $\pi(n)\sim \dfrac{n}{\ln n}$. Would there be an equally simple expression if Riemann's Hypothesis were proved true? From Chebyshev Function, would $\pi(n)\sim ...
0
votes
1answer
50 views

Unique prime factorization [duplicate]

We all know that $$15=3 \times 5$$ And $$15 =(-3) \times(-5)$$ Since $3 \neq -3$ and $5 \neq -5$ , we have two different prime factorizations ! Is this wrong ? If this is wrong , then there are ...
5
votes
6answers
577 views

New largest prime number discovery - what's all the fuss [duplicate]

So I've read about the latest largest prime number discovery (M74207281), but I find it hand to understand what's the big deal because using Euclid's proof of the infinitude of primes we can generate ...
1
vote
1answer
61 views

Any even is the sume of two primes [duplicate]

How can you prove or disprove that any even number is the sum of two primes?