Processing math: 23%
Enigmes

Forum dédié aux énigmes et à toutes formes de jeux de logique.

Déconnexion

Tu n'es pas identifié sur Prise2tete : s'identifier.

accueil Accueil forum Forum
[+]

 #1 - 16-02-2011 11:57:58

gasole
Elite de Prise2Tete
Enigmes résolues : 40
Messages : 1117
Lieu: Toulouse

À Plicassion q'est-ce qu'on s'amuse...

Soit f une fonction de R+ dans R+ vérifiant f(f(x))+uf(x)=v(u+v)x où u et v sont deux réels strictement positifs.

Quelle est cette unique fonction f ?

  • |
  • Répondre

#0 Pub

 #2 - 16-02-2011 12:06:10

debutant1
Professionnel de Prise2Tete
Enigmes résolues : 0
Messages : 116

À Plicassion qu'est-ce qu'on s'amuse..

je propose f(x)= v*x

 #3 - 16-02-2011 12:26:19

gasole
Elite de Prise2Tete
Enigmes résolues : 40
Messages : 1117
Lieu: Toulouse

À plicassion qu'est-ce qu'on s'amusz...

Plutôt facile celle-là hein ? Par rapport aux autres... Bravo débutant1.

 #4 - 16-02-2011 15:13:07

scarta
Elite de Prise2Tete
Enigmes résolues : 49
Messages : 1971

À Plicassion qu'est-ce qu'on s'amues...

On va dire tout simplement f(x) = vx smile
En effet, f(f(x)) + uf(x) = v.vx + u.vx = v(u+v)x

Pour l'unicité je vais y réfléchir

 #5 - 16-02-2011 16:11:36

L00ping007
Elite de Prise2Tete
Enigmes résolues : 49
Messages : 2010
Lieu: Paris

À Plicassion qu'est-ce qu'on s'aumse...

Je trouve f(x)=vx seule solution linéaire sur R+, mais j'arrive pas encore à montrer que c'est la seule solution tout court sur R+...
A suivre ...

 #6 - 16-02-2011 16:26:55

gwen27
Elite de Prise2Tete
Enigmes résolues : 49
Messages : 6,037E+3

À pkicassion qu'est-ce qu'on s'amuse...

F(x) est de la forme nx

d'où :
(n^2) x + un x = v^2 + uv x

F(x) = vx

 #7 - 16-02-2011 16:53:22

gasole
Elite de Prise2Tete
Enigmes résolues : 40
Messages : 1117
Lieu: Toulouse

À Plicassion qu'est-ce qu'o s'amuse...

Au fait, gwen et débutant, n'oubliez pas le plus difficile : l'unicité ! wink

Dites-moi si vous avez besoin d'un indice...

 #8 - 16-02-2011 20:34:09

gabrielduflot
Expert de Prise2Tete
Enigmes résolues : 34
Messages : 609

À Plicassion qu'est-ce qu'on s'amuse....

f(x)=v*x
f(0)=0 car f(f(0))+uf(0)=0 ce qui implique f(f(0))=-uf(0) or f(0)>=0 et f(f(0))>=0

 #9 - 16-02-2011 22:22:31

irmo322
Professionnel de Prise2Tete
Enigmes résolues : 36
Messages : 203

À plocassion qu'est-ce qu'on s'amuse...

Plutôt facile celle-là hein ?

Et ben moi je cale sur l'unicité...
f(x)=v.x, ça marche, mais est-ce vraiment la seule solution...?

 #10 - 16-02-2011 23:15:14

gasole
Elite de Prise2Tete
Enigmes résolues : 40
Messages : 1117
Lieu: Toulouse

À Plicassion qu'est-ce qu'on s'amue...

Oui, c'est l'unique solution, la preuve que j'ai n'est pas triviale du tout.
Je donne un indice ?

Spoiler : Indice1 Une suite récurrente serait utile peut être... 

 #11 - 17-02-2011 00:08:00

L00ping007
Elite de Prise2Tete
Enigmes résolues : 49
Messages : 2010
Lieu: Paris

À plicassion qu'est-ce qu'on s'amusr...

Tu supposes donc la continuité de la fonction f, j'imagine, si tu utilises une suite récurrente ?

 #12 - 17-02-2011 01:04:13

gasole
Elite de Prise2Tete
Enigmes résolues : 40
Messages : 1117
Lieu: Toulouse

À Plicaassion qu'est-ce qu'on s'amuse...

Non, pas de supposition de continuité...

Spoiler : Indice 1bis ... mais f peut servir à définir une suite récurrente.

 #13 - 17-02-2011 01:51:50

