Inscription / Connexion Nouveau Sujet
Niveau terminale
Partager :

Congruences (1 seule question)

Posté par dellys (invité) 15-10-07 à 18:29

Bonjour

Je n'arrive pas a utiliser les conguences pour montrer que  3$xy(x^2-y^2)  est multiple de  3$3




merci
w@lid

Posté par
xunil
re : Congruences (1 seule question) 15-10-07 à 18:33

salut dellys

il faut envisager toutes les congruences d'un entier x (puis déduire celle de x^2 puis celle de -y^2) modulo (le meiux c'est sous la forme d'un tableau).

je ne suis aps très clair mais bon en fait ca donne:

si x \equiv 1 [3] alors x^2 \equiv 1 [3] alors -y^2\equiv -1 \equiv 2 [3] donc x^2-y^2 \equiv....

et normalement dans tous les cas l'expression "finale" est congru à 0 mod 3.

ok ?

Posté par dellys (invité)re : Congruences (1 seule question) 15-10-07 à 18:40

salut xunil  


mais ce que tu as fait est seulement valable si  x\equiv1[3]  et  y\equiv1[3]

non ?


w@lid

Posté par dellys (invité)re : Congruences (1 seule question) 15-10-07 à 18:42

Ah ok !


je crois que je viens de comprendre


je vais poster ..


w@lid

Posté par
xunil
re : Congruences (1 seule question) 15-10-07 à 18:45

ok vas y.

mais j'ai donné juste le cas ou un entier s'écrit sous la forme : 3k+1.

il ne faut pas ommettre les autres cas

...

Posté par dellys (invité)re : Congruences (1 seule question) 15-10-07 à 18:55

Voilà :


En divisant x (ou y) sur 3 on obtient trois restes : 0 ou 1 ou 2

si  x\equiv 0[3]  et  y\equiv 0[3]  on trouve  xy(x^2-y^2)\equiv 0[3]  (parce que  x^2-y^2\equiv 0[3] )

si x\equiv 0[3]  et  y\equiv 1[3]  ou y\equiv 2[3]  donc   xy(x^2-y^2)\equiv 0[3]   (vu que xy\equiv 0[3])


si x\equiv 1[3] et y\equiv 0[3] ....



et je continue ainsi en faisant toutes les combinaisons de x et y


w@lid

Posté par dellys (invité)re : Congruences (1 seule question) 15-10-07 à 18:55

oupss .. premiere ligne première faute   en divisant par 3

..

Posté par
xunil
re : Congruences (1 seule question) 15-10-07 à 18:57

benh voilà le raisonnement est là

a+

Posté par dellys (invité)re : Congruences (1 seule question) 15-10-07 à 18:58

Merci pour l'aide xunil je manque vraiment d'idées dans ce chapitre

w@lid

Posté par
watik
re : Congruences (1 seule question) 15-10-07 à 19:13

bonjour

remarquez que :

xy(x²-y²)=(x-y)xy(x+y)
         =y(x-y)((x-y)+y)((x-y)+2y)

donc (x-y), x et (x+y) sont trois entiers qui se suivent avec une progression arithmétique d'un pas égal à y.

l'un d'eux et forcément un multiple de 3

donc 3 divise xy(x²-y²)

voila

Posté par dellys (invité)re : Congruences (1 seule question) 15-10-07 à 19:17

bonjour watik !!

ah merci ! très bonne idée


w@lid



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 1675 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 !