Respondendo a pergunta adicional que o Sávio propôs: se a é primo entre si com n, qualquer conjunto com n-1 elementos, todos == a (mod m), mostra que n é a melhor cota possível. Sávio, você sabe dizer se estes são os únicos exemplos para n-1 elementos? Abraços
2015-07-16 23:41 GMT-03:00 Sávio Ribas <[email protected]>: > Cheguei tarde e demorei a escrever, Secco! haha > Abraços > > Em 16 de julho de 2015 22:33, Matheus Secco <[email protected]> > escreveu: > >> Sejam a_1, ..., a_n os números. >> Considere as somas a_1, a_1+a_2, a_1+a_2+a_3, ..., a_1+a_2+... + a_n. >> Se uma destas somas é divisível por n, o problema acaba. >> Caso contrário, pelo princípio da Casa dos Pombos, há duas somas que >> deixam o mesmo resto na divisão por n. >> Considerando a subtração destas duas somas, obtemos um subconjunto cuja >> soma dos elementos é divisível por n. >> >> Abraços, >> Matheus >> >> 2015-07-16 23:23 GMT-03:00 marcone augusto araújo borges < >> [email protected]>: >> >>> Mostre que em qualquer coleção de n inteiros há um subconjunto cuja soma >>> dos seus elementos é divisível por n >>> >>> -- >>> Esta mensagem foi verificada pelo sistema de antivírus e >>> acredita-se estar livre de perigo. >>> >> >> >> -- >> Esta mensagem foi verificada pelo sistema de antivírus e >> acredita-se estar livre de perigo. >> > > > -- > Esta mensagem foi verificada pelo sistema de antivírus e > acredita-se estar livre de perigo. > -- Esta mensagem foi verificada pelo sistema de antiv�rus e acredita-se estar livre de perigo.
