Skip to main content
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
Search options not deleted user 9232

Prime numbers, diophantine equations, diophantine approximations, analytic or algebraic number theory, arithmetic geometry, Galois theory, transcendental number theory, continued fractions

3 votes
Accepted

Averaging the Jacobi symbol over an ellipse

I will work with $f=u^2+v^2$ and the region $|u|,|v|\leq X$ but the argument easily generalises. The numbers $m$ go up to $X^2$ but by Dirichlet's divisor trick we can assume that they go up to $\sqrt …
Dr. Pi's user avatar
  • 3,062
3 votes
0 answers
193 views

Unirationality and the Hasse principle

Is there an example of a quasiprojective variety $X$ defined over ℚ such that $X$ is unirational over all finite fields, and $X$ is unirational over $\mathbb{R}$, and $X$ is not unirational over $\m …
Dr. Pi's user avatar
  • 3,062
5 votes
0 answers
225 views

Average of the Möbius function over the values $p-1$

I was wondering whether this result is in the bibliography and how one might go about proving it: $$ \lim_{x\to \infty} \frac{\log x }{x} \sum_{p \leq x \atop p\text{ prime }}\mu(p-1)=0.$$ The sum is …
Dr. Pi's user avatar
  • 3,062
15 votes
2 answers
1k views

Correlations of $\phi(n)/n$

We know that the average of $\phi(n)/n$ is approximated by a constant. Here $\phi $ is the Euler quotient function. One can furthermore show asymptotics with a secondary main term, at least for the sm …
Dr. Pi's user avatar
  • 3,062
3 votes
1 answer
214 views

Perfect equidistribution for the Legendre symbol

Let $p $ be an odd prime. Assume that we have the following perfect pattern: all the primes below $p$ are successively quadratic residues and quadratic non-residues. What can we say about $p$? Is it p …
Dr. Pi's user avatar
  • 3,062
8 votes
0 answers
224 views

The *actual* size of the first quadratic non-residue

Let $p$ be an odd prime and define $n(p)$ be the smallest positive quadratic non-residue modulo $p$. By Ankeny and later effective work of Lamzouri, Li, and Soundararajan we know that under GRH one ha …
Dr. Pi's user avatar
  • 3,062
4 votes

Squareful values of polynomials

In the sieve book of Cojocaru and Murty they give a simple application of the square sieve of Heath-Brown, namely in Theorem 2.3.5 of their book they prove that $$\#\{1\leq n \leq x:f(n)=\square\}\ll_ …
Dr. Pi's user avatar
  • 3,062
2 votes
Accepted

Asymptotics for a peculiar kind of squarefree numbers

Please ignore the previous version of this answer. Motivated by Lucia's comment, we use smooth numbers to show that the number in question is $o(x)$. First note that for $100\%$ of all integers one h …
Dr. Pi's user avatar
  • 3,062
6 votes
1 answer
381 views

Least prime in Artin's primitive root conjecture

Let $a$ be an integer which is neither a square nor $-1$. Artin's conjecture states that there are infinitely many primes $p$ for which $a$ is a primitive root modulo $p$. My question is whether there …
Dr. Pi's user avatar
  • 3,062
5 votes
0 answers
212 views

Unirationality over $\mathbb{Q}$

It is known that all smooth projective quartic hypersurfaces of suitably large dimension are unirational over $\overline{\mathbb{Q}}$. Are there any results regarding unirationality over $\mathbb{Q}$ …
Dr. Pi's user avatar
  • 3,062
4 votes
Accepted

Estimating a sum of the shape $\sum_{n \leq x} a(n) b(n)$

If for every $q>1 $ the function $b(n)^q$ has average $O_q(1)$ then by H"{o}lder one can get $$ \sum_{n<x} \lambda^{\omega(n)} b(n) \ll_\epsilon x (\log x)^{\lambda-1+\epsilon}$$ for every fixed $\eps …
Dr. Pi's user avatar
  • 3,062
12 votes
2 answers
431 views

Asymptotic for the average of $|d(n)-\log n|$?

Let $d(n)$ be the number of positive integers that divide $n$. It is well known that $d(n)$ is on average $\log n$. However, it is also well known that for most $n$ the number $d(n)$ is rather close t …
Dr. Pi's user avatar
  • 3,062
4 votes

Best known bounds for $\left|\sum_{n<x}\mu(nk)\right|$ (Reference request)

As Ofir says this shouldn't be a problem to prove directly using Perron. But let me describe another way to get the same result: we shall use the well-known result of Davenport that for any $A>0$ one …
Dr. Pi's user avatar
  • 3,062
4 votes
Accepted

Best known bounds for $\left|\sum_{n<x}\mu(nk)\right|$ (Reference request)

We use the bound given by my previous answer: $$\sum_{n<x}\mu(kn)\ll_A \frac{kx}{(\log (kx))^A}.$$ Now we improve this bound by using that the sum $$\sum_{d \in \mathbb N\atop d\mid n, d\mid k}\mu(d)$ …
Dr. Pi's user avatar
  • 3,062
12 votes
Accepted

On the natural density of almost perfect numbers

The natural density is $0$. This is due to the function $\sigma(n)/n$ possessing a continuous distribution, i.e. there exists a continuous function $\Phi:\mathbb{R}\to \mathbb{R}$ such that for all $a …
Dr. Pi's user avatar
  • 3,062

15 30 50 per page