arXiv:1612.00087v2 [math.NT] 12 Jun 2017 idlo yohssi re h ttmn formi hoe st is theorem main our of Theorem. statement The true. is Lindel¨of Hypothesis o l leri ubrfield number algebraic all for ecnie etruprodrof order upper better consider we osdrn h xeddLne¨fHptei.Adw hwta t that show in we points And lattice visible Lindel¨of Hypothesis. Extended the considering m E i iil atc onsi (0 in points lattice visible h ubro iil atc ons( points lattice visible of number the onsin points Na h case the svsbefo h rgn if origin, the from visible is where m n nyon only ing O rbe;aypoi behavior. asymptotic problem; IIL ATC ONSADTEETNE LINDEL EXTENDED THE AND POINTS LATTICE VISIBLE 1 = m K tpeo das( ideals of -tuple ≥ sarsl,w a hn fcnieigtenme fvsbeltiepo lattice visible of number the considering of think can we result, a As ntecase the In hr r ayrslsaottenme fvsbeltiepitfrom point lattice visible of number the about results many are There Let 2010 Let e od n phrases. and words Key i ( = ,K x, ≤ m , . . . , 1] u ed o nwaotteeatodrof order exact the about know not do we But [10]. 3 ζ Z V K ahmtc ujc Classification. Subject K x eainbtenvsbeltiepit over points lattice rela visible a Lindel¨of between Hypothes Extended get relation the We a and points Lindel¨of Hypothesis. lattice Extended visible the of sumption Abstract. Problem. m = ) hyaeodnlyltiepit.W a htaltiepit( point lattice a that say We points. lattice ordinally are they K Q steDdkn eafnto over function zeta Dedekind the is ( eanme edadlet and field number a be o all for ,K x, m = K fw sueteEtne idlo yohss eget we Lindel¨of Hypothesis, Extended the assume we If V is m Q s1 is [1]. K eoetenme fvsbeltiepit ( points lattice visible of number the denote ) ( .N emrpoeta h est ftesto iil lattice visible of set the of density the that prove Lehmer N. D. , ,K x, i = /ζ a ecnie h ubro iil atc onsudrteas the under points lattice visible of number the consider We 1 = 1 ( , Q ) m a − epoe htteeatodrof order exact the that proved we , 2 n10 3.Adi eea ae .D itne proved Sittinger D. B. case, general in And [3]. 1900 in ) m , . . . , Q eeidzt ucin xeddLne¨ffHptei;Ga Lindel¨off Hypothesis; Extended function; zeta Dedekind , . . . , ( ( cx x , √ ) a E ζ − ] m 1 a K m K m 1) c m /ζ When . + ( n elet we And . m ( 1. m of ) m A AUTAKEDAWATARU n o all for and HYPOTHESIS ,K x, K · · · E ) ( r soitdwt h as iceProblem. Gauss the with associated are Introduction x m m + O m = ) ( ). O a ,K x, K a 11P21,11N45,11R42,52C07. Errterm) (Error + 1 K m K , 1 saltiepit in points lattice a as O a = eisrn fitgr.W osdran consider We integers. of its be 2 ne h iuto htteExtended the that situation the under ) ( , . . . , = x > ε O K m E K Q − and m Q . 0 1 , a / . ( ( m 2+ ,K x, √ V in ) c m − ε sapstv osatdepend- constant positive a is ) ( )adteGusCircle Gauss the and 1) , x, eoeiserrtr,i.e. term, error its denote ) K Q s n eas get also we And is. E m en h ubrof number the means ) m E with ( ,K x, m rac F a inbetween tion ( 1 x, , a .I hspaper, this In ). Na Q 2 ( , . . . , a O efollowing. he is ) enme of number he 1 i K , ≤ a ) 2 80s In 1800’s. m a x - , . . . , x m m When . s circle uss nsas ints with ) − o all for OF 1 ¨ a for m ) 2 WATARU TAKEDA

2. The Extended Lindelof¨ Hypothesis

The ζK over K is considered as a generalization of the Riemann zeta function and ζK is defined as 1 ζ (s)= , K Nas a X with the sum taken over all nonzero ideals of K . Riemann proposed that all non-trivial zerosO of the Riemann zeta function is on the line (s)=1/2 in his paper [2]. The Extended over algebraic numberℜ field is known as a generalization of the Riemann hypothesis. The statement of the Extended Riemann Hypothesis is ”for all algebraic number field K all non-trivial zeros of the Dedekind zeta function is on the line (s)=1/2”. One of other important hypotheses in analytic number theoryℜ is the Lindel¨of Hypothesis. As well as the Riemann Hypothesis, this hypothesis can be generalized over algebraic number fields. The Extended Lindel¨of Hypothesis can be written as follows.

