Documente Academic
Documente Profesional
Documente Cultură
PROPRIETI:
1. Pentru orice numr real x, exist un numr m (unic determinat)
astfel ncat
m x < m + 1 (numrul m este partea ntreag a
numrului real x).
2. [a ] a < [a ] + 1 sau a 1 < [a ] a .
3. Oricare ar fi x si k Z are loc relaia: [k + x ] = k + [x ] .
4.
[a ] = a a Z .
5. Pentru oricare x, y avem x y [x ] [ y ].
6. [a ] = a {a} , unde {a} reprezint partea fracionar a numrului real
a, 0 {a} < 1.
1
n 1
7. [x ] + x + + ... + x +
= [nx ] .(Identitatea lui Hermite).
n
n
APLICAII
1. S se rezolve ecuaia: [x + 1] + [x 2] [x + 3] = 2.
Soluie
Aplicand proprietatea 3 ecuaia se mai poate scrie:
Soluie:
Metoda I:
Folosind proprietatea 2 : [a ] a < [a ] + 1 avem:
x + 2
x + 2 x + 2 x + 2
Dac a =
3 < 3 + 1;
3
3
3
+
3
+
3
+
3
x
+
x
x
x
Dac a =
4 4 < 4 + 1;
4
-------------------------------------------------------------(+)
x+2 x+3
4
+
< 6 / 12
3
4
48 7 x + 17 < 72
/ - 17
31 7 x < 55
/: 7
31
55
x<
7
7
Cum x Z avem x {5,6,7}.
Verificand n ecuaie rezult c x 7. Deci S={5.6}.
Metoda II:
Fie x = 12k + r ,
k Z , r Z , r = {0,1,...,11}.
12k + r + 2 12k + r + 3
Ecuaia devine:
+
= 4,
3
4
r + 2
r + 3
r + 2
r + 3
4k + 3 + 3k + 4 = 4 4k + 3 + 3k + 4 = 4
r + 2 r + 3
r + 2 r + 3
7k +
+
= 4 7k = 4
3 4
3 4
4 1 r + 2 1 r + 3
k=
.
7 7 3 7 4
Analizand fiecare caz n parte obinem:
4 1 2 1 3 4
r=0 rezult k = = Z .
7 7 3 7 4 7
4 1 3 1 4 4 1 1 2
r=1 rezult k = = = Z .
7 7 3 7 4 7 7 7 7
4 1 4 1 5 4 1 1 2
r=2 rezult k = = = Z .
7 7 3 7 4 7 7 7 7
4 1 5 1 6 4 1 1 2
r=3 rezult k = = = Z .
7 7 3 7 4 7 7 7 7
4 1 6 1 7 4 2 1 1
r=4 rezult k = = = Z .
7 7 3 7 4 7 7 7 7
4 1 7 1 8 4 2 2 0
r=5 rezult k = = = = 0 Z .
7 7 3 7 4 7 7 7 7
4 1 8 1 9 4 2 2 0
r=6 rezult k = = = = 0 Z .
7 7 3 7 4 7 7 7 7
4 1 9 1 10 4 3 2 1
r=7 rezult k = = =
= 0 Z.
7 7 3 7 4 7 7 7
7
4 1 10 1 11 4 3 2 1
= =
= 0 Z.
7 7 3 7 4 7 7 7
7
4 1 11 1 12 4 3 3 2
r=9 rezult k = = =
= 0 Z.
7 73 7 4 7 7 7
7
4 1 12 1 13 4 4 3 3
r=10 rezult k = = =
= 0 Z.
7 73 74 7 7 7
7
4 1 13 1 14 4 4 3 3
r=11 rezult k = = =
= 0 Z.
7 73 7 4 7 7 7
7
Deci x = 12 0 + 5 = 5 si x = 12 0 + 6 = 6 .
Avem S ={5,6 }.
r=8 rezult k =
2 x 1 2 x 2 x + 1 8 x 7
3. S se rezolve urmtoarea ecuaie:
+ +
= 6 .
3 3 3
Soluie:
2x 1
3y + 1
= yx=
.
3
2
2x
1
2x + 1
2
8x 7 4 y 1
Avem
= y+ ;
= y+ ;
=
.
3
3
3
3
6
2
Ecuaia devine :
[ y ] + y + 1 + y + 2 = 4 y 1
3
3
2
1
n 1
4y 1
Hermite).avem: [3 y ] =
.
2
4y 1
4y 1
1 1
Se impun condiile
Z si 3 y 1 <
3 y y [ , ).
2
2
2 2
3
1
k<
4y 1
2k + 1
1 1
1 1
1 7
= kZ y =
[ , ) 2
2 k {1,0} y , x , .
2
4
2 2
4 4
8 8
kZ
Notm
Ecuaii diofantice
Titlul acestei ecuaii vine de la Diofant, numit i tatl algebrei care i-a
desfurat activitatea n oraul Alexandria care, n antichitate era centrul universitar al
nvmntului mondial.
El este cunoscut pentru cartea sa Aritmetica lucrare n care trateaz ecuaiile
algebrice i teoria numerelor. Cartea este o colecie de 150 de probleme cu soluii
aproximative al unor ecuaii determinate de grad cel mult trei i coninnd i ecuaii
nedeterminate.
Prin ecuaie diofantic vom nelege o ecuaie de forma F ( x1 ... x n ) , unde F este
un polinom n n nedeterminate cu coeficieni n Z, pentru care se cer soluiile
( x10 ... x n0 )
Exemplul 1: (5, 4, 3); (13, 12 ,5); (17, 15, 8); (25, 24, 7); (29, 21, 20); (41, 40, 9),
(37, 35, 12); (61, 60, 11) .a.m.d.
Se poate observa c unul din cele trei numere este par, iar celelalte impare.
Dac nu gndim la factorizare i divizibilitate observm c un astfel de triplet scris:
y2+z2= x2 se descompune n factori primi astfel:
Z2=x2-y2=(x-y)(x+z) unde x este impar i x, y, z numere prime ntre ele.
Exemplul 2: 32=52-42=(5-4)(5+4)=19=1232
152=172-82=(17-8)(17+8)=925=3252
212=292-202=(29-20)(29+20)=949=3272
332=652-562=(65-56)(65+56)=1219=11232
352=372-122=(37-12)(37+12)=2549=5272
632=652-162=(65-16)(65+16)=4981=7292.
Proprietate: Factorii (x-y) i (x+y) sunt ptrate perfecte.
Exemplul 3: Fie tripletele pitagorice:
a) (5, 4, 3)
b) (13, 12, 5)
stabilii dac (5k, 4k, 3k), kN* k1 sau (i) (13k, 12k, 5k) pot fi triplete pitagorice.
Soluie: Tripletul (5k, 4k, 3k) s fie un triplet pitagoric, trebuie ca:
(5k)2=(4k)2+(3k)2
25k2=16k2+9k2
25k2=25k2 (A) deci (5k, 4k, 3k) este un triplet pitagoric.
Tripletul (13k, 12k, 5k) este pitagoric dac:
(13k)2=(12k)2+(5k)2
169k2=144k2+25k2
169k2=169k2 (A) deci (13k, 12k, 5k) este un triplet pitagoric.
n urma acestui ultim exemplu putem face urmtoarea observaie:
Observaie: Dac tripletul (xo, y0, z0) este pitagoric atunci i tripletul (kxo,
ky0, kz0), kN\{0, 1}, este un triplet pitagoric.
Observaie: De aici putem deduce faptul c dac pentru ecuaia x2=y2+z2,
tripletul (xo, y0, z0) este soluie, atunci i (kxo, ky0, kz0), kZ este soluie a ecuaiei.
Concluzie: Este suficient s determinm triplete n care elementele
componente sunt prime ntre ele.
n acest sens, este urmtoarea teorem:
Teorem: Orice soluie (x, y, z) a ecuaiei x2=y2+z2 cu componente prime
ntre ele este de forma:
x=m2-n2
y=2mn
z= m2+n2 cu (m, n) =1 i m>n.
Demonstraie:
(m2-n2)2+(2mn)2=( m2+n2)2 este soluie.
S artm c: (x, y, z)=1
Numerele x ,y nu pot fi ambele impare deoarece dac sunt impare atunci:
x2+y2=4k+2 z este par atunci z2=4p (contradicie).
Deci unul dintre x i y este par.
(2 + 3 )
(2 3 )
= an + bn 3
= an bn 3 an2 3bn2 = 1
n2
x2-3y2=-1 x2-M3+2 imposibil, un ptrat perfect avnd forma 3n+1 respectiv 3n.
a = a1d
b = b1d
( a; b ) = 1
Deci: b1a1(x-x0) i (a1; b1)=1 b1(x-x0), deci exist tZ astfel nct x-x0=b1t.
nlocuind n (7), obinem y0-y=a1t
Deci
x=x0+b1t i
y=y0-a1t
Reciproc, dac (x0, y0) este soluia particular (verificat (5)) i x=x0+b1t
y=y0-a1t, tZ, atunci (7) implic (6).
Deci din relaiile de mai sus rezult c (x, z) este soluie a ecuaiei ax+by=c.
Corolar: Fie a1, a2 numere ntregi prime ntre ele. Dac (x0, y0) este o soluie a
ecuaiei a1x+a2y=b atunci toate soluiile ei sunt date de:
x = x0 + a 2 t
, unde tZ.
y = y0 a1t
Exemplu:
a) S se determine cel mai mare divizor comun al numerelor ntregi
1215 i -2755 i s se exprime acestea ca o combinaie liniar a celor dou numere.
b) S se rezolve n Z ecuaia 1215x-2755y=560.
Soluie:
a) d=(1215; 2755)=(2755, 1215).
Aplicnd algoritmul lui Euclid, avem:
2775=12152+325
1212=3253+240
325=2401+85
240=852+70
85=701+15
70=154+10
15=101+5
10=52 deci d=5
Pentru a afla u, vZ astfel nct d=1215u+(-2755)v folosim algoritmul de mai sus.
Avem:
325=12755+(-2)1215
240=(-3)2775+71215
85=325-2401=42775-91215
70=240-852=(-11)2755+251215
15=152755-341215
10=-712755+1611215
5=862755-1951215
Deci 5=1215(-195)+(-2755)(-86)
5
b) Avem
, deci ecuaia are soluii.
560
Cum 560=5112 soluia particular este: x0=-195112
y0=-86112, iar soluia general:
x=x0+551t
y=y0+243t,tZ.
Teorema 3: Condiia necesar i suficient ca ecuaia a1x1+a2x2+...+anxn=b (2)
s admit soluii este db unde d=(a1, a2, ..., an).
Demonstraie: O soluie a ecuaiei (2) este un sistem ordonat x10 , x20 ,..., xn0 pentru
care are loc egalitatea:
a1 x10 , a2 x20 ,..., an xn0 = b (8).
Presupunem c b nu este divizibil cu d, atunci egalitatea (8) nu este posibil, deoarece
membrul stng al ei este divizibil cu d, iar membrul drept nu.
Dac db adic b=db1, atunci exist u1, u2, ..., unZ, astfel nct a1u1+a2u2+...+anun=d.
nmulind ambii membrii cu b1 obinem:
a1u1b1+a2u2b1+...+anunb1=b astfel am pus n eviden a soluie particular a ecuaiei
(2):
x10 = u1b1
x20 = u 2b1
M
xn0 = u n b1
Pentru a afla mulimea soluiilor ecuaiei vom enuna teorema:
Deoarece (a1, a2, .., an-1)=dn-1 i dn-1dn-1 y0 + n t ecuaia (10) aer soluii.
d
Am vzut n teorema ecuaiei liniare c dac ecuaia diofantic de gradul nti cu dou
necunoscute are soluii, soluia general depinde de un parametru. Presupunem c
soluia general a ecuaiei cu n-1 necunoscute depinde de n-2 parametrii: t1, t2, ..., tn-2.
Deci soluia general a ecuaiei (2) depinde ne n-1 parametrii: t1, t2, ..., tn-2 i t.
1 1 1 3
3 2
+ + 2 x 9 x 4 deci x{2; 3; 4}
x y z x
x 3
1 1 2 1
1 1 5
1 1 2
5 2
Pentru x=4 + = + =
+
y z 3 4
y z 12
y z y
12 y
Deci 5y24 y4
5 1 2 1
Dac y=4
=
= i tripletul (4, 4, 6) este soluie.
12 4 12 6
1 1 5
1 5 1 1
Dac y=3 + =
= =
z = 12 i tripletul (4, 3, 12) este soluie.
3 z 12
z 12 3 12
1 1 5
1
1
Dac y=2 + =
(fals)
=
2 z 12
z
12
1 1 2 1 1
1 2
Pentru x=3 + = = y 6
y z 3 3 3
3 y
Dac y=6 y=6, tripletul (3, 6, 6) este soluie.
1 1 1 2
Dac y=5 = = z Z
z 3 5 15
1 1 1 1
z = 12 i tripletul (3, 4, 12) este soluie.
Dac y=4 = =
z 3 4 12
1 1 1
Dac y=3 = = 0 imposibil i de asemenea pentru y=2 nu avem soluie.
z 3 3
1 1 2 1 1
Pentru x=2 + = = , din care putem avea:
y z 3 2 6
y=z=12 i tripletul (2, 12, 12) este soluie.
y=10, z=15 i tripletul (2, 10, 15) este soluie.
y=9, z=18 i tripletul (2, 9, 18) este soluie.
y=8, z=24 i tripletul (2, 8, 24) este soluie.
y=7, z=42 i tripletul (2, 7, 42) este soluie.
Pentru y6 nu avem soluie. Avem n total 9 triplete n soluia final.
2 x y z
(x-2y)(2x-y)=27
Observaie: 27=127=271=39=93=(-1)(-27)=(-27)(-1)
=(-3)(-9)=(-9)(3).
2 x y = 1
25
Cazul I:
x = Z
3
x 2 y = 27
2 x y = 27
53
Cazul II:
x = Z
3
x 2 y = 1
2 x y = 3 x = 1
Cazul III:
( x; y ) = ( 1;5)
x 2 y = 9 y = 5
2 x y = 9 x = 5
Cazul IV:
( x; y ) = (5;1)
x 2 y = 3 y = 1
2 x y = 1
25
Cazul V:
x=
Z
3
x 2 y = 27
2 x y = 27
53
Cazul VI:
x = Z
3
x 2 y = 1
2 x y = 3 x = 1
Cazul VII:
( x; y ) = (1;5)
x 2 y = 9 y = 5
2 x y = 9 x = 5
Cazul VIII:
( x; y ) = ( 5;1)
x 2 y = 3 y = 1
S={(-1; -5); (1; 5); (5; 1); (-5; -1)}
x + y + xy 6 = 13
xy = 12
Sistem simetric:
t1 = 3
t2-7t+12=0
( x; y ) {(3;4); (4;3)}
t 2 = 4
Cazul II:
t = 7
x + y xy + 6 = 13
x + y = 7
t 2 7t = 0 1
( x; y ) {(7;0); (0;7)}
x + y + xy 6 = 1
xy = 0
t 2 = 0
Cazul III:
t = 3
x + y xy + 6 = 13
x + y = 7
t 2 + 7t + 12 = 0 1
( x; y ) {( 3;4); (4;3)}
x + y + xy 6 = 1
xy = 12
t 2 = 4
Cazul IV:
t = 0
x + y xy + 6 = 1 x + y = 7
t 2 + 7t = 0 1
( x; y ) {(0;7); (7;0)}
x + y + xy 6 = 13
xy = 0
t 2 = 7
S={(3; 4); (4; 3); (7; 0); (0; 7); (-3;-4); (-4; -3); (0; -7); (-7; 0)}.
a2 + b
i
b2 a
b2 + a
sunt ntregi.
a2 b
Soluie:
Cazul I: a=b, a0,
(a2-a)a2+a
a(a-1)a(a+1)
(a 1) ( a + 1)
(a 1) ( a 1)
( a 1) 2 (a 1) {1;2} a {2;3}
1 b a
b>a
b = a +1
a2 + b
b2 + a
;
n1 = 2
n2 = 2
b a
a b
2
a + 3a + 1
4a + 2
n1=1, n2= 2
=1+ 2
Z
a a 1
a a 1
4a + 2
4a+2a2-a-1 a2-5a-30 a5 2
Z a=1 sau a=2
a a 1
(a; b){(1; 2); (2; 3)}, pentru b<a (a; b){(2; 1); (3; 2)}
S={(2; 2); (3; 3); (1; 2); (2; 3); (2; 1); (3; 2)}.
Problema 7: Determinai numerele prime p i q astfel nct:
p+q=(p-q)3
Soluie: (p-q)[(p-q)2+1]=2p
p-q1, (p-q)2+12
p-q<p, p-q=2 p=5 i q=3.
a) 4x3x+2(mod 7)
4x-3x2(mod 7)
x2(mod 7)
x=7k+2, kZ
b) 5x+63x+4(mod 6)
2x+64(mod 6)
2x-2(mod 6)
x-1(mod 6)
x=6k-1, kZ.
Bibliografie
1. Gh.Eckstein, A.Blaga, C. Mortici, D. Brchi, M. Prajea, D.Marinescu,
l. Dragomir, V. erban, Olimpiadele i concursurile de matematicI-Timisoara, Ed. Birchi,2002-2003.
2. Dorin Andreica, Vasile Berinde,Concursul interjudetean de
matematica Gr. C. Moisil, Baia Mare Ed. Cub Press 22, 2006.
Gazeta matematicii
3 Joseph H. Silverman A friendly introduction to number theory
Editura Pearson Prentice Hall, 2006
SITE-URI INTERNET
www.didactic.ro
www.wikipedia.org
www.gazetamatematica.net
www.altastiinta.ro