Vous n'êtes pas connecté. Connectez-vous ou enregistrez-vous

Divisibilité

Voir le sujet précédent Voir le sujet suivant Aller en bas  Message [Page 1 sur 1]

1 Divisibilité le Mer 18 Jan - 10:43

Admin


Admin
Définition: On dit que a divise b s’il existe un entier c tel que b=a*c.
On dit alors que b est un multiple de a.

Montrer que pour tout entier n :
a) 4n+5 est un multiple de 3.
b) 3n+3 -4(4n+2) est divisible par 11.

http://matlesvacances.forumgratuit.org

2 Re: Divisibilité le Mer 18 Jan - 17:26

Arruran


Admin a écrit: Définition: On dit que a divise b s’il existe un entier c tel que b=a*c.
On dit alors que b est un multiple de a.

Montrer que pour tout entier n :
a) 4n+5 est un multiple de 3.
b) 3n+3 -4(4n+2) est divisible par 11.


a) 4 est congrue à 1 modulo 3
D'ou 4^e est congru à 1^n modulo 3
Donc 4^n est congru à 1 modulo 3

4^n + 5 congru à 6 modulo 3
Or 6 est congru à 0 modulo 3
D'ou 4^n + 5 est congru à 0 modulo 3
Donc 4^n + 5 est divisible par 3 càd 4^n + 5 est un multiple de 3.

3 Re: Divisibilité le Jeu 19 Jan - 17:26

Admin


Admin
Oui reponse correcte pour la question a. Il y a aussi une solution par recurrence ( je te laisse chercher) . Pense à ca pour la question b Smile

http://matlesvacances.forumgratuit.org

4 Re: Divisibilité le Jeu 19 Jan - 19:08

Arruran


Admin a écrit:Oui reponse correcte pour la question a. Il y a aussi une solution par recurrence ( je te laisse chercher) . Pense à ca pour la question b Smile

Montron par réccurrence que 4^n + 5 est divisible par 3.

Initialisation:

n = 0 1 + 5 = 6 6 est bien un multiple de 3.

Hérédité.

Supposons que pour un n quelconque fixé dans N, 4^n + 5 = 3k k appartenant à Z.
Montrons alors que 4^n+1 + 5 est divisible par 3.

4^n + 5 = 3k
4^n x 4 + 5 = 3(4k)
4^n++1 + 5 = 3(4k) 4k appartenant à Z
D'ou 4^n+1 + 5 est un multiple de 3.


Contenu sponsorisé


Voir le sujet précédent Voir le sujet suivant Revenir en haut  Message [Page 1 sur 1]

Permission de ce forum:
Vous ne pouvez pas répondre aux sujets dans ce forum