Fausse preuve ?

Olympiades mathématiques, énigmes et défis
benekire2
Membre Transcendant
Messages: 4678
Enregistré le: 08 Avr 2009, 16:39

Fausse preuve ?

par benekire2 » 13 Nov 2010, 17:31

Bonsoir !

Ce n'est pas un "défi" mais juste beau :

Tout le monde sait que si a et b sont deux entiers si un nombre premier p divise ab et ne divise pas a alors p divise b.

Je vous propose une (fausse) preuve qui généralise ça.
On veut démontrer que ,a et b sont deux entiers , si un nombre d (diviseur quelconque) divise ab et ne divise pas a alors d divise b.
Par récurrence (sur a) , pour a=1 c'est évident. Si l'on suppose le résultat vrai pour tout les entiers
Pourquoi est-ce faux ? Amusez vous bien (pas dur mais drôle) :lol3: Par contre si on prend d premier ça a le bon goût d'être une preuve fausse pour arriver sur un truc juste :id:



Avatar de l’utilisateur
Ben314
Le Ben
Messages: 21709
Enregistré le: 11 Nov 2009, 21:53

par Ben314 » 13 Nov 2010, 17:33

Il me semble que le léger problème, c'est de savoir sur quoi tu fait ta réccurence (sur d ou bien sur n=ab ?)...
Qui n'entend qu'un son n'entend qu'une sonnerie. Signé : Sonfucius

benekire2
Membre Transcendant
Messages: 4678
Enregistré le: 08 Avr 2009, 16:39

par benekire2 » 13 Nov 2010, 17:41

Ben314 a écrit:Il me semble que le léger problème, c'est de savoir sur quoi tu fait ta réccurence (sur d ou bien sur n=ab ?)...


Oui on fait la récurrence sur a , (mais chut !) :ptdr:

Anonyme

par Anonyme » 13 Nov 2010, 17:49

benekire2 a écrit:Oui on fait la récurrence sur a , (mais chut !) :ptdr:


Belle "récurrence" avec ça on va pouvoir démontrer tout ce que l'on veut :ptdr:

benekire2
Membre Transcendant
Messages: 4678
Enregistré le: 08 Avr 2009, 16:39

par benekire2 » 13 Nov 2010, 18:09

Oui, mais encore fallait-il le voir "du premier coup" c'est pas forcément évident pour tout le monde :ptdr:

Anonyme

par Anonyme » 13 Nov 2010, 18:17

Suffit de faire manuellement le cas a=2 et on voit mieux ce qui cloche.

Euler07
Membre Irrationnel
Messages: 1157
Enregistré le: 25 Avr 2009, 11:00

par Euler07 » 13 Nov 2010, 18:38

J'ai toujours remarqué que Benekire s'intéresse beaucoup à l'arithmétique...

benekire2
Membre Transcendant
Messages: 4678
Enregistré le: 08 Avr 2009, 16:39

par benekire2 » 13 Nov 2010, 18:44

Euler 07 a écrit:J'ai toujours remarqué que Benekire s'intéresse beaucoup à l'arithmétique...


Non, pas plus que ça, c'est vrai j'aime bien et en fait c'est surtout que je connais pas grand chose en arithmétique qui fait que je fais pas mal de posts dessus (c'est relatif .. ) .

beagle
Habitué(e)
Messages: 8746
Enregistré le: 08 Sep 2009, 14:14

par beagle » 14 Nov 2010, 09:50

"Tout le monde sait que si a et b sont deux entiers si un nombre premier p divise ab et ne divise pas a alors p divise b. "

Cela a été démontré pour la première fois sur ce forum.
Et la deuxième fois aussi.
Si p divise ab,
alors on note r1 et r2 les restes de la division de a et b par p, ou de p par a ou b.
alors il existe k tel que:
kp=r1r2

si r1 et r2 non nuls, k non nul et p=r1r2/k
on montre que p ne peut pas ètre premier
L'important est de savoir quoi faire lorsqu'il n' y a rien à faire.

arnaud32
Membre Irrationnel
Messages: 1982
Enregistré le: 18 Oct 2010, 14:43

par arnaud32 » 19 Nov 2010, 10:23

il y a aussi le fait que tu travailles sur des entiers naturels et que ton a-d lui est un entier relatif.

 

Retourner vers ⚔ Défis et énigmes

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 6 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