Explorați Cărți electronice
Categorii
Explorați Cărți audio
Categorii
Explorați Reviste
Categorii
Explorați Documente
Categorii
1
2
3
DIVIZIBILITATEA NUMERELOR NATURALE
4
GENERALITĂŢI, PROPRIETĂŢI
Proprietăţi:
1) a ,1| a
Exemplu: 1| 25 deoarece 25 astfel încât 25 = 1 25
2) a , a | a
Exemplu: 17 | 17 deoarece 1 astfel încât 17 = 17 1
3) a , a | 0
Exemplu: 15 | 0 deoarece 0 astfel încât 0 = 15 0
5
Conform proprietăţii 4:
Dacă numărul natural a se divide cu numărului natural b, atunci a se divide cu
orice divizor al lui b.
Exemplu: 366,63 363
62 362
CRITERII DE DIVIZIBILITATE
Criteriul de divizibilitate cu 2
Un număr natural se divide cu 2 dacă şi numai dacă ultima sa cifră este pară.
2 | a u a 0, 2, 4,6,8 , a
Exerciţiu: Determinaţi numerele de forma 23x divizibile cu 2.
Soluţie: 2| 23x x 0, 2, 4, 6,8 , deci numerele sunt: 230, 232, 234, 236, 238.
Criteriul de divizibilitate cu 3
Un număr natural se divide cu 3 dacă şi numai dacă suma cifrelor sale este
multiplu de 3.
3 / abcde 3|(a + b +c + d + e) sau a +b + c + d + e M 3
Exerciţiu: Determinaţi numerele de forma x 2 x divizibile cu 3.
Soluţie: 3 | x 2 x 3 | x 2 x sau 2x+2 M 3
2x + 2 par 2 x 2 6,12,18 .
2x + 2 = 6 2x + 2 = 12 2x + 2 = 18
2x = 4 2x = 10 2x = 16
x=2 x=5 x=8
Numerele sunt: 222, 525, 828
Criteriul de divizibilitate cu 4
Un număr natural este divizibil cu 4 dacă şi numai dacă ultimele sale două
cifre formează un număr multiplu de 4.
4 | abcde de M 4 sau 4 | de
Exerciţiu: Care sunt numerele de forma 312x divizibile cu 4?
Soluţie: 4 | 312 x 4 | 2 x 2 x 20, 24, 28
Numerele sunt: 3120, 3124, 3128
6
Criteriul de divizibilitate cu 5
Un număr natural este divizibil cu 5 dacă şi numai dacă ultima sa cifră este 0
sau 5.
5|a u a 0,5 , a
Exerciţiu: Determinaţi numerele de forma 71x divizibile cu 5.
Soluţie: 5 | 71x x 0,5
Numerele sunt: 710, 715
Criteriul de divizibilitate cu 9
Un număr natural se divide cu 9 dacă şi numai dacă suma cifrelor sale este
multiplu de 9.
9 | abcde 9 | a b c d e
Exerciţiu: Determinaţi numerele de forma 25x divizibile cu 9.
Soluţie: 9 | 25 x 9 | 2 5 x adică 7 x M 9
7 + x = 9, x < 9 x = 2
Numărul este 252.
Atentie! 9 | 234 3 | 234 , deci un număr divizibil cu 9 este divizibil cu 3.
3 |132 dar 9 | 132, deci NU orice număr divizibil cu 3 este divizibil cu 9.
Criteriul de divizibilitate cu 10
7
Atentie! Un număr este divizibil cu 10 dacă este divizibil cu 2 şi 5 în acelaşi
timp.
NU orice număr divizibil cu 2 este divizibil cu 10.
Exemplu: 2|512 şi 10 | 512
NU orice număr divizibil cu 5 este divizibil cu 10.
Exemplu: 5|155 şi 10 | 155.
Criteriul de divizibilitate cu 10n , n
Un număr natural a se divide cu 10n , n dacă ultimele sale n cifre sunt 0.
Ex. 100 | 5600; 103 |129000
Criteriul de divizibilitate cu 25
Un număr natural este divizibil cu 25 dacă ultimele sale două cifre
formează un număr multiplu de 25.
25 | abcde de M 25
Exerciţiu: Determinaţi numerele de forma 4ab divizibile cu 25.
Soluţie: 25 | 4ab ab M 25
Numerele sunt: 400, 425, 450, 475.
Exerciţiu: Există numere de forma 3x1 y divizibile cu 25?
Soluţie: 25 | 3 x1y 1 y M 25 , dar multiplii lui 25 sunt 0,25,50,75 şi nici unul
dintre ei nu începe cu cifra 1. Nu exista numere de forma 3 x1 y25 .
Criteriul de divizibilitate cu 7
I. Un număr natural este divizibil cu 7 dacă suma dintre câtul şi restul
împărţirii numărului dat la 50 este divizibilă cu 7.
Exerciţiu: Arătaţi că 16387 .
Soluţie: 1638 : 50 = 32 rest 38
S = 32 + 38 = 70
S 7 16387
Exerciţiu: Să se arate că 785 nu este divizibil cu 7.
Soluţie: 785 : 50 = 15 rest 35
S = 15 + 35 = 50
S 7 785
7
II.Un număr natural N xn xn 1 xn 2 ...x1 x0 , n se divide cu 7 dacă şi numai
n 1 n 2
dacă numărul P 3 xn 3 xn 1 3 xn 2 ... 3 x1 3 x0 se divide cu 7.
n 1 0
8
7 | 98 7 |1638
Exerciţiu: Să se arate că numărul 785 nu este divizibil cu 7.
Soluţie: P 32 7 31 8 30 5
P 9 7 3 8 1 5 92
92 7 785 7
III.Un număr natural se divide cu 7 dacă suma produselor obţinute prin
înmulţirea cifrei unităţilor cu 1, a cifrei zecilor cu 3, a cifrei sutelor cu 2, a cifrei
miilor cu 6, a cifrei zecilor de mii cu 4, a cifrei sutelor de mii cu 5, a cifrei
milioanelor cu 1, a cifrei zecilor de milioane cu 3 etc. este divizibil cu 7.
Exerciţiu: Arătaţi ca numărul 1638 este divizibil cu 7.
Soluţie: 1 8 3 3 2 6 6 1 8 9 12 6 35
7 | 35 7 |1638
Exerciţiu: Să se arate ca numărul 785 nu este divizibil cu 7.
Soluţie: 1 5 3 8 2 7 5 24 14 43
43 7 785 7
Criteriul de divizibilitate cu 8
Un număr întreg este divizibil cu 8 dacă numărul format din ultimele sale trei
cifre este divizibil cu 8.
Regulă specială: Un număr de trei cifre este divizibil cu 8 dacă numărul format
de primele sale două cifre adunat cu jumătatea numărului format de cifra unităţilor
(ultima cifră) este divizibil cu 4.
Exemplu: Se dă numărul 592. 59 + 2 : 2 = 59 + 1 = 60.
60 se divide cu 4, deci numărul 592 se divide cu 8.
Exerciţiu: Să se arate că numărul 756216 este divizibil cu 8.
Soluţie: Se verifica dacă 216 este divizibil cu 8.
21+ 6 : 2 = 21 + 3 = 24
244 2168 7562168
Exerciţiu: Să se arate că numărul 52698 nu este divizibil cu 8.
Soluţie: Se verifica dacă 698 este divizibil cu 8.
69 + 8 : 2 = 69 + 4 = 73
4 698
73 8 52698
8
Observaţii: Un număr impar nu se divide cu 8.
În majoritatea cazurilor, suma dintre numărul de două cifre format de sute şi
zeci şi numărul format de jumătatea cifrei unităţilor va fi un număr de doua cifre.
Suma va fi de trei cifre numai pentru numerele cuprinse între 984 şi 998, dar şi în
acest caz nu este mai mare decât 103 (99 + 4 = 103).
9
Criteriul de divizibilitate cu 11
I.Un număr întreg este divizibil cu 11 dacă suma dintre câtul şi restul împărţirii
numărului dat la 100 este divizibilă cu 11.
Exerciţiu: Arătaţi ca numărul 4037 este divizibil cu 11.
Soluţie: 4037 : 100 = 40 rest 37
S = 40 + 37 = 77
S 11 4037 11
Exerciţiu: Să se arate că numărul 587 nu este divizibil cu 11.
Soluţie: 587: 100 = 5 rest 87
S = 5 + 87 = 92
S 11 587
11
II.Un număr întreg este divizibil cu 11 dacă suma cifrelor numărului respectiv,
adunate din doi în doi este egală cu suma celorlalte cifre rămase sau dacă diferenţa
acestor sume (în cazul în care nu sunt egale) se divide cu 11.
Exerciţiu: Arătaţi că numărul 4037 este divizibil cu 11.
Soluţie: S1 4 3 7
S2 0 7 7
S1 S 2 11| 4037
Exerciţiu: Numărul 3528041 este divizibil cu 11 ?
Soluţie: S1 3 2 0 1 6
S2 5 8 4 17
S 2 S1 17 6 11 11/( S2 S1 ) 11| 3528041
Exerciţiu: Să se arate că numărul 587 nu este divizibil cu 11.
Soluţie: S1 5 7 12
S2 8
S1 S2 12 8 4 S1 S2
11 587
11
Este uşor să aplicăm acest criteriu dacă vom observa că numerele:
10 +1, 100 –1, 1000 +1, 10000 –1,100000 +1, etc. se divid cu 11.
Diferenţele 100 – 1= 99, 10000 – 1= 9999, etc. sunt alcătuite dintr-un număr
par de 9, deci se divid cu 11.
Analog, sumele 10 +1=11, 1000 + 1 = 990 + 10 + 1= 99 10 + 11,
100000 + 1 = 9999 10 + 11, etc. sunt divizibile cu 11 deoarece fiecare
suma se descompune în doi termini divizibili cu 11 fiecare.
Exemplu:
3516282 3 1000000 5 100000 110000 6 1000 2 100 8 10 2
Transformăm fiecare al doilea factor al înmulţirilor în sume şi diferenţe de tipul
celor arătate mai înainte.
10
3516282 3 1000000 1 1 5 100000 1 1 1 10000 1 1
6 1000 1 1 2 100 1 1 8 10 1 1 2
3 1000000 1 3 5 100000 1 5 1 10000 1 1
6 1000 1 6 2 100 1 2 8 10 1 8 2
3 1000000 1 5 100000 1 1 10000 1 6 1000 1
2 100 1 8 10 1 3 5 1 6 2 8 2
Toţi termenii din paranteză dreaptă se divid cu 11. Divizibilitatea cu 11 a
numărului analizat depinde de divizibilitatea numărului din paranteza mică; dacă
aceasta se divide cu 11, atunci şi numărul analizat se divide cu 11.
3 – 5 +1 – 6 + 2 – 8 = 2 = –11, 11|(–11), deci numărul 3516282 se divide cu 11
În prima paranteză este scrisă diferenţa cifrelor numărului dat, ordonate din 2
în 2: (2 + 2 + 1 + 3) – (8 + 6 + 5) = –11
Dacă diferenţa sumelor cifrelor numărului analizat, adunate din 2 în 2, nu s-ar
fi împărţit exact la 11, nici numărul nu s-ar fi împărţit exact la 11, deci nu ar fi fost
divizibil cu 11.
III.Un număr natural N xn xn 1 xn 2 ...x1 x0 , n este divizibil cu 11 dacă şi
numai dacă numărul P x0 x1 x2 ... 1 x n este divizibil cu 11.
n
11
Criteriul de divizibilitate cu 13
I.Un număr natural este divizibil cu 13 dacă suma dintre câtul şi restul
împărţirii numărului dat la 40 este divizibilă cu 13.
Exerciţiu: Arătaţi că numărul 4459 este divizibil cu 13.
Soluţie: 4459 : 40 = 111 rest 19
S = 111+ 19 = 130
S 13 445913
Exerciţiu: Să se arate că numărul 652 nu este divizibil cu 13.
Soluţie: 652 : 40 = 16 rest 12
S = 16 + 12 = 28
13 652
28 13
II.Un număr natural N xn xn 1 xn 2 ...x1 x0 , n se divide cu 13 dacă şi numai
dacă numărul P x0 3 x1 32 x2 ... 3 xn 1 3 xn se divide cu 13.
n 1 n
12
Exemplu: Dacă vrem să stabilim divizibilitatea numărului 42623295 cu 7, 11 şi
13, despărţim acest număr de la dreapta spre stânga în grupe de câte trei cifre
(ultimul grup de cifre din stânga poate avea mai puţin de trei cifre).
42623295 295 623 1000 42 1000000
42623295 295 623 1000 1 1 42 1000000 1 1
295 623 42 623 1000 1 42 1000000 1
295 623 42 623 1001 42 999999
Numărul din paranteza mare este divizibil cu 7, 11 şi 13, deci divizibilitatea
numărului dat cu 7, 11 şi 13 este determinat de divizibilitatea cu 7, 11 şi 13 a
numărului cuprins în paranteza mică.
295 – 623 + 42 = –286
Numărul –286 se divide cu 11 şi 13 dar nu se divide cu 7, deci numărul
42623295 se divide cu 11 şi 13 dar nu se divide cu 7.
Se poate enunţa următorul criteriu de divizibilitate cu 7, 11 şi 13 a unui număr
cu mai multe cifre: dacă diferenţa sumelor grupelor numărului dat, adunate din 2 în
2, se divide cu 7, 11 sau 13 atunci şi numărul respectiv se divide cu 7, 11 sau 13.
Este evident că divizibilitatea cu 7, 11 şi 13 a numerelor formate din 4, 5 sau 6
cifre, adică a numerelor care pot fi despărţite numai în două grupe este determinate
de divizibilitatea cu 7, 11 şi 13 a diferenţei dintre grupele numărului respectiv.
Exemplu: Dacă se dă numărul 29575, calculăm 575 – 29 = 546.
546 se divide cu 7 şi 13, dar nu şi cu 11, deci numărului 29575 se divide
cu 7 şi 13 dar nu se divide cu 11.
Exemplu: Pentru numărul 31218001416 calculăm :
(416 + 218)–(1+31) = 634 – 32 = 602
602 se divide cu 7, dar nu se divide cu 11 şi 13, deci numărul 31218001416
se divide cu 7 dar nu se divide cu 11 şi 13.
13
16 + 152 = 168
168 se divide cu 3 şi 7, dar nu se divide cu 19, deci numărul 138264 se divide cu 3
şi 7 dar nu se divide cu 19.
Exerciţiu: Verificaţi dacă numărul 40698 este divizibil cu 3, 7 şi 19.
Soluţie: 98 4 392
406 + 392 = 798
Se continua procedeul: 98 4 392
7 + 392 = 399
399 se divide cu 3, 7 şi 19, deci numărului 40698 se divide cu 3, 7 şi 19.
NUMERE PRIME
C.m.m.d.c. al numerelor naturale a şi b este cel mai mare număr care divide
numerele date.
Exemplu: D12 1, 2,3, 4, 6,12 , D16 1, 2, 4,8,16 , D12 D16 1, 2, 4 , iar
c.m.m.d.c. al numerelor 12 şi 16 este 4: (a,b) = 4
14
Observaţie: c.m.m.d.c. al mai multor numere naturale este mai mic sau egal cu
cel mai mic dintre numere.
Pentru a afla c.m.m.d.c. al mai multor numere procedăm astfel:
Descompunem numerele în factori primi;
Scriem numerele sub formă de produse de puteri de numere prime;
Calculăm produsul factorilor primi comuni (luaţi o singură dată) cu
exponentul cel mai mic.
Exemplu: 280 23 5 7 280 2 5 375 5
375 3 53 28 2 75 5
14 2 15 5
280,375 5 77 33
1 1
Numere prime intre ele
Se numesc numere prime între ele acele numere naturale diferite de zero
care au c.m.m.d.c. egal cu 1.
Exemplu: 63 32 7
260 22 5 13
63, 260 1
Oricare două numere naturale prime diferite sunt prime intre ele.
Oricare două numere naturale consecutive sunt prime intre ele.
2 |108
9 |108
2,9 1 2 9 |108
Dacă a, b, c b|a, c|a, (b,c) = 1, atunci b c | a
C.m.m.m.c. al numerelor naturale a şi b, diferite de zero, este cel mai mic număr
natural (diferit de zero) care se divide cu numerele date.
C.m.m.m.c. al numerelor a şi b se notează [a,b].
M 3 0,3, 6,9,12,... ; M 4 0, 4,8,12,16,...
M 3 M 4 0,12,... 3, 4 12
Observaţie: C.m.m.m.c. al mai multor numere este mai mare sau egal cu cel mai
mare dintre numerele date.
Pentru a afla c.m.m.m.c. al mai multor numere procedăm astfel:
descompunem numerele în factori primi;
scriem numerele sub formă de produs de puteri de numere prime;
calculăm produsul factorilor primi comuni şi necomuni (luaţi o singură
dată) la puterea cea mai mare.
15
Exemplu: 280 23 5 7
375 3 53
280,375 23 3 53 7 21000
Exerciţiu: Determinaţi c.m.m.d.c. şi c.m.m.m.c. al numerelor 308,420 şi 728.
Soluţie: 308 22 7 11
420 22 3 5 7
728 23 7 13
308, 420, 728 22 7 28
308, 420, 728 23 3 5 7 11 13 120120
EXERCITII REZOLVATE
1. Se consideră numărul A 30 31 32 ... 395 . Arătaţi că :
a) A este un număr natural par;
b) A este divizibil cu 13.
(Capacitate 2000)
Soluţia 1: A 3 3 3 ... 3 are 96 de termeni.
0 1 2 95
A 30 31 32 30 31 ... 394 30 31
A 30 31 1 32 ... 394
A 4 1 32 ... 394
2 | 4 2 | A , deci A este un număr par.
16
Soluţia 2: A are 96 de termeni
u 34 k 1; u 34 k 1 3; u 34 k 2 9; u 34 k 3 7, k
Deci, u 3 1,3, 7,9 ; n
n
Fiind 96 de termini cu ultima cifră impară, deci 96 de numere impare, suma lor
este un număr par. Adică, A este număr par.
b) 3|96, deci termenii lui A se pot grupa câte trei.
A 30 31 32 33 34 35 ... 393 394 395
A 30 31 32 33 30 31 32 ... 393 30 31 32
A 13 1 33 ... 393
13 |13 13 | A
2. Să se arate că numerele de forma: A= 63n 7 n1 32 n1 21n 3n 2 , n , se
divid cu 13.
Soluţie: 63n 7n 1 32 n 1 21n 3n 2 63n 7n 7 32n 3 21n 3n 32
63n 7 n 32 7 3 63n 32 63n 7 n 9 n 21 63n 9
n
E 53 9 11...11
n cifre
5/5 3
5 9 / 5 9 11...11
45 / E
3
9/9
5,9 1 n cifre
17
u 74k 1
u 92 k 1, k u 7 4 k 1 7
u 92 k 1 9 u 74k 2 9
u 912 u 92 k 1 u 7 4 k 3 3
u 712 u 7 4 k 1
u 912 712 u 912 u 712 1 1 0 10 | 912 712
6. Găsiţi numerele de forma 4xy divizibile cu 45.
Soluţie: 45 9 5; 9,5 1
45 | 4 xy 5 9 | 4 xy 5 | 4 xy şi 9 | 4xy
5 | 4 xy y 0,5 4 x0 şi 4 x5
9 | 4 x0 9 | 4 x 0 4 x M 9 , x 9 x 5 450
9 | 4 x5 9 | 4 x 5 9 x 9,18 x 0,9 405, 495
Deci, numerele de forma 4 xy45 sunt 405, 450, 495
7. Care este cel mai mare număr de forma abab care sa aibă cel mai mic
număr de divizori.
Soluţie: abab 1000a 100b 10a b 1010a 101b 101 10a b
Pentru ca abab să fie cel mai mare număr şi cu cel mai mic număr de divizori,
trebuie ca 10a+b să fie număr prim şi cât mai mare. Cel mai mare număr prim de
doua cifre este 97.
Deci numărului căutat va fi: 101 97 9797
6
8. Să se găsească numerele naturale x pentru care numărul y 5 este
x2
natural, operaţiile fiind definite în mulţimea numerelor naturale.
Soluţie: 6 dacă x 2 D x 2 1, 2, 3, 6 / 2
y 5 6
x2
x 3 y 11 ; x 1 y
x4 y 8 ; x0 y 2
x 5 y 7 ; x 1 y 3
x 8 y 6 ; x 4 y 4
9. Aflaţi două numere naturale diferite de zero ştiind că suma lor este 40, iar
c.m.m.d.c. al lor este 5.
18
Soluţie: Notăm cu x şi y cele două numere. Deoarece ele au ca divizor comun pe 5,
înseamnă că există a, b astfel încât x = 5a şi y = 5b. Cum 5 este
c.m.m.d.c. al lui x şi y, înseamnă că a şi b sunt prime între ele.
Deci: x + y = 40
5a + 5b = 40
5(a + b) = 40/:5
a + b = 8; (a,b) = 1, rezultă:
a 1 x 5 a 3 x 15 a 7 x 35
sau sau sau
b 7 y 35 b 5 y 25 b 1 y 5
a 5 x 25
b 3 y 15
10. Găsiţi două numere naturale al căror produs este 1200, iar c.m.m.d.c. al lor
este 10.
Soluţie: Notăm cu x şi y numerele căutate. Deoarece 10 este c.m.m.d.c. al lor
rezultă că x = 10a şi y = 10b, a şi b numere prime între ele.
Deci: x y 1200
10a 10b 1200
100ab 1200/ :100
a b 12; a, b 1 ;
a 1 x 10 a 3 x 30 a 12 x 120
rezultă: sau sau
b 12 y 120 b 4 y 40 b 1 y 10
a 4 x 40
sau
b 3 y 30
11. Să se afle perechile de numere care au c.m.m.d.c. al lor 4 şi c.m.m.m.c. 144.
Soluţie: Fie x şi y numerele căutate. Folosim x, y x, y x y , adică
4 144 x y .
Deci: x y 576 şi x = 4a, y = 4b; (a,b) = 1
4a 4b 576
16ab 576/ :16
a b 36; a, b 1 ;
a 1 x 4 a 4 x 16 a 36 x 144
rezultă: sau sau sau
b 36 y 144 b 9 y 36 b 1 y 4
a 9 x 36
b 4 y 16
12. Să se afle perechile de numere naturale care au c.m.m.m.c. al lor 84 şi
produsul 1176.
19
Soluţie: Folosim x, y x, y x y
x, y 84 1176/ : 84
x, y 14 x 14a; y 14b; a, b 1
x y 1176
14a 14b 1176
196a b 1176/ :196
a b 6; a, b 1 ,
a 1 x 14 a 2 x 28 a 6 x 84
rezultă: sau sau sau
b 6 y 84 b 3 y 42 b 1 y 14
a 3 x 42
b 2 y 28
13. Determinaţi numărul n, ştiind că descompunerea lui în produs de numere
n
prime conţine factorii 2, 3 şi 7 şi în plus, n,11 504 .
6
Soluţie: Numărul n este de forma: n 2 3 7
a b c
a 1 3 a 4
b 1 2 b 3 c 1
n 24 33 7 n 3024
14. Într-o şcoală sunt mai puţin de 200 elevi. Formând grupe de câte 6 elevi, de
câte 7 elevi sau de câte 8 elevi, rămâne mereu câte o grupă incompletă de câte 5
elevi. Câţi elevi sunt în acea şcoală ?
Soluţie: Numărul elevilor este un multiplu comun al numerelor 6, 7 şi 8 plus 5.
[6, 7, 8] = 168, iar următorii multiplii sunt 336, 504, 672,…
168+5=173; 336+5=341; 504+5=509;…
Dintre aceste numere doar 173 < 200, deci în şcoală sunt 173 de elevi.
15. Numerele 68915 şi 46385 împărţite la un număr natural x de două cifre dau
resturile 11 şi respectiv17. Aflaţi numărul x.
Soluţie: Din teorema împărţirii cu rest, avem: 68915 = ax + 11
46385 = bx + 17, x > 17
Adică:68915 – 11= ax, deci 68904 = ax
46385 – 17 = bx, deci 46368 = bx
x este divizor comun de două cifre, mai mare ca 17, al numerelor date.
20
Divizorii comuni ai celor două numere se găsesc printre divizorii celui mai mare
divizor comun al celor două numere.
68904 23 33 11 29
46368 25 32 7 23
68904, 46368 23 32 72
Deci oricare din divizorii lui 72, mai mari decât 17, poate fi numărul x,
adică: x 18, 24, 36, 72 .
16. Determinaţi numerele naturale mai mici decât 1000 ştiind că fiecare se
împarte pe rând la 5, 6, 8, 9, 10, 12 şi se obţin resturile 4, 5, 7, 8, 9, 11.
Soluţia 1: Observăm că resturile sunt cu 1 mai mici decât împărţitorii.
[5, 6, 8, 10, 12] = 360, iar următorul multiplu mai mic decât 1000 este 720.
Numerele căutate sunt:
360 – 1= 359 şi 720 – 1= 719.
Soluţia 2: Dacă x este un număr care îndeplineşte cerinţele problemei, înseamnă că:
x 4 M 5 ; x 5 M 6 ; x 7 M 8 ; x 8 M 9 ; x 9 M 10 ; x 11 M 12 ,
de unde: x 1 M 5 ; x 1 M 6 ; x 1 M 8 ; x 1 M 9 ; x 1 M 10 ; x 1 M 11 , deci
x 1 M 5,6,8,10,12 x 1 360, 720 x 359, 719
17. Care este cel mai mare număr abc care împărţit, pe rând, la 7, 3, 5 să dea
restul 1.
Soluţie: Fie abc x . Avem: x 1 M 7 ; x 1 M 3 ; x 1 M 5 , de unde
abc 1 M 7 M 3 M 5 , deci abc 1 M 7,3,5 ;
abc 1 M 105 105, 210,315, 420,...,945 .
Cum abc este cel mai mare număr cu aceste proprietăţi, vom avea :
abc 1 945 abc 946 .
Algoritmul lui Euclid este o metodă eficientă de calcul a celui mai mare
divizor comun (c.m.m.d.c.). Algoritmul poartă numele matematicianului grec
Euclid, care l-a descris în cărţile VII şi X din „Elementele”.
21
C.m.m.d.c. a două numere este cel mai mare număr care le divide pe ambele
şi este notat cu (a,b).
Algoritmul se bazează pe principiul că c.m.m.d.c. nu se modifică dacă
numărul cel mai mic este scăzut din cel mai mare.
Apoi se scad multipli lui 21 din 147 până când restul este mai mic decât 21.
Se pot scădea 7 multiplii şi nu rămâne nici un rest 147 7 21 0
Cum ultimul rest este 0, algoritmul se termină cu 21 = (1071 , 462)
Eudoxas în cartea a 7-a din „Elementele” a pornit de la ideea că împărţirea e o
scădere repetată, adică a – b – b – ... – b = r deci a b q r sau a b q r ,
0 r b şi de aici d a, b b, r
Egalitatea a b q r , 0 r b este cunoscută azi ca Teorema împărţirii
cu rest.
Evident că se poate continua procesul de împărţire, de data aceasta a lui b la r,
ceea ce ne permite să definim algoritmul lui Euclid :
a b q 0 r0 ; 0 r0 b
b r0 q1 r1 ; 0 r1 r0
r0 r1 q 2 r2 ; 0 r2 r1
.
.
.
rk 2 rk 1 q k rk ; 0 rk rk 1
22
rn 2 rn 1 q n rn ; 0 rn rn 1
rn 1 rn qn 1 ,
Deoarece şirul b r0 r1 r2 ... rn rn 1 este un şir de numere naturale
descrescător, după un număr finit de paşi se va ajunge la un rest egal cu 0. Aplicând
succesiv relaţia la egalităţile din algoritmul lui Euclid, avem că:
a, b b, r0 r0 , r1 ... rn1 , rn rn ,0 rn
Exerciţiu: Să se afle, folosind algoritmul lui Euclid, c.m.m.d.c. şi c.m.m.m.c.
al numerelor a = 3780 şi b = 1386.
Soluţie:
a : b 3780 : 1386 2 rest 1008 q1 2, r1 1008
b : r1 1386 : 1008 1 rest 378 q 2 1, r2 378
r1 : r2 1008 : 378 2 rest 252 q3 2, r3 252
r2 : r3 378 : 252 1 rest 126 q 4 1, r4 126
r3 : r4 252 : 126 2 rest 0 q5 2, r5 0
Deci ultimul rest nenul este 126 deci (a,b) = 126
a, b a b deci a, b 3780 1386 41580
a, b 126
Algoritmul lui Euclid, fiind primul care a apărut în matematică, este
considerat străbunicul tuturor algoritmilor din matematică. Importanţa şi locul său
în matematică au ieşit în evidenţă odată cu dezvoltarea matematicii pentru că multe
teorii au fost aduse la lumină tocmai de acest celebru algoritm. Să amintim numai
câteva: teoria divizibilităţii în sau în sau într-un inel oarecare A, teoria
funcţiilor continue, teoria convergenţei, secţiunea de aur cu atâtea aplicaţii şi
implicaţii în ştiinţe, arte, etc. Toate aceste dezvoltări iau naştere din analiza celor
patru elemente constitutive ale algoritmului lui Euclid a, b, q şi r şi de aceea
sugerăm cititorului aceste rânduri pentru a pătrunde în toate meandrele acestui
străbunic al matematicii.
Numărul divizorilor
Fie n p1k1 p2k2 ... prk r descompunerea în factori primi distincţi ai lui n, unde
p1 , p2 ,..., pr sunt numere prime distincte.
Numărul divizorilor naturali se poate calcula cu formula:
n k1 1 k2 1 ... kr 1
23
Exercitiu:Calculaţi numărul divizorilor numerelor: a) 72; b) 120
Soluţie:a) 72 23 32 ; 72 3 1 2 1 4 3 12 divizori
b) 120 23 3 5 ; 120 3 11 11 1 4 2 2 16 divizori
Suma divizorilor
Fie n p1k1 p2k2 ... prk r descompunerea în factori primi distincţi ai lui n, unde
p1 , p2 ,..., pr sunt numere prime distincte.
Suma divizorilor naturali ai lui n se poate calcula cu formula:
p1 k1 1 1 p2 k 2 1 1 p k r 1 1
n d ... r
d /n p1 1 p2 1 pr 1
Odată, cineva a fost la celebrul matematician Pitagora şi l-a rugat să-i arate
cum ar trebui să fie doi oameni prieteni. Pitagora i-a răspuns: „ Să se comporte ca
numerele 220 şi 284!” deoarece ele sunt alcătuite încât fiecare este format din suma
părţilor celuilalt, adică fiecare este un „alt eu”. Analogia porneşte de la condiţia că
unul dintre numere este suma divizorilor celuilalt (excluzând numărul însuşi).
24
După Pitagora, cu ajutorul calculatorului electronic, s-au mai descoperit şi
alte numere prietene: 1184 şi 1210; 2620 şi 2924; 5020 şi 5564 şi altele.
În anul 1636 d. Hr. Pierre Fermat descoperă o a doua pereche de numere
prietene (17296 şi 18416).
În anul 1860 d. Hr. Nicollo Poganini, elev de 16 ani uluieşte lumea
matematică, descoperind perechea (1184 şi 1210) de numere prietene.
Numere perfecte
25
În aritmetică, Ciurul lui Eratostene, este un algoritm simplu şi vechi de
descoperire a tuturor numerelor prime până la un număr întreg specificat. Este
predecesorul algoritmului modern, Ciurul lui Atchin, un algoritm mai rapid, dar
mai complex.
A fost creat de Eratostene, un matematician din Grecia Antică.
Algoritmul:
1. Se scrie o listă a numerelor de la 2 la cel mai mare număr ce urmează
a fi testat pentru a vedea dacă este prim. 2 este număr prim - se marchează.
2. Se taie din listă toţi multipli lui 2. Primul număr nemarcat este 3 care
este prim-se marchează.
3. Se taie din listă toţi multipli lui 3. Primul număr nemarcat este 5 care
este prim -se marchează.
4. Se taie din listă toţi multipli lui 5. Tăierea multiplilor poate să
înceapă de la pătratul numărului, întrucât multipli mai mici au fost deja
marcaţi în paşii anteriori.
Se repetă paşii 3 şi 4 până la epuizarea numerelor din listă şi rămân doar cele
marcate care sunt prime.
O ingenioasă aranjare a şirului numerelor naturale, astfel încât descoperirea
numerelor prime folosind ciurul lui Erastotene devine o simplitate
26
2 3 4 5 6 7
8 9 10 11 12 13
14 15 16 17 18 19
20 21 22 23 24 25
Multipli
de 5
26 27 28 29 30 31
32 33 34 35 36 37
38 39 40 41 42 43
44 45 46 47 48 49
Multipli
50 51 52 53 54 55 de 7
Multipli
de 5
56 57 58 59 60 61
62 63 64 65 66 67
68 69 70 71 72 73
74 75 76 77 78 79
80 81 82 83 84 85
Multipli
de 5
86 87 88 89 90 91
Multipli
92 93 94 95 96 97 de 7
98 99 100 101 102 103
de 3Multipli
de 2Multipli
de 2Multipli
27
Şirul numerelor prime:2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53,
59, 61, 67, 71, 73, 79, 83, 89, 97, 101, 103,...
Curiozităţi
Multiplii lui 37 şi multiplii lui 3
3 37 111
6 37 222
9 37 333
12 37 444
15 37 555
18 37 666
21 37 777
24 37 888
27 37 999
Observăm că primii factori sunt multipli lui 3, al doilea este 37, iar produsele
sunt multiplii de 3 şi 37.
O egalitate interesantă:
111.111.111 111.111.111 = 12.345.678.987.654.321
Trapeze
1 9 2 11
12 9 2 111
123 9 4 1111
1234 9 5 11111
12345 9 6 111111
123456 9 7 1111111
1234567 9 8 11111111
12345678 9 9 111111111
1 8 1 9
12 8 2 98
123 8 3 987
1234 8 4 9876
12345 8 5 98765
123456 8 6 987654
1234567 8 7 9876543
12345678 8 8 98765432
123456789 8 9 987654321
(Revista de Matematică nr. 5/2009 Şc. Oinacu)
28
EXERCIŢII PROPUSE
29
b) x 8 24 şi x 3
c) 11 x 1 66 şi 6 x 1 7
13.Determinaţi mulţimile:
A x x , 3 x 18 si x 20
B x x , 3 4 x 19 si x 32
Calculaţi: A B; A B; A B; B A; AB ; card A; numărul
submulţimilor lui A.
14.Arătaţi că numerele de forma abcabc se divid cu 7, 11, 13.
15.Multiplul comun al numerelor 3n , 3n1 , 3n2 este...
16.Numărul 1x este divizor al lui 17 pentru x = ...
17.Arătaţi că numărul:
a) 3n1 3n2 3n se divide cu 11, n
b) 14 n 2 n 7 n1 2 n1 7 n se divide cu 10, n
c) 2n 3n 5n 2 n 15n 14 3n 10 n 217 pentru n
18.Arătaţi că numărul 519 este divizor pentru 7 n8 8n7 7 n7 8n10 pentru
orice n
19.Arătaţi că numărul 4 n 52 n1 2 2 n1 25n este multiplu de 300 pentru orice
n
20.Arătaţi că numerele de forma 3abc abc003 sunt divizibile cu 7, 11, 13.
Criterii de divizibilitate
1. Fie şirul de numere 16, 19, 20, 25, 28, 31, 32, 35, 38, 40
a) scrieţi numerele din şir divizibile cu 2.
b) scrieţi numerele din şir divizibile cu 5.
c) scrieţi numerele din şir divizibile cu 4.
d) scrieţi numerele din şir divizibile cu 10.
2. Determinaţi numerele de forma:
a) 12a divizibile cu 5;
b) 23 x divizibile cu2;
c) 3x 4 divizibile cu 3;
d) a32b 4
e) 45 x divizibile cu 9.
3. Determinaţi mulţimile:
A x xx se divide cu 2
B x 21x se divide cu 5
C x 8 x 2 se divide cu 3
D a a 4a se divide cu 2 si 5
4. Determinaţi mulţimile:
30
A x / x 2 4
B x / x x 1 12
5. Care este cel mai mare număr par de forma 31a0b divizibil cu 5.
6. Care este cel mai mic număr impar de forma 92 xy 5
7. Găsiţi numerele de forma 2 xy 5 , strict mai mici decât 250.
8. Să se arate că x = 9a + 12b este divizibil cu 3.
9. Stabiliţi dacă suma a 5 numere naturale consecutive este divizibilă cu 5.
10. Să se arate că produsul a 5 numere naturale consecutive este divizibil cu 10.
11. Determinaţi mulţimile:
A x x ab, x 3 si a 2b
B y y aab, y 5 si a b
12. Determinaţi toate numerele naturale pare de forma abcd , care sunt
divizibile cu 3 şi au cifrele consecutive.
13. Aflaţi toate pătratele perfecte divizibile cu 5, de forma abc , cu a, b, c cifre
nenule.
14. Arătaţi că următoarele numere se divid cu 10 :
a) 1351997 951997
b) 7321997 1381998
c) 9541992 961997
15. Arătaţi că următoarele numere se divid cu 5 :
a) 57888676 5695672
b) 23527868 157 972
16. Arătaţi că numărul: 22 n 2 5n 1 4n 1 5n 2 , n ,este divizibil cu 2,3, 5,10.
17. Determinaţi a, b pentru care a31b 4
18. Determinaţi numerele de forma 71xy divizibile cu 6.
19. Determinaţi numerele de forma 2 x3 y divizibile cu 18
20. Determinaţi numerele de forma 3 x2 y divizibile cu 45
21. Determinaţi numerele de forma 2a3b divizibile cu 8
22. Arătaţi că numărul 34 n4 1212 n 125n 4 53n 2 81n 112 n este divizibil cu 11
şi cu 1991 , n
31
B x x , 37 x 83, x nr. compus
6. Determinaţi cel mai mic şi cel mai mare număr prim de două cifre distincte.
7. Aflaţi numerele naturale prime x dacă:
a )3 x 27; b) 2 x 9 18; c )7 x 9 54
8. Aflaţi şase numere prime consecutive ştiind că suma lor este un număr prim
mai mic decât 50.
9. Demonstraţi că numerele de forma 5n 2 5n 2 , n , nu sunt prime.
10. Arătaţi că numerele de forma:
a) n 2 n 2 ; b) 25n 1 ;c) 32 n 1 sunt compuse, n .
1. Descompuneţi în factori primi: 24; 32; 48; 72; 81; 91; 320; 215; 631; 196;
600; 3001; 82000; 14743; 382000.
2. Calculaţi folosind descompunerea în factori primi:
a) 32 54 :24 ; b) (120 36) :18 ; c) 169 30 :39
3. Scrieţi mulţimea divizorilor numerelor : 12, 28, 36, 45, 121, folosind
descompunerea în factori primi.
4. Descompuneţi numerele următoare în factori primi şi aflaţi cel mai mic
număr natural cu care trebuie înmulţit fiecare pentru a obţine un pătrat
perfect.
a) 32; b) 121; c) 108; d) 39; e) 162;
5. Descompuneţi numerele următoare în factori primi şi aflaţi cel mai mic
număr natural cu care trebuie înmulţit fiecare pentru a obţine un cub
perfect.
a) 16; b) 48; c) 81; d) 242;
6. Determinaţi n N astfel încât n 2 n 56
7. Determinaţi n N astfel încât 3n 3n1 1 234
8. Aflaţi cel mai mic număr natural care are exact 9 divizori
9. Determinaţi numerele naturale a şi b ştiind că:
a) a a b 3 108 ; b) 5 a b 500 ; c) 33a 11 99 .
10. Determinaţi numerele prime x şi y ştiind că:
15 x 8 y 54
C.m.m.d.c. şi c.m.m.m.c
32
3. Aflaţi c.m.m.d.c. al numerelor:
a) 35 şi 42; b) 5 şi 15; c) 17 şi 29; d) 4; 28; 36.
4. Precizaţi dacă următoarele numere sunt prime între ele:
a) 7 şi 11; b) 12 şi 15; c) 20 şi 23; d) 20 şi 32.
5. Folosind descompunerea în factori primi, aflaţi c.m.m.d.c. al numerelor:
a) 32 şi 40; b) 48 şi 56; c) 24 şi 72; d) 20; 32 şi 28.
6. Aflaţi c.m.m.d.c. al numerelor:
a) 180; 320; 480; b) 6250; 125; 375; c)28000; 54000;
d) 1440; 288; 1296
7. Aflaţi c.m.m.d.c. al numerelor:
a) 169 şi 132 ; b) 283 ; 143 ; 423 ; c) 12 2 ; 24 2 ; 288 .
8. Există x natural pentru care numerele 17 şi 7 x sunt prime între ele?
9. Aflaţi numărul maxim de pachete care se pot forma pentru un grup de
elevi dacă avem 84 ciocolate, 120 banane şi 108 portocale (pachetele
conţin cantităţi egale din fiecare sortiment)
10. Aflaţi două numere naturale, nenule, ştiind că suma lor este 35 şi cel mai
mare divizor comun al lor este 7.
11. a) Aflaţi perechile de numere a şi b ştiind că suma lor este 72, iar
c.m.m.d.c. al lor este 12.
b) Aflaţi perechile de numere a şi b ştiind că suma lor este 70, iar c.m.m.d.c.
al lor este 14.
12. Găsiţi două numere naturale diferite de zero, ştiind că diferenţa lor este
56 şi c.m.m.d.c. al lor este 8.
13. Împărţind numerele 3456, 5597 şi 8543 la un număr natural a, obţinem
respectiv resturile 6, 8 şi 10. Aflaţi a.
14. Scrieţi primii 7 multiplii comuni ai numerelor:
a) 2 şi 4; b) 5 şi 7; c) 3 şi 11; d) 11 şi 13; e) 7 şi 13;
33
20. Calculaţi c.m.m.m.c. al numerelor:
a) 544, 2104 şi 7384; b) 4362; 4534 şi 12468;
21. Aflaţi c.m.m.d.c. şi c.m.m.m.c al numerelor:
a) 284; 1184; 2924; b) 18416; 63020; 10240.
22. Elevii de la o festivitate de premiere pot fi aşezaţi în coloane complete de
6, 27, 15. Ştiind că a fost cel mai mic număr posibil, aflaţi câţi elevi au
participat la festivitate?
23. La o manifestaţie sportivă au participat un număr de elevi cuprins între
1300 şi 1400. Aflaţi câţi elevi au participat ştiind că numărul lor se putea
aşeza în coloane complete de câte 5, 6, 12 sau 15.
24. Aflaţi cel mai mic număr natural nenul mai mic decât 800 ştiind că
împărţit pe rând la 7, 9 şi 10 dă, de fiecare dată restul 1.
25. a) Aflaţi cel mai mic număr natural care împărţit pe rând la 7, 6, 5, 4 dă
respectiv resturile 6, 5, 4, 3.
b) Enunţaţi şi rezolvaţi un exerciţiu asemănător.
26. George şi Octavian vor să măsoare distanţa dintre 2 pomi cu pasul. Pasul
lui George are lungimea de 45cm, iar al lui Octavian de 30cm. Ei pornesc
din dreptul primului pom, în linie dreaptă, spre celălalt. Ce distanţă este
între pomi, dacă urmele paşilor lor coincid după pornire de 200 ori,
ultima oară în dreptul celui de-al doilea pom
34
b) 5 1 2 3 ... 199
c) 100 1 2 3 ... 2000
15. Să se arate că numărul N ab51 2ab este divizibil cu 51.
16. Determinaţi mulţimile :a) M 7 xy / 7 xy 3 ; 7 xy 10
35
35. a) Aflaţi cel mai mic număr natural, ştiind că împărţindu-l pe rând la 2, 3, 5,
obţinem de fiecare dată restul 1 şi câtul nenul.
b) Aflaţi cel mai mic număr natural, ştiind că împărţindu-l pe rând la 10, 6,
8, obţinem de fiecare dată restul 3 şi câtul nenul.
36
15. Să se arate că nr. A 4n 1 32 n 6 22 n 3 9n 2 , n este divizibil cu ab
unde ab este un multiplu al lui 11. Determinaţi ab .
16. Fie A n N n 3 3n 18 şi B x 2 2 x 3 10 Determinaţi
numărul de elemente al mulţimii A B B A
2015 x 2
17. Determinaţi x , pentru care
19
18. Să se arate că numărul: E 2 n1 3n 2 n 3n1 6 n1 , n este divizibil cu
33. Calculaţi valoarea lui E pentru n = 2
19. a) Să se arate că nr. S 81 82 83 ... 82010 se divide cu 73.
b)Să se calculeze S.
20. Să se arate că numărul A 2 n 5n2 10 n 37 este divizibil cu 9.
21. Demonstraţi că 7 abc 7 bc 2a
22. Arătaţi că pentru orice număr natural nenul n,
a 63n 7 n1 32 n1 21n 3n2 se divide cu 819
23. Dacă a este un număr prim şi par, iar a b 1 , atunci să se arate că egalitatea
aab
a 1b
aa este adevărată.
ab
3b
24. Să se determine două numere naturale a şi b astfel încât (a, b) = 12 şi
[a, b] = 216.
25. Găsiţi numărul N, care are ca factori primi numai pe 2, 3 şi 7 ştiind că
11N
c.m.m.d.c. N , 504.
6
26. Determinaţi numerele abc dacă ab, bc şi ca sunt direct proporţionale
cu 3, 2 şi 6, iar suma cifrelor numărului abc este divizibilă cu 7.
27. Să se arate că diferenţa dintre un număr natural de trei cifre şi răsturnatul
său este un număr divizibil cu 9 şi cu 11.
28. Un număr abcd , a, b, c, d, cifre distincte, are cifra unităţilor şi cifra miilor
consecutive, iar suma dintre cifra zecilor şi cifra sutelor maximă. Dacă
numărul este divizibil cu 10, aflaţi numărul.
(R. M.G. 1/2010)
29. Suma a nouă numere naturale este 2011. Suma a şase dintre ele este 1001.
Este adevărat că produsul celor nouă numere este întotdeauna multiplu de
4? Justificare.
(R. M.G. 1/2010)
30. Aflaţi câţi divizori are numărul ab0ab dacă ab este un număr prim.
(R. M.G. 1/2007)
31. Adăugaţi la dreapta numărului 453 două cifre astfel încât numărul obţinut
să fie divizibil cu 4, cu 5 şi cu 7.
37
(R. M.G.)
32. Găsiţi toate numerele de trei cifre divizibile cu 49 ştiind că la împărţirea cu
un număr de o cifră se obţine restul 7.
(R. M.G.)
33. Fie a, b două numere naturale nenule care verifică egalitatea:
a, b 1
a2 a, b unde [a, b] şi (a, b) sunt respectiv c.m.m.m.c.
şi c.m.m.d.c. ale numerelor date. Arătaţi că a = b
(R. M.G.)
34. Fie n 2 x1 x5 6 x 63
a. Arătaţi că pentru orice cifră x, numărul n se divide cu 19
b. Determinaţi x astfel încât n să fie pătrat perfect.
c. Pentru ce valori ale lui x, numărul n se divide cu 95?
(R. M.G.)
TESTE
TESTUL 1
1. Determinaţi cel mai mic şi cel mai mare număr de forma 2a5b divizibile cu:
a) 2; b) 5; c) 4; d) 25.
2. Determinaţi numerele de forma 649x divizibile cu 8.
3. Demonstraţi că numărul N 10n 35, n , este divizibil cu 9.
4. Să se arate că 912 712 este divizibil cu 10.
5. Să se arate că numărul N 3n 2 22n 3 3n 3 4n 2 este divizibil cu 63.
TESTUL 2
8 x 8 x8
1. Determinaţi x astfel încât: a) ; b) ; c) ;
x 1 x 1 2x 1
5x 8
d) .
2x 1
6 x6 5x 6
2. Determinatţi x astfel încât: a) ; b) ; c) ;
x3 x3 x3
5x 6
d) .
4x 3
x 7 2x 9
3. Arătaţi că fracţiile: , , x , sunt ireductibile.
x 8 x 5
38
3a9b
4. Determinaţi fracţiile de forma care se simplifică prin 55.
2c3d
5. Arătaţi că dacă x+3/2x+5 si x+3/3x+4, atunci x+3/12x+23.
TESTUL 3
1. A. Calculaţi c.m.m.d.c. al numerelor: a) 108,324; b) 825,375,1350.
2. Care din următoarele numere sunt prime: 421, 225, 1009, 2117, 3473, 1111,
3001, 493, 1271, 591, 4213 ?
3. a)Aflaţi două numere ştiind că suma lor este 168 si au c.m.m.d.c. 24.
b)Să se găsească două numere ştiind că c.m.m.m.c. al lor este 216, iar
produsul lor este 7776.
4. a)Să se afle numerele naturale mai mici decat 2000, care împărţite la 24, 30,
18 dau de fiecare dată restul 7.
b)Să se afle toate numerele mai mici decât 1778 care împărţite la 11, 5, 6
dau resturile 1, 0, respectiv 2.
5. Numerele 3456, 5435, 8593 împărţite la acelaşi număr dau resturile 6, 7, 14.
Să se afle împărţitorul.
TESTUL 4
1. Aflaţi n dacă n, n+4, n+6, n+12 şi n+16 sunt simultan numere prime.
2. Determinaţi numerele prime a, b, c ştiind că 2a+4b+c=72.
3. Scrieţi numerele prime cuprinse între120 şi 150.
4. Arătaţi că numerele 5n+6 si 4n+5, n număr natural, sunt prime între ele.
5. Fie a 2n 1 3n 1 si b 2n 3n 1 2, n . Arătaţi că a şi b sunt numere
prime între ele.
TESTUL 5
1. Fie numerele 1470, 39710, 40443, 3430, 5005, 35035, 333336. Găsiţi pe
cele divizibile cu 7 1113 .
2. Aflaţi c.m.m.d.c. si c.m.m.m.c. al numerelor 1440, 1560, 2880.
39
3. Într-o şcoală sunt mai puţin de 200 elevi. Dacă se formează grupe de câte 6,
7 sau 8, rămâne o grupă necompletă formată din 5 elevi. Câţi elevi sunt în
şcoală?
4. Aflaţi toate numerele de forma 2 yz divizibile cu 6.
3n 1 5n 3n 5n 2 6 3n 5n
5. Să se arate că fracţia F , n se simplifică
22 n 1 3n 3n 1 4n 2n 1 6n 1
prin 17.
1. a) 16, 20, 28, 32, 38, 40; b) 20, 25, 35, 40; c) 16, 20, 28, 32, 40; d)20, 40;
2. a) 120, 125; b)230, 232, 234, 236, 238; c) 3 3x 4 3 3 x 4
7 x 9,12,15 x 2,5,8 ; 324, 354, 384; d) a320; a324; a328
unde a 1, 2, 3,...,9 ; e) 459
3. xx 22, 44, 66, 88 ; 21x 210, 215 ; 8 x 2 822, 852, 882 ;
D
A 2, 4, 6, 8 ; B 0,5 ; C 2, 5, 8
4. x 2 D4 ; x x 1 3 4 x, x +1 nr. consecutive. B 1, 3, 2, 4
5. 5 31a 00 par cel mai mare => a = 9, 31900.
6.
92 xy 5
y 5; x 0
92 xy cel mai mic nr. impar
2 xy 250
7. 2 xy 5 210; 215; 220; 225; 230; 235; 240; 245.
x 9a 12b x 3 3a 4b
8. 33
3 x
9. S x x 1 x 2 x 3 x 4 5 (x+2) şi 5/5 5 S
10. x x 1 x 2 x 3 x 4 5
11. b 1, 2, 3, 4 a 2, 4, 6, 8 x 21, 42, 63, 84 ;3 x
A 21, 42, 63, 84 şi 5 aab b 0, 5 aab aa 0, aa5 ;
a > b, B = {110, 220, 330,...,990, 665, 775, 885, 995}
12. 3456. 13. 225, 625; 14. a) u 1351997 951997 5 5 0 Analog b şi c – se
calculează ultima cifră.
15. Se calculează ultima cifră.
16. 2 2 n2 5n1 22 n2 5n2 2 2 n2 5n1 1 5 2 2 n2 5n1 6
22 n 2
, 3 6, 55 şi 10 2 2 n2 5n1 pentru că 10 10 n 2 n2 5
n 1
19. 18 2 x3 y 2 9 2 x3 y 2 2 x3 y şi 9 2 x3 y
41
Numere prime. Numere compuse
1. 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43;
2. 31, 37, 41, 43, 47, 53, 59, 61, 67. 4. nr. prime: 2, 5, 11, 17, 19, 29, 31, 43,
97; compuse: 9, 15, 21, 81, 95, 121, 169.
5. A = {53, 59, 61, 67, 71, 73, 79, 83, 89}; card A = 9; card B = 35.
6. ab prim – cel mai mare 97; cel mai mic 13.
9
7. a) 3x < 27 => x < 9, x prim deci x {2, 3, 5, 7}; b) 2x < 9, x
2
, x
prim => x {2, 3}; c) 7 x 63 x 9 , x prim => x {2, 3, 5, 7}; 8. 2; 3;
5; 7; 11; 13.
9. 5n 2 5n 2 5n n 1 2; n(n+1) nr. par, 2 par => 5n (n + 1) +2 nr. par
deci, nu este prim.
10.a) n n 2 n n 1 2, 2 n n 1 , 2 2 2 n n 1 2 deci este compus.
2
1. 24 23 3; 32 25 ; 72 23 32 ; 81 34 ; 91 7 13; 320 26 5
2. a) 23 32 ; b) 2 4 3 5; c) 2 5 13;
3. D12 1; 2; 3; 4; 6; 12 ; D12 1; 2; 3; 2 ; 2 3; 2 3 ;
2 2
D28 1; 2; 22 ; 7; 2 7; 22 7 ; D36 1; 2; 3; 22 ; 32 ; 22 3; 2 32 ; 2 2 32 ;
4. a) 32 25 îl înmulţim cu 2. b) 1; c) 3; d) 39; e)2. 5. a) 4; b) 36; c) 9; d) 44;
6. n 2 n n n 1 ; n n 1 7 8 ; n = 7.
7. 3n 3n1 1 32 2 13 n 2 ; 8. 36; 9. a) a a b3 2 2 33 a 2; b 3
b) 5 a b 5 102 a 10, b 2 ; c) nu există a N 10. 15x + 8y nr. par pentru
că 54 este nr. par. 8y par => 15x nr. par, x prim => x = 2,
15 2 8 y 54 y 3
C.m.m.d.c. şi c.m.m.m.c.
1. D18 1; 2; 3; 6; 9; 18 , D27 1; 3; 9; 27 ;(18, 27)= 9; b)(14, 21) = 7;
c) (6, 12, 18, 54) = 108; 2. a) 1; b) 1, 2, 4; c) 1, 5; d)1, 2, 3, 4, 6, 12; 3. a) 7;
b) 5; c) 1; d) 4; 4. a) , c) prime între ele; b), d) nr. compuse 5.a) 8; b) 8; c)24;
d)4 ;8. M 17 0; 17; 34; 51; 68; 85;... deci x 0, 1, 2,...,9
9. (108; 84; 120) = 12 pachete
10. a 7 x, b 7 y, x, y 1 şi 7 x 7 y 35 x y 5 deci
x 1 a 7 1 x2 a 14 x3 a 21
y4
atunci b 7 4 sau y 3 => b 21 sau y 2 => b 14
42
x4 a 28
sau y 1 => b 7
11. a) Analog cu soluţia ex. 10. 12. a = 8x, b = 8y, (x, y) = 1; a – b = 56 deci
8x – 8y = 56 => x – y = 7 => x 8, 9 ; y 1, 2 ; a = 64; b = 8 sau a =
72;
b = 16;
3456 6 a c1 5597 8 a c2 8543 10 a c3
13. a c1 3450 ; a c2 5589 ; a c3 8533 ;=>a=23
14. a) 0, 4, 8, 12, 16, 20, 24, 28; b) 0, 35, 70, 105, 140, 175, 210;
15. a) 27; b) 35; c) 24; d) 60; e) 2 5 9 29 2610 . 16. a) 15; b) 27; c) 45;
d) 60; e) 81; f) 385. 18. a) (1, 13) b) (1, 12); (3, 4); (6, 4); (2, 12); (3, 12); (6,
12).
19. a) ex. (13, 26); (13, 39); (26, 39); (26, 169); (39, 169); etc. Nu pot fi scrise
toate deoarece M 13 este o mulţime infinită.
22. Numărul elevilor n, n = [6, 27, 15] n 270 ;
23. n = [5, 6, 12, 15] a, 1300 n 1400 , a * n 60 22 1320 sau
n 60 23 1380
24. Cel mai mic număr natural cu această proprietate este 1 deoarece
1 7 0 1 9 0 1 10 0 1
25. a) Notăm cu x numărul. Aplicăm Teorema Împărţirii cu rest:
x 7p 6 x 6q 5 x 5t 4 x 4y 3
x 1 7 p 1
; x 1 6 q 1
; x 1 5 t 1
; x 1 4 y 1 ;
p, q, t, y
Atunci x +1 = [5, 6, 7, 4] = 420 => x = 419.
27. 180 m. 200[30, 45] = 200 90 = 18000(cm) = 180 m.
1. a 3 2 3 4 2 3 6 5 M 5
n n 2 n
2. A 5n 6 n 5 9 2 5 A 30 n 48 M 48
3. 3757 13 172 115n 135n 13 175n2 11271 13 175n 115n 17 2 3 1313 ,
4. 63 1 7 3 3 63 13 M 13 ; 5. u 3 1 u 9 1 0 ;
n 2 n 4n2
61 6 63 1 6 ... 62009 1 6 7 6 1 6 2 ... 62008 M 42
8. 1 11 1 112 ... 112010 M 12 9. Grupăm termenii câte 4 şi obţinem:
43
A 3 1 3 32 33 ... 32009 1 3 32 33 40 3 ... 32009 40
10. B 7 7 7 7 1 7 ... 7 4001 7 ... 7 M 400
0 2 3 4 1997 4 1997
perfect.
21. abab ab 100 ab 101 ab , d ab d 101 ab
22. 2 37 x , cel mai mic => 37 x 370.
13a 3 3 1 3 a 4 a {12}; a 8; 370 138
23. 2+2a+b=20; b = 0 => a = 9; b = 2 a = 8; b =
2 2 aab b 0, 2, 4, 6, 8 ,
b 29 y cu x, y 1
a b 29 x 29 y 29 x y adică 116 29 x y x y 4; x, y 1
x 1 a 29 x 3 a 87
y 3
b 87 sau y 1 b 29
b) a b 77; a 11x şi b 11 y cu x, y 1 deci 11x 11 y 77
11 x y 77 deci x y 7; x, y 1 adică
x 1 x 6 x 2
x 5
sau sau sau sau
y 2
y 6 y 1 y 5
x 3 x 4
y 4 sau y 3 atunci
44
a 11 a 66 a 22 a 55
b 66 sau
b 11 sau
b 55 sau
b 22 sau
a 33 a 44
b 44 sau
b 33
şi
a 15 a 225 a 45 a 75
b 225 sau
b 15 sau
b 75 sau
b 45
a 14 x
b) a b 26460, a, b 14
b 14 y
;
(x, y) = 1
x 1
a b 14 x 14 y 196 x y 26460, x y 135 deci
y 135 şi
a 14 x 135 a 1890 x 5
b 1890 sau şi
y 1 sau
b 14 şi
y 27
a 70 x 27 a 378
b 378 sau y 5 şi
b 70
y 5 b 175
33. abab ab 100 ab 101ab să aibă cel mai mare număr de divizori => ab
trebuie să aibă cel mai mare număr de divizori ab = 72 sau 90 sau 60sau 84.
a 5c1 4 ; a 4c2 3 ; a 3c3 2 ;
34. deci: a 1 M 5 ,
a 1 5c1 5; a 1 4c2 4; a 1 3c3 3;
a 1 M 4 , a 1 M 3 => a 1 M 3,4,5 a 1 M 60 , dar 200 < a < 300
=> a 1 180, 240 => a = 179 sau a 239
35. a) a 2c1 1 ; a 3c2 1 ; a 5c3 1 ; a 1 M 3,4,5 deci
a 1 M 30 a 1 30 a 31
b) n 10c1 3 ; n 6c2 3 ; n 8c3 3 ; deci n 3 M 10,6,8 ;
n – 3= 120 => n = 123.
45
1. „=>” 2 3x y 2 5 x 3 y ;
2 3 x y si 2 2 x y 2 3 x y 2 x 2 y => 2 5x 3 y
„<=” 2 5 x 3 y 2 3x y
;
2 5 x 3 y 2 2 x 3 x 2 y y 2 2 x y 3x y dar 2 2 x x =>
2 3x y .
2. x 3a 5b 7 c 4725 33 52 7
13 a b c
3 5 7 13 3a 1 5b 1 7 c
15
x 3 a 5b 7 c
13 a 1 b 1
x; x 3 5 7 3 5 7 => a – 1= 3; a = 4; b = 3; c = 1
c 3 2
15
x 34 53 7
3. „ => ” 17 2a 5b şi
17 17 a b 17 17 a 17b 17 6a 11a 2b 15b
17 3 2a 5b 11a 2b 17 11a 2b
„ <= ” 17 11a 2b
17 17 a 17b 17 11a 6a 2b 15b 17 11a 2b 3 2a 5b
17 11a 2b din ipoteză; 17 2a 5b
4. 539 7 2 11
1078
2 7 2 11 ;
7 3k 2 113k 1 53k 7 2 11 7 2 11 7 3k 113k 53k 1 ;
şi
2 2
7 7 , 1111
u 7 11 5 1 u 7 11 5
3k 3k 3k
3k
1 u 3853k 1 6 deci
2 7 3 k 113 k 53 k 1 adică
7 11 2 7
2
3k 2
11 3 k 1
53k 7 2 11 1078 7 3 k 2 113k 1 53k 7 2 11
5
5. 2 a 4 5 deci a 4 1, 5 , a a 4 5 deci a = 1
a4
2a
6. cea mai mare valoare => 2a cel mai mare număr şi 3bc cel mai mic
3bc
număr.
2a prim şi cel mai mare deci 2a = 29
15 3bc 3 3bc şi 5 3bc => c = 0 şi 3 3b 0 , b c , => b = 1 şi
3b0 310
29
fracţia cea mai mare este .
310
2a prim, cel mai mic este 23. , 3bc cel mai mare => c =
15 3bc 3 5 3bc
46
b) 12 n 1 11 1 n 1 M 11 1n 1 M 11
8. a) 7
2012
2 2012 M 72 M 5 pentru că a n b n M a b
2 n 1
b) 9 1 M 91 M 10
9. 5a 6b 90c 670, 5 670 5 5a 6b 90c , 5 5a , 5 90c 5 6b , b
prim,
b = 5 5a 90c 640 : 5 ; a + 18c = 128, 128 nr. par, 18 c par => a nr. par şi
prim deci a = 2 , 18c = 128 – 2 => 18c = 126 deci c = 7.
2x 3 6x 9 6x 4 5
10. 3x 2 2 x 3 Z Z Z
3x 2 3x 2 3x 2
2 3x 2 5 5
Z 2 Z => 3x 2 5 deci 3x 2 {-1, 1, -
3x 2 3x 2 3x 2
5, 5} => A = {-1, 1}
x 2 x 2 x x 1 2
x x 1 2 este nr. par şi prim
11.
x x 1 este nr. par , 2 este nr. par
x x 1 2 2 x x 1 0 deci x 0
x 1
a b
12. 715 5 11 13, 11a 5b k deci a 5k şi b = 11k
5 11
715 5 11 13 a, b
a 5k
dar 5k ,11k 5 11 13 k 5 11 13
b 11k
deci a 52 13 11, b 112 13 5
n n 1 nr. par
13. a 5n 2 5n 4 a 5n n 1 4 şi a nr. par
4 nr. par
a 5n n 1 4 nr. par
nu este nr. prim
a4
13. a) Observăm că al patrulea termen din A conţine factorii 2 si 5 şi toţi
termenii următori – deci ultima lor cifră va fi 0.
u(A) u (1 2) u 1 2 3 u 1 2 3 4 0... 0
u(A)=u(2+6+4+0+...+0)=2 deci A nu este pătrat perfect;
b) t1 t 2 t3 2 6 24 32 25 ,
numărul divizorilor t1 t 2 t3 5 1 6 .
15. A 2 2 n2 32 n6 2 2 n3 32 n4
A 22 n 2 32 n 4 32 2 deci A 22 n 2 32 n 4 11
11 2 A deci 22 A
11 11 şi 2 A
3 A
3 A
11
2 A
A
2 33 66
; A
11 A
;
33 A
2 A
2
3 A
2
44 A ; 99 A ;
11 A 11 A
47
23 A
Pentru n 0 11 A
88 A
3n 18 3n 9 9 3 n 3 9 9 n 3 9 n 3 1, 3, 9
16. 3
n3 n3 n3 n3 n3
n 3 1 n , n 3 3 n 0 ; n 3 9 n 6 A 0, 6 .
5 13
2 2 x 3 10 2 3 2 x 10 3 5 2 x 13 x , x
2 2
x 3, 4,5, 6 B 3, 4,5, 6 ; A B B A 0,3, 4,5 ;
Card A B B A 4
2015 x 2 2014 1 x 2 1 x2
17. 106 19 | 1 x 2
19 19 19
1 x M 19 0,19,... ; 1 x 0 x 2 1 x 1, x x 1
2 2
26 00..00
37 9 2 6 0 ... 0 3 7 deci 9 A
A= n 2 zerouri
" "7 2a bc 7 7 14a 2a bc 7 98a 2a bc deci
48
7 100a bc 7 abc
22. a 63n 63n 7 3 63n 32 ; n *
a 63n 1 21 9 a 63n 13 ; 819 32 7 13
32 63n , 7 63n , n * şi 13 13 32 7 13 a deci 819 a
6
adică a 1 3 a 4; b 1 2 b 3; c 1 N 24 33 7 3024
ab bc ca 10a b 10b c 10c a 11a 11b 11c
26.
3 2 6 3 2 6 11
11 a b c
= abc
11
7 a b c a b c 7,14, 21
ab bc ca
7 ab 21, bc 14, ca 42 şi abc 214
3 2 6
ab bc ca
14 ab 42, bc 28, ca 84 şi abc 428
3 2 6
ab bc ca
21 ab 63, bc 42, ca 126 imposibil
3 2 6
27. Fie N abc, a < c nr. scris în baza 10 şi cba răsturnatul său.
abc cba 100a 10b c 100c 10b a 99a 99c 99 a c
49
9 99, 11 99 9 abc cba
şi 11 abc cba ; 9,11 1
28. abcd 10 d 0 ; a, d cifre consecutive => a = 1, deci numărul este 1bc0
şi b + c maxim, b c => b = 9 şi c = 8, b + c = 17(valoare maximă) sau b = 8 şi
c = 9. Numerele sunt 1980 şi 1890.
29.Dacă suma a nouă numere x1 x2 ... x9 2011 şi suma a şase dintre ele
este 1001 => suma celorlalte trei numere este 2011 – 1001 = 1010 care este
număr par. Deci cele trei nr. pot fi toate trei pare şi atunci produsul
x1 x2 ... x9 M 4 sau două numere sunt impare şi unul par adică M 2 .
Suma celor 6 numere este impară => cel puţin un număr este par. Deci
produsul x1 x2 ... x9 este multiplu de 4 deoarece conţine cel puţin 2 nr.
pare. Atunci produsul celor 2 numere va fi totdeauna multiplu de 4.
30. ab0ab ab 1000 ab 1001ab ab 7 1113 , iar ab nr. prim.
Numărul divizorilor este 1 1 1 1 1 1 1 1 16
31. 453 xy , 4 453 xy şi 5 453xy y 0 şi A 453 x0
4 453 x0 x 0, 2, 4, 6, 8 . Obţinem numerele 45300; 45340; 45360;
45380. Dintre acestea se divide cu 7 doar 54360.
Cifrele adăugate sunt 0 şi 6.
32.Fie abc nr. căutat abc x c 7, x 7 , x cifră x 8, 9
abc 8 c1 7 sau abc 9 c2 7
49 abc abc M 49 abc 147;196; 249;...;980
Din abc 8c1 7 abc 7 8c1 8 abc 7 ,
147 7 140 8 140 1
Din abc 9c2 7 abc 7 9c2 9 abc 7
147 7 140 9 140 2
Din (1) şi (2) abc 196,343
33. a, b a, b a b ; a, b a, b a , a, b
2
a 2 a b a b.
34.a) n 2 x1 x5 6 x 63 n 200 10 x 10 x 5 60 x 63
n 269 20 x x 60 n 209 19 x n 19 11 x 19 n
b) n 209 19 x n 19 11 x , pătrat perfect 11 x 19 x 8
50
n 19 11 x
c) n 95 11 x 5 11 x 5 x 4 deci x M 5 4
n 5 19
TESTE
TESTUL 1
1. a) 2050,2958; b) 2050, 2955; c) 2052,2956; d) 2050, 2950.
2. 6496
3. N 1 0...0
35 1 0...0
35
nzerouri n 2 zerouri
1 0...
0 3 5 9 , deci 9/N
n 2 zerouri
4. u 9 1, u 7 1 u 9 7 0
12 12 12 12
5. N 9 3n 22 n 3 7
TESTUL 2
1. a) x 0,1,3, 7 ; b) x 0, 6 ; c) x 0,1, 2, 7 ; d) x 0,5 .
2. a) x 2, 4, 1, 5, 0, 6,3, 9 ; b) x 2, 4, 0, 6 ;
c) x 2, 4, 0, 6, 6, 12 ;d) x 1, 0, 3 .
3. (x+7,x+8)=1; (2x-9,x-5)=1.
3795 3795
4. , .
2530 2035
5. x+3/2x+5, rezulta x+3/6x+15
x+3/3x+4, rezulta x+3/6x+8
6x+15+6x+8=12x+23
TESTUL 3
1. A. a) (108, 324)=36; b) (825, 375, 1350)=75
51
2. 421, 1009, 3001.
3. a) (24,144); (48,120); (72,96); (96,72); (120,48); (144,24).
b) (36,216); (72,108); (108,72); (216,36).
4. a) 367, 727, 1087, 1447, 1807.
b) 320, 650, 980, 1310, 1640.
5. 23
TESTUL 4
1. 7
2. a=2, b=17, c=2
3. 127, 131, 137, 139, 141, 149
4. d/5n+6 si d/4n+5, rezultă d/20n+24 si d/20n+25, rezultă d/1, deci d=1
5. a 6n 2 1 si b 6n 3 2
TESTUL 5
1. 5005, 35035
2. (1440, 1560, 2880)=120; [1440, 1560, 2880]=37440
3. [6,7,8]=168; 168+5=173
4. 210, 240, 270, 222, 252, 282, 204, 234, 264, 294, 216, 246, 276, 228, 258,
288.
3n 5n 2 17
5. F
3n 22 n 17
52
BIBLIOGRAFIE
53
17. D. Linţ, M. Linţ, D. St. Marinescu, R. Marinescu – „Matematică V” Ed.
Corvin ,Deva 2005
18. I. Dăncilă – „Matematică distractivă”, Ed. Sigma 2004
19. C. Stoichiţoiu, V. Giorgi, E. Velcea, – „Culegere de exerciţii şi probleme
în gimnaziu cls a V-a” Ed. Axioma Teomsnic,Tg-Jiu
54