On p-adic elliptic logarithms and p-adic approximation lattices

Size: px
Start display at page:

Download "On p-adic elliptic logarithms and p-adic approximation lattices"

Transcription

1 On -adic ellitic logarithms and -adic aroximation lattices Christian Wuthrich Aril 6, 006 Abstract Let E be an ellitic curve over Q and let be a rime number. Based on numerical evidence, we formulate a conjecture on the height of rational oints on E whose coordinates have high owers of in the denominator. On one hand, this conjecture is linked to a -adic ellitic analogue of a conjecture of Lang-Waldschmidt on linear forms of logarithms. On the other hand, we reformulate the conjecture in terms of -adic aroximation lattices; namely the lattice tye of a certain oint on P (Q ) should be maximal. We show that the average lattice tye of oints on P (Q ) is indeed maximal. Introduction Let E be an ellitic curve defined over the field of rational numbers Q given by a fixed Weierstrass equation y + a x y + a 3 y = x 3 + a x + a 4 x + a 6. We suose that the rank r of the Mordell-Weil grou E(Q) is ositive. Let be a rime number. For each k we define the following subgrou of E(Q) : B (k) = {P E(Q) ord (x(p )) k} If the equation is minimal at, we may also characterise B (k) as E(Q) E( b k Z ) where E b is the formal grou associated to E/Q. The index of B (k) in E(Q) divides c #Ẽ ns(f ) k with c being the Tamagawa number and Ẽns(F) the grou of non-singular oints on the reduction of E at. Furthermore, we define ˆm k to be jq ff ˆm (k) = min ĥ(p ) 0 P B(k) Here ĥ(p ) denotes the canonical height of P. Conjecture. There exists constants C > c deending on E and such that for all k, we have r log() k + C log` ˆm (k) r log() k + c where r is the rank of E. We may also announce a weaker form of the conjecture : Conjecture. For any, there exists constants D > d such that for all k D > log( ˆm k ) log() k > d > 0.

2 This aer is about different reformulations of these conjectures and evidence in their favour. Here is a first easy result in this direction. Proosition. The conjecture holds if the rank r is equal to. Proof. Let P be a oint of minimal height in B (). By the quadraticity of the canonical height, we know that P k = k P is a oint of minimal height in B (k). Now we comute q log` ˆm (k) = log ĥ(p k ) = log` k ĥ(p) = log() k + log ĥ(p). Using the convex body theorem of Minkowski we will show in section the uer bound in the stronger conjecture, namely Proosition. There exists a constant C, deending on E and, such that r log() k + C log`m (k). In section 3, we will resent numerical evidence in favour of the conjectures. The values obtained are in good agreement with both conjectures and not surrisingly the error terms C and c in conjecture seem to be related to the regulator of the curve. There are links between these conjectures and linear forms in -adic ellitic logarithms. Unfortunately the results in this field known to the author do not ermit to rove any of the two conjectures. The stronger of the two conjectures is similar to a well-known conjecture of Lang and Waldschmidt. We resent a version of it in section 4. Since the growth of the formula is linear in conjecture, we may create a generating function and the statement of the conjectures becomes a question about the domain of convergence of this analytic function. The most imortant reformulation is concerned with so-called -adic aroximation lattices. Let k be an integer. Given a oint z = (z, : z :... : z r) in the rojective sace P r (Q ) over the -adic numbers, one may consider the lattice L(z, k) = {(x, x,... x r) Z r x z + + x r z r 0 (mod k )}. The conjectures can now be reformulated as a formula for the growth of the length of the minimal vector minl(z, k) = min{ x 0 x L(z, k)} in the lattice L(z, k) when z is formed by the values of the -adic ellitic logarithm evaluated on a certain set of r linearly indeendent oints in E(Q). For the sake of simlicity, the theory is only develoed in the case r =. We say that z P (Q ) is of lattice tye α if the length of the minimal vector satisfies log(minl(z, k)) = α k + O() as k. The notion is indeendent on the choice of the norm on Z. The main result is concerned with the average value of the lattice tye on P (Q ). In theorem 0 and theorem, we rove the following recise statement. If z is an element of P (Z/ k Z) write simly L( z) for L(z, k) where z is any lift of z to P (Z ). Theorem 3. Let µ( k ) be the average of the logarithms of the length of the minimal vectors in all the lattices L( z) where z runs over all elements in P (Z/ k Z). Then log() k O(k k/ ) µ( k ) log() k O(k k/ ).

3 Numerical comutation of a large amount of exact values of µ(n) (here n may be any integer and the definition of µ(n) is similar to µ( k )) suggests that the value µ(n) log(m) converges to a certain value close to This is contained in conjecture 4. The theorem can be interreted loosely by saying that the average lattice tye of a -adic number is log(), which is also the maximal ossible lattice tye. Hence if we believe that the -adic ellitic logarithms of elements in E(Q) are in some sense random numbers, or say not too articular, we must believe in the conjectures to be true. Though a roof of them seems not within the reach of the resented methods. Other norms It is well-known (see [Sil9]) that for all k (exect when k = and =, which we may exclude), the grou B (k) is free of rank r. We choose a basis {P,... P r} of the free art of E(Q) and consider it as a lattice with the bilinear form rovided by the canonical height airing. The subgrous B (k) form then a sequence of sublattices and we investigate the length ˆm (k) of the minimal vector of the B (k). The function q P h = ĥ(p ) induces a norm on E(Q). Let be any other norm on E(Q). Define m (k) to be the length of the minimal vector of B (k) with resect to this norm, i.e. m (k) = min{ P 0 P B (k)}. There exists two constants c and c such that c Hence we deduce the inequalities q ĥ(p ) P c q ĥ(p ). log c + log` ˆm (k) log`m (k) log c + log` ˆm (k) and we may therefore relace in both conjectures ˆm (k) by m (k), if we allow the constants C and c to deend on the chosen norm. This roves the following lemma. Lemma 4. The conjecture is equivalent to the statement that, for any norm on E(Q), there exists constants C and c with for all k. (k) r log() k + C log`m r log() k + c In what follows we will mainly consider the usual norm with resect to a chosen basis {P,... P r} of the free art of E(Q) : q α P + α rp r = α + α r This interretation gives us easily the following Proosition 5. There exists a constant C such that r log() k + C log`m (k). In articular, the first half of the conjecture is true. 3

