Fonction sous-identitaire

Exemple de fonction sous-identitaire (en bleu)

Une fonction ou application sous-identitaire (où vérifiant la sous-identité), est une fonction <math>f:E\to F</math> vérifiant <math>\forall x \in E, f(x) \leq x</math>.

Le plus souvent, <math>E, F \in \mathcal{P} (\mathbb{R})</math>, et <math>\leq</math> désigne la relation d'ordre usuelle sur les nombres réels.

Définition

Une fonction sous-identitaire est une fonction dont les images sont plus petites que celles de la fonction identité, au sens de la relation d'ordre donnée sur les ensembles donnés. On dit alors que la fonction est majorée par la fonction identité.

Ainsi, l'application <math>f</math> est sous-identitaire si et seulement si <math>f \leq id</math>, où <math>\leq</math> désigne l'ordre produit.

Pour les fonctions à valeurs réelles, <math>f</math> est sous-identitaire si et seulement si <math>f - id_\mathbb{R} \leq 0_\mathbb{R}</math>, où <math>0_\mathbb{R}</math> désigne la fonction nulle.

Exemples

Voici des exemples précis de fonctions sous-identitaires :

• <math>f: \, \, ]-1 , +\infty[ \to \mathbb{R}, x \mapsto \ln(x+1) </math> est sous-identitaire.

En effet, <math>\forall x \in \, \, ]-1 , +\infty[ \, \, , \ln(x+1) \leq x </math>. Cette propriété sur le logarithme est très utile en analyse.

• <math>f: \mathbb{R} \to \mathbb{Z}, x \mapsto \lfloor x \rfloor </math> est sous-identitaire.

En effet, par définition de la partie entière, <math>\lfloor x \rfloor </math> est l'unique entier qui vérifie <math>\lfloor x \rfloor \leq x < \lfloor x+1 \rfloor </math>.

• Soit un ensemble <math>E </math>, et soit <math>G \subset E </math>. Alors <math>f: \mathcal{P} (E) \to \mathcal{P} (E), F \mapsto F \, \cap \, G </math> est sous-identitaire pour la relation d'ordre <math>\subset </math>.

En effet, par décroissance de l'intersection, <math>F \, \cap \, G \subset F </math>.

• <math>f: \mathbb{R} [X] \setminus \{ 0 \} \to \mathbb{R} [X], P \mapsto P - dom(P)X^{\deg(P)} </math> est sous-identitaire pour l'ordre lexicographique <math>\preccurlyeq </math> sur les familles des coefficients polynomiaux (en partant du coefficient de plus fort degré).

En effet, si <math>\deg(P) = \deg(Q) </math> et <math>dom(P) = -dom(Q) </math>, alors <math>\deg(P+Q) < \deg(P) </math>, donc <math>P+Q \prec P </math>.

Conditions

Conditions suffisantes

Voici des conditions suffisantes pour qu'une fonction soit sous-identitaire :

• Si <math>f</math> est une fonction concave dont la tangente en un point est la droite d'équation <math>y = x</math>, alors <math>f</math> est sous-identitaire.

Si <math>f \in \mathcal{C}^2(\mathbb{R}), \left( \, \exists \, x_0 \in \mathbb{R} \, | \, \begin{cases} f(x_0) = x \\ f'(x_0) = 1\end{cases} \right) \wedge \forall x \in \mathbb{R}, f(x) \leq 0</math>, alors <math>f</math> est sous-identitaire.

• Si <math>f</math> est une fonction affine de pente unitaire dont l'ordonnée à l'origine est négative, alors <math>f</math> est sous-identitaire. Il s'agit d'une translation de la fonction identité de <math>\alpha</math> unités vers le bas.

Si <math>f \in \mathbb{R}^{\mathbb{R}}, \exists \, \alpha \in \mathbb{R}_+ \, | \, \forall x \in \mathbb{R}, f(x)=x-\alpha</math>, alors <math>f</math> est sous-identitaire.

• Si <math>f</math> est convexe sur un intervalle <math>[a, b]</math>, que <math>f(a) \leq a</math> et que <math>f(b) \leq b</math>, alors <math>f</math> est sous-identitaire.

Si <math>f \in \mathcal{C}_2([a, b]), f(a) \leq a, f(b) \leq b</math> et <math>\forall x \in [a, b], f(x) \geq 0</math>, alors <math>f</math> est sous-identitaire.

Conditions nécessaires

Si <math>f</math> est sous-identitaire, alors elle doit nécessairement vérifier les propriétés suivantes :

• Si <math>f</math> est continûment dérivable, alors il existe un intervalle non trivial sur lequel la fonction est concave.

<math>f \in \mathcal{C}^2 (\mathbb{R}) \Rightarrow \exists (a,b) \in \mathbb{R}^2 \, | \, (a < b \Rightarrow \forall x \in [a, b], f(x) \leq 0)</math>

• Si <math>f</math> est continue et si la courbe de <math>f</math> intersecte celle de l'identité en <math>x = x_0</math>, alors <math>f</math> est surjective de <math>\mathbb{R}</math> dans <math>\mathbb{R} \, \cup \, \, ]-\infty , x_0]</math>.

<math>f \in \mathcal{C}^0 (\mathbb{R}) \wedge \exists x_0 \in \mathbb{R} \, | \, f(x_0) = x_0 \Rightarrow f</math> est surjective de <math>\mathbb{R}</math> dans <math>\mathbb{R} \, \cup \, \, ]-\infty , x_0]</math>

