Exercices : Logique, Applications, Systèmes linéaires et bonus

Exercices : Logique, Applications, Systèmes linéaires et bonus
Quentin Guilmant
23 novembre 2016
1
Crédits
Ces exercices sont largement inspirés des exercices de M.Guezou, professeur aggrégé au lycée Aux Lazaristes de
Lyon en classe de MPSI.
2
Logique
Exercice 2.1. Montrer que pour tout ensemble A, B, C, si A ∩ B ⊂ A ∩ C et A ∪ B ⊂ Au̧pC alors B ⊂ C.
L’exercice suivant sert à vous entraîner à utiliser les symboles ∀, ∃, ∈ ...
Exercice 2.2. Soit E l’ensemble des élève de la classe de Terminale S de V.Girona. Soit F l’ensemble des formations du
supérieure que ses élève de cette classe ont choisis d’inscrire sur APB. Notons x#f l’assertion "l’élève x à choisi de classer
la formation f sur APB".
2.2.1.
—
—
—
Écrire les assertions suivantes avec les quantificateur :
Tout élève de E a choisi une formation pour l’année prochaine
Tous les élèves de E ont mis une formation commune dans leur liste de choix sur APB
Il y a formation de F qui n’a été choisi que par une partie non pleine de la classe.
2.2.2. Donnez la négation des énoncés précédents.
Exercice 2.3. Montrez l’équivalence entre les propositions suivantes :
— x ∈ N n’est divisible que par des nombres paires
— x est une puissance de 2
— x est pair et n’admet qu’un seul facteur premier.
On demande de réaliser cet exercice en au plus 3 implications.
Exercice 2.4. Montrer que toute partie non vide de N et majorée admet un plus grand élément.
3
Applications et relations binaires
Exercice 3.1. Soit X un ensemble, soit 2X l’ensemble des partie de X. Montrer que ⊆ est un ordre sur 2X . Est-il total ?
Exercice 3.2. Donner un ordre sur Rn à partir de de la définition de l’ordre usuel sur R.
Exercice 3.3. Soit E et F deux ensemble et f ∈ E F . Soit R une relation d’équivalence sur F . Soit S la relation définie
par ∀(a, b) ∈ E 2 , aRb ⇔ f (a)Rf (b). Montrer que S est une relation d’équivalence.
Exercice 3.4. Soit E un ensemble et F l’ensemble des bijections de E dans lui même. On défini la relation R et ∀(f, g) ∈
E E , f Rg ⇔ ∃φ ∈ F, g = φ−1 ◦ f ◦ φ. R est elle une relation d’équivalence ?
Exercice 3.5. Soit E un ensemble de taille n ∈ N finie, soit F une ensemble de taille k ∈ N finie. Dénombrer les applications
des E dans F . Combien y a-t-il d’injections de E dans F , de surjections, de bijections ?
1
4
Systèmes linéaires
Exercice 4.1. Résoudre selon α ∈ R le système :

 (2 − α)x − y + 3z
−x + (1 − α)y − 2z

2x + 3y + (2 − α)z
= 1
= 2
= 3
Exercice 4.2. Discuter et résoudre le système suivant selon les valeur de m :

2x + y + z = 0

−x + my + z = 0

3x + y − nz = 0
5
Une structure plus complexe que les réels
On donne la définition d’un corps :
Définition 5.1 (Corps). Un ensemble K est un corps s’il possède deux opérations internes (l’ensemble est stable par ces
opérations), +, × telles que :
— + est associative ET commutative
— + possède un neutre 0K , x + 0K = 0K + x = x
— ∀x ∈ K, ∃y ∈ K, x + y = y + x = 0K (tout élément possède un opposé, l’opposé de x est noté −x)
— × est associative
— × possède un neutre 1K , x × 1K = 1K × x = x
— ∀x ∈ K\{0K }, ∃y ∈ K, xy = yx = 1K (tout élément possède un inverse, l’inverse de x est noté x−1 )
— × est distributive sur +.
On notera (K, +, ×) le corps K muni de + et ×.
On pourra remarquer que R muni des opérations d’addition et de multiplication usuel est un corps, que 0 = 0R et
1 = 1R .
Définition 5.2 (Corps commutatif). Le corps (K, +, ×) est dit commutatif si la multiplication, × sur K est commutative.
R est un corps commutatif.
Cette partie propose la construction d’une structure de corps sur l’ensemble R2 . On ne se contentera pas de faire
l’addition sur chaque composante et la multiplication sur chaque composante. On notera ⊕ l’addition sur R2 et ⊗ la
multiplication sur R2 . On voudra identifier R avec la première composante de ce corps. On considérera ∀x ∈ R, x =
(x, 0). Ce nouveau corps devra être compatible avec le corps R et posséder enfin une nouvelle propriété : tout élément
du corps doit posséder une racine carrée.
J’invite le lecteur à se servir de dessins dans le plan pour faire cet exercice.
Exercice 5.1 (Un nouveau corps). On défini (x, y) ⊕ (z, t) = (x + z, y + t). Le but de cet exercice est de construire ⊗.
5.1.1. Proposer un résultat pour la multiplication (x, 0) ⊗ (y, 0). On rappelle que cette multiplication doit être compatible
avec celle sur les réels.
5.1.2. Observer ce que fait la multiplication par un nombre négatif sur le plan (faire un dessin). Que fait la multiplication
par un nombre positif ? Pouvez vous synthétiser ces deux remarques pour faire une remarque générale sur les réels ? Proposer
alors une racine carrée au couple (-1,0). Dans la suite nous la noterons I.
5.1.3. Grâce à I, proposer le résultat de la multiplication (0, x) ⊗ (0, y)
5.1.4. Quel est le résultat actuel sur la première composante de (x, y) ⊗ (z, t) ?
2
5.1.5. On rappelle que l’on souhaite une multiplication cohérente avec celle des réels où 1 = (1, 0) est le neutre. Proposer
alors une ébauche du résultat de la multiplication sur la deuxième composante.
5.1.6. On veut une multiplication, ⊗, qui soit commutative. Mettez à jour votre deuxième composante
5.1.7. Vérifiez que vous avez bien obtenu un corps.
5.1.8. Factorisez le polynôme x2 + 1 avec des solutions dans le corps (R2 , ⊕, ⊗).
En indice pour la question 5.1.2, on parle de rotations de centre (0, 0).
3