4 Proof. By the convex body theorem of Minkowski (see for instance [Cas97], Theroem 3.II), there exists a constant γ such that γ det(b (k)) r m (k). Since we know that the index of B (k) is of the form c k for some constant c Q, which is deending on, we have log(γ) + r log(c k ) log`m (k). Note that the constant C is effectively comutable. 3 Numerical results suorting the conjectures Even though the conjectures may aear too daring at first, the numerical evidence in favour of them is overwhelming. First, we stick to a single curve E : y + y = x 3 + x x, labelled 389a in the tables of Cremona. The oints P = (0, 0) and P = (, 0) form a basis of E(Q) of minimal canonical height. If for instance = 3, we may exlicitly comute the the subgrou B 3(): the oints Q = P + P = (, 9 ) and 9 7 Q = P P = ( 0, 8 ) form a Z-basis. 9 7 As we noticed in lemma 4, we may as well work with the minima of the -norm with resect to the given basis {Q, Q }. Moreover, we may ski the comutations of the minimal vectors of B (k). In fact the first vector of an LLL-reduced basis of B (k) will do as the following lemma shows Lemma 6. Let k be the first vector of an LLL-reduced basis of B (k), then m (k) A k with A = (r )/. This is Lemma 3.4 in [dw89]. In articular, the growth of log k as k is the same as for log( ˆm (k)). The figure shows the values of log( ˆm (k)) for the rimes between and 30 and for k u to 00. The lines reresent the redicted sloes log() k. Conjecture states that for every given the dots do not differ from the line by more than a fixed constant. Next, we rovide evidence for the consistency by varying the curve but fixing the rime = 3. We use five curves of rank and five curves of rank 3. Namely they are 389a, 433a, 446d, 563a, 57b and 5077a, 97a, 64a, 3766a. Figure shows the values of log( ˆm 3(k)) for all of these curves. one sees immediately that the values of the curves of rank (corresonding to the darker oints) are close to the line log(3) k, while the curves of rank 3 stay near the line of sloe 3 log(3). In order to refine this statement, we give a list here of the maximum of the difference for the curves listed above and k 00. δ k = log( ˆm 3(k)) log() k r 4

5 Figure : The values of log( ˆm (k)) for the curve 389a Curve max(δ k ) 389a a d a.67 57b a a a a Linear forms in -adic ellitic logarithms Let L : be(z ) Z be the formal -adic ellitic logarithm on E. Write u i = L (Q i) where {Q,..., Q r} is a basis (of the free art) of B (). Let Λ = α u + + α ru r with α i integers not all equal to zero. We write α = max{ α i i r} for the su-norm on B (). To say that Λ = k is the same as to say that Q = α Q + α rq r belongs to B (k). According to the strong conjecture, there should exist a constant c such that log α log`m (k) r log() k + c where m (k) is with resect to the norm. We may rewrite this as log Λ = log k r log α + rc and conclude that the conjecture imlies the existence of a constant c such that log Λ r log`max{ α i } + c. The constant c would deend on the curve E, the base field (which we fixed anyway to Q), the rime and the chosen u i. The roosition 5 shows that this is the strongest ossible conjecture in this direction. 5

6 Figure : The values of log( ˆm 3 (k)) for some curves of rank and 3 This conjecture is far away from the known bounds for linear forms in -adic ellitic logarithms. In [Ber78], Bertrand roves (under the assumtion that the curve has comlex multilication) that log Λ > d log`max{ α i } 6. In the more recent article [U96], the authors restrict themselves to the case of rank r =. They show that log Λ > d `log max{ α i } `log log max{ α i } 3. () with a exlicit and astronomic constant d < 0. If the last factor were not there we could rove conjecture. The best we can do is Proosition 7. Let E/Q be an ellitic curve of rank. constant d > 0 such that for all k we have log` ˆm (k) log() k > d log(k). 3 For any rime, there exists a Proof. Defining the left hand side of () to be log() k, we obtain the estimate log` ˆm (k) log() k > d log log`m (k) 3. Now we may use the roosition 5 to get the bound log` ˆm (k) log() k > d. log` log() k + C 3 which is of the desired form. We hoe that a forthcoming aer of Noriko Hirata-Kohno will actually roof better bounds that should imly conjecture. 6

7 The conjecture is a actually slight modification of the conjecture of Lang-Waldschmidt (see age in [Lan78]). We refer to the conjecture otimiste of Pilion in [Phi99] which concerns the ordinary -adic logarithm rather than the ellitic -adic logarithm. His conjecture gives a more recise form of the constant c but a slightly weaker growth coefficient. We state here a reformulated and weakened form of this conjecture : Conjecture 3. (Version of Lang-Waldschmidt) Let a,... a r be fixed ositive integers and a fixed rime. Given any ε > 0, there exists a constant c ε with the following roerty: if the integers b,... b r are such that 0 b log (a ) + + b r log (a r) k Z then, writing b for the maximum of b i as i r, we have log( b ) log() k + cε. ( + ε) r Needless to say that this conjecture seems to be out of reach by the current methods of linear forms of logarithms. 5 Siegel s theorem Of course, there is a close link to the following theorem of Siegel (see [Sil9, Theorem IX.3.]) on integral oints in E(Q). Define the logarithmic -adic distance on E(Q ) to be δ (P Q) = log() k if and only if P Q b E( k Z ) \ b E( k+ Z ) Let Q be a oint in E(Q) and let P n be a sequence of oints in E(Q) aroaching Q in the -adic toology. Siegel s theorem asserts that, if the naive height of P n tends to infinity as n then δ (P n Q) lim n h = 0 naive(p n) In fact the weak conjecture imlies that the quotient δ(pn Q) θ (P n) = log(ĥ(pn)) is bounded from above and the strong conjecture would claim that the lim su of these quotients is less or equal to r. It is lausible that a roof of either one of the conjectures would give rise to a better way of comuting S-integral oints in E(Q). 6 Generating function There is an obvious way of encoding the conjectures into an analytic function. Given an ellitic curve E/Q and a rime, we may write ζ (T ) = X k 0 ˆm (k) T k Z[T ] where ˆm (0) is simly the minimum of the canonical height for all oints in E(Q) of infinite order. Obviously ζ (T ) = 0 if the rank of the curve is zero. Proosition 8. Let > be a rime. If the curve E has rank, then ζ (T ) = + b T T where = eg(e/q) is the square root of the regulator of E(Q) and b is the index of B () in E(Q) modulo its torsion subgrou. 7

8 Proof. Let P 0 be a generator of the free art of E(Q). We may take P 0 of minimal height. The oints b k P 0 are oints of minimal height in B (k). Hence q ζ (T ) = ĥ(p 0) + X q ĥ(b k P 0) T k k q = ĥ(p 0) + b X ( T ) k = + b T T k In articular, for a curve of rank, the generating function ζ (T ) is a rational function with a single simle ole at T = of residue b/. Theorem 9. Let E/Q be a curve of rank r > 0 and let be a rime. ζ (T ) is an analytic function on the disc centred at T = 0 of radius ρ = /r. Conjecture would imly that the radius of convergence of ζ (T ) is less than. Conjecture is equivalent to the statement that ζ (T ) has a simle ole at T = /r. Proof. The first art is a consequence of Proosition 5. We know that there exists a constant C and conjecture claims that there are constants d and c such that log()k + C log m(k) d log()k + c r Moreover the stronger conjecture is equivalent to d =. We comute r e C k r m(k) e c d k and deduce from it that and the theorem follows. m (0) + e C r T r T ζ(t ) m(0) + d T ec d T The results in [U96] as formulated in 7 only give that the radius of convergence of ζ (T ) is less or equal to, which is obvious anyway for a series with integer coefficients. 7 -adic aroximation lattices For the following considerations, we will stick to the situation when E(Q) has rank. We fix a basis {Q, Q } of B (). Let z = L (Q ) and z = L (Q ). Note that we can describe B (k) by the following formula B (k) = {a Q + a Q a z + a z 0 (mod k )}. This follows from the fact that P = a Q +a Q is in B (k) if and only if L (P ) = a z +a z belongs to k. Write z for the oint (z : z ) in P (Q ). Since {Q, Q } is a basis of B (), we know that z or z is of valuation. So we may reduce the oint ( z : z ) to obtain a oint z k of P (Z/ k Z). The oint z k defines a line in Z/ k Z Z/ k Z assing through (0, 0) and B (k) is the reimage of this line under the ma B () Z Z Z/ k Z Z/ k Z. 8

9 This motivates the following definition. Let n > be an integer. Given a oint z in P (Z/nZ), we define a sublattice L( z) = {(a, a ) Z a z + a z 0 (mod n)} of Z of index n. If n is a ower of, a sublattice of this form will be called a -adic aroximation lattice in Z, following [dw89]. See also [Sma98] for a more recent treatment of the toic. The minimum of this lattice with resect to the usual bilinear form is denoted by n q minl( z) = min a + o a 0 (a, a) L( z) Note that there is are some easy relations, like minl(z : z ) = minl(z : z ) = minl(z : z ) = minl(z : z ). By Minkowski s bound, there is an inequality log`minl( z) log`γ n = log(n) + log(γ) with γ = / 4 3 = The value of this lattice constant can be found in the aendix to [Cas97]. We are interested in the following mean µ(n) = #P (Z/nZ) X z P (Z/nZ) Conjecture 4. There exists a constant ˆγ such that log`minl( z). µ(n) log(n) + ˆγ as n. In order to illustrate the above conjecture we include in figure 3 here a grahic of the first few values of µ(n) log(n) log(γ) +. The darker oints corresond to values of n which are rime. The numerical exerience would suggest that the value of ˆγ is around The Figure 3: The difference between µ(n) and log(n) + log(γ) following theorem shows that ˆγ, if it exists, is smaller than log(γ) =

