| Marathon des équations fonctionnelles | |
|
+360000 Misterayyoub kaj mima rimele expert_run az360 symizter abdelbaki.attioui Mehdi.O Sporovitch darkpseudo yasserito mizmaz King ali-mes L'enfant xyzakaria tarask nononabil nmo Othmaann Le criminelle kholoud-tetouanie MohE samia08 elhor_abdelali Othman24 majdouline imanos Bison_Fûté joystar1 oussama1305 Sylphaen pco M.Marjani Dijkschneier 40 participants |
|
Auteur | Message |
---|
pco Expert sup
Nombre de messages : 678 Date d'inscription : 06/06/2006
| Sujet: Re: Marathon des équations fonctionnelles Jeu 26 Aoû 2010, 19:59 | |
| - Dijkschneier a écrit:
- @pco : que dire de la fonction nulle ? Elle vérifie aussi l'EF.
J'ai considéré R+ comme l'ensemble des réels strictement positifs (déformation des forum anglo saxons) | |
|
| |
Dijkschneier Expert sup
Nombre de messages : 1482 Age : 30 Date d'inscription : 12/12/2009
| Sujet: Re: Marathon des équations fonctionnelles Jeu 26 Aoû 2010, 20:03 | |
| Ah oui, en effet, la convention anglo-saxone veut que positif signifie strictement positif. On utilisera non-negatif si l'on veut absolument intégrer le zéro. Bravo pco. | |
|
| |
Dijkschneier Expert sup
Nombre de messages : 1482 Age : 30 Date d'inscription : 12/12/2009
| Sujet: Re: Marathon des équations fonctionnelles Sam 28 Aoû 2010, 16:13 | |
| D'autres problèmes à proposer ? | |
|
| |
Sylphaen Expert sup
Nombre de messages : 555 Age : 30 Localisation : Rabat Date d'inscription : 30/11/2009
| Sujet: Re: Marathon des équations fonctionnelles Sam 28 Aoû 2010, 16:52 | |
| Problème 20 : Trouver toutes les fonctions f:Q+ --> Z tels que : f(x)=f(1/x) et (x+1)f(x-1)=xf(x) pour tous rationnels q>1 . | |
|
| |
pco Expert sup
Nombre de messages : 678 Date d'inscription : 06/06/2006
| Sujet: Re: Marathon des équations fonctionnelles Sam 28 Aoû 2010, 20:04 | |
| - Sylphaen a écrit:
- Problème 20 :
Trouver toutes les fonctions f:Q+ --> Z tels que : f(x)=f(1/x) et (x+1)f(x-1)=xf(x) pour tous rationnels q>1 . Joli problème! Voila ma solution : - Spoiler:
De la deuxième équation, on tire f(x)/(x+1)=f(x-1)/x et donc, en ne s'intéressant qu'aux entiers : f(n)/(n+1)=f(1)/2 et f(n)=a(n+1) avec a entier relatif Considérons alors la fonction g(x)=f(x)/(x+1) et écrivons x=[a1;a2,a3,...,an] sous forme de fraction continue. Grace à la seconde équation, nous avons g([a1;a2,a3,...,an])=g([0;a2,a3,...an]) Grâce à la première équation, nous avons f([0;a2,a3,...an])=f([a2;a3,...an]) et donc g([0;a2,a3,...an])=[a2;a3,... an]g([a2;a3,...an]) et donc g([a1;a2,a3,...,an])=[a2;a3,... an]g([a2;a3,...an]) et donc g([a1;a2,a3,...,an])=[a2;a3,... an][a3;a4,... an]...[an]g([an]) et donc f([a1;a2,a3,...,an])=[a1+1;a2,a3,...,an][a2;a3,... an][a3;a4,... an]...[an]a Ceci permet de voir qu'il n'y a qu'une seule solution, à un coefficient multiplicateur près. Or, il est facile de vérifier que f(p/q)=a(p+q)/gcd(p,q) est une solution. C'est donc la seule.
Et libre à chacun de proposer un nouveau problème. | |
|
| |
Dijkschneier Expert sup
Nombre de messages : 1482 Age : 30 Date d'inscription : 12/12/2009
| Sujet: Re: Marathon des équations fonctionnelles Sam 28 Aoû 2010, 20:15 | |
| A en juger la démonstration de pco, la difficulté du problème égale, voire dépasse, le niveau des problèmes des OIM. Très joli. Très constructif. | |
|
| |
MohE Expert grade2
Nombre de messages : 317 Age : 31 Localisation : Waterloo, Canada Date d'inscription : 17/05/2009
| Sujet: Re: Marathon des équations fonctionnelles Sam 28 Aoû 2010, 22:11 | |
| - Dijkschneier a écrit:
- A en juger la démonstration de pco, la difficulté du problème égale, voire dépasse, le niveau des problèmes des OIM.
Très joli. Très constructif. Pas vraiment! Une autre solution changera ton avis. Peut-être... Tout d'abord je crois que dans l'ennoncé de Sylphaen, il faut y avoir x>=1 et pas x>1, Mr.pco a aussi utiliser la constante f(1). On a f(x+1)=(1+1/(x+1))f(x), facilemnt par recurrence, on a pour tous n£IN et tous x£Q f(x+n)=(1+1/(x+1))(1+1/(x+2))...(1+1/(x+n))f(x)=(x+n+1)/(x+n) f(x). Pour x=1, f(n+1)=f(1).(2+n)/(2) pour tous n£N => pour tous entier n>=1, f(n)=c(n+1)/2 où c=f(1). pour x=1/m avec m£N, on aurra f((nm+1)/m)=f(m).(m+mn+1)/(m+1)=c(m+nm+1) => f(p/q)=c(p+q) si gcd(p,q)=1 ce qui est suffit pour le problème proposé.Problème 21.Soit k une constante, déterminer tous les fonctions f:N--->N tels que pour tous entier n, on a: f(f(n))=n+k | |
|
| |
Sylphaen Expert sup
Nombre de messages : 555 Age : 30 Localisation : Rabat Date d'inscription : 30/11/2009
| Sujet: Re: Marathon des équations fonctionnelles Sam 28 Aoû 2010, 22:30 | |
| - MohE a écrit:
- Dijkschneier a écrit:
- A en juger la démonstration de pco, la difficulté du problème égale, voire dépasse, le niveau des problèmes des OIM.
Très joli. Très constructif. Pas vraiment! Une autre solution changera ton avis. Peut-être... Tout d'abord je crois que dans l'ennoncé de Sylphaen, il faut y avoir x>=1 et pas x>1, Mr.pco a aussi utiliser la constante f(1). On a f(x+1)=(1+1/(x+1))f(x), facilemnt par recurrence, on a pour tous n£IN et tous x£Q f(x+n)=(1+1/(x+1))(1+1/(x+2))...(1+1/(x+n))f(x)=(x+n+1)/(x+n) f(x). Pour x=1, f(n+1)=f(1).(2+n)/(2) pour tous n£N => pour tous entier n>=1, f(n)=c(n+1)/2 où c=f(1). pour x=1/m avec m£N, on aurra f((nm+1)/m)=f(m).(m+mn+1)/(m+1)=c(m+nm+1) => f(p/q)=c(p+q) si gcd(p,q)=1 ce qui est suffit pour le problème proposé.
Je crois que Tu a prouvé que f(p/q)=c(p+q) avec (p,q)=1 seulement quand on a : p≡1(mod q ) .. Sinon le problème est faisable avec une récurrence forte .. | |
|
| |
kholoud-tetouanie Habitué
Nombre de messages : 23 Age : 31 Localisation : tetouan Date d'inscription : 15/08/2009
| Sujet: Re: Marathon des équations fonctionnelles Sam 28 Aoû 2010, 23:07 | |
| - MohE a écrit:
- .
Problème 21. Soit k une constante, déterminer tous les fonctions f:N--->N tels que pour tous entier n, on a: f(f(n))=n+k Bonsoiir - Spoiler:
désolé pour ce passage mais bon voici un lien qui conduit vers la solution http://www.artofproblemsolving.com/Forum/viewtopic.php?highlight=1987&t=2749
| |
|
| |
Dijkschneier Expert sup
Nombre de messages : 1482 Age : 30 Date d'inscription : 12/12/2009
| Sujet: Re: Marathon des équations fonctionnelles Dim 29 Aoû 2010, 20:29 | |
| D'autres problèmes à proposer ? | |
|
| |
Sylphaen Expert sup
Nombre de messages : 555 Age : 30 Localisation : Rabat Date d'inscription : 30/11/2009
| Sujet: Re: Marathon des équations fonctionnelles Dim 29 Aoû 2010, 21:41 | |
| Problème 22 : Trouver toutes les fonctions f:Q+* -> Q+* tels que : f(x+1)=f(x)+1 et f(x3)=f(x)3 pour tous rationnels x . | |
|
| |
M.Marjani Expert sup
Nombre de messages : 1665 Age : 30 Date d'inscription : 05/03/2010
| Sujet: Re: Marathon des équations fonctionnelles Dim 29 Aoû 2010, 22:37 | |
|
Dernière édition par M.Marjani le Lun 30 Aoû 2010, 17:51, édité 1 fois | |
|
| |
majdouline Expert sup
Nombre de messages : 1151 Age : 31 Localisation : Ø Date d'inscription : 04/01/2009
| Sujet: Re: Marathon des équations fonctionnelles Lun 30 Aoû 2010, 16:55 | |
| - Sylphaen a écrit:
- Problème 22 :
Trouver toutes les fonctions f:Q+* -> Q+* tels que : f(x+1)=f(x)+1 et f(x3)=f(x)3 pour tous rationnels x . - Spoiler:
f(x+1)=f(x)+1 il est simple de démontrer par récurrence que : soit a et b des entiers naturels non nuls on a donc : f(x 3)=f(x) 3 pour tous rationnel: remarquer que le deuxième cas est impossible car f est définie de Q+* vers Q+*
alors : ce qui équivaut à : réciproquement cette fonction est une solution ...d'où la solution....
Dernière édition par majdouline le Lun 30 Aoû 2010, 17:59, édité 2 fois (Raison : erreur de frappe...) | |
|
| |
Sylphaen Expert sup
Nombre de messages : 555 Age : 30 Localisation : Rabat Date d'inscription : 30/11/2009
| Sujet: Re: Marathon des équations fonctionnelles Lun 30 Aoû 2010, 16:59 | |
| Bien joué Majdouline ! A toi de poster un nouveau problème . | |
|
| |
Dijkschneier Expert sup
Nombre de messages : 1482 Age : 30 Date d'inscription : 12/12/2009
| Sujet: Re: Marathon des équations fonctionnelles Lun 30 Aoû 2010, 17:14 | |
| Oups... Trop tard... Ma solution est identique à celle de majdouline. | |
|
| |
M.Marjani Expert sup
Nombre de messages : 1665 Age : 30 Date d'inscription : 05/03/2010
| Sujet: Re: Marathon des équations fonctionnelles Lun 30 Aoû 2010, 17:27 | |
|
Dernière édition par M.Marjani le Lun 30 Aoû 2010, 17:52, édité 1 fois | |
|
| |
majdouline Expert sup
Nombre de messages : 1151 Age : 31 Localisation : Ø Date d'inscription : 04/01/2009
| Sujet: Re: Marathon des équations fonctionnelles Lun 30 Aoû 2010, 17:41 | |
| - M.Marjani a écrit:
- Dijkschneier a écrit:
- Oups... Trop tard... Ma solution est identique à celle de majdouline.
Malheureusement.
Le probléme 23 est déjà posté Dijkschneier. et le plus grand malheur c'est que ta solution pour le 22 est fausse Marjani .... problème 23:trouver toutes les fonctions f:Z----->Z tel que : f(x+y+f( y))=f(x)+2y pour tous x et y des entiers.... | |
|
| |
pco Expert sup
Nombre de messages : 678 Date d'inscription : 06/06/2006
| Sujet: Re: Marathon des équations fonctionnelles Lun 30 Aoû 2010, 17:44 | |
| | |
|
| |
M.Marjani Expert sup
Nombre de messages : 1665 Age : 30 Date d'inscription : 05/03/2010
| Sujet: Re: Marathon des équations fonctionnelles Lun 30 Aoû 2010, 17:47 | |
|
Dernière édition par M.Marjani le Lun 30 Aoû 2010, 17:50, édité 2 fois | |
|
| |
Dijkschneier Expert sup
Nombre de messages : 1482 Age : 30 Date d'inscription : 12/12/2009
| Sujet: Re: Marathon des équations fonctionnelles Lun 30 Aoû 2010, 17:48 | |
| M.Marjani, merci d'éditer ton post en enlevant le problème que tu as proposé. Comme majdouline l'a soulignée, ta solution est fausse (tu introduis des signes moins alors que l'on travaille sur Q+). Celui qui présente une solution correcte a la priorité de proposer son propre problème. Dans l'état actuel des choses, ton problème, étant numéroté 23, porte à confusion. Merci de le retirer. | |
|
| |
pco Expert sup
Nombre de messages : 678 Date d'inscription : 06/06/2006
| Sujet: Re: Marathon des équations fonctionnelles Lun 30 Aoû 2010, 17:55 | |
| - pco a écrit:
-
Je suis désolé. J'ai refait les calculs et ne comprends pas comment vous arrivez à la formule en rouge à partir de l'expression qui précède.
Bon, après avoir refait les calculs encore, il semble que le deuxième facteur soit en fait a+b^3+bf(a/b) et non a+b^3+f(a/b), ce qui explique que je ne m'y suis pas retrouvé. Mais cela ne change rien à la suite de la démonstration et à la conclusion. Bravo ! | |
|
| |
majdouline Expert sup
Nombre de messages : 1151 Age : 31 Localisation : Ø Date d'inscription : 04/01/2009
| Sujet: Re: Marathon des équations fonctionnelles Lun 30 Aoû 2010, 18:01 | |
| - pco a écrit:
- majdouline a écrit:
- Sylphaen a écrit:
- Problème 22 :
Trouver toutes les fonctions f:Q+* -> Q+* tels que : f(x+1)=f(x)+1 et f(x3)=f(x)3 pour tous rationnels x . - Spoiler:
soit a et b des entiers naturels non nuls on a donc : f(x 3)=f(x) 3 pour tous rationnel: remarquer que le deuxième cas est impossible car f est définie de Q+* vers Q+*
alors :
Je suis désolé. J'ai refait les calculs et ne comprends pas comment vous arrivez à la formule en rouge à partir de l'expression qui précède.
oui dsl mr pco ...c'était une erreur de frappe c'est rectifié maintenant | |
|
| |
Sylphaen Expert sup
Nombre de messages : 555 Age : 30 Localisation : Rabat Date d'inscription : 30/11/2009
| Sujet: Re: Marathon des équations fonctionnelles Lun 30 Aoû 2010, 18:36 | |
| Solution du problème 23 : - Spoiler:
Soit : P(x,y) : f(x+y+f(y))=f(x)+2y Montrons d'abord que f injective . On a : f(x)=f(y)=>f(x+y+f(x))=f(x+y+f(y))=>x=y On a : P(x,0) : f(x+f(0))=f(x) => f(0)=0 ( par injectivité )
P(x,-x) : f(f(-x))=f(x)-2x
P(0,x) : f(x+f(x))=2x
P(-y+f(-y),y) f( f(y)+f(-y))=f(-y+f(-y))+2y=-2y+2y=0 => f(y)=-f(-y)
et donc on a : f(f(x))=2x-f(x) .(*) --------------------------------------- en utilisant la relation (*) on obtient f(2y)=f(f(y+f(y)))=2(y+f(y))-f(y+f(y))=2f(y) => f(2y)=2f(y) . D'autre part On a : P(a+f(a),b) : f(a+b+f(a)+f(b))=2(a+b) =>
f(2(a+b))=f(f(a+b+f(a)+f(b))=2(a+b+f(a)+f(b))-f(a+b+f(a)+f(b))=2 (f(a)+f(b)) donc 2f(a+b)=f(2(a+b))=2f(a)+2f(b) =>f vérifie l'équation de cauchy .. et puisque f est définie de Z -> Z alors on a : f(x)=xf(1) .. en reportant dans l'équation initial on obtient f(x)=x qui vérifie les données .. Sauf erreur Problème 24 : Trouver toutes les fonctions f:IR +--->IR + tel que : f(x+f(y))=f(x+y)+f(y) | |
|
| |
pco Expert sup
Nombre de messages : 678 Date d'inscription : 06/06/2006
| Sujet: Re: Marathon des équations fonctionnelles Lun 30 Aoû 2010, 19:42 | |
| - Sylphaen a écrit:
- Problème 24 :
Trouver toutes les fonctions f:IR+--->IR+ tel que : f(x+f(y))=f(x+y)+f(y) Bonjour Sylphaen, Pouvez-vous nous préciser si R^+ dans ce problème doit se comprendre : en convention française (et marocaine aussi, je pense) et donc comprenant 0 ? en convention anglo-saxone, et donc ne comprenant pas 0 ? Merci | |
|
| |
Sylphaen Expert sup
Nombre de messages : 555 Age : 30 Localisation : Rabat Date d'inscription : 30/11/2009
| Sujet: Re: Marathon des équations fonctionnelles Lun 30 Aoû 2010, 19:53 | |
| D'après la source il s'agit de la 2éme proposition ( IR+ ne comprenant pas 0 ) . Et désolé pour la confusion ^^ | |
|
| |
Contenu sponsorisé
| Sujet: Re: Marathon des équations fonctionnelles | |
| |
|
| |
| Marathon des équations fonctionnelles | |
|