COSINE HIGHER-ORDER EULER NUMBER CONGRUENCES AND DIRICHLET L-FUNCTION VALUES

Size: px
Start display at page:

Download "COSINE HIGHER-ORDER EULER NUMBER CONGRUENCES AND DIRICHLET L-FUNCTION VALUES"

Transcription

1 Kyushu J. Math , doi:10.06/kyushujm COSINE HIGHER-ORDER EULER NUMBER CONGRUENCES AND DIRICHLET L-FUNCTION VALUES Nianliang WANG, Hailong LI and Guodong LIU Received 0 Aril 016 and revised 9 Setember 016 Abstract. In this aer we obtain the residue modulo a rime ower of cosine higher-order Euler numbers H k n m in terms of the linear combination of the Dirichlet L-function values Ls, χ at ositive integral arguments s or of generalized Bernoulli numbers. Our results are restricted to the equal arity case; i.e. s and χ are of the same arity. In the rocess, we emloy Yamamoto s results on finite exressions in terms of Dirichlet L-function values for short interval character sums and in this sense our treatment is decisive, i.e. any ad-hoc transformation of short interval sums. The results obtained not only generalize the revious results ertaining to the congruences modulo a rime ower of the class numbers as the secial case of s = 1 in terms of Euler numbers but also closes the chater on ossible similar research. 1. Introduction Secial values of zeta- and L-functions have been a central object of research starting from Euler s solution to the Basler roblem, which refers to the evaluation of the infinite series n=1 1/n, which in turn is the value of the Riemann zeta-function ζsat s =. In analogy to the Riemann zeta-function, the Dirichlet L-function associated with a Dirichlet character χ mod q is defined in the first instance by Ls, χ = χnn s 1.1 n=1 and then continued analytically meromorhically in the case of rincial characters over the whole lane by the functional equation. As a generalization of Euler s formula for ζn, n being even ositive integers, it is known that Ln, χ = 1 n δ+/ πn τχ i δ n!q n B n, χ 1. cf. e.g. [1, 6] if n δmod, whereδ being 0 or 1 is defined as the arity χ 1 = 1 δ. Here, τχ= χae πia/q a mod q 010 Mathematics Subject Classification: Primary 11A07, 11A15, 11L0, 11B68, 11S0. Keywords: generalized Bernoulli number; cosine higher-order Euler numbers; weighted short-interval character sum; Dirichlet class number formula; Dirichlet L-function. c 017 Faculty of Mathematics, Kyushu University

2 198 N. Wang et al is the normalized Gauss sum and B n,χ = B n χ are the generalized Bernoulli numbers attached to χ which we refer to as χ-bernoulli numbers subsequently cf. [, 3]. They are most conveniently defined by q a B n,χ = q n 1 χab n, 1.3 q a=1 where B n x is the nth Bernoulli olynomial. For the sake of comleteness, we state the generating function for the χ-bernoulli olynomials B n,χ x of which χ-bernoulli numbers are the secial values at x = 0: q a=1 χateat e qt e xt = 1 n=0 B n,χ x tn n!, t < π q. Thinking of the multilicative function χ n = 1foralln 0χ 0 = 0 to be the even trivial character modulo 1, 1. amounts to the well-known Euler s formula for ζn. The value at s = 1 is meaningless in the case of the Riemann zeta-function but the value L1,χ at s = 1 can be made meaningful as a conditionally convergent series and is of utmost imortance in whole number theory as a main ingredient of the class number formula. We confine ourselves to the imaginary quadratic field Q d with discriminant d<0. Let hd denote its class number and let χ d a = a d be the corresonding Kronecker character. Then Dirichlet s class number formula reads hd = w d π L1,χ d, 1. where w is the number of roots of 1 in Q d. This is the first stage of the class number formula. Thesecond stage consists ofexressingtheinfinite series forl1,χin finite form, i.e. as a short interval character sum. We recall that there has been a lot of work done to exress short-intervalcharactersums in terms of Dirichlet L-function values. This is indeed a reverse roblem to the second stage. The roblem of exressing short-interval character sums in terms of Ln, χ has been settled by Yamamoto [] and in rincile, any short-interval character sum can be exressed in Dirichlet L-function values. In articular, for Q, 1 mod, 1. reads h = π L1,χ = B 1 χ, 1.5 where the second equality is a finite exression for the infinite series L1,χcf. [5]. Equation 1.5 gives an exression for the most imortant class number in terms of a rather simle number by way of L1,χ. Note that χ indicates the real rimitive Dirichlet character mod associated with the Gaussian field Qi and that the χ-bernoulli number associated with χ is essentially the Euler number E n = 1 n + 1 B n+1,χ, n 0; we have an exression for the class number h = 1 in terms of the first Euler number. Since there are higher-order Euler numbers E n which are introduced as a secial case of cosine Euler numbers by 1.7 below, it may be of some interest to study their numbertheoretic roerties, in articular congruences modulo a ower of a rime. In this regard,

3 Cosine higher-order Euler number congruences 199 Zhang and Xu deduced the result [6, ] on the ϕ α /th Euler number E ϕ α / with 1 mod : E ϕ α / 1/ s=1 s = i π τχ L1,χ mod α, 1.6 whichisequaltoh by the class number formula cf. [5, 7]. Since the 1/th sum can be exressed as a multile of L1,χ, 1.6 can be interreted as an exression of the Euler number in terms of the multile of L1,χ. Several authors derived similar results on the subject, e.g. cf. [3 10]. In view of the allowance summand l our results suersede most of the revious results. We introduce the cosine higher-order Euler numbers H k n m by cf. [8] n=1 H k tn n m n! = sec t cos mtk 1.7 and write H n m = H 1 n m. 1.8 It follows that 1 n H k n 0 = Ek n, Ek n being the nth higher-order Euler number, and that E n = E 0 n are ordinary Euler numbers. In this aer we are concerned with congruences for cosine Euler numbers H n m and H n m in terms of L-function values, or what amounts to the same thing, χ- Bernoulli numbers modulo a ower of a rime; i.e. we find secific linear combinations which are congruent to the cosine Euler numbers. We will do this via the weighted shortinterval character sums Sr,N k χ.13. Our Lemma 1 and Lemma are modified forms of Yamamoto s dee result and Lemma will serve for exressing short-interval sums in terms of χ-bernoulli numbers. We fix the following convention. Convention. As in [7] we assume the following for the index n: ϕ α n = β + l, β 1.9 denoting β γ = ϕ α /, 1.10 and that l = n β lies in the range 0 l< ϕα Throughout, in what follows, we let be an odd rime and let α, ν N. Since our argument starts by changing the ower of a natural number by the Legendre symbol raised to the ower α, highly non-trivial results are obtained only for γ being an odd integer. However, in view of the allowance summand l we may also obtain somewhat non-trivial results for γ being even.

