Arithmétique

Discussion générale entre passionnés et amateurs de mathématiques sur des sujets mathématiques variés
Sherlock Cainfri
Membre Naturel
Messages: 15
Enregistré le: 23 Juil 2015, 04:44

Arithmétique

par Sherlock Cainfri » 23 Juil 2015, 04:59

Soit n un entier relatif
Montrer que le produit (n-2)(n-1)n(n+1)(n+2) est un multiple de 5

Merci d'avance :lol3:



Avatar de l’utilisateur
mathelot
Habitué(e)
Messages: 10423
Enregistré le: 08 Juin 2006, 08:55

par mathelot » 23 Juil 2015, 08:20

bonjour,
tu peux tout développer

puis calculer T(n), à la main, modulo 5 selon les valeurs de n.

ou bien

et appliquer "petit Fermat" pour [5]

Monsieur23
Habitué(e)
Messages: 3966
Enregistré le: 01 Oct 2006, 18:24

par Monsieur23 » 23 Juil 2015, 10:05

Aloha,

Ou alors, par théorème des trous de pigeons (pigeonhole principle), parmi 5 nombres consécutifs, il y en a forcément un qui est un multiple de 5, et donc leur produit aussi.
« Je ne suis pas un numéro, je suis un homme libre ! »

Sherlock Cainfri
Membre Naturel
Messages: 15
Enregistré le: 23 Juil 2015, 04:44

par Sherlock Cainfri » 23 Juil 2015, 18:14

Merci Mathelot.
C'est vraiment rapide avec le Petit Théorème de Fermat ;)

Sherlock Cainfri
Membre Naturel
Messages: 15
Enregistré le: 23 Juil 2015, 04:44

par Sherlock Cainfri » 23 Juil 2015, 18:17

Monsieur23 a écrit:Aloha,

Ou alors, par théorème des trous de pigeons (pigeonhole principle), parmi 5 nombres consécutifs, il y en a forcément un qui est un multiple de 5, et donc leur produit aussi.



C'est pour la première fois que j'entend parler de ce Théorème Monsieur23. J'aimerais voir comment tu l'appliques dans cet excercise. Merci

Sherlock Cainfri
Membre Naturel
Messages: 15
Enregistré le: 23 Juil 2015, 04:44

par Sherlock Cainfri » 23 Juil 2015, 18:18

mathelot a écrit:bonjour,
tu peux tout développer

puis calculer T(n), à la main, modulo 5 selon les valeurs de n.

ou bien

et appliquer "petit Fermat" pour [5]



Merci Mathelot.
C'est vraiment rapide avec le Petit Théorème de Fermat ;)

Avatar de l’utilisateur
zygomatique
Habitué(e)
Messages: 6928
Enregistré le: 20 Mar 2014, 13:31

par zygomatique » 23 Juil 2015, 19:53

salut

si n = 5q + r avec 0 =< r < 5 est la division euclidienne d n par 5 alors

n - 2, n - 1, n, n + 1 et n + 2 sont 5q + r - 2, 5q + r - 1, 5q + r, 5q + r + 1 et 5q + r + 2

l'un des nombres r - 2, r - 1, r, r + 1, r + 2 avec 0 =< r < 5 est 0 ou 5 ....
Ce qui est affirmé sans preuve peut être nié sans preuve. EUCLIDE

Sherlock Cainfri
Membre Naturel
Messages: 15
Enregistré le: 23 Juil 2015, 04:44

par Sherlock Cainfri » 23 Juil 2015, 20:09

zygomatique a écrit:salut

si n = 5q + r avec 0 =< r < 5 est la division euclidienne d n par 5 alors

n - 2, n - 1, n, n + 1 et n + 2 sont 5q + r - 2, 5q + r - 1, 5q + r, 5q + r + 1 et 5q + r + 2

l'un des nombres r - 2, r - 1, r, r + 1, r + 2 avec 0 =< r < 5 est 0 ou 5 ....


C'est un peu dur à cerner
Est-ce le théorème des trous de pigeons? Si oui, j'aimerais avoir l'énoncé de ce théorème car je ne suis pas sûr de le connaître. Merci

bolza
Membre Relatif
Messages: 449
Enregistré le: 04 Juin 2015, 11:15

par bolza » 23 Juil 2015, 22:02

Sherlock Cainfri a écrit:C'est un peu dur à cerner
Est-ce le théorème des trous de pigeons? Si oui, j'aimerais avoir l'énoncé de ce théorème car je ne suis pas sûr de le connaître. Merci


Théorème des trou de pigeons est une traduction de l'anglais "pigeon whole" mal adapter, en français il est plus
connu sous le nom de principe des tiroir : n tiroir, n+1 balle -> un tiroir avec au moins deux balle ^^

