Le topic des paradoxes

Rappel du dernier message de la page précédente :
ori
  • ori
  • Vintage Cool utilisateur
  • #120
  • Publié par
    ori
    le 25 Août 2006, 09:24
issu du "voyageur imprudent" de Barjavel:

je prends ma machine a remonter dans le temps et je vais tuer mon grand père avant qu'il ne mette au monde mon père.

Je ne nais donc jamais et je n'existe plus. Mais is je n'existe plus je ne peux pas aller tuer mon grand père..... donc j'existe etc etc etc etc....
Que celui qui n'a jamais dormi avec sa guitare ou sa basse me jette la premiere pierre...
YAPOUSSIE
ori a écrit :
issu du "voyageur imprudent" de Barjavel:

je prends ma machine a remonter dans le temps et je vais tuer mon grand père avant qu'il ne mette au monde mon père.

Je ne nais donc jamais et je n'existe plus. Mais is je n'existe plus je ne peux pas aller tuer mon grand père..... donc j'existe etc etc etc etc....


genre.....
Theres so many different worlds
So many different suns
And we have just one world
But we live in different ones ...
oliolo
  • Custom Cool utilisateur
DuncanIdaho a écrit :
wil78 a écrit :
Le barbier d'une ville ne rase que ceux qui ne se rasent pas eux mêmes. Doit il se raser?

Raté : c'est le paradoxe de Russel et il est résolu .

Je suis encore une fois arrivé avant toi!
a_n_g_u_s
Bonjour à tous,

Je sais pas si cela rentre dans la catégorie des paradoxes mais j'ai toujours trouvé ce qui va suivre étrange.(peut être qu'il y a une faille)

On pose X = 0,99999999 avec une infinité de 9 à la suite
donc 10 x X = 9,99999999 avec une infinité de 9 à la suite
donc 10 x X = 9 + 0,999999999 avec une infinité de 9 à la suite
soit 10 x X = 9 + X
d'ou 10 x X - X = 9 puis 9xX = 9
soit enfin X = 1
On a donc 0,999999999999999999 = 1.

a_n_g_u_s
!Let there be rock!

http://www.mistercouzin.net/
DuncanIdaho
oliolo a écrit :
Je suis encore une fois arrivé avant toi!

Damned it . Prochaine fois, je te bannis pour temporiser !
Les petits pains, ça fait du bien au ventre et les gros pains, ça fait du mal aux oreilles.
DuncanIdaho
a_n_g_u_s a écrit :
Je sais pas si cela rentre dans la catégorie des paradoxes mais j'ai toujours trouvé ce qui va suivre étrange.(peut être qu'il y a une faille)

On pose X = 0,99999999 avec une infinité de 9 à la suite
donc 10 x X = 9,99999999 avec une infinité de 9 à la suite
donc 10 x X = 9 + 0,999999999 avec une infinité de 9 à la suite
soit 10 x X = 9 + X
d'ou 10 x X - X = 9 puis 9xX = 9
soit enfin X = 1
On a donc 0,999999999999999999 = 1.

C'est rigolo .

Je cherchais à écrire ce nombre (0.99999...) pour réécrire l'équation correctement. J'ai pris le papier, le crayon, un rationnel que l'on connait bien : 1/3=0.333333...

Puis je me suis dit : en multipliant par trois 0.333333..., je dois retomber sur 0.99999.... Bah non : 1/3 * 3=1.

Bref, 0.9999.... n'appartient pas à l'ensemble Q des nombres rationnels ou alors il s'y cache bien. Un peu comme pi sauf que pi, à défaut de connaître sa valeur exacte, on connait son nom.

Moi, je parle pas aux nombres que je connais pas .

Edit : 0.9999... est la limite d'un truc. En fait, il y a une écriture rigoureuse de ce nombre : 0.99999... = lim 1-10^(-n), c'est-à-dire 1-0.000000...

