192 VOLUME 55, NUMBER 5

Size: px
Start display at page:

Download "192 VOLUME 55, NUMBER 5"

Transcription

1 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 -class field of k 1 and by G Galk /k the Galois grou of k /k In this aer, we characterize the structure of the -class grou of k and we study the metacyclicity of G 1 Introduction Let d be a square-free integer and k Q d a + b d : number field Then we define the ring of integers of k by a, b Q} be a quadratic O k α k : P α 0 for some monic olynomial P Z[X]} Z[ It is known that O k 1+ d ], if d 1 mod ; Z[ d], if not Two ideals I and J of O k are said to be equivalent if I λj for some λ k, this definition of equivalent is an equivalence relation The ideal classes of O k form a finite grou called the class grou of k, and will be denoted by Clk We define the -rank and the -rank of Clk resectively as follows: r dim F Clk/Clk and r dim F Clk /Clk where F is the finite field with elements Several works are interested in determining the structure of the -class grou Cl k, that is the Sylow -subgrou of Clk For examle, for, r and r 0 or 1, we can see the works of P Kalan [13], and Benjamin et all [] As the only erfect squares in the Fibonacci sequence are F 0 0, F 1 F 1 and F 1 1 see, eg, [8], then the quadratic field k Q ±F n is well defined for n / 0, 1,, 1} On the other hand, by genus theory, the -class grou, Cl k, of k Q F n is trivial if and only if F n m where is a rime number Y Kishi [1] gave an infinite family of imaginary quadratic fields Q F n with n mod 0 such that r 1 The latter author and M Aoki gave in [1] another infinite family of airs of imaginary quadratic fields with r 1 Motivated by these works, we thought, in a first time, studying the -class grou of the real quadratic fields k Q F n But we noticed that we cannot do it, in general, since to calculate the rank of Cl k, we must first calculate the rime numbers that divide square-free art of F n To overcome this difficulty, we changed F n by F where F is a rime Fibonacci number with >, and we decided to characterize the structure of the -class grou of k and to study the metacyclicity of G Galk /k where k is the second Hilbert -class field of k 19 VOLUME, NUMBER

2 THE -CLASS GROUP OF Q P F P WHERE F P IS A PRIME FIBONACCI NUMBER Some consequences of the Binet s formula The Fibonacci numbers F n may be defined by the recurrence relation F n F n 1 + F n for n with F 0 0 and F 1 1 In 183, the French mathematician Jacques Philie Marie Binet discovered that F n 1 [ 1 + n 1 n ] 1 This exression of F n is called Binet s formula Using this formula, we can show the well-known identities [1]: n 1 n n 1 F n k Cn k+1 and n F n+1 k Cn+1 k+1 k0 k0 F n+1 F n+1 + F n 3 From which we deduce that all the odd divisors of F n+1 are of the form t + 1 Recall also that the Lucas numbers are the sequence of integers L n n N defined by the linear recurrence equation L n L n 1 + L n for n with L 1 1 and L 3 Theorem 1 Legendre, Lagrange Let be an odd rime integer number F and the Lucas number L have the following roerties: F ±1 1 ± mod, F mod and L 1 Then the Fibonacci mod Those extraordinary sequences have so many other roerties see, eg, [0, 1] We can, for examle, cite the following identities: F n F n L n L n F n 1 n F n L n+1 L n + 1 n 6 Corollary Let be a rime >, and denote by ṗ the Legendre symbol Then the Fibonacci number F has the following roerties: F 1 If 1 mod, then 1 and F F If 3 mod, then F Proosition 3 [1] Let a + b be an odd rime, and suose a odd Then a b a + b 1, and a + b 3 Preliminary In what follows, we adot the following notations: if a 1 and 1 mod, then a will denote the rational biquadratic symbol which is equal to 1 or 1, according as a 1 1 or 1 mod, in articular 1 1 DECEMBER

