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

learn more… | top users | synonyms

1
vote
2answers
36 views

Can someone help me understand this number sequence?

In the link below there is a number sequence and I do not know how it is put together. It is also arranged in an irregular triangle on the page, I tried looking up how the "Abramowitz and Stegun ...
2
votes
1answer
51 views

How to show $\binom{2n}{n} \ge \prod_{n < p \le 2n} p $?

What is the best way to show \begin{equation} \binom{2n}{n} \ge \prod_{n < p \le 2n} p \end{equation} for prime $p$. I know that $ 2^{2n} = (1+1)^{2n} \ge \binom{2n}{n}$. and \begin{equation} ...
1
vote
0answers
14 views

Symmetry of Hecke L-function zeroes

For the Riemann zeta function, it is known by the functional equation and $\zeta(s)=\overline{\zeta(\bar s)}$ that the zeroes of $\zeta(s)$ are symmetric about the critical line $1/2$ and the real ...
7
votes
2answers
122 views

Arithmetic Derivatives: Arithmetic Logarithmic Derivative Problem

In Calculus, whenever we see a constant and want to take the derivative of it, it always is 0. However in Number Theory, we have something called the arithmetic derivative in which we can ...
4
votes
0answers
28 views

How do you prove that $M(N)=O(N^{1/2+\epsilon})$ from the Riemann Hypothesis?

I understand that if $M(N)=O(N^\sigma)$, then $\sum_{n=1}^\infty \frac{\mu(n)}{n^s}=\frac{1}{\zeta(s)}$ and therefore $$ \frac{1}{s\zeta(s)} = \int_0^\infty M(x) x^{-(s+1)} dx $$ for $s>\sigma$, ...
0
votes
1answer
35 views

Analytic continuation of Gamma function

I have tried proving the analytic continuation of the gamma function. I am using the notation, \begin{equation} \Gamma(n) = (n-1)! \end{equation} and \begin{equation} (1) \ \ \Gamma(s) = ...
8
votes
3answers
73 views

Does the sum of reciprocals of primes congruent to $1 \mod{4}$ diverge?

Let $P$ be the set of primes $p$ greater than $3$ such that $p\equiv1 \pmod{4}$. Does the following sum converge or diverge? $$ \sum_{p\in P}\frac{1}{p} $$
2
votes
2answers
53 views

Abel's Summation formula help.

I want to be able to show that, \begin{equation} \sum_{p} \log(p) p^{-s} = s \int_{1}^{\infty} \frac{\theta(t)}{t^{s+1}} dt \end{equation} where $\theta(x) =\sum_{p \le x} \log p$. and $\theta(x) = ...
1
vote
0answers
22 views

Finding the value of a sum of two Hecke eigenvalues

I did some computations but I am stuck in finding the exression of the sum $$\lambda_f(n^2)+\lambda_f(n)^2 $$ in terms of $\lambda_f(n),$ where $f$ is a modular form for the full modular group. Any ...
2
votes
1answer
58 views

connection between odd primes and a certain q-series

I posed a conjecture about odd primes and a certain q-serieshere.I thought it would be more appropriate ,if I could ask the converse of the aforementioned problem . Is $p$ an odd prime iff ...
0
votes
0answers
17 views

Question about the sign of a certain sum

Given a modular form $f$ of an even weight $k$ for the full modular group. Let $\lambda_f(n)$ the $n$-th normalized Fourier coefficient of $f.$ For a fixed positive integers $a$ and $b,$ I want to ...
4
votes
1answer
70 views

Average order of $\mathrm{rad}(n)$

