BURHAN.

Notions de logique : Cours de Mathématiques 1BAC Sciences Expérimentales

Notions de logique : cours de maths 1BAC Sciences Expérimentales, 10 notions expliquées pas à pas, avec des exemples guidés et des méthodes, puis le résumé et les exercices corrigés du chapitre. Pour les élèves de 1BAC Sciences Expérimentales et Sciences et Technologies (STE, STM), option française (BIOF).

Vrai pour quelques nombres, vrai pour tous ?

Calcule n2+n+41n^{2} + n + 41 pour les premiers entiers naturels. Pour n=0n = 0, tu trouves 4141. Pour n=1n = 1, tu trouves 4343 ; pour n=2n = 2, 4747 ; pour n=3n = 3, 5353. Ces quatre nombres sont premiers. Pousse jusqu'à n=10n = 10 : tu obtiens 151151, encore un nombre premier.

Une idée se présente : ce nombre serait-il premier pour tout entier naturel nn ?

Devine : Une prédiction

Le nombre n2+n+41n^{2} + n + 41 est-il premier pour tout entier naturel nn ?

Choisis une réponse : l'explication s'affiche sous ton choix. Tu peux en changer.

Choix A :Oui : les essais de 00 à 1010 le prouvent.

Faux.

Onze essais réussis ne disent rien des entiers suivants.

Choix B :On ne peut pas le savoir sans essayer tous les entiers.

Faux.

Un seul entier qui échoue suffit pour répondre non.

Choix C :Non : un entier au moins le met en défaut.

Juste.

Juste : pour n=40n = 40, le nombre obtenu n'est pas premier.

Choix D :Oui, car 4141 est un nombre premier.

Faux.

Que 4141 soit premier ne dit rien de n2+n+41n^{2} + n + 41 pour les autres valeurs de nn.

Voir la correction complète

Pour n=40n = 40, on factorise : 402+40+41=40×41+41=41×4140^{2} + 40 + 41 = 40 \times 41 + 41 = 41 \times 41. Ce nombre vaut 16811681, et il n'est pas premier. Pourtant, n2+n+41n^{2} + n + 41 est premier pour tous les entiers de 00 à 3939. Beaucoup d'essais ne prouvent pas une affirmation sur tous les entiers. Un seul contre-exemple suffit pour la réfuter.

Dans ce chapitre, tu apprends le langage de la logique : propositions, « et », « ou », implications, « pour tout » et « il existe ». Tu apprends surtout à rédiger une preuve : directement, par contraposée, par disjonction des cas, par l'absurde, par récurrence. Chaque raisonnement est montré sur un exemple rédigé en entier. À la fin, tu sauras dire pourquoi n2+n+41n^{2} + n + 41 trompe celui qui se contente d'essais.

Commencer le cours : Propositions et connecteurs logiques

Les notions du cours (10)

Choisir son raisonnement

À retenirquel raisonnement pour quel énoncé

  • « Si PP, alors QQ » : raisonnement direct, ou par contraposée quand Q‾\overline{Q} est plus facile à exploiter.
  • « PP équivaut à QQ » : équivalences successives, ou double implication.
  • « Pour tout xx » à réfuter : un contre-exemple, vérifié par le calcul.
  • Une propriété qui dépend de la parité, du signe ou d'une valeur absolue : disjonction des cas.
  • Une impossibilité, une non-existence, un nombre non rationnel : raisonnement par l'absurde.
  • « Pour tout entier n≥n0n \geq n_0 » : récurrence, en trois parties titrées.

Le mot du prof. Tu sais maintenant lire une proposition, la nier et choisir un raisonnement adapté. Surtout, tu sais l'écrire : annoncer, poser les objets, justifier chaque pas, conclure. Ces habitudes te serviront dans tous les chapitres de l'année.

Sources du cours

  • Référentiel BURHAN du chapitre « Notions de logique » (1bac · sciences-experimentales · mathematiques)