Questions on the use of the methods of real/complex analysis in the study of number theory.

learn more… | top users | synonyms

12
votes
0answers
222 views

Using the Brun Sieve to show very weak approximation to twin prime conjecture

I recently stumbled across MIT OCW for analytic number theory. As a budding number theorist, my ears perked up and I looked through some of the material haphazardly. I don't really know much about ...
11
votes
0answers
315 views

Divergence of the Derivative of the Prime Counting Function

On the one hand, the Prime Counting Function $\pi_0(x)$ maybe be written $$ \pi_0(x) = \operatorname{R}(x^1) - \sum_{\rho}\operatorname{R}(x^{\rho}) \tag{1} $$ with $ \operatorname{R}(z) = ...
10
votes
0answers
301 views

Finding the integer $\le n$ with largest number of divisors

As mentioned in an answer to this question an integer less than $n$ with largest number of divisors can be found exploring the numbers $x$ of the form $$ x = 2^{a_1} 3^{a_2} \dots p_k^{a_k} \dots $$ ...
8
votes
0answers
197 views

Equidistribution of roots of prime cyclotomic polynomials to prime moduli

Here is a relevant - and longstanding, I'm told - conjecture. Let $f \in \mathbb{Z}[x]$ be irreducible and of degree > 1. Set $E_p = \{x/p \: | \: 0 \leq x < p, f(x) \equiv 0 \: (p) \}$ = { ...
8
votes
0answers
239 views

Quadratic characters and Liouville's function

I'm working through the problems in Montgomery & Vaughan's Multiplicative Number Theory. In Section 11.2 'Exceptional Zeros', Exercise 9a says that for a quadratic character $\chi$, show that for ...
8
votes
0answers
190 views

Weak version of Fortune's conjecture

Let $p\#=2\cdot3\cdot5\cdots p$ denote the primorial and $N(x)$ the smallest prime greater than or equal to $x$. Then Fortune's conjecture is that $N(p\#+2)-p\#$ is prime for all $p$. (Heuristic: to ...
7
votes
0answers
194 views

Counting the Number of Integral Solutions to $x^2+dy^2 = n$

It is a well known result that the number of integer solutions $(x,y), x>0, y\ge 0$ to $x^2+y^2 = n$ is $\sum_{d|n}\chi(d)$, where $\chi$ is the nontrivial Dirichlet character modulo $4$ such that ...
7
votes
0answers
268 views

How can we prove a simple case of the High Indices Theorem?

Let $(a_n)$ be a sequence of real numbers such that $$f(x) = \sum_{n=1}^{\infty} a_n x^{2^n}$$ converges for $|x| < 1$ and $f(x)$ converges to $a$ as $x \to 1^{-}$. Then I have to prove that $\sum ...
7
votes
0answers
203 views

When does the “Zetor function” converge?

Let $p_n$ be the n'th non-trivial zero of the Riemann zeta function. We define the Zetor function (acronym of 'zeta' and 'zero') as follows: $$\zeta \rho (s) = \sum_{n=1}^{\infty} \frac{1}{(p_n)^s}. ...
6
votes
0answers
107 views

Can we use $n\log n$ instead of $n$-th prime?

Denote $\pi(x)$ be the number of primes $\leq x,$ $p(n)$ be the $n$-th prime number. We have $\pi(p(n))=n.$ It's well known that $$\pi(x)\sim \frac{x}{\log x} \\p(n)\sim n\log n.$$ Is it always ...
6
votes
0answers
358 views

Proof of Hardy-Ramanujan inequality in number theory.

On page 3 of http://www.math.dartmouth.edu/~carlp/Lehmer0.5.pdf the author write that the following inequalities follow from "the Hardy-Ramanujan inequality", but he doesn't point to a proof. The ...
5
votes
0answers
104 views

Are $ut + 1$ and $ut + t + 1$ both prime for some t for any $u$?

Conjecture : For any natural number $u$, there is a natural number $t$ such that $ut + 1$ and $ut + t + 1$ are both prime. So we get a solution of the equation $$au - b(u+1) = -1$$ with prime ...
5
votes
0answers
139 views

Riemann zeta function and Bernoulli function

