Divizori comuni. C.M.M.D.C.

Numere prime intre ele

1.a) Arătaţi că dacă un număr natural n este divizibil cu două numere naturale prime între ele atunci n este
divizibil şi cu produsul lor.
b) Formulaţi criterii de divizibilitate cu 6,12,18,45.
c) Daţi exemple şi pentru alte numere naturale.
2.Aflaţi valoarea de adevăr a următoarelor propoziţii:
a) Produsul a două numere naturale consecutive este divizibil cu 2
b) Produsul a trei numere naturale consecutive este divizibil cu 6
c) Produsul a patru numere naturale consecutive este divizibil cu 24.
d) Produsul a cinci numere naturale consecutive este divizibil cu 120. Generalizaţi.
3.Aflaţi toate numerele divizibile cu 12 de forma: a) 512x 6 b) 25 y3 x c) x428 y
4. Determinaţi toate numerele naturale divizibile cu 18 de forma: a) 3 x2 y b) 4 x5 y c) x12 y 6 .
5.Aflaţi numerele de forma 34 x2 y divizibile cu: a) 6 b)12 c)15 d)18 e)36 f)75.
6. Aflaţi cel mai mic si cel mai mare număr natural de forma 215 x4 y divizibil cu 18.
7. Aflaţi cel mai mic si cel mai mare număr natural de forma 41x78 y divizibil cu 15.
8. Să se determine numerele divizibile cu 12 de forma: a) aaaa b) abab
9. Să se determine numerele de forma abab divizibile cu 15.
10. Determinaţi numerele naturale de forma xyxx divizibile cu 36.
11. Determinaţi cifrele a, b şi c ştiind că 1a3bc este divizibil cu 75.
12. Determinaţi numerele naturale de forma 1983xyz divizibile cu 120.
13. a) Determinaţi numerele naturale de forma xyzz divizibile cu 12, ştiind că x  y  4 .
b) Determinaţi numerele naturale de forma xyzy divizibile cu 15, ştiind că x  y  5 .
14. Determinaţi cel mai mic număr natural n, astfel încât numărul a  15 n  3 n  2  5 n  3 n 1  5 n 1 să fie
divizibil cu 45.
15. Aflaţi cele mai mici 100 numere naturale consecutive a căror sumă este un număr divizibil cu 105. Produsul
acestor numere este divizibil cu 10 25 ?
16.Aflaţi c.m.m.d.c al numerelor:
a  [(20  25 200 )( 2100  10 3 )] : ( 2100  5 400  250) , b  6  2[(3  5 2  2 2  18 : 3 2  3  11) : 2 2 ] .
17. Să se determine perechile de numere care să satisfacă simultan condiţiile:
a) produsul cuburilor lor este 884736
b) c.m.m.d.c al lor este 4.
18. Să se arate că c.m.m.d.c al numerelor xyxyxy , xyyxyy , xxyxxy se divide cu 7 şi cu 13.
19. Se dă numărul: A  36  18 n 1  2 n  9 n 1  3 n  2  6 n  2 , n  N .
a) Pentru n  0 , respectiv n  1 să se afle c.m.m.d.c
b) Să se arate ca oricare ar fi n  N numărul A se divide cu 315.
20. Determinaţi numerele naturale a şi b pentru care avem:
a) ( a, b)  15 şi a  b  225 b) ( a, b)  18 şi 7 a  3b  1512
c) ( a, b)  10 şi 3a  5b  180 d) (a, b)  7 şi a  b  588
e) ( a, b)  8 şi a  b  1344 f) ( a, b)  15 şi a  b  2700
21. Găsiţi trei numere naturale a căror sumă este 753, ştiind că cel de-al treilea împărţit la suma primelor două
dă câtul 10 şi restul 5, iar c.m.m.d.c al primelor două numere este 17.
22. Suma a trei numere naturale este 2007. Impărţind al treilea număr la suma primelor două numere se obţine
câtul 20 şi restul 12.Dacă c.m.m.d.c al primelor două este 19, să se determine cele trei numere.
23. a) Numerele 641, 278 şi 550 împărţite la acelaşi număr natural nenul, dau resturile egale cu 11, 8 si,
respectiv 10.La ce număr au fost împărţite ?
b) Numerele 701, 625 şi 133, împărţite la acelaşi număr natural nenul, dau resturile egale cu 1, 5 si,
respectiv 13. La ce număr au fost împărţite ?
24. Numerele 1483 şi 1943 împărţite la un număr natural de două cifre dau resturile 13 şi respectiv 23. Aflaţi
numărul.
25. Aflaţi cel mai mare număr natural n astfel incât, împărţind numerele 3396, 2131, 1283 la 4n, 2n,n, să
obţinem respectiv resturile 36, 31, 23.
26. Să se arate că dacă suma a două numere naturale nenule este un număr prim, atunci cele două numere sunt
prime intre ele.
27. Aflaţi x astfel încât:
a) ( 25 x,12)  1 b) ( 425 x,15)  1 c) (179 x, 2310)  1
28. Aflaţi perechile de numere naturale de forma 1x 2 şi 2 x1 prime intre ele.
29. Sunt numerele 139 şi 3 xy , numere prime intre ele, oricare ar fi cifrele x şi y?
30. Aflaţi n număr natural astfel încât numerele: a  2 n1  3 n  2 n  3 n1  6 n1 şi b  5 n 3  3 n  3 n  2  5 n 1  15 n 1
să fie numere prime între ele.
31. Arătaţi că:
a) ( n  4, 3n  13)  1 b) (3n  7, 4n  9)  1 c) (8n  13, 5n  8)  1 d) ( 2n  3, 5n  7)  1
32. Să se afle n  N astfel încât (8 n  1, 585)  1
33. Câte numere naturale mai mici decât 19791980 nu sunt prime cu 1979?
34. a) Determinaţi n  N , ştiind că (7 n  8, 4n  5)  1
b) Determinţi 5 valori ale numărului n, ştiind că (4n  3, 3n  6)  1
35. Fie n  N . Calculaţi S  (n  1, 2n  5)  (n  2, 2n  7)  (n  1002, 2n  2007).
36. a) Fie numerele naturale a şi b, cu a>b. Arătaţi că ( a, b)  ( a  b, b).
b) Fie numerele naturale a şi b, cu a>b. Notăm cu r restul împărţirii lui a la b. Arătaţi că (a, b)  (b, r ).
37. a) Determinaţi c.m.m.d.c. pentru următoarele perechi de numere: 169 şi 26; 75 şi 50; 280 şi 100; 1715 şi
1568.
b) Pentru fiecare din perechile (a,b) de la punctul a), parcurgeţi următoarele etape:
• Împărţiţi b la a. Obţineţi un cât c1 şi un rest r1
•Dacă r1  0 , împărţiţi a la r1 . Obţineţi câtul c 2 şi un rest r2
• Dacă r2  0 , împărţiţi r1 la r2 . Obţineţi câtul c3 şi un rest r3 etc.
Continuaţi astfel până când veţi obţine un rest nenul.Observaţi că ultimul rest nenul este chiar c.m.m.d.c al
numerelor alese. Acest procedeu de a afla c.m.m.d.c se numeşte Algoritmul lui Euclid.

38. Câturile împărţirilor successive pentru a afla c.m.m.d.c a două numere sunt trei numere pare consecutive a
căror sumă este 12. C.m..m.d.c al numerelor este 15. Să se afle cele două numere.