Inscription / Connexion Nouveau Sujet
Niveau terminale
Partager :

Congruences et division : correction ?

Posté par
Ageuhgeuh
01-05-12 à 14:08

Bonjour, je doute ma réponse à un exercice :

Il faut démontrer par congruences que 32n + 26n-5 est un multiple de 11.

Ma réponse :

*  32n (-2)n [11]

* 26n-52 x 26n-6 [11]
                  2 x 26(n-1) [11]
                  2 x (-2)n-1 [11] car 2⁶ -2 [11]
Ma question est : A-t-on le droit de faire ça ? Car du coup on obtient :

26n-5 2 x (-2)n x 1/(-2)
                 - (-2) [11]
(Ce qui prouve que 32n + 26n-5 est un multiple de 11.)


Mais cela ne reviendrait-il pas à affirmer que si (2⁶)-1 (-2)-1 ? Ce qui je crois est faux puisque la division n'est pas compatible avec les congruences ?
ou alors je confonds tout :S

Merci de m'éclairer.

Posté par
pgeod
re : Congruences et division : correction ? 01-05-12 à 14:24

Ou est le problème ?

26n-5 2 (-2)n-1 - (-2) (-2)n-1 - (-2)n [11]

Posté par
Nofutur2
re : Congruences et division : correction ? 01-05-12 à 14:26

3 2n=(-1)n*(2)n

2 6n-5=2*2 6n-6=2*(26)n-1
=2*(-2)n-1
=2n*(-1)n-1

Donc L'expression est égale à :
(-1)n*(2n)+2n*(-1)n-1=0 (mod11)

Posté par
Ageuhgeuh
re : Congruences et division : correction ? 01-05-12 à 14:47

Je me demandais si on pouvait faire ça avec les puissances négatives mais en fait il n'y a pas de problème. Merci !

Posté par
pgeod
re : Congruences et division : correction ? 01-05-12 à 14:48

Posté par
Nofutur2
re : Congruences et division : correction ? 01-05-12 à 18:53

Avec des puissances négatives ??? c'est une fraction.. pas un entier..donc pas de congruences.



Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Inscription gratuite

Fiches en rapport

parmi 1768 fiches de maths

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !