A generalization of Scholz s reciprocity law

Size: px
Start display at page:

Download "A generalization of Scholz s reciprocity law"

Transcription

1 Journal de Théorie des Nombres de Bordeaux , 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 loi de récirocité de Scholz fondée sur les sous-cors K t 1 et K t de Qζ de degrés t 1 et t sur Q, resectivement. La démonstration utilise un choix articulier d élément rimitif our K t sur K t 1 et est basée sur la division du olynôme cyclotomiue Φ x sur les sous-cors. Abstract. We rovide a generalization of Scholz s recirocity law using the subfields K t 1 and K t of Qζ, of degrees t 1 and t over Q, resectively. The roof reuires a articular choice of rimitive element for K t over K t 1 and is based uon the slitting of the cyclotomic olynomial Φ x over the subfields. 1. Introduction In 193, Scholz [1] roved a rational uartic recirocity law via class field theory. While the law still bears Scholz s name, it was recently noted by Lemmermeyer see the notes at the end of Chater 5 in [11] that it had been roved much earlier in 1839 by Schönemann [13]. Since then, Scholz s recirocity law has been roved using many different methods see [3], [7], [10], and [1] for other roofs. The unfamiliar reader is referred to Emma Lehmer s exository article [9] for an overview of rational recirocity laws and Williams, Hardy, and Friesen s article [15] for a roof of an all-encomassing rational uartic recirocity law that was subseuently simlified by Evans [] and Lemmermeyer [10]. We begin by stating Scholz s recirocity law and an octic version of the law roved by Buell and Williams []. We will need the following notations. For a uadratic field extension Q d of Q, with suarefree ositive d Z, let ε d denote the fundamental unit and hd denote the class number. The standard notation will be used to denote the Legendre symbol. We will also need to define the rational ower residue symbol. Assume that a is an integer such that a, 1 that satisfies Manuscrit reçu le 1 juillet 006. a 1 n 1 mod

2 58 Mark Budden, Jeremiah Eisenmenger, Jonathan Kish for a rational rime and a ositive integer n. Then define the rational symbol a a 1 n mod. n This symbol takes on the same values as a, the Qζ n nth ower residue symbol where is any rime above in Qζ n. For our uroses, n will usually be a ower of. It should also be noted that the Legendre symbol is euivalent to our rational ower residue symbol when n 1. By convention, we define a 1 for all a such that a, 1. 1 Theorem 1.1 Scholz s Recirocity Law. Let 1 mod be distinct rational rimes such that 1. Then ε ε. In [1], Buell and Williams conjectured, and in [] they roved, an octic recirocity law of Scholz-tye which we refer to below as Buell and Williams recirocity law. Although their law is more comlicated to state, it does rovide insight into the otential formulation of a general rational recirocity law of Scholz-tye. Theorem 1. Buell and Williams Recirocity Law. Let 1 mod 8 be distinct rational rimes such that 1. Then ε ε if Nε h/ ε if Nε 1 ε where N is the norm ma for the extension Q over Q. Buell and Williams succeed in roviding a rational octic recirocity law involving the fundamental units of uadratic fields, but it loses some of the simlicity of the statement of Scholz s recirocity law and reuires the introduction of class numbers. It seems more natural to use units from the uniue uartic subfield of Qζ when constructing such an octic law. This was our motivation in the formulation of a general rational recirocity law similar to that of Scholz. In Section, we describe a rimitive element for the uniue subfield K t of Qζ satisfying [K t : Q] t, when 1 mod t and t 1. Our choice of a rimitive element involves a secific choice of a unit η t O K. Section 3 rovides the roof of a generalization of Scholz s t 1 recirocity law after giving a thorough descrition of the rational residue

3 Generalization of Scholz s law 585 symbols used in the theorem. We show that whenever 1 mod t are distinct rimes with t and 1, t 1 t 1 t then where β t t k t t β t t 1 η k k O K t 1 and O K t 1 is any rime above. Our roof is based uon the slitting of the cyclotomic olynomial Φ x over the fields in uestion. In the secial case where t, we note that η ε, resulting in the statement of Scholz s recirocity law. Since our rational recirocity law takes on a simler octic form than Buell and Williams recirocity law, comaring the two results in an interesting corollary. It is observed that if 1 mod 8 are distinct rimes satisfying 1, then η8 ε Nε h/, where O K is any rime above. Acknowledgements The work contained here was artially suorted by two internal grants from Armstrong Atlantic State University. The authors would like to thank Sungkon Chang for carefully reading a reliminary draft of this manuscrit and roviding comments which cleaned u some of our arguments and fixed an oversight in Section 3. Thanks are also due to the referee for several comments that imroved the exosition.. Subfields of Qζ When is an odd rational rime, it is well-known that the uniue uadratic subfield of Qζ is K Q where 1 1/. In this section, we rovide a useful descrition of the subfield K t of Qζ of degree t over Q when 1 mod t and 1. We will need the t following variant of Gauss s Lemma that is due to Emma Lehmer see [8] or Proosition 5.10 of [11] which we state without roof. Lemma.1. Let l and mn+1 be rational rimes such that l 1 n and let A {α 1, α,..., α m }

