Olimpiada Junior - Pruebas de Selección del Equipo Balcánico - Rumania 2006 Problema 14

El conjunto de los enteros positivos se particiona en subconjuntos con infinitos elementos cada uno. La pregunta (en cada uno de los siguientes casos) es si existe un subconjunto en la partición tal que cualquier entero positivo tiene un múltiplo en este subconjunto. a) Demuestre que si el número de subconjuntos en la partición es finito, la respuesta es sí. b) Demuestre que si el número de subconjuntos en la partición es infinito, entonces la respuesta puede ser no (para una cierta partición).

23

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados