About: Sum-free set     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : owl:Thing, within Data Space : fr.dbpedia.org associated with source document(s)

AttributesValues
rdfs:label
  • Ensemble sans somme (fr)
  • Sum-free set (en)
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 : (fr)
sameAs
Wikipage page ID
Wikipage revision ID
dbo:wikiPageWikiLink
Link from a Wikipage to an external page
page length (characters) of wiki page
dct:subject
prop-fr:wikiPageUsesTemplate
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
has 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 ? (fr)
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of
Faceted Search & Find service v1.16.111 as of Oct 19 2022


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 07.20.3234 as of May 18 2022, on Linux (x86_64-ubuntu_bionic-linux-gnu), Single-Server Edition (39 GB total memory, 14 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software