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

moyenExercice corrigé

Congruences-Bac S Liban 2009

Exercice 4

5 points-Candidats ayant suivi l'enseignement de spécialité
Le but de l'exercice est de montrer qu'il existe un entier naturel n dont l'écriture décimale du cube se termine par 2009, c'est-à-dire tel que n^{3}\equiv 2009 \ \text{}mod. \text{}\ 10000.

Partie A

  1. Déterminer le reste de la division euclidienne de 2009^{2} par 16.
  2. En déduire que 2009^{8001}\equiv 2009 \ \text{}mod. \text{}\ 16.

 

Partie B

On considère la suite \left(u_{n}\right) définie sur \mathbb{N} par :
u_{0}=2009^{2}-1 et, pour tout entier naturel n, u_{n+1}=\left(u_{n}+1\right)^{5} -1.

    1. Démontrer que u_{0} est divisible par 5.
    2. Démontrer, en utilisant la formule du binôme de Newton, que pour tout entier naturel n
      u_{n+1}=u_{n}\left[u_{n}^{4}+5\left(u_{n}^{3}+2u_{n}^{2} +2u_{n}+1\right)\right]
    3. Démontrer par récurrence que, pour tout entier naturel n, u_{n} est divisible par 5^{n+1}.
    1. Vérifier que u_{3}=2009^{250} -1 puis en déduire que 2009^{250}\equiv 1 \ \text{}mod. \text{}\ 625.
    2. Démontrer alors que 2009^{8001}\equiv 2009 \ \text{}mod. \text{}\ 625.

 

Partie C

  1. En utilisant le théorème de Gauss et les résultats établis dans les questions précédentes, montrer que 2009^{8001}-2009 est divisible par 10 000.
  2. Conclure, c'est-à-dire déterminer un entier naturel dont l'écriture décimale du cube se termine par 2009.

Corrigé

Solution rédigée par Paki

congruences-bac-s-liban-2009
  Signaler une erreur

Dans ce chapitre...

Cours

  • PGCD et nombres premiers

Exercices

  • facileDéterminer le PGCD
  • moyenCongruences - Bac S Amérique du Nord 2009
  • moyenCryptographie - Bac S Pondichéry 2016 (spé)
  • moyenArithmétique : Suite d'entiers - Bac S Amérique du Nord 2011
  • moyenThéorème des restes chinois
  • difficileDifférence de deux puissances

Méthodes

  • Algorithme d'Euclide étendu
  • Calcul du PGCD - Algorithme d'Euclide

Outils

  • Outil : Th. de Bézout - Calcul des coefficients

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

Nous utilisons des cookies pour vous garantir la meilleure expérience sur notre site. Si vous continuez à utiliser ce dernier, nous considérerons que vous acceptez l'utilisation des cookies.Ok