G:N->N
Olympiades mathématiques, énigmes et défis
-
aviateurpilot
- Membre Irrationnel
- Messages: 1772
- Enregistré le: 01 Juin 2006, 21:33
-
par aviateurpilot » 01 Juin 2007, 01:55
salut
determiner tous les fonctions

tel que
\in \mathbb{N}^2;\ g(n+m)\ge g(n)+g(m))
:++:
-
aviateurpilot
- Membre Irrationnel
- Messages: 1772
- Enregistré le: 01 Juin 2006, 21:33
-
par aviateurpilot » 02 Juin 2007, 00:09
une indication:il y a une infinité de solution,
vous n'avais que construire
)
a partir des
)_{i\in \{0,1,..n\}})
-
aviateurpilot
- Membre Irrationnel
- Messages: 1772
- Enregistré le: 01 Juin 2006, 21:33
-
par aviateurpilot » 03 Juin 2007, 17:37
\in \mathbb{N},\ g(n+m)\ge g(n)+g(m) \\ \Longleftrightarrow \ \forall n\in \mathbb{N},\ g(n)\ge max(\{g(k)+g(n-k)|\ 0\le k\le n\}) \\ \Longleftrightarrow \ \exist (a,h)\in \mathbb{N}\times {\mathbb{N}}^{\mathbb{N}},\forall n\ge 2 g(n)=max(\{g(k)+g(n-k)|\ 0\le k\le n\})+h(n),\ et\ g(0)=0\ g(1)=a)
donc pour construire une solution

on prend une application

quelconque et

et

se construit tout seule avec cette relation de recurrence.
[TEX]4$ \{g(0)=0 \\ g(1)=a \\ pour\ n\ge 2,\ g(n)=max(\{g(k)+g(n-k)|\ 00 et g(0)=0
-
Imod
- Habitué(e)
- Messages: 6484
- Enregistré le: 12 Sep 2006, 11:00
-
par Imod » 03 Juin 2007, 18:09
J'avoue ne pas voir l'intérêt de l'exercice . On a une fonction

définie par récurrence :
=0)
,
)
quelconque et
\geq Sup\{g(p)+g(q) \text{ avec p et q entiers strictement positifs et } p+q=n \})
et après ?
Imod
-
aviateurpilot
- Membre Irrationnel
- Messages: 1772
- Enregistré le: 01 Juin 2006, 21:33
-
par aviateurpilot » 03 Juin 2007, 18:43
parfois des exo qui sont tres facile a un point qu'on peux pas trouver la forme de la solution comm celui la par exemple.
et voila un autre exo tres facile, mais je pense que tous le monde peux determiner l'ensemble des solutions.
+f(x-1)=2f(x))
-
yos
- Membre Transcendant
- Messages: 4858
- Enregistré le: 10 Nov 2005, 20:20
-
par yos » 03 Juin 2007, 20:40
Je pensais aussi qu'on devait trouver une caractérisation simple. J'avais accumulé quelques conditions nécessaires (g croissante,...) en espérant pouvoir en trouver une qui soit suffisante. Je cherchais des trucs genre
\leq 2n)
.
-
Imod
- Habitué(e)
- Messages: 6484
- Enregistré le: 12 Sep 2006, 11:00
-
par Imod » 03 Juin 2007, 22:57
J'ai cherché aussi un moment avant de me rendre compte que l'exercice était sans intérêt . J'ai toujours admiré ceux qui proposaient de beaux sujets , si la solution est à la hauteur , tant mieux , si non tant pis .
Imod
-
yos
- Membre Transcendant
- Messages: 4858
- Enregistré le: 10 Nov 2005, 20:20
-
par yos » 04 Juin 2007, 11:43
Peut-être qu'une caractérisation simple existe tout de même.
-
aviateurpilot
- Membre Irrationnel
- Messages: 1772
- Enregistré le: 01 Juin 2006, 21:33
-
par aviateurpilot » 04 Juin 2007, 12:50
yos a écrit:Peut-être qu'une caractérisation simple existe tout de même.
si tu parle de
+f(x-1)=2f(x))
tu as raison.
c'est un exo tres facile a un point qu'on peux pas remarquer une petite caracteristique qui donne l'ensemble des solutions facilement.
Baltasar Gracian Y Morales:Il faut faire ce qui est facile comme une chose difficile et ce qui est difficile comme une chose facile.
-
yos
- Membre Transcendant
- Messages: 4858
- Enregistré le: 10 Nov 2005, 20:20
-
par yos » 04 Juin 2007, 15:53
Non je parlais du premier.
Le deuxième c'est les fonctions affines non?
-
aviateurpilot
- Membre Irrationnel
- Messages: 1772
- Enregistré le: 01 Juin 2006, 21:33
-
par aviateurpilot » 04 Juin 2007, 16:17
yos a écrit:Non je parlais du premier.
Le deuxième c'est les fonctions affines non?
non,
c'est pour cela que je t'ai dit que c'est un exo tres facile a un point qu'on tombe dans son piege lol
-
yos
- Membre Transcendant
- Messages: 4858
- Enregistré le: 10 Nov 2005, 20:20
-
par yos » 04 Juin 2007, 16:26
Et en rajoutant "f continue"??
-
aviateurpilot
- Membre Irrationnel
- Messages: 1772
- Enregistré le: 01 Juin 2006, 21:33
-
par aviateurpilot » 04 Juin 2007, 16:42
yos a écrit:Et en rajoutant "f continue"??
meme si on ajoute f continue (meme derivable), f n'est pas forcement affine,
moi j'ai utilisé 1erment avant de resoudre cet exo un stylo et une feuille pour avoir une idée sur le graphe lol (une methode parfois tres efficace que j'utilise et qui peut meme me donner une facon pour construire ma demonstrartion)
je posterai ma solution apres.
-
Lierre Aeripz
- Membre Relatif
- Messages: 276
- Enregistré le: 14 Mai 2007, 17:31
-
par Lierre Aeripz » 04 Juin 2007, 16:42
yos a écrit:Et en rajoutant "f continue"??
Pense aux fonctions 1-périodiques. Elles sont solutions. Mais ce ne sont pas les seules...
-
yos
- Membre Transcendant
- Messages: 4858
- Enregistré le: 10 Nov 2005, 20:20
-
par yos » 04 Juin 2007, 17:05
Lierre Aeripz a écrit:Pense aux fonctions 1-périodiques. Elles sont solutions. Mais ce ne sont pas les seules...
Ah oui! J'ai regardé un peu vite.
-
aviateurpilot
- Membre Irrationnel
- Messages: 1772
- Enregistré le: 01 Juin 2006, 21:33
-
par aviateurpilot » 04 Juin 2007, 17:19
yos a écrit:Ah oui! J'ai regardé un peu vite.
voila ma solution

