Gauss and Jacobi Sums, Weil Conjectures

Size: px
Start display at page:

Download "Gauss and Jacobi Sums, Weil Conjectures"

Transcription

1 Gauss and Jacobi Sums, Wei Conjectures March 27, 2004 In this note, we define the notions of Gauss and Jacobi sums and ay them to investigate the number of soutions of oynomia euations over finite fieds. Then using them we wi verify the vaidity of the Wei conjectures for a cass of rojective hyersurfaces defined over finite fieds. 1 Trace and Norm in Finite Fieds Throughout this note, excet in the course of the roof of uadratic recirocity aw in Section 4, we assume that is a ower of rime number, and that F k = F k is the uniue finite fied with k eements containing F = F in a fixed agebraic cosure of F. Definition 1.1 For α F k, the trace and norm of α resect to the fied extension F k /F are defined by Tr Fk /F (α := α + α + + α k 1, N Fk /F (α := αα α k 1 resectivey. The foowing emma describes the basic roerties of trace and norm. Lemma 1.2 For α, β F k, and for a F, (a Tr Fk /F (aα + β = atr Fk /F (α + Tr Fk /F (β. (b N Fk /F (αβ = N Fk /F (αn Fk /F (β. (c Tr Fk /F (a = ka and N Fk /F (a = a k. (d Tr Fk /F and Tr Fk /F ma F k onto F. Proof We ony rove the ast one. The fact that α F iff α = α together with the very definition imy that Tr Fk /F (α, N Fk /F (α F. The oynomia x+x + +x k 1 has ess roots in F k than the oynomia x k x, so there exists an α 0 F k such that Tr Fk /F (α 0 = a 0 0. Now for b F given, Tr Fk /F (ba 1 0 α 0 = b. Thus Tr Fk /F : F k F is onto. 1

2 Using the oynomia xx x k 1 and aying a simiar argument wi estabish the surjectivity of N Fk /F : F k F. 2 Gauss Sums This section aims to introduce the imortant notion of a Gauss sum and to estabish its basic roerties. Before we do so, et us reca that: The grou F of (mutiicative characters of F is a cycic grou of order 1 isomorhic to F. For any χ F (abuse of notation!, we extend the domain of definition of χ to whoe F by setting { 1 if χ = ɛ χ(0 := 0 otherwise, where ɛ stands for the trivia character, i.e., ɛ(a = 1 for a a F. Note that by this convention, 1 { 1 if χ = ɛ χ(a = 0 otherwise. a F Definition 2.1 The additive character ψ : F C (see art (a of the foowing roosition is defined by ψ(α := ζ tr(α, where tr = Tr F/F and ζ = e 2πi. Lemma 2.2 (a For α, β F, ψ(α + β = ψ(αψ(β. 1 (b ψ(α 0 1, for some α 0 F. (c α F ψ(α = 0. (d 1 ψ(α(x y = α F { 1 if x = y 0 otherwise. Proof (a Immediate form the definition. (b See the roof of Lemma 1.2. (c Since ψ(α 0 α F ψ(α = α F ψ(α + α 0 = β F ψ(β, by (b we are done. (d Immediate from (c. Definition 2.3 For χ F and α F, the Gauss sum associated to χ (and α is defined by g α (χ := t F χ(tψ(αt. For brevity, we wi denote g 1 (χ by g(χ. 1 It can be shown that for any function ψ : F C satisfying ψ(α+β = ψ(αψ(β, α, β F, there exists an γ F such that ψ(x = ζ tr(γx for a x F. 2

3 In the foowing roosition we wi rove the basic roerties of Gauss sums. 0 if α = 0 and χ ɛ, 0 if α 0 and χ = ɛ, Proosition 2.4 (a g α (χ = if α = 0 and χ = ɛ, χ(α 1 g(χ if α 0 and χ ɛ. (b g(χ = g(χ 1 = χ( 1g(χ. (c If χ ɛ, then g(χg(χ = χ( 1, or euivaenty, g(χ =. Remark For any function f : F C, the Fourier coefficient of f at α F is defined by ˆf(α := 1 f(tψ(αt, and one has the (finite Fourier series exansion of f, namey, t F f(t = α ˆf(αψ(αt. In this terminoogy, the Gauss sum g α (χ is merey the Fourier coefficient of χ at α u to the constant, i.e., g α (χ = χ( α. So, what we are doing here can be transated cometey into the anguage of Fourier anaysis over finite abeian grous (see [N, Chater 4], for a comrehensive account. Proof of the roosition (a Assume that α 0 and χ ɛ. Then we have g α (χ = t F χ(tψ(αt = χ(α 1 t F χ(αtψ(αt = χ(α 1 g(χ. The other arts are obvious. (b Easy! (c Let S = g α (χg α (χ. On the one hand α F S = α 0 χ(α 1 g(χχ(α 1 g(χ = ( 1 g(χ 2. On the other hand S = α = x ( ( χ(xψ(αx χ(yψ( αy y x y ( χ(xχ(y ψ(α(x y = ( 1. α This cometes the roof. 3

4 Gauss sums ay crucia roes in different arts of number theory. For exame, they aear in the functiona euation satisfied by the Dirichet L-functions. f Let χ be a Dirichet character with conductor f, et g(χ := be the (cassica Gauss sum associated to χ, and et L(s, χ := Dirichet L-function attached to χ. Then we have where ( s f π 2 Γ ( s + δ 2 L(s, χ = g(χ ( 1 s f 2 Γ f i δ π δ = Furthermore, one can show that L(1, χ = g(χ f ( 1 s + δ { 0 if χ is even, i.e., χ( 1 = 1 1 if χ is odd, i.e., χ( 1 = 1. L(1, χ = πi g(χ 1 f f f a=1 f χ(aa, if χ( 1 = 1; a=1 2 a=1 n=1 χ(ae 2πia f χ(n n s L(1 s, χ, χ(a og 1 e 2πia f, if χ( 1 = 1, χ χ triv.. For more information, see [K, Chater 2] or [W, Chater 4]. be the Another imortant exame is the Stickeberger theorem about the factorization of Gauss sums in the ring of cycotomic integers Z[ζ m ], ζ m = e 2πi m. Let us exain it recisey. Suose P is an unramified rime in Z[ζ m ], i.e., m P or euivaenty m where Z = P Z. Let F = Z[ζ m] be the (finite residue P fied, and write #F = (= f. It is fairy easy to see that 1 (mod m, that the cosets of 1, ζ m,, ζm m 1 (as eements of F are distinct, and that for any α Z[ζ m ] off P, there is an integer i, uniue mod m, such ( that α 1 m ζ i α m (mod P. We define the m-th ower residue symbo P m as foows ( { α 0 if α P := P ζ i m m if α P. This gives rise to the foowing we-defined mutiicative character for F, χ P (t := ( 1 ( γ γ =, P m P m where γ Z[ζ m ] is an arbitrary reresentative for t F. Corresonding to this character we have the Gauss sum g(χ P. The Stickeberger theorem asserts that 4

5 the rincia idea generated by g(χ P m factors in Z[ζ m ] as (g(χ P m = σt 1 (P t, σ t G where G = Ga (Q(ζ m /Q = { σ t : 1 t m, g.c.d(t, m = 1, σ t (ζ m = ζ t m}. To see a roof of this dee reation and its substantia roe in the roof of the Eisenstein recirocity aw, consut [IR, Chater 14] or [W, Chater 6]. 3 Jacobi Sums Our first objective here is to investigate the number of soutions of (oynomia euations over finite fieds. We wi see that aong the way the notion of a Jacobi sum comes u naturay. To begin with, et s start with the sime euation x m = α. Since the number of soutions of this euation in any finite cycic grou G is the same as the number of soutions for the euation x d = α, where d = g.c.d(m, G, so without oss of generaity and from now on, we assume that m 1. Aso we reca that this number is m, if α is an m-th ower in G; and is 0 otherwise. Lemma 3.1 N(x m = α, the number of soutions of the euation x m = α in F is eua to χ(α. χ m =ɛ Proof For α = 0 the assertion is trivia. So, assume that α F. If α = β m, then χ(α = χ m (β = m = N(x m = α. χ m =ɛ χ m =ɛ Now suose that α is not m-th ower. There is a character χ 1 of order m such that χ 1 (α 1 (for exame the one that takes a given generator of F to e 2πi m works. We have χ(α = χ 1 (α χ(α, and therefore χ m =ɛ χ m =ɛ χ(α = 0 = N(x m = α. χ m =ɛ Next, we wish to evauate N(x m + y m = 1, the number of soutions of the euation x m + y m = 1 in F. By the above emma, we have N(x m + y m = 1 = a+b=1 = a+b=1 N(x m = an(y m = b χ 1 (a χ 2 (b χ m 1 =ɛ χ m 2 =ɛ 5

6 = χ m 1 =χm 2 =ɛ ( a+b=1 χ 1 (aχ 2 (b The above cacuation romts the foowing definition. Definition 3.2 The Jacobi sum attached to χ 1, χ 2 F is defined by J(χ 1, χ 2 := χ 1 (aχ 2 (b. a+b=1 More generay, for χ 1,, χ F, we set J(χ 1,, χ := a 1+ +a =1 χ 1 (a 1 χ (a. It is aso usefu to introduce the foowing sum J 0 (χ 1,, χ := χ 1 (a 1 χ (a. a 1+ +a =0 The foowing summarizes a we need to know about Jacobi sums for the urose of this note. Proosition 3.3 (a If χ 1 = = χ = ɛ, then J(χ 1,, χ = J 0 (χ 1,, χ = 1. (b If χ 1,, χ k ɛ, χ k+1 = = χ = ɛ, then (c If χ ɛ, then J(χ 1,, χ = J 0 (χ 1,, χ = 0. J 0 (χ 1,, χ = χ 1 χ 1 ( 1J(χ 1,, χ 1 s 0 χ 1 χ (s = { χ ( 1( 1J(χ 1,, χ 1 if χ 1 χ = ɛ 0 otherwise. (d If χ 1,, χ, χ 1 χ ɛ, then and therefore J(χ 1,, χ = g(χ 1 g(χ g(χ 1 χ, J(χ 1,, χ = 1 2. (e If χ 1,, χ ɛ, χ 1 χ = ɛ, then J(χ 1,, χ = g(χ 1 g(χ and therefore J(χ 1,, χ = 2 2. = χ ( 1J(χ 1,, χ 1, 6

7 Proof (a Just count the number of summands. (b We have J 0 (χ 1,, χ = χ 1 (a 1 χ k (a k a 1,,a 1 ( ( = k 1 χ 1 (a 1 χ k (a k a 1 a k = 0. And simiar for J(χ 1,, χ. (c For the first euaity, we have J 0 (χ 1,, χ = χ 1 (a 1 χ 1 (a 1 χ (s s 0 a 1+ +a 1 = s = χ 1 χ 1 ( sχ 1 (a 1 χ 1 (a 1 χ (s s 0 a 1 + +a 1 =1 = (χ 1 χ 1 ( sj(χ 1,, χ 1 χ (s s 0 = χ 1 χ 1 ( 1J(χ 1,, χ 1 s 0 χ 1 χ (s. And the second euaity is immediate form the first one. (d First notice that ( ( g(χ 1 g(χ = χ(a 1 ψ(a 1 χ(a ψ(a = a 1 a ( χ 1 (a 1 χ (a ψ(s s a 1+ +a =s = J 0 (χ 1,, χ + J(χ 1,, χ s 0 χ 1 χ (sψ(s = J 0 (χ 1,, χ + J(χ 1,, χ (g(χ 1 χ χ 1 χ (0. ( Now (d foows from ( and (c. (e By what we just roved in (d, g(χ 1 g(χ 1 = g(χ 1 χ 1 J(χ 1,, χ 1. Mutiying both sides of this by g(χ, using χ 1 χ 1 = χ 1 together with the ast art of Proosition 2.4 wi estabish the second euaity of (e. Putting now together this with ( and (c wi resut in the first euaity of (e. 7

8 4 Some Aications This section is devoted to some aications of Gauss and Jacobi sums. Historicay, Gauss sums aeared in Gauss fourth roof of the uadratic recirocity aw in 1811, athough he had worked with them since 1801 and had found some of their basic roerties. Afterwards, Gauss sums were utiized extensivey by Jacobi, Eisenstein, kronecker and others in various roofs of uadratic recirocity aw as we as recirocity aws of higher degrees. Here and for the first aication, we exose an eegant roof of uadratic recirocity aw by means of Gauss and Jacobi sums. Let and be two distinct odd rime numbers, ( and et χ be the uniue character of order 2 on F, i.e., the Legendre symbo. We have J(χ,, χ = }{{} times t 1+ +t =1 χ(t 1 χ(t. If a the t i s are eua, then the corresonding term of the sum has vaue χ ( 1 ( =. And if not, then there are different -tues obtained from ( (t 1,, t by cycic ermutation. This imies that J(χ,, χ (mod, (the congruence reation to be understood in the ring of agebraic integers, and therefore ( J(χ,, χ (mod = 1 1 ( 1 2 g(χ +1 = 1 1 ( ( 1 2 g(χ = 1 1 ( ( a fortiori ( ( = ( = ( ( ( (mod, In the seue of this section we derive a formua, and through that, an estimate for N = N(a 1 x m a x m = b, the number of soutions of the euation a 1 x m a x m = b, a i F. Moreover, we wi find, as a by-roduct, the number of rojective oints on the hyersurface defined by a 0 x m 0 + a x m = 0 in P F. 8

9 As before there wi be no restriction if we assume that m i 1. Theorem 4.1 (a If b = 0, then N = 1 + χ 1 (a 1 1 χ (a 1 J 0 (χ 1,, χ. (1 The sum is over a -tues of characters χ 1,, χ, where χ i ɛ, χ mi i = ɛ, and χ 1 χ = ɛ. If M stands for the number of such -tues, then N 1 M( (2 (b If b 0, then N = 1 + χ 1 χ (bχ 1 (a 1 1 χ (a 1 J(χ 1,, χ, (3 where χ i ɛ, χ mi i ɛ, then = ɛ. If M 1 denotes the number of such -tues with χ 1 χ N 1 M M (4 Proof Note that N = = a 1u 1+ +a u =b χ 1,,χ ord(χ i m i ( N(x m1 1 = u 1 N(x m = u a 1u 1+ +a u =b χ 1 (u 1 χ (u. If b = 0, the inner sum is and if b 0, it is χ 1 (a 1 1 χ (a 1 J 0 (χ 1,, χ ; χ 1 χ (bχ 1 (a 1 1 χ (a 1 J(χ 1,, χ. Now (1 and (3 wi foow from arts (a, (b and (c of the Proosition 3.3. Invoking arts (d and (e of the same roosition wi estabish the roof of (2 and (4. Remark In the roof of Wei conjectures, we wi see that M = 1 m ( (m ( 1 +1 (m 1 and M 1 = (m 1 +1 M. Coroary 4.2 The number of the oints (in P F on the hyersurface defined by a 0 x m 0 + a x m = 0 (a i F is eua to where χ i ɛ, χ m i = ɛ and χ 0 χ = ɛ. χ 0,,χ χ 0 (a 1 0 χ (a 1 g(χ 0 g(χ 9

10 Proof By revious theorem, the desired number is eua to 1 ( + χ 0 (a χ (a 1 J 0 (χ 0,, χ 1. However, by arts (c and (d of Proosition 3.3 and by art (c of Proosition 2.4, we have 1 1 J 0(χ 0,, χ = χ 0 ( 1J(χ 1,, χ = χ 0 ( 1 g(χ 0g(χ 1 g(χ g(χ 0 g(χ 1 χ = g(χ 0 g(χ. This cometes the roof. 5 Wei Conjectures In this section we wi recover the Wei conjectures for the hyersurface H defined by a 0 x m 0 + a x m = 0. So, et us first reca the definition of Z(H/F, T. For any k 1, et N k denote the number of oints on H defined over F k. The zeta function Z(H/F, T of H is defined by ( T k Z(H/F, T := ex N k, k where ex(u := 1 + u + u2 2! + u3 3! +. Lemma 5.1 We have k=1 Z(H/F, T = (1 α 1T (1 α r T (1 β 1 T (1 β s T, α i, β j C iff for k = 1, 2, 3,. N k = β k β k s α k 1 α k r Proof On the one hand, og Z(H/F, T = k=1 N k T k k. 10

11 And on the other hand, og (1 α 1T (1 α r T (1 β 1 T (1 β s T = og(1 β j T + og(1 α i T j i = βj k α k T k i k. j i k=1 This cometes the roof. Before we roceed to state and rove of Wei conjectures, we need to investigate the reation between the characters of F with those of F k. The key ink wi be rovided by the norm function N Fk /F. Let χ F, and set χ (k = χ o N FK /F, i.e., χ (k (a = χ(n Fk /F (a for a F k. The foowing affirmations can be easiy verified: 1. χ (k F k. 2. χ (k 1 = χ (k 2 iff χ 1 = χ ord(χ (k m iff ord(χ m. 4. χ (k (a = χ(a k for a a F. It immediatey foows from 3 that if χ runs the set of characters of order dividing m (in F, then χ (k wi do the same in F k. And finay, the foowing cassica resut the interreation between Gauss sums g(χ and g(χ (k wi rovide our ast ingredient. Theorem 5.2 (Hasse-Davenort With the above notations, g(χ (k = ( 1 k+1 g(χ k. Proof See [IR, Chater 11], for an eegant roof. Chater 2], as a ong exercise. It is aso outined in [K, Now we have a necessary toos to rove the foowing secia case of the Wei conjectures. Theorem 5.3 (Wei The zeta function Z(H/F, T of the hyersurface H defined by the euation a 0 x m 0 + a x m = 0 has the foowing roerties: (a (Rationaity Z(H/F, T = where P (T is the oynomia P (T ( 1 (1 T (1 T (1 1 T, ( 1 ( χ 0(a 1 0 χ (a 1 g(χ 0 g(χ T. 11

12 The characters χ i are subject to the conditions χ i ɛ, χ m i = ɛ, and χ 0 χ = ɛ. Moreover, we caim that P (T Z[T ]. (b The degree of P (T is eua to d = 1 ( (m ( 1 +1 (m 1. m (c (Functiona Euation The maing α 1 is a bijection of the 1 α set of zeros of P (T. Euivaenty, Z(H/F, T satisfies the foowing functiona euation where Z(H/F, 1 ( 1 1 = ωt d 1 2 ( 2( 1d Z(H/F, T, T ω = ( 1 d P (α=0 α ( 1. (d The recirocas of zeros of P (T are agebraic integers. (e (Riemann Hyothesis The zeros of P (T have absoute vaue 1 2. Proof (a By Coroary 4.2, N k is eua to k( k k χ (k 0,,χ(k χ (k 0 (a 1 0 χ(k (a 1 g(χ (k 0 g(χ(k, where χ (k i ɛ, χ (km i = ɛ, χ (k 0 χ (k = ɛ (we are using ɛ simutaneousy for the trivia character of a F k s. So, by 3 and 4 of the above and by Hasse- Davenort reation, we infer that N k = = 1 ik + 1 k i=0 χ 0,,χ 1 ( i k + ( 1 +1 i=0 ( ( 1 (k+1(+1 χ 0 (a 1 0 k χ (a 1 k g(χ 0 k g(χ k χ 0,,χ ( ( 1 +1 χ 0 (a 1 0 χ (a 1 g(χ 0 g(χ k. This roves (a, excet the fact that P (T is in Z[T ]. We ostone its roof unti art (d. (b Set A = {(χ 0,, χ : χ i ɛ, χ m i = ɛ, χ 0 χ = ɛ}, B = {(χ 0,, χ : χ i ɛ, χ m i = ɛ, χ 0 χ ɛ}. Ceary deg P (T = A. Since the ma (χ 0,, χ (χ 0,, χ 1 is a bijection between A and B 1, we get A + A +1 = A + B = (m

13 Using this and the initia A 1 = m 1, (b wi foow by a sime induction. (c To rove the first statement it is sufficient to show that α 1 1 α is a we-defined ma from the set of zeros of P (T to itsef. So, et α = ( 1 +1 χ 0 (a 0 χ (a g(χ 0 1 g(χ 1 be a zero of P (T corresonding to (χ 0,, χ A. We have 1 α = ( 1 +1 χ 0 (a 0 χ (a g(χ 0 1 g(χ 1 = ( χ 1 0 (a 1 0 χ 1 = ( χ 1 0 (a 1 = ( χ 1 0 (a 1 0 χ 1 0 χ 1 (a 1 g(χ 0 g(χ (a 1 χ 0 ( 1g(χ 1 0 χ ( 1g(χ 1 (a 1 g(χ 1 0 g(χ 1. and the ast uantity is the reciroca of that zero of P (T which is corresonding to (χ 1 0,, χ 1 A. Checking that Z(H/F, T satisfies the aforesaid functiona euation is a very straightforward but somehow tedious cacuation, eft to the reader. (d Obviousy, the vaues of any character are agebraic integers. In fact, if χ m = ɛ, then every vaue that χ takes is a unit in Z[ζ m ]. Therefore, by art (e of Proosition 3.3, if (χ 0,, χ A, then ( χ 0(a 1 0 χ (a 1 g(χ 0 g(χ = ( 1 +1 χ 1 0 (a 0 χ 1 (a χ ( 1J(χ 0,, χ 1 Z[ζ m ]. Now we accomish the roof of art (a by showing that P (T Z[T ]. From the rationaity of the zeta function and working inside the fied Q[[T ]], it is amost cear that P (T Q[T ]. (notice it is immediate from the very definition that Z(H/F, T Q[[T ]]. On the other hand, (d imies that P (T A[T ], where A is the ring of agebraic integers. Hence, the coefficients of P (T are in Q A = Z. (e Immediatey from art (c of Proosition 2.4 we deduce that 1 ( 1+1 χ 0(a 1 0 χ (a 1 g(χ 0 g(χ = +1 2 = 1 2, which is euivaent to the desired statement. 13

14 References [IR] K. Ireand and M. Rosen, A Cassica Introduction to Modern Number Theory, Graduate Texts in Mathematics 52, Sringer-Verag, New York, [K] N. Kobits, Introduction to Eitic Curves and Moduar Forms, Graduate Texts in Mathematics 97, Sringer-Verag, [N] Mevyn B. Nathanson, Eementary Methods in Number Theory, Graduate Texts in Mathematics 195, Sringer-Verag, [W] Lawrence C. Washington, Introduction to Cycotomic Fieds, Graduate Texts in Mathematics 83, Sringer-Verag,

2005 Summer Research Journal. Bob Hough

2005 Summer Research Journal. Bob Hough 005 Summer Research Journa Bob Hough Last udated: August 11, 005 Contents 0 Preface 3 1 Gaussian Sums and Recirocity 6 1.1 Quadratic Gauss sums and quadratic recirocity................ 6 1.1.1 Quadratic

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

ON CERTAIN SUMS INVOLVING THE LEGENDRE SYMBOL. Borislav Karaivanov Sigma Space Inc., Lanham, Maryland

ON CERTAIN SUMS INVOLVING THE LEGENDRE SYMBOL. Borislav Karaivanov Sigma Space Inc., Lanham, Maryland #A14 INTEGERS 16 (2016) ON CERTAIN SUMS INVOLVING THE LEGENDRE SYMBOL Borisav Karaivanov Sigma Sace Inc., Lanham, Maryand borisav.karaivanov@sigmasace.com Tzvetain S. Vassiev Deartment of Comuter Science

More information

15. Bruns Theorem Definition Primes p and p < q are called twin primes if q = p + 2.

15. Bruns Theorem Definition Primes p and p < q are called twin primes if q = p + 2. 15 Bruns Theorem Definition 151 Primes and < q are caed twin rimes if q = π ) is the number of airs of twin rimes u to Conjecture 15 There are infinitey many twin rimes Theorem 153 π ) P ) = og og ) og

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

INDIVISIBILITY OF CENTRAL VALUES OF L-FUNCTIONS FOR MODULAR FORMS

INDIVISIBILITY OF CENTRAL VALUES OF L-FUNCTIONS FOR MODULAR FORMS INIVISIBILITY OF CENTRAL VALUES OF L-FUNCTIONS FOR MOULAR FORMS MASATAKA CHIA Abstract. In this aer, we generaize works of Kohnen-Ono [7] and James-Ono [5] on indivisibiity of (agebraic art of centra critica

More information

arxiv: v5 [math.nt] 9 Aug 2017

arxiv: v5 [math.nt] 9 Aug 2017 Large bias for integers with rime factors in arithmetic rogressions Xianchang Meng arxiv:67.882v5 [math.nt] 9 Aug 27 Abstract We rove an asymtotic formua for the number of integers x which can be written

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

Besicovitch and other generalizations of Bohr s almost periodic functions

Besicovitch and other generalizations of Bohr s almost periodic functions Besicovitch and other generaizations of Bohr s amost eriodic functions Kevin Nowand We discuss severa casses of amost eriodic functions which generaize the uniformy continuous amost eriodic (a..) functions

More information

t s (p). An Introduction

t s (p). An Introduction Notes 6. Quadratic Gauss Sums Definition. Let a, b Z. Then we denote a b if a divides b. Definition. Let a and b be elements of Z. Then c Z s.t. a, b c, where c gcda, b max{x Z x a and x b }. 5, Chater1

More information

TRACES OF SINGULAR MODULI ON HILBERT MODULAR SURFACES

TRACES OF SINGULAR MODULI ON HILBERT MODULAR SURFACES TRACES OF SINGULAR MODULI ON HILBERT MODULAR SURFACES KATHRIN BRINGMANN, KEN ONO, AND JEREMY ROUSE Abstract. Suose that 1 mod 4 is a rime, and that O K is the ring of integers of K := Q. A cassica resut

More information

Galois covers of type (p,, p), vanishing cycles formula, and the existence of torsor structures.

Galois covers of type (p,, p), vanishing cycles formula, and the existence of torsor structures. Gaois covers of tye,, ), vanishing cyces formua, and the existence of torsor structures. Mohamed Saïdi & Nichoas Wiiams Abstract In this artice we rove a oca Riemman-Hurwitz formua which comares the dimensions

More information

Characters (definition)

Characters (definition) Characters (definition) Let p be a prime. A character on F p is a group homomorphism F p C. Example The map a 1 a F p denoted by ɛ. is called the trivial character, henceforth Example If g is a generator

More information

CONGRUENCES. 1. History

CONGRUENCES. 1. History CONGRUENCES HAO BILLY LEE Abstract. These are notes I created for a seminar tak, foowing the papers of On the -adic Representations and Congruences for Coefficients of Moduar Forms by Swinnerton-Dyer and

More information

RATIONAL RECIPROCITY LAWS

RATIONAL RECIPROCITY LAWS RATIONAL RECIPROCITY LAWS MARK BUDDEN 1 10/7/05 The urose of this note is to rovide an overview of Rational Recirocity and in articular, of Scholz s recirocity law for the non-number theorist. In the first

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

Jacobi symbols and application to primality

Jacobi symbols and application to primality Jacobi symbols and alication to rimality Setember 19, 018 1 The grou Z/Z We review the structure of the abelian grou Z/Z. Using Chinese remainder theorem, we can restrict to the case when = k is a rime

More information

Selmer groups and Euler systems

Selmer groups and Euler systems Semer groups and Euer systems S. M.-C. 21 February 2018 1 Introduction Semer groups are a construction in Gaois cohomoogy that are cosey reated to many objects of arithmetic importance, such as cass groups

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

(f) is called a nearly holomorphic modular form of weight k + 2r as in [5].

(f) is called a nearly holomorphic modular form of weight k + 2r as in [5]. PRODUCTS OF NEARLY HOLOMORPHIC EIGENFORMS JEFFREY BEYERL, KEVIN JAMES, CATHERINE TRENTACOSTE, AND HUI XUE Abstract. We prove that the product of two neary hoomorphic Hece eigenforms is again a Hece eigenform

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

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

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

Frobenius Elements, the Chebotarev Density Theorem, and Reciprocity

Frobenius Elements, the Chebotarev Density Theorem, and Reciprocity Frobenius Elements, the Chebotarev Density Theorem, and Recirocity Dylan Yott July 30, 204 Motivation Recall Dirichlet s theorem from elementary number theory. Theorem.. For a, m) =, there are infinitely

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

Master of Science in Advanced Mathematics and Mathematical Engineering

Master of Science in Advanced Mathematics and Mathematical Engineering Master of Science in Advanced Mathematics and Mathematical Engineering Title: The Prime Number Theorem for L-functions of Elliptic Curves with CM Author: Miguel Daygoro Grados Fukuda Advisor: Jorge Jimenez

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

Pretty Patterns of Perfect Powers mod p

Pretty Patterns of Perfect Powers mod p Pretty Patterns of Perfect Powers od Eiy A Kirkan Under the adviseent of Wiia A Stein A thesis subitted to the University of Washington Deartent of Matheatics in artia fufient of the requireents for the

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

PARTITION CONGRUENCES AND THE ANDREWS-GARVAN-DYSON CRANK

PARTITION CONGRUENCES AND THE ANDREWS-GARVAN-DYSON CRANK PARTITION CONGRUENCES AND THE ANDREWS-GARVAN-DYSON CRANK KARL MAHLBURG Abstract. In 1944, Freeman Dyson conjectured the existence of a crank function for partitions that woud provide a combinatoria proof

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

LAPLACE EQUATION IN THE HALF-SPACE WITH A NONHOMOGENEOUS DIRICHLET BOUNDARY CONDITION

LAPLACE EQUATION IN THE HALF-SPACE WITH A NONHOMOGENEOUS DIRICHLET BOUNDARY CONDITION 26 (2) MATHEMATICA BOHEMICA o. 2, 265 274 LAPLACE EQUATIO I THE HALF-SPACE WITH A OHOMOGEEOUS DIRICHLET BOUDARY CODITIO Cherif Amrouche, Pau,Šárka ečasová, Praha Dedicated to Prof. J. ečas on the occasion

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

IMPROVEMENTS IN WOLFF S INEQUALITY FOR DECOMPOSITIONS OF CONE MULTIPLIERS. 1. Introduction

IMPROVEMENTS IN WOLFF S INEQUALITY FOR DECOMPOSITIONS OF CONE MULTIPLIERS. 1. Introduction IMPROVEMENTS IN WOLFF S INEQUALITY FOR DECOMPOSITIONS OF CONE MULTIPLIERS GUSTAVO GARRIGÓS, WILHELM SCHLAG AND ANDREAS SEEGER Abstract. We obtain mixed norm versions s (L ) of an inequaity introduced by

More information

The Group Structure on a Smooth Tropical Cubic

The Group Structure on a Smooth Tropical Cubic The Group Structure on a Smooth Tropica Cubic Ethan Lake Apri 20, 2015 Abstract Just as in in cassica agebraic geometry, it is possibe to define a group aw on a smooth tropica cubic curve. In this note,

More information

Monomial MUBs. September 27, 2005

Monomial MUBs. September 27, 2005 Monoia MUBs Seteber 7, 005 Abstract We rove that axia sets of couniting onoia unitaries are equivaent to a grou under utiication. We aso show that hadaard that underies this set of unitaries is equivaent

More information

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

Algebraic number theory LTCC Solutions to Problem Sheet 2

Algebraic number theory LTCC Solutions to Problem Sheet 2 Algebraic number theory LTCC 008 Solutions to Problem Sheet ) Let m be a square-free integer and K = Q m). The embeddings K C are given by σ a + b m) = a + b m and σ a + b m) = a b m. If m mod 4) then

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

ON SEQUENCES WITHOUT GEOMETRIC PROGRESSIONS

ON SEQUENCES WITHOUT GEOMETRIC PROGRESSIONS MATHEMATICS OF COMPUTATION VOLUME 00, NUMBER 00 Xxxx 19xx, PAGES 000 000 ON SEQUENCES WITHOUT GEOMETRIC PROGRESSIONS BRIENNE E. BROWN AND DANIEL M. GORDON Abstract. Severa aers have investigated sequences

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

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

Distribution of the partition function modulo m

Distribution of the partition function modulo m Annas of Mathematics, 151 (000), 93 307 Distribution of the artition function moduo m By Ken Ono* 1. Introduction and statement of resuts A artition of a ositive integer n is any nonincreasing sequence

More information

We collect some results that might be covered in a first course in algebraic number theory.

We collect some results that might be covered in a first course in algebraic number theory. 1 Aendices We collect some results that might be covered in a first course in algebraic number theory. A. uadratic Recirocity Via Gauss Sums A1. Introduction In this aendix, is an odd rime unless otherwise

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

A Two-Parameter Trigonometric Series

A Two-Parameter Trigonometric Series A Two-Parameter Trigonometric Series Xiang-Qian Chang Xiang.Chang@bos.mcphs.edu Massachusetts Coege of Pharmacy and Heath Sciences Boston MA 25 Let us consider the foowing dua questions. A. Givenafunction

More information

THE EISENSTEIN IDEAL WITH SQUAREFREE LEVEL. Contents 1. Introduction 1 2. Modular forms The pseudodeformation ring 15 4.

THE EISENSTEIN IDEAL WITH SQUAREFREE LEVEL. Contents 1. Introduction 1 2. Modular forms The pseudodeformation ring 15 4. THE EISESTEI IDEAL WITH SQUAREFREE LEVEL PRESTO WAKE AD CARL WAG-ERICKSO Abstract. We use seudodeformation theory to study the anaogue of Mazur s Eisenstein idea with certain squarefree eves. Given a rime

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

Research Article On Types of Distance Fibonacci Numbers Generated by Number Decompositions

Research Article On Types of Distance Fibonacci Numbers Generated by Number Decompositions Journa of Aied Mathematics, Artice ID 491591, 8 ages htt://dxdoiorg/101155/2014/491591 Research Artice On Tyes of Distance Fibonacci Numbers Generated by Number Decomositions Anetta Szyna-Liana, Andrzej

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

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

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

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

Folding Alternant and Goppa Codes with Non-Trivial Automorphism Groups

Folding Alternant and Goppa Codes with Non-Trivial Automorphism Groups Foding Aternant and Goa Codes with Non-Trivia Automorhism Grous 1 Jean-Chares Faugère, Ayoub Otmani, Ludovic Perret, Frédéric de Portzamarc and Jean-Pierre Tiich Sorbonne Universités, UPMC Univ Paris 06,

More information

LECTURE 10: JACOBI SYMBOL

LECTURE 10: JACOBI SYMBOL LECTURE 0: JACOBI SYMBOL The Jcobi symbol We wish to generlise the Legendre symbol to ccomodte comosite moduli Definition Let be n odd ositive integer, nd suose tht s, where the i re rime numbers not necessrily

More information

Mat 1501 lecture notes, penultimate installment

Mat 1501 lecture notes, penultimate installment Mat 1501 ecture notes, penutimate instament 1. bounded variation: functions of a singe variabe optiona) I beieve that we wi not actuay use the materia in this section the point is mainy to motivate the

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

Algebraic Number Theory

Algebraic Number Theory Algebraic Number Theory Joseh R. Mileti May 11, 2012 2 Contents 1 Introduction 5 1.1 Sums of Squares........................................... 5 1.2 Pythagorean Triles.........................................

More information

Simple Algebraic Proofs of Fermat s Last Theorem. Samuel Bonaya Buya*

Simple Algebraic Proofs of Fermat s Last Theorem. Samuel Bonaya Buya* Avaiabe onine at www.peagiaresearchibrary.com eagia Research Library Advances in Appied Science Research, 017, 8(3:60-6 ISSN : 0976-8610 CODEN (USA: AASRFC Simpe Agebraic roofs of Fermat s Last Theorem

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

MATH 371 Class notes/outline October 15, 2013

MATH 371 Class notes/outline October 15, 2013 MATH 371 Class notes/outline October 15, 2013 More on olynomials We now consider olynomials with coefficients in rings (not just fields) other than R and C. (Our rings continue to be commutative and have

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

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

Homogeneity properties of subadditive functions

Homogeneity properties of subadditive functions Annaes Mathematicae et Informaticae 32 2005 pp. 89 20. Homogeneity properties of subadditive functions Pá Burai and Árpád Száz Institute of Mathematics, University of Debrecen e-mai: buraip@math.kte.hu

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

2M2. Fourier Series Prof Bill Lionheart

2M2. Fourier Series Prof Bill Lionheart M. Fourier Series Prof Bi Lionheart 1. The Fourier series of the periodic function f(x) with period has the form f(x) = a 0 + ( a n cos πnx + b n sin πnx ). Here the rea numbers a n, b n are caed the Fourier

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

A generalization of Scholz s reciprocity law

A generalization of Scholz s reciprocity law Journal de Théorie des Nombres de Bordeaux 19 007, 583 59 A generalization of Scholz s recirocity law ar Mark BUDDEN, Jeremiah EISENMENGER et Jonathan KISH Résumé. Nous donnons une généralisation de la

More information

6 Wave Equation on an Interval: Separation of Variables

6 Wave Equation on an Interval: Separation of Variables 6 Wave Equation on an Interva: Separation of Variabes 6.1 Dirichet Boundary Conditions Ref: Strauss, Chapter 4 We now use the separation of variabes technique to study the wave equation on a finite interva.

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

On Weighted Estimates of High-Order Riesz Bessel Transformations Generated by the Generalized Shift Operator

On Weighted Estimates of High-Order Riesz Bessel Transformations Generated by the Generalized Shift Operator Acta Mathematica Sinica, Engish Series Feb., 25, Vo.21, No.1,. 53 64 Pubished onine: June 21, 24 DOI: 1.17/s1114-4-323-5 Htt://www.ActaMath.com On Weighted Estimates of High-Order Riesz esse Transformations

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

ANATOLY PREYGEL. def. (1 x k/d ) µ(d),

ANATOLY PREYGEL. def. (1 x k/d ) µ(d), L-FUNCTIONS AND THE DENSITIES OF PRIMES ANATOLY PREYGEL Abstract. We resent some of the easier to rove analytic roerties of Dirichlet-Hecke L-functions, including the Dedekind zeta functions. We use Artin

More information

ON SEQUENCES WITHOUT GEOMETRIC PROGRESSIONS

ON SEQUENCES WITHOUT GEOMETRIC PROGRESSIONS MATHEMATICS OF COMPUTATION Voume 65, Number 216 October 1996, Pages 1749 1754 ON SEQUENCES WITHOUT GEOMETRIC PROGRESSIONS BRIENNE E. BROWN AND DANIEL M. GORDON Abstract. Severa aers have investigated sequences

More information

Lecture Note 3: Stationary Iterative Methods

Lecture Note 3: Stationary Iterative Methods MATH 5330: Computationa Methods of Linear Agebra Lecture Note 3: Stationary Iterative Methods Xianyi Zeng Department of Mathematica Sciences, UTEP Stationary Iterative Methods The Gaussian eimination (or

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

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 prime divisors of remarkable sequences

On prime divisors of remarkable sequences Annaes Mathematicae et Informaticae 33 (2006 pp. 45 56 http://www.ektf.hu/tanszek/matematika/ami On prime divisors of remarkabe sequences Ferdinánd Fiip a, Kámán Liptai b1, János T. Tóth c2 a Department

More information

l-adic Étale Cohomology of PEL Type Shimura Varieties with Non-Trivial Coefficients

l-adic Étale Cohomology of PEL Type Shimura Varieties with Non-Trivial Coefficients Fieds Institute Communications Voume 00, 0000 -Adic Étae Cohomoogy of PEL Tye Shimura Varieties with Non-Trivia Coefficients Eena Mantovan Mathematics 253-37, Catech, Pasadena, CA 91125, U.S.A. mantovan@catech.edu

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

We are IntechOpen, the world s leading publisher of Open Access books Built by scientists, for scientists. International authors and editors

We are IntechOpen, the world s leading publisher of Open Access books Built by scientists, for scientists. International authors and editors We are IntechOen, the word s eading ubisher of Oen Access books Buit by scientists, for scientists 4,100 116,000 10M Oen access books avaiabe Internationa authors and editors Downoads Our authors are among

More information

Congruent Number Problem and Elliptic curves

Congruent Number Problem and Elliptic curves Congruent Number Problem and Elliptic curves December 12, 2010 Contents 1 Congruent Number problem 2 1.1 1 is not a congruent number.................................. 2 2 Certain Elliptic Curves 4 3 Using

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

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

QUADRATIC RECIPROCITY

QUADRATIC RECIPROCITY QUADRATIC RECIPROCIT POOJA PATEL Abstract. This aer is an self-contained exosition of the law of uadratic recirocity. We will give two roofs of the Chinese remainder theorem and a roof of uadratic recirocity.

More information

Asymptotically exact heuristics for prime divisors of the sequence {a k +b k } k=1

Asymptotically exact heuristics for prime divisors of the sequence {a k +b k } k=1 arxiv:math/03483v [math.nt] 26 Nov 2003 Asymtotically exact heuristics for rime divisors of the sequence {a k +b k } k= Pieter Moree Abstract Let N (x count the number of rimes x with dividing a k + b

More information

ADELIC ANALYSIS AND FUNCTIONAL ANALYSIS ON THE FINITE ADELE RING. Ilwoo Cho

ADELIC ANALYSIS AND FUNCTIONAL ANALYSIS ON THE FINITE ADELE RING. Ilwoo Cho Opuscua Math. 38, no. 2 208, 39 85 https://doi.org/0.7494/opmath.208.38.2.39 Opuscua Mathematica ADELIC ANALYSIS AND FUNCTIONAL ANALYSIS ON THE FINITE ADELE RING Iwoo Cho Communicated by.a. Cojuhari Abstract.

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

Legendre Elliptic Curves over Finite Fields

Legendre Elliptic Curves over Finite Fields Journa of Number Theory 95, 303 31 (00) doi:10.1006/jnth.001.760 Legendre Eitic Curves over Finite Fieds Roand Auer 1 and Jaa To Vakgroe Wiskunde RuG, P.O. Box 800, 9700 AV Groningen, The Netherands E-mai:

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

MATH 242: Algebraic number theory

MATH 242: Algebraic number theory MATH 4: Algebraic number theory Matthew Morrow (mmorrow@math.uchicago.edu) Contents 1 A review of some algebra Quadratic residues and quadratic recirocity 4 3 Algebraic numbers and algebraic integers 1

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

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

RECIPROCITY, BRAUER GROUPS AND QUADRATIC FORMS OVER NUMBER FIELDS

RECIPROCITY, BRAUER GROUPS AND QUADRATIC FORMS OVER NUMBER FIELDS RECIPROCITY, BRAUER GROUPS AND QUADRATIC FORMS OVER NUMBER FIELDS THOMAS POGUNTKE Abstract. Artin s recirocity law is a vast generalization of quadratic recirocity and contains a lot of information about

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

Integration by Parts Formula and Applications for SDEs with Lévy Noise

Integration by Parts Formula and Applications for SDEs with Lévy Noise arxiv:38.5799v [math.pr 27 Aug 23 Integration by Parts Formua and Aications for SDEs with Lévy Noise Feng-Yu Wang Schoo of Mathematica Sciences, Beijing Norma University, Beijing 875, China Deartment of

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

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

Congruences of the Partition Function

Congruences of the Partition Function Y Yang (2011) Congruences ohe Partition Function, Internationa Mathematics Research Notices, Vo 2011, No 14, 3261 3288 Advance Access ubication October 12, 2010 doi:101093/imrn/rnq194 Congruences ohe Partition

More information

Math 124B January 17, 2012

Math 124B January 17, 2012 Math 124B January 17, 212 Viktor Grigoryan 3 Fu Fourier series We saw in previous ectures how the Dirichet and Neumann boundary conditions ead to respectivey sine and cosine Fourier series of the initia

More information