This HTML5 document contains 50 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dctermshttp://purl.org/dc/terms/
yago-reshttp://yago-knowledge.org/resource/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
n12https://global.dbpedia.org/id/
yagohttp://dbpedia.org/class/yago/
dbpedia-ruhttp://ru.dbpedia.org/resource/
dbthttp://dbpedia.org/resource/Template:
rdfshttp://www.w3.org/2000/01/rdf-schema#
freebasehttp://rdf.freebase.com/ns/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
n19http://projecteuclid.org/DPubS/Repository/1.0/Disseminate%3Fview=body&id=pdf_1&handle=euclid.pja/
dbpedia-frhttp://fr.dbpedia.org/resource/
wikipedia-enhttp://en.wikipedia.org/wiki/
provhttp://www.w3.org/ns/prov#
dbphttp://dbpedia.org/property/
dbchttp://dbpedia.org/resource/Category:
xsdhhttp://www.w3.org/2001/XMLSchema#
wikidatahttp://www.wikidata.org/entity/
dbrhttp://dbpedia.org/resource/

Statements

Subject Item
dbr:Cornacchia's_algorithm
rdf:type
yago:Activity100407535 yago:PsychologicalFeature100023100 yago:Procedure101023820 yago:WikicatNumberTheoreticAlgorithms yago:Act100030358 yago:Algorithm105847438 yago:YagoPermanentlyLocatedEntity yago:Rule105846932 yago:Abstraction100002137 yago:Event100029378
rdfs:label
Cornacchia's algorithm Алгоритм Корначчи Algorithme de Cornacchia
rdfs:comment
In computational number theory, Cornacchia's algorithm is an algorithm for solving the Diophantine equation , where and d and m are coprime. The algorithm was described in 1908 by Giuseppe Cornacchia. Алгоритм Корначчи — это алгоритм решения диофантова уравнения , где , а d и m взаимно просты. Алгоритм описал в 1908 Джузеппе Корначчи. En mathématiques, l'algorithme de Cornacchia est une procédure pour résoudre certaines équations diophantiennes généralisant l'équation de Pell-Fermat. Cet algorithme est nommé d'après le mathématicien italien qui l'a introduit en 1908, et parfois également attribué au mathématicien irlandais Henry Smith, sous le nom d'algorithme de Cornacchia-Smith. Plus spécifiquement, l'algorithme fournit une solution entière de l'équation , où , et les entiers et sont premiers entre eux.
dcterms:subject
dbc:Number_theoretic_algorithms
dbo:wikiPageID
27075846
dbo:wikiPageRevisionID
965249415
dbo:wikiPageWikiLink
dbr:Quadratic_residues dbr:Computational_number_theory dbr:Coprime dbr:Square-free_integer dbc:Number_theoretic_algorithms dbr:Euclidean_algorithm dbr:Diophantine_equation dbr:Algorithm
dbo:wikiPageExternalLink
n19:1116442240%7Ctitle=On
owl:sameAs
freebase:m.0br_52b dbpedia-fr:Algorithme_de_Cornacchia n12:4iQky wikidata:Q5171072 yago-res:Cornacchia's_algorithm dbpedia-ru:Алгоритм_Корначчи
dbp:wikiPageUsesTemplate
dbt:Mvar dbt:Cite_journal dbt:Math dbt:Number_theoretic_algorithms dbt:Sfrac dbt:=
dbo:abstract
Алгоритм Корначчи — это алгоритм решения диофантова уравнения , где , а d и m взаимно просты. Алгоритм описал в 1908 Джузеппе Корначчи. En mathématiques, l'algorithme de Cornacchia est une procédure pour résoudre certaines équations diophantiennes généralisant l'équation de Pell-Fermat. Cet algorithme est nommé d'après le mathématicien italien qui l'a introduit en 1908, et parfois également attribué au mathématicien irlandais Henry Smith, sous le nom d'algorithme de Cornacchia-Smith. Plus spécifiquement, l'algorithme fournit une solution entière de l'équation , où , et les entiers et sont premiers entre eux. Cet algorithme est d'un intérêt pratique majeur, car il permet notamment de trouver une représentation d'un premier comme la norme d'un élément d'une extension quadratique, une étape essentielle par exemple dans la . Pour cette tâche, l'algorithme de Cornacchia est plus efficace que les méthodes génériques à base de formes quadratiques ou de réduction de réseaux euclidiens. Une autre utilisation importante de l'algorithme de Cornacchia est la génération de courbes elliptiques à multiplication complexe. In computational number theory, Cornacchia's algorithm is an algorithm for solving the Diophantine equation , where and d and m are coprime. The algorithm was described in 1908 by Giuseppe Cornacchia.
prov:wasDerivedFrom
wikipedia-en:Cornacchia's_algorithm?oldid=965249415&ns=0
dbo:wikiPageLength
2777
foaf:isPrimaryTopicOf
wikipedia-en:Cornacchia's_algorithm
Subject Item
dbr:Elliptic_curve_primality
dbo:wikiPageWikiLink
dbr:Cornacchia's_algorithm
Subject Item
dbr:Cornacchia_(disambiguation)
dbo:wikiPageWikiLink
dbr:Cornacchia's_algorithm
dbo:wikiPageDisambiguates
dbr:Cornacchia's_algorithm
Subject Item
wikipedia-en:Cornacchia's_algorithm
foaf:primaryTopic
dbr:Cornacchia's_algorithm