arxiv: v2 [math.nt] 14 Jun 2014

Size: px
Start display at page:

Download "arxiv: v2 [math.nt] 14 Jun 2014"

Transcription

1 THE DENSITY OF A FAMILY OF MONOGENIC NUMBER FIELDS MOHAMMAD BARDESTANI arxiv: v2 [math.nt] 4 Jun 204 Abstract. A monogenic olynomial f is a monic irreducible olynomial with integer coefficients which roduces a monogenic number field. For a given rime q, using the Chebotarev density theorem, we will show the density of rimes such that t q is monogenic is bigger or equal than (q )/q. We will also rove that, when q = 3, the density of rimes which Q( 3 ) is non-monogenic is at least /9.. Introduction Let K be an algebraic number field of degree n and O K denote its ring of integers. We call K monogenic if there exists an element α O K such that O K = Z[α]. It is a classical roblem in algebraic number theory to identify if a number field K is monogenic or not. Hasse (see [9], age 93) asked if one could give an arithmetic characterization of monogenic number fields. The quadratic and cyclotomic number fields are monogenic, but this is not the case in general. Dedekind (see [2], age 64) was the first who noticed this by giving an examle of a cubic field generated by a root of t 3 t 2 2t 8. Let f(t) Z[t] be a monic irreducible olynomial. We call f(t) monogenic if Q[t]/(f(t)) = Q(α) is monogenic, where α is a root of f(t). In this aer, we will study the distribution of a family of monogenic olynomials. Theorem. Let and q be rime numbers, where q 3. Consider the olynomial f (t) := t q. Then, we have lim inf x π(x) #{ x : f (t) is monogenic} q, q where π(x) denotes the number of rimes less than x. The idea is to find a congruence condition on such that f (t) = t q is monogenic. This condition on reads as q (mod q 2 ). Then we use the Chebotarev density theorem to count these rimes. When q = 3, using a descrition of an integral basis for a ure cubic field and an exlicit comutation, we notice that the index form of Q( 3 hk 2 ) is reresented by hx 3 ky 3 when h 2 k 2 (mod 9) and (hx 3 ky 3 )/9 for h 2 k 2 (mod 9) (see Theorem 4 and Lemma ). Thus Q( 3 hk 2 ) being monogenic is equivalent to integral solubility of { () hx 3 + ky 3 if h 2 k 2 (mod 9); = 9 if h 2 k 2 (mod 9). 99 Mathematics Subject Classification. Primary R04 ; Secondary R45. Key words and hrases. Chebotarev density theorem, Monogenic field, Thue equation.

2 THE DENSITY OF A FAMILY OF MONOGENIC NUMBER FIELDS 2 In articular when is a rime, Q( 3 ) is monogenic for ±2, ±5 (mod 9). For ± (mod 9) we obtain the following equation (2) x 3 + y 3 = 9. By counting those rimes ± (mod 9) where 9 is not a cube in F, we will find a lower bound for the density of non-monogenic cubic fields Q( 3 ). Notice that, when (mod 9), 9 is a cube in F. Therefore we restrict ourselves to considering rimes of the form (mod 9) and to comuting the density of these rimes where 9 is not a cube modulo. Let K = Q(ζ 9, 3 9), where ζ 9 is a rimitive 9th root of unity. By noticing that a rime slits comletely in K if and only if (mod 9) and 9 3 (mod ), and alying Chebotarev density theorem we will rove: Theorem 2. The density of rimes (mod 9) such that the Thue s equation x 3 + y 3 = 9, does not have any integral solution is at least /9. This set of rimes roduces non-monogenic cubic fields Q( 3 ). We can also describe these rimes by the following result: Theorem 3. Let (mod 9) be a rime number which can be reresented by 7x 2 + 3xy + 9y 2. Then Q( 3 ) is non-monogenic. 2. Monogenic Fields and Diohantine equations Generally seaking, one needs to solve a Diohantine equation in order to show that a number field is monogenic. It is useful to recall the following well-known statement (see [3], Proosition I.2.2). Lemma. Let K be a number field of degree n and α,..., α n O K be linearly indeendent over Q. Set M = Zα + + Zα n. Then Disc(M) = (O K : M) 2 Disc(K). In articular, Disc(α) = Ind(α) 2 Disc(K), if α O K and K = Q(α), where Ind(α) = (O K : Z[α]). Choosing an integral basis for K and writing α with resect to this integral basis, one can see that Ind(α) is a homogeneous form. In this section, we will focus on cubic fields. Let K = Q( 3 m), with m Z being a cube-free number, be a cubic field. We can assume m = hk 2 with h, k > 0 and hk is square-free. The following theorem is due to Dedekind (see [] Theorem 7.3.2). Theorem 4 (Dedekind). Let m and K be as above, and let θ = m /3. Then (i) For m 2 (mod 9), we have Disc(K) = 27(hk) 2, and the numbers {, θ, θ 2 /k}, form an integral basis. (ii) For m ± (mod 9), we have Disc(K) = 3(hk) 2, and the numbers {, θ, (k 2 ± k 2 θ + θ 2 )/3k}, form an integral basis of O K. Notice that this Theorem shows Q( 3 ) is monogenic for rimes ±2, ±5 (mod 9), which verifies Theorem for q = 3. For ± (mod 9), by invoking Theorem 4 we obtain the following integral basis for K = Q( 3 ) {, θ, ± θ + } θ2, 3

