Documente Academic
Documente Profesional
Documente Cultură
1.1. Introducere
Noiunea de corp a aprut n urma ncercrilor de abstractizare i de extindere la
alte mulimi a regulilor de calcul cu numere raionale. Spre deosebire de inelul ntregilor Z,
inelul numerelor raionale Q are proprietatea, eseniala in definirea noiunii de corp, c
orice element diferit de 0 este inversabil. Astfel, dac ntr-un inel avem o adunare, o
nmulire i o scdere, care deriv din adunare, ntr-un corp avem n plus o mparire
prin elemente nenule care deriv din nmulire.
1.2. Defini ie i exemple remarcabile :
Definiia 1: Un triplet ( K ; + ; ) se numete corp dac sunt satisfcute urmtoarele
proprietai:
a) ( K ; + ; ) este inel;
b) 0 1 (inelul K are cel puin dou elemente );
c) Orice element din K \ {0} este inversabil.
Defini ia 2 : Corpul ( K ; + ; ) se numete corp comutativ (cmp) dac, n plus, operaia
este comutativ.
Exemple:
1) Inelele comutative ( K ; + ; ) , unde K = Q, R sau C , sunt corpuri comutative
deoarece U(K) = K*.
2) Un exemplu de corp necomutativ este corpul cuaternionilor, H .
Fie inelul
2
(C) al matricelor ptratice de ordin 2 peste corpul C i H
2
(C),
unde
H =
'
,
_
C
,
.
Avem c H este un subinel al lui
2
(C) .
ntr-adevr, innd seama c suma, respectiv produsul conjugailor a dou numere
complexe este conjugatul sumei respectiv produsului numerelor, avem
i.
H
,
_
,
_
,
_
,
_
i
ii.
H
,
_
+
+
,
_
+
+
,
_
,
_
oricare ar fi
H
,
_
,
_
,
.
Aadar H, mpreun cu operaiile obinuite de adunare i nmulire a matricelor,
este la rndul su un inel.
Matricea
,
_
1 0
0 1
este elementul unitate a lui H.
Mai mult, H este corp. ntr-adevr, dac
h =
,
_
,
_
0 0
0 0
,
atunci numrul real
2 2
este nenul. Inversul lui h este
,
_
1
h
.
Deci H este un corp numit corpul cuaternionilor, elementele sale fiind numite
cuaternioni.
Definim funcia H R : , prin
,
_
a
a
a
0
0
) (
, care este un morfism de
corpuri, deci injectiv.
Aceasta ne permite s identificm numrul real a cu cuaternionul
,
_
a
a
0
0
.
Notm
,
_
i
i
i
0
0
,
,
_
0 1
1 0
j
,
,
_
0
0
i
i
k
, a cror nmulire este definit
prin tabla
i j k
i - 1 k - j
j - k - 1 i
k j - i - 1
Se observ c H este un corp necomutativ.
Dac
i a a
1 0
+
i
i b b
1 0
+
sunt numere complexe, putem scrie
,
_
,
_
+
+ +
i a a i b b
i b b i a a
1 0 1 0
1 0 1 0
=
+
,
_
,
_
,
_
i
i
a
a
a
a
0
0
0
0
0
0
1
1
0
0
,
_
,
_
,
_
,
_
+
0
0
0
0
0 1
1 0
0
0
1
1
0
0
i
i
b
b
b
b
=
k b j b i a a
1 0 1 0
+ + +
.
Deci orice cuaternion h H poate fi scris, n mod unic, sub forma
h =
dk cj bi a + + +
, unde a, b, c, d sunt numere reale.
Este important s observm c o ecuaie cu coeficieni n corpul necomutativ H
poate s aiba mai multe rdcini dect gradul su. De exemplu, i, j, k sunt rdcini ale
ecuaiei 0 1
2
+ x , acest lucru nefiind posibil n cazul corpurilor comutative.
Problem: Fie Q(i) = { x + yi x, y Q, i
2
= - 1}. S se arate c(Q(i), + ; ),
unde + i sunt adunarea respectiv nmulirea numerelor complexe , este corp comutativ.
Soluie:
Dac z
1
= x
1
+ y
1
i , z
2
= x
2
+ y
2
i Q(i), atunci :
z
1
+ z
2
= ( x
1
+ x
2
) + ( y
1
+ y
2
)i Q(i),
z
1
z
2
= ( x
1
x
2
- y
1
y
2
) + ( x
1
y
2
+ y
1
x
2
)i Q(i),
de unde rezult c + i sunt legi de compoziie pe Q(i).
Adunarea i nmulirea sunt comutative i asociative, iar nmulirea este distributiv
fa de adunare deoarece aceste proprieti sunt valabile pe C.
0 = 0 + 0i Q(i) i 1 = 1 + 0i Q(i) sunt elemente neutre fa de adunare respectiv
nmulire.
Observnd i c orice z Q(i) are opusul z , deducem c ( Q(i) ; + ; ) este inel
comutativ cu 0 1.
Rmne s artm c pentru orice z Q(i), z = x + yi , z 0, exist z Q(i)
astfel nct z z = 1. ntr-adevr ,
z =
z
1
=
yi x +
1
=
2 2
x y
yi x
+
=
2 2
x y
x
+
-
2 2
x y
y
+
i Q(i)
i satisface zz = 1.
Definiia 3: Numim corp de numere algebrice o extindere finit Q
K a corpului
numerelor raionale.
Observaie:
1) Dup cum bine este cunoscut, o astfel de extindere este algebric, adic orice
K este rdcin a unui polinom neconstant f
Q[X]. De asemenea,
conform teoremei elementului primitiv, exist un K astfel nct K
= Q( ) = {
n
n
a a a + + + ...
1 0
| a
i
Q, 1 0 n i }, unde n = [K:Q].
2) Deoarece, conform teoremei fundamentale a algebrei, corpul C al numerelor
complexe este algebric nchis rezult c orice corp de numere algebrice K poate
fi considerat subcorp al lui C.
Definiia 4: Un element K se numete ntreg algebric dac este rdcin a unui
polinom monic f
Z[X].
Observaie: Mulimea A
K
= { K |
Q, i = 2 , 1 ;
1
= 1
K
, iar
2
( a + b d ) = a b d ( aceasta intruct din
i
(d) = d rezult
i
( d )=
t d
) .
Se constat uor c
i
(K) = K ( aceste scufundri induc automorfisme ale lui K).
Dac
= a + b d
Q( d ) i
= a - b d =
2
(
), notm cu
N(
) =
= a
2
db
2
i T(
) =
= 2a .
norma respectiv urma lui
. Se vede c mulimea {
)X + N(
) Z[X].
Prin urmare, inelul de ntregi A
K
= {
K T(
) Z , N(
) Z }. Vom numi A
K
inel
de ntregi ptratici i l vom nota n continuare cu A
d
.
Capitolul 2
2.1. Determinarea unei baze de ntregi n A
K
:
Propoziie : 1) Dac d
2, 3 (mod 4) atunci
A
d
= Z[ d ] ={ m + n d m, n
Z},
iar (1, d ) este baz n A
d
ca Z modul . Avem ( Q( d ) ) = 4d.
2) Dac d = 1(mod 4), atunci
A
d
= Z 1
]
1
+
2
1 d
=
'
+
) 2 (mod , ,
2
n m n m
d n m
Z
,
iar
,
_
+
2
1
, 1
d
este o baz n A
d
peste Z . Avem ( Q( d ) ) = d.
Demonstraie:
Un element din Q( d ) este ntreg algebric dac simultan norma i urma sunt
numere ntregi. Observm c putem reprezenta
A
d
, sub forma
d b a + =
p
d n m +
, cu a, b
Q i m, n, p
) = 2a =
p
m 2
Z i N(
) = a
2
- 2b
2
=
2
2 2
p
dn m
Z . Se obine
2
2
4
p
m
Z , de unde i
2
2
4
p
dn
Z . Deoarece p
2
| 4m
2
i p
2
| 4dn
2
, dar (m, n, p) = 1, rezult p
2
| 4 i p
{1, 2}. Am
obinut c d n m+ sau
2
d n m +
, cu m, n
Z [ d ] . Rezult
c {1, d } este baz n A
d
Z , iar
( Q( d ) ) =
d
d
1
1
2
= 4d.
2) Fie d 1 (mod 4) . Din m
2
dn
2
0 (mod 4) se obine m
2
n
2
0 (mod 4),
de unde m n (mod 2) . Rezult c d n m+ , m, n
Z sau
2
d n m +
, cu m,
n
'
+
Z n m
d n m
, |
2
, iar ( Q( d ) ) =
2
1
1
2
1
1
2
d
d
+
= d.
2.2. Structura grupului unit ilor inelului A
d
:
Ne propunem acum s determinm structura grupului unitilor inelului A
d
, grup ce
l vom nota prin U
d
. Un element
A
d
este inversabil dac i numai dac N(
)=t 1
(n cazul nostru N(
) =
, unde
, adic
X
2
(
)X +
este polinomul minimal al elementului
A
d
\ Z ).
Propoziie:
Fie d < 0 un ntreg liber de ptrate. Atunci:
U
-1
= {
i t t , 1
}
U
-3
= {
2
3 3
, , 1 t t t }, unde
2
3 1
3
i +
;
U
d
= { 1 t }, dac d = -2 sau d < -3.
Demonstraie:
Dac d
) 4 (mod 3 , 2
, atunci d y x + , cu x, y
Z , iar N(
)=t 1 este
echivalent cu x
2
+
d
y
2
= 1. Pentru d < - 1 singurele soluii sunt ( 1 t ,0), iar pentru d=-1,
obinem soluiile ( 1 t ,0), (0, 1 t ), ceea ce demonstreaz propoziia n cazurile menionate.
Dac d
) 4 (mod 1
, atunci
2
d y x +
, cu x, y
) = 1 t este echivalent cu x
2
+
d
y
2
= 4 . Pentru d < - 3 soluia este ( t 2, 0) .
Pentru d = -3, se obin soluiile ( t 2,0), (
1 , 1 t t
). Concluzia propoziiei este
justificat.
Propoziie:
Fie d >1 un ntreg liber de ptrate. Atunci exist
d
U
astfel nct orice unitate
este de forma
m
t , m
Z .
Demonstraie:
Ecuaia lui Pell x
2
- dy
2
= 1 are o soluie (x,y), cu x>0, y>0. Rezult c
1 < u = d y x + este unitate n A
d
.
Fie M un numr real, M > u. Atunci n intervalul (1,M) exist doar un numr finit
de elemente din U
d
. ntr-adevr, dac 1<
<M i
)=
=t
1,
(0,1).Avem
= d b a + ,
= d b a
(0,1) i a= + (
2
1
) , b=
d 2
1
(
).
Dac u
U
d
i u > 0 atunci exist un unic s
Z astfel nct
1 +
<
s s
u . Rezult
<
s
u 1 i deoarece
s
u
este unitate, avem n mod necesar
s
u
= 1, adic u=
s
.
Dac u < 0, atunci 0 < u este de asemenea o unitate i avem u =
s
pentru un s
Z.
Definiie: Unitatea
not
Z astfel nct x
2
d y
2
= t 4. De
aici rezult c pentru numerele d care au mcar un factor prim p3(mod 4) este necesar ca
x
2
- d y
2
= 4, adic orice unitate u are N(u) = 1. Nu este determinat mulimea ntregilor d >
0 pentru care norma unitii fundamentale din A
d
este 1. Calculul unitii fundamentale
chiar pentru valori relativ mici ale lui d poate fi extrem de dificil. Spre exemplu, unitatea
fundamental a corpului Q( 94 ) este
este majorat de
d
d
.
Rezultatul anterior privitor la unitile lui A
d
este un caz particular al importantei
teoreme a lui Dirichlet asupra unitilor unui inel de ntregi algebrici. Conform acestei
teoreme grupul U(A
K
) al unitilor inelului de ntregi algebrici A
K
este un produs direct
dintre grupul (finit) al rdcinilor unitii din K i un grup liber de rang s +t 1 , unde s
este numrul rdcinilor reale, iar 2t numrul celor din C \ R ale lui q
() , polinomul
minimal al unui generator
al corpului K ( K = Q (
) ).
2.3. Numere prime n inele de ntregi p tratici :
n continuare prezentm o caracterizare a numerelor prime p
,
_
p
d
2) Dac
) 4 (mod 3 , 2 d
, atunci p este reductibil n A
d
exist x, y
Z astfel nct
2 2
dy x p t .
3) Dac
) 4 (mod 1 p
, atunci p este reductibil n A
d
exist x, y
Z astfel nct
2 2
4 dy x p t .
Demonstrai e :
1) Dac
1
,
_
p
d
, fie a
Z astfel ca d a
2
(mod p) . Rezult c p divide
) )( (
2
d a d a d a + i cum p divide d a t , rezult c acesta nu este prim n A
d
.
Reciproc, dac p nu este prim n A
d
, exist d b a
i i
+ , i = 1,2 astfel nct p divide
) )( (
2 2 1 1
d b a d b a + + , dar nu divide nici unul dintre factori ( ceea ce este echivalent cu
faptul c p nu divide
2 1 2 1
b b a a ). Aplicnd funcia norm se obine c p
2
divide
) )( (
2
2
2
2
2
1
2
1
b d a b d a , de unde p divide cel puin unul din factori, adic
1
,
_
p
d
.
2) Dac avem ) )( (
2 2
d y x d y x dy x p + t , cu x,y
Z , se obine o
descompunere proprie a lui p n A
d
, deoarece d y x t nu sunt inversabile n A
d
, deci p
este reductibil. Reciproc, fie ) )( (
2 2 1 1
d y x d y x p + + , cu
2 2 1 1
, , , y x y x Z o
descompunere proprie a lui p n A
d
.
Aplicnd funcia norm se obine ) )( (
2
2
2
2
2
1
2
1
2
d y x d y x p , iar
. 2 , 1 , 1
2 2
t i d y x
i i
Rezult c d y x p
2
1
2
1
t .
3) Demonstraia este analoag celei de la punctul 2), cu meniunea c acum o
descompunere a lui p n A
d
este de forma
2 2
2 2 1 1
d y x d y x
p
+
+
,
cu ) 2 (mod
1 1
y x i ) 2 (mod
2 2
y x .
Observaie:
Fie d astfel nct inelul de ntregi A
d
este principal. Deci n inelul A
d
un element
este prim dac i numai dac este ireductibil. Rezult c pentru asemenea numere d
(respectnd condiiile propoziiei anterioare), avem
1
,
_
p
d
dac i numai dac exist x,y
Z astfel nct
2 2
4 dy x p t . n particular, pentru d < 0 i d2,3(mod 4) avem
1
,
_
p
d
dac i numai dac p se reprezint sub forma p = x
2
+ |d| y
2
.
Capitolul 3
3.1. Studiul modulelor complete din corpurile
p tratice :
Definii a 1 : Fie K un corp de numere algebrice i m
,..., ,
2 1 un sistem finit arbitrar
de numere din K. Mulimea M a tuturor combinaiilor liniare
m m
c c c + + + ...
2 2 1 1
cu coeficieni ntregi raionali
) 1 ( m i c
i
se numete modul (peste Z), sau grupul
abelian general de
m
,..., ,
2 1
, n corpul K . Numerele
m
,..., ,
2 1
se numesc n acest
caz generatori ai modulului M.
Bineneles c unul i acelai modul M poate fi dat prin sisteme diferite de
generatori. Faptul c
m
,..., ,
2 1
este un sistem de generatori ai modulului M se scrie M
= {
m
,..., ,
2 1
}
Definiia 2: Dou module M i M
1
din corpul K de numere algebrice se spune c sunt
asemenea, dac M
1
=
'
, 1
, ne putem limita
la examinarea modulelor de forma { } , 1 .
Orice numr iraional
dat polinomul c bt at + +
2
va fi unic definit. n cele ce urmeaz vom nota acest
polinom prin
) (t
=
) (t
. Mai mult,
chiar egalitatea
) (
1
t
=
) (t
, fie cu
.
Definiie: Numrul
din Q( d ) polinomul
) (t
este c bt at + +
2
,
atunci inelul stabilizatorilor D modulului M =
{ } , 1
este ordinul
{ } a , 1
avnd
discriminantul D = ac b 4
2
.
Demonstraie:
Considerm numrul
y x +
, cu x i y raionali. Deoarece incluziunea
M M este echivalent cu faptul c
M y x + 1
i
, M
a
by
x
a
cy
,
_
+
atunci
.
Consecin:
Folosind aceleai notaii, norma modulului { } , 1 este
a
1
.
ntr-adevr, matricea de trecere de la baza 1,
a
la baza 1,
este
,
_
a
1
0
0 1
.
Lema 2:
Pentru ca modulele { }
1
, 1 i { } , 1 s fie asemenea, este necesar i suficient ca
numerele
1
i
1
, (1)
unde k, m, n sunt ntregi raionali care verific egalitatea
1 t
n m
l k
. (2)
Demonstraie:
Deoarece dou baze diferite ale aceluiai modul sunt legate printr-o transformare
unimodular , atunci din egalitatea { } { } , 1 ,
1
se deduce
l k +
1
,
n m +
,
ntregii raionali k, l, m, n verificnd condiia (2). mprind prima dintre aceste egaliti
prin cea de-a doua obinem chiar (1). Atunci
{ } { } { }
, 1
1
,
1
, 1
1
n m
l k n m
n m +
+ +
+
din M. Deoarece
) ( T +
este raional, atunci
Q( d ) i deci M mpreun cu M sunt module complete ale corpului Q( d ). Se constat
imediat c pentru orice ordin D modulul su conjugat D coincide cu D . Rezult astfel
c dou module conjugate au acelai inel de stabilizatori.
S demonstrm formula
MM = N (M)D, (4)
unde prin D am notat inelul stabilizatorilor, iar N(M) este norma modulului M.
S presupunem mai nti c modulul M are forma {1,
'
'
.
Deoarece numerele a, b, c sunt relativ prime, se deduce c toate combinaiile lor
liniare cu coeficieni ntregi coincid cu inelul Z al numerelor ntregi i, n consecin,
a
a
a
M M
1
} , 1 {
1
D = N(M)D ,
(consecina lemei 1). Dac M este un modul, acesta poate fi pus sub forma M =
1 1
, M M
fiind de forma {1,
}. Deci
) ( ) (
1 1 1
M N N M M M M
D =
) ( ) (
1
M N N
D = N(M)D ,
i formula (4) a fost astfel demonstrat pentru cazul general.
Fie acum dou module M i M
1
aparinnd aceluia ordin D . Dac este inelul
stabilizatorilor pentru produsul MM
1
, atunci n virtutea formulei (7), avem
) ( ) (
1 1 1
MM N MM MM
.
Pe de alt parte, deoarece nmulirea modulelor este, evident, comutativ i
asociativ, nmulind formulele MM = N (M)D i M
1
M
1
= N (M
1
)D , obinem
MM
1
(MM
1
) = N(M )N(M
1
)D .
Comparnd aceast egalitate cu cele precedente i avnd n vedere c dou ordine diferite
nu pot fi asemenea, deducem egalitatea D = . Aadar, pe baza faptului c egalitatea
aD = bD , a i b fiind numere raionale pozitive, nu este posibil dect dac a = b,
obinem formula
N(MM
1
) = N(M)N(M
1
).
n acest mod, dac modulele M i M
1
aparin ordinului D , atunci produsul acestora
MM
1
aparine i el lui D . Deoarece pentru orice modul M avnd inelul de stabilizatori D
sunt verificare simultan relaiile MD = M i
,
_
M
M N
M
) (
1
D , obinem astfel
urmtorul rezultat.
Teorema 2:
Toate modulele unui corp ptratic, care aparin unui ordin fixat, formeaz grup
relativ la operaia de nmulire a modulelor .
Se poate demonstra urmtorul rezultat:
Teorema 3:
Toate clasele de module asemenea dintr-un corp ptratic avnd acelai inel de
stabilizatori D formeaz un grup finit, comutativ .
3.2. Ordinele dintr-un corp p tratic :
Definiie: Un modul complet al corpului K de numere algebrice, care este inel cu
identitate, se numete ordin al corpului K .
Observaie: Printre ordinele corpului K de numere algebrice se afl unul care este
maximal, adic include toate celelalte ordine.
Ordinele ntr-un corp ptratic:
Numerele dintr-un corp Q( d ) sunt de forma
d b a + , a i b fiind raionali.
Deoarece polinomul caracteristic al lui
este
X
2
2aX + a
2
db
2
,
nseamn c
) i
2 2
db a = N(
, unde
=
2
1 d +
pentru d1(mod 4) i
= d pentru d
2,3(mod 4).
Considerm un ordin D al corpului Q( d ). Deoarece D este inclus n ordinul
maximal , toate numerele din D sunt de forma a + b
}
sunt de asemenea distincte, se ajunge la urmtoarea situaie : ordinele dintr-un corp ptratic
se afl n coresponden bijectiv cu numerele naturale.
Notm ordinul {1, f
} prin D
f
. Se constat imediat c numrul f este egal cu
indicele ordinului D
f
n ordinul maximal = D
1
= {1,
) = T
,
_
+
2
1 d
= 1,
T (
2
) = T
2
1
2 4
1 +
,
_
+
+ d d d
,
i deci
D
f
=
.
2
1
2
) ( ) (
) ( ) 1 (
2
2
2 2
d f d
f f
f
f T f T
f T T
+
, unde
=
2
1 d +
pentru d
1(mod 4) i
]
compus din toate polinoamele n
=
* *
1 1
,...,
n n
c c ,
i
c
fiind raionali. nmulind aceast egalitate cu
i
) ( n i 1 )
( am utilizat faptul c T (
*
i i
) = 1 i T (
*
j i
) = 0 dac i j ).
Cum toate produsele
i
'
+ +
+ + + +
+ + + + +
, ...
....... .......... .......... .......... .......... .......... ..........
, ... ...
, ... ...
2 2 2 22 2
1 1 2 12 1 11 1
m km k kk k
m m k k
m m k k
c c
c c c
c c c c
ij
c
fiind ntregi,
ij
c
> 0, m k .
Consecina 2:
Orice subgrup N al unui modul M al corpului K de numere algebrice este de
asemenea modul ( submodul al modulului M ). )
Aplicnd acum consecina 2 deducem c este modul, i astfel teorema este
demonstrat.
Numerele ordinului maximal se vor mai numi i numere ntregi ale corpului K.
Ordinului i se va mai spune, simplu, inelul intregilor lui K .
Unitile ordinului maximal se mai numesc uniti ale corpului K de numere
algebrice.
3.3. Unit i :
Deoarece fiecare numr din ordinul D
f
se reprezint sub forma x + y
f
, cu x i y
ntregi raionali, a determina toate unitile din D
f
nseamn a rezolva ecuaia nedefinit
N (x + y
f
) = 1 t , (5)
adic ecuaia
1
4
1
2 2 2
t
+ + y
d
f fxy x , (6)
pentru 1 d (mod 4) i ecuaia
1
2 2 2
t y df x (7)
pentru
3 , 2 d
(mod 4).
n cazul unui corp imaginar ptratic s = 0, t = 1, r = s + t 1 = 0. (ordinul D
aparine spaiului ( a crui dimensiune este s + t 1 ) ), ceea ce nseamn c grupul
unitilor din orice ordin al acestui grup este finit i format numai din rdcinile lui 1.
Acest fapt este i n acord cu aceea c ecuaiile (6) i (7) pentru d < 0 au un numr finit de
soluii ntregi. Anume, pentru d = 1 sau d = 1 ecuaia (7) are patru soluii: x = t 1, y =0; x
= 0, y = t 1, care corespund rdcinilor de ordin 4 din 1: t 1, t i . Pentru d = 3, f = 1,
ecuaia (6) are ase soluii x = t 1, y = 0; x = 0, y = t 1; x = 1, y = 1; x = 1, y = 1,
corespunznd tuturor rdcinilor de ordinul ase din 1: t 1,
2
3
1 i t t . Pentru toate
celelalte ordine ale corpurilor imaginare ptratice ecuaiile (6), respectiv, (7) au numai dou
soluii: x = t 1, y = 0, adic toate unitile lor sunt numai numerele t 1.
Mai complet se prezint cazul corpului ptratic Q( d ), d > 0. Deoarece n acest
caz s = 2, t = 0 i deci r = 1, atunci toate unitile ordinului D
f
al corpului Q( d ) au
forma
n
t , unde
. Odat cu
sunt uniti
fundamentale i numerele .
1
, ,
1
prin automorfismul
d d
al corpului
) ( d Q
. Deci
0 >
. Deoarece 1 ) ( t N , rezult
c unitatea n este sau
1
, sau
; n ambele cazuri
0 >
, adic
0 ) ( > yf
i
deci y > 0. Apoi deoarece
1 < + yf x
i
1 < f
, cu excepia cazului d = 5, f = 1,
atunci x > 0 ( dac d = 5, f = 1, atunci 0
2
5 1
1 <
< f i deci 0 x ).
Fie
> 1 trebuie s determinm soluiile ntregi ale ecuaiei (5) avnd pentru x
i y valori pozitive minime. Valorile cutate x i y pot fi limitate superior printr-o constant
C, dup care determinarea acestora se reduce la un numr finit de determinri.
Numrul de verificri necesare pentru calculul unitii fundamentale poate fi
substanial micorat dac utilizm un rezultat din teoria fraciilor continue. Este vorba
despre o teorem care afirm c dac numrul real
( V. Sudan
, G., Geometrizarea fraciilor continue, Ed Tehnic, Bucureti, 1959)) care intr n
dezvoltarea n fracie continu a numrului
.
Din relaia (5) se deduce
.
) (
1
yf x y
f
y
x
+
+
Dac d 1 (mod 4), atunci lsnd la o parte cazul d = 5, f = 1 gsim
2
2
2
1
2
1
1
2
1
y
d
f
y
x
y
d
f
y
x
<
,
_
+
+
( deoarece
y
x
> 0 i
2
1 + d
f > 2 ). Dac ns d 2,3 (mod 4), atunci cum
) 1 ( 1 1
2 2 2 2 2
t d y dy dy f x i 2 d , avem
2 2
2
1
) 1 (
1
(
1
y d d y d yf x y
d f
y
x
<
+
+
.
Conform teoremei amintite fracia ireductibil
y
x
este una dintre fraciile care intr n
dezvoltarea numrului iraional
f
n fracie continu. Pentru a afla cea mai mic
soluie pozitiv a ecuaiei (5) trebuie deci s verificm numai numrtorii i numitorii care
corespund acestora n fraciile care intr n
f
(care nu sunt mai mari dect constanta C
anterior calculat ).
Calculul se poare desfura practic n modul urmtor: Gsim pentru numrul
f
n mod succesiv cturile pariale q
k
, k 0 (q
k
se mai numesc i numitori incomplei ( V.
Sudan, G.)) i imediat numrtorii P
k
i numitorii Q
k
ai fraciilor corespunztoare. Calculul
se continu pn cnd, dup un numr de pai, expresia N (P
k
+
f
Q
k
) devine +1
sau 1 . Aceasta va avea loc neaprat pentru P
k
< C, i astfel va fi determinat unitatea
fundamental
k k
fQ P +
. ( Cu excepia cazului d = 5, f = 1, caz n care unitatea
fundamental este .
2
5 1+
) S ilustrm cele afirmate prin dou exemple :
EXEMPLUL 1 : Pentru a gsi unitatea fundamental a ordinului {1,3 6 } din corpul Q(
6 ), descompunem numrul 6 3 3 n fracie continu :
54 = 7+( 7 54 ); ;
2
6 54
6
6 54
9
+
;
5
3 54
2
7 54
1
+
;
9
3 54
1
6 54
2
+
;
9
6 54
1
3 54
5
+
;
4
3 41
2
5 41
4
+
;
8
3 41
1
5 41
2
+
;
8
5 41
1
3 41
4
+
.
4
5 41
2
3 41
8
+
n
j i
j i ij
x x a f
1 ,
,
unde a
ij
= a
ji
. Matricea simetric
( )
ij
a A
se numete matricea formei ptratice f . O
form ptratic este complet determinat, pn la notarea nedeterminatelor, de ctre
matricea sa. Determinantul d = det A se numete determinantul formei ptratice f . Dac d
= 0 forma f se numete singular, n caz contrar se numete nesingular.
Teorem:
Dac forma ptratic f n n nedeterminate reprezint elementul 0 , atunci este
echivalent cu o form de tipul
) ,..., , (
3 2
2
1 n
x x x g x + ,
unde g este o form ptratic n n 1 nedeterminate.
Dac matricea formei ptratice este diagonal (adic toi coeficienii produselor
nedeterminantelor distincte sunt nuli), atunci o astfel de form o vom numi diagonal.
Teorem:
Orice form ptratic peste corpul K poate fi adus la forma diagonal printr-o
transformare liniar nesingular a nedeterminatelor. Altfel spus, orice form ptratic
este echivalent cu o anumit form diagonal.
3.4.1. Reprezentarea numerelor ntregi prin
forme p tratice binare :
Studiul sistematic al formelor ptratice binare cu coeficieni ntregi, f
(X,Y) = aX
2
+ bXY + cY
2
, iniiat de Lagrange n lucrarea Recherches dArithmetique
din 1793 a fost continuat de Gauss n Disquisitionae Arithmeticae (1801).
Definiie: Forma f (X,Y) = aX
2
+ bXY + cY
2
se numete primitiv dac a, b, c sunt
relativ prime. Spunem c numrul ntreg m este reprezentat de forma f (X,Y) dac exist x,
y Z astfel nct m = f (x, y). Reprezentarea se numete proprie dac x, y sunt relativ
prime.
Definiie: Formele f (X,Y) i g(X,Y) se numesc echivalente i notm f ~ g dac exist p,
q, r, s Z astfel nct f (X,Y) = g (pX + qY, rX + sY ), iar
1 det t
,
_
qr ps
s r
q p
.
(Cu alte cuvinte, dou forme ptratice f i g se numesc echivalente dac exist o
transformare liniar nesingular a nedeterminatelor cu ajutorul creia una din aceste forme
s se transforme n cealalt (pn la notarea nedeterminatelor). )
Teorem: Dac dou forme ptratice sunt echivalente, determinanii acestora difer
printr-un factor nenul care este ptrat n K (corp arbitrar de caracteristic diferit de 2) ).
Prin urmare
) (
2
Z GL
s r
q p
,
_
'
+
+
v sy rx
u qy px
are, n condiiile date, soluii ntregi
), iar o form echivalent cu o alt primitiv este de asemenea primitiv.
Definiie: Spunem c f este propriu echivalent cu g dac ps qr = 1, adic
) (
2
Z SL
s r
q p
,
_
,
_
p
n
dac i numai dac
exist o form primitiv de discriminant 4n ce reprezint numrul p .
Demonstraie:
Consecin imediat a propoziiei anterioare, deoarece
1
4
,
_
,
_
p
n
p
n
.
Observaie: n cazul formelor f (X, Y) = X
2
+ nY
2
, n
,
_
p
n
este i suficient pentru ca numrul prim p > 2 sa fie reprezentat de f .
Se pune problema dac exist ( i ct de multe ) forme neechivalente avnd acelai
discriminant .
Abordm aceast problem mai nti n cazul formelor pozitiv definite (ce include
i formele X
2
+ nY
2
, 1 n ).
Fie f (X, Y) = aX
2
+ bXY + cY
2
o form ptratic pozitiv definit, adic a > 0 i
0 4
2
< ac b ( rezultnd c i c > 0 ).
Definiie: Spunem c forma primitiv i pozitiv definit aX
2
+ bXY + cY
2
este redus
dac
c a b
i 0 b afar de cazul
a b
sau a = c .
Teorema 4:
Orice form primitiv pozitiv definit este propriu echivalent cu o unic form
redus .
Corolar: Mulimea formelor reduse de discriminant < 0 este finit. Prin urmare,
numrul notat h ( ), al claselor de echivalen proprie pe mulimea formelor pozitiv
definite de discriminant este finit .
Demonstraie:
Dac aX
2
+ bXY + cY
2
este o form redus de discriminant < 0, avem
2 2
a b i
c a , de unde
2 2 2 2
3 4 4 a a a b ac . Obinem
3
a i deci pentru
fixat exist un numr finit de posibiliti pentru a i b . Din ac b 4
2
se obine acelai
lucru i pentru c.
S considerm formele binare f
n
(X, Y) = X
2
+ nY
2
, n > 0, de discriminant n
=
4n . Conform propoziiei 1, n cazul cnd h ( 4n) = 1, numrul prim impar p prim cu n ,
poate fi reprezentat sub forma x
2
+ ny
2
= p , cu x, y Z , dac i numai dac
1
,
_
p
n
.
Acesta este i cazul formelor X
2
+ Y
2
, X
2
+ 2Y
2
, X
2
+ 3Y
2
de discriminani respectiv 4,
8, 12. Pentru n = 5, h ( 20) = 2, cele dou forme reduse fiind X
2
+ 5Y
2
i 2X
2
+ 2XY + 3Y
2
; pentru n = 7, h ( 56) = 4, h ( 108) = 3, h ( 256) = 4.
Dac este ptrat perfect (incluznd i cazul ac = 0), forma f (X, Y) se factorizeaz
ntr-un produs de forme liniare, iar problema reprezentrii numerelor ntregi de ctre f se
rezolv ntr-un mod specific, mai simplu. n continuare presupunem c este ptrat
perfect. n cazul formelor indefinite, rezultatele sunt analoage, dar problema unicitii este
mult mai complex.
Propoziia 2: n orice clas de echivalen proprie exist o form aX
2
+ bXY + cY
2
astfel ca
c a b
.
Demonstraie :
Fie a
0
X
2
+ b
0
XY + c
0
Y
2
= f (X, Y) un reprezentant dintr-o clas dat C i a
Z
cu
|a| minim ntre ntregii nenuli reprezentai de formele din C . Atunci exist r i t astfel nct
) , (
2
0 0
2
0
Y X f t c rt b rt a a + + , iar d = (r, t) = 1, deoarece n caz contrar
2
d
a
este de
asemenea reprezentat de f , contrazicnd astfel alegerea lui a. Putem alege r i u astfel ca
ru st = 1. Atunci matricea
,
_
u t
s r
transform
) , ( Y X f
ntr-o form aX
2
+
b XY + c Y
2
. Fie b = 2ah + b cu h ales astfel ca
a b
. Matricea
,
_
1 0
1 h
transform
aX
2
+ b XY + c Y
2
n form aX
2
+ bXY + cY
2
= g (X, Y). Dar forma g reprezint pe c i
prin urmare
a c
. Observm c 0 c , ntruct
0 0
2
0
2
4 4 c a b ac b nu este ptrat
perfect.
Corolar: Numrul h( ) al claselor de echivalen proprie de forme avnd discriminantul
dat este finit.
Demonstraie:
Este suficient s considerm cazul >0 al formelor indefinite. Conform propoziiei
2 avem
ac ac b ac 4 4
2
> +
, de unde ac < 0 . De asemenea,
2 2
4 4 4 b ac ac a
. Obinem
2
1
a i conform propoziiei
2
1
b .
Acestea mpreun cu relaia
4
2
b
c arat c avem un numr finit de posibiliti de
alegere pentru aX
2
+ bXY + cY
2
, reprezentani ai claselor ca satisfac
c a b
.
Observaie: Conform corolarului anterior i avnd n vedere c formele echivalente
reprezint aceleai numere, rezult c se poate decide printr-un numr finit de pai dac un
numr ntreg dat se poate reprezenta printr-o form f , dat.
n concluzie, pentru formele de discriminant <0, numrul claselor de echivalen
proprie este dat de numrul de reprezentri ale lui sub forma ac b 4
2
cu
c a b
i 0 b (n cazul a = |b| sau a = c ) .
n anul 1903 Landau a demonstrat urmtoarea conjectur a lui Gauss privitoare la
formele de discriminant 0 4 < n .
Teorem:
Fie 1 n . Atunci h ( n 4 ) = 1 dac i numai dac n
{1, 2, 3, 4, 7}.
Pentru a rezolva problema clasificrii, Gauss a definit pe mulimea formelor
ptratice binare de discriminant dat o operaie de compunere compatibil cu echivalena
(proprie) a formelor . n raport cu operaia indus, mulimea claselor de echivalen devine
grup abelian. De asemenea, a definit i ali invariani ai claselor de echivalen.
3.4.2. Forme p tratice modulo num r prim :
Teorema 5 (teorema lui Chevalley):
Dac F(
n
x x x ,..., ,
2 1
) este o form de grad r < n , atunci congruena
F
0 ) ,..., , (
2 1
n
x x x
(mod p),
admite i soluii nebanale .
Urmtorul rezultat se deduce direct din teorema lui Chevalley.
Teorema 6: Fie f( n
x x x ,..., ,
2 1 ) o form ptratic cu coeficieni ntregi . Dac
3 n
,
atunci congruena
f(
n
x x x ,..., ,
2 1
) 0 (mod p )
admite i o soluie nenul .
Cazul formelor ptratice binare de o nedeterminat nu prezint interes ( dac 0 / a
(mod p) atunci congruena 0
2
ax (mod p) are numai soluia nul).
Examinm cazul formelor ptratice binare.
Vom considera c
2 p
(pentru n = 2, p = 2 se pot trece n revist uor toate
formele ptratice respective). n acest caz forma poate fi scris astfel
f (x, y) =
2 2
2 cy bxy ax + + .
Determinantul (discriminantul) acesteia
2
b ac l vom nota cu d .
Teorema 7: Congruena
0 ) , ( y x f
(mod p) (
2 p
) (8)
are o soluie nebanal, dac i numai dac determinantul su d este divizibil cu p sau este
rest ptratic modulo p .
Demonstraie:
Este evident c pentru dou forme f i f
1
, echivalente peste corpul Z
p
congruenele
(8) admit sau nu, simultan o soluie nenul. Mai mult, fiindc prin trecerea la o form
echivalent determinantul se nmulete cu ptratul unui element nenul al corpului Z
p
, n
demonstraia teoremei se poate nlocui forma f cu orice form echivalent. Orice form este
echivalent cu o form diagonal; se poate astfel considera c
f = ax
2
+ cy
2
, d = ac.
Dac 0 a sau 0 c (mod p), teorema este evident. Dac ns 0 / ac (mod p) i
congruena (8) admite soluia nenul (
0 0
, y x
), atunci din congruena
0
2
0
2
0
+ cy ax (mod p)
se obine
2
0
0
,
_
x
cy
ac (mod p).
(fracia
v
u
w (mod p) reprezint rezultatul mpririi n corpul Z
p
, adic soluia
congruenei
u vw
(mod p) )Astfel,
. 1
,
_
p
d
Reciproc, dac
1
,
_
p
d
i
2
u ac (mod p), se poate lua
) , ( ) (
0 0
a u y x
.
3.5. Coresponden a dintre module i forme :
Fiecrei baze
,
a modulului complet ) ( d M Q i corespunde n mod unic o
form ptratic binar
) ( y x N +
cu coeficieni raionali. Deoarece pentru baze diferinte
n M formele care le corespund acestora sunt echivalente, reiese c modulului M i
corespunde o clas de forme echivalente. Dac n locul lui M se ia modulul
M
asemenea
cu el, atunci toate formele noastre se nmulesc cu termenul constant
) ( N
. n consecin,
considernd formele i fcnd abstracie de un factor constant, se poate afirma c fiecrei
clase de module asemenea i corespunde o clas de forme echivalente.
Aceast coresponden nu este totui o bijecie. ntr-adevr, modulele conjugate
} , { M
i
} , { M
nu sunt n general asemenea ns formele care le corespund
acestora coincid. O situaie asemntoare se ntlnete, desigur, i pentru formele
decompozabile de orice grad. n general, pe ct se pare, nu exist un mod general de a
elimina aceast neconcordan ntre clasele de forme i clasele de module. Pentru corpurile
ptratice ns, dup cum vom vedea imediat, se poate stabili o bijecie, modificnd uor
definiiile echivalenei formelor i asemnrii modulelor.
Definiie:
Forma ptratic binar f (x,y) = Ax
2
+ Bxy + Cy
2
cu coeficieni ntregi raionali se
numete primitiv dac cel mai mare divizor comun al coeficienilor si este 1.
Numrul ntreg B
2
4AC se numete discriminantul formei primitive f .
n consecin, discriminantul unei forme primitive se deosebete de determinantul
su AC
4
2
B
prin factorul constant 4.
Se constat imediat c pentru o form primitiv orice form echivalent cu ea va fi
de asemenea primitiv. Printr-o transformare liniar de matrice C a nedeterminatelor,
determinantul formei ptratice se nmulete cu factorul (det C )
2
, ceea ce arat c acesta
rmne neschimbat numai n cazul cand det C = 1 t . Se deduce astfel c formele primitive
echivalente au acelai determinant.
Definiie:
Dou forme primitive se numesc propriu echivalente dac una dintre ele se
transform n cealalt printr-o transformare liniar cu coeficieni ntregi a
nedeterminatelor i avnd determinantul +1 .
Formele ptratice binare primitive se descompun n clase de forme propriu
echivalente. Pe tot parcursul acestui punct, cnd se va vorbi de clase de forme, vom
subnelege c este avut n vedere echivalena proprie. Se ntlnete ns adesea cazul cnd
dou forme echivalente impropriu (adic transformndu-se una n alta printr-o transformare
liniar de determinant egal cu 1) vor fi i propriu echivalente.
Dm acum o nou definiie asemnrii modulelor.
Definiie:
Dou module complete M i M
1
dintr-un corp ptratic se spune c sunt asemenea
n sens restrns, dac M M
1
, unde
este pozitiv, nseamn c n aceste corpuri noiunea de asemnare n sens restrns nu se
deosebete cu nimic de noiunea obinuit de asemnare. Aceeai situaie se ntlnete i n
cazul corpurilor ptratice reale cu condiia ca n inelul de stabilizatori D al modulelor
considerate s existe o unitate
pentru care N (
) = 1. ntr-adevr, dac M M
1
i
0 ) ( < N
, atunci deoarece
M = M , rezult M
1
= (a
) > 0. Reciproc,
presupunnd c asemnarea n sens restrns coincide cu cea obinuit, adic din M M
1
, M (
pentru care N (
) > 0 i M M
1
. Lund
1
, avem M M , ceea ce nseamn c
. Exist
ntotdeauna baze n M care au proprietatea (10): dac o prim baz
2 1
, nu are aceast
proprietate, este suficient s se schimbe ordinea lui
1
cu
2
.)
Fiecrei baze
,
a modulului M , care satisfac condiia (10), i punem n
coresponden forma
) (
) )( (
) (
) (
) , (
2 2
M N
y x y x
M N
y x N
Cy Bxy Ax y x f
+ +
+
+ +
(11)
(N(M) este norma modulului M). Dac pentru numrul
D) =
) ( N
.
norma modulului M =
} , 1 {
este
a
N ) (
. Se deduce astfel c A, B, C se deosebesc de
coeficienii a, b, c , eventual, prin semn. S-a demonstrat prin aceasta c forma (11) este
primitiv i discriminantul su B
2
4AC coincide cu discriminantul b
2
4ac al inelului de
stabilizatori ai modulului M. n acest mod, se gsete aplicaia:
), , ( } , { y x f (12)
care pune n coresponden fiecrei baze
,
a corpului Q( d ), care satisface (10),
forma primitiv f (x,y). (n cazul corpurilor reale, coeficientul A poate fi negativ.)
Bineneles c n cazul corpurilor imaginare ptratice forma (11) este ntotdeauna pozitiv
definit, astfel c formele negativ definite rmn n afara corespondenei (12).
Teorema 8:
Fie M mulimea claselor de module asemenea n sens restrns din corpul ptratic
Q( d ) i F mulimea tuturor claselor de forme ptratice binare primitive propriu
echivalente pentru d > 0 i pozitiv definite prentu d < 0, decompozabile n Q( d ) n
factori liniari . Aplicaia (12) stabilete o coresponden bijectiv ntre M i F ; dac
ordinul de stabilizatori al unei clase de module are discriminantul D, atunci formele care
i corespund au de asemenea discriminantul D .
Fie
,
i
1 1
, dou baze ale corpului Q( d ) pentru care determinanii de
forma (9) satisfac condiia (10) i fie f i f
1
formele care corespund acestor baze. Pentru a
demonstra teorema trebuie s artm c formele f i f
1
sunt propriu echivalente, dac i
numai dac modulele {
,
} i {
1 1
, } sunt asemenea n sens restrns. Trebuie s ne
convingem apoi c pentru orice form ireductibil primitiv f(x,y) (decompozabil n
factori liniari n Q( d ) i pozitiv definit dac d < 0) exist o baz
,
satisfcnd
condiiile (10), astfel ca forma (11) s coincid cu g(x,y).
La punctul 3.3 a fost definit produsul claselor de module asemenea. Putem defini
produsul claselor de module asemenea n sens restrns, exact n acelai mod. n virtutea
corespondenei bijective M F , nmulirea claselor de module poate fi transpus
asupra claselor de forme. Operaia de nmulire astfel definit pe F se numete compunere a
claselor de forme (termenul i aparine lui Gauss, care a considerat pentru prima dat
aceast operaie). Deoarece toate clasele de module asemenea n sens restrns, care aparin
unui inel fixat de stabilizatori, formeaz un grup, se deduce c toate clasele de forme
primitive avnd discriminantul D dat (pozitiv definite pentru D < 0) formeaz de asemenea
un grup.
3.6. Coresponden a forme p tratice binare -
modulele asemenea:
n cuprinsul acestui punct vom arta c problema determinrii reprezentrii
numerelor ntregi prin forme ptratice binare poate fi redus la problema asemnrii
modulelor ntr-un corp ptratic.
Fie f (x,y) o form ptratic binar avnd discriminantul D nenul i decompozabil
n factori liniari n corpul Q( d ), iar m un numr natural. n cazul D < 0 presupunem c
forma f este pozitiv definit. Problema const n a determina toate soluiile ntregi ale
ecuaiei nedefinite
f (x,y) = m (13)
(ne mrginim la valorile pozitive ale lui m, deoarece n cazul m < 0, D > 0 n locul lui f
poate fi considerat forma f ). Conform teoremei 8 vom avea
) (
) (
) , (
M N
y x N
y x f
+
, (14)
unde baza
,
a modulului M satisface condiia (10). Aplicaia y x y x + ) , (
stabilete o bijecie ntre mulimea soluiilor ecuaiei (13) i mulimea numerelor
M
de
norm
) ( ) ( M mN N
. Dou soluii ale ecuaiei (13) se vor numi asociate, dac numerele
care le corespund n M sunt asociate. Se verific imediat c noiunea de asociere a soluiilor
nu depinde de reprezentarea (14). S notm cu D inelul de stabilizatori al modulului M i
prin C clasa de module n sens restrns care are ca reprezentant pe M . Conform teoremei 8
clasa este unic determinat de forma f .
Fie numrul
M
avnd norma
) ( ) ( M mN N
. Considerm modulul
1
M A . Deoarece AM =
1
M M =
.
Am demonstrat astfel urmtoarea teorem:
Teorema 9:
Considerm forma f (x,y) care corespunde clasei de module C (n sens restrns)
avnd inelul de stabilizatori D. Toate clasele de soluii asociate ale ecuaiei (13) se gsesc
n coresponden bijectiv cu modulele A care aparin clasei inverse C
-1
, coninute n
inelul de stabilizatori D i avnd norma m. Soluiile (x, y) care corespund modulului A
sunt definite de numerele
pentru care 0 ) ( ,
1
1
1 1
>
N M A , unde M este un modul din
clasa C .
Oricare ar fi numrul natural m, putem descrie toate modulele A care au inelul de
stabilizatori D, incluse n D i avnd norma m. Fie A un astfel de modul. S notm prin k
cel mai mic numr natural coninut n A. n acest caz putem scrie modulul A sub forma
}. , 1 { } , { k k k A
Generatorul
s
aparin intervalului
,
_
2
1
,
2
1
. Dac plicm notaia din lema 1 numrului
i l scriem
sub forma
a
D b
2
+
(16)
a doua condiie devine
a b a < . (17)
Pe baza egalitii D =
} , 1 { a
i a condiiei A D , obinem imediat c a divide k, adic k
= as, s fiind ntreg. Deoarece m = N(A) =
a
k
1
2
(consecin a lemei 1), atunci
m = as
2
. (18)
Vom arta c reprezentarea modulului A sub forma
A = as{1,
}, (19)
cu a, s i
satisfcnd condiiile (18), (15) i (17) este unic. ntr-adevr, dac as{1,
}=
1 1
s a {1,
1
},
1 1
, s a i
1
ndeplinesc aceleai condiii, atunci as =
1 1
s a i deci {1,
}={1,
1
}. Pe baza consecinei lemei 1 se deduce astfel egalitatea a =
1
a i, n consecin, s =
1
s .
Mai mult, deoarece generatorul
=
1
.
S presupunem acum c, reciproc, fiind dat numrul natural m vom alege numerele
naturale a i s astfel nct s fie verificat egalitatea (18). Dac b i c verific condiiile:
1 ) , , ( ,
2
c b a D ac b
a b a < (
) , (20)
atunci pentru un numr
} va fi coninut n inelul su
de stabilizatori D ={1,a
} i norma sa va fi m
a
s a
1
2 2
.
n acest mod vom determina toate modulele A care ne sunt necesare dac se gsesc
toate cvadruplele de numere ntregi s > 0, a > 0, b, c, satisfcnd condiiile (18) i (20).
Dac dispunem de un algoritm cu ajutorul cruia se poate decide asupra asemnrii
n sens restrns a dou module complete din corpul Q( d ), atunci, scriind toate modulele
A D de norm m, putem separa dintre acestea pe cele asemenea cu modulul M. Pe baza
teoremei 9 vom determina astfel toate soluiile ecuaiei (13).
Din teorema 9 rezult imediat urmtoarea afirmaie.
Teorema 10:
Pentru ca numrul natural m s fie reprezentat printr-o form ptratic binar
primitiv avnd discriminantul D, este necesar i suficient ca n ordinul D de discrimi-
nant D s existe un modul A avnd norma m. Faptul c modulul A are norma m
echivaleaz cu existena ntregilor a > 0, s >0 , b, c, satisfcnd condiiile m =as
2
, b
2
4ac = D, (a, b, c) = 1, a b a < .
n cazul n care D este discriminantul ordinului maximal D, a doua afirmaie a
teoremei 10 admite o simplificare. Anume:
Teorema 11:
Fie D discriminantul unui corp ptratic (adic discriminantul ordinului maximal).
Condiia necesar i suficient pentru ca numrul natural m =as
2
, a fiind liber de ptrate,
s fie reprezentabil printr-o form binar primitiv de discriminant D este ca congruena
D x
2
(mod 4a) (21)
s fie rezolubil.
3.7. Asem narea modulelor ntr-un corp p tratic
imaginar:
n cazul corpului ptratic imaginar Q( d ), d < 0, exis un procedeu extrem de
simplu de rezolvare a problemei asemnrii modulelor.
Reprezentarea geometric a numerelor
Q( d ) prin punctele spaiul R
2
coincide cu reprezentarea uzual a numerelor complexe n plan. Numerele dintr-un modul
complet M Q( d ) se reprezint n acest fel prin puncte (sau vectori) ai unei reele
complete din R
2
. n cadrul acestui punct vom identifica adesea numerele complexe cu
imaginile lor din planul R
2
, astfel c reeaua din R
2
care corespunde modulului M o vom
nota tot cu M. Deoarece nmulirea punctelor reelei M cu numrul complex nenul
se
reduce la o rotaie a reelei M (n jurul originii) cu unghiul arg
i o dilatare de |
| ori,
atunci pentru modulele asemenea M i
(ndeplinind, n
plus, alte cteva condiii). S artm c pentru orice reea M o astfel de pereche de vectori
,
formeaz ntotdeauna o baz. ntr-adevr, presupunnd contrariul, n M ar exista
vectorul
v u +
pentru care numerele reale u i v nu ar fi simultan ntregi. Adugnd
acestui vector n mod convenabil o combinaie liniar cu coeficieni ntregi a lui
,
putem obine , desigur, ca
2
1
u i
2
1
v . Dac v 0 , atunci conform alegerii lui
, ar
trebui ca
, ceea ce contrazice inegalitatea
+ + <
2
1
2
1
v u .
Dac ns v = 0, atunci + + <
2
1
2
1
v u ceea ce contrazice alegerea lui
pe vectorul
nu depete
2
1
. ntr-adevr, printre vectorii
n +
(n ntreg) exist, evident, un vector a crui
lungime a proieciei sale este
2
1
. Pe de alt parte, dintre vectorii
n +
cea mai mic
lungime o are vectorul cu cea mai mic proiecie.
S considerm acum pentru o reea M dat toi vectorii nenuli de lungime minim
i s notm cu w numrul acestora. Deoarece mpreun cu a i vectorul a va avea
lungimea minim, rezult c w este un numr par. Se observ apoi c msura unghiului a
doi astfel de vectori distinci
, deoarece, n caz
contrar, vectorul , care aparine reelei, ar avea lungimea mai mic. n consecin,
w 6 i deci numrul vectorilor cei mai scuri poate fi w = 2, w = 4 sau w = 6.
S trecem la constriuirea unei baze reduse pentru reeaua M. Dac w = 2 vom alege
drept
pe oricare dintre cei doi vectori cei mai scuri. Dintre vectorii necoliniari cu
,
cea mai mic lungime o pot avea doi sau patru vectori. Drept
, msurat de la
la
,
astfel nct unghiul
, msurat de la
la
< < ) exist dou baze reduse care se transform una n alta printr-o rotaie de
unghi, multiplu de
. Pentru w = 4,
2
. n fine, pentru w = 6, exist ase baze reduse, care trec una n alta prin rotaii de
unghiuri, multipli de
3
).
Folosind noiunea de baz redus problema asemnrii reelelor din plan este uor
de rezolvat.
Teorema 12:
Reelele M i M
1
din R
2
sunt asemenea, dac i numai dac bazele lor reduse sunt
asemenea (adic acestea se transform una n alta printr-o rotaie i o dilatare uniform).
Demonstraie: Fie
,
i
1 1
, bazele reduse ale reelelor M i M
1
. Dac
1
M M ,
atunci
,
vor forma o baz redus a lui M
1
. Aceast baz trebuie ca printr-o rotaie cu
un anumit unghi s se transforme n baza
1 1
, , de aceea exist un numr
(care este
rdcin de ordin 1, 2, 4 sau 6 din unitate) astfel nct ,
1
1
. Astfel, baza
1 1
, se obine din baza
,
printr-o rotaie de unghi arg (
) i o dilatare de |
| ori,
ceea ce nseamn, de fapt, asemnarea acestor baze. Reciproca teoremei este imediat.
Trecem la descrierea claselor de module asemenea ale unui corp ptratic imaginar.
Fie M un modul din Q( d ), d < 0 i
,
o baz redus din M . Trecem la modulul
asemenea } , 1 {
1
M , unde
. Baza
, 1
este de asemenea redus. Din definiia
bazei reduse se deduce imediat c numrul
satisface condiiile:
Im
> 0 ; (22)
Re
2
1
<
2
1
; (23)
, 1 | | >
dac Re
2
1
< 0 <
;
, 1 | |
dac Re 0
2
1
. (24)
Definiie:
Numrul
se va numi redus i
} , 1 {
.
Faptul c numrul
y
2
1
Teorema 13:
n fiecare clas de module asemenea a corpului ptratic Q( d ), d < 0, se gsete
un modul redus i numai unul.
Demonstraie:
S-a demonstrat c fiecare clas conine un modul redus. Mai rmne s verificm
c dou module reduse distincte nu pot fi asemenea. Pentru aceasta, demonstrm mai nti
c pentru orice numr redus
iy x +
, numerele 1,
}, nesituai pe
axa real, adic avem
+ l k
, oricare ar fi ntregii k, l 0. Deoarece
2
1
, atunci
2
2 2 2 2
2
) ( + + t t y x y x k k .
Dac ns
2 l
, atunci
2
2 2 2 2 2
2
2 + > > t y x y l l k ,
ceea ce demonstreaz afirmaia noastr.
Fie acum dou numere reduse
i
1
. Dac modulele {1,
} i {1,
1
} sunt
asemenea, atunci conform teoremei 12 bazele 1,
i 1,
1
sunt asemenea. Aceasta ns este
posibil doar pentru
1
. Teorema 13 este astfel complet demonstrat.
Pentru a rezolva complet problema asemnrii modulelor dintr-un corp ptratic
imaginar ne mai este necesar un algoritm pentru determinarea modulului redus care este
asemenea cu un modul dat. ntr-un astfel de algoritm se consider numrul
dintr-un corp
ptratic imaginar satisfcnd condiiile (22) i (23), dar fiind redus. Se noteaz
1
=
n +
1
, unde ntregul raional n este astfel ales nct Re
2
1
<
2
1
1
. Dac
1
nu este redus,
atunci se noteaz analog
2
=
n +
1
1
} s se transforme.
Pentru a stabili dac modulele M i M
1
sunt sau nu asemenea vom determina deci
modulele reduse asemenea cu acestea; modulele iniiale M i M
1
sunt asemenea dac i
numai dac modulele reduse care le corespund coincid.
Observaie: n demonstraia teoremei 13 nu am folosit efectiv nicieri faptul c modulele
considerate sunt coninute ntr-un corp ptratic imaginar. n consecin afirmaia acestei
teoreme este valabil pentru orice reele plane: orice reea din planul complex este
asemenea cu o reea i numai cu una singur de forma {1,
},
satisfac relaia
n m
l k
+
+
, 1 t ml kn ,
k, l, m, i n fiind ntregi raionali. O astfel de pereche de numere complexe nereale se
numesc modular echivalente. Rezultatul pe care l-am obinut arat astfel c fiecare numr
complex nereal este modular echivalent cu un numr i numai unul singur din domeniul .
Domeniul nsui se numete adesea figur modular. innd seama de cele de mai sus,
punctele sale se afl n coresponden bijectiv cu clasele de reele asemenea din plan.
S considerm acum clasele de module asemenea care aparin unui anumit ordin
fixat D de discriminant D < 0. Fie modulul {1,
},
, aparinnd ordinului D. Dac
aplicm numrului
'
> >
. 0
, 0
,
b cnd a c
b cnd a c
a b a
(25)
n acest mod, pentru a obine un sistem complet de module reduse ale corpului
ptratic imaginar, aparinnd ordinului de discriminant D, trebuie determinate toate
tripletele de numere ntregi a > 0, b, c care satisfac inegalitile (25) i, n plus, condiia
. 1 ) , , ( , 4
2
c b a ac b D (26)
Conform teoremei 1 numrul acestor triplete este finit, ceea ce, de altfel, se deduce
i direct pe baza inegalitilor
,
3
, 3 4 4
2 2 2 2
D
a b a a a b ac D <
cnd D este dat putem avea pentru a i b, deci i pentru c, numai un numr finit de
posibiliti.
EXEMPLUL 1:
S determinm numrul claselor de module aparinnd ordinului maximal al
corpului Q( 47 ).
Deoarece n acest caz D = 47 , rezult c
3
47
< a b . Avnd n vedere c
pentru D impar numrul b este de asemenea impar, exist urmtoarele posibiliti : b
2
D = 56 = 4ac, ac =14, c a 3 , ceea ce nu este posibil. Dac ns 1 t b , atunci b
2
D
= 48 = 4ac , de unde
a = 1, c = 12; a = 2, c = 6; a = 3, c = 4.
Deoarece cazul b = 1 = a trebuie exclus, deducem c pentru ordinul maxim al corpului Q(
47 ) exist cinci clase de module asemenea {1,
}, unde
D care aparin
ordinului D i au norma m = 50
13
650
. Condiiile (18) i (20) conduc la urmtoarele
posibiliti:
1) s = 5, a = 2, b = 2, c = 13;
2) s = 1, a = 50, b = 10, c = 1;
3) s = 1, a = 50, b = 10, c = 1;
4) s = 1, a = 50, b = 50, c = 13.
Construim pentru fiecare din aceste cazuri un modul A de forma (19) i determinm
modulul redus asemenea cu acesta:
;
2
5 1
, 1 10
'
+ i
}; 5 , 1 ){ 5 5 (
10
1
, 1 50 i i
i
+
'
+
}; 5 , 1 ){ 5 5 (
10
1
, 1 50 i i
i
+
'
+
.
2
5 1
, 1 10
10
5
, 1 50
'
+
'
+ i
i
i
Determinm de asemenea i modulul redus prentu M
-1
:
'
+
'
2
5 1
, 1
13
5 1
13
5 1
, 1
1
i i i
M
.
n cazurile 2) i 3) modulele A se omit, deoarece nu sunt asemenea cu M
-1
. n cazurile 1) i
4) care rmn, egalitatea
1
M A se ndeplinete pentru
= 5 + 25i i
= 25 + 5i.
Deoarece n D se gsesc numai dou uniti 1 t , obinem n cele din urm c n modulul M
se gsesc patru numere: t (5 + 25i) i t ( 25 + 5i) cu norma 650.
n exemplul pe care l-am considerat s-a stabilit i c ecuaia 13x
2
+ 2xy + 2y
2
= 50
are patru soluii ntregi:
x = 0, y = 5; x = 0, y = 5;
x = 2, y = 1; x = 2, y = 1.
EXEMPLUL 3:
Care sunt numerele naturale reprezentabile de ctre forma x
2
+ y
2
?
Discriminantul formei este D = 4. Pentru ordinul D = {1, i} din corpul Q(
1
)
( discriminantul fiind 4 ) se gsete numai un modul redus, deoarece condiiile (25) i
(26) sunt satisfcute numai cnd a = c = 1, b = 0. Aceasta nseamn c toate modulele care
aparin ordinului D sunt asemenea i, deci, toate forme binare cu discriminantul 4 sunt
echivalente cu forma x
2
+ y
2
. Formele echivalente reprezint ns aceleai numere, de aceea
n virtutea teoremei 10 forma x
2
+ y
2
reprezint numrul m, dac i numai dac exist un
modul A
Z .......................................................... 55
Bibliografie ............................................................................................................. 57
Bibliografie:
1. Victor Alexandru, N. M. Gooniu Elemente de Teoria Numerelor,
Editura Universitii din
Bucureti, Bucureti,
1999
2. Z. I. Borevici, I. R. afarevici Teoria Numerelor,
Editura tiinific i
Enciclopedic, Bucureti,
1985
3. Constantin Udrite, Ghe. Miculescu, Matematic, manual pentru
Dumitru Mihalache, Ion Neculeu, clasa a XII-a, Editura Fair
Ghe. Neculeu, Ionel evy Partners, Bucureti, 2003