Scribd
Încărcați
319 vizualizări7 pagini

TIR1

matematica

Încărcat de

stoicad
Drepturi de autor
© All Rights Reserved
Respectăm cu strictețe drepturile privind conținutul. Dacă suspectați că acesta este conținutul dumneavoastră, reclamați-l aici.
Formate disponibile
Descărcați ca PDF sau citiți online pe Scribd
319 vizualizări7 pagini

TIR1

matematica

Încărcat de

stoicad
Drepturi de autor
© All Rights Reserved
Respectăm cu strictețe drepturile privind conținutul. Dacă suspectați că acesta este conținutul dumneavoastră, reclamați-l aici.
Formate disponibile
Descărcați ca PDF sau citiți online pe Scribd
TEOREMA IMPARTIRII CU REST A. ELEMENTE DE TEHNICA MATEMATICA Un rezultat fundamental al aritmeticii este teorema impartirii cu rest. Reamintim enunful acesteia: Teorema imp&rtirii cu rest ([Link].) Daca a si b sunt numere naturale cu 5 # 0, atunci existd si este unicd perechea (c,r)cuce Nsire {0,1,...,b—1} astfelcaa=b-ct+r. (I) Observatie: (i) Egalitatea (1) se numeste proba impartirii; (i) in relatia (1), numarul c se numeste catul imparfirii lui a la b, iar numarul r se numeste restul acestei imparfiri. (ii) Din teorema impirtirii cu rest deducem c& daca imp&rfim un numar natural oarecare la numdrul nenul b, restul obtinut este un element al multimii {0, 1, ..., b— 1}, adica un numar natural strict mai mic decat impartitorul. APLICATII: 1. Daca n da restul 2 la impartirea cu 5, aflati ce rest di m + 1 la imp&rtirea cu 5. Solutie: Din [Link]. exist c € N astfel can = Sc + 2, de unde n + 1 = Se + 3. Cum 3 <5, din unicitatea T.I.R. deducem ci n + 1 impértit la 5 da restul 3. 2. Dovediti partea de unicitate din teorema imparfirii cu rest. Solutie: Rationam prin reducere la absurd. Admitem ca pentru a € N si b € N° exista cel putin doua perechi (c, r); (c’, r‘) cu calitatile din enunt. Adicta=c-b+r,re {0,1,...,b-1};a=c'-btryr'e {0,1,...,b-1)}. Atunci deducem ci b-c+r=b-c'+r’, de unde b - (¢-c') + (r—r) = 0. Admitem cd r > r', atunci c'>c sir—r'= b+ (c'—c), de unde r~r’> b, (c'—c 2 1), ceea ce este imposibil. 3. Aflati numerele de dou cifre care impirite la 4 dau catul de o cifta si restul 3. Solutie: Fie ab numarul cerut gi c cétul. Atunci din TLR. => ab =4+c +3,undece {0, 2, 9}; ab 210 => ce {2,3,..., 9}. inconcluzie, ab € {11, 15, 19, 23, 27, 31, 35, 39}. 4. Arataji cd nu existd un numar care impartit la 98 da restul 76 si impartit la 14 da restul 13. Solutie: Presupunem ca exist4 un numar natural » care impartit la 98 da restul 76 si impartit la 14 da restul 13, adici n = 98 - p + 76 sin = 14- q+ 13, cup siq numere naturale. Vom avea 98 - p + 76 = 14 - q + 13, relatie care reprezint& egalitatea unui numar natural par cu unul impar, absurd. in concluzie, presupunerea facut este falsa, deci nu exist niciun numar natural care imparjit la 98 da restul 76 si impirfit la 14 da restul 13. 5. Determinati doua numere naturale a caror suma sa fie 109, stiind c& daca il impartim pe primul la al doilea, obtinem restul 35 si daca-l impartim pe al doilea la primul, obfinem restul 37, Solutie: a+b=109 +e +35 => b>35 b=a-c,+37>a>37 = 109=b- cy +a-c.+72> b+ cy +a+02=37 > c2=0 sic = 1, b= 37, a= 72. 6. Determinati toate numerele naturale de forma abc care impartite la bc dau cAtul 4 sirestul be - 8. Solutie: abe = Abe + be -8 => 100a=4be - 8, 25a= be -2=>a€ {1,2,3,} => abe € € {127, 252, 377}. 7. Aflati toate numerele naturale n, care imp&rtite la 9 dau cAtul ¢ si restul r, iar im- partite la 5 dau cAtul r si restul c. Solutie: n=9-c+rre (0,1, ...8} n=S+r+e,ce€ {0, 1, ..,4} => 2n=10e+ 6 +r, adic’ n = Sc + 3r 0=8c—4r => r= 2c, decin = 1le=> ne {0, 11, 22, 33, 44}. 8. Aflagi restul imparjirii numarului 2014? la numarul 20137. Solutia I: 2014? = (2013 + 1) = (2013 + 1) - (2013 + 1) = 2013 - (2013 + 1) + 1 - (2013 + I) = = 2013? + 2013 + 2013 + 1 = 20137 + 4027. 2014? = 20137 - 1 + 4027. Deoarece 4027 = 2 - 2013 + 1 <2013 - 2013 = restul imparfirii este 4027. Solutia a I-a: Folosim P.S.D. 2014? — 2013? = (2014 — 2013) - (2014 + 2013) 2014? - 2013? = 1 4027 2014 = 20137. 1 + 4027 Cum 4027 < 2013? rezulta c& restul impart i este 4027. 9. Determinati numerele naturale m si n astfel incét m + n = 2004 si pentru care catul imp&rtirii lui m la n este 20. Solutie: m+n=2004 sim=n-20+r,rne {92, 93, 94, 95}. Din m = 2004 — n obtinem solutiile (m, n) € {(1912, 92), (1911, 93), (1910, 94), (1909, 95)}. 10. Aflati restul impartirii numarului 107° + 15 la numarul 91, Solutie: 91=7-13 Deoarece 1001 = 7 - 11 - 13 deimpartitul se poate scrie: 107 + 15 = (10°)! + 15 = = 100%! + 15 = (1001 - 1) + 15 = Mjoo; — 1° + 13 = Mo, — 1 + 15 = Mo, + 14. Restul impartirii numarului 10°" + 15 la 91 este 14. 11, Determinati restul imparfirii numérului 217°"* — 101 1a numarul 147. Solufie: Observam c& 21? = 21 -21=7-3-7-3= 147-3, deci 21? se tmparte exact la 147. Folosim acest rezultat in rezolvarea problemei. 21° — 101 = 217. 217 - 101 = 21. 147-3 - 101 = 217.3. 147 - 147 + +36 = 147- (3-217? - 1) +36, Restul imp&rtirii numarului 217°" - 101 la numarul 147 este 36. [Link] a doud numere naturale este 792. Dac& ambele numere se impart la 4 se obfin caturi a cdror diferent& este 122. Aflati numerele. ‘Solutie: Fie a, b cele doua numere. Avem a + b= 792,a=4-c+1n,b=4-d+nsic-d= =122. Dina+b=792>4-c+1r, +4dt r= 792 sau4-(c+d) +r += 792. 792 se imparte exact la 4 si atunci r; +r) se imparte exact la 4. Cum ry, € {0, 1, 2,3}, avem ry + 72 = 4 saur, +2 =0. Entn=0>n=n=0 4-(¢+d)=792 ct+d=198 Din c— d= 122 rezulta c = d+ 122 si atunci d= (198 — 122): 2=38 sic = 160 a=4-160,b=4- 38 sau a= 640, b= 152. Ierjtrn=4 4-(c+d)=788 e+d=197 Din c=d + 122 rezulta d= (197 — 122): 2 sidé N. Nu avem solutii. Numerele cerute sunt 640 si 152. 13. Fie a cel mai mare numar natural format din cifre nenule a caror suma este 2013. Determinati cAtul i restul imp&rjirii numarului a la numarul 1001. Solusie: Numarul a find cel mai mare numar natural cu cifre nenule, va avea cat mai multe cifre de valoare minima, adic& egale cu 1. a= 11.1 Doseite Deoarece 111111 = 1001 - 111 scriem numarul astfel: a= 11MLLL 107 + 111111 - 10°" +... + 111111 - 10° + 111, Numerele 2013, 2007, 2001, ..., 9, 3 fiind de forma 6 - k + 3, objinem a= 1001 - 111 - (10° + 107°! + +...+10°)+111. Deducem ca la impirtirea numérului a prin 1001 obtinem catul = 111 - (10° + 10°! +... + 10°) = 111000111000...111000111 si restul r= 111. fe 14, a) Aflaji numerele naturale de doua cifre ce se impart exact la 17, apoi pe cele care se impart exact la 23. b) Fie m un numér natural cu prima cifra 3 si oricare numar format cu doua cifre consecutive ale sale, in ordinea in care apar in numarul n, se imparte exact la 17 sau la 23. i) Gasiti un numa n cu proprietiiile de mai sus, stiind c& are 7 cifre. ii) In cazul in care n are 2013 cifre, determinati ultima cifra a numarului n. Solutie: a) Numerele de doua cifre — divizibile cu 17: 17, 34, 51, 68, 85; — divizibile cu 23: 23, 46, 69, 92. b) i) Formam de la stanga la dreapta numarul n de 7 cifre incepand cu cifra 3. Gasim numerele 3468517 si 3469234. ii) Din a) se observa c& nu sunt numere de forma 7a care si se imparta exact nici la 17, nici la 23, prin urmare numerele de tipul 3468... pot avea maximum 7 cifre. La numerele care incep cu 3469... se observa ca se poate face o constructie de mai multe cifre; astfel ,,secventa” 69234 se poate repeta de nenumarate ori, deci se poate incerca construirea unui numiar cu cel putin 2013 cifre in conditiile cerute. Eliminand din numar grupul ,,34” mai ramén de... depistat 2011 cifre. 2011=5-402+1 Dupa secventa ,,34” adaugim 402 grupuri ,,69234” si atunci avem 2 + 2010 = 2012 cifre. Prima cifri a grupului care se repet& va fi a 2013-a cifra a numarului n, adica 6. 15. Considerim numerele naturale nenule x, y, z astfel incét 9-x-5=13-2+4-y. Determinati restul impartirii sumei x + y la 13 gi restul impartirii sumei y +z la 9. Solutie: 9-x-S=13-24+4-y|4+9-y 9-x+9-y-S=13-2413-y 9- (x+y) = 13 +y)+5.(1) Restul imparfirii numarului x + y la 13 este 5. Din (1) avem si egalitatile: 13-(z+y)=9-@ty)-5 13-(¢+y)=9-(e+y)-944 13-(¢+y)=9-(xt+y-1I) +4 Restul impartirii numarului z + y la 9 este 4. 16. Numarul abe verifica urmatoarele conditii: i) abe imparit la 5 da restul 0; ii) abe impartit la n da cAtul 36 si restul 1; iii) abc impartit la p da cAtul 32 si restul 5. Aritafi ci numerele n si p sunt consecutive Solugie: Avem relatiile abe = 36n +1 abe = 32 - p + 5 (din teorema imparfirii cu rest) si c € {0, 5} din (i). Cum abe = 32p + 5 deducem cA c=5, de unde 32 | ab0 si 36| ab4. Din 32 | ab0 => ab © {16, 32, 48, 64, 80, 96} si cum 36 | ab4 deducem cd ab = = 32 gi atunci abc = 325, iar n= 9, p = 10. 17. Aflati numarul natural a, stiind cA restul impartirii lui a 1a 2013 este egal cu restul impartirii lui 2013 la a. Solutie: Daca a < 2013, la imparfirea a : 2013 se obfine catul 0 si restul a, iar la impartirea 2013 : a nu se poate obtine restul a deoarece restul este mai mic decat impartitorul. Nu este verificata condifia din enunt. Daca a > 2013, la impartirea 2013 : a se obfine catul 0 si restul 2013, iar la impar- firea lui a la 2013 nu se poate obtine restul 2013 deoarece ar fi egal cu impartitorul. Nu este verificata conditia din enunt. R&méne situatia in care a = 2013 gi atunci la fiecare impartire se obfine restul 0, deci numarul cerut este 2013. 18. Determinati restul impartirii numarului p = 182736455463728190 la 36 (fara a face impartirea). Solutie: 36=9-451(9,4)=1 Numirul ,,este construit” prin lipirea numerelor de doua cifre cu suma cifrelor 9, deci p ! 9. Atunci restul impartirii p la 36 este restul impartirii numarului p la 4 (!). 90 = 88 + 2= M, +2 = restul impartirii numarului p la 36 este 2. intr-adevar, P = 9 + 20304050607080910 = 8 - 203040 ... 10 + 203040 ... 910 = = M, + 203040 ... 908 +2 = M,+2. 19. Fies=1+2-3+4-5-64+7-8-9-10+...+46-47-48-.... saptelea termen al sumei; dac& s este numar par sau impar; c) Aflati restul impértirii numarului s la 24. Solutie: a) Primul termen este 1, al doilea este produsul urmatoarelor doud numere conse- cutive, al treilea este produsul urmatoarelor trei numere consecutive si asa mai departe. Pentru scrierea primelor sase termeni ai sumei s-au folosit primele (1 +2+3+4+ + 5 +6) numere naturale nenule, adic& primele 21 numere naturale nenule. Deducem c& al saptelea termen este ¢, = 22 - 23-24-25 - 26-27-28. b) Fiecare termen, incepand cu al doilea, este produs de cel putin doud numere consecutive, deci sunt numere pare. Primul termen este impar, deci s este numar impar. c) Fiecare termen, incepdnd cu al patrulea, este produs de cel putin 4 numere natu- rale consecutive, deci se divide la 24. Al treilea termen este 5 : 24, deci se divide la 24. Atunci s=1+6+M,=7+ M,. Restul impértirii lui s la 24 este 7. 20. Aflafi restul imp&rtirii numarului a = 84" + 42’ + 14° la 168. Solutie: 168=2°.3-7 84=2°-3-7 42=2-3-7 14=2-7 a=(2-3-7)4(2-3-7) +14 a=2™.3!7.7'7 427.37. 77 +2744 = 2-3-7 (251.316. 718 +29. 36. 79) +2744 = = 168 - (2°! - 316. 716 + 24. 3°. 7%) + 168 - 16 + 56 = 168 - (2°! - 31°. 716 + 28. 3°. 78+ +16) +56. Restul impartirii num&rului a la 168 este 56. 21. Un numir natural n impértit la 9 da restul 7 si impartit la 5 da restul 2. Ce rest obti- nem dac& impartim numarul n la 45? Gazeta Matematica, 5/2012 Solutie: in conformitate cu enuntul se poate scrie:n =9-a+7sin=5-b+2=>10-n= =90-4+705i9-n=45-b+ 18. Obtinem 10: 2-9-1 =90- a+ 70—(45b + 18) n=90:a-45-b+52 45-2a-45-b+45+7 n=45-(2a—b+1)+7 7 <45 => restul impértirii lui n la 45 este 7. 22. Se considera m numere naturale consecutive. Suma resturilor imp&rtirii celor n numere la 8 este 183. Aflati numarul 7. Solutie: Conform problemei precedente obtinem urmiatoarele rezultate: Resturile obtinute prin impartire sunt consecutive si pot fi 0, 1, 2, 3, ..., 7. Nu stim care este primul numér din sir (cel mai mic), deci nu stim care este primul rest obtinut. O grupa de 8 numere naturale consecutive da suma resturilor 0 + 1 +... + 7 = 28. Deoarece 183 = 28 - 6 + 15 deducem ca in sir avem 6 grupe complete de cate 8 numere consecutive gi cteva numere care au suma resturilor 15. fn multimea {0, 1, 2, 3, 4, 5, 6, 7} verificam existenta unor grupuri de resturi consecutive cu suma 15. O+1+2+3+44+5=15 14+2+3+4+5=15 4+5+6=15 Sirul poate avea 6 - 8 + 6 = 54 termeni sau 6 - 8 + 5 = 53 termeni sau 6-8 +3=51 termeni. Objinem ne {51, 53, 54}.

S-ar putea să vă placă și