# Tagged Questions

50 views

### Does there exist a finite set of polynomials which do not have roots over any prime field?

The polynomial $x^2 + 1$ has a root in $Z_p$ if and only if $p \not\equiv 3 \mod 4$, and the polynomial $x^2 + x + 1$ has a root in $Z_p$ if and only if $p \not\equiv 2 \mod 3$. So each of the ...
179 views

### Do Prime Numbers have a Structure or do they sprout out Randomly among positive Integers? [duplicate]

Since the Order of Sequence of the Prime Numbers has not been found, it seems that all famous Mathematicians have opted for the random appearance of Primes.
4k views

### The myth of no prime formula?

Terence Tao claims: For instance, we have an exact formula for the $n^\text{th}$ square number – it is $n^2$ – but we do not have a (useful) exact formula for the $n^\text{th}$ ...
24 views

59 views

### Greatest common divisor problem involving $a^p+b^p$ [closed]

Let $\gcd(a,b)=1$ for some $a,b\ \epsilon \ \mathbb{N}$. Prove that for any odd prime p: $$\gcd\left(a+b,\frac{a^p+b^p}{a+b}\right)=1,~~~~ \text{or} ~~~p.$$
19 views

### Could you give a definition of what is a superior highly composite number using only words?

I know very well what is a superior highly composite number, but I would like to see how could we (roughly) define what is a superior highly composite number using only words (using no equations and ...
33 views

### Firoozbakht's conjecture and maximal gaps

In the Wikipedia article, it seems to me as if it's implied that it is enough to check the conjecture only for maximal gaps (numbers $n$ s.t. $\forall k<n:g_n>g_k$). I.e it holds that ...
37 views

### $\left| (4 \mathbb{N} -1) \cap \mathbb{P} \right| \ = \ \infty$ where $\mathbb{P}$ is the set of prime numbers. [duplicate]

I try to show that there are infinitely many prime numbers in the set $\{ 4n-1 \ : \ n \in \mathbb{N} \}$. I've been told that I needed to adjust Euclid's proof a bit so that it would work for ...
44 views

63 views

### Are there infinite many primes p such that 2p-1 is also prime?

I did a search online and found a similar notion called Sophie Germain prime, which by definition is a prime $p$ such that $2p+1$ is also prime. Sophie Germain primes are conjectured to be of infinite ...
2k views

### Why are all non-prime numbers divisible by a prime number?

In Euclid's infinite prime numbers proof, the logic is as follows: Assume a set $S$ of all prime numbers in existence is finite (there are a finite amount of primes) Then there must be a greatest ...
76 views

47 views

59 views

### Diophantine: $px^2+2=y^2$ where $p\in \mathbb{P}$

Solve the Diophantine Equation: $px^2+2=y^2$, where $p$ is a prime number and $x,y$ integers. I tried this for ages but didn't get anywhere, but I don't know any advanced machinery since I am only in ...
72 views

### What is $\limsup\limits_{n\rightarrow\infty}\left\{\frac{p_{m+1}}{p_m}|m\in \mathbb{N},m\geq n\right\}$?

What is $$\limsup\limits_{n\rightarrow\infty}\left\{\frac{p_{m+1}}{p_m}\middle|m\in \mathbb{N},m\geq n\right\} = ?$$ where $p_i$ is i'th prime number. We know that this limsup exists because of ...
75 views

### Number theory divisibility - simple way to prove this is prime?

Suppose that $y$ is a positive integer, and $z$ is the largest factor of $y$ such that $z<y$, then let $x=y/z$. Prove that $x$ must be a prime number. Is there a simple way to solve this? It ...
119 views

### Property of set of prime numbers

let $\{p_1,p_2,p_2,\cdots ,p_r\}$ be the set of $r$($\ge2$) pair wise distinct prime numbers i.e.., $(i\ne j \implies p_i \ne p_j)$ for all $1\le i,j\le r$ ${Statement}$ : For any such ...
45 views

### Number of prime factors of Mersenne numbers

Let $p$ be a prime and let $M_p = 2^p-1$. Is it known whether the number of prime factors of $M_p$ is unbounded above as $p \to \infty$? Also do the probabilities estimating the chance that $M_p$ is ...
33 views

### Conditions for which $(\sum p_i)(\sum \frac{1}{p_i})$ over an arbitrary $i$ for a set of primes $\{p_i\}$ is unique?

I am looking for conditions (if any are needed beyond properties of primes) for which $(\sum p_i)(\sum \frac{1}{p_i})$ over an arbitrary $i$ for a set of primes $\{p_i\}$ is unique in that there is ...
215 views

### Can Fermat's little theorem be used to list primes?

I was reading about Fermat's little Theorem, which states that if p is prime, then for any integer a, $a^p-a$ would be a multiple of p. So, I started wondeing if this could be used to determine ...
209 views

### Unusual behavior of 210 and 199 regarding prime numbers

Adding 210 to 199 over and over again, you get 8 more primes that can be arranged together into a 3x3 magic square: 1669 199 1249 619 1039 1459 829 1879 409 Is there any other pairs of numbers ...