<<

A Friendly Introduction to Class Groups and An Interesting Problem

Sutirtha Datta,F.Y.B.Sc(CMI) July 2019

1 Introduction

In this article, we will mainly deal with one of the many interesting topics of Algebraic : Class Numbers ( Red Alert:Please don’t drag CMI Alg-2 topic on conjugacy classes in a here) and we will see a classic prob- lem known as ”Gauss’s for imaginary quadratic fields”, which will eventually lead us to a sweet theorem named Heegner Theorem (credit goes to as well)

I assume the reader to know basic notions of ,ideals,field,field extensions etc ,else they can just have a glance on my article.Still I will give definitions of basic notions of UFD, PID and so on below.

2 Some Preliminary Concepts 2.1 Notion of Integral Closure Before I give the definitions,I would like to ask the reader to realize the similarity between the notion of an element being algebraic ”over” an algebraic extension and that of integral ”over” an integral extension while going through this section.

Consider R is a subring of the S with 1 = 1S ∈ R. Then S is integral over R if every s ∈ S is integral over R

Now what does being integral over some ring mean?

Definition 2.1 (Integral Element). : An element s ∈ S is integral over R if s is root of a monic in R[x].

Definition 2.2 (Integral Closure). : The integral closure of R in S is the set of elements of S that are integral over R.

1 Now if it happens that the integral closure of R in S ,is equal to R itself we will call that R is integrally closed in S.

At this point, we are ready to use concept of an integral ring extension to define the ”” in extension field of the rational numbers Q. Suppose K/Q is a field extension. Definition 2.3. An element α ∈ K is called an algebraic if α is integral over Z, in other words, α is root of some polynomial f ∈ Z[x] Now the definition α being an seems difficult to check.So we state a theorem to make life easy

Theorem 2.1. An element α in some field extension of Q is an algebraic integer ⇐⇒ α is algebraic over Q and its minimal polynomial mα,Q(x) has integer coefficients.

One side of this theorem follows from the definition.For the other implica- tion,just use Gauss’ lemma. Now we introduce another term.Just like Definition 2.3 take K/Q , a field ex- tension. Definition 2.4. The integral closure of Z in K is called the of K and is denoted by OK

An algebraic integer is clearly algebraic over Q.Note that the the integers Z are algebraic integers in Q, and so we often refer them as ”rational integers”.

2.2 Domain and UFD Definition 2.5 (). A nonzero commutative ring is called inte- gral domain if there is no non-trivial zero divisors. Definition 2.6 (PID). PID is an integral domain in which every ideal is prin- cipal, i.e., can be generated by a single element.

One common instance of PID is Z,the ring of integers.

I suppose the reader is fundamental theorem of arithmetic. If so we are going to introduce the concept of UFD ( or UFO ? ),which is quite similar to that. In short, a UFD is an integral domain where every non-trivial non- element can be presented as a product of prime ( or irreducible) element, uniquely upto the orders and units.Keep in mind that prime and irreducible are slightly different ( why ? ) concepts,although in UFD both are same. Now we state the formal definition.

Definition 2.7 (Unique Factorisation Doamin). A UFD is defined to be an integral domain R in which every non- x of R can be written as a

2 product (an empty product if x is a unit) of irreducible elements pi of R and a unit u:

x = up1p2pn, n ≥ 0 and this representation is unique in the following sense: If q1, ..., qm are ir- reducible elements of R and w is a unit such that: x = wq1q2...qm, m ≥ 0

then m = n, and ∃ a bijective map φ : {1, ..., n} → {1, ..., m} such that pi is associated to qφ(i) for i ∈ {1, ..., n}. This sequence can be useful : PID ⊂ UFD ⊂ GCD Domain ⊂ Integrally Closed Domain ⊂ Integral Domains. Thus every PID is a UFD.

3 Ideal Class Groups

Before coming to class groups we first need to get used to a few more topics.We will first introduce field of fractions , which will be useful in the notion of fractional ideals

3.1 of Fractions Suppose R is a commutative ring.Recall that if a is neither zero nor a zero- divisor and ab = ac in R then b = c.Also we know that a zero-divisor a cannot be a unit in R.If a is a zeo-divisor we cannot always cancel a in the equation ab = ac.So it feels like R is subring of some larger ring Q in which every non- zero element of R that is not a zero-divisor is a unit.

The rational numbers Q are constructed from the integers Z by adding inverses. n In fact a is of the form d , where n and d are integers. Note that a rational number does not have a unique representative in this way,as you n pn can always produce: d = pd So really a rational number is an of pairs [n, d], where two such pairs [n, d] and [m, b] are equivalent iff nb = md. In fact , if n, d ∈ R where R is some integral domain, then the field of fractions n or quotient field: F rac(R) is defined to be the set of all fractions d . Formally we state:

Definition 3.1. Let R be any integral domain. Let N be the subset of R × R such that the second coordinate is non-zero. Define an equivalence relation ∼ on N as follows : (a, b) ∼ (c, d) iff ad = bc.

3 Definition 3.2. The field of fractions of R is the set of equivalence classes, under the equivalence relation defined above. Given two elements [a, b] and [c, d] define [a, b] + [c, d] = [ad + bc, bd] and [a, b] × [c, d] = [ab, cd] With these rules of addition and multiplication F rac(R) becomes a field. Moreover there is a natural injective ring homomorphism φ : R → F rac(R), so that we may identify R as a subring of F rac(R).In a nutshell, the field of fractions of an integral domain is the smallest field in which it can be embedded.

