Selectivo de IMO/IBERO - Puerto Rico - 2018 P3

Avatar de Usuario
Violeta

OFO - Mención FOFO 7 años - Medalla Especial OFO - Medalla de Bronce
Mensajes: 389
Registrado: Sab 04 Jun, 2016 11:50 pm
Medallas: 3
Ubicación: Puerto Rico

Selectivo de IMO/IBERO - Puerto Rico - 2018 P3

Mensaje sin leer por Violeta » Dom 06 May, 2018 1:30 pm

Sea $A$ un conjunto de $m\geq 1$ enteros.

Demostrar que existe un subconjunto no-nulo $B$ de $A$, tal que la suma de los elementos de $B$ es divisible por $m$
Para todo [math], existen [math] primos en sucesión aritmética.

Avatar de Usuario
Gianni De Rico

FOFO 7 años - Mención Especial
Mensajes: 687
Registrado: Vie 16 Sep, 2016 6:58 pm
Medallas: 1
Nivel: Exolímpico
Ubicación: Rosario
Contactar:

Re: Selectivo de IMO/IBERO - Puerto Rico - 2018 P3

Mensaje sin leer por Gianni De Rico » Dom 06 May, 2018 3:36 pm

Spoiler: mostrar
Sean $x_1,x_2,\ldots ,x_m$ los elementos de $A$
Consideramos las $m$ sumas:
$x_1$
$x_1+x_2$
$x_1+x_2+x_3$
$\ldots$
$x_1+x_2+\ldots +x_m$

O bien estas sumas cubren todos los restos $\pmod m$, en cuyo caso hay alguna que tenga resto $0\pmod m$
O cubren menos de $m$ restos, y por Palomar hay dos con el mismo resto $\pmod m$, entonces su resta es $0\pmod m$
1  
[math]

Responder