Maths-cours

Cours & exercices de mathématiques

  • Troisième
  • Seconde
  • Première
  • Terminale
  • Tle Complément.
  • Tle Expert
  • Quiz
  • 3ème
  • 2nde
  • 1ère
  • Tle
  • Tle Comp
  • Tle XP
  • Quiz

Tle Expert

difficileExercice corrigé

Somme de puissances et congruences

Montrer que pour tout entier naturel n : 2^{n +4}+3^{3n+2} est divisible par 25.

Corrigé

L'astuce consiste à remarquer que 3^3=27 est congru à 2 modulo 25 et à se ramener à des puissances de 2
3^3 = 27 \equiv 2 \ (\text{mod.}\ 25)

Par conséquent, en élevant chaque membre à la puissance n :
3^{3n} \equiv 2^n \ (\text{mod.}\ 25)

Et en multipliant par 3^2 :
3^{3n} \times 3^2 \equiv 2^n \times 3^2 \ (\text{mod.}\ 25)
3^{3n+2} \equiv 9 \times 2^n\ (\text{mod.}\ 25)

Il suffit maintenant d'ajouter 2^{n +4} à chaque membre :
3^{3n+2} + 2^{n +4} \equiv 9 \times 2^n + 2^{n +4} \ (\text{mod.}\ 25)
3^{3n+2} + 2^{n +4} \equiv 9 \times 2^n + 2^{n} \times 2^4 \ (\text{mod.}\ 25)
3^{3n+2} + 2^{n +4} \equiv 9 \times 2^n + 2^{n} \times 16 \ (\text{mod.}\ 25)
3^{3n+2} + 2^{n +4} \equiv 25 \times 2^n \ (\text{mod.}\ 25)

Et comme 25 \times 2^n est divisible par 25, 2^{n +4}+3^{3n+2} l'est aussi.

  Signaler une erreur

Dans ce chapitre...

Cours

  • Divisibilité et congruences

Exercices

  • facileDivision euclidienne d'entiers négatifs
  • moyenArithmétique - Bac S Amérique du Nord 2013 (spé)
  • moyenCodage - Bac Nle Calédonie 2013
  • moyenDivision euclidienne : restes
  • moyenSolutions entières d'équations
  • difficileCongruences - Puissances de 2 et de 3
  • difficileDivisibilité et récurrence

Méthodes

  • Calculer un reste à l'aide de congruences

VOIR AUSSI...

  • tableau de signe
  • loi de probabilité
  • fonction trigonométrique
  • suite géométrique
  • théorème de thalès
  • polynôme second degré
  • limites
  • fonction affine
  • théorème de pythagore
  • fonction exponentielle
  • division euclidienne
  • trigonométrie
  • python en seconde
  • fonction paire
  • loi normale
  • algorithme de dijkstra
  • tableau de variation
  • fonction dérivée

© 2021 - Maths-cours.fr - Nous contacter