3 THE FIBONACCI QUARTERLY Lemma 31 [17] If > is a rime such that 1 mod, then F F + and 1 0 mod Proof From the first equality of Theorem 1, we conclude that According to Formula, we have F 0 mod and F + 1 mod 31 F F L 0 mod We now show that never divides L If 1, then Formula imlies that L +1 F +1 1 This is absurd 1 +1 mod If divides L, then, since 1 mod, If 1, then by relacing, in 6, n by 1, we get F 1 L L 1 + According to the third equality of Theorem 1 and to the first equality of 31, we have L 1 mod, ie, never divides L Then F 0 mod Finally, from the second equality of Theorem 1 and 3, we can see that As is rime, so F + F F + ± 1 + F 1 F + mod mod This gives that mod F + 1 Theorem 3 Burde, [7] Let m, n N be odd such that m a +b and n c +d, where a, b, c, d N, ac, and a, b c, d m, n 1 Suose that m n n m 1 Then m n n m ac + bd ac + bd n m Proosition 33 Let F be a Fibonacci number with rime index 1 mod Then we have F 1, if 1 mod 3; F, if not Proof Let a + b be an odd rime, and suose that a is odd and ut 3 1 i It is easy to see that + 3 mod 6, this imlies that 3 is not divisible by 3, so F + 3 is 19 VOLUME, NUMBER

4 THE -CLASS GROUP OF Q P F P WHERE F P IS A PRIME FIBONACCI NUMBER odd Since F F F 3, then the revious theorem gives that F F af + 3 a b + bf 3 F + 3 F 3, if 3 ;, if see the lemma i, if 3 ; 1 1 i, if i 3 Proosition 3 To show the following results, it suffices to use Formula modulo Lemma 3 Let F be a Fibonacci number with rime index 1 mod Then 1 F mod F 1 1 mod 3 F mod If F 1, then Corollary 3 Let F be a Fibonacci number with rime index 1 mod If 1, F then F 3 DECEMBER

5 THE FIBONACCI QUARTERLY Proof Since 1 +, F + 3 that F F is odd and F F + 3 F F , if 3 1; 1, if F 3, then Theorem 3 imlies, if 3 1;, if 3 1 Main results Let k be an algebraic number field and let Cl k denote its -class grou Denote by k 1 the Hilbert -class field of k and by k its second Hilbert -class field Put G Galk /k and denote by G its derived grou; then it is well known, by class field theory, that G/G Cl k x, y For any rime l, l k will denote a rime ideal of k lies above l We also denote by l k x res the Hilbert symbol res the quadratic residue symbol for the rime l k alied l k to x, y res x Recall that a -grou H is said to be of tye n 1, n 1,, ns if it is isomorhic to Z/ n 1 Z Z/ n Z Z/ ns Z, where n i N If k Q F such that F is a rime Fibonacci number where >, then, by genus theory, rankcl k Thus Cl k is of tye n, m with n, m N Hence grou theory imlies that Cl k admits three normal subgrous of index, denote them by H i, i 1,, 3} The following diagram illustrates the situation : Cl k H 1 H 1 H 3 On the other hand, by class field theory, each subgrou H i of Cl k is associated to a unique unramified extension F i within k 1 such that H i /H i Cl F i The situation is reresented 196 VOLUME, NUMBER

