4 votos

¿Cubrir los números naturales con secuencias?

Tengo la siguiente pregunta:

¿Puede cubrir $\mathbb{N}$ con finito cantidad de aritmética, disyuntiva (su diferencia no puede ser la misma, y $d>1$ )?

La respuesta para contable La cantidad era ya que tenemos un ejemplo para ello: $$\{2n, 4n+1,8n-1,\cdots \}$$ que son de la forma $2^kn+u_k$ con $u_k$ es el residuo más cercano a $0$ que no se ha tratado anteriormente (gracias por la respuesta), pero ¿qué tal si sólo podemos utilizar finito ¿cantidad?

Mi opinión es que no, pero no puedo demostrar por qué no. :)

¿Alguna idea? Gracias. :)

0 votos

Tal vez lo que busque sean "sistemas de cobertura" ( es.wikipedia.org/wiki/Sistema_de_cobertura ). La idea es que tienes conjuntos de clases de congruencia de manera que cada número natural está en una de las clases de congruencia.

2voto

user26486 Puntos 8588

Precisamente estás buscando un conjunto, distinto sistema de cobertura .

Teorema de Mirsky-Newman es un teorema que dice que no existe tal sistema.

0 votos

¿Dónde puedo encontrar una prueba? :)

0 votos

0 votos

@Atvin Sí. Demuestra que si un sistema de cobertura es disjunto, entonces debe existir un par de módulos iguales, por lo que el sistema de cobertura no puede ser distinto.

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