L00ping007
Elite de Prise2Tete
Enigmes résolues : 49
Messages : 2010
Lieu: Paris

À Plicassion qu'est-e qu'on s'amuse...

Bon comme tu parles de suite, je développe mon idée initiale.

En raisonnat par l'absurde, je suppose que f n'est pas la fonction vx.
Soit x0 tel que f(x0)vx0
Je peux supposer par exemple que f(x0)>vx0

D'après la relation fonctionnelle, on a :
v(u+v)x0=f(f(x0))+uf(x0)>f(f(x0))+uvx0[/latex](u>0)donc[latex]v2x0>f(f(x0))
En itérant le processus, j'obtiens pour tout n de N* :
f2n(x0)<v2nx0
f2n+1(x0)>v2n+1x0
Bien bien bien, que fais-je avec ceci ...

 #14 - 17-02-2011 10:28:00

gasole
Elite de Prise2Tete
Enigmes résolues : 40
Messages : 1117
Lieu: Toulouse

ÀÀ Plicassion qu'est-ce qu'on s'amuse...

Je donnerai un indice plus précis en fin de journée.

 #15 - 17-02-2011 18:47:37

gasole
Elite de Prise2Tete
Enigmes résolues : 40
Messages : 1117
Lieu: Toulouse

À Plicssion qu'est-ce qu'on s'amuse...

Comme promis, un indice :

Spoiler : [Afficher le message] A votre place, je m'intéresserai à la suite an définie par : a0=r (r réel positif) et an+1=f(an)... Signé : un ami qui vous veut du bien.

 #16 - 17-02-2011 19:00:07

L00ping007
Elite de Prise2Tete
Enigmes résolues : 49
Messages : 2010
Lieu: Paris

À Plicassion qu'est-cee qu'on s'amuse...

Elle est nulle, ta suite ! smile
Comme f(0)=0, an=0 pour tout n.
Donc les composées n-ièmes de f en 0 sont nulles ... Et ?

 #17 - 17-02-2011 19:59:53

irmo322
Professionnel de Prise2Tete
Enigmes résolues : 36
Messages : 203

À Plicassion qu'est-ce qu'oon s'amuse...

Je ne comprends pas ton indice gasole...
Il est facile de montrer que f(0) est nul.
En effet, si f(0) est non nul, alors f(f(0))+u.f(0) est non nul. Mais c'est égal à v(u+v).0=0 : contradiction!
Donc f(0)=0.
Ainsi, la suite défini par a0=f(0) et an+1=f(an) est toujours nulle.

 #18 - 17-02-2011 20:45:12

gasole
Elite de Prise2Tete
Enigmes résolues : 40
Messages : 1117
Lieu: Toulouse

À plicassion qu'est-ce qu'on q'amuse...

Oups ! Désolé ! Oui, pourquoi j'ai mis 0 moi ? je voulais dire a0 = r (r réel quelconque)...

PS : très drôle le "elle est nulle ta suite" de looping smile

 #19 - 17-02-2011 22:26:02

scarta
Elite de Prise2Tete
Enigmes résolues : 49
Messages : 1971

À Plicassion qu'est-ce qu'no s'amuse...

Ah mais bien sur !!
Soit a0 dans R, et an+1 = f(an)

Dans ce cas an+2 = v(u+v) an -u an+1
a est donc une suite récurrente linéaire d'ordre 2
Il faut donc calculer les racines de X^2+uX -v(u+v)
Delta = u^2+4vu+4v^2 = (2v+u)^2 >0
R1 = -v-u et R2 = v

Donc an = alpha v^n + beta (-u-v)^n, avec alpha+beta = a0
Si alpha =0, an est négatif une fois sur deux: c'est impossible car il est une image par f.
Si beta > 0, alors
alpha v^n < beta (u+v)^n si et seulement si
n log(v) + log(alpha) < n log(u+v) + log(beta) ssi
n log((u+v)/v) > log(alpha / beta)
On remarque que u+v > v donc (u+v)/v > 1 donc son log est >0
n > log( v.alpha / (u+v).beta)
Donc au delà de ce rang n, le terme en beta est supérieur au terme en alpha; donc pour 2n+1, la suite prend une valeur négative => impossible.

===> Donc beta = 0, an = alpha*v^n = a0.v^n
===> an+1 = v.an
===> f(a0) = v.a0

 #20 - 18-02-2011 03:24:32

L00ping007
Elite de Prise2Tete
Enigmes résolues : 49
Messages : 2010
Lieu: Paris

À Plicassion qu'est-ce qu'on s'amuuse...