c'est vrai que je ne vois pas où le principe des tiroir est utiliser ici, mais la méthode proposer par zygomatique
est beaucoup plus élémentaire et simple que le bulldozer proposer par mathelot ^^

c'est pourtant simple :

si n est un multiple de 5 alors c'est gagné,
si n = 5k+1 alors n-1 est un multiple de 5, c'est fini.
si n=5k+2, alors n-2 est un multiple de 5 : fini
si n=5k+3, alors n+2 est un multiple de 5 : fini
si n=5k+4 alors n+1 est un multiple de 5 Qed.

je trouve que comme ça on comprend bcp mieux pourquoi le produit est divisible par 5 que dire
hop petit théorème de Fermat, formule magique : c'est divisible par 5 cool :zen:

:lol3:

Sherlock Cainfri
Membre Naturel
Messages: 15
Enregistré le: 23 Juil 2015, 04:44

par Sherlock Cainfri » 24 Juil 2015, 01:13

bolza a écrit:Théorème des trou de pigeons est une traduction de l'anglais "pigeon whole" mal adapter, en français il est plus
connu sous le nom de principe des tiroir : n tiroir, n+1 balle -> un tiroir avec au moins deux balle ^^

c'est vrai que je ne vois pas où le principe des tiroir est utiliser ici, mais la méthode proposer par zygomatique
est beaucoup plus élémentaire et simple que le bulldozer proposer par mathelot ^^

c'est pourtant simple :

si n est un multiple de 5 alors c'est gagné,
si n = 5k+1 alors n-1 est un multiple de 5, c'est fini.
si n=5k+2, alors n-2 est un multiple de 5 : fini
si n=5k+3, alors n+2 est un multiple de 5 : fini
si n=5k+4 alors n+1 est un multiple de 5 Qed.

je trouve que comme ça on comprend bcp mieux pourquoi le produit est divisible par 5 que dire
hop petit théorème de Fermat, formule magique : c'est divisible par 5 cool :zen:

:lol3:

Expliqué comme ca c'est beaucoup plus simple à comprendre :ptdr:
N'empêche que en devoir le petit théorème de Fermat va te faire gagner du temps ;)
Merci bien Bolza

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

par beagle » 24 Juil 2015, 09:11

Sherlock Cainfri a écrit:Expliqué comme ca c'est beaucoup plus simple à comprendre :ptdr:
N'empêche que en devoir le petit théorème de Fermat va te faire gagner du temps ;)
Merci bien Bolza


Fermat pour démontrer ce truc c'est vraiment une honte, non?

A l'école primaire on apprend les tables de multiplication, et on entoure les multiples sur la ligne numérique, les multiples de 5 arrivent assez régulièrement, c'est comme si ils arrivaient tous les 5 , de 5 en 5,dingue non?
bref le modulo c'est la classe OK,
n'empèche qu'entre 5k et 5(k+1) on ne trouvera jamais plus de 4 consécutifs non multiples de 5.
On retombe sur le modulo mais ce sont 5k+1, 5k+2, 5k+3, 5k+4.

Sherlock Cainfri
Membre Naturel
Messages: 15
Enregistré le: 23 Juil 2015, 04:44

par Sherlock Cainfri » 24 Juil 2015, 20:06

beagle a écrit:Fermat pour démontrer ce truc c'est vraiment une honte, non?

A l'école primaire on apprend les tables de multiplication, et on entoure les multiples sur la ligne numérique, les multiples de 5 arrivent assez régulièrement, c'est comme si ils arrivaient tous les 5 , de 5 en 5,dingue non?
bref le modulo c'est la classe OK,
n'empèche qu'entre 5k et 5(k+1) on ne trouvera jamais plus de 4 consécutifs non multiples de 5.
On retombe sur le modulo mais ce sont 5k+1, 5k+2, 5k+3, 5k+4.


Hahaha... Je comprend ce que tu dis Bealge... Utiliser la méthode des multiples de 5 donne une compréhension totale et paraît évident...
Mais utiliser le petit théorème de Fermat est loin d'être une honte et à mon humble avis cela prouve que tu fais bon usage de tes outils Mathématiques car une chose est de connaître mais l'autre chose est de savoir comment utiliser. De plus, lorsque tu a une épreuve de maths kilométrique et que tu ne viens pas vite sur la méthode des multiples de 5, le petit théorème de Fermat me paraît être un bon échappatoir pour te faire gagner du temps :we:

Avatar de l’utilisateur
zygomatique
Habitué(e)
Messages: 6928
Enregistré le: 20 Mar 2014, 13:31

par zygomatique » 24 Juil 2015, 20:56

ouais enfin ... les multiples de 5 sont appris dès la primaire ...

ou encore :: dans une division par n il n'y a que n reste distincts ... (cours de 3e : division euclidienne)

donc n - 2, n - 1, n, n + 1 et n + 2 donnent 5 reste distincts .... donc l'un est 0 ...