3 THE DENSITY OF A FAMILY OF MONOGENIC NUMBER FIELDS 3 where θ = 3. Let α = a + bθ + c ±θ+θ2 O 3 K, and assume α, α are the other conjugates of α. It is easy to see that: ( ( α α = (θ θ ) b ± c ) ) cθ 3 3 ( ( α α = (θ θ ) b ± c ) ) (3) cθ 3 3 ( ( α α = (θ θ ) b ± c ) cθ ) 3 3 where θ and θ are the other conjugates of θ. Therefore we have the following equalities: ( ( Disc(α) = Disc(θ) b ± 3) c 3 ( c 3) 2 ( ( = 3 3) 3 2 b ± 3) c 3 ( c ) ) ( = 3 2 3b 3 ± 3b 2 c + bc 2 + ± ) 2 c 3. 9 Thus by alying Lemma and Theorem 4 we have the following identity: Ind(α) = 3b3 ± 3b 2 c + bc 2 + ± c 3. 9 So to determine if Q( 3 ) is monogenic, for rimes of the form ± (mod 9), we need to find the integral solutions of (4) 3b3 ± 3b 2 c + bc 2 + ± c 3 =. 9 Multilying Equation (4) by 9 we obtain an equivalent equation (3b ± c) 3 c 3 = 9, which, for rimes ± (mod 9), is equivalent to x 3 + y 3 = 9. Therefore, we obtain the following result Lemma 2. Let ± (mod 9) be a rime number. Then, Q( 3 ) is monogenic if and only if (5) x 3 + y 3 = 9, has an integral solution. Remark. Here, for simlicity, we found the index form of Q( 3 ). But the same comutation gives us Equation (). Hence to construct a non-monogenic Q( 3 ), it would be enough to find a rime ± (mod 9), such that Equation (5) does not have any integral solution. One can find some of those rimes by study the equation locally, for instance those rimes, such that 9 is not a cube modulo. Notice that 9 is a cube if and only if 3 is a cube in F. Therefore we will briefly study the number of solutions of h(t) := t 3 3 in a finite field F, denoted by N (h(t)), for all rimes 5. Lemma 3. Let N (h(t)) be as above and 5 a rime number. Then if 2 (mod 3) N (h(t)) = 0 if = 7x 2 + 3xy + 9y 2. 3 if = x 2 + xy + 6y 2

4 THE DENSITY OF A FAMILY OF MONOGENIC NUMBER FIELDS 4 Let E := Q[t]/(h(t)) be the cubic field defined by h(t) with the slitting field L, which contains the quadratic field K := Q( 3). Let η = 3 3, η 2, η 3 be the conjugates of 3 3 and define := (η j η i ) K. i<j 3 For a rime 5, consider the Frobenius automorhism associated to, say σ Gal(L/Q), which is unique u to conjugation. Regarding σ as a ermutation in S 3, we observe that σ ( ) = sgn(σ ). Therefore σ being even imlies that σ is a trivial element in Gal(K/Q), and thus slits comletely in K. Also when σ is an odd ermutation we can conclude that σ is not an identity element and therefore inerts in K. This shows sgn(σ ) = ( ( 3), where. 3) is denoted for the Legendre symbol. Therefore 2 (mod 3) imlies that σ is a transosition and thus h(t) = 0 has a unique solution in F. For (mod 3), σ is an even ermutation, so h(t) = 0 has either zero or three solutions in F. Hence for (mod 3), if 3 is a cube in F we have N (h(t)) = 3, and if 3 is not a cube we have N (h(t)) = 0. One might find an alternative rove for this fact that t 3 3 has only one solution for 2 (mod 3), by looking at the homomorhism F F a a 3, and noticing that this an isomorhism. For (mod 3), we have the 3rd root of unity in F, and so one has either zero of three solutions. However the former method is more general, and can be alied for general olynomials (see [5]). Using the cubic residue symbol, one can show that for rimes 5, can be resented by x 2 + xy + 6y 2 if and only if (mod 3) and 3 is a cubic residue modulo (see [4], chater 2, section 9). Reduction theory of ositive definite integral binary quadratic forms is easy to describe (for more details see [6, 6, 4]). For such a given form f(x, y) = ax 2 + bxy + cy 2, by SL 2 (Z) change of variable we can obtain a simler form f (x, y) = a x 2 + b xy + c y 2, where b a c and in the case b = a, then b = a ; and in the case a = c, then b 0. The discriminant of x 2 + xy + 6y 2 is 243 which has the class number 3. More recisely, using the reduction algorithm exlained briefly, there are, u to SL 2 (Z) change of variables, three binary quadratic forms with discriminant 243. Namely x 2 + xy + 6y 2, 7x 2 ± 3xy + 9y 2, which are in the same genus. When (mod 3), can be resented by only one of the form x 2 + xy + 6y 2 or 7x 2 + 3xy + 9y 2. Indeed we have the following: Lemma 4. Let f, f 2 be two integral binary quadratic forms of the same discriminant which reresent the same rime. Then they are GL 2 (Z)-equivalent. Proof: Let f(x, y) = ax 2 + bxy + cy 2 be an integral binary( quadratic ) form, reresenting a rime. 0 We can assume f(x, y) = x 2 + bxy + cy 2. Consider γ = SL m 2 (Z). Then γ.f(x, y) := f((x, y)γ) = x 2 + (2m + b)xy + (c + bm + m 2 )y 2 = x 2 + b xy + c y 2. We can choose m so that < 2m + b, so we have shown that any integral binary quadratic form that reresents a rime is SL 2 (Z)-equivalent to x 2 + b xy + c y 2, where < b. Under

