Search Results
| Search type | Search syntax |
|---|---|
| Tags | [tag] |
| Exact | "words here" |
| Author |
user:1234 user:me (yours) |
| Score |
score:3 (3+) score:0 (none) |
| Answers |
answers:3 (3+) answers:0 (none) isaccepted:yes hasaccepted:no inquestion:1234 |
| Views | views:250 |
| Code | code:"if (foo != bar)" |
| Sections |
title:apples body:"apples oranges" |
| URL | url:"*.example.com" |
| Saves | in:saves |
| Status |
closed:yes duplicate:no migrated:no wiki:no |
| Types |
is:question is:answer |
| Exclude |
-[tag] -apples |
| For more details on advanced search visit our help page | |
Results tagged with prime-numbers
Search options not deleted
user 88804
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 specialized tag in combination with the top-level tag nt.number-theory and (if applicable) analytic-number-theory.
3
votes
0
answers
1k
views
Formula for $\pi$ involving exponents of Mersenne primes
Can someone provide a proof for the following claim?
$$\pi=\dfrac{S_0S_2}{M_3M_5} \cdot\left(\displaystyle\prod_{p \equiv 1 \pmod{4} } \frac{p}{p-1}\right) \cdot \left(\displaystyle\prod_{p \equiv 3 …
- 2,661
4
votes
1
answer
438
views
Two conjectural infinite series for $\pi$
I am looking for a proofs of the following two claims:
Claim 1.
$$\frac{2\pi}{\sqrt{3}}=\displaystyle\sum_{n=1}^{\infty}\frac{(-1)^{\Omega_1(n)}}{n}$$ where $\Omega_1(n)$ is the number of prime facto …
- 2,661
4
votes
1
answer
2k
views
The constant $\pi$ expressed by an infinite series
I am looking for the proof of the following claim:
First, define the function $\operatorname{sgn_1}(n)$ as follows:
$$\operatorname{sgn_1}(n)=\begin{cases} -1 \quad \text{if } n \neq 3 \text{ and } n …
- 2,661
1
vote
1
answer
358
views
Primality test for numbers of the form $4k+3$
Can you prove or disprove the following claim:
Let $n$ be a natural number of the form $4k+3$ , and let $c$ be the smallest odd prime such that $\binom{c}{n}=-1$ , where $\binom{}{}$ denotes a Jacobi …
- 2,661
1
vote
0
answers
116
views
A primality criterion for specific class of $N=4kp^n+1$
Can you provide a proof for the following claim:
Let $P_m(x)=2^{-m}\cdot \left(\left(x-\sqrt{x^2-4})^m+(x+\sqrt{x^2-4}\right)^m\right)$ .
Let $N= 4kp^n+1 $ such that $p$ is a prime number greater tha …
- 2,661
10
votes
0
answers
631
views
Primality testing using Chebyshev polynomials
Can you provide a proof or a counterexample for the claim given below?
Inspired by an alternative definition of the Frobenius primality test which is given in this paper I have formulated the followin …
- 2,661
1
vote
0
answers
93
views
Primality test for specific class of $N=12k \cdot 5^n-1$
Can you provide a proof for the following claim:
Let $P_m(x)=2^{-m}\cdot \left(\left(x-\sqrt{x^2-4})^m+(x+\sqrt{x^2-4}\right)^m\right)$ .
Let $N= 12k \cdot 5^{n} - 1 $ where $n\ge3$ , $12k <5^n$ a …
- 2,661
0
votes
0
answers
123
views
Testing the primality of Mersenne and Fermat numbers using third order recurrence relation
Can you prove or disprove the claims given below?
Inspired by generalization of Lucas-Lehmer test I have formulated the following claims:
Claim 1 Let $M_p=2^p-1$ where $p$ is an odd prime number , le …
- 2,661
4
votes
1
answer
110
views
Primality test for specific class of natural numbers using factors of Lucas polynomials
This question is related to my previous question.
Can you prove or disprove the following claim:
Let $N=2n+1$ where $n$ is an odd natural number greater than one , let $L_m(x)$ be the mth Lucas polyn …
- 2,661
6
votes
1
answer
196
views
Primality test for $N=4p+1$
Can you prove or disprove the following claim:
Let $N=4p+1$ where $p$ is an odd prime number , let $T_n(x)$ be the nth Chebyshev polynomial of the first kind and let $F_n(x)$ denote an irreducible fa …
- 2,661
1
vote
0
answers
47
views
What is the most efficient algorithm for calculating $\Phi_q(b) \operatorname{mod} N$?
From Hurwitz's theorem about irreducible factor $F_{n-1}(x)$ of degree $\varphi(n-1)$ of $x^{n-1}-1$ we can deduce the following criterion for the primality of $N=2^m \cdot p_1^{n_1} \cdot p_2^{n_2} \ …
- 2,661
4
votes
1
answer
321
views
Primality test for $N=2^mp^n +1$
This question is related to my previous question.
Can you prove or disprove the following claim:
Let $N=2^mp^n+1$ , $m>0 , n>0$ and $p$ is an odd prime . If there exists an integer $a$ such that $$\d …
- 2,661
7
votes
1
answer
460
views
Primality test for $N=2^a3^b+1$
Can you prove or disprove the following claim:
Let $N=2^a3^b+1$ , $a>0 , b>0$ . If there exists an integer $c$ such that $$c^{(N-1)/3}-c^{(N-1)/6} \equiv -1 \pmod{N}$$ then $N$ is a prime.
You can r …
- 2,661
4
votes
1
answer
182
views
Primality test for specific class of $N=8k \cdot 3^n-1$
This question is related to my previous question.
Can you prove or disprove the following claim:
Let $P_m(x)=2^{-m}\cdot \left(\left(x-\sqrt{x^2-4}\right)^{m}+\left(x+\sqrt{x^2-4}\right)^{m}\right)$
…
- 2,661
2
votes
1
answer
363
views
Primality test for specific class of $N=8kp^n-1$
My following question is related to my question here
Can you provide a proof or a counterexample for the following claim :
Let $P_m(x)=2^{-m}\cdot \left(\left(x-\sqrt{x^2-4}\right)^{m}+\left(x+ …
- 2,661