Inscription / Connexion Nouveau Sujet

1 2 +


Niveau exercices
Partager :

point fixe ...

Posté par
carpediem
18-03-14 à 19:08

salut

un petit exo sympa pour s'amuser un peu ...


Soit f et g deux applications continues de I = [0,1] dans I. On suppose que f o g = g o f.
Montrer que f et g admettent un point fixe commun.

Posté par
alainpaul
re : point fixe ... 19-03-14 à 13:00

Bonjour,

La continuité de f et g sur [0,1] et leur image dans [0,1] nous permettent
de déduire que chaque fonction coupe la droite y=x au moins une fois donc
\exists x_1,x_2 , f(x_1)=x_1 ,f(x_2)=x_2

Et aussi f(x_2)=g(f(x_2)) , ... = g^{[n]}f(x_2))


...



Alain

Posté par
carpediem
re : point fixe ... 19-03-14 à 16:07

certes oui ... mais encore ....

Posté par
GGenn
re : point fixe ... 19-03-14 à 18:54

Bonjour,
la fonction f est continue et l'intervalle [0;1] est stable par f ..
en introduisant la fonction h définie par h(x)=f(x)-x ... qui est continue, on justifie que h s'annule au moins une fois sur [0;1] et, donc, que f possède au moins un point fixe sur [0;1] ... que je nomme .

Comme f()=, alors gof()=g() ... mais, comme gof=fog, alors fog()=f[g()] = g() ...donc, u1=g() est aussi un point fixe de f ...
Donc, pour tout n>0, un=gn() est aussi un point fixe de f.

Il me reste à prouver que les un=gn() vont converger vers une limite qui est un point fixe de g pour conclure que, grâce à la continuité des fonctions f et g, nous aurons f()=. ce qui est demandé.

Posté par
carpediem
re : point fixe ... 19-03-14 à 19:15

Citation :
Il me reste à prouver
... oui et donc ?

Posté par
GGenn
re : point fixe ... 19-03-14 à 19:38

je m'y attelle ... et je vous dit quoi ...

Posté par
Surb
re : point fixe ... 20-03-14 à 11:42

Bonjour,

@GGenn:
C'est une suite bornée dans le compact [0,1] elle admet donc une sous-suite convergeant vers un \beta \in [0,1].

Posté par
carpediem
re : point fixe ... 20-03-14 à 11:59

tout simplement ....

Posté par
carpediem
re : point fixe ... 20-03-14 à 12:00

et toute valeur d'adhérence de la suite convient ...

Posté par
Surb
re : point fixe ... 20-03-14 à 12:05

Citation :
et toute valeur d'adhérence de la suite convient ...


Oui, j'ai remarqué aussi, c'est pourquoi je me suis borné à ne parler que d'existence .

Posté par
alainpaul
re : point fixe ... 20-03-14 à 12:34

Bonjour,


"adhérence de la suite" ,je veux bien.

En clair:
les fonctions f et g possèdent un point commun sur la bissectrice
y=x ,



Alain

Posté par
Imod
re : point fixe ... 20-03-14 à 15:58

Et pourquoi cette valeur d'adhérence de la suite est-elle un point fixe de g ?

Imod

Posté par
GGenn
re : point fixe ... 20-03-14 à 16:26

Merci Surb,
c'est là que mes connaissances commencent à manquer ... suite bornée dans un compact => sous suite convergente ... mais bien sur !  sauf que je ne l'avais plus dans ma p'tite tête ...

N'empêche, merci Carpediem pour ce joli bout de chemin .

Posté par
Surb
re : point fixe ... 20-03-14 à 16:35


@ Imod:
g est continue, ainsi \beta = \lim_{n \to \infty} g^{[n]}(\alpha) = g\left(\lim_{(n+1)\to \infty} g^{[n]}(\alpha) \right)= g(\beta)

Posté par
Imod
re : point fixe ... 20-03-14 à 16:38

Et pourquoi ces limites existent ?

Imod

Posté par
Surb
re : point fixe ... 20-03-14 à 16:47

...

(g^{[n]}(\alpha))_{n \in \N} \subset [0,1] admet une sous-suite convergente (théorème de Bolzano-Weierstrass). Si l'on note (g^{[n_k]}(\alpha))_{k \in \N} cette sous-suite, alors par continuité de g (spdg n_1 > 1):
\beta = \lim_{k \to \infty} g^{[n_k]}(\alpha) = g\left(\lim_{k\to \infty} g^{[n_k-1]}(\alpha) \right)= g(\beta)

Posté par
Imod
re : point fixe ... 20-03-14 à 17:01

Regarde ce qui se passe si g(x)=0,5-x et x_i= 0,1 ; 0,4 ; 0,1 ; 0,4 ; ...

On a x_{n+1}=g(x_n) , x_n a deux valeurs d'adhérences qui ne sont pas des points fixes de g .

Imod

Posté par
carpediem
re : point fixe ... 20-03-14 à 17:32

certes oui ...mais on part d'un réel a tel que f(a) = a !!!!

Posté par
Imod
re : point fixe ... 20-03-14 à 17:38

Et alors

Imod

Posté par
Surb
re : point fixe ... 20-03-14 à 18:13

la fonction f= g^{-1} (dans le cas de Imod) ne va pas de [0,1] dans [0,1] (et donc f n'as de point fixe)....

Posté par
Surb
re : point fixe ... 20-03-14 à 18:13

(ne pas lire le "donc" dans mon dernier poste)

Posté par
Imod
re : point fixe ... 20-03-14 à 18:20

Je ne cherchais pas à donner de contre-exemple mais simplement à montrer que la démonstration n'était pas complète .

Imod

Posté par
Surb
re : point fixe ... 20-03-14 à 18:29

, qu'est-ce qui n'est pas complet?

Posté par
Imod
re : point fixe ... 20-03-14 à 18:33

Pour moi l'exercice n'est pas résolu mais ce n'est que mon avis .

Imod

Posté par
carpediem
re : point fixe ... 20-03-14 à 18:45

bon une démo complète ....


on a démontré que :

f admet un point fixe a

la suite définie par u_0 = a  et  u_{n+1} = g(u_n) = g^n(a)  est "point fixe" de f


soit b une valeur d'adhérence de la suite (un)

donc ::

il existe une sous-suite (vn) telle que lim vn) = b

pour tout n f(v_n) = v_n

or f est continue donc f(b) = b  en passant à la limite


il existe une suite d'entiers k telle que v_{n+1} = g^k(v_n)

par continuité de g on en déduit de nouveau b = g(b)  en passant à la limite


donc f(b) = g(b) = b


Posté par
Imod
re : point fixe ... 20-03-14 à 18:48

Suis-je le seul à ne pas comprendre ??????

Imod

Posté par
carpediem
re : point fixe ... 20-03-14 à 19:05

une autre démo ... par l'absurde   ....

supposons qu'il n'existe pas de point fixe commun à f et g

montrer que ::

1/ h = f - g garde un signe constant

2/ (un) est monotone

3/ (un) converge vers un réel b

4/ f(b) = b

5/ g(b) = b

6/ conclure

Posté par
carpediem
re : point fixe ... 20-03-14 à 19:08

pardon l'hypothèse est ::

supposons qu'il n'existe pas de réel x tel que f(x) = g(x)  .... tout simplement

Posté par
Imod
re : point fixe ... 20-03-14 à 19:15

Qui est u_n ?

Imod

Posté par
carpediem
re : point fixe ... 20-03-14 à 19:21

voir à 18h45 ....

Posté par
Imod
re : point fixe ... 20-03-14 à 19:29

Bon là d'accord

Imod

Posté par
Surb
re : point fixe ... 20-03-14 à 19:31

Imod,
Il me semble que ce que tu veux voir c'est cela:

