We collect some results that might be covered in a first course in algebraic number theory.
|
|
- Marjorie Mosley
- 6 years ago
- Views:
Transcription
1 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 secified. A quadratic equation modulo looks like ax + bx + c 0inF. Multilying by 4a, we have ( ax + b) b 4ac mod Thus in studying quadratic equations mod, it suffices to consider equations of the form x a mod. If a we have the uninteresting equation x 0, hence x 0, does not divide a. mod. Thus assume that A. Definition The Legendre symbol is given by χ(a) χ(a) ( ) a { 1 if a ( 1)/ 1 mod 1 if a ( 1)/ 1 mod. If b a ( 1)/ then b a 1 1 mod, sob ±1 mod and χ is well-defined. Thus A3. Theorem χ(a) a ( 1)/ mod. The Legendre symbol ( a ) is 1 if and only if a is a quadratic residue (from now on abbreviated R) mod. Proof. If a x mod then a ( 1)/ x 1 1 mod. (Note that if divides x then divides a, a contradiction.) Conversely, suose a ( 1)/ 1 mod. Ifg is a rimitive root mod, then a g r mod for some r. Therefore a ( 1)/ g r( 1)/ 1 mod, so 1 divides r( 1)/, hence r/ is an integer. But then (g r/ ) g r a mod, and a isarmod.
2 A4. Theorem The maing a χ(a) is a homomorhism from F to {±1}. Proof. We comute ( ) ab (ab) ( 1)/ a ( 1)/ b ( 1)/ so χ(ab) χ(a)χ(b). A5. Theorem ( a )( ) b If g is a rimitive root mod, then χ(g) 1, so g is a quadratic nonresidue (from now on abbreviated NR) mod. Consequently, exactly half of the integers 1,,..., 1 are R s and half are NR s. Proof. If h g mod then h is a rimitive root with twice the eriod of g, which is imossible. Thus by (A4), χ(ag) χ(a), so a ag gives a bijection between R s and NR s. A6. The First Sulementary Law From the definition (A) and the fact that ( 1)/ isevenif 1 mod 4 and odd if 3 mod 4, we have ( ) { 1 ( 1) ( 1)/ 1 if 1 mod 4 1 if 3 mod 4. A7. Definition Let K be a field of characteristic such that K contains the -th roots of unity. Let ζ K be a rimitive -th root of unity. Define the Gauss sum by A. Theorem 1 ( ) a τ ζ a. a1 τ ( 1) ( 1)/. Proof. From the definition of Gauss sum and (A4) we have τ 1 a,b1 ( ) ab ζ a+b.
3 3 For each a, we can sum over all c such that b ac mod. (As c ranges over 1,..., 1, ac also takes all values 1,..., 1.) Thus ( ) a Since 1, this simlifies to 1 1 τ 1 τ a1 c1 c1 ( 1 a1 ( a ) c ζ a+ac. )( ) c ζ a(1+c). If 1 + c 0 mod then 1,ζ 1+c,ζ (1+c),...,ζ ( 1)(1+c) runs through all the roots (zeros) of X 1 (note that ζ 1). But the coefficient of X 1 is 0, so the sum of the roots is 0. Therefore the sum of ζ 1+c,ζ (1+c),...,ζ ( 1)(1+c) is -1. If 1 + c 0 mod, then we are summing 1 ones. Consequently, ( ) c τ +( 1) c1 ( 1 (Note that 1 + c 0 mod c 1.) We can sum from 1 to 1ifweadd ( ) 1, hence 1 ( ) ( ) c 1 τ +. c1 The sum is 0 by (A5), and the result follows from (A6). A9. The Law of uadratic Recirocity Let and q be odd rimes, with q. Then ( )( ) q ( 1) ( 1)(q 1)/4. q Thus if either or q is congruent to 1 mod 4, then is a R mod q if and only if q is a R mod ; and if both and q are congruent to 3 mod 4, then isarmodq if and only if q is a NR mod. Proof. Let K have characteristic q and contain the -th roots of unity. For examle, take K to be the slitting field of X 1 over F q. Then τ q (τ ) (q 1)/ τ ). which by (A) is [ ( 1) ( 1)/ ] (q 1)/ τ.
4 4 Thus τ q ( 1) ( 1)(q 1)/4 (q 1)/ τ. But by the binomial exansion alied to the definition of τ in (A7), 1 ( ) a τ q ζ aq a1 (Recall that K has characteristic q, soa q a in K.) Let c aq mod and note that ( ) ( ) q 1 q because the roduct of the two terms is ( 1 ) 1. Thus 1 τ q c1 ( c )( ) q ζ c ( ) q τ. We now have two exressions (not involving summations) for τ q,so ( ) q ( 1) ( 1)(q 1)/4 (q 1)/. Since (q 1)/ ( q ) by (A), the above equation holds not only in K but in F q, hence can be written as a congruence mod q. Finally, multily both sides by ( q ) to comlete the roof. A10. The Second Sulementary Law so ( ) ( 1) ( 1)/ ( ) { 1 if ±1mod 1 if ±3mod. Thus if 1 or 7 mod, then is a R mod, and if 3or5mod,thenisa NR mod. Proof. Let K be a field of characteristic containing the th roots of unity, and let ζ be a rimitive th root of unity. Define τ ζ + ζ 1. Then τ ζ + ζ +. Now ζ and ζ are distinct 4th roots of unity, not ±1, so they must be negatives of each other (analogous to i and i in C). Therefore τ. Modulo we have ( ) ( ) τ (τ ) ( 1)/ τ ( 1)/ τ τ (ζ + ζ 1 ).
5 5 But by definition of τ, τ (ζ + ζ 1 ) ζ + ζ. Now (again as in C) ζ + ζ and ζ + ζ 1 will coincide if ±1 mod, and will be negatives of each other if ±3mod. In other words, ζ + ζ ( 1) ( 1)/ (ζ + ζ 1 ). Equating the two exressions for τ, we get the desired result. We can justify the aeal to the comlex lane by requiring that K satisfy the constraints ζ + ζ 0 and ζ + ζ ( 1) ( 1)/ (ζ + ζ 1 ). A11. Examle We determine whether 113 is a R mod 17: ( )( ) because mod 4; ( )( ) because ( a ) deends only on the residue class of a mod ; ( )( 113 )( )( ) by (A4) and the fact that mod ; ( )(113 7 ) because mod 4; ( )(1 7 ) because mod 7 and since ( 1 7 ) 1 by insection, 113 is a R mod 17. Exlicitly, (17) A1. The Jacobi Symbol Let be an odd ositive integer with rime factorization q 1 q s. The Jacobi symbol is defined by ( ) a s ( a i1 q i ). It follows directly from the definition that ( )( ) ( ) a a a, ( )( ) ( ) a a aa. Also, a a mod ( ) a ( ) a because if a a mod then a a mod q i for all i 1,...,s. uadratic recirocity and the two sulementary laws can be extended to the Jacobi symbol, if we are careful.
6 6 A13. Theorem If is an odd ositive integer then ( ) 1 ( 1) ( 1)/. Proof. We comute ( ) 1 s ( ) 1 j1 q j Now if a and b are odd then ( ab 1 a 1 hence a 1 s j1 ( 1) (qj 1)/ ( 1) s j1 (qj 1)/. + b 1 ) (a 1)(b 1) 0 mod, + b 1 ab 1 mod. We can aly this result reeatedly (starting with a q 1,b q ) to get the desired formula. A14. Theorem If is an odd ositive integer, then ( ) ( 1) ( 1)/. Proof. As in (A13), ( ) s ( ) j1 q j s ( 1) (q j 1)/. j1 But if a and b are odd then a b ( 1 a 1 In fact a 1 Thus (a 1)(a+1) ) + b 1 (a 1)(b 1) 0 mod. is an integer and b 1 0 mod. (Just lug in b 1, 3, 5, 7.) a 1 + b 1 a b 1 mod and we can aly this reeatedly to get the desired result.
7 7 A15. Theorem If P and are odd, relatively rime ositive integers, then ( )( ) P ( 1) (P 1)( 1)/4. P Proof. Let the rime factorizations of P and be P r i1 i and s j1 q j. Then ( )( ) P ( )( ) i qj ( 1) i,j (i 1)(qj 1)/4. P q i,j j i But as in (A13), r ( i 1)/ (P 1)/ mod, i1 s (q j 1)/ ( 1)/ mod. j1 Therefore ( )( ) P [(P 1)/][( 1)/] ( 1) P as desired. A16. Remarks Not every roerty of the Legendre symbol extends to the Jacobi symbol. for examle, ( 15 )( 3 )( 5 )( 1)( 1) 1, but is a NR mod 15.
8 B. Extension of Absolute Values B1. Theorem Let L/K be a finite extension of fields, with n [L : K]. If is an absolute value on K and K is locally comact (hence comlete) in the toology induced by, then there is exactly one extension of to an absolute value on L, namely a N L/K (a) 1/n. We will need to do some reliminary work. B. Lemma Suose we are trying to rove that is an absolute value on L. Assume that satisfies the first two requirements in the definition of absolute value in (9.1.1). If we find a real number C>0such that for all a L, a 1 1+a C. Then satisfies the triangle inequality ( a + b a + b ). Proof. If a 1 a, then a a /a 1 satisfies a 1. We can take C without loss of generality (because we can relace C by C c ). Thus a 1 + a a 1 max{ a 1, a } so by induction, a a r r max a j. If n is any ositive integer, choose r so that r 1 n r. Then a a n r max a j n max a j. (Note that r 1 n r n. Also, we can essentially regard n as r by introducing zeros.) Now ( ) { ( ) } a + b n n n a j b n j (n +1) max a j b n j. j j j j0 But m m for m 1, so a + b n 4(n +1) max j {( } n ) a j b n j. j The exression in braces is a single term in a binomial exansion, hence a + b n 4(n +1)( a + b ) n. Taking n-th roots, we have a + b [4(n +1)] 1/n ( a + b ). The right hand side aroaches ( a + b ) as n (take logarithms), and the result follows.
9 9 B3. Uniqueness Since L is a finite-dimensional vector sace over K, any two extensions to L are equivalent as norms, and therefore induce the same toology. Thus (see Section 9.1, Problem 3) for some c>0wehave 1 ( ) c. But a 1 a for every a K, soc must be 1. B4. Proof of Theorem B1 By (B), it suffices to find C>0 such that a 1 1+a C. Let b 1,...,b n be a basis for L over K. Ifa n i1 c ib i, then the max norm on L is defined by a 0 max 1 i n c i. The toology induced by 0 is the roduct toology determined by n coies of K. With resect to this toology, N L/K is continuous (it is a olynomial). Thus a a is a comosition of continuous functions, hence continuous. Consequently, is a nonzero continuous function on the comact set S {a L : a 0 1}. So there exist δ, > 0 such that for all a S we have o<δ a. If 0 a L we can find c K such that a 0 c. (We have a n i1 c ib i, and if c i is the maximum of the c j, 1 j n, take c c i.) Then a/c 0 1,soa/c S and Now because a/c 0 a 0 / c. Therefore 0 <δ a/c a/c a/c 0. a/c a/c 0 a a 0 0 <δ a a 0. ( Now suose a 1, so a 0 a /δ δ 1.Thus where ste (1) follows because 0 is a norm. 1+a 1+a 0 [ a 0 ] (1) [ δ 1 ]C
10 10 C. The Different C1. Definition Let O K be the ring of algebraic integers in the number field K. Let ω 1,...,ω n be an integral basis for O K, so that the field discriminant d K is det T (ω i ω j )), where T stands for trace. Define C. Theorem D 1 {x K : T (xo K ) Z}. D 1 is a fractional ideal with Z-basis ω1,...,ωn, the dual basis of ω 1,...,ω n referred to the vector sace K over. [The dual basis is determined by T (ω i ωj )δ ij, see (..9).] Proof. In view of (3..5), if we can show that D 1 is an O K -module, it will follow that D 1 is a fractional ideal. We have x O K,y D 1 T (xyo K ) T (yo K ) Z so xy D 1. By (..), the trace of ωi ω j is an integer for all j. ThusZω1 + + Zωn D 1.We must rove the reverse inclusion. Let x D 1,sox n i1 a iωi,a i. Then T (xω j )T ( a i ωi ω j )a j. i1 But x D 1 imlies that T (xω j ) Z, soa j Z and C3. Remarks D 1 Zωi. i1 Since K is the fraction field of O K, for each i there exists a i O K such that a i ωi O K. By (..), we can take each a i to be an integer. If m n i1 a i, then md 1 O K, which gives another roof that D 1 is a fractional ideal. C4. Definition and Discussion The different of K, denoted by D, is the fractional ideal that is inverse to D 1 ; D 1 is called the co-different. In fact, D is an integral ideal of O K. We have 1 D 1 by definition of D 1 and (..). Thus D D1 DD 1 O K. The different can be defined in the general AKLB setu if A is integrally closed, so (..) alies.
11 11 C5. Theorem The norm of D is N(D) d K. Proof. Let m be a ositive integer such that md 1 O K [(see (C3)]. We have mωi ω i a ij ω j j1 b ij ωj j1 so there is a matrix equation (b ij )(a ij /m) 1.Now so T (ω i ω j ) b ik T (ωkω j ) b ik δ kj b ij k1 k1 det(b ij )d K. By (C), md 1 is an ideal of O K with Z-basis mωi,i1...,n, so by (4..5), d K/ (mω 1,...,mω n)n(md 1 ) d K and by (.3.), the left side of this equation is (det a ij ) d K.Thus det(a ij ) N(mD 1 )m n N(D 1 ) where the last ste follows because B/I B/mI / I/mI. Now DD 1 O K imlies that N(D 1 )N(D) 1,so d K det(b ij ) det(a ij /m) 1 [N(D 1 )] 1 N(D). C6. Some Comutations We calculate the different of K ( ). By (C5), N(D K ) d K 4. Now O K Z[ ] is a rincial ideal domain (in fact a Euclidean domain) so D (a+b ) for some a, b Z. Taking norms, we have a +b, and the only integer solution is a 0,b ±. Thus D ( ) ( ). We calculate the different of K ( 3). By (C5), N(D K ) d K 3. Now O K Z[ω], ω and since O K is a PID, D (a + bω) for some a, b Z. Taking norms, we get ( 3 a ) b ( ) b +3, (a b) +3b 1.
12 1 There are 6 integer solutions: +ω, 1+ω, ω, 1 ω, 1+ω, 1 ω but all of these elements are associates, so they generate the same rincial ideal. Thus D (+ω). It can be shown that a rime ramifies in the number field K if and only if divides the different of K.
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 informationJacobi 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 informationMath 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 informationIntroduction 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 informationMATH 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 informationQuadratic 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 informationRECIPROCITY 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 informationMATH 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 informationPractice 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 informationMATH342 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 informationQuadratic Residues, Quadratic Reciprocity. 2 4 So we may as well start with x 2 a mod p. p 1 1 mod p a 2 ±1 mod p
Lecture 9 Quadratic Residues, Quadratic Recirocity Quadratic Congruence - Consider congruence ax + bx + c 0 mod, with a 0 mod. This can be reduced to x + ax + b 0, if we assume that is odd ( is trivial
More informationThe 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 informationPractice 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 informationHENSEL 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 informationDISCRIMINANTS 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 informationFactor 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 informationx 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 informationLECTURE 10: JACOBI SYMBOL
LECTURE 0: JACOBI SYMBOL The Jcobi symbol We wish to generlise the Legendre symbol to ccomodte comosite moduli Definition Let be n odd ositive integer, nd suose tht s, where the i re rime numbers not necessrily
More informationMobius 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 informationMath 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 informationQUADRATIC 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 informationAlgebraic 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 informationMATH 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 informationMATH 371 Class notes/outline October 15, 2013
MATH 371 Class notes/outline October 15, 2013 More on olynomials We now consider olynomials with coefficients in rings (not just fields) other than R and C. (Our rings continue to be commutative and have
More informationQUADRATIC 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 informationClass 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 informationElementary Analysis in Q p
Elementary Analysis in Q Hannah Hutter, May Szedlák, Phili Wirth November 17, 2011 This reort follows very closely the book of Svetlana Katok 1. 1 Sequences and Series In this section we will see some
More informationMA3H1 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 informationANALYTIC 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 informationCONGRUENCES 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 informationTHE 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 informationQUADRATIC 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 information3 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 informationSmall 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 informationCERIAS 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 informationA 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 informationMA257: INTRODUCTION TO NUMBER THEORY LECTURE NOTES 2018
MA257: INTRODUCTION TO NUMBER THEORY LECTURE NOTES 2018 J. E. CREMONA Contents 0. Introduction: What is Number Theory? 2 Basic Notation 3 1. Factorization 4 1.1. Divisibility in Z 4 1.2. Greatest Common
More informationNumber Theory Naoki Sato
Number Theory Naoki Sato 0 Preface This set of notes on number theory was originally written in 1995 for students at the IMO level. It covers the basic background material that an IMO
More informationBy Evan Chen OTIS, Internal Use
Solutions Notes for DNY-NTCONSTRUCT Evan Chen January 17, 018 1 Solution Notes to TSTST 015/5 Let ϕ(n) denote the number of ositive integers less than n that are relatively rime to n. Prove that there
More informationMA3H1 Topics in Number Theory. Samir Siksek
MA3H1 Toics in Number Theory Samir Siksek Samir Siksek, Mathematics Institute, University of Warwick, Coventry, CV4 7AL, United Kingdom E-mail address: samir.siksek@gmail.com Contents Chater 0. Prologue
More informationMATH 210A, FALL 2017 HW 5 SOLUTIONS WRITTEN BY DAN DORE
MATH 20A, FALL 207 HW 5 SOLUTIONS WRITTEN BY DAN DORE (If you find any errors, lease email ddore@stanford.edu) Question. Let R = Z[t]/(t 2 ). Regard Z as an R-module by letting t act by the identity. Comute
More informationGENERALIZED FACTORIZATION
GENERALIZED FACTORIZATION GRANT LARSEN Abstract. Familiarly, in Z, we have unique factorization. We investigate the general ring and what conditions we can imose on it to necessitate analogs of unique
More informationGAUSSIAN 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 informationPOINTS 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 informationarxiv: 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 informationSchool of Mathematics
School of Mathematics Programmes in the School of Mathematics Programmes including Mathematics Final Examination Final Examination 06 22498 MSM3P05 Level H Number Theory 06 16214 MSM4P05 Level M Number
More informationarxiv: 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 informationERRATA AND SUPPLEMENTARY MATERIAL FOR A FRIENDLY INTRODUCTION TO NUMBER THEORY FOURTH EDITION
ERRATA AND SUPPLEMENTARY MATERIAL FOR A FRIENDLY INTRODUCTION TO NUMBER THEORY FOURTH EDITION JOSEPH H. SILVERMAN Acknowledgements Page vii Thanks to the following eole who have sent me comments and corrections
More informationMATH 242: Algebraic number theory
MATH 4: Algebraic number theory Matthew Morrow (mmorrow@math.uchicago.edu) Contents 1 A review of some algebra Quadratic residues and quadratic recirocity 4 3 Algebraic numbers and algebraic integers 1
More informationON THE NORM OF AN IDEMPOTENT SCHUR MULTIPLIER ON THE SCHATTEN CLASS
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 00, Number 0, Pages 000 000 S 000-9939XX)0000-0 ON THE NORM OF AN IDEMPOTENT SCHUR MULTIPLIER ON THE SCHATTEN CLASS WILLIAM D. BANKS AND ASMA HARCHARRAS
More informationFactorability 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(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 informationPrimes - 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 informationMATH 371 Class notes/outline September 24, 2013
MATH 371 Class notes/outline Setember 24, 2013 Rings Armed with what we have looked at for the integers and olynomials over a field, we re in a good osition to take u the general theory of rings. Definitions:
More informationf(r) = a d n) d + + a0 = 0
Math 400-00/Foundations of Algebra/Fall 07 Polynomials at the Foundations: Roots Next, we turn to the notion of a root of a olynomial in Q[x]. Definition 8.. r Q is a rational root of fx) Q[x] if fr) 0.
More informationMath 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 informationp-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 information1 Integers and the Euclidean algorithm
1 1 Integers and the Euclidean algorithm Exercise 1.1 Prove, n N : induction on n) 1 3 + 2 3 + + n 3 = (1 + 2 + + n) 2 (use Exercise 1.2 Prove, 2 n 1 is rime n is rime. (The converse is not true, as shown
More informationMersenne 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 informationON 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 informationOn 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 informationSQUARES IN Z/NZ. q = ( 1) (p 1)(q 1)
SQUARES I Z/Z We study squares in the ring Z/Z from a theoretical and comutational oint of view. We resent two related crytograhic schemes. 1. SQUARES I Z/Z Consider for eamle the rime = 13. Write the
More informationTHE DIOPHANTINE EQUATION x 4 +1=Dy 2
MATHEMATICS OF COMPUTATION Volume 66, Number 9, July 997, Pages 347 35 S 005-57897)0085-X THE DIOPHANTINE EQUATION x 4 +=Dy J. H. E. COHN Abstract. An effective method is derived for solving the equation
More informationDirichlet s Theorem on Arithmetic Progressions
Dirichlet s Theorem on Arithmetic Progressions Thai Pham Massachusetts Institute of Technology May 2, 202 Abstract In this aer, we derive a roof of Dirichlet s theorem on rimes in arithmetic rogressions.
More informationMATH 2710: NOTES FOR ANALYSIS
MATH 270: NOTES FOR ANALYSIS The main ideas we will learn from analysis center around the idea of a limit. Limits occurs in several settings. We will start with finite limits of sequences, then cover infinite
More information6 Binary Quadratic forms
6 Binary Quadratic forms 6.1 Fermat-Euler Theorem A binary quadratic form is an exression of the form f(x,y) = ax 2 +bxy +cy 2 where a,b,c Z. Reresentation of an integer by a binary quadratic form has
More informationTHE 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 informationPartII Number Theory
PartII Number Theory zc3 This is based on the lecture notes given by Dr.T.A.Fisher, with some other toics in number theory (ossibly not covered in the lecture). Some of the theorems here are non-examinable.
More informationp-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 informationSuper Congruences. Master s Thesis Mathematical Sciences
Suer Congruences Master s Thesis Mathematical Sciences Deartment of Mathematics Author: Thomas Attema Suervisor: Prof. Dr. Frits Beukers Second Reader: Prof. Dr. Gunther L.M. Cornelissen Abstract In 011
More information2 Asymptotic density and Dirichlet density
8.785: Analytic Number Theory, MIT, sring 2007 (K.S. Kedlaya) Primes in arithmetic rogressions In this unit, we first rove Dirichlet s theorem on rimes in arithmetic rogressions. We then rove the rime
More informationMath 751 Lecture Notes Week 3
Math 751 Lecture Notes Week 3 Setember 25, 2014 1 Fundamental grou of a circle Theorem 1. Let φ : Z π 1 (S 1 ) be given by n [ω n ], where ω n : I S 1 R 2 is the loo ω n (s) = (cos(2πns), sin(2πns)). Then
More informationNUMBER SYSTEMS. Number theory is the study of the integers. We denote the set of integers by Z:
NUMBER SYSTEMS Number theory is the study of the integers. We denote the set of integers by Z: Z = {..., 3, 2, 1, 0, 1, 2, 3,... }. The integers have two oerations defined on them, addition and multilication,
More information2 Asymptotic density and Dirichlet density
8.785: Analytic Number Theory, MIT, sring 2007 (K.S. Kedlaya) Primes in arithmetic rogressions In this unit, we first rove Dirichlet s theorem on rimes in arithmetic rogressions. We then rove the rime
More informationRINGS 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 informationHASSE 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 informationAlgebraic 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 informationDiophantine 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 informationDIRICHLET S THEOREM ABOUT PRIMES IN ARITHMETIC PROGRESSIONS. Contents. 1. Dirichlet s theorem on arithmetic progressions
DIRICHLET S THEOREM ABOUT PRIMES IN ARITHMETIC PROGRESSIONS ANG LI Abstract. Dirichlet s theorem states that if q and l are two relatively rime ositive integers, there are infinitely many rimes of the
More informationarxiv: v2 [math.ho] 24 Nov 2014
arxiv:88.48v2 [math.ho] 24 Nov 24 There are infinitely many rime numbers in all arithmetic rogressions with first term and difference corime. (By Mr. Lejeune-Dirichlet) [Read to the Academy of Sciences
More informationMAT 311 Solutions to Final Exam Practice
MAT 311 Solutions to Final Exam Practice Remark. If you are comfortable with all of the following roblems, you will be very well reared for the midterm. Some of the roblems below are more difficult than
More informationQUADRATIC FORMS, BASED ON (A COURSE IN ARITHMETIC BY SERRE)
QUADRATIC FORMS, BASED ON (A COURSE IN ARITHMETIC BY SERRE) HEE OH 1. Lecture 1:Introduction and Finite fields Let f be a olynomial with integer coefficients. One of the basic roblem is to understand if
More informationOn 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 informationA 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 informationMATH 152 NOTES MOOR XU NOTES FROM A COURSE BY KANNAN SOUNDARARAJAN
MATH 5 NOTES MOOR XU NOTES FROM A COURSE BY KANNAN SOUNDARARAJAN Abstract These notes were taken from math 5 (Elementary Theory of Numbers taught by Kannan Soundararajan in Fall 00 at Stanford University
More informationDIVISIBILITY 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 information16 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 informationarxiv: v2 [math.nt] 11 Jun 2016
Congruent Ellitic Curves with Non-trivial Shafarevich-Tate Grous Zhangjie Wang Setember 18, 018 arxiv:1511.03810v [math.nt 11 Jun 016 Abstract We study a subclass of congruent ellitic curves E n : y x
More informationRECIPROCITY, 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 informationDegree in Mathematics
Degree in Mathematics Title: Gauss s roofs of the uadratic recirocity law Author: Anna Febrer Galvany Advisor: Jordi Quer Bosor Deartment: Matemàtica Alicada II Academic year: 01/013 Universitat Politècnica
More informationδ(xy) = φ(x)δ(y) + y p δ(x). (1)
LECTURE II: δ-rings Fix a rime. In this lecture, we discuss some asects of the theory of δ-rings. This theory rovides a good language to talk about rings with a lift of Frobenius modulo. Some of the material
More informationDIRICHLET 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 informationArithmetic Consequences of Jacobi s Two-Squares Theorem
THE RAMANUJAN JOURNAL 4, 51 57, 2000 c 2000 Kluwer Academic Publishers. Manufactured in The Netherlands. Arithmetic Consequences of Jacobi s Two-Squares Theorem MICHAEL D. HIRSCHHORN School of Mathematics,
More informationQUADRATIC 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 informationSection 0.10: Complex Numbers from Precalculus Prerequisites a.k.a. Chapter 0 by Carl Stitz, PhD, and Jeff Zeager, PhD, is available under a Creative
Section 0.0: Comlex Numbers from Precalculus Prerequisites a.k.a. Chater 0 by Carl Stitz, PhD, and Jeff Zeager, PhD, is available under a Creative Commons Attribution-NonCommercial-ShareAlike.0 license.
More information1. 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 informationYounggi Choi and Seonhee Yoon
J. Korean Math. Soc. 39 (2002), No. 1,. 149 161 TORSION IN THE HOMOLOGY OF THE DOUBLE LOOP SPACES OF COMPACT SIMPLE LIE GROUPS Younggi Choi and Seonhee Yoon Abstract. We study the torsions in the integral
More informationThe Euler Phi Function
The Euler Phi Function 7-3-2006 An arithmetic function takes ositive integers as inuts and roduces real or comlex numbers as oututs. If f is an arithmetic function, the divisor sum Dfn) is the sum of the
More informationModeling Chebyshev s Bias in the Gaussian Primes as a Random Walk
Modeling Chebyshev s Bias in the Gaussian Primes as a Random Walk Daniel J. Hutama July 18, 2016 Abstract One asect of Chebyshev s bias is the henomenon that a rime number,, modulo another rime number,,
More informationAn 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