M.

Besbes

Le 26-12-2012

Solutions Comp etition Sup du 21-11-2012

1. (a) Lhypoth` ese permet d ecrire f (0) 0 et f (1) 1. Le th eor` eme des valeurs interm ediaires appliqu e` a lapplication continue f id sur [0, 1] assure lexistence de . (b) Par hypoth` ese, il existe x1 , x2 [0, 1] tels que f (x1 ) = 0 x1 et f (x2 ) = 1 x2 . Le m eme argument que pr ec edemment assure lexistence de . 2. (a) Supposons quil existe x [0, 1] tel que f (x) > x. Notons s = sup{u [x, 1]; t [x, u]; f (t) t}. Il est clair que s existe, que s = 1. En eet, nous avons f (s) s et aussi f [f (x)] = x < f (x). Il en r esulte que f (x) ]s, 1]. De plus f (s) = s par d enition de s et la continuit e de f . Ensuite, f prend les valeurs interm ediaires sur [s, 1] et il existe donc x1 ]s, 1] tel que f (x1 ) = f (x). Mais lhypoth` ese ii) montre que f est injective ce qui prouve que lhypoth` ese initiale est absurde. Le m eme raisonnement permet de montrer que pour tout x [0, 1], f (x) x. Il en r esulte que pour tout x [0, 1], f (x) = x. (b) On suppose maintenant quil existe k N tel que pour tout x [0, 1], f k (x) = x. Supposons quil existe x0 [0, 1] tel que f (x0 ) > x0 . Notons s = sup{u [x0 , 1]; t [x0 , u]; f (t) t}. Il existe alors j 0, k 2 ; f j (x0 ) [x0 , s] et f j +1 (x0 ) ]s, 1]. En eet, tant que f i (x0 ) [x0 , s], f i+1 (x0 ) f i (x0 ) et comme f k (x0 ) < f (x0 ), la suite nie f i (x0 ) 0ik ne peut etre croissante. Comme dans la question (a), f (s) = s et f prend les valeurs interm ediaires sur ]s, 1]. Il existe alors x1 ]s, 1] tel que f (x1 ) = f j +1 (x0 ). On conclut ensuite exactement de la m eme mani` ere que dans la question pr ec edente. Le r esultat est donc vrai avec lhypoth` ese plus g en erale il existe k N tel que pour tout x [0, 1], f k (x) = x. (c) Sans la condition i), le r esultat devient, en revanche, faux. En eet, il sut de consid erer la fonction f d enie par f (x) = 1 x. esulte que 3. Il est classique d ecrire a cos + b sin = a2 + b2 cos( ). Il en r 2 2 sup (a cos + b sin ) = a + b .
R

4. Les hypoth` eses sont equivalentes ` a 957 = 2969 2012 et 2175 = 5144 2969 sont divisibles par m avec m un entier naturel ` a 2 chires. Le pgcd de 957 est de 2175 est egal a 3 29 = 87 et ses seuls diviseurs ` ` a 2 chires sont 29 et 87. 5. Notons S (x) = 503 T (x). Nous allons commencer par d eterminer les points qui permettent dobtenir un minimum pour S . Notons tout dabord que S est une fonction continue sur R et de classe C 1 par morceaux sur R. Notons aussi que si x [i, i + 1], alors 1

2012

S ( x) =
k=1

(x k ) +
k=i+1

(k x) = (2i 2012)x + 1006 2013 i(i + 1). Si x 1, alors

S (x) = 2012x + 1006 2013. Enn si x 2012, alors S (x) = 2012x 1006 2013. Il en r esulte que S est strictement d ecroissante sur ] , 1006], constante sur [1006, 1007] et strictement croissante sur [1007, +[. Le minimum de S ou de T est ainsi atteint en chaque point de [1006, 1007] et en chacun de ces points, T (x) = 2012. 6. Notons M (a1 , . . . , an ) = max(a1 , . . . , an ) et m(a1 , . . . , an ) = min(a1 , . . . , an ). Nous allons prouver le r esultat demand e par r ecurrence sur n N . Notons P (n) cette propri et e. P (1) est trivialement vraie. De m eme, comme M (a1 , a2 ) = a1 + a2 m(a1 , a2 ), P (2) est vraie aussi. Soit n un entier naturel sup erieur ou egal ` a 2. Supposons que P (n) est vraie et montrons que P (n + 1) est vraie aussi. Nous avons tout dabord M (a1 , . . . , an , an+1 ) = M (a1 , . . . , an1 , M (an , an+1 )) et par P (2), M (an , an+1 ) = an + an+1 m(an , an+1 ). Notons, pour i 1, n 1 , bi = ai et bn = M (an , an+1 ). Nous avons alors par P (n) :
n n

M (b1 , . . . , bn ) =
j =1

bj +
k=2

(1)k1
1j1 <...<jk n

m(bj1 , . . . , bjk ).