Et cette limite est 1. Donc l'égalité est juste.
Les petits pains, ça fait du bien au ventre et les gros pains, ça fait du mal aux oreilles.
wil78
  • Custom Cool utilisateur
  • #126
  • Publié par
    wil78
    le
DuncanIdaho a écrit :
wil78 a écrit :
Bah, un paradoxe ne se résoud pas. Je préfère parler de propositions indécidables (je ne suis pas spécialiste en logique) du genre:

Le barbier d'une ville ne rase que ceux qui ne se rasent pas eux mêmes. Doit il se raser?

Raté : c'est le paradoxe de Russel et il est résolu .
Un paradoxe peut toujours être résolu, même si généralement il ne l'est pas au moment de sa formulation. Mérite-t-il alors de perdre le qualificatif de paradoxe ? Personnellement, et ça pourra te sembler rigolo, par respect pour le dit problème qui a servi à faire avancer les choses, je préfère lui laisser ce titre. Mais on peut évidemment dire qu'une fois résolu, ce n'est plus un paradoxe, ça se tient carrément bien entendu.


Bon je précise je ne suis pas logicien.
C'est effectivement le paradoxe de Russel, mais il n'est pas "résolu", ça n'a pas de sens de parler de résolution. En enonçant ce paradoxe, il a montré qu'il était problématique de parler d'ensemble de tous les ensembles.
En logique tout ce qu'on peut faire c'est éviter les paradoxes mais ils ne se résolvent pas. J'imagine que tu ne dis pas ça en l'air ça m'interesserait de connaître la source qui te dit qu'on résoud des paradoxes.
wil78
  • Custom Cool utilisateur
  • #127
  • Publié par
    wil78
    le
DuncanIdaho a écrit :
a_n_g_u_s a écrit :
Je sais pas si cela rentre dans la catégorie des paradoxes mais j'ai toujours trouvé ce qui va suivre étrange.(peut être qu'il y a une faille)

On pose X = 0,99999999 avec une infinité de 9 à la suite
donc 10 x X = 9,99999999 avec une infinité de 9 à la suite
donc 10 x X = 9 + 0,999999999 avec une infinité de 9 à la suite
soit 10 x X = 9 + X
d'ou 10 x X - X = 9 puis 9xX = 9
soit enfin X = 1
On a donc 0,999999999999999999 = 1.

C'est rigolo .

Je cherchais à écrire ce nombre (0.99999...) pour réécrire l'équation correctement. J'ai pris le papier, le crayon, un rationnel que l'on connait bien : 1/3=0.333333...

Puis je me suis dit : en multipliant par trois 0.333333..., je dois retomber sur 0.99999.... Bah non : 1/3 * 3=1.

Bref, 0.9999.... n'appartient pas à l'ensemble Q des nombres rationnels ou alors il s'y cache bien. Un peu comme pi sauf que pi, à défaut de connaître sa valeur exacte, on connait son nom.

Moi, je parle pas aux nombres que je connais pas .

Edit : 0.9999... est la limite d'un truc. En fait, il y a une écriture rigoureuse de ce nombre : 0.99999... = lim 1-10^(-n), c'est-à-dire 1-0.000000...

Et cette limite est 1. Donc l'égalité est juste.


Oui bien sûr 0,99... est exactement 1 donc il est même... entier(!). D'ailleurs ça se prouve très bien dès la seconde...
DuncanIdaho
wil78 a écrit :
Bon je précise je ne suis pas logicien.
C'est effectivement le paradoxe de Russel, mais il n'est pas "résolu", ça n'a pas de sens de parler de résolution. En enonçant ce paradoxe, il a montré qu'il était problématique de parler d'ensemble de tous les ensembles.
En logique tout ce qu'on peut faire c'est éviter les paradoxes mais ils ne se résolvent pas. J'imagine que tu ne dis pas ça en l'air ça m'interesserait de connaître la source qui te dit qu'on résoud des paradoxes.

