Introducción a la Matemática Discreta
|
|
- Encarnación Macías Gómez
- hace 5 años
- Vistas:
Transcripción
1 Primera práctica Objetivos El objetivo de esta práctica es observar la rápida convergencia del algoritmo de Euclides (Alejandría 300 a.c.) para hallar el máximo común divisor de dos números enteros a y b, basado en que si a = bq + r con 0 r < b = mcd (a, b) = mcd (b, r). Una variante de este método es la siguiente: a = bq + r con b /2 r < b /2 = mcd (a, b) = mcd (b, r) El algoritmo resultante recibe el nombre de algoritmo del mínimo resto. Actividades 1.- Los programas escritos para MATLAB (que guardaremos con los nombres de euclides.m y minres.m) calculan el máximo común divisor d de dos números a y b, previamente introducidos, mediante los algoritmos de Euclides y del Mínimo Resto respectivamente. También nos indica el número n de pasos necesarios para obtenerlo. Calcular mcd (2860, 1240) utilizando ambos algoritmos y comparar el número de pasos necesarios con cada uno de ellos. 2.- Se considera la función de Fibonacci definida de forma recursiva por: fib (1) = fib (2) = 1, fib (n) = fib (n 1) + fib (n 2) para n 3. Calcular fib (42) y fib (41). 3.- Aplicar el algoritmo de Euclides a los enteros a = fib (42) y b = fib (41) y comparar el número de pasos necesarios con los que requiere el algoritmo del mínimo resto. 4.- Justifíquese que el algoritmo de Euclides necesita siempre un mayor número de pasos (o en todo caso igual) que el del mínimo resto. 5.- Encontrar dos números enteros, cuyo máximo común divisor sea 84, y para los que ambos algoritmos necesiten exactamente 4 pasos.
2 Algoritmos Euclides 1 r=1; 2 n=0; 3 c=a; 4 d=b; 5 while r>0 6 n=n+1; 7 q=floor(c/d); 8 r=c-q*d; 9 c=d; 10 d=r; 11 end 12 n 13 d=c Mínimo resto 1 r=1; 2 n=0; 3 c=a; 4 d=b; 5 while r>0 6 n=n+1; 7 q=floor(c/d); 8 r=c-q*d; 9 if r>d/2 10 r=d-r; 11 end 12 c=d; 13 d=r; 14 end 15 n 16 d=c Sucesión de Fibonacci (Lenta) 1 a=1; 2 b=1; 3 n=2; 4 n=input( Que termino quiere hallar? ); 5 while n<k 6 n=n+1; 7 c=a+b; 8 a=b; 9 b=c; 10 end 11 termino_buscado=b 12 termino_anterior=a 13 a=termino_buscado; 14 b=termino_anterior; Sucesión de Fibonacci 1 n=input( Que termino quiere hallar? ); 2 termino_pedido=round(((1+sqrt(5))/2)^n/sqrt(5)) 3 termino_anterior=round(((1+sqrt(5))/2)^(n-1)/sqrt(5)) 4 a=termino_pedido; 5 b=termino_anterior;
3 Primera práctica Apellidos Nombre Grupo Subgrupo de Prácticas Rellenar los datos obtenidos al aplicar ambos algoritmos. mcd (2860, 1240) = Escribir los valores obtenidos para Alg. de Euclides:... N o de pasos Alg. del mínimo resto:... fib (41) =... y fib (42) = Rellenar los datos obtenidos al aplicar ambos algoritmos. mcd (fib (42), fib (41)) =... Alg. de Euclides:... N o de pasos Alg. del mínimo resto: Justificar que el algoritmo de Euclides requiere siempre un mayor (en todo caso igual) número de pasos que el algoritmo del mínimo resto. 5.- Dos enteros, cuyo máximo común divisor es 84, y para los que se requieren, exactamente, 4 pasos con ambos algoritmos son: a =... y b =...
4 Segunda práctica Introducción: La presente práctica se realizará con MAPLE ya que la aritmética que utiliza MATLAB no permite trabajar con grandes números. Los comandos que podemos necesitar son los siguientes: Objetivos: a mod b a mod b;. a b mod c a &^b mod c;. Primer número primo posterior a n nextprime(n);. Lista de los 50 primeros números primos Conocer las dificultades que presentan los test de primalidad. 2.- Familiarizar al alumno con los grandes números. Actividades: 1.- Calcular el número de Mersenne M 23 y determinar si es primo o compuesto viendo si tiene algún divisor propio. (Probar si es divisible por alguno de los primos conocidos). 2.- Aplicarle alguno de los test de primalidad estudiados. 3.- Aplicar el test de base 2 al número 341. Si lo supera aplicarle el de base 3 y así sucesivamente para estudiar si es primo. 4.- Repetir el proceso del apartado anterior con 561. Podemos asegurar que es primo? 5.- Repetir el proceso del apartado 3 con al número Puede aplicarse el test de Wilson a ? 7.- Elegir, al azar, tres primos de cinco dígitos, multiplicarlos y aplicarle, al resultado, los test de pseudoprimalidad para detectar si es compuesto. Qué ha ocurrido con los números elegidos por el resto de los compañeros? Qué conclusiones se deducen?
5 Segunda práctica Apellidos Nombre Grupo Subgrupo de Prácticas M 23 =... Si no es primo, escriba uno de sus divisores propios (un divisor distinto de 1 y de M 23 ). 2.- Justifíquese el resultado obtenido. 3.- Es primo 341? SI... NO... En caso negativo, con que base falla el test de pseudoprimalidad? a = Escribir las bases con que se ha probado y ha superado el test. a =... a =... a =... a =... a =... Se puede asegurar que es primo? SI... NO... Justificar la respuesta. 5.- Escribir las bases con que se ha probado y ha superado el test. a =... a =... a =... a =... a =... Se puede asegurar que es primo? SI... NO... Justificar la respuesta. 6.- Especifique los motivos por los que no puede aplicarse ahora el test de Wilson. 7.- Los primos elegidos han sido p 1 =... p 2 =... p 3 =... por lo que n = p 1 p 2 p 3 =... Han detectado los test si el número es compuesto? SI... NO... En caso afirmativo, con qué base? a =... Qué resultado han obtenido el resto de compañeros? Qué conclusiones se deducen?
6 Tercera práctica Con la clave (n, e) = ( , 577) y los 256 códigos ASCII se ha cifrado un texto (código a código) y ha resultado: descifra el texto.
7 Tercera práctica Apellidos Nombre Grupo Subgrupo de Prácticas El texto descifrado es:
Aritmética en Haskell
Aritmética en Haskell Taller de Álgebra I Primer cuatrimestre de 2014 Algoritmo de división Para obtener el cociente y resto entre dos números enteros, tenemos las funciones div y mod, respectivamente.
Gu ıa Departamento. Matem aticas U.V.
Universidad de Valparaíso Instituto de Matemáticas 1. Determinar el cociente y el residuo de 541 y de -541al dividir por 17 391 y -391 al dividir por 17 Guía de Teoría de Números 2. Sea a Z,n N comparar
ARITMÉTICA ENTERA LOS NÚMEROS ENTEROS. = {..., n,..., 3, 2, 1, 0, 1, 2, 3,..., n,...} (Zahlen, en alemán, números)
LOS NÚMEROS ENTEROS ARITMÉTICA ENTERA = {..., n,..., 3, 2, 1, 0, 1, 2, 3,..., n,...} (Zahlen, en alemán, números) Recordamos la estructura de sus propiedades aritméticas la relación de orden usual, compatible
Álgebra I Práctica 3 - Números enteros (Parte 1)
Divisibilidad Álgebra I Práctica 3 - Números enteros (Parte 1 1. Decidir cuáles de las siguientes afirmaciones son verdaderas para todo a, b, c Z i a b c a c y b c, ii 4 a a, iii a b a ó b, iv 9 a b 9
ALGEBRA I - Práctica N 4 (Primera parte) - Primer cuatrimestre de Números enteros
ALGEBRA I - Práctica N 4 (Primera parte) - Primer cuatrimestre de 2002 Números enteros Ejercicio. Dados a, b y c números enteros, decidir cuáles de las siguientes afirmaciones son verdaderas y cuáles son
Aritmética entera y modular
Hoja 1: Aritmética entera y modular Opción A 1A.1 Dados a y b, dividendo y divisor respectivamente, obtener q y r, cociente y resto de la división euclídea, en cada caso: a 17 17 17 17 5 5 5 5 b 5 5 5
Olimpiada de Matemáticas en Chiapas
UNIVERSIDAD AUTÓNOMA DE CHIAPAS FACULTAD DE CIENCIAS EN FÍSICA Y MATEMÁTICAS Divisibilidad, MCD, MCM, Primos y TFA Olimpiada de Matemáticas en Chiapas Julio del 2018 Divisibilidad El conjunto de los números
Algoritmo de Euclides
Algoritmo de Euclides Melanie Sclar Facultad de Ciencias Exactas y Naturales Universidad de Buenos Aires AED III Melanie Sclar (UBA) Algoritmo de Euclides AED III 1 / 21 Ejercicio 2.8 de la práctica Ejercicio
Propiedades de números enteros (lista de problemas para examen)
Propiedades de números enteros (lista de problemas para examen) Denotamos por Z al conjunto de los números enteros y por N al conjunto de los números enteros positivos: N = 1, 2, 3,...}. Valor absoluto
Práctica 2 - Ejercicio 2.8
Algoritmos y Estructura de Datos III Facultad de Ciencias Exactas y Naturales, Universidad de Buenos Aires 27 de Marzo de 2013 2.8 - Euclides 2.8. a. Escribir el algoritmo de Euclides para calcular el
Sistemas basados en la Teoría de Números
Criptografía de clave pública Sistemas basados en la Teoría de Números Departamento de Sistemas Informáticos y Computación DSIC - UPV http://www.dsic.upv.es p.1/20 Criptografía de clave pública Sistemas
Slide 1. ordenación de tres números en forma. creciente.
Slide 1 Slide 2 EsTriangulo := (a < b+c) and (b < a+c) and (c < a+b) ; EsEquilatero := (a = b) and (b = c); EsIsosceles := (a = b) and (a c) or (a = c) and (a b) or (b = c) and (a b); EsEscaleno
RONDA FINAL 2010 NIVEL 2
RONDA FINAL 010 NIVEL Problema 1 Cuáles son los números enteros de tres cifras, tales que la cifra central es la media aritmética (promedio) de las otras dos? Solución Sea a b c el número de tres cifras
Introducción a la Matemática Discreta. Grado en Ingeniería Informática. Informática de Computadores. 22 de Diciembre de Grupo 3.
Introducción a la Matemática Discreta. Grado en Ingeniería Informática. Informática de Computadores. 22 de Diciembre de 2014. Grupo 3. Nombre: Ejercicio 1 (1.5 puntos) a) Hallar una fórmula explícita para
Matemáticas aplicadas a la criptografía
Matemáticas aplicadas a la criptografía Unidad II - Teoría de Números Dr. Luis J. Dominguez Perez Universidad Don Bosco Abril 23, 2013 Contenido de la sección 1 Divisibilidad y Euclides Congruencias Factorización
DIVISIBILIDAD: Resultados
DIVISIBILIDAD: Resultados Página 1 de 9 Se enumeran a continuación, como referencia, ciertos resultados sobre divisibilidad. 1.1 Definición. Dados los enteros a y b, se dice que a divide a b (Notación:
Práctica 5. Contenido: Subprogramas (funciones y procedimientos). Parámetros por valor y por referencia.
CI-2125 Computación I Práctica 5 Contenido: Subprogramas (funciones y procedimientos). Parámetros por valor y por referencia. 1. Especifique y escriba el diagrama de flujo de una función de nombre mcd,
Trabajo Práctico Nº 06
Tema: Recursividad 1. Dado el siguiente método: static int puzle (int base, int limite) if (base > limite) return -1; if (base = = limite) return base * puzle(base+1,limite); 1.1 Identificar: a) el caso(s)
NOTAS SOBRE PROGRAMACIÓN EN MATLAB
NOTAS SOBRE PROGRAMACIÓN EN MATLAB por Ángel Manuel Ramos del Olmo Departamento de Matemática Aplicada Universidad Complutense de Madrid 26 de septiembre de 2002 Índice 1 Introducción.........................
Aritmética modular. AMD Grado en Ingeniería Informática. AMD Grado en Ingeniería Informática (UM) Aritmética modular 1 / 16
Aritmética modular AMD Grado en Ingeniería Informática AMD Grado en Ingeniería Informática (UM) Aritmética modular 1 / 16 Objetivos Al finalizar este tema tendréis que: Saber qué es Z n. Saber operar en
Relaciones de orden. Definición 1. Llamamos conjunto ordenado a un par (E, ) donde E es un conjunto y es un orden definido en E
Relaciones de orden Diremos que una relación R es de orden si verifica las propiedades reflexiva, antisimétrica y transitiva. Generalmente usaremos la notación en lugar de R para expresar relaciones de
Recursión. Capítulo 4
Recursión Capítulo 4 Introducción La recursión o recursividad es un concepto amplio, con muchas variantes, y difícil de precisar con pocas palabras.. Actividades Cotidianas; fotografía donde se observa
subgrupo 1 Ejercicio 2 Hallar todos los enteros x comprendidos entre 400 y 700 que cumplen simultáneamente las siguientes condiciones:
subgrupo 1. Sea a 1 =2011,a n = a 1 + a 2 + + a n 1, 8n 2unasucesióndenúmerosenteros. 1. Probar por inducción que a n =2a n 1, 8n 3. 2. Hallar la expresión explícita de b n, donde b n viene dado por: 8
Recursividad Definición
Recursividad Definición Un procedimiento o función se dice recursivo si durante su ejecución se invoca directa o indirectamente a sí mismo. Esta invocación depende al menos de una condición que actúa como
Valentín Moreno Programación en FORTRAN ESQUEMA DE SELECCIÓN
ESQUEMA DE SELECCIÓN EJERCICIO 1 Escribir un programa en Fortran que permita introducir dos enteros, A y B, por teclado, y calcule y muestre en pantalla su suma y su producto, con un texto explicativo.
El Algoritmo de Euclides
El Algoritmo de Euclides Pablo L. De Nápoli Departamento de Matemática Facultad de Ciencias Exactas y Naturales Universidad de Buenos Aires 25 de abril de 2014 Pablo L. De Nápoli (Departamento de Matemática
EJERCICIOS DE POLINOMIOS
EJERCICIOS DE POLINOMIOS NOMBRE:... Nº:... º....- Escribe el grado, el número de términos y el nombre (monomio, binomio, trinomio, polinomio) que recibe cada una de las siguientes expresiones algebraicas:
Dígitos de control. Test de Primalidad Algoritmo para calcular a r mod n Criptografía. Aritmética Modular. personal.us.es/lcamacho. Luisa M.
personal.us.es/lcamacho 1 NIF ISBN 2 3 4 Sistema RSA NIF NIF ISBN La letra del NIF se obtiene reduciendo el número del DNI módulo 23 y aplicando al resultado la siguiente tabla 0 T 6 Y 12 N 18 H 1 R 7
6. Estructuras básicas de control 1. Pseudocódigo
6. Estructuras básicas de control 1 Acciones Pseudocódigo Slide 1 Estructuras de control Secuencia Selección simple (si... entonces... ) doble (si... entonces... si no... ) múltiple (según el caso... )
DIVISIBILIDAD NÚMEROS NATURALES
DIVISIBILIDAD NÚMEROS NATURALES MÚLTIPLOS Un número a es múltiplo de otro b cuando es el resultado de multiplicarlo por otro número c. a = b c Ejemplo: 12 es múltiplo de 2, ya que resulta de multiplicar
3er Encuentro de Educación en
3er Encuentro de Educación en Cienciadela 3er Encuentro de Educación en Cienciadela Formación de Profesores de Ciencia i de la 3er Encuentro de Educación en Cienciadela Formación de Profesores Vinculo
Capítulo IV. Divisibilidad y Primalidad. Algoritmo de la División
Capítulo IV Divisibilidad y Primalidad IV.1. Algoritmo de la División (Aquí se enuncia con la posibilidad de divisor negativo y la prueba incluye el caso de dividendo negativo.) Teorema 1 Dados m, d Z,
Algoritmos en teoría de números
Algoritmos en teoría de números IIC2283 IIC2283 Algoritmos en teoría de números 1 / 92 Para recordar: aritmética modular Dados dos números a, b Z, si b > 0 entonces existen α, β Z tales que 0 β < b y a
La recursividad forma parte del repertorio para resolver problemas en Computación y es de los métodos más poderosos y usados.
RECURSIVIDAD La recursividad forma parte del repertorio para resolver problemas en Computación y es de los métodos más poderosos y usados. Los algoritmos recursivos ofrecen soluciones estructuradas, modulares
Introducción a la Matemática Discreta
Introducción a la Matemática Discreta Aritmética Modular Luisa María Camacho Camacho Introd. a la Matemática Discreta 1 / 39 Introducción a la Matemática Discreta Temario Tema 1. Teoría de Conjuntos. Tema
Práctica 4. Contenido: Estructuras de control iterativas (while, do-while, for). Sentencias break y continue.
CI-2125 Computación I Práctica 4 Contenido: Estructuras de control iterativas (while, do-while, for). Sentencias break y continue. 1. Suponga que un estudiante cambia 5 barajitas en un día. Cada día siguiente
Álgebra I Práctica 7 - Polinomios
FCEyN - UBA - 2do cuatrimestre 2016 Generalidades Álgebra I Práctica 7 - Polinomios 1. Calcular el grado y el coeficiente principal de f Q[X] en los casos i) f = (4X 6 2X 5 + 3X 2 2X + 7) 77. ii) f = (
ESCUELA PREPARATORIA OFICIAL NO.16 MATERÍA: PENSAMIENTO NUMÉRICO Y ALGEBRAICO I
ARITMÉTICA 1. Números naturales 2. Divisibilidad 3. Números enteros 4. Números decimales 5. Fracciones y números racionales 6. Proporcionalidad 7. Sistema métrico decimal 8. Sistema sexagesimal 9. Números
Resolución de Problemas y Algoritmos Segundo cuatrimestre de 2015 Clase 18: Recursión - Problemas clásicos
Resolución de Problemas y Algoritmos Segundo cuatrimestre de 2015 Clase 18: Recursión - Problemas clásicos Dr. Sergio A. Gómez http://cs.uns.edu.ar/~sag Departamento de Ciencias e Ingeniería de la Computación
2. Determine los números enteros n que satisfacen la relación planteada:
ÍÒ Ú Ö Æ ÓÒ Ð Ä Å Ø ÒÞ Ä Ò ØÙÖ Ò Å Ø Ñ Ø ÔÐ Ì ÓÖ Æ Ñ ÖÓ ÈÖÓ ÓÖ ÊÓ ÖØÓ ÇÚ Ó Å ÖØ Ò Ê ÑÓ 1 1. Divisibilidad. 1. a) ( ) El producto de dos números naturales m y n aumenta en 132 si cada uno de ellos aumenta
mcd y mcm Máximo Común Divisor y Mínimo Común múltiplo www.math.com.mx José de Jesús Angel Angel jjaa@math.com.mx
mcd y mcm Máximo Común Divisor y Mínimo Común múltiplo www.math.com.mx José de Jesús Angel Angel jjaa@math.com.mx MathCon c 2007-2008 Contenido 1. Divisores de un número entero 2 2. Máximo común divisor
Lic. Guillermo Mario, Chuquipoma Pacheco.
UNSAAC Lic. Guillermo Mario, Chuquipoma Pacheco mariochuqui@hotmail.com www.mariochuqui.jimdo.com Métodos Numéricos Lic. Guillermo Mario Chuquipoma Pacheco 2010 Método de Bisección MÉTODO DE BISECCIÓN
PROBLEMAS DEL TEMA 7 SUBPROGRAMAS Y MODULARIDAD
PROBLEMAS DEL TEMA 7 SUBPROGRAMAS Y MODULARIDAD EJERCICIOS RESUELTOS 1. Escribe una función que calcule el factorial de un número, dado como parámetro. A continuación realizar un programa que lea por teclado
Temario. Tipos de recursión. Eficiencia y recursión
RECURSION Temario Tipos de recursión Eficiencia y recursión Tipos de RECURSION Según desde donde se realice el llamado recursivo: Directa: la función se llama a sí misma. Indirecta: la función A llama
Dra. Jessica Andrea Carballido
Dra. Jessica Andrea Carballido jac@cs.uns.edu.ar Dpto. de Ciencias e Ingeniería de la Computación UNIVERSIDAD NACIONAL DEL SUR Problema Diseño de la solución Dividir y conquistar Implementación de los
Ejercicios del tema 7
U N I V E R S I D A D D E M U R C I A Ejercicios del tema 7 DEPARTAMENTO DE MATEMÁTICAS CONJUNTOS Y NÚMEROS 2013/2014. Ejercicios de aritmética y congruencias 1. Un amigo le pregunta a otro: Cuántos hijos
1. Escribir un algoritmo que resuelva A-B*((B+C) / (C-C 2 ). Considerar que no es posible la división por 0, detectar este caso y salvar el error.
T.P ALGORITMOS 1. Escribir un algoritmo que resuelva A-B*((B+C) / (C-C 2 ). Considerar que no es posible la división por 0, detectar este caso y salvar el error. 2. Escribir un algoritmo que lea tres números
Álgebra I Práctica 5 - Polinomios
Números complejos Álgebra I Práctica 5 - Polinomios 1. Para los siguientes z C, hallar Re(z), Im(z), z, Re(z 1 ), Im(z 1 ), Re( i z) e Im(i z). i) z = (2 + i)(1 + 3 i). ii) z = 5 i(1 + i) 4. iii) z = (
MATLAB y la teoría de números. David Báez López. En este capítulo se han incluido los siguientes simuladores desarrollados con MATLAB:
MATLAB y la teoría de números David Báez López En este capítulo se han incluido los siguientes simuladores desarrollados con MATLAB: Números primos Sistemas numéricos Máximo común divisor Factorización
Problema 3 Sea ABC un triángulo acutángulo con circuncentro O. La recta AO corta al lado BC en D. Se sabe que OD = BD = 1 y CD = 1+
PRIMER NIVEL PRIMER DÍA Problema 1 a) Es posible dividir un cuadrado de lado 1 en 30 rectángulos de perímetro? b) Supongamos que un cuadrado de lado 1 está dividido en 5 rectángulos de perímetro p. Hallar
Algoritmo de Euclides y ecuaciones de congruencia
Algoritmo de Euclides y ecuaciones de congruencia Taller de Álgebra I Primer cuatrimestre de 2017 Algoritmo de Euclides El algoritmo de Euclides calcula el máximo común divisor entre dos números a, b Z.
4.2 Números primos grandes. MATE 3041 Profa. Milena R. Salcedo Villanueva
4.2 Números primos grandes MATE 3041 Profa. Milena R. Salcedo Villanueva 1 Números primos grandes Existe una cantidad infinita de números primos ¹ ¹Resultado aprobado por Euclides alrededor del año 300
Tarea 2 de Álgebra Superior II
Tarea 2 de Álgebra Superior II Divisibilidad 1. Sean a, b, c, d Z. Determine si los siguientes enunciados son verdaderos o falsos. Si son verdaderos, probar el resultado, y si son falsos, dar un contraejemplo.
Teoría de Números. Orlando Ochoa Castillo 25 de septiembre de 2011
Teoría de Números Orlando Ochoa Castillo 25 de septiembre de 2011 1. Divisibilidad La Teoría de Números es un tema muy importante en las Olimpiadas de Matemáticas, esta área estudia el comportamiento de
Manos a la obra: Recursión, división y listas
Manos a la obra: Recursión, división y listas Taller de Álgebra I Cuatrimestre de verano de 2015 Calentando motores La clase pasada vimos ejemplos de definiciones recursivas. Hoy vamos a continuar con
ab mod n = ((a mod n)(b mod n)) mod n
Teoría de Números a b(mod n) si a = b + kn para algún entero k. b se llama el resíduo de a, módulo n. a es congruente a b, módulo n. Los enteros 0... n 1 forman el conjunto completo de resíduos módulo
05. Criptografía de clave pública
05. Criptografía de clave pública Criptografía 5º Curso de Ingeniería Informática Escuela Técnica Superior de Ingeniería Informática Universidad de Sevilla Contenido Cifrado con clave pública Ventajas
Clave Pública. Criptografía-ULL
Clave Pública Clave Pública UsuarioA Cifrado E B Mensaje cifrado C Mensaje cifrado C Descifrado D B Usuario B Clave Pública de B Clave Privada de B Mensaje original M Mensaje original M Clave Pública Clave
Introducción a la Teoría de Números
Introducción a la Teoría de Números La Teoría de Números es un área de las matemáticas que se encarga de los números primos, factorizaciones, de qué números son múltiplos de otros, etc. Aunque se inventó
Entrenamiento de Principio de Casillas. Olimpiada de Matemáticas en Chiapas
UNIVERSIDAD AUTÓNOMA DE CHIAPAS FACULTAD DE CIENCIAS EN FÍSICA Y MATEMÁTICAS Entrenamiento de Olimpiada de Matemáticas en Chiapas Mayo del 2017 Introducción La versión más simple del principio de las casillas
OLIMPIADA COSTARRICENSE DE MATEMÁTICA UNA - UCR - TEC - UNED - MEP - MICIT. Teoría de Números. I Nivel I Eliminatoria
OLIMPIADA COSTARRICENSE DE MATEMÁTICA UNA - UCR - TEC - UNED - MEP - MICIT Teoría de Números I Nivel I Eliminatoria Abril, 2015 Índice 1. Presentación. 2 2. Contenidos de Teoría de Números. 3 3. Concepto
Dados dos números naturales n m 0 se define el número combinatorio n sobre m como
Valentín Moreno EJERCICIO 16 Dados dos números naturales n m 0 se define el número combinatorio n sobre m como C n,m = ( n m ) = n! m! (n m)! Escribir una función en Fortran que calcule el factorial de
TEORIA DE NUMEROS DIVISIBILIDAD Y NUMEROS PRIMOS. PRUEBAS DE PRIMALIDAD. LA CRIBA DE ERATOSTENES. ALGORITMOS. TEOREMA: EXISTENCIA DE INFINITOS PRIMOS.
. 1 TEORIA DE NUMEROS Temas: DIVISIBILIDAD Y NUMEROS PRIMOS. PRUEBAS DE PRIMALIDAD. LA CRIBA DE ERATOSTENES. ALGORITMOS. TEOREMA: EXISTENCIA DE INFINITOS PRIMOS. (Apuntes de apoyo a clases teóricas) (Tiempo
INTRODUCCIÓN A LA MATEMÁTICA DISCRETA
E.T.S. DE INGENIERÍA INFORMÁTICA Apuntes de INTRODUCCIÓN A LA MATEMÁTICA DISCRETA para la titulación de INGENIERÍA INFORMÁTICA Curso 2002-2003 por Fco. Javier Cobos Gavala DEPARTAMENTO DE MATEMÁTICA APLICADA
Ejercicio 4.3 Calcular mcd(1485, 1745) y expresarlo de la forma 1485u v.
Aritmética Entera 4 Ejercicio 4.1 Probar que c a y c b si, y sólo si, c mcd(a, b). Ejercicio 4.2 Determinar el valor del mcd(1066, 1492) y mcd(1485, 1745) mediante el algoritmo del mínimo resto y comparar
Preguntas propuestas. Aptitud Académica Matemática Cultura General Ciencias Naturales
Preguntas propuestas 4 2015 Aptitud Académica Matemática Cultura General Ciencias Naturales NIVEL BÁSICO Clasificación de los Z + III 1. Si 4 2n tiene 81 divisores, halle el valor de n. A) 20 B) 10 C)
3 RAÍCES REALES DE ECUACIONES NO-LINEALES. 3.1 Método de la bisección
3 RAÍCES REALES DE ECUACIONES NO-LINEALES Sea f: R R. Dada la ecuación f(x) = 0, se debe encontrar un valor real r tal que f(r) = 0. Entonces r es una raíz real de la ecuación Si no es posible obtener
Solución del Examen de Matemática I - 19 de setiembre de 2011
Solución del Examen de Matemática I - 19 de setiembre de 2011 Ejercicio 1 a) Dados los conjuntos y, hallar el mayor conjunto que cumpla simultáneamente con:, y. Justificar. Si consideramos, entonces y
Algoritmos y Estructuras de Datos: Introducción a la Recursión de Programas. Guillermo Román Díez
Algoritmos y Estructuras de Datos: Introducción a la Recursión de Programas Guillermo Román Díez groman@fi.upm.es Universidad Politécnica de Madrid Curso 2015-2016 Guillermo Román, UPM AED: Introducción
Álgebra I Práctica 4 - Números enteros (Parte 1)
Divisibilidad y úmeros primos Álgebra I Práctica 4 - Números eteros (Parte 1) 1. Decidir cuáles de las siguietes afirmacioes so verdaderas a, b, c Z: i) a b c a c y b c, ii) 4 a 2 2 a, iii) 2 a b 2 a ó
TEORÍA DE NÚMEROS. Ejemplos. 1. Calcule la factorización prima de los siguientes números: 3 780, 2 475, Solución A B C
TEORÍA DE NÚMEROS Ejemplos. Calcule la factorización prima de los siguientes números: 3 780, 2 475, 3 675. Solución A 3 780 2 890 2 945 3 35 3 05 3 35 5 7 7 B 2 475 3 825 3 275 5 55 5 C 3 675 3 225 5 245
Números primos y criterios de divisibilidad
Números primos y criterios de divisibilidad Taller de Álgebra I 1er cuatrimestre de 2014 Verificando si un número es primo Ejercicio: ( para hacer ahora!) Escribir una función que determine si un número
Elementos de Cálculo Numérico
Universidad de Buenos Aires - Facultad de Ciencias Exactas y Naturales - Depto. de Matemática Elementos de Cálculo Numérico Primer cuatrimestre 2006 Práctica N 2: Condicionamiento de una matriz. Descomposición
2 Obtener el término general de las siguientes sucesiones definidas por recurrencia: y0 = a > 0
CÁLCULO NUMÉRICO I (Ejercicios Temas 1 y ) 1 Cuáles de los siguientes algoritmos son finitos? (a) Cálculo del producto de dos números enteros. (b) Cálculo de la división de dos números enteros. (c) Cálculo
Aritmética Entera MATEMÁTICA DISCRETA I. F. Informática. UPM. MATEMÁTICA DISCRETA I () Aritmética Entera F. Informática.
Aritmética Entera MATEMÁTICA DISCRETA I F. Informática. UPM MATEMÁTICA DISCRETA I () Aritmética Entera F. Informática. UPM 1 / 18 Estructura de los números enteros Estructura de los números enteros Definición
Aritmética entera. AMD Grado en Ingeniería Informática. AMD Grado en Ingeniería Informática (UM) Aritmética entera 1 / 15
Aritmética entera AMD Grado en Ingeniería Informática AMD Grado en Ingeniería Informática (UM) Aritmética entera 1 / 15 Objetivos Al finalizar este tema tendréis que: Calcular el máximo común divisor de
ALGEBRA 1- GRUPO CIENCIAS- TURNO TARDE- Polinomios
Resumen teoría Prof. Alcón ALGEBRA 1- GRUPO CIENCIAS- TURNO TARDE- Polinomios Sea (A, +,.) un anillo conmutativo. Indicamos con A[x] al conjunto de polinomios en una indeterminada x con coeficientes en
Álgebra I Práctica 7 - Polinomios
FCEyN - UBA - 1er cuatrimestre 2016 Generalidades Álgebra I Práctica 7 - Polinomios 1. Calcular el grado y el coeficiente principal de f Q[X] en los casos i) f = (4X 6 2X 5 + 3X 2 2X + 7) 77. ii) f = (
Introducción a la Teoría de Números
Introducción a la Teoría de Números Elaborado por: Jeff Maynard Guillén Eliminatoria II Julio, 2011 Introducción a la Teoría de Números A manera de repaso vamos a recordar algunos conjuntos N = {1, 2,
Exponencial, lineal y logarítmico
Exponencial, lineal y logarítmico Se verán en este apartado ejemplos de procesos que cursan en un número de pasos exponencial, lineal o logarítmico en la talla de la entrada. Para ilustrar estos procesos
PROBLEMAS PARA LA PREPARACIÓN DE LA FASE LOCAL NAVARRA DE LA OLIMPIADA MATEMÁTICA ESPAÑOLA
MODO DE EMPLEO Como este año no ha habido una sesión específica para álgebra, se recomienda previamente leer los documentos para la preparación de este tema concreto. Nos referimos a los siguientes: Polinomios
Ejercicios Tema 6. Funciones
Ejercicios Tema 6. Funciones 1. Programa que calcule el cuadrado de todos los números comprendidos entre dos dados. Usar una función a la que se le pasa como parámetro un valor y retorna su cuadrado. 2.
Ejercicios de Álgebra Básica. Curso 2015/16
Ejercicios de Álgebra Básica. Curso 2015/16 Tema 3: El anillo de los números enteros Divisibilidad en Z Ejercicio 1. Probar que para todo número n, n y n + 1 son primos entre sí. Ejercicio 2. Probar que
PROBLEMAS RESUELTOS DE PREPARACIÓN PARA OPOSICIONES. Problemas 02
PROBLEMAS RESUELTOS DE PREPARACIÓN PARA OPOSICIONES Problemas 0 Salvador Pérez Gómez pies3coma14@hotmail.com 4 de abril de 007 PROBLEMA 1 Sea n un número natural. Sea A n = n + n + 3n. a) Demostrar que
( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) RESOLUCIÓN MCD (A; B) = C SEMANA 10 MCD - MCM. q = MCM( A;B) MCD ( A,B) = 7 1 MCD A,B = 7 1
SEMANA MCD - MCM. La suma de dos números A y B es 65, el cociente entre su MCM y su MCD es 8. Halle (A - B). A) 8 B) 6 C) 7 D) 48 E) 48 MCD (A; B) C A dq B dq Donde q y q son números primos entre sí. Luego:
LA OLIMPIADA BOLIVARIANA DE MATEMATICAS
LA OLIMPIADA BOLIVARIANA DE MATEMATICAS La Olimpiada Bolivariana es una olimpiada auspiciada por las Olimpiadas Colombianas de Matemáticas. Se realiza en dos niveles, para los 4 últimos años de la educación
Elementos de Cálculo Numérico (M) - Cálculo Numérico
Universidad de Buenos Aires - Facultad de Ciencias Exactas y Naturales - Depto. de Matemática Elementos de Cálculo Numérico (M) - Cálculo Numérico Primer Cuatrimestre 204 Práctica N 2: Normas y Condicionamiento.
Ejercicios (Números reales)
Ejercicios (Números reales).. Decir si cada una de las siguientes expresiones es cierta o falsa: a) d) 30ÿ ÿ00 k j 4 k 30ÿ 00 ÿ k j 4, b) k ÿ00 00, c).. Expresar con notación de sumatorio: 0ÿ a) ` 3 `
DIVISIBILIDAD CIENTÍFICO, MAT. 2
DIVISIBILIDAD CIENTÍFICO, MAT. 2 DIVISIÓN ENTERA Dados an, bn, b 0, existen y son únicos los números naturales q y r tales 1) q + r que: 2) r b a = dividendo b = divisor q = cociente r = resto Ejercicio
INVESTIGANDO NÚMEROS (Nivel Medio) Adriana Rabino
INVESTIGANDO NÚMEROS (Nivel Medio) Adriana Rabino Contenidos: Propiedades de las operaciones, paridad, generalización, divisibilidad, congruencia módulo n, regularidades, potenciación, diferencias convergentes.
Tema 2 Aritmética modular
1 Tema 2 Aritmética modular 2.1 Relaciones de equivalencia Definición 2.1 Una relación que verifique las propiedades reflexiva, simétrica y transitiva se denomina relación de equivalencia. Dos elementos
Las demostraciones de las propiedades (1) y (2) quedan a cargo del estudiante.
Sección II CONCEPTOS PREVIOS.. Definición.. Se dice que un número entero! es divisible por otro entero! (distinto de cero) si existe un tercer entero! tal que! =!!. Se expresa como!!, que se lee! es divisible
Aritmética Entera y Modular.
Tema 5 Aritmética Entera y Modular. 5.1 Divisibilidad en Z. Definición 1. Si a, b Z, a 0, se dice que a divide a b, y se indica por a b, si existe k Z, tal que b = ak. También se dice que a es un divisor
TEORIA DE NUMEROS. Temas: MAXIMO COMUN DIVISOR ALGORITMO MCD(A,B) IDENTIDAD DE BEZOUT ALGORITMO ST(A,B) EL TEOREMA FUNDAMENTAL DE LA ARITMETICA.
. 1 TEORIA DE NUMEROS Temas: CLASE 2 HS: MAXIMO COMUN DIVISOR ALGORITMO MCD(A,B) IDENTIDAD DE BEZOUT ALGORITMO ST(A,B) CLASE 1:15 H: EL TEOREMA FUNDAMENTAL DE LA ARITMETICA. GENERACION DE LA DESCOMPOSICIÓN
Ejercicios Decir si cada una de las siguientes expresiones es cierta o falsa: j , c) j 1. j 4, b) j 2, k 2
Ejercicios.. Decir si cada una de las siguientes expresiones es cierta o falsa: d) 30ÿ ÿ00 k j 4 k 30ÿ 00 ÿ k j 4, b) k ÿ00 00, c) 0ÿ p ` j q ` 0ÿ j,.. Expresar con notación de sumatorio: ` 3 ` 3 4 ` `
Álgebra I Práctica 4 - Números enteros (Parte 2)
Congruencia y Tablas de Restos Álgebra I Práctica 4 - Números enteros (Parte 2) 1. Sea a un entero impar que no es divisible por 5. i) Probar que a 4 1 (10). ii) Probar que a y a 45321 tienen el mismo