# Tagged Questions

The tag has no usage guidance.

29 views

### Counting different residue classes of certain form modulo $4abc-1$?

I like to calculate number of different residue classes of the form $b^2c$ modulo $4abc-1$, where $a,b,c$ are positive integers and $\gcd(a,b)=1$. I could prove that if $abc$ is prime there are only 3 ...
46 views

### Sieving for points not on a conic and quadratic residues

Let $$\displaystyle F(x,y,z) = \sum_{\substack{0 \leq i_1, i_2, i_3 \leq 2 \\ i_1 + i_2 + i_3 = 2}} a_{i_1, i_2, i_3} x_1^{i_1} x_2^{i_2} x_3^{i_3}$$ be a ternary quadratic form with integer ...
335 views

### Relation between the binary Goldbach problem and binary version of Mobius sum

What I want to ask is about the structure of the Goldbach function that defined by $$R(x)=\#\{ p \mid x-p \in \mathbb{P} , \ p\leq x/2\}$$ for $x\in 2\mathbb{N}$, where $\mathbb{P}$ is the set of ...
473 views

### Why is there a Parity Problem in Sieve Theory and not a Mod p problem for any other p?

The "parity problem" in sieve theory, so far as I understand it, is the fact that sieves can't distinguish between primes and $2$-almost primes, numbers with exactly two prime factors, and will always ...
83 views

### Large Gaps Between Almost Primes

What is the best lower bound for the longest interval contained in $[1,x]$ free of primes and products of two primes? In other words I am asking for the best lower bounds in a variant of the ...
155 views

### Evolution of partial sum of a sequence of induced Dirichlet characters

Let's consider the Dirichlet Character $\chi_3(n)$ modulo 3 given by $\chi_3(1)=1$, $\chi_3(2)=-1$ and $\chi_3(3)=\chi_3(0)=0$. Lets consider the sequence of induced characters $\chi^{P_N}$ obtained ...
486 views

### Why do the Maynard-Tao weights work so well?

I am looking for an intuitive reason for why the Maynard-Tao weights work well to capture many primes of the form $n+h_1, \ldots , n+h_k$, where $(h_1, \ldots , h_k)$ is any admissible $k$-tuple. For ...
181 views

151 views

### Best known Upper bound on Twin Primes [duplicate]

I know that there is a result from J Wu that the number of twin primes less than a given magnitude $N$ does not exceed $$\frac{2aCN}{\log^2{N}}$$ Where $C=\prod \frac{p(p-2)}{(p-1)^2}$ and $a$ is ...
1k views

257 views

### 10 factors for x^2 coefficient in quadratic sieve?

I wrote a quadratic sieve and I tried plugging in all the same parameters as the wikipedia article says msieve uses: http://en.wikipedia.org/wiki/Quadratic_sieve#Parameters_from_realistic_example It ...