4 586 Mark Budden, Jeremiah Eisenmenger, Jonathan Kish be a half-system of n th ower residues. Then lα j 1 aj α πj mod for some ermutation π of {1,,..., m} and l 1 µ where µ n m ai. n should be noted that Lemma.1 can be alied to the evaluation of l It for all 1 l < by using Dirichlet s theorem on arithmetic rogressions and the observation that the rational residue symbol is well-defined on congruence classes modulo. The statement of Scholz s Recirocity Law utilizes the fundamental unit of K. Our general rational recirocity law will similarly reuire the units described in the following theorem. Theorem.. Let 1 mod t be a rational rime with t such that 1 and set t { A t 1 a 1 } a 1 t 1 and { B t 1 b 1 } b b 1 and 1. t t 1 Then the element ζ b ζ b b B η t t ζ a ζ a a A t is a unit in O. K t 1 Proof. Let 1 mod t be a rime such that 1 ie., t A t B t and suose that η t is defined as in the statement of the theorem. We begin by noting that ζ Qζ. This is easily checked by observing that Qζ Qζ and that both fields have degree 1 over Q. One can check that η t Z[ζ ] by comuting the norm of η t in Qζ and noting that A t and B t have the same cardinality. Next, we show that η t O K t 1. To do this, we define the element ζ b ζ b b B η t t ζ a ζ a. a A t i1

