Cardenal ramsey


De Wikipedia, la enciclopedia libre
Saltar a navegación Saltar a búsqueda

En matemáticas , un cardenal de Ramsey es un cierto tipo de número cardinal grande introducido por Erdős & Hajnal (1962) y que lleva el nombre de Frank P. Ramsey , cuyo teorema establece que ω disfruta de una cierta propiedad que los cardenales de Ramsey generalizan al caso incontable.

Sea [κ] el conjunto de todos los subconjuntos finitos de κ. Un número cardinal incontable κ se llama Ramsey si, para cada función

f : [κ] → {0, 1}

hay un conjunto A de cardinalidad κ que es homogéneo para f . Es decir, para cada n , f es constante en los subconjuntos de cardinalidad n de A . A κ cardinal se llama inefablemente Ramsey si A puede ser elegido para ser estacionario subconjunto de κ. Un cardinal κ se llama virtualmente Ramsey si para cada función

f : [κ] → {0, 1}

hay C , un subconjunto cerrado e ilimitado de κ, de modo que por cada λ en C de cofinalidad incontable , hay un subconjunto ilimitado de λ que es homogéneo para f ; un poco más débil es la noción de casi Ramsey donde se requieren conjuntos homogéneos para f de tipo de orden λ, para cada λ <κ.

La existencia de cualquiera de estos tipos de cardenal de Ramsey es suficiente para probar la existencia de 0 # , o de hecho, que todo conjunto con rango menor que κ tiene un sostenido .

Todo cardenal medible es un cardenal de Ramsey, y todo cardenal de Ramsey es un cardenal de Rowbottom .

Una propiedad intermedia en fuerza entre Ramseyness y mensurabilidad es la existencia de un I ideal no principal normal completo κ en κ tal que para cada AI y para cada función

f : [κ] → {0, 1}

hay un conjunto BA no en I que es homogéneo para f . Esto es estrictamente más fuerte que κ siendo inefablemente Ramsey.

La existencia de un cardenal Ramsey implica la existencia de 0 # y esto a su vez implica la falsedad del Axioma de Constructibilidad de Kurt Gödel .

Referencias