Soit (x_n)_{n\in \N}\subset \R une suite bornée et S= \{x \in \R : x_n>x pour un nombre infini d'entiers n\} ainsi que \lambda = \sup S et \epsilon > 0. Alors par definition de \lambda on a \lambda + \epsilon \notin S et donc il existe seulement un nombre fini de x_n pour lesquels x_n>\lambda + \epsilon. Par contre il existe x_n > \lambda-\epsilon. Donc il existe une infinité de x_n dans l'intervalle ]\lambda-\epsilon, \lambda + \epsilon[, on prend x_{n_k}\in]\lambda-1/k,\lambda + 1/k[ avec n_k > n_{k+1}.(demo du thm de Bolzano-Weierstrass, tiré directement du cours de Mr. Rappaz)

Posté par
Imod
re : point fixe ... 20-03-14 à 22:50

C'est gentil , mais je me souviens encore un peu du théorème BW que j'ai appris il y a plus de 30 ans . "L'autre" démo de Carpediem est la seule démo réaliste que j'ai lue ici

Imod

Posté par
alainpaul
re : point fixe ... 21-03-14 à 10:07

lain

Posté par
carpediem
re : point fixe ... 21-03-14 à 10:59

les deux démo sont valables ...

Posté par
alainpaul
re : point fixe ... 21-03-14 à 12:32

Good morning,



Peut-on utiliser le fait suivant:
g et f x
f(x_1)=x_1 ,g(x_2)=x_2

Soit ici:
g(x_1)=f(g(x_1))=f^{2}(g(x_1))=...

Si le nombre de points fixes de f est fini nous obtenons au moins un cycle p tel que:
f^{[p]}(x_r)=x_r
...


Alain

Posté par
Imod
re : point fixe ... 21-03-14 à 17:58

La différence essentielle entre la deuxième démo et la première c'est qu'on a une suite convergente et pas une sous-suite convergente . Ca change tout car si L est la limite de (u_n) , g(L)=L mais si L est seulement une valeur d'adhérence rien n'oblige à ce que g(L)=L .

En bref , je ne suis pas d'accord avec la première démo mais si elle vous convient , je ne vais pas passer des heures à argumenter

Imod

Posté par
Surb
re : point fixe ... 21-03-14 à 19:35

Citation :
La différence essentielle entre la deuxième démo et la première c'est qu'on a une suite convergente et pas une sous-suite convergente .


... N'importe quelle sous-suite convergeante convient, il suffit de la renommer pour obtenir une suite convergeante (la limite est alors un point fixe commun)...

Posté par
Imod
re : point fixe ... 21-03-14 à 22:35

Si je te comprends bien , si une suite u_{n+1} =g(u_n) avec g continue de [0,1] dans lui même admet une valeur d'adhérence alors celle-ci est un point fixe de g ?

Imod

Posté par
alainpaul
re : point fixe ... 22-03-14 à 10:33

Bonjour,


Tous les points fixes sont-ils communs?
Peut-on étendre le résultat à d'autres intervalles [a,b] ?


Remarque: un point fixe commun x1  à f et g , soit : x1 | g = f = Id


Alain

Posté par
Imod
re : point fixe ... 22-03-14 à 11:16

Il est clair qu'on peut remplacer [0,1] par n'importe quel intervalle compact . Par contre si on prend f = Id et g quelconque on voit bien  que f et g commutent sans partager tous leurs points fixes .

Imod

Posté par
Surb
re : point fixe ... 24-03-14 à 09:41

Citation :
Si je te comprends bien , si une suite u_{n+1} =g(u_n) avec g continue d'un compact dans lui même admet une valeur d'adhérence alors celle-ci est un point fixe de g ?

Oui, effectivement. De plus l'existence de la valeur d'adhérence est garantie par la compacité.

Citation :
Par contre si on prend f = Id et g quelconque on voit bien  que f et g commutent sans partager tous leurs points fixes .

Oui et alors? On a jamais dit que ça devait être le cas... De plus g ne peut-être choisie complètement quelconque, continue de [0,1] dans [0,1] c'est pas exactement quelconque, surtout quand on voit les horreurs qu'il peut exister parmi les fonctions discontinues.

Posté par
Surb
re : point fixe ... 24-03-14 à 09:42

Pardon, je n'avais pas vu que c'était en réponse à Alainpaul.... donc il ne faut pas lire ma deuxième remarque ...

Posté par
Imod
re : point fixe ... 24-03-14 à 12:02

@Surb

Si tu prends g(x)=1-x , x_0=0,4 , x_{n+1}=g(x_n) , tu n'as que deux valeurs d'adhérence 0,4 et 0,6 et aucune d'entre elles n'est un point fixe de g .

Imod

Posté par
carpediem
re : point fixe ... 24-03-14 à 15:12

certes oui mais à nouveau les hypothèses complètes sur f et g sont ::

f et g continues de [0, 1] dans lui-même
f et g commutent

et quelles sont les fonctions qui commutent avec g(x) = 1 - x ?

Posté par
Imod
re : point fixe ... 24-03-14 à 16:11

Il me semble que toutes les fonctions continues admettant I(0,5;0,5) comme centre de symétrie commutent avec g mais la question n'est pas là .

La démonstration du 20:30 à 19:05 prouve clairement que f et g ont un point fixe commun donc je ne risque de trouver un contre-exemple . Ce que je mets en doute c'est la validité de la démonstration du 20:03 à 18:45 , au mieux elle est incomplète .

Imod

Posté par
carpediem
re : point fixe ... 24-03-14 à 16:34

oui je sais ta question est :::

une valeur d'adhérence de la suite (gn(a)) où a est un point fixe de f est-elle point fixe de g ?

la réponse est oui ::: la démonstration 2 le prouve puisque la suite ne possède qu'une valeur d'adhérence ::: sa limite !!!

Posté par
Imod
re : point fixe ... 24-03-14 à 17:04

C'est bien ça et il faut aller chercher la preuve dans la deuxième démo , c'est là que le bât blesse

Imod

Posté par
alainpaul
re : point fixe ... 24-03-14 à 17:55

Bonsoir Imod,


Les itérées de g(x)=1-x  ,n entier  correspondent à
g^{[n]}(x)=(-1)^n(x-\frac{1}{2}})+\frac{1}{2}}

Sur R  nous avons x et 1-x comme solutions,

les itérées commutent entr' elles.

Dans C  il y en a une infinité,

Exemple:
ix-i/2+1/2  et 1-x



Alain

Posté par
Imod
re : point fixe ... 24-03-14 à 18:21

Il y en a une infinité non dénombrable même sur \mathbb{R} mais comme on est dans le cas où f et g ont une image commune le point fixe commun est immédiat .

Imod

1 2 +




Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !