2 votos

Suma y principio de Dirichlet.

Se nos da n enteros. Utilizando el principio de Dirichlet para demostrar que entre ellos hay un número divisible por n o hay números cuya suma es divisible por n . Creo que debemos considerar cada número módulo n y luego considerar su suma. Por favor, échame una mano.

2voto

Petite Etincelle Puntos 10947

Una pista:

Supongamos que tenemos n números ak,k=1,2,,n entonces considere bm=mk=1ak,m=1,2,,n

¿Qué sucede si ninguno de los bm es divisible por n ? ¿Cuál es el conjunto de sus restos?

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X