tlasWiki
C
Sciences et natureN° 169544

Conjecture de Cameron-Erdős

En combinatoire, la conjecture de Cameron-Erdős est l'énoncé selon lequel le nombre d'ensembles sans somme contenus dans l'ensemble {1, …, N} est O(2N/2).

ATQ4 000DEF1 630

Conjecture de Cameron-Erdős

CommuneSciences et naturen° 169 544

16lecteurs par mois sur Wikipédia
1fois tirée dans un paquet
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • C
    Sciences et natureN° 169544

    Conjecture de Cameron-Erdős

    En combinatoire, la conjecture de Cameron-Erdős est l'énoncé selon lequel le nombre d'ensembles sans somme contenus dans l'ensemble {1, …, N} est O(2N/2).

    ATQ4 000DEF1 630
    Classique1 tirage
  • CH
    Sciences et natureN° 169544

    Conjecture de Cameron-Erdős

    En combinatoire, la conjecture de Cameron-Erdős est l'énoncé selon lequel le nombre d'ensembles sans somme contenus dans l'ensemble {1, …, N} est O(2N/2).

    ATQ4 000DEF1 630
    HolographiqueJamais tirée
  • CRB
    Sciences et natureN° 169544

    Conjecture de Cameron-Erdős

    En combinatoire, la conjecture de Cameron-Erdős est l'énoncé selon lequel le nombre d'ensembles sans somme contenus dans l'ensemble {1, …, N} est O(2N/2).

    ATQ4 000DEF1 630
    RainbowJamais tirée
Lire l'article de Wikipédia

En combinatoire, la conjecture de Cameron-Erdős est l'énoncé selon lequel le nombre d'ensembles sans somme contenus dans l'ensemble {1, …, N} est O(2N/2). Comme la somme de deux entiers impairs est un entier pair, un ensemble d'entiers impairs est toujours sans somme. Il y a ⎡N/2⎤ entiers impairs inférieurs ou égaux à N, et il y a donc 2N/2 sous-ensembles de nombres impairs dans {1, …, N}. La conjecture de Cameron-Erdős affirme que ceci compte le nombre d'ensembles sans somme, à une constante multiplicative près.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Conjecture de Cameron-Erdős », licence CC BY-SA 4.0. Comment jouer.