En particulier, si <math>f(0) = 0</math>, alors <math>f</math> est surjective de <math>\mathbb{R}</math> dans <math>\mathbb{R}_-</math>.

• Si <math>f</math> est continue, alors <math>f</math> est strictement croissante sur au moins un segment non trivial de <math>\mathbb{R}</math>.

<math>f \in \mathcal{C}^0 (\mathbb{R}) \Rightarrow \exists (a,b) \in \mathbb{R}^2 \, | \, a < b \wedge \forall(x_1, x_2) \in [a, b]^2, x_1 < x_2 \Rightarrow f(x_1) < f(x_2)</math>

• La composition de la fonction avec elle-même est décroissante.

<math>\forall(n, m) \in \mathbb{N}^2, n \geq m \Rightarrow f^n \leq f^m</math>

• Toute fonction définie sur un voisinage de <math> -\infty </math> domine la fonction identité.

<math>f \in \mathbb{R}^{]-\infty, x_0]} \Rightarrow \operatorname{id} = \underset{-\infty}{O} (f)</math>

• Si <math> \leq </math> est un ordre bien fondé, et <math> m </math> un élément minimal, alors <math> f(m)=m </math> .

Conditions nécessaires et suffisantes

• Si <math>f</math> est une fonction de <math>\mathbb{R}</math> dans <math>\mathbb{R}</math>, alors elle est sous-identitaire si et seulement si :

<math>\exists \, g \in \mathbb{R}_+^{\mathbb{R}} \, | \, \forall x \in \mathbb{R}, f(x)+g(x)=x</math>

• Si <math>f</math> est une fonction continue par morceaux de <math>\mathbb{R}</math> dans <math>\mathbb{R}</math>, alors elle est sous-identitaire si et seulement si :

<math>\forall (a, b) \in \mathbb{R}^2, \int_{a}^{b} f(t)dt \leq \frac{b^2-a^2}{2}</math>

Sur-identité

Définition

Une fonction ou application sur-identitaire (où vérifiant la sur-identité), est une fonction <math>f:E\to F</math> vérifiant <math>\forall x \in E, f(x) \geq x</math>.

Remarques

