Démonstration de la surjectivité d'une application

Un problème, une question, un nouveau théorème ?

Messages : 0

Inscription : 19 oct. 2015 16:22

Profil de l'utilisateur : Élève de lycée

Démonstration de la surjectivité d'une application

Message par quentin85 » 12 nov. 2016 11:55

Voici l'application :
f : N² --> N*
f : (a,b) --> N(a,b)
N(a,b) désigne le nombre de minorants de (a,b)

Je dois démontrer que cette fonction est bijective. J'ai réussi à démontrer pour l'injectivité. J'aimerai avoir une piste pour la surjectivité.
Merci en avance :)

Ma démo pour l'injectivité :

Soit (a,b) appartenant à N² et (c,d) appartenant à N² tels que (a,b) différent de (c,d)
Si (a,b) < (c,d)
Soit M l'ensemble des minorants de (a,b)
Soit M' l'ensemble des minorants de (c,d)
M est inclus dans M'
Or (c,d) n'appartient pas à M et (c,d) appartient à M'
Par conséquent M est différent de M'
Donc N(a,b) est différent de N(c,d)
idem pour (a,b) > (c,d)
Donc pour tout (a,b) appartenant à N² et pour tout (c,d) appartenant à N² tels que (a,b) différent de (c,d) alors f(a,b) différent de f(c,d)
f injective
2017/2018 Prépa 2A ENSIM
2016/2017 MPSI Clemenceau

Messages : 0

Inscription : 23 août 2016 00:11

Profil de l'utilisateur : Élève de lycée

Re: Démonstration de la surjectivité d'une application

Message par X2017 » 12 nov. 2016 12:19

La surjectivité est le fait que tout entier naturel est dans l'image => avec x entier naturel, quel couple (a, b) pourrait-on bien prendre pour que le plus petit des deux soit x ?

Messages : 0

Inscription : 19 oct. 2015 16:22

Profil de l'utilisateur : Élève de lycée

Re: Démonstration de la surjectivité d'une application

Message par quentin85 » 12 nov. 2016 12:31

Désolé mais je ne comprends pas ta question...
2017/2018 Prépa 2A ENSIM
2016/2017 MPSI Clemenceau

Messages : 0

Inscription : 08 mai 2015 20:53

Profil de l'utilisateur : Élève de lycée

Re: Démonstration de la surjectivité d'une application

Message par VanXoO » 12 nov. 2016 17:45

C'est quoi ta relation d'ordre ?
15-16 : MPSI
16-17 : MP*
(Fermat)

Messages : 0

Inscription : 04 déc. 2013 16:01

Profil de l'utilisateur : Élève de lycée

Re: Démonstration de la surjectivité d'une application

Message par jmctiti » 12 nov. 2016 17:49

Bonsoir

Je ne comprends pas la question initiale.

S'agit - il du nombre de minorants de l'ensemble {a,b} ou du nombres d'éléments inférieurs au couple (a,b) pour l'ordre lexicographique ? ou pour une autre relation d'ordre ?

Messages : 3903

Inscription : 04 sept. 2005 19:27

Profil de l'utilisateur : Élève de lycée

Re: Démonstration de la surjectivité d'une application

Message par JeanN » 12 nov. 2016 18:41

[quote="jmctiti"]Bonsoir

Je ne comprends pas la question initiale.

S'agit - il du nombre de minorants de l'ensemble {a,b} ou du nombres d'éléments inférieurs au couple (a,b) pour l'ordre lexicographique ? ou pour une autre relation d'ordre ?[/quote]

Je pense que comme moi, tu as une idée de la réponse ;)
Attendons celle de l'auteur de la question...
Professeur de maths MP Lycée Sainte-Geneviève

Messages : 0

Inscription : 19 oct. 2015 16:22

Profil de l'utilisateur : Élève de lycée

Re: Démonstration de la surjectivité d'une application

Message par quentin85 » 12 nov. 2016 21:45

la relation dans N² est :
(a,b)<(c,d) équivalent à (a+b < c+d) ou (a+b = c+d et a <ou= c)
2017/2018 Prépa 2A ENSIM
2016/2017 MPSI Clemenceau

Messages : 0

Inscription : 04 déc. 2013 16:01

Profil de l'utilisateur : Élève de lycée

Re: Démonstration de la surjectivité d'une application

Message par jmctiti » 12 nov. 2016 22:26

Tu as essayé de faire un dessin et de jouer un peu avec les premiers points de IN^2 ?

Pour 0 <= a , b <= 5, représente sur un dessin les valeurs de N (a, b). Tu devrais comprendre.

Bon courage

Messages : 0

Inscription : 19 oct. 2015 16:22

Profil de l'utilisateur : Élève de lycée

Re: Démonstration de la surjectivité d'une application

Message par quentin85 » 13 nov. 2016 11:00

Oui je me suis déjà fait une représentation graphique, je vois bien que c'est bijectif/surjectif, mais je ne vois pas comment le démontrer.
On observe un certain "ordre" : (0,0) 1 minorant ; (0,1) 2 minorants ; (1,0) 3 minorants ; (0,2) 4 min ; (1,1) 5 min ; (2,0) 6 min etc...
2017/2018 Prépa 2A ENSIM
2016/2017 MPSI Clemenceau

Messages : 0

Inscription : 04 déc. 2013 16:01

Profil de l'utilisateur : Élève de lycée

Re: Démonstration de la surjectivité d'une application

Message par jmctiti » 13 nov. 2016 11:04

As-tu fait un dessin, en mettant le nb d'éléments inférieurs sur chaque point ?

Répondre