Proprietes de congruence

Réponses à toutes vos questions après le Bac (Fac, Prépa, etc.)
juve1897
Membre Relatif
Messages: 355
Enregistré le: 22 Aoû 2007, 16:11

Proprietes de congruence

par juve1897 » 28 Aoû 2008, 01:45

Bonsoir,

je cherche à démontrer que

avec p premier

d'apres le theoreme de Fermat si p est premier alors

nous avons donc

mais je 'arrive pas à trouver



lapras
Membre Transcendant
Messages: 3664
Enregistré le: 01 Jan 2007, 13:00

par lapras » 28 Aoû 2008, 01:49

salut
or a^p + b^p = a+b (toujours fermat : x^p = x)

juve1897
Membre Relatif
Messages: 355
Enregistré le: 22 Aoû 2007, 16:11

par juve1897 » 28 Aoû 2008, 01:51

lapras a écrit:salut
or a^p + b^p = a+b (toujours fermat : x^p = x)


Donc il suffit de faire


(pareil pour b)
donc on a


juve1897
Membre Relatif
Messages: 355
Enregistré le: 22 Aoû 2007, 16:11

par juve1897 » 28 Aoû 2008, 02:00

Voici une proposition

Si =1 alors

Si elle est vraie, j'aimerais la démontrer.
Je ne vois pas trop comment faire.
Pourriez vous m'aider.

juve1897
Membre Relatif
Messages: 355
Enregistré le: 22 Aoû 2007, 16:11

par juve1897 » 28 Aoû 2008, 02:15

C'est bon je l'ai.
(a;b) = 1 donc (ac;bc) = c.
(c;d) = 1 donc (ac;ad) = a.

( (ac;bc) ; (ac;ad) ) = (a;c).
Ou écrit autrement : (ac;bc;ad) = (a;c).

Voilà.

juve1897
Membre Relatif
Messages: 355
Enregistré le: 22 Aoû 2007, 16:11

par juve1897 » 28 Aoû 2008, 02:56

Je souhaite à présent démontrer que



Qqun a une idée ?
Merci.

juve1897
Membre Relatif
Messages: 355
Enregistré le: 22 Aoû 2007, 16:11

par juve1897 » 28 Aoû 2008, 03:09

juve1897 a écrit:Je souhaite à présent démontrer que



Qqun a une idée ?
Merci.


en fait j'ai commencé à raisonner de la maniere suivante:

Si ppcm(a,b) divise ppcm(a,b,c)
alors

donc on peut ecrire que
ppcm(a,b) = ab / pgcd(a,b)
et
ppcm(a,b,c) = abc / pgcd(a,b,c)

Supposons que ppcm(a,b) divise ppcm(a,b,c)
on a alors

=
=

=


Mais ensuite ????

Nightmare
Membre Légendaire
Messages: 13817
Enregistré le: 19 Juil 2005, 18:30

par Nightmare » 28 Aoû 2008, 03:13

Salut

ppcm(a,b,c)=ppcm(ppcm(a,b),c)= CQFD

:happy3:

juve1897
Membre Relatif
Messages: 355
Enregistré le: 22 Aoû 2007, 16:11

par juve1897 » 28 Aoû 2008, 03:17

Nightmare a écrit:Salut

ppcm(a,b,c)=ppcm(ppcm(a,b),c)= CQFD

:happy3:



Merci pour ta réponse,

mais j'ai rien compris à ce que tu as écrit. Peux tu détailler un peu plus si cela ne te dérange pas .

juve1897
Membre Relatif
Messages: 355
Enregistré le: 22 Aoû 2007, 16:11

par juve1897 » 28 Aoû 2008, 03:21

juve1897 a écrit:Merci pour ta réponse,

mais j'ai rien compris à ce que tu as écrit. Peux tu détailler un peu plus si cela ne te dérange pas .


Autant pour moi :marteau:
j'ai compris en fait c'est tellement con que j'avais pas compris.
C'est vraiment sur des exo triviaux comme ça que je bute tout le temps.

