@prefix psr: <http://data.loterre.fr/ark:/67375/PSR> .
@prefix skos: <http://www.w3.org/2004/02/skos/core#> .
@prefix dc: <http://purl.org/dc/terms/> .
@prefix xsd: <http://www.w3.org/2001/XMLSchema#> .

psr:-NM1F1MRK-M
  skos:prefLabel "modular arithmetic"@en, "arithmétique modulaire"@fr ;
  a skos:Concept ;
  skos:narrower psr:-HRZDCPJ8-F .

psr: a skos:ConceptScheme .
psr:-HRZDCPJ8-F
  skos:altLabel "Dixon's algorithm"@en, "Dixon's random squares method"@en, "algorithme de Dixon"@fr ;
  a skos:Concept ;
  skos:prefLabel "Dixon's factorization method"@en, "méthode de factorisation de Dixon"@fr ;
  skos:broader psr:-NM1F1MRK-M, psr:-PQ16LFVV-N ;
  skos:definition """En arithmétique modulaire, la méthode de factorisation de Dixon (aussi connue comme l'algorithme de Dixon) est un algorithme de décomposition en produit de facteurs premiers à but général. Le crible quadratique est une modification de l'idée de base utilisée dans la méthode de Dixon. L'algorithme a été proposé par John D. Dixon, un mathématicien de l'université Carleton, et publié en 1981.  
<br/>(Wikipedia, L'Encylopédie Libre, <a href="https://fr.wikipedia.org/wiki/Factorisation_de_Dixon">https://fr.wikipedia.org/wiki/Factorisation_de_Dixon</a>)"""@fr, """In number theory, Dixon's factorization method (also Dixon's random squares method or Dixon's algorithm) is a general-purpose integer factorization algorithm; it is the prototypical factor base method. Unlike for other factor base methods, its run-time bound comes with a rigorous proof that does not rely on conjectures about the smoothness properties of the values taken by a polynomial. 
<br/>(Wikipedia, The Free Encyclopedia, <a href="https://en.wikipedia.org/wiki/Dixon%27s_factorization_method">https://en.wikipedia.org/wiki/Dixon%27s_factorization_method</a>)"""@en ;
  skos:related psr:-LRPB5V08-Q ;
  skos:inScheme psr: ;
  dc:created "2023-08-28"^^xsd:date ;
  dc:modified "2024-10-18"^^xsd:date ;
  skos:exactMatch <https://en.wikipedia.org/wiki/Dixon%27s_factorization_method>, <https://fr.wikipedia.org/wiki/Factorisation_de_Dixon> .

psr:-PQ16LFVV-N
  skos:prefLabel "factorization"@en, "factorisation"@fr ;
  a skos:Concept ;
  skos:narrower psr:-HRZDCPJ8-F .

psr:-LRPB5V08-Q
  skos:prefLabel "square number"@en, "nombre carré"@fr ;
  a skos:Concept ;
  skos:related psr:-HRZDCPJ8-F .