Consid erons, pour un certain k 2, n , un terme de la forme m(bj1 , . . . , bjk ). Deux cas sont alors possibles : Soit jk < n et alors le terme correspondant se retrouve bien dans la somme validant P (n + 1). Soit jk = n et l` a, nous avons besoin dune identit e suppl ementaire pour transformer le terme m(bj1 , . . . , bjk1 , M (an , an+1 )). Nous avons en eet : m(bj1 , . . . , bjk1 , M (an , an+1 )) + m(bj1 , . . . , bjk1 , an , an+1 ) = m(bj1 , . . . , bjk1 , an ) + m(bj1 , . . . , bjk1 , an+1 ). Cette derni` ere egalit e peut etre v eri ee simplement en notant bl = m(bj1 , . . . , bjk1 ) et en distinguant les trois cas : bl m(an , an+1 ), bl [m(an , an+1 ), M (an , an+1 )] et bl M (an , an+1 ). Il ne reste plus qu` a remplacer tous les termes correspondant ` a jk = n et ` a v erier quon obtient exactement la somme validant P (n + 1). 7. Montrons que si et sont deux entiers naturels tels que > 1, alors il existe k N tel que Xk = Xk+(1) . Il en r esultera, en posant k = j 2011, = 14 et = 2011, que Xj 2011 = X14j 2011 . Revenons ` a la preuve du r esultat annonc e. Comme lensemble E est ni, il existe k1 < k2 tels que Xk1 = Xk2 . Notons K = k2 k1 et v erions que pour tout k k1 et pour tout entier naturel n, Xk+nK = Xk . En eet, Xk+nK = kk1 +nK +k1 (a) = k (a) = Xk . Il sut alors de trouver deux entiers k k1 et n N tels que k + ( 1) = k + nK ou encore tels que ( 1)(k + ) = nK . Pour n N assez grand, on a n K k1 . Posons alors k = n K et n = n ( 1). 2

8. Il me semble tout dabord que lhypoth` ese rep` ere orthonorm e est inutile, car il sagit de sym etries centrales et non de sym etries orthogonales. Ensuite, il est clair que si g et h conviennent alors pour toute constante c, g c et h + c conviennent aussi. Nous supposerons alors que g (0) = 0. Posons alors g (x) = x et f (x) = x + h(x). Il est clair que h(x+T ) = h(x) si et seulement si f (x+T )f (x) = T . Dapr` es les hypoth` eses, il existe a1 < a2 et b1 , b2 tels que pour tout x R, f (a1 x) = b1 f (x) et f (a2 x) = b2 f (x). Il en r esulte alors que f (a2 x) f (a1 x) = b2 b1 . Posons alors T = a2 a1 et b2 b1 = . Il vient, en posant y = a1 x, f (y + T ) f (y ) = T . Le r esultat sen suit. a2 a1 9. Notons O lensemble des x [0, 1] tels que g (x) = 0. Il sagit dun ouvert de [0, 1], car g est continue et de plus, comme g (0) = g (1) = 0, cest aussi un ouvert de ]0, 1[ et donc de R. Il existe donc une partie I non vide de N telle que O = iI Ii , avec Ii =]ai , bi [ et pour i = j, Ii Ij = . Il en r esulte en particulier que g (ai ) = g (bi ) = 0. De plus, sup |f (x)| = max(|f (ai )|, |f (bi )|) = max(|(f + g )(ai )|, |(f + g )(bi )|) sup |(f + g )(x)| et
xIi x O xO xIi

par r eunion, sup |f (x)| sup |(f + g )(x)|. Comme de plus, si F = [0, 1] \ O, alors on a trivialement supxF |f (x)| = supxF |(f + g )(x)|, on obtient bien le r esultat souhait e. 10. On suppose que n N . Notons D(n!) lensemble des diviseurs de n! appartenant ` a N. Montrons que pour tout entier a 1, n! , il existe m 1, n , n1 < . . . < nm D(n!) tels que a = n1 + . . . + nm . Pour cela, on peut remarquer tout dabord, que si a 1, n , alors a est un diviseur de n!. Ensuite, si a n + 1, n(n 1) , alors il existe k 1, n 1 et b 0, n 1 tels que a = kn + b. Ainsi, a peut s ecrire comme somme dun ou de deux diviseurs distincts de n!. On montre ensuite par r ecurrence que si a n(n 1) . . . (n p)+1, n(n 1) . . . (n p)(n ecrit comme somme de m diviseurs distincts de n! avec 1 m p + 2. p 1) , alors a s En particulier, pour n 3 et p = n 3, tout a 1, n! , s ecrit comme somme de m diviseurs distincts de n! avec 1 m n 1. Pour les petites valeurs de n : pour n = 0, le r esultat est inexact. Pour n = 1 ou 2, tout entier a 1, n! est un diviseur de n! et donc pour n 2 et pour tout entier a 1, n! , il existe m 1, n 1 , n1 < . . . < nm D(n!) tels que a = n1 + . . . + nm . Remarquons que ce proc ed e est constructif. Par exemple, si n = 5 et a = 119, alors 5 4 3 = 60 < a < 5 4 3 2 = 120, on prend alors pm = 60. Ensuite 5 4 2 = 40 < a pm < 5 4 3 = 60. On prend pm1 = 40. Il vient alors 5 3 = 15 < a pm pm1 = 19 < 5 4 = 20. On prend pm2 = 15. Enn pm3 = 4, soit nalement, m = 4 et 119 = 4 + 15 + 40 + 60.