5 THE DENSITY OF A FAMILY OF MONOGENIC NUMBER FIELDS 5 GL 2 (Z)-equivalence, we can assume 0 b. This determines b (and hence c ) uniquely and finishes the roof. Lemma 3 shows x 3 +y 3 = 9 does not have any integral solutions for those rimes (mod 9) which can be reresented by the quadratic form 7x 2 + 3xy + 9y 2, and hence Lemma 2 gives a roof for Theorem counting a family of non-monogenic cubic fields Let ζ 9 denote a rimitive 9th root of unity. We will show the following result Lemma 5. A rime slits comletely in K = Q(ζ 9, 3 9) if and only if (mod 9) and 9 3 (mod ). Let ω denote a rimitive cube root of unity. To rove Lemma 5, we need the following lemma, which is easy to rove. Lemma 6. Let K = Q(ζ 9, 3 9). Then the following ma is an isomorhism where σ( 3 9) = ω a(σ) 3 9 and σ(ζ 9 ) = ζ b(σ) 9. ψ : Gal(K/Q) Z 3Z ( Z 9Z) σ (a(σ), b(σ)), Proof of Lemma 5. First let be an unramified rime in K and σ the Frobenius automorhism associated to, which is unique u to conjugation. Then ζ b(σ) 9 = σ (ζ 9 ) ζ 9 (mod ), where is a rime above. Since is unramified we conclude (6) b(σ ) (mod 9). With the same reason we have ω a(σ) 9 3 = σ (9 3 ) 9 3 (mod ) which imlies that (7) (ω a(σ) 9 3 ). Now let (mod 9) and 9 3 (mod ). Notice that is unramified since gcd(, 3) =. Therefore by Equations (6) and (7) we have (i) b(σ ) (mod 9) and so b(σ) =. (ii) ω a(σ) 9 3 which imlies ω a(σ) and so a(σ) = 0. Thus ψ(σ ) = (0, ) and so σ is the identity element. This means slits comletely. Conversely, if slits comletely then a(σ) = 0 and b(σ) =, which imlies (i) ζ 9 ζ 9 (mod ) and so ( (mod) 9). (ii) (mod ) and so 9 3 Z = (). This finishes the roof. Since we will use the Chebotarev density theorem several times, let us recall it briefly. Let K be a number field and assume L/K is a Galois extension. To each rime ideal of K unramified in L there corresonds a certain conjugacy class C of Gal(L/K) consisting of the set of Frobenius automorhisms σ attached to the rime ideals P of L which lie over. Denote this conjugacy class by the Artin symbol ( L/K ). For a given conjugacy class C of Gal(L/K), let π C (x) denote

