70CHAPTER 10. DISCRIMANNTS, NORMS, AND FINITENESS OF THE CLASS GROUP Let S ⊂ V be any closed, bounded, convex, subset that is symmetric with respect <strong>to</strong> the origin <strong>and</strong> has positive volume. Since S is closed <strong>and</strong> bounded, M = max{f(x) : x ∈ S} exists. Suppose I is any nonzero fractional ideal of OK. Our goal is <strong>to</strong> prove there is an integral ideal aI with small norm. We will do this by finding an appropriate a ∈ I −1 . By Lemma 10.4.6, c = Vol(V/I −1 ) = 2−s |dK| Norm(I) . Let λ = 2 · c 1/n, v where v = Vol(S). Then Vol(λS) = λ n n c Vol(S) = 2 v · v = 2n · c = 2 n Vol(V/I −1 ), so by Lemma 10.4.3 there exists 0 = a ∈ I −1 ∩ λS. Since M is the largest norm of an element of S, the largest norm of an element of I −1 ∩ λS is at most λ n M, so | Norm K/Q(a)| ≤ λ n M. Since a ∈ I −1 , we have aI ⊂ OK, so aI is an integral ideal of OK that is equivalent <strong>to</strong> I, <strong>and</strong> Norm(aI) = | Norm K/Q(a)| · Norm(I) ≤ λ n M · Norm(I) n c ≤ 2 M · Norm(I) v ≤ 2 n · 2 −s |dK| · M · v −1 = 2 r+s |dK| · M · v −1 . Notice that the right h<strong>and</strong> side is independent of I. It depends only on r, s, |dK|, <strong>and</strong> our choice of S. This completes the proof of the theorem, except for the assertion that S can be chosen <strong>to</strong> give the claim at the end of the theorem, which we leave as an exercise. Corollary 10.4.7. Suppose that K = Q is a number field. Then |dK| > 1. Proof. Applying Theorem 10.4.2 <strong>to</strong> the unit ideal, we get the bound 1 ≤ s 4 n! |dK| · π nn. Thus π s n |dK| ≥ 4 n n! , <strong>and</strong> the right h<strong>and</strong> quantity is strictly bigger than 1 for any s ≤ n/2 <strong>and</strong> any n > 1 (exercise).
10.4. FINITENESS OF THE CLASS GROUP VIA GEOMETRY OF NUMBERS71 10.4.1 An Open Problem Conjecture 10.4.8. There are infinitely many number fields K such that the class group of K has order 1. For example, if we consider real quadratic fields K = Q( √ d), with d positive <strong>and</strong> square free, many class numbers are probably 1, as suggested by the Magma output below. It looks like 1’s will keep appearing infinitely often, <strong>and</strong> indeed Cohen <strong>and</strong> Lenstra conjecture that they do. Nobody has found a way <strong>to</strong> prove this yet. > for d in [2..1000] do if d eq SquareFree(d) then h := ClassNumber(NumberField(x^2-d)); if h eq 1 then printf "%o, ", d; end if; end if; end for; 2, 3, 5, 6, 7, 11, 13, 14, 17, 19, 21, 22, 23, 29, 31, 33, 37, 38, 41, 43, 46, 47, 53, 57, 59, 61, 62, 67, 69, 71, 73, 77, 83, 86, 89, 93, 94, 97, 101, 103, 107, 109, 113, 118, 127, 129, 131, 133, 134, 137, 139, 141, 149, 151, 157, 158, 161, 163, 166, 167, 173, 177, 179, 181, 191, 193, 197, 199, 201, 206, 209, 211, 213, 214, 217, 227, 233, 237, 239, 241, 249, 251, 253, 262, 263, 269, 271, 277, 278, 281, 283, 293, 301, 302, 307, 309, 311, 313, 317, 329, 331, 334, 337, 341, 347, 349, 353, 358, 367, 373, 379, 381, 382, 383, 389, 393, 397, 398, 409, 413, 417, 419, 421, 422, 431, 433, 437, 446, 449, 453, 454, 457, 461, 463, 467, 478, 479, 487, 489, 491, 497, 501, 502, 503, 509, 517, 521, 523, 526, 537, 541, 542, 547, 553, 557, 563, 566, 569, 571, 573, 581, 587, 589, 593, 597, 599, 601, 607, 613, 614, 617, 619, 622, 631, 633, 641, 643, 647, 649, 653, 661, 662, 669, 673, 677, 681, 683, 691, 694, 701, 709, 713, 717, 718, 719, 721, 734, 737, 739, 743, 749, 751, 753, 757, 758, 766, 769, 773, 781, 787, 789, 797, 809, 811, 813, 821, 823, 827, 829, 838, 849, 853, 857, 859, 862, 863, 869, 877, 878, 881, 883, 886, 887, 889, 893, 907, 911, 913, 917, 919, 921, 926, 929, 933, 937, 941, 947, 953, 958, 967, 971, 973, 974, 977, 983, 989, 991, 997, 998, In contrast, if we look at class numbers of quadratic imaginary fields, only a few at the beginning have class number 1. > for d in [1..1000] do if d eq SquareFree(d) then h := ClassNumber(NumberField(x^2+d));
- Page 1:
A Brief Introduction to Classical a
- Page 4 and 5:
4 CONTENTS 8 Factoring Primes 49 8.
- Page 6 and 7:
6 CONTENTS
- Page 8 and 9:
8 CHAPTER 1. PREFACE Acknowledgemen
- Page 10 and 11:
10 CHAPTER 2. INTRODUCTION 2.2 What
- Page 12 and 13:
12 CHAPTER 2. INTRODUCTION (e) Deep
- Page 15 and 16:
Chapter 3 Finitely generated abelia
- Page 17 and 18:
1. By permuting rows and columns, m
- Page 19 and 20: Chapter 4 Commutative Algebra We wi
- Page 21 and 22: 4.1. NOETHERIAN RINGS AND MODULES 2
- Page 23 and 24: 4.1. NOETHERIAN RINGS AND MODULES 2
- Page 25 and 26: Chapter 5 Rings of Algebraic Intege
- Page 27 and 28: 5.2. NORMS AND TRACES 27 because Z
- Page 29 and 30: 5.2. NORMS AND TRACES 29 elements o
- Page 31 and 32: Chapter 6 Unique Factorization of I
- Page 33 and 34: 6.1. DEDEKIND DOMAINS 33 of a gener
- Page 35 and 36: 6.1. DEDEKIND DOMAINS 35 Theorem 6.
- Page 37 and 38: Chapter 7 Computing 7.1 Algorithms
- Page 39 and 40: 7.2. USING MAGMA 39 > S, P, Q := Sm
- Page 41 and 42: 7.2. USING MAGMA 41 r4 + r1 > Minim
- Page 43 and 44: 7.2. USING MAGMA 43 [ 1, a, 1/3*(a^
- Page 45 and 46: 7.2. USING MAGMA 45 7.2.4 Ideals >
- Page 47 and 48: 7.2. USING MAGMA 47 > OK := Maximal
- Page 49 and 50: Chapter 8 Factoring Primes First we
- Page 51 and 52: 8.1. FACTORING PRIMES 51 [3, 1, 0,
- Page 53 and 54: 8.1. FACTORING PRIMES 53 Theorem 8.
- Page 55 and 56: 8.1. FACTORING PRIMES 55 Sketch of
- Page 57 and 58: Chapter 9 Chinese Remainder Theorem
- Page 59 and 60: 9.1. THE CHINESE REMAINDER THEOREM
- Page 61 and 62: 9.1. THE CHINESE REMAINDER THEOREM
- Page 63 and 64: Chapter 10 Discrimannts, Norms, and
- Page 65 and 66: 10.2. DISCRIMINANTS 65 Lemma 10.2.1
- Page 67 and 68: 10.4. FINITENESS OF THE CLASS GROUP
- Page 69: 10.4. FINITENESS OF THE CLASS GROUP
- Page 73 and 74: Chapter 11 Computing Class Groups I
- Page 75 and 76: 11.1. REMARKS ON COMPUTING THE CLAS
- Page 77 and 78: Chapter 12 Dirichlet’s Unit Theor
- Page 79 and 80: 12.1. THE GROUP OF UNITS 79 Lemma 1
- Page 81 and 82: 12.2. FINISHING THE PROOF OF DIRICH
- Page 83 and 84: 12.2. FINISHING THE PROOF OF DIRICH
- Page 85 and 86: 12.3. SOME EXAMPLES OF UNITS IN NUM
- Page 87 and 88: 12.3. SOME EXAMPLES OF UNITS IN NUM
- Page 89 and 90: 12.4. PREVIEW 89 > time G,phi := Un
- Page 91 and 92: Chapter 13 Decomposition and Inerti
- Page 93 and 94: 13.2. DECOMPOSITION OF PRIMES 93 If
- Page 95 and 96: 13.2. DECOMPOSITION OF PRIMES 95 Th
- Page 97 and 98: Chapter 14 Decomposition Groups and
- Page 99 and 100: 14.1. THE DECOMPOSITION GROUP 99 Th
- Page 101 and 102: 14.2. FROBENIUS ELEMENTS 101 Figure
- Page 103 and 104: 14.3. GALOIS REPRESENTATIONS AND A
- Page 105: Part II Adelic Viewpoint 105
- Page 108 and 109: 108 CHAPTER 15. VALUATIONS Note tha
- Page 110 and 111: 110 CHAPTER 15. VALUATIONS To say t
- Page 112 and 113: 112 CHAPTER 15. VALUATIONS Proof. F
- Page 114 and 115: 114 CHAPTER 15. VALUATIONS 1 so |u|
- Page 116 and 117: 116 CHAPTER 15. VALUATIONS of a val
- Page 118 and 119: 118 CHAPTER 16. TOPOLOGY AND COMPLE
- Page 120 and 121:
120 CHAPTER 16. TOPOLOGY AND COMPLE
- Page 122 and 123:
122 CHAPTER 16. TOPOLOGY AND COMPLE
- Page 124 and 125:
124 CHAPTER 16. TOPOLOGY AND COMPLE
- Page 126 and 127:
126 CHAPTER 16. TOPOLOGY AND COMPLE
- Page 128 and 129:
128 CHAPTER 16. TOPOLOGY AND COMPLE
- Page 130 and 131:
130 CHAPTER 17. ADIC NUMBERS: THE F
- Page 132 and 133:
132 CHAPTER 17. ADIC NUMBERS: THE F
- Page 134 and 135:
134 CHAPTER 17. ADIC NUMBERS: THE F
- Page 136 and 137:
136 CHAPTER 17. ADIC NUMBERS: THE F
- Page 138 and 139:
138 CHAPTER 18. NORMED SPACES AND T
- Page 140 and 141:
140 CHAPTER 18. NORMED SPACES AND T
- Page 142 and 143:
142 CHAPTER 18. NORMED SPACES AND T
- Page 144 and 145:
144 CHAPTER 18. NORMED SPACES AND T
- Page 146 and 147:
146CHAPTER 19. EXTENSIONS AND NORMA
- Page 148 and 149:
148CHAPTER 19. EXTENSIONS AND NORMA
- Page 150 and 151:
150CHAPTER 19. EXTENSIONS AND NORMA
- Page 152 and 153:
152CHAPTER 19. EXTENSIONS AND NORMA
- Page 154 and 155:
154 CHAPTER 20. GLOBAL FIELDS AND A
- Page 156 and 157:
156 CHAPTER 20. GLOBAL FIELDS AND A
- Page 158 and 159:
158 CHAPTER 20. GLOBAL FIELDS AND A
- Page 160 and 161:
160 CHAPTER 20. GLOBAL FIELDS AND A
- Page 162 and 163:
162 CHAPTER 20. GLOBAL FIELDS AND A
- Page 164 and 165:
164 CHAPTER 20. GLOBAL FIELDS AND A
- Page 166 and 167:
166 CHAPTER 20. GLOBAL FIELDS AND A
- Page 168 and 169:
168 CHAPTER 21. IDELES AND IDEALS E
- Page 170 and 171:
170 CHAPTER 21. IDELES AND IDEALS T
- Page 172 and 173:
172 CHAPTER 21. IDELES AND IDEALS P
- Page 174 and 175:
174 CHAPTER 22. EXERCISES 6. Find t
- Page 176 and 177:
176 CHAPTER 22. EXERCISES 22. (*) S
- Page 178 and 179:
178 CHAPTER 22. EXERCISES (a) The p
- Page 180 and 181:
180 CHAPTER 22. EXERCISES 60. Find
- Page 182 and 183:
182 CHAPTER 22. EXERCISES
- Page 184 and 185:
184 BIBLIOGRAPHY [Fre94] G. Frey (e
- Page 186 and 187:
186 INDEX complex n-dimensional rep
- Page 188 and 189:
188 INDEX lies over, 73 local compa
- Page 190:
190 INDEX valuations such that |a|