Let $\mathrm{rad}(n)$ denote the radical of an integer $n$, which is the product of the distinct prime numbers dividing n. Or equivalently, $$\mathrm{rad}(n)=\prod_{\scriptstyle p\mid n\atop p\text{ ...
1
vote
0answers
23 views

From 4 squares to 2 squares

Let $r_k(n)$ denote the number of representations of $n$ as a sum of $k$ squares of integers. Suppose I know that $r_4(n) = 8\sum_{4 \nmid d \mid n} d$ (Jacobi's Theorem). Is there a way to deduce ...
1
vote
0answers
45 views

Cross-correlation of Gaussian and Jacobian sums

I recently came upon the following kind of sum and I'm wondering if anyone has seen it before, or could point out something interesting about them. Let $F$ be a finite field with $q > 2$ elements ...
2
votes
1answer
82 views

A question from Titchmarsh's The Theory of the Riemann Zeta-Function.

On pages 35-36 here, we have that the integral $$\frac{1}{2i\sqrt{y}}\int_{1/2-i\infty}^{1/2+i\infty}\phi(s-1/2)\phi(1/2-s)(s-1)\Gamma(1+s/2)\pi^{-s/2}\zeta(s)y^sds$$ equals for $\phi(s)=1$ to: ...
1
vote
0answers
29 views

Gauss sum of a multiplication of two multiplicative characters of a finite field

Let $F$ be a finite field with $q$ elements and characteristic $p$. Let $E$ be a proper extension over $F$ of degree $n$. Let $\psi$ be the canonical additive character of $E$ defined by $\psi(x) = ...
1
vote
0answers
26 views

Increasing sequences and $\zeta$-type functions

The Riemann zeta function is defined as the sum $\zeta(s) = \sum_{n \geqslant 0} n^s$. The question is whether it globally characterizes the sequence of all natural numbers, in the following sense: ...
1
vote
0answers
14 views

Prime Factorisation Probability Decrease: upper bound

Suppose we have a probability distribution $p$ over $\{0, 1, 2\}$, with probabilities $p_0$, $p_1$ and $p_2$, and $p_0 + p_1 + p_2 = 1$. Now suppose we repeatedly choose an element randomly from this ...
2
votes
0answers
33 views

Which mathematical objects generate the zeroes of $L$-functions?

I've studied analytic and algebraic number theory for years and years, and I encountered a hard question about Riemann zeta function and other kinds of $L$-functions - which might be one of the most ...
0
votes
0answers
16 views

The number of monic irreducible

I have some questions about the number of monic irreducible polynomial. Let $a_n$ be the number of monic irreducible polynomial of degree $n$ over finite field of $q$ elements $F_q[X]$. Then we ...
2
votes
2answers
51 views

What do the zero's of L-functions entail?

I don't know exactly how, but I've read the Riemann Zeta function's nontrivial zero's imply something about an error term for an approximation function thing for the Prime Counting Function. I found ...
5
votes
0answers
28 views

Equidistribution estimates after Zhang

I was curious what were the best equidistribution estimates toward the Elliott-Halberstam conjecture $$\sum_{q\le Q}\max\left|\Theta(x;q,a)-\frac{x}{\phi(q)}\right|<<\frac{x}{(log x)^A}$$ with ...
3
votes
0answers
34 views

An inequality for $|\zeta (s,a)|$, a detailed proof

In page 272 of [1], Apostol leaves as a reader's assigment to complete a proof of a related statement with Hurwitz zeta function, defined initially for $\sigma >1$ by the series ...
5
votes
1answer
136 views

Behaviour of $\zeta(s)$ near $s=1$

I would appreciate if somebody could run this over and see if it works out? any suggestions or pointers would be appreciated. I denote the standard eta function $\eta$ by $\zeta^{*}$. I have not used ...
2
votes
1answer
46 views

Upper bound for $|\zeta'(s)|$ near the line $\sigma=1$, a detailed proof

In page 285 Apostol leaves as a reader's asigment the proof that $|\zeta'(s)|=O(\log^{2}t)$, this is for every $T>0$ there exists a positive constant $K$ (depending on T) such that ...
4
votes
1answer
78 views

On the series $\sum_{n=1}^{\infty} (H_{n}+\exp(H_{n})\log(H_{n}))/n^{s}$, where $H_{n}$ is the $n$th harmonic number

It is known the following (see [1], here is an open access PDF on his homepage): Theorem (Lagarias, 2002). Let $\sigma(n)$ denote the sum of the positive divisors of $n$. Riemann Hypothesis ...
2
votes
2answers
93 views

$\zeta(2n)$ proof [duplicate]

Can anybody pass me on a good source to see the steps in proving, \begin{equation} \zeta(2n) = \frac{(-1)^{k-1}B_2k (2 \pi)^{2k}}{2(2k)!} \end{equation} I know how we start by looking at the product ...
0
votes
1answer
48 views

Why is the Bernoulli Number $B_1$ sometimes $+ \frac{1}{2} $?

By using the recursive formula, \begin{equation} \sum_{i=0}^{n} \binom{n+1}{i} B_i = n+1 \end{equation} we find $B_1$ to be $\frac{1}{2}$ and not $- \frac{1}{2}$. Why is this?
2
votes
1answer
46 views

Character sum of a type of “almost linear” surjective mappings over finite fields

Let $F$ be a finite field of characteristic a prime $p$ with $q$ elements and let $E/F$ be a finite extension of degree $n > 1$ over $F$. Let $\chi$ be the additive canonical character on $F$ ...
12
votes
1answer
161 views

Why is $\zeta(1+it) \neq 0$ equivalent to the prime number theorem?

Reading through Titchmarsh's book on the Riemann zeta function, chapter 3 discusses the Prime Number Theorem. One way to prove this result is to check the zeta function has no zeros on the line $z = ...
1
vote
1answer
46 views

Good introductory book for Probabilistic Number Theory

I have a decent high school knowledge of Elementary Number Theory and it is also a subject I love to study. I have a good background in Real Analysis (not Complex Analysis) and Abstract Algbera. I ...
10
votes
2answers
548 views

Prime Numbers and a Two-Player Game

In this question, $\mathbb{N}_0$ is the set of all nonnegative integers. The notation $\mathbb{N}$ is reserved for the set of all positive integers. Alex and Beth are playing the following game. ...
0
votes
0answers
39 views

A residue question in integers

Given $N\in\Bbb N$, is it possible to find $9$ positive integers $A_j,N_i$ with $j\in\{1,2,3\}$, $i\in\{1,2,3,4,5,6\}$ such that following holds? $(1)$ $N\log N < A_j < cN\log N$ at every $j$ ...
4
votes
0answers
134 views

A lower bound for an arithmetic function

Let $N \in \mathbb{N}$ such that $\phi(N) \sim N$, where $\phi$ is the Euler's totient function. Let $A \subset [N] := \{1, 2, \ldots, N\}$. For $n \in \mathbb{N}$ define the function $$ C_A(n) = \#\{ ...
0
votes
1answer
49 views

What is the relative density of the abundant numbers in the positive integers?

The Art and Craft of Problem Solving by Paul Zeitz has the following problem. Now, I have been able to solve parts (a) and (b), part (a) by showing that it can get arbitrarily large, and part (b) by ...
1
vote
0answers
23 views

Hasse-Weil zeta function of projective hypersurfaces

Assume $f$ is a homogeneous integer polynomial in $n\geq 3$ variables such that the hypersurface $f=0$ is irreducible over $\mathbb{Q}$ (but not necessarily over $\overline{\mathbb{Q}}$ so for example ...
2
votes
0answers
30 views

Order of Magnitude

It is well known (see here, for example) that we have $$ \psi\left(\frac{1}{2},T\right)=\sum_{p\leq T}\frac{1}{p}=\log(\log T)+A+O\left(\frac{1}{\log T}\right), $$ where $\psi(\sigma,T)=\sum_{p\leq ...
5
votes
1answer
40 views

What is the Mobius sum $\sum_{n=1}^\infty \frac{(-1)^{n+1}|\mu(n)|}{n^s}$?

It can be observed that, $$A(s) := \sum_{n=1}^\infty \frac{\mu(n)}{n^s} = \frac{1}{\zeta(s)}$$ $$B(s) := \sum_{n=1}^\infty \frac{|\mu(n)|}{n^s} = \frac{\zeta(s)}{\zeta(2s)}$$ $$C(s) := ...
1
vote
1answer
36 views

Identity involving the zeta function

This might be very trivial, but a proof I'm reading on the bounds of the zeta-function uses the following fact: If $s=\sigma+it$ is a complex number and if $\sigma\geq 2$, then $|\zeta(s)|\geq ...
2
votes
1answer
61 views

A sum involving twin primes and Prime Number Theorem

This morning I've been watching documentary about asterorids, in a scene an astronomer explains the so called image subtraction process or pixel subtraction, a mathematical model used in computerized ...
2
votes
0answers
27 views

Why are rational numbers required in cusps of congruence subgroups?

While we consider the action of congruence subgroups on $\mathbb{H}$ (the upper half plane), we compactify using an additional point at infinity, that is fine. But why do we add even all rational ...
2
votes
0answers
38 views

Online lecture Videos on Algebraic or Analytic Number Theory or Sieve Theory [closed]

I found some lectures on youtube but I need something which starts from the basics.Any help will be truly appreciated.
1
vote
1answer
31 views

Why only congruence subgroups for modular forms?

When we define modular forms, why do we restrict ourselves to congrumence subgroups? Why not any subgroup of finite index? Or, even more generally why not any subgroup? Is it just a matter of ...
1
vote
1answer
56 views

The Dirichlet series $\sum_{n=1}^{\infty}\frac{rad(n)}{n^s}$

Following the example to compute $\zeta (s)\sum_{n=1}^{\infty}\frac{\phi(n)}{n^s}=\zeta (s-1)$, converges absolutely if $\sigma>2$, where $\phi(n)$ is the Euler's totient function and $s=\sigma + ...
2
votes
1answer
34 views

Understanding Wright's proof of Landau's theorem

I'm reading Wright's A simple proof of a theorem of Landau in which the core argument is a proof by induction and I find myself stuck on a major point. I must be misunderstanding notation or something ...
2
votes
1answer
46 views

A question from Titchmarsh's zeta function book.

On page 30, he writes that $\xi(0)=-\zeta(0)=1/2$, but on page 16 he writes that: $\xi(s)=1/2 s(s-1)\pi^{-1/2s}\Gamma(1/2s)\zeta(s)$ in eq.(2.1.12); so if I plug into this equation $s=0$ then I get ...
1
vote
3answers
60 views

Estimating the sum of reciprocals of products of two primes

It's rather well-known that $$ \sum_{p \leq X} \frac{1}{p} \sim \log \log X,$$ where this is a sum over the positive integer primes. Can we efficiently estimate the sum $$ \sum_{p,q \leq X} ...
0
votes
1answer
61 views

Out of all the proofs of the PNT, which one is the most accessible?

I have been studying the continuation of the Riemann zeta function $\zeta(s)$ for the past while. I can prove that all the zeroes must lie in the critical strip.I am currently in the process of using ...
3
votes
0answers
49 views

Linear independence of primitive Dirichlet characters and convolution

This is not an exercise but merely a question I have. Fix $N \in \mathbb{N}$ and suppose there exist some values $a_k \in \mathbb{C}$, for $k \in \mathbb{Z}_N$, such that $$ \sum_{k \in \mathbb{Z}_N} ...
8
votes
1answer
92 views

Are the unit partial quotients of $\pi, \log(2), \zeta(3) $ and other constants $all$ governed by $H=0.415\dots$?

Khinchin showed that given the simple continued fraction of a real number, $$r = a_0+\cfrac{1}{a_1+\cfrac{1}{a_2+\cfrac{1} {\ddots}}}$$ then it is almost always true that the partial quotients $a_i$ ...