6 THE DENSITY OF A FAMILY OF MONOGENIC NUMBER FIELDS 6 ( ) L/K C and N L/K () x. By the number of rime ideals of K unramified in L such that abuse of notation, the Frobenius automorhism is also reresented by the Artin symbol. By the Chebotarev density theorem (see [3], Theorem 3.4, or [, 4]) we have (8) lim x π C (x) π(x) = C [L : K]. Proof of Theorem 2: Note that for (mod 9), 9 3 (mod ) is equivalent to 9 being a cube in F. Lemma 5 and the Chebotarev density theorem imly π(x) #{ x : (mod 9), 9 is not a cube in F } x 6 8 = 9. Since t 3 9 is an irreducible olynomial a famous conjecture due to Bunyakovsky says that there should be infinitely many rimes of the form t 3 9 which are congruent to ± modulo 9. These rimes roduce monogenic fields. This shows the difficulty of characterizing monogenic fields even for ure cubic extensions. Monogenicity of cyclic cubic fields has been studied by Dummit and Kisilevsky [5]. 4. Prime slitting and monogenic fields In a monogenic field K, the field discriminant is equal to the discriminant of the minimal olynomial of α, where O K = Z[α]. Also, by using Dedekind s Theorem (see Theorem 5), it is easy to see how a rime slits, by looking at how the minimal olynomial of α slits modulo rimes. Theorem 5 (Dedekind). Let K be a number field such that O K = Z[α] for some α with the minimal olynomial f(x). Let f(x) = (x) e g (x) eg be the factorization of the olynomial f(x) = f(x) (mod ) into irreducibles i (x) = i (x) (mod ), with all i (x) Z[x] monic. Then i = O K + i (α)o K are the different rime ideals above. Moreover O K = e eg g. Proof. See [3] Proosition 8.3. Hence it is natural to see how rime slitting forces a number field to be non-monogenic. This idea was first noticed by Hensel. Indeed he constructed a family of Z/(3Z)-extensions over Q such that 2 slits comletely, and since in F 2 [t] there are only two linear olynomials, by invoking Theorem 5, he deduced that these fields are non-monogenic. Hensel s idea can be extended easily to construct infinitely many non-monogenic Abelian number fields. Indeed let l (mod n) be a rime and assume n 3. Denote the unique Z/(nZ)-subfield of Q(ζ l ) by K n (l). The same method used to rove Lemma 7 shows that a rime slits comletely in K n (l) if and only if l and t n has a solution in F l. With these facts and Henel s idea, we can deduce that K n (l) is non-monogenic if t n 2 has a solution in F l. Notice that different l roduces different Z/(nZ)-extension since the discriminant of K n (l) is a function of l. Consider the Kummer extension Q(ζ n, n 2). It is easy to show that Gal(Q(ζ n, n 2)/Q) can be embedded into the grou (Z/(nZ)) (Z/(nZ)). Moreover one can show that a rime l slits comletely in

7 THE DENSITY OF A FAMILY OF MONOGENIC NUMBER FIELDS 7 Q(ζ n, n 2) if and only if l (mod n) and t n 2 has a solution in F l. Then by the inequality [Q(ζ n, n 2) : Q] nϕ(n) and the Chebotarev density theorem we obtain: lim x π(x) #{l x : l (mod n), K n(l) is non-monogenic} nϕ(n). We can extend this idea further. For a rime number l 3 the field K := Q(ζ l 2) is a Galois extension with cyclic Galois grou (Z/(l 2 Z)). Let η be a generator of this grou and set H := η l. Denote by K l the fixed field of H. Then [K l : Q] = l and Gal(K/K l ) = H. Lemma 7. slits comletely in K l if and only if l (mod l 2 ). ( ) Proof: Assume that a rime slit comletely in K l and let σ := K/Q be the Frobenius ( ) ( ) automorhism associated to. Then σ Kl = K/Q = Kl /Q = id which imlies σ Kl Gal(K/K l ) = H. Notice that l is unramified in K. Thus σ (ζ l 2) = ζ l since σ 2 (ζ l 2) ζ l 2 (mod ), where is a rime in K above. Under the canonical isomorhism ( ) Gal(K/Q) Z =, l 2 Z we observe that H = η l. So for some integer t we have η tl (mod l 2 ) that imlies l (mod l 2 ). Conversely, let l (mod l 2 ) and assume that η t (mod l 2 ) for some integer t. Then l η t(l ) (mod l 2 ) that imlies l t. Hence H and so σ Gal(K/K l ). Therefore ( Kl /Q ) = id which means slits comletely in K l. Corollary. Let l 3 be a rime number such that for some rime < l we have l (mod l 2 ). Then K l is non-monogenic. As an alication of Lemma 7 and the Chebotarev density theorem, one can calculate the density of #{ x : l (mod l 2 )} which will be used in the roof of Theorem. Theorem 6. With the notations of Lemma 7 we have # { x : l (mod l 2 ) } = l π(x)( + o()). l Proof: Note that C = Gal(K l /Q) {e} is stable under conjugation, where e is the identity element in the Galois grou, and C corresonds to the set of non-slit rimes by Lemma 7. Then the Chebotarev density theorem imlies our theorem. Remark 2. Let K/Q be a cyclic extension of rime degree l 5. Gras [8] in her beautiful aer, using a result of Leooldt, showed that K is non-monogenic unless 2l + = is a rime and K = Q(ζ + ζ ). 5. Proof of Theorem Recall that a olynomial f(t) = t n + a n t n + + a t + a 0 is called an Eisenstein olynomial at a rime when a i for all 0 i n and 2 a 0. Let f(t) = t n + a n t n + + a t + a 0

