Centro Universitario de Ciencias Exactas e Ingenieras
Divisin de Electrnica y Computacin Departamento de Ciencias Computacionales
SEMINARIO DE SOLUCION A PROBLEMAS DE MTODOS MATEMTICOS
Actividad 1. DIVISIBILIDAD, NMEROS PRIMOS Y ALGORITMO DE EUCLIDES La entrega ser en formato PDF de acuerdo a las instrucciones que se den durante clase.
Profesor: Carolina Elizabeth Gmez Mrquez
Algoritmo de Euclides.
Si , con 0 y es el residuo de dividir entre . Analice entonces la
secuencia de residuos que se forman siguiendo el Algoritmo de Euclides, tomando en cuenta que * = y , = : * = . , + . ,
0 < . , 1
, = 4 . + 4 ,
0 < . , 1
. = 5 4 + 5 ,
0 < . , 1
67. = 6 67, + 6 ,
0 < 6 67, 1
UNIVERSIDAD DE GUADALAJARA
Centro Universitario de Ciencias Exactas e Ingenieras
Divisin de Electrnica y Computacin Departamento de Ciencias Computacionales
87. = 8 87, + 8 , 0 < 8 87, 1
87, = 89, 8 + 0, 1. Empleando el Algoritmo de Euclides en los siguientes incisos, comprueba que , = * , , = , , . = = . , 4 = 87. , 87, = = 87, , 8 = 8 a. (252,91) 2. Proponga un algoritmo utilizando algn lenguaje de programacin que permita encontrar el mximo comn divisor entre dos enteros, dicho algoritmo no debe de incluir ms de 10 instrucciones (incluir solo el cdigo fuente). 3. Proponga un algoritmo utilizando algn lenguaje de programacin que permita encontrar la combinacin para formar el mximo comn divisor entre dos enteros, con ayuda del algoritmo extendido de Euclides, dicho algoritmo no debe de incluir ms de 20 instrucciones (incluir solo el cdigo fuente). 4. Realizar una investigacin que (incluya referencias) sobre la funcin de Euler. 5. Calcular la funcin indicatriz de Euler para los siguientes enteros: a. 67 b. 71 c. 73 d. 163 e. 45