6 THE -CLASS GROUP OF Q P F P WHERE F P IS A PRIME FIBONACCI NUMBER by the following figure: k F 1 F k 1 1 F 3 According to [18, Theorem ], the three fields F i are given as follows: F 1 Q, F, F Q, F and F 3 Q F, Recall also that a grou G is said to be metacyclic if it has a normal cyclic subgrou H such that the quotient grou G/H is cyclic For examle, if Cl k is of tye,, then G is metacyclic More recisely and by [19], G is isomorhic to one of the following grous: 1 Abelian -grou of tye, The dihedral grou 3 The quaternion grou The semidihedral grou Theorem 1 Main result: case 1 Let F be a rime Fibonacci number such that > and 1 Put k Q F and let k 1 be its Hilbert -class field Denote by k the Hilbert -class field of k 1 and by G Galk /k the Galois grou of k /k Then 1 Cl k is of tye, G is abelian is of tye, if and only if mod or 3 mod and F 1 mod 8 3 If G is nonabelian, then it is quaternion, dihedral or semi-dihedral Proof If 1 mod, then Corollary imlies that F 1, so we use Kalan s results on the -class grou of the field Q 1 3 where i 1 mod [13] to show that Cl k is of tye, In the case where 3 mod, we use a result of E Benjamin and C Snyder namely [, case 7, age 163] to deduce that Cl k is also of tye, According to [], G is abelian if and only if 1 mod and F F 1 or 3 mod and F 1 mod 8 This is equivalent, by Proosition 33 and the Chinese remainder theorem, to mod or 3 mod and F 1 mod 8 Lemma Let F be a Fibonacci number with rime index 1 mod Denote by r i the rank of the -class grou of the field F i, where i 1,, 3} Assume 1 if mod 8 or 1 If mod 3, then r 1 r 3 and r 1; 3, if not if If 1 mod 3, then r 3 3 and r 1 r 1; 3, if not Proof This is an immediate consequence of Proosition 33, Corollary 3 and Theorem of [3] DECEMBER

7 THE FIBONACCI QUARTERLY Lemma 3 Let F be a Fibonacci number with rime index 3 mod Denote by r i the rank of the -class grou of the field F i, where i 1,, 3} If 1, then r1 r, if F mod 8; and r 3 3, if F 1 mod 8 Proof As the class number of F Q is odd, then the ambiguous class number formula see [9] imlies that r t e 1, where t is the number of rimes of F that ramify in F /F and e is defined by e [E F : E F N F /F k ] The Hasse norm theorem see, eg, [11, theorem 6, 179] imlies that a unit ε of F is a norm of an element of F F F F, ε if and only if 1, for all l F F rime ideal of F Denote by ε the fundamental l F unit of F Q, so E F, the unit grou of F, is equal to 1, ε According to [], ε is a square in F, then F, ε ε ε 1, Q Q P F, 1 1 l 1, if l or l F, l F 1, if not, if F mod 8, Thus we conclude that e 1 and r To rove r 1 and r 3 3, if F 1 mod 8, we can aly Theorem 1 of [3] Theorem Main result: case 1 Let F be a rime Fibonacci number such that > and 1 Put k Q F and let k 1 be its Hilbert -class field Denote by k the Hilbert -class field of k 1 and by G Galk /k the Galois grou of k /k Then 1 If 3 mod, then Cl k is of tye, n, such that n and G is metacyclic if and only if F mod 8 If 1 mod, then G is metacyclic if and only if mod or [ mod 3 and 1] Proof 1 If 3 mod, then the last lemma and Theorem 1 of [6] yield that G is metacyclic if and only if F mod 8 To show that Cl k is of tye, n, it suffices to rove that r, the -rank of Cl k, is 1 In this case, the discriminant of k is 0F, and the only ossible C-decomosition of is 1 with 1 F and 0, if F 1 mod 8; 1 0 and F, if not According to [16], r equals the number of indeendent C-decomositions of, so r 1 If 1 mod, then we just aly Lemma and Theorem 1 of [6] Numerical examles with all known F To date, F is known to be rime for 3,,, 7, 11, 13, 17, 3, 9, 3, 7, 83, 131, 137, 39, 31, 33, 9, 09, 69, 71, 971, 73, 387, 9311, 9677, 131, 61, 3077, 3999, 3711, 0833, In addition to these roven Fibonacci rimes, there have been found robable rimes for 10911, 13001, 18091, 01107, , 33781, 9001, 93689, 60711, 93117, , 18607, , , , 9033 See[1] Using the Pari software, [10], we find that there are u to now rimes Fibonacci numbers such that 198 VOLUME, NUMBER

