Algunas pruebas de teoría de conjuntos

Mientras leía "Understanding Analysis" de Stephen Abbott, uno de los ejercicios consistía en verificar si la siguiente afirmación era correcta y, de ser así, probarla.

  1. Si A 1 A 2 A 3 A 4 · · · son todos conjuntos que contienen un número infinito de elementos, entonces la intersección norte norte A norte es infinito también.

Sería de gran ayuda si alguien pudiera leer mi prueba y decirme si hay algún error. También quiero saber si es coherente y si hay muy poco/demasiado detalle.

Lema: norte = 1 k A norte = norte = 1 k 1 A norte A k

Dejar X norte = 1 k A norte , entonces por definición de intersección, X A 1 , X A 2 . . . X A k . Por eso X A k , y X A 1 , X A 2 . . . X A k 1 .Resulta que norte = 1 k A norte norte = 1 k 1 A norte A k . Dejar X norte = 1 k 1 A norte A k , entonces por definición de intersección, X A k , y X A 1 , X A 2 . . . X A k 1 . Por eso X A 1 , . . . , X A k . De este modo X norte = 1 k A norte . De este modo norte = 1 k A norte norte = 1 k 1 A norte A k . Podemos concluir que norte = 1 k A norte = norte = 1 k 1 A norte A k .

Para probar 1) usamos la inducción matemática. Dejar S ser un subconjunto de norte para que si k S , si A 1 A 2 · · · A k son todos conjuntos que contienen un número infinito de elementos, entonces la intersección norte = 1 k A norte es infinito también. Es trivial que este sea el caso cuando k = 1 . Que la propiedad se cumpla por algunos k norte , entonces probaremos que k + 1 también cumple esa propiedad (y por lo tanto también está en S ). Dejar A 1 A 2 · · · A k + 1 sean todos los conjuntos que contengan un número infinito de elementos. Del lema sabemos que norte = 1 k + 1 A norte = norte = 1 k A norte A k + 1 . Además, norte = 1 k A norte A k + 1 = A k + 1 , desde A 1 A 2 · · · A k + 1 . Por eso norte = 1 k + 1 A norte = A k + 1 , y desde A k + 1 es un conjunto con un número infinito de elementos, también lo es norte = 1 k + 1 A norte . Por eso k + 1 S . por inducción, S = norte . Por lo tanto, si A 1 A 2 A 3 A 4 · · · son todos conjuntos que contienen un número infinito de elementos, entonces la intersección norte norte A norte es infinito también.

Respuestas (1)

Si para cada norte norte , A norte = [ norte , ) , entonces norte norte = , a pesar de que cada A norte es un conjunto infinito. Probaste correctamente que, o cada norte norte , k = 1 norte A k es un conjunto infinito. Pero la inducción no permite deducir de este hecho que k norte A k es un conjunto infinito.