Répondre à la discussion
Affichage des résultats 1 à 8 sur 8

composée de deux applications surjectives/injectives



  1. #1
    Brumaire

    composée de deux applications surjectives/injectives


    ------

    Bonjour,


    Je cherche à démontrer que la composée de deux fonctions toutes deux injectives ou surjectives est aussi injective/surjective.

    f A --> B et g B --> C

    Pour l'injection:

    1- Soient x et y éléments de A et B et x différent de y

    x diff. de y
    donc f(x) diff de f(y) car f injective
    donc g (f(x)) diff de g (f(y)) car g injective
    donc g o f (x) diff g o f (y)
    donc injective

    2- Un ami propose cette autre version :

    pour tout u, v ∈ A , si g ◦ f (u) =
    g ◦ f (v) , ce qui signifie g (f (u)) = g (f (v)) , on obtient f (u) = f (v) , puisque g est injective,
    et par suite u = v , puisqu’il en est de même de f . Ceci prouve que g ◦ f est injective.

    Je trouve sa version juste mais moins convaincante. Qu'en pensez-vous?

    Pour la surjection:

    Soit z élément de C,
    g est surjective
    donc il existe y ∈ B tel que g (y) = z
    f est surjective
    donc il existe x ∈ A tel que f (x) = y
    donc g o f (x) = g ( f(x) )= g (y) = z
    donc g o f est surjective

    Je ne suis pas satisfaite de cette démonstration. Trouvez-vous mieux?

    -----

  2. #2
    Brumaire

    Re : composée de deux applications surjectives/injectives

    qqch cloche t-il dans le raisonnement?

  3. #3
    edouardo

    Re : composée de deux applications surjectives/injectives

    salut,

    Ta version me parait juste, toute composée de fonctions injectives est injective puisque la composée garde les injections.

    ----
    1- Soient x et y éléments de A et B et x différent de y

    x diff. de y
    donc f(x) diff de f(y) car f injective
    donc g (f(x)) diff de g (f(y)) car g injective
    donc g o f (x) diff g o f (y)
    donc injective
    ----

    J'ai eu la même démonstration à quelques points près dans mon cours.

    Je suis par contre un peu plus sceptique pour la 2e demo, a mon avis il manque certaines étapes.

  4. #4
    K2R RiDdiM

    Re : composée de deux applications surjectives/injectives

    la version de ton ami m'a l'air tte a fait correcte vous semblez je crosi exploiter seulement deux "versions" de la définition de l'injectivité : 1) f injective ssi (f(x)=f(y) implique x=y) et 2) f injective ssi ( x diff y implique f(x) diff f(y) ).
    Définitions qui reviennent clairement au même . Alors vos deux demo me paraissent exactement identiques ; )
    1+1 = 0 vive les caractéristiques 2 : )

  5. A voir en vidéo sur Futura
  6. #5
    Stephen

    Re : composée de deux applications surjectives/injectives

    Les deux démonstrations sont les mêmes, à contraposition près.

  7. #6
    Brumaire

    Re : composée de deux applications surjectives/injectives

    Oui pour la première démonstration, ca revient à peu près à la même soit on montre non B implique non A soit A implique B. Je trouve dans ce cas présent la version non B implique non A plus claire.

    Sinon pour la démonstration de la surjectivité, elle me semble bancale.

  8. #7
    pallas

    Re : composée de deux applications surjectives/injectives

    les deux sont correctes et pour injectif c'et bien la contraposée donc juste
    A +

  9. #8
    K2R RiDdiM

    Re : composée de deux applications surjectives/injectives

    J'pensais: si on pose E,F et G des ensembles tels que f va de E dans F et g de F dans G , alors g o f surjective ssi g o f (E) = G
    Or g o f (E) = g ( F) (car f(E) = F puisque f surjective) ) puis g o f (E) = g (F) = G pour les memes raisons : g o f va de E dans G et g o f ( E) = G : elle est surjective .

    Pour ta dem elle me semble tte a fait correcte : ) (désolé d'ailleurs je viens de m'apercevoir que E F et G etaient deja definis comme A B et C , autant pour moi ).
    1+1 = 0 vive les caractéristiques 2 : )

Discussions similaires

  1. Composée de deux fonctions affines !
    Par Poupoulinnette dans le forum Mathématiques du collège et du lycée
    Réponses: 3
    Dernier message: 26/09/2007, 17h29
  2. Deux individus, deux vies, deux "formes"
    Par Savarac dans le forum Psychologies (archives)
    Réponses: 4
    Dernier message: 17/08/2007, 12h50
  3. Composée = 0
    Par Eogan dans le forum Mathématiques du supérieur
    Réponses: 11
    Dernier message: 18/05/2006, 07h22
  4. Fonctions surjectives injectives bijectives ...
    Par Bleyblue dans le forum Mathématiques du supérieur
    Réponses: 14
    Dernier message: 18/03/2006, 16h52
  5. Probabilité composée
    Par Toufou dans le forum Mathématiques du supérieur
    Réponses: 14
    Dernier message: 26/07/2005, 00h24