I encountered the following problem: Show that $$\zeta(2n+1)=\frac{(-1)^{n+1}(2\pi)^{2n+1}}{2(2n+1)!}\int_0^{1}B_{2n+1}(x)\cot({\pi}x)dx$$ where $B_{2n+1}(x)$ is the Bernoulli polynomial. This ...
5
votes
0answers
216 views

Maximum length of sequence of non-coprimes of $N$ - least upper bound for Jacobsthal's function

I am looking at the length of the longest sequences of adjacent integers that are not coprime to $N$ for very large $N$. Let $F_N$ be the set of integers less than $N$ which are not coprime with $N$: ...
5
votes
0answers
114 views

Best upper bound on the number of divisors of $n$ that are larger than $N$.

I am looking for the best upper bound on $$\sum_{\substack{d | n\\ d \geq N}} 1.$$ I know that $$ d(n) = \sum_{\substack{d | n}} 1 \leq e^{O(\frac{\log n}{\log \log n})}. $$ For my application, I ...
5
votes
0answers
204 views

Partial summation of a harmonic prime square series (Prime zeta functions)

I am trying to find the following series: $S=\displaystyle\sum_{i=1}^{n-1}\sum_{j=i+1}^{n}\dfrac{1}{p_ip_j},A\leq p_1 < p_2 < \dots < p_n \leq B, \lbrace A,B\rbrace \in \mathbb{N}$ ...
5
votes
0answers
590 views

one to one mapping between the floor function and the Riemann prime counting function