Bon je recommence tout, j'avais pas vu le truc tout de suite, c'est assez astucieux en fait :

Pour r réel positif, on pose an=fn(r),nN
En utilisant la relation sur f pour x=an, on obtient :
an+2+uan+1v(u+v)an=0
a_n[/latex] est donc une suite linéaire récurrente d'ordre 2, le polynôme caractéristique associé est : [latex]X^2+uX-v(u+v)
Son discriminant vaut : u^2+4v(u+v)=u^2+4uv+4v^2=(u+2v)^2 > 0
Il y a donc 2 racines distinctes au polynôme, qui sont :
\frac{-u-(u+2v)}2[/latex] et [latex] \frac{-u+(u+2v)}2
soit -(u+v) et v
On peut alors donner a_n en fonction de n, avec \alpha et \beta constantes :
a_n = \alpha(-u-v)^n + \beta v^n
On détermine \alpha et \beta grâce à a_0 et a_1 :
r = \alpha + \beta[/latex] et [latex] f(r) = -(u+v)\alpha + \beta v
Résolution rapide, on trouve :
\alpha=-\frac{f(r)-vr}{u+2v} \beta=\frac{f(r)+(u+v)r}{u+2v}
Et là je pensais pouvoir conclure, mais finalement je bloque.
J'aimerais montrer que nécessairement \alpha=0, c'est-à-dire f(r)=vr

Donc à suivre...

EDIT
Bon après quelques bons aiguillages par MP...

On a même pas besoin de calculer \alpha et \beta. Juste on divise la relation de récurrence par v^n (v non nul) :
\frac{f^n(r)}{v^n} = \beta - \alpha (-1)^n(1+\frac uv)^n
Comme f^n est positive, car f l'est, on a :
\beta \ge \alpha(-1)^n(1+\frac uv)^n
Pour n=2p, on s'aperçoit que \alpha ne peut pas être strictement positif, car le terme de droite tendrait vers l'infini, en étant borné par \beta
Pour n=2p+1, on s'aperçoit que \alpha ne peut pas être strictement négatif, car le terme de droite tendrait vers l'infini, en étant borné par \beta.
On en déduit que \alpha=0, et f^n(r)=\beta v^n
En n=0, on trouve r=\beta, et en n=1 : f(r)=vr

 #21 - 18-02-2011 07:39:03

gasole
Elite de Prise2Tete
Enigmes résolues : 40
Messages : 1117
Lieu: Toulouse

À licassion qu'est-ce qu'on s'amuse...

@scarta: yessssss !

@Looping : tu y es presque... mais vu l'heure normal que tu aies calé wink

 #22 - 21-02-2011 12:34:17

gasole
Elite de Prise2Tete
Enigmes résolues : 40
Messages : 1117
Lieu: Toulouse

À Plicassion qu'est-e qu'on s'amuse...

Bravo Looping ! Je prendrai même ta solution en exemple...
Peu de participations aussi à la partie difficile.

 

Réponse rapide

Rédige ton message
| | | | Upload | Aide
:) :| :( :D :o ;) :/ :P :lol: :mad: :rolleyes: :cool:
Sécurité

Répondez (numériquement) à la petite énigme suivante : 

Si il y a 78 pommes et que vous en prenez 43, combien en avez-vous ?

Sujets similaires

Sujet Date Forum
P2T
Probabilités familiales par Nombrilist
16-04-2011 Enigmes Mathématiques
10-11-2007 Enigmes Mathématiques
P2T
Estimation par Jackv
03-12-2013 Enigmes Mathématiques
P2T
07-01-2010 Enigmes Mathématiques
P2T
Enigme des oeuf par kais6928
07-06-2011 Enigmes Mathématiques
P2T
des milles et des cents par legeneral
09-11-2008 Enigmes Mathématiques
P2T
24-01-2011 Enigmes Mathématiques
21-05-2011 Enigmes Mathématiques
P2T
Le polynome n²+n+1 par nodgim
06-10-2015 Enigmes Mathématiques

Mots clés des moteurs de recherche

Pied de page des forums

P2T basé sur PunBB
Screenshots par Robothumb

© Copyright 2002–2005 Rickard Andersson

Prise2Tete Forum Statistiques Liste des membres Hall of Fame Contact
© Prise2tete - Site d'énigmes et de réflexion.
Un jeu où seules la réflexion, la logique et la déduction permettent de trouver la solution.

Flux RSS de Prise2Tete Forum Jeux & Prise2Tete Test & Prise2Tete Partenariat et Publicité sur Prise2Tete