10 Theorem 0. We have log(n) + log(γ) + O(log(n) n / ) µ(n). We do not claim that the error term in the theorem is otimal. The bounds on the numbers of integral oints inside discs used in the roof are the easy and obvious bounds rather than the best known bounds in [Hux03]. Proof. For any r > 0, we denote by D(r) the closed disc of radius r centred at 0. Let B(r) = Z D(r) denote the set of integral oints (x, y) Z inside D(r). Let = γ n. By Minkowski s convex body theorem, we know that every lattice L( z) has at least one oint in B(), but not every oint in B() figures among the smallest vectors; hence µ(n) is smaller than the mean of log(x + y ) on B(), i.e. µ(n) #B() X (x,y) B() For each (x 0, y 0) B() with x 0, y 0 0, we let Q(x 0, y 0) denote the unit square containing (x 0, y 0) such that log(x + y ) has its minimum on Q(x 0, y 0) exactly at (x 0, y 0). For instance if x 0, y 0 > 0, then Q(x 0, y 0) = [x 0, x 0 +] [y 0, y 0 +]. For the remaining oints (x 0, y 0) in B() situated on the axes, we define Q(x 0, y 0) to be the reunion of all such unit squares, e.g. if x 0 > 0, then Q(x 0, 0) = [x 0, x 0 + ] [, ]. Let [ T () = Q(x, y), (x,y) B() log x + y. which is reresented by the grey surface in the icture. Note that D( + ) T () D(). We have Z µ(n) #B() log x + y dx dy T () Z #B() log x + y dx dy = = #B() π D(+) Z + 0 log(r) r dr #B() π ( + ) ( log( + ) ) 0 0 (x,y ) (0,0) D() T() D(+) On the other hand, it is easy to see that #B() is larger than the area of D( ). Hence, we get µ(n) π ( + ) π ( ) ( log( + ) ) = ` + O( ) log() «+ O( ) = log() «log() + O In the next theorem, we rove a lower bound for µ(n). We only treat the case when n is a rime ower as we are mainly interested in such lattices. If the constant ˆγ exists, then this theorem shows that it is larger than

11 Theorem. Let be a rime. Then µ( k ) log() k + log π «+ O(k k/ ) Proof. The roof is far more comlicated than the uer bound in theorem 0. We will need several lemmas of which the first is the following. Lemma. Let k and (x, y) Z. Suose d is the highest ower of dividing the greatest common divisor of x and y. If k > d, then (x, y) belongs to L( z) for exactly d different elements z in P (Z/ k Z). Proof. Write x = d x and y = d y. By interchanging x and y if necessary, we may suose that y is not divisible by. Any z P (Z/ k Z) can be written as z = (a : b) with a = l for some 0 l k and b if divides a. (x, y) L( z) l+d x + b d y 0 (mod k ) l x + b y 0 (mod k d ) l = 0 and x + b y 0 (mod k d ) The last equation has exactly one solution for b modulo k d solutions in Z/ k Z. and hence we may find d Let be the radius of a large circle. Write l for the largest ower of which is smaller than. Define Σ() to be the number of integral oints inside the disc D(), but where we count every oint (x, y) exactly d times if d is the largest ower of dividing both x and y. The oint (0, 0) is not counted at all. Lemma 3. There is a constant A such that for all > 0. Σ() ( + ) π + A log() Proof. For any given radius r, the number of integral oints B(r) is less than π (r+). Hence, using lemma, we have lx «Σ() = #B() + ( d d ) #B d d= π ( + ) + lx ( d d ) π d= «+ d lx «= π ( + ) + ( ) π d d= d π ( ) + ( ) π! + 4 l + 4 l π + 4 π + 4 π + π + 4 π l + 4 π l 4π «( + ) π + 4 π l π l

12 We note that the definition of l imlies that l < and l < log()/ log(). We obtain Σ() ( + ) π + 4 π log() + «log() log() Hence for > 0, we may take A = 0. For any given oint (x, y) write r for x + y. We wish to comute the average µ() of log(r) on the non-zero integral oints in D(), but again counting each oint d times just as in the definition of Σ(). More recisely, we define µ() by Σ() µ() = X (x,y) B() log(r) + lx ( d d ) d= X «(x,y) B d log( d r) () where the X means that we are excluding (x, y) = (0, 0) from the sum. Lemma 4. We have µ() ( + ) π Σ() ««log() log() + O Proof. An argument similar to the one used in the comutations of theorem 0 shows that for any radius ρ > and any a > 0, we have X (x,y) B(ρ) log(a r) π Z ρ 0 log(a r) r dr = π (log(a (ρ )) ) (ρ ) Let l be the largest ower such that l <. The value of µ() would only decrease if we relace l by l in the definition (). Thus we have Σ() π µ() (log( ) ) ( ) l + ( ) X log d d «d d d= = (log() + log( ) ) ( ) l + ( ) X d (log() + log( d ) d ) ( ) d= = log() + O log() «+ ( ) (log() ) Xl l + ( ) X d= d log d= ( d ) d 4 + 4d d

13 For the first sum, we find l ( ) X d= 4 + 4d d ( ) l «+ O log().! 4 l + 4 l The second sum can be written as l X d= log( d ) ( d 4 + 4d ) in which the first factor is negative and it takes the smallest value for d =. The second factor is ositive and it likewise it is maximal when d =. Hence we have l X log( d ) ( 4 + 4d ) d d= l log( ) ( ) = O(log()) O( ) ( + O( )) = O log(). Let k be a large integer. Then define to be the real number satisfying ( + ) π + A log() = k ( + ), if k is sufficiently large so that > 0. #P (Z/ k Z). Note that the exression on the right is equal to Lemma 5. We have = /π k/ + O(k). Proof. We write X = k and C =. If we denote by T the exression such that = π C X ( T ) then + A log() π ( + ) = ««C X = = + T + 3 T 3 + T with growing this exression tends to, hence T is tending to 0. A π ( + log(x) + log(c) + log( T ) ) C X = ( T ) ( T + 3 T + 4 T 3 + ) = T + which roves that T = O( log(x) X ). Thus = C k/ + C X T = C k/ + O(log(X)) = C k/ + O(k). We finally start now, the roof of the theorem. Every lattice L( z) has at most two shortest vector different excet for maybe two values of z, corresonding to ±i, if they belong to Z. In this situation there are four shortest vectors. We have chosen in such a way that the number of oints counted with the multilicity at which they may aear at most as a shortest vector of a lattice L( z) is smaller than the total number of such lattices. Hence we have that 3

14 µ( k ) µ(), i.e. Σ() #P (Z/ k Z) or Σ() #P (Z/ k Z) + if i belongs to Z. Thus we obtain + µ( k ) µ() ) π ( + ) π + A log() `log() «log() + O ««log() = + O `log() «log() + O r! = log π k «k + O k/ which finishes the roof. 8 The lattice tye Let z P (Z ) = P (Q ). For any k, we obtain a -adic aroximation lattice L(z, k) = L(z mod k ) and we may consider the sequence minl(z, k) = minl(z mod k ). We say that z is of lattice tye α if there is a constant C > 0 such that log(minl(z, k)) k α < C. The revious section suggests that the most frequent lattice tye is log() which is also the largest lattice tye ossible by Minkowski s bound. The next lemma shows that the lattice tye is some sort of a measure of the irrationality of z. Proosition 6. The elements in P (Q ) of lattice tye 0 are exactly P (Q). Proof. If z P (Q) then, we may write z = (a : b) with a and b two integers which are rime to each other. Then every one of the lattices L(z, k) contains the oint ( b, a) and hence minl(z, k) is bounded by a + b, i.e. z is of lattice tye 0. Conversely if z is of lattice tye 0, there is a constant C such that all of the L(z, k) contain an element of norm less than ex(c). Since there are only finitely many integral oints in this disc, there is a oint (x, y) which belongs to L(z, k) for infinitely many k. Write z = ( n : z ) for some n 0 and z Z. Hence n x + z y 0 (mod k ) for infinitely many k. So z must be equal to n x y which lies in Q. The next roosition gives a lot of algebraic numbers of maximal lattice tye. Proosition 7. Let θ Q be an algebraic integer such that Z[θ] is the number ring in a quadratic imaginary field K. Then θ is of maximal lattice tye log(). Proof. The embedding Z[θ] Q defines a rime ideal = Z[θ] Z above. The owers of the ideal k may be written as k = {x + y θ x, y Z with x + y θ k Z }, in other words it is the lattice L(θ, k) in Z[θ] Z. Let h be the class number of K. For i h, let α i be the element of i whose value of N K/Q (α i) N is minimal. Since h is rincial, we may take α h = α to be the generator of h ; moreover the minimal values of the norm for h k+i is taken by α k α i. Hence we obtain for any i h minl(θ, k h + i) = min β k h+i N K/Q (β) = N K/Q (α) k N K/Q (α i) Now, we note that N K/Q ( ) / extends to a norm on the vector sace Z[θ] and as such it is equivalent to the usual norm. So the growth of the minimal vector is given by log minl(l(θ, k h + i)) = log( h k ) + log N K/Q (α i) since the norm of α is equal to h. This roves the roosition. 4