Extended Lindel¨of Hypothesis. For σ 1/2 ≥ ε ζK (σ + it)= O(t ) for every ε> 0.

In 1918, R. Backlund proved that the Lindel¨of Hypothesis is equivalent to the statement that the number of zeros of the Riemann zeta function ζ(s) in the strip s = σ + it 1/2 <σ, T t T +1 is o(log T ) as T tends to [7]. On the other {hand, the Riemann| Hypothesis≤ ≤ stated} that all non-trivial zeros∞ of the Riemann zeta function ζ(s) is on the line (s)=1/2, so this hypothesis implies the Lindel¨of Hypothesis. ℜ As well as this result, the Extended Lindel¨of Hypothesis can be followed from the Extended Riemann Hypothesis. Thus the following theorem holds.

Theorem 2.1. If the Extended Riemann Hypothesis holds, then for all σ 1/2 ≥ ε ζK (σ + it)= O(t ) for every ε> 0.

From 1900’s many results were shown under the situation that the Riemann Hypothesis is true. We assumed the Extended Lindel¨of Hypothesis in this paper, hence we can get same results with assuming the Extended Riemann Hypothesis. We consider a relation between these hypotheses and visible lattice points from the origin in following sections.

3. Preparation for proof of our main theorem In this section, we prepare for showing the main theorem. We consider the number of ideals of K with their is less than or equal to x. First we need following lemmaO about complex analysis. VISIBLE LATTICE POINTS AND THE EXTENDED LINDELOFHYPOTHESIS¨ 3

Lemma 3.1. We have x2 if O 1 0 1.  T log x     We can prove this lemma by using contour integrals. (For the details for the proof of this result, please see Lemma 4 in section 11 of [9]). We apply this lemma to consider the number of ideals of K with their less than or equal to x. As shown below, we can computeO it with smaller error term by assuming the Extended Lindel¨of Hypothesis.

Theorem 3.2. Let jK (x) be the number of ideals of K with their ideal norm less than or equal to x. Assume the Extended Lindel¨of Hypothesis.O Then for every ε> 0,we have 1/2+ε jK (x)= cx + O(x ), where 2r1 (2π)r2 hR c = , w d | K | and: p h is the class number of K, r1 and r2 is the number of real and complex absolute values of K respectively, R is the regulator of K, w is the number of roots of unity in ∗ , OK dK is discriminant of K.

1/2+ε Proof. It suffices to show that jK (x)= cx + O(x ) for all half integer x = n + 1/2, where n is a positive integer, because it holds for any real number y [n,n+1) ∈ that jK (x)= jK (y).

We consider the integral 1 2+iT xs ζK (s) ds. 2πi 2 iT s Z − 1 The series ζ (s)= is absolutely and uniformly convergent on compact K Nas a subsets on (s) > 1.X Therefore we can interchange the order of summation and integral in aboveℜ equation to obtain

1 2+iT xs 1 2+iT 1 xs ζ (s) ds = ds 2πi K s 2πi Nas s 2 iT 2 iT a Z − Z − X 1 2+iT 1 xs = ds. 2πi Nas s a 2 iT X Z − 4 WATARU TAKEDA

Since x was chosen to be a half integer, there are no terms with Na = x in the above sum. From this, we get

1 2+iT xs 1 2+iT xs 1 1 2+iT xs 1 ζ (s) ds = ds + ds. 2πi K s 2πi Nas s 2πi Nas s 2 iT Na 2 iT Na 2 iT Z − Xx Z −

By Lemma 3.1 for two sums,

1 2+iT xs x2 x2 ζ (s) ds = 1+ O + O 2πi K s T Na2 log x/Na T Na2 log Na/x 2 iT Na Na ! Z − Xx x2 1 x2 1 = j (x)+ O + . K T Na2 log x/Na T Na2 log Na/x Na Na ! Xx

Now we estimate how fast the above sums grow. Since x = n +1/2

1 1 x − 1 log 1 Na2 log x/Na ≤ x Na2 Na

1 1 because log 1 = O(x− ) for x > 1. The sum is bounded by ζ (2), so we − 2x K estimate  

1 = O(x). Na2 log x/Na Na

By similar estimate the sum over Na > x is O(x). Hence

1 2+iT xs x3 ζK (s) ds = jK (x)+ O . 2πi 2 iT s T Z −  

We can select large T so that the error term is sufficiently small.