4 00 N. Wang et al If γ is an odd integer l = 0, 3.1 with ν = 1 reads H n 1 n i π τχ L1,χ = 1 n h mod α, mod, which generalizes 1.6. In the case 1 mod, the Legendre symbol χ a = a is the real rimitive even Dirichlet character to the modulus associated with the real quadratic field Q and the Kronecker symbol χ a = χ χ a = χ a a is the real rimitive odd character associated with Q. On the other hand, in the case 3 mod, the Legendre symbol is the real rimitive odd character associated with the imaginary quadratic field Q and the Kronecker symbol χ aχ a = χ a a is the real rimitive even character associated with the real quadratic field Q,. Preliminaries PROPOSITION 1. cf. [8] In the notation above, and letting N 0 = N {0}, we have H k n m + 1 = In articular, Proof. Noting that ν 0,ν 1,...,ν m N 0 ν 0 +ν 1 + +ν m =k H k! 1 n+k+ν 0+ν 1 + +m+1ν m m H n m + 1 = 1 n n m + 1 = 1n ν 0!ν 1! ν m! m m jν j n..1 m 1 m j j n,. 1 j m + 1 jj n..3 sec t cosm + 1t = eim+1t + e im+1t e it + e it = = we may rewrite 1.7 as H k tn n m n! = n=1 m n=0 n=1 ν 0,ν 1,...,ν m N 0 ν 0 +ν 1 + +ν m =k m m 1 n+j m j n n!, n t n m jν j n! 1 j e im jt tn k! 1 n+k+ν 0+ν 1 + +m+1ν m ν 0!ν 1! ν m!. by multinomial exansion. Comaring the coefficients of t n /n! on both sides of., we conclude.1.

5 Cosine higher-order Euler number congruences 01 PROPOSITION. Under the convention, we have m j γ H n m m+n 1 j j l mod α,.5 H n m + 1 1n m 1 j m + 1 jj l j γ mod α..6 Proof. By the Euler Fermat theorem and the Euler criterion, for any integer a, one has a a ϕα / mod α..7 Raising.7 to the ower γ,wehave, j β = j ϕα / γ j γ mod α..8 Hence, relacing n by β + l on the right-hand side of. and then relacing the owers j β by the Legendre symbol in.8 leads to.5. Similarly, we have.6. We have As immediate consequences, for any ositive integer m,wehave where E n is the nth Euler number For a rime 1 mod, we have H n+ϕ α m + 1 H n m + 1 mod α,.9 H n+ϕ α m + 1 H n m + 1 mod α..10 H n α 1 n E n mod α,.11 H ϕ α / 0 mod α..1 We define the weighted short-interval character sum associated with χ modulo M with olynomial weight as Sr,N k χ := Sk r,0,um χ = 1 N k χaa k,.13 0 a N/r where N is a ositive multile of M and r are ositive integers such that N and r are relatively rime, and where the rime on the summation sign means that for extremal values of a, the corresonding summand is to be halved. As is well known, S1,N k χ and χ Bernoulli olynomials are related to each other by cf. [9, ]or[10, 1.] k + 1N k S1,N k N 1 χ = k + 1 χaa k = B k+1,χ N B k+1,χ..1 a=1 The following lemmas disclose a close relationshi between the weighted short-interval sums and generalized Bernoulli numbers or the linear combination of Dirichlet L-series. Lemma 1 was derived by the first author in [7], which is a slight generalization of Yamamoto s result cf. [, 5.1, 5.] for the characters rimitive modulo and q is a ower of.

6 0 N. Wang et al LEMMA 1. [7, Lemma 1.3] Let 0 <r Z,k N {0}, q = ν, and let χ be a rimitive character mod. Then Sr,q k k+1 χ = k!τχ πi a ν 1 a 1 r k a+1 k a + 1! a=1 n=1 b a ν 1 nχn n a,.15 where b a n = 1 a+1 χ 1η n η n 1 a k,.16 b k+1 n = 1 k+1 χ 11 η n + 1 η n, η = e πi/r. This is [7, Lemma 1.3] with β = 1/r. LEMMA. [1, 6]or[11,.1] Let N be a ositive multile of M, sayn = um, and let χ be a Dirichlet character modulo M.Letr be a ositive integer rime to N. We have Sr,N k 1 B k+1,χ χ = N k k χr rn k ϕr k+1 1 k + 1 ψ N N k+1 a B a,χψ,.17 k + 1 a ψ a=0 where the sum ψ is over all Dirichlet characters ψ modulo r. Proof. The roof of.17 follows immediately from [1, 6]: k + 1r k 0 a N/r χaa k = B k+1,χ r k + χr ϕr and k+1 k + 1 B k+1,χψ N = N k+1 a B a,χψ, a a=0 or directly from [11,.1]. ψ NB k+1,χψ N ψ 3. Main results In this section we resent our main results, forming the weighted short-interval character sums to a linear combination of generalized Bernoulli numbers, or a linear combination of Dirichlet L-functions, in terms of H k n m rime ower modulo congruences. For some more results on this asect, readers may refer to Carlitz [19], Yamamoto [], Szmidt et al [1], Wang et al [7], Kanemitsu et al [11]andalsoto[9 18] Congruences related to H n m THEOREM 1. Assume the convention. Then, if γ, is odd and l is even, we have, for 1 mod, l/ 1 β+l/ H β+l ν 1 j j+1 lν jν 1 l!τχ π j+1 Lj + 1,χ χ mod α, l j! 3.1

