MA 11

CONCOURS GNRAL DES LYCES

SESSION DE 2011

COMPOSITION DE MATHMATIES (Classe terminale S)

DURE : 5 heures

La calculatrice de poche est autorise, conformment la rglementation. La clart et la prcision de la rdaction seront prises en compte dans l'apprciation des copies.

L'nonc comporte trois exercices indpendants. Il n'est pas obligatoire de traiter les exercices dans l'ordre de l'nonc, condition d'indiquer clairement l'exercice et la question traite en respectant l'indexation du texte. Pour poursuivre la rsolution d'un exercice, les candidats peuvent admettre les rsultats d'une question, condition de l'indiquer clairement sur la copie.

Tournez la page S.V.P.

Exercice 1
C'est dans la boite

Quelles valeurs de a conviennent ?

Exercice 2
Rendez la monnaie ! Un acheteur a dans son porte-monnaie n pices. Notons al , ... ,a, la valeur faciale de ces pices ce sont des nombres entiers strictement positifs. Convenons d'appeler capacit de ce porte monnaie le plus grand nombre entier M tel que l'on puisse payer sans rendu de monnaie toute somme (entire) de 1 M. Notons C(a i , , an ) la capacit du porte monnaie contenant les pices ai, , an. 1) Sans rendu. On suppose dans cette question que l'on a a1 1 et a1 _ a2 . . . an. (a) Calculer les capacits C(1, 2, 4), C(1, 2, 5) et C(1, 2, 3, 4, 5). (b) Soit j un nombre entier compris entre 1 et n 1 et fixons les nombres al , , ai . quelle condition sur a 1+1 a-t-on C(ai , , ai) (c) Donner une mthode pour calculer C(a i , , a). (d) On fixe n. Comment choisir les nombres entiers ai , ... ,an pour que la capacit C(ai , , an ) soit la plus grande possible ? 2) Avec rendu de monnaie. Le marchand chez qui notre acheteur va faire ses courses possde aussi un porte-monnaie, lui permettant de rendre la monnaie. Fixons des nombres entiers n et p. Nommons capacit commune le plus grand nombre entier M tel que l'on puisse payer (c'est--dire accomplir la transaction) toute somme qui soit un nombre entier de 1 M. Comment choisir les porte-monnaies , an) de l'acheteur et (o1 ,... ,vp ) du vendeur afin qu'ils offrent la plus grande capacit commune possible ? 1

Exercice 3
La racine du carr
On considre l'ensemble Um = {
expi 2ilat \

m ) / 0 < k < m 1 ; on rappelle que c'est aussi l'en-

semble des racines m-imes complexes de l'unit, c'est dire l'ensemble des nombres complexes z vrifiant e = 1. On se donne un entier strictement positif n et on cherche s'il existe une fonction f : U2 n --> U2n vrifiant f (f (z)) = z2 pour tout z dans U2n. 1) Montrer que l'ensemble {z 2 / z E U2,1 est gal Un et qu'il est inclus dans 112n.
2) On suppose qu'il existe une solution f au problme considr.

(a) Vrifier que f (z2 ) (f (z))2 pour tout z dans U2n. (b) Montrer que f (z) f (z') z = z' et que f (1) = f (-1) = 1.

3) Selon la valeur de n, existe-t-il un lment de z de U2n qui vrifie z2 = 1 ? Si oui, vrifier qu'alors il n'y a pas de fonction f solution. 4) Selon la valeur de n, existe-t-il un lment de z de U2n qui vrifie z3 = 1 avec z # 1 ? Si oui, vrifier qu'alors il n'y a pas de fonction f solution. 5) On suppose dans toute la suite de l'nonc que l'entier n est impair. (a) Vrifier que la fonction de Un dans lui-mme qui z appartenant Un associe z2 est bijective. (b) On suppose qu'il existe une solution f au problme. Vrifier qu'il existe une application (f, : Un > Un telle que cp o cp g. (c) Rciproquement, on suppose qu'il existe une fonction q : Un ---> Un telle que yo o = g. Construire alors une solution f au problme. (d) Exemple : on prend n = 5, dire s'il existe une solution au problme, si oui en construire une. (e) Mme question avec n = 7 puis n = 9.