Passer au contenu principal

Mathématiques (thésaurus)

Choisissez le vocabulaire dans lequel chercher

Concept information

nombre > arithmétique élémentaire > opération > factorisation > méthode par divisions successives
algèbre > algèbre élémentaire > opération > factorisation > méthode par divisions successives

Terme préférentiel

méthode par divisions successives  

Définition

  • En arithmétique, la méthode par divisions successives est la méthode la plus simple et la plus ancienne pour déterminer si un nombre entier naturel est premier (test de primalité) ou s'il est composé, pour en trouver la décomposition en produit de facteurs premiers. Cette méthode est utilisable en algorithmique. Très pratique pour tester de petits nombres, elle est peu efficace pour de grands nombres du fait de sa mauvaise complexité.
    (Wikipedia, L'Encylopédie Libre, https://fr.wikipedia.org/wiki/Divisions_successives)

Concept générique

Traductions

URI

http://data.loterre.fr/ark:/67375/PSR-XZ0ZH8D7-H

Télécharger ce concept :

RDF/XML TURTLE JSON-LD Date de création 11/08/2023, dernière modification le 18/10/2024