2004^2004^2004....2004^2004
Olympiades mathématiques, énigmes et défis
-
bruce.ml
- Membre Rationnel
- Messages: 630
- Enregistré le: 19 Juin 2007, 00:54
-
par bruce.ml » 07 Nov 2007, 11:14
J'ai trouvé ça avec mon ordinateur pour m'aider à faire 2004^2004 aussi, je ne sais pas comment faire sans calculateur et sans calculer ça à la main ...
-
raito123
- Habitué(e)
- Messages: 2102
- Enregistré le: 04 Nov 2007, 03:29
-
par raito123 » 07 Nov 2007, 12:48
Donc si je comprend bien si on a un fonction f et une suite vérifiant :
alors U est periodique.
Juste une derniere question
par le lemme des tirroirs
:hein: :hein:
??????
Les multiples ne doivent pas être utilisés sans nécessité
-
lapras
- Membre Transcendant
- Messages: 3664
- Enregistré le: 01 Jan 2007, 13:00
-
par lapras » 07 Nov 2007, 13:16
Salut,
en fait quand tu as 3 paires de chaussette à ranger dans deux tiroirs, y'a forcément un tiroir qui a deux pairs de chaussettes.
c'est le principe du lemme des tiroirs, appliqué apres avec des ensembles ! :happy2:
-
Imod
- Habitué(e)
- Messages: 6476
- Enregistré le: 12 Sep 2006, 12:00
-
par Imod » 07 Nov 2007, 13:28
lapras a écrit:c'est le principe du lemme des tiroirs
Il y a aussi le théorème réciproque du postulat de la proposition du principe du lemme des tiroirs , mais attention les doigts :ptdr: :ptdr: :ptdr:
Imod
-
raito123
- Habitué(e)
- Messages: 2102
- Enregistré le: 04 Nov 2007, 03:29
-
par raito123 » 07 Nov 2007, 13:28
ookey
mais je crois que
est suffisant :hein:
Les multiples ne doivent pas être utilisés sans nécessité
-
bruce.ml
- Membre Rationnel
- Messages: 630
- Enregistré le: 19 Juin 2007, 00:54
-
par bruce.ml » 07 Nov 2007, 13:36
Imod a écrit:Il y a aussi le théorème réciproque du postulat de la proposition du principe du lemme des tiroirs , mais attention les doigts :ptdr: :ptdr: :ptdr:
Imod
lol je connais pas ça :p
raito123 a écrit:mais je crois que U_(n+1)=f(U_n) est suffisant
si tu prends la suite des naturels définie par u0 = 0 et un+1 = f(un) où f(x) = x+1, cette suite n'a pas de point fixe.
En revanche tu peux t'amuser à démontrer que
la suite définie par
est bien périodique à partir d'un certain rang. ( Ne cherche pas trop longtemps si tu ne trouves pas )
-
bruce.ml
- Membre Rationnel
- Messages: 630
- Enregistré le: 19 Juin 2007, 00:54
-
par bruce.ml » 07 Nov 2007, 13:46
Bon j'ai des scrupules ... Cette suite s'appelle la suite de Syracuse, et la proprieté que je te proposais de démontrer est un problème ouvert !
-
raito123
- Habitué(e)
- Messages: 2102
- Enregistré le: 04 Nov 2007, 03:29
-
par raito123 » 07 Nov 2007, 13:52
si
est impair alors
egale a quoi
Les multiples ne doivent pas être utilisés sans nécessité
-
lapras
- Membre Transcendant
- Messages: 3664
- Enregistré le: 01 Jan 2007, 13:00
-
par lapras » 07 Nov 2007, 14:23
Lol imod :p
Vraiment, c'est un probleme ouvert ?
-
bruce.ml
- Membre Rationnel
- Messages: 630
- Enregistré le: 19 Juin 2007, 00:54
-
par bruce.ml » 07 Nov 2007, 14:29
Vi vi, ça parait tout con, mais personne n'a jamais réussi à le démontrer.
-
raito123
- Habitué(e)
- Messages: 2102
- Enregistré le: 04 Nov 2007, 03:29
-
par raito123 » 07 Nov 2007, 14:36
bah alors u(n+1) est different de quoi si Un est impair
Les multiples ne doivent pas être utilisés sans nécessité
-
bruce.ml
- Membre Rationnel
- Messages: 630
- Enregistré le: 19 Juin 2007, 00:54
-
par bruce.ml » 07 Nov 2007, 14:52
raito123 a écrit:bah alors u(n+1) est different de quoi si Un est impair
un+1 est différent de -1.
-
olivier18
- Membre Naturel
- Messages: 10
- Enregistré le: 02 Juin 2007, 17:43
-
par olivier18 » 07 Nov 2007, 16:04
je trouve 0 avec les congruences. C'est ça?
-
Flodelarab
- Membre Légendaire
- Messages: 6574
- Enregistré le: 29 Juil 2006, 15:04
-
par Flodelarab » 07 Nov 2007, 18:15
bruce.ml a écrit:r = a modulo b ça ne veut rien dire de plus qu'il existe un q tel que a = bq + r et -1<r<b.
hum. N'est il pas vrai de dire que 10=15[5] ?
pourtant, ya rien d'inférieur au modulo ....
-
bruce.ml
- Membre Rationnel
- Messages: 630
- Enregistré le: 19 Juin 2007, 00:54
-
par bruce.ml » 07 Nov 2007, 18:22
En effet il y a risque de confusion, car il ya deux utilisations possibles du modulo (d'après moi) :
1) on peut écrire que 10 mod 3 = 1, et 10 mod 3 <> 4, ici mod represente la fonction binaire qui prend en argument deux entiers et retourne le reste de leur divison euclidienne.
2) on a par ailleurs : 10 = 1 = 4 = -2 ( mod 3 ). Ici, mod 3 s'applique à une égalité, pour dire qu'il faut la regarder modulo 3.
-
raito123
- Habitué(e)
- Messages: 2102
- Enregistré le: 04 Nov 2007, 03:29
-
par raito123 » 07 Nov 2007, 20:55
Ca veux dire quoi cette ecriture
10=15[5]
:marteau:
Les multiples ne doivent pas être utilisés sans nécessité
-
bruce.ml
- Membre Rationnel
- Messages: 630
- Enregistré le: 19 Juin 2007, 00:54
-
par bruce.ml » 07 Nov 2007, 21:01
raito123 a écrit:Ca veux dire quoi cette ecriture :marteau:
a = b [n] se prononce a est congru à b modulo n, ou plus simplement a égale b modulo n, et signifie que a et b ont le même reste dans la division euclidienne par n.
-
raito123
- Habitué(e)
- Messages: 2102
- Enregistré le: 04 Nov 2007, 03:29
-
par raito123 » 07 Nov 2007, 21:15
Si je rassemble tout ce qui a été cité j'obtiens:
r = a modulo b ça ne veut rien dire de plus qu'il existe un q tel que a = bq + r et -1 4, ici mod represente la fonction binaire qui prend en argument deux entiers et retourne le reste de leur divison euclidienne.
2) on a par ailleurs : 10 = 1 = 4 = -2 ( mod 3 ). Ici, mod 3 s'applique à une égalité, pour dire qu'il faut la regarder modulo 3.
Aujourd'hui 16h15
= b [n] se prononce a est congru à b modulo n, ou plus simplement a égale b modulo n, et signifie que a et b ont le même reste dans la division euclidienne par n.
ca va dans tout les sens?et il n'y a pas de définition exacte ou il sont tous exactes
Les multiples ne doivent pas être utilisés sans nécessité
-
bruce.ml
- Membre Rationnel
- Messages: 630
- Enregistré le: 19 Juin 2007, 00:54
-
par bruce.ml » 07 Nov 2007, 22:03
a = b [n] c'est pareil que a = b (mod n).
Les définitions données sont rigoureuses, il faut juste faire attention de ne pas confondre les deux.
Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 8 invités