Teorema de Erdös-Ginzburg-Ziv com Peso

Abstract

Neste trabalho apresentaremos generalizações para um famoso resultado da Teoria Aditiva dos Números que é o Teorema de Erdös-Ginzburg-Ziv. Nosso primeiro objetivo é encontrar o menor valor para o comprimento de uma sequência de inteiros em que sempre podemos encontrar uma subsequência de n termos que, somados com pesos em {1, −1}, assumam e um valor igual a um múltiplo de n. Posteriormente, consideraremos uma generalização para o Teorema de Erdös-Ginzburg-Ziv em que as sequências são formadas de elementos em um grupo abeliano finito qualquer e que podemos, sob algumas condições, colocar pesos quaisquer sobre as somas dos elementos da sequência.

In this work we present generalizations to a famous result of the Additive Number Theory which is the Erdös-Ginzburg-Ziv theorem. Our first goal is to find the lowest value for o the length of a sequence of integers for which we can always find a subsequence of n terms which, together with weight in {1, −1}, assume a value equal to a multiple of n. We also consider one generalizations to Erdös-Ginzburg-Ziv theorem where the sequences are o formed by elements in a finite abelian group and for which we can, under some conditions, atribute any weight on the sums of elements of the sequence.