donc
,h(a))\in \mathbb{R}^{\mathbb{R}},\ \forall x\in a+\mathbb{Z},\ f(x)=g(a)x+h(a).)
donc pour construire une solution f.
soit

des applications quelconque.
=g(\{x\})x+h(\{x\})})
(car

)
receproquement (on a

)
donc
+f(x-1)=(g(\{x\})(x+1)+h(\{x\}))+(g(\{x\})(x-1)+h(\{x\}))=2(g(\{x\})x+h(\{x\}))=2f(x))
cas particulier:
=a,h(x)=b)
avec

fixé
donne
=ax+b)
les fonctions affines que tu as dit
Yos=0, h(x))
quelconque donne f
=h(\{x\}))
les fonctions 1-periodique que tu a dit
Lierre Aeripz t'a vu
yos, qu'un exo facile peux cacher bcp de chose.
-
yos
- Membre Transcendant
- Messages: 4858
- Enregistré le: 10 Nov 2005, 20:20
-
par yos » 04 Juin 2007, 17:28
Oui je crois que j'obtiens la même chose : si on pose g(x)=f(x+1)-f(x), on a g qui est 1-périodique. Inversement, si on définit f n'importe comment sur [0,1[ et qu'on l'étend à R en posant f(x+1)=f(x)+g(x) avec g fonction 1-périodique quelconque, on a une solution f.
-
aviateurpilot
- Membre Irrationnel
- Messages: 1772
- Enregistré le: 01 Juin 2006, 21:33
-
par aviateurpilot » 04 Juin 2007, 17:34
yos a écrit:Oui je crois que j'obtiens la même chose : si on pose g(x)=f(x+1)-f(x), on a g qui est 1-périodique. Inversement, si on définit f n'importe comment sur [0,1[ et qu'on l'étend à R en posant f(x+1)=f(x)+g(x) avec g fonction 1-périodique quelconque, on a une solution f.
c'est ce que j'ai fait graphique.
qu'une courbe quelconque formée par les points
)_{a\in [0,1[})
avec les translations
\vec{j})\ )_{k\in \mathbb{Z}})
avec

application quelconque donne tous les solution possible.
Baltasar Gracian Y Morales:Il faut faire ce qui est facile comme une chose difficile et ce qui est difficile comme une chose facile.
Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 77 invités