Não sei se são os únicos, vou ver se penso ou se acho alguma coisa falando sobre isso. Abraços
Em 16 de julho de 2015 22:55, Matheus Secco <[email protected]> escreveu: > 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. > -- Esta mensagem foi verificada pelo sistema de antiv�rus e acredita-se estar livre de perigo.
