Inscription / Connexion Nouveau Sujet
Niveau Maths sup
Partager :

Ensemble vide

Posté par Profil Ramanujan 22-06-18 à 13:26

Bonjour,

Pourquoi l'application f : \emptyset \rightarrow \emptyset est bijective.

Merci.

Posté par
cerveaulogik
re : Ensemble vide 22-06-18 à 13:39

Bonjour,
tout repose sur le fait suivant  :

p \Rightarrow q veut dire "p implique q". Pour montrer cette implication, on doit montrer que si p est vrai, alors q est vrai.

Le truc, c'est que ça ne dit rien si p est faux. En fait, une implication est défini par ce qu'on appelle un tableau de vérité. Ici, V signifie "vrai" et F signifie "faux" :

p\Rightarrow qpp
VVV
FVF
VFV
VFF


Ici, par exemple, montrons la surjectivité :

On a bien l'implication y \in \emptyset \Rightarrow \exists x \in \emptyset,~f(x)=y puisque la proposition avant \Rightarrow est une proposition fausse.

Je pense que c'est ça. Mais il faut attendre qu'un autre membre du forum explique plus clairement...

Sinon il y a un article de niveau MPSI qui explicite bien ce point :

http://christophebertault.fr/documents/coursetexercices/Cours%20-%20Rudiments%20de%20logique%20et%20vocabulaire%20ensembliste.pdf

Posté par
cerveaulogik
re : Ensemble vide 22-06-18 à 13:39

Dans la troisième colonne, remplacer p par q

Posté par
jsvdb
re : Ensemble vide 22-06-18 à 14:12

Bonjour Ramanujan.

Pour conclure sur les explications de cerveaulogik :

Soit \mathbf x une lettre quelconque et \mathbf R[\mathbf x] une relation comportant la lettre \mathbf x.

Alors la relation \blue \forall \mathbf x \in \emptyset, \mathbf R[\mathbf x] est vraie.

Rappel : la relation \blue \forall \mathbf x \in \emptyset, \mathbf R[\mathbf x] est l'abréviation de la relation \blue (\forall \mathbf x)(\mathbf x \in \emptyset \Rightarrow \mathbf R[\mathbf x])

Donc la relation \blue \forall \mathbf x \in \emptyset, \exists ! \mathbf y \in \emptyset, f(\mathbf x) = \mathbf y est un théorème, et ce, indépendamment du fait que la relation \exists \mathbf y \in \emptyset soit "faux(sse)".

En changeant les roles de \mathbf x et de \mathbf y, il vient que l'application définie par le triplet f = (\emptyset;\emptyset;\emptyset), que l'on notera plutôt volontiers f :\emptyset \rightarrow \emptyset, est une bijection.

De façon tout à fait analogue, on pourrait voir que cette même application est à la fois injective, surjective, non injective et non surjective... bref ! c'est le pied comme application.

Posté par
SkyMtn
re : Ensemble vide 22-06-18 à 14:14

Bonjour, supposes que f n'est pas injective, alors il existe deux éléments dans le vide tels que... pas besoin d'aller plus loin c'est impossible. De même, si l'application n'est pas surjective, il existe un objet dans le vide, pour la même raison c'est impossible.

Ainsi cette application est nécessairement injective et surjective, c'est une bijection !

D'une manière générale, un énoncé qui commence par \forall x\in\varnothing est toujours vrai

Posté par Profil Ramanujanre : Ensemble vide 22-06-18 à 19:26

Merci pour vos réponses super claires ! L'implication est bien expliquée dans mon livre en terme de logique j'arrive bien à l'appliquer.

Par contre j'ai jamais réussi à comprendre pourquoi quand on a NON (P) ça donne Q vrai. Je trouve pas ça logique du tout.

Posté par
jsvdb
re : Ensemble vide 22-06-18 à 19:30

Si, c'est logique et c'est connu depuis longtemps.
C'est le principe de l'ex falso.
Du faux on peut tirer n'importe quoi, et l'implication sera toujours vraie.

Posté par
carpediem
re : Ensemble vide 22-06-18 à 20:02

toutes les fourmis de plus de mille tonnes sont bleues ...

et je défie quiconque de me dire que j'ai tord

Posté par
cocolaricotte
re : Ensemble vide 22-06-18 à 20:12

Faut-il écrire « avoir tort » ou « avoir tord » ?
On écrit toujours « avoir tort » avec un « t »
« tort » désigne tout ce qui s'oppose à la raison, à la vérité ou à ce qui est juste (dimension morale).
Par exemple, faire du tort à quelqu'un est le fait de faire du mal à une personne, ce qui est contraire à ce qui est considéré juste.
« À tort et à travers » désigne l'action sans discernement. On écrira donc « avoir tort » avec un « t » car l'expression est utilisée pour les personnes qui ne détiennent pas la vérité ou qui ont une attitude contraire à ce qui est jugé juste.

Exemples : « Il a fait du tort à sa femme en l'humiliant en public » (il a fait quelque chose qui n'est pas juste) ; « Il a tort de ne pas venir avec nous » (il n'a pas pris la bonne décision) ; « Ceux qui gaspillent leur sensibilité à tort et à travers n'en ont plus quand il faut en avoir. » (Milan Kundera).



On écrit « tord » avec un « d » lorsqu'on conjugue le verbe « tordre » : « tord » est la forme conjuguée du verbe tordre à la troisième personne du présent de l'indicatif.
Pour ne pas confondre avec « tort », essayez de le conjuguer à l'imparfait.
Si vous pouvez remplacer « tord » par « tordait », alors vous avez bien affaire au verbe « tordre » et non à « tort ».

Exemple : Il tord sa chemise (on peut dire « il tordait sa chemise »). On tord la roue du vélo pour faire du tort à notre camarade (on peut dire « on tordait la roue… » mais pas « pour faire du tordait à… »).

Posté par
jsvdb
re : Ensemble vide 22-06-18 à 20:23

C'est ça ... et n'oublions pas d'ajouter que le tort tue ...

Posté par
carpediem
re : Ensemble vide 22-06-18 à 20:25

désolé ... j'y arrive pas !!

tu n'es pas le premier à me reprendre (à juste raison) mais je n'y arrive pas!!!

surement que je ne me tords pas assez les méninges pour me rendre compte que j'ai tort ...

merci

Posté par
jsvdb
re : Ensemble vide 22-06-18 à 20:27

... ou peut-être pas, à une époque où le tort et le travers sont considérés comme normaux.

Posté par
jsvdb
re : Ensemble vide 22-06-18 à 20:30

Et quelle est l'équation du tore à trois dimensions ?
Si on considère que Thor est facteur, alors le café doit être corsé, à moins que Napoléon ...
Bref, quel est l'âge du capitaine déjà ?

Posté par
ThierryPoma
re : Ensemble vide 22-06-18 à 22:21

Bonsoir;

Voici un ancien fil auquel j'avais participé.



Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Inscription gratuite

Fiches en rapport

parmi 1675 fiches de maths

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !