Polynome et équation fonctionnelle

Olympiades mathématiques, énigmes et défis
lapras
Membre Transcendant
Messages: 3664
Enregistré le: 01 Jan 2007, 13:00

Polynome et équation fonctionnelle

par lapras » 24 Avr 2008, 23:14

Bonsoir,
deux exercices plutôt hard...
1)
soient P(x) et Q(x) des polynomes a coefficients réels, tels que
P(Q(x)) = Q(P(x))
On suppose que P(x) = Q(x) n'a pas de solution
Montrer que P(P(x)) = Q(Q(x)) n'a pas de solution.

2)
Trouver toutes les fonctions
f : IR -> IR telles que :
f(f(x-y)) = f(x) - f(y)

Pour ceux qui se demandent : non on a pas d'autre hypothese telle que la surjectivité , l'injectivité, la continuité...
C'est ce qui la rend tres difficile.

Bon courage



ffpower
Membre Complexe
Messages: 2542
Enregistré le: 13 Déc 2007, 05:25

par ffpower » 25 Avr 2008, 01:18

Pour la question 2,t es sur que f n est pas continue ou un truc comme ca lol?Je fais mon lourd,mais j ai l impression que sinon ya des solutions non triviales sinon:
Par ex,on prend {ei,i appartient a R} une base de R comme Q espace vectoriel avec e0=1.On définit par Q linéarité en posant f(e0)=1,f(ei)=0.Alors f est additive par definition f(R)=Q et f=id sur Q,donc en particulier fof=f et donc f verifie l equation demandée..

lapras
Membre Transcendant
Messages: 3664
Enregistré le: 01 Jan 2007, 13:00

par lapras » 25 Avr 2008, 07:52

Oui f n'est pas continue sinon l'équation fonctionnelle est triviale...

Effectivement on peut construire des fonctions qui vérifie cette équation fonctionnelle mais qui ne vérifient pas f(x)=0 <=> x=0
Il parait qu'on doit admettre l'axiome du choix...

ffpower
Membre Complexe
Messages: 2542
Enregistré le: 13 Déc 2007, 05:25

par ffpower » 25 Avr 2008, 11:24

Ah ouais,c est méchant ché pas trop comment on est censé les caractériser(car elles sont pas vraiment exprimable ces fonctions).Si on dit que c est les fonctions Q linéaires involutives,ca suffit?

aviateurpilot
Membre Irrationnel
Messages: 1772
Enregistré le: 01 Juin 2006, 22:33

par aviateurpilot » 25 Avr 2008, 15:32

si
alors
de meme si

lapras
Membre Transcendant
Messages: 3664
Enregistré le: 01 Jan 2007, 13:00

par lapras » 26 Avr 2008, 00:05

Bravo aviateurpilote c'est exactement ca !
:happy2:
ffpower > je n'ai pas compris grand chose a ton exemple, mais oui tu as raison on peut construire des fonctions tordues qui sont solutions.

lapras
Membre Transcendant
Messages: 3664
Enregistré le: 01 Jan 2007, 13:00

par lapras » 26 Avr 2008, 14:03

Tres jolie équation fonctionnelle :
pour tout p premier, pour tout n entier relatif
f(n)^p = n (mod f(p))
Trouver toutes les f qui vérifient cette condition.

aviateurpilot
Membre Irrationnel
Messages: 1772
Enregistré le: 01 Juin 2006, 22:33

par aviateurpilot » 26 Avr 2008, 14:12

tu es sure que c'est et non ??


donc
d'ou

lapras
Membre Transcendant
Messages: 3664
Enregistré le: 01 Jan 2007, 13:00

par lapras » 26 Avr 2008, 14:31

Oui je suis sur
mais tu as sauté beaucoup d'étapes !
p divise f(n)-n d'apres fermat ok
Mais ca n'implique pas directement que f(n) = n
d'ailleurs il y a une infinité de solutions a cette équation

aviateurpilot
Membre Irrationnel
Messages: 1772
Enregistré le: 01 Juin 2006, 22:33

par aviateurpilot » 26 Avr 2008, 14:35

lapras a écrit:Oui je suis sur
mais tu as sauté beaucoup d'étapes !
p divise f(n)-n d'apres fermat ok
Mais ca n'implique pas directement que f(n) = n
d'ailleurs il y a une infinité de solutions a cette équation

lol, px etre
mais jcroi que est divisible par tout les nombre premier non?

lapras
Membre Transcendant
Messages: 3664
Enregistré le: 01 Jan 2007, 13:00

par lapras » 26 Avr 2008, 14:46

Oui f(n) - n est bien divisibl par chaque nombre premier

aviateurpilot
Membre Irrationnel
Messages: 1772
Enregistré le: 01 Juin 2006, 22:33

par aviateurpilot » 26 Avr 2008, 14:53

ok, c'est bien,
donc si on suppose que
alors les premier p tel que
on aura plus

lapras
Membre Transcendant
Messages: 3664
Enregistré le: 01 Jan 2007, 13:00

par lapras » 26 Avr 2008, 17:38

ah pardon
on est allé trop vite
f(p) divise f(n) - n
reste a trouver des choses sur f(p) !
(tu as considéré f(p) = p , c'est trop rapide)
je pense que tu as du faire dans ta tete le p divise f(n)-n mais c'est pas évident forcément il faudrait détailler. De plus il y a d'autres solutions que l'identité.

aviateurpilot
Membre Irrationnel
Messages: 1772
Enregistré le: 01 Juin 2006, 22:33

par aviateurpilot » 26 Avr 2008, 18:03

lapras a écrit:ah pardon
on est allé trop vite
f(p) divise f(n) - n
reste a trouver des choses sur f(p) !
(tu as considéré f(p) = p , c'est trop rapide)
je pense que tu as du faire dans ta tete le p divise f(n)-n mais c'est pas évident forcément il faudrait détailler. De plus il y a d'autres solutions que l'identité.

voila ce que vous avez ecris:
(*):
la seule soution c'est
(*) ne donne jamais divise sauf si tu as oublier quelque chose dans l'enoncé.

lapras
Membre Transcendant
Messages: 3664
Enregistré le: 01 Jan 2007, 13:00

par lapras » 26 Avr 2008, 18:16

Je m'excuse c'est
f(n)^p = n [f(p)]
encore désolé...

aviateurpilot
Membre Irrationnel
Messages: 1772
Enregistré le: 01 Juin 2006, 22:33

par aviateurpilot » 26 Avr 2008, 19:06

lapras a écrit:Je m'excuse c'est
f(n)^p = n [f(p)]
encore désolé...

c'est pa grave,

donc
ce qui donne ou .
donc partition des nombre premier tel que


si
on prend

donc

si est infinie alors
si alors avec quelconque
si alors f(n)=1 si n est premier et f(n)=h(n) si n est composé avec quelconque

lapras
Membre Transcendant
Messages: 3664
Enregistré le: 01 Jan 2007, 13:00

par lapras » 26 Avr 2008, 19:20

On peut montrer que si il existe p tel que f(p) = p
alors f(q) = q pour tout q premier
en effet;
si il existe q tel que f(q) = 1
alors
f(q) = q = 1 [mod p]
en prenant p > max(f(q), q), on obtient que q = 1
impossible
donc pour tout q premier f(q) = q

Tu as considéré le cas A fini, je ne pense pas que ca soit possible

aviateurpilot
Membre Irrationnel
Messages: 1772
Enregistré le: 01 Juin 2006, 22:33

par aviateurpilot » 26 Avr 2008, 19:59

lapras a écrit:On peut montrer que si il existe p tel que f(p) = p
alors f(q) = q pour tout q premier
en effet;
si il existe q tel que f(q) = 1
alors
f(q) = q = 1 [mod p]
en prenant p > max(f(q), q), on obtient que q = 1
impossible
donc pour tout q premier f(q) = q

Tu as considéré le cas A fini, je ne pense pas que ca soit possible

oui t'a raison A ne peux pas etre infini, et dans ma solution je n'ai fait qu'un implication j'ai pas fait la receproque
tu a montrer ici que si alors
alors tt ce que tu px dire c'est que (pour A fini)

voila la recproque;
1) f(n)=n est bien une solution
2) pour
alors pour tous (impossible)
3) pour on aura f(n) est quelconque pour n composé et si n est premier

lapras
Membre Transcendant
Messages: 3664
Enregistré le: 01 Jan 2007, 13:00

par lapras » 26 Avr 2008, 21:14

Voila c'est ca ! :we:
Jolie équation fonctionnelle je trouve ! Arithmmétique + équation fonctionnelle

 

Retourner vers ⚔ Défis et énigmes

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 1 invité

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