Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 20 vistas

    Sol PC6

    Cargado por

    Linda Salazar Flores
    1) El documento presenta 4 problemas de matemática discreta. El primero pide probar una propiedad sobre el orden de un número. El segundo evalúa si dos proposiciones son verdaderas o falsas. El tercero involucra grafos planares y cromaticidad. El cuarto pide determinar los horarios posibles para cursos bajo ciertas condiciones.

    Copyright:

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

    Sol PC6

    Cargado por

    Linda Salazar Flores
    20 vistas3 páginas
    1) El documento presenta 4 problemas de matemática discreta. El primero pide probar una propiedad sobre el orden de un número. El segundo evalúa si dos proposiciones son verdaderas o falsas. El tercero involucra grafos planares y cromaticidad. El cuarto pide determinar los horarios posibles para cursos bajo ciertas condiciones.

    Descripción original:

    n

    Título original

    Sol_PC6

    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?

    1) El documento presenta 4 problemas de matemática discreta. El primero pide probar una propiedad sobre el orden de un número. El segundo evalúa si dos proposiciones son verdaderas o falsas. El tercero involucra grafos planares y cromaticidad. El cuarto pide determinar los horarios posibles para cursos bajo ciertas condiciones.

    Copyright:

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

    Sol PC6

    Cargado por

    Linda Salazar Flores
    1) El documento presenta 4 problemas de matemática discreta. El primero pide probar una propiedad sobre el orden de un número. El segundo evalúa si dos proposiciones son verdaderas o falsas. El tercero involucra grafos planares y cromaticidad. El cuarto pide determinar los horarios posibles para cursos bajo ciertas condiciones.

    Copyright:

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

    Universidad Nacional de Ingenierı́a

    Facultad de Ciencias
    Escuela Profesional de Matemática Ciclo 2021−II

    PRÁCTICA CALIFICADA 6 DE MATEMÁTICA DISCRETA

    1. Sea m ∈ N de la forma m = ab, donde a, b ∈ N primos entre si y n ∈ N con (m, n) = 1.


    Probar que: [4 pts]

    ordm (n) = mcm(orda (m), ordb (m))

    2. Indicar el valor de verdad de las siguientes proposiciones, justificar su respuesta:

    a) Si n ∈ N con n > 2, entonces [3 pts]


    n−1
    (
    X 0 (mod n) , si n es impar
    i= n
    (mod n) , si n es par
    i=1 2

    b) Sea a, b, m, n ∈ Z con m > 0 y n > 1. Si a ≡ b(modn), entonces am ≡ bm (modn). [3


    pts]

    3. Dado el siguiente grafo G

    (a) Pruebe que G es no planar. [3 pts]


    (b) Calcule el número cromático. [2 pts]

    4. Para el ciclo verano 2022-0, los estudiantes de Matemática de la facultad de ciencias de la


    UNI deben llevar 3 cursos de un total de 7 cursos que son C1 , C2 , · · · C7 bajo las siguientes
    condiciones: [5 pts]

    ˆ El curso C1 es obligatorio para los que deseen llevar el curso C4 o C6 .


    ˆ El curso C2 es obligatorio para los que deseen llevar el curso C3 o C5 .
    ˆ El curso C7 es obligatorio para todos los estudiantes

    Determine el número de horarios diferentes que será necesario considerar y que cursos la
    conforman, de modo que todos los alumnos puedan asistir a las clases que están matric-
    ulados.
    Solución:
    1) Sea p = mcm(orda (m), ordb (m)), existe r, s ∈ Z y (r, s) = 1 tal que
    p = r(orda (m)), p = s(ordb (m))
    mp ≡ 1 mod a, mp ≡ 1 mod b
    entonces
    a|mp − 1, b|mp − 1
    como (a, b) = 1, se tiene que ab|mp − 1 esto implica que mp ≡ 1 mod n. Esto implica
    que:
    ordn (m)|p
    Ahora por la definición de orden se tiene que:
    mordn (m) ≡ 1 mod n → mordn (m) ≡ 1 mod a, mordn (m) ≡ 1 mod b
    Entonces:
    orda (m)|ordn (m), ordb (m)|ordn (m)
    El ordn (m) es múltiplo de orda (m) y ordb (m), esto implica que:
    mcm(orda (m), ordb (m)) | ordn (m) → p| ordn (m)
    2)
    n−1
    X (n − 1)n
    a) (Verdadero) Se tiene que i= . Analizando por casos:
    i=1
    2
    Para n = 2k + 2, con k ∈ N esto implica que:
    n−1
    X (n − 1)n n
    i= = (2k + 1)(k + 1) = 0 mod (k + 1) = 0 mod
    i=1
    2 2
    Para n = 2k + 1, con k ∈ N esto implica que:
    n−1
    X (n − 1)n
    i= = (k)(2k + 1) = 0 mod (2k + 1) = 0 mod n
    i=1
    2

    b) (Verdadero) Aplicando la siguiente propiedad:


    a ≡ b(modn) y c ≡ d(modn) → ac ≡ bd(modn)
    y aplicando inducción simple sobre m se comrpueba la propiedad.
    3) a) Se verifica que G posee como subgrafo a K3,3 por el teorema de Kuratowski se
    tiene que no es planar (justifique).
    b) Elige 3 colores o representaciones numéricas para probar que el número
    crómatico es 3.
    4)

    2
    Como éste grafo contiene al K3 se tiene que su número cromático es mayor o igual
    a 3, por otro lado el grado máximo de sus vértices es 3 entonces el algoritmo voraz
    se tiene que su número cromático debe ser menor o igual a 3.

    También podría gustarte