15 Aart from these two roositions there is a long list of questions that one might ask about lattice tyes. Is it ossible to construct -adic integers that do not have a lattice tye? Can transcendental numbers have non-trivial and non-maximal lattice tye? Can one give any inequalities on the lattice tye of sums or roducts of numbers?... The most imortant question with resect to our initial question is of course whether one can find a criterion for deciding if a number has maximal lattice tye. Most of all -adic numbers have maximal lattice tye. The original conjecture for curves of rank can be reformulated as follows. Proosition 8. Let E be an ellitic curve of rank over Q and be a rime number. Let Q and Q be two linearly indeendent oints in B (). Then the strong conjecture is equivalent to the statement that z = (L (Q ) : L (Q )) P (Q ) has maximal lattice tye The notion of lattice tye of dimension can easily be generalised to higher dimensions and the above roosition can be extended accordingly. The main results of section 7 should also be valid in a suitable generalised form. The conjecture of Lang and Waldschmidt as formulated in conjecture 3 imlies that if (log (a ) : log (a )) P (Q ) has a lattice tye then it is of maximal lattice tye and we can ut ε = 0. eferences [Ber78] [Cas97] [dw89] Daniel Bertrand, Aroximations diohantiennes -adiques sur les courbes ellitiques admettant une multilication comlexe, Comositio Math. 37 (978), no., 50. J. W. S. Cassels, An introduction to the geometry of numbers, Classics in Mathematics, Sringer-Verlag, Berlin, 997, Corrected rerint of the 97 edition. B. M. M. de Weger, Algorithms for Diohantine equations, CWI Tract, vol. 65, Stichting Mathematisch Centrum Centrum voor Wiskunde en Informatica, Amsterdam, 989. [Hux03] M. N. Huxley, Exonential sums and lattice oints. III, Proc. London Math. Soc. (3) 87 (003), no. 3, [Lan78] Serge Lang, Ellitic curves: Diohantine analysis, Grundlehren der Mathematischen Wissenschaften [Fundamental Princiles of Mathematical Sciences], vol. 3, Sringer-Verlag, Berlin, 978. [Phi99] [U96] [Sil9] Patrice Philion, Quelques remarques sur des questions d aroximation diohantienne, Bull. Austral. Math. Soc. 59 (999), no., Gaël émond and Florent Urfels, Aroximation diohantienne de logarithmes ellitiques -adiques, J. Number Theory 57 (996), no., Joseh H. Silverman, The arithmetic of ellitic curves, Sringer-Verlag, New York, 99, Corrected rerint of the 986 original. [Sma98] Nigel P. Smart, The algorithmic resolution of Diohantine equations, London Mathematical Society Student Texts, vol. 4, Cambridge University Press, Cambridge,

Elementary Analysis in Q p

Elementary Analysis in Q p Elementary Analysis in Q Hannah Hutter, May Szedlák, Phili Wirth November 17, 2011 This reort follows very closely the book of Svetlana Katok 1. 1 Sequences and Series In this section we will see some

More information

On the smallest point on a diagonal quartic threefold

On the smallest point on a diagonal quartic threefold On the smallest oint on a diagonal quartic threefold Andreas-Stehan Elsenhans and Jörg Jahnel Abstract For the family x = a y +a 2 z +a 3 v + w,,, > 0, of diagonal quartic threefolds, we study the behaviour

More information

On the Rank of the Elliptic Curve y 2 = x(x p)(x 2)

On the Rank of the Elliptic Curve y 2 = x(x p)(x 2) On the Rank of the Ellitic Curve y = x(x )(x ) Jeffrey Hatley Aril 9, 009 Abstract An ellitic curve E defined over Q is an algebraic variety which forms a finitely generated abelian grou, and the structure

More information

Weil s Conjecture on Tamagawa Numbers (Lecture 1)

Weil s Conjecture on Tamagawa Numbers (Lecture 1) Weil s Conjecture on Tamagawa Numbers (Lecture ) January 30, 204 Let R be a commutative ring and let V be an R-module. A quadratic form on V is a ma q : V R satisfying the following conditions: (a) The

More information

The inverse Goldbach problem

The inverse Goldbach problem 1 The inverse Goldbach roblem by Christian Elsholtz Submission Setember 7, 2000 (this version includes galley corrections). Aeared in Mathematika 2001. Abstract We imrove the uer and lower bounds of the

More information

HENSEL S LEMMA KEITH CONRAD

HENSEL S LEMMA KEITH CONRAD HENSEL S LEMMA KEITH CONRAD 1. Introduction In the -adic integers, congruences are aroximations: for a and b in Z, a b mod n is the same as a b 1/ n. Turning information modulo one ower of into similar

More information

An Overview of Witt Vectors

An Overview of Witt Vectors An Overview of Witt Vectors Daniel Finkel December 7, 2007 Abstract This aer offers a brief overview of the basics of Witt vectors. As an alication, we summarize work of Bartolo and Falcone to rove that

More information

DIRICHLET S THEOREM ON PRIMES IN ARITHMETIC PROGRESSIONS. 1. Introduction

DIRICHLET S THEOREM ON PRIMES IN ARITHMETIC PROGRESSIONS. 1. Introduction DIRICHLET S THEOREM ON PRIMES IN ARITHMETIC PROGRESSIONS INNA ZAKHAREVICH. Introduction It is a well-known fact that there are infinitely many rimes. However, it is less clear how the rimes are distributed

More information

GOOD MODELS FOR CUBIC SURFACES. 1. Introduction

GOOD MODELS FOR CUBIC SURFACES. 1. Introduction GOOD MODELS FOR CUBIC SURFACES ANDREAS-STEPHAN ELSENHANS Abstract. This article describes an algorithm for finding a model of a hyersurface with small coefficients. It is shown that the aroach works in

More information

Solvability and Number of Roots of Bi-Quadratic Equations over p adic Fields

