Application "to-one"
Bonjour, je vais rester général car je crois qu'il y a un principe sous-entendu dans mon cours que je ne comprends pas.
Soit $f:A\to B$ avec $A,B$ finis.
Supposons que $f$ est une "$M$-to-one map" où $M$ est un nombre entier lié à $A$ (quelqu'un peut m'expliquer svp? )
Supposons que $\forall y\in B,\#(f^{-1}(y))\leq M$
Alors il me semble que d'après ces hypothèses, on peut affirmer que $\#A\leq M$ mais pourquoi?
Merci pour votre aide.
Soit $f:A\to B$ avec $A,B$ finis.
Supposons que $f$ est une "$M$-to-one map" où $M$ est un nombre entier lié à $A$ (quelqu'un peut m'expliquer svp? )
Supposons que $\forall y\in B,\#(f^{-1}(y))\leq M$
Alors il me semble que d'après ces hypothèses, on peut affirmer que $\#A\leq M$ mais pourquoi?
Merci pour votre aide.
Réponses
-
Sans avoir jamais vu cette expression, je comprends plutôt que chaque élément de $B$ possède au plus $M$ antécédents et par conséquent que le cardinal de $A$ est inférieur ou égal à $M$ fois celui de $B$.
-
Ah oui merci c'est ce qu'il me fallait :-)
-
"one-to-one" est une des expressions anglophones pour dire "injective", parce que "un élément au départ correspond à un élément à l'arrivée" grosso modo (une horrible manière d'exprimer "injectif" :-D ); du coup "$M$-to-one" c'est certainement $|f^{-1}(y)|\leq M$ pour tout $y$.
Je ne l'ai jamais vu sous cette forme, mais j'ai parfois vu "two-to-one" (et ce n'est jamais clair si ça veut juste dire $\leq 2$, ou si ça veut dire "$=2$ ou $0$")
Connectez-vous ou Inscrivez-vous pour répondre.
Bonjour!
Catégories
- 163.2K Toutes les catégories
- 9 Collège/Lycée
- 21.9K Algèbre
- 37.1K Analyse
- 6.2K Arithmétique
- 53 Catégories et structures
- 1K Combinatoire et Graphes
- 11 Sciences des données
- 5K Concours et Examens
- 11 CultureMath
- 47 Enseignement à distance
- 2.9K Fondements et Logique
- 10.3K Géométrie
- 65 Géométrie différentielle
- 1.1K Histoire des Mathématiques
- 68 Informatique théorique
- 3.8K LaTeX
- 39K Les-mathématiques
- 3.5K Livres, articles, revues, (...)
- 2.7K Logiciels pour les mathématiques
- 24 Mathématiques et finance
- 314 Mathématiques et Physique
- 4.9K Mathématiques et Société
- 3.3K Pédagogie, enseignement, orientation
- 10K Probabilités, théorie de la mesure
- 773 Shtam
- 4.2K Statistiques
- 3.7K Topologie
- 1.4K Vie du Forum et de ses membres