IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Algorithmes et structures de données Discussion :

Déterminer s'il s'agit d'un nombre univers


Sujet :

Algorithmes et structures de données

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre confirmé
    Homme Profil pro
    Étudiant
    Inscrit en
    Septembre 2014
    Messages
    54
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 29
    Localisation : France, Pas de Calais (Nord Pas de Calais)

    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : Septembre 2014
    Messages : 54
    Par défaut Déterminer s'il s'agit d'un nombre univers
    bonjour

    j'ai une question qui me trotte dans la tête depuis un certain temps maintenant :
    est-ce qu'il existe un algorithme capable de vérifier si un nombre est bien un nombre univers ou pas ?

    d'avance !

  2. #2
    Rédacteur/Modérateur

    Avatar de yahiko
    Homme Profil pro
    Développeur
    Inscrit en
    Juillet 2013
    Messages
    1 424
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Alpes Maritimes (Provence Alpes Côte d'Azur)

    Informations professionnelles :
    Activité : Développeur

    Informations forums :
    Inscription : Juillet 2013
    Messages : 1 424
    Billets dans le blog
    43
    Par défaut
    Si tu trouves l'algo, tu devrais certainement remporter la médaille fields.
    Tutoriels et FAQ TypeScript

  3. #3
    Rédacteur/Modérateur

    Homme Profil pro
    Ingénieur qualité méthodes
    Inscrit en
    Décembre 2013
    Messages
    4 227
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations professionnelles :
    Activité : Ingénieur qualité méthodes
    Secteur : Conseil

    Informations forums :
    Inscription : Décembre 2013
    Messages : 4 227
    Par défaut
    Imaginons que cet algorithme existe.
    Dans ce cas, vérifions si racine(2) est un nombre univers ou pas.... et mettons à jour Wikipédia et tous les sites qui disent que personne ne sait si racine(2) est un nombre univers ou non.

  4. #4
    Modérateur
    Avatar de Obsidian
    Homme Profil pro
    Chercheur d'emploi
    Inscrit en
    Septembre 2007
    Messages
    7 487
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 49
    Localisation : France, Essonne (Île de France)

    Informations professionnelles :
    Activité : Chercheur d'emploi
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Septembre 2007
    Messages : 7 487
    Par défaut
    Si je ne dis pas de bêtise, un nombre univers est un nombre qui contient tous les nombres de longueur finie (ou plus précisément n'importe quelle suite finie de chiffres), du style :

    0,12345678910111213141516…

    Comme il y a une infinité de nombre finis, il est impossible de savoir si un nombre, rédigé comme ci-dessus, est un nombre univers pour la bonne raison que sa longueur sera infinie et que tu ne pourras jamais le lire en entier pour pouvoir trancher. Par contre, si on te donne un nombre de longueur finie, aussi grande soit-elle, tu peux immédiatement en conclure que ce n'est pas un nombre univers.

    Après, si le nombre en question est en fait une formule algébrique, c'est une autre histoire.

  5. #5
    Expert confirmé Avatar de Flodelarab
    Homme Profil pro
    Inscrit en
    Septembre 2005
    Messages
    5 293
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Charente (Poitou Charente)

    Informations forums :
    Inscription : Septembre 2005
    Messages : 5 293
    Par défaut
    Bonjour,

    pour la bonne raison que sa longueur sera infinie et que tu ne pourras jamais le lire en entier
    Cette réflexion est fausse.
    Voici un nombre: 987/999=0.987987987987987987987987...
    Son écriture est infinie. Mais je peux te donner toutes ces décimales et te prouver que ce n'est pas un nombre univers.
    On ne peut pas exclure la possibilité théorique de trouver un nombre univers dont on serait capable de définir chaque décimale et prouver qu'il est capable, dans sa mantisse, de contenir n'importe quel nombre entier.

  6. #6
    Membre confirmé
    Homme Profil pro
    Ingénieur de Recherche
    Inscrit en
    Février 2015
    Messages
    22
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Paris (Île de France)

    Informations professionnelles :
    Activité : Ingénieur de Recherche

    Informations forums :
    Inscription : Février 2015
    Messages : 22
    Par défaut
    On ne peut pas exclure la possibilité théorique de trouver un nombre univers dont on serait capable de définir chaque décimale et prouver qu'il est capable, dans sa mantisse, de contenir n'importe quel nombre entier.
    Hum... Ca ferait quand même une boucle infinie, non ? Parce que si on doit tester tous les entiers ça en fait un paquet quand même. Après il me semble que si on veut montrer qu'un nombre est un nombre univers il faut être capable de définir chaque décimale sinon même mathématiquement on va avoir du mal...

  7. #7
    Modérateur
    Avatar de Obsidian
    Homme Profil pro
    Chercheur d'emploi
    Inscrit en
    Septembre 2007
    Messages
    7 487
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 49
    Localisation : France, Essonne (Île de France)

    Informations professionnelles :
    Activité : Chercheur d'emploi
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Septembre 2007
    Messages : 7 487
    Par défaut
    Citation Envoyé par Flodelarab Voir le message
    Cette réflexion est fausse.
    Voici un nombre: 987/999=0.987987987987987987987987...
    Son écriture est infinie. Mais je peux te donner toutes ces décimales et te prouver que ce n'est pas un nombre univers.
    C'est ce que j'expliquais au-dessus : si on te donne le nombre sous forme de fraction, tu peux tout de suite en tirer les bonnes conclusions, mais si je te passes « 0.987987987987987987987987... », tu ne pourras être sûr que c'est vraiment la valeur correspondant à la fraction en question qu'à partir du moment où tu l'auras lu en entier, ce qui n'est pas possible avec un nombre à la longueur infinie.

  8. #8
    Expert confirmé Avatar de Flodelarab
    Homme Profil pro
    Inscrit en
    Septembre 2005
    Messages
    5 293
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Charente (Poitou Charente)

    Informations forums :
    Inscription : Septembre 2005
    Messages : 5 293
    Par défaut
    En substance, vous dites tous les deux la même chose, et c'est faux! N'ayez pas peur de l'infini. Ce n'est pas parce que quelque chose est infinie qu'on ne peut rien prouver.

    Je n'ai pas besoin de calculer tous les 1/x pour x de plus en plus grand, pour savoir que le résultat tend vers 0. Et pourtant, il y a une infinité de valeurs que vous voudriez calculer.

    Je n'ai pas besoin de couper un gâteau en 2, puis en 2, puis en 2, à l'infini, pour savoir que la somme des miettes tend vers 1 gâteau. Pourtant la découpe que vous voudriez réaliser est infinie.

    Un homme (comment s'appelle-t-il ? ) a passé sa vie a cherché une fonction continue partout et dérivable nulle-part. Et il a fini par la trouver.
    Donc courage: cherchez ce nombre univers.

Discussions similaires

  1. Réponses: 0
    Dernier message: 10/09/2009, 19h26
  2. Comment déterminer si un .class est un nombre ?
    Par kisame dans le forum Langage
    Réponses: 9
    Dernier message: 10/04/2006, 14h14
  3. Déterminer le nombre de lignes d'un fichier [.txt]
    Par Metallic-84s dans le forum Langage
    Réponses: 2
    Dernier message: 14/03/2006, 09h34
  4. Réponses: 1
    Dernier message: 09/03/2006, 17h55
  5. Déterminer si un nombre est premier
    Par Fandefruit dans le forum Langage
    Réponses: 7
    Dernier message: 30/12/2005, 10h52

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo