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
0answers
21 views

Why does symmetry happen in reset-based random walks?

I am studying the basic concepts about random walks / brownian motion, and based on the idea of a Möbius-based walk in Wolfram's website, I wanted to try my own version of it in Python to compare it ...
1
vote
4answers
69 views

How do I show that:if$p$ is prime $>5$ then $p^4-20p^2+19$ is always divisible by $180$.?

Is there someone who can show me How do i show that :If $p$ is a prime number greater than $5$ then : $$p^4-20p^2+19$$ is always divisible by $180$. Note : i think should factor $p^4-20p^2+19=$ ...
0
votes
1answer
21 views

Find the smallest prime number that doesn't divide any 5-digit number whose digits are in strictly increasing order.

Find the smallest prime number that doesn't divide any 5-digit number whose digits are in strictly increasing order. I have posted an answer of my own below; any alternative solutions will also be ...
0
votes
1answer
15 views

What is the summatory function of the number of (not necessarily distinct) prime factors?

In the Math World article on Merten's Constant, a related constant $B_2$ is mentioned which "appears in the summatory function of the number of (not necessarily distinct) prime factors." I am very ...
3
votes
2answers
44 views

How is the Twin Primes Constant useful? What value does it provide over Brun's Constant?

The Twin Primes Constant is: $$\prod_{p > 2 \text{ and a prime }}\left(1 - \frac{1}{(p-1)^2}\right) = 0.6601618158\ldots$$ It appears that in this case $p$ does not have to be a prime. But if ...
1
vote
1answer
217 views

How to get this equation solved?

I came across this equation $$\sqrt a-\sqrt b=\sqrt 7-\sqrt 5$$ And you have to find the value of '$a$' and '$b$' when both of them are primes. The solution was $a=7, b=5$. Now, my question is, ...
2
votes
0answers
24 views

Prime from mirror concatenation of first primes

The mirror concatenation of the first 1, 6 and 8 prime numbers with no primes being reversed is a prime ! i.e. 131175323571113 and 19171311753235711131719 are prime numbers! (beautiful primes!). After ...
14
votes
6answers
2k views

Prove a number is composite

How can I prove that $$n^4 + 4$$ is composite for all $n > 5$? This problem looked very simple, but I took 6 hours and ended up with nothing :(. I broke it into cases base on quotient remainder ...
2
votes
1answer
63 views

Proof that $2^n-1$ does not always generate primes when primes are plugged in for $n$?

Exactly what the name entails. The function $2^n-1$ I see largely tends to generate primes when $n$ is prime. However, a week ago I heard that this was horribly false. Please show me a disproof.
10
votes
4answers
388 views

Is there a function that can be subtracted from the sum of reciprocals of primes to make the series convergent

The gamma constant is defined by an equation where the harmonic series is subtracted by the natural logarithm: $$\gamma = \lim_{n \rightarrow \infty }\left(\sum_{k=1}^n \frac{1}{k} - \ln(n)\right)$$ ...
-2
votes
0answers
31 views

Is there a function that shows n!-lcm(1,2,3…n)? [on hold]

1!-lcm(1)=0 2!-lcm(1,2)=0 3!-lcm(1,2,3)=0 4!-lcm(1,2,3,4)=12 5!-lcm(1,2,3,4,5)=60 I have not looked into this incredibly deeply, but I found that there may be some sort of connection with primes, ...
3
votes
3answers
70 views

Storing a natural number as a set of its Nth prime factors, how much data is used?

Spoiler, tap to reveal. In asking the following question, I knew that each natural number could be prime factorised. However I assumed that most natural numbers would each be equal to the ...
2
votes
3answers
39 views

Proving that $i! \mid (p-1)\cdot(p-2)\cdots(p-i+1)$ for $i < p$

Started solving this problem: $$ (a+b)^p \equiv a^p+b^p \pmod{p}$$ where $p\in\mathbb{P}$, $a,b\in\mathbb{Z} $ After a few implications I arrived to this $$ i! \mid ...
4
votes
4answers
77 views

what is the greatest integer that divides $p^4-1$ for every prime number p greater than 5

what is the greatest integer that divides $p^4-1$ for every prime number p greater than 5(this is a gre subject math problem) I think that $p^4-1=(p^2+1)(p-1)(p+1)$,so 8 must divide all the $p^4-1$ ...
1
vote
1answer
447 views

Sum of three primes equal to a prime [closed]

Does anyone know how to always get a prime from the sum of three primes? For example: $5+7+11=23$, $17+29+43=89$, etc.
0
votes
3answers
158 views

A question on consecutive prime numbers

Prime numbers: $2$ $3$ $5$ $7$ $11$ $13$ $17$ $19$ $23$ $29$ .... Difference between to consecutive primes: $1$ $2$ $2$ $4$ $2$ $4$ $2$ $4$ $6$ .... We know that there are infinite prime numbers. ...
2
votes
3answers
3k views

First 10-digit prime in consecutive digits of e

Problem. What is the first $10$-digit prime in consecutive digits of $e$. For those of you who don't know, in 2004 the answer produced a URL to a Google employment page (sort of). I just found about ...
8
votes
1answer
120 views

Number made from ending digits of primes

Consider the number $0.23571379391713739171393971379371799173739113791379391173917133713717793$ ... The number is formed by the ending digits of the prime numbers. Is it known whether this number ...
9
votes
2answers
485 views

Primes dividing the values of integer polynomials

Problem: Let $n$ be an integer and $p$ a prime dividing $5(n^2-n+\frac{3}{2})^2-\frac{1}{4}$. Prove that $p \equiv 1 \pmod{10}$. The polynomial can be re-written as ...
3
votes
1answer
47 views

Inverse of prime counting function

The prime counting function $ \pi (x) \approx \dfrac {x} {\ln(x-1)} $. This function returns the number of primes less than $x$. Note: $x-1$ gives a better estimate than $x$. How to find $x$ given $ ...
25
votes
5answers
15k views

Is there a known mathematical equation to find the nth prime?

I've solved for it making a computer program, but was wondering there was a mathematical equation that you could use to solve for the nth prime?
1
vote
1answer
45 views

If Wieferich primes are finite…Then what?

I am wondering if $1093$ and $3511$ are the only Wieferich Primes, then what would it imply? (A wieferich prime is a prime satisfying the congruence $2^{p-1}\equiv 1\ mod \ p^2 $). I know of 3 cases; ...
0
votes
1answer
67 views

Are all even numbers the difference of prime powers

Does there exist an even positive integer greater than $100$ (to eliminate trivial cases) that cannot be expressed in the form: $p^2-q$ $p-q^2$ $p^2-q^2$ $p^3-q^3$ where $p$ and $q$ are primes.
2
votes
2answers
67 views

$\pi(x)$ Proof Clarification

In a proof from a number theory book that $${\pi(x) \over x}\le {2k \over x} + {\phi(k) \over k}$$ Where $x=kl+r$ with $0 \le r\lt k $ It is stated that $$\pi(x) \le k+(l-1)\phi(k) + r \le 2k+{x\over ...
1
vote
5answers
728 views

why only square root approach to check number is prime [closed]

Why do we use only square root approach to find a number is prime or not? why not cube root & 4rth root?
1
vote
0answers
20 views

Quadratic polynomials describe the diagonal lines in the Ulam-Spiral

I'm trying to understand why is it possible to describe every diagonal line in the Ulam-Spiral with an quadratic polynomial $$2n\cdot(2n+b)+a = 4n^2 + 2nb +a$$ for $a, b \in \mathbb{N}$ and $n \in ...
6
votes
1answer
67 views

Is $\pi(n)$ a Rational Function?

Are there some two-variable polynomials $P(n,\log n)$ and $Q(n,\log n)$ which we have the bellow equation for prime counting function $\pi(n)$ for $n \in \mathbb{n}$? $$\pi(n) = \Bigl{\lfloor} ...
4
votes
1answer
43 views

Prime Zeta Function proof help: Why are these expressions not equal?

I was trying to create a formula for the Prime Zeta function and I partially succeeded except for one frustrating error. I was only able to formulate an approximation. Consider the following sum: ...
5
votes
13answers
2k views

What are the properties of a prime number? [on hold]

For instance, we know that odd numbers behave like: $$x = 2y + 1 \quad\text{where}\quad x,y\in\mathbb Z$$ For even numbers: $$a = 2b \quad\text{where}\quad a,b\in\mathbb Z$$ But what about prime ...
3
votes
1answer
40 views

Usefulness of prime numbers as Threading Timeouts in programming [on hold]

I am a .NET programmer, founded in math. I am having an argument with a fellow programmer. When I add a Threaded Timer to the program, the interval in milliseconds I use is always a prime number. ...
0
votes
1answer
78 views

Is $u_n$ where $\left\{\begin{matrix}u_{1}=5 \\ u_{n}=\frac{2^{u_{n-1}}+1}{3} \end{matrix}\right.$ always prime?

$\left\{\begin{matrix}u_{1}=5 \\ u_{n}=\frac{2^{u_{n-1}}+1}{3} \end{matrix}\right.$ I conjecture that $u_{n}$ is prime number. But I can not prove it. So I want to know my conjecture is right or ...
1
vote
1answer
89 views

how can one show that if $m$ and $n$ are co-prime, then $U_n$ and $U_m$ are also co-prime?

Given that $$U_n=\underbrace{1\cdots1}_{n\text{ times}}$$ and $n >2$, how can one show that if $m$ and $n$ are co-prime, then $U_n$ and $U_m$ are also co-prime? Because $U_m= ...
7
votes
0answers
146 views

What is known about the sum $\sum\frac1{p^p}$ of reciprocals of primes raised to themselves?

Consider the following series: $$\sum_{p\in\mathcal{P}}\frac{1}{p^p}$$ where $\mathcal{P}$ is the set of all prime numbers: $\mathcal{P}=\{2,3,5,7,11,13,\ldots\}$. My question is: Is this a ...
0
votes
1answer
56 views

Does $\pi \left(\dfrac{x+y}{2}\right)=\pi\left(\sqrt{xy}\right)$ hold for infinitely many values of $x$ and $y$?

The problem is (assume $\pi(x)$ to be the prime-counting function), Does there exist infinitely many solutions to the equality $\pi \left(\dfrac{x+y}{2}\right)=\pi\left(\sqrt{xy}\right)$ with ...
0
votes
1answer
71 views

Is the Riemann zeta function $\zeta(s)$ exactly $\pi(x)$?

Let $\pi(x)$ denote the number of primes less than or equal to a certain x value. The prime number theorem says that $x/\log x$ (or more accurately $x/(\log x-1)$) has been the most popular method ...
2
votes
1answer
68 views

Are 7 and 49 coprime?

Or 6 and 36, 5 and 30, and things like that. They aren't, right? A co prime is a pair of numbers whose greatest common factor is 1. They (7 and 49) share 7 as well as 1. If 7 and 49 aren't co prime, ...
5
votes
5answers
48 views

Is it allowed to define a number system where a number has more than 1 representation?

I was just curious; is it allowed for a number system to allow more than one representation for a number? For example, if I define a number system as follows: 1st digit (from right) is worth 1. 2nd ...
1
vote
0answers
30 views

sextic reciprocity and divisibility question

Regarding the question if $p|(2^{2(p-1)/6}+2^{(p-1)/6}+1) $ where $p$ is a prime of the form $7\mod 8 $ That is how far I got: $2^{(p-1)/6} \mod\ p\equiv x $ if the solution of $x^6\ mod\ ...
1
vote
0answers
46 views

Given a number $N$ and a prime $P$, how many numbers $\leq N$ are divisable by P but not by any smaller primes?

The following Math Exchange question deals with a similar problem: not divisible by 2,3 or 5 but divisible by 7 However, the answers given become infeasible quite quickly because the amount of ...
4
votes
1answer
67 views

A good book on humankind’s understanding of primes?

I might be interested in a good book on what humankind knows about primes as of now, preferably put into historical context. It should rather be something about the big picture than a comprehensive ...
8
votes
2answers
182 views

$\binom{2p-1}{p-1}\equiv 1\pmod{\! p^2}$ implies $\binom{ap}{bp}\equiv\binom{a}{b}\pmod{\! p^2}$; where $p>3$ is a prime?

From $\binom{2p-1}{p-1}\equiv 1\pmod{\! p^2}$ how does one get $\binom{ap}{bp}\equiv\binom{a}{b}\pmod{\! p^2},\,\forall a,b \in \mathbb N,\, a>b$; where $p>3$ is a prime ?
2
votes
1answer
41 views

Why is $x^{100} = 1 \mod 1000$ if $x < 1000$ and $\gcd (x,1000) = 1$?

Let $U(1000) =$ the multiplicative group of all integers less than and relative prime to $1000$. "Show that for every $x \in U(1000)$ it is true that $x^{100} = 1 \mod 1000$." Been thinking ...
4
votes
2answers
126 views

Diophantine Equation $ x^n + y^n =z^n (x<y, n>2) $

I am looking for simple college level algebraic solution to prove that $x$ and $y$ ($x$ < $y$) for the above equation can't be prime numbers. (I know more complex and involved solution using high ...
1
vote
1answer
23 views

$p$ and $r$ are primes greater than $2$. $p+r$ vs $p+2r$, which could be a prime number?

For $p+2r$, a example would be $3$ and $5$. Since $6+5 = 11$, I am led to believe $p+2r$ to be the right answer. But I don't know how it works?
1
vote
1answer
31 views

Trouble with a proof: $(p^n - 1 , e)=1$ for $e\in \mathbb{N}$, p prime

I'm having trouble understanding a proof. The Lemma states: For every natural number $e$ there are infinitely many prime powers $q$ with $(q-1,e)=1$. The prove is as follows: Write $e=2^km$, m odd. ...
9
votes
0answers
157 views

Showing that the Prime Number Theorem is Plausible.

I have started to work through the course notes titled "Integers, Polynomials and Finite Fields" by Kenneth Davidson to keep me busy this summer, and there is a question in here This is an ...
6
votes
4answers
257 views

Currently, what is the largest publicly known prime number such that all prime numbers less than it are known?

So recently, an absurdly large prime number was found, but a lot of prime numbers less than it are still not known. I am wondering up to where we know all the primes. I put "currently publicly known" ...
4
votes
0answers
47 views

What is currently the biggest prime number with no smaller undiscovered prime number? [duplicate]

Just out of curiosity, what is currently the biggest discovered prime number with no smaller undiscovered prime number?
4
votes
4answers
31k views

What is a co-prime?

I've never encountered this question in any of my math classes and it just shows up randomly in my comsci class with no further info about it. I've wiki'ed it, but can't even understand that. Could ...
-5
votes
1answer
67 views

Does there exist a prime that is a sum of two prime power towers? [closed]

Does there exist prime number of the form $$\huge 2^{3^{5^{\,.^{.^{.\,^{p_n}}}}}} + p_n^{p_{n-1}^{\,.^{.^{.\,^{3^{2}}}}}}$$ where $p_n$ is the $n$-th prime number(and both towers are running through ...