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.
Connectez-vous ou Inscrivez-vous pour répondre.
Réponses
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$")