Next we consider the integral 1 xs ζ (s) ds, 2πi K s ZC where C is C4C3C2C1 in the following figure. VISIBLE LATTICE POINTS AND THE EXTENDED LINDELOFHYPOTHESIS¨ 5 (s) ℑ ✻ iT ✛C2

❄ 1 1✻ 2 Or 2 ✲ (s) ℜ

C3 C1

iT ✲ − C4

The integral on C1 is the integral which we considered, so we will estimate other integrals.

First we consider the integral over C2 as

1 xs 1 1/2 xσ+iT ζK (s) ds = ζK (σ + iT ) dσ 2πi C2 s 2πi 2 σ + iT Z Z 2 σ 1 x ζK (σ + iT ) dσ. ≤ 2π | | σ + iT Z1/2 | | ε We assume the Extended Lindel¨of Hypothesis, so we have ζK (σ + iT )= O(T ),

1 xs 2 xσ ζ (s) ds = O T ε dσ 2πi K s σ + iT ZC2 Z1/2 ! | | x2 = O . T 1 ε  −  As well as before, if we select sufficiently large T, the error term will be very small.

Next we calculate the integral over C3 as

s T 1/2+it 1 x 1 − 1 x ζK (s) ds = ζK + it i dt 2πi s 2πi 2 1 + it ZC3 ZT   2

T 1/2 1 1 x ζK + it 1 dt. ≤ 2π T 2 + it Z−   2

1 ε We assume the Extended Lindel¨of Hypothesis, so we have ζK 2 + it = O(t ),

s T 1/2  1 x ε x ζK (s) ds = O T 1 dt 2πi C3 s T + it Z Z− 2 !

= O(x1/2T ε log T ).

6 WATARU TAKEDA

If we select T = x3, then the order of this error term is O(x1/2+ε).

Finally we estimate the integral over C4 as

s 2 σ iT 1 x 1 x − ζK (s) ds = ζK (σ iT ) dσ 2πi C4 s 2πi 1/2 − σ iT Z Z − 2 σ 1 x ζK (σ iT ) dσ. ≤ 2π | − | σ iT Z1/2 | − | We assume the Extended Lindel¨of Hypothesis, so we have ζ (σ iT )= O(T ε), K − 1 xs 2 xσ ζ (s) ds = O T ε dσ 2πi K s σ iT ZC4 Z1/2 ! | − | x2 = O . T 1 ε  −  As well as before, if we select sufficiently large T, we can make the error term very small.

By the Cauchy residue theorem we get 1 xs ζ (s) ds = ρx, 2πi K s ZC where ρ is the residue of ζK (s) at s = 1. But it is known that ρ = c. (For the proof of this result, please see Theorem 5 in Section 8 of [8].)

By using all result above, we reach x3 x2 x2 j (x)+ O = cx + O + O(x1/2T ε log T )+ O . K T T 1 ε T 1 ε    −   −  When we select T = x3, this becomes

1/2+ε jK (x)= cx + O(x ). This proves the theorem.



We estimated jK (x) with assuming the Extended Lindel¨of Hypothesis in Theo- x m rem 3.2. In Lemma 3.3, we consider the sum µ(a)j , where µ(a) is K Na Na x   the M¨obius function defined as X≤ 1 if a =1, def µ(a) = ( 1)s if a = p p , where p ,..., p are distinct prime ideals,  1 s 1 s 0− if a p2 ···for some prime ideal p.  ⊂ As we show in next section, this sum has a crucial role in computing visible lattice  points. VISIBLE LATTICE POINTS AND THE EXTENDED LINDELOFHYPOTHESIS¨ 7

Lemma 3.3. If we assume the Extended Lindel¨of Hypothesis, we get

m m x c m m 1/2+ε µ(a)jK = x + O(x − ) Na ζK (m) Na x X≤   for all ε> 0. Proof. We can show this lemma from last Theorem 3.2.

Theorem 3.2 and the binomial theorem lead to x m cx x 1/2+ε m µ(a)j = µ(a) + O K Na Na Na Na x Na x    X≤   X≤   µ(a) x m 1/2+ε = (cx)m + O − . Nam  Na  Na x Na x X≤ X≤     µ(a) 1 By the fact = , we get Nam ζ (m) a K X x m cm µ(a) x m 1/2+ε a m m − µ( )jK = x (cx) m + O . Na ζK (m) − Na  Na  Na x Na>x Na x X≤   X X≤     Now we estimate how fast above first sum grows. From Theorem 3.2 we can estimate j (x) j (x 1) = O(x1/2+ε), so we have K − K − 1/2+ε µ(a) ∞ y = O xm dy Nam ym Na x X>x  Z  = O(x3/2+ε).

Next we estimate how fast above second sum grows. As well as first sum, j (x) K − j (x 1) = O(x1/2+ε) holds, so we have K − m 1/2+ε x 1/2+ε x − m 1/2+ε y = O x − 1+ dy Na ym 1/2+ε Na x   1 −  X≤   Z m 1/2+ε O(x − ) if m 3, = ≥ O(x3/2+ε log x) if m =2.  Hence we get final estimate.

m m x c m m 1/2+ε µ(a)jK = x + O(x − ). Na ζK (m) Na x X≤   This proves this lemma.

 8 WATARU TAKEDA

4. The proof of the main theorem When we assume the Extended Lindel¨of Hypothesis, we can improve order of error term of some estimates in the last section. In this section we will show the main theorem by using results shown. Theorem 4.1. If we assume the Extended Lindel¨of Hypothesis, we get

m 1/2+ε Em(x, K)= O(x − ) for all algebraic number field K and for all ε> 0. Proof. From Theorem 3.2, we know that

1/2+ε jK (x)= cx + O(x ).

We use this approximation formula to consider the error term Em(x, K) by following B. D. Sittinger way [1].

The Inclusion-Exclusion Principle shows that

m m m x x Vm(x, K)= jK (x) jK + jK − Np1 Np1p2 − · · · p1 p1,p2 X   X   where p1, p2,... denote distinct prime ideals with Npi x. By the definition of M¨obius function µ(a) we can rewrite this sum simpler ≤ x m V (x, K)= µ(a)j . m K Na Na x X≤   Using the Lemma 3.3, we get

m c m m 1/2+ε Vm(x, K)= x + O(x − ). ζK (m) This proves the main theorem.



In 2010, B. D. Sittinger showed following theorem about visible lattice points over algebraic number field K without assuming the Extended Lindel¨of Hypothesis. Theorem 4.2. When n = [K : Q]

m m 1/n c m O(x − ) if m 3, Vm(x, K)= x + ≥ ζ (m) O(x2 1/n log x) if m =2, K  − where c is same constant as before.

Considering Sittinger’s result [1], we can improve the order of Em(x, K) for all algebraic number field K with [K : Q] 3 under the situation that the Extended Lindel¨of Hypothesis is true. ≥ VISIBLE LATTICE POINTS AND THE EXTENDED LINDELOFHYPOTHESIS¨ 9

5. A relation with Gauss Circle Problem From Theorem 4.1 in the last section, we can consider the relation between the number of visible lattice points from the origin over K and the Extended Lindel¨of Hypothesis. In this section, we consider about some relation between the number of visible lattice points from the origin over Q(√ 1) and the Gauss Circle Problem. It is well known that the Gauss Circle Problem− can be written as follows. Gauss Circle Problem. Let N(r) be the cardinality of the set (x, y) Z2 x2 + y2 r . Then { ∈ | ≤ } N(r)= πr + O(r1/4+ε), for every ε> 0. The original statement of the Gauss Circle Problem is not r but r2, but we change its statement slightly to consider a relation with the number of visible lattice points from the origin over K = Q(√ 1). Because = Z[√ 1] is PID, all ideals of − OK − Z[√ 1] can be written (x + y√ 1) and their ideal norm is x2 + y2. Considering − − the number of units in Z[√ 1], N(r)=4jK(r) holds. We can show the following theorem in a way similar to− the proof of Theorem 4.1. As we remark later, we can assume that N(r) πr = O(rα), where 1/4 <α< 1/3. − Theorem 5.1. When K = Q(√ 1) and 1/4 <α< 1/3, − N(r)= πr + O(rα) is equivalent to for all m 2 ≥ O(xm 1+α) if m 3, E (x, K)= − m O(x1+α log x) if m ≥=2.  α Proof. If we assume N(r) = πr + O(r ) we can get statement about Em(x, K) in this theorem by same argument of Theorem 4.1 and the proof of Lemma 3.3 with 1/2+ ε replaced by α. Conversely, if Em(x, K) satisfies the estimate in this theorem and N(r) πr = O(xα) then we lead a contradiction as follows. By using same argument− of the6 proof of Lemma 3.3, we get m m m 1+α x c m O(x − ) if m 3, µ(a)jK x = 1+α ≥ Na − ζK (m) 6 O(x log x) if m =2, Na x  X≤   since we can calculate that c = π/4 and N(r) πr = O(r1/3) is well known result − about the Gauss Circle Problem. We apply this result to estimate of Vm(x, K), then we get m m 1+α c m O(x − ) if m 3, Vm(x, K) x = ≥ − ζ (m) 6 O(x1+α log x) if m =2, K  we have a contradiction. Hence we show N(r)= πr + O(rα). This proves Theorem 5.1. 

