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

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

Namespace Prefixes

PrefixIRI
n12http://www.numdam.org/item/
dbpedia-dehttp://de.dbpedia.org/resource/
n7https://mathworld.wolfram.com/
dcthttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
n8https://books.google.com/
dbpedia-eshttp://es.dbpedia.org/resource/
n23http://fr.dbpedia.org/resource/OEIS:
n21http://g.co/kg/m/
n16http://wwwhomes.uni-bielefeld.de/achim/
dbpedia-ruhttp://ru.dbpedia.org/resource/
rdfshttp://www.w3.org/2000/01/rdf-schema#
n18https://link.springer.com/content/pdf/
category-frhttp://fr.dbpedia.org/resource/Catégorie:
n9http://fr.dbpedia.org/resource/Modèle:
wikipedia-frhttp://fr.wikipedia.org/wiki/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
n17http://ma-graph.org/entity/
dbpedia-frhttp://fr.dbpedia.org/resource/
prop-frhttp://fr.dbpedia.org/property/
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
dbrhttp://dbpedia.org/resource/
wikidatahttp://www.wikidata.org/entity/

Statements

Subject Item
dbpedia-fr:Chaîne_d'additions
rdfs:label
Аддитивная цепочка Addition chain Additionskette Chaîne d'additions
rdfs:comment
En mathématiques, et particulièrement en arithmétique, une chaîne d'additions pour le calcul d'un entier positif n est une suite d'entiers naturels commençant par 1 et se terminant par n, et telle que chaque entier de la suite est la somme de deux entiers précédents. La longueur de la chaîne d'additions est le nombre de sommes nécessaires pour exprimer ces entiers ; c'est un de moins que le nombre de termes dans la suite.
owl:sameAs
dbpedia-es:Suma_encadenada dbpedia-de:Additionskette n17:2781135931 wikidata:Q4681316 n21:02rzdk dbpedia-ru:Аддитивная_цепочка dbr:Addition_chain
dbo:wikiPageID
13741757
dbo:wikiPageRevisionID
190595509
dbo:wikiPageWikiLink
category-fr:Arithmétique dbpedia-fr:Décomposition_en_produit_de_facteurs_premiers dbpedia-fr:The_Art_of_Computer_Programming dbpedia-fr:Conjecture dbpedia-fr:Journal_für_die_reine_und_angewandte_Mathematik dbpedia-fr:Exponentiation_rapide dbpedia-fr:Exponentiation dbpedia-fr:Problème_NP-complet dbpedia-fr:Conjecture_de_Scholz dbpedia-fr:Bulletin_of_the_American_Mathematical_Society dbpedia-fr:Entier_naturel dbpedia-fr:Arithmétique n23:A003313 n23:A230528 dbpedia-fr:Mathématiques dbpedia-fr:SIAM_Journal_on_Computing dbpedia-fr:Springer_Science+Business_Media dbpedia-fr:Suite_(mathématiques)
dbo:wikiPageExternalLink
n7:AdditionChain.html%7Ctitre=Addition n8:books%3Fid=1AP2CEGxTkgC&printsec=frontcover n12:%3Fid=JTNB_1994__6_1_21_0 n16:lower_bound_schoenhage_1973.pdf n18:10.1007%2Fs00607-010-0118-8.pdf n16:addition_chain.html
dbo:wikiPageLength
11044
dct:subject
category-fr:Arithmétique
prop-fr:wikiPageUsesTemplate
n9:Formule n9:Ouvrage n9:Loupe n9:Lien_web n9:Mvar n9:Références n9:Article n9:31e n9:Portail n9:OEIS n9:MathWorld
prov:wasDerivedFrom
wikipedia-fr:Chaîne_d'additions?oldid=190595509&ns=0
prop-fr:accèsUrl
libre
prop-fr:année
2020 2021 1997 2004 2011 1959 1981 1939
prop-fr:auteur
Jean Berstel Donald E. Knuth Arnold Schönhage Alfred Brauer Achim Flammenkamp Neill Michael Clift Srecko Brlek François Bergeron Walter Hansen Richard K. Guy
prop-fr:consultéLe
2020-12-01
prop-fr:date
1994 1975
prop-fr:doi
10.1137 10.1016 10.109 10.1007
prop-fr:id
Flammenkamp
prop-fr:isbn
978
prop-fr:journal
dbpedia-fr:SIAM_Journal_on_Computing Discrete Mathematics
prop-fr:langue
en
prop-fr:lieu
New York
prop-fr:lireEnLigne
n12:%3Fid=JTNB_1994__6_1_21_0 n8:books%3Fid=1AP2CEGxTkgC&printsec=frontcover n16:lower_bound_schoenhage_1973.pdf n18:10.1007%2Fs00607-010-0118-8.pdf
prop-fr:nom
Leong Downey Sethi Clift Thurber
prop-fr:numéro
10 2 3 1
prop-fr:oclc
54611248
prop-fr:pages
638 265 21 736 129 1
prop-fr:pagesTotales
437
prop-fr:passage
Section C6 : "Addition Chains. Brauer Chains. Hansen Chains." Section 4.6.3
prop-fr:prénom
Ravi Neill M. Peter Benton Edward G.
prop-fr:périodique
Computing dbpedia-fr:Journal_für_die_reine_und_angewandte_Mathematik dbpedia-fr:Bulletin_of_the_American_Mathematical_Society Theoretical Computer Science Journal de théorie des nombres de Bordeaux
prop-fr:titre
On addition chains Unsolved Problems in Number Theory Computing sequences with addition chains Shortest Addition Chains Zum Scholz-Brauerschen Problem Calculating optimal addition chains dbpedia-fr:The_Art_of_Computer_Programming Addition chains, vector chains, and efficient computation A Lower Bound for the Length of Addition Chains Efficient computation of addition chains
prop-fr:titreVolume
Seminumerical Algorithms
prop-fr:url
n16:addition_chain.html
prop-fr:volume
6 1 2 10 91 344 202 45
prop-fr:éditeur
dbpedia-fr:Springer_Science+Business_Media
prop-fr:numéroArticle
112200
prop-fr:numéroD'édition
3
prop-fr:mathReviews
245
prop-fr:mr
1305286
prop-fr:zbl
1058.11 812.111
foaf:isPrimaryTopicOf
wikipedia-fr:Chaîne_d'additions
dbo:abstract
En mathématiques, et particulièrement en arithmétique, une chaîne d'additions pour le calcul d'un entier positif n est une suite d'entiers naturels commençant par 1 et se terminant par n, et telle que chaque entier de la suite est la somme de deux entiers précédents. La longueur de la chaîne d'additions est le nombre de sommes nécessaires pour exprimer ces entiers ; c'est un de moins que le nombre de termes dans la suite.