8 THE -CLASS GROUP OF Q P F P WHERE F P IS A PRIME FIBONACCI NUMBER G is nonmetacyclic We use the following abbreviations: M means metacyclic, NM means nonmetacyclic Cl k G mod Cl k G mod 7 3-1, M ,? M , NM ,? NM , M , M , M ,? NM 3 3-1, M ,? NM 9 1 1, M , M 3 3-1, M ,? NM 7 3-1, M ,? M , M ,? NM , NM ,? NM , M , M ,? NM ,? NM ,? NM ,? M , M ,? NM 9 1 1,? M ?,? NM ,? M ,? M ,? M ,, ,? M , M ,? M , M , M , M , M ,? NM ,? NM ?,? NM ,, , M Figure 1 Numerical examles References [1] M Aoki and Y Kishi, An infinite family of airs of imaginary quadratic fields with both class numbers divisible by five, submitted [] A Azizi, Sur la caitulation des -classes d idéaux de k Q q, i, où q 1 mod, Acta Arith 9 000, [3] A Azizi and A Mouhib, Sur le rang du -groue de Q m, d où m ou bien un remier 1 mod, Trans Amer Math Soc , 71-7 [] E Benjamin and C Snyder, Real quadratic number fields with -class grou of tye,, Math Scand , [] E Benjamin, F Lemmermeyer and C Snyder, Real quadratic fields with abelian -class field tower, J Number Theory , [6] N Blackburn, Generalizations of certain elementary theorems on -grous, Proc London Math Soc ,1- [7] K Burde, Ein rationales biquadratisches Rezirozitätsgesetz, J Reine Angew Math , [8] J H E Cohn, On square Fibonacci numbers, J London Math Soc , 37-0 [9] C Chevalley, Sur la théorie du cors de classes dans les cors finis and les cors locaux, J Fac Sc Tokyo, Sect 1, t, 1933, [10] The PARI Grou, PARI/GP, Bordeaux, Version 7, Oct 6 01, htt://arimathu-bordeauxfr [11] G Gras, Class field theory, from theory to ractice, Sringer Verlag 003 DECEMBER

9 THE FIBONACCI QUARTERLY [1] R P Grimaldi, Fibonacci and Catalan numbers An introduction, John Wiley & Sons, Inc, Hoboken, NJ, 01 [13] P Kalan, Sur le -groue de classes d idéaux des cors quadratiques, J Reine angew Math 83/8 1976, [1] Y Kishi, A new family of imaginary quadratic fields whose class number is divisible by five, J Number Theory , 08 [1] F Lemmermeyer, Recirocity Laws, Sringer Monograhs in Mathematics, Sringer-Verlag Berlin 000 [16] L Rédei, Die Anzahl der durch teilbaren Invarianten der Klassengrue eines beliebigen quadratischen Zahlkörers, Math Naturwiss Anz Ungar Akad d Wiss 9 193, [17] Z H Sun and Z W Sun, Fibonacci numbers and Fermat s last theorem, Acta Arith , [18] B K Searman, K S Williams, Unramified Quadratic Extensions of a Quadratic Field, Rocky Mountain J Math 199, no, [19] O Taussky, A Remark on the class field tower, J London Math Soc , 8-8 [0] N N Vorobiev, Fibonacci numbers, Russian Academy of Sciences, 199 6th edition Nauka, Moscow [1] Wikiedia, Fibonacci rime, htts://enwikiediaorg/wiki/fibonacci_rime#cite_note-rto- Deartment of Mathematics, Faculty of Sciences and Technology, Moulay Ismaïl University, Errachidia, Morocco address: taousm@hotmailcom 00 VOLUME, NUMBER

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

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

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

Divisibility of class numbers of imaginary quadratic fields whose discriminant has only two prime factors

