Documente Academic
Documente Profesional
Documente Cultură
Varianta 2
Cum relaţia (**) nu poate fi ı̂ndeplinită decât de un număr finit de valori ı̂ntregi ale
lui a, presupunerea că f nu este monotonă contrazice ipoteza . . . . . . . . . . . . . . . . . . . . . . . . 3p
2
Olimpiada Naţională de Matematică
Etapa Judeţeană şi a Municipiului Bucureşti, 10 martie 2018
CLASA a 10-a
Soluţii şi barem de notare
sk+2 − (a + b)sk+1 + sk = 0,
pentru orice k ≥ 0. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3p
Cum s0 = 2 şi s1 = a√+ b ∈ Q, deducem că sk ∈ Q, pentru orice k. . . . 2p
În particular, sn = 2 2018 ∈ Q, contradicţie . . . . . . . . . . . . . . . . . . . . . . . . 1p
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 puncte
şi apoi |z| = 1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 puncte
Introducand in b) ajungem lal o contradictie . . . . . . . . . . . . . . . . . . . 1 punct
2
CLASA a XI-a, varianta 2
Problema 1. Arătaţi că, dacă n ≥ 2 este un număr ı̂ntreg, atunci există matricele inversabile
A1 , A2 , . . . , An ∈ M2 (R), cu elementele nenule, aşa ı̂ncât A−1 −1 −1
1 +A2 +. . .+An = (A1 +A2 +. . .+An ) .
−1
Gazeta Matematică
−1 −1
Soluţie. Egalitatea este echivalentă cu (A1 + A2 + . . . + An )(A1 + A2 + . . . + A−1 n ) = I2 . . . 2p
Vom lua A1 = A, A2 = . . . = An = B. Cerinţa devine I2 +(n−1)AB −1 +(n−1)BA−1 +(n−1)2 I2 =
I2 . Notând AB −1 = X, −1
ı̂ncât X + X + (n − 1)I2 = 02 , sau X + (n − 1)X + I2 = 02 .
căutăm X astfel 2
1 n+1
Astfel, putem lua X = . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3p
−1 −n
1 1 −2n − 1 −3n − 2
Pentru acest X putem lua A = ,B= . . . . . . . . . . . . . . . . . . . . . . . . . 2p
1 2 2 3
a b
Problema 2. Considerăm mulţimea M = ∈ M2 (C) | ab = cd .
c d
a) Daţi exemplu de matrice A ∈ M astfel ı̂ncât A2017 ∈ M şi A2019 ∈ M , dar A2018 ∈ / M.
b) Arătaţi că, dacă A ∈ M şi există numărul ı̂ntreg k ≥ 1 astfel ı̂ncât Ak ∈ M , Ak+1 ∈ M şi
Ak+2 ∈ M , atunci An ∈ M , oricare ar fi numărul ı̂ntreg n ≥ 1.
Soluţie. a) Luăm A ∈ M astfel ı̂ncât A2 ∈ / M şi A2 + A + I2 = 0√ 2 , deci
A = I2 = A
3 2019
∈ M,
A2017 = A ∈ M şi A2018 = A2 ∈ / M . Un exemplu este A = p1 6
. . . . . . . . . . . . . . . . . . . . . . 2p
− 3/2 −2
k+2
b) Din teorema Hamilton-Cayley reiese recursiv că există α, β ∈ C astfel ı̂ncât A = αA + βI2 .
a b
Dacă A = , obţinem (αa + β)αb = αc(αd + β), de unde αβ(b − c) = 0. . . . . . . . . . . . . . . . . . .1p
c d
a b a 0
I) Dacă b = c, atunci A = sau A = ; ı̂n ambele cazuri An ∈ M, ∀n ∈ N∗ . . . . . .1p
b a 0 d
II) Dacă b 6= c, atunci α = 0 sau β = 0, Ak+2 = βI2 sau Ak+2 = αA şi analizăm ı̂n funcţie de
δ = det(A).
II.1) Dacă δ = 0, atunci A ∈ M şi An = (tr(A))n−1 A ∈ M pentru n ≥ 2 . . . . . . . . . . . . . . . . . . . . . 1p
1 1
II.2) Dacă δ 6= 0, atunci A−1 = Ak+1 , β 6= 0 sau A−1 = Ak , α 6= 0, deci A−1 ∈ M . Cum
β α
1 d −b
A−1 = , obţinem bd = ac, iar ab = cd duce la b(a + d) = c(a + d), deci a + d = 0. Aceasta
δ −c a n
n 0 bn n b 0
duce mai departe la a = d = 0, caz ı̂n care A = n pentru n impar şi A = pentru
c 0 0 cn
n par, sau la a = −d 6= 0, de unde b = −c şi A2n = (a2 − b2 )n I2 , A2n+1 = (a2 − b2 )n A; ı̂n toate
cazurile reiese An ∈ M, ∀n ∈ N∗ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2p
Problema 3. Fie şirul (an )n≥1 cu proprietăţile an > 1 şi a2n+1 ≥ an an+2 , oricare ar fi n ≥ 1.
Arătaţi că şirul (xn )n≥1 dat de xn = logan an+1 pentru n ≥ 1 este convergent şi calculaţi-i limita.
Soluţie. Din ipoteză reiese 2 ≥ logan+1 an + logan+1 an+2 = x1n + xn+1 (*) . . . . . . . . . . . . . . . . . . 1p
Deducem xn+1 ≤ 2 − x1n ≤ xn , deci şirul (xn )n≥1 este descrescător . . . . . . . . . . . . . . . . . . . . . . . . . . . 2p
Cum şirul are termenii pozitivi, rezultă că el este convergent către o limită x . . . . . . . . . . . . . . . . 2p
Trecând la limită ı̂n (*) obţinem (x − 1)2 ≤ 0, deci x = 1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2p
Problema 4. Fie a < b numere reale şi f : (a, b) → R o funcţie astfel ı̂ncât funcţiile g : (a, b) → R,
g(x) = (x − a)f (x) şi h : (a, b) → R, h(x) = (x − b)f (x) să fie crescătoare. Arătaţi că funcţia f este
continuă pe (a, b).
c−a
Soluţie. Fie a < c < b. Pentru x ∈ (c, b) avem g(x) ≥ g(c) şi, cum x − a > 0, f (x) ≥ x−a f (c).
c−b c−a c−b
Apoi, din h(x) ≥ h(c) şi x − b < 0 rezultă f (x) ≤ x−b f (c). Deoarece lim x−a = lim x−b = 1, folosind
x→c x→c
criteriul cleştelui, deducem lim f (x) = f (c) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5p
x&c
Analog obţinem lim f (x) = f (c), deci funcţia este continuă ı̂n orice punct c ∈ (a, b) . . . . . . . . . 2p
x%c
Societatea de Științe
Matematice din România
CLASA a XII-a
Soluţie. (a) Fie f o funcţie din F. Din condiţia max 0≤x≤1 |f (x)| = 1, rezultă că
R1
I(f ) ≤ 0 1 dx + 1 + 1 = 3 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 puncte
Inegalitatea este strictă, ı̂n caz contrar, f (x) = 1, oricare ar fi x ∈ [0, 1], şi f (0) = −1,
contradicţie . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 punct
(b) Pentru n ≥ 2, funcţia fn : [0, 1] → R,
2nx − 1, 0 ≤ x ≤ 1/n,
fn (x) =
1, 1/n < x ≤ 1,
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 punct
Prin urmare, 3 − 1/n ≤ sup {I(f ) | f ∈ F} ≤ 3, oricare ar fi n ≥ 2, deci supremumul
cerut este 3. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 punct
Problema 2. Fie p un număr natural mai mare sau egal cu 2 şi fie (M, ·) un monoid
finit, astfel ı̂ncât ap 6= a, oricare ar fi a ∈ M r {e}, unde e este elementul neutru al lui
M . Arătaţi că (M, ·) este grup.
Soluţie. Fie a ∈ M r {e}. Cum M este finit, există două numere naturale nenule i şi k,
astfel ı̂ncât ai = ai+k . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .1 punct
Prin ı̂nmulţiri succesive cu ak , rezultă că ai = ai+nk , oricare ar fi numărul natural
nenul n. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 punct
Alegem un număr natural m, astfel ı̂ncât mk > i. Prin inmulţirea relatiei anterioare
cu amk−i , obţinem amk = a2mk . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 puncte
Fie b = amk . Atunci b = b2 şi, prin eventuale ı̂nmulţiri succesive cu b, obţinem b = bp .
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 punct
Rezultă că b = e, i.e., amk = e. Cum mk ≥ 2, obţinem amk−1 · a = a · amk−1 = e, deci
a este inversabil şi, prin urmare, (M, ·) este grup. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 punct
Problema 3. Arătaţi că o funcţie continuă f : R → R este crescătoare dacă şi numai
dacă Z b Z c
(c − b) f (x) dx ≤ (b − a) f (x) dx,
a b
oricare ar fi numerele reale a < b < c.
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 puncte
Reciproc, fie a şi b două numere reale, astfel ı̂ncât a < b, şi fie F : R → R o primitivă
a lui f . Dacă x şi y sunt numere reale, astfel ı̂ncât a < x < y < b, din relaţia din enunţ
rezultă că
F (x) − F (a) F (y) − F (x) F (b) − F (y)
≤ ≤ .
x−a y−x b−y
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 puncte
Cum F este derivabilă şi F 0 = f , obţinem
2
Cum α < β, rezultă f (α) ≤ f (β), deci
Z b Z c
(c − b) f (x) dx = (c − b)(b − a)f (α) ≤ (b − a)(c − b)f (β) = (b − a) f (x) dx.
a b
Problema 4. Fie n şi q două numere naturale, n ≥ 2, q ≥ 2 şi q 6≡ 1 (mod 4), şi fie K
un corp finit care are exact q elemente. Arătaţi că, oricare ar fi elementul a din K, există
n n
x şi y ı̂n K, astfel ı̂ncât a = x2 + y 2 . (Orice corp finit este comutativ.)
Soluţie. Fie p caracteristica lui K. Atunci p este prim şi q = pα , unde α este un număr
natural nenul. Cum q 6≡ 1 (mod 4), rezultă că şi p 6≡ 1 (mod 4), deci p = 2 sau p ≡ 3
(mod 4) şi, ı̂n acest caz, α este impar. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 punct
n n
Dacă p = 2, iar x şi y sunt elemente ale lui K, astfel ı̂ncât x2 = y 2 , atunci x = y = 0
n α
sau, ı̂n cazul ı̂n care y 6= 0, (xy −1 )2 = 1. Cum (xy −1 )2 −1 = (xy −1 )q−1 = 1, obţinem
n
xy −1 = 1, deci x = y. Prin urmare, funcţia f : K → K, f (x) = x2 , este injectivă, deci
surjectivă. Dacă a este un element oarecare din K, atunci există un element x ı̂n K, astfel
n n
ı̂ncât a = f (x), deci a = x2 + 02 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 puncte
Dacă p ≡ 3 (mod 4) şi α este impar, atunci şi q ≡ 3 (mod 4), i.e., q = 4k + 3, unde
n
k este un număr natural. Fie g : K ∗ → K ∗ , g(x) = x2 , şi fie x şi y două elemente din
n
K ∗ , astfel ı̂ncât g(x) = g(y). Atunci (xy −1 )2 = 1 şi cum (xy −1 )4k+2 = (xy −1 )q−1 = 1, iar
(2n , 4k + 2) = 2, rezultă (xy −1 )2 = 1, deci xy −1 = ±1, i.e., y = ±x. . . . . . . . . . . . 1 punct
Cum p este impar, rezultă că 1 6= −1, deci imaginea funcţiei g are exact (q − 1)/2
elemente. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .1 punct
n
Fie Kn = {x2 | x ∈ K} = {0} ∪ Im g. Evident, |Kn | = 1 + (q − 1)/2 = (q + 1)/2.
Dacă a este un element oarecare al lui K, atunci |Kn | = |a − Kn | = (q + 1)/2, deci cele
două mulţimi, Kn şi a − Kn , nu sunt disjuncte. Prin urmare, există u şi v ı̂n Kn , astfel
n n
ı̂ncât u = a − v. Cum u = x2 şi v = y 2 , unde x şi y sunt elemente din K, obţinem
n n
a = x2 + y 2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 puncte