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

0
votes
1answer
26 views

The primes such that removing digits from the right end leaves another prime

The number 73,939,133 is prime. Keep removing a digit from the right end. Each of the remaining numbers is prime. How to find other numbers with this property?
1
vote
0answers
9 views

Does there exist a sequence $(S_i)_{i=1}^{\infty},\ S_i=\pm1$ such that $\forall i(2+S_1g_1+S_2g_2+\cdots+S_ig_i\in\Bbb P)\wedge\exists i:S_i=-1$?

Consider a sequence $(S_i)_{i=1}^{\infty},\ S_i=\pm1$ other than $\{1,1,\ldots\}$. Let $g_i=p_{i+1}-p_i$, where $p_i$ is the $i$th prime. Is it possible that for all $k\in\Bbb Z^+,\ ...
1
vote
1answer
7 views

Does there exist a positive integer $k$ such that $(g_i^k)_{i=1}^{\infty},\ g_i^k=p_{i+k}-p_i$ is non-decreasing for all sufficiently large $i$?

Does there exist a positive integer $k$ such that $(g_i^k)_{i=1}^{\infty},\ g_i^k=p_{i+k}-p_i$ is non-decreasing for all sufficiently large $i$, where $p_i$ is the $ith$ prime? $g_{i+1}^k\geq ...
3
votes
2answers
54 views

Generalisations of primes

I've read of (normal) primes, Gaussian primes and Eisenstein primes, which all uses different ways to define an integer to be a prime. For instance, $2$ factors into $1-i$ and $1+i$ for guassian ...
11
votes
1answer
78 views

Consequences of the negation of the Riemann hypothesis

There are many sources documenting the consequences of the Riemann hypothesis, but I can't find one discussing the consequences of its negation, particularly concerning the prime distribution.
1
vote
2answers
32 views

Prove that if p divides xy then p divides x or p divides y

I am given that the following proposition is true. (Proved in class) "Suppose that $x$, $y\in \Bbb Z$, not both zero. Then there exists $m$, $n\in\Bbb Z$ such that $$mx + ny = d$$ where $d$ is the ...
1
vote
0answers
14 views

Syndeticity and A.P.-richness of certain sets

