**0**

votes

**0**answers

60 views

### Prime Hadamard Matrices

Assume that $n$ is a sufficiently large number. Is there a Hadamaed matrix $H_{4n \times 4n}=(h_{ij})$ with the last row and the last cloumn $J$ (thet is, for every $k$, $h_{k,4n}=1$ and $h_{4n, ...

**10**

votes

**1**answer

374 views

### Primes dividing $2^a+2^b-1$

From Fermat's little theorem we know that every odd prime $p$ divides $2^a-1$ with $a=p-1$.
Is it possible to prove that there are infinitely many primes not
dividing $2^a+2^b-1$?
(With ...

**7**

votes

**4**answers

1k views

### Arbitrarily long arithmetic progressions

Are there arbitrarily long arithmetic progressions in which all the
prime factors of all the terms are at most $N$, for some $N$? Assume
all the terms are positive and the sequence of terms is ...

**5**

votes

**2**answers

202 views

### Relationship of Euler product to coprimality densities for arbitrary sets of primes

Continuing the curiosity of my last couple questions: Is it the case that for every set of primes $F$, the asymptotic density of the integers coprime to all of $F$ is $\displaystyle \prod_{p \in F} (1 ...

**2**

votes

**1**answer

312 views

### Finding a suitable number

Let $n,m$ be two positive integers. By $r_n$ we denote the largest prime not exceeding $n$. If $r_n\leq m\leq n$ and $q$ is the largest prime factor of $n!/m!$ such that $q\geq 17$ and $q\geq n-m+3$, ...

**1**

vote

**2**answers

239 views

### Consecutive primes versus prime twins

First a warm-up. Let $\ V\ $ be an arbitrary set of odd natural numbers. Let $\ S(V)\ $ be the generated multiplicative semi-group. What are the necessary and/or sufficient conditions on $\ V\ $ for ...

**6**

votes

**5**answers

2k views

### Optical methods for number theory?

I found a paper: 'A New Method of Finding the Distribution of Prime Number', saying
We stack discs and annuluses with certain rules then turn on the light to illuminate. The projection of ...

**4**

votes

**1**answer

157 views

### Log weight removal in general (weaker) prime number theorem

Let $a_n$ be a sequence of non-negative numbers.
Assume that $$\limsup _{X\to \infty}\frac{\sum_{p\leq X} a_p\log p}{X}\leq 1.$$
Can we prove that $$\limsup _{X\to \infty}\frac{\sum_{p\leq X} ...

**4**

votes

**1**answer

170 views

### Prime residua races and two views on primes

Let $\ a>1\ \ r\ \ k\ $ be arbitrary natural numbers such that $\ a\ r\ $ are relatively prime. The natural conjecture below, is it known?, is probably true in full generality:
Q1. There exists a ...

**7**

votes

**0**answers

192 views

### In which orders can the numbers of prime factors of consecutive integers be?

Let $\omega(m)$ be the number of distinct prime divisors of a positive integer $m>1$. I am interested in the relative orders in which the numbers $\omega(n+1),...,\omega(n+k)$ can occur.
Given ...

**6**

votes

**0**answers

250 views

### On the sum of consecutive primes and product of first and last

Lets consider the sequence of consecutive prime numbers $p_1=2 , p_2=3 ,p_4=5 , \cdots$
. $(p_n,p_{j})$ is to be called good prime pair if $$\sum_{i =n }^{j}p_i= p_n p_{j}$$
Meaning the sum of set of ...

**3**

votes

**3**answers

474 views

### Conjecture about a sequence of natural numbers, such that, $\forall n : A_n<P_n<A_{n+1}$

Conjecture - no natural number $k$ exists such that:
$P$ is the sequence of all primes starting from the $k$th prime
$A$ is a sequence of natural numbers such that:
$\forall n : ...

**18**

votes

**2**answers

1k views

### The prime numbers modulo $k$, are not periodic

Consider the sequence of prime numbers: $2,3,5,7, \cdots$. Now reduce this sequence modulo $k$ for some integer $k > 2$. Show the resulting sequence is not periodic. :
EDIT: As noted in the ...

**2**

votes

**0**answers

406 views

### New proofs of Euclid's theorem of the infinitude of primes?

Playing around with elementary inclusion-exclusion, I arrived at two simple variations of proofs of Euclid's theorem that I thought would be long known in the literature. So far I haven't been able to ...

**0**

votes

**0**answers

204 views

### Relationship between this conjecture and Lehmer's Theorem?

Let A be:
n such that $\ \frac{n-1}{ord_n 2}=2^x\ $ and $n$ with the conditions of the conjecture in OEIS A226014,$\ n \in \mathbb{Z^+} ,\ x \in \mathbb{Z}_{\geq 0},\ $then $n$ is prime ...

**5**

votes

**1**answer

219 views

### Uniformity of the distribution of the prime numbers on the prime residue classes (mod $m$)

Given positive integers $m$, $r$ and $n$, let $\pi(m,r,n)$ denote the number
of prime numbers $p \leq n$ in the residue class $r$ (mod $m$).
Further let $1 = r_1 < r_2 < \dots < ...

**3**

votes

**2**answers

369 views

### Are all counterexamples of OEIS A226181 both Poulet numbers and Proth numbers?

OEIS A226181:
3, 5, 7, 11, 13, 17, 19, 23, 29, 37, 41, 47, 53, 59, 61, 67, 71, 73, 79,
83, 89, 97, 101, 103, 107, 113, 131, 137, 139, 149, 163, ...
Primes $p$ ...

**10**

votes

**2**answers

1k views

### Natural numbers that cannot be expressed as a difference between a square and a prime?

We wish to find the set of natural numbers that cannot be expressed as a difference between a square and a prime.
e.g.
$1 = 2^2 - 3$
$2 = 3^2 - 7$
$3 = 4^2 - 13$
and so on.
The smallest such ...

**2**

votes

**0**answers

232 views

### Relation between Maier's theorem and a conjecture of Montgomery and Soundararajan

Let us consider the number of primes in the interval $[N,N+h]$, with $h\leq N$. According to the answer given by Lucia to a previous question on the distribution of primes, it is natural to consider ...

**0**

votes

**1**answer

321 views

### Is a certain sumset derived from primes of a certain form the set of all naturals?

OEIS A167055 Numbers n such that $12n + 5$ is prime.
$0, 1, 2, 3, 4, 7, 8, 9, 11, 12, 14, 16, 19, 21,...$ are items of OEIS $A167055$.
I conjecture that the set of the sum of every two items of this ...

**2**

votes

**0**answers

131 views

### n-ary quadratic forms with $S$-integer values

Let $Q(x_1,\ldots,x_n):=x_1^2+\cdots+x_n^2$ be an $n$-ary quadratic form.
Given a finite set of (rational) primes $S$ is there an algorithm or theorem that describes all solutions to ...

**1**

vote

**0**answers

127 views

### Prime counting function with a form of finite product using perron's formula

There's a form of complex integral what Riemann obtained to finding $\pi (x)$,
$$ \pi^{*}(x)=\int_{L}\frac{\log \zeta (s)}{s}x^{s}ds, (1)$$
we already know that it lead us to the Prime Number ...

**2**

votes

**1**answer

373 views

### Number of primes with $-1\pmod 6$ vs. Number of primes with $+1\pmod 6$

Have not been able to get an answer to this on http://math.stackexchange.com, so trying here too...
Given the following two sets:
$P^-(n) = \{p \leq n : p \equiv -1\pmod 6\}$
$P^+(n) = \{p \leq n ...

**0**

votes

**0**answers

111 views

### Can the approach followed in this article be used to improve the upper bounds for $H_{k},k>1$?

In http://arxiv.org/pdf/1405.0682.pdf, the author gives a conditional proof of the twin prime conjecture under both a generalized version of the Elliott-Halberstam conjecture and a hypothesis on the ...

**3**

votes

**0**answers

102 views

### Numbers expressible as sums of prime powers larger than n

Given a fixed $n \in \mathbb{N}$ larger than $1$, let $G(n)$ denote the largest number that is not expressible as a sum of prime powers larger than $n$ (the 'base' prime of the prime power need not be ...

**7**

votes

**1**answer

429 views

### Major arcs in the proof that every odd number is the sum of at most 5 primes

In his proof that all odd numbers greater than 1 are the sum of at most 5 primes, Terence Tao uses one large major arc around 0 rather than small ones around the rationals, which I am more accustomed ...

**1**

vote

**0**answers

132 views

### Identity on sum over reciprocals of prime products?

The following identity seems to follow from a simple analysis of the sieve of Eratosthenes and inclusion-exclusion, where $p_i, p_j, p_k, \ldots$ denote primes and $N$ is an integer $\geq 2$:
...

**4**

votes

**2**answers

204 views

### Orders of the conjugates of an algebraic prime number in its residue field

Of interest to me is the following question (it would be nice to find out what is known in its direction):
Given a Galois number field $K/\mathbb{Q}$ and a completely and principally split prime ...

**1**

vote

**0**answers

69 views

### Error analysis needed for more refined estimates (than Salat-Zanam) of the sum of prime powers

A recent question on math overflow on sums of the primes squared was answered/put on hold by pointing to an old paper by T. Salát and S. Znám, On the sums of the prime powers. Salat and Znam's (SZ) ...

**1**

vote

**1**answer

176 views

### A square-squareroot integer race sequence involving primes

I wonder what is the expected behavior of this process?
Let
$f^2_{\mathrm{next}}(n) =$ the next prime after $n^2$.
$g_{\mathrm{sqrt}}(n) = \lfloor \sqrt{n} \rfloor$.
Now iterate as ...

**3**

votes

**1**answer

171 views

### Wiener-Ikehara tauberian theorem and order of pole at s=1

In the introduction to Akshay Venkatesh's thesis "Limiting Forms of the Trace Formula" we have the following statement :
"For, in summing over primes, the limit
...

**2**

votes

**1**answer

168 views

### About a Variant of Ulam Spiral

I asked this on Math.SE but got no answer:
Here I read about a variant on the Ulam spiral:
[A] structure may be seen when composite numbers are also included in
the Ulam spiral. [...] Using ...

**2**

votes

**1**answer

210 views

### Number theoretic functions that have an irregular behaviour at primes

Usually, number theoretic functions have "trivial" (or at least easily defined) values for primes. In this thread, I am rather asking for functions which are only defined on primes (well, this ...

**8**

votes

**1**answer

360 views

### Prime races à la Mertens

I have just read the nice survey by Granville and Martin about prime races.
I wonder what happens if one changes the rules for the prime races as follows.
Fix $q$ a modulus (an integer $>1$). For ...

**2**

votes

**1**answer

300 views

### Is Hardy-Littlewood k-tuple conjecture known to imply Goldbach's conjecture?

The question is in the title: is Hardy-Littlewood k-tuple conjecture known to imply Goldbach's conjecture? I tried to give a heuristics in Upper bound for $r_{0}(n)$ through probabilities that seems ...

**0**

votes

**0**answers

126 views

### Does Riemann's explicit formula imply invariance of the prime gaps distribution under a Fourier-like transform?

Loosely speaking, Riemann's explicit formula states that there exists a Fourier-type duality between the primes and the non trivial zeroes of the Riemann zeta function. Does this mean that the ...

**5**

votes

**1**answer

498 views

### Has this strengthening of the PNT already been conjectured?

Suppose $f:\mathbb{Z}_{\geq 0}\to\mathbb{Z}_{\geq 0}$ is an arithmetic function that grows slower than the identity map. Has it already been conjectured that, under this general hypotheses, ...

**37**

votes

**1**answer

3k views

### Are the primes normally distributed? Or is this the Riemann hypothesis?

Forgive my very naive question. I know next to nothing about number theory, but I'm curious about the state of the art on the distribution of primes.
Let $\mathrm{Li}(x)$ be the offset logarithmic ...

**2**

votes

**1**answer

436 views

### On quantities with no very small odd prime factors; a response to Wlodzimierz Holsztynski

In response to a comment posted under
Powers of $2$ and the products of initial odd primes , I shall raise some questions about quantities near $O_n= P_{n+1}/2$, the product of the first $n$ odd ...

**1**

vote

**3**answers

228 views

### Powers of $2$ and the products of initial odd primes

NOTATION: $O_x$ -- the product of all odd primes $\le x$.
E.g. $O_7=3\cdot 5\cdot 7 = 105$.
QUESTION: Are the three ordered pairs $\ (d\ p)=(1\ 3)\ \ (2\ 3)\ \ (4\ 5)\ $ the only solutions of the ...

**11**

votes

**1**answer

407 views

### Roots of unity near 1 in Z / p Z

Let $r \ge 3$ be a fixed integer. I'm interested in primes p such that no integer in the interval $(-\sqrt{p}, \sqrt{p})$, except $1$ (and $-1$ if $r$ is even), is an r-th root of unity modulo p.
The ...

**0**

votes

**2**answers

748 views

### Yitang Zhang's paper [closed]

I just want make thing clear for myself. Others may have asked before in different ways. Does Yitang Zhang's paper prove that for any given length gap $g_n > N$ there is a prime $p_n$ for which ...

**2**

votes

**1**answer

340 views

### Looking for paper: Weil's original 1952 “Sur les formules explicites de la théorie des nombres premiers”

I am looking for a source (preferably online) for Weil's original 1952 paper on the explicit formula. I am aware of an english translation available here, but would like to have access to the original ...

**3**

votes

**1**answer

168 views

### Congruences among primes modulo which a given polynomial has roots

Suppose $f(x)\in\mathbf Z[x]$ is nonconstant. I would like to know if either of the following statements is true.
If $a$ and $b$ are coprime integers (probably with some additional restriction), ...

**8**

votes

**0**answers

253 views

### Does the Maynard-Tao Theorem apply to general tuples of linear forms?

In the paper http://arxiv.org/pdf/1311.5319v1.pdf the author states the following theorem, which he attributes to Maynard and Tao.
For any integer $m > 2$, there exists an integer
$k = k(m)$ such ...

**4**

votes

**0**answers

164 views

### Can the following quantitative version of Chen's theorem be obtained?

The theorem of the Chinese mathematician Chen Jingrun is currently one of the best results with respect to the binary Goldbach problem. It asserts that every even integer $n$ is in the sumset $P + ...

**5**

votes

**0**answers

242 views

### Primes for which 2 is a primitive root

I am writing a paper in which I keep referring to primes p for which 2 is a primitive root mod p and so I want to give a name for these primes. Is there a name for these primes in the literature ...

**1**

vote

**1**answer

158 views

### First Parameterized Subset of Primes that was Related to a Mathematical Result

To my knowledge, Fermat primes, i.e. primes of the form $2^{2^n}+1$ were the first to play a role in a mathematical result, namely in the characterization of constructible regular n-gons. Gauss ...

**6**

votes

**1**answer

592 views

### What keeps asymptotic Goldbach's conjecture out of reach of current technology?

Despite the rather recent progress in prime number theory (see the proof of the ternary Goldbach conjecture by H.A. Helfgott, and the striking result of Yitang Zhang improved by Tao, Maynard and ...

**6**

votes

**0**answers

306 views

### Twin Primes that are Sophie Germain Primes

Suppose $p$ is a prime such that $p + 2$ is also prime, and nothing else is known about $p$.
Is there any reason to think that this affects the probability that $p$ is also a Sophie Germain prime? ...