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

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

Namespace Prefixes

PrefixIRI
dcthttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
dbpedia-huhttp://hu.dbpedia.org/resource/
n20http://g.co/kg/m/
dbpedia-ruhttp://ru.dbpedia.org/resource/
rdfshttp://www.w3.org/2000/01/rdf-schema#
dbpedia-svhttp://sv.dbpedia.org/resource/
category-frhttp://fr.dbpedia.org/resource/Catégorie:
n8http://fr.dbpedia.org/resource/Modèle:
n12http://fr.dbpedia.org/resource/Modèle:Traduction/
wikipedia-frhttp://fr.wikipedia.org/wiki/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
n16http://mathworld.wolfram.com/
owlhttp://www.w3.org/2002/07/owl#
n22http://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#
wikidatahttp://www.wikidata.org/entity/
dbrhttp://dbpedia.org/resource/
dbpedia-jahttp://ja.dbpedia.org/resource/

Statements

Subject Item
dbpedia-fr:Ensemble_sans_somme
rdfs:label
Sum-free set Ensemble sans somme
rdfs:comment
En combinatoire additive et en théorie additive des nombres, un sous-ensemble d'un groupe abélien est un ensemble sans somme si la somme d'ensembles est disjointe de . De manière équivalente, est sans somme si l'équation n'a pas de solution avec . Par exemple, l'ensemble des entiers impairs est un sous-ensemble sans somme des entiers ; de même, si N est un entier naturel pair, l'ensemble {N/2 + 1, … , N} est un sous-ensemble sans somme de {1, … , N}. La question suivante a été posée concernant les ensembles sans somme : Les premières valeurs sont :
owl:sameAs
dbr:Sum-free_set dbpedia-ja:Sum-free_set dbpedia-sv:Summafri_mängd dbpedia-hu:Összegmentes_halmaz dbpedia-ru:Свободное_от_сумм_множество wikidata:Q3054917 n20:02r0nj2 n22:2778824121
dbo:wikiPageID
6350989
dbo:wikiPageRevisionID
140971988
dbo:wikiPageWikiLink
dbpedia-fr:Théorie_des_nombres dbpedia-fr:Théorie_additive_des_nombres category-fr:Théorie_des_nombres category-fr:Combinatoire dbpedia-fr:Comparaison_asymptotique dbpedia-fr:Équivalent dbpedia-fr:Somme_d'ensembles dbpedia-fr:Groupe_abélien dbpedia-fr:Ben_Joseph_Green dbpedia-fr:Conjecture_de_Cameron-Erdős
dbo:wikiPageExternalLink
n16:Sum-FreeSet.html%7Ctitre=Sum-Free
dbo:wikiPageLength
3282
dct:subject
category-fr:Théorie_des_nombres category-fr:Combinatoire
prop-fr:wikiPageUsesTemplate
n8:OEIS n8:Références n12:Référence n8:Portail n8:Exp n8:Ind n8:Math n8:MathWorld
prov:wasDerivedFrom
wikipedia-fr:Ensemble_sans_somme?oldid=140971988&ns=0
foaf:isPrimaryTopicOf
wikipedia-fr:Ensemble_sans_somme
dbo:abstract
En combinatoire additive et en théorie additive des nombres, un sous-ensemble d'un groupe abélien est un ensemble sans somme si la somme d'ensembles est disjointe de . De manière équivalente, est sans somme si l'équation n'a pas de solution avec . Par exemple, l'ensemble des entiers impairs est un sous-ensemble sans somme des entiers ; de même, si N est un entier naturel pair, l'ensemble {N/2 + 1, … , N} est un sous-ensemble sans somme de {1, … , N}. La question suivante a été posée concernant les ensembles sans somme : Quel est le nombre de sous-ensembles sans somme de {1, … , N}, pour un entier N ? Les premières valeurs sont : 1, 2, 3, 6, 9, 16, 24, 42, 61, 108, 151, 253, 369, 607, 847, 1400, 1954, C'est la suite de l'OEIS. Ben J. Green a montré que la réponse asymptotique est O(2N/2), comme suggéré dans la conjecture de Cameron-Erdős. Alexander Sapozhenko a montré plus précisément que le nombre est ∼ c0 2N/2 si N est pair, et ∼ c1 2N/2 si N est impair, où c0 et c1 sont des constantes. D'autres questions ont été posées et examinées : * Quel est le nombre de sous-ensembles sans somme dans un groupe abélien ? * Quelle est la taille maximale d'un sous-ensemble sans somme dans un groupe abélien ?