5 Generalization of Scholz s law 587 If 1, then a ±a mod, b ±b mod, and t 1 ζ b ζ b ζ b ζ b ζ b ζ b η t b B t a A t ζ a ζ a b B t a A t ζ a ζ a b B t a A t η t. ζ a ζ a Alying a similar argument to the case 1, we have that t 1 { η t if A η t t η 1 if B t t. Next, we show that η t K t 1 by showing that it is fixed under all automorhisms σ r GalQζ /Q with r Z/Z t 1. For such residues, we have ra ±a mod and rb ±b mod, which gives σ r η t b B t a A t ζ rb ζ ra ζ rb ζ ra 1 µ B t +µ A t b B t a A t ζ b ζ b ζ a ζ a where µ A t resectively, µ B t counts the number of negatives resulting from ra a mod resectively, rb b mod. By Lemma.1, it follows that r σ r η t η t. t Thus, we see that η t K t 1 Z[ζ ] O K t 1. Similarly, it can be shown that η 1 K t t 1 Z[ζ ] O K t 1 and we conclude that η t, η 1 K t t 1 Z[ζ ] O K t 1, resulting in the claim of the theorem. The descrition of η and the fact that K Q η 1 1/ when 1 mod was shown in Proosition 5.9 and the discussion in Section 3. of Lemmermeyer s book [11], where it was subseuently used to rove Scholz s Recirocity Law. The following theorem includes a roof of this claim along with its extension to describe the subfield K t when t 3. Theorem.3. If 1 mod t is rime with t and then K t Qα t, where α t η 1/ t η 1/ t 1 η 1/t 1 1 1/t+1 t 1 1/ t, 1, t

6 588 Mark Budden, Jeremiah Eisenmenger, Jonathan Kish and K t is the uniue subfield of Qζ satisfying [K t : Q] t. Proof. We begin with the cases t, 3 then roceed by induction on t. Define N t ζ b ζ b and R t ζ a ζ a b B t a A t so that η t N t R for all t. First consider the case when 1 mod t and N R ζ b ζ b ζ a ζ a b B a A 1 1 ζ k ζ k ζ1 k ζ k k1 k1 1 1/ N Qζ/Q1 ζ. Then the sign of N R is 1 1/ resulting in Substituting N η 1 R, we have N R 1 1/ 1/. N η 1 1/ 1/ N η 1/ 1 1/8 1/. Since N K, but N Qζ, and using the fact that Qζ is a cyclic extension of Q, we see that K K N QN. Now for the t 3 case we assume 1 mod 8, in which case we have 1. Then N R N N8 R8, N8 R8 η 1 1/ 1/ 1 η 1 1 1/ 1/, and N 8 R 8 η 1/ 1 1/8 1/. Using η 8 N 8 R 8, we have and N 8 η 8 η 1/ 1 1/8 1/, N 8 η 1/ 8 η 1/ 1 1/16 1/8. We handle the remaining cases by induction on t 3. Suose that for k > 3, 1 mod k, 1, and k N k 1 η 1/ k 1 η 1/ k η 1/k 1 1/k 1/k 1

7 is a rimitive element for K k 1. Using η k 1 R k 1 N kr k N k η 1 k, we have and Generalization of Scholz s law 589 N k η kr k 1 η kn k 1η 1 k 1, N k 1 R k 1, η k N k η kη 1/ k 1 η 1/k 1 1/k 1/k 1, N k η 1/ k η 1/ k 1 η 1/k 1 1 1/k+1 1/k. Again alying the fact that Gal Qζ /Q is cyclic we have that K k K k 1N k QN k N k R k, and is the uniue subfield of Qζ with [K k : Q] k. For our uroses, we will need the following descrition of K t. Note that the element t α t j is also a rimitive element for K t over K t 1 and a simle inductive argument shows that N j α t η 1/ t η 1/ t 1 η 1/t 1 1 1/t+1 t 1 1/ t for all t. 3. Generalized Scholz-tye recirocity law Before describing the main result, we need to exlain the meaning of the symbol η whenever 1 mod t, t 1, η O t 1 K, and t 1 O is any rime above. In this case, slits comletely in O K t 1 K t 1 and we have O /O K t 1 K t 1 Z/Z. Recall that if γ, δ O K t 1, we write γ δ mod if and only if divides γ δ see Chater 9, Section of [5]. While this definition makes sense for γ and δ in the ring of integers of integers of any extension field of K t 1, every element of O K t 1 can be identified with a uniue element from the set {0, 1,..., 1} since its elements are incongruent modulo and may therefore be used as coset reresentatives in O K t 1 /O K t 1.

8 590 Mark Budden, Jeremiah Eisenmenger, Jonathan Kish Let a {0, 1,..., 1} be the uniue element which deends uon the choice of such that Whenever we have then one can define η η a mod. a 1/t 1 1 mod, : a a 1/t t mod. t Of course, the symbol η is only defined when η t 1. This symbol is well-defined, but we must not forget its deendence t 1 on. Next, we state our rational recirocity law using the rational symbols defined above. The roof of the recirocity law deends uon the slitting of the cyclotomic olynomial Φ x over the subfields K t 1 and K t and is modelled after the roof of uadratic recirocity given after Proosition 3. in Lemmermeyer s book [11]. Theorem 3.1. If 1 mod t are distinct odd rimes with t and 1, t 1 t 1 t then where β t t k t β t t η k k O K t 1 and O K t 1 t 1 is any rime above. Proof. Let and be rimes satisfying the hyotheses of Theorem 3.1. The minimal olynomial of ζ over K t 1 is given by ϕx x ζ r O [x], K t 1 r R t 1 where { } R t 1 1 r 1 r 1. t 1 Factoring ϕx over O K t, we obtain ϕx ψ 1 xψ x where ψ 1 x x ζ r and ψ x x ζ n, r R t n N t R t is defined analogously to R t 1, and N t R t 1 R t. Also define the olynomial ϑx ψ 1 x ψ x O K t [x].

9 Generalization of Scholz s law 591 Let σ denote the nontrivial automorhism in GalK t/k t 1, and note that σ σ m K t where σ m GalQζ /K t 1 GalQζ /Q is the automorhism σ m ζ ζ m with m N t. It follows that and since K t K t 1α t, we have σϑx ϑx σα tϑx α tϑx O K t 1 [x]. Thus, it is ossible to write ϑx α tφx for some φx O [x]. K t 1 Following the discussion before Theorem 3.1, let denote any rime above in O K t 1. Consider the congruence 3.1 ϑx ψ 1 x ψ x ϑx mod, t which is actually defined on the ring O K t. On the other hand, we have ϑx α t φx mod. By an analogue of Fermat s little theorem, whenever κ O K t 1, κ κ N 1 κ κ mod, where the norm ma N is the norm of the field extension K t 1 over Q. Since φx O K t 1 [x], we have 3. ϑx α 1 t α tφx mod α t t 1/t ϑx mod. Comaring 3.1 and 3. gives 3.3 ϑx α t t 1/t ϑx mod. t Next, we show that ϑx ψ 1 X ψ X 0 mod. By Kummer s Theorem [6], Theorem 7., the ideal generated by in Z[ζ ] decomoses in exactly the same way as Φ X decomoses in Z/Z[X]. Since and are distinct rimes, the ideal generated by in Z[ζ ] is unramified. If ϕx ψ 1 X mod,

10 59 Mark Budden, Jeremiah Eisenmenger, Jonathan Kish then we can ick {0, 1,... 1} as coset reresentatives of O /O K t 1 K t 1 Z/Z to obtain a suare factor of Φ X in Z/Z[X], contradicting the observation that does not ramify in Z[ζ ]. Thus, 3.3 simlifies to 3. t α t t 1/t mod, and we note that α t O K t 1, which can therefore be identified with an element in {0, 1,..., 1}. The roof is comleted by induction on t. If t, we have η α 1/ mod. Both residue symbols only take on the values ±1 so that we have η η η since is indeendent of the choice of. Now suose that the theorem holds for t k 1, 1 mod k, and k 1 k 1 1. k In articular, we have k 1 Then 3. gives α k k 1/k k Again, the value of k 1 β k β k 1 β k k k 1. k 1 k mod. is indeendent of the choice of and all of the residue symbols only take k on the values ±1, resulting in β k k k Finally, it should be noted that the symbol β k η k β k k 1 k 1 k 1 k 1. η k β k 1 is defined by the inductive hyothesis, comleting the roof of the theorem. k 1

11 Generalization of Scholz s law 593 Theorem 3.1 holds regardless of the choice of rime above. Noting that the left-hand side of the law is indeendent of, we see that the residuacity of β t only deends uon the rime. Hence, we may write β t β t t 1 t 1, allowing us to interret our law as a true rational recirocity law. When 1 mod, it is known that η ε h for an odd integer h, and a roof can be found in Proosition 3. of [11]. In articular, if 1, then β η ε, so that Theorem 3.1 results in Scholz s recirocity law. The octic case of Theorem 3.1 states that if 1 mod 8 and 1, β8 then η8 η. 8 8 The searation of the last residue symbol is justified since η is a uadratic residue by Scholz s recirocity law. Our law takes on a simler form than that of Buell and Williams and comaring the two octic laws results in the following corollary. Corollary 3.. If 1 mod 8 are distinct rimes satisfying 1, then η8 ε Nε h/, where O K is any rime above. In conclusion, we note that Lemmermeyer commented at the end of [10] that he had generalized Scholz s recirocity law to all number fields with odd class number in the strict sense. Lemmermeyer s generalization has not been ublished, but has aeared in his online notes on class field towers. His generalization is uite different from ours and does not lend itself to an easy comarison. Desite the differences in the two generalizations, all of the work contained here was motivated by the techniues used by Lemmermeyer [11] leading u to his roof of Scholz s Recirocity Law.

12 59 Mark Budden, Jeremiah Eisenmenger, Jonathan Kish References [1] D. Buell and K. Williams, Is There an Octic Recirocity Law of Scholz Tye?. Amer. Math. Monthly , [] D. Buell and K. Williams, An Octic Recirocity Law of Scholz Tye. Proc. Amer. Math. Soc , [3] D. Estes and G. Pall, Sinor Genera of Binary Quadratic Forms. J. Number Theory , 1 3. [] R. Evans, Residuacity of Primes. Rocky Mountain J. of Math , [5] K. Ireland and M. Rosen, A Classical Introduction to Modern Number Theory. nd edition, Graduate Texts in Mathematics 8, Sringer-Verlag, [6] G. Janusz, Algebraic Number Fields. nd ed., Graduate Studies in Mathematics 7, American Mathematical Society, Providence, RI, [7] E. Lehmer, On the Quadratic Character of some Quadratic Surds. J. Reine Angew. Math , 8. [8] E. Lehmer, Generalizations of Gauss Lemma. Number Theory and Algebra, Academic Press, New York, 1977, [9] E. Lehmer, Rational Recirocity Laws. Amer. Math. Monthly , [10] F. Lemmermeyer, Rational Quartic Recirocity. Acta Arith , [11] F. Lemmermeyer, Recirocity Laws. Sringer Monograhs in Mathematics, Sringer- Verlag, Berlin, 000. [1] A. Scholz, Über die Lösbarkeit der Gleichung t Du. Math. Z , [13] T. Schönemann, Theorie der Symmetrischen Functionen der Wurzeln einer Gleichung. Allgemeine Sätze über Congruenzen nebst einigen Anwendungen derselben. J. Reine Angew. Math , [1] K. Williams, On Scholz s Recirocity Law. Proc. Amer. Math. Soc. 6 No , 5 6. [15] K. Williams, K. Hardy, and C. Friesen, On the Evaluation of the Legendre Symbol A+B m. Acta Arith , Mark Budden Deartment of Mathematics Armstrong Atlantic State University Abercorn St. Savannah, GA USA Mark.Budden@armstrong.edu URL: htt:// Jeremiah Eisenmenger Deartment of Mathematics University of Florida PO Box Gainesville, FL USA eisenmen@math.ufl.edu Jonathan Kish Deartment of Mathematics University of Colorado at Boulder Boulder, CO USA jonathan.kish@colorado.edu

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

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

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

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

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

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

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

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

arxiv: v1 [math.nt] 24 Oct 2013

arxiv: v1 [math.nt] 24 Oct 2013 A SUPPLEMENT TO SCHOLZ S RECIPROCITY LAW arxiv:13106599v1 [mathnt] 24 Oct 2013 FRANZ LEMMERMEYER Abstract In this note we will present a supplement to Scholz s reciprocity law and discuss applications

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

More information

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

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

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

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

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

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

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

Quadratic Reciprocity

Quadratic Reciprocity Quadratic Recirocity 5-7-011 Quadratic recirocity relates solutions to x = (mod to solutions to x = (mod, where and are distinct odd rimes. The euations are oth solvale or oth unsolvale if either or has

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

University of Bristol - Explore Bristol Research. Peer reviewed version. Link to published version (if available): 10.

University of Bristol - Explore Bristol Research. Peer reviewed version. Link to published version (if available): 10. Booker, A. R., & Pomerance, C. (07). Squarefree smooth numbers and Euclidean rime generators. Proceedings of the American Mathematical Society, 45(), 5035-504. htts://doi.org/0.090/roc/3576 Peer reviewed

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

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

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

Infinitely Many Quadratic Diophantine Equations Solvable Everywhere Locally, But Not Solvable Globally

Infinitely Many Quadratic Diophantine Equations Solvable Everywhere Locally, But Not Solvable Globally Infinitely Many Quadratic Diohantine Equations Solvable Everywhere Locally, But Not Solvable Globally R.A. Mollin Abstract We resent an infinite class of integers 2c, which turn out to be Richaud-Degert

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

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

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

More information

A FEW EQUIVALENCES OF WALL-SUN-SUN PRIME CONJECTURE

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

More information

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

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

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

More information

#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

16 The Quadratic Reciprocity Law

16 The Quadratic Reciprocity Law 16 The Quadratic Recirocity Law Fix an odd rime If is another odd rime, a fundamental uestion, as we saw in the revious section, is to know the sign, ie, whether or not is a suare mod This is a very hard

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

Almost All Palindromes Are Composite

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

More information

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

#A6 INTEGERS 15A (2015) ON REDUCIBLE AND PRIMITIVE SUBSETS OF F P, I. Katalin Gyarmati 1.

#A6 INTEGERS 15A (2015) ON REDUCIBLE AND PRIMITIVE SUBSETS OF F P, I. Katalin Gyarmati 1. #A6 INTEGERS 15A (015) ON REDUCIBLE AND PRIMITIVE SUBSETS OF F P, I Katalin Gyarmati 1 Deartment of Algebra and Number Theory, Eötvös Loránd University and MTA-ELTE Geometric and Algebraic Combinatorics

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

IDEAL CLASS GROUPS OF CYCLOTOMIC NUMBER FIELDS I

IDEAL CLASS GROUPS OF CYCLOTOMIC NUMBER FIELDS I IDEA CASS GROUPS OF CYCOTOMIC NUMBER FIEDS I FRANZ EMMERMEYER Abstract. Following Hasse s example, various authors have been deriving divisibility properties of minus class numbers of cyclotomic fields

More information

Dedekind sums and continued fractions

Dedekind sums and continued fractions ACTA ARITHMETICA LXIII.1 (1993 edekind sums and continued fractions by R. R. Hall (York and M. N. Huxley (Cardiff Let ϱ(t denote the row-of-teeth function ϱ(t = [t] t + 1/2. Let a b c... r be ositive integers.

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

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

The Fibonacci Quarterly 44(2006), no.2, PRIMALITY TESTS FOR NUMBERS OF THE FORM k 2 m ± 1. Zhi-Hong Sun

The Fibonacci Quarterly 44(2006), no.2, PRIMALITY TESTS FOR NUMBERS OF THE FORM k 2 m ± 1. Zhi-Hong Sun The Fibonacci Quarterly 44006, no., 11-130. PRIMALITY TESTS FOR NUMBERS OF THE FORM k m ± 1 Zhi-Hong Sun eartment of Mathematics, Huaiyin Teachers College, Huaian, Jiangsu 3001, P.R. China E-mail: zhsun@hytc.edu.cn

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

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

MAS 4203 Number Theory. M. Yotov

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

More information

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

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

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

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

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

A p-adic analogue of a formula of Ramanujan

A p-adic analogue of a formula of Ramanujan A -adic analogue of a formula of Ramanuan Dermot McCarthy and Robert Osburn Abstract. During his lifetime, Ramanuan rovided many formulae relating binomial sums to secial values of the Gamma function.

More information

On the existence of Minkowski units in totally real cyclic fields

On the existence of Minkowski units in totally real cyclic fields Journal de Théorie des Nombres de Bordeaux 17 (2005), 195 206 On the existence of Minkowski units in totally real cyclic fields ar František MARKO Résumé. Soit K un cors de nombres cyclique réel de degré

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

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

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

ACONJECTUREOFEVANS ON SUMS OF KLOOSTERMAN SUMS

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

More information

HOMEWORK # 4 MARIA SIMBIRSKY SANDY ROGERS MATTHEW WELSH

HOMEWORK # 4 MARIA SIMBIRSKY SANDY ROGERS MATTHEW WELSH HOMEWORK # 4 MARIA SIMBIRSKY SANDY ROGERS MATTHEW WELSH 1. Section 2.1, Problems 5, 8, 28, and 48 Problem. 2.1.5 Write a single congruence that is equivalent to the air of congruences x 1 mod 4 and x 2

More information

Some sophisticated congruences involving Fibonacci numbers

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

More information

Verifying Two Conjectures on Generalized Elite Primes

Verifying Two Conjectures on Generalized Elite Primes 1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 12 (2009), Article 09.4.7 Verifying Two Conjectures on Generalized Elite Primes Xiaoqin Li 1 Mathematics Deartment Anhui Normal University Wuhu 241000,

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

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

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

Characteristics of Fibonacci-type Sequences

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

More information

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

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

On generalizing happy numbers to fractional base number systems

On generalizing happy numbers to fractional base number systems On generalizing hay numbers to fractional base number systems Enriue Treviño, Mikita Zhylinski October 17, 018 Abstract Let n be a ositive integer and S (n) be the sum of the suares of its digits. It is

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

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

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

More information

Factorability in the ring Z[ 5]

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

More information

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

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

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

GENERALIZING THE TITCHMARSH DIVISOR PROBLEM

GENERALIZING THE TITCHMARSH DIVISOR PROBLEM GENERALIZING THE TITCHMARSH DIVISOR PROBLEM ADAM TYLER FELIX Abstract Let a be a natural number different from 0 In 963, Linni roved the following unconditional result about the Titchmarsh divisor roblem

More information

Math 104B: Number Theory II (Winter 2012)

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

More information

On 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

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

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

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

CONSECUTIVE NUMBERS WITHTHESAMELEGENDRESYMBOL

CONSECUTIVE NUMBERS WITHTHESAMELEGENDRESYMBOL PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 130, Number 9, Pages 503 507 S 000-9939(0)06600-5 Article electronically ublished on Aril 17, 00 CONSECUTIVE NUMBERS WITHTHESAMELEGENDRESYMBOL ZHI-HONG

More information

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

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

More information

Ideal class groups of cyclotomic number fields I

Ideal class groups of cyclotomic number fields I ACTA ARITHMETICA XXII.4 (1995) Ideal class groups of cyclotomic number fields I by Franz emmermeyer (Heidelberg) 1. Notation. et K be number fields; we will use the following notation: O K is the ring

More information

On Erdős and Sárközy s sequences with Property P

On Erdős and Sárközy s sequences with Property P Monatsh Math 017 18:565 575 DOI 10.1007/s00605-016-0995-9 On Erdős and Sárközy s sequences with Proerty P Christian Elsholtz 1 Stefan Planitzer 1 Received: 7 November 015 / Acceted: 7 October 016 / Published

More information

POINTS ON CONICS MODULO p

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

More information