Subjects mathematics

Logic And Algebra

Step-by-step solutions with LaTeX - clean, fast, and student-friendly.

Search Solutions

Logic And Algebra


### Exercice ① 1. Écrire les propositions à l'aide des quantificateurs : 1.1 P₁ : "Quel que soit $m \in \mathbb{Z}$, il existe au moins un $n \in \mathbb{N}$ tel que $m + n \leq 12$." $$\forall m \in \mathbb{Z}, \exists n \in \mathbb{N} : m + n \leq 12$$ 1.2 P₂ : "Pour tout $n \in \mathbb{N}$, si $n$ est impair alors $n^2 + 1$ est pair." $$\forall n \in \mathbb{N}, (n \text{ impair} \Rightarrow n^2 + 1 \text{ est pair})$$ --- 2. Donner la négation des propositions suivantes : 2.1 Q₁ : $\forall x \in \mathbb{R} : x^2 > 0$ ou $x^2 = 0$ - Forme originale : $$\forall x \in \mathbb{R}, \bigl(x^2 > 0 \lor x^2 = 0\bigr)$$ - Négation (il existe au moins un $x$ qui ne vérifie pas) : $$\exists x \in \mathbb{R} : \neg(x^2 > 0 \lor x^2 = 0)$$ - En appliquant la négation de $A \lor B$ c'est $\neg A \land \neg B$ : $$\exists x \in \mathbb{R} : x^2 \leq 0 \land x^2 \neq 0$$ 2.2 Q₂ : $\forall x \in \mathbb{R} : -1 \leq \sin(x) \leq 1$ - Négation : $$\exists x \in \mathbb{R} : \sin(x) < -1 \lor \sin(x) > 1$$ --- 3. Donner la vérité des propositions : 3.1 R₁ : $$\exists x \in \mathbb{R} : 3x^2 - 7x + 4 = 0$$ - Calcul du discriminant : $$\Delta = (-7)^2 - 4 \times 3 \times 4 = 49 - 48 = 1 > 0$$ - Il y a deux solutions réelles, donc la proposition est vraie. 3.2 R₂ : $$\forall x \in \mathbb{R} : 3x^2 - 7x + 4 \leq 0$$ - Puisque $3x^2 - 7x + 4$ est un polynôme du second degré avec $a=3>0$, parabole ouverte vers le haut. - Trouvons les racines : $$x_1 = \frac{7 - 1}{2 \times 3} = 1$$ $$x_2 = \frac{7 + 1}{2 \times 3} = \frac{8}{6} = \frac{4}{3}$$ - La parabole est négative entre les racines et positive en dehors. - Exemple : pour $x=0$, $3(0)^2 -7(0) + 4 = 4 >0$ donc la proposition est fausse. --- ### Exercice ② 1. Montrer que $$\forall a \in \mathbb{R} \setminus \{\tfrac{1}{3}\} : a \neq \tfrac{3}{4} \Rightarrow \frac{2a+1}{3a-1} \neq 2$$ - Supposons par l'absurde que $$\frac{2a+1}{3a-1} = 2$$ - Sachant que $3a - 1 \neq 0$, multiplions : $$2a + 1 = 2(3a - 1) = 6a - 2$$ - Réarrangeons : $$2a + 1 = 6a - 2 \Rightarrow 1 + 2 = 6a - 2a \Rightarrow 3 = 4a \Rightarrow a = \frac{3}{4}$$ - Donc si la fraction vaut 2, alors $a=\frac{3}{4}$. - Par contraposée : si $a \neq \frac{3}{4}$ alors fraction $\neq 2$. 2. Montrer que $$\forall x \in [1, +\infty[ : x - 4\sqrt{x} - 1 = -3 \iff x = 5$$ - Résolvons l'équation : $$x - 4\sqrt{x} - 1 = -3$$ - Additionnons 1 des deux côtés : $$x - 4\sqrt{x} = -2$$ - Posons $t = \sqrt{x} \geq 1$ car $x \geq 1$ donc $t \geq 1$, on obtient : $$t^2 - 4t + 2 = 0$$ - Calcul du discriminant : $$\Delta = (-4)^2 - 4 \times 1 \times 2 = 16 - 8 = 8$$ - Racines : $$t = \frac{4 \pm \sqrt{8}}{2} = 2 \pm \sqrt{2}$$ - Seulement $t = 2 + \sqrt{2} \approx 3.414 > 1$ est admissible. - Vérifions $x = t^2 = (2 + \sqrt{2})^2 = 4 + 4\sqrt{2} + 2 = 6 + 4\sqrt{2} \neq 5$ donc pas égal à 5. - Vérifions $x=5$ dans l'équation originale : $$5 - 4\sqrt{5} - 1 = 5 - 4 \times 2.236 - 1 = 5 - 8.944 - 1 = -4.944 \neq -3$$ - Il semble y avoir une erreur dans l'énoncé. Si on considère l'équation à $-3$ à droite, elle n'a pas $x=5$ comme solution. - Si l'équation est $x - 4 \sqrt{x} -1 = -3$ alors on déduit $x - 4 \sqrt{x} = -2$ comme ci-dessus, mais $x=5$ n'est pas solution. - Vérification rapide avec $x=5$ en approximatif ne convient pas. - Par conséquent, la seule solution admissible est $x = (2 + \sqrt{2})^2$ qui est stricte. 3. Montrer par récurrence : 3.1 T₁ : Pour tout $n \in \mathbb{N}$, $7$ divise $3^{2n} - 2^n$ - *Initialisation* : Pour $n=0$, $3^{0} - 2^{0} = 1 - 1 = 0$ divisible par 7. - *Hérédité* : Supposons $7 | 3^{2k} - 2^k$, montrons pour $k+1$. $$3^{2(k+1)} - 2^{k+1} = 3^{2k+2} - 2 imes 2^{k} = 9 imes 3^{2k} - 2 imes 2^k$$ $$= 9 (3^{2k} - 2^k) + 9 imes 2^k - 2 imes 2^k = 9(3^{2k} - 2^k) + 7 imes 2^k$$ - Par hypothèse de récurrence, $7 | (3^{2k} - 2^k)$ donc $7 | 9(3^{2k} - 2^k)$. Et $7 | 7 imes 2^k$. Donc $7$ divise la somme. - Conclusion: la propriété est vraie pour tout $n$. 3.2 T₂ : pour tout $n \in \mathbb{N}$, $$1 + 3 + 5 + ... + (2n + 1) = (n + 1)^2$$ - *Initialisation* : $n=0$ : somme $= 2*0 +1 = 1$ et $(0+1)^2=1$ vraie. - *Hérédité* : supposons vrai jusqu'à $n=k$ : $$1 + 3 + 5 + ... + (2k + 1) = (k + 1)^2$$ - Montrons pour $k+1$ : $$1 + 3 + 5 + ... + (2k + 1) + (2(k+1) +1) = (k+1)^2 + (2k + 3)$$ $$= (k+1)^2 + 2k + 3 = k^2 + 2k + 1 + 2k + 3 = k^2 + 4k + 4 = (k+2)^2$$ - Donc vrai pour $k+1$. - Conclusion: la formule est vraie pour tout $n$ par récurrence. --- ### Exercice ③ Soient les fonctions $f$ et $g$ définies par leurs courbes respectives : - $(C_f)$ est une courbe passant par $(0, -1)$ avec un maximum près de $(1.5, 3)$, puis un minimum près de $(3, -1)$, finissant vers $(5, 2.5)$. - $(C_g)$ est une parabole convexe passant proche de $(1, 2)$, sommet $(2.5, 0)$, et montant vers $(5, 6)$. **Aucune question écrite explicite donc pas de solution mathématique ici.**