7 and, for 3 mod and l is odd, 1 β+l/ H β+l ν l+1/ Cosine higher-order Euler number congruences 03 1 j 1 i j+1 lν j 1ν 1 l!τχ π j Lj, χ χ mod α. 3. l j + 1! If γ is even, we have, for 1 mod, H β+l ν β+l/ l+1 1 l + 1 and, for 3 mod, { l ν + 3 B l+1 l l ν B l+1 } + l 1 l+1 1B l+1 H β+l ν β+l/ l+1 1 l + 1 ν + 1 B l+1 B l+1 ν { l ν + 3 B l+1 l l ν B l+1 } + 1 ν l 1 l+1 1B l+1 mod α, 3.3 ν + 1 B l+1 B l+1 ν mod α. 3. Proof. The roof is in the sirit of that of [7, Theorem.1]. In the case where γ is odd, we use j in lace of j γ in.5. We deduce from Proosition that H β+l ν l+1 1 ν 1/+β+l/ [ ν 1/] l+1 j l j ν 1/ j l j mod α. 3.5 For 1 mod and l even, we have 1 ν 1/ = 1, whence 3.5 reads H β+l ν l+1 1 β+l/ lν l+1 S, l ν χ χ S, l ν χ mod α. 3.6 By Lemma 1 we have S, l ν χ l/ 1 j l!τχ χ = l j+1 π j ν 1 j 1 l j + 1! j j Lj, χ and l/ 1 j l!τχ + π j+1 l j ν 1 j l j! Lj + 1,χ χ, 3.7 S, l ν χ l/ 1 j l!τχ = π j l ν 1 j 1 1 χ l j + 1! j Lj, χ. 3.8 Substituting 3.7 and 3.8 in 3.6, we conclude 3.1.

8 0 N. Wang et al For 3 mod and l odd we have 1 ν 1/ = 1 ν, whence 3.5 reads H β+l ν l+1 1 β+l/+ν lν l+1 S, l ν χ χ S, l ν χ mod α. 3.9 By Lemma 1 again we have l+1/ S, l ν χ 1 j+ν 1 il!τχ = π j l j+1 ν 1j 1 l j + 1! Lj, χ χ l 1/ + 1 j l!τχ l j+1 ν 1 j π j+1 il j! χ j 1 j Lj + 1,χ 3.10 and l 1/ S, l ν χ 1 j l!τχ = l ν 1 j π j+1 1 χ il j! j Lj + 1,χ Substituting 3.10 and 3.11 in 3.9, we conclude 3.. In the case where γ is even, we have the rincile Dirichlet character [1] j in lace of j γ in.5, whence l being even, we have H β+l ν 1 ν 1/+β+l/ which by arity argument reduces to H β+l ν 1 ν 1/+β+l/ [ { ν 1/] l+ [ ν 1/] ν 1/ j l [1] j l+1 1 j j l [1] j mod α, The sum of the tye N j l [1] j can be ut in closed form by N } j l [1] j mod α. j l [1] j = 1 [ ] N B l+1 N + 1 l B l l 1B l l + 1 Noting the dulication formula x x + 1 B l+1 x = l B l+1 + l B l+1, 3.13 we may ut N =[ ν 1/] or ν 1/ andx = ν + 1/ or ν 1 + 1/, as the case may be, and distinguishing the cases 1or3mod, we obtain 3.3 or 3., comleting the roof. Remark 1. We remark that Theorem 1 can be treated as a slight generalization of [7, Theorem.1]; i.e., when ν = α Theorem 1 above reads [7, Theorem.1]. As an immediate corollary, we have the following.

9 Cosine higher-order Euler number congruences 05 COROLLARY 1. Let ν be a ositive integer. If n/ϕ α / is an odd integer, then we have H n ν 1 n i π τχ χ L1,χ χ = 1 n h mod α 3.1 for 1 mod.if n/ϕ α / is an even integer, then we have H n ν mod α, , 1 mod H n ν 0, 3 mod, ν even mod α n, 3 mod, ν odd. By Lemma, Theorem 1 may be also exressed as follows. THEOREM. Assume the convention and further assume that γ is odd. Then we have l/ H β+l ν 1 β+l/ l νl jb j+1,χ j j + 1 mod α, 3.17 for 1 mod, and l+1/ H β+l ν 1 β+l/ l νl j+1 B j,χ j 1 j mod α, 3.18 for 3 mod. 3.. Congruences related to H n m THEOREM 3. Assume the convention. If γ is odd, we have H β+l H β+l ν 1 β+l/ l+ ν + 1 l/ 1 j+1 l!j 1 νl+ j+j 1 τχ π j l j +! 1 χ Lj, χ + 1 β/ l+3 l+1 l + 1!τχ j π l+ 1 χ Ll +,χ mod α, 3.19 l+ l/ 1 β+l/ l!τχ νl 1 j j+1 π j+1 l + 1 j! ν 1j j ν + 1Lj + 1,χ + 1β/ l+1 τχ l + 1! π l+ l+ χ Ll +,χ mod α 3.0

10 06 N. Wang et al for 1 mod and l even, and H β+l H β+l ν 1 β+l/ l+3 l!τχ νl+1 ν + 1 l 1/ 1 j+1 j π j+1 il j + 1! ν 1j 1 χ j+1 Lj + 1,χ + 1β+1/ l+3 l + 1!τχ l+1 π l+ i 1 χ l+ Ll +,χ mod α, 3.1 l+1/ 1 β+l/ l!τχ νl for 3 mod lodd and ν even. 1 j i j π j l j +! ν 1j 1 j ν 1Lj, χ + 1β+1/ l + 1!τχ l+1 π l+ i l+ χ Ll +,χ mod α 3. If γ is even, we have H β+l ν 1 β+l/ l+1 ν l ν + 1 ν B l+1 B l+1 l + 1 l l ν ν 1 B l+1 B l+1 + l+1 1 l 1B l+1 for 1 mod and H β+l β+l/ l+1 1 l + l+1 l+1 B l+ ν l+1 ν + 1 B l+ ν B l+ ν 1 B l+ + l+ 1 l+1 1B l+ mod α 3.3 ν β+l/ l ν + 1 l ν + 3 ν + 1 B l+1 B l+1 l / l l ν ν B l+1 B l+1 + l+1 1 l 1B l+1 β+l/ l+1 1 l+1 ν + 3 ν + 1 B l+ B l+ l +