We have the following 'transform' of a real valued, piecewise continuous function $f(x)$ : $$T[f(x)]=1+\sum_{n=1}^{\infty}\int_{\mathbb{R}^{n}_{+}}f\left(\frac{x}{\Lambda _{n}} \right ...
5
votes
0answers
116 views

Dedekind sums + strange integral

I need to write $\displaystyle \int_0^1 f(x)\,dx$, where $f(x) = \# \Sigma_{pq} \cap (x, x+1)$ for $x \in [0, 1]$, where $$\Sigma_{pq} = \left \{ \frac{k}{p} + \frac{l}{q}:\ 1 \leq k \leq p-1, 1 \leq ...
5
votes
0answers
133 views

Density of products of a certain set of primes

I have an infinite set S of prime numbers with relative density 0 (that is, $\lim_ns_n/p_n=\infty$ with $S=\{s_1,s_2,\ldots\}$ and $s_1 < s_2< \cdots$). I would like to find the size (in some ...
5
votes
0answers
163 views

$2, 5, 13, 17, 29, 421, 401, 53, 281,…,\rightarrow \infty$? $a_{n+1}=\operatorname{ GPF}(qa_n+p)$

I denote by $\operatorname{ GPF}(n)$ the greatest prime factor of $n$, eg. $\operatorname{ GPF}(17)=17$, $\operatorname{ GPF}(18)=3$. Is there a way to prove that the sequence $a_{n+1}=\operatorname{ ...
5
votes
0answers
205 views

How to simplify $\newcommand{\bigk}{\mathop{\vcenter{\hbox{K}}}}\prod_{p\in\mathbb{P}}\left(1+\bigk_{k=1}^{\infty }\frac{f_k(s)}{g_k(s)}\right)^{-1}$

I'd like to simplify $$\newcommand{\bigk}{\mathop{\huge\vcenter{\hbox{K}}}}B(s)=\prod_{p\in\mathbb{P}}\left(1+\bigk_{k=1}^{\infty }\frac{f_{k}(s)}{f_{k}(s)}\right)^{-1}$$ to something of the form ...
4
votes
0answers
97 views

Multiplicative subgroup of a finite field with prescribed trace.

Any suggestions/methods/estimates for the following problem would be very appreciated. $l,p$ are primes with $p \equiv 1 \!\! \pmod l$. $r$ is a positive integer with $r \equiv 1 \!\! \pmod p$ and $q ...
4
votes
0answers
69 views

Prime number theorem for Dedekind domains

Let $\mathscr P\subseteq \mathbb N$ be the set of prime numbers. The prime number theorem tells us that if $\pi(x)=|\{p\in\mathscr P\colon p\leq x\}|$ then $\pi(x)\sim \frac{x}{\log x}$. Now one could ...
4
votes
0answers
208 views

Mathematics felt by Srinivasa Ramanujan

At the moment I am reading the book Ramanujan's Papers by B.J. Venkatachala, V. Vinay and C.S. Yogananda; when clarifying some doubt with a professor, he told me that Srinivasa Ramanujan used Galois ...
4
votes
0answers
47 views

How find this sum of in analytic numbers theory?

find the summion $$\sum_{p\le x}\dfrac{1}{(p-1)^2}\sum_{m=1}^{p-1}\sum_{\chi{(p)}}\sum_{a=1}^{p-1}\chi^m{(a)}e\left(\dfrac{a}{p}\right)$$ this problem is my friend gave me a question, he ...
4
votes
0answers
99 views

Inverting the Riemann zeta function in $s>1$

Let $s>1$ be a positive real and the Riemann zeta fucntion be defined for $s>1$ as $$ \zeta(s) = \sum_{n=1}^{\infty}\frac{1}{n^s}. $$ I am looking for an inversion formula for the zeta ...
4
votes
0answers
277 views

Sum of reciprocal of primes in arithmetic progression

In http://www.math.dartmouth.edu/~carlp/Lehmer0.5.pdf on page 6 (top) the author states that: $$ \sum_{p \le x, \ p \equiv 1 \bmod l} \frac{1}{p} = \frac{\log \log x}{\phi(l)} + O \left ( \frac{\log ...
4
votes
0answers
75 views

Easiest proofs for why $L(1,\chi)$ won't vanish?

The usual proofs in number theory books seem rather annoying if the goal is to actually be able to remember the proof in the future. At the same time these books typically assume that the reader's ...
4
votes
0answers
140 views

Euler summation and its transformation

The following results: For any function $f \in C^1[a,b]$ and any $q \in \mathbb{N}$, $$\sum_{a<k \leq b, (k,q)=1} f(k)=\frac{\varphi(q)}{q} \int_a^b f(x) dx + O(\tau(q) (\sup_{x \in [a,b]} ...
3
votes
0answers
45 views

Prove that the set has zero density

Let $a>1$ be a positive integer and $f\in \mathbb{Z}[x]$ with positive leading coefficient. Let $S$ be the set of integers $n$ such that $$n \mid a^{f(n)}-1.$$ Prove that $S$ has density $0$; that ...
3
votes
0answers
51 views

Application of Dirichlet Theorem in AP to elementary number theory problems.

I have learnt this theorem in my class, however, "elementary" examples are very limited. (focusing more on analytic machinery) Are there any interesting applications to elementary number theory that ...
3
votes
0answers
74 views

Question about the proof of Goldbach's weak conjecture

H.A. Helfgott recently proved Goldbach's weak conjecture here: http://arxiv.org/pdf/1305.2897v2.pdf In (1.1), he explains that he is trying to show that $$\sum_{n_1 + n_2 + n_3 = ...
3
votes
0answers
114 views

Ratio of maximal to minimal jump in the set of angle multiples (corrected)

(This is the corrected version of the question I asked here: Ratio of maximal to minimal jump in the set of angle multiples.) Let $S^1$ be the unit circle in the complex plain. Let $d:S^1\times ...
3
votes
0answers
51 views

Question about the first step in Mann's original proof of the Schnirelmann-Landau Conjecture

I was reading Henry Mann's proof for the Schnirelmann-Landau Conjecture from 1942 which can be found in JSTOR here Today, the Schnirelmann-Landau Conjecture is known as Mann's Theorem: $$d(C) \ge ...
3
votes
0answers
456 views

Proofs of trivial zeros of zeta function?

I know that the trivial zeros of zeta function are negative even integers . I have seen the wiki-proof using the functional equation of zeta function, I might have seen a proof using Bernoulli ...
3
votes
0answers
66 views

Goldbach weak conjecture verification

I found from http://en.wikipedia.org/wiki/Talk:Goldbach%27s_weak_conjecture that Goldbach's weak conjecture might have been proven but the proof has not been peer reviewed yet. What results of the ...
3
votes
0answers
191 views

Where's my mistake applying Perron's Formula?

I applied Perron's Formula to Riemann Zeta Function and got a weird result. First, I started with a simple definition of Riemann Zeta Function, $$\zeta(s)=\sum_{n=1}^{\infty}\frac{1}{n^{s}}$$ where ...
3
votes
0answers
120 views

question about riemann zeta function

How can one prove that $$\zeta (2n)=\frac{(-1)^{n-1}2^{2n-1}\pi ^{2n}B_{2n}}{(2n)!}$$ where $n\in N$ and how can one prove that $$\zeta (2n)=\frac{(-1)^{n}2^{2n-2}\pi ...
3
votes
0answers
63 views

A proof concering $\Re(\log\zeta(\sigma+it))$

I have been trying to prove that $$\Re(\log\zeta(\sigma+it))=\sum_{n=2}^\infty\frac{\Lambda(n)}{n^\sigma\log n}\cos(t\log n),$$ but now I've given up, so I looked up the answer in the back of the ...
3
votes
0answers
161 views

existence of closed forms of certain Dirichlet series

In the following post we find an interesting calculation of $$ \sum_{n\ge 1} \frac{\mu(n)^2}{n\varphi(n)}.$$ I had been trying to do this calculation myself, setting the slightly more ambitious goal ...
3
votes
0answers
60 views

Schneider's theorem about the transcendence of values of the $j$-function

It is known that the $j$-function takes algebraic values when evaluated at imaginary quadratic integers. This is a result that was proved by Schneider in 1937 apparently. To be precise, Schneider ...
3
votes
0answers
259 views

Show that $n \sum\limits_{p \leq n} \frac{\log(p)}{p} = n \log(n) + \mathcal{O}(n)$

Using the fact that $\log(n!) = n \log(n) - n + \mathcal{O}(\log(n))$ I am asked to show that: $$ n \sum_{p \leq n} \frac{\log(p)}{p} = n \log(n) + \mathcal{O}(n) $$ Prior to this result it was ...
3
votes
0answers
92 views

Products of primes of the form $an + b$

What is the asymptotic order of numbers divisible by no primes except those of the form $an+b$ ($a$, $b$ fixed)? Surely (except for the trivial cases) they are of order strictly between that of he ...
3
votes
0answers
142 views

Dirichlet series represents an analytic function

Let $$T(x)=\sum_{n \leq x} t_n$$ and $T(X)=O(x^a)$ for $a \geq 0$. Now let $$F(s)=\sum_{n=1}^{\infty} \frac{t_n}{n^s}$$ What needs to be checked to prove that this Dirichlet series represents an ...
3
votes
0answers
129 views

Subadditive in analytic number theory

I have just encountered the following question: Let $C_n$ be a sequence of real numbers with the following three properties: 1) $C_n$ is subadditive, such that $$C_{m+n} \leq C_m +C_n$$ 2) ...
2
votes
0answers
31 views

Tau Summatory Function

It is well known that the divisor summatory function can be calculated in $O(x^{1/2})$ via $$D(x)=\sum_{n\le x} d(n) = 2 \sum_{k=1}^{\lfloor \sqrt{x}\rfloor} \lfloor\frac{x}{k}\rfloor - \lfloor ...
2
votes
0answers
69 views

Is this the chord G Major I am hearing as base tones from interference of zeta zeros times eigenvalues of the von Mangoldt function matrix?

Mathematica knows that the logarithm of $n$ is: $$\log(n) = \lim\limits_{s \rightarrow 1} \zeta(s)\left(1 - \frac{1}{n^{(s - 1)}}\right)$$ The von Mangoldt function should then be: ...
2
votes
0answers
30 views

Growth rate of arithmetical function

I'm interested in how one would estimate the growth rate of $$f(n)=\sum_{k\le n}\mu^2(k)\log(k)$$ I.e. sum of logarithms of square free integers. I can think of some trivial methods in my head ...
2
votes
0answers
72 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 ...
2
votes
0answers
31 views

Zero Free Regions of Zeta'

I'm interested in calculating all of the zeroes of the first derivative of the Riemann $\zeta$ function. I know that (on the RH), all of these zeroes will have real part $\geq \frac{1}{2}$. I am ...