Exercices de préparation 2023

Practice exercises 2023

Math&Maroc Competition aura lieu du samedi 29 avril au lundi 1er mai 2023. Elle rassemblera des élèves de
première année post-bac (université, classes préparatoires, écoles d’ingénieurs) passionnés de mathématiques.
Au vu de la diversité des profils et l’absence d’annales pour cette première édition, nous fournissons ici
quelques exercices d’entraı̂nement.
L’épreuve durera 4 heures et sera composée de 5 problèmes de difficulté graduelle, similaires aux problèmes ci-
dessous. Ces exercices proviennent directement de la liste de propositions non retenues pour notre épreuve.
Note : aucun exercice d’algèbre générale (groupes, anneaux, etc.) comme A2 ou A4 ne sera présent dans
l’épreuve finale.

Math&Maroc Competition will take place from Saturday April 29th to Monday May 1st 2023. It will gather
first year post-bac students (university, preparatory classes, engineering schools) who are passionate about
mathematics. In view of the diversity of profiles and the absence of past exams for this first edition, we
provide here some practice exercises.
The test will last 4 hours and will be composed of 5 problems of gradual difficulty, similar to the problems
below. These exercises come directly from the list of proposals not selected for our test.
Note : no general algebra exercises (groups, rings, etc.) like A2 or A4 will be present in the final test.

1
Algèbre :
A1. Pour les solutions des équations fonctionnelles ci-dessous, lesquelles sont injectives ou surjectives de
R→R:
1. f (f (x) − 1) = x + 1
2. f (2x + f (3y)) = f (x) + y
3. f (f (x) − f (y)) = xf (x − y)
4. f (f (x) + f (y)) − f (f (x) − f (y)) = 2x + 3y
A2. Soit (A, +, ·) un anneau unitaire, notons 1 son élément neutre pour la multiplication (·). Suppo-
sons que l’anneau A vérifie la propriété suivante : ∀a, b ∈ A (a · b = 1 =⇒ b · a = 1) . Soit x, y ∈ A,
supposons que xy + x + y = 0, démontrer que xy = yz. (Remarque pour simplifier, les notations xy
et x · y sont les mêmes.)

A3. Déterminer toutes les fonctions de N → N qui vérifient :

f (f (n) + f (m)) = n + m
A4. Soit ∗ est un opérateur binaire commutatif et associatif sur un ensemble S. On suppose que, ∀x, y ∈ S
il existe z ∈ S tel que x ∗ z = y (z dépend de x et y).
1. Montrer que s’il existe a, b et c sur S tel que a ∗ c = b ∗ c alors a = b.
2. Montrer que (S, ∗) est un groupe abélien. (i.e montrer l’existence et l’unicité de l’élément neutre)

A5. Soit n ∈ N∗ . Montrer que :

n  
X
n−k n+k
2 = 4n
k
k=0

Algebra :
A1. Which solutions of the following functional equations are injective or surjective from R → R :
1. f (f (x) − 1) = x + 1
2. f (2x + f (3y)) = f (x) + y
3. f (f (x) − f (y)) = xf (x − y)
4. f (f (x) + f (y)) − f (f (x) − f (y)) = 2x + 3y
A2. Let (A, +, ·) be a unital ring. Let’s denote 1 its identity element for multiplication (·). Suppose
it satisfies the following property : ∀a, b ∈ A (a · b = 1 =⇒ b · a = 1) . Let be x, y ∈ A, suppose
xy + x + y = 0. Show that xy = yz. (Note : notations xy and x · y are the same)

A3. Find all functions N → N that satisfy :

f (f (n) + f (m)) = n + m
A4. Let ∗ be a commutative and associative binary operator on a set S. Suppose that ∀x, y ∈ S, it exists
z ∈ S such that x ∗ z = y (z depends on x and y).
1. Show that if exists a, b and c in S such that a ∗ c = b ∗ c then a = b.
2. Show that (S, ∗) is an abelian group. (i.e show the existence and unicity of the identity element)

A5. Let n ∈ N∗ . Show that :

n  
X n+k
2n−k = 4n
k
k=0

2
Analyse :
F1. Calculer la limite suivante :  p 
lim cos nπ n2 + 1
n→∞

F2. Trouver toutes les fonctions f : R → R telles que pour tous réels a < b, l’image f ([a, b]) est intervalle
fermé de longueur b − a.

F3. Soit f : R+ → R+ une fonction C 1 bijective. Montrer que pour tout x, y ≥ 0, on a

Z x Z y
f (t)dt + f −1 (t)dt ≥ xy
0 0

F4. On dit que f : R → R est ultra-convexe, si la fonction est dérivable infiniment, vérifiant f (n) (x) ≥ 0
pour tout n ∈ N et tout x ∈ R. Montrer que si f (0) = 0 alors f est la fonction nulle. Notation :
f (n) (x) est la dérivée nième de f évaluée en x, il est important de noter que f (0) (x) = f (x) .