11 Cosine higher-order Euler number congruences / l+1 l+1 ν ν B l+ B l+ + l+ 1 l+1 1B l+ mod α 3. is valid for 1 mod, ν being ositive integers, or for 3 mod,andν even. Proof. The roof goes along similar lines to that of Theorem 1, and we state only the case of γ being odd. Corresonding to 3.5, we have H ν 1 j ν 1 j β+l ν 1 β+l/ ν 1 j j l 1 j j l+1 mod α 3.5 or after some transformations, H β+l ν 1 β+l/ l+1 νl+1 S, l ν χ l+1 νl+1 S1, l ν χ l+1 νl+1 S, l+1 ν χ + l+1 νl+1 S l+1 1, ν χ mod α. 3.6 For 1 mod, l being even, by Lemma 1, we have l/ 1 j+1 l + 1!τχ 1, ν χ = π j j ν 1 j 1 l j +! Lj, χ, 3.7 S l+1 S l+1 l/ 1 j l + 1!τχ, ν χ = π j l+ ν 1 j 1 1 χ l j +! j Lj, χ + 1l+/ l + 1!τχ π l+ l ν 1 l+1 1 χ l+ Ll +,χ, 3.8 S1, l ν χ l/ 1 j+1 l!τχ = j 1 π j l j + 1! ν 1j 1 Lj, χ. 3.9 Substituting 3.7, 3.8 and 3.9 in to 3.6 we have For 3 mod, l being odd, by Lemma 1 again, we have l 1/ S l+1 1 j+1 l + 1!τχ 1, ν χ = π j+1 j i ν 1 j l j + 1! Lj + 1,χ, 3.30 l 1/ S l+1, ν χ = 1 j l + 1!τχ l+1 ν 1 j π j+1 1 χ il j + 1! j Lj + 1,χ + 1l+1/ l + 1!τχ l+1 ν 1 l+1 π l+ i 1 χ l+ Ll +,χ, 3.31 l 1/ S1, l ν χ 1 j+1 l!τχ = j π j+1 il j! ν 1jLj + 1,χ. 3.3 Substituting 3.30, 3.31 and 3.3 in to 3.6 we have 3.1.

12 08 N. Wang et al Similarly, for 1 mod, or 3 mod, ν even, we have ν 1 mod, and therefore ν + 1/ being odd, we have ν β+l/ ν + 1 νl l+1 S, l ν χ l χs, l ν χ H β+l l+1 νl+1 S l+1, ν χ + l+1 νl+1 χs l+1, ν χ mod α, 3.33 by distinguishing χ = χ or χ. From Lemma 1, l/ 1 j l + 1!τχ χ, ν χ = l j+ π j ν 1 j 1 l j +! j j Lj, χ S l+1 l/ 1 j l + 1!τχ + π j+1 l j+1 ν 1 j l j + 1! Lj + 1,χ + 1l+/ l + 1!τχ l+ π l+ ν 1 l+1 + χ l+ l+ Ll +,χ, 3.3 l+1/ S l+1 1 j 1 il + 1!τχ, ν χ = π j l j+3 ν 1 j 1 l j +! Lj, χ l 1/ + 1 j l + 1!τχ l j+3 π j+1 ν 1 j il j + 1! Lj + 1,χ χ j 1 j + 1l+1/ l + 1!τχ π l+ i ν 1 l+1 + χ l+1 1 l+1 Ll +,χ Substituting 3.8, 3.9, 3.3 and 3.7 or 3.31, 3.3, 3.35 and 3.10 in to 3.33 we have 3.19 or 3.. Acknowledgements. The authors would like to exress their hearty thanks to Professor Shigeru Kanemitsu for roviding them with the direction of this research and for enlightening discussions. The first author would like to thank the anonymous referee for his/her valuable suggestions and corrections. The work was Suorted by the Natural Science Basic Research Project of Shaanxi Province of China Program No. 016JM103 and by the Shangluo Science Research lan Program No. SK and by the Science research roject of Shaanxi Provincial Deartment of Education Program No. 16JM165 and 16JK138. REFERENCES [1] S. Kanemitsu, J. Urbanowicz and N. L. Wang. On some new congruences for generalized Bernoulli numbers. Acta Arith , 7 58, doi:10.06/aa [] K. Chen. Sums of the roducts of generalized Bernoulli olynomials. Pacific J. Math ,

13 Cosine higher-order Euler number congruences 09 [3] T. Kim, K. Hwang and Y. Kim. Symmetry roerties of higher-order Bernoulli olynomials. Adv. Difference Equ , Article ID , doi: /009/ [] Y. Yamamoto. Dirichlet series with eriodic coefficients. Proc. Intern. Symos. Algebraic Number Theory Kyoto, JSPS, Tokyo, [5] N. L. Wang and T. Arai. Class number formula for certain imaginary quadratic fields. Pure Al. Math. J , 1 6, doi: /j.amj.s [6] W.-P. Zhang and Z.-F. Xu. On a conjecture of the Euler numbers. J. Number Theory , [7] N.-L. Wang, J.-Z. Li and D.-S. Liu. Euler number congruences and Dirichlet L-functions. J. Number Theory , [8] G.-D. Liu. Generating functions and generalized Euler numbers. Doctoral Thesis, Kinki University, 006, [9] T. Kim. Symmetry roerties of the generalized higher-order Euler olynomials. Proc. Jangjeon Math. Soc , [10] N. Wang. C. Li and H. Li. Some identities on the generalized higher-order Euler and Bernoulli numbers. ARS Combinatoria, , [11] S. Kanemitsu, H. L. Li and N. L. Wang. Weighted short-interval character sums. Proc. Amer. Math. Soc , [1] J. Szmidt, J. Urbanowicz and D. Zagier. Congruences among generalized Bernoulli numbers. Acta Arith , [13] G.-D. Liu and W.-P. Zhang. Alications of an exlicit formula for the generalized Euler numbers. Acta Math. Sin. Engl. Ser. 008, [1] G.-D. Liu. Generating functions and generalized Euler numbers. Proc. Jaan Acad. Ser. A, Math. Sci , 9 3. [15] H. Joris. On the evaluation of Gaussian sums for non-rimitive Dirichlet characters. Enseign. Math , [16] T. M. Aostol. Introduction to Analytic Number Theory. Sringer, Berlin, [17] B. C. Berndt. Classical theorems on quadratic residues. Enseign. Math. 1976, [18] A. Schinzel, J. Urbanowicz and P. van Wamelen. Class numbers and short sums of Kronecker symbols. J. Number Theory , 6 8. [19] L. Carlitz. Arithmetic roerties of generalized Bernoulli numbers. J. Reine Angew. Math , Nianliang Wang Institute of Alied Mathematics Shangluo University Shangluo, Shaanxi P.R. China wangnianliangshangluo@aliyun.com Hailong Li Deartment of Mathematics Weinan Normal University Weinan P.R. China lihailong@wnu.edu.cn Guodong Liu Deartment of Mathematics Huizhou University Huizhou Guandong P.R. China gdliu@ub.huizhou.gd.cn

