Inscription / Connexion Nouveau Sujet
Forum Expresso
Partager :

Paradoxe de Russel (1902)

Posté par
toureissa
13-06-18 à 18:42

Bonjour,  

Je n'ai pas compris  pourquoi  un ensemble  peut être  ou non éléments de lui-même.

Voici le paradoxe  du mathématicien  anglais  Russel .

" Un ensemble  peut être  ou non élément de lui-même . Supposons  que l'on définir l'ensemble  E de tous les ensembles  qui n'est sont pas éléments d'eux-mêmes.  
Cet ensemble  E est-il élément  de lui-même ?

Si E \in E, il ne satisfait  pas à  la définition,  donc E \notin E.

Si E \notin E , il satisfait à la  définition  , donc E \in E.

Posté par
Glapion Moderateur
re : Paradoxe de Russel (1902) 13-06-18 à 18:54

Je crois que c'est pour ça qu'un ensemble ne peut pas être un élément de lui-même.

voir :
qui dit que :
En théorie des ensembles usuelle : l'axiome d'extensionnalité précise que chaque ensemble est caractérisé par les éléments qui lui appartiennent ; l'axiome de fondation énonce que la relation d'appartenance est bien fondée, ce qui interdit notamment qu'un ensemble puisse être élément de lui-même (antiréflexivité) ; l'appartenance n'est pas transitive, contrairement à la relation d'inclusion.

Posté par
Glapion Moderateur
re : Paradoxe de Russel (1902) 13-06-18 à 18:58

Complément : J'ai bien retrouvé dans la littérature que L'axiome de fondation que L.Schwartz appelle, dans "Analyse I", axiome de fondement ou de régularité interdit qu'un ensemble s'appartienne à lui-même.

Posté par
toureissa
re : Paradoxe de Russel (1902) 14-06-18 à 19:17

Bonjour,

J'ai compris ce que vous dite.

Peut-on conclure dans le paradoxe que E n'existe pas ou E n'est pas un ensemble?

Posté par
Glapion Moderateur
re : Paradoxe de Russel (1902) 14-06-18 à 22:55

E n'est pas un ensemble

Posté par
toureissa
re : Paradoxe de Russel (1902) 14-06-18 à 23:57

J'ai compris c'est pour dire que n'importe qu'elle collection d'objets n'est pas forcément un ensemble.

Est-ce que les objets mêmes dans E existent ?

Posté par
Glapion Moderateur
re : Paradoxe de Russel (1902) 15-06-18 à 00:53

si E n'est pas un ensemble, non.

Posté par
toureissa
re : Paradoxe de Russel (1902) 15-06-18 à 00:59

Ah oui. Donc il n'y a pas un ensemble qui n'est pas élément de lui-même.

Posté par
Glapion Moderateur
re : Paradoxe de Russel (1902) 15-06-18 à 12:50

Exemples concrets de paradoxe quand on essaye :

Caton le crêtois dit "tous les crêtois sont des menteurs", c'est vrai ou pas à votre avis ?

On considère des dictionnaires spéciaux qui listent des titres de livres.
Parmi ces dictionnaires on rassemble tous ceux qui ne se citent pas eux-même et on cherche à écrire un dictionnaire qui les liste. A votre avis, ce dictionnaire doit-il se citer lui-même ou pas ?

Posté par
verdurin
re : Paradoxe de Russel (1902) 15-06-18 à 17:36

Citation :
Caton le crétois dit "tous les crétois sont des menteurs", c'est vrai ou pas à votre avis ?

À mon avis, c'est faux. Et le contraire de « tous les crétois sont des menteurs » est « il y a au moins un crétois qui n'est pas menteur ».

Je me souvient de m'être accroché avec mon prof de philo sur ce thème. Il faut dire que l'on venait d'étudier les quantificateurs en math.

Posté par
Glapion Moderateur
re : Paradoxe de Russel (1902) 15-06-18 à 17:58

c'est surtout indécidable.
Si c'est un menteur, alors "tous les crétois sont des menteurs" est faux et il n'est donc pas menteur puisqu'il est crétois, ce qui est contradictoire.
Si ce n'est pas un menteur alors il a dit vrai et donc c'est un menteur puisqu'il est crétois et c'est contradictoire aussi.

Posté par
Yzz
re : Paradoxe de Russel (1902) 15-06-18 à 18:24

Salut,

Je ne vois pas bien en quoi ça pose problème...
Si Caton le crétois ment, alors sa phrase : "tous les crêtois sont des menteurs" est fausse, ce qui signifie qu'il existe des crétois non-menteurs. Je n'y vois pas de contradiction...

Posté par
verdurin
re : Paradoxe de Russel (1902) 15-06-18 à 18:37

Je dirais que le problème de Glapion est de comprendre que :
\lnot (\forall x \ P )\neq \forall x\ \lnot P

Posté par
Glapion Moderateur
re : Paradoxe de Russel (1902) 15-06-18 à 18:54

oui c'est vrai, vous avez raison.

Posté par
toureissa
re : Paradoxe de Russel (1902) 16-06-18 à 10:48

Oui ,  je comprend. C'est comme cet exemple : " Un homme disait qu'il était en train de mentir . ce que l'homme disait est-il vrai ou faux?"

Si c'est vrai , alors il était en train de mentir , donc c'est faux.
Si c'est faux, il n'était pas en train de mentir, donc c'est vrai.

Avec l'ensemble E, je n'ai toujours pas compris pourquoi E n'existent pas , car E est définit comme un sous-ensemble de l'ensemble des ensembles , c'est-à-dire l'ensemble des ensembles qui vérifient une proposition. Donc même si cette proposition est fausse. On trouve que E est le vide.

Si cette proposition est fausse « il n'y a pas un ensemble qui n'est pas élément de lui-même », donc  E qui est le vide est élément de lui-même.

Ainsi nous pouvons dire qu'un ensemble peut être ou non  élément de lui-même ? Ou dire que E n'existe même pas ?

Posté par
toureissa
re : Paradoxe de Russel (1902) 16-06-18 à 10:52

Excuse où dire que E n'est pas un ensemble ?

Posté par
Camélia Correcteur
re : Paradoxe de Russel (1902) 16-06-18 à 15:11

Bonjour

TOUS les ensembles ne forment pas un ensemble. C'est presque une convention, puisque son existence mènerait à des contradictions. Un ensemble ne peut pas être un élément de lui-même. Même remarques, l'admettre rend toute la théorie contradictoire.

Posté par
toureissa
re : Paradoxe de Russel (1902) 16-06-18 à 22:26

J'ai compris maintenant, le but même de la théorie des ensembles c'est d'étudier les propriétés  qui  ne risque pas de conduire a  des contradictions.

Posté par
toureissa
re : Paradoxe de Russel (1902) 16-06-18 à 23:17

Merci à vous tous !



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

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 !