This theorem means that the better order of Em(x, Q(√ 1)) we get, the better order of N(r) πr we get. In 1915, E. Landau and G. H. Hardy− proved that − N(r) πr = O(r1/4) − 6 10 WATARU TAKEDA independently [4] and [5]. And the best upper order in now is 0.3149 ... proved by M. N. Huxley [6], so we know the exact order of Em(x, Q(√ 1)) is less than 0.3149 ... and greater than 1/4. −

6. Appendix In this section we consider some further result about relatively s-prime lattice point. They may be a generalization of our results, but we used only visible lattice points to consider some relations with two hypotheses in this paper. Not to mention, there are some relation between relatively s-prime lattice point and two hypotheses. We say that a lattice point (a1, a2,..., am) is relatively s-prime, if there exists no prime ideal p such that a , a ,..., a ps. If s = 1 then relatively 1-prime lattice 1 2 m ⊂ point is visible lattice point from the origin. Follow the definition of Vm(x, K) s and Em(x, K), let Vm(x, K) denote the number of relatively s-prime lattice point s (a1, a2,..., am) with Nai x for all i =1,...,m. And we let Em(x, K) denote its s ≤ s m error term, i.e. Em(x, K)= Vm(x, K) (cx) /ζK(ms). A relation with the Extended Lindel¨of− Hypothesis as follows. Theorem 6.1. If we assume the Extended Lindel¨of Hypothesis, we get O(x3/4+ε) if m =1 and s =2, Es (x, K)= m O(xm 1/2+ε) otherwise ,  − for all algebraic number field K and for all ε> 0. And a relation with the Gauss Circle Problem as follows. Theorem 6.2. When K = Q(√ 1) and 1/4 <α< 1/3, − N(r)= πr + O(rα) is equivalent to for all ms 2 ≥ m 1+α O(x − ) if m 3, or m =2 and s 2, O(x1+α log x) if m =2≥ and s =1, ≥ Es (x, K)=  m O(x(1+α)/r) if m =1 and s =2, 3, 4,   O(xα) if m =1 and s 5. ≥  These theorems can be shown to change the proof of theorem about visible lattice points slightly. In a way similar to the proof of Theorem 4.1, we get a following s estimate of Vm(x, K). x m V s (x, K)= µ(a)j . m K Nas Na √s x X≤   All we have to do is considering the order of sum, but we can estimate above sum in a way similar to the proof of Lemma 3.3. Therefore we leave out the last part of proof in this paper.

References

[1] B. D. Sittinger. The probability that random algebraic integers are relatively r-prime. Journal of , 130(1): 164-171, 2010. [2] B. Riemann. Uber¨ die Anzahl der Primzahlen unter einer gegebener Gr¨osse. Monatsber. Akad. Bertin: 671–680, 1859. [3] D. N. Lehmer, An asymptotic evaluation of certain totient sums, Amer. J. Math. 22: 293–355, 1900. VISIBLE LATTICE POINTS AND THE EXTENDED LINDELOF¨ HYPOTHESIS 11

[4] E. Landau, Uber¨ die Gitterpunkte in einem Kreise, Akademie der Wissenschaften, G¨ottingen Nachrichten, 5: 161-171, 1915. [5] G. H. Hardy, On the Expression of a Number as the Sum of Two Squares, Quart. J. Math. 46: 263-283, 1915. [6] M. N. Huxley, Integer points, exponential sums and the Riemann zeta function, Number Theory for the Millennium, II, Urbana, IL, 2000, AK Peters, Natick, MA: 275-290, 2002. [7] R. Backlund, Uber¨ die Beziehung zwischen Anwachsen und Nullstellen der Zeta-Funktion, Ofversigt Finska Vetensk. Soc., 61(9), 1918–1919. [8] S. Lang, Algebraic Number Theory (2nd ed.), Graduate Texts in Math. 110, Springer-Verlag, 1994. [9] T. M. Apostol, Introduction to , Springer-Verlag, New York, 1976. [10] W. Takeda. The exact order of the number of lattice points visible from the origin. 2016. URL https://arxiv. org/abs/1608. 02703.

Department of Mathematics,Kyoto University, Kitashirakawa Oiwake-cho, Sakyo- ku, Kyoto 606-8502, Japan E-mail address: [email protected]