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 ...



Avatar de l’utilisateur
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

Avatar de l’utilisateur
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 !

Avatar de l’utilisateur
raito123
Habitué(e)
Messages: 2102
Enregistré le: 04 Nov 2007, 03:29

par raito123 » 07 Nov 2007, 13:52

si est impair alorsegale 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.

Avatar de l’utilisateur
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.

Avatar de l’utilisateur
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.

Avatar de l’utilisateur
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.

Avatar de l’utilisateur
raito123
Habitué(e)
Messages: 2102
Enregistré le: 04 Nov 2007, 03:29

par raito123 » 07 Nov 2007, 22:11

Bruce je veux bien que tu jette un pti coup d'oiel sur cet exo plz
http://www.maths-forum.com/showthread.php?t=48245
Les multiples ne doivent pas être utilisés sans nécessité

Retourner vers ⚔ Défis et énigmes

Qui est en ligne

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