8 THE DENSITY OF A FAMILY OF MONOGENIC NUMBER FIELDS 8 be an Eisenstein olynomial at, and let K = Q(α) be a field generated by a root of f(t). We will show that for any integers, c 0, c 2,..., c n we have the following formula (9) N K/Q (c 0 + c α + + c n α n ) c n 0 (mod ), from which we deduce the following well-know result (see also [2], section 2.5, Exercise 9). Lemma 8. Suose K = Q(α), where α is a root of an Eisenstein olynomial at. Then we have [O K : Z[α]]. Proof: Suose [O K, Z[α]]. Therefore there exists an algebraic integer θ O K \ Z[α], such that θ Z[α]. Hence for some integers c 0, c,..., c n we have θ = c 0 + c α + + c n α n, and so n N K/Q (θ) = N K/Q (c 0 + c α + + c n α n ) c n 0 (mod ), which imlies c 0. Note that N K/Q (α) and 2 N K/Q (α). Therefore this rocess and Equation (9) imly c i for all i, which is a contradiction. To comlete the roof it remains to rove Equation (9). Let E be the Galois closure of K, and assume is a rime in E above. Since a i, then α i, where α = α, α 2,..., α n are the conjugates of α. Note that n N K/Q (c 0 + c α + + c n α n ) = (c 0 + c α i + + c n α n i ), which imlies that N K/Q (c 0 + c α + + c n α n ) c n 0 Z = (). Lemma 8 will allow us to find an arithmetic condition on such that f (t), defined in Theorem, roduces a monogenic field. Proof of Theorem : Let K := E f = Q(α) be the field obtained by adjoining a root of f (t) to Q. Since f (t) is an Eisenstein olynomial at, we have that [O K : Z[α]]. It is easy to show that Disc(f ) = q q q. For q (mod q 2 ) we see that f (t + ) = (t + ) q = t q + ( q i= ) t q + + ( ) q q t + ( q ), q from which we deduce f (t + ) is an Eisenstein olynomial at the rime q and so by Lemma 8 we obtain q [O K : Z[α ]] = [O K : Z[α]]. Therefore f (t) is monogenic by Lemma. Thus #{ x : f (t) is monogenic} #{ x : q (mod q 2 )}, which combined with Theorem 6 roves our theorem. Theorem can also be roven by Dirichlet s theorem on rimes in arithmetic rogressions. We thank Andrew Granville for ointing out this to the author. Indeed, for i q, consider the following change of variable q ( ) q f (t + i) = (t + i) q = t q + t j i q j + (i q ). j j=

9 THE DENSITY OF A FAMILY OF MONOGENIC NUMBER FIELDS 9 So to obtain an Eisenstein olynomial at q, we need to have the conditions i q i (mod q) and i q (mod q 2 ) that also imly q (mod q 2 ). By the rime number theorem in arithmetic rogressions, we get lim x π(x) { x : i (mod q), iq (mod q 2 )} = lim x π(x) { x : iq + qs (mod q 2 ), s q } = q q(q ) = q. This also roves Theorem. It should be mentioned that the simle change of variable x + also gives interesting examles. Let m = 2 k be a ower of 2, and assume 3 (mod 4) is a rime. Then f(x) = x m is an Eisenstein olynomial at, with discriminant m m m. We now remark that k ( ) ( m k = m m k ), which imlies f(x + ) = (x + ) m = x m + m ( m ) j= j x j + ( ), is an Eisenstein olynomial at 2 and therefore 2 [O K : Z[ m ]] = [O K : Z[ m ]]. So Q( m ) is a monogenic number field. 6. Some final remarks We can also fix a rime and vary q in t q. For examle, when = 2, we want to know for which rimes q, t q 2 is monogenic. We should therefore study the distribution of rimes q such that 2 q (mod q 2 ). This is an interesting question, as it can be shown that if 2 q (mod q 2 ), then the first case of Fermat s Last Theorem holds. Indeed, we exect that there are only few rimes q such that 2 q (mod q 2 ). As far as I know, 093 and 35 are the only rimes known to satisfy this relation. For a number field K, let ζ K (s) be the Dedekind zeta function of K and assume its Laurent exansion at s = is ζ K (s) = c (s ) + c 0 + c (s ) + (c 0). Ihara [0] in his interesting aer defined an analogue to the Euler-Kronecker constant γ K := c 0 /c, which is the same as the usual Euler constant for K = Q. Let K q be the field we defined in Lemma 7 (q = l) and denote γ q := γ Kq. Theorem 7 (Ihara [0]). Assuming GRH, if lim inf γq q many q such that q (mod q 2 ). = 0, then for each rime, there are finitely Therefore by considering these assumtions we see, for a fixed, most of the time t q is monogenic. These rimes are called Wieferich rimes. Granville and Soundararajan [7] in their aer related these rimes to a conjecture of Erdős asking if every ositive integer is the sum of a square-free number and a ower of 2. For a given rime q 3, it would be interesting to classify the monogenicity of K := Q(ζ q, q ) when q varies. Chang [3] considered this roblem for q = 3 and roved that Q( 3 2, ω) is essentially the only monogenic field among the family Q( 3, ω). However, it seems that for q 5 the question is more delicate. Acknowledgments I would like to thank Igor Sharlinski and Hershy Kisilevsky for the useful comments and Andrew Granville for his encouragements and advices.

