fbpx
Wikipedia

Clase (teoría de conjuntos)

En teoría de conjuntos, lógica de clases y sus aplicaciones en matemáticas, una clase es una familia de conjuntos o colección de conjuntos (u otros objetos matemáticos) que no necesariamente es un conjunto. El concepto de clase aparece al intentar «agrupar» todos los conjuntos (u objetos) que comparten una cierta propiedad.

En la teoría de conjuntos de Zermelo-Fraenkel (ZF) se denomina de manera informal «clase» a toda propiedad expresada por una fórmula de su lenguaje, aun cuando pueda demostrarse que no existe un conjunto que contenga todos los objetos con esa propiedad, en cuyo caso se denomina una clase propia. El uso de las clases es entonces a través de notación. Sin embargo existen otras teorías, como la teoría de conjuntos de Von Neumann-Bernays-Gödel (NBG), en las que las clases son objetos de pleno derecho y puede establecerse una distinción entre ambos tipos de «colecciones de objetos».

Ejemplos de clases propias son la clase universal, la clase R de la paradoja de Russell o la clase de todos los ordinales.

Clases en ZF

En ZF se introduce la noción de clase como un convenio de notación:

Una clase es una expresión del tipo {x : φ(x)}, donde φ es una fórmula con (al menos) la variable libre x.

Las clases suelen denotarse por letras mayúsculas, A, B, ... Esta definición se complementa con una serie de reglas informales para interpretar las fórmulas donde aparezcan clases. Por ejemplo, si A y B son clases definidas por las fórmulas φ y ψ, entonces:

AB significa: x, φ(x) → ψ(x)
A = B significa: x, φ(x) ↔ ψ(x)
x A, ξ(x) significa: x, φ(x) → ξ(x)
x A: ξ(x) significa x: φ(x) ξ(x)
A B = significa: x, ¬ (φ(x) ∧ ψ(x))

Puede demostrarse que a cada conjunto c le corresponde una clase —precisamente, la clase {x: x c}—, pero también que existen clases propias, clases que no pueden ser conjuntos, o de lo contrario llevan a contradicción. Algunos ejemplos son la clase universal y la clase R = {x: x x} o la clase de todos los ordinales On = {α: α es un ordinal}. Se distingue a las clases propias de los conjuntos de manera sencilla:

Una clase a es un conjunto si es elemento de alguna otra clase, esto es, si existe otra clase B tal que a B. De lo contrario es una clase propia.

Los axiomas de NBG establecen las propiedades de clases propias y conjuntos, de tal manera puede demostrarse la existencia de las clases propias mencionadas anteriormente. Sin embargo, NBG es una extensión conservativa de ZF: restringiéndose a las fórmulas que sólo «hablan de conjuntos», NBG y ZF prueban los mismos teoremas.

Ejemplos de clases propias

  • La clase de los conjuntos que no se contienen a sí mismos, R = {x: x x}, no es un conjunto, ya que de lo contrario lleva a la paradoja de Russell.
  • La clase de todos los conjuntos , llamada clase universal, es una clase propia, por ser R una subclase de esta, R V.
  • La clase de todos los ordinales On no es un conjunto, ya que da lugar a la paradoja de Burali-Forti.
  • La clase de todos los cardinales bien ordenados también es una clase propia, por estar en correspondencia biyectiva con On.
  • La clase de todos los números cardinales es una superclase de la anterior, por lo que no es un conjunto.

Referencias

  • Holmes, M. Randall (Winter 2010 Edition). «Alternative Axiomatic Set Theories». En Edward N. Zalta, ed. The Stanford Encyclopedia of Philosophy (en inglés). Archivado desde el original el 28 de marzo de 2012. Consultado el 23 de marzo de 2012. 
  • Jech, Thomas (2003). Set Theory. Springer Monographs in Mathematics (en inglés) (3ª edición). Berlín, Nueva York: Springer-Verlag. ISBN 978-3-540-44085-7. 
  • Levy, A. (1979). Basic Set Theory (en inglés). Berlín, New York: Springer-Verlag. 
  • Weisstein, Eric W. «Set Class». En Weisstein, Eric W, ed. MathWorld (en inglés). Wolfram Research. 
  •   Datos: Q217594

