Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 25 vistas

    6 Conjuntos Finitos e Infinitos Numerables

    Cargado por

    Francisco Cruz
    Este documento presenta varios problemas relacionados con conjuntos finitos e infinitos numerables. Se piden demostraciones sobre las propiedades de aplicaciones entre conjuntos y su relación con los cardinales de dichos conjuntos, incluyendo demostraciones de que algunos conjuntos como los números reales tienen el mismo cardinal que subconjuntos como intervalos. También se piden ejemplos de contraejemplos y determinar qué conjuntos dados son o no numerables.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd

    6 Conjuntos Finitos e Infinitos Numerables

    Cargado por

    Francisco Cruz
    25 vistas2 páginas
    Este documento presenta varios problemas relacionados con conjuntos finitos e infinitos numerables. Se piden demostraciones sobre las propiedades de aplicaciones entre conjuntos y su relación con los cardinales de dichos conjuntos, incluyendo demostraciones de que algunos conjuntos como los números reales tienen el mismo cardinal que subconjuntos como intervalos. También se piden ejemplos de contraejemplos y determinar qué conjuntos dados son o no numerables.

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Este documento presenta varios problemas relacionados con conjuntos finitos e infinitos numerables. Se piden demostraciones sobre las propiedades de aplicaciones entre conjuntos y su relación con los cardinales de dichos conjuntos, incluyendo demostraciones de que algunos conjuntos como los números reales tienen el mismo cardinal que subconjuntos como intervalos. También se piden ejemplos de contraejemplos y determinar qué conjuntos dados son o no numerables.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    25 vistas2 páginas

    6 Conjuntos Finitos e Infinitos Numerables

    Cargado por

    Francisco Cruz
    Este documento presenta varios problemas relacionados con conjuntos finitos e infinitos numerables. Se piden demostraciones sobre las propiedades de aplicaciones entre conjuntos y su relación con los cardinales de dichos conjuntos, incluyendo demostraciones de que algunos conjuntos como los números reales tienen el mismo cardinal que subconjuntos como intervalos. También se piden ejemplos de contraejemplos y determinar qué conjuntos dados son o no numerables.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    Está en la página 1de 2

    F UNDAMENTOS EN M ATEM ÁTICAS - C URSO ACAD ÉMICO 2023/2024

    Hoja 6.- Conjuntos finitos e infinitos numerables

    Estos problemas se trabajarán los dı́as lunes 27 y viernes 29 de noviembre en clase.


    En los ejercicios marcados con ✐ pediré voluntarios/as para realizarlos.

    41. Sea X un conjunto no vacı́o y considera el subconjunto de P(X) siguiente: Y = {A ∈ P(X) | A tiene
    un número par de elementos}.

    ✐ (a) Describe el conjunto Y cuando X = {a, b, c, d} y cuando X = {a, b, c, d, e}.

    Si X es un conjunto finito no vacı́o, demuestra que

    ✐ (b) Sea x0 ∈ X un elemento, demuestra que la correspondencia

    h : Y −→ P(X) − Y,

    definida por 
    A − {x0 } si x0 ∈ A
    h(A) = A △ {x0 } =
    A ∪ {x0 } si x0 ∈
    /A
    es una aplicación biyectiva.
    ✐ (c) Deduce de lo anterior que si Card(X) = n, entonces Card(Y ) = 2n−1 .

    42. Sea f : A −→ B una aplicación y consideramos h : A × C −→ B × C la aplicación definida como


    h(a, c) = (f (a), c). Demuestra que:

    ✐ (a) f es inyectiva =⇒ h es inyectiva.


    ✐ (b) f es biyectiva =⇒ h es biyectiva.
    ✐ (c) Demuestra que si Card(A) = Card(B), entonces Card(A × C) = Card(B × C).
    ✐ (d) Demuestra que si Card(A) = Card(B) = ℵ0 , entonces Card(A × B) = ℵ0 .
    ✐ (e) Utiliza lo anterior para demostrar por inducción que Nm es numerable para todo m ≥ 1.

    43. Sean A un conjunto finito y sea f : A −→ A una aplicación. Demuestra que:

    f es inyectiva ⇐⇒ f es sobreyectiva.

    ✐ Propón contraejemplos que muestren que ninguna de las dos implicaciones anteriores es cierta si A es
    infinito.

    44. Sean A, B dos conjuntos y f : A −→ B una aplicación. Consideramos F : P(A) −→ P(B) la


    aplicación definida como F (X) := f (X) = {f (x) | x ∈ X} para todo X ⊆ A. Demuestra que:

    (a) f es inyectiva =⇒ F es inyectiva.


    (b) f es sobreyectiva =⇒ F es sobreyectiva.
    (c) f es biyectiva =⇒ F es biyectiva.
    (d) Utiliza lo anterior para demostrar que Card(P(N)) = Card(P(Q)).

    1
    45. El objetivo de este ejercicio es demostrar que el cardinal de R coincide con el cardinal de cualquier
    intervalo abierto no vacı́o de R.

    ✐ (a) Describe una aplicación inyectiva f : R −→ (0, 1).


    ✐ (b) Deduce del apartado anterior que Card(R) = Card((0, 1)).

    Sean a, b ∈ R con a < b y considera (a, b) = {x ∈ R | a < x < b} el intervalo abierto desde a hasta b.

    ✐ (c) Comprueba que g : (0, 1) −→ (a, b) definida como g(x) = a+(b−a)x es una aplicación biyectiva.
    ✐ (d) Concluye que Card(R) = Card((a, b)).

    46. Sea A un conjunto infinito y sea a0 ∈ A un elemento de A. El objetivo de este ejercicio es demostrar que
    Card(A) = Card(A − {a0 }).

    (a) Considera B = {aj | j ∈ N} ⊆ A un conjunto infinito tal que a0 ∈ B. Definimos: f : A −→


    A − {a0 } como sigue:
    – si a ∈
    / B, entonces f (a) = a
    – si a ∈ B, entonces existe un i ∈ N tal que a = ai y definimos f (ai ) = ai+1 .
    Demuestra que f es una aplicación biyectiva.
    (b) Demuestra que Card(A) = Card(A − {a0 }).
    (c) Demuestra que si a < b son dos números reales, entonces el intervalo abierto (a, b), el cerrado [a, b]
    y los semiabiertos (a, b] y [a, b) tienen el mismo cardinal.

    47. ¿Cuáles de los siguietnes conjuntos son numerables y cuáles no?

    ✐ (a) A = {ab | a, b ∈ N, a > 0}.


    ✐ (b) B = {π + a | a ∈ Q}.
    ✐ (c) C = {x/|x| | x ∈ R − {0}}; donde |x| representa el valor absoluto de x.
    ✐ (d) D = R/ ∼ donde x ∼ y ⇐⇒ E(x) = E(y).
    ✐ (e) E = R/ ≃ donde x ≃ y ⇐⇒ x − E(x) = y − E(y).

    ✐ 48. Si Card(A) ⪇ Card(B) y Card(B) ≤ Card(C), entonces Card(A) ⪇ Card(C)

    También podría gustarte