Divisibility of class numbers of imaginary quadratic fields whose discriminant has only two prime factors Divisibility of class numbers of imaginary quadratic fields whose discriminant has only two prime factors by Dongho Byeon and Shinae Lee Abstract. Let g and n 1 be integers. In this paper, we shall show

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

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

REAL QUADRATIC FIELDS WITH ABELIAN 2-CLASS FIELD TOWER

REAL QUADRATIC FIELDS WITH ABELIAN 2-CLASS FIELD TOWER REAL QUADRATIC FIELDS WITH ABELIAN 2-CLASS FIELD TOWER ELLIOT BENJAMIN DEPARTMENT OF MATHEMATICS UNITY COLLEGE, UNITY, ME 04988 AND FRANZ LEMMERMEYER FACHBEREICH MATHEMATIK UNIVERSITÄT DES SAARLANDES D-66041-SAARBRÜCKEN

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

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

arxiv:math/ v1 [math.nt] 27 Mar 2000

arxiv:math/ v1 [math.nt] 27 Mar 2000 arxiv:math/0003244v1 [math.nt] 27 Mar 2000 IMAGINARY QUADRATIC FIELDS k WITH Cl 2 (k) (2, 2 m ) AND RANK Cl 2 (k 1 ) = 2 E. BENJAMIN, F. LEMMERMEYER, C. SNYDER Abstract. Let k be an imaginary quadratic

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

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

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

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

Five peculiar theorems on simultaneous representation of primes by quadratic forms

Five peculiar theorems on simultaneous representation of primes by quadratic forms Five peculiar theorems on simultaneous representation of primes by quadratic forms David Brink January 2008 Abstract It is a theorem of Kaplansky that a prime p 1 (mod 16) is representable by both or none

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

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

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

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

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

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

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

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

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

ON 2-CLASS FIELD TOWERS OF SOME IMAGINARY QUADRATIC NUMBER FIELDS