Research Article New Mixed Exponential Sums and Their Application

Research Article New Mixed Exponential Sums and Their Application Hindawi Publishing Cororation Alied Mathematics, Article ID 51053, ages htt://dx.doi.org/10.1155/01/51053 Research Article New Mixed Exonential Sums and Their Alication Yu Zhan 1 and Xiaoxue Li 1 DeartmentofScience,HetaoCollege,Bayannur015000,China

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

arxiv: v5 [math.nt] 22 Aug 2013

arxiv: v5 [math.nt] 22 Aug 2013 Prerint, arxiv:1308900 ON SOME DETERMINANTS WITH LEGENDRE SYMBOL ENTRIES arxiv:1308900v5 [mathnt] Aug 013 Zhi-Wei Sun Deartment of Mathematics, Nanjing University Nanjing 10093, Peole s Reublic of China

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

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

#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

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

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

CONGRUENCES CONCERNING LUCAS SEQUENCES ZHI-HONG SUN

CONGRUENCES CONCERNING LUCAS SEQUENCES ZHI-HONG SUN Int. J. Number Theory 004, no., 79-85. CONGRUENCES CONCERNING LUCAS SEQUENCES ZHI-HONG SUN School of Mathematical Sciences Huaiyin Normal University Huaian, Jiangsu 00, P.R. China zhihongsun@yahoo.com

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

Small Zeros of Quadratic Forms Mod P m

Small Zeros of Quadratic Forms Mod P m International Mathematical Forum, Vol. 8, 2013, no. 8, 357-367 Small Zeros of Quadratic Forms Mod P m Ali H. Hakami Deartment of Mathematics, Faculty of Science, Jazan University P.O. Box 277, Jazan, Postal

More information

Zhi-Wei Sun Department of Mathematics, Nanjing University Nanjing , People s Republic of China