10 THE DENSITY OF A FAMILY OF MONOGENIC NUMBER FIELDS 0 References [] Şaban Alaca and Kenneth S. Williams. Introductory algebraic number theory. Cambridge University Press, Cambridge, [2] A. I. Borevich and I. R. Shafarevich. Number theory. Translated from the Russian by Newcomb Greenleaf. Pure and Alied Mathematics, Vol. 20. Academic Press, New York-London, 966. [3] Mu-Ling Chang. Non-monogeneity in a family of sextic fields. J. Number Theory, 97(2): , [4] David A. Cox. Primes of the form x 2 + ny 2. A Wiley-Interscience Publication. John Wiley & Sons, Inc., New York, 989. Fermat, class field theory and comlex multilication. [5] D. S. Dummit and H. Kisilevsky. Indices in cyclic cubic fields. In Number theory and algebra, ages Academic Press, New York, 977. [6] Daniel E. Flath. Introduction to number theory. A Wiley-Interscience Publication. John Wiley & Sons, Inc., New York, 989. [7] Andrew Granville and K. Soundararajan. A binary additive roblem of Erdős and the order of 2 mod 2. Ramanujan J., 2(-2): , 998. Paul Erdős (93 996). [8] Marie-Nicole Gras. Non monogénéité de l anneau des entiers des extensions cycliques de Q de degré remier l 5. J. Number Theory, 23(3): , 986. [9] Kálmán Győry. Discriminant form and index form equations. In Algebraic number theory and Diohantine analysis (Graz, 998), ages de Gruyter, Berlin, [0] Yasutaka Ihara. On the Euler-Kronecker constants of global fields and rimes with small norms. In Algebraic geometry and number theory, volume 253 of Progr. Math., ages Birkhäuser Boston, Boston, MA, [] J. C. Lagarias and A. M. Odlyzko. Effective versions of the Chebotarev density theorem. In Algebraic number fields: L-functions and Galois roerties (Proc. Symos., Univ. Durham, Durham, 975), ages Academic Press, London, 977. [2] W ladys law Narkiewicz. Elementary and analytic theory of algebraic numbers. Sringer Monograhs in Mathematics. Sringer-Verlag, Berlin, third edition, [3] Jürgen Neukirch. Algebraic number theory, volume 322 of Grundlehren der Mathematischen Wissenschaften [Fundamental Princiles of Mathematical Sciences]. Sringer-Verlag, Berlin, 999. Translated from the 992 German original and with a note by Norbert Schaacher, With a foreword by G. Harder. [4] Jean-Pierre Serre. Quelques alications du théorème de densité de Chebotarev. Inst. Hautes Études Sci. Publ. Math., (54):323 40, 98. [5] Jean-Pierre Serre. On a theorem of Jordan. Bull. Amer. Math. Soc. (N.S.), 40(4): (electronic), [6] B. A. Venkov. Elementary number theory. Translated from the Russian and edited by Helen Alderson. Wolters- Noordhoff Publishing, Groningen, 970. Déartement de mathématiques et de statistique Université de Montréal CP 628, succ. Centreville Montréal, Québec H3C 3J7 Canada. Current address: Deartment of Mathematics and Statistics, University of Ottawa, 585 King Edward, Ottawa, ON KN 6N5, Canada. address: mbardest@uottawa.ca

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

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

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

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

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

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

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

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

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

Class Numbers and Iwasawa Invariants of Certain Totally Real Number Fields

Class Numbers and Iwasawa Invariants of Certain Totally Real Number Fields Journal of Number Theory 79, 249257 (1999) Article ID jnth.1999.2433, available online at htt:www.idealibrary.com on Class Numbers and Iwasawa Invariants of Certain Totally Real Number Fields Dongho Byeon

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