ON 2-CLASS FIELD TOWERS OF SOME IMAGINARY QUADRATIC NUMBER FIELDS ON 2-CLASS FIELD TOWERS OF SOME IMAGINARY QUADRATIC NUMBER FIELDS FRANZ LEMMERMEYER Abstract. We construct an infinite family of imaginary quadratic number fields with 2-class groups of type (2, 2, 2 whose

More information

Rational Representations of Primes by Binary Quadratic Forms

Rational Representations of Primes by Binary Quadratic Forms Rational Representations of Primes by Binary Quadratic Forms Ronald Evans Department of Mathematics, 0112 University of California at San Diego La Jolla, CA 92093-0112 revans@ucsd.edu Mark Van Veen Varasco

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

arxiv: v1 [math.nt] 13 May 2018

arxiv: v1 [math.nt] 13 May 2018 Fields Q( 3 d, ζ 3 ) whose 3-class group is of type (9, 3) arxiv:1805.04963v1 [math.nt] 13 May 2018 Siham AOUISSI, Mohamed TALBI, Moulay Chrif ISMAILI and Abdelmalek AZIZI May 15, 2018 Abstract: Let k

More information

ON 3-CLASS GROUPS OF CERTAIN PURE CUBIC FIELDS. Frank Gerth III

ON 3-CLASS GROUPS OF CERTAIN PURE CUBIC FIELDS. Frank Gerth III Bull. Austral. ath. Soc. Vol. 72 (2005) [471 476] 11r16, 11r29 ON 3-CLASS GROUPS OF CERTAIN PURE CUBIC FIELDS Frank Gerth III Recently Calegari and Emerton made a conjecture about the 3-class groups of

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

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

#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

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

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

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

IDEAL CLASS GROUPS OF CYCLOTOMIC NUMBER FIELDS II. This is a continuation of [13]; parts I and II are independent, but will be used in part III.

IDEAL CLASS GROUPS OF CYCLOTOMIC NUMBER FIELDS II. This is a continuation of [13]; parts I and II are independent, but will be used in part III. IDEAL CLASS GROUPS OF CYCLOTOMIC NUMBER FIELDS II FRANZ LEMMERMEYER Abstract. We first study some families of maximal real subfields of cyclotomic fields with even class number, and then explore the implications

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

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

Unit Groups of Semisimple Group Algebras of Abelian p-groups over a Field*

Unit Groups of Semisimple Group Algebras of Abelian p-groups over a Field* JOURNAL OF ALGEBRA 88, 580589 997 ARTICLE NO. JA96686 Unit Grous of Semisimle Grou Algebras of Abelian -Grous over a Field* Nako A. Nachev and Todor Zh. Mollov Deartment of Algebra, Plodi Uniersity, 4000

More information

Practice Final Solutions

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

More information

Nonabelian Cohen-Lenstra Moments for the Quaternion Group

Nonabelian Cohen-Lenstra Moments for the Quaternion Group Nonabelian Cohen-Lenstra Moments for the Quaternion Grou (University of Wisconsin-Madison) Featuring Joint Work with Jack Klys (University of Toronto) October 14, 2017 Cohen-Lenstra heuristics For a field

More information

QUADRATIC RECIPROCITY

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

More information

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

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

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

3 Properties of Dedekind domains

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

More information

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

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

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

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

When do Fibonacci invertible classes modulo M form a subgroup?

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

More information

Practice Final Solutions

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

More information

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

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

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

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

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

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

Jordan Journal of Mathematics and Statisticscs (JJMS) l (2), 2008, pp WEAKLY C-NORMAL AND Cs-NORMAL SUBGROUPS OF FINITE GROUPS *

Jordan Journal of Mathematics and Statisticscs (JJMS) l (2), 2008, pp WEAKLY C-NORMAL AND Cs-NORMAL SUBGROUPS OF FINITE GROUPS * Jordan Journal of Mathematics and Statisticscs (JJMS) l (2), 2008, 23-32 WEAKLY C-NORMAL AND Cs-NORMAL SUBROUPS OF FINITE ROUPS * MOAMMAD TASTOUS ABSTRACT A subgrou of a finite grou is weakly c normal

More information

Math 261 Exam 2. November 7, The use of notes and books is NOT allowed.

Math 261 Exam 2. November 7, The use of notes and books is NOT allowed. Math 261 Eam 2 ovember 7, 2018 The use of notes and books is OT allowed Eercise 1: Polynomials mod 691 (30 ts In this eercise, you may freely use the fact that 691 is rime Consider the olynomials f( 4

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

Heuristics on Tate Shafarevitch Groups of Elliptic Curves Defined over Q

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

More information

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

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

Mersenne and Fermat Numbers

Mersenne and Fermat Numbers NUMBER THEORY CHARLES LEYTEM Mersenne and Fermat Numbers CONTENTS 1. The Little Fermat theorem 2 2. Mersenne numbers 2 3. Fermat numbers 4 4. An IMO roblem 5 1 2 CHARLES LEYTEM 1. THE LITTLE FERMAT THEOREM

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

Idempotent Elements in Quaternion Rings over Z p

Idempotent Elements in Quaternion Rings over Z p International Journal of Algebra, Vol. 6, 01, no. 5, 9-5 Idemotent Elements in Quaternion Rings over Z Michael Aristidou American University of Kuwait Deartment of Science and Engineering P.O. Box 333,

More information

Block-transitive algebraic geometry codes attaining the Tsfasman-Vladut-Zink bound

Block-transitive algebraic geometry codes attaining the Tsfasman-Vladut-Zink bound Block-transitive algebraic geometry codes attaining the Tsfasman-Vladut-Zink bound María Chara*, Ricardo Podestá**, Ricardo Toledano* * IMAL (CONICET) - Universidad Nacional del Litoral ** CIEM (CONICET)

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

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

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

RANK AND PERIOD OF PRIMES IN THE FIBONACCI SEQUENCE. A TRICHOTOMY

RANK AND PERIOD OF PRIMES IN THE FIBONACCI SEQUENCE. A TRICHOTOMY RANK AND PERIOD OF PRIMES IN THE FIBONACCI SEQUENCE. A TRICHOTOMY Christian Ballot Université de Caen, Caen 14032, France e-mail: ballot@math.unicaen.edu Michele Elia Politecnico di Torino, Torino 10129,

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

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

Research Article Divisibility Criteria for Class Numbers of Imaginary Quadratic Fields Whose Discriminant Has Only Two Prime Factors

Research Article Divisibility Criteria for Class Numbers of Imaginary Quadratic Fields Whose Discriminant Has Only Two Prime Factors Abstract and Applied Analysis Volume 2012, Article ID 570154, 4 pages doi:10.1155/2012/570154 Research Article Divisibility Criteria for Class Numbers of Imaginary Quadratic Fields Whose Discriminant Has

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

NUMBER FIELDS WITH PRESCRIBED /-CLASS GROUPS i

NUMBER FIELDS WITH PRESCRIBED /-CLASS GROUPS i PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 49, Number 2, June 1975 NUMBER FIELDS WITH PRESCRIBED /-CLASS GROUPS i FRANK GERTH III ABSTRACT. Let G be any finite elementary abelian /-group,

More information

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

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

More information

#A11 INTEGERS 12 (2012) FIBONACCI VARIATIONS OF A CONJECTURE OF POLIGNAC

#A11 INTEGERS 12 (2012) FIBONACCI VARIATIONS OF A CONJECTURE OF POLIGNAC #A11 INTEGERS 12 (2012) FIBONACCI VARIATIONS OF A CONJECTURE OF POLIGNAC Lenny Jones Department of Mathematics, Shippensburg University, Shippensburg, Pennsylvania lkjone@ship.edu Received: 9/17/10, Revised:

More information

SUBORBITAL GRAPHS FOR A SPECIAL SUBGROUP OF THE NORMALIZER OF. 2p, p is a prime and p 1 mod4

SUBORBITAL GRAPHS FOR A SPECIAL SUBGROUP OF THE NORMALIZER OF. 2p, p is a prime and p 1 mod4 Iranian Journal of Science & Technology, Transaction A, Vol. 34, No. A4 Printed in the Islamic Reublic of Iran, Shiraz University SUBORBITAL GRAPHS FOR A SPECIAL SUBGROUP * m OF THE NORMALIZER OF S. KADER,

More information

with many rational points

with many rational points Algebraic curves over F 2 with many rational points, René Schoof version May 7, 1991 Algebraic curves over F 2 with many rational points René Schoof Dipartimento di Matematica Università degli Studi di

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

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

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 Diophantine Equation x 2 = 4q n 4q m + 9

On the Diophantine Equation x 2 = 4q n 4q m + 9 JKAU: Sci., Vol. 1 No. 1, : 135-141 (009 A.D. / 1430 A.H.) On the Diohantine Equation x = 4q n 4q m + 9 Riyadh University for Girls, Riyadh, Saudi Arabia abumuriefah@yahoo.com Abstract. In this aer, we

More information

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

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

More information

On 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

GAUSSIAN INTEGERS HUNG HO

GAUSSIAN INTEGERS HUNG HO GAUSSIAN INTEGERS HUNG HO Abstract. We will investigate the ring of Gaussian integers Z[i] = {a + bi a, b Z}. First we will show that this ring shares an imortant roerty with the ring of integers: every

More information

Legendre polynomials and Jacobsthal sums

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

More information

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

Martinet s question on Hilbert 2-class field towers

Martinet s question on Hilbert 2-class field towers Martinet s question on Hilbert 2-class field towers Victor Wang Massachusetts Institute of Technology Duluth REU 2015 Advised by Joe Gallian January 7, 2016 1 / 14 Background: Class group and Hilbert class

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

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

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

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

#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

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

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

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

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

More information