clase, teoría, conjuntos, teoría, conjuntos, lógica, clases, aplicaciones, matemáticas, clase, familia, conjuntos, colección, conjuntos, otros, objetos, matemáticos, necesariamente, conjunto, concepto, clase, aparece, intentar, agrupar, todos, conjuntos, objet. En teoria de conjuntos logica de clases y sus aplicaciones en matematicas una clase es una familia de conjuntos o coleccion de conjuntos u otros objetos matematicos que no necesariamente es un conjunto El concepto de clase aparece al intentar agrupar todos los conjuntos u objetos que comparten una cierta propiedad En la teoria de conjuntos de Zermelo Fraenkel ZF se denomina de manera informal clase a toda propiedad expresada por una formula de su lenguaje aun cuando pueda demostrarse que no existe un conjunto que contenga todos los objetos con esa propiedad en cuyo caso se denomina una clase propia El uso de las clases es entonces a traves de notacion Sin embargo existen otras teorias como la teoria de conjuntos de Von Neumann Bernays Godel NBG en las que las clases son objetos de pleno derecho y puede establecerse una distincion entre ambos tipos de colecciones de objetos Ejemplos de clases propias son la clase universal la clase R de la paradoja de Russell o la clase de todos los ordinales Clases en ZF EditarEn ZF se introduce la nocion de clase como un convenio de notacion Una clase es una expresion del tipo x f x donde f es una formula con al menos la variable libre x Las clases suelen denotarse por letras mayusculas A B Esta definicion se complementa con una serie de reglas informales para interpretar las formulas donde aparezcan clases Por ejemplo si A y B son clases definidas por las formulas f y ps entonces A B significa x f x ps x A B significa x f x ps x x A 3 x significa x f x 3 x x A 3 x significa x f x 3 x A B significa x f x ps x Puede demostrarse que a cada conjunto c le corresponde una clase precisamente la clase x x c pero tambien que existen clases propias clases que no pueden ser conjuntos o de lo contrario llevan a contradiccion Algunos ejemplos son la clase universal y la clase R x x x o la clase de todos los ordinales On a a es un ordinal Se distingue a las clases propias de los conjuntos de manera sencilla Una clase a es un conjunto si es elemento de alguna otra clase esto es si existe otra clase B tal que a B De lo contrario es una clase propia Los axiomas de NBG establecen las propiedades de clases propias y conjuntos de tal manera puede demostrarse la existencia de las clases propias mencionadas anteriormente Sin embargo NBG es una extension conservativa de ZF restringiendose a las formulas que solo hablan de conjuntos NBG y ZF prueban los mismos teoremas Ejemplos de clases propias EditarLa clase de los conjuntos que no se contienen a si mismos R x x x no es un conjunto ya que de lo contrario lleva a la paradoja de Russell La clase de todos los conjuntos llamada clase universal es una clase propia por ser R una subclase de esta R V La clase de todos los ordinales On no es un conjunto ya que da lugar a la paradoja de Burali Forti La clase de todos los cardinales bien ordenados tambien es una clase propia por estar en correspondencia biyectiva con On La clase de todos los numeros cardinales es una superclase de la anterior por lo que no es un conjunto Referencias EditarHolmes M Randall Winter 2010 Edition Alternative Axiomatic Set Theories En Edward N Zalta ed The Stanford Encyclopedia of Philosophy en ingles Archivado desde el original el 28 de marzo de 2012 Consultado el 23 de marzo de 2012 Jech Thomas 2003 Set Theory Springer Monographs in Mathematics en ingles 3ª edicion Berlin Nueva York Springer Verlag ISBN 978 3 540 44085 7 Levy A 1979 Basic Set Theory en ingles Berlin New York Springer Verlag Weisstein Eric W Set Class En Weisstein Eric W ed MathWorld en ingles Wolfram Research Datos Q217594Obtenido de https es wikipedia org w index php title Clase teoria de conjuntos amp oldid 133423547, wikipedia, wiki, leyendo, leer, libro, biblioteca,

español

, española, descargar, gratis, descargar gratis, mp3, video, mp4, 3gp, jpg, jpeg, gif, png, imagen, música, canción, película, libro, juego, juegos