Clase 2: Algoritmo de Euclídes
|
|
- Benito Montero Díaz
- hace 6 años
- Vistas:
Transcripción
1 Clase 2: Algoritmo de Euclídes Dr. Daniel A. Jaume, * 8 de agosto de Máximo común divisor Para entender que es el máximo común divisor de un par de enteros (no simultáneamente nulos). Lidearemos con la expresión anterior de a pasos. Recordaremos que es un divisor, luego veremos que significa común divisor (en un buen castellano diríamos divisor común). Para finalmente agregar la palabra máximo. Ya sabemos lo que significa la palabra divisor, pero la repetición es una estrategia clave de la enseñanza: Dados dos enteros a y b, con a 0, decimos que a divide a b, o que a es un factor de b, o que a es un divisor de b o que b es divisible por a, si b = aq para algún entero q, i.e., b es un mútiplo de a. Recordamos que esto se denota a b. Por ejemplo los divisores de 6 son 1, 2, 3 y el mismo 6, pero estos no son todos los divisores de 6, también lo dividen 1, 2, 3 y 6. Pero generalmente sólo nos interesarán los divisores porsitivos (una vez que tenemos los divisores positivos, también tenemos los negativos: basta multiplicar por 1). Es fácil hallar todos los divisores de un número pequeo, pero la tarea se complica horrorosamente cuando el número en cuestión es muy grande (muy, muy grande!). Por ejemplo: el divisor (positivo) de 1 es sólo el propio 1. los divisores (positivos) de 2 son 1 y 2. los divisores (positivos) de 7 son 1 y 7. * Departmento de Matemáticas, Facultad de Ciencias Físico-Matemáticas y Naturales, Universidad Nacional de San Luis, Ejército de los Andes 950, 5700 San Luis, Argentina. de la Materia: mat.discretas.2011@gmail.com facebook de la Materia: MatDiscreta UNSL twitter: MatDiscreta2011 Biblioteca Digital de la UNSL: http: bd.unsl.edu.ar buscarla como Matemática Discreta, 2do cuatrimestre,
2 los divisores (positivos) de 15 son 1, 3, 5 y 15. los divisores (positivos) de 28 son 1, 2, 4, 7, 14 y 28. los divisores (positivos) de 42 son 1, 2, 3, 6, 7, 14, 21 y 42. Recordemos: 1 divide cualquier entero ( 1 también), y cualquier entero divide a 0. Si e es un entero tal que e a y e b, diremos que e es un divisor común de a y b. Por ejemplo: los divisores comunes de 2 y 7 son 1 y 1. los divisores comunes de 28 y 42 son ±1, ±2, ±7 y ±14, como se puede ver fácilmente al comparar la lista de divisores de 28 y 42. el único divisor común positivo de 15 y 28 es el 1. Ejercicio 1.1 Hallar todos los divisores comunes positivos de: y y y 65. Definición 1.2 Un número entero d es el máximo común divisor (mcd) de dos enteros a y b (no simultáneamente nulos) si: 1. d es un divisor común de a y b. 2. Todo divisor común de a y b es menor o igual a d Denotaremos por (a, b) al máximo común divisor de a y b. Por ejemplo: el mcd de 2 y 7 es 1, esto puede ser escrito: (2, 7) = 1. el mcd de 28 y 42 es 14. (15, 28) = 1. Como 1 divide a cualquier entero, todo par de enteros a y b no simutáneamente nulos (i.e. o a 0, o b 0), tiene divisores comunes. Por otro lado, como para todo entero no nulo a se cumple que a a ( módulo de a divide a a ), tenemos que todo divisor común d, de un par de enteros no nulos a y b satisface que 1 d mín{ a, b } Esto nos permite afirmar que para todo par de enteros no simultáneamente nulos a y b existe el máximo común divisor. 2
3 Ejercicio 1.3 si bien el simbolo (0, 0) no está definido, Cual sería su valor? Dos números enteros a y b se dicen coprimos o primos relativos (o que son relativamente primos entre sí), si su mcd es 1. Por ejemplo 2 y 7 son coprimos. También son coprimos 15 y el 42, mientras que 28 y 42 no son relativamente primos: (28, 42) = 14 > 1 Existe una interesante relación entre el teorema de la división y el mcd: Lema 1.4 Dados dos enteros a 0 y b, si b = aq+r, entonces (b, a) = (a, r) Por ejemplo 28 = , y (28, 10) = 2 = (10, 8). Pero podemos sequir: 10 = , por lo tanto (10, 8) = 2 = (8, 2). Ahora ya no tiene sentido seguir: 8 = , y (2, 0) = 2. Demostración Como (a, r) divide a a y a r, tenemos que (a, r) b. luego (a, r) es un divisor común (positivo) de b y a y por lo tanto (a, r) (b, a) (1) Similarmente (b, a) divide a r, pues es un divisor común de a y b, y además r = b aq, de donde podemos concluir que (b, a) es un divisor común de a y r. Luego (b, a) (a, r) (2) de (1) y (2) concluimos que (b, a) = (a, r) En la demostración anterior usamos una tecnica habitual para probar que dos números son iguales: Si deseamos probar que x = y, podemos probar primero que x y y luego que y x. Si bien esto parece más largo que intentar probar directamente que x = y, suele ocurrir que es más fácil demostrar las dos desigualdades. Ejercicio 1.5 Encontrar el mcd de: y y y y y y 99. Ejercicio 1.6 Demostrar que para cualquier par de enteros a y b (no simultáneamente nulos) se cumple que: (a, b) = ( a, b) = (a, b) = ( a, b) (3) 3
4 Ejercicio 1.7 Demostrar que para cualquier entero n, se tiene que n y n+1 son coprimos. Ejercicio 1.8 Demostrar que si a b, entonces (a, b) = a. Ejercicio 1.9 Sean a y b dos enteros. Demostrar la siguiente implicación: Si existen enteros x e y tales que ax + by = 1, entonces a y b son coprimos. Ejercicio 1.10 Demostrar que (a, m) (a, mn) para cualesquiera enteros a, n y m. Ejercicio 1.11 Demostrar: Si (a, b) = 1 y c a, entonces (c, b) = Algoritmo de Euclídes Algoritmo 2.1 (de Euclídes) Dados dos números naturales a y b, apliquemos el teorema de la división sucesivamente como sigue: b = aq 1 + r 1 a = r 1 q 2 + r 2 r 1 = r 2 q 3 + r 3 r 2 = r 3 q 4 + r 4. r n 2 = r n 1 q n + r n r n 1 = r n q n Si n es tal que r n divide a r n 1, entonces r n es el mcd de a y b. Observe que este algoritmo tiene exactamente un paso más que la cantidad de restos no nulos (hay n restos no nulos y n + 1 pasos). Cada paso del algoritmo corresponde a una aplicación del teorema de la división. Por ejemplo, el mcd de 78 y 14 es 2, pues si aplicamos el algoritmo de Euclídes: 78 = = = = Ejercicio 2.2 Encontrar el mcd (recomendación: usar el algoritmo de Euclídes): y y y
5 y y y y y y Ejercicio 2.3 Demostrar que el algortimo de Euclídes encuentra en un número finito de pasos el mcd de dos enteros positivos. (sugerencia: usar el Lema 1.4). 3. Identidad de Bezout El algoritmo de Euclídes tiene importantes consecuencias teóricas, como la siguiente identidad. Identidad de Bezout: Sea d el mdc de a y b, entonces d = ar + bs para algún par de enteros q y r. Por ejemplo, 365 y 1876 son comprimos, entonces (por la identidad de Bezout) deben existir un par de enteros x y y tales que: 1 = 365x y El algoritmo de Euclídes nos brinda una ténica hallar a x e y (lo cual no es trivial): 1876 = = = = = = Luego 1 es el mcd de 365 de Ahora resolvamos el sistema anterior para los restos no nulos: 1 = = = = =
6 y usando sustitución regresiva: 1 = 3 2 = 3 (8 3 2) = = 3 (51 8 6) 8 = = ( ) = = 136( ) = Por lo que x = 699, e y = 136. El siguiente teorema subsume el algortimo de Euclídes y la identidad de Bezout. Teorema 3.1 Si r N es el último de los restos no cero en el algoritmo de Euclídes para a y b, entonces r N es el mcd de a y b y para algunos enteros x e y. r N = ax + by Demostración Si r N es el último resto no nulo cuando aplicamos el algoritmo de Euclídes a los enteros a y b, entonces el número de pasos del algoritmo es N + 1. Demostraremos el teorema por inducción sobre n. Si N = 0, entonces a b, y el teorema es trivial ( Por qué?). Si N = 1, entonces el algoritmo de Euclídes para a y b tiene la forma: Paso 1 b = aq 1 + r 1 Paso 2 a = r 1 q De donde es fácil ver que r 1 es el mcd de a y b: pues es fácil ver que r 1 es divisor común positivo ( Por qué?) y que todo divisor común de a y b, también divide a r 1 y por lo tanto no es mayor que r 1 ( Por qué?). También tenemos que vale Bezout: r 1 = b 1 + a ( q) Hipótesis inductiva: Asumamos que el teorema vale para N = n 1, i.e., asumanos que el teorema vale para todo par de números enteros x y y para los cuales el algoritmo de Euclídes usa n pasos. 6
7 Sea a y b un par de enteros para los cuales el algoritmo de Euclídes usa n + 1 pasos: Paso 1 b = aq 1 + r 1 Paso 2 a = r 1 q 2 + r 2 Paso 3 r 1 = r 2 q 3 + r 3 Paso 4 r 2 = r 3 q 4 + r 4 Paso n r n 2 = r n 1 q n + r n Paso n + 1 r n 1 = r n q n Si nos olvidamos de primer paso. Las n ecuaciones restantes, por la unicidad del teorema de la división, nos dan el resultado de aplicar el algoritmo de Euclídes a los enteros a y r 1. Esto significa que el algoritmo de Euclídes aplicado a a y r 1 requiere de n pasos para parar. Por lo que podemos aplicar la hipótesis inductiva: r n = (a, r 1 ) y r n = au + r 1 v para algún par de enteros u y v. Como b = aq 1 + r 1, sabemos que (b, a) = (a, r 1 ) = r n (Lema 1.4). Por otro lado r n = au + r 1 v = au + (b aq 1 )v = a(u q 1 v) + bv. Por lo que Bezout vale. La siguiente es una consecuencia útil de la identidad de Bezout, esta propiedad no es inmediata de la definición de mcd. Corolario 3.2 Sean a b y e enteros. Si e a y e b, entonces e (a, b). Ejercicio 3.3 Demostrar el corolario anterior. La siguiente propiedad es de suma importancia ( mucho muy importante ): Corolario 3.4 Sean a, b y c enteros, si a bc y (a, b) = 1, entonces a c. Demostración Por Bezout sabemos que existen un par de enteros r y s tales que: ar + bs = 1 Al multiplicar ambos lados de esta igualdad por c obtenemos: car + cbs = c Como a bc, tenemos que a cbs (linealidad de la divisibilidad). Además obviamente a acr. Luego a divide a (acr + cbs) = c. 7
8 Ejercicio 3.5 Dar 6 contrajemplos a la siguiente afirmación: Si a bc y a no divide a b, en símbolos a b, entonces a divide a c. Ejercicio 3.6 Hallar d, el máximo común divisor, y los enteros r y s tales que ar + bs = d, donde a y b son: y y y y y La identidad de Bezout nos permite resolver ecuaciones de la forma ax + by = e Proposición 3.7 Dados enteros a, b y e, existen enteros m y n con am + bn = e si, y sólo si (a, b) e. Demostración Es claro que si existen enteros m y n con am + bn = e, entonces (a, b) e. Ahora supongamos que (a, b) e, i.e. existe un entero c tal que e = c(a, b). por otro lado, por Bezout, sabemos que existen enteros u y v tales que au + bv = (a, b). Multiplicando por c a ambos lados de esta igualdad, obtenemos: c(au + bv) = c(a, b) a(uc) + b(vc) = e y esto finaliza la demostración ( Por qué?) La demostración anterior nos da una técnica para resolver tales ecuaciones: Por ejemplo, si queremos resolver 24 = 365x y Como ya sabemos, (365, 1876) = 1, como 24 es multiplo de 1, tenemos que la ecuación en cuestión tiene solución (de hecho si tiene una, tiene varias). Podemos hallar una solución multiplicado por 24 en: 1 = para obtener: 24 = Ejercicio 3.8 Hallar una solución (si la hubiera) de: 8
9 1. 7x + 13y = x + 126y = x + 126y = x + 14y = x + 45y = x + 169y = x + 72y = x + 840y = x + 119y = x + 119y = x + 119y = x + 119y = 50 Ejercicio 3.9 Demostrar las siguientes afirmaciones: 1. Si (a, m) = d y (b, m) = 1, entonces (ab, m) = d. 2. Si am + bn = e para algú entero e, entonces (a, b) e. 3. Si d = (a, b) y ar + bs = d, entonces (r, s) = 1. Ejercicio 3.10 Probar que para cualesquiera números enteros m, a, b > 0, se tiene que m(a, b) (ma, mb) Ejercicio 3.11 Probar que si (a, b) = d, entonces ( a d, b d) = 1. Ejercicio 3.12 Ud tiene un balde de 6 litros, y otro de 15 litros y un rio con agua. Tarea: conseguir (exactamente) x litros de agua. Para que x enteros esta tárea es posible. Ejercicio 3.13 Para cualesquiera tres enteros positivos (no todos iguales), mostrar que (a, (b, c)) = ((a, b), c) Después, definir el mcd de a, b y c, denotarlo (a, b, c) y demostrar que (a, b, c) = (a, (b, c)). 9
ALGEBRA 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 detallesDIVISIBILIDAD: 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 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 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 detallesClase 1: Primalidad. Matemática Discreta - CC3101 Profesor: Pablo Barceló. P. Barceló Matemática Discreta - Cap. 5: Teoría de números 1 / 32
Capítulo 5: Teoría de Números Clase 1: Primalidad Matemática Discreta - CC3101 Profesor: Pablo Barceló P. Barceló Matemática Discreta - Cap. 5: Teoría de números 1 / 32 Teoría de números En esta parte
Más detallesContinuación Números Naturales:
Continuación Números Naturales: Múltiplos y divisores de un número natural. Reglas de divisibilidad. Mínimo común múltiplo y Máximo común divisor. Ejercicios de aplicación. Continuación Números Naturales:
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 detallesCapítulo 2: Inducción y recursión Clase 2: El principio de Inducción Fuerte
Capítulo 2: Inducción y recursión Clase 2: El principio de Inducción Fuerte Matemática Discreta - CC3101 Profesor: Pablo Barceló P. Barceló Matemática Discreta - Cap. 2: Inducción y Recursión 1 / 20 Motivación
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 detalles1. NÚMEROS PRIMOS Y COMPUESTOS.
. NÚMEROS PRIMOS Y COMPUESTOS. De acuerdo a las propiedades ya vistas de los divisores, sabemos que: todo natural no nulo es divisor de sí mismo es divisor de todo número natural. Ahora: el natural tiene
Más detallesTema 2: Teorema de estructura de los grupos abelianos finitamente generados.
ESTRUCTURAS ALGEBRAICAS GRADO EN MATEMÁTICAS. CURSO 215/216 Tema 2: Teorema de estructura de los grupos abelianos finitamente generados. 1.1. Grupo abeliano libre. Bases. Definición 1.1. El grupo Z n con
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 detallesTeoría de Números. Divisibilidad. Olimpiada de Matemáticas en Tamaulipas
Teoría de Números Divisibilidad Olimpiada de Matemáticas en Tamaulipas 1. Introducción Divisibilidad es una herramienta de la aritmética que nos permite conocer un poco más la naturaleza de un número,
Más detallesAnillos. a + (b + c) = (a + b) + c. 3) Existe un elemento 0 en R, el cual llamaremos cero, tal que. a + 0 = 0 + a = a para todo a en R.
Capítulo 7 Anillos 7.1 Definiciones Básicas El concepto de Anillo se obtiene como una generalización de los números enteros, en donde están definidas un par de operaciones, la suma y el producto, relacionadas
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 detallesCriterios de divisibilidad y Congruencias
Criterios de divisibilidad y Congruencias Rafael F. Isaacs G. * Fecha: 9 de marzo de 2007 Cuando tenemos un número muy grande escrito en base 10 y deseamos saber si es múltiplo por ejemplo de 9 no necesitamos
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 detallesALGEBRA I, ALGEBRA Y TRIGONOMETRIA , Segundo Semestre CAPITULO 6: POLINOMIOS.
ALGEBRA I, ALGEBRA Y TRIGONOMETRIA 520135, 522115 Segundo Semestre CAPITULO 6: POLINOMIOS. DEPARTAMENTO DE INGENIERIA MATEMATICA Facultad de Ciencias Físicas y Matemáticas 1 Definición: Polinomio Sea K
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 detallesFÓRMULA PARA OBTENER NÚMEROS DE CARMICHAEL CON n FACTORES PRIMOS, DONDE n 3.
FÓRMULA PARA OBTENER NÚMEROS DE CARMICHAEL CON n FACTORES PRIMOS, DONDE n 3 Un entero positivo es un número de Carmichael si ocurre que es un número compuesto libre de cuadrados y cumple la congruencia
Más detallesDefinición de la matriz inversa
Definición de la matriz inversa Objetivos Aprender la definición de la matriz inversa Requisitos Multiplicación de matrices, habilidades básicas de resolver sistemas de ecuaciones Ejemplo El número real
Más detallesFactorización ecuación identidad condicional término coeficiente monomio binomio trinomio polinomio grado ax3
Factorización Para entender la operación algebraica llamada factorización es preciso repasar los siguientes conceptos: Cualquier expresión que incluya la relación de igualdad (=) se llama ecuación. Una
Más detallesEcuaciones Diofánticas
2 Ecuaciones Diofánticas (c) 2011 leandromarin.com 1. Introducción Una ecuación diofántica es una ecuación con coeficientes enteros y de la que tenemos que calcular las soluciones enteras. En este tema
Más detallesb) Sea una relación de equivalencia en A y una operación en A. Decimos que y son compatibles si a b a c b c y c a c b para todo a, b, c A
APENDICE Relaciones y Operaciones Compatibles 1 Definición: a) Sea A un conjunto y una relación entre elementos de A. Decimos que es una relación de equivalencia si es: i Reflexiva: a A, a a. ii Simétrica:
Más detallesSemana03[1/17] Funciones. 16 de marzo de Funciones
Semana03[1/17] 16 de marzo de 2007 Introducción Semana03[2/17] Ya que conocemos el producto cartesiano A B entre dos conjuntos A y B, podemos definir entre ellos algún tipo de correspondencia. Es decir,
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 detallesNotas del cursos. Basadas en los prontuarios de MATE 3001 y MATE 3023
Programa Inmersión, Verano 2016 Notas escritas por Dr. M Notas del cursos. Basadas en los prontuarios de MATE 3001 y MATE 3023 Clase #8: jueves, 9 de junio de 2016. 8 Factorización Conceptos básicos Hasta
Más detallesConjuntos, relaciones y funciones Susana Puddu
Susana Puddu 1. Repaso sobre la teoría de conjuntos. Denotaremos por IN al conjunto de los números naturales y por ZZ al de los enteros. Dados dos conjuntos A y B decimos que A está contenido en B o también
Más detallesSemana02[1/23] Conjuntos. 9 de marzo de Conjuntos
Semana02[1/23] 9 de marzo de 2007 Introducción Semana02[2/23] La teoría de conjuntos gira en torno a la función proposicional x A. Los valores que hacen verdadera la función proposicional x A son aquellos
Más detallesProductos notables. Se les llama productos notables (también productos especiales) precisamente porque son muy utilizados en los ejercicios.
Productos notables Sabemos que se llama producto al resultado de una multiplicación. También sabemos que los valores que se multiplican se llaman factores. Se llama productos notables a ciertas expresiones
Más detallesTeorema del Valor Medio
Tema 6 Teorema del Valor Medio Abordamos en este tema el estudio del resultado más importante del cálculo diferencial en una variable, el Teorema del Valor Medio, debido al matemático italo-francés Joseph
Más detallesPropiedades del valor absoluto de números enteros (ejercicios)
Propiedades del valor absoluto de números enteros (ejercicios) 1. Ejemplos. Rellene los espacios: 6 6, 8 8, 23 23, 0 0, 5 5. 4 lomon, 15 loomoon, 120 loooomoooon, 0 lomon. 2. Definición formal. El valor
Más detallesCURSO CERO DE MATEMATICAS. Apuntes elaborados por Domingo Pestana Galván. y José Manuel Rodríguez García
INGENIEROS INDUSTRIALES Y DE TELECOMUNICACIONES CURSO CERO DE MATEMATICAS Apuntes elaborados por Domingo Pestana Galván y José Manuel Rodríguez García UNIVERSIDAD CARLOS III DE MADRID Escuela Politécnica
Más detallesDemostraciones a Teoremas de Límites
Demostraciones a Teoremas de Límites Programa de Bachillerato.Universidad de Chile. Otoño, 009 En esta sección solo daremos los fundamentos teóricos que nos permiten resolver los problemas que se nos plantean,
Más detallesTEMA 1.- POLINOMIOS Y FRACCIONES ALGEBRAICAS
TEMA 1.- POLINOMIOS Y FRACCIONES ALGEBRAICAS 1.- POLINOMIOS Recordemos que un monomio es una expresión algebraica (combinación de letras y números) en la que las únicas operaciones que aparecen entre las
Más detallesSemana05[1/14] Relaciones. 28 de marzo de Relaciones
Semana05[1/14] 28 de marzo de 2007 Introducción Semana05[2/14] Ya en los capítulos anteriores nos acercamos al concepto de relación. Relación Dados un par de conjuntos no vacíos A y B, llamaremos relació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 detalles1. Números reales. Análisis de Variable Real
1. Números reales Análisis de Variable Real 2014 2015 Índice 1. Sistemas numéricos 2 1.1. Números naturales. Principio de Inducción... 2 1.2. Números enteros... 4 1.3. Números racionales... 6 2. Los números
Más detalles6.1. Anillos de polinomios.
1 Tema 6.-. Anillo de polinomios. División y factorización. Lema de Gauss. 6.1. Anillos de polinomios. Definición 6.1.1. Sea A un anillo. El anillo de polinomios en la indeterminada X con coeficientes
Más detallesCapítulo 3: El anillo de los números enteros
Capítulo 3: El anillo de los números enteros Miguel Ángel Olalla Acosta miguelolalla@us.es Departamento de Álgebra Universidad de Sevilla Noviembre de 2014 Olalla (Universidad de Sevilla) El anillo de
Más detallesSistemas de Ecuaciones Lineales y Matrices
Capítulo 4 Sistemas de Ecuaciones Lineales y Matrices El problema central del Álgebra Lineal es la resolución de ecuaciones lineales simultáneas Una ecuación lineal con n-incógnitas x 1, x 2,, x n es una
Más detallesDIVISIBILIDAD 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
Más detallesÁLGEBRA LINEAL I Algunas soluciones a la Práctica 3
ÁLGEBRA LINEAL I Algunas soluciones a la Práctica 3 Matrices y determinantes (Curso 2011 2012) 2. Sea A una matriz diagonal n n y supongamos que todos los elementos de su diagonal son distintos entre sí.
Más detallesDemostraciones con números primos (ejercicios)
Demostraciones con números primos (ejercicios) Objetivos. Acostumbrarse a la definición de número primo, aprender a usarla en demostraciones simples. Requisitos. Propiedades de divisibilidad, máximo común
Más detallesDivisibilidad de un número real entre otro
Divisibilidad de un número real entre otro Objetivos Definir (o repasar) el concepto de divisibilidad de un número real entre otro Establecer algunas propiedades básicas de esta relación binaria Requisitos
Más detallesNúmeros reales Conceptos básicos Algunas propiedades
Números reales Conceptos básicos Algunas propiedades En álgebra es esencial manejar símbolos con objeto de transformar o reducir expresiones algebraicas y resolver ecuaciones algebraicas. Debido a que
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 detallesDivisibilidad. Rafael F. Isaacs G. * Fecha: 14 de abril de 2005
Divisibilidad Rafael F. Isaacs G. * Fecha: 14 de abril de 2005 El máximo común divisor La relación n divide a m tiene sentido cuando n y m son enteros o naturales, pero no para fraccionarios o reales (por
Más detallesLEYES DE COMPOSICIÓN INTERNA Y ELEMENTOS DISTINGUIDOS
LEYES DE COMPOSICIÓN INTERNA Y ELEMENTOS DISTINGUIDOS Sea una estructura formada por un conjunto A, sobre cuyos elementos se ha definido una operación o ley interna, comúnmente denotada por " * ", que
Más detallesTema 1. Espacios Vectoriales Definición de Espacio Vectorial
Tema 1 Espacios Vectoriales. 1.1. Definición de Espacio Vectorial Notas 1.1.1. Denotaremos por N, Z, Q, R, C, a los conjuntos de los números Naturales, Enteros, Racionales, Reales y Complejos, respectivamente.
Más detallesTeoría de Números. 22 de julio de 2012
Teoría de Números Naoi Sato 22 de julio de 2012 Resumen Estas notas sobre teoría de números fueron originariamente escritas en 1995 para estudiantes de nivel OIM. Cubre sólo
Más detallesPOLINOMIOS. FACTORIZACIÓN
POLINOMIOS FACTORIZACIÓN JUSTIFICACIÓN Es muy fácil realizar multiplicaciones de números naturales Más dificultad entraña el problema inverso: la factorización Así, realizar la multiplicación 7 es trivial,
Más detallesAritmética de los números enteros
Aritmética de los números enteros José Luis Ruiz Muñoz 1 crédito P00/75004/00190 FUOC P00/75004/00190 Aritmética de los números enteros Índice Introducción... 5 Objetivos... 6 1. El anillo de los números
Más detallesFICHAS DE TRABAJO REFUERZO
FICHAS DE TRABAJO REFUERZO DEPARTAMENTO DE MATEMATICAS CONTENIDO 1. Números naturales a. Leer y escribir números naturales b. Orden de cifras c. Descomposición polinómica d. Operaciones combinadas e. Potencias
Más detalles(x ) (x ) = x 2 + px + q. ( + ) = p = q: El método de completamiento de cuadrado aplicado al polinomio. P (x) = ax 2 + bx + c. P (x) = a x + b 2.
PROBLEMAS CUADRÁTICOS DE OLIMPIADAS Francisco Bellot Rosado Presentamos a continuación una serie de problemas de Olimpiadas con la característica común de hacer intervenir en ellos, en mayor o menor medida,
Más detallesAritmética Modular MATEMÁTICA DISCRETA I. F. Informática. UPM. MATEMÁTICA DISCRETA I () Aritmética Modular F. Informática.
Aritmética Modular MATEMÁTICA DISCRETA I F. Informática. UPM MATEMÁTICA DISCRETA I () Aritmética Modular F. Informática. UPM 1 / 30 La relación de congruencia La relación de congruencia Definición Dado
Más detallesConjuntos finitos y conjuntos numerables
Tema 3 Conjuntos finitos y conjuntos numerables En este tema vamos a usar los números naturales para contar los elementos de un conjunto, o dicho con mayor precisión, para definir los conjuntos finitos
Más detallesTEMA 6: DIVISIÓN DE POLINOMIOS RAÍCES MATEMÁTICAS 3º ESO
TEMA 6: DIVISIÓN DE POLINOMIOS RAÍCES MATEMÁTICAS 3º ESO 1. División de polinomios Dados dos polinomios P (el dividendo) y D (el divisor), dividir P entre D es encontrar dos polinomios Q (el cociente)
Más detallesEs claro que es una relación de equivalencia. Para ver que tener la misma cardinalidad y la cardinalidad están bien definidas queremos ver que
Capítulo II Cardinalidad Finita II.1. Cardinalidad Definimos I n para n N como I n = {k N : 1 k n}. En particular I 0 =, puesto que 0 < 1. Esto es equivalente a la definición recursiva { si n = 0 I n =
Más detalles1 Conjuntos y propiedades de los números naturales
Programa Inmersión, Verano 2016 Notas escritas por Dr. M Notas del cursos. Basadas en los prontuarios de MATE 3001 y MATE 3023 Clase #1: martes, 31 de mayo de 2016. 1 Conjuntos y propiedades de los números
Más detallesESTALMAT-Andalucía Actividades 06/07 Sesión: 19 Fecha: 14/04/07 Título: Aritmética modular Segundo Curso. Aritmética modular
Recordando... Aritmética modular División entera (o euclídea). División exacta Definición.- Dados dos numeros naturales a (dividendo) y b 0 (divisor), llamamos división entera entre ellos a la operación
Más detallesMMAF: Espacios normados y espacios de Banach
MMAF: Espacios normados y espacios de Banach Licenciatura en Estadística R. Álvarez-Nodarse Universidad de Sevilla Curso 2011/2012 Espacios vectoriales Definición Sea V un conjunto de elementos sobre el
Más detallesMATEMÁTICAS BÁSICAS UNIVERSIDAD NACIONAL DE COLOMBIA - SEDE MEDELLÍN DESIGUALDADES
MATEMÁTICAS BÁSICAS UNIVERSIDAD NACIONAL DE COLOMBIA - SEDE MEDELLÍN DESIGUALDADES Al inicio del Capítulo, estudiamos las relaciones de orden en los número reales y el signi cado de expresiones como a
Más detallesEjercicios del Tema 2: Estructuras algebraicas básicas
Ejercicios del Tema 2: Estructuras algebraicas básicas En los ejercicios 1, 2, 8 y 9 se utilizará que si G = {g 1,...,g n } es un conjunto finito y * una operación interna definida en G, podemos utilizar
Más detallesProblemas de VC para EDVC elaborados por C. Mora, Tema 4
Problemas de VC para EDVC elaborados por C. Mora, Tema 4 Ejercicio Determinar las funciones enteras f para las que Solución f( + w) = f()f(w), w C. En primer lugar, f(0) = f(0 + 0) = f(0)f(0) = f(0) 2,
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 detallesTeoremas de Convergencia
Capítulo 24 Teoremas de Convergencia El teorema de la convergencia monótona (Lema 21.3) establece ciertas condiciones sobre una sucesión de funciones medibles para que se puedan permutar los símbolos y
Más detallesEspacios Vectoriales. AMD Grado en Ingeniería Informática. AMD Grado en Ingeniería Informática (UM) Espacios Vectoriales 1 / 21
Espacios Vectoriales AMD Grado en Ingeniería Informática AMD Grado en Ingeniería Informática (UM) Espacios Vectoriales 1 / 21 Objetivos Al finalizar este tema tendrás que: Saber si unos vectores son independientes.
Más detallesTEMA 4: Sistemas de ecuaciones lineales II
TEM 4: Sistemas de ecuaciones lineales II ) Teorema de Rouché-Frobenius. ) Sistemas de Cramer: regla de Cramer. 3) Sistemas homogeneos. 4) Eliminación de parámetros. 5) Métodos de factorización. 5) Métodos
Más detallesAplicaciones de la Forma Normal de Smith de una Matriz Entera
Aplicaciones de la Forma Normal de Smith de una Matriz Entera Rafael Heraclio Villarreal Rodríguez Departmento de Matemáticas CINVESTAV-IPN, México D.F. XLV Congreso Nacional Sociedad Matemática Mexicana
Más detallesTEMA 1. MATRICES, DETERMINANTES Y APLICACIÓN DE LOS DETERMINANTES. CONCEPTO DE MATRIZ. LA MATRIZ COMO EXPRESIÓN DE TABLAS Y GRAFOS.
TEMA 1. MATRICES, DETERMINANTES Y APLICACIÓN DE LOS DETERMINANTES. 1. MATRICES. CONCEPTO DE MATRIZ. LA MATRIZ COMO EXPRESIÓN DE TABLAS Y GRAFOS. DEFINICIÓN: Las matrices son tablas numéricas rectangulares
Más detallesTema 2. Polinomios y fracciones algebraicas
Tema. Polinomios y fracciones algebraicas. Polinomios.... Definiciones.... Operaciones con polinomios.... Factorización de un polinomio.... Teorema del resto. Criterio de divisibilidad por -a.... Propiedades
Más detallesDerivada de la función compuesta. Regla de la cadena
Derivada de la función compuesta. Regla de la cadena Cuando en las matemáticas de bachillerato se introduce el concepto de derivada, su significado y su interpretación geométrica, se pasa al cálculo de
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 detallesTEMA 2. ESPACIOS VECTORIALES
TEMA 2. ESPACIOS VECTORIALES CÉSAR ROSALES GEOMETRÍA I En este tema comenzaremos el estudio de los objetos que nos interesarán en esta asignatura: los espacios vectoriales. Estos son estructuras básicas
Más detallesÍndice Proposiciones y Conectores Lógicos Tablas de Verdad Lógica de Predicados Inducción
Curso 0: Matemáticas y sus Aplicaciones Tema 5. Lógica y Formalismo Matemático Leandro Marín Dpto. de Matemática Aplicada Universidad de Murcia 2012 1 Proposiciones y Conectores Lógicos 2 Tablas de Verdad
Más detallesParte II CALCULO DIFERENCIAL.
Parte II CALCULO DIFERENCIAL. 165 En esta parte veremos el Cálculo diferencial en forma precisa. 167 168 Capítulo 1 Axiomas Para los Números Reales. En este capítulo daremos las bases en las cuales se
Más detallesTema 11.- Autovalores y Autovectores.
Álgebra 004-005 Ingenieros Industriales Departamento de Matemática Aplicada II Universidad de Sevilla Tema - Autovalores y Autovectores Definición, propiedades e interpretación geométrica La ecuación característica
Más detallesde la forma ), i =1,..., m, j =1,..., n, o simplemente por (a i j ).
INTRODUCCIÓN. MATRICES Y DETERMINANTES Las matrices se utilizan en el cálculo numérico, en la resolución de sistemas de ecuaciones lineales, de las ecuaciones diferenciales y de las derivadas parciales.
Más detalles= 310 (1 + 5) : 2 2 = = = 12 ( 3) ( 5) = = 2 = ( 4) + ( 20) + 3 = = 21
Unidad I, NÚMEROS NATURALES Y ENTEROS A continuación se enuncian las claves de cada pregunta hechas por mí (César Ortiz). Con esto, asumo cualquier responsabilidad, entiéndase por si alguna solución está
Más detallesTema 3. Polinomios y fracciones algebraicas
Tema. Polinomios y fracciones algebraicas. Monomios.. Definiciones.. Operaciones con monomios. Polinomios.. Definiciones.. Operaciones con polinomios. Factorización de un polinomio.. Teorema del resto.
Más detalles4.2. Funciones inyectivas, sobreyectivas y biyectivas
4.. Funciones inyectivas, sobreyectivas y biyectivas En esta sección estudiaremos tres conceptos básicos sobre funciones. 4... Funciones inyectivas Definición 4.. Sea f una función de en. Diremos que f
Más detallesEstructuras Algebraicas
Tema 1 Estructuras Algebraicas Definición 1 Sea A un conjunto no vacío Una operación binaria (u operación interna) en A es una aplicación : A A A Es decir, tenemos una regla que a cada par de elementos
Más detallesMATEMÁTICAS TEMA 50. Polinomios. Operaciones. Fórmula de Newton. Divisibilidad de polinomios. Fracciones algebraicas
MATEMÁTICAS TEMA 50 Polinomios. Operaciones. Fórmula de Newton. Divisibilidad de polinomios. Fracciones algebraicas ÍNDICE. 1. Introducción. 2. El anillo de los polinomios. 3. Potencia de un polinomio.
Más detallesFunciones polinómicas
Funciones polinómicas Footer Text 4/23/2015 1 Funciones Polinómicas La ecuación general de una función polinómica de grado n con coeficientes reales está dada por f(x) = a n x n + a n-1 x n-1 + + a 1 x
Más detallesMatrices: repaso. Denotaremos con M m n el conjunto de matrices de tamaño m n, o sea, de m filas y n columnas. Una matriz A M m n es de la forma A =
Matrices: repaso Denotaremos con M m n el conjunto de matrices de tamaño m n, o sea, de m filas y n columnas Una matriz A M m n es de la forma a 11 a 1n A = a m1 a mn Denotaremos A ij = a ij el coeficiente
Más detallesFactorización de polinomios FACTORIZACIÓN DE POLINOMIOS
FACTORIZACIÓN DE POLINOMIOS 1. Polinomios Un monomio es el producto de un número real por una o más letras que pueden estar elevadas a exponentes que sean números naturales. La suma de los exponentes de
Más detallesAPUNTES DE ÁLGEBRA LINEAL TEMA 2. SISTEMAS DE ECUACIONES LINEALES
APUNTES DE ÁLGEBRA LINEAL TEMA 2. SISTEMAS DE ECUACIONES LINEALES Ignacio López Torres. Reservados todos los derechos. Prohibida la reproducción total o parcial de esta obra, por cualquier medio electrónico
Más detallesEspacios vectoriales reales.
Tema 3 Espacios vectoriales reales. 3.1 Espacios vectoriales. Definición 3.1 Un espacio vectorial real V es un conjunto de elementos denominados vectores, junto con dos operaciones, una que recibe el nombre
Más detallesMATE 4032: Álgebra Abstracta. 1. Suponga que I, J son ideales de un anillo R. Demuestre que I J es un ideal
Solución Asignación 9. Universidad de Puerto Rico Río Piedras Facultad de Ciencias Naturales Departamento de Matemáticas San Juan Puerto Rico MATE 4032: Álgebra Abstracta 1. Suponga que I J son ideales
Más detallesRudimentos 3: Inducción Matemática Profesor Ricardo Santander
Rudimentos 3: Inducción Matemática Profesor Ricardo Santander El capitulo de Inducción Matemática, esta destinado a presentar contenidos y actividades que permitirán al estudiante operar con simbología
Más detallesSemana 09 [1/28] Sucesiones. 29 de abril de Sucesiones
Semana 09 [1/28] 29 de abril de 2007 Semana 09 [2/28] Definición Sucesión Una sucesión real es una función: f : N R n f (n) Observaciones Para distinguir a una sucesión de las demás funciones, se ocupará
Más detallesALGEBRA y ALGEBRA LINEAL. Primer Semestre CAPITULO I LOGICA Y CONJUNTOS.
ALGEBRA y ALGEBRA LINEAL 520142 Primer Semestre CAPITULO I LOGICA Y CONJUNTOS. DEPARTAMENTO DE INGENIERIA MATEMATICA Facultad de Ciencias Físicas y Matemáticas Universidad de Concepción 1 La lógica es
Más detallesAlgebra Lineal. Gustavo Rodríguez Gómez. Verano 2011 INAOE. Gustavo Rodríguez Gómez (INAOE) Algebra Lineal Verano / 21
Algebra Lineal Gustavo Rodríguez Gómez INAOE Verano 2011 Gustavo Rodríguez Gómez (INAOE) Algebra Lineal Verano 2011 1 / 21 Espacios Vectoriales Espacios Vectoriales INAOE Gustavo Rodríguez Gómez (INAOE)
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 detallesTema 1: Matrices y Determinantes
Tema 1: Matrices y Determinantes September 14, 2009 1 Matrices Definición 11 Una matriz es un arreglo rectangular de números reales a 11 a 12 a 1m a 21 a 22 a 2m A = a n1 a n2 a nm Se dice que una matriz
Más detallesTEMA 1 NÚMEROS NATURALES
TEMA 1 NÚMEROS NATURALES Criterios De Evaluación de la Unidad 1 Efectuar correctamente operaciones combinadas de números naturales, aplicando correctamente las reglas de prioridad y haciendo un uso adecuado
Más detallesClase 8 Matrices Álgebra Lineal
Clase 8 Matrices Álgebra Lineal Código Escuela de Matemáticas - Facultad de Ciencias Universidad Nacional de Colombia Matrices Definición Una matriz es un arreglo rectangular de números denominados entradas
Más detallesÁlgebra y Trigonometría Clase 7 Sistemas de ecuaciones, Matrices y Determinantes
Álgebra y Trigonometría Clase 7 Sistemas de ecuaciones, Matrices y Determinantes CNM-108 Departamento de Matemáticas Facultad de Ciencias Exactas y Naturales Universidad de Antioquia Copyleft c 2008. Reproducción
Más detallesMatemáticas I: Hoja 1
Matemáticas I: Hoja 1 1. Números complejos Hasta ahora, hemos visto que los números reales son aquellos que poseen una expresión decimal y que podemos representar en una recta infinita. No obstante, para
Más detalles