Autor Tema: Subconjunto de C y Principio del Palomar

0 Usuarios y 1 Visitante están viendo este tema.

12 Noviembre, 2020, 02:49 pm
Leído 2308 veces

Julio_fmat

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,038
  • País: cl
  • Karma: +0/-2
  • Sexo: Masculino
    • Fmat
Sea \( C=\{c_1,...,c_n\} \) un conjunto de \( n \) elementos. Mostrar que existe un subconjunto de \( C \) tal que la suma de los elementos de \( C \) es divisible por \( n. \) Considerar los \( n \) conjuntos \( C_i=\{c_1,...,c_i\} \) para \( i=1,...,n \), \( \gamma_i=c_1+\cdots + c_i \), \( r_i \) el resto de la division euclideana de \( \gamma_i \) por \( n \), y pensar en el principio del Palomar.
"Haz de las Matemáticas tu pasión".

13 Noviembre, 2020, 09:25 am
Respuesta #1

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

Sea \( C=\{c_1,...,c_n\} \) un conjunto de \( n \) elementos. Mostrar que existe un subconjunto de \( C \) tal que la suma de los elementos de \( C \) es divisible por \( n. \) Considerar los \( n \) conjuntos \( C_i=\{c_1,...,c_i\} \) para \( i=1,...,n \), \( \gamma_i=c_1+\cdots + c_i \), \( r_i \) el resto de la division euclideana de \( \gamma_i \) por \( n \), y pensar en el principio del Palomar.

Si alguno de los \( r_i \) es nulo, entonces has terminado: la suma  \( \gamma_i=c_1+\cdots + c_i \) es múltiplo de \( n \).

Si todos son diferentes de \( 0 \), dado que son  \( n \) restos \( r_1,r_2,\ldots,r_n \) y toman a lo sumo \( n-1 \) valores distintos \( 1,2,\ldots,n-1 \), `por el principio del Palomar (yo diría simplemente que por sentido común) hay al menos dos que toman el mismo valor. Pero si \( r_i=r_j \) con \( i<j \), entonces \( \gamma_j-\gamma_i=c_{i+1}+c_{i+2}+\ldots+c_j \) es múltiplo de \( n \).

Saludos.