We might call it the grandaddy of all algorithms, because it is the oldest nontrivial algorithm that has survived to the present day. D. E.
|
|
- José Francisco de la Fuente Rojas
- hace 6 años
- Vistas:
Transcripción
1
2 We might call it the grandaddy of all algorithms, because it is the oldest nontrivial algorithm that has survived to the present day. D. E. Knuth, 1981
3 Pregunta: Dados dos números naturales no nulos, determinar el mayor divisor positivo común a ambos (es decir, determinar su máximo común divisor).
4 Si consideramos los naturales 18 y 30, los divisores positivos de 18 son {1, 2, 3, 6, 9, 18}
5 Si consideramos los naturales 18 y 30, los divisores positivos de 18 son {1, 2, 3, 6, 9, 18} mientras que los divisores positivos de 30 son {1, 2, 3, 5, 6, 10, 15, 30}.
6 Si consideramos los naturales 18 y 30, los divisores positivos de 18 son {1, 2, 3, 6, 9, 18} mientras que los divisores positivos de 30 son {1, 2, 3, 5, 6, 10, 15, 30}.
7 Si consideramos los naturales 18 y 30, los divisores positivos de 18 son {1, 2, 3, 6, 9, 18} mientras que los divisores positivos de 30 son {1, 2, 3, 5, 6, 10, 15, 30}. Es tedioso si tenemos números grandes!
8 El producto de todos los factores primos comunes a ambos números
9 El producto de todos los factores primos comunes a ambos números 18 = = 2 3 5,
10 El producto de todos los factores primos comunes a ambos números 18 = = 2 3 5,
11 El producto de todos los factores primos comunes a ambos números 18 = = 2 3 5,
12 El producto de todos los factores primos comunes a ambos números 18 = = 2 3 5, 2 3 = 6
13 El producto de todos los factores primos comunes a ambos números 18 = = 2 3 5, 2 3 = 6 Obliga a conocer la descomposición en factores primos!
14 Algoritmo de Euclides Pintura idealizada de Euclides. Atribuida a Justo de Gante ( ) Galleria Nazionale delle Marche, Urbino.
15 Los elementos de Euclides Papiro de Oxirrinco, I, 29. Fragmento de la obra Elementos de Euclides.
16 En la Matemática griega un número natural n era una longitud n
17 En la Matemática griega un número natural n era una longitud En nuestro ejemplo: n 30 18
18 El método de Euclides consiste en comparar longitudes: Proposición 2. Libro VII de Los elementos de Euclides.
19 En nuestro ejemplo 30 18
20 En nuestro ejemplo 30 =
21 En nuestro ejemplo 30 =
22 En nuestro ejemplo 30 =
23 En nuestro ejemplo 30 = =
24 En nuestro ejemplo 30 = =
25 En nuestro ejemplo 30 = = =
26 En nuestro ejemplo 30 = = = = =
27 La comparación de segmentos son divisiones con resto!
28 La comparación de segmentos son divisiones con resto! 30 = = = donde 0 < 6 < 12 < 18 < = = =
29 Si a n+1 > a n > 0 cuyo algoritmo de Euclides tiene n pasos: a n+1 = q n a n + a n 1 a n = q n 1 a n 1 + a n 2. a 3 = q 2 a 2 + a 1 a 2 = q 1 a (1) donde 0 < a 1 <...a n 1 < a n < a n+1.
30 Si a n+1 > a n > 0 cuyo algoritmo de Euclides tiene n pasos: a n+1 = q n a n + a n 1 a n = q n 1 a n 1 + a n 2. a 3 = q 2 a 2 + a 1 a 2 = q 1 a donde 0 < a 1 <...a n 1 < a n < a n+1. (1)
31 Si a n+1 > a n > 0 cuyo algoritmo de Euclides tiene n pasos: a n+1 = q n a n + a n 1 a n = q n 1 a n 1 + a n 2. a 3 = q 2 a 2 + a 1 a 2 = q 1 a donde 0 < a 1 <...a n 1 < a n < a n+1. (1) Podemos acotar el número de pasos del algoritmo de Euclides de a n+1 y a n?
32 Gabriel Lamé, Teorema de Lamé (1844) El número de pasos en el algoritmo de Euclides de dos naturales positivos es menor o igual a cinco veces el número de dígitos del más pequeño (escrito en base 10).
33 Gabriel Lamé, Teorema de Lamé (1844) El número de pasos en el algoritmo de Euclides de dos naturales positivos es menor o igual a cinco veces el número de dígitos del más pequeño (escrito en base 10). Es una buena cota?
34 Si a n+1 > a n > 0 cuyo algoritmo de Euclides tiene n pasos: a n+1 = q n a n + a n 1 a n = q n 1 a n 1 + a n 2. a 3 = q 2 a 2 + a 1 a 2 = q 1 a donde 0 < a 1 < a 2 <...a n 1 < a n < a n+1. (2)
35 Si a n+1 > a n > 0 cuyo algoritmo de Euclides tiene n pasos: a n+1 = q n a n + a n 1 a n = q n 1 a n 1 + a n 2. a 3 = q 2 a a 2 = q 1 a donde 0 < a 1 = 1 < a 2 <...a n 1 < a n < a n+1. (2)
36 Si a n+1 > a n > 0 cuyo algoritmo de Euclides tiene n pasos: a n+1 = q n a n + a n 1 a n = q n 1 a n 1 + a n 2. a 3 = q 2 a a 2 = 2a (2) donde 0 < a 1 = 1 < a 2 <...a n 1 < a n < a n+1.
37 Si a n+1 > a n > 0 cuyo algoritmo de Euclides tiene n pasos: a n+1 = q n a n + a n 1 a n = q n 1 a n 1 + a n 2. a 3 = q 2 a a 2 = 2a = 2 donde 0 < a 1 = 1 < a 2 = 2 <...a n 1 < a n < a n+1. (2)
38 Si a n+1 > a n > 0 cuyo algoritmo de Euclides tiene n pasos: a n+1 = q n a n + a n 1 a n = q n 1 a n 1 + a n 2. a 3 = 1a a 2 = 2a = 2 donde 0 < a 1 = 1 < a 2 = 2 <...a n 1 < a n < a n+1. (2)
39 Si a n+1 > a n > 0 cuyo algoritmo de Euclides tiene n pasos: a n+1 = 1 a n + a n 1 a n = 1 a n 1 + a n 2. a 3 = 1 a a 2 = 2 a = 2 donde donde 0 < a 1 = 1 < a 2 = 2 < a 3 = 3 <...a n 1 < a n < a n+1. (2)
40 Si a n+1 > a n > 0 cuyo algoritmo de Euclides tiene n pasos: a n+1 = a n + a n 1 a n = 1 a n 1 + a n 2. a 3 = 1 a a 2 = 2 a = 2 donde donde 0 < a 1 = 1 < a 2 = 2 < a 3 = 3 <...a n 1 < a n < a n+1. (2)
41 Si a n+1 > a n > 0 cuyo algoritmo de Euclides tiene n pasos: a n+1 = a n + a n 1 a n = 1 a n 1 + a n 2. a 3 = 1 a a 2 = 2 a = 2 donde donde 0 < a 1 = 1 < a 2 = 2 < a 3 = 3 <...a n 1 < a n < a n+1. (2) El par de números más pequeños a n+1 > a n cuyo algoritmo de Euclides tiene n pasos son números de Fibonacci!
42 Si a n+1 > a n > 0 cuyo algoritmo de Euclides tiene n pasos: a n+1 = a n + a n 1 a n = 1 a n 1 + a n 2. a 3 = 1 a a 2 = 2 a = 2 donde donde 0 < a 1 = 1 < a 2 = 2 < a 3 = 3 <...a n 1 < a n < a n+1. (2) El par de números más pequeños a n+1 > a n cuyo algoritmo de Euclides tiene n pasos son números de Fibonacci! Los términos de la sucesión de Fibonacci F i verifican F i+5 > 10F i. (3)
43 Ejemplo de Lamé: Para F 16 = 1597 > F 15 = 987 tenemos 15 divisiones!
44 Gabriel Lamé en la Torre Eiffel
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:
Más detallesUniversidad Autónoma del Estado de Hidalgo Instituto de Ciencias Básicas e Ingeniería Área Académica de Matemáticas y Física
Universidad Autónoma del Estado de Hidalgo Instituto de Ciencias Básicas e Ingeniería Área Académica de Matemáticas y Física Línea de investigación: Resolución de problemas en educación matemática. Programa
Más detallesPROBLEMAS 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
Más detallesCapítulo 4: Polinomios
Capítulo 4: Polinomios Miguel Ángel Olalla Acosta miguelolalla@us.es Departamento de Álgebra Universidad de Sevilla Diciembre de 2015 Olalla (Universidad de Sevilla) Capítulo 4: Polinomios Diciembre de
Más detallesContenido Objetivos Ceros de Polinomios. Ceros de Polinomios. Carlos A. Rivera-Morales. Precálculo 2
Carlos A. Rivera-Morales Precálculo 2 Tabla de Contenido 1 Tabla de Contenido 1 2 eros reales : Discutiremos: el Teorema de los de Polinomios : Discutiremos: el Teorema de los de Polinomios uso de la Calculadora
Más detallesAritmé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
Más detalles4.1. Polinomios y teoría de ecuaciones
CAPÍTULO 4 Polinomios y teoría de ecuaciones 4.1. Polinomios y teoría de ecuaciones Un polinomio real en x, o simplemente polinomio en x es una expresión algebraica de la forma a n x n + a n 1 x n 1 +
Más detallesELEMENTOS DE LA MATEMATICA
ELEMENTOS DE LA MATEMATICA SEMESTRE: Primero CODIGO ANTERIOR: 22G7 CODIGO: 8101 REQUISITOS: No tiene CREDITOS: 6 HORAS DE TEORIA: 4 HORAS DE PRACTICA : 4 TEMA 1: Lógica simbólica. Las conectivas lógicas.
Más detallesProyecto. Tema 6 sesión 2: Generación de Rectas, Circunferencias y Curvas. Geometría Analítica. Isidro Huesca Zavaleta
Geometría Analítica Tema 6 sesión 2: Generación de Rectas, Circunferencias y Curvas Isidro Huesca Zavaleta La Integración de dos Ciencias La Geometría Analítica nació de la integración de dos ciencias
Más detallesCLASIFICACION DE LOS NUMEROS
CLASIFICACION DE LOS NUMEROS NÚMEROS NATURALES En el desarrollo de las culturas fue evolucionando esta forma primitiva de representar objetos o cosas reales a través de símbolos naciendo así el primer
Más detallesDivisibilidad en Z. 2.1. División euclídea en Z. Máximo común divisor
Capítulo 2 Divisibilidad en Z 2.1. División euclídea en Z. Máximo común divisor Definición 2.1 Dados dos números enteros a y b, con b 0, se dice que b divide a a o que a es múltiplo de b o que b es divisor
Más detallesmcd 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
Más detallesNúmeros. Números para contar y medir. La suma y la resta. La multiplicación y la división. Estimación. Números naturales.
Números 1 2 3 4 5 6 7 8 9 10 Números para contar y medir La suma y la resta La multiplicación y la división Estimación Números naturales Fracciones Operaciones con fracciones Decimales Razones, proporciones
Más detallesCOLEGIO ALEXANDER DUL
PRIMER BIMESTRE CAMPO FORMATIVO PENSAMIENTO MATEMÁTICO: Matemáticas. SEMANA 1 SEMANA 2 SEMANA 3 SEMANA 4 CICLO ESCOLAR 2016 2017 MATEMÀTICAS SEMANA DE REALIZACIÓN 1-8 ESTRUCTURA DEL PROGRAMA APRENDIZAJES
Más detallesPROGRAMA DE MATEMÁTICA DIVERSIFICACIÓN CIENTÍFICA SEGUNDO AÑO DE BA CHILLERATO REFORMULACIÓN 2006 AJUSTE 2010 INTRODUCCIÓN
PROGRAMA DE MATEMÁTICA DIVERSIFICACIÓN CIENTÍFICA SEGUNDO AÑO DE BA CHILLERATO REFORMULACIÓN 2006 AJUSTE 2010 INTRODUCCIÓN El programa se estructura en tres Bloques Temáticos: NÚMERO, ANÁLISIS MATEMÁTICO
Más detallesConectados con el pasado, proyectados hacia el futuro Plan Anual de Matemática II Año PAI VII Grado
Actualizado en febrero del 2013 Conectados con el pasado, proyectados hacia el futuro Plan Anual de Matemática II Año PAI VII Grado CONTENIDOS OBJETIVOS ESPECÍFICOS HABILIDADES CRITERIOS DE EVALUACIÓN
Más detallesCarlos A. Rivera-Morales. Precálculo 2
y Carlos A. Rivera-Morales Precálculo 2 Introducción a y Notación d Tabla de Contenido 1 Definición Sumas Parciales Introducción a y Notación d Tabla de Contenido 1 Definición Sumas Parciales 2 Introducción
Más detallesDE LOS NÚMEROS NATURALES Y ENTEROS
Capítulo 2 DE LOS NÚMEROS NATURALES Y ENTEROS Objetivo general Presentar y afianzar algunos conceptos de los números naturales y números enteros relacionados con el estudio de la matemática discreta. Objetivos
Más detallesIndice. Algo de historia Origen del cálculo. Mitos y leyendas. El ojo de Horus.
Indice Nota para el lector... 9 Introducción Por qué des-cifrar?... 13 1. Cultivo del pensar... 13 Actividad interior. El pensar, una herramienta del Yo. La imagen, la visualización, el pizarrón mental.
Más detallesTEORIA 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
Más detallesEstándares de Contenido y Desempeño, Estándares de Ejecución y Niveles de Logro Marcado* MATEMÁTICA
Estándares de Contenido y Desempeño, Estándares de Ejecución y Niveles de Logro Marcado* MATEMÁTICA * Se distinguen con negrita en el texto. ESTÁNDAR DE CONTENIDO Y DESEMPEÑO Nº 1 Conocer la estructura
Más detallesEstándares de Contenido y Desempeño, Estándares de Ejecución y Niveles de Logro Marcado* MATEMÁTICA
Estándares de Contenido y Desempeño, Estándares de Ejecución y Niveles de Logro Marcado* MATEMÁTICA * Se distinguen con negrita en el texto. ESTÁNDAR DE CONTENIDO Y DESEMPEÑO NO. 1 ÁREA: LOS NÚMEROS,
Más detallesMATEMÁTICAS 5. º CURSO UNIDAD 1: SISTEMAS DE NUMERACIÓN
MATEMÁTICAS 5. º CURSO UNIDAD 1: SISTEMAS DE NUMERACIÓN OBJETIVOS Conocer los cuatro primeros órdenes de unidades y las equivalencias entre ellos. Leer, escribir y descomponer números de hasta cuatro cifras.
Más detallesALGEBRA 1- GRUPO CIENCIAS- TURNO TARDE- Enteros
Resumen teoría Prof. Alcón ALGEBRA 1- GRUPO CIENCIAS- TURNO TARDE- Z = N {0} N Enteros Las operaciones + y. son cerradas en Z, es decir la suma de dos números enteros es un número entero y el producto
Más detallesEl Conjunto de los Números Naturales
Objetivos El Conjunto de los Carlos A. Rivera-Morales Álgebra Objetivos Tabla de Contenido Objetivos 1 Propiedades de los Objetivos Objetivos: Discutiremos: el conjunto de los números naturales Objetivos
Más detallesEL NÚMERO DE ORO con la TI-Voyage 200
Fermí Vilà TI-Voyage 200 1 EL NÚMERO DE ORO con la TI-Voyage 200 El número de oro o áureo o número dorado o razón áureo, o razón dorada, o media áurea o proporción áurea o divina proporción, es el número
Más detallesEl Conjunto de los Números Naturales
Objetivos El Conjunto de los Carlos A. Rivera-Morales Álgebra Objetivos Tabla de Contenido Objetivos 1 Propiedades de los Objetivos Objetivos: Discutiremos: el conjunto de los números naturales Objetivos
Más detalles74 Prime Time. conjetura Suposición acerca de un patrón o relación, basada en observaciones.
A abundant number A number for which the sum of all its proper factors is greater than the number itself. For example, 24 is an abundant number because its proper factors, 1, 2, 3, 4, 6, 8, and 12, add
Más detallesPASAPALABRA BLOQUE NÚMEROS
EMPIEZA POR A 1) Rama de las Matemáticas que se encarga del estudio de los números y sus propiedades: ARITMÉTICA 2) Valor de una cifra, independientemente del lugar que ocupe o del signo que la precede:
Más detallesAproximación numérica de raíces de ecuaciones y de sistemas de ecuaciones.
1 Aproximación numérica de raíces de ecuaciones y de sistemas de ecuaciones. Índice 1. INTRODUCCIÓN...2 2. ACOTACIÓN DE RAÍCES DE POLINOMIOS...3 Cota de raíces...3 Número de raíces...6 3. TEOREMA (de Sturm).-...7
Más detallesSoluciones oficiales de los problemas de la Final de la XXI Olimpiada Nacional de Matemática 2009
Soluciones oficiales de los problemas de la Final de la XXI Olimpiada Nacional de Matemática 009 Comisión Académica 1 Nivel Menor Problema 1. Considere un triángulo cuyos lados miden 1, r y r. Determine
Más detallesEl Teorema Fundamental del Álgebra
El Teorema Fundamental del Álgebra 1. Repaso de polinomios Definiciones básicas Un monomio en una indeterminada x es una expresión de la forma ax n que representa el producto de un número, a, por una potencia
Más detallesCONTENIDOS EXÁMEN DE ADMISIÓN MATEMÁTICA SEGUNDO BÁSICO 2017
SEGUNDO BÁSICO 2017 DEPARTAMENTO ÁMBITO NUMÉRICO 0-50 - Escritura al dictado - Antecesor y sucesor - Orden (menor a mayor y viceversa) - Patrones de conteo ascendente (2 en 2, 5 en 5, 10 en 10) - Comparación
Más detallesPráctica 2 Métodos de búsqueda para funciones de una variable
Práctica 2 Métodos de búsqueda para funciones de una variable Introducción Definición 1. Una función real f se dice que es fuertemente cuasiconvexa en el intervalo (a, b) si para cada par de puntos x 1,
Más detallesACTIVIDADES DE MATEMÁTICAS SECUNDARIA Divisibilidad- mcm y mcd Hoja Nº 2
Teoría: Criterios de divisibilidad Podemos saber fácilmente si un número es divisible por otro sin necesidad de hacer la división, observando estas características: Los múltiplos de 2 terminan en 0, 2,
Más detallesUNIDAD 1: NÚMEROS NATURALES OBJETIVOS
UNIDAD 1: NÚMEROS NATURALES Realizar las operaciones con números naturales (suma, resta, multiplicación y división) y operaciones combinadas de las anteriores. Diferenciar entre división exacta y entera,
Más detallesRAZONAMIENTO GEOMÉTRICO
RAZONAMIENTO GEOMÉTRICO Fundamentos de Matemáticas I Razonamiento geométrico Video Previo a la actividad: Áreas y perímetros de cuerpos y figuras planas Video Previo a la actividad: Áreas y perímetros
Más detallesUNIVERSIDAD ESTATAL A DISTANCIA VICERRECTORÍA ACADÉMICA DIRECCIÓN DE EXTENSIÓN TÉCNICO UNIVERSITARIO GUÍA DE ESTUDIO MATEMÁTICA PARA INFORMÁTICA I
UNIVERSIDAD ESTATAL A DISTANCIA VICERRECTORÍA ACADÉMICA DIRECCIÓN DE EXTENSIÓN TÉCNICO UNIVERSITARIO EN COMPUTACIÓN E INFORMÁTICA GUÍA DE ESTUDIO MATEMÁTICA PARA INFORMÁTICA I CÓDIGO 50287 Elaborada por
Más detallesCriterios de divisibilidad
ENCUENTRO # 2 TEMA: Criterios de Divisibilidad. CONTENIDOS: 1. Criterios de divisibilidad, múltiplos y divisores de un número dado. 2. Principios Fundamentales de la Divisibilidad. DESARROLLO Criterios
Más detallesDEPARTAMENTO DE MATEMATICAS Y FISICA Matemáticas Discreta
DEPARTAMENTO DE MATEMATICAS Y FISICA Matemáticas Discreta SUCESIONES Y RELACIONES DE RECURRENCIA Esta última sección la dedicamos a presentar el concepto de recurrencia, que esta muy ligado al axioma de
Más detallesLa división euclídea. Algoritmo de Euclides. En esta práctica estudiamos algunos aspectos del algoritmo de Euclides para hallar el Mcd de dos enteros.
IMD-IS 2011 2012. Sesión de laboratorio 4. El algoritmo de Euclides La hoja de SAGE que corresponde a la práctica puede obtenerse de: http: // personal. us. es/ ebriand/ practica4. sws En esta práctica
Más detallesDesempolvando métodos matemáticos sobre la divisibilidad de números naturales
Desempolvando métodos matemáticos sobre la divisibilidad de números naturales Lic. Ramón Rodríguez Águila Lic. Mireya de los Ángeles Falcón Vega Lic. Inés María Trotman González RESUMEN En este material
Más detallesSCUACAC026MT22-A16V1. SOLUCIONARIO Ejercitación Generalidades de números
SCUACAC026MT22-A16V1 0 SOLUCIONARIO Ejercitación Generalidades de números 1 TABLA DE CORRECCIÓN GUÍA PRÁCTICA EJERCITACIÓN GENERALIDADES DE NÚMEROS Ítem Alternativa 1 E 2 D 3 B 4 E 5 A 6 E 7 B 8 D 9 D
Más detallesEstudiar Matemática. Asesoramiento didáctico: Horacio Itzcovich Coordinación de la serie: Claudia Broitman
Estudiar Matemática Asesoramiento didáctico: Horacio Itzcovich Coordinación de la serie: Claudia Broitman María Mónica Becerril, Verónica Grimaldi, Héctor Ponce, Mónica Urquiza 8 + 5 X = 5.047 km 3 ( 79
Más detallesIntroducción. El uso de los símbolos en matemáticas.
Introducción El uso de los símbolos en matemáticas. En el estudio de las matemáticas lo primero que necesitamos es conocer su lenguaje y, en particular, sus símbolos. Algunos símbolos, que reciben el nombre
Más detallesMáximoComún Divisor y Mínimo Común Múltiplo
MáximoComún Divisor y Mínimo Común Múltiplo Universidad de Puerto Rico en Arecibo Departamento de Matemáticas Prof. Yuitza T. Humarán Martínez Prof. Carlos Molinares Adaptada por Prof. Caroline Rodríguez
Más detallesMATEMÁTICAS 4. º CURSO UNIDAD 7: DIVISIÓN
MATEMÁTICAS 4. º CURSO UNIDAD 7: DIVISIÓN OBJETIVOS Calcular divisiones cuyo divisor es un número dígito. Reconocer si una división es exacta o entera. Conocer y aplicar la relación entre los términos
Más detallesAnálisis de Algoritmos
Análisis de Algoritmos Amalia Duch Barcelona, marzo de 2007 Índice 1. Costes en tiempo y en espacio 1 2. Coste en los casos mejor, promedio y peor 3 3. Notación asintótica 4 4. Coste de los algoritmos
Más detallesUNIDAD: NÚMEROS Y PROPORCIONALIDAD. Los elementos del conjunto IN = {1, 2, 3, 4, 5, 6, 7,...} se denominan números
GUÍA Nº 2 UNIDAD: NÚMEROS Y PROPORCIONALIDAD NÚMEROS ENTEROS NÚMEROS NATURALES (ln) Los elementos del conjunto IN = {1, 2, 3, 4, 5, 6, 7,...} se denominan números naturales NÚMEROS ENTEROS (Z) Los elementos
Más detallesCONTENIDOS Y CRITERIOS DE EVALUACIÓN MATEMÁTICAS 6º ED.
. G r e d o s S a n D i e g o V a l l e c a s CONTENIDOS Y CRITERIOS DE EVALUACIÓN MATEMÁTICAS 6º ED. PRIMERA EVALUACIÓN El Sistema de numeración decimal El sistema de numeración decimal. Lectura y escritura
Más detalles1. GENERALIDADES SOBRE LOS POLINOMIOS.
GENERALIDADES SOBRE LOS POLINOMIOS Funciones polinómicas LAS DEFINICIONES Sea p la función definida por: p ( ) = 2( 2 ) + 2 ( 2 ) + 2 2, p es una función de R en R Y para todo real, se tiene p ( ) = 2
Más detallesCOMPLEMENTO DEL TEÓRICO
ÁLGEBRA I PRIMER CUATRIMESTRE - AÑO 2016 COMPLEMENTO DEL TEÓRICO El material de estas notas fue dictado en las clases teóricas pero no se encuentra en el texto que seguimos en las mismas ( Álgebra I -
Más detallesÁlgebra Lineal Ma1010
Álgebra Lineal Ma1010 Departamento de Matemáticas ITESM Álgebra Lineal - p. 1/16 En esta lectura veremos el proceso para obtener la factorización QR de una matriz. Esta factorización es utilizada para
Más detallesSeminario de problemas. Curso Hoja 5
Seminario de problemas. Curso 2014-15. Hoja 5 29. Encuentra los números naturales N que cumplen las siguientes condiciones: sus únicos divisores primos son 2 y 3, y el número de divisores de N 2 es el
Más detallesContenido Objetivos División Sintética de Polinomios. Carlos A. Rivera-Morales. Precálculo 2
Carlos A. Rivera-Morales Precálculo 2 Tabla de Contenido 1 2 : Discutiremos: la división sintética de polinomios División sintética es un método corto de dividir un polinomio P(x) en una variable por un
Más detallesOLIMPIADA COSTARRICENSE DE MATEMÁTICA UNA - UCR - TEC - UNED - MEP - MICIT. Teoría de Números. II Nivel I Eliminatoria
OLIMPIADA COSTARRICENSE DE MATEMÁTICA UNA - UCR - TEC - UNED - MEP - MICIT Teoría de Números II Nivel I Eliminatoria Abril, 2015 Índice 1. Presentación 2 2. Temario 2 3. Divisibilidad 2 4. Algoritmo de
Más detallesLos Números Enteros. 1.1 Introducción. 1.2 Definiciones Básicas. Capítulo
Los Números Enteros Capítulo 1 1.1 Introducción En este capítulo nos dedicaremos al estudio de los números enteros los cuales son el punto de partida de toda la teoría de números. Estudiaremos una serie
Más detallesUNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS. Fracciones continuas, ecuación de Pell y unidades en el anillo de enteros de los cuerpos cuadráticos
UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS FACULTAD DE CIENCIAS MATEMÁTICAS EAP DE MATEMÁTICA PURA Fracciones continuas, ecuación de Pell y unidades en el anillo de enteros de los cueros cuadráticos Caítulo
Más detallesCENTRO UNIVERSITARIO MONTEJO A.C. SECUNDARIA Temario Matemáticas 1
BLOQUE 1 Convierte números fraccionarios a decimales y viceversa. Conoce y utiliza las convenciones para representar números fraccionarios y decimales en la recta numérica. Representa sucesiones de números
Más detallesLos griegos Los romanos Brahmagupta. Inicio de nuestra era. Los romanos adoptaron el denominador constante 12.
Los egipcios Los griegos Los romanos Brahmagupta Leonardo de Pisa 000 a.c. S. V a.c. 0 Inicio de nuestra era S. I d.c. S. VII d.c. 0 AÑOS 000 ANTES DE CRISTO SIGLO V ANTES DE CRISTO. ACONTECIMIENTOS En
Más detalles1. NUMEROS REALES a. Los Números Reales
1. NUMEROS REALES a. Los Números Reales Los números reales comprenden todo el campo de números que utilizamos en las matemáticas, a excepción de los números complejos que veremos en capítulos superiores.
Más detallesUNIDAD 12: ESTADISTICA. OBJETIVOS
UNIDAD 12: ESTADISTICA. OBJETIVOS Conocer y manejar los términos básicos del lenguaje de la estadística descriptiva elemental. Conocer y manejar distintas técnicas de organización de datos estadísticos
Más detallesMATEMÁTICAS 6 GRADO. Código de Contenido El alumno empleará la lectura, escritura y comparación de diferentes cantidades de cifras numéricas.
MATEMÁTICAS 6 GRADO Código Materia: Matemáticas (Español) = MSP Eje 1= Sentido numérico y pensamiento algebraico. Eje 2= Forma, espacio y medida. Eje 3= Manejo de la información. Código: Materia. Grado.
Más detallesMatemática. me gusta. Proyecto para la competencia matemática
Índice de contenidos de Matemática 4 Este índice presenta, además de los contenidos programáticos, información adicional marcada con color azul. Los conceptos se agregan con función aclaratoria. Apertura.
Más detallesALGEBRA y ALGEBRA LINEAL. Primer Semestre CAPITULO 6. POLINOMIOS DE UNA VARIABLE.
ALGEBRA y ALGEBRA LINEAL 520142 Primer Semestre CAPITULO 6. POLINOMIOS DE UNA VARIABLE. DEPARTAMENTO DE INGENIERIA MATEMATICA Facultad de Ciencias Físicas y Matemáticas 1 Definición: Polinomio Sea K (Q,
Más detallesUNIDAD III NÚMEROS FRACCIONARIOS
UNIDAD III NÚMEROS FRACCIONARIOS COMPETENCIAS E INDICADORES DE DESEMPEÑO Identifica los números fraccionarios y realiza operaciones con ellos. Identifica los porcentajes, decimales y fraccionarios y realiza
Más detallesCOLEGIO ALEXANDER DUL
PRIMER BIMESTRE CICLO ESCOLAR 2016 2017 MATEMÁTICAS ESTRUCTURA DEL APRENDIZAJES ESPERADOS PROGRAMA REALIZACIÓN 1-8 TEMA 1 2. Tema: Problemas aditivos. Tema: Problemas multiplicativos. impliquen sumar o
Más detallesVERÓNICA GRIMALDI HÉCTOR PONCE
Matemática CLAUDIA BROITMAN VERÓNICA GRIMALDI HÉCTOR PONCE Índice Capítulo I el sistema de numeración... 7 Escribir, leer y comparar números naturales... 8 Relaciones entre sistema de numeración y operaciones...
Más detallesAnillo de polinomios con coeficientes en un cuerpo
Capítulo 2 Anillo de polinomios con coeficientes en un cuerpo En el conjunto Z se ha visto cómo la relación ser congruente módulo m para un entero m > 1, es compatible con las operaciones suma y producto.
Más detallesMYP (MIDDLE YEARS PROGRAMME)
MYP (MIDDLE YEARS PROGRAMME) 2014-2015 Fecha 19/05/2015 APUNTES DE GEOMETRÍA 2º ESO 1. EL TEOREMA DE PITÁGORAS El teorema de Pitágoras establece que en todo triángulo rectángulo, el cuadrado de la hipotenusa
Más detallesSemana de las Matemáticas e Ingeniería. Desarrollo de algoritmos recursivos empleando la aplicación PseInt
Semana de las Matemáticas e Ingeniería Desarrollo de algoritmos recursivos empleando la aplicación PseInt 21 de Noviembre de 2013 Agenda Desarrollo de algoritmos recursivos empleando la aplicación PSeInt
Más detallesAmpliación Matemática Discreta. Justo Peralta López
Justo Peralta López UNIVERSIDAD DE ALMERíA DEPARTAMENTO DE ÁLGEBRA Y ANÁLISIS MATEMÁTICO 1 Introducción 2 Anillos de polinomios 3 Mínimo Común Divisor y Mínimo Común Múltiplo Algoritmo de Euclides Algoritmo
Más detallesTEMA 12: LONGITUDES Y ÁREAS. Primer Curso de Educación Secundaria Obligatoria. I.e.s. Fuentesaúco.
009 TEMA 1: LONGITUDES Y ÁREAS. Primer Curso de Educación Secundaria Obligatoria. I.e.s. Fuentesaúco. Manuel González de León. mgdl 01/01/009 TEMA 1: Longitudes y Áreas. TEMA 1: LONGITUDES Y ÁREAS. 1.
Más detallesLa curación de contenidos en la era de la infoxicación. Propuestas para bibliotecas
La curación de contenidos en la era de la infoxicación. Propuestas para bibliotecas Javier Guallar Universidad de Barcelona / Los content curators Organiza: Departamento de Bibliotecas y Documentación
Más detallesUNIDAD 7: NÚMEROS DECIMALES Y OPERACIONES
UNIDAD 7: NÚMEROS DECIMALES Y OPERACIONES ÍNDICE 7.1 Unidad decimal. 7.2 Escritura, lectura y descomposición de números decimales. 7.2.1 Escritura de números decimales. 7.2.2 Lectura de números decimales.
Más detallesMONOMIOS Y POLINOMIOS
Trabajar en álgebra consiste en manejar relaciones numéricas en las que una o más cantidades son desconocidas. Estas cantidades se llaman variables, incógnitas o indeterminadas y se representan por letras.
Más detallesLA FORMA TRIGONOMETRICA DE LOS NUMEROS COMPLEJOS Y EL TEOREMA DE MOIVRE. Capítulo 7 Sec. 7.5 y 7.6
LA FORMA TRIGONOMETRICA DE LOS NUMEROS COMPLEJOS Y EL TEOREMA DE MOIVRE Capítulo 7 Sec. 7.5 y 7.6 El Plano Complejo Se puede utilizar un plano de coordenadas para representar números complejos. Si cada
Más detallesDefinición. 1. Se define la función logaritmo (neperiano ) por. ln x =
ANÁLISIS MATEMÁTICO BÁSICO. LAS FUNCIONES LOGARITMO Y EXPONENCIAL. A partir de la integral y el Teorema Fundamental del Cálculo podemos definir y demostrar las propiedades de las funciones logaritmo y
Más detallesDescripciones de los niveles de logro modificados (ALD, siglas en inglés) de la prueba de evaluación MCA en matemáticas Grados 5 a 8
Descripciones de los niveles de logro modificados (ALD, siglas en inglés) de la prueba de evaluación MCA en matemáticas Grados 5 a 8 Grado 5 No cumple los estándares de logro modificados (Grado 5) Los
Más detallesConstrucción de Conjuntos B 2 [2] Finitos
Construcción de Conjuntos B [] Finitos Gladis J. Escobar Carlos A. Trujillo S. Oscar H. Zemanate Resumen Un conjunto de enteros positivos A se llama un conjunto B [g] si, para todo entero positivo s, la
Más detalles4.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
Más detalles2. EXPRESIONES 3. OPERADORES Y OPERANDOS 4. INDENTIFICADORES COMO LOCALIDADES DE MEMORIA
CONTENIDOS: 1. TIPOS DE DATOS 2. EXPRESIONES 3. OPERADORES Y OPERANDOS 4. INDENTIICADORES COMO LOCALIDADES DE MEMORIA OBJETIO EDUCACIONAL: El alumno conocerá las reglas para cambiar fórmulas matemáticas
Más detallesTÍTULO: MATEMÁTICAS V8 Disponibilidad Conjuntos numéricos 6 El meteosat y el mapa del tiempo (Lectura) 6 Operaciones básicas en los números naturales
TÍTULO: MATEMÁTICAS V8 Disponibilidad Conjuntos numéricos 6 El meteosat y el mapa del tiempo (Lectura) 6 Operaciones básicas en los números naturales 7 Potenciación 7 Radicación 7 Propiedades de los números
Más detallesC U R S O : MATEMÁTICA
C U R S O : MATEMÁTICA GUÍA TEÓRICO PRÁCTICA Nº 27 UNIDAD: ÁLGEBRA Y FUNCIONES ECUACIÓN DE SEGUNDO GRADO Una ecuación de segundo grado es una ecuación susceptible de llevar a la forma ax 2 + bx + c = 0,
Más detallesUNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS. Fracciones continuas, ecuación de Pell y unidades en el anillo de enteros de los cuerpos cuadráticos
UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS FACULTAD DE CIENCIAS MATEMÁTICAS E.A.P. DE. MATEMÁTICA PURA Fracciones continuas, ecuación de Pell y unidades en el anillo de enteros de los cuerpos cuadráticos
Más detalles2. El conjunto de los números complejos
Números complejos 1 Introducción El nacimiento de los números complejos se debió a la necesidad de dar solución a un problema: no todas las ecuaciones polinómicas poseen una solución real El ejemplo más
Más detallesSegunda Parcial Lapso 2013-1 175-176-177 1/8
Segunda Parcial Lapso 2013-1 175-176-177 1/8 Universidad Nacional Abierta Matemática I (175-176-177) Vicerrectorado Académico Cód. Carrera: 126 236 280 508 521 542 610 611 612 613 Área De Matemática Fecha:
Más detallesGuia Temário Matemáticas hasta los 18 años
Guia Temário Matemáticas hasta los 18 años Primaria Años 1 Primaria Matemáticas 7 2 Primaria Matemáticas 8 3 Primaria Matemáticas 9 4 Primaria Matemáticas 10 5 Primaria Matemáticas 11 6 Primaria Matemáticas
Más detallesIE DIVERSIFICADO CHIA TRABAJO GEOMETRIA
IE DIVERSIFICADO CHIA TRABAJO GEOMETRIA Los siguientes ejercicios son sacados de internet, de los libros de Santillana, y los deben realizar en el cuaderno con el dibujo respectivo. Un observador, cuya
Más detallesGUIA DE CATEDRA Matemática Empresarial Guía N.3 F. Elaboración 09 abril /11 F. 1 Revisión 09/04/11 Pagina 1 de 8
Plan de Estudios: Semestre 1 Área: Matemática 1 Nº Créditos: Intensidad horaria semanal: 3 Hrs T Hrs P Total horas: 6 Tema: Desigualdades 1. OBJETIVO Apropiar los conceptos de desigualdades y establecer
Más detallesÁREA: MATEMÁTICAS UNIDAD : 1 TEMPORALIZACIÓN: OCTUBRE 1ª QUINCENA OBJETIVOS CONTENIDOS CRITERIOS DE EVALUACIÓN
ÁREA: MATEMÁTICAS UNIDAD : 1 TEMPORALIZACIÓN: OCTUBRE 1ª QUINCENA Conocer los nueve primeros órdenes de unidades y las equivalencias entre ellos. Leer, escribir y descomponer números de hasta nueve cifras.
Más detallesGeneradores de números aleatorios
Generadores de números aleatorios Patricia Kisbye FaMAF 23 de marzo, 2010 Para qué se utilizan? Simulación. Muestreo. Análisis numérico. Testeo de programas. Juegos de azar. Toma de decisiones. Secuencias
Más detallesMateria: Matemática de Séptimo Tema: Las Fracciones y los Decimales
Materia: Matemática de Séptimo Tema: Las Fracciones y los Decimales Alguna vez has completado una encuesta? Después del sexto grado, los estudiantes recibieron una encuesta acerca de lo que pensaban sobre
Más detallesTEMARIOS PRUEBAS SEMESTRALES 2015 PRIMER SEMESTRE DEPARTAMENTO DE MATEMÁTICA
Saint Gaspar College Misio nero s de la Precio sa Sangre F o r m a n d o P e r s o n a s Í n t e g r a s TEMARIOS PRUEBAS SEMESTRALES 2015 PRIMER SEMESTRE DEPARTAMENTO DE MATEMÁTICA NIVEL FECHA *TEMARIO*
Más detallesTablas de contenidos Matemática PDN primer semestre 2014
Kinder Tablas de contenidos Matemática PDN primer semestre 2014 Seriación: con 5, 7 ó 9 elementos. Patrón: Patrones simples (AB- AAB-ABB- ABC-AABB); patrones complejos (AABBCC- ABCD- ABCC-AABC). Considera:
Más detallesUniversidad Nacional de Colombia Departamento de Matemáticas Álgebra Lineal - Grupo 5 Resumen Unidad n 3
Universidad Nacional de Colombia Departamento de Matemáticas 1000003-5 Álgebra Lineal - Grupo 5 Resumen Unidad n 3 Vectores en R n Definición. El conjunto de las n-tuplas ordenadas de números reales se
Más detallesCAPÍTULO 4: VARIABLES Y RAZONES
Capítulo 4: Variables y razones CAPÍTULO 4: VARIABLES Y RAZONES Fecha: 33 2014 CPM Educational Program. All rights reserved. Core Connections en español, Curso 2 Fecha: Caja de herramientas 2014 CPM Educational
Más detallesNúmeros naturales y recursividad
Números naturales y recursividad Rafael F. Isaacs G. Sonia M. Sabogal P. * Fecha: 8 de marzo de 2005 Números naturales Se sabe que los números naturales constituyen la estructura básica de la Matemática;
Más detallesRESUMEN DE SUCESIONES. Definición: Una sucesión es un conjunto ordenado de números reales:
RESUMEN DE SUCESIONES Definición: Una sucesión es un conjunto ordenado de números reales: a 1, a 2, a 3, a 4, a 5, a 6,... Los números a 1, a 2, a 3,...a n.. ; se llaman términos de la sucesión. Cada elemento
Más detallesCONTENIDOS Y CRITERIOS DE EVALUACIÓN MATEMÁTICAS 6º ED. PRIMARIA
CONTENIDOS Y CRITERIOS DE EVALUACIÓN MATEMÁTICAS 6º ED. PRIMARIA El cálculo y los problemas se irán trabajando y evaluando a lo largo de todo el año. 1ª EVALUACIÓN CONTENIDOS El Sistema de numeración decimal
Más detalles