|
#26 - 26-02-2017 18:02:30
- Vasimolo
- Le pâtissier
- Enigmes résolues : 49
- Messages : 5,426E+3
Prroblème d'infini
nodgim a écrit:J'espère que tu comprends bien qu'entre les nombres décimaux et les nombres réels, il y a tout de même une différence. Et bien c'est de cette différence là qu'on parle.
Et entre les deux , y-a-t-il du monde
Vasimolo
PS : J'aime beaucoup ces histoires d'infinis mais c'est assez pointu car ça relève directement des axiomatiques et des logiques mathématiques : c'est un poil borderline sur un site d'énigmes .
#27 - 26-02-2017 18:59:27
- gwen27
- Elite de Prise2Tete
- Enigmes résolues : 49
- Messages : 5,967E+3
problème d'infuni
OK, on est donc dans énigmes mathématiques.
Il y a des forums bien plus adaptés d'autant que ça part d'une aide aux devoirs.
#28 - 26-02-2017 20:19:33
- caduk
- Professionnel de Prise2Tete
- Enigmes résolues : 45
- Messages : 398
problème d'unfini
c'est un poil borderline sur un site d'énigmes
La notion d'infinis apporte plein d'énoncés qui peuvent sembler paradoxaux, par exemple, ce sujet, mais aussi d'autres tel le théorème de Banach Tarski, le théorème de Riemann sur les séries semi-convergentes... Il y a bien sûr de nombreux autres exemples beaucoup plus simples... Mais les problèmes que cela apporte son justement propice à des énigmes de par leur caractère paradoxal.
#29 - 27-02-2017 11:03:32
- nodgim
- Elite de Prise2Tete
- Enigmes résolues : 0
- Messages : 3802
Problème d'infinii
Profitons de ce sujet pour poser une question.
Soit un segment de 1 mètre. A un 1er passage, je marque les décimètres. A un second passage je marque les centimètres. A un k ième passage je marque les 1/10^k mètres.
Si on suppose cette opération finie après une infinité de passages, aurais je marqué : -Les nombres décimaux ? -Les nombres réels ?
#30 - 27-02-2017 14:23:18
- Ebichu
- Expert de Prise2Tete
- Enigmes résolues : 49
- Messages : 888
problème d'infino
Vasimolo, tel un spécialiste des coniques, tu manies l'hyperbole : il n'y a pas besoin de l'hypothèse du continu ici. Seules des considérations élémentaires sont nécessaires : * la définition d'un ensemble dénombrable, ce qui n'utilise que la notion de bijection. * le théorème qui dit qu'une réunion d'ensembles dénombrables est dénombrable, théorème classique dont la démonstration est simple.
Il ne me paraît pas choquant de proposer une énigme qui demande ce prérequis. Le contexte théorique nécessaire est vieux maintenant d'un siècle et demi, et si l'on s'interdit les mathématiques aussi "récentes", il va falloir se débarrasser de beaucoup de notions intéressantes. Par ailleurs, ça ressemble bien plus à une énigme qu'à un exercice de cours : la difficulté est plus dans l'astuce qu'il faut voir que dans les notions à maîtriser. Bref, je trouve que cette énigme a sa place sur ce forum.
#31 - 27-02-2017 17:37:46
- Vasimolo
- Le pâtissier
- Enigmes résolues : 49
- Messages : 5,426E+3
Problème d'infin
@Ebichu : mon message était essentiellement adressé à Nodgim qui essaie de résoudre des problèmes de cardinaux avec des notions d'infinis qui relève de la logique de tous les jours . Le dernier exercice qu'il propose est assez significatif , que signifie la phrase : "si on suppose cette opération finie après une infinité de passages, aurais je marqué : les nombres décimaux , les nombres réels ?". S'il s'agit de donner les limites des suites décimales , on obtient bien les réels mais si on considère l'ensemble des décimaux avec 1 , 2 , 3 , ... chiffres après la virgule on n'obtient rien d'autre que les décimaux : la question telle qu'elle est posée n'a pas de sens mathématique et pas de réponse .
Il est difficile de juger la difficulté d'utilisation d'une notion , celle de dénombrabilité n'est certainement pas d'une évidence totale et elle comporte de nombreux pièges qu'il faut savoir éviter : c'est pour cette raison que j'estimais le problème "borderline" .
Sinon je préfère vraiment ça à la géométrie
Il ne s'agit d'interdire des notions trop récentes ou trop anciennes mais de rester dans un cadre pouvant intéresser un public pas forcément "expert" .
Vasimolo
#32 - 27-02-2017 18:31:19
- nodgim
- Elite de Prise2Tete
- Enigmes résolues : 0
- Messages : 3802
Prbolème d'infini
nodgim a écrit:Profitons de ce sujet pour poser une question.
Soit un segment de 1 mètre. A un 1er passage, je marque les décimètres. A un second passage je marque les centimètres. A un k ième passage je marque les 1/10^k mètres.
Si on suppose cette opération finie après une infinité de passages, aurais je marqué : -Les nombres décimaux ? -Les nombres réels ?
Bon, Vasimolo a plus ou moins répondu.
La "fin" de l'opération, qui est une pure vue de l'esprit, est bien le remplissage du segment par les nombres réels. Ceci mérite une précision. Quand on fait une marque, on peut lui associer un nombre décimal : 0,315 est la marque créée après le 3ème passage. Au 4ème passage, la marque correspond à 0,3150, au 5ème passage 0,31500, etc...Les marques correspondent donc bien à des nombres décimaux. Ce qui est remarquable, c'est qu'en analysant pas à pas les différents passages, on a toujours des nombres décimaux, avec certes de plus en plus de chiffres, mais jamais avec une infinité de chiffres. Pour imaginer de tels nombres, on est obligé de faire un saut imaginaire dans l'infini. Il n'y a pas de transition entre le fini qui croît indéfiniment et l'infini.
Je trouve, avec du recul, que c'est un abus de langage, quand on aborde les notions de limite au Lycée, de dire " x tend vers l'infini". x est une variable donnée, à laquelle, pour donner du sens à la fonction associée, on doit toujours lui donner une valeur. x peut prendre des valeurs aussi grandes qu'on veut, mais ne peut en aucun cas approcher l'infini. C'est comme si on confondait une voie ferrée de longueur infinie (et une origine) et les traverses qui la composent. Aucune traverse ne peut approcher l'infini, seule la position par rapport à l'origine à une signification.
#33 - 27-02-2017 19:47:14
- caduk
- Professionnel de Prise2Tete
- Enigmes résolues : 45
- Messages : 398
Problème d'inffini
Je ne suis pas tout à fait d'accord avec ta réponse nodgim. Pour moi, l'ensemble des segments marqués est la réunion de n=0 à +oo des ensemble de segments tracés à la n-ième étape. Un nombre est donc tracé s'il appartient à l'un de ces ensembles. Or si l'on prend un nombre irrationnel, il n'appartient à aucun de ses ensembles, donc n'appartient pas à l'union, donc ne sera jamais tracé. L'ensemble est donc celui des décimaux. D'ailleurs, comme nous le rappelait Ebichu, une union dénombrable d'ensembles dénombrable est dénombrable, impossible ici donc d'obtenir tout les réels.
En revanche, l'aspect du segment sera celui d'un segment totalement et continument coloré, car D est dense dans R. Donc pour tout irrationel, on pourra trouver un segment tracé aussi proche que désiré.
#34 - 27-02-2017 20:41:48
- Vasimolo
- Le pâtissier
- Enigmes résolues : 49
- Messages : 5,426E+3
#35 - 28-02-2017 09:28:25
- nodgim
- Elite de Prise2Tete
- Enigmes résolues : 0
- Messages : 3802
problème d'infoni
Vasimolo a raison, faute d'axiomes au départ....
Ce que je peux en dire, c'est que la construction des décimaux est infinie: on fabrique infiniment du fini. L'infini (le nombre réel) n'est pas la limite (à l'infini) des décimaux qui comporteraient de plus en plus de chiffres. Aussi, la fin du marquage ne peut être envisagée qu'avec des réels, que cela soit faisable ou non, dénombrable ou pas.
#36 - 28-02-2017 11:32:31
- caduk
- Professionnel de Prise2Tete
- Enigmes résolues : 45
- Messages : 398
Problème d'infin
Je vois bien que le problème posé n'est pas complet. Néanmoins, les mathématiciens ont souvent du s'attaquer à des problèmes de ce genre, posé de manière physique, et ont dû le poser mathématiquement avant de le résoudre.
Dans la grosse majorité des cas, le modèle utilisé est celui que j'ai présenté, à savoir que le total des traits dessinés est l'union des traits dessinés à chaque étape. On voit par exemple souvent ce genre de formulation en probabilités.
la fin du marquage ne peut être envisagée qu'avec des réels
Ici, tu sembles dire que quelque soit l'interprétation du problème, on trouve les réels, ce avec quoi je n'était pas d'accord puisque le modèle généralement utilisé en mathématiques (et qui donne des résultats parfaitement cohérent "physiquement parlant") ne donne pas ce résultat.
Tu sembles considérer que quand on regarde le comportement à l'infini, on doit inclure la limite, si elle existe. Quand on étudie une fonction, on peut étudier le comportement asymptotique et dire "cette fonction admet une limite l..." en revanche, on n'écrit quasiment jamais f(+oo) = l. Ici, dans ma formalisation, on peut étudier le comportement asymptotique et dire que comme D est dense dans R, les traits se rapprochent de tout réel. En revanche, cette limite n'est jamais atteinte... (A moins d'avoir précisément dit que l'on incluait la limite dans le résultat, ce qui est très rare...).
#37 - 28-02-2017 13:17:06
- nodgim
- Elite de Prise2Tete
- Enigmes résolues : 0
- Messages : 3802
oroblème d'infini
Entièrement d'accord avec toi, mais si tu n'atteins pas la limite, alors tu ne finis jamais le marquage. Or la question supposait précisément le marquage arrivé au bout. Cela dit, il faut le répéter, c'est une vue de l'esprit. Car on passe d'un algorithme bien propre (les passages successifs) à un truc plutôt improbable de saut direct à l'achèvement. On perd forcément des propriétés en route.
#38 - 28-02-2017 17:36:33
- Vasimolo
- Le pâtissier
- Enigmes résolues : 49
- Messages : 5,426E+3
Problèem d'infini
Après réflexion il semble bien que l'approche de Caduk est la plus naturelle , en précisant qu'on ne finira jamais la graduation et qu'elle continuera indéfiniment . On ne construit que des nombres décimaux donc toutes les graduations sont contenues dans l'ensemble des décimaux et le problème est clos . Si on veut quand même voir ce qui se passe à l'infini , on peut remarquer qu'on construit des ensembles de plus en plus grands avec 1 , 2 , 3 , ... chiffres après la virgule , la limite "naturelle" de ces ensembles est leur réunion . On peut tout de même se placer dans un cadre topologique ( métrique ) et dire que le réel [latex]x[/latex] est atteint par la somme dénombrable : [latex]\displaystyle{x=\sum_{n=0}^\infty a_n10^{-n}}[/latex] ( il y a vraiment égalité ) mais ce cadre est moins naturel .
Vasimolo
#39 - 28-02-2017 18:21:58
- nodgim
- Elite de Prise2Tete
- Enigmes résolues : 0
- Messages : 3802
Probèlme d'infini
Depuis tout à l'heure, j'ai évolué et le " saut à l'infini " me semble saugrenu, il ne correspond pas à l'algorithme proposé. Donc je suis maintenant partagé entre un énoncé pas viable et la réponse de Caduk. Enoncé pas viable parce que le procédé est par nature infini. Mais si on regarde le résultat final, c'est bien tous les décimaux qui apparaissent.
#40 - 01-03-2017 08:11:24
- nodgim
- Elite de Prise2Tete
- Enigmes résolues : 0
- Messages : 3802
Problèm ed'infini
Je résume ici les propriétés de cette opération de marquage.
N'hésitez pas à compléter ou corriger.
Sur l'opération marquage proprement dite : 1) Les marques sont faites l'une après l'autre, on peut les numéroter.
2) A la fin d'un passage, on peut en recommencer un autre.
3) Quand on a commencé un passage (coté 0 du segment), on peut le finir (coté 1 du segment).
4) D'après 2) et 3) Le nombre de passages est infini.
5) D'après 1) 2) 3) 4), les marques peuvent mises en bijection avec N ( le 0 est ici inutile)
Sur le résultat de l'opération marquage:
6) Comme les marques sont en quantité infinie, la distance entre 2 marques voisines est 1/ inf = 0
7) Toute marque correspond à un nombre décimal, le cardinal des chiffres de ce nombre est égal à l'ordinal du passage qui l'a créé.
8) Il existe une différence non nulle entre 2 nombres décimaux.
9) On ne peut pas définir la marque qui se trouve immédiatement après une marque donnée, car on peut insérer une infinité de marques entre 2 marques.
10) Une fin à l'opération marquage suppose qu'on doit pouvoir repérer toutes les marques de 0 à 1 dans l'ordre.
11) les points 9) et 10) étant incompatibles, l'opération marquage n'a pas de fin.
#41 - 01-03-2017 09:41:54
- nodgim
- Elite de Prise2Tete
- Enigmes résolues : 0
- Messages : 3802
Poblème d'infini
Le point 11) est à revoir.....
#42 - 01-03-2017 11:35:03
- caduk
- Professionnel de Prise2Tete
- Enigmes résolues : 45
- Messages : 398
problème s'infini
L'opération n'a pas de fin surtout parce qu'il y a un nombre infini d'étapes...
#43 - 01-03-2017 14:58:49
- scarta
- Elite de Prise2Tete
- Enigmes résolues : 49
- Messages : 1960
Problème d'ifini
Très intéressant ce topic
Pour en revenir au problème initial avec les cercles: supposons que ça soit dénombrable. Soit R un réel entre 0 et 1, qui ne soit pas sur un des cercles déjà tracés (mais dedans pourquoi pas). On peut trouver epsilon suffisamment petit pour tracer un infini avec pour centre d'un des cercles le point d'abscisse R et d'ordonnée 0. Par conséquent, chaque valeur de R donne un infini, il y a donc une infinité indénombrable de constructions (sauf pour une infinité dénombrable de points qui sont déjà sur un cercle, d'après notre hypothèse, mais bon ça fait toujours un indénombrable). D'où absurdité.
Il y a donc un nombre indénombrable de cercles.
#44 - 01-03-2017 16:28:56
- caduk
- Professionnel de Prise2Tete
- Enigmes résolues : 45
- Messages : 398
Probllème d'infini
Non, ce n'est pas parce qu'à chaque étape tu trouves un réel que tu vas pouvoir en trouver un nombre indénombrable... et le fait que ce soit des réels ne changent rien. Effectivement, tu vas pouvoir répéter ton opération un nombre infini de fois, mais ça prouve juste que tu peux construire une infinité de cercles (mais qui peut être dénombrable) D'ailleurs, on peut énumérer tes étapes, ce qui fait qu'elles sont en nombre dénombrable... La démo donnée par Ebichu est correcte sur les "infinis".
#45 - 01-03-2017 17:11:41
- scarta
- Elite de Prise2Tete
- Enigmes résolues : 49
- Messages : 1960
Prooblème d'infini
caduk a écrit:et le fait que ce soit des réels ne changent rien
C'est justement ça qui change tout. Ma démo montre qu'il y a une bijection entre [0,1] et le nombre de cercles traçables. Si pour toi ça ne suffit pas ...
La règle de base sur les ensembles infinis dénombrables vs indénombrables: - tout entier donne un élément unique, et tout élément correspond à un entier ==> c'est dénombrable - tout réel donne un élément unique et tout élément correspond à un réel ==> c'est indénombrable
#46 - 01-03-2017 17:19:10
- caduk
- Professionnel de Prise2Tete
- Enigmes résolues : 45
- Messages : 398
prpblème d'infini
Non tu montres qu'à chaque fois, tu peux trouver un réel entre 0 et 1 et lui associer un cercle, mais tu ne trouves pas un cercle pour chaque réel entre 0 et 1 (seulement pour ceux que tu as trouvé...)
#47 - 01-03-2017 17:28:27
- scarta
- Elite de Prise2Tete
- Enigmes résolues : 49
- Messages : 1960
Problèm ed'infini
Bon, je te laisse tout relire... Je trouve effectivement un cercle pour chaque valeur entre 0 et 1, sauf dans certains cas, qui par hypothèse sont dénombrables. Malgré cela, le résultat reste indénombrable, d'où absurdité de l'hypothèse.
Je te la fais plus simple (en fait, je sais pas pourquoi j'ai fait aussi compliqué). Soit un réel R. On considère sur le plan un point d'abscisse R et d'ordonnée quelconque, pour lequel aucun cercle ne passe. On peut trouver epsilon aussi petit que nécessaire pour tracer une construction à cette endroit avec un rayon epsilon.
Conclusion: il y a au moins autant de constructions que de réels.
#48 - 01-03-2017 17:46:23
- Ebichu
- Expert de Prise2Tete
- Enigmes résolues : 49
- Messages : 888
Problème d'nifini
On peut trouver epsilon aussi petit que nécessaire pour tracer une construction à cette endroit avec un rayon epsilon.
Non, pas forcément. Il y a une infinité dénombrables d'infinis déjà tracés, ce qui fait qu'il est possible que cet ensemble d'infinis empêche la construction à cet endroit.
Dans le même genre, si tu considères la droite réelle, et si tu coches tous les points rationnels sur la droite, alors tu pourras certes trouver un point qui n'est pas encore coché (un irrationnel), mais tu ne pourras trouver aucun epsilon >0 qui te permette de tracer un segment vierge de largeur epsilon autour de ce point irrationnel.
#49 - 01-03-2017 18:08:39
- scarta
- Elite de Prise2Tete
- Enigmes résolues : 49
- Messages : 1960
ptoblème d'infini
Ok, mais à la fois sur tout l'axe des ordonnées et sur tout l'axe des abscisses ? D'où la première démo, qui est plus juste, je m'en rends bien compte: si tu retires une infinité dénombrables de cas qui ne marchent pas à une infinité indénombrable, il te reste une infinité indénombrable.
#50 - 01-03-2017 18:41:45
- Ebichu
- Expert de Prise2Tete
- Enigmes résolues : 49
- Messages : 888
Problème d'infni
Ok, mais à la fois sur tout l'axe des ordonnées et sur tout l'axe des abscisses ?
Pourquoi pas ? Q², c'est-à-dire l'ensemble des points de coordonnées (x;y) où x et y sont des rationnels est dense dans le plan. On pourrait tout à fait imaginer la même chose avec des infinis.
si tu retires une infinité dénombrables de cas qui ne marchent pas à une infinité indénombrable, il te reste une infinité indénombrable.
Mais l'infinité indénombrable de cas dont tu parles ne sont pas compatibles entre eux : il y a certains des infinis que tu imagines qui se chevauchent.
Mots clés des moteurs de recherche
|
|