Autor Tema: Conjuntos no tan finitos...

0 Usuarios y 1 Visitante están viendo este tema.

20 Enero, 2006, 06:39 pm
Leído 4601 veces

argentinator

  • Consultar la FIRMAPEDIA
  • Administrador
  • Mensajes: 7,797
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Me planteo la siguiente cuestion.

Supongamos que planeo contruir una teoria de conjuntos aceptando como axiomas que:

* Las partes de un conjuntos son conjuntos.
* La union de todos los elementos que pertenecen a un conjunto, es un conjunto.
* La interseccion de todos los elementos que pertenecen a un conjunto no vacío, es un conjunto.

No acepto necesariamente  que valga el AXIOMA DE ELECCION.

Tampoco acepto de entrada que haya conjuntos como el de los numeros naturales.
Así que para hablar de conjuntos finitos e infinitos necesito recurrir lisa y llanamente al concepto de BIYECCION, o sea, hablarde cardinalidad en sentido ABSTRACTO.

Decimos que:

* Un conjunto es FINITO si NO ES biyectivo a ninguna de sus partes propias.

* Un conjunto es INFINITO si es biyectivo a ALGUNA de sus partes propias.

La pregunta es si, con tan poca información, y sin tener aun a mano a los numeros naturales, ¿se puede probar que el conjunto P(A) de las partes de un conjunto FINITO A, es también finito?

No me vengan conque si A es finito entonces tiene cardinal n, y P(A) tiene cardinal \( 2^n \)!!!!!!!!!!!!!!
Hay que usar la defiinicion de FINITUD que di arriba.

A los numeros naturales aun no los tengo, pues supongo que apenas estoy construyendo una teoria de conjuntos.

Si en mi universo de conjuntos no existiesen conjuntos INFINITOS, entonces la respuesta a la pregunta sería obvia: Por el primer axioma P(A) es un conjunto, y como no hay conjuntos infinitos, P(A) sería finito.
O sea, la nocion de finitud COINCIDE en este caso con la de tener cardinal n para alguna n natural.

Así que, restaria averiguar qué ocurre si en mi universo existe algun conjunto infinito.

Si se acepta el axioma de elección, es facil construir un sistema como los numeros naturales, y luego se puede construir una correspondencia inyectiva entre el conjunto FINITO y un segmente inicial de los naturales.
A partir de ahi es facil obtener que P(A) es finito tambien.

Y es por eso que evito el AXIOMA DE ELECCION.

Lo que les estoy preguntando es si la afirmación siguiente:

* A finito \( \implies \) P(A) finito

es un teorema, o si bien es un AXIOMA INDEPENDIENTE.
O incluso, si es posible construir o no una teoria de conjuntos CONSISTENTE con el AXIOMA de que
* Existe algún conjunto A finito tal que P(A) es infinito.

Lo que puede probarse facilmente esque si A es infinito, entonces P(A) también lo es, porque hy una inyección de A en P(A) obvia.

Pero la reciproca?

20 Enero, 2006, 07:08 pm
Respuesta #1

Champion9999

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 243
  • Karma: +0/-0
Supongo que "partes" es lo mismo que "conjunto de partes".

Consideremos C"="{vacio, R, P(R),...,P^n(R),...}, C satisface tus "axiomas".

según tu definición es fácil probar que todos ellos son finitos (pues no hay partes propias).

Para este caso se cumpliria *A finito entonces P(A) finito.


El caso en que puedan haber partes propias necesita mas analisis, tal vez tomando casos.

.

20 Enero, 2006, 07:17 pm
Respuesta #2

Champion9999

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 243
  • Karma: +0/-0
Pensandolo bien, necesito un dato. Con conjunto de partes te refieres al conjunto de partes usual o al que se obtiene de tus axiomas? (segun tus axiomas algunas conjuntos en el sentido usual podrian dejar de serlo).
.

20 Enero, 2006, 07:18 pm
Respuesta #3

argentinator

  • Consultar la FIRMAPEDIA
  • Administrador
  • Mensajes: 7,797
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
MMMM... UNo de los axiomas que puse es que ''las partes de conjuntos son conjuntos''.

Lo que quise decir cone so es que:

* Si A es un conjunto, y si B es subclase (o parte) de A, entonces B tambien es subconjunto.

según creo, tomas a R como los numeros reales. Admitiendo este axioma, toda subclase de R debiera ser tambien conjunto.

Tal vez debiera agregar el axioma que permite definir clases a través de expecificar propiedades:

* [x: P(x)] (donde P es una función proposicional de la logica).

Y así poder hablar de las ''clases'' fomadas por ''partes'' de un conjunto dado.


En efecto, a las partes de un conjunto siempre quiere referirme a la nocion usual de subclases o subconjuntos.

20 Enero, 2006, 07:21 pm
Respuesta #4

Champion9999

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 243
  • Karma: +0/-0
Entonces haria falta un axioma: "Si A es un conjunto , entonces existe el conjunto de partes denotado por P(A)"
.

20 Enero, 2006, 07:22 pm
Respuesta #5

argentinator

  • Consultar la FIRMAPEDIA
  • Administrador
  • Mensajes: 7,797
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Tienes razon, me olvidé de agregarlo. La idea es que ese axioma tambien lo tomo como cierto.

Las cosas que estoy tomando en consideracion respecto a este tema de la finitud, quiero que sean conjuntos.