Solvability and Number of Roots of Bi-Quadratic Equations over p adic Fields Malaysian Journal of Mathematical Sciences 10(S February: 15-35 (016 Secial Issue: The 3 rd International Conference on Mathematical Alications in Engineering 014 (ICMAE 14 MALAYSIAN JOURNAL OF MATHEMATICAL

More information

RECIPROCITY LAWS JEREMY BOOHER

RECIPROCITY LAWS JEREMY BOOHER RECIPROCITY LAWS JEREMY BOOHER 1 Introduction The law of uadratic recirocity gives a beautiful descrition of which rimes are suares modulo Secial cases of this law going back to Fermat, and Euler and Legendre

More information

#A37 INTEGERS 15 (2015) NOTE ON A RESULT OF CHUNG ON WEIL TYPE SUMS

#A37 INTEGERS 15 (2015) NOTE ON A RESULT OF CHUNG ON WEIL TYPE SUMS #A37 INTEGERS 15 (2015) NOTE ON A RESULT OF CHUNG ON WEIL TYPE SUMS Norbert Hegyvári ELTE TTK, Eötvös University, Institute of Mathematics, Budaest, Hungary hegyvari@elte.hu François Hennecart Université

More information

Numbers and functions. Introduction to Vojta s analogy

Numbers and functions. Introduction to Vojta s analogy Numbers and functions. Introduction to Vojta s analogy Seminar talk by A. Eremenko, November 23, 1999, Purdue University. Absolute values. Let k be a field. An absolute value v is a function k R, x x v

More information

POINTS ON CONICS MODULO p

POINTS ON CONICS MODULO p POINTS ON CONICS MODULO TEAM 2: JONGMIN BAEK, ANAND DEOPURKAR, AND KATHERINE REDFIELD Abstract. We comute the number of integer oints on conics modulo, where is an odd rime. We extend our results to conics

More information

#A64 INTEGERS 18 (2018) APPLYING MODULAR ARITHMETIC TO DIOPHANTINE EQUATIONS

#A64 INTEGERS 18 (2018) APPLYING MODULAR ARITHMETIC TO DIOPHANTINE EQUATIONS #A64 INTEGERS 18 (2018) APPLYING MODULAR ARITHMETIC TO DIOPHANTINE EQUATIONS Ramy F. Taki ElDin Physics and Engineering Mathematics Deartment, Faculty of Engineering, Ain Shams University, Cairo, Egyt

More information

A CONCRETE EXAMPLE OF PRIME BEHAVIOR IN QUADRATIC FIELDS. 1. Abstract

A CONCRETE EXAMPLE OF PRIME BEHAVIOR IN QUADRATIC FIELDS. 1. Abstract A CONCRETE EXAMPLE OF PRIME BEHAVIOR IN QUADRATIC FIELDS CASEY BRUCK 1. Abstract The goal of this aer is to rovide a concise way for undergraduate mathematics students to learn about how rime numbers behave

More information

Representing Integers as the Sum of Two Squares in the Ring Z n

Representing Integers as the Sum of Two Squares in the Ring Z n 1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 17 (2014), Article 14.7.4 Reresenting Integers as the Sum of Two Squares in the Ring Z n Joshua Harrington, Lenny Jones, and Alicia Lamarche Deartment

More information

BEST POSSIBLE DENSITIES OF DICKSON m-tuples, AS A CONSEQUENCE OF ZHANG-MAYNARD-TAO

BEST POSSIBLE DENSITIES OF DICKSON m-tuples, AS A CONSEQUENCE OF ZHANG-MAYNARD-TAO BEST POSSIBLE DENSITIES OF DICKSON m-tuples, AS A CONSEQUENCE OF ZHANG-MAYNARD-TAO ANDREW GRANVILLE, DANIEL M. KANE, DIMITRIS KOUKOULOPOULOS, AND ROBERT J. LEMKE OLIVER Abstract. We determine for what

More information

MAZUR S CONSTRUCTION OF THE KUBOTA LEPOLDT p-adic L-FUNCTION. n s = p. (1 p s ) 1.

MAZUR S CONSTRUCTION OF THE KUBOTA LEPOLDT p-adic L-FUNCTION. n s = p. (1 p s ) 1. MAZUR S CONSTRUCTION OF THE KUBOTA LEPOLDT -ADIC L-FUNCTION XEVI GUITART Abstract. We give an overview of Mazur s construction of the Kubota Leooldt -adic L- function as the -adic Mellin transform of a

More information

MA3H1 TOPICS IN NUMBER THEORY PART III

MA3H1 TOPICS IN NUMBER THEORY PART III MA3H1 TOPICS IN NUMBER THEORY PART III SAMIR SIKSEK 1. Congruences Modulo m In quadratic recirocity we studied congruences of the form x 2 a (mod ). We now turn our attention to situations where is relaced

More information

Heuristics on Tate Shafarevitch Groups of Elliptic Curves Defined over Q

Heuristics on Tate Shafarevitch Groups of Elliptic Curves Defined over Q Heuristics on Tate Shafarevitch Grous of Ellitic Curves Defined over Q Christohe Delaunay CONTENTS. Introduction 2. Dirichlet Series and Averages 3. Heuristics on Tate Shafarevitch Grous References In

More information

arxiv: v1 [math.nt] 4 Nov 2015

arxiv: v1 [math.nt] 4 Nov 2015 Wall s Conjecture and the ABC Conjecture George Grell, Wayne Peng August 0, 018 arxiv:1511.0110v1 [math.nt] 4 Nov 015 Abstract We show that the abc conjecture of Masser-Oesterlé-Sziro for number fields

More information

GENERICITY OF INFINITE-ORDER ELEMENTS IN HYPERBOLIC GROUPS

GENERICITY OF INFINITE-ORDER ELEMENTS IN HYPERBOLIC GROUPS GENERICITY OF INFINITE-ORDER ELEMENTS IN HYPERBOLIC GROUPS PALLAVI DANI 1. Introduction Let Γ be a finitely generated grou and let S be a finite set of generators for Γ. This determines a word metric on

More information

MATH 2710: NOTES FOR ANALYSIS

MATH 2710: NOTES FOR ANALYSIS MATH 270: NOTES FOR ANALYSIS The main ideas we will learn from analysis center around the idea of a limit. Limits occurs in several settings. We will start with finite limits of sequences, then cover infinite

More information

March 4, :21 WSPC/INSTRUCTION FILE FLSpaper2011

March 4, :21 WSPC/INSTRUCTION FILE FLSpaper2011 International Journal of Number Theory c World Scientific Publishing Comany SOLVING n(n + d) (n + (k 1)d ) = by 2 WITH P (b) Ck M. Filaseta Deartment of Mathematics, University of South Carolina, Columbia,

More information

ON THE LEAST SIGNIFICANT p ADIC DIGITS OF CERTAIN LUCAS NUMBERS

ON THE LEAST SIGNIFICANT p ADIC DIGITS OF CERTAIN LUCAS NUMBERS #A13 INTEGERS 14 (014) ON THE LEAST SIGNIFICANT ADIC DIGITS OF CERTAIN LUCAS NUMBERS Tamás Lengyel Deartment of Mathematics, Occidental College, Los Angeles, California lengyel@oxy.edu Received: 6/13/13,

More information

CERIAS Tech Report The period of the Bell numbers modulo a prime by Peter Montgomery, Sangil Nahm, Samuel Wagstaff Jr Center for Education

CERIAS Tech Report The period of the Bell numbers modulo a prime by Peter Montgomery, Sangil Nahm, Samuel Wagstaff Jr Center for Education CERIAS Tech Reort 2010-01 The eriod of the Bell numbers modulo a rime by Peter Montgomery, Sangil Nahm, Samuel Wagstaff Jr Center for Education and Research Information Assurance and Security Purdue University,

More information

Multiplicative group law on the folium of Descartes

Multiplicative group law on the folium of Descartes Multilicative grou law on the folium of Descartes Steluţa Pricoie and Constantin Udrişte Abstract. The folium of Descartes is still studied and understood today. Not only did it rovide for the roof of

More information

On the Greatest Prime Divisor of N p

On the Greatest Prime Divisor of N p On the Greatest Prime Divisor of N Amir Akbary Abstract Let E be an ellitic curve defined over Q For any rime of good reduction, let E be the reduction of E mod Denote by N the cardinality of E F, where

More information

SIGN CHANGES OF COEFFICIENTS OF HALF INTEGRAL WEIGHT MODULAR FORMS

SIGN CHANGES OF COEFFICIENTS OF HALF INTEGRAL WEIGHT MODULAR FORMS SIGN CHANGES OF COEFFICIENTS OF HALF INTEGRAL WEIGHT MODULAR FORMS JAN HENDRIK BRUINIER AND WINFRIED KOHNEN Abstract. For a half integral weight modular form f we study the signs of the Fourier coefficients

More information

RESEARCH STATEMENT THOMAS WRIGHT

RESEARCH STATEMENT THOMAS WRIGHT RESEARCH STATEMENT THOMAS WRIGHT My research interests lie in the field of number theory, articularly in Diohantine equations, rime gas, and ellitic curves. In my thesis, I examined adelic methods for

More information

The Hasse Minkowski Theorem Lee Dicker University of Minnesota, REU Summer 2001

The Hasse Minkowski Theorem Lee Dicker University of Minnesota, REU Summer 2001 The Hasse Minkowski Theorem Lee Dicker University of Minnesota, REU Summer 2001 The Hasse-Minkowski Theorem rovides a characterization of the rational quadratic forms. What follows is a roof of the Hasse-Minkowski

More information

Math 4400/6400 Homework #8 solutions. 1. Let P be an odd integer (not necessarily prime). Show that modulo 2,

Math 4400/6400 Homework #8 solutions. 1. Let P be an odd integer (not necessarily prime). Show that modulo 2, MATH 4400 roblems. Math 4400/6400 Homework # solutions 1. Let P be an odd integer not necessarily rime. Show that modulo, { P 1 0 if P 1, 7 mod, 1 if P 3, mod. Proof. Suose that P 1 mod. Then we can write

More information

#A47 INTEGERS 15 (2015) QUADRATIC DIOPHANTINE EQUATIONS WITH INFINITELY MANY SOLUTIONS IN POSITIVE INTEGERS

#A47 INTEGERS 15 (2015) QUADRATIC DIOPHANTINE EQUATIONS WITH INFINITELY MANY SOLUTIONS IN POSITIVE INTEGERS #A47 INTEGERS 15 (015) QUADRATIC DIOPHANTINE EQUATIONS WITH INFINITELY MANY SOLUTIONS IN POSITIVE INTEGERS Mihai Ciu Simion Stoilow Institute of Mathematics of the Romanian Academy, Research Unit No. 5,

More information

DIVISIBILITY CRITERIA FOR CLASS NUMBERS OF IMAGINARY QUADRATIC FIELDS

DIVISIBILITY CRITERIA FOR CLASS NUMBERS OF IMAGINARY QUADRATIC FIELDS IVISIBILITY CRITERIA FOR CLASS NUMBERS OF IMAGINARY QUARATIC FIELS PAUL JENKINS AN KEN ONO Abstract. In a recent aer, Guerzhoy obtained formulas for certain class numbers as -adic limits of traces of singular

More information

Class Field Theory. Peter Stevenhagen. 1. Class Field Theory for Q

Class Field Theory. Peter Stevenhagen. 1. Class Field Theory for Q Class Field Theory Peter Stevenhagen Class field theory is the study of extensions Q K L K ab K = Q, where L/K is a finite abelian extension with Galois grou G. 1. Class Field Theory for Q First we discuss

More information

MAS 4203 Number Theory. M. Yotov

MAS 4203 Number Theory. M. Yotov MAS 4203 Number Theory M. Yotov June 15, 2017 These Notes were comiled by the author with the intent to be used by his students as a main text for the course MAS 4203 Number Theory taught at the Deartment

More information

Intrinsic Approximation on Cantor-like Sets, a Problem of Mahler

Intrinsic Approximation on Cantor-like Sets, a Problem of Mahler Intrinsic Aroximation on Cantor-like Sets, a Problem of Mahler Ryan Broderick, Lior Fishman, Asaf Reich and Barak Weiss July 200 Abstract In 984, Kurt Mahler osed the following fundamental question: How

More information

3 Properties of Dedekind domains

3 Properties of Dedekind domains 18.785 Number theory I Fall 2016 Lecture #3 09/15/2016 3 Proerties of Dedekind domains In the revious lecture we defined a Dedekind domain as a noetherian domain A that satisfies either of the following

More information

Almost 4000 years ago, Babylonians had discovered the following approximation to. x 2 dy 2 =1, (5.0.2)

Almost 4000 years ago, Babylonians had discovered the following approximation to. x 2 dy 2 =1, (5.0.2) Chater 5 Pell s Equation One of the earliest issues graled with in number theory is the fact that geometric quantities are often not rational. For instance, if we take a right triangle with two side lengths

More information

DIRICHLET S THEOREM ABOUT PRIMES IN ARITHMETIC PROGRESSIONS. Contents. 1. Dirichlet s theorem on arithmetic progressions

DIRICHLET S THEOREM ABOUT PRIMES IN ARITHMETIC PROGRESSIONS. Contents. 1. Dirichlet s theorem on arithmetic progressions DIRICHLET S THEOREM ABOUT PRIMES IN ARITHMETIC PROGRESSIONS ANG LI Abstract. Dirichlet s theorem states that if q and l are two relatively rime ositive integers, there are infinitely many rimes of the

More information

Quaternionic Projective Space (Lecture 34)

Quaternionic Projective Space (Lecture 34) Quaternionic Projective Sace (Lecture 34) July 11, 2008 The three-shere S 3 can be identified with SU(2), and therefore has the structure of a toological grou. In this lecture, we will address the question

More information

Sums of independent random variables

Sums of independent random variables 3 Sums of indeendent random variables This lecture collects a number of estimates for sums of indeendent random variables with values in a Banach sace E. We concentrate on sums of the form N γ nx n, where

More information

ARITHMETIC PROGRESSIONS OF POLYGONAL NUMBERS WITH COMMON DIFFERENCE A POLYGONAL NUMBER

ARITHMETIC PROGRESSIONS OF POLYGONAL NUMBERS WITH COMMON DIFFERENCE A POLYGONAL NUMBER #A43 INTEGERS 17 (2017) ARITHMETIC PROGRESSIONS OF POLYGONAL NUMBERS WITH COMMON DIFFERENCE A POLYGONAL NUMBER Lenny Jones Deartment of Mathematics, Shiensburg University, Shiensburg, Pennsylvania lkjone@shi.edu

More information

AN IMPROVED BABY-STEP-GIANT-STEP METHOD FOR CERTAIN ELLIPTIC CURVES. 1. Introduction

AN IMPROVED BABY-STEP-GIANT-STEP METHOD FOR CERTAIN ELLIPTIC CURVES. 1. Introduction J. Al. Math. & Comuting Vol. 20(2006), No. 1-2,. 485-489 AN IMPROVED BABY-STEP-GIANT-STEP METHOD FOR CERTAIN ELLIPTIC CURVES BYEONG-KWEON OH, KIL-CHAN HA AND JANGHEON OH Abstract. In this aer, we slightly

More information

Applicable Analysis and Discrete Mathematics available online at HENSEL CODES OF SQUARE ROOTS OF P-ADIC NUMBERS

Applicable Analysis and Discrete Mathematics available online at   HENSEL CODES OF SQUARE ROOTS OF P-ADIC NUMBERS Alicable Analysis and Discrete Mathematics available online at htt://efmath.etf.rs Al. Anal. Discrete Math. 4 (010), 3 44. doi:10.98/aadm1000009m HENSEL CODES OF SQUARE ROOTS OF P-ADIC NUMBERS Zerzaihi

More information

A review of the foundations of perfectoid spaces

A review of the foundations of perfectoid spaces A review of the foundations of erfectoid saces (Notes for some talks in the Fargues Fontaine curve study grou at Harvard, Oct./Nov. 2017) Matthew Morrow Abstract We give a reasonably detailed overview

More information

ON THE SET a x + b g x (mod p) 1 Introduction

ON THE SET a x + b g x (mod p) 1 Introduction PORTUGALIAE MATHEMATICA Vol 59 Fasc 00 Nova Série ON THE SET a x + b g x (mod ) Cristian Cobeli, Marian Vâjâitu and Alexandru Zaharescu Abstract: Given nonzero integers a, b we rove an asymtotic result

More information

ANALYTIC NUMBER THEORY AND DIRICHLET S THEOREM

ANALYTIC NUMBER THEORY AND DIRICHLET S THEOREM ANALYTIC NUMBER THEORY AND DIRICHLET S THEOREM JOHN BINDER Abstract. In this aer, we rove Dirichlet s theorem that, given any air h, k with h, k) =, there are infinitely many rime numbers congruent to

More information

Sets of Real Numbers

Sets of Real Numbers Chater 4 Sets of Real Numbers 4. The Integers Z and their Proerties In our revious discussions about sets and functions the set of integers Z served as a key examle. Its ubiquitousness comes from the fact

More information

QUADRATIC RECIPROCITY

QUADRATIC RECIPROCITY QUADRATIC RECIPROCITY JORDAN SCHETTLER Abstract. The goals of this roject are to have the reader(s) gain an areciation for the usefulness of Legendre symbols and ultimately recreate Eisenstein s slick

More information

Factorability in the ring Z[ 5]

Factorability in the ring Z[ 5] University of Nebraska - Lincoln DigitalCommons@University of Nebraska - Lincoln Dissertations, Theses, and Student Research Paers in Mathematics Mathematics, Deartment of 4-2004 Factorability in the ring

More information

RAMANUJAN-NAGELL CUBICS

RAMANUJAN-NAGELL CUBICS RAMANUJAN-NAGELL CUBICS MARK BAUER AND MICHAEL A. BENNETT ABSTRACT. A well-nown result of Beuers [3] on the generalized Ramanujan-Nagell equation has, at its heart, a lower bound on the quantity x 2 2

More information

DISCRIMINANTS IN TOWERS

DISCRIMINANTS IN TOWERS DISCRIMINANTS IN TOWERS JOSEPH RABINOFF Let A be a Dedekind domain with fraction field F, let K/F be a finite searable extension field, and let B be the integral closure of A in K. In this note, we will

More information

Math 104B: Number Theory II (Winter 2012)

Math 104B: Number Theory II (Winter 2012) Math 104B: Number Theory II (Winter 01) Alina Bucur Contents 1 Review 11 Prime numbers 1 Euclidean algorithm 13 Multilicative functions 14 Linear diohantine equations 3 15 Congruences 3 Primes as sums

More information

CONGRUENCES MODULO 4 OF CALIBERS OF REAL QUADRATIC FIELDS. 1. Definitions and results

CONGRUENCES MODULO 4 OF CALIBERS OF REAL QUADRATIC FIELDS. 1. Definitions and results Ann. Sci. Math. Québec 35 No (0) 85 95 CONGRUENCES MODULO 4 OF CALIBERS OF REAL QUADRATIC FIELDS MASANOBU KANEKO AND KEITA MORI Dedicated to rofessor Paulo Ribenboim on the occasion of his 80th birthday.

More information

MATH 361: NUMBER THEORY EIGHTH LECTURE

MATH 361: NUMBER THEORY EIGHTH LECTURE MATH 361: NUMBER THEORY EIGHTH LECTURE 1. Quadratic Recirocity: Introduction Quadratic recirocity is the first result of modern number theory. Lagrange conjectured it in the late 1700 s, but it was first

More information

4. Score normalization technical details We now discuss the technical details of the score normalization method.

4. Score normalization technical details We now discuss the technical details of the score normalization method. SMT SCORING SYSTEM This document describes the scoring system for the Stanford Math Tournament We begin by giving an overview of the changes to scoring and a non-technical descrition of the scoring rules

More information

An Estimate For Heilbronn s Exponential Sum

An Estimate For Heilbronn s Exponential Sum An Estimate For Heilbronn s Exonential Sum D.R. Heath-Brown Magdalen College, Oxford For Heini Halberstam, on his retirement Let be a rime, and set e(x) = ex(2πix). Heilbronn s exonential sum is defined

More information

Towards understanding the Lorenz curve using the Uniform distribution. Chris J. Stephens. Newcastle City Council, Newcastle upon Tyne, UK

Towards understanding the Lorenz curve using the Uniform distribution. Chris J. Stephens. Newcastle City Council, Newcastle upon Tyne, UK Towards understanding the Lorenz curve using the Uniform distribution Chris J. Stehens Newcastle City Council, Newcastle uon Tyne, UK (For the Gini-Lorenz Conference, University of Siena, Italy, May 2005)

More information

HASSE INVARIANTS FOR THE CLAUSEN ELLIPTIC CURVES

HASSE INVARIANTS FOR THE CLAUSEN ELLIPTIC CURVES HASSE INVARIANTS FOR THE CLAUSEN ELLIPTIC CURVES AHMAD EL-GUINDY AND KEN ONO Astract. Gauss s F x hyergeometric function gives eriods of ellitic curves in Legendre normal form. Certain truncations of this

More information

Topic 7: Using identity types

Topic 7: Using identity types Toic 7: Using identity tyes June 10, 2014 Now we would like to learn how to use identity tyes and how to do some actual mathematics with them. By now we have essentially introduced all inference rules

More information

Various Proofs for the Decrease Monotonicity of the Schatten s Power Norm, Various Families of R n Norms and Some Open Problems

Various Proofs for the Decrease Monotonicity of the Schatten s Power Norm, Various Families of R n Norms and Some Open Problems Int. J. Oen Problems Comt. Math., Vol. 3, No. 2, June 2010 ISSN 1998-6262; Coyright c ICSRS Publication, 2010 www.i-csrs.org Various Proofs for the Decrease Monotonicity of the Schatten s Power Norm, Various

More information

Estimation of the large covariance matrix with two-step monotone missing data

Estimation of the large covariance matrix with two-step monotone missing data Estimation of the large covariance matrix with two-ste monotone missing data Masashi Hyodo, Nobumichi Shutoh 2, Takashi Seo, and Tatjana Pavlenko 3 Deartment of Mathematical Information Science, Tokyo

More information

QUADRATIC RESIDUES AND DIFFERENCE SETS

QUADRATIC RESIDUES AND DIFFERENCE SETS QUADRATIC RESIDUES AND DIFFERENCE SETS VSEVOLOD F. LEV AND JACK SONN Abstract. It has been conjectured by Sárközy that with finitely many excetions, the set of quadratic residues modulo a rime cannot be

More information

A construction of bent functions from plateaued functions

A construction of bent functions from plateaued functions A construction of bent functions from lateaued functions Ayça Çeşmelioğlu, Wilfried Meidl Sabancı University, MDBF, Orhanlı, 34956 Tuzla, İstanbul, Turkey. Abstract In this resentation, a technique for

More information

MATH 250: THE DISTRIBUTION OF PRIMES. ζ(s) = n s,

MATH 250: THE DISTRIBUTION OF PRIMES. ζ(s) = n s, MATH 50: THE DISTRIBUTION OF PRIMES ROBERT J. LEMKE OLIVER For s R, define the function ζs) by. Euler s work on rimes ζs) = which converges if s > and diverges if s. In fact, though we will not exloit

