tlasWiki
PC
Sciences et natureN° 174973

Problème de la somme nulle

Dans un groupe abélien fini G, le problème de la somme nulle est de déterminer, pour tout entier n > 0, le plus petit entier k tel que toute suite de k…

ATQ5 500DEF3 170

Problème de la somme nulle

Peu communeSciences et naturen° 174 973

836lecteurs par mois, en anglais
1fois tirée dans un paquet
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • PC
    Sciences et natureN° 174973

    Problème de la somme nulle

    Dans un groupe abélien fini G, le problème de la somme nulle est de déterminer, pour tout entier n > 0, le plus petit entier k tel que toute suite de k…

    ATQ5 500DEF3 170
    Classique1 tirage
  • PCH
    Sciences et natureN° 174973

    Problème de la somme nulle

    Dans un groupe abélien fini G, le problème de la somme nulle est de déterminer, pour tout entier n > 0, le plus petit entier k tel que toute suite de k…

    ATQ5 500DEF3 170
    HolographiqueJamais tirée
  • PCRB
    Sciences et natureN° 174973

    Problème de la somme nulle

    Dans un groupe abélien fini G, le problème de la somme nulle est de déterminer, pour tout entier n > 0, le plus petit entier k tel que toute suite de k…

    ATQ5 500DEF3 170
    RainbowJamais tirée
Lire l'article de Wikipédia

Dans un groupe abélien fini G, le problème de la somme nulle est de déterminer, pour tout entier n > 0, le plus petit entier k tel que toute suite de k éléments de G contienne une sous-suite de n termes de somme 0. En 1961, Paul Erdős, Abraham Ginzburg et Abraham Ziv ont démontré que pour G égal au groupe additif de l'anneau ℤ/nℤ, ce plus petit k vaut 2n – 1. Ce résultat, appelé le théorème d'Erdős-Ginzburg-Ziv ou « théorème EGZ », peut se déduire du théorème de Cauchy-Davenport.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Problème de la somme nulle », licence CC BY-SA 4.0. Comment jouer.