(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

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

DIVISIBILITY CRITERIA FOR CLASS NUMBERS OF IMAGINARY QUADRATIC FIELDS

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

More information

Class 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

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

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

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

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

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

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

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

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

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

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

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

THE THEORY OF NUMBERS IN DEDEKIND RINGS

THE THEORY OF NUMBERS IN DEDEKIND RINGS THE THEORY OF NUMBERS IN DEDEKIND RINGS JOHN KOPPER Abstract. This aer exlores some foundational results of algebraic number theory. We focus on Dedekind rings and unique factorization of rime ideals,

More information

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

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

More information

Introduction to Arithmetic Geometry Fall 2013 Lecture #10 10/8/2013

Introduction to Arithmetic Geometry Fall 2013 Lecture #10 10/8/2013 18.782 Introduction to Arithmetic Geometry Fall 2013 Lecture #10 10/8/2013 In this lecture we lay the groundwork needed to rove the Hasse-Minkowski theorem for Q, which states that a quadratic form over

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

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

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

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

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

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

Genus theory and the factorization of class equations over F p

Genus theory and the factorization of class equations over F p arxiv:1409.0691v2 [math.nt] 10 Dec 2017 Genus theory and the factorization of class euations over F Patrick Morton March 30, 2015 As is well-known, the Hilbert class euation is the olynomial H D (X) whose

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

Weil s Conjecture on Tamagawa Numbers (Lecture 1)

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

More information

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

192 VOLUME 55, NUMBER 5

192 VOLUME 55, NUMBER 5 ON THE -CLASS GROUP OF Q F WHERE F IS A PRIME FIBONACCI NUMBER MOHAMMED TAOUS Abstract Let F be a rime Fibonacci number where > Put k Q F and let k 1 be its Hilbert -class field Denote by k the Hilbert

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

An Infinite Family of Non-Abelian Monogenic Number Fields

An Infinite Family of Non-Abelian Monogenic Number Fields An Infinite Family of Non-Abelian Monogenic Number Fields Ofer Grossman, Dongkwan Kim November 11, 2015 Abstract We study non-abelian monogenic algebraic number fields (i.e., non-abelian number fields

More information

MULTIPLICATIVE FUNCTIONS DICTATED BY ARTIN SYMBOLS ROBERT J. LEMKE OLIVER

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

More information

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

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

Factor Rings and their decompositions in the Eisenstein integers Ring Z [ω]

Factor Rings and their decompositions in the Eisenstein integers Ring Z [ω] Armenian Journal of Mathematics Volume 5, Number 1, 013, 58 68 Factor Rings and their decomositions in the Eisenstein integers Ring Z [ω] Manouchehr Misaghian Deartment of Mathematics, Prairie View A&M

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

JEAN-MARIE DE KONINCK AND IMRE KÁTAI

JEAN-MARIE DE KONINCK AND IMRE KÁTAI BULLETIN OF THE HELLENIC MATHEMATICAL SOCIETY Volume 6, 207 ( 0) ON THE DISTRIBUTION OF THE DIFFERENCE OF SOME ARITHMETIC FUNCTIONS JEAN-MARIE DE KONINCK AND IMRE KÁTAI Abstract. Let ϕ stand for the Euler

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

Distribution of Matrices with Restricted Entries over Finite Fields

Distribution of Matrices with Restricted Entries over Finite Fields Distribution of Matrices with Restricted Entries over Finite Fields Omran Ahmadi Deartment of Electrical and Comuter Engineering University of Toronto, Toronto, ON M5S 3G4, Canada oahmadid@comm.utoronto.ca

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

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

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

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

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

Some algebraic number theory and the reciprocity map

Some algebraic number theory and the reciprocity map Some algebraic number theory and the reciprocity map Ervin Thiagalingam September 28, 2015 Motivation In Weinstein s paper, the main problem is to find a rule (reciprocity law) for when an irreducible

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

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

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

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

SQUAREFREE VALUES OF QUADRATIC POLYNOMIALS COURSE NOTES, 2015

SQUAREFREE VALUES OF QUADRATIC POLYNOMIALS COURSE NOTES, 2015 SQUAREFREE VALUES OF QUADRATIC POLYNOMIALS COURSE NOTES, 2015 1. Squarefree values of olynomials: History In this section we study the roblem of reresenting square-free integers by integer olynomials.

More information

LOWER BOUNDS FOR POWER MOMENTS OF L-FUNCTIONS

LOWER BOUNDS FOR POWER MOMENTS OF L-FUNCTIONS LOWER BOUNDS FOR POWER MOMENS OF L-FUNCIONS AMIR AKBARY AND BRANDON FODDEN Abstract. Let π be an irreducible unitary cusidal reresentation of GL d Q A ). Let Lπ, s) be the L-function attached to π. For

More information

THUE-VINOGRADOV AND INTEGERS OF THE FORM x 2 + Dy 2. Contents. Introduction Study of an Elementary Proof