F5 Montrer que lorsque n approche +∞,

1
√ = O(n)
sin(nπ 3)
Lemme à prouver : il existe une constante c > 0 telle que :
p √ c
| − 3| ≥ 2
q q
pour tous les nombres rationnels pq .

Analysis :
F1. Compute :  p 
lim cos nπ n2 + 1
n→∞

F2. Find all functions f : R → R such that for all reals a < b, f ([a, b]) is a closed interval of length b − a.

F3. Let f : R+ → R+ be a bijective function C 1 . Show that for all x, y ≥ 0, we have

Z x Z y
f (t)dt + f −1 (t)dt ≥ xy
0 0
F4. We say that f : R → R is ultra-convexe, if the function is infinitely differentiable and satisfies
f (n) (x) ≥ 0 for all n ∈ N and x ∈ R. Show that if f (0) = 0 then f is the null function. Notation :
f (n) (x) is the nth derivative of f evaluated in x. Notice that f (0) (x) = f (x) .

F5 Show that as n goes to +∞,

1
√ = O(n)
sin(nπ 3)
Start by proving the lemma : ∃c > 0,
p √ c
| − 3| ≥ 2
q q
for all rational numbers pq .

3
Combinatoire
C1. Considérons le plan Z2 , Il y a une pièce de roi en position (0, 0) et elle veut arriver à la position (a, b)
le plus rapidement possible. À chaque seconde, le roi effectue exactement l’un des cinq mouvements
suivants :
— Mouvement de saut. La position du roi reste inchangée.
— Aller vers le haut. Si la position actuelle du roi est (r, c), il se déplace vers la position (r + 1, c).
— Aller vers le bas. La position change de (r, c) à (r − 1, c).
— Aller vers la droite. La position change de (r, c) à (r, c + 1).
— Aller vers la gauche. La position change de (r, c) à (r, c − 1).
Sachant que deux mouvements consécutifs doivent être différents, calculer le nombre de mouvements
minimal pour atteindre la position (a, b) partant de (0, 0). (Si par exemple le roi choisit de faire un
mouvement vers la droite, le mouvement suivant doit être différent)

C2. La première édition de Math&Maroc Competition a connu la participation de n étudiants. Pour

servir les participants lors du 1er déjeuner, les organisateurs ont formé une queue. Mais ils souhaitent
que la queue du lendemain soit de telle sorte que personne n’ait la même position dans la queue que
celle qu’il a eue pendant le 1er déjeuner. Combien de queues différentes peut-on former lors du 2
jouren fonction de n.

C3. Vous êtes un prisonnier condamné à mort. L’empereur vous offre une chance de vivre en jouant à
un jeu simple. Il vous donne 50 boules noires, 50 boules blanches et 2 urnes vides. Il vous demande
de : ”Divisez ces 100 boules dans ces 2 urnes. Vous pouvez les diviser comme vous le souhaitez tant
que vous utilisez toutes les boules. Ensuite, je vous banderai les yeux et je mélangerai les urnes. Vous
pourrez ensuite choisir une urne et enlever UNE boule. Si la boule est BLANCHE, vous vivrez, mais
si la boule est NOIRE... vous mourrez.”
Comment diviser les boules pour avoir la plus grande probabilité de choisir une boule BLANCHE ?
Prouver que cette probabilité est maximale.

Combinatorics
C1. Consider the plan Z2 . There is a king piece at position (0, 0) and it wants to get to position (a, b) as
quickly as possible. Every second, the king can make exactly one of the following five moves :
— Jump movement. The position of the king remains unchanged.
— Move upwards. If the current position of the king is (r, c), it moves to position (r + 1, c).
— Move downwards. The position changes from (r, c) to (r − 1, c).
— Move to the right. The position changes from (r, c) to (r, c + 1).
— Move to the left. The position changes from (r, c) to (r, c − 1).
Knowing that two consecutive moves must be different, calculate the minimal number of moves to
reach the position (a, b) starting from (0, 0). (For example, if the king chooses to make a move to the
right, the next move must be different.)
C2. n students participated in the first edition of the Math&Maroc Competition. To serve lunch for the
first day, the organizers formed a queue. But they wish that the queue for the following day be such
that no one has the same position in the queue as they had during the first lunch. How many different
queues can be formed on the second day, depending on n ?

C3. You are a prisoner sentenced to death. The emperor offers you a chance to live by playing a simple
game. He gives you 50 black balls, 50 white balls, and 2 empty urns. He asks you to : ”Divide these
100 balls into these 2 urns. You can divide them however you want as long as you use all the balls.
Then, I will blindfold you and mix the urns. You can then choose one urn and remove ONE ball. If
the ball is WHITE, you will live, but if the ball is BLACK... you will die.”
How do you divide the balls to have the greatest probability of choosing a WHITE ball ? Prove that
this probability is maximum.