Número de beth
En las matemáticas, particularmente en la teoría de conjunto, números de Beth son una cierta secuencia de números cardinales infinitos (también conocidos como números transfinitos), convencionalmente escritos .. 0,.. 1,.. 2,.. 3,...... {displaystyle beth _{0},beth _{1},beth _{2}, beth _{3}, dots }, donde .. {displaystyle beth } es la segunda carta hebrea (Beth). Los números de la Beth están relacionados con los números de aleph (א א 0,א א 1,...... {displaystyle aleph _{0},aleph _{1}, dots }), pero a menos que la hipótesis continuum generalizada es verdad, hay números indexados por א א {displaystyle aleph } que no están indexados por .. {displaystyle beth }.
Definición
Los números de Beth se definen mediante recursividad transfinita:
- .. 0=א א 0,{displaystyle beth _{0}=aleph _{0}
- .. α α +1=2.. α α ,{displaystyle beth _{alpha ###1}=2^{beth _{alpha }}}}
- <math alttext="{displaystyle beth _{lambda }=sup{beth _{alpha }:alpha .. λ λ =Sup{}.. α α :α α .λ λ },{displaystyle beth _{lambda }=sup{beth _{alpha }:alpha se hizolambda },}<img alt="{displaystyle beth _{lambda }=sup{beth _{alpha }:alpha
Donde α α {displaystyle alpha } es un ordinal y λ λ {displaystyle lambda } es un ordinal límite.
El cardenal .. 0=א א 0{displaystyle beth _{0}=aleph ¿Qué? es la cardinalidad de cualquier conjunto contablemente infinito como el conjunto N{displaystyle mathbb {N} de números naturales, de modo que .. 0=SilencioNSilencio{displaystyle beth - Hola. {N} Silencio!.
Vamos α α {displaystyle alpha } ser un ordinal, y Aα α {displaystyle A_{alpha} ser un conjunto con la cardenalidad .. α α =SilencioAα α Silencio{displaystyle beth _{alpha }=vivirA_{alpha.. Entonces,
- P()Aα α ){displaystyle {mathcal {}(A_{alpha })} denota el conjunto de poder Aα α {displaystyle A_{alpha} (es decir, el conjunto de todos los subconjuntos de Aα α {displaystyle A_{alpha}),
- el conjunto 2Aα α ⊂ ⊂ P()Aα α × × 2){displaystyle 2^{A_{alpha # Subset {mathcal {} {fn} {fnMicrosoft} {fnMicrosoft}} {f}} {fn} {fn}} {fn}}} {f}} {fn}}} {fnf}} {f}} {f}} {f}}}} {f}}}} {f}}}}}} {f}}}}}}} {f}}} {\f}}} {f}}} {f}}}}}}}} {f}}} {\f}}}}}}}}}}}}}}}}}}}}}}}}\\\\\\\\\\\\\\\\\f}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}} }times 2)} denota el conjunto de todas las funciones de Aα α {displaystyle A_{alpha} a {0,1},
- el cardenal 2.. α α {displaystyle 2^{beth _{alpha } es el resultado de la exponencia cardenal, y
- .. α α +1=2.. α α =Silencio2Aα α Silencio=SilencioP()Aα α )Silencio{displaystyle beth _{alpha +1}=2^{beth _{alpha. [Risas] es la cardinalidad del conjunto de poder Aα α {displaystyle A_{alpha}.
Dada esta definición,
- .. 0,.. 1,.. 2,.. 3,...... {displaystyle beth _{0},beth _{1},beth _{2}, beth _{3}, dots }
son respectivamente las cardinalidades de
- N,P()N),P()P()N)),P()P()P()N))),...... .{fnMicrosoft Sans Serif} {fnMithcal {fn}) {fnMithcal {} {\fnMithcal {} {} {fnMithbb {fn})} {fnMitcal {} {fnMitcal {} {fnMitcal {fnMicrosoft}}} {f}f}}}f} {fnMith}}}f}fnMithf} {cH00f}fnMit}}f}f}fnMithf}f}f}f}f}f}fnMinMinMithfnMinMithfnMithnMith,fnMith,f}f}fnMinMithnMinMithnMith,fnMinMinMinMinnnnhnMinMin
así que el segundo número de la Beth .. 1{displaystyle beth ¿Qué? es igual a c{displaystyle {Mathfrak}}, la cardenalidad del continuum (la cardinalidad del conjunto de los números reales), y el tercer número de la Beth .. 2{displaystyle beth _{2} es la cardinalidad del conjunto de poder del continuum.
Debido al teorema de Cantor, cada conjunto de la secuencia anterior tiene una cardinalidad estrictamente mayor que el que le precede. Para ordinales límite infinitos, λ, el número beth correspondiente se define como el supremo de los números beth para todos los ordinales estrictamente menores que λ:
- <math alttext="{displaystyle beth _{lambda }=sup{beth _{alpha }:alpha .. λ λ =Sup{}.. α α :α α .λ λ }.{displaystyle beth _{lambda }=sup{beth _{alpha }alpha - No.<img alt="beth _{lambda }=sup{beth _{alpha }:alpha
Uno también puede demostrar que los universos von Neumann V⋅ ⋅ +α α {displaystyle V_{omega - ¿Qué? tienen cardenalidad .. α α {displaystyle beth _{alpha }.
Relación con los números aleph
Asumiendo el axioma de la elección, las cardenalidades infinitas se ordenan linealmente; no dos cardenalidades pueden dejar de ser comparables. Así pues, ya que por definición no hay cardenalidades infinitas entre א א 0{displaystyle aleph _{0} y א א 1{displaystyle aleph _{1}, sigue que
- .. 1≥ ≥ א א 1.{displaystyle beth _{1}geq aleph _{1}
Repetir este argumento (ver inducción transfinita) rendimientos .. α α ≥ ≥ א א α α {displaystyle beth _{alpha }geq aleph _{alpha } para todos los ordinal α α {displaystyle alpha }.
La hipótesis del continuo es equivalente a
- .. 1=א א 1.{displaystyle beth _{1}=aleph _{1}
La hipótesis continuum generalizada dice que la secuencia de los números de la litera así definida es la misma que la secuencia de números aleph, es decir, .. α α =א א α α {displaystyle beth _{alpha }=aleph _{alpha } para todos los ordinal α α {displaystyle alpha }.
Cardenales específicos
Beth nula
Puesto que esto se define א א 0{displaystyle aleph _{0}, o aleph null, se establece con cardenalidad .. 0{displaystyle beth ¿Qué? incluir:
- los números naturales N
- los números racionales Q
- los números algebraicos
- los números computables y conjuntos computables
- el conjunto de conjuntos finitos de enteros
- el conjunto de multisets finitos de enteros
- el conjunto de secuencias finitas de enteros
Beth uno
Conjuntos con cardenalidad .. 1{displaystyle beth ¿Qué? incluir:
- los números trascendental
- los números irracionales
- los números reales R
- los números complejos C
- los números reales incomputables
- Espacio euclidiano Rn
- el conjunto de potencia de los números naturales (el conjunto de todos los subconjuntos de los números naturales)
- el conjunto de secuencias de enteros (es decir, todas las funciones N → Z, a menudo denotado ZN)
- el conjunto de secuencias de números reales, RN
- el conjunto de todas las funciones analíticas reales de R a R
- el conjunto de todas las funciones continuas de R a R
- el conjunto de subconjuntos finitos de números reales
- el conjunto de todas las funciones analíticas de C a C (las funciones holomorfas)
Beth dos
.. 2{displaystyle beth _{2} (pronunciado dos) también se conoce como 2c (pronunciado dos al poder de c).
Conjuntos con cardenalidad .. 2{displaystyle beth _{2} incluir:
- El conjunto de potencia del conjunto de números reales, por lo que es el número de subconjuntos de la línea real, o el número de conjuntos de números reales
- El conjunto de poder del conjunto de números naturales
- El conjunto de todas las funciones de R a R ()RR)
- El conjunto de todas las funciones de Rm a Rn
- El conjunto de potencia del conjunto de todas las funciones del conjunto de números naturales a sí mismo, por lo que es el número de conjuntos de secuencias de números naturales
- Las compactaciones Stone-Čech de R, Q, y N
- El conjunto de fractales deterministas en Rn
- El conjunto de fractales aleatorios en Rn
Beth omega
.. ⋅ ⋅ {displaystyle beth _{omega } (pronunciado beth omega) es el cardenal límite fuerte más pequeño incontable.
Generalización
El símbolo más general .. α α ()κ κ ){displaystyle beth _{alpha }(kappa)}, para ordinals α y cardenales κ, se utiliza ocasionalmente. Se define por:
- .. 0()κ κ )=κ κ ,{displaystyle beth _{0}(kappa)=kappa}
- .. α α +1()κ κ )=2.. α α ()κ κ ),{displaystyle beth _{alpha +1}(kappa)=2^{beth _{alpha }(kappa)}}}
- <math alttext="{displaystyle beth _{lambda }(kappa)=sup{beth _{alpha }(kappa):alpha .. λ λ ()κ κ )=Sup{}.. α α ()κ κ ):α α .λ λ }{displaystyle beth _{lambda }(kappa)=sup{beth _{alpha }(kappa):alpha יlambda}}<img alt="{displaystyle beth _{lambda }(kappa)=sup{beth _{alpha }(kappa):alpha si λ es un ordinal límite.
Así que
- .. α α =.. α α ()א א 0).{displaystyle beth _{alpha }=beth _{alpha }(aleph _{0}). }
En la teoría de conjuntos de Zermelo-Fraenkel (ZF), para cualesquiera cardinales κ y μ, existe un ordinal α tal que:
- κ κ ≤ ≤ .. α α ()μ μ ).{displaystyle kappa leq beth _{alpha }(mu).}
Y en ZF, para cualquier cardinal κ y ordinales α y β:
- .. β β ().. α α ()κ κ ))=.. α α +β β ()κ κ ).{displaystyle beth _{beta }(beth _{alpha }(kappa)=beth _{alpha +beta }(kappa).}
En consecuencia, en ZF faltan elementos ur con o sin el axioma de elección, para cualquier cardinal κ y μ, la igualdad
- .. β β ()κ κ )=.. β β ()μ μ ){displaystyle beth _{beta }(kappa)=beth _{beta }(mu)}
se cumple para todos los ordinales suficientemente grandes β. Es decir, existe un ordinal α tal que la igualdad se cumple para cada ordinal β ≥ α.
Esto también es válido en la teoría de conjuntos de Zermelo-Fraenkel con elementos ur (con o sin el axioma de elección), siempre que los elementos ur formen un conjunto que sea equinumero con un conjunto puro (un conjunto cuya clausura transitiva no contiene elementos ur). Si se cumple el axioma de elección, entonces cualquier conjunto de elementos ur es equinumero con un conjunto puro.
Determinación de Borel
La determinación de Borel está implícita en la existencia de todos los niveles de índice contable.
Contenido relacionado
Anillo polinomial
Octaedro truncado
Notación de flecha encadenada de Conway