More information

Elliptic Curves Spring 2015 Problem Set #1 Due: 02/13/2015

Elliptic Curves Spring 2015 Problem Set #1 Due: 02/13/2015 18.783 Ellitic Curves Sring 2015 Problem Set #1 Due: 02/13/2015 Descrition These roblems are related to the material covered in Lectures 1-2. Some of them require the use of Sage, and you will need to

More information

Multiplicity of weak solutions for a class of nonuniformly elliptic equations of p-laplacian type

Multiplicity of weak solutions for a class of nonuniformly elliptic equations of p-laplacian type Nonlinear Analysis 7 29 536 546 www.elsevier.com/locate/na Multilicity of weak solutions for a class of nonuniformly ellitic equations of -Lalacian tye Hoang Quoc Toan, Quô c-anh Ngô Deartment of Mathematics,

More information

A supersingular congruence for modular forms

A supersingular congruence for modular forms ACTA ARITHMETICA LXXXVI.1 (1998) A suersingular congruence for modular forms by Andrew Baker (Glasgow) Introduction. In [6], Gross and Landweber roved the following suersingular congruence in the ring

More information

RINGS OF INTEGERS WITHOUT A POWER BASIS

RINGS OF INTEGERS WITHOUT A POWER BASIS RINGS OF INTEGERS WITHOUT A POWER BASIS KEITH CONRAD Let K be a number field, with degree n and ring of integers O K. When O K = Z[α] for some α O K, the set {1, α,..., α n 1 } is a Z-basis of O K. We

