Bonjour,
j'aurais voulu de l'aide pour cet exercice :
Le quotient de la division euclidienne de a-1 par le naturel non nul b est q. Quel est le quotient de la division euclidienne de a(b^n)-1 par b^(n+1) ?
Merci d'avance
bonsoir ,
que signifie: Le quotient de la division euclidienne de a-1 par le naturel non nul b est q. ?
traduis le par une égalité
cela devrait te mettre sur la voie
à mon avis, tu as fait une erreur de signe:
ab^n-1=b^(n+1).q + b^n(r+1) - 1
et r appartient à quel intervalle?
pas tout à fait:
0 r < b
ou
0 r b-1
donc
1 r+1 b
ainsi, tu dois regarder si r=b-1 ou non
si r\no{=}b-1
alors le qutient est ...
si r=b-1
ab^n-1 = ...
et le quetient est ...
excusez moi mais que veut dire "si r\no{=}b-1
alors le quotient est ..." ?
si
cela signifie que
1 r+1 < b
donc
1 b^n b^n(r+1) < b^(n+1)
ainsi tu as
ab^n-1=b^(n+1).q + b^n(r+1) - 1
avec
0 b^n(r+1) - 1 < b^(n+1)
c'est le reste de la division euclidienne de a^n-1 par b^(n+1)
ainsi q est le quotient
non?
fait de même avec le cas r=b-1
avec r = b-1 on obtiens ab^n-1=b^(n+1).q + b^(n+1)-1
donc q est aussi le quotient, non ?
Vous devez être membre accéder à ce service...
Pas encore inscrit ?
1 compte par personne, multi-compte interdit !
Ou identifiez-vous :