Zhi-Wei Sun Department of Mathematics, Nanjing University Nanjing , People s Republic of China Ramanuan J. 40(2016, no. 3, 511-533. CONGRUENCES INVOLVING g n (x n ( n 2 ( 2 0 x Zhi-Wei Sun Deartment of Mathematics, Naning University Naning 210093, Peole s Reublic of China zwsun@nu.edu.cn htt://math.nu.edu.cn/

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

On a note of the Smarandache power function 1

On a note of the Smarandache power function 1 Scientia Magna Vol. 6 200, No. 3, 93-98 On a note of the Smarandache ower function Wei Huang and Jiaolian Zhao Deartment of Basis, Baoji Vocational and Technical College, Baoji 7203, China Deartment of

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

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

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

arxiv: v2 [math.nt] 9 Oct 2018

arxiv: v2 [math.nt] 9 Oct 2018 ON AN EXTENSION OF ZOLOTAREV S LEMMA AND SOME PERMUTATIONS LI-YUAN WANG AND HAI-LIANG WU arxiv:1810.03006v [math.nt] 9 Oct 018 Abstract. Let be an odd rime, for each integer a with a, the famous Zolotarev

More information

#A45 INTEGERS 12 (2012) SUPERCONGRUENCES FOR A TRUNCATED HYPERGEOMETRIC SERIES

#A45 INTEGERS 12 (2012) SUPERCONGRUENCES FOR A TRUNCATED HYPERGEOMETRIC SERIES #A45 INTEGERS 2 (202) SUPERCONGRUENCES FOR A TRUNCATED HYPERGEOMETRIC SERIES Roberto Tauraso Diartimento di Matematica, Università di Roma Tor Vergata, Italy tauraso@mat.uniroma2.it Received: /7/, Acceted:

More information

MATH 3240Q Introduction to Number Theory Homework 7

MATH 3240Q Introduction to Number Theory Homework 7 As long as algebra and geometry have been searated, their rogress have been slow and their uses limited; but when these two sciences have been united, they have lent each mutual forces, and have marched

More information

MATH 361: NUMBER THEORY ELEVENTH LECTURE

MATH 361: NUMBER THEORY ELEVENTH LECTURE MATH 361: NUMBER THEORY ELEVENTH LECTURE The subjects of this lecture are characters, Gauss sums, Jacobi sums, and counting formulas for olynomial equations over finite fields. 1. Definitions, Basic Proerties

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

Research Article A New Sum Analogous to Gauss Sums and Its Fourth Power Mean

Research Article A New Sum Analogous to Gauss Sums and Its Fourth Power Mean e Scientific World Journal, Article ID 139725, ages htt://dx.doi.org/10.1155/201/139725 Research Article A New Sum Analogous to Gauss Sums and Its Fourth Power Mean Shaofeng Ru 1 and Weneng Zhang 2 1 School

More information

Primes of the form ±a 2 ± qb 2

Primes of the form ±a 2 ± qb 2 Stud. Univ. Babeş-Bolyai Math. 58(2013), No. 4, 421 430 Primes of the form ±a 2 ± qb 2 Eugen J. Ionascu and Jeff Patterson To the memory of Professor Mircea-Eugen Craioveanu (1942-2012) Abstract. Reresentations

More information

Congruences modulo 3 for two interesting partitions arising from two theta function identities

Congruences modulo 3 for two interesting partitions arising from two theta function identities Note di Matematica ISSN 113-53, e-issn 1590-093 Note Mat. 3 01 no., 1 7. doi:10.185/i1590093v3n1 Congruences modulo 3 for two interesting artitions arising from two theta function identities Kuwali Das

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

Congruences among generalized Bernoulli numbers

Congruences among generalized Bernoulli numbers ACTA ARITHMETICA LXXI.3 (1995) Congruences among generalized Bernoulli numbers by Janusz Szmidt (Warszawa), Jerzy Urbanowicz (Warszawa) and Don Zagier (Bonn) For a Dirichlet character χ modulo M, the generalized

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

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

x 2 a mod m. has a solution. Theorem 13.2 (Euler s Criterion). Let p be an odd prime. The congruence x 2 1 mod p,

x 2 a mod m. has a solution. Theorem 13.2 (Euler s Criterion). Let p be an odd prime. The congruence x 2 1 mod p, 13. Quadratic Residues We now turn to the question of when a quadratic equation has a solution modulo m. The general quadratic equation looks like ax + bx + c 0 mod m. Assuming that m is odd or that b

More information

Diophantine Equations and Congruences

Diophantine Equations and Congruences International Journal of Algebra, Vol. 1, 2007, no. 6, 293-302 Diohantine Equations and Congruences R. A. Mollin Deartment of Mathematics and Statistics University of Calgary, Calgary, Alberta, Canada,

More information

p-adic Properties of Lengyel s Numbers

p-adic Properties of Lengyel s Numbers 1 3 47 6 3 11 Journal of Integer Sequences, Vol. 17 (014), Article 14.7.3 -adic Proerties of Lengyel s Numbers D. Barsky 7 rue La Condamine 75017 Paris France barsky.daniel@orange.fr J.-P. Bézivin 1, Allée

More information

LARGE GAPS BETWEEN CONSECUTIVE PRIME NUMBERS CONTAINING SQUARE-FREE NUMBERS AND PERFECT POWERS OF PRIME NUMBERS

LARGE GAPS BETWEEN CONSECUTIVE PRIME NUMBERS CONTAINING SQUARE-FREE NUMBERS AND PERFECT POWERS OF PRIME NUMBERS LARGE GAPS BETWEEN CONSECUTIVE PRIME NUMBERS CONTAINING SQUARE-FREE NUMBERS AND PERFECT POWERS OF PRIME NUMBERS HELMUT MAIER AND MICHAEL TH. RASSIAS Abstract. We rove a modification as well as an imrovement

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

Legendre polynomials and Jacobsthal sums

Legendre polynomials and Jacobsthal sums Legendre olynomials and Jacobsthal sums Zhi-Hong Sun( Huaiyin Normal University( htt://www.hytc.edu.cn/xsjl/szh Notation: Z the set of integers, N the set of ositive integers, [x] the greatest integer

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

Ohno-type relation for finite multiple zeta values

Ohno-type relation for finite multiple zeta values Ohno-tye relation for finite multile zeta values Kojiro Oyama Abstract arxiv:1506.00833v3 [math.nt] 23 Se 2017 Ohno s relation is a well-known relation among multile zeta values. In this aer, we rove Ohno-tye

More information

Dirichlet s Theorem on Arithmetic Progressions

Dirichlet s Theorem on Arithmetic Progressions Dirichlet s Theorem on Arithmetic Progressions Thai Pham Massachusetts Institute of Technology May 2, 202 Abstract In this aer, we derive a roof of Dirichlet s theorem on rimes in arithmetic rogressions.

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

#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

ON THE DISTRIBUTION OF THE PARTIAL SUM OF EULER S TOTIENT FUNCTION IN RESIDUE CLASSES

ON THE DISTRIBUTION OF THE PARTIAL SUM OF EULER S TOTIENT FUNCTION IN RESIDUE CLASSES C O L L O Q U I U M M A T H E M A T I C U M VOL. * 0* NO. * ON THE DISTRIBUTION OF THE PARTIAL SUM OF EULER S TOTIENT FUNCTION IN RESIDUE CLASSES BY YOUNESS LAMZOURI, M. TIP PHAOVIBUL and ALEXANDRU ZAHARESCU

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

YOUNESS LAMZOURI H 2. The purpose of this note is to improve the error term in this asymptotic formula. H 2 (log log H) 3 ζ(3) H2 + O

YOUNESS LAMZOURI H 2. The purpose of this note is to improve the error term in this asymptotic formula. H 2 (log log H) 3 ζ(3) H2 + O ON THE AVERAGE OF THE NUMBER OF IMAGINARY QUADRATIC FIELDS WITH A GIVEN CLASS NUMBER YOUNESS LAMZOURI Abstract Let Fh be the number of imaginary quadratic fields with class number h In this note we imrove

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

Some sophisticated congruences involving Fibonacci numbers

Some sophisticated congruences involving Fibonacci numbers A tal given at the National Center for Theoretical Sciences (Hsinchu, Taiwan; July 20, 2011 and Shanghai Jiaotong University (Nov. 4, 2011 Some sohisticated congruences involving Fibonacci numbers Zhi-Wei

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

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

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

MATH342 Practice Exam

MATH342 Practice Exam MATH342 Practice Exam This exam is intended to be in a similar style to the examination in May/June 2012. It is not imlied that all questions on the real examination will follow the content of the ractice

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

THE LEAST PRIME QUADRATIC NONRESIDUE IN A PRESCRIBED RESIDUE CLASS MOD 4

THE LEAST PRIME QUADRATIC NONRESIDUE IN A PRESCRIBED RESIDUE CLASS MOD 4 THE LEAST PRIME QUADRATIC NONRESIDUE IN A PRESCRIBED RESIDUE CLASS MOD 4 PAUL POLLACK Abstract For all rimes 5, there is a rime quadratic nonresidue q < with q 3 (mod 4 For all rimes 3, there is a rime

More information

A CLASS OF ALGEBRAIC-EXPONENTIAL CONGRUENCES MODULO p. 1. Introduction

A CLASS OF ALGEBRAIC-EXPONENTIAL CONGRUENCES MODULO p. 1. Introduction Acta Math. Univ. Comenianae Vol. LXXI, (2002),. 3 7 3 A CLASS OF ALGEBRAIC-EXPONENTIAL CONGRUENCES MODULO C. COBELI, M. VÂJÂITU and A. ZAHARESCU Abstract. Let be a rime number, J a set of consecutive integers,

More information

#A8 INTEGERS 12 (2012) PARTITION OF AN INTEGER INTO DISTINCT BOUNDED PARTS, IDENTITIES AND BOUNDS

#A8 INTEGERS 12 (2012) PARTITION OF AN INTEGER INTO DISTINCT BOUNDED PARTS, IDENTITIES AND BOUNDS #A8 INTEGERS 1 (01) PARTITION OF AN INTEGER INTO DISTINCT BOUNDED PARTS, IDENTITIES AND BOUNDS Mohammadreza Bidar 1 Deartment of Mathematics, Sharif University of Technology, Tehran, Iran mrebidar@gmailcom

More information

Inequalities for finite trigonometric sums. An interplay: with some series related to harmonic numbers

Inequalities for finite trigonometric sums. An interplay: with some series related to harmonic numbers Kouba Journal of Inequalities and Alications 6 6:73 DOI.86/s366-6-- R E S E A R C H Oen Access Inequalities for finite trigonometric sums. An interlay: with some series related to harmonic numbers Omran

More information

A NOTE ON RECURRENCE FORMULA FOR VALUES OF THE EULER ZETA FUNCTIONS ζ E (2n) AT POSITIVE INTEGERS. 1. Introduction

A NOTE ON RECURRENCE FORMULA FOR VALUES OF THE EULER ZETA FUNCTIONS ζ E (2n) AT POSITIVE INTEGERS. 1. Introduction Bull. Korean Math. Soc. 5 (4), No. 5,. 45 43 htt://dx.doi.org/.434/bkms.4.5.5.45 A NOTE ON RECURRENCE FORMULA FOR VALUES OF THE EULER ZETA FUNCTIONS ζ E (n) AT POSITIVE INTEGERS Hui Young Lee and Cheon

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

Arithmetic and Metric Properties of p-adic Alternating Engel Series Expansions

Arithmetic and Metric Properties of p-adic Alternating Engel Series Expansions International Journal of Algebra, Vol 2, 2008, no 8, 383-393 Arithmetic and Metric Proerties of -Adic Alternating Engel Series Exansions Yue-Hua Liu and Lu-Ming Shen Science College of Hunan Agriculture

More information

BOUNDS FOR THE SIZE OF SETS WITH THE PROPERTY D(n) Andrej Dujella University of Zagreb, Croatia

BOUNDS FOR THE SIZE OF SETS WITH THE PROPERTY D(n) Andrej Dujella University of Zagreb, Croatia GLASNIK MATMATIČKI Vol. 39(59(2004, 199 205 BOUNDS FOR TH SIZ OF STS WITH TH PROPRTY D(n Andrej Dujella University of Zagreb, Croatia Abstract. Let n be a nonzero integer and a 1 < a 2 < < a m ositive

More information

Chapter 2 Arithmetic Functions and Dirichlet Series.

Chapter 2 Arithmetic Functions and Dirichlet Series. Chater 2 Arithmetic Functions and Dirichlet Series. [4 lectures] Definition 2.1 An arithmetic function is any function f : N C. Examles 1) The divisor function d (n) (often denoted τ (n)) is the number

More information

Number Theory Naoki Sato

Number Theory Naoki Sato Number Theory Naoki Sato 0 Preface This set of notes on number theory was originally written in 1995 for students at the IMO level. It covers the basic background material that an IMO

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

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

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

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

Characteristics of Fibonacci-type Sequences

Characteristics of Fibonacci-type Sequences Characteristics of Fibonacci-tye Sequences Yarden Blausa May 018 Abstract This aer resents an exloration of the Fibonacci sequence, as well as multi-nacci sequences and the Lucas sequence. We comare and

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

On Character Sums of Binary Quadratic Forms 1 2. Mei-Chu Chang 3. Abstract. We establish character sum bounds of the form.

On Character Sums of Binary Quadratic Forms 1 2. Mei-Chu Chang 3. Abstract. We establish character sum bounds of the form. On Character Sums of Binary Quadratic Forms 2 Mei-Chu Chang 3 Abstract. We establish character sum bounds of the form χ(x 2 + ky 2 ) < τ H 2, a x a+h b y b+h where χ is a nontrivial character (mod ), 4

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

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

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

NOTES ON RAMANUJAN'S SINGULAR MODULI. Bruce C. Berndt and Heng Huat Chan. 1. Introduction

NOTES ON RAMANUJAN'S SINGULAR MODULI. Bruce C. Berndt and Heng Huat Chan. 1. Introduction NOTES ON RAMANUJAN'S SINGULAR MODULI Bruce C. Berndt Heng Huat Chan 1. Introduction Singular moduli arise in the calculation of class invariants, so we rst dene the class invariants of Ramanujan Weber.

More information

ACONJECTUREOFEVANS ON SUMS OF KLOOSTERMAN SUMS

ACONJECTUREOFEVANS ON SUMS OF KLOOSTERMAN SUMS PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 138, Number 9, Setember 010, Pages 307 3056 S 000-9939(101086-9 Article electronically ublished on May, 010 ACONJECTUREOFEVANS ON SUMS OF KLOOSTERMAN

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

1. INTRODUCTION. Fn 2 = F j F j+1 (1.1)

1. INTRODUCTION. Fn 2 = F j F j+1 (1.1) CERTAIN CLASSES OF FINITE SUMS THAT INVOLVE GENERALIZED FIBONACCI AND LUCAS NUMBERS The beautiful identity R.S. Melham Deartment of Mathematical Sciences, University of Technology, Sydney PO Box 23, Broadway,

More information

arxiv: v1 [math.nt] 9 Sep 2015

arxiv: v1 [math.nt] 9 Sep 2015 REPRESENTATION OF INTEGERS BY TERNARY QUADRATIC FORMS: A GEOMETRIC APPROACH GABRIEL DURHAM arxiv:5090590v [mathnt] 9 Se 05 Abstract In957NCAnkenyrovidedanewroofofthethreesuarestheorem using geometry of

More information

p-adic Measures and Bernoulli Numbers

p-adic Measures and Bernoulli Numbers -Adic Measures and Bernoulli Numbers Adam Bowers Introduction The constants B k in the Taylor series exansion t e t = t k B k k! k=0 are known as the Bernoulli numbers. The first few are,, 6, 0, 30, 0,

More information

01. Simplest example phenomena

01. Simplest example phenomena (March, 20) 0. Simlest examle henomena Paul Garrett garrett@math.umn.edu htt://www.math.umn.edu/ garrett/ There are three tyes of objects in lay: rimitive/rimordial (integers, rimes, lattice oints,...)

More information

ON THE RESIDUE CLASSES OF (n) MODULO t

ON THE RESIDUE CLASSES OF (n) MODULO t #A79 INTEGERS 3 (03) ON THE RESIDUE CLASSES OF (n) MODULO t Ping Ngai Chung Deartment of Mathematics, Massachusetts Institute of Technology, Cambridge, Massachusetts briancn@mit.edu Shiyu Li Det of Mathematics,

More information

Arithmetic Consequences of Jacobi s Two-Squares Theorem

Arithmetic Consequences of Jacobi s Two-Squares Theorem THE RAMANUJAN JOURNAL 4, 51 57, 2000 c 2000 Kluwer Academic Publishers. Manufactured in The Netherlands. Arithmetic Consequences of Jacobi s Two-Squares Theorem MICHAEL D. HIRSCHHORN School of Mathematics,

More information

Nanjing Univ. J. Math. Biquarterly 32(2015), no. 2, NEW SERIES FOR SOME SPECIAL VALUES OF L-FUNCTIONS

Nanjing Univ. J. Math. Biquarterly 32(2015), no. 2, NEW SERIES FOR SOME SPECIAL VALUES OF L-FUNCTIONS Naning Univ. J. Math. Biquarterly 2205, no. 2, 89 28. NEW SERIES FOR SOME SPECIAL VALUES OF L-FUNCTIONS ZHI-WEI SUN Astract. Dirichlet s L-functions are natural extensions of the Riemann zeta function.

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

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

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

A FEW EQUIVALENCES OF WALL-SUN-SUN PRIME CONJECTURE

A FEW EQUIVALENCES OF WALL-SUN-SUN PRIME CONJECTURE International Journal of Mathematics & Alications Vol 4, No 1, (June 2011), 77-86 A FEW EQUIVALENCES OF WALL-SUN-SUN PRIME CONJECTURE ARPAN SAHA AND KARTHIK C S ABSTRACT: In this aer, we rove a few lemmas

More information

Eötvös Loránd University Faculty of Informatics. Distribution of additive arithmetical functions

Eötvös Loránd University Faculty of Informatics. Distribution of additive arithmetical functions Eötvös Loránd University Faculty of Informatics Distribution of additive arithmetical functions Theses of Ph.D. Dissertation by László Germán Suervisor Prof. Dr. Imre Kátai member of the Hungarian Academy

More information

PARTITIONS AND (2k + 1) CORES. 1. Introduction

PARTITIONS AND (2k + 1) CORES. 1. Introduction PARITY RESULTS FOR BROKEN k DIAMOND PARTITIONS AND 2k + CORES SILVIU RADU AND JAMES A. SELLERS Abstract. In this aer we rove several new arity results for broken k-diamond artitions introduced in 2007

More information

When do Fibonacci invertible classes modulo M form a subgroup?

When do Fibonacci invertible classes modulo M form a subgroup? Calhoun: The NPS Institutional Archive DSace Reository Faculty and Researchers Faculty and Researchers Collection 2013 When do Fibonacci invertible classes modulo M form a subgrou? Luca, Florian Annales

More information

Indivisibility of Class Numbers and Iwasawa l-invariants of Real Quadratic Fields

Indivisibility of Class Numbers and Iwasawa l-invariants of Real Quadratic Fields Comositio Mathematica 16: 49^56, 001. 49 # 001 Kluwer Academic Publishers. Printed in the Netherlands. Indivisibility of Class Numbers and Iwasawa l-invariants of Real Quadratic Fields ONGHO BYEON School

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

Research Article A Note on the Modified q-bernoulli Numbers and Polynomials with Weight α

Research Article A Note on the Modified q-bernoulli Numbers and Polynomials with Weight α Abstract and Alied Analysis Volume 20, Article ID 54534, 8 ages doi:0.55/20/54534 Research Article A Note on the Modified -Bernoulli Numbers and Polynomials with Weight α T. Kim, D. V. Dolgy, 2 S. H. Lee,

More information

(Workshop on Harmonic Analysis on symmetric spaces I.S.I. Bangalore : 9th July 2004) B.Sury

(Workshop on Harmonic Analysis on symmetric spaces I.S.I. Bangalore : 9th July 2004) B.Sury Is e π 163 odd or even? (Worksho on Harmonic Analysis on symmetric saces I.S.I. Bangalore : 9th July 004) B.Sury e π 163 = 653741640768743.999999999999.... The object of this talk is to exlain this amazing

More information

arxiv: v2 [math.ho] 24 Nov 2014

arxiv: v2 [math.ho] 24 Nov 2014 arxiv:88.48v2 [math.ho] 24 Nov 24 There are infinitely many rime numbers in all arithmetic rogressions with first term and difference corime. (By Mr. Lejeune-Dirichlet) [Read to the Academy of Sciences

More information

Practice Final Solutions

Practice Final Solutions Practice Final Solutions 1. True or false: (a) If a is a sum of three squares, and b is a sum of three squares, then so is ab. False: Consider a 14, b 2. (b) No number of the form 4 m (8n + 7) can be written

More information

SOME SUMS OVER IRREDUCIBLE POLYNOMIALS

SOME SUMS OVER IRREDUCIBLE POLYNOMIALS SOME SUMS OVER IRREDUCIBLE POLYNOMIALS DAVID E SPEYER Abstract We rove a number of conjectures due to Dinesh Thakur concerning sums of the form P hp ) where the sum is over monic irreducible olynomials

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

Averaging sums of powers of integers and Faulhaber polynomials

Averaging sums of powers of integers and Faulhaber polynomials Annales Mathematicae et Informaticae 42 (20. 0 htt://ami.ektf.hu Averaging sums of owers of integers and Faulhaber olynomials José Luis Cereceda a a Distrito Telefónica Madrid Sain jl.cereceda@movistar.es

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

Practice Final Solutions

Practice Final Solutions Practice Final Solutions 1. Find integers x and y such that 13x + 1y 1 SOLUTION: By the Euclidean algorithm: One can work backwards to obtain 1 1 13 + 2 13 6 2 + 1 1 13 6 2 13 6 (1 1 13) 7 13 6 1 Hence

More information

A CRITERION FOR POLYNOMIALS TO BE CONGRUENT TO THE PRODUCT OF LINEAR POLYNOMIALS (mod p) ZHI-HONG SUN

A CRITERION FOR POLYNOMIALS TO BE CONGRUENT TO THE PRODUCT OF LINEAR POLYNOMIALS (mod p) ZHI-HONG SUN A CRITERION FOR POLYNOMIALS TO BE CONGRUENT TO THE PRODUCT OF LINEAR POLYNOMIALS (mod ) ZHI-HONG SUN Deartment of Mathematics, Huaiyin Teachers College, Huaian 223001, Jiangsu, P. R. China e-mail: hyzhsun@ublic.hy.js.cn

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