Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 2 vistas

    Relación 1 22-23

    Cargado por

    ricardoberenguerverdu

    Copyright:

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

    Relación 1 22-23

    Cargado por

    ricardoberenguerverdu
    2 vistas5 páginas

    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?

    Copyright:

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

    Relación 1 22-23

    Cargado por

    ricardoberenguerverdu

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    de 5

    Relación 1

    1. Probar que si se verifica A ∪ B = A ∪ C y A ∩ B = A ∩ C , entonces es B = C .

    2. Demostrar que A ∪ B = B ∩ C ⇔ A ⊂ B ⊂ C .

    3. Probar que si A, B ⊂ X verifican: A ∪ B = X y A ∩ B = ϕ , entonces B = A′ .


    Deducir de aquí la ley de involución, (A′)′ = A , y las leyes de de Morgan.

    4. Dados dos conjuntos A y B, ¿es siempre cierto que P (A ∪ B ) = P(A) ∪ P(B ) ?

    5. Demostrar que si un conjunto X tiene n elementos, entonces P ( X ) tiene 2n


    elementos. Probar, además, que si A y B son disjuntos, también lo son P ( A ) y
    P (B ) .

    6. Sean A, B, C y D conjuntos. Demostrar:


    (a) A × (B ∪ C ) = (A × B ) ∪ (A × C )
    (b) A × (B ∩ C ) = (A × B ) ∩ (A × C )
    (c) A × (B − C ) = (A × B ) − (A × C )
    (d) (A × B ) ∩ (C × D) = (A × D ) ∩ (C × B )

    7. Siendo A, B, C ⊂ U , y dado D = ((A′ ∩ B )′ ∩ C ) ∪ (A ∩ B ∩ C ) razonar la


    veracidad o falsedad de las siguientes afirmaciones:
    (a) D = A (b) D = A ∩ B (c) D = A ∪ B

    8. Simplificar la siguiente expresión, para A, B, C ⊂ U :


    (A ∪ B ) ∪ ( A ∩ C ) ∪ (A′ ∩ B ′)′

    9. Siendo A, B, C ⊂ U , ¿con cuáles de los siguientes se corresponde el conjunto


    (A′ ∩ B ) ∪ ( ( A ∩ B ) ∩ C ′) ∪ ( A ∩ B ∩ C ) ?
    (a) ∅ (b) A (c) B (c) C

    10. Se considera la correspondencia de ℕ en ℕ definida por


    F = {(x , y ) : 2x + y = 16} .
    (a) Hallar los elementos de F.
    (b) Calcular F F .
    11. Estudiar en cuáles de los siguientes casos la correspondencia G definida entre los
    conjuntos A y B mediante la relación (x , y ) ∈ G ⇔ x 2 + y 2 = 1 es una aplicación:
    (a) A = {x ∈ ℝ : 0 ≤ x ≤ 1} , B = {x ∈ ℝ : 0 ≤ x ≤ 1}
    (b) A = {x ∈ ℝ : −1 ≤ x ≤ 1} , B = {x ∈ ℝ : −1 ≤ x ≤ 1}
    (c) A = {x ∈ ℝ : −1 ≤ x ≤ 1} , B = {x ∈ ℝ : 0 ≤ x ≤ 1}
    (d) A = ℝ , B = {x ∈ ℝ : 0 ≤ x ≤ 1}

    12. Clasificar las siguientes funciones elementales, determinando su dominio de


    definición:
    (a) sen(x )
    (b) e x
    (c) x 2 + 1
    (d) 1
    x −1
    (e) x
    3
    (f) x
    (g) ln(x )

    13. Sean f : A → B y g : B → C aplicaciones. Demostrar:


    (a) Si f y g son sobreyectivas, también lo es g f .
    (b) Si f y g son inyectivas, también lo es g f .
    (c) Si f y g son biyectivas, también lo es g f .

    14. Sean f : A → B y g : B → C aplicaciones. Demostrar con elementos:


    (a) Si g f es inyectiva, entonces f es inyectiva.
    (b) Si g f es sobreyectiva, entonces g es sobreyectiva.
    (c) Si g f es inyectiva y f es sobre, entonces g es inyectiva.
    (d) Si g f es sobreyectiva y g es inyectiva, entonces f es sobre.

    15. Sean f : A → B y g : B → C aplicaciones. Demostrar, sin utilizar elementos:


    (a) Si g f es inyectiva, entonces f es inyectiva.
    (b) Si g f es sobreyectiva, entonces g es sobreyectiva.
    (c) Si g f es inyectiva y f es sobre, entonces g es inyectiva.
    (d) Si g f es sobreyectiva y g es inyectiva, entonces f es sobre.
    16. Si f : S → S ′ y g : T → T ′ son aplicaciones, definimos su producto así:
    f × g : S ×T → S′×T ′ , ( f × g )( (s, t ) ) = ( f (s ), g (t ) ) . Probar que si f ′ : S ′ → S ′′ y
    g ′ : T ′ → T ′′ son aplicaciones, se verifica: ( f ′ f ) × (g ′ g ) = ( f ′ × g ′) ( f × g ) . En
    particular, 1S × 1T = 1S ×T .

    17. Sean f y g aplicaciones tales que g f = 1 . Probar que si f es sobre o g es


    inyectiva, entonces tanto f como g son biyectivas y mutuamente inversas.

    18. La aplicación f : ℤ → ℤ definida por f (n) = n + (−1)n es:


    (a) ni inyectiva ni sobre
    (b) biyectiva
    (c) inyectiva, pero no sobre
    (d) sobre, pero no inyectiva

    n
    19. Dada la aplicación f : ℕ → ℚ definida por f (n) = , se tiene:
    2n + 1
    (a) f es sobre y no inyectiva
    (b) f es inyectiva y no sobre
    (c) f es biyectiva
    (d) f no es inyectiva ni sobre

    20. Sea una aplicación f : A → A tal que f n = 1A para algún entero positivo n.
    Demostrar que entonces f es biyectiva.

    21. Sea f : X → Y una aplicación. Demostrar:


    (a) f es inyectiva si y sólo si ∀A y ∀g , h : A → X , f g = f h  g = h .
    (b) f es sobre si y sólo si ∀A y ∀g , h : Y → A , g f = h f  g = h .

    22. Demostrar que una aplicación f es biyectiva si y sólo si tiene una única inversa a
    izquierda o una única inversa a derecha.

    23. Sean las aplicaciones f : X → Y y g, h : Y → X , tales que g f = 1X ,


    f g = 1Y , h f = 1X y f h = 1Y . Demostrar que g = h .
    (a) Dados los conjuntos A = {1,2,3, 4,5} y B = {a, b} , se define la aplicación
    f : A → B tal que f (1) = f (2) = f (3) = a , f (4) = f (5) = b . Obtener una inversa
    por la derecha para f. ¿Cuántas inversas por la derecha existen?
    (b) Dados los conjuntos A = {1, 2,3} y B = {a, b, c, d , e} , se define la aplicación
    f : A → B tal que f (1) = a , f (2) = b f (3) = c . Obtener una inversa por la
    izquierda para f. ¿Cuántas inversas por la izquierda existen?

    24. Consideremos la aplicación f : ℕ → ℕ , f (n) = E ( n3 ) , es decir del cociente de


    dividir n entre 3. ¿Existe alguna inversa por la izquierda para f? ¿Y alguna
    inversa por la derecha?

    25. Sean X = {1,2, 3, 4, 5,6} , Y = {a, b, c} y f : X → Y tal que f (1) = f (2) = a ,


    f (3) = b , f (4) = a , f (5) = b y f (6) = a . Calcular f∗ ({1,3, 4} ) , f ∗ ({b, c} ) y
    ( )
    f ∗ f∗ ({4}) .

    26. Sea f : X → Y una aplicación. Demostrar :


    (a) Si f es inyectiva, entonces f∗ es inyectiva y f ∗ es sobre.
    (b) Si f es sobre, entonces f∗ es sobre y f ∗ es inyectiva.

    27. Sea f : X → Y una aplicación. Probar:


    (a) f*(A ∪ B ) = f*(A) ∪ f*(B ) , para A, B ∈ P (X ) .
    (b) f*(A ∩ B ) ⊂ f*(A) ∩ f*(B ) , para A, B ∈ P (X ) .
    (c) f *(C ∩ D) = f *(C ) ∩ f *(D) , para C , D ∈ P(Y ) .
    (d) f *(C ∪ D) = f *(C ) ∪ f *(D) , para C , D ∈ P(Y ) .

    28. Sea f : X → Y una aplicación. Demostrar que son equivalentes:


    (a) A = f * f * ( A) , ∀A ⊂ X
    (b) f * ( A ∩ B) ⊂ f * ( A) ∩ f * ( B) , ∀A, B ⊂ X
    (c) f es inyectiva.

    29. Dado el conjunto A = {a, b, c, d } , encontrar todas la aplicaciones f : A → A tales


    que f f = 1A .

    30. Determinar el subconjunto X de ℝ tal que la aplicación f : ℝ − {1} → X tal


    x −3
    que f (x ) = es biyectiva. Hallar f −1 .
    2x − 2

    31. Encontrar todas las inversas a izquierda o derecha, cuando sea posible, para las
    siguientes aplicaciones:
    (a) f : {a, b, c} → {1, 2,3, 4} , G f = {(a,2),(b, 4),(c,1)}
    (b) g : {1,2,3, 4} → {a, b, c} , Gg = {(1, a ),(2, c ),(3, a ),(4, b)}
    (c) h : {1,2, 3, 4} → {1, 2,3, 4} , Gh = {(1,2),(2, 2),(3,1),(4,3)}

    32. La aplicación f : ℤ × ℤ → ℤ × ℤ definida por f (x , y ) = (x − 1, x + y + 1) es:


    (a) inyectiva, pero no sobre
    (b) sobre, pero no inyectiva
    (c) biyectiva
    (d) ni inyectiva ni sobre

    33. Para cada una de las siguientes aplicaciones, estudiar si es inyectiva, sobre o
    biyectiva y dar una aplicación inversa en caso de existir:
    (a) f : ℚ → ℝ , f (x ) = 2x
    2x + 1 1
    (b) f : ℚ → ℚ , f (x ) = 3
    − 2

    (c) f : ℕ → ℕ , f (n) = n + 1
    (d) f : ℤ → ℤ , f (n) = n + 1
    (e) f : ℤ × ℤ → ℤ , f (x , y ) = 2x + 3y
    (f) f : ℤ × ℤ → ℤ × ℤ , f (x , y ) = (x + y, xy )
    (g) f : ℤ × ℤ → ℤ × ℤ , f (x , y ) = (2x + y, x + y )
    (h) f : ℤ × ℤ → ℤ × ℤ , f (x , y ) = (x + y, x − y )

    34. Sean A y B dos conjuntos finitos. Definimos B A = { f : A → B, f aplicación} .


    A
    (a) Justificar la igualdad B A = B .
    Dados tres conjuntos A, B y C, definir una aplicación biyectiva:
    (b) del conjunto (A × B )C en el conjunto AC × BC ;
    C
    (c) del conjunto AB ( ) en el conjunto AB ×C .

    También podría gustarte