Let $A \subset \mathbb{N}: \sum_{a \in A} (\frac{1}{a}) = \infty$; denote $\{ \alpha_1 @ \alpha_2: \alpha_1, \alpha_2 \in A \} = A @ A$, where "$@$" is any appropriate binary operator. (Note: $A$ is ...
0
votes
1answer
69 views

Prime number in set $\{1,…,60\}$

How can we calculate by using the principle of inclusions and exclusions how many prime numbers are in the set $ \{1, ..., 60 \} $?
0
votes
1answer
24 views

an irreducible polynomial over GF(2) is primitive over GF(2)

let $P \in F_{2} [X]$ of degree $7$, how to prove this: P is irreducible $\Leftrightarrow$ P is primitive i tried to use the mersenne prime !
1
vote
2answers
37 views

How can I prove that the square root of two prime numbers multiplied is non-rational number?

$P$ and $Q$ are two distinct prime numbers. How can I prove that $\sqrt{PQ}$ is an irrational number?
0
votes
1answer
22 views

Disproving using a Constructive Proof

I cannot find the n to prove the negation for the following: Disprove (Prove the negation) of: For every positive integer n, $3^n + 2$ is prime The way in which I have written the negation is: ...
3
votes
1answer
44 views

Given $0 < p < n$, prove there exists $n$ consecutive natural numbers such that each natural is divisible by at least $p$ distinct primes.

Given $0 < p < n$, prove there exists $n$ consecutive natural numbers such that each natural is divisible by at least $p$ distinct primes. Is there a general proof method to prove this ...
2
votes
3answers
64 views

Finding all the values of n, such that $ \varphi (n) = 12 $ [duplicate]

I have not broken this down very far. I have come to the conclusion that there are infinitely many values for n where there exists 12 coprimes to n. Since there are infinitely many primes, and primes ...
1
vote
0answers
27 views

Fundamental Theorem of Arithmetic (Canonical) missing crucial step

I've worked long on the proof of the fundamental theorem of Arithmetic and there is only one tiny piece left I can't wrap my head around. Suppose that $$\prod_{i=1}^r p_i^{m_i} = \prod_{j=1}^s ...
0
votes
1answer
31 views

Uses of Mersenne primes in math

There is an international search for Mersenne primes. The project is huge. But what are the uses of Mersenne Primes in math? Do they have any other properties other than being of the form $2^n-1$?
3
votes
1answer
60 views

Is this number composite or prime: $2000^{2002} + 2000^{2000} + 1$?

Is this number composite or prime? $$2000^{2002} + 2000^{2000} + 1$$ I want to find an easy approach to this problem.
5
votes
1answer
33 views

Normalizer and centralizer are equivalent when $p$ is the smallest prime dividing $|G|$

Let $p$ be the smallest prime dividing $|G|$, and suppose that some $P \in \mathsf{Syl}_p(G)$ is cyclic. Prove that $N_G(P) = C_G(P)$. So I let $G=p^\alpha m$ $p$ does not divide $m$. P is cyclic, ...
0
votes
0answers
50 views
+50

Remarks on a Previous Post

Recently I have been reading this post and I have noted something significant in the fake argument. As one can easily see that the basic idea behind the argument had been to show that the sequence ...
0
votes
1answer
40 views

Is it an open problem about Riemman Hypothesis non-trivial zero? [duplicate]

Let's assume RH was correct, and $1/2+Ki$ is any one of non-trivial zero of $\zeta$, is following problem open? 1) $K$ is irrational number 2) $K$ is transcendental number
0
votes
1answer
22 views

can Sophie Germain prime be arbitrarily many?

We know that there exists arbitrarily long prime arithmetic progressions by BEN-TAO. Together with Dirichlet's theorem on arithmetic progressions, can we address that Sophie Germain prime number be ...
1
vote
0answers
20 views

Alternating series involving sums of k-primes

As an exercise, if $p_k$ are positive integers composed of k primes including repetition and $\pi_k(n)$ the number of $p_k$ not exceeding n can we show that for the alternating series of sums of ...
4
votes
1answer
73 views

Proof of $p_n<n^2$ by Elementary Means

Is there any proof of the inequality $p_n<n^2$ (for all sufficiently large $n$) by elementary means and without using Prime Number Theorem? I searched in google but in vain. The results that I ...
3
votes
1answer
45 views

Eulers totient function divided by $n$, counting numbers in the set [1,m] that are coprime to n

If we divide Euler's totient function $\omega(n)$ by $n$, we obtain a fraction. If we multiply this fraction by any natural number $m$ which gives us another natural number $p$, is it true that $p$ is ...
1
vote
1answer
21 views

Show that if $p$ is an odd prime, show a power $p^k$ can never be a perfect number

Show that if $p$ is an odd prime, show a power $p^k$ can never be a perfect number. I am little confused about this problem, any insight?
1
vote
2answers
30 views

If $m$ and $n$ are integers with $\gcd(m,n) = 1$, prove that $\sigma(mn)= \sigma(m)\sigma(n)$.

If $m$ and $n$ are integers with $\gcd(m,n) = 1$, prove that $\sigma(mn)= \sigma(m)\sigma(n)$. I am thinking about using the formula for $\sigma(p^k)$ where $p$ is prime. It follows from the ...
-1
votes
0answers
49 views

Is the polynomial $X^{32} + 1$ irreducible? [closed]

I think this question is interesting for Fermat number. Is this polynomial irreductible in $Z[X]$ ?
8
votes
2answers
172 views

On the difference between consecutive primes

Let $(p_n)$ be the sequence of prime numbers and $g_n = p_{n+1} - p_n$ Question: Is it known that $g_n \le n$? Remark: it's known that $g_n < p_n^{\theta}$ with $\theta = 0.525$ for $n$ ...
3
votes
2answers
21 views

Math for Computer Science

I have a couple of questions on the material in "Mathematics for Computer Science" by Eric Lehman and Tom Leighton. Q1. This is a theorem in the book: Theorem 24. Let $p$ be a prime. If $p|a_1a_2 ...
1
vote
0answers
68 views
+50

About a result concerning Mersenne primes

I want to verify the proof of this result Theorem: If $p>2$ is a prime and $$H_{p}=\frac{(\sqrt3+2)^{2^{p-1}}+1}{(2^{p}-1)(\sqrt 3+2)^{2^{p-2}}}$$ is a natural number then $2^{p}-1$ is a prime ...
2
votes
0answers
57 views

Conjecture on sum of powers

Let $n$ be an odd number, $x,y$ integers and $p$ a prime number. Now, suppose that $p\ne n$ and $$ p|\frac{x^n+y^n}{x+y} $$ Then, I have been observed that $p \equiv 1 \pmod{n}$. This is, all of the ...
0
votes
1answer
35 views

Find a real $β$ such that $(β^{2^{p-1}}+1)/(β^{2^{p-2}}(2^{p}-1))$ is an integer [closed]

Let $p$ a prime number. Find a real $β$ such that $(β^{2^{p-1}}+1)/(β^{2^{p-2}}(2^{p}-1))$ is an integer.
1
vote
2answers
50 views

Prime numbers and $\sqrt{10301}$

On my exam recently, we had the following question: Use the prime number theorem to estimate the number of primes less than $\sqrt{10301}$, and hence, give a concise argument whether 10301 is prime ...
-4
votes
1answer
36 views

Riemann hypothesis: An query about the primes [closed]

How can we describe the Riemann hypothesis easily? What is the connection between the Riemann hypothesis and prime numbers?
1
vote
1answer
27 views

Something similar to Euler's theorem

If $p$, $q$ are not equal primes. $n=pq$, $\varphi(n) = (p − 1)(q − 1)$, $d = \gcd(p − 1, q − 1)$. Is it true that for any $a$ such that $\gcd(a, n) = 1$ holds $a^{\frac{\varphi(n)}{d}} \equiv 1 ...
1
vote
2answers
75 views

Finding prime solutions to $100q+80 = p^3 + q^2$

Finding prime solutions to $100q+80 = p^3 + q^2$ Does them being prime imply some patterns on division modulo 3 or some other integer? How is this done?
0
votes
1answer
52 views

Search for very large prime (greater than $2^{57885161} − 1$) between Crystal Numbers

Denote $p[i]$ as the $i$th prime. In my opinion, the following is true: Prime Gap Axiom There are always distinct prime factors for $\{p[i],p[i]+1,p[i]+2, \dots , p[i+1]\}$. Question 1 How to ...
2
votes
3answers
71 views

Finding all natural $n$ such that $2^n+2^{2n} +2^{3n}$ has only $2$ prime factors.

Find all natural $n$ such that $2^n+2^{2n} +2^{3n}$ has only $2$ prime factors. I've tried checking the first 6-7 $n$'s on wolframalpha, but I don't see any patterns for even nor odd $n$'s. At first ...
3
votes
0answers
68 views

How prime numbers are related to special functions?

We know that the Riemann zeta function is defined as $$\zeta(s)=\sum_{n=1}^\infty\frac{1}{n^s},$$ for all $\Re(s)>1$. Because of Euler product formula we also know that $$\zeta(s) = ...
2
votes
1answer
45 views

Is there a way to relate prime numbers and the fourier transform

According to what I know about Fourier transforms, any continuous periodic signal can be represented as a combination of sine and cosine functions. To me, this looks analogous to the "Fundamental ...
2
votes
1answer
23 views

distribution of gaussian primes

here is a naive question that so far I don't have already found somewhere else. In the following, I consider the norm on gaussian integers with $N(a+ib)=a^2+b^2$. Consider prime gaussian integers ...
4
votes
2answers
47 views

$(n+1)^{\textrm{st}}$ prime less than $2^{2^n}$

Using elementary means, show that the $(n+1)^{\textrm{st}}$ prime is less than $2^{2^n}$ please do not use fancier stuff like the prime number theorem or beyond. using this how can you show that ...
0
votes
1answer
3 views

Discrete algebra and exponents (See body text)

Let $a,b\in\mathbb{Z}^+$. If $a \equiv b\bmod 49$, and $\gcd(a,49) = 1$. How can I find any positive integer $n > 1$, so that $b^n\equiv a\bmod 49$? I'm completely stumped by this. I've been ...
2
votes
1answer
22 views

Calculating the power of prime in factorial by changing base

The greatest power $k$ of a prime $p$ in the prime factorization of $n!$ is equal to $\frac1{p-1}(n-s(n)_p)$, where $s(n)_p$ is the sum of digits of $n$ when represented in base $p$. How to ...
3
votes
1answer
67 views

Convergence of infinite product of prime reciprocals?

Where pn is the nth prime number, does the infinite product $$\prod_{n=1}^{\infty}\left(1-\frac{1}{p_n}\right)$$ converge to a nonzero value? (Any help would be much appreciated!)
0
votes
1answer
30 views

Decryption of a RSA encrypted message is not working.

Using RSA with e=13 (encrypting power), d=17 (decrypting power) & n=33 (RSA modulus) I noticed that once I decrypted the encrypted message it would be different then the original message. Why is ...
0
votes
0answers
25 views

The representations of numbers by decimals

I'm looking for books that talk about the representation of the integers by decimals, more specifically for prime numbers. I can't found anything yet, I read something in "AN INTRODUCTION TO THE ...
1
vote
2answers
27 views

Can we find an integer $m$ such that: $2^{2p-2}-2^{p}+3=m²$

Let $p$ a prime number. Can we find an integer $m$ such that: $$2^{2p-2}-2^{p}+3=m²$$
1
vote
3answers
47 views

What makes the Mersenne primes formula more special than any of these formulas?

Mersenne Primes Formula $2^n-1$ gives false results just like any of those ones: $3^n-2, 4^n-3, P_1\cdot P_2+P_1+P_2$, or $5^n-4$ and so on.. I think that each of those formulas(including ...
0
votes
2answers
86 views

What is the number of digits of this number: $2^{333111160}$? [duplicate]

My question is: What is the number of digits of this number? : $$2^{333111160}$$
1
vote
1answer
35 views

to count the intervals

A finite set of two or more consecutive natural numbers is called a "co-prime interval" if there is no number in it that is co-prime to all other numbers in the set. Given a range [A, B], I would ...