Teorema impartirii cu rest + c.m.m.m.

c (3)

Probleme rezolvate:

1. Sa se afle cel mai mic număr natural, diferit de zero, ştiind ca sunt îndeplinite
următoarele condiţii:
1) impartit la 3 da restul 2;
2) impartit la 4 da restul 3;
3) impartit la 9 da restul 8;
4) impartit la 12 da restul 11.

Rezolvare: a = b · c + r ( formula impartirii cu rest), unde 0 ≤ r < b ,

b  { 3; 4; 9; 12} , r  { 2; 3; 8; 11}, c  {x; y; z; t}, (x; y; z; t caturile impartirilor), a

=?

1) a = 3x + 2 < = > a + 1 = 3x + 3 < = > a + 1 = 3(x + 1) < = > 3/(a + 1);

2) a = 4y + 3 < = > a + 1 = 4y + 4 < = > a + 1 = 4(y + 1 ) < = > 4/(a + 1);
3) a = 9z + 8 < = > a + 1 = 9z + 9 < = > a + 1 = 9(z + 1) < = > 9/(a + 1);
4) a = 12t + 11< = > a + 1 = 12t + 12 < = > a + 1 = 12(t + 1 ) < = > 12/(a + 1).

Din 1), 2), 3) si 4) => a + 1 = k · [ 3; 4; 9; 12] , k  N*

[3; 4; 9; 12] = 2² · 3 = 4· 9 = 36 => a + 1 = k · 36, k  N*

Pentru k = 1 = > a + 1 = 36 = > a = 36 – 1 = > a = 35.

2. Intr-o cutie sunt mere. Pentru a fi mai usor de manevrat, merele se aseaza in pungi.
i. Daca fiecare punga ar conţine cate 7 mere, atunci ar fi o punga numai cu 4 mere.
ii. Daca fiecare punga ar conţine cate 9 mere, atunci ar fi o punga numai cu 6 mere.
iii.Daca fiecare punga ar conţine cate 11 mere, atunci ar fi o punga numai cu 8 mere.
Cate mere ar trebui sa contina cutia, minim, astfel încât cele trei condiţii sa fie
îndeplinite simultan.
Cate pungi ar fi necesare, daca fiecare punga ar conţine cate 6 mere.

Rezolvare:

a = bc + r ( formula impartirii cu rest), unde 0 ≤ r < b, a numărul merelor din cutie, a

= ?, b  { 7; 9; 11}, c  {x ; y; z } (caturile impartirilor), r  {4; 6; 8}.

i) a = 7x + 4 < = > a + 3 = 7x + 7 < = > a + 3 = 7(x + 1) < = > 7/(a + 3);

ii) a = 9y + 6 < = > a + 3 = 9y + 9 < = > a + 3 = 9(y + 1 ) < = > 9/(a + 3);
iii) a = 11z + 8 < = > a + 3 = 11z + 11 < = > a + 3 = 11(z + 1) < = > 11/(a + 3).

Din i), ii) si iii) => a + 3 = k · [7; 9; 11], k  N \ {0}.

Minim se obţine pentru k = 1.

7; 9;11 numere prime intre ele =>[7; 9; 11] = 7· 9·11= 693 =>a + 3 = k ·693
=> a = 693 – 3 => a = 690 ( mere, minim).

690 : 6 = 115 (pungi).

Răspuns: 690 mere; 115 pungi.
3. a) Se da numărul natural n astfel incat 100 < n < 500. Sa se afle n ştiind ca impartit la
5 da restul 1, impartit la 10 da restul 6, impartit la 13 da restul 9.
b) Ce rest s-ar obţine daca l-am imparti la 15?

Rezolvare:

a) n = bc + r, 0 ≤ r < b , b  {5;10;13}, r  { 1; 6; 9 } , c  {x; y; z }(x;y;z caturile

impartirilor), 100 < n < 500, n = ?.

1. n = 5x + 1 < = > n + 4 = 5x + 5 < = > n + 4 = 5(x + 1) < = > 5 / (n + 4) ;

2. n = 10y + 6 < = > n + 4 = 10y + 10 < = > n + 4 = 10(y + 1) < =>10 / (n + 4 );
3. n = 13z + 9 < = > n + 4 = 13z + 13 < = > n + 4 = 13(z + 1) < = > 13 / (n + 4).

Din 1), 2) si 3) = > n + 4 = k · [5; 10; 13 ]

= > n + 4 = k · 130, k  N*.
[5; 10; 13] = 10 · 13 = 130

Deci:
100 < n < 500, n + 4 = 130 · k, k  N*
Avem:
k = 1 = > n + 4 = 130 · 1 = > n + 4 = 130 = > n = 130 – 4 = > n = 126,
100 < 126 < 500 ( adevărat);

k = 2 = > n + 4 = 130 · 2 = > n + 4 = 260 = > n = 260 – 4 = > n = 256,

100 < 256 < 500 (adevărat);

k = 3 = > n + 4 = 130 · 3 = > n + 4 = 390 = > n = 390 – 4 = > n = 386,

100 < 386 < 500, ( adevărat);

k = 4 = > n + 4 = 130 · 4 = > n + 4 = 520 = > n = 520 – 4 = > n = 516,

100 < 516 < 500(fals) = > 516 nu este soluţie.

Problema are trei soluţii : n = 126; n = 256 si n = 386.

b) 126 15 256 15 386 15

120 8 15 17 30 25
= =6 106 86
105 75
1 11
r  {6; 1; 11}
 1 1 1 1
4. Sa da suma: S   
2 6 12 2005  2006
Sa se scrie S intr-o forma mai simpla.
Rezolvare:

1 1 1 1 1
S    
2 6 12 2004  2005 2005  2006

Numitorii: 2 = 1∙ 2; 6 = 2 ∙ 3; 12 = 3 ∙ 4
1 1 1 1 1
S    
1 2 2  3 3  4 2004  2005 2005  2006
Numaratorii:
1 = 2 – 1; 1 = 3 – 2; 1 = 4 – 3 ; …; 1 = 2005 – 2004; 1 = 2006 – 2005
Obtinem:
2 1 3  2 4  3 2005  2004 2006  2005
S     
1 2 23 3 4 2004  2005 2005  2006

2 1 3 2 4 3 2005 2004
S        
1 2 1 2 2  3 2  3 3  4 3  4 2004  2005 2004  2005

2006 2005
 
2005  2006 2005  2006
Dupa simplificarea fractiilor :
1 1 1 1 1 1 1 1 1
S 1         ;
2 2 3 3 4 2004 2005 2005 2006

 1 1 1 1 1 1  1 1   1 1  1
S  1                  ;
 2 2 3 3  4 4  2004 2004   2005 2005  2006
1 2006 1 2006  1 2005
S 1 S  S  S
2006 2006 2006 2006 2006

Extindere:
1 1 1 1
Sa se calculeze suma: S    .
2 6 12 n(n  1)
Prof. Natalia Ghita