CENTRUL DE EXCELEN CONSTANA matematic

https://cjemcta.wikispaces.com/

LECIA 4 Divizibilitatea numerelor naturale

8 noi. 2014
Prof. Gheorghe Marian

A) Exerciii i observaii pregtitoare, completri

a)
Produsul a dou numere consecutive este un numr par sau impar ?
Suma a dou numere consecutive este un numr par sau impar ?
Suma a 2014 numere naturale consecutive este un numr par sau impar ?

1. Demonstrai c nu exist numere naturale x, y, z pentru care x 3 y 5z 2014 i

x y 2 3z 2 2015 .
2

(GMB-adaptare )
b)
Criteriul de divizibilitate cu 3 i cu 9 : 3 / abcde. 3 / a b c d e . Idem pentru 9
Criteriul de divizibilitate cu 4=22 : 4 / xyz 4 / yz
Criteriul de divizibilitate cu 25=52 : 25 / xyz yz 00,25,50.75
Criteriul de divizibilitate cu 8=23 : 8 / xyzt 8 / yzt
Criteriul de divizibilitate cu 125 : 125 / xyzt yzt 000,125,250,375,500,625,750,875
c)
Alte proprieti ale divizibilitii :
P1 a / b i b / a a b (antisimetrie)
P2 a / 1 a 1
P3 cb i b a c a (tranzitivitate)
(Un nr. natural care se divide cu un alt nr. natural se divide i cu toi divizorii(proprii) acestuia)
P4 a / b a / b k , k N
P5 a / b i a / c a / b c , b>c
P6 a / b ac / bc, c N
P7 ac / bc, c 0 a / b
P8 a / b c i a b a / c , a, b, c N
P9 a / b, a / c a / bp cq , p, q N
P10 a b M a b n
n

d)
Descompunerea unui numr natural n produs de puteri de numere prime (n factori
primi), numere prime, algoritmul lui Euclid
Exemplu : 1260 2 2 32 5 7

2. Aflai cel mai mic numr natural x pentru care 1260 x A3 , A N* .

( O.J. Constana, 1997)

3. Dac a, b, c sunt numere naturale consecutive, demonstrai c abcabc 231

(vezi i ex. 98, 101, pag. 73101 / pag. 73 A. Bluc)

e)
Numrul de divizori ai unui numr natural :

1
 Dac descompunerea n factori primi a numrului natural n este
n a1x1 a2 x2 a3x3 akxk Dn x1 1 x2 1 x3 1 xk 1 ,
unde cu Dn sau card Dn notm numrul divizorilor numrului n .

Se consider numerele A aaa i B aaaa , unde a este o cifr nenul . Artai c

4.
numrul de divizori al lui A este cel mult egal cu numrul de divizori al lui B .
(GMB nr. 2/2014)

f)
Orice numr natural este ori par ori impar
Orice numr natural este de forma 3k sau 3k+1 sau 3k+2
Orice numr natural este de forma 4k sau 4k+1 sau 4k+2 sau 4k+3
etc.
Exerciiu rezolvat
5. Artai c pentru orice n , numr natural impar, numrul A 2 3 7 8 este
n n n n

multiplu de 5.
(GMB nr. 4/2013)
Soluie : n , n 4k sau n 4k 1 sau n 4k 2 sau n 4k 3 . Dac, n plus, n impar
n 4k 1 sau n 4k 3 .

I) n 4k 1 U 2 4k 1 U 21 2, U 34 k 1 3 , U 7 4k 1 7 , U 8 4 k 1 8 , deci
U A U 2 3 7 8 0 A M 5 .

II) n 4k 3 U 2 4k 3 U 23 8, U 34k 3 7 , U 7 4k 3 3 , U 84k 3 2 , deci
U A U 8 7 3 2 0 A M 5 . Obs. A 10 !

B)
6. Fie mulimea A x; y / 5 x 7 y 2275, y . Cte elemente are mulimea A ?
(RMI )
7. Se d irul : 1, 9, 35, 91, 189, 341, 559, 855, ... . Artai c al 2013-lea termen al irului este
divizibil cu 5 .
(Variant : Aceeai cerin pentru al 2014-lea termen al irului : 1,5,13,25,41,61,85, 113,...)
(GMB nr. 11/2008-adaptare)

8. Se consider mulimile : M 1 1, M 2 1;3, M 3 1;3;7, M 4 1;3;7;15, M 5 1;3;7;15;31,

