Documente Academic
Documente Profesional
Documente Cultură
Regulile parităţii:
- suma a două numere pare este un număr par
- suma a două numere impare este un număr par
- suma dintre un număr par şi altul impar este un număr impar
- produsul a două numere pare este un număr par
- produsul a două numere impare este un număr impar
- produsul dintre un număr par şi un număr impar este un număr par.
1. Definita parităţi – Fie n Є N. Spunem că n este un număr natural par dacă jumătatea sa
este un număr natural sau, altfel spus, el este dublul unui alt număr natural .
În caz contrar n se numeşte număr impar.
Forma numărului par ; 2k – unde k Є N este jumătatea lui 2k.
Forma numărului impar ; 2k+1 – unde k Є N.
Ex. 2, 8, 34, 1000 etc – numere pare
1, 5, 17, 2009 etc – numere impare
1
4.Expresii pare ( impare )
1. Suma a două numere de aceiaşi paritate este pară iar suma a două numere de paritate diferită
este impară , adică :
2k + 2q = 2( k + q ) = 2p Є N2k unde am notat p = k + q şi
(2k +1) + (2q +1) = 2k + 2q + 2 = 2(k + q +1)= 2p Є N2k unde am notat p = k + q + 1 iar
2k + (2q +1) = 2k + 2q + 1 = 2(k + q) + 1 = 2p + 1 Є N2k+1 unde am notat p = k + q
2. Produsul a două numere, dintre care cel puţin unul este par, este un număr par iar produsul a
două numere impare este un număr impar.
2k x 2q = 4kq = 2 x (2kq) = 2p Є N2k unde am notat p = 2kq şi
2kx(2q +1) = 2kq + 2k = 2(kq +k)= 2p Є N2k unde am notat p = kq + k
iar
(2k + 1) x (2q +1) = 2kq + 2k + 2q + 1 = 2(kq + k + q) + 1 = 2p + 1 Є N 2k+1 unde am
notat p = kq + k + q
Demonstraţie :
În expresia E = a2b + ab2 avem E = ab( a + b ) şi rezultă :
1) a = 2k şi b = 2q atunci ab = 4kq Є N2k şi
a + b = 2k + 2q = 2( k + q ) = 2p Є N2k
iar expresia E devine :
2) a = 2k şi b = 2q +1 atunci
ab = 2k(2q +1 )Є N2k şi
a + b = 2k + 2q +1 = 2( k + q ) + 1= 2p +1 Є N2k+1 unde am notat p = k + q iar
expresia E devine :
E = ab( a + b ) = 2k(2q + 1)(2p +1)Є N2k
şi analog dacă a este un număr impar şi b un număr par.
3) a = 2k +1 şi b = 2q +1 atunci
ab =(2k +1)(2q +1 )= 4kq + 2k + 2q +1 = 2(2kq + k + q ) +1 =
= 2p + 1Є N2k+1
unde am notat p = 2kq + k + q iar
a + b = 2k +1 + 2q +1 = 2k + 2q + 2 = 2( k + q +1) = 2t Є N2k
unde am notat t = k + q + 1 iar expresia E devine :
E = ab( a + b ) = 2t(2p + 1)Є N2k
2
Ţinând cont că expresia E = a2b + ab2 = ab( a + b ) este pară pentru orice număr natural a şi
b,
deci E = 2p , iar F = E + 1 rezultă F = 2p + 1Є N2k+1
Ex. 1 Evident dacă c este număr par atunci 4 + c este număr par şi N este număr par iar dacă c este impar
Ex. 1 Să se stabilească paritatea rezultatului numărului N atunci 4 + c este impar şi deci N este număr impar
dat de relaţia
N = a2bc + 3b1c4
Ex. 2 Evident a, b, c sunt cifre şi atunci avem :
Ex. 2 Să se stabilească numărul cifrelor pare şi a celor 1) dacă c este număr par obţinem :
impare care formează numărul N dat de relaţia * c = 2 , atunci c + 4 = 6
EX.1 : Să se determine x = 23ab71 ştiind că suma EX. 1 :Avem 2 + 3 + a + b + 7 + 1 = 21 sau a + b = 8. Deoarece a şi b sunt cifre, rezultă soluţiile :
cifrelor sale este egală cu 21. (a, b) Є {(0, 8), (1, 7), (2, 6), (3, 5), ( 4, 4), ( 5, 3 ), (6, 2 ), (7, 1 ), (8, 0)} şi respectiv
x Є { 230871 , 231771, 232671, 233571, 234471, 235371, 236271, 237171, 238071}
Ex.2 : Să se determine x = 2a + b5 ştiind că a + b = 9.
EX. 2 :Avem a + b = 9 , cu b ≠ 0 deci
(a, b) Є {(0, 9), (1, 8), (2, 7), (3, 6), ( 4, 5), ( 5, 4 ), (6, 3 ), (7, 2 ), (8, 1)} şi atunci avem :
Ex.3 : Să se calculeze x Є { 115 , 107, 97, 88, 79, 70, 61, 52, 43}
( a + 2c)(a + 2b + 2c) ştiind că
2a+3b+4c = 71 şi a + 3b + 2c = 43. Ex. 3: Din diferenţa celor două relaţii date iniţial, obţinem succesiv : 2a + 3b + 4c – a – 3b – 2c =
= a + 2c = 71 – 43 = 28 . adică a + 2c = 28 iar din suma celor două relaţii date, obţinem :
2a + 3b + 4c + a + 3b + 2 c = 3(a + 2b + 2c) = 71 + 43 = 114 , deci rezultă
3( a + 2b + 2c ) = 114, de unde a + 2b + 2c = 38
Ex. 4 : Să se calculeze Rezultă : ( a + 2c)(a + 2b + 2c) = 28 x 38 = 1064
(a + 2b + 2c)(a – 2b + 2c) ştiind că :
a + b + 2c = 18 şi 2a + 5b + 4c = 42 Ex.4: Din suma celor două relaţii date avem : a + b + 2c + 2a + 5b + 4c = 3a + 6b + 6c = 18 + 42
= 60, adică 3( a + 2b + 2c) = 60, de unde a + 2b + 2c = 20 .
Din diferenţa triplului primei relaţii şi cea de a doua relaţie avem :
3
3(a + b + 2c) – ( 2a + 5b + 4c) = 54 – 42 = 12 sau 3a + 3b + 6c – 2a – 5b – 4c = 12 sau
a – 2b + 2c = 12
Rezultă : ( a + 2b + 2c)(a - 2b + 2c) =20 x 12 = 240
Ex. 5 : Dacă a + b + c = 38 şi Ex.5: Din relaţiile date nu putem găsi combinaţii care să ne dea relaţia de la pct. a), b) şi c) dar se observă că
a + b – 3c = 18 să se calculeze valoarea expresiilor: putem grupa uşor termeni de forma a + b şi separat c. Atunci din cele două relaţii date avem :
a) 2a + 2b – c din a + b + c = 38, rezultă a + b = 38 – c
b) ab + bc + 3a + 3b din a + b – 3c = 18, folosind şi rezultatul anterior obţinem : 38 – c – 3c = 18 , sau 4c = 20, deci c = 5
c) 5a + 5b – 26c atunci avem : a + b = 38 – 5 = 33
a) pentru a + b = 33 şi c = , avem 2a + 2b – c = 2(a + b) – c = 2 x 33 – 5 = 61
b) analog ab + ac + 3a + 3b = c(a + b) + 3(a + b) = 5 x 33 + 3 x 33 = 8 x 33 = 264
c) analog 5a + 5b – 26c = 5(a + b) – 26 c = 5 x 33 – 26 x 5 = 35
Ex.1: Să se reconstituie adunarea urmatoarelor numere Ex.1 : 5a0ab + Deoarece a ≠ 0 avem a = 1 şi atunci b = 0 sau a = 2 şi b = 9 sau a = 3 şi b = 8
naturale: a8b1a sau a = 4 şi b = 7 sau a = 6 şi b = 5 sau a = 5 şi b = 6.
8ab41 Din toate acestea singura soluţie care convine este a = 2 şi b = 9
5a0ab + a8b1a = 8ab41
Ex.2 : Să se reconstituie scădereaurmatoarelor numere Ex.2 : 3a0b4 - Deoarece c ≠ 0 avem c = 1 şi atunci a = 9 . Rezulta astfel b = 4.
naturale: c8b0a sau a = 4 şi b = 7 sau a = 6 şi b = 5 sau a = 5 şi b = 6.
47453 Din c ≥ 2 avem 3 + 2 ≥5 > 4 , deci nu mai avem soluţii.
3a0b4 - c8b0a = 47453
an – unde : ab ac = ab + c
a = baza puterii
şi ( ab )c = ab c
n = exponentul puterii
( a b )c = ac bc
c c
a a
c
b b
4
an a0 1
= an : am = an – m şi atunci avem : a- n = a0 – n =
am an an
Ex.1: Să se calculeze x din egalitatea : Ex.1: Avem : 3x + 3x + 2 + 3x + 3 = 3x + 32 3x + 33 3x = 3x + 9 3x + 27 3x = 37 3x
3x + 3x + 2 + 3x + 3 =8991 iar 8991 = 37 243 = 37 35
Deci rezultă : 37 3x = 37 35 sau 3x = 35 şi atunci obţinem x = 5.
Ex.2: Să se calculeze y din egalitatea : Ex.2: Avem 5y + 5y + 3 - 5y + 1 = 5y + 53 5y - 5 5y = ( 1 + 125 – 5) 5y = 121 5y = 112 5y, iar
5y + 5y + 3 - 5y + 1 =11 6875 75625 = 112 54 .
Deci rezultă 5y = 54 , adică y = 4
.
Ex.3 : Comparaţi numerele Ex.3 : a) Avem succesiv : 21987 = 28 x 248 + 3 = ( 28 )248 x 23 = 256248 x 8 > 243248 x 3 = ( 35 )248 x 3 =
a) 21987 şi 31241 = 31240 x 3 = 31241 deci avem 21987 > 31241
b) 31987 şi 41490
c) 41987 şi 51703 b) Avem succesiv : 31987 = 32 x 993 + 1 = ( 32 )993 x 3 = 9993 x 3
Pe de altă parte avem : 41490 = 22980 = ( 23 )993 x 2 = 8993 x 2
Atunci rezultă 9993 x 3 > 8993 x 2, deci avem 31987 > 41490 .
c) Avem succesiv : 41987 = 4 x 41987 = 41988 = ( 47 )284 = ( 27 )568 = 128568 > 125568 = ( 52 )568 = 51704 =
= 51703 x 5 > 51703 x 4
1987 1703
Atunci avem 4 >5
19992000 20001999
Ex.5 : Arătaţi că fracţia este Ex.5 : Presupunem 19992000 + 20001999 < 19991999 + 20002000 19992000 - 19991999 <
19991999 20002000 < 20002000 - 20001999
subunitară 1999
Astfel rezultă : 19991999 1998 < 20001999 1999 1999
1999
2000 1998
Ex.6 : Scrieţi numărul 20012002 ca sumă de 2001 numere Ex.6 : Avem succesiv : 20012001 = 2001 x 20012001 = ( 1 + 1 + 1 + … + 1) x 20012001 =
consecutive . 2001 termeni
= 20012001 + 20012001 + … + 20012001 = ( 20012001 – 1000 ) + ( 20012001 – 999 ) +
5
+ ( 20012001 – 998 ) + …. + ( 20012001 – 2 ) + ( 20012001 – 1 ) + 20012001 + ( 20012001 + 1 ) +
+ ( 20012001 + 2 ) + ( 20012001 + 3 ) + … + ( 20012001 + 999 ) +( 20012001 + 1000 ) , adică
2001 termeni consecutivi.
Ex.7 : Aflaţi numărul natural n ştiind că : Ex.7 : Avem S = 1 + 2 + 22 + … + 21980 pe care înmulţind-o cu 22 obţinem :
( 1 + 2 + 22 + … + 21980 ) x n = 22 x S = 22 + 23 + 24 + … + 21982.
= 2 + 22 + 23 + … + 21982 Apoi avem : 22 x S – S = 21982 – 1 sau 3S = 21982 – 1; S = ( 21982 – 1 ) : 3
De asemenea avem 2 + 22 + 23 + … + 21982 = 2( 1 + 2 + 23 + … + 21981 ) = 21982 - 1
Înlocuind în egalitatea din enunţ avem succesiv : [( 21982 – 1 ) : 3] x n = 2( 21982 – 1 )
n=6
Ex.8 : Comparaţi numerele
729100 şi 15150 Ex.8 : Avem : 729 = 36 şi atunci obţinem succesiv : (36)100 = 3600 > 3450 = (33)150 =
Aşadar avem:
24 z 1 (23 x 2 4 z 1 22 y 34 z 1 1) 25 33
4 z 1 3 x 4 z 1 2 y 4 z 2
24 z 1 (23 x 2 4 z 1 22 y 34 z 1 1) 25 33
2 (2 2 1) 2 3
5 3
4 z 1 3 x 4 z 1 2 y 4 z 2
2 (2 2 1) 25 33 (3)
Din ( 3 ) rezultă :
24z +1 = 25 de unde avem : 4z + 1 = 5 ; 4z = 4 , deci z = 1
Înlocuind pe z = 1 în ( 3 ) această egalitate devine :
23 x 3 22 y 2 1 33
23 x 3 22 y 2 1 81
23 x 3 22 y 2 80 24 5 (4)
Procedând analog şi în relaţia ( 4 ), avem succesiv :
deoarece în membrul drept avem putere para a lui 2 şi atunci vom scoate în factor
6
comun din membrul stâng tot o putere pară a lui 2, deci :
22 y 2 (23 x 3 2 y 2 1) 24 5
22 y 2 (23 x 2 y 1 1) 24 5 (5)
Din ( 5 ) rezultă :
22y - 2 = 24 de unde avem : 2y – 2 = 4 ; 2y = 6 , deci y = 3
Înlocuind pe y = 3 în ( 5 ) această egalitate devine :
23 x 7 1 5 ; 23x – 7 = 4 = 22 ; 3x – 7 = 2 deci x = 3.
7
11368 = ( 112 )184 = 121184
Deoarece avem evident :
125 > 121
1 + 2n + 2p + 2q x 5r = 2011
2n + 2p + 2q x 5r = 2010 = 2 x 1005
2n( 1 + 2p – n + 2q – n x 5r ) = 2 x 1005 (2)
Rezultă n = 1 şi pentru n = 1 relaţia ( 2 ) devine :
1 + 2p – 1 + 2q – 1x 5r = 1005 sau
2p – 1( 1 + 2q – 1 – p + 1x 5r ) = 22x251 (3)
Rezultă p – 1 = 2, de unde p = 3. Pentru p = 3 relaţia ( 3 ) devine :
1 + 2q – 3x 5r = 251 sau
q – 3 = 1 , de unde q = 4 şi respectiv r = 3
Astfel obţinem :
Ex.15 : a) Calculaţi : m + n + p + q + r = 0 + 1 + 3 + 4 + 3 = 11 = număr prim .
12 + 52 + 102 + 272 + 342
b) Arătaţi că numărul
20112011 Ex.15 : a) Avem : 12 + 52 + 102 + 272 + 342 = 1 + 25 + 100 + 729 + 1156 =
se poate scrie ca o sumă de cinci pătrate perfecte. = 126 + 729 + 1156 = 855 + 1156 = 2011
b) Ţinând cont de rezultatul de la punctul a) avem succesiv :
8
20112011 20112010 2011 20111005 (12 52 102 27 2 342 ) sau
2
de unde rezultă
x
4
22 24 , deci 2
x
– 4 = 4 şi atunci 2x = 8 = 23 , de unde rezultă x = 3 .
9
6513 = 65 x 6512
Astfel avem :
12 12
32 642 32 64 32 64
1 deoarece 1 şi respectiv 1 .
65 6512 65 65 65 65
Deci rezultă : 12814 < 6513
b) Avem succesiv : 3111 < 3211 = ( 25 )11 = 255 < 256 =( 24 )14 = 1614 < 1714
c) Avem succesiv :
637 < 647 = ( 26 )7 = 242 < 244 =( 22 )22 = 422 < 251 = ( 23 )17 = 817 < 917 = ( 32 )17 = 334
deci rezultă
Ex.18 Să se arate că pentru orice numere naturale a şi b avem 637 < 422 < 244 < 334
a 2360 b 51800
Ex.18 Avem succesiv
a 3240 b 71440 2360 = ( 23 )120 = 8120 ;
Atunci obţinem că 2360 < 3240 de unde rezultă că a+ 2360 < a + 3240 şi deci avem
a 2360
1
a 3240
Analog avem succesiv 51800 = ( 55 )360 = 3125360 şi 71440 = ( 74 )360 = 2401360
b 51800
Rezultă astfel : b + 5 1800 1440
>b+7 de unde obţinem : 1
b 71440
Deci prima fracţie din ipoteză este subunitară iar a doua este supraunitară şi atunci relaţia cerută
este adevărată .
10
2 22 23 ... 21997 21998 (2 22 23 ... 21997 )
A
1 1 1 1
A 1997 1996 1995
2 2 2 ... 2 2 2
21998
2
3 666
8666
2 3 ... 1997
2 2 2 2
şi şi respectiv
3 32 33 ... 31331
B 31332 (3 32 33 ... 31331 )
1 1 1
2 3 ... 1331
1 B 1331 1330 1329
3 3 3 ... 3 3) 2
31332
3
2 666
9666
3 3 3 3
Deci rezultă A > B .
a ac c a a a c c c 2c c
Ex.20 Fie a, b, c, d numere naturale diferite de zero astfel încât Ex.20 Avem evident deoarece
a < c şi d < b. Să se scrie în ordine crescătoare fracţiile b bd d b d b d d d 2d d
a c ac ac ac ac
, , , , Deoarece c > a şi b > d rezultă c – a < 0 şi b – d > 0, deci fracţia 0 , adică fiind singura fracţie
b d bd bd bd bd
negativă,
rezultă că este şi cea mai mică .
ac ac
Pe de altă parte b + d > b – d şi atunci rezultă
bd bd
ac a ac ac c ac a ac c ac
Rezultă astfel ordinea : sau
bd b bd bd d bd b bd d bd
Ex.21 Scrieţi în ordine crescătoare următoarele fracţii : Ex.21 Fiecare fracţie se observă că permite următoarea descompunere :
7 8 9 1983 1984 7 52 1 1
, , ,..., ,
10 15 20 9890 9895 10 10 2 5
8 53 1 1
15 15 3 5
9 54 1 1
20 20 4 5
………………………
1983 5 1978 1 1
9890 9890 1978 5
1984 5 1979 1 1
9895 9895 1979 5
11
1
Deoarece este o valoare comună râne să verificăm ceilalţi termeni ai fiecărei sume.
5
1 1 1 1 1 7 8 9 1983 1984
Astfel rezultă : ... , deci ...
2 3 4 1978 1979 10 15 20 9890 9895
Numerele de forma a2 se numesc pătrate perfecte iar numerele de forma a3 se numesc cuburi perfecte.
2.2.2. Pătrate şi cuburi defecte
Notă : În raport cu ultima cifră a unui număr natural N, pătratul acestuia se termină în :
a2 – pătrat perfect
a3 – cub perfect 1 dacă ultima cifră este 1 , adică U(N2 ) = 1 ;
4 dacă ultima cifră este 2 , adică U(N2 ) = 2 ;
2. Ultima cifră a puterilor numerelor 9 dacă ultima cifră este 3 , adică U(N2 ) = 3 ;
naturale pătrate perfecte : 6 dacă ultima cifră este 4 , adică U(N2 ) = 4 ;
5 dacă ultima cifră este 5 , adică U(N2 ) = 5 ;
6 dacă ultima cifră este 6 , adică U(N2 ) = 6 ;
9 dacă ultima cifră este 7 , adică U(N2 ) = 7 ;
4 dacă ultima cifră este 8 , adică U(N2 ) = 8 ;
1 dacă ultima cifră este 9 , adică U(N2 ) = 9 ;
0 dacă ultima cifră este 0 , adică U(N2 ) = 0 ;
Ca metodă, vom demonstra că un număr natural nu este sigur pătrat perfect dacă arătăm că ultima sa
cifră este 2, 3, 7 sau 8.
* Numărul natural N are terminaţia în 1
Ex. 432 , 563, 8907, 8648 nu sunt pătrate perfecte.
U(N4k) = 1 ; U(N4k + 1 ) = 1 ;
bc
U(N4k + 2) = 1 ; U(N4k + 3 ) = 1 Atenţie ! Ridicarea unei puteri la o altă putere ne arată că :
a a bc
* Numărul natural N are terminaţia în 2
12
41 = 4 , deci U(abc…41 ) = 4 ; 42 = 16 , deci U(abc…42 ) = 6 ;
* Numărul natural N are terminaţia în 5
43 = 64 , deci U(abc…43 ) = 4 ; 44 = 256 , deci U(abc…44 ) = 6
4k 4k + 1
U(N ) = 5 ; U(N )=5;
U(N4k + 2) = 5 ; U(N4k + 3 ) = 5 51 = 5 , deci U(abc…51 ) = 5 ; 52 = 25 , deci U(abc…52 ) = 5 ;
* Numărul natural N are terminaţia în 6 53 = 125 , deci U(abc…53 ) = 5 ; 54 = 625 , deci U(abc…54 ) = 5
Ex. 1: Determinaţi numerele naturale Ex. 1: Dacă a = 4 rezultă 36a3 = 2304 > 2010, dec a ≤ 3.
nenule a şi b ştiind că : 1) Pentru a = 3 rezultă succesiv :
u ( 24k ) = u ( 42k ) = u ( 16 ) = 6
u ( 34k ) = u ( 92k ) = u ( 81 ) = 1
u ( 54k ) = u ( 252k ) = u ( 25 ) = 5
Atunci rezultă :
u( A ) = u( 22012 ) + u( 32012 ) + u( 52012 ) =u( 6 + 1 + 5 ) = u( 12 ) = 2
14
A = 20113m = ( 2011m )3 , deci A este cub perfect.
2. Dacă Între numerele a, b, c două sunt de aceiaşi formă, rezultă că toate cele trei
parantezele care conţin operaţia de diferenţă sunt de forma 3q şi atunci P = 3r şi
avem evident :
A = 20113r = ( 2011r )3 , deci A este cub perfect.
3. Dacă Între numerele a, b, c sunt toate diferite ca formă
(de ex. a = 3k, b = 3k + 1, c = 3k + 2 ) atunci rezultă că prima paranteză este de
forma 3s şi atunci P = 3n şi avem evident :
A = 20113n = ( 2011n )3 , deci A este cub perfect.
Ex. 4: Scrieţi numărul 92011 ca sumă de două cuburi Ex. 4: Deoarece 92011 = 9 x 92010 şi respectiv 2010 = 3 x 670 rezultă :
perfecte.
92011 = 9 x 92010 = 9 x ( 9670 )3 = ( 1 + 8 )( 9670 )3 = ( 9670 )3 + 8( 9670 )3 =
1763 1764
Ex. 5: Arătaţi că numerele: Ex. 5: Avem succesiv : A = 17642 - 2 17642 - 1763 1764 = 1764(1764 – 1763) =
A = 17642 - 2(1 + 2 + 3 + … + 1763) 2
B = 81 + 81 x 3 + 81 x 5 + … + 81 x 49 = 1764 =422
sunt pătrate perfecte.
49 50
Apoi B = 81( 1 + 3 + 5 + … + 49) = 81 = 81 492 =(9 49)2
2
Ex. 6: Arătaţi că numărul Ex. 6:Avem 22003 + 22002 -3x22001 + 3x22000 = 22002( 2 + 1) -3x22000(2 -1)=
A = 22003 + 22002 -3x22001 + 3x22000
este pătrat perfect = 3x22002 – 3x22000 = 3x22000(22 – 1) = 32 x 22000 = (3x21000)2
Ex. 7: Arătaţi că numărul Ex. 7: Avem succesiv : A= 7x72n + 72n + 2 + 25x72n = 72n( 7 + 49 + 25) = 81x72n = (9x7n)2
A = 72n + 1 + 49n + 1 +(5x7n)2
este pătrat perfect.
Ex. 8: Avem succesiv : A = 32n + 1 + 32n = 32n( 3 + 1 ) = 4x32n = (2x3n)2
Ex. 8: Arătaţi că numărul
A = 32n + 1 + 9n
este pătrat perfect.
Ex. 9: Avem succesiv : A = 73n + 3 – n – 1 + 3x72n + 2 = 72n + 2 + 3x72n + 2 = 72n + 2(1 + 3) =
Ex. 9: Arătaţi că numărul
73 n 3 = 4x 72n + 2 = (2x7n + 1)2
A= n 1
3 49n 1
7
este pătrat perfect
Ex. 10: Notăm : A = 2 x 53 + 63 – 43
Ex. 10: Să se scrie expresia :
B = 63 – 53 - 2 x 43
E = 3( 2 x 53 + 63 – 43)x
C = 53 + 2 x 63 - 3 x 43
x( 63 – 53 -2 x 43 )x
15
x( 53 + 2 x 63 - 3 x 43) Observăm că : A + B = 2 x 53 + 63 – 43 + 63 – 53 - 2 x 43 = 53 + 2 x 63 - 3 x 43 = C
ca sumă de trei cuburi perfecte . Atunci expresia E devine :
Ex.11 Să se arate că A = x4 + 10y + 2 nu poate fi pătrat perfect, Ex. 11 Avem u( x4 ) Є { 0, 1, 5, 6 }, u( 10y ) = 0 şi atunci
oricare ar fi x şi y numere naturale u( A ) Є { 0 + 0 + 2, 1 + 0 + 2, 5 + 0 + 2, 6 + 0 + 2 } = { 2, 3, 7,8 }
deci A nu poate fi pătrat perfect .
Ex.13 Să se determine numerele naturale a şi b astfel Ex.13 Deoarece a2 < a2 + 3a < ( a + 2 )2 şi a2 + 3a trebuie să fie pătrat perfect rezultă :
încât a2 + 3a =b2 a2 + 3a = ( a + 1 )2 de unde obţinem succesiv :
a2 + 3a = a2 + 2a + 1
3a – 2a = 1
a = 1 şi atunci b2 = 12 + 3 = 4 , deci b = 2
Sp = 1 p + 2 p + 3 p + … + np n
n(n 1)(2n 1)
S2 = 1 + 2 + 3 + … + n = k
2 2 2 2 2
- (se citeşte „sumă de la k = 1 la n din k2 „)
k 1 6
n
n 2 ( n 1) 2
S3 = 1 3 + 2 3 + 3 3 + … + n3 = k3
k 1 4
- (se citeşte „sumă de la k = 1 la n din k3 „)
Se observă că
16
2
S3 = 1 + 2 + 3 + … + n = k
n 2 ( n 1) 2
n
n(n 1) = S 2
3 3 3 3 3
2
1
k 1 4
n(n 1)(2n 1)(3n 2 3n 1)
4 4 4
S4 = 1 + 2 + 3 + … + n = 4
30
Ex. 1: Să se calculeze suma Ex. 1: Se observă că 2 poate fi scos în factor comun şi atunci avem :
S = 2 1 + 2 2 + 2 3 + ... + 2 n
n
n(n 1)
S = 2(1 + 2 + 3 + … + n) =2 k = 2S1 = 2 = n(n + 1)
k 1 2
Ex. 2: Să se calculeze suma primelor n numere naturale Ex. 2: Se verificăm dacă sunt într -adevăr cele n numere naturale impare :
impare, adică : Pentru n = 1 avem 2n – 1 = 1 , deci 1 este primul termen ;
Pentru n = 2 avem 2n – 1 = 3 , deci 3 este al doilea termen ;
S = 1 + 3 + 5 + ... + (2n – 1)
Pentru n = 3 avem 2n – 1 = 5 , deci 5 este al treilea termen ;
…………………………………………………………………..
Pentru n = n avem 2n – 1 = 2n - 1 , deci 2n – 1 este al n-lea termen ;
În aceste condiţii avem
n n n n n
S = 1 + 3 + 5 + … + (2n – 1) = (2k 1) 2k 1 2 k 1 2 S1 (1 1 1 ... 1)
k 1 k 1 k 1 k 1 k 1
n(n 1)
2 n n(n 1) n n 2 n n n 2 , deci
2
S = 1 + 3 + 5 + ... + (2n – 1) = n2
Ex. 3: Să se calculeze suma primelor n numere naturale Ex. 3: Avem evident în sumă, în total , 2n : 2 = n numere naturale impare.
impare, adică : Succesiv rezultă :
S = 2 + 4 + 6 + ... + 2n
n
n(n 1)
S = 2 + 4 + 6 + … + 2n = 2(1 + 2 + 3 + … + n ) = 2 k 2 = n(n +1)
k 1 2
Ex. 4: Să se calculeze suma Ex. 4: Considerând termenul general de forma k(k + 1) verificăm de la ce termen începe suma
S = 1 2 + 2 3 + 3 4 + ... + n (n+1) şi unde se termină aceasta .
pentru k = 1 , avem 1 2 , deci primul termen ;
17
pentru k = 2, avem 2 3 , deci al doilea termen ;
……………..
Pentru k = n, avem n (n+1) , deci al n-lea termen . Aşadar în sumă avem n termeni.
Folosind rezultatele S1 , S2 , S3 , S4 , avem succesiv :
n n n
n(n 1)(2n 1) n(n 1)
S = 1 2 + 2 3 + 3 4 + ... + n (n+1)= k (k 1) k k
k 1 k 1
2
k 1
=
6
2
=
n(n 1)(n 2)
3
Ex. 5: Considerând termenul general de forma k(k + 1)(k + 2) verificăm de la ce termen începe suma şi
Ex. 5: Să se calculeze suma
unde se termină aceasta .
S = 1 2 3 + 2 3 4 + 3 4 5 + ... +
pentru k = 1 , avem 1 2 3 , deci primul termen ;
+ n (n+1) (n + 2)
pentru k = 2, avem 2 3 4 , deci al doilea termen ;
……………..
Pentru k = n, avem n (n+1) (n + 2) , deci al n-lea termen . Aşadar în sumă avem n termeni.
Folosind rezultatele S1 , S2 , S3 , S4 , avem succesiv :
n n
S = 1 2 3 + 2 3 4 + 3 4 5 + ... + n (n+1) (n + 2)= k (k 1)(k 2) k (k 2 3k 2)
k 1 k 1
n n n n n n n
= ( k 3k 2k ) k 3 3k 2 2k k 3 3 k 2 2 k S3 +3S2 + 2S1 =
3 2
k 1 k 1 k 1 k 1 k 1 k 1 k 1
+ 103 104 + ... + 1000 1001 b) Se observă că termenul general al sumei este de forma k2 şi în sumă intră termenii de la k = 10
la k = 150, adică lipsesc termenii de la k = 1 la k = 9 deci, atunci obţinem :
d) S =(22 – 2) + (32 – 3) + (42 – 4) +
+ ….+(n2 – n) = S = 102 + 112 + 122 + ... + 1502 = (12 + 22 + 32 + ... + 92 + 102 + 112 + … + 1502 ) –
= 2(2 -1 ) + 3(3 – 1) + 4(4-1) +
+… + n( n-1) = 1 2 + 2 3 +3 4+ 150 9
150 (150 1) (2 150 1)
+ … + +n(n - 1) - (12 + 22 + 32 + ... + 92 ) =
k 1
k2 k 1
k 2
6
-
S = 1 2 + 2 3 + … + 100 101 + 101 102 + 102 103 + 103 104 + ... + 1000 1001 –
1000 100
- ( 1 2 + 2 3 + … + 100 101 ) = k (k 1)
k 1
k (k 1)
k 1
1000 1001 1002 100 101102 100 2 (1001 501 101 51)
=
3 3
200 496350
200 165450 33090000
3
19
d) Se observă că termenul general al sumei este de forma (k2 – k) şi în sumă intră următorii
termeni :
pentru k = 1 , avem 12 – 1 = 1 – 1 = 0 , deci îl putem considera ca prim termen ;
pentru k = 2, avem 22 - 2 , deci al doilea termen ;
……………..
pentru k = n, avem n2 - n , deci în total avem n termeni :
Atunci obţinem :
n n n
S = (22 – 2) + (32 – 3) + (42 – 4) + ….+ (n2 – n) = (k
k 1
2
k) k k
k 1
2
k 1
Ex. 7: Suma unui număr par de numere impare consecutive este Ex. 7: Considerăm un şir par de numere consecutive impare, adică :
7984. Să se găsească aceste numere.
2n + 1, 2n + 3, 2n + 5, …, 2n + 2k + 1 , unde 2n apare de k + 1 ori.
Rezultă :
2n + 1 + 2n + 3 + 2n + 5 + … + 2n + 2k + 1 = 7984 (1)
Deoarece 2n apare de k + 1 ori şi respectiv :
1 + 3 + 5 + … + ( 2k + 1 ) = ( k + 1 )2 rezultă că ( 1 ) devine
Din ipoteza k + 1 este par atunci 2n + k + 1 este tot număr par şi din ultima egalitate rezultă :
k 1 2 k 1 4 k 1 8
a) b) c)
2n k 1 8 499 2n k 1 4 499 2n k 1 2 499
din care rezultă soluţiile :
a) { 3991 , 3993 }
b) { 1993, 1995, 1997, 1999 }
c) { 991, 993, 995, 997, 999, 1001, 1003, 1005 }
20
Ex. 8 Să se arate că numărul Ex. 8 Avem 1 + 2 + 3 + … + 2001 = ( 2001 x 2002 ) : 2 şi atunci avem
A = 2( 1 + 2 + 3 + … + 2001 ) + 2002 este pătrat perfect A = 2001 x 2002 + 2002 = 2002( 2001 + 1 ) = 2002 2
Ex. 9 Să se arate că suma primelor numere naturale impare este Ex. 9 Avem succesiv
pătrat perfect, iar suma primelor n numere naturale pare nu este 1 + 3 + 5 + 7 + … + ( 2n - 1 ) = ( 1 + 2n - 1) + ( 3 + 2n - 3 ) + … = 2n + 2n + 2n + … + 2n =
pătrat perfect . n : 2 parnteze
n : 2 ori
= 2n x n : 2 = n2
Apoi 2 + 4 + 6 + … + 2n = 2( 1 +2 + 3 + … + n ) = 2n( n+1 ) : 2 = n( n + 1 )
Dar n2 < n( n+1 ) < ( n + 1 )2 deci suma este cuprinsă între două numere naturale pătrate perfecte succesive
şi nu poate fi pătrat perfect.
sau
= 2002 + 2001 x 1001 – 2 x 1001 x 1000 = 2002 + 1001( 2001 – 2000 ) = 2002 + 1001 = 3003
3S = 1 x 2 x 3 + 2 x 3 x 3 + 3 x 4 x 3 + …. + 100 x 101 x 3 =
3S = 100 x 101 x 102 de unde S = 100 x 101 x 102 : 3 = 100 x 101 x 34 = 343400
=1x2x3x(4–0)+2x3x4x(5–1)+3x4x5x(6–2)+…+
+ 100 x 101 x 102 x ( 103 – 99 ) =
= 1 x 2 x 3 x 4 – 1 x 2 x 3 x 0 + 2 x 3 x 4 x 5 – 1 x 2 x 3 x 4 + 3 x 4 x 5 x 6 – 2 x 3 x 4 x 5 + …. +
+ 100 x 101 x 102 x 103 – 99 x 100 x 101 x 102 = 100 x 101 x 102 x 103 - 1 x 2 x 3 x 0 =
= 100 x 101 x 102 x 103, deci 4S = 100 x 101 x 102 x 103 de unde
22
sau, folosind formulele sumelor puterilor primelor numere naturale avem :
Ex.11 Calculaţi următoarele sume : Ex.11 a) Avem 1 + 2 + 3 + … + 2002 = 2002 x 2003 : 2 = 1001 x 2003. Apoi 2003 + 2 x 1001 x 2003 =
a) S = 2003+2( 1 + 2 + 3 + … + 2002) = 2003( 1+ 2 x 1001 ) = 2003 x 2003 = 20032 deci S este pătrat perfect .
b) S = 1 x 2 x 3 x 4 + 2 x 3 x 4 x 5 + 3 x 4 x 5 x 6 + … + b) Din S = 1 x 2 x 3 x 4 + 2 x 3 x 4 x 5 + 3 x 4 x 5 x 6 + … + 100 x 101 x 102 x 103 se observă ca
49 x 50 x 51 x 52 + +50 x 51 x 52 x 53 dacă multiplicăm cu 5 suma aceasta devine succesiv :
=1x2x3x4x(5–0)+2x3x4x5x(6–1)+3x4x5x6x(7–2)+…+
= 100 x 101 x 102 x 103 x 104, deci 5S = 100 x 101 x 102 x 103 x 104 de unde
Soluţia 2
Folosind formulele sumelor puterilor lui n avem :
23
Ex.13 Să se rezolve ecuaţia : Ex.13 Soluţia 1
x + 3x + 5x + … + 2003x = 2x + 4x + 6x + … + Folosim formulele S 2 k 1 1 3 5 ... (2n 1) n 2 şi respectiv S 2 k 2 4 6 ... 2n n(n 1)
2002x + 10020
Avem x + 3x + 5x + … + 2003x = x(1 + 3 + 5 + … + 2003 ) = 1002 2x iar
10022x - 1001 1002x = 10020 1002( 1002 – 1001 )x = 10020 1002x = 10020 de unde obţinem
X = 10020 : 1002 = 10
Soluţia 2
Avem succesiv x + ( 3x – 2x ) + ( 5x – 4x ) + … + ( 2003x – 2002x ) = x + x + x + … + x = 1002x
1002 ori
Atunci obţinem : 1002x = 10020 de unde x = 10020 : 1002 = 10
Ex.14 Avem 2x( 1 + 2 + 3 + … + 1002 ) = 2x 1002 1003 : 2 = 1002 1003x de unde obţinem
Ex.14 Să se rezolve ecuaţia :
2x + 4x + 6x + … + 2004x = 1002 1003 1002 1003x = 1002 1003, adică x = 1002 1003 : 1002 1003 = 1
n(n 1)
n (n 1) (n 2) ... (n n) (n n n ... n) (1 2 3 ... n) n n
2
de unde obţinem :
n(n 1) x n(n 1)
nn
2 2
n(n 1) x 2n n(n 1)
2
( n 1) x 2n n 1
( n 1) x 3n 1
3n 1
x
n 1
24
Ex.16 Suma a 20 numere consecutive este 590. Aflaţi Ex.16 Fie a, a + 1, a + 2, … , a + 19 cele 20 numere consecutive.
aceste numere. Avem : a + ( a + 1 ) + ( a + 2 ) + … + ( a + 19) = 20a + ( 1 + 2 + 3 + … + 19) = 20a + 19 x 20 : 2=
= 20a + 190
Apoi rezultă : 20a + 190 = 590 ; 20a = 590 – 190 ; 20a = 400 a = 400 : 20 = 20 , deci numerele sunt
Ex.17 Suma a 15 numere distincte este 120. Aflaţi aceste Ex.17 Dacă cele 15 numere ar fi consecutive, începând cu 1, avem :
numere.
1 + 2 + 3 + … + 15 = 15 x 16 : 2 = 120, deci acestea sunt o soluţie.
Căutând şi alte numere în condiţiile în care numărul total al lor să fie 15 iar suma lor sa ramana 120 nu mai
găsim soluţii, deci soluţia găsită este unică .
Ex.18 Suma a 64 numere naturale este 2100. Arătaţi că Ex.18 . Avem : 1 + 2 + 3 + … + 64 = 64 x 65 : 2 = 2080 şi 2 + 3 + 4 + … + 65 = 65 x 66 : 2 – 1 = 2144
printre ele sunt cel puţin două numere egale. Cum 2080 < 2100 < 2144, rezultă că cele 64 de numere naturale se obţin din cele două
sume reducând unele dintre ele , de unde obţinem sigur cel puţin două numere egale .
Ex.19 Fie şirul a1, a2, a3, ….., cu termenul general an = a1 Ex.19 Avem :
+ ( n – 1 )x, n Є N*. a1 = 2
Ştiind că a1 = 2 şi a5 = 14, se cere să afle suma primelor a2 = a1 + ( 2 – 1 ) x = 2 + x ;
100 de termeni ai şirului. a3 = a1 + ( 3 – 1 ) x = 2 + 2x ;
a4 = a1 + ( 4 – 1 ) x = 2 + 3x ;
a5 = a1 + ( 5 – 1 ) x = 2 + 4x ;
………………………………..
an = a1 + ( n – 1 )x = 2 + ( n – 1 )x
Din a5 = 14 obţinem 2 + 4x = 14 ; 4x = 14 – 2 ; 4x = 12 ; x = 3.
Atunci şirul devine :
a1 = 2
a2 = 2 + 3 ;
a3 = 2 + 2 x 3 ;
a4 = 2 + 3 x 3 ;
a5 = 2 + 4 x 3 ;
………………………………..
an = 2 + ( n – 1 )x 3 = 3n – 3 + 2 = 3n – 1
Astfel obţinem :
Sn = 2 + ( 2 + 3 ) + ( 2 + 2 x 3 ) + 2 + ( 3 x 3 ) + … + [ 2 + 3( n- 1 ) ]
n(n 1) 3n 2 4n 3n n(3n 1)
Sn = 2n + 3[ 1 + 2 + 3 + … + ( n – 1 ) ] = 2n 3
2 2 2
25
100(300 1)
S100 50 301 15050
Iar 2
4. Cap. IV - Combinaţii liniare cu numere naturale Intr-o relaţie dată rezultatul ne poate indica paritatea sau imparitatea unor termeni ceea ce ne poate
conduce la soluţii uşor de dedus. Dacă se mai are în vedere şi eventuale condiţii de numere prime se
pot de asemenea deduce uşor unele soluţii ale necunoscutelor. În plus dacă acestea sunt şi cifre de la
0 la 9 folosind şi acest lucru se pot trage alte concluzii despre soluţiile care verifică relaţia respectivă.
Ex. 1: Să se determine numerele de Ex. 1: Din 24a + 39b + cd = 61 rezultă 24a + 39b + 10c + d = 61 (1)
Evident avem a ≠ 0
forma abcd ştiind că Din relaţia ( 1 ) rezultă 24 + 39 = 63 > 61 , deci obţinem b < 1, adică b = 0 .
1) Pentru b = 0 relaţia ( 1 ) devine : 24a + 10c + d = 61 (2)
24a + 39b + cd = 61: Din ( 2 ) rezultă 24a < 61, deci a < 3 , adică a = 2 sau a = 1
1.1.Pentru a = 2 relaţia ( 2 ) devine : 10c + d = 61 – 48 = 13, deci obţinem c = 1 şi d = 3 şi
Ex. 2: Determinaţi numerele prime a, b, c ştiind că Ex. 2: Din 15a + 33b + 407c = 2013 , deoarece al treilea termen are coeficientul cel mai mare,
rezultă 407c < 2013, adică c < 5, deci c = 4 sau c = 3 sau c = 2 sau c = 1.
15a + 33b + 407c = 2013 Convin doare numerele prime c = 3 sau c = 2 sau c = 1.
1) pentru c = 3 relaţia devine : 15a + 33b = 792 (1)
Din ( 1 ) rezultă 33b ≤ 792, deci b ≤ 24 , adică numerele prime b = 23 sau b = 19 sau b = 17
sau b = 13 sau b = 11 sau b = 7 sau b = 5 sau b = 3 sau b = 2 sau b = 1.
Din ( 1 ) avem : 15a = 792 – 33b , deci ţinând cont de membrul întâi, membrul doi trebuie
să se termine în 0 sau 5, adică 33b să se termine în 2 sau 7 .
Rezultă variantele :
Pentru b = 19 relaţia ( 1 ) devine 15a = 165, de unde a = 11 , deci o soluţie este
a = 11, b = 19, c = 3 ;
Pentru celelalte valori ale lui b nu avem soluţii.
26
Din ( 2 ) rezultă 33b ≤ 1199, deci b ≤ 36 , adică numerele prime b = 31 sau b = 29 sau
b = 23 sau b = 19 sau b = 17 sau b = 13 sau b = 11 sau b = 7 sau b = 5 sau b = 3
sau b = 2 sau b = 1.
Pentru oricare din aceste valori nu obţinem soluţii.
Ex. 4 Relaţia dată devine :10a + b = (a + b)(a + b -1) sau 9a + a + b = (a + b)(a + b -1 ) sau
Ex. 4: Determinaţi cifrele a, b ştiind că 9a = (a + b)(a + b – 2 ) (1)
Din ( 1 ) rezultă a + b > a + b - 2 :
ab = ( a + b )( a + b – 1 ) 1.1. a + b = 9 şi a + b – 2 = a , deci b – 2 = 0 şi atunci b = 2 şi respectiv a + 2 = 9, deci a = 7
sau
1.2. a + b = a şi a + b – 2 = 9 de unde rezultă b = 0 şi a = 11 care nu convine
sau
1.3. a + b = 3a şi a + b – 2 = 3 de unde rezultă 3a = 5 care nu convine.
27
sau
1.4 a + b = 9a şi a + b – 2 = 1, de unde rezultă 3a = 1 care nu convine
5. Cap. V - Divizibilitatea numerelor naturale I. DEFINIŢIA DIVIZIBILITĂŢII = Un număr natural a este divizibil cu un număr natural b,
dacă există un unic număr natural c, astfel încât a = b c.
28
5.1. Criterii de divizibilitate Notaţii : Se mai spune că „a se divide cu b” şi se notează astfel : a b
sau că „b divide pe a „ şi se notează astfel : b | a
3. Mulţimea divizorilor oricărui număr natural n este finită, elementele sale fiind
cuprinse între numărul natural 1 şi numărul însuşi n, adică avem
n N şi xi Dn , atunci 1 ≤ xi ≤ n
4. Numărul 0 se divide cu orice număr ( din 0 x n = 0 rezultă 0n sau n | 0 ),
dar nici un număr natural nu se divide cu 0, adică pentru n număr natural nenul
nu are sens relaţia n = 0 x c.
5. Un număr care are cel puţin 3 ( trei ) divizori se numeşte NUMĂR COMPUS
Iar un număr care are doar divizori improprii se numeşte NUMĂR PRIM.
29
Din cele două relaţii avem : a = bm = dcm = (dm)c deci c | a
De aici rezultă că dacă un număr natural se divide cu nu număr natural,
atunci primul se divide cu toţi divizorii celui de-al doilea ( Ex. 6 | 18,
dar 2 | 6 şi 3 | 6, atunci 2| 18 şi 3 | 18, unde am văzut că 2 şi 3 sunt
divizorii lui 6 ).
a | b a|b
4). Dacă si a | b c şi respectiv dacă si a | c
a | c a | b c
Demonstraţie :
Dacă c | a rezultă Эm a.î. a = cm.
Dacă c | b rezultă Эd a.î. b = cd.
Din cele două relaţii avem : a + b = cm + cd = c(m + d ), deci c | a + b
Ex. din 7 | 14 şi 7 | 21 7 | 14 + 21 , adică 7 | 35 sau
din 3 | 6 şi 3 | 21= 6 + 15 3 | 15
Observaţie : Daca unul din termenii unei sume de doua numere naturale se
divide cu un număr natural, iar celalalt termen nu se divide cu
acel număr natural, atunci suma nu se divide cu acel număr
natural.
a | b a|b
4) Dacă si a | b c , b > c şi respectiv dacă si a | c
a | c a | b c
Ex. din 11 | 66 şi 11 | 22 11 | 66 – 22 = 44 sau
din 3 | 18 şi 3 | 6 = 18 - 12 3 | 12
30
a | b a | b
6) Dacă si a | bk cq sau dacă si a | bk cq
a | c a | c
adică a divide atât suma cât şi diferenţa multiplilor lui b şi c .
2. Criterii care se referă la ultimele două cifre ale numărului natural dat :
a) Divizibilitatea cu 4 :
Un număr natural a se divide cu 4 dacă ultimele două cifre ale sale formează
un număr divizibil cu 4 .
Ex. 36, 512 ( vezi 4 | 12 ; 700 ( vezi 4 | 00 ) ,13540 ( vezi 4 | 40 ) etc.
b) Divizibilitatea cu 25 :
Un număr natural a se divide cu 25 dacă ultimele două cifre ale sale formează
un număr divizibil cu 25 .
Ex. 3700 ( vezi 25 | 00 ), 825 ( vezi 25 | 25 ), 1950 ( vezi 25 } 50 ),… etc.
a) Divizibilitatea cu 3 :
Un număr natural a se divide cu 3 dacă suma cifrelor sale formează un
număr divizibil cu 3 .
Ex. 6, 12 ( vezi 1 + 2 = 3 şi 3 | 3 ; 582 ( vezi 5 + 8 + 2 = 15 şi 3 | 15 ) ,
31
312594 ( vezi 3 + 1 + 2 + 5 + 9 + 4 = 24 şi 3 | 24 ) etc.
b) Divizibilitatea cu 6 :
Un număr natural a se divide cu 6 dacă se divide cu 2 şi cu 3 .
Ex. 48, 312 ,23388, 5001234 etc.
c) Divizibilitatea cu 7 :
Un număr natural b = anan-1 …a4a3a2a1a0 se divide cu 7 dacă şi numai
dacă numărul
m = anan-1 …a4a3 - a2a1a0 este un număr care se divide cu 7.
Ex. 2467430 ( vezi 2467- 430 = 2037 iar 7 | 2037) ;
9091313 ( vezi 9091 – 313 = 8778 iar 7 | 8778 )
d) Divizibilitatea cu 8 :
1) Un număr natural b = anan-1 …a3a2 a1a0 se divide cu 8 dacă numărul
m =a0 + 2a1 + 4a2 se divide cu 8
2) sau dacă b se divide cu 2 şi cu 4 .
Ex. 48, 312 ,23388, 5001232 – toate se divid şi cu 2 şi cu 4. etc.
312 ( vezi m = 2 + 2 x 1 + 4 x 2 = 2 + 2 + 8 = 12 şi 4 |12
23388 ( vezi m = 8 + 2 x 8 + 4 x 3 = 8 + 16 + 12 = 36 şi 4 | 36 etc.
e) Divizibilitatea cu 9 :
Un număr natural a se divide cu 9 dacă suma cifrelor sale formează un
număr divizibil cu 9 .
Ex. 738 ( vezi 7 + 3 +8 = 18 şi 9 | 18; 315 ( vezi 3 + 1 +5 = 9 şi 9 | 9;
237186 ( vezi 2 + 3 + 7 + 1 + 8 + 6 = 27 şi 9 | 27;
5411232 ( vezi 5 + 4 + 1 + 1 + 2 + 3 + 2 = 18 zi 9 | 18 ) etc.
g) Divizibilitatea cu 11 :
1) Un număr natural a se divide cu 11 dacă adunând separat cifrele de poziţii
impare (notăm suma acestora cu Sip) şi separat cifrele de pe poziţii pare
( notăm suma acestora cu Sp ) şi apoi scăzând între ele aceste sume
( din cea mai mare scădem pe cea mai mică), obţinem un număr care
se divide cu 11 sau
2) Un număr natural b = anan-1 …a4a3a2a1a0 se divide cu 11 dacă şi
numai dacă numărul m = anan-1 …a4a3 - a2a1a0 este un număr care
se divide cu 11.
32
Ex. 61725334 ( vezi Sip = 6 + 7 + 5 + 3 = 21 şi Sp = 1+ 2 + 3 + 4 = 10, apoi
Sip – Sp = 21 – 10 = 11 şi evident 11 | 11 sau
61725 – 334 = 61391 iar 11 | 61391
970956091919 ( vezi Sip = 9 + 0 + 5 + 0 + 1 + 1 = 16 şi
Sp = 7+ 9 + 6 + 9 + 9 + 9 = 49,
apoi Sp – Sip = 49 – 16 = 33 şi evident 11 | 33 sau
970956091 – 919 = 970955172
970955 – 172 = 970783
970 – 783 = 187 iar 11 |187 ) etc .
h) Divizibilitatea cu 13 :
Un număr natural b = anan-1 …a4a3a2a1a0 se divide cu 13 dacă şi
numai dacă numărul
m = anan-1 …a4a3 - a2a1a0 este un număr care se divide cu 13.
l) Divizibilitatea cu 19 :
m) Divizibilitatea cu 27 şi 37 :
33
IV. Descompunerea numerelor în factori
a) Un număr natural n care are doar divizori improprii se numeşte
NUMĂR PRIM şi se descompune în produsul n = 1 n = n 1 .
3) Un procedeu practic, dar greoi, pentru a afla dacă un număr este număr prim este
următorul :”se împarte numărul dat, succesiv la toate numerele prime mai mici decât numărul
dat şi dacă împărţirea nu se face exact atunci numărul respectiv este număr prim „
4) Unele dintre numerele prima au forma 6k + 1 sau 6k – 1 .
35x7x 3
Ex.2 Din 73x4y 6 rezultă 73x4y 2 şi 73x4y 3.
Atunci rezultă y Є{0, 2, 4, 6, 8 }.
Ex.2 Să se găsească numerele de forma
Pentru y = 0 rezultă ( 7 + 3 + x + 4 + 0 ) 3 adică ( 14 + x ) 3 , de unde x Є {1, 4, 7 } şi atunci
73x4y 6 soluţiile sunt : 73140; 73440; 73740
Pentru y = 2 rezultă ( 7 + 3 + x + 4 + 2 ) 3 adică ( 16 + x ) 3 , de unde x Є {2, 5, 8 } şi atunci
34
soluţiile sunt : 73242; 73542; 73842
Pentru y = 4 rezultă ( 7 + 3 + x + 4 + 4 ) 3 adică ( 18 + x ) 3 , de unde x Є {0, 3, 6, 9 } şi atunci
soluţiile sunt : 73044; 73344; 73644, 73944
Pentru y = 8 rezultă ( 7 + 3 + x + 4 + 8 ) 3 adică ( 22 + x ) 3 , de unde x Є {2, 5, 8 } şi atunci
soluţiile sunt : 73248; 73548; 73848
Ex. 5 Din M = 1 2 3 4 … 25 =
Ex. 5 Arătaţi că dacă = (2 5) (4 25) (6 15) (10) (20) 1 3 7 8 9 11 … 14 16 … 19 21 … 24 =
M = 1 2 3 4 … 25 atunci M 106 . = 10 100 90 10 20 1 3 7 8 9 11 … 14 16 … 19 21 … 24 =
= 106 9 2 1 3 7 8 9 11 … 14 16 … 19 21 … 24 , deci M 106
Deoarece câtul 28 < 29 ( împărţitor ) ne oprim şi concluzionăm că 857 este număr prim.
36
Din b = 7 rezultă 15 + a + b = a + 22 care trebuie să fie un număr divizibil cu 9, de unde
rezultă singura soluţie a = 5.
Din b = 9 rezultă 15 + a + b = a + 24 care trebuie să fie un număr divizibil cu 9, de unde
rezultă singura soluţie a = 3.
2. Divizibilitatea cu 9 :
Un număr natural a se divide cu 9 dacă suma cifrelor sale formează un
număr divizibil cu 9 .
3. Divizibilitatea cu 11 :
Un număr natural a se divide cu 11 dacă adunând separat cifrele de poziţii
impare (notăm suma acestora cu Sip) şi separat cifrele de pe poziţii pare
( notăm suma acestora cu Sp ) şi apoi scăzând între ele aceste sume
( din cea mai mare scădem pe cea mai mică), obţinem un număr care
se divide cu 11.
37
y–x= 1 (2)
7 | ( a + ba )
1. Definiţia c.m.m.d.c. :
Cel mai mare divizor comun ( notat cu c.m.m.d.c. ) a doua sau al mai multor
numere naturale,nu toate nule, este cel mai mare număr natural care divide
5.2. Cel mai mare divizor comun numerele date.
Ex. Dacă se dau numerele a = 72 şi b = 60, atunci cel mai mare divizor comun
al acestor două numere este 12 deşi divizori comuni ai lor mai sunt şi numerele 2, 3, 4 şi 6.
Atunci vom scrie c.m.m.d.c.(72, 60)= 4 sau (72, 60)= 4..
39
Ex. : (4, 9) = 1; (7, 12) = 1; (15, 34) = 1.
a = 14850 2 b = 89100 2
7425 5 44550 2
1485 5 22275 5
297 3 4455 5
99 3 891 3
33 3 297 3
11 11 99 3
1 33 3
11 11
1
a = 2 x 33 x 52 x 11 b = 22 x 34 x 52 x 11
Deci rezultă :
c.m.m.d.c. ( 14850, 89100 ) = 2 x 33 x 52 x 11 = 14850 sau
( 14850, 89100 ) = 14850 .
40
3) a = 2310, b = 9100 şi c = 13230. Se cere c.m.m.d.c.
Descompunem succesiv cele trei numere astfel :
a = 16170 2 b = 9100 2 c = 13230 2
8085 5 4550 2 6615 5
1617 3 2275 5 1323 3
539 7 455 5 441 3
77 7 91 7 147 3
11 11 13 13 49 7
1 1 7 7
1
a = 2 x 3 x 5 x 72 x 11 b = 22 x 52 x 7 x 13 c = 2 x 33 x 72
Deci rezultă :
c.m.m.d.c. ( 2310, 9100, 13230 ) = 2 x 7 = 14 sau
( 2310, 9100, 13230 ) = 14 .
Exemplu :
5600= 25 · 52 · 7, deci p1 = 2, p2 = 5 şi p3 = 7 iar k1 = 5. k2 = 2 şi k3 = 1.
5 ( 1) m 2 ( 1) n 1 5 2 7
F 2n
4 ( 1) a ( 1) m
4 a a 4
3) n şi m impare
43
Avem ( -1 )m = -1; ( - 1 )n+1 = 1 , ( -1 )2 - n = -1 şi atunci
5 ( 1) m 2 ( 1) n 1 5 2 3 3
F 2n
4 ( 1) a ( 1) m
4 a a 4 a 4
4) m şi n pare
Avem ( -1 )m = 1; ( - 1 )n+1 = -1 , ( -1 )2 - n = 1 şi atunci
5 (1) m 2 ( 1) n 1 5 2 3
F 2n
4 (1) a (1) m
4a a4
Din cele patru cazuri rezultă
7
a) F Є Z , deci a Є { -3, 3, 5, 11 } şi respectiv
a4
3
b) F Є Z , deci a Є { -7, -5, -3, -1 }
a4
de unde rezultă că soluţiile naturale sunt doar a Є { 3, 5, 11 }
d1 d 2 ... d k
2
nk
unde d1 = 1 şi dk = n ( am considerat pe 1 şi n printre divizorii lui n ).
Fie d1 < d2 < d3 < … < dk şi atunci avem :
n n n n
d1 ; d2 ; d3 ;....; d k (1)
dk d k 1 dk 2 d1
Din relaţia ( 1 ), prin înmulţire membru cu membru, avem :
d1 d 2 ... d k
2
nk
În cazul nostru 2001 = 3 x 23 x 29 , numărul divizorilor lui 2001 este:
44
(1+1)(1+1)(1+1)=8. Pentru cei opt divizori naturali ai numărului 2001
avem relaţia
d1 d 2 ... d8
2
20018
Ex.5 Aflaţi toate numerele naturale care se divid cu 42 şi au 42 Ex.5 Deoarece 42 = 2 x 3 x 7 rezultă că numerele sunt de forma 2 x 3 y 7 z k , unde x ≥ 1, y ≥ 1, z ≥ 1,
divizori
iar factorul k nu are divizori pe 2, 3, sau 7 .
Fie atunci k p1m1 p2m2 p3m3 ... prmr .
Atunci numărul divizorilor lui k va fi ( m1 + 1)( m2 + 1 )( m3 + 1 ) … ( mr + 1 ) iar numărul divizorilor lui
2 x 3 y 7 z k va fi ( x + 1 )( y + 1 )( z + 1 )( m1 + 1)( m2 + 1 )( m3 + 1 ) … ( mr + 1 ).
{ x + 1, y + 1 , z + 1 } = { 2, 3, 7 } de unde rezultă
21 x 32 x 76 ; 21 x 36 x 72 ; 22 x 31 x 76 ; 22 x 36 x 71 ; 26 x 31 x 72 ; 26 x 32 x 21
Ex.6 Determinaţi toate numerele de patru cifre, descompuse în Ex.6 Fie N p1k1 p2k2 p3k3 ... pnkn . Atunci avem relaţia : p1 + p2 + p3 + … + pn = k1 + k2 + k3 + … + kn .
factori primi, a) Deoarece 2 + 3+ 5+ 7 17, atunci dacă N ar avea cel puţin patru factori în descompunerea sa atunci ar fi cel puţin
care au suma bazelor egală cu suma exponenţilor de forma 214 x 3 x 5 x 7 ( vezi 14 + 1 + 1 + 1 = 17 ). Dar 214 x 3 x 5 x 7 > 9999 , deci situaţia aceasta nu este
posibilă .
b) Dacă N ar avea trei factori atunci ar putea fi cel puţin de forma 210 x 3 x 7 ( vezi 2 + 3 + 7 = 10 + 1 + 1 = 12 ).
Dar 210 x 3 x 7 > 9999 şi atunci vom căuta numere cu factorii primi 2, 3 şi 5 şi suma exponenţilor 10.
Obţinem astfel :
Ex. 11 Presupunem că fracţia este reductibilă şi fie c.m.m.d.c. al numărătorului şi numitorului, respectiv
d = (39n + 4,26n + 3) cu d Є N* , d ≠ 1.
39n 4 Din d | (39n + 4) şi d | (26n + 3) obţinem că d | (78n + 8) şi d | (78n + 9) ,
Ex. 11 Arătaţi că pentru orice n Є N fracţia este de unde rezultă că d | [(78n + 9) - (78n + 8)], deci d |1, de unde rezultă d = 1 .
26n 3 Fals, deci fracţia este ireductibilă .
ireductibilă
14a 5 17 a 5
Ex. 12 Presupunem că există numere întregi a astfel ca şi
9 12
46
14a 5 17a 5
Ex. 12 Să se arate că nu există numere naturale a pentru care să fie simultan naturale, adică pentru b,c Є N , unde b = şi c =
numerele 9 12
14a 5 17 a 5 de unde rezultă 14a + 5 = 9b şi 17a – 5 = 12c.
Scăzând prima relaţie din a doua obţinem:
şi
9 12 3a – 10 = 12c - 9b , de unde 3(a - 4c + 3b) = 10 .
să fie simultan naturale. Atunci obţinem că 3 divide pe 10, ceea ce este absurd.
(360) ( 3 + 1 )( 2 + 1 )( 1 + 1 ) = 24 de divizori
Ex.14 a) Avem 360 = 23 x 32 x 5 şi atunci
Ex.14 Câţi divizori au numerele : b)Avem 442 = 2 x 13 x 17 şi atunci (442) ( 1 + 1)( 1 + 1)( 1 + 1 ) = 8 divizori
a) 360 b) 442 c) 210 x 59 + 29 x 58 d) 3x x x3 ştiind că ( x, c)Avem 210 x 59 + 29 x 58 = 29 x 58( 10 + 1 ) = 29 x 58 x 11şi atunci
3)=1 (29 58 11) ( 9 + 1)( 8 + 1)( 1 + 1 ) = 180 de divizori
d)Avem 3x x x3 şi atunci (3x x3) ( x + 1 )( 3 + 1 ) = 4x + 4 divizori
47
3x 1 1 x31 1 3x 1 1 x 4 1
d) Avem 3x x x3 i atunci (3x x 3 )
3 1 x 1 2 x 1
(3 1)(3x 3x 1 ... 3 1) ( x 2 1)( x 2 1)
2 x 1
(3x 3x 1 ... 3 1) ( x 1)( x 2 1)
48
Ex.19 Să se determine numere a, b şi c ştiind că : x = 2 şi y = 3, adică a = 16 şi b = 24
a) ( a, b ) = 8 şi a2 + b2 = 832
b) ( a, b ) = 28 şi [ a, b ] = 784
x = 3 şi y = 2, adică a = 24 şi b = 16
b) Folosim relaţia
c) ( a, b ) = 4 , ( a, c ) = 6 , ( b, c ) = 10
a x b = ( a, b ) x [ a, b ], adică
d) 3a + 5b = 180 şi ( a, b ) = 10
ab = 28 x 784
ab = 21952
Fie a = 28x şi y = 28y. Rezultă 282xy = 21952 respectiv xy = 28
Din xy = 28 obţinem soluţiile :
x = 1 şi y = 28, de unde a = 28 şi b = 784
x = 2 şi y = 14, de unde a = 56 şi b = 392
x = 4 şi y = 7, de unde a = 112 şi b = 196
x = 7 şi y = 4, de unde a = 196 şi b = 112
x = 28 şi y = 1, de unde a = 784 şi b = 28
c) Din ( a, b ) = 4 , ( b, c ) = 6 şi ( a, c ) = 10 rezultă
( a + 1 + 1 )( b + 1 ) = ( a + 2 )( b + 1 ) (3)
Iar 3A = 3 x 2a x 3b = 2a x 3b + 1 şi atunci numărul divizorilor săi este
( a + 1 )( b + 1 + 1 ) = ( a + 1 )( b + 2 ) (4)
Între ( 1 ) , ( 2 ) , ( 3 ) şi ( 4 ) avem :
( a + 2 )( b + 1 ) = ( a + 1 )( b + 1 ) + 3 de unde rezultă
( a + 2 )( b + 1 ) - ( a + 1 )( b + 1 ) = 3 (5)
49
şi respectiv
( a + 1 )( b + 2 ) = ( a + 1 )( b + 1 ) + 4 de unde rezultă
( a + 1 )( b + 2 ) - ( a + 1 )( b + 1 ) + 4 (6)
Din ( 5 ) şi ( 6 ) rezultă
( b + 1 ) ( a + 2 – a – 1 ) = 3 b + 1 = 3 , de unde b = 2
şi respectiv
( a + 1 )( b + 2 – b – 1 ) = 4 a + 1 = 4 , de unde a = 3
Ex. 22 Fie a , b, c, d cele patru numere. Avem a + b + c + d = 34 . Ştiind că toate patru numerele sunt prime,
dacă 2 ar fi număr din suma egală cu 34 atunci celelalte trei numere ar avea suma tort număr par, dar
cum alt număr par mai mare ca 2 nu mai există atunci cele trei numere sunt impare şi nu pot da
Ex. 22 Să se determine patru numere prime a căror sumă o sumă pară.
este egală cu 34 Deci 2 nu este termen al sumei.
Atunci toate patru numerele sunt impare .
Din a + b + c + d = 34 avem variantele : 3, 5, 7, 11, 13, 17, 19, 23, 29, 31.
Dar d = 34 – ( a + b + c ) . valoarea minimă a sumei a + b + c = 3 + 5 + 7 = 15 şi atunci
d = 34 – 15 = 19,
Ex.24 Pentru că n este număr prim rezultă că n > 2 pentru ca şi celelalte numere să fie prime.
Atunci pentru n = 3 avem :
3, 3 + 2p , 3 + 2p + 1 , 3 + 2p + 2 vor fi numere prime pentru p = 1, adică avem soluţia
Ex.24 Să se determine numerele n, pЄN* astfel încât 3, 5, 7, 11
50
numerele n, n + 2p, sau pentru n = 3 şi p = 2 avem soluţia :
n + 2p + 1, n + 2p + 2 să fie simultan numere prime. 3, 7, 11, 19
1. Definiţie : Numim multiplii unui număr natural dat, toate numerele care se împart exact la numărul
respectiv .
2. Definiţia c.m.m.m.c. : Cel mai mic multiplu comun ( notat cu c.m.m.m.c. ) a doua sau al mai
5.3. Cel mai mic multiplu comun
multor numere naturale,nu toate nule, este cel mai mic număr natural care se divide cu numerele
date sau care este multiplu al numerelor date. Acesta se notează astfel : c.m.m.m.c ( a, b ) = [ a,
b];
c.m.m.m.c.( a, b, c ) = [ a, b, c ] etc
a = 2 x 3 x 5 x 23 b = 22 x 5 x 7 x 31 c = 3 x 72 x 232
Deci rezultă :
c.m.m.m.c. [ 690, 4340, 77763 ] = 22 x 3 x 5 x 72 x 232 x 31= 48213060 sau
[ 690, 4340, 77763 ] = 22 x 3 x 5 x 72 x 232 x 31= 48213060 .
Observatii
1. Produsul a doua numere naturale este egal cu produsul dintre cel mai maredivizor comun şi
cel mai mic multiplu comun .
a x b = (a, b)x[a, b]
Ex. a = 12 şi b = 45 a x b = 12 x 45 = 540
a = 22 x 3 ; b = 32 x 5 şi atunci avem : c.m.m.d.c. = (a, b) = 3
c.m.m.m.c. = [a, b] = 22x32 x5 = 180
(a, b)x[a, b] = 3 x180 = 540
2. Dacă numerele a şi b sunt prime între ele, atunci produsul lor este cel mai mic multiplu
comun al numerelor date.
a x b = [a, b]
Ex. a = 6 şi b = 35 a x b = 6 x 35 = 210
a = 2 x 3 ; b = 5 x 7 şi atunci avem :
c.m.m.d.c. = (a, b) = 1, deci numerele sunt prime între ele.
c.m.m.m.c. = [a, b] = 2x3 x5 x7 = 210
3. Daca un numar natural se divide cu doua numere prime intre ele , atunci el este divizibil si cu
produsul acestora.
Ex 2. Fie N = 180. Se observă că 2 | 180, 3 | 180, 4 | 180, 5 | 180 , 6 | 180, 9 | 180, 10 | 180,
12 | 180,
15 | 180, 18 | 180, 20 | 180, 30 | 180, 36 | 180, 45 | 180, 60 | 180 etc.
Se observă că :
1) din 2 | 180 şi 3 | 180, iar c.m.m.d.c.( 2, 3 ) = 1, deci 2 şi 3 sunt prime între ele,
rezultă 2 x 3 = 6 şi respectiv 6 | 180 ;
2) din 5 | 180 şi 9 | 180, iar c.m.m.d.c.( 5, 9 ) = 1, deci 5 şi 9 sunt prime între ele,
rezultă 5 x 9 = 45 şi respectiv 45 | 180 ;
52
3) din 6 | 180 şi 9 | 180, iar c.m.m.d.c.( 6, 9 ) = 3, deci 6 şi 9 nu sunt prime între ele,
rezultă 6 x 9 = 54 şi respectiv 54 nu divide 180 .
a x b = (a, b) x [a, b]
Ex.2 Avem 112 2 , 252 2 şi respectiv 3500 22 52 deci 112 = 24 7, 252 = 22 32 7 şi respectiv
56 2 126 2 35 5 3500 = 22 53 7
Ex.2 Să se calculeze (a, b,c ) şi [a, b, c] ştiind că a = 112 şi b =
28 2 63 3 7 7
252 şi c = 3500.
14 2 21 3 1
7 7 7 7
1 1
a 6
Ex. 8 Din rezultă 11a = 6b. Cum (6, 11 ) = 1 rezultă 6 | a şi 11 | b, deci a = 6x şi b = 11y.
b 11
Ex. 8 Să se determine numerele naturale a şi b ştiind că Cum 1386 = 2 32 7 11, rezultă : a = 2 32 7 şi b = 3 7 11
a 6
[a, b] = 1386 şi .
b 11
Ex.9 Din [a, 18] = 18 rezultă dxy = 18, unde d =(a, 18) şi a = dx respectiv 18 = dy cu (x, y) = 1.
Ex.9 Determinaţi a ştiind că
Din dxy = 18 avem dxy = 2 32 de unde rezultă d = 2 şi xy = 9, respectiv x = 1 şi y = 9
[a, 18] = 18
adică a = 2 sau d = 9 şi xy = 2, adică x = 1 şi y = 2 , respectiv a = 9 .
Ex.10 Din [2a, 38] = 114 rezultă dxy = 114, unde d =(2a, 38) şi 2a = dx respectiv 38 = dy
Ex.10 Determinaţi a ştiind că
cu (x, y) = 1.
54
[2a, 38] = 114 Din dxy = 114 avem dxy = 2 3 19 de unde rezultă d = 2 şi xy = 57, adică x = 3 şi y = 19
respectiv 2a = 6, deci a = 3 sau x = 19 şi y = 2, adică 2a = 38, deci a = 19
sau d = 3 şi xy = 38, adică x = 2 şi y = 19 respectiv 2a = 6, deci a = 2 sau
d = 19 şi xy = 6, adică x = 2 şi y = 3 , deci 2a = 38, adică a = 19
Ex.11 Din [a, b] = 18 rezultă dxy = 18, unde d =(a, b) şi a = dx respectiv b = dy cu (x, y) = 1.
Ex.11 Determinaţi a şi b ştiind că Din dxy = 18 avem dxy = 2 32 de unde rezultă d = 9 şi xy = 2 sau d = 2 şi xy = 9.
[a, b] = 18 Din d = 9 şi xy = 2 rezultă x = 1 şi y = 2 sau x = 2 şi y = 1, deci a = 9 şi b = 18 sau x = 1
şi y = 1, de unde a = 18 şi b = 9.
Din d = 2 şi xy = 9 rezultă x = 1 şi y = 9 sau x = 9 şi y = 1, deci a = 2 şi b = 18 sau x = 9
şi y = 1, adică a = 18 şi b = 2.
Ex.12 Din [24, 34] = a rezultă : 24 = 23 x 3 şi 34 = 2 x 17, deci a = [24, 34] = 23 x 3 x 17 = 408
Ex.12 Determinaţi a ştiind că
[24, 34] = a
Ex. 17 Folosind relaţia a x b = (a, b) x [a, b] , unde notăm d = (a, b), avem succesiv :
Ex.17 Determinaţi numerele naturale 2880 = d 240 d = 12 , deci a = 12x şi b = 12y cu (x, y) = 1.
55
a şi b , a ≤ b ştiind că Din a x b = 2880 rezultă 12x 12y = 2880 sau x y = 20, de unde x = 4 şi y = 5,
a x b = 2880 şi [a, b] = 240 deci rezultă a = 48 şi b = 60.
Ex. 18 Folosind relaţia a x b = (a, b) x [a, b] , unde notăm d = (a, b) şi M = [a, b], avem succesiv :
Ex.18 Determinaţi numerele naturale a x b= d M şi respectiv d M = 432 a x b = 432 = 24 x 33 .
a şi b , a ≤ b ştiind că Din a x b = 24 x 33 rezultă dx dy = 24 x 33 d2 x y = 24 x 33 , cu (x, y) = 1,
(a, b) x [a, b] = 432 de unde avem
1) d = 22 = 4 şi respectiv x = 1 şi y = 33 = 27, deci a = 4 şi b = 108
2) d = 22 x 3 = 12 şi respectiv x = 1 şi y = 3, deci a = 12 şi b = 36
Ex. 19 Folosind relaţia a x b = (a, b) x [a, b] , unde notăm d = (a, b) şi M = [a, b], avem succesiv :
Ex.19 Determinaţi numerele naturale a x b= d M şi respectiv d + M = 20 M = 20 - d.
a şi b , a ≤ b ştiind că
Din a x b = d M rezultă dx dy = d M d x y = 20 - d , cu (x, y) = 1, de unde rezultă
(a, b) + [a, b] = 20
d( xy + 1 ) = 20 pentru care avem :
1) d = 2 şi respectiv xy + 1 = 10, de unde xy = 9, deci x = 1 şi y = 9, adică a = 2 şi b = 18
2) d = 4 şi respectiv xy + 1 = 5, de unde xy = 4, deci x = 1 şi y = 4, adică a = 4 şi b = 16
3) d = 5 şi respectiv xy + 1 = 4, de unde xy = 3, deci x = 1 şi y = 3, adică a = 5 şi b = 15
Ex. 20 Folosind relaţia a x b = (a, b) x [a, b] , unde notăm d = (a, b) = 12 şi M = [a, b], avem
succesiv : a x b= 12 M sau 12x 12y = 12 M sau 12xy = M
Ex.20 Determinaţi numerele naturale
a şi b , a ≤ b ştiind că şi respectiv 12x + 12y + M = 2892 12( x + y + xy ) = 2892 xy + x + y = 241
(a, b) = 12 şi a + b + [a, b] = 2892 241 x 242 x 1 242
Din xy + x + y = 241 rezultă y(x + 1 ) = 214 – x y 1
x 1 x 1 x 1
Din ultima relaţie rezultă :
1) x + 1 = 2 , deci x = 1 şi y = 120 şi respectiv a = 12 şi b = 1440
2) x + 1 = 11 , deci x = 10 şi y = 21 şi respectiv a = 120 şi b = 252
Ex.21 Folosind relaţia a x b = (a, b) x [a, b] , unde notăm d = (a, b) şi M = [a, b] = 315, avem
succesiv : 2835 = d x 315 , de unde avem d = 9
Ex. 21 Fie numerele naturale a şi b astfel încât a b = 2835 şi Atunci rezultă : a = 9x şi b = 9y cu (x, y) = 1.
[a, b} = 315. Înlocuind avem 9x 9y = 2835 , de unde xy = 35, de unde rezultă soluţiile :
Aflaţi cea mai mică valoare a
sumei a + b . 1) x = 1 şi y = 35 , deci a = 9 şi b = 315 iar a + b = 324
2) x = 5 şi y = 7 , deci a = 45 şi b = 63 iar a + b = 108
3) x = 7 şi y = 5 , deci a = 63 şi b = 45 iar a + b = 108
4) x = 35 şi y = 1 , deci a = 315 şi b = 9 iar a + b = 324
Deci valoarea minimă este a + b = 108.
Ex.22 Folosind relaţia a x b = (a, b) x [a, b] , unde notăm d = (a, b) = 12n şi M = [a, b] = 420, avem
succesiv : 25200 = 12n x 420 , de unde avem n = 5 şi atunci d = 60 iar
Ex. 22 Aflaţi numerele naturale nenule a, b, n ştiind că au loc a = 60x şi b = 60y cu (x, y) = 1.
relaţiile : Înlocuind avem 60x 60y = 26200 , de unde xy = 7, de unde rezultă soluţiile :
56
[a, b} = 420 ; (a, b) = 12n ;
a x b = 25200 1) x = 1 şi y = 7 , deci a = 60 şi b = 420
2) x = 7 şi y = 1 , deci a = 420 şi b = 60
Ex.23 Folosind relaţia a b = (a, b) [a, b] , unde notăm d = (a, b) şi M = [a, b] , avem
succesiv : a b = d M
Ex. 23 Aflaţi numerele naturale nenule a, b ştiind că are loc Dar a b = 2M + 25d + 30, de unde rezultă
relaţia : 2M + 25d + 30 = d M de unde obţinem :
a b = 2[a, b] + 25(a, b) + 30 25d 30 25d 50 80 80
d(M – 25) = 2M + 30 M 25
d 2 d 2 d 2
.
Dar a = dx şi b = dy cu (x, y) = 1 şi cum M > d, atunci avem soluţiile :
1) d – 2 = 1, deci d = 3 şi M = 105, iar a = 3x şi b = 3y de unde avem
9xy = 315 ; xy = 35, deci x = 1 şi y = 35 iar a = 3 şi b =105
sau x = 5 şi y = 7 iar a = 15 şi b = 21
sau x = 7 şi y = 5 iar a = 21 şi b = 15
sau x = 35 şi y = 1 iar a = 105 şi b = 3
2) d – 2 = 2, deci d = 4 şi M = 65, de unde avem
16xy = 260 nu ne dă soluţii
3) d – 2 = 4, deci d = 6 şi M = 45, de unde avem
36xy = 270 nu ne dă soluţii
4) d – 2 = 8, deci d = 10 şi M = 35, de unde avem
100xy = 350 nu ne dă soluţii
5) d – 2 = 16, deci d = 18 şi M = 30, de unde avem
324xy = 540 nu ne dă soluţii
6) d – 2 = 20, deci d = 22 şi M = 29, de unde avem
484xy = 638 nu ne dă soluţii
7) d – 2 = 40, deci d = 42 şi M = 27, nu ne dă soluţii
8) d – 2 = 80, deci d = 82 şi M = 26, nu ne dă soluţii
Definiţie : Fie d (deîmpărţit) şi b (împărţitor) două numere naturale, cu condiţia ca b să fie nenul. Există și
sunt unice numerele întregi c (câtul) și r (restul împărțirii), astfel încât să fie satisfăcute simultan condițiile:
Teorema împărţirii cu rest
5.4. * d=bxc+r
* 0 ≤ r ≤ b -1
57
d = b x c + r , unde r ≤ b -1 sau r Є {0, 1, 2, 3, …, b – 1}
Deîmpărţit Cât
Împărţitor Rest
Ex.8 Fie d = ( 12n +6 , 20n + 12) sau d = ( 2(6n + 3), 2(10n + 6)), deci d = 2
Atunci verificăm dacă d nu mai ia şi alte valori, deci rezultă :
Ex.8 Arătaţi că pentru orice valoare a lui n are loc relaţia : d | (12n 6) d | 5(12n 6) d | 60n 30
(12n + 6, 20n + 12) = 2 . de unde rezultă
d | (20n 12) d | 3(20n 12) d | 60n 36
d | (60n + 36) – (60n + 30 ) d | 6, deci d = 2, d = 3 şi d = 6 .
Avem succesiv :
1) pt.d = 3 rezultă (12n + 6 , 20n + 12 ) = ( 2(6n + 3), 2(10n + 6)) = 3
(6n + 3 , 10n + 6) = 3. Atunci avem 3 | 10n , deci este adevărată numai pentru n = 3k
2) pt.d = 3 rezultă (12n + 6 , 20n + 12 ) = ( 2(6n + 3), 2(10n + 6)) = 3
(6n + 3 , 10n + 6) = 3. Atunci rezultă
59
6 | (6n 3) 6 | 5(6n 3) 6 | 30n 15
de unde rezultă
6 | (10n 6) 6 | 3(10n 6) 6 | 30n 18
6 | 30n + 18 – 30n – 15 6 | 3 deci nu este soluţie
Rămâne aşadar doar ( 12n + 6 , 20n + 12) = 2
Ex.11 Fie a, b. c numere naturale astfel încât 21b – 11c2 + Ex.11. Din 21b – 11c2 + 3b = 0 rezultă 11c2 = 21b + 3a = 3(7b + a)
Cum (3, 11 ) = 1, rezultă 3 | c şi 11 | (7b + a ) .
3a = 0 . Să se arate că c(4b - a ) 33
Dar 11 | 11b şi atunci 11 | 11b – ( 7b + a ) 11 | ( 4b – a)
Din 3 | c şi 11 |(4b – a ) rezultă 33 | c(4b – a )
Ex.14 Aflaţi cel mai mic număr natural de trei cifre care Ex.14 Soluţia 1
împărţit la 19 dă restul 11 iar împărţit la 13 dă restul 10. Fie n numărul căutat.
Avem : n = 19a + 11 = 13b + 10 , de unde rezultă 19a + 1 = 13 b
Atunci avem 13b = 13a + 6a + 1 , deci trebuie ca 13 | (6a + 1) 13 |(12a + 2)
Dar 13 | 13a , de unde rezultă 13 | 13 a – 12a – 2 13 | a – 2 , adică există k număr
natural astfel încât a = 13k + 2
Pentru a = 13k + 2 obţinem n = 19(13k + 2 ) + 11 = 247k + 49 , kЄ N
Pentru k =1 obţinem cea mai mică valoarea lui n , adică n = 296
Soluţia 2
Fie n numărul căutat . Atunci există a şi b astfel încât :
n 19a 11 n 49 19a 38 19(a 2)
de unde rezultă
n 13b 10 n 49 13b 39 n 49 13(b 3)
(n-49) [19, 13] = 247
Atunci rezultă că există k număr natural astfel încât n – 49 = 247 k, deci n = 247k + 49
Cel mai mic număr natural este pentru k = 1 adică n = 296 .
Ex.15 Aflaţi cel mai mic număr natural de patru cifre care Ex.15 Fie n numărul căutat.
împărţit la 12 dă restul 7 iar împărţit la 35 dă restul 29. Avem : n = 12a + 7 = 35b + 29 , de unde rezultă 12a = 35 b + 29
Atunci avem 12a = 24b + 24 + 11b + 5 , deci trebuie ca 12 | (11b + 5)
Dar 12 | 12b , de unde rezultă 12 | 12b – 11b – 5 12 | b – 5 , adică există k număr
natural astfel încât b = 12k + 5
Pentru b = 12k + 5 obţinem n = 35(12k + 5 ) + 29 =420k + 204 , kЄ N
Pentru k =2 obţinem cea mai mică valoarea lui n , adică n = 1044
Ex.16 Un număr natural n împărţit la 9 dă restul 7 şi Ex.16 În baza formulei împărţirii cu rest avem :
împărţit la 5 dă restul 2. n = 9m + 7, cu m Є N (1)
Ce rest se obţine dacă îi Împărţim pe n la 45 ? şi
n = 5p + 2, cu p Є N (2)
Între ( 1 ) şi ( 2 ) rezultă succesiv :
5p + 2 = 9m + 7
5p = 9m + 7 – 2
5p = 9m + 5
61
Deoarece p Є N şi (5,9) = 1 rezultă m = 5k şi atunci avem : 5p = 45k + 5 de unde avem
p = 9k + 1
de unde rezultă :
n = 5p + 2 = 5( 9k+ 1 ) + 2 = 45k + 5 + 2 = 45k + 7 , deci r = 7.
Ex.17 Un număr natural n împărţit la 5 dă restul 3 şi Ex.17 În baza formulei împărţirii cu rest avem :
împărţit la 7 dă restul 5. n = 5m + 3, cu m Є N (1)
Ce rest se obţine dacă îi Împărţim pe n la 35 ? şi
n = 7p + 5, cu p Є N (2)
Între ( 1 ) şi ( 2 ) rezultă succesiv :
5m + 3 = 7p + 5
5m = 7p + 5 - 3
5m = 7p + 2
Ex.19 Fie x, y, z numere întregi astfel încât 5x – 2y – 7z = Ex.19 Din relaţia dată avem succesiv :5x – 2y – 7a – 2 = 0 5x -2y – 7z – 30 + 28 = 0
2. Să se afle resturile împărţirii lui x + y la 7 şi 5x + 5y – 7y – 7z – 30 + 28 = 0 5x + 5y – 30 = 7y + 7z – 4
y + z la 5. 5( x + y – 6 ) = 7( y + z – 4 )
Cum (5, 7) = 1, rezultă 5 |( y + z – 4) şi respectiv 7 | (x + y – 6).
Din 5 |( y + z – 4) rezultă y + z – 4 = 5k sau y + z = 5k + 4 , deci r = 4
Iar din 7 | (x + y – 6), rezultă x + y – 6 = 7q sau x + y = 7q + 6, deci r = 6
10n 9
Ex.20 Arătaţi că fracţia este ireductibilă.
15n 1 Ex.20 Fie d = (10n + 9, 15n + 1 ). Atunci rezultă :
d | (10n + 9 ) şi d | ( 15n + 1 )
Dar din d |(10n + 9 ) rezultă d | 3(10n + 9 ) d | 30n + 27 (1)
Analog din d | (15n + 1 ) rezultă d | 2(15n + 1 ) d | 30n + 2 (2)
Din ( 1 ) şi ( 2 ) avem d | 30n + 27 – 30n – 2 sau d | 25, deci d Є {1, 5, 25 }
1) Pentru d = 1 rezultă fracţia este ireductibilă
2) Pentru d = 5 rezultă d | (10n + 9 ) – fals
3) Pentru d = 25 rezultă 25 | (1n + 9 ) – fals deci fracţia este ireductibilă.
62
Ex.21 Se consideră numerele naturale x, y, z care verifică Ex.21 Se ştie că 56 = 7 8. Cum (7,8) = 1 rezultă că va trebui Şă arătăm ca N = x 3(2y – z ) se
relaţia divide şi cu 7 şi cu 8.
2y – 8z – 7x = 0 Din 2y – 8z – 7x = 0 deducem că 2y – z = 7x + 7y sau 2y – z = 7( x + y ) de unde
Să se arate că x3(2y – z ) este divizibil cu 56. rezultă că 7 | (2y – z ), deci 7 | N
Din 2y – 8z – 7x = 0 avem apoi 2y – 8z = 7x şi cum membrul stâng este par rezultă
2 | x şi atunci 8 | x3, deci 8 | N
Din 7 | N şi 8 | N rezultă 56 | N.
Ex.22 Fie a un număr natural astfel încât a + 2, a + 4, a + Ex.22 Se observă că pentru a = 3 obţinem numerele naturale simultan prime, respectiv :
8, a + 10 şi 5, 7, 11, 13, 19
a + 16 sunt simultan prime. Pentru a > 3 nu mai este realizată această condiţie deoarece :
Să se arate că dacă a = 5k , atunci a + 10 = 5k + 10 care nu este număr prim ;
X = (a + 2 )n + ( a + 4)n – ( a + 1 )n se divide cu 10 oricare
ar fi numărul natural nenul n.
dacă a = 5k + 1 , atunci a + 4 = 5k + 5 care nu este număr prim ;
dacă a = 5k + 2 , atunci a + 8 = 5k + 10 care nu este număr prim ;
dacă a = 5k + 3 , atunci a + 2 = 5k + 5 care nu este număr prim ;
dacă a = 5k + 4, atunci a + 16 = 5k + 20 care nu este număr prim ;
Pentru a = 3 trebuie să arătăm că X = 5n + 7n – 2n este divizibil cu 10
Dacă n este natural nenul, atunci 5n + 7n – 2n este număr par, deci 2 | X
Apoi avem 7n = ( 5 + 2)n = M5 + 2n şi atunci X = 5n + 7n – 2n = M5 + 2n – 2n = M5, deci
5 | X. Din 2 | X şi 5 | X rezultă 10 | X.
Ex.24 Să se arate că există valori naturale ale lui n pentru Ex.24 Este necesar ca (n + 1 ) | (2n + 8 ) (n + 1 ) | 2(n + 1) + 6 (n + 1 ) | 6, adică
care fracţia n + 1 Є { 1, 2, 3, 6 }, de unde n Є { 0, 1, 2, 5 } pentru care fracţia este reductibilă .
2n 8
este reductibilă
n 1
Ex.25 Să se arate că există valori naturale ale lui n pentru Ex.25 Este necesar ca (n + 2 ) | (3n + 21 ) (n + 2 ) | 3(n + 2) + 15 (n + 2 ) | 15, adică
care fracţia n + 2 Є { 1, 3, 5, 15 }, de unde n Є { 1, 3, 13 } pentru care fracţia este reductibilă.
3n 21
este reductibilă
n2
Ex.26 Să se arate că există valori naturale ale lui n pentru Ex.26 Este necesar ca ( 3n + 1 ) | (4n + 13 ) ( 3n + 1 ) | (3n + 1) + (n + 12)
care fracţia (3n + 1) | ( n + 12)
Din (3n + 1 ) | ( n + 12 ) rezultă (3n + 1 ) | 3(n + 12) (3n + 1) | (3n + 36) (1)
63
4n 13 Dar (3n + 1 ) | ( 3n + 1) (2)
este reductibilă Din ( 1 ) zi ( 2 ) rezultă ( 3n + 1 ) | (3n + 36) – ( 3n + 1)
3n 1 (3n + 1 ) | 35 , adică 3n + 1 Є { 1, 5, 7, 35 }, de unde obţinem succesiv :
4n 13
pt. 3n + 1 = 1 , avem n = 0 şi 13 Є N
3n 1
pt. 3n + 1 = 5 , avem 3n = 4 nu avem soluţie
4n 13
pt. 3n + 1 = 7 , avem n = 2 şi 3Є N
3n 1
pt. 3n + 1 = 35 , avem 3n = 34 nu avem soluţie
Deci pentru n Є { 0, 2 } fracţia este reductibilă .
Ex.27 Să se arate că există valori naturale ale lui n pentru Ex.27 Este necesar ca ( 6n + 3 ) | (8n + 15 ) (3(2n + 1 ) | (8n + 15) 3| (8n + 1) şi
care fracţia (2n + 1) | ( 8n + 15)
8n 15 Din 3 | ( 8n + 15 ) rezultă 3 | n n = 3k (1)
este reductibilă
6n 3 Dar (2n + 1 ) | ( 8n + 15) rezultă
(2n + 1 ) | (8n + 15) (2n + 1 ) | (8n + 4) + 11 (2n + 1) | 11 adică 2n + 1 Є { 1, 11},
de unde obţinem succesiv :
8n 15
pt. 2n + 1 = 1 , avem n = 0 şi 5Є N
6n 3
8n 15 55 5
pt. 2n + 1 = 11 , avem n = 5 şi - nu avem soluţie
6n 3 33 3
Deci pentru n Є { 0 } fracţia este reductibilă .
Ex.28 Să se arate că orice valoare naturală ale lui n Ex.28 Este necesar ca ( 4n + 7 ) | ( 5n + 9 )
fracţia Din ( 4n + 7 ) | ( 5n + 9 ) rezultă ( 4n + 7 ) | 4( 5n + 9 ) ( 4n + 7 ) | (20n + 36 ) (1)
5n 9 De asemenea din 4n + 7 ) | ( 4n + 7 ) rezultă ( 4n + 7 ) | 5( 4n + 7 )
este ireductibilă ( 4n + 7 ) | (20n + 35 ) (2)
4n 7
(2n + 1) | ( 8n + 15)
Din ( 1 ) şi ( 2 ) rezultă ( 4n + 7 ) | ( 20n + 36 ) – ( 20n + 35 ) ( 4n + 7 ) | 1,
deci 4n + 7 = 1 , 4n = 6 care nu are soluţie, deci fracţia este ireductibilă .
Ex.29 Cele trei numere naturale pot numere pare sau impare şi atunci :
( x y )( y z )( z x) 1. dacă toate trei numerele x, y, z sunt pare sau impare, atunci sumele numerelor din cele trei
Ex. 29 Arătaţi că fracţia este
x 2 x 10 paranteze sunt numere pare, deci rezultă : 2 | (x + y )( y + z ) ( z + x ).
reductibilă Pe de altă parte avem : x2 + x +10 = =x(x+1 ) + 10 şi cum x şi x +1 sunt două numere
consecutive rezultă că produsul x( x + 1 ) este număr par, deci avem
şi 2 | [x( x + 1 ) + 10] . Aşadar fracţia se divide cu 2 şi deci este reductibilă .
2. dacă unul din numere este număr par şi celelalte două numere impare sau dacă unul din
64
numere
este impar şi celelalte două numere pare atunci una din cele trei sume de la numărător este
număr
par şi se ajunge la aceiaşi concluzie ca la punctul 1.
În concluzie deoarece numărătorul şi numitorul sunt numere pare pentru orice x, y, z numere
naturale,
rezultă că fracţia este reductibilă.
65
A
. a .sub
- mulţimea A este reprezentată într-o diagramă
b formă de cerc
.c .d
B. Relaţii între elementele mulţimilor
a) Apartenenţa „ Є „ - aparţine – a Є A „ elementul a aparţine mulţimii A „
66
b) incluziunea este antisimetrică : „ „ – nu este inclus -
A, B , dacă avem A B şi B A , atunci avem A = B
c) incluziunea este tranzitivă : „ „ – nu este inclus -
A, B, C , dacă avem A B şi B C , atunci avem A C
E. Operaţii cu mulţimi
a) REUNIUNEA MULŢIMILOR ( U ) - prin reuniunea a două sau mai multe
mulţime se obţine o nouă mulţime formată din elementele comune şi
necomune, luate o singura dată .
D = B – A ={ 2,3,5,6,8,9, } - { 1,3,4,5,6 } ={ 2, 8, 9 }
D = B – A ={ 2,3,5,6,8,9, } - { 1,3,4,5,6 } = { 2, 8, 9 }
şi atunci
A Δ B = ( A – B ) U ( B – A ) = { 1, 4 } U { 2, 8, 9 } =
= { 1, 2, 4, 8, 9 }
6y – 7x = 11 (1)
solutie xy = 13 .
71
Pentru x ≥ 7 rezulta 7x ≥ 49 si respectiv 6y ≥ 60, deci y ≥ 10 care nu ne da solutii..
Asadar avem B = { 13 }
Atunci obtinem : A B = { 14, 15, 16, 17, 18, 19, 27, 28, 29 } { 13 } = Ø ;
Ex.9 Mulţimea M are 1007 numere impare şi 1006 numere pare. Rezultă
a) dacă se şterg iniţial două numere impare şi se pune în loc diferenţa lor atunci aceasta este un număr
par, deci rămân în mulţime tot un număr impar de numere impare ;
b) dacă se şterg iniţial două numere pare şi se pune în loc diferenţa lor atunci aceasta este un număr
Ex.9 Fie mulţimea par, deci rămân în mulţime tot un număr impar de numere impare ;
A = { 1, 2, 3, …, 2003 } . c) dacă se şterg iniţial un număr par şi un număr impar şi se pune în loc diferenţa lor atunci aceasta este
Se şterg, la întâmplare, două numere ale mulţimii M şi se un număr impar, deci rămân în mulţime tot un număr impar de numere impare ;
trec în locul lor diferenţa dintre numărul mai mare şi Asadar ultimul element rămas în M modificată va fi un număr impar.
numărul mai mic. Se repetă operaţiunea până când
mulţimea M modificată rămâne cu un singur element.
Se cere paritatea acestui ultim element. Ex.10 a) Avem succesiv ;
2828 = 28 2827 = ( 13 + 33 ) 2827 = ( 13 + 33 ) ( 289 )3 = 13 ( 289 )3 + 33 ( 289 )3 =
72
(4k)3 28 , adică produsul dintre puterile lui 4 şi 28.
Avem apoi :
nn = n nn – 1 (2)
qm – 1 = ( q – 1 )( qm – 1 + qm – 2 + qm – 3 + … + q2 + q + 1 )
x = 4k np ; y = 3 4k np ; n = (4k)3 + (3 4k)3 ;
73
b)Arătaţi că în mulţimea A nu există pătrate perfecte . 3p = 5q + 2 = 3q + 2( q + 1 )
c)Dacă n aparţine leui A, aflaţi restul împărţirii lui n la 15.
3q 2( q 1) 2( q 1)
p q (3)
3 3
Din (2, 3) = 1, rezultă q + 1 = 3k , de unde q = 3k – 1 şi atunci
p = 3k – 1 + 2k = 5k – 1
Astfel avem
a = 3p + 1 = 3(5k – 1 ) + 1 = 15k – 2
sau
a = 5q + 3 = 5(3k – 1 ) + 3 = 15k – 2 ( se verifică )
Cele mai mici două valori se obţin pentru k = 1 când a = 13 şi respectiv
pentru k = 2 când a = 28 .
b) Pentru k = nr. par avem u(15k) = 0 şi atunci u( 15k – 2 ) = 8, iar pentru k = nr. impar avem
u(15k) = 5 şi atunci u(15k – 2 ) = 3.
Deci indiferent valorile lui k elementele mulţimii A sunt numere naturale care se termină în 3
sau în 8 care nu pot fi terminaţiile unui pătrat perfect.
( 3x + 1 ) | 3( 7x + 9 ) – 7( 3x + 1 ) ( 3x + 1 ) | 21x + 27 – 21x – 7
Ex.12 Determinaţi mulţimea
A = {x Є N | ( 3x + 1 ) | ( 7x + 9 )} ( 3x + 1 ) | 20 , deci ( 3x + 1 ) Є { 1, 2, 4, 5, 10, 20 } de unde singurele soluţii
pentru x sunt x Є { 0, 1, 3 } , deci A = { 0, 1, 3 }
74
Ex.14 Determinaţi mulţimea
3n 21
A n N | N
n2
Ex.15 Este necesar ca ( 3n + 1 ) | (4n + 13 ) ( 3n + 1 ) | (3n + 1) + (n + 12)
(3n + 1) | ( n + 12)
Din (3n + 1 ) | ( n + 12 ) rezultă (3n + 1 ) | 3(n + 12) (3n + 1) | (3n + 36) (1)
Ex.15 Determinaţi mulţimea Dar (3n + 1 ) | ( 3n + 1) (2)
4n 13 Din ( 1 ) zi ( 2 ) rezultă ( 3n + 1 ) | (3n + 36) – ( 3n + 1)
A n N | N (3n + 1 ) | 35 , adică 3n + 1 Є { 1, 5, 7, 35 }, de unde obţinem succesiv :
3n 1 4n 13
pt. 3n + 1 = 1 , avem n = 0 şi 13 Є N
3n 1
pt. 3n + 1 = 5 , avem 3n = 4 nu avem soluţie
4n 13
pt. 3n + 1 = 7 , avem n = 2 şi 3Є N
3n 1
pt. 3n + 1 = 35 , avem 3n = 34 nu avem soluţie
Deci A = { 0, 2 }
4a 6b 22
Ex 20 Fie mulţimile : A x ( a, b) | a N , b N , N şi respectiv
a 2b
76
8a 5b 10
Ex 20 Să se determine perechea de numere naturale ( a, b B x ( a, b) | a N , b N , N
) ştiind că sunt verificate relaţiile : 2a b
4a 6b 22
N Pentru mulţimea A avem succesiv :
a 2b Este necesar ca ( a + 2b ) | ( 4a + 6b - 22) (1)
şi respectiv Din ( a + 2b ) | ( a + 2b ) rezultă ( a + 2b ) | 4( a + 2b ) ( a + 2b ) | (4a + 8b ) (2)
8a 5b 10 Din ( 1 ) şi ( 2 ) rezultă ( a + 2b ) | ( 4a + 8b ) – ( 4a + 6b - 22 )
N ( a + 2b ) | ( 2b + 22 ) de unde rezultă a = 22 şi b Є N.
2a b
Deci A = { (22, b ) | b Є N }
Ex. 22 Avem x Є { 3,4,5,6,7,8,9,10,11 } şi atunci A = { 3, 5, 7, 9, 11, 13, 15, 17, 19 }, deci card A = 9.
Din
12
a= Є N rezultă : 2x + 3y = 1 care nu ne dă soluţii sau
Ex. 22 Se dau mulţimile 2x 3y
A = { 2x -3 | 2 < x < 12 , x Є N } . 2x + 3y = 2 care ne dă soluţia x = 1 şi y = 0, deci a = 6 sau
Se cere card A şi mulţimea A B unde 2x + 3y = 3 care ne dă soluţia x = 0 şi y = 1, deci a = 4 sau
12 2x + 3y = 4 care ne dă soluţia x = 2 şi y = 0, deci a = 3 sau
B={ Є N | x Є N şi y Є N } 2x + 3y = 6 care ne dă soluţia x = 3 şi y = 0, deci a = 2 sau
2x 3y x = 0 şi y = 2. deci a = 2 sau
2x + 3y = 12 care ne dă soluţia x = 3 şi y = 2, deci a = 1
Rezultă aşadar B = { 1, 2, 3, 4, 6 } şi atunci avem
A B = A = { 3, 5, 7, 9, 11, 13, 15, 17, 19 } { 1, 2, 3, 4, 6 } = { 3 }
77
18
Ex.23 a) Avem x , cu x N. Atunci rezultă ( n – 2 ) | 18, deci n – 2 { 1,2,3,6,9,18 }, deci succesiv
n2
Ex.23 Determinaţi elementele mulţimilor „ A” şi „ B „ şi apoi obţinem :
* pentru n – 2 = 1, adică n = 3 N şi respectiv x = 18 ;
efectuaţi următoarele operaţii : A U B, A B, A – B, B - A
* pentru n – 2 = 2, adică n = 4 N şi respectiv x = 9 ;
şi A Δ B * pentru n – 2 = 3, adică n = 5 N şi respectiv x = 6 ;
18 * pentru n – 2 = 6, adică n = 8 N şi respectiv x = 3 ;
a)A x N | x , n N şi * pentru n – 2 = 9, adică n = 11 N şi respectiv x = 2 ;
n2
* pentru n – 2 = 18, adică n = 20 N şi respectiv x = 1.
n 31 deci A = { 1, 2, 3, 6, 9, 18 }
B x N | x ,n N
n 1 n 31 n 1 30 30
Analog rezultă : x 1 ., de unde avem ( n + 1 ) | 30 ,
b) A = {x N | 2x + 3 {5 ;9 ;11 ;15;19} } şi B = {27 – 5x n 1 n 1 n 1
deci n + 1 { 1,2,3,5,6,10,15,30}
N* | 0 ≤ x ≤ 5, x N } Astfel obţinem :
* pentru n + 1 = 1, adică n = 0 N avem x = 31 ;
* pentru n + 1 = 2, adică n = 1 N avem x = 16 ;
* pentru n + 1 = 3, adică n = 2 N avem x = 11 ;
* pentru n + 1 = 5, adică n = 4 N avem x = 7 ;
* pentru n + 1 = 6, adică n = 5 N avem x = 6 ;
* pentru n + 1 = 10, adică n = 9 N avem x = 4 ;
. * pentru n + 1 = 15, adică n = 14 N avem x = 3 ;
* pentru n + 1 = 30, adică n = 29 N avem x = 2 ;
deci B = { 2, 3, 4, 6, 7, 11, 16, 31 }
Aplicând succesiv operaţiile cerute obţinem :
A U B = { 1, 2, 3, 6, 9, 18 } U { 2, 3, 4, 6, 7, 11, 16, 31 } = { 1,2,3,4,6,7,9,11,16,18,31 }
A – B = { 1, 2, 3, 6, 9, 18 } - { 2, 3, 4, 6, 7, 11, 16, 31 } = { 1, 9, 18 }
* pentru 2x + 3 = 5, adică x = 1 N ;
* pentru 2x + 3 = 9, adică x = 3 N ;
* pentru 2x + 3 = 11, adică x = 4 N ;
* pentru 2x + 3 = 15, adică x = 6 N ;
* pentru 2x + 3 = 19, adică x = 8 N ;
78
deci A = { 1, 3, 4, 6, 8 }
A Δ B = ( A – B ) U ( B – A ) = A U B = { 1,2,3,4,6,7,8,12,17,22,27 }
3n 15
Ex. 24 Din A x N | x , n N rezultă ( n + 1 ) | ( 3n + 15 ) şi cum
n 1
(n + 1 ) | ( n + 1 ) rezultă ( n + 1 | ( 3n + 3 )
Ex. 24 Determinaţi card A, card B, Din cele două rezultate avem : (n + 1 ) | ( 3n + 15 ) – ( 3n + 3 ), adică (n + 1 ) | 12 de unde rezultă
N Є{0, 1, 2, 3, 5,11 }, iar A ={ 15, 9, 7, 6, 5, 4 } , deci card A = 6.
card ( A U B ), card A B şi card A Δ B unde :
2n 18
Analog avem : din B x N | x , n N rezultă ( n + 2 ) | ( 2n + 18 ) şi cum
3n 15 n2
A x N | x , n N şi
n 1 (n + 2 ) | ( n + 2 ) rezultă ( n + 1 | ( 2n + 4 )
Din cele două rezultate avem : (n + 2 ) | ( 2n + 18 ) – ( 2n + 4 ), adică (n + 2 ) | 14 de unde rezultă
2n 18 N Є{0, 5, 12 }, iar B ={ 9, 4, 3 } , deci card B = 3
B x N | x ,n N
n2 A U B = { 3, 4, 5, 6, 7, 9, 15 } şi card A U B = 7
. A B = { 4, 9 } şi card A B = 2
A Δ B = { 5, 6, 7, 15} U { 3 } = { 3, 5, 6, 7, 15 } şi card A Δ B = 5
Ex.25 Ne reamintim că din definitia multimii: elementele sale trebuie sa fie distincte.
Exemplu : Mulţimea 2,3,4,2 contine doar 3 elemente si nu 4, deoarece 2 = 2 este un singur element.
Prin urmare, trebuie sa vedem daca exista perechi n1 , n2 ,1 n1 , n2 10 astfel incat f n1 f n2 , (unde
Ex.25 Să se determine cardinalul mulţimii
79
n2 5 n2 5
A={ f | n Є N, n ≤ 10 } f ) si mai precis cate astfel de perechi distincte exista.
n2 n 4 n2 n 4
n12 5 n22 5
Egalitatea f n1 f n 2 se scrie 2 . Dupa inmultirea mezilor cu extremii, reducerea
n1 n1 4 n22 n2 4
si gruparea termeniloresc, rezulta succesiv :
n12 n22 n12 n2 4n12 5n22 5n2 20 n12 n22 n1n22 4n22 5n12 5n1 20
n1n22 n12 n2 4n12 5n12 5n22 4n22 5n2 5n1 0 ;; n1n2 (n2 n1 ) (n22 n12 ) 5(n1 n2 ) 0
(n2 n1 )(n1n2 n2 n1 5) 0 , de unde rezultă : n2 – n1 = 0 şi n1 n2 n1 n2 5 0 .
Din n2 – n1 = 0 rezultă n1 n 2 .iar din n1 n2 n1 n2 5 0
Din n1 n2 n1 n2 5 0 rezultă perechile (n1, n3 ) pentru obţinem aceeaşi valoare a lui f..
Adunam si scadem o unitate, pentru a o transforma astfel :
n1 1 n2 1 6
De aici rezulta:
5
a)
n1 1 1
n 2 1 6
n 0
1
n 2 5
pentru care avem : n1 = 0 ne dă f1 iar
4
25 5 30 5
pentru n2 = 5 obţinem f 2 , deci f1 f 2
25 5 4 24 4
1 5 6 3
pentru care avem : n1 = 1 ne dă f1 iar
n1 1 2 n 1
b) 1
n 2 1 3 n 2
2
1 1 4 4 2
45 9 3
pentru n2 = 2 obţinem f2 , deci f1 f 2
424 6 2
n1 1 3 n 2
c)
n 2 1 2
1
n 2 1
este aceeasi cu cea de la punctul b) (neavand importanta care din parametrii
n1 , n 2 are valoarea 1 si care are valoarea 2).
Deci pentr n = 0 şi n = 5 avem o singură soluţie şi nu două soluţii şi analog pentru n = 1 şi n = 2 avem o
singură soluţie şi nu două soluţii.
Pentru celelalte valori naturale ale lui n ≤ 10 diferite de 0, 1, 2 şi 5 obţinem soluţii distincte astfel :
95 14 7
pentru n = 3 obţinem f
9 3 4 10 5
16 5 21
pentru n = 4 obţinem f
16 4 4 16
36 5 41
pentru n = 6 obţinem f
36 6 4 34
80
49 5 54 27
pentru n = 7 obţinem f
49 7 4 46 23
64 5 69 23
pentru n = 8 obţinem f
64 8 4 60 20
81 5 93
pentru n = 9 obţinem f
81 9 4 76
100 5 105
pentru n = 10 obţinem f
100 10 4 94
3 5 7 21 41 27 23 93 105
Rezultă card A = 2 + 7 = 9 unde A , , , , , , , , ..
2 4 5 16 34 33 20 76 94
n 2 n 1 n 2 4 n 1 2 4 2
Ex. 26 Avem succesiv : x 2 N
n 2 n 1 n2 n 1 n 2 n 1
4 2
Ultima relaţie va avea loc dacă şi numai dacă N şi N pentru acelaşi n N.
n2 n 1
4
Ex. 26 Să se determine cardinalul mulţimii Din N rezultă ( n – 2 ) { 1, 2, 4 }, de unde n { 3, 4, 6 }.
n 2 n 1 n2
A x N | n N 2
n 2 n 1 Din N rezultă ( n – 1 ) { 1, 2 }, de unde n { 2, 3 }.
n 1
4 4 4
Soluţia comună celor două relaţii este n = 3 pentru care avem 4 şi respectiv
n 2 3 2 1
2 2 2
2 şi atunci rezultă x = 2 + 4 + 2 = 8, deci A = { 8 } şi card A = 1.
n 1 3 1 1
Ex. 27 Procedând ca la problema nr. 26, rezultă
n 1 n 2 n 2 nk n 1 2 n 2 4 n 3 6 n k 2k
x ... ...
n 1 n 2 n 2 nk n 1 n2 n3 nk
2 4 6 2k
Ex. 27 Să se determine cardinalul mulţimii
k ... N
n 1 n 2 n 3 nk
Ultima relaţie va avea loc dacă şi numai dacă fiecare este un număr natural pentru un acelaşi n N.
n 1 n 2 n 3 nk Dar :
A x ... N | n N 2 4 6
n 1 n 2 n 3 nk N pentru n { 2, 3 }, N pentru n { 3, 4, 6 } , N pentru n { 4, 5, 6, 9 },
n 1 n2 n3
81
……..
2k
......, N pentru n { k+1, k + 2, ….., 2k }. Cum intersecţia mulţimilor lui n este mulţimea vidă
nk
rezultă
că A = Ø şi atunci card A = 0.
Avem apoi :
nn = n nn – 1 (2)
82
p = 43k – 1 + 43k – 2 + 43k – 3 + … + 42 + 4 + 1
qm – 1 = ( q – 1 )( qm – 1 + qm – 2 + qm – 3 + … + q2 + q + 1 )
x = 4k np ; y = 3 4k np ; n = (4k)3 + (3 4k)3 ;
83