BAL Clasele de excelen

Suport de curs prof. Corina Minescu

1
Prof. Corina Minescu
coala cu clasele I-VIII Gropani

1. Metoda reducerii la absurd

Cea mai mare parte a problemelor ntlnite pn n clasa a V-a sunt probleme de aflat sau de calcul,
adic probleme n care se dau anumite numere sau mrimi i se cere s se afle alte numere sau mrimi.
De exemplu,
cunoscnd c un numr se mrete de trei ori atunci cnd i se adaug 258, care este numrul?
ntlnim ns i probleme de demonstrat n care ni se d o propoziie adevrat care constituie
ipoteza i trebuie s demonstrm (adic s dovedim) c o alt propoziie numit concluzie este
adevrat.
O parte a unor asemenea probleme se poate rezolva printr-o metod numit metoda reducerii la
absurd.
Aceast metod consta n urmtoarele: avnd de demonstrat c propoziia care alctuiete concluzia
este adevrat, vom presupune c ea este fals i vom arta printr-un ir de raionamente logice
(judeci) c aceast presupunere ne conduce la o contradicie, la un rezultat absurd. Atunci rezult c
presupunerea fcut este fals, deci concluzia este adevrat.
Exemple (aplicaii)
1. Suma a trei numere naturale este 166. Demonstrai c cel puin unul
dintre ele este mai mare sau egal cu 56.
Rezolvare
Ipoteza este: x + y + z = 166.
Concluzia este: x 56 sau y 56 sau z 56.
Presupunem prin metoda reducerii la absurd c este fals concluzia, adic nici unul dintre numerele x,
y, z nu este mai mare sau egal cu 56. n acest caz, avem c fiecare dintre ele este mai mic strict dect
56. Sau x 55, y 55, z 55, de unde x + y + z 165.
Dar, suntem n ipoteza c x + y + z = 166. Deci urmeaz c 166 165, ceea ce este absurd.
Aadar, presupunerea fcut este fals i, deci concluzia este adevrat.
2. Exist patru numere care s ndeplineasc simultan condiiile a < b,
b < c, c < d, d < a?
Rezolvare
Presupunem c exist patru numere cu proprietatea dat.
Din a < b, b < c avem a < c.
Din c < d, d < a avem c < a.
Cele dou relaii obinute mai sus nu pot avea loc simultan.
Aadar, nu exist patru numere care s ndeplineasc simultan cele patru condiii.
2. Artai c nu exist nici un numr natural care mprit la 8 d restul 6
i mprit la 4 d restul 3.
Rezolvare
Prin metoda reducerii la absurd presupunem c exist un numr natural n astfel nct
n = 8q + 6 i n = 4q + 3, cu p i q numere naturale.

BAL Clasele de excelen

Suport de curs prof. Corina Minescu

Vom avea c 8q + 6 = 4q + 3, relaie care reprezint egalitatea unui numr natural par cu unul impar.
Absurd. Deci nu exist nici un numr natural care mprit la 8 d restul 6 i mprit la 4 d restul 3.
3. Fie numerele naturale a i b astfel nct 2a + 3b, 2a + 4b, 2a + 5b nu se
divid prin 3. Artai c b este divizibil cu 3 i c a nu este divizibil cu 3.
Rezolvare
Prin metoda reducerii la absurd presupunem c a se divide prin 3. Rezult c 3 | (2a + 3b) contradicie
cu ipoteza problemei. Deci a nu se divide prin 3. nseamn c a este de forma:
a = 3k + 1 sau a = 3k + 2, unde k este numr natural.
Prin reducere la absurd, presupunem c b nu se divide cu 3. Urmeaz c b = 3p + 1 sau b = 3p + 2,
unde p este numr natural.
Pentru orice forma ale lui a i b, cel puin unul dintre numerele 2a + 3b, 2a + 4b, 2a + 5b se divide cu 3,
ceea ce este fals.
Aadar, b este divizibil cu 3.
Tema pentru acas
(seminarul din sptmna urmtoare)
1. Ctul i restul mpririi numerelor naturale a i b sunt 19, respectiv
99. Dac a-b < 1917, aflai numerele a i b.
2. Aflai suma tuturor numerelor naturale cuprinse ntre 1000 i 2000 care
mprite la 49 dau ctul i restul numere egale.
3. Determinai cel mai mare numr natural a care, mprit la 1985 d
ctul mai mic dect restul.
4. Determinai toate numerele naturale care mprite la 36 dau ca rest
ptratul ctului.
5. Artai c nu exist nici un numr natural a care mprit la 15 d
restul 7 i mprit la 12 d restul 3.
6. Suma a zece numere naturale nenule distincte este 103. Demonstrai c
printre ele exist cel puin dou numere impare.
7. Cercetai dac exist numere naturale m i n astfel nct
(m n)(m + n + 1) = 1999.
Rezolvri
1. Fie a i b numere naturale, cu b diferit de zero, astfel nct a = 19b + 99, 0 99 < b.
Dar a-b < 1917. Rezult c 19b + 99 b < 1917, de unde b < 101.
Urmeaz c b = 100.
2. Fie x astfel de numere naturale.
x = 49c + c, 0 c < 49; 1000 < 50c < 2000, de unde, c fiind numr natural, rezult c c poate fi 21, 22,
, 39. n acest caz, numerele x cutate sunt 5021, 5022, , 5030, a cror sum este:
S = 50(21 + 22 + + 39) = 50(609 + 30) = 50570 = 28500.

BAL Clasele de excelen

Suport de curs prof. Corina Minescu

3. a = 1985c + r, c < r < 1985.

Dar a este maxim. Rezult c c i r sunt maxime, adic c = 1984 i r = 1983.
Deci a = 19851983 + 1984.
4. Fie n numerele naturale cerute n enun. Avem c n = 36q + q 2, 0 q2 < 36. De unde q poate fi 0, 1,
2, 3, 4, sau 5, deci n este 0, 37, 76, 117, 160 sau 205.
5. Presupunem prin metoda reducerii la absurd c exist un numr natural a astfel nct
a = 15c1 + 7 (0 7 < 15)
a = 12c2 + 3 (0 3 < 12).
Din cea de-a doua relaie avem c a este multiplu de 3. Folosind acest lucru n prima relaie, rezult c
M3 = M3 + 7, de unde rezult c 7 este multiplu de 3. Absurd.
Deci, concluzia problemei este adevrat.
6. Presupunem prin reducere la absurd c cele 10 numere sunt pare. Rezult c 2 + 4 + 6 + + 20 =
= 110. Absurd (suma din ipotez este 103). Deci, cel puin unul este impar.
Dar, dac unul singur ar fi impar, atunci suma ar fi impar. Dar suma este par. Rezult c cel puin doi
termeni sunt impari.
7. Prin reducere la absurd presupunem c exist dou numere naturale m i n astfel nct
(m n)(m + n + 1) = 1999.
I. Dac m i n au aceeai paritate (ambele pare sau ambele impare), rezult c m n este par, deci (m
- n)(m + n + 1) este par.
II. Dac m i n au pariti diferite, m + n + 1este un numr par, deci (m n)(m + n + 1) este par.
Contradicie cu (m n)(m + n + 1) = 1999.
Deci nu exist astfel de numere.