Je m'emmêle toujours les crayons dans des raisonnement HS.

MERCI.

juve1897
Membre Relatif
Messages: 355
Enregistré le: 22 Aoû 2007, 16:11

par juve1897 » 28 Aoû 2008, 03:46

Encore une autre.

VRAI ou FAUX:

Si = alors =

Je pense que cette prop. est vraie.

on a =
or = =

d'où = CQFD

Est ce que c'est juste ???

Avatar de l’utilisateur
leon1789
Membre Transcendant
Messages: 5475
Enregistré le: 27 Nov 2007, 16:25

par leon1789 » 28 Aoû 2008, 10:10

juve1897 a écrit:je cherche à démontrer que
avec p premier


-> Binôme de Newton

Avatar de l’utilisateur
leon1789
Membre Transcendant
Messages: 5475
Enregistré le: 27 Nov 2007, 16:25

par leon1789 » 28 Aoû 2008, 10:15

on a =
or = = =
juve1897 a écrit:Est ce que c'est juste ???

oui.

juve1897
Membre Relatif
Messages: 355
Enregistré le: 22 Aoû 2007, 16:11

par juve1897 » 28 Aoû 2008, 13:05

Bonjour,

merci pour ta correction leon.

J'ai une autre prop à demontrer.

VRAI ou FAUX

Si = alors =

JE pense que cette affirmation est fausse, car j'ai trouvé un contre exemple:

a=3, b= 7 et c=5
= mais = 21 et = 15
d'où

est ce que c'est juste ??
Merci.

Avatar de l’utilisateur
leon1789
Membre Transcendant
Messages: 5475
Enregistré le: 27 Nov 2007, 16:25

par leon1789 » 28 Aoû 2008, 13:08

juve1897 a écrit:est ce que c'est juste ??Merci.

Vois-tu une faute ? Es-tu sûre de toi ?

juve1897
Membre Relatif
Messages: 355
Enregistré le: 22 Aoû 2007, 16:11

par juve1897 » 28 Aoû 2008, 13:11

leon1789 a écrit:Vois-tu une faute ? Es-tu sûre de toi ?



Je pense que c'est juste mais avoir la confirmation c'est mieux non ???

Avatar de l’utilisateur
leon1789
Membre Transcendant
Messages: 5475
Enregistré le: 27 Nov 2007, 16:25

par leon1789 » 28 Aoû 2008, 13:12

juve1897 a écrit:Je pense que c'est juste

C'est juste :++:

juve1897
Membre Relatif
Messages: 355
Enregistré le: 22 Aoû 2007, 16:11

par juve1897 » 28 Aoû 2008, 13:34

leon1789 a écrit:C'est juste :++:



Lol merci.

Une autre:

=

je trouve que
=

mais j'arrive pas à aller plus loin.
Pourrais je avoir une indication

Doraki
Habitué(e)
Messages: 5021
Enregistré le: 20 Aoû 2008, 12:07

par Doraki » 28 Aoû 2008, 13:42

si m est un multiple de a² et b² alors m² est un multiple de a²b² et donc m est un multiple de ab.

Avatar de l’utilisateur
leon1789
Membre Transcendant
Messages: 5475
Enregistré le: 27 Nov 2007, 16:25

par leon1789 » 28 Aoû 2008, 13:50

juve1897 a écrit: =

Là, c'est (mine de rien) moins trivial.

Une première technique est la factorisation primaire. (Attention : on oublie systématiquement le cas où un parmi a,b,c est nul...même si ces cas sont simples à traiter)

Autre technique.
est lié à l'ensemble des multiples de et .
est lié à l'ensemble des multiples de , et
Il suffit de montrer que ces deux ensembles sont égaux.
Comme un des deux est évidemment inclus dans l'autre, il ne reste plus qu'une inclusion à prouver.
--> Montrer que tout multiple de et est multiple de ...

 

Retourner vers ✯✎ Supérieur

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 36 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite