ERREUR, mathématique

ERREUR

  • Écrit par 
  • Bertrand SAINT-SERNIN
  •  • 4 867 mots
  •  • 2 médias

Dans le chapitre « L'erreur en mathématiques »  : […] L' idée de présenter les théories d'une manière axiomatique date des Grecs, et les Éléments d'Euclide ont constitué à cet égard un modèle pendant plus de deux millénaires. En fait, on s'est aperçu, au cours des siècles, que les figures jouaient un rôle équivoque dans certaines démonstrations, et on s'est efforcé de dissocier les représentations empiriques attachées aux notions de « point », de « […] Lire la suite

INFORMATIQUE ET VÉRITÉ MATHÉMATIQUE

  • Écrit par 
  • Jean-Paul DELAHAYE
  •  • 1 990 mots
  •  • 1 média

Dans le chapitre « Preuves probabilistes de primalité »  : […] La cryptographie a fréquemment besoin de grands nombres premiers (de cent chiffres décimaux et plus) et aucune méthode sûre ne permet aujourd'hui d'en produire dans un délai raisonnable. On utilise donc ce qu'on appelle des algorithmes probabilistes. Le test probabiliste de primalité de Fermat en fournit un exemple élémentaire : choisir un nombre entier a au hasard entre 2 et n –1 ; si a n —1 e […] Lire la suite