Facultatea de Matematică

Anul I, Aritmetică

Fişa de exerciţii 2
Teorema ı̂mpărţirii cu rest

Teorema ı̂mpărţirii cu rest pe N. Pentru orice două numere naturale a şi b, b 6= 0, există şi sunt unice
numerele naturale q şi r astfel ı̂ncât a = bq + r, cu r < b.

Teorema ı̂mpărţirii cu rest pe Z. Pentru orice două numere ı̂ntregi a şi b, b 6= 0, există şi sunt unice
numerele ı̂ntregi q şi r astfel ı̂ncât a = bq + r şi 0 ≤ r < |b|.

1. Determinaţi câtul şi restul ı̂mpărţirii lui −19 la 3 şi a lui −523 la −20.

2. Determinaţi ultima cifră a numerelor: 215643 şi 1489n , n ∈ N.

3. Să se determine cel mai mic număr natural care ı̂mpărţit la −7 dă restul 3 şi ı̂mpărţit la 11 dă restul 2.

4. Câte numere naturale ı̂mpărţite la 6 dau câtul 12?

5. Determinaţi numerele naturale care ı̂mpărţite la un număr de o cifră, dau câtul 11 şi restul 7.

6. Care este restul ı̂mpărţirii numerelor 1942 × 2351 , 1736 × 2141 prin 5 ?

7. Determinaţi ultimele două cifre ale pătratului unui număr natural care se termină ı̂n cifra 5.

8. Arătaţi că orice număr ı̂ntreg de forma 6k + 5 este deasemenea de forma 3k + 2. Arătaţi, printr-un
contraexemplu, că afirmaţia reciprocă nu este adevărată.

9. Folosind Teorema ı̂mparţirii cu rest arătaţi că:

1. orice număr ı̂ntreg impar este de forma 4k + 1 sau 4k + 3;

2. pătratul oricărui număr ı̂ntreg este de forma 4k sau 4k + 1;

3. pătratul oricărui număr ı̂ntreg impar este de forma 8k + 1;

4. pătratul oricărui număr ı̂ntreg este de forma 3k sau 3k + 1;

5. cubul oricărui număr ı̂ntreg este de forma 9k, 9k + 1 sau 9k + 8.

10. Arătaţi că şirul de numere naturale

11, 111, 1111, 11111, . . .

nu conţine nici un pătrat perfect.

n(n+1)(2n+1)
11. Dacă n este un număr natural nenul atunci numărul 6 este natural.

12. Arătaţi că dacă un număr natural este simultan un pătrat perfect şi un cub perfect, atunci este de
forma 7k sau 7k + 1.

13. Să se demonstreze că restul ı̂mpărţirii la 16 a unui pătrat perfect este un pătrat perfect.

14. Dacă restul ı̂mpărţirii unui număr ı̂ntreg prin 9 este unul din numerele 2,3,4,5, 6, 7, atunci acel număr
nu poate fi cub perfect.

1
15. Să se arate că nu există nici un număr ı̂ntreg n pentru care expresia n4 + n3 + n2 + n + 1 se ı̂mparte
exact la 7.

16. Să se arate că restul ı̂mpărţirii a două numere ı̂ntregi la diferenţa lor este acelaşi iar câturile diferă
printr-o unitate.

17. Ce putere ı̂ntreagă a unui număr natural nedivizibil prin 7 dă restul 1 la ı̂mpărţirea cu 7.

18. Să se arate că din 2007 numere naturale se pot alege două a căror diferenţă se divide cu 2006.

19. Dacă suma pătratelor a două numere ı̂ntregi se ı̂mparte exact la 11 atunci şi suma lor are aceeaşi
proprietate.
0 1 2 2007 2007
20. Să se afle câtul şi restul ı̂mpărţirii numărului A = (22 + 1)(22 + 1)(22 + 1) · · · (22 + 1) la 22 .

21. Se consideră numărul A = 3n + 7n + k n , n impar. Să se afle restul ı̂mpărţirii lui k la 5 ştiind că A se
divide la 5.

22. Care numere naturale pot fi scrise ca diferenţă de două pătrate de numere ı̂ntregi? Există ı̂ntregi de
forma 4m + 3 care să fie sumă de două pătrate? Dar de forma 7m + 3 care să fie sumă sau diferenţă de două
cuburi perfecte?

23. Întregii de forma 4m + 3 nu se pot reprezenta sub forma x2 − 3y 2 . Dacă un ı̂ntreg se poate reprezenta
sub forma x2 − 3y 2 , atunci el se poate scrie sub această formă ı̂ntr-o infinitate de moduri.

24. Împărţind numărul natural n la 68 se obţine restul 39. Să se determine restul ı̂mpărţirii lui n la 17.

25. Un număr natural nenul se ı̂mparte la 19 şi la 16. Câtul ı̂mpărţirii la 19 este egal cu restul ı̂mpărţirii
la 16 iar câtul ı̂mpărţirii la 16 este egal cu restul ı̂mpărţirii la 19. Sa se determine numărul.

26. Diferenţa a două numere naturale este 243, iar dacă ı̂mpărţim numărul mai mare la cel mai mic obtinem
câtul 3 şi restul 39. Aflaţi numerele.

27. Să se determine două numere, ştiind că unul este cu 36 mai mare decât celalalt, iar dacă ı̂mpărţim suma
lor la diferenţa lor obţinem câtul 35 şi restul 34.

28. Arătaţi că există 2009 numere naturale care au proprietatea că ı̂mpărţindu-le pe rând la 7, suma
resturilor este 12054. Există 2009 numere naturale care au proprietatea că ı̂mpărţindu-le pe rând la 7, suma
resturilor este 12055?

29. Stabiliţi dacă numărul 98765432 + 9876543 + 23456789 + 3456789 este sau nu un pătrat perfect.

30. Determinaţi restul ı̂mpărţirii la 5 şi apoi la 6 a numărului 20072007 + 20082008 + 20092009 .

31. Să se determine restul ı̂mpărţirii numărului:

a) 182! + 91 la 1991;

b) 41! + 17 la 2009.

32. Determinaţi numărul abcd, scris ı̂n baza 10, ştiind că dacă ı̂l ı̂mpărţim la numărul bcd obţinem câtul
a + 1 şi restul a + 2.