10.07.2015 Views

here - Sites personnels de TELECOM ParisTech - Télécom ParisTech

here - Sites personnels de TELECOM ParisTech - Télécom ParisTech

here - Sites personnels de TELECOM ParisTech - Télécom ParisTech

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

146 Chapter 5. Complex multiplication and elliptic curves5.2.3 Binary quadratic formsThe theory of fractional i<strong>de</strong>als of or<strong>de</strong>rs in quadratic number fields is closely linked to that ofbinary quadratic forms. The latter one is especially convenient for computations.Definition 5.2.31 (Binary quadratic form). A binary quadratic form is an element of Z[X, Y ]of the formf = aX 2 + bXY + cY 2 .Its discriminant is ∆ = b 2 − 4ac.Definition 5.2.32 (Primitive form). A binary quadratic form f = aX 2 + bXY + cY 2 is said tobe primitive if gcd(a, b, c) = 1.Definition 5.2.33 (Definite form). A binary quadratic form is said to be positive (respectivelynegative) <strong>de</strong>finite if ∆ < 0 and a > 0 (respectively a < 0).We <strong>de</strong>note by B(∆) the set of positive <strong>de</strong>finite forms of discriminant ∆, and by b(∆) thesubset of primitive forms.Definition 5.2.34 (Reduced form). A primitive positive <strong>de</strong>finite form f = aX 2 + bXY + cY 2 issaid to be reduced if |b| ≤ a ≤ c, and b ≥ 0 if either |b| = a or a = c.It is possible to <strong>de</strong>fine an action of SL 2 (Z) on binary quadratic forms, just as for points of thePoincaré upper halfplane( )p qDefinition 5.2.35. Let σ = ∈ SLr s 2 (Z) and f = aX 2 + bXY + cY 2 a binary quadraticform. We <strong>de</strong>fine σf asσf = a(pX + qY ) 2 + b(pX + qY )(rX + sY ) + c(rX + sY ) 2 .Two binary quadratic forms f and g are said to be (properly) equivalent if t<strong>here</strong> exists σ ∈ SL 2 (Z)such that σf = g.Moreover, this action respects the discriminant of the form, its positiveness and the value ofgcd(a, b, c). We also have canonical representatives for each class.Theorem 5.2.36 ([61, Theorem 2.8], [32, Theorem 5.7.7]). Every primitive positive <strong>de</strong>finite formis equivalent to a unique reduced from.We can now <strong>de</strong>fine the equivalents of class groups for binary quadratic forms.Definition 5.2.37. Let ∆ be a negative integer such that ∆ ≡ 0, 1 (mod 4). The form classgroup is <strong>de</strong>fined asPic(∆) = b(∆)/ SL 2 (Z) ,and we <strong>de</strong>note its cardinality, the class number, by h(∆). The form class semigroup is <strong>de</strong>fined asCl(∆) ∗ = B(∆)/ SL 2 (Z) ,and we <strong>de</strong>note its cardinality, the Kronecker class number, by H(∆).The associated values are then connected by a similar equality.Proposition 5.2.38 ([232]). Let ∆ be a negative integer such that ∆ ≡ 0, 1 (mod 4) andd a positive integer such that d 2 |∆ and ∆/d 2 ≡ 0, 1 (mod 4). Then t<strong>here</strong> is a one-to-onecorrespon<strong>de</strong>nce between the sets {f ∈ B(∆) | gcd(a, b, c) = d} / SL 2 (Z) and b(∆/d 2 )/ SL 2 (Z).

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!