Bah, ce paradoxe, j'ai failli le citer hier et je me suis dit que la résolution n'intéresserait personne car elle ne fait pas appel à une démonstration mathématiques. Cela dit, si tu as étudié un peu tout ça, tu sais peut-être que même les démonstrations mathématiques sont à prendre avec des pincettes car Gödel a sérieusement ébranlé nos convictions dans le domaine.

Ce paradoxe (barbier de Russel) met en évidence une faille dans notre système logique et notre conception des ensembles puisque l'on sait bien que le barbier existe. La solution de Russel, je te cite wikipedia qui propose une formulation claire, est :
Citation:
la théorie des types (de Russell lui-même) selon laquelle les ensembles sont de types hiérarchisés. Un ensemble ne peut contenir que des objets de types strictement inférieurs à lui-même, de sorte qu'on ne peut tout simplement plus écrire l'énoncé paradoxal (on ne peut plus écrire le prédicat d'auto-appartenance).

ou bien encore :
Citation:
La solution est proposée par Russell dans la théorie des types, à travers la résolution du paradoxe du barbier. Elle consiste à procéder à des distinctions de niveau dans le discours. Tout discours peut faire l’objet d’un méta-discours, mais qui doit en être soigneusement distingué.

L’énoncé : « le fer est un métal » traite d’un premier niveau d’objet et de sa validation. C’est à la chimie et à la physique d’alimenter ce type de proposition en donnant une définition précise de l’atome de fer et des caractéristiques des métaux (conductivité de l’électricité, masse atomique etc.).

L’énoncé : « la proposition ‘le fer est un métal’ est vraie’ » se situe à un second niveau, en forme de métalangage par rapport au premier.


Il existe d'autres solutions mais c'est celle que je préfère. Tu vas me dire que c'est frustrant qu'il n'existe pas une unique solution et qu'on ne peut pas vraiment dire que le paradoxe est résolu. Oui et non car la proposition de Russel résout effectivement le paradoxe en expliquant pourquoi l'énoncé est faux, et je ne vois pas en quoi on peut infirmer sa proposition.
Les petits pains, ça fait du bien au ventre et les gros pains, ça fait du mal aux oreilles.
wil78
  • Custom Cool utilisateur
  • #129
  • Publié par
    wil78
    le
DuncanIdaho a écrit :
wil78 a écrit :
Bon je précise je ne suis pas logicien.
C'est effectivement le paradoxe de Russel, mais il n'est pas "résolu", ça n'a pas de sens de parler de résolution. En enonçant ce paradoxe, il a montré qu'il était problématique de parler d'ensemble de tous les ensembles.
En logique tout ce qu'on peut faire c'est éviter les paradoxes mais ils ne se résolvent pas. J'imagine que tu ne dis pas ça en l'air ça m'interesserait de connaître la source qui te dit qu'on résoud des paradoxes.

Bah, ce paradoxe, j'ai failli le citer hier et je me suis dit que la résolution n'intéresserait personne car elle ne fait pas appel à une démonstration mathématiques. Cela dit, si tu as étudié un peu tout ça, tu sais peut-être que même les démonstrations mathématiques sont à prendre avec des pincettes car Gödel a sérieusement ébranlé nos convictions dans le domaine.

Ce paradoxe (barbier de Russel) met en évidence une faille dans notre système logique et notre conception des ensembles puisque l'on sait bien que le barbier existe. La solution de Russel, je te cite wikipedia qui propose une formulation claire, est :
Citation:
la théorie des types (de Russell lui-même) selon laquelle les ensembles sont de types hiérarchisés. Un ensemble ne peut contenir que des objets de types strictement inférieurs à lui-même, de sorte qu'on ne peut tout simplement plus écrire l'énoncé paradoxal (on ne peut plus écrire le prédicat d'auto-appartenance).

ou bien encore :
Citation:
La solution est proposée par Russell dans la théorie des types, à travers la résolution du paradoxe du barbier. Elle consiste à procéder à des distinctions de niveau dans le discours. Tout discours peut faire l’objet d’un méta-discours, mais qui doit en être soigneusement distingué.

L’énoncé : « le fer est un métal » traite d’un premier niveau d’objet et de sa validation. C’est à la chimie et à la physique d’alimenter ce type de proposition en donnant une définition précise de l’atome de fer et des caractéristiques des métaux (conductivité de l’électricité, masse atomique etc.).

L’énoncé : « la proposition ‘le fer est un métal’ est vraie’ » se situe à un second niveau, en forme de métalangage par rapport au premier.


Il existe d'autres solutions mais c'est celle que je préfère. Tu vas me dire que c'est frustrant qu'il n'existe pas une unique solution et qu'on ne peut pas vraiment dire que le paradoxe est résolu. Oui et non car la proposition de Russel résout effectivement le paradoxe en expliquant pourquoi l'énoncé est faux, et je ne vois pas en quoi on peut infirmer sa proposition.


Attention quand on parle de "solution", il s'agit en fait d'élargir le cadre pour éviter le paradoxe. Ici il introduit quelque chose de plus ( un ensemble ne peut contenir que des éléments "inférieur") pour s'en débarrasser.
Ce que je veux dire pour être clair, c'est que le paradoxe est la proposition indécidable avec un système d'axiomes choisi a priori, ensuite on peut toujours choisir de changer le premier système mais c'estune course sans fin.
wil78
  • Custom Cool utilisateur
  • #130
  • Publié par
    wil78
    le
Tiens puisque certains ont osé parler de maths: Une question "niveau 4ème", ça fait combien 0^0? (C'est archi classique mais compréhensible par beaucoup, ceux qui savent donnez pas la "réponse" de suite...)
DuncanIdaho
wil78 a écrit :
Attention quand on parle de "solution", il s'agit en fait d'élargir le cadre pour éviter le paradoxe. Ici il introduit quelque chose de plus ( un ensemble ne peut contenir que des éléments "inférieur") pour s'en débarrasser.
Ce que je veux dire pour être clair, c'est que le paradoxe est la proposition indécidable avec un système d'axiomes choisi a priori, ensuite on peut toujours choisir de changer le premier système mais c'estune course sans fin.

Je suis d'accord, au moment de la formulation du paradoxe, on ne peut pas le résoudre dans le système axiomatique actuel, il faut modifier la théorie des ensembles (ou plutôt la compléter, ce que fait Russel). Mais bon, ce n'est pas une course sans fin stérile qui tourne en rond, c'est une avancée. La plupart des paradoxes servent à mettre en évidence une faille dans notre système logique et à le faire évoluer.

Pour l'instant, il y a sans doute des gens qui travaillent en se basant sur la solution de Russel qui tient jusqu'ici. D'ailleurs, tout ce qu'on fait en science se base sur un système axiomatique qui "tient jusqu'ici". Moi, la solution de Russel me semble acceptable. Mais je comprends la distinction que tu fais .

Cela dit, pour résoudre ce paradoxe (c'est-à-dire trouver comment s'en débarasser), on ne semble pas vraiment avoir le choix : l'énoncé contient une incohérence et c'est donc que notre système axiomatique (au moment de l'énoncé) autorise cette incohérence et qu'il faut le corriger.

Une autre solution est de se débarasser de l'encombrant principe du tiers exclu, et c'est ce que fait la théorie des ensembles flous en introduisant des appartenances partielles aux ensembles (le barbier est à moitié dans chacun des deux ensembles). Mais dans ce cas précis, je n'aime pas trop cette solution (alors que je trouve qu'elle résout très bien le paradoxe du tas de sable).
Les petits pains, ça fait du bien au ventre et les gros pains, ça fait du mal aux oreilles.
Philou38
wil78 a écrit :
Tiens puisque certains ont osé parler de maths: Une question "niveau 4ème", ça fait combien 0^0? (C'est archi classique mais compréhensible par beaucoup, ceux qui savent donnez pas la "réponse" de suite...)


De mémoire, je dirais "BIIP".

De mémoire également , x.ln(x) tend vers 0 quand x tend vers 0+ et par continuité de exp(x) + un théorème qui va bien sur la continuité de (f o g)(x) à partir de celles de f(x) et g(x), ça semble confirmer le fameux "BIIP" (vu que x.ln(x) est prolongeable par continuité en 0).

Par contre, je sais pas si c'est niveau 4ème
Yngwie forever.
wil78
  • Custom Cool utilisateur
  • #133
  • Publié par
    wil78
    le
DuncanIdaho a écrit :
wil78 a écrit :
Attention quand on parle de "solution", il s'agit en fait d'élargir le cadre pour éviter le paradoxe. Ici il introduit quelque chose de plus ( un ensemble ne peut contenir que des éléments "inférieur") pour s'en débarrasser.
Ce que je veux dire pour être clair, c'est que le paradoxe est la proposition indécidable avec un système d'axiomes choisi a priori, ensuite on peut toujours choisir de changer le premier système mais c'estune course sans fin.

Je suis d'accord, au moment de la formulation du paradoxe, on ne peut pas le résoudre dans le système axiomatique actuel, il faut modifier la théorie des ensembles (ou plutôt la compléter, ce que fait Russel). Mais bon, ce n'est pas une course sans fin stérile qui tourne en rond, c'est une avancée. La plupart des paradoxes servent à mettre en évidence une faille dans notre système logique et à le faire évoluer.

Pour l'instant, il y a sans doute des gens qui travaillent en se basant sur la solution de Russel qui tient jusqu'ici. D'ailleurs, tout ce qu'on fait en science se base sur un système axiomatique qui "tient jusqu'ici". Moi, la solution de Russel me semble acceptable. Mais je comprends la distinction que tu fais .

Cela dit, pour résoudre ce paradoxe (c'est-à-dire trouver comment s'en débarasser), on ne semble pas vraiment avoir le choix : l'énoncé contient une incohérence et c'est donc que notre système axiomatique (au moment de l'énoncé) autorise cette incohérence et qu'il faut le corriger.

Une autre solution est de se débarasser de l'encombrant principe du tiers exclu, et c'est ce que fait la théorie des ensembles flous en introduisant des appartenances partielles aux ensembles (le barbier est à moitié dans chacun des deux ensembles). Mais dans ce cas précis, je n'aime pas trop cette solution (alors que je trouve qu'elle résout très bien le paradoxe du tas de sable).


Pour moi il est pas encombrant j'adore les démonstrations par l'absurde et d'ailleurs je refuse de voir un intérêt à le supprimer, je suis donc comme toi je n'aime pas cette solution.
C'est vrai c'est difficile d'aborder ce genre de problème en s'entendant tous sur les termes.
A l'heure où on parle de médaille Fields et tout, c'est impressionnant de voir qu'aujourd'hui, le concept de preuve est très délicat (il l'a toujours été d'ailleurs). Etablir un résultat, juste savoir si la preuve est bonne est loin d'être facile. Vous pourrez toujours utiliser cet argument en cours de maths. (Enfin moi si on me fait ça, je demande un exposé de 50 pages sur le problème pour les calmer).

PS: Toujours pas de réponse pour 0^0?
DuncanIdaho
Philou38 a écrit :
Par contre, je sais pas si c'est niveau 4ème

Pas sur non plus, on doit leur dire que ça fait "biiip" et puis c'est tout . Ou alors les programmes n'ont pas autant régressé qu'on le dit .
Les petits pains, ça fait du bien au ventre et les gros pains, ça fait du mal aux oreilles.
nabla
  • Special Total utilisateur
  • #135
  • Publié par
    nabla
    le
Ben si, c'est niveau 4eme... Suffit de réfléchir un peu...
0^0=0^a/0^a=0/0=1 ..............................
(je déconne, bien-sûr )...
Doll dagga buzz buzz ziggety zag!
Et je pese mes mots!

En ce moment sur backstage...