Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 23 vistas

    Tarea 3 - ME

    Cargado por

    Miguel Brito
    Este documento presenta 8 ejercicios de matemáticas estructurales para la Tarea 3. Los estudiantes deben trabajar en grupos de 2 a 3 personas y entregar la tarea el 17 de abril en el casillero H-78. Los ejercicios involucran temas como algoritmos de Euclides, teoremas de Fermat, criterios de divisibilidad, sistemas de congruencias lineales y relaciones de equivalencia.

    Copyright:

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

    Tarea 3 - ME

    Cargado por

    Miguel Brito
    23 vistas1 página
    Este documento presenta 8 ejercicios de matemáticas estructurales para la Tarea 3. Los estudiantes deben trabajar en grupos de 2 a 3 personas y entregar la tarea el 17 de abril en el casillero H-78. Los ejercicios involucran temas como algoritmos de Euclides, teoremas de Fermat, criterios de divisibilidad, sistemas de congruencias lineales y relaciones de equivalencia.

    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 8 ejercicios de matemáticas estructurales para la Tarea 3. Los estudiantes deben trabajar en grupos de 2 a 3 personas y entregar la tarea el 17 de abril en el casillero H-78. Los ejercicios involucran temas como algoritmos de Euclides, teoremas de Fermat, criterios de divisibilidad, sistemas de congruencias lineales y relaciones de equivalencia.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    23 vistas1 página

    Tarea 3 - ME

    Cargado por

    Miguel Brito
    Este documento presenta 8 ejercicios de matemáticas estructurales para la Tarea 3. Los estudiantes deben trabajar en grupos de 2 a 3 personas y entregar la tarea el 17 de abril en el casillero H-78. Los ejercicios involucran temas como algoritmos de Euclides, teoremas de Fermat, criterios de divisibilidad, sistemas de congruencias lineales y relaciones de equivalencia.

    Copyright:

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

    TAREA 3 Universidad de los Andes

    MATEMÁTICA ESTRUCTURAL Profesor: Darío García


    Monitor: Sebastián Manrique

    Reglas para la entrega de la Tarea 3:


    La Tarea 1 debe ser entregada en grupos de mínimo 2 y máximo 3 personas
    La presentación es importante. Deben usar hojas tamaño carta, pero pueden escribir por ambas caras.
    Las hojas de presentación no son necesarias.
    Fecha de entrega: Lunes 17 de Abril de 2023, en el casillero H-78 (Darío García)

    Ejercicio 1. Utilice el algoritmo de Euclides para encontrar enteros x, y tales que 49x + 101y = 1, y utilice
    esta información para calcular el inverso multiplicativo de 49 en Z/101Z.
    Ejercicio 2. Utilice el pequeño Teorema de Fermat para resolver los siguientes problemas:
    (a) Encuentre el último dígito de 276 y 477 .
    (b) Encuentre las dos últimas cifras de 3400 y las tres últimas cifras de 72407 .
    Ejercicio 3. Demuestre los siguientes criterios de divisibilidad:
    (a) Un entero n con dígitos ak , ak−1 , . . . , a1 , a0 es múltiplo de 3 si y sólo si la suma a0 + a1 + · · · + ak es
    múltiplo de 3.
    (b) Un entero n con dígitos ak , ak−1 , . . . , a1 , a0 es múltiplo de 11 si y sólo si la suma alternada
    a0 − a1 + · · · + (−1)k ak es múltiplo de 11.
    Ejercicio 4. Pruebe que para cualquier entero n, n37 − n es divisible por 383838.

    Sugerencia: Descomponga 383838 en factores primos.


    Ejercicio 5. Resuelva los siguientes sistemas de congruencias lineales

    2x ≡ 1 (mód 5)

    x ≡ 2 (mód 3)
    ( 
     
    x≡7 (mód 21) x ≡ −1 (mód 7)
    (a) (b) x ≡ 5 (mód 7) (c)
    x≡3 (mód 8)   x≡4 (mód 9)
    x≡5 (mód 8)
     

    3x ≡ 2 (mód 11)

    Ejercicio 6. Demostrar que para todo entero positivo n, se pueden encontrar n enteros consecutivos divisibles
    que son divisibles por cuadrados perfectos.
    Ejercicio 7. En cada uno de los siguientes casos verifique que la relación dada es una relación de equivalencia,
    dé una descripción de las clases de equivalencia y determine un conjunto de representantes. No olvide mostrar
    que el conjunto sugerido es en efecto un conjunto de representantes.
    (a) En R la relación definida por “xRy si y sólo si ⌊x⌋ = ⌊y⌋”. (sus partes enteras son iguales).
    (b) En R \ {0}, la relación definida por “xRy si y sólo si xy > 0”.
    (d) En el conjunto P({a, b, c, d}) la relación definida por “X R Y si y sólo si X ∩ B = Y ∩ B”, donde
    B = {a, b}
    (e) En R2 , la relación definida por
    (a, b)R(c, d) si y sólo si a − c ∈ Z y b − d ∈ Z
    Ejercicio 8. Sea X = R2 \ {(0, 0)}. Definimos la relación ∼ en R2 como sigue: (a, a′ ) ∼ (b, b′ ) si y sólo si
    (a, a′ ) y (b, b′ ) se encuentran en una misma recta que pasa por (0, 0).
    (a) Demuestre que ∼ es una relación de equivalencia.
    (b) Para un punto arbitrario (a, b) 6= (0, 0), describa geométricamente la clase de (a, b) bajo la relación ∼.
    (c) Encuentre y dibuje un conjunto de representantes de la relación ∼. Demuestre que en efecto el conjunto
    escogido es un conjunto de representantes.

    También podría gustarte