More information

Combinatorics of topmost discs of multi-peg Tower of Hanoi problem

Combinatorics of topmost discs of multi-peg Tower of Hanoi problem Combinatorics of tomost discs of multi-eg Tower of Hanoi roblem Sandi Klavžar Deartment of Mathematics, PEF, Unversity of Maribor Koroška cesta 160, 000 Maribor, Slovenia Uroš Milutinović Deartment of

More information

MODULAR FORMS, HYPERGEOMETRIC FUNCTIONS AND CONGRUENCES

MODULAR FORMS, HYPERGEOMETRIC FUNCTIONS AND CONGRUENCES MODULAR FORMS, HYPERGEOMETRIC FUNCTIONS AND CONGRUENCES MATIJA KAZALICKI Abstract. Using the theory of Stienstra and Beukers [9], we rove various elementary congruences for the numbers ) 2 ) 2 ) 2 2i1

More information

2 Asymptotic density and Dirichlet density

2 Asymptotic density and Dirichlet density 8.785: Analytic Number Theory, MIT, sring 2007 (K.S. Kedlaya) Primes in arithmetic rogressions In this unit, we first rove Dirichlet s theorem on rimes in arithmetic rogressions. We then rove the rime

More information

Galois representations on torsion points of elliptic curves NATO ASI 2014 Arithmetic of Hyperelliptic Curves and Cryptography

Galois representations on torsion points of elliptic curves NATO ASI 2014 Arithmetic of Hyperelliptic Curves and Cryptography Galois reresentations on torsion oints of ellitic curves NATO ASI 04 Arithmetic of Hyerellitic Curves and Crytograhy Francesco Paalardi Ohrid, August 5 - Setember 5, 04 Lecture - Introduction Let /Q be

More information

SUMS OF TWO SQUARES PAIR CORRELATION & DISTRIBUTION IN SHORT INTERVALS

SUMS OF TWO SQUARES PAIR CORRELATION & DISTRIBUTION IN SHORT INTERVALS SUMS OF TWO SQUARES PAIR CORRELATION & DISTRIBUTION IN SHORT INTERVALS YOTAM SMILANSKY Abstract. In this work we show that based on a conjecture for the air correlation of integers reresentable as sums

More information

On the irreducibility of a polynomial associated with the Strong Factorial Conjecture

On the irreducibility of a polynomial associated with the Strong Factorial Conjecture On the irreducibility of a olynomial associated with the Strong Factorial Conecture Michael Filaseta Mathematics Deartment University of South Carolina Columbia, SC 29208 USA E-mail: filaseta@math.sc.edu

More information

Analysis of some entrance probabilities for killed birth-death processes