3.2 Consider A is an integral domain and K be its field of fractions. By a fractional ideal a of A ,we mean a nonzero A-submodule a of K such that there is a common denominator for a ,in other words, ∃d ∈ A, d 6= 0such that da ⊆ A.A non-zero ideal of A ,which is simply a fractional idela conatained in A,is also called an integral ideal .

A fractional ideal I is called invertible if there is another fractional ideal J such that IJ = R (where IJ = { a1b1 + a2b2 + ... + anbn : ai∈ I , bi∈ J , n is positive integer} is called the product of the two fractional ideals). In this case, the fractional ideal J is uniquely determined and equal to the generalized ideal quotient,or soemtimes what we say colon ideals: (R : I) = {x ∈ K : xI ⊆ R}.

Now we will see the significance of this concept . If in an integral domain, every non-zero fractional ideal is invertible,then we call this a Dedekind Do- main , one of the core ideas in .Just to make things clear , ring of integers OK of a number field ( it is nothing but a finite degree field extension over Q)K is a .

Lemme give another view point to Dedekind Domain.Let’s go back to the relations of ring of algebraic integers and√ UFD.Can we say the ring of al- gebraic integers is√ UFD? Note√ that ,in Z[ −5] , 6 has distinct factorisation .2.3 = 6 = (1 + −5)(1 − −5). But on the other hand, while passing to the√ ideals,in Z[5],we√ observe,√ 6 factor√ into product of prime factors , 6 = (2, 1+ −5)(2, 1− −5)(3, 1+ −5)(3, 1− −5) and this factorisation is unique.

One can show that if OK is the ring of integers for some number field K then, for any nonzero idea I ⊂ OK , I can be uniquely factored into product of prime ideals

3.3 Class Group and Class Numbers In simpler language, is a measure of the extent to which unique factorization fails in the ring of integers of K.We state the formal definition as

4 follows:

Definition 3.3. If R is an integral domain, then the quotient of the group of invertible fractional ideals of R by the subgroup of non-zero principal ideals of R is called class group of R. The of the class group of R is called the class number of R. Clearly the class group is trivial (i.e has exactly one element) if every ideal of R is principal.Now recall the definition of PID.Thus essentially class group measures how far is R from becoming a PID, therefore from satisfying unique prime factorisation. This leads us to an important result,which will be useful later : Dedekind Domains are UFD ⇐⇒ they are PID.

For example, The rings Z,Z[ω], andZ[i], where ω is a cube root of 1 and i is a square root of -1, are all principal ideal domains.Thus they have class number 1 ,i.e. ,class group is trivial. It is worthy to mention that ,computing class numbers of a number field is not that easy. We try to bound the norm of the ideal in order to find the class number.One method is to use the Minkowski bound MK ,which is given by p 4 r2 n! MK = |D|( π ) ( nn ) Where D is the (see next section) of the field, n is degree of field ex- tension and r2 is the number of complex embeddings given by 2r2 = n − r12r2 = n − r1 where r1 is the number of real embeddings.

Now we will move onto class number problem.

4 Gauss’ Class Number Problem

Definition 4.1 (Quadratic Number Field). A number field K of degree 2 over Q is called Quadratic field. √ So basically K can be expressed as K = Q( d) , where d is called the di- criminant of the quadratic field .If d is positive we call K a real quadratic field and if d is negative we call K an imaginary quadratic field.

Now the√ class problem asks us to find the complete list of imaginary quadratic fields Q( d) ( d is negative integers) having class number n for each n ≥ 1. The main difficulty of this problem lies in the computation of effective bounds of class numbeers. For low class numbers ( like 1,2 and 3) Gauss gave a list of imaginary quadratic number fields,which have been found to be complete in recent studies.Also class numbers upto 100 was solved by Watkins in 2004.

The same problem ,but in case of real quadratic fields , which means for d > 0 is still unsolved and an Open problem. OECS A003172 gives sequence of

5 values of d for which the real quadratic field has class number 1,first few values are : d=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, ...(please note that the apparent pattern of primes of the form 4k+1 is just an illusion . Notable exceptions are 229 and 257).

We will now state an interesting result by and Harold Stark for class number 1. √ Theorem 4.1 (Heegner Theorem). For d < 0, Q( d) has class number 1 if and only if d ∈ { −1, −2, −3, −7, −11, −19, −43, −67, −163 }. (OEIS A003173)

These numbers are called Heegner Numbers.

This theorem needs some not-trivial stuffs .But however we can show that for those values of d it is basically an norm-,that is much easy procedure than the theorem.

I end the note by attaching a few problems:

Problem 1. 1.Suppose R is an Integral domain with A1,A2, ...An are fractional ideals of R ,whose product is a non-zero fractional ideal.Prove that Ai is an −1 invertible fractional ideal with the inverse being (x )A1A2...Ai−1Ai+1...An. Problem 2. n2 + n + p is prime for n = 0, ..., p−2 if its discriminant 1−4p is neg- ative of some Heegner number ( Remember Euler’s prime genrating polynomial n2 + n + 41, Note that 163 = 4.41−1 ) √ Problem 3. Is Z[ −7] a UFD ? ( Hint:Is this ring of integer of any ring?) I will be happy to resolve any queries or discuss on the problems or any remarks or mistakes on this articles over email.

5 Bibliography

1.Theory of Algebraic Numbers by Erich Hecke 2. by Dummit and Foote 3.Basic Commutative Algebra by Balwant Singh 4.Algebra (Prentice Hall) by M.Artin

6