THUE-VINOGRADOV AND INTEGERS OF THE FORM x 2 + Dy 2. Contents. Introduction Study of an Elementary Proof THUE-VINOGRADOV AND INTEGERS OF THE FORM x 2 + Dy 2 PETE L. CLARK Contents Introduction Study of an Elementary Proof 1 1. The Lemmas of Thue and Vinogradov 4 2. Preliminaries on Quadratic Recirocity and

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

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

arxiv: v1 [math.nt] 2 Jul 2009

arxiv: v1 [math.nt] 2 Jul 2009 About certain prime numbers Diana Savin Ovidius University, Constanţa, Romania arxiv:0907.0315v1 [math.nt] 2 Jul 2009 ABSTRACT We give a necessary condition for the existence of solutions of the Diophantine

More information

ON THE ORDER OF UNIMODULAR MATRICES MODULO INTEGERS PRELIMINARY VERSION

ON THE ORDER OF UNIMODULAR MATRICES MODULO INTEGERS PRELIMINARY VERSION ON THE ORDER OF UNIMODULAR MATRICES MODULO INTEGERS PRELIMINARY VERSION. Introduction Given an integer b and a prime p such that p b, let ord p (b) be the multiplicative order of b modulo p. In other words,

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

#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

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

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

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

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

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

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

Primes - Problem Sheet 5 - Solutions

Primes - Problem Sheet 5 - Solutions Primes - Problem Sheet 5 - Solutions Class number, and reduction of quadratic forms Positive-definite Q1) Aly the roof of Theorem 5.5 to find reduced forms equivalent to the following, also give matrices

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

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

Generalizing Gauss s Gem

Generalizing Gauss s Gem For n = 2, 3, all airs of nilotent matrices satisfy 1, but not all nilotent matrices of size 2 commute, eg, [ ] [ ] 0 1 1 1 A =, and B = 0 0 1 1 ACKNOWLEDGMENTS We than the referees for their useful remars

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

MA3H1 TOPICS IN NUMBER THEORY PART III

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

More information

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

Infinitely Many Insolvable Diophantine Equations

Infinitely Many Insolvable Diophantine Equations ACKNOWLEDGMENT. After this aer was submitted, the author received messages from G. D. Anderson and M. Vuorinen that concerned [10] and informed him about references [1] [7]. He is leased to thank them

More information

GENERALIZED FACTORIZATION

GENERALIZED FACTORIZATION GENERALIZED FACTORIZATION GRANT LARSEN Abstract. Familiarly, in Z, we have unique factorization. We investigate the general ring and what conditions we can imose on it to necessitate analogs of unique

More information

On the order of unimodular matrices modulo integers

On the order of unimodular matrices modulo integers ACTA ARITHMETICA 0.2 (2003) On the order of unimodular matrices modulo integers by Pär Kurlberg (Gothenburg). Introduction. Given an integer b and a prime p such that p b, let ord p (b) be the multiplicative

More information

On the Greatest Prime Divisor of N p

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

More information

arxiv:math/ v2 [math.nt] 21 Oct 2004

arxiv:math/ v2 [math.nt] 21 Oct 2004 SUMS OF THE FORM 1/x k 1 + +1/x k n MODULO A PRIME arxiv:math/0403360v2 [math.nt] 21 Oct 2004 Ernie Croot 1 Deartment of Mathematics, Georgia Institute of Technology, Atlanta, GA 30332 ecroot@math.gatech.edu

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

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

GUO-NIU HAN AND KEN ONO

GUO-NIU HAN AND KEN ONO HOOK LENGTHS AND 3-CORES GUO-NIU HAN AND KEN ONO Abstract. Recently, the first author generalized a formula of Nekrasov and Okounkov which gives a combinatorial formula, in terms of hook lengths of partitions,

More information

On the smallest point on a diagonal quartic threefold

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

More information

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

ARITHMETIC PROGRESSIONS OF POLYGONAL NUMBERS WITH COMMON DIFFERENCE A POLYGONAL NUMBER

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

More information

Piotr Blass. Jerey Lang

Piotr Blass. Jerey Lang Ulam Quarterly Volume 2, Number 1, 1993 Piotr Blass Deartment of Mathematics Palm Beach Atlantic College West Palm Beach, FL 33402 Joseh Blass Deartment of Mathematics Bowling Green State University Bowling

More information

THE ANALYTIC CLASS NUMBER FORMULA FOR ORDERS IN PRODUCTS OF NUMBER FIELDS

THE ANALYTIC CLASS NUMBER FORMULA FOR ORDERS IN PRODUCTS OF NUMBER FIELDS THE ANALYTIC CLASS NUMBER FORMULA FOR ORDERS IN PRODUCTS OF NUMBER FIELDS BRUCE W. JORDAN AND BJORN POONEN Abstract. We derive an analytic class number formula for an arbitrary order in a roduct of number

More information

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

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

More information

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

Quaternionic Projective Space (Lecture 34)

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

More information

#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