Resolución de problemas de Matemática Discreta - EN ESPAÑOL
Budget: $10 – $30 USD
Necesito resolver problemas que involucran estos temas:
División entera y sistemas de numeración.
Divisibilidad y máximo común divisor.
Igualdad de Bézout y aplicaciones.
Pruebas de irracionalidad.
Algoritmo de Euclides extendido (con substitución).
Algoritmo de Euclides extendido (con matrices).
Ecuaciones Diofánticas lineales en dos variables.
Soluciones naturales (Problema de Frobenius, de las monedas o de los sellos).
Teorema fundamental de la Aritmética.
Congruencias: Definiciones y propiedades.
Algunas aplicaciones: Cálculo de restos de potencias y criterios de divisibilidad
Ecuaciones con congruencias.
El inverso modular.
El (pequeño) teorema de Fermat y aplicación a la exponenciación modular.
Sistema de congruencias y el Teorema chino del resto.
Exponenciación y teoremas de Fermat y de Euler.
Exponenciación rápida.
La propiedad multiplicativa de la función phi de Euler.
Teorema de Fermat-Euler y aplicación a la exponenciación modular.
Algoritmo de exponenciación rápida.
División entera y sistemas de numeración.
Divisibilidad y máximo común divisor.
Igualdad de Bézout y aplicaciones.
Pruebas de irracionalidad.
Algoritmo de Euclides extendido (con substitución).
Algoritmo de Euclides extendido (con matrices).
Ecuaciones Diofánticas lineales en dos variables.
Soluciones naturales (Problema de Frobenius, de las monedas o de los sellos).
Teorema fundamental de la Aritmética.
Congruencias: Definiciones y propiedades.
Algunas aplicaciones: Cálculo de restos de potencias y criterios de divisibilidad
Ecuaciones con congruencias.
El inverso modular.
El (pequeño) teorema de Fermat y aplicación a la exponenciación modular.
Sistema de congruencias y el Teorema chino del resto.
Exponenciación y teoremas de Fermat y de Euler.
Exponenciación rápida.
La propiedad multiplicativa de la función phi de Euler.
Teorema de Fermat-Euler y aplicación a la exponenciación modular.
Algoritmo de exponenciación rápida.