SOUTIEN MATHS EN LIGNE

Une aide illimitée via WhatsApp

La souplesse de l'application pour un cours particulier dès que vous avez besoin d'aide.

Essayez!

Créez votre compte et enregistrez votre contact WhatsApp

Déjà inscrit, connectez vous et utiliser l'aide en ligne WhatsApp dès que nécessaire*

*période d'essai ou abonnés PREMIUM

Aide en ligne avec WhatsApp*, un professeur est à vos côtés à tout moment! Essayez!
Un cours particulier à la demande!

Envoyez un message WhatsApp au 07 67 45 85 81 en précisant votre nom d'utilisateur.
*période d'essai ou abonnés premium(aide illimitée, accès aux PDF et suppression de la pub)
PDF reservé aux abonnés vidéo de l'exercice
  1. Donner la liste des restes dans la division euclidienne de $2^n$ par $5$

    Intersection et réunion de deux intervalles


    $I$ et $J$ sont deux intervalles de $\mathbb{R}$
    $I\cap J$ est l'intersection des intervalles $I$ et $J$, c'est à dire l'ensemble des réels qui appartiennent à la fois à $I$ et à $J$
    $I\cup J$ est la réunion des intervalles $I$ et $J$, c'est à dire l'ensemble des réels qui appartiennent à $I$ou bien à $J$
    Exemple: $I=[-1;4]$ et $J=]-5;2[$
    alors $I\cap J=[-1;2[$
    et $I\cup J=]-5;4]$
    Remarque: On peut représenter ces deux intervalles sur un axe gradué pour déterminer leur réunion et leur intersection.
    On peut chercher les restes de $2^0$, $2^1$...
    $2^0=1$ donc $2^0\equiv 1$ $(5)$
    $2^1=2$ donc $2^1\equiv 2$ $(5)$
    $2^2=4$ donc $2^2\equiv 4$ $(5)$
    $2^3=8$ donc $2^3\equiv 3$ $(5)$ car $8=5\times 1+3$
    $2^4=16$ donc $2^4\equiv 1$ $(5)$ car $16=5\times 3+1$
    On retrouve le même reste que pour $2^0$ donc on a une période de $4$.
    On a les restes $1$, $2$, $4$ et $3$.
    On pose $n=4q+r$ avec $q$ et $r$ entiers naturels et $0\leq r < 4$ donc $2^n=2^{4q+r}$
    $2^n=2^{4q+r}= (2^4)^q\times 2^r$
    $2^4 \equiv 1$ $(5)$ donc $2^{4q}\equiv 1^q$ $(5)$ soit $2^{4q}\equiv 1$ $(5)$
    donc $2^n\equiv 1\times 2^r $ $(5)$ soit $2^n\equiv 2^r$ $(5)$

  2. En déduire le reste de la division euclidienne de $2^{35}-1$ par $5$.
    On peut déterminer à quel nombre est congru $35$ modulo $4$ puis utiliser le tableau de la question 1
    On a donc $n=35$ et on va donc chercher à quel entier est congru $35$ modulo $4$ pour utiliser le tableau de la question 1
    $35=4\times 8+3$ donc $35\equiv 3$ $(4)$
    On a donc $n=35$ et $n\equiv 3$ $(4)$
    avec le tableau du 1, si $n\equiv 3$ $(4)$ alors on a $2^{35}\equiv 3$ $(5)$
    et $-1\equiv -1$ $(5)$
    donc $2^{35}-1\equiv 3-1$ $(5)$
    soit $2^{35}-1\equiv 2$ $(5)$

Attention les fonctions ci-dessus sont désactivées en mode "visiteur", créez un compte MATHS-LYCEE.FR (gratuit)