BURHAN.

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

Notions de logique : cours de maths 1BAC SM, 11 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 Mathématiques, option française (BIOF).

Pourquoi apprendre à raisonner

Calcule n2+n+41n^{2} + n + 41 pour n=0n = 0, puis n=1n = 1, puis n=2n = 2. Tu trouves 4141, 4343 et 4747 : trois nombres premiers. Continue jusqu'à n=10n = 10 : tu obtiens encore des nombres premiers, comme 151151 pour n=10n = 10.

Une question se pose alors : ce nombre est-il premier pour tout entier naturel nn ?

Devine : Une prédiction

Le nombre n2+n+41n^{2} + n + 41 est premier pour n=0,1,…,10n = 0, 1, \dots, 10. D'après toi, que peut-on conclure ?

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

Choix A :Il est premier pour tout entier naturel nn.

Faux.

Onze essais ne couvrent pas tous les entiers : il en reste une infinité à examiner.

Choix B :Rien pour l'instant : il faut une preuve.

Juste.

Juste : des essais réussis ne prouvent pas une propriété de tous les entiers.

Choix C :Il est premier pour tout entier nn pair.

Faux.

Les essais portent sur des entiers pairs et impairs ; et aucun essai ne prouve un « pour tout ».

Choix D :Il n'est plus premier au-delà de n=10n = 10.

Faux.

Pour n=11n = 11, on obtient 173173, qui est premier.

Voir la correction complète

Pour n=40n = 40, on obtient 402+40+41=1600+81=1681=41240^{2} + 40 + 41 = 1600 + 81 = 1681 = 41^{2}. Ce nombre n'est pas premier : il est divisible par 4141. Quarante essais réussis, puis un échec : des exemples ne prouvent pas une propriété de tous les entiers. Un seul contre-exemple suffit à la rendre fausse.

Dans ce chapitre, tu apprends à dire exactement ce qu'affirme un énoncé, puis à le démontrer. Tu sauras nier une phrase et lire les quantificateurs. Tu sauras aussi choisir un raisonnement : direct, par contraposée, par l'absurde, par disjonction des cas, par récurrence. Ces rédactions serviront dans toutes les preuves de l'année.

Commencer le cours : Propositions, négation, conjonction et disjonction

Les notions du cours (11)

Choisir son raisonnement

À retenirquel raisonnement pour quel énoncé

  • Nier : « et » devient « ou », « ou » devient « et », ∀\forall devient ∃\exists, ∃\exists devient ∀\forall. La négation de (P⇒Q)(P \Rightarrow Q) est (P et Q‾)(P \text{ et } \overline{Q}).
  • « Si…, alors… » : preuve directe, ou contraposée si la négation de la conclusion se manie mieux.
  • « …n'est pas… », « il n'existe pas… » : raisonnement par l'absurde.
  • Un énoncé qui se découpe en cas : disjonction des cas exhaustifs.
  • « …si et seulement si… » : deux sens, ou une chaîne de pas réversibles.
  • « Pour tout entier n≥n0n \geq n_0 » : récurrence.
  • Pour réfuter un « pour tout » : un contre-exemple, vérifié par le calcul.

Le mot du prof. Tu sais maintenant lire exactement un énoncé, le nier, et choisir le raisonnement qui le démontre. Ces gestes reviendront dans chaque chapitre de l'année. Au chapitre suivant, tu les emploieras dès les premières preuves.

Sources du cours

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