6 votos

Es posible partición de $\mathbb{N}_+$ a a *finitos* familia de conjuntos no se cierra completamente en $+$?

Digamos que $A \subseteq \mathbb{N}_+$ es completamente no se cierra en $+$ si $$ \forall_{a,b \in A}[{a+b \noen Un}] $$ Es posible partición de $\mathbb{N}_+$ en un finito familia de conjuntos no se cierra completamente en $+$?

7voto

Matt Dawdy Puntos 5479

No. Esto es debido a los siguientes Ramsey en la teoría de principio demostrado por Schur: para cualquier $k$ existe $S(k)$ que si $\{ 1, 2, ... S(k) \}$ (esto puede ser apagado por $1$) se reparte en $k$ subconjuntos disjuntos $A_1, ..., A_k$, a continuación, algunos de los $A_i$ tiene la propiedad de que existe $a, b, c \in A_i$ tal que $a + b = c$.

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