Analysis of some entrance probabilities for killed birth-death processes Analysis of some entrance robabilities for killed birth-death rocesses Master s Thesis O.J.G. van der Velde Suervisor: Dr. F.M. Sieksma July 5, 207 Mathematical Institute, Leiden University Contents Introduction

More information

Pell's Equation and Fundamental Units Pell's equation was first introduced to me in the number theory class at Caltech that I never comleted. It was r

Pell's Equation and Fundamental Units Pell's equation was first introduced to me in the number theory class at Caltech that I never comleted. It was r Pell's Equation and Fundamental Units Kaisa Taiale University of Minnesota Summer 000 1 Pell's Equation and Fundamental Units Pell's equation was first introduced to me in the number theory class at Caltech

More information

IMPROVED BOUNDS IN THE SCALED ENFLO TYPE INEQUALITY FOR BANACH SPACES

IMPROVED BOUNDS IN THE SCALED ENFLO TYPE INEQUALITY FOR BANACH SPACES IMPROVED BOUNDS IN THE SCALED ENFLO TYPE INEQUALITY FOR BANACH SPACES OHAD GILADI AND ASSAF NAOR Abstract. It is shown that if (, ) is a Banach sace with Rademacher tye 1 then for every n N there exists

More information

Mobius Functions, Legendre Symbols, and Discriminants

Mobius Functions, Legendre Symbols, and Discriminants Mobius Functions, Legendre Symbols, and Discriminants 1 Introduction Zev Chonoles, Erick Knight, Tim Kunisky Over the integers, there are two key number-theoretic functions that take on values of 1, 1,

More information

The Arm Prime Factors Decomposition

The Arm Prime Factors Decomposition The Arm Prime Factors Decomosition Arm Boris Nima arm.boris@gmail.com Abstract We introduce the Arm rime factors decomosition which is the equivalent of the Taylor formula for decomosition of integers

More information

CONGRUENCE PROPERTIES OF TAYLOR COEFFICIENTS OF MODULAR FORMS

CONGRUENCE PROPERTIES OF TAYLOR COEFFICIENTS OF MODULAR FORMS CONGRUENCE PROPERTIES OF TAYLOR COEFFICIENTS OF MODULAR FORMS HANNAH LARSON AND GEOFFREY SMITH Abstract. In their work, Serre and Swinnerton-Dyer study the congruence roerties of the Fourier coefficients

More information

Almost All Palindromes Are Composite

Almost All Palindromes Are Composite Almost All Palindromes Are Comosite William D Banks Det of Mathematics, University of Missouri Columbia, MO 65211, USA bbanks@mathmissouriedu Derrick N Hart Det of Mathematics, University of Missouri Columbia,

More information

ON THE NORM OF AN IDEMPOTENT SCHUR MULTIPLIER ON THE SCHATTEN CLASS

ON THE NORM OF AN IDEMPOTENT SCHUR MULTIPLIER ON THE SCHATTEN CLASS PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 00, Number 0, Pages 000 000 S 000-9939XX)0000-0 ON THE NORM OF AN IDEMPOTENT SCHUR MULTIPLIER ON THE SCHATTEN CLASS WILLIAM D. BANKS AND ASMA HARCHARRAS

More information

Complex Analysis Homework 1

Complex Analysis Homework 1 Comlex Analysis Homework 1 Steve Clanton Sarah Crimi January 27, 2009 Problem Claim. If two integers can be exressed as the sum of two squares, then so can their roduct. Proof. Call the two squares that

More information

A SUPERSINGULAR CONGRUENCE FOR MODULAR FORMS

A SUPERSINGULAR CONGRUENCE FOR MODULAR FORMS A SUPERSINGULAR CONGRUENCE FOR MODULAR FORMS ANDREW BAKER Abstract. Let > 3 be a rime. In the ring of modular forms with q-exansions defined over Z (), the Eisenstein function E +1 is shown to satisfy

More information

MAT4250 fall 2018: Algebraic number theory (with a view toward arithmetic geometry)

MAT4250 fall 2018: Algebraic number theory (with a view toward arithmetic geometry) MAT450 fall 018: Algebraic number theory (with a view toward arithmetic geometry) Håkon Kolderu Welcome to MAT450, a course on algebraic number theory. This fall we aim to cover the basic concets and results

More information

2 Asymptotic density and Dirichlet density

2 Asymptotic density and Dirichlet density 8.785: Analytic Number Theory, MIT, sring 2007 (K.S. Kedlaya) Primes in arithmetic rogressions In this unit, we first rove Dirichlet s theorem on rimes in arithmetic rogressions. We then rove the rime

More information

Class number in non Galois quartic and non abelian Galois octic function fields over finite fields

Class number in non Galois quartic and non abelian Galois octic function fields over finite fields Class number in non Galois quartic and non abelian Galois octic function fields over finite fields Yves Aubry G. R. I. M. Université du Sud Toulon-Var 83 957 La Garde Cedex France yaubry@univ-tln.fr Abstract

More information

MULTIPLICATIVE FUNCTIONS DICTATED BY ARTIN SYMBOLS ROBERT J. LEMKE OLIVER

MULTIPLICATIVE FUNCTIONS DICTATED BY ARTIN SYMBOLS ROBERT J. LEMKE OLIVER MULTIPLICATIVE FUNCTIONS DICTATED BY ARTIN SYMBOLS ROBERT J. LEMKE OLIVER Abstract. Granville and Soundararajan have recently suggested that a general study of multilicative functions could form the basis

More information

On the Multiplicative Order of a n Modulo n

On the Multiplicative Order of a n Modulo n 1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 13 2010), Article 10.2.1 On the Multilicative Order of a n Modulo n Jonathan Chaelo Université Lille Nord de France F-59000 Lille France jonathan.chaelon@lma.univ-littoral.fr

More information

QUADRATIC RECIPROCITY

QUADRATIC RECIPROCITY QUADRATIC RECIPROCITY JORDAN SCHETTLER Abstract. The goals of this roject are to have the reader(s) gain an areciation for the usefulness of Legendre symbols and ultimately recreate Eisenstein s slick

More information

Real Analysis 1 Fall Homework 3. a n.

Real Analysis 1 Fall Homework 3. a n. eal Analysis Fall 06 Homework 3. Let and consider the measure sace N, P, µ, where µ is counting measure. That is, if N, then µ equals the number of elements in if is finite; µ = otherwise. One usually

More information

PRIME NUMBERS YANKI LEKILI

PRIME NUMBERS YANKI LEKILI PRIME NUMBERS YANKI LEKILI We denote by N the set of natural numbers:,2,..., These are constructed using Peano axioms. We will not get into the hilosohical questions related to this and simly assume the

More information

Uniform Law on the Unit Sphere of a Banach Space

Uniform Law on the Unit Sphere of a Banach Space Uniform Law on the Unit Shere of a Banach Sace by Bernard Beauzamy Société de Calcul Mathématique SA Faubourg Saint Honoré 75008 Paris France Setember 008 Abstract We investigate the construction of a

More information

ON FREIMAN S 2.4-THEOREM

ON FREIMAN S 2.4-THEOREM ON FREIMAN S 2.4-THEOREM ØYSTEIN J. RØDSETH Abstract. Gregory Freiman s celebrated 2.4-Theorem says that if A is a set of residue classes modulo a rime satisfying 2A 2.4 A 3 and A < /35, then A is contained

More information

Super Congruences. Master s Thesis Mathematical Sciences

Super Congruences. Master s Thesis Mathematical Sciences Suer Congruences Master s Thesis Mathematical Sciences Deartment of Mathematics Author: Thomas Attema Suervisor: Prof. Dr. Frits Beukers Second Reader: Prof. Dr. Gunther L.M. Cornelissen Abstract In 011

More information

A Note on Guaranteed Sparse Recovery via l 1 -Minimization

A Note on Guaranteed Sparse Recovery via l 1 -Minimization A Note on Guaranteed Sarse Recovery via l -Minimization Simon Foucart, Université Pierre et Marie Curie Abstract It is roved that every s-sarse vector x C N can be recovered from the measurement vector

More information

PETER J. GRABNER AND ARNOLD KNOPFMACHER

PETER J. GRABNER AND ARNOLD KNOPFMACHER ARITHMETIC AND METRIC PROPERTIES OF -ADIC ENGEL SERIES EXPANSIONS PETER J. GRABNER AND ARNOLD KNOPFMACHER Abstract. We derive a characterization of rational numbers in terms of their unique -adic Engel

More information