Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 196 vistas

    Examen MATEMATICAS DISCRETAS I

    Cargado por

    Felipe
    Este documento presenta 10 problemas de matemáticas discretas para un examen de recuperación. Los problemas incluyen pruebas de identidades algebraicas, conjuntos, coeficientes binomiales, distribuciones, funciones, relaciones de equivalencia y inducción matemática.

    Copyright:

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

    Examen MATEMATICAS DISCRETAS I

    Cargado por

    Felipe
    196 vistas2 páginas
    Este documento presenta 10 problemas de matemáticas discretas para un examen de recuperación. Los problemas incluyen pruebas de identidades algebraicas, conjuntos, coeficientes binomiales, distribuciones, funciones, relaciones de equivalencia y inducción matemática.

    Descripción original:

    Examen de MATEMATICAS DISCRETAS I

    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 10 problemas de matemáticas discretas para un examen de recuperación. Los problemas incluyen pruebas de identidades algebraicas, conjuntos, coeficientes binomiales, distribuciones, funciones, relaciones de equivalencia y inducción matemática.

    Copyright:

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

    Examen MATEMATICAS DISCRETAS I

    Cargado por

    Felipe
    Este documento presenta 10 problemas de matemáticas discretas para un examen de recuperación. Los problemas incluyen pruebas de identidades algebraicas, conjuntos, coeficientes binomiales, distribuciones, funciones, relaciones de equivalencia y inducción matemática.

    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

    UNIVERSIDAD AUTÓNOMA METROPOLITANA Cuajimalpa

    MATEMATICAS DISCRETAS I
    EXAMEN DE RECUPERACION

    Nombre:
    Matrı́cula:
    Grupo:

    2n 2n 1 2n+2
      
    1. Probar que ∀n ∈ Z+ se cumple que n + n−1 = 2 n+1

    2. Obtenga explı́citamente los resultados de las siguientes operaciones entre


    conjuntos ası́ como las identidades en donde se pidan:

    (a) ({1, 3, 5} ∪ {3, 1}) ∩ {3, 5, 7}


    (b) 2{7,8,9} − 2{7,9}
    (c) Demostrar la identidad A − (B ∩ C) = (A − B) ∪ (A − C) (Ley de
    De Morgan)

    3. Probar la siguiente identidad entre coeficientes binomiales


       
    n Pk n−i−1
    (a) = i=0
    k k−i
    (b) Probar que ∀n ∈ Z+ se cumple que 2n 2n 2n+2
      1 
    n + n−1 = 2 n+1

    4. ¿ De cuántas formas posibles podemos distribuir 7 manzanas y 6 naranjas


    entre 4 niños de modo que cada uno reciba al menos una manzana ?
    5. Sean A un conjunto de bolas de cardinalidad |A| = k y sea n el número de
    casilleros donde se pueden colocar dichas bolas. Pruebe todas las posibles
    distribuciones de bolas en los casilleros en los siguientes casos
    a) A = {a, b} es decir k = |A| = 2 y n = 2 casilleros
    b) A = {a, b, c} es decir k = |A| = 3 y n = 2 casilleros
    c) A = {a, b, c} es decir k = |A| = 3 y n = 3 casilleros

    Observe el patrón de comportamiento del número total de posibilidades


    en términos de k y n y obtenga una función general del número de posibles
    distribuciones de bolas en casilleros en función de k y n.
    6. Sean A = {a1 , a2 , . . . , am }, |A| = m y B = {b1 , b2 , . . . , bn }, |B| = n

    a) ¿ Cuántas funciones en general f : A → B existen ?


    b) ¿ Cuántas funciones inyectivas es decir uno a uno f : A → B existen
    ? En éste caso considere que m ≤ n.
    Justifique sus respuestas con argumentos combinatorios.

    1
    7. ¿ De cuántas maneras diferentes se puede escribir el 9 como suma orde-
    nada de cuatro enteros no negativos ?. Calcule el resultado y explique su
    razonamiento.
    8. Demuestre por inducción matemática que

    ˆ 2n < n! para todo n ≥ 4

    9. Sea f : A 7→ B. Demuestre que la siguiente relación R es una relación de


    equivalencia sobre A : (a, b) ∈ R ↔ f (a) = f (b)
    10. Definimos la operación “módulo 3” como r = a mod 3 donde r es el
    residuo de dividir a entre 3.
    Una propiedad útil para este problema es que si r = a mod 3 entonces
    existe un entero c tal que a = 3c + r.
    Definimos la relación R sobre los números naturales como n R m si
    n mod 3 = m mod 3. Usando esta relación responder las preguntas sigu-
    ientes.
    (a) Demostrar que R es transitiva.
    (b) Demostrar que R es simétrica.
    (c) Demostrar que R es reflexiva.
    (d) Determinar las clases de equivalencia de R.
    (e) Hacer un diagrama de R usando los primeros 10 enteros.

    También podría gustarte