BURHAN.

Arithmétique dans ℤ : Cours de Mathématiques 1BAC Sciences Mathématiques

Arithmétique dans ℤ : cours de maths 1BAC SM, 13 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 l'arithmétique

Aujourd'hui, nous sommes lundi. Quel jour de la semaine serons-nous dans 2502^{50} jours ? Ce nombre a seize chiffres : 250=11258999068426242^{50} = 1125899906842624. Compter les jours un par un est hors de question.

Pourtant, la réponse tient en quelques lignes de calcul. Tu la trouveras toi-même avant la fin du chapitre.

Devine : Une prédiction

Les jours de la semaine reviennent tous les 77 jours. Pour trouver le jour cherché, de quoi a-t-on besoin ?

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

Choix A :De l'écriture complète de 2502^{50}, chiffre par chiffre.

Faux.

Elle ne suffit pas : il faudrait encore la diviser par 77. Et on peut s'en passer.

Choix B :Du reste de la division de 2502^{50} par 77.

Juste.

Juste : sept jours plus tard, on retombe sur le même jour. Seul ce reste compte.

Choix C :De la parité de 2502^{50}, qui est pair.

Faux.

La parité ne dit rien des semaines : dans 1414 jours et dans 1616 jours, on ne sera pas le même jour.

Choix D :Du dernier chiffre de 2502^{50}, qui est 44.

Faux.

Le dernier chiffre renseigne sur la division par 1010. Or 44 et 1414 finissent par 44, et ne tombent pas le même jour.

Voir la correction complète

Tous les 77 jours, on retombe sur le même jour de la semaine. Si 250=7q+r2^{50} = 7q + r avec 0≤r<70 \leq r < 7, le jour cherché est lundi plus rr jours. Il suffit donc de connaître le reste rr. Les congruences le donneront sans jamais écrire 2502^{50}.

Dans ce chapitre, tu prolonges aux entiers relatifs l'arithmétique vue au tronc commun. Tu sauras écrire une division euclidienne et raisonner selon les restes. Tu sauras reconnaître un nombre premier, décomposer un entier, calculer un PGCD et un PPCM. Tu calculeras avec les congruences, puis dans Z/nZ\mathbb{Z}/n\mathbb{Z}. Et surtout, tu sauras démontrer ces résultats.

Commencer le cours : Divisibilité dans ℤ

Les notions du cours (13)

Synthèse

À retenirquel outil pour quelle question

  • « Montrer que aa divise bb » : écrire b=kab = ka, ou combiner deux divisibilités.
  • Une propriété de tout entier nn : raisonner selon les restes, ou par récurrence.
  • « nn est-il premier ? » : tester les nombres premiers pp tels que p2≤np^{2} \leq n.
  • Diviseurs, PGCD et PPCM d'entiers donnés : les décompositions.
  • PGCD de grands nombres ou d'expressions en nn : l'algorithme d'Euclide.
  • Un reste, une divisibilité par nn : les congruences modulo nn.
  • Une équation dans Z/nZ\mathbb{Z}/n\mathbb{Z} : essayer les nn classes.

Le mot du prof. Tu sais maintenant démontrer qu'un entier en divise un autre, et calculer un reste sans écrire de nombres gigantesques. Ces outils reviendront à l'examen de 2BAC SM, enrichis de nouveaux théorèmes. Garde l'habitude prise ici : chaque congruence avec son module, chaque cas annoncé.

Sources du cours

  • Référentiel BURHAN du chapitre « Arithmétique dans ℤ » (1bac · sciences-mathematiques · mathematiques)