ECUAII DIOFANTICE

Multe rezolvri de ecuaii n Z au la baz cteva observaii simple deductibile din

teorema mpririi cu rest n Z.
1) Orice ptrat perfect este de forma
a) 3k sau 3k+1 ( o consecin de aici este 3|x2+y2 dac i numai dac 3|x i 3|y)
b) 4k sau 4k+1 (o consecin este faptul c numerele de forma 4k+3 nu pot fi x2+y2)
c) 5k sau 5k+1 sau 5k+4
d) 6k sau 6k+1 sau 6k+3 sau 6k+4
e) 7k sau 7k+1 sau 7k+2 sau 7k+4
f) 8k sau 8k+1 sau 8k+4
etc. ..
2) Orice numr prim mai mare dect 3 este de forma 4k+1 sau 4k+3.
3) Orice numr prim mai mare dect 5 este de forma 6k+1 sau 6k+5.

Din cele de mai sus avem cteva consecine bine de reinut:

1) Ptratul unui numr prim impar poate fi de una din formele: 3k+1 sau 4k+1 sau 6k+1
sau 8k+1, etc.
2) Oricare ar fi x ntreg, x4 poate fi de forma 5k sau 5k+1
8k sau 8k+1
7k sau 7k+1 sau 7k+4, etc.
3) Oricare ar fi x numr prim, x4 poate fi de forma 5k+1 sau 8k+1 sau 7k+1 sau 7k+4,
etc.

Alte rezultate utile sunt:

1) a|bc, (a,b)=1 implic a|c

2) ab ptrat perfect, (a,b)=1 implic a, b ptrate perfecte.

Aplicaii

1. Ecuaia lui Pitagora

S se arate c ecuaia x2+y2=z2, cu x,y,z numere naturale prime ntre ele dou cte
dou are soluia general
x=2mn, y=m2-n2, z=m2+n2, cu (m,n)=1, m,n de pariti diferite, m>n.
Observaie: Se caut o soluie (x,y,z) cu x,y,z prime intre ele deoarece dac avem o astfel de soluie,
(ax,ay,az) e de asemenea soluie, pentru orice a ntreg.

2. Ecuaia lui Fermat (caz particular)

S se arate c ecuaia x4+y4=z2 nu are soluii ntregi nenule. De aici observai c nici
ecuaia x4+y4=z4 nu are soluii ntregi nenule.

Observaie:Cazul general al ecuaiei Fermat este

xn+yn=zn , n>2 are soluii ntregi dac i numai dac xyz=0.

3. S se determine numerele prime p,q astfel nct p3-q 5=(p+q)2.

4. S se determine numerele prime p,q astfel nct 2q=1999+p2.

 a 2 20082
5. Demonstrai c este iraional pentru orice ntreg a.
3

6. S se determine numerele naturale nenule n pentru care x2+y2=2013n.

7. S se atrate c pentru orice numr natural n mai mare sau egal cu 3, exist numerele
ntregi impare a, b astfel nct a2 +7 b2=2 n.

8. Ecuaii Pell

Fie d un numr natural liber de ptrate. Dac (u0,v0) este o soluie particular a
ecuaiei x2-dy2=1, atunci soluia general (un,vn) are urmtoarele proprieti:
a) un+1=u nu0+dvnv0, vn+1=u nv0+u 0vn;
b) un+ d vn=(u 0+ d v0)n+1, u n- d vn=(u0- d v0)n+1,
pentru orice natural n.