 |
#26 - 05-05-2025 11:32:11
- aunryz
- Elite de Prise2Tete
- Enigmes résolues : 17
- Messages : 1133
- Lieu: Nicastro / Tronville
haqard dans n
On est d'accord (?) sur le fait qu'un évènement qui a une probabilité nulle n'est pas impossible.
Il reste à donner le dispositif concret pour "piocher un entier naturel au hasard dans N"
(@nodgim ta question/ ta réponse a-t-elle un rapport avec les concepts comme "presque sûr" et "presque jamais".
(Un événement se produit presque sûrement s'il a une probabilité de 1, et un événement avec probabilité nulle se produit presque jamais, mais cela ne signifie pas qu'il est impossible.)
___________ en mathématiques il n'y a pas d'action au sens propre il n'y a que des relations Raison pour laquelle la question du choix y est "embarrassante" Il n'y a pas de choix en mathématiques.* **
*Sauf erreur de ma part Spoiler : [Afficher le message] (on ne peut se permettre de confondre "choisir" avec la déclaration d'existence qui revient à désigner)
** Raison pour laquelle (nodgim***) tu as préféré "piocher" ?
___________________ *** Merci pour ta proposition qui a ... de l'horizon.
Lélio Lacaille - Du fagot des Nombreux
#27 - 05-05-2025 11:52:43
- nodgim
- Elite de Prise2Tete
- Enigmes résolues : 0
- Messages : 3828
Hasard dns N
@Aunryz :
Oui, un événement à proba nulle peut arriver. Cependant, en piochant plusieurs éléments, on a une meilleure idée du contenu. Et c'est ce contenu qui m'intéresse.
#28 - 05-05-2025 19:39:31
- gwen27
- Elite de Prise2Tete
- Enigmes résolues : 49
- Messages : 6,078E+3
hasard dzns n
nodgim a écrit:@ Gwen : " Tu espères encore raisonner avec un nombre fini de chiffres ? Alors tu n'as rien compris au problème "
Tout entier naturel s'exprime avec un nombre fini de chiffres. Mais ce nombre n'est pas limité. Voilà le paradoxe.
Je confirme. Ma partie décimale a de fortes chances d'avoir un nombre infini de chiffres. Mais c'est le cas des entiers. mais Si je continue à l'infini, une partie négligeable va s'arrêter.
Elle a aussi une chance infime d'avoir un nombre fini de chiffres ou 1 chiffre, et c'est le cas des entiers.
On ne peut pas piocher au hasard sans avoir une probabilité de 1 de piocher un nombre plus infini qu'un autre.
Mon modèle montre qu'on peut le choisir, mais pas l'exprimer, en tout cas, dans le cas extriqué de notre système de numération. mais ma boule s'arrête sur un nombre dont la partie décimale est un entier, sauf qu'il faut aller très loin pour en être sur, infiniment loin peut-être.
Un réel est juste un entier qui n'en finit pas.
#29 - 07-05-2025 23:27:27
- Migou
- Expert de Prise2Tete
- Enigmes résolues : 17
- Messages : 695
- Lieu: Ville 2/N près 2*i
hasard fans n
gwen a écrit:Un nombre infini de chiffres
@gwen, Pour moi c'est un non-sens. La demande initiale de nodgim est de sortir des nombres entiers.
Or ceux-ci sont par définition finis.
En prenant N une variable aléatoire qui sort des entiers équiprobables, on a :
- P( le nombre de décimales de N est fini ) = 1
- et pour tout M, p(N<M)=0
Après avoir retourné le problème dans tous les sens que j'ai pu, je crois que je vais conclure par : Impossible sans l'axiome du choix.
Nodgim, qu'en penses-tu ?
#30 - 08-05-2025 18:43:19
- nodgim
- Elite de Prise2Tete
- Enigmes résolues : 0
- Messages : 3828
hasard fans n
@ Migou: le choix de quoi ?
Pour l'instant, j'en reste que le problème proposé n'est pas cohérent : on ne peut pas piocher un "élément" comme dans un sac, car le contenu du sac n'est pas représentatif de N pour les raisons que j'ai avancées. Par ailleurs, pour l'entier infini, outre qu'il n'est pas dans N, il n'existe pas comme limite de N.
#31 - 08-05-2025 19:21:26
- scarta
- Elite de Prise2Tete
- Enigmes résolues : 49
- Messages : 1973
jasard dans n
Je suis d'accord avec Migou. Par exemple, considérons un entier n choisi aléatoirement. Pour le représenter (en base 10), je vais avoir besoin * du chiffre des unités, que je vais choisir entre 0 et 9 * du chiffre des dizaines, que je vais choisir entre 0 et 9 * du chiffre des centaines, que je vais choisir entre 0 et 9 * du chiffre des milliers, que je vais choisir entre 0 et 9 (je vous fais grace de la demi-douzaine de cas restants )
Bref, donc une infinité d'ensembles non-vides, dans lesquels il va falloir à chaque fois piocher un élément --> j'ai donc besoin d'une fonction de choix. Par exemple, pour n=42, j'ai besoin de la fonction f telle que f(1) = 2, f(2) = 4, f(n>2) = 0.
On cherche à tirer un nombre entier de façon aléatoire. Si un tel procédé existe, cela revient à dire qu'il existe une fonction de choix sur cette infinité d'ensembles.
#32 - 17-05-2025 00:24:55
- Spirou
- Professionnel de Prise2Tete
- Enigmes résolues : 49
- Messages : 497
Hasaard dans N
@scarta : Si je comprends bien, tu justifies que l'existence d'une fonction choisissant un entier au hasard impliquerait l'existence d'une fonction choix sur une infinité de copies de l'ensemble {0, 1,..., 9}?
Mais cette implication est tautologique, car une fonction choix existe sur ces ensembles : la fonction nulle.
En fait l'axiome du choix est surtout utile quand les ensembles considérés sont tous très différents les uns des autres.
Personne ne l'explique mieux que Bertrand Russel : "Pour choisir une chaussette plutôt que l'autre pour chaque paire d'une collection infinie, on a besoin de l'axiome du choix. Mais pour les chaussures, ce n'est pas la peine"
#33 - 19-05-2025 10:45:56
- nodgim
- Elite de Prise2Tete
- Enigmes résolues : 0
- Messages : 3828
hasatd dans n
Le problème reste que la question est plutôt fermée...
A la limite, on peut faire tourner un programme: une fonction ALEA fournit des chiffres de 0 et 9 jusqu'à ce qu'au k-ième celui ci soit différent de 0, et la machine nous sort alors k:
9 fois sur 10 : k = 1
9 fois sur 100 ; k = 2
et plus généralement :
9 fois sur 10^n : k = n
#34 - 19-05-2025 12:07:58
- scarta
- Elite de Prise2Tete
- Enigmes résolues : 49
- Messages : 1973
Hsard dans N
@nodgim : Oui ou plus simplement : je tire à pile ou face. Pile : j'arrête, face : je continue. Et je dis combien de lancers j'ai fait. Le problème de ces programmes, c'est qu'ils ne s'arrêtent pas.
Spirou a écrit:En fait l'axiome du choix est surtout utile quand les ensembles considérés sont tous très différents les uns des autres.
@spirou : c'est marrant, l'exemple que donne Russel est exactement l'inverse de ce que tu dis Rien ne ressemble plus à une paire de chaussettes qu'une autre paire de chaussettes (deux éléments dans un ensemble, physiquement distincts mais impossible à distinguer l'un de l'autre). Le problème que soulève l'axiome de choix, ce n'est pas qu'il n'y a pas de fonction, c'est surtout qu'il y en a une infinité, et qu'on ne peut en choisir aucune de façon formelle pour répondre à un problème donné. Dire "j'en choisis une parmi celles-ci", c'est recourir à l'axiome de choix. --> Pour des chaussures, le problème posé étant "choisir un élément d'une infinité de paires", je peux effectivement construire une fonction unique "je prends le pied droit", qui est bien défini : pas besoin d'un axiome.
Mais choisir un nombre dans N, c'est opter aléatoirement pour une fonction de choix plutôt que toutes les autres. Le problème est différent.
Pour illustrer un peu mieux : pour un entier donné, je sais tout à fait construire la fonction de choix correspondante. Elle est bien définie, et elle est unique. Exemple : f(1) = 2, f(2) = 4, f(n>2) = 0 --> fonction qui donne 42. En choisir une parmi celles disponibles, c'est une autre paire de chaussettes...
#35 - 19-05-2025 14:40:28
- Spirou
- Professionnel de Prise2Tete
- Enigmes résolues : 49
- Messages : 497
Hasard das N
scarta a écrit:@spirou : c'est marrant, l'exemple que donne Russel est exactement l'inverse de ce que tu dis big_smile
Oui je reconnais que ce que je dis n'est pas très cohérent avec l'exemple de Russel.
Je reste cependant un peu sceptique par rapport à ton utilisation de l'axiome du choix.
Il s'agit d'un axiome d'existence. Tout ce qu'il dit, c'est que pour une collection d'ensembles Xi, on peut, pour chacun d'entre eux, choisir un élément xi∈Xi. Mais nous n'avons pas accès à la fonction choix, et celle-ci ne permet pas de "choisir" des éléments de facon aléatoire.
Pour les chaussures, on peut effectivement choisir pour chaque paire la chaussure droite, donc pas d'axiome du choix nécessaire.
Pour les chiffres de 0 à 9, je dis que c'est la même chose. Pas besoin de fonction choix, il suffit de prendre à chaque fois 0.
Pour reprendre ton exemple, la fonction f(1) = 2, f(2) = 4, f(>2) = 0 peut être construire sans l'axiome du choix, car elle est explicite.
|
 |