ATLAS Ouvrir dans l'atlas →

ExerciceMaths Sup – MPSI, chapitre 2 — Applications et relations binaires · Exercices de synthèse

Exercice 43

Démonstration

Soit EE un ensemble et f:E→Ef : E \to E. On appelle racine carrée de ff toute application g:E→Eg : E \to E telle que g∘g=fg \circ g = f.

1. Montrer qu'une racine carrée d'une bijection est une bijection, et qu'elle commute avec ff.

2. Montrer que l'application ℤ→ℤ\mathbb{Z} \to \mathbb{Z}, n↦n+1n \mapsto n + 1, n'a pas de racine carrée, alors que n↦n+2n \mapsto n + 2 en a. Qu'en est-il de ℕ→ℕ\mathbb{N} \to \mathbb{N}, n↦n+1n \mapsto n + 1 ?

3. Montrer que l'application x↦−xx \mapsto -x de ℝ\mathbb{R} dans ℝ\mathbb{R} n'a pas de racine carrée parmi les fonctions affines, mais qu'elle en a une parmi les applications de ℝ\mathbb{R} dans ℝ\mathbb{R}. On pourra chercher une application qui permute les intervalles ]0 ,1]]0\,,1], ]1 ,2]]1\,,2], [−1 ,0[[-1\,,0[ et [−2 ,−1[[-2\,,-1[ et s'inspirer de la rotation d'un quart de tour.

Corrigé

1. Soit gg telle que g∘g=fg \circ g = f, avec ff bijective. Comme g∘gg \circ g est injective, gg l'est (proposition 6 du cours, appliquée à la composée g∘gg \circ g) ; comme g∘gg \circ g est surjective, gg l'est aussi. Enfin, g∘f=g∘g∘g=f∘g.g \circ f = g \circ g \circ g = f \circ g.

g est bijective et commute avec f.\boxed{g \text{ est bijective et commute avec } f.} La commutation ne demande d'ailleurs pas que ff soit bijective : toute racine carrée de ff commute avec ff.

2. Soit f:n↦n+1f : n \mapsto n + 1 sur ℤ\mathbb{Z}, et supposons g∘g=fg \circ g = f. D'après la question 1, g(n+1)=g(n)+1g(n + 1) = g(n) + 1 pour tout nn, d'où, par récurrence dans les deux sens, g(n)=n+cg(n) = n + c avec c=g(0)c = g(0). Alors g(g(n))=n+2cg(g(n)) = n + 2c, et l'on devrait avoir 2c=12c = 1, ce qui est impossible dans ℤ\mathbb{Z}. n↦n+1 n’a pas de racine carreˊe sur ℤ ; n↦n+1 est une racine carreˊe de n↦n+2.\boxed{n \mapsto n + 1 \text{ n'a pas de racine carrée sur } \mathbb{Z} \ ; \ n \mapsto n + 1 \text{ est une racine carrée de } n \mapsto n + 2.} Sur ℕ\mathbb{N}, le même raisonnement s'applique : la commutation donne g(n)=n+g(0)g(n) = n + g(0) pour tout n∈ℕn \in \mathbb{N}, puis 2g(0)=12g(0) = 1. n↦n+1 n’a pas de racine carreˊe sur ℕ non plus.\boxed{n \mapsto n + 1 \text{ n'a pas de racine carrée sur } \mathbb{N} \text{ non plus.}}

3. Si g(x)=ax+bg(x) = ax + b, alors g(g(x))=a2x+(a+1)bg(g(x)) = a^{2}x + (a + 1)b, et l'égalité avec −x-x imposerait a2=−1a^{2} = -1 : il n'y a pas de racine carrée affine. Pour en construire une, on s'inspire de la rotation d'un quart de tour, qui envoie un vecteur uu sur vv, puis vv sur −u-u. On fait « tourner » quatre blocs, pour chaque entier k∈ℕk \in \mathbb{N} : g(x)={x+1si x∈ ]2k ,2k+1]1−xsi x∈ ]2k+1 ,2k+2]x−1si x∈[−2k−1 ,−2k[−x−1si x∈[−2k−2 ,−2k−1[g(0)=0\boxed{g(x) = \begin{cases} x + 1 & \text{si } x \in \,]2k\,,2k+1] \\ 1 - x & \text{si } x \in \,]2k+1\,,2k+2] \\ x - 1 & \text{si } x \in [-2k-1\,,-2k[ \\ -x - 1 & \text{si } x \in [-2k-2\,,-2k-1[ \end{cases} \qquad g(0) = 0} Ces blocs recouvrent ℝ\mathbb{R}, et gg envoie chaque bloc sur le suivant dans le cycle ]2k ,2k+1] ⟶ ]2k+1 ,2k+2] ⟶ [−2k−1 ,−2k[ ⟶ [−2k−2 ,−2k−1[ ⟶ ]2k ,2k+1].]2k\,,2k+1] \ \longrightarrow \ ]2k+1\,,2k+2] \ \longrightarrow \ [-2k-1\,,-2k[ \ \longrightarrow \ [-2k-2\,,-2k-1[ \ \longrightarrow \ ]2k\,,2k+1]. On vérifie g(g(x))=−xg(g(x)) = -x sur chaque bloc :

• sur ]2k ,2k+1]]2k\,,2k+1] : x↦x+1↦1−(x+1)=−xx \mapsto x + 1 \mapsto 1 - (x + 1) = -x ;

• sur ]2k+1 ,2k+2]]2k+1\,,2k+2] : x↦1−x↦(1−x)−1=−xx \mapsto 1 - x \mapsto (1 - x) - 1 = -x ;

• sur [−2k−1 ,−2k[[-2k-1\,,-2k[ : x↦x−1↦−(x−1)−1=−xx \mapsto x - 1 \mapsto -(x - 1) - 1 = -x ;

• sur [−2k−2 ,−2k−1[[-2k-2\,,-2k-1[ : x↦−x−1↦(−x−1)+1=−xx \mapsto -x - 1 \mapsto (-x - 1) + 1 = -x.

Quatre applications de gg ramènent chaque réel à lui-même, comme quatre quarts de tour. Une telle racine carrée ne peut pas être continue, mais ce n'était pas demandé.

Dans l'édifice

Thèmes

composition, bijections

Notions

bijection

Ouvrir dans l'atlas interactif →