c'est comme utiliser la dérivée pour étudier les variations de la fonction qui est simplement somme de deux fonctions croissantes dont croissante ....

:zen:
Ce qui est affirmé sans preuve peut être nié sans preuve. EUCLIDE

Sherlock Cainfri
Membre Naturel
Messages: 15
Enregistré le: 23 Juil 2015, 04:44

par Sherlock Cainfri » 24 Juil 2015, 23:59

Oui, tu as raison. Peut être que cet exercice est simple et mérite un raisonnement plus simple, claire et compréhensible par tous pour être résolu.
Mais quand tu dis que >, je te répond que rien n'a été affirmé sans preuve. Car les deux méthodes aboutissent au même résultat et ont toutes deux des bases solides (on sait tous que le petit théorème de Fermat se démontre clairement). De plus ce théorème est tout aussi utile que le théorème de Pithagore ou tout autre théorème qu'on ne se gêne d'utiliser (sachant que chacun est libre d'utiliser la méthode qui lui convient).

Avatar de l’utilisateur
zygomatique
Habitué(e)
Messages: 6928
Enregistré le: 20 Mar 2014, 13:31

par zygomatique » 25 Juil 2015, 21:25

la citation qui est ma signature n'a rien à voir avec ta démonstration ....

si tu veux utiliser une pelleteuse pour creuser un trous de 1000 cm^3 tu as le droit ....

pour ma part une pelle me suffit amplement ... et me donne l'occasion de faire de l'exercice physique ....

:zen:
Ce qui est affirmé sans preuve peut être nié sans preuve. EUCLIDE

Sherlock Cainfri
Membre Naturel
Messages: 15
Enregistré le: 23 Juil 2015, 04:44

par Sherlock Cainfri » 25 Juil 2015, 21:41

zygomatique a écrit:la citation qui est ma signature n'a rien à voir avec ta démonstration ....

si tu veux utiliser une pelleteuse pour creuser un trous de 1000 cm^3 tu as le droit ....

pour ma part une pelle me suffit amplement ... et me donne l'occasion de faire de l'exercice physique ....

:zen:

My mistake :ptdr:

bolza
Membre Relatif
Messages: 449
Enregistré le: 04 Juin 2015, 11:15

par bolza » 27 Juil 2015, 19:03

Au risque d'en rajouter une couche ...,

Là tu as de la chance, tu as le produit de 5 nombres consécutifs et 5 est premier,
mais si à l'examen on te ressort le même exercice, mais avec le produit de 6 nombres consécutifs
tu sera bien embêter avec ton théorème de Fermat.

De plus tu avances la rapidité de la méthode, mais est tu certain qu'elle est plus rapide ?
là mathelot t'a mâché le travail, il t'a directement donner le polynôme, mais développer
(n-2)(n-1)n(n+1)(n+2) à la main, ça prend quand même un certain temps.
Si à l'examen au lieu de 5 tu as 7 nombre consécutif, je te souhaite bien du courage pour
développer le polynôme (bien qu' avec une petite astuce tu puisses gagner quelques étapes).
De plus, faire le développement à la main peut être une source d'erreur.
Si dans ton développement tu fais une erreur de calcul, eh bien ton exercice que tu aurais pu
résoudre en quelque minute, peut finir par te prendre une demi-heure.

Mais bon, après effectivement tu es libre d'appliquer la méthode de ton choix.
Encore que pour être complètement correcte, il faudrait que tu t'assure qu'il existe une preuve du
petit théorème de Fermat qui n'utilise nulle part le résultat que tu veux démontrer.....

Monsieur23
Habitué(e)
Messages: 3966
Enregistré le: 01 Oct 2006, 18:24

par Monsieur23 » 28 Juil 2015, 11:01

bolza a écrit:Théorème des trou de pigeons est une traduction de l'anglais "pigeon whole" mal adapter, en français il est plus
connu sous le nom de principe des tiroir : n tiroir, n+1 balle -> un tiroir avec au moins deux balle ^^

c'est vrai que je ne vois pas où le principe des tiroir est utiliser ici


Je t'avoue qu'en relisant, j'vois pas non plus…
« Je ne suis pas un numéro, je suis un homme libre ! »

Avatar de l’utilisateur
zygomatique
Habitué(e)
Messages: 6928
Enregistré le: 20 Mar 2014, 13:31

par zygomatique » 28 Juil 2015, 14:07

théorème des trous de pigeons est une traduction de l'anglais "pigeon whole" mal adapter, en français il est plus connu sous le nom de principe des tiroirs : n tiroirs, n+1 balles


attention à ne pas supprimer ce qui est aligné ... :ptdr:
Ce qui est affirmé sans preuve peut être nié sans preuve. EUCLIDE

 

Retourner vers ⚜ Salon Mathématique

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 1 invité

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