a) Sunt 2014 i 2047 elemente ale uneia din aceste mulimi ? Dac da, n care ? Justificai .
b) Cte elemente sunt multipli ai lui 5 n primele 2015 mulimi ?
9.Fie n , n 2 , n 6 trei numere naturale i S suma lor .
a) Dai exemple de cel puin trei valori pentru n N, astfel nct numerele n , n 2 , n 6 s
fie simultan numere prime .
b) Dac n , n 2 , n 6 sunt simultan numere prime, artai c exist k N, astfel nct
S 9k 5 .
c) Dac n , n 2 , n 6 sunt simultan numere prime, determinai restul mpririi lui S la 18.

Pentru fiecare numr natural n , notm cu s n suma cifrelor sale . Fie a un numr
10.
natural cu 2014 cifre, care este divizibil cu 9 . Artai c numrul s s s a este ptrat perfect .
(GMB )

11. Determinai numerele de forma abc care se divid cu 17, tiind c 12 a 6b c se divide cu 17 .

12. Determinai numerele prime a, b, c tiind c 15 a 33b 407 c 2013 .

2
 (GMB nr. 9/2012, cl. a VI-a)
13. Fie numrul N aaabbb .
a. Artai c N se divide cu a00b .
b. Dac a b , artai c N se divide cu 7, 11 i 13 .
(Supliment GMB nr. 3/2013)

14.Determinai numerele prime p , pentru care p 2 , p 2 4 , p 3 2 i p 4 2 sunt

simultan numere prime .
(GMB nr. 4/2013)
(vezi i probl. 4, 5, 13 / pag. 75 A. Bluc)

C) Exerciii suplimentare
6n 7 n 8n
1. Determinai numerele naturale n pentru care este numr natural .
3n 4 n 5 n
(GMB nr. 6-7-8/2012)

2. S se arate c numrul A 7 0 71 7 2 7 2015 este divizibil cu 400 .

(RMI nr. 1/ 2013-adaptare )

3. Artai c numrul A 63n 7 n1 32 n1 21n 3n 2 este divizibil cu 819, n N * .

(GMB nr. 12/2012)
4.Considerm numerele naturale nenule, mai mici sau egale cu 2012 i care nu se divid cu 3 .
Cte ptrate perfecte avem ?
(GMB nr. 6-7-8/2012)

5. Artai c numrul 10 20 3 1010 1 nu este ptrat perfect .

(GMB nr. 10/2011)

6.Artai c numrul A 1 p 2 p 2015 p este divizibil cu 5 , unde p este un numr

natural prim impar .
(GMB nr. 11/2013 - adaptare)

D) Recomandri
Exerciii suplimentare pentru aplicarea proprietii : a b M a b n
n

1. Artai c numrul 2014 n 1 este divizibil cu 2015 , dac n este par i numrul
2014 n 1 este divizibil cu 2015 , dac n este impar .

2. Artai c numrul a 61 2 2015 este multiplu al lui 31 .

3. Demonstrai c 31 divide numrul 2 2014 2 2013 2 2012 2 2011 1 .

(GMB nr. 4/2014)
Problemele 1 i 3 date la Olimpiada Naional din 6.11.04, GMB nr. 6-7-8 / 2014,
pag. 294-299

BIBLIOGRAFIE :
Colecia GMB, 2010-2014
Colecia RMI Constana, 2012-2014
Artur Bluc Olimpiade, concursuri i centre de excelen . clasa aV-a
3
E)

Tem

1. Fie numrul n 9 99 999 99

9 2014 .

2014cifre

a) Artai c numrul n este divizibil cu 10 .

b) Aflai ctul i restul mpririi lui n la 111 .

2. Fie a, b N * . Demonstrai c 15 / 12 a 11b dac i numai dac 15 / 2013 a 2014 b .

3. Din produsul tuturor numerelor de la 1 la 2013 se exclud toate numerele care se divid cu 5 .
Cu ce cifr se termin produsul numerelor rmase ?

4. Fie A un numr natural care nu se divide cu 5 i B ctul mpririi lui A la 5 . Artai c

dac u A 5 , atunci B este un numr par, iar dac u A 5 , atunci B este un numr
impar .
(GMB nr. 10/2014)
5. Artai c nu exist numere naturale prime a, b, c astfel nct 3a 7b 9c 46 .

6. Artai c oricum am alege dou elemente ale mulimii A 1,3,5, ,2011, suma sau
diferena acestora este multiplu de 4 .
(vezi i 112 b)/ pag. 73 A. Bluc)

7. Determinai numerele naturale de trei cifre n baza zece, tiind c ele i rsturnatele lor se
divid cu 17 .