• Si <math>f</math> est bijective, alors <math>f</math> est sur-identitaire si et seulement si son application réciproque <math>f^{-1}</math> est sous-identitaire.
• Une fonction polynomiale de degré impair <math>n \geq 3</math> ou de degré <math>n \leq 0</math> n'est ni sous-identitaire, ni sur-identitaire. Si une fonction polynomiale est sous-identitaire (respectivement sur-identitaire), alors elle est nécessairement unitaire et de degré 1, ou de degré pair et de coefficient dominant négatif (respectivement positif).
• Si <math>f \in \mathbb{R}^\mathbb{R}</math>, et si la restriction à <math>\mathbb{R}_+^*</math> de <math>f</math> est sur-identitaire, alors <math>|f|</math> définie par <math>|f|:x \mapsto |f(x)|</math> est sur-identitaire.

Exemples

• <math>f: \mathbb{R} \to \, \, ]-1, +\infty[ \, \, , x\mapsto e^x-1</math> est sur-identitaire.
• <math>f: \mathbb{R} \to \mathbb{Z}, x \mapsto \lceil x \rceil</math> est sur-identitaire.
• Soit un ensemble <math>E </math>, et soit <math>G \subset E </math>. Alors <math>f: \mathcal{P} (E) \to \mathcal{P} (E), F \mapsto F \, \cup \, G </math> est sur-identitaire pour la relation d'ordre <math>\subset </math>.

Strictement sous-identitaire et strictement sur-identitaire

Définition

Une fonction ou application strictement sous-identitaire (respectivement strictement sur-identitaire), est une fonction <math>f:E\to F</math> vérifiant <math>\forall x \in E, f(x) < x</math> (respectivement <math>\forall x \in E, f(x) > x</math>).

Remarques

• Une fonction continue n'admettant pas de point fixe est soit strictement sous-identitaire, soit strictement sur-identitaire (par le théorème des valeurs intermédiaires).
• Si <math>f</math> est sous-identitaire (respectivement sur-identitaire), alors <math>\forall \varepsilon > 0</math>, <math>f-\varepsilon</math> est strictement sous-identitaire (respectivement <math>f+\varepsilon</math> est strictement sur-identitaire).
• Si <math>f</math> est strictement sous-identitaire (strictement respectivement sur-identitaire), alors elle est sous-identitaire (respectivement sur-identitaire).

Caractérisation

<math>f</math> est strictement sous-identitaire (respectivement strictement sur-identitaire) si et seulement si <math>f</math> est sous-identitaire (respectivement sur-identitaire) et n'admet pas de point fixe.

Exemples

• Les restrictions à <math>\mathbb{R}_-^*</math> et <math>\mathbb{R}_+^*</math> de la fonction <math>x \mapsto x+\frac{1}{x}</math> sont respectivement strictement sous-identitaire et strictement sur-identitaire.
  • <math>x \mapsto \left \vert x+\frac{1}{x} \right \vert</math> est strictement sur-identitaire.
• <math>f: \mathbb{R} \to \, \, ]1, +\infty[ \, \, , x \mapsto \frac{e^x}{1+x^2}+1</math> est strictement sur-identitaire.
• <math>f: \mathbb{R} \to \mathbb{Z}, x \mapsto \lceil x-1 \rceil</math> est strictement sous-identitaire (par définition de la partie entière supérieure).

Absolument sous-identitaire et absolument sur-identitaire

Définition

Une fonction ou application absolument sous-identitaire (respectivement absolument sur-identitaire) d'une partie <math>A</math> espace vectoriel normé <math>E</math> vers une partie <math>B</math> d'un espace vectoriel normé <math>F</math> est une fonction <math>f</math> vérifiant <math>\forall x \in A, \lVert f(x) \rVert \leq \lVert x \rVert</math> (respectivement <math>\forall x \in A, \lVert f(x) \rVert \geq \lVert x \rVert</math>).

Caractérisation

Une fonction <math>f</math> continue de <math>A</math> dans <math>B</math> est absolument sous-identitaire lorsque sa norme subordonnée est plus petite que 1, c'est-à-dire lorsque <math>|||f||| = \underset{x \neq 0}{\sup}\biggl(\frac{||f(x)||}{||x||}\biggr) \leq 1</math>.

Remarques

• Les applications à la fois absolument sous-identitaires et absolument sur-identitaires sont les isométries.
• Une application absolument sous-identitaire vaut nécessairement 0 en 0, par séparation et positivité de la norme.
• Les similitudes directes sont des cas particuliers d'applications absolument sous-identitaires (si le rapport de similitude est plus petit que 1) ou absolument sur-identitaires (si le rapport de similitude est plus grand que 1).
• Les applications de <math>\mathbb{R}</math> dans <math>\mathbb{R}</math> sur-identitaires sont absolument sur-identitaires pour la valeur absolue.

Exemples

• Dans l'espace vectoriel <math>\mathbb{C}</math> muni du module <math>| \, . |</math>, soient <math>A_1 = \{ z \in \mathbb{C}, |z| \leq 1 \}</math>, et <math>A_2 = \{ z \in \mathbb{C}, |z| \geq 1 \}</math>, alors :
  • <math>f_1:A_1 \to A_1, x \mapsto x^2</math> est absolument sous-identitaire.
  • <math>f_2:A_2 \to A_2, x \mapsto x^2</math> est absolument sur-identitaire.

• Dans l'espace vectoriel <math>\mathcal{M}_n(\mathbb{R})</math> muni de la norme canonique <math>M \mapsto \sqrt{tr(M^\intercal M)} </math>, soit <math>N \in \mathcal{M}_n(\mathbb{R})</math>, alors <math>M \mapsto M+N</math> est absolument sous-identitaire (par inégalité triangulaire).

Cas particulier des projections

Soit <math>p</math> une projection sur un espace préhilbertien <math>E</math>. Alors les propositions suivantes sont équivalentes :

• <math>p</math> est un projecteur orthogonal
• <math>p</math> est absolument sous-identitaire
• <math>p</math> est <math>1</math>-lipschitzien
• <math>|||p||| \in \{0, 1\}</math>

Autres variantes

Fonction <math>\alpha</math>-identitaire

Définition

Une fonction est dite <math>\alpha</math>-identitaire lorsque <math>\| f-id \| \leq \alpha</math>.

Remarques

• Si <math>f</math> est une fonction <math>\alpha</math>-identitaire <math>\mathbb{R}</math> dans <math>\mathbb{R}</math>, alors <math>f \underset{\pm \infty}{\thicksim} id</math>.

• Réciproquement, si <math>f \underset{\pm \infty}{\thicksim} id</math> et <math>f</math> est continue, alors il existe <math>\alpha \in \mathbb{R_+}</math> tel que <math>f</math> soit <math>\alpha</math>-identitaire.
• <math>f</math> est bornée si et seulement s'il existe <math>\alpha \in \mathbb{R_+}</math> tel que <math>f+id</math> soit <math>\alpha</math>-identitaire.

Exemples

• <math>id</math> est <math>0</math>-identitaire. Il s'agit de l'unique fonction <math>0</math>-identitaire, par antisymétrie des relations d'ordre.
• <math>x \mapsto sin(x)+x</math> est <math>1</math>-identitaire pour la valeur absolue.

Application lipschitzienne

Définition

<math>f</math> est <math>k</math>-lipschitzienne si <math>\forall(x,y)\in E^2,~|f(x)-f(y)|\le k~|x-y|.</math>

Applications

Voici une liste non exhaustive de cas d'utilisation de la sous-identité et de ses variantes :

• Détermination de la limite d'une suite de compositions de fonctions.
• Recherche de points fixes.
• Étude de la surjectivité.
• Étude de la convexité.
• Étude des transformations vectorielles.

Articles connexes

• Sous-additivité
• Fonction monotone
• Système de fonctions itérées
• Suites récurrentes
• Suites récurrentes linéaires
• Topologie

Liens externes

Article publié sur Wikimonde Plus