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

Tamaño: px
Comenzar la demostración a partir de la página:

Download "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"

Transcripción

1 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 orden. Definición 1. Llamamos conjunto ordenado a un par (E, ) donde E es un conjunto y es un orden definido en E Orden total o lineal Un conjunto ordenado (E, ) se dice que es totalmente ordenado o linealmente ordenado si cumple la propiedad conexa, es decir si para cada par de elementos a, b E se tiene o bien a b o bien b a. Un conjunto ordenado que no es totalmente ordenado se dice que es parcialmente ordenado. I. Fortes, J. Medina. Dpto. Matemática Aplicada 1

2 Ejemplo 1. (R, ), siendo la relación ser menor o igual habitual. Es totalmente ordenado. (Z +, ) siendo la relación ser divisor de definida sobre los enteros positivos. Es parcialmente ordenado. (P(A), ) siendo la relación estar incluido definida sobre los subconjuntos de A. Es parcialmente ordenado. I. Fortes, J. Medina. Dpto. Matemática Aplicada 2

3 Diagramas de Hasse Si E es finito, se puede representar un grafo, poniendo los elementos posteriores a otros, en escalones superiores unidos por una sucesión ascendente de arcos Ejemplo 2. Dado (A, ), donde A = {1, 2, 3, 5, 6, 8, 10, 15, 16, 20, 30} su diagrama de Hasse se puede representar I. Fortes, J. Medina. Dpto. Matemática Aplicada 3

4 Teoría de números. Divisibilidad Teorema 1. Sean a, b Z, con b > 0. Entonces existen q, r Z tales que a = bq + r donde 0 r < b. Definición 2. Dados a, b Z, con b > 0, se llama división entera de a entre b a la operación que consiste en encontrar b y r asegurados por el teorema anterior. a dividendo, b divisor, q cociente y r resto. Observación: El cociente y el resto de una división entera son únicos. Consecuencia: Representación en base t de un número entero. Aplicando repetidamente el teorema anterior, se puede obtener que todo número entero x se puede expresar de la forma: x = r n t n + r n 1 t n r 1 t + r 0 I. Fortes, J. Medina. Dpto. Matemática Aplicada 4

5 Según lo anterior hemos representado x en base t de la forma x = (r n, r n 1,..., r 1, r 0 ) t Ejemplo 3. El número 109, se representa en base 2 como Definición 3. Dados x, y Z, se dice que y es un divisor de x, y lo escribimos y x, si x = yq para algún q Z. También se dice que y divide a x, que y es un factor de x, que x es divisible por y, o que x es un múltiplo de y. Ejemplo 4. Demostrar que x 0, para todo x Z, pero que 0 x sólo si x = 0. Demostrar que si c a y c b, entonces c xa + yb, para todo x, y Z. Demostrar que si a, b Z tales que ab = 1, entonces a = b = 1 ó a = b = 1 (Indicación: o bien a y b son positivos, o bien son negativos). Deducir que si x e y son enteros tales que x y e y x, entonces x = y ó x = y. I. Fortes, J. Medina. Dpto. Matemática Aplicada 5

6 Algoritmo de Euclides Definición 4. Dados a, b Z, donde al menos uno es distinto de cero, decimos que el entero d es un máximo común divisor (mcd) de a y b si cumple las dos condiciones siguientes: d a y d b si c a y c b, entonces c d. Si d > 0 entonces el m.c.d. de a y b es único. Teorema 2. Sean a, b Z +, tales que a = bq + r. Entonces mcd(a, b) = mcd(b, r) Este teorema anterior, aplicado reiteradas veces, proporciona un método para calcular el m.c.d. de dos números, conocido por el nombre de Algoritmo de Euclides. Ejemplo 5. Hallar el m.c.d. de 2406 y 654. I. Fortes, J. Medina. Dpto. Matemática Aplicada 6

7 El algoritmo de Euclides tiene importantes consecuencias teóricas, resumidas en el siguiente teorema: Teorema 3. Dados a, b Z donde al menos uno es distinto de cero, tales que d = mcd(a, b). Entonces existen m y n enteros tales que d = ma + nb. Definición 5. se cumple que Dos enteros a y b se dice que son primos entre sí cuando mcd(a, b) = 1 Corolario 1. Sean a, b Z con b 0. a y b son primos entre sí si y sólo si existen m y n enteros tales que 1 = ma + nb (Igualdad de Bézout). Ejemplo 6. Hallar el mcd de 721 y 448 y expresarlo de la forma 721m + 448n con m y n enteros. I. Fortes, J. Medina. Dpto. Matemática Aplicada 7

8 Ecuaciones Diofánticas Sean a, b, c Z +. La ecuación ax + by = c tendrá soluciones enteras x, y Z si mcd(a, b) = d divide a c (d c). Ejemplo 7. Hallar todos los enteros x e y tales que 966x + 686y = 70 Nota: Sean a y b enteros positivos. Se define el mínimo común múltiplo de a y b como el entero j = ab/mcd(a, b). I. Fortes, J. Medina. Dpto. Matemática Aplicada 8

9 Números Primos Definición 6. Se dice que un entero positivo p es primo si p 2 y los únicos enteros positivos que dividen a p son 1 y el propio p. Teorema 4. Sea p primo, y x 1, x 2,..., x n enteros tales que p x 1 x 2... x n. Entonces p x i para algún x i con 1 i n. Obsérvese que m 2 no es primo si, y sólo si, puede escribirse como m = m 1 m 2, donde m 1 y m 2 son enteros comprendidos estrictamente entre 1 y m. Teorema 5. Sea a un número entero mayor o igual que 2. Entonces a puede escribirse como producto de números primos. Teorema 6. [Fundamental de la aritmética] Sea n 2 entero. Entonces n se puede escribir como producto de números primos de forma única salvo el orden de los factores. I. Fortes, J. Medina. Dpto. Matemática Aplicada 9

10 Descomposición en factores primos Cualquier número entero n 2 se puede escribir como producto de potencias de primos, de la forma: n = p e 1 1 pe pe r r. Y esta expresión es única salvo el orden de los factores. Ejemplo 8. Demostrar que si p y p son primos y p p, entonces p = p. Si n 2 no es primo, entonces existe un primo p n y tal que p 2 n. Utilizar esto para deducir que 467 es primo. I. Fortes, J. Medina. Dpto. Matemática Aplicada 10

DIVISIBILIDAD: Resultados

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 detalles

Propiedades de números enteros (lista de problemas para examen)

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

Más detalles

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 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 detalles

Introducción a la Matemática Discreta

Introducción a la Matemática Discreta Introducción a la Matemática Discreta Aritmética Entera Luisa María Camacho Camacho Introd. a la Matemática Discreta 1 / 36 Introducción a la Matemática Discreta Temario Tema 1. Teoría de Conjuntos. Tema

Más detalles

Introducción a la Teoría de Números

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ó

Más detalles

Gu ıa Departamento. Matem aticas U.V.

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

Más detalles

TEMA 1. Teoría de Conjuntos. Ejercicio 1.1. Decidir si A = B, A B ó A B en los siguientes casos:

TEMA 1. Teoría de Conjuntos. Ejercicio 1.1. Decidir si A = B, A B ó A B en los siguientes casos: TEMA 1 Teoría de Conjuntos Ejercicio 1.1. Decidir si A = B, A B ó A B en los siguientes casos: i) A = { }, B = {{ }} ii) A = {, { }}, B = {, {, { }}} iii) A = {{ }, {, { }}}, B = {{ }} Ejercicio 1.2. Dar

Más detalles

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 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

Más detalles

Definiciones Una relación R en un conjunto A es una relación de orden si verifica las propiedades reflexiva, antisimétrica y transitiva.

Definiciones Una relación R en un conjunto A es una relación de orden si verifica las propiedades reflexiva, antisimétrica y transitiva. RELACIONES DE ORDEN Definiciones Una relación R en un conjunto A es una relación de orden si verifica las propiedades reflexiva, antisimétrica y transitiva. Un conjunto parcialmente ordenado ( A, R ) es

Más detalles

Álgebra y Matemática Discreta

Álgebra y Matemática Discreta Álgebra y Matemática Discreta Sesión de Teoría 1 (c) 2013 Leandro Marín, Francisco J. Vera, Gema M. Díaz 16 Sep 2013-22 Sep 2013 Los Números Enteros El Conjunto Z Vamos a empezar por la aritmética más

Más detalles

INTRODUCCIÓN A LA MATEMÁTICA DISCRETA

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

Más detalles

ALGEBRA 1- GRUPO CIENCIAS- TURNO TARDE- Enteros

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 detalles

Ejercicios del tema 7

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

Más detalles

Álgebra Lineal y Estructuras Matemáticas. J. C. Rosales y P. A. García Sánchez. Departamento de Álgebra, Universidad de Granada

Álgebra Lineal y Estructuras Matemáticas. J. C. Rosales y P. A. García Sánchez. Departamento de Álgebra, Universidad de Granada Álgebra Lineal y Estructuras Matemáticas J. C. Rosales y P. A. García Sánchez Departamento de Álgebra, Universidad de Granada Capítulo 2 Aritmética entera y modular 1. Los números enteros Dado un entero

Más detalles

ESCUELA PREPARATORIA OFICIAL NO.16 MATERÍA: PENSAMIENTO NUMÉRICO Y ALGEBRAICO I

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

Más detalles

Clase 2: Algoritmo de Euclídes

Clase 2: Algoritmo de Euclídes Clase 2: Algoritmo de Euclídes Dr. Daniel A. Jaume, * 8 de agosto de 2011 1. 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

Más detalles

Índice La División Entera El Máximo Común Divisor Algoritmo de Euclides Ecuaciones Diofánticas Factorización. Aritmética I.

Índice La División Entera El Máximo Común Divisor Algoritmo de Euclides Ecuaciones Diofánticas Factorización. Aritmética I. Leandro Marín Septiembre 2010 Índice La División Entera El Máximo Común Divisor Algoritmo de Euclides Ecuaciones Diofánticas Factorización Los Números Enteros Llamaremos números enteros al conjunto infinito

Más detalles

ÁLGEBRA I. Curso Grado en Matemáticas

ÁLGEBRA I. Curso Grado en Matemáticas ÁLGEBRA I. Curso 2012-13 Grado en Matemáticas Relación 1: Lógica Proposicional y Teoría de Conjuntos 1. Establecer las siguientes tautologías: (a) A A A (b) A A A (c) A B B A (d) A B B A (e) (A B) C A

Más detalles

(1)Factores, Múltiplos y Divisores. (2) Números compuestos y primos

(1)Factores, Múltiplos y Divisores. (2) Números compuestos y primos 4.1-4.2 (1)Factores, Múltiplos y Divisores (2) Números compuestos y primos Factorización Cuando escribimos 12 = 6 x 2 decimos que 6 x 2 corresponde a una factorización de 12. Existen otras factorizaciones

Más detalles

Ordenación parcial Conjunto parcialmente ordenado Diagrama de Hasse

Ordenación parcial Conjunto parcialmente ordenado Diagrama de Hasse Ordenación parcial Un orden parcial es una relación binaria R sobre un conjunto X, que cumple las propiedades: Reflexiva: R es reflexiva sii para todo a A ara Antisimétrica: R es antisimétrica sii para

Más detalles

TEORIA DE NUMEROS. Temas: MAXIMO COMUN DIVISOR ALGORITMO MCD(A,B) IDENTIDAD DE BEZOUT ALGORITMO ST(A,B) EL TEOREMA FUNDAMENTAL DE LA ARITMETICA.

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

Más detalles

Tema 1. Anillos e ideales. Operaciones. Divisibilidad

Tema 1. Anillos e ideales. Operaciones. Divisibilidad Tema 1. Anillos e ideales. Operaciones. Divisibilidad y factorización. La parte correspondiente a Anillos e ideales. Operaciones se corresponde con el capítulo 1 del libro Atiyah, M.F., Macdonald, I.G.,

Más detalles

Capítulo IV. Divisibilidad y Primalidad. Algoritmo de la División

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,

Más detalles

DIVISIBILIDAD NÚMEROS NATURALES

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

Más detalles

Números reales Conceptos básicos Conjuntos numéricos

Números reales Conceptos básicos Conjuntos numéricos Números reales Conceptos básicos Conjuntos numéricos En la presente sección se hace una revisión de los principales conjuntos númericos, que se necesitan en un primer curso de Matemática de nivel universitario.

Más detalles

Apuntes de Matemática Discreta 8. Relaciones de Equivalencia

Apuntes de Matemática Discreta 8. Relaciones de Equivalencia Apuntes de Matemática Discreta 8. Relaciones de Equivalencia Francisco José González Gutiérrez Cádiz, Octubre de 2004 Universidad de Cádiz Departamento de Matemáticas ii Lección 8 Relaciones de Equivalencia

Más detalles

Clase 4: Congruencias

Clase 4: Congruencias Clase 4: Congruencias Dr. Daniel A. Jaume * 20 de agosto de 2011 1. Congruencias módulo m En 1801 Gauss, en su libro Disquisitiones Arithmeticae introdujo una notación relacionada con la noción de divisibilidad

Más detalles

TALLER DE MATEMÁTICAS 1 ECUACIONES POLINÓMICAS

TALLER DE MATEMÁTICAS 1 ECUACIONES POLINÓMICAS TALLER DE MATEMÁTICAS 1 ECUACIONES POLINÓMICAS NOTAS Toda expresión algebraica del tipo a n x n + a n 1 x n 1 + + a 1 x + a 0 es un polinomio de grado n, si a n 0. Es bien conocida la fórmula que da las

Más detalles

Teoría de Números. UCR ECCI CI-1204 Matemática Discretas Prof. M.Sc. Kryscia Daviana Ramírez Benavides

Teoría de Números. UCR ECCI CI-1204 Matemática Discretas Prof. M.Sc. Kryscia Daviana Ramírez Benavides UCR ECCI CI-1204 Matemática Discretas Prof. M.Sc. Kryscia Daviana Ramírez Benavides Introducción Esta presentación brinda una breve revisión de nociones de la teoría elemental de números, concernientes

Más detalles

DIVISIBILIDAD NÚMEROS NATURALES

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

Más detalles

Capítulo I ELEMENTOS PREVIOS

Capítulo I ELEMENTOS PREVIOS Capítulo I ELEMENTOS PREVIOS Antes de iniciar lo referente a Criterios de Divisibilidad, recordaremos algunos conceptos y propiedades previas que nos permitirán comprender de mejor manera el contenido

Más detalles

Capítulo 4: Polinomios

Capí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 detalles

Capítulo 3: El anillo de los números enteros

Capí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 detalles

TEMA 6: DIVISIÓN DE POLINOMIOS RAÍCES MATEMÁTICAS 3º ESO

TEMA 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 detalles

Anillos. 3.1 Anillos. a b c d e a a a a a a b a b c d e c a c e b d d a d b e c e a e d c b

Anillos. 3.1 Anillos. a b c d e a a a a a a b a b c d e c a c e b d d a d b e c e a e d c b Capítulo 3 Anillos Hemos utilizado estructuras en las que hay dos operaciones, como la suma y el producto en Z. El objeto más básico de este tipo es un anillo, cuyos axiomas son bastante parecidos a los

Más detalles

Anillo de polinomios con coeficientes en un cuerpo

Anillo 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 detalles

1. NÚMEROS PRIMOS Y COMPUESTOS.

1. 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 detalles

SESIÓN N 07 III UNIDAD RELACIONES Y FUNCIONES

SESIÓN N 07 III UNIDAD RELACIONES Y FUNCIONES SESIÓN N 07 III UNIDAD RELACIONES Y FUNCIONES RELACIONES BINARIAS PAR ORDENADO Es un arreglo de dos elementos que tienen un orden determinado donde a es llamada al primera componente y b es llamada la

Más detalles

Tema 1.- Nociones preliminares: grupos, anillos, cuerpos. Divisibilidad

Tema 1.- Nociones preliminares: grupos, anillos, cuerpos. Divisibilidad Tema 1.- Nociones preliminares: grupos, anillos, cuerpos. Divisibilidad 1.1 Grupos Al haber alterado el orden de los temas, este apartado ya se ha visto en el tema 9 1.2 Anillos y cuerpos Definición 1.2.1.

Más detalles

INSTITUTO TECNOLÓGICO METROPOLITANO DECANATURA DE CIENCIAS JEFATURA DE CIENCIAS BÁSICAS

INSTITUTO TECNOLÓGICO METROPOLITANO DECANATURA DE CIENCIAS JEFATURA DE CIENCIAS BÁSICAS INSTITUTO TECNOLÓGICO METROPOLITANO DECANATURA DE CIENCIAS JEFATURA DE CIENCIAS BÁSICAS NIVELATORIO DE MATEMÁTICAS BÁSICAS Guía 3 Números Naturales y Enteros COMPETENCIA Reconoce operaciones. los conjuntos

Más detalles

Unidad didáctica 1. Operaciones básicas con números enteros

Unidad didáctica 1. Operaciones básicas con números enteros Unidad didáctica 1 Operaciones básicas con números enteros 1.- Representación y ordenación de números enteros Para representar números enteros en una recta hay que seguir estos pasos: a) Se dibuja una

Más detalles

ESTALMAT-Andalucía Actividades 06/07 Sesión: 19 Fecha: 14/04/07 Título: Aritmética modular Segundo Curso. Aritmética modular

ESTALMAT-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 detalles

1. Dominio de integridad: Si a, b son enteros, y a 0, b 0 entonces

1. Dominio de integridad: Si a, b son enteros, y a 0, b 0 entonces 1 Números enteros 1.1 Operaciones Pretendemos precisar nuestro conocimiento intuitivo de los números enteros, lo denotamos por Z (del alemán Zahl número). Definición 1 Los números enteros admiten tres

Más detalles

TRABAJO PRÁCTICO Nº 4 FUNCIONES POLINÓMICAS

TRABAJO PRÁCTICO Nº 4 FUNCIONES POLINÓMICAS TRABAJO PRÁCTICO Nº 4 FUNCIONES POLINÓMICAS En este eje intentaremos continuar desarrollando en los estudiantes la competencia básica de Resolución de Problemas y además las siguientes competencias específicas

Más detalles

Álgebra vs Aritmética. ÁLGEBRA Álgebra Unidad 4. El lenguaje algebraico. TEMA 4: Polinomios. Expresiones algebraicas. Álgebra elemental.

Álgebra vs Aritmética. ÁLGEBRA Álgebra Unidad 4. El lenguaje algebraico. TEMA 4: Polinomios. Expresiones algebraicas. Álgebra elemental. 16/01/01 ÁLGEBRA Álgebra Unidad 4. El lenguaje algebraico. TEMA 4: olinomios Álgebra vs Aritmética La Aritmética siempre opera sobre números concretos. El Álgebra hace cálculos simbólicos en los que las

Más detalles

Llamamos potencia a todo producto de factores iguales. Por ejemplo: 3 4 =

Llamamos potencia a todo producto de factores iguales. Por ejemplo: 3 4 = 1. NÚMEROS NATURALES POTENCIAS DE UN NÚMERO NATURAL Llamamos potencia a todo producto de factores iguales. Por ejemplo: 3 4 = 3 3 3 3 El factor que se repite es la base, y el número de veces que se repite

Más detalles

CONJUNTO DE LOS NÚMEROS NATURALES

CONJUNTO DE LOS NÚMEROS NATURALES República Bolivariana de Venezuela Ministerio de la Defensa Universidad Nacional Experimental de las Fuerzas Armadas Curso de Inducción Universitaria CIU Cátedra: Razonamiento Matemático CONJUNTO DE LOS

Más detalles

TEORÍA DE DIVISIBILIDAD

TEORÍA DE DIVISIBILIDAD TEORÍA DE DIVISIBILIDAD MÚLTIPLOS Y DIVISORES.- Dados dos números naturales a y b, con a b, se dice que a es divisible por b o que a es múltiplo de b o que b es divisor de a, si la división de a : b es

Más detalles

Criptografía y Seguridad Computacional Clase 7: 13/04/2016. En esta clase introduciremos algunos algoritmos básicos en teoría de números.

Criptografía y Seguridad Computacional Clase 7: 13/04/2016. En esta clase introduciremos algunos algoritmos básicos en teoría de números. 1 ALGORITMOS PARA TEORÍA DE NÚMEROS 1 Criptografía y Seguridad Computacional 2016-01 Clase 7: 13/04/2016 Profesor: Fernando Krell Notas: Tomás Andrighetti 1. Algoritmos para teoría de números En esta clase

Más detalles

Ecuaciones Diofánticas

Ecuaciones 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 detalles

MATEMÁ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 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 detalles

Aritmé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. 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 detalles

1. Conjuntos y funciones

1. Conjuntos y funciones PRACTICO 1: CONJUNTOS. 1. Conjuntos y funciones Es útil saber de memoria las siguientes propiedades de conjuntos y funciones. Tanto como saber las tablas. Ejercicio 1. Si I es un conjunto y A α es un conjunto

Más detalles

PROBLEMAS RESUELTOS DE PREPARACIÓN PARA OPOSICIONES. Problemas 02

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

Más detalles

1. ESQUEMA - RESUMEN Página EJERCICIOS DE INICIACIÓN Página EJERCICIOS DE DESARROLLO Página EJERCICIOS DE AMPLIACIÓN Página 21

1. ESQUEMA - RESUMEN Página EJERCICIOS DE INICIACIÓN Página EJERCICIOS DE DESARROLLO Página EJERCICIOS DE AMPLIACIÓN Página 21 1. ESQUEMA - RESUMEN Página 2 2. EJERCICIOS DE INICIACIÓN Página 7 3. EJERCICIOS DE DESARROLLO Página 19 4. EJERCICIOS DE AMPLIACIÓN Página 21 5. EJERCICIOS DE REFUERZO Página 22 1 1. ESQUEMA - RESUMEN

Más detalles

UNIDAD 1. NÚMEROS. (Página 223 del libro) Nivel II. Distancia. Ámbito Científico Tecnológico.

UNIDAD 1. NÚMEROS. (Página 223 del libro) Nivel II. Distancia. Ámbito Científico Tecnológico. UNIDAD 1. NÚMEROS. (Página 22 del libro) Nivel II. Distancia. Ámbito Científico Tecnológico. Clasificación de los números Números naturales son aquellos que utilizamos para contar. N = 0,1,2,,,5,6, Números

Más detalles

ALGEBRA 1- GRUPO CIENCIAS- TURNO TARDE- Polinomios

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

Más detalles

TEMA 5: NÚMEROS RACIONALES ÍNDICE:

TEMA 5: NÚMEROS RACIONALES ÍNDICE: TEMA 5: NÚMEROS RACIONALES ÍNDICE: 1 INTRODUCCIÓN 2 EL CONJUNTO DE LOS NÚMEROS RACIONALES 3 REPRESENTACIÓN GEOMÉTRICA DE LOS NÚMEROS RACIONALES 4 SUMA DE NÚMEROS RACIONALES 5 MULTIPLICACIÓN DE NÚMEROS

Más detalles

Teoría de Números. Divisibilidad. Olimpiada de Matemáticas en Tamaulipas

Teorí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 detalles

Aritmética en Haskell

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.

Más detalles

Los Números Enteros. 1.1 Introducción. 1.2 Definiciones Básicas. Capítulo

Los 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 detalles

ESCUELA TÉCNICA SUPERIOR DE NÁUTICA Y MÁQUINAS NAVALES / NAUTIKAKO ETA ITSASONTZI MAKINETAKO GOI ESKOLA TEKNIKOA NOCIONES PRELIMINARES DE MATEMÁTICAS

ESCUELA TÉCNICA SUPERIOR DE NÁUTICA Y MÁQUINAS NAVALES / NAUTIKAKO ETA ITSASONTZI MAKINETAKO GOI ESKOLA TEKNIKOA NOCIONES PRELIMINARES DE MATEMÁTICAS ESCUELA TÉCNICA SUPERIOR DE NÁUTICA Y MÁQUINAS NAVALES / NAUTIKAKO ETA ITSASONTZI MAKINETAKO GOI ESKOLA TEKNIKOA NOCIONES PRELIMINARES DE MATEMÁTICAS A. 1 Conjuntos. A. TEORÍA DE CONJUNTOS. Un conjunto

Más detalles

INSTITUTO DE FORMACIÓN DOCENTE DE CANELONES DIVISIBILIDAD

INSTITUTO DE FORMACIÓN DOCENTE DE CANELONES DIVISIBILIDAD DIVISIBILIDAD Definición de múltiplo Dados los números naturales a y b, se dice que a es múltiplo de b, si y solo si existe un número natural c, único, tal que a = b.c El número c se dice que es el cociente

Más detalles

Ing. Bruno López Takeyas. Relaciones

Ing. Bruno López Takeyas. Relaciones Relaciones Las relaciones son conjuntos, por lo tanto se puede usar la representación de conjuntos para representar relaciones. Una relación n-aria es un conjunto de n-tuplas. Las relaciones binarias con

Más detalles

Ejercicios de Álgebra Básica. Curso 2015/16

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

Más detalles

TEMA 2: DIVISIBILIDAD

TEMA 2: DIVISIBILIDAD TEMA 2: DIVISIBILIDAD Conceptos de múltiplo y divisor (ejemplos): Del 2 2,4,6,8,10,12,14,16, Del 3 3,6,9,12,15,18,21,24, Por ejemplo: Diremos que 8 es múltiplo de 2 o que 2 es divisor de 8 Conceptos de

Más detalles

COMPLEMENTO DEL TEÓRICO

COMPLEMENTO 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

4 Aritmética. 4.1 Introducción: ecuaciones lineales diofánticas

4 Aritmética. 4.1 Introducción: ecuaciones lineales diofánticas 4 Aritmética 4.1 Introducción: ecuaciones lineales diofánticas En este tema presentamos los objetos básicos del aritmética: divisores, números primos, máximo común divisor. Su estudio continuará en el

Más detalles

FICHAS DE TRABAJO REFUERZO

FICHAS 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

Divisibilidad (en N = N {0})

Divisibilidad (en N = N {0}) Divisibilidad (en N = N {0}) Dados dos números naturales a y c, se dice que c es un divisor de a si existe q N tal que a = q c (es decir, si en la división a c el resto es 0). c a significa que c es divisor

Más detalles

CURSO CERO DE MATEMATICAS. Apuntes elaborados por Domingo Pestana Galván. y José Manuel Rodríguez García

CURSO 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 detalles

1 Conjuntos y propiedades de los números naturales

1 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 detalles

El Conjunto de los Números Naturales

El 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 detalles

Divisibilidad I. Nombre Curso Fecha

Divisibilidad I. Nombre Curso Fecha Matemáticas 2.º ESO Unidad 1 Ficha 1 Divisibilidad I Un número b es divisor de otro número a si al dividir a entre b la división es exacta. Se dice también que a es múltiplo de b. 1. Completa con la palabra

Más detalles

1. GENERALIDADES SOBRE LOS POLINOMIOS.

1. 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 detalles

Definición 1 Un semigrupo es un conjunto E provisto de una operación binaria asociativa sobre E, se denota por (E, ).

Definición 1 Un semigrupo es un conjunto E provisto de una operación binaria asociativa sobre E, se denota por (E, ). ALGEBRA La primera parte del presente libro está dedicada a las estructuras algebraicas. En esta parte vamos a iniciar agregándole a los conjuntos operaciones. Cuando las operaciones tienen determinadas

Más detalles

TEMA 2: TEORÍA DE CONJUNTOS Y CONJUNTOS NUMÉRICOS.

TEMA 2: TEORÍA DE CONJUNTOS Y CONJUNTOS NUMÉRICOS. TEMA 2: TEORÍA DE CONJUNTOS Y CONJUNTOS NUMÉRICOS. TEORÍA DE CONJUNTOS. Definiciones. Se define un conjunto como una colección de objetos o cosas, se nombran con letras mayúsculas (A, B...). Cada uno de

Más detalles

Índice general. Pág. N. 1. Capítulo 1. Capítulo 2. Capítulo 3. Capítulo 4. Teoría de Conjuntos. Razones y Proporciones. Magnitudes Proporcionales

Índice general. Pág. N. 1. Capítulo 1. Capítulo 2. Capítulo 3. Capítulo 4. Teoría de Conjuntos. Razones y Proporciones. Magnitudes Proporcionales Pág. N. 1 Índice general Capítulo 1 Teoría de Conjuntos 2. Notación y representación 3. Relación de pertenencia 4. Relación de Inclusión) 5. Subconjunto Propio 6. Representación Gráfica de un Conjunto

Más detalles

4.1. Polinomios y teoría de ecuaciones

4.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 detalles

Ecuaciones diofánticas en secundaria

Ecuaciones diofánticas en secundaria Ecuaciones diofánticas en secundaria Jorge Luis Chinchilla Valverde * Resumen El presente taller tiene como objetivo exponer algunos algorítmos básicos para la resolución de ecuaciones diofánticas dentro

Más detalles

ALGEBRA I, ALGEBRA Y TRIGONOMETRIA , Segundo Semestre CAPITULO 6: POLINOMIOS.

ALGEBRA 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 detalles

1. Conjuntos y funciones

1. Conjuntos y funciones Centro de Matemática Facultad de Ciencias Universidad de la República Introducción a la Topología Curso 2016 PRACTICO 1: CONJUNTOS. 1 1. Conjuntos y funciones Ejercicio 1. Si I es un conjunto y A α es

Más detalles

Un tercer ejemplo: verificación de primalidad

Un tercer ejemplo: verificación de primalidad Un tercer ejemplo: verificación de primalidad Vamos a ver un algoritmo aleatorizado para verificar si un número es primo. I Este algoritmo es más eficiente que los algoritmos sin componentes aleatorias

Más detalles

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 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 detalles

UNIDAD DE APRENDIZAJE II

UNIDAD DE APRENDIZAJE II UNIDAD DE APRENDIZAJE II NÚMEROS RACIONALES Jerarquía de Operaciones En matemáticas una operación es una acción realizada sobre un número (en el caso de la raíz y potencia) o donde se involucran dos números

Más detalles

CONJUNTO DE LOS NÚMEROS NATURALES

CONJUNTO DE LOS NÚMEROS NATURALES CONJUNTO DE LOS NÚMEROS NATURALES 1.- DEFINICIÓN DEL CONJUNTO DE LOS NÚMEROS NATURALES (Conjunto N): Un número natural es cualquier número que se puede usar para contar los elementos de un conjunto finito.

Más detalles

Aritmética de los números enteros

Aritmé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 detalles

CALCULO DIFERENCIAL Escuela Colombiana de Ingeniería. Geometría Analítica = Unión de Álgebra con la Geometría.

CALCULO DIFERENCIAL Escuela Colombiana de Ingeniería. Geometría Analítica = Unión de Álgebra con la Geometría. PRELIMINARES. COORDENADAS EN UN PLANO Cuando se trabaja un sistema de coordenadas Geometría Analítica = Unión de Álgebra con la Geometría. La geometría Analítica se origina al asignar coordenadas numéricas

Más detalles

MATEMÁTICAS 2º DE ESO LOE

MATEMÁTICAS 2º DE ESO LOE MATEMÁTICAS 2º DE ESO LOE TEMA I: NÚMEROS ENTEROS (parte 3/3) Los divisores de un número entero. Descomposición factorial de un número entero. Máximo común divisor (m.c.d.) de dos o más números enteros.

Más detalles

INSTITUTO DE FORMACIÓN DOCENTE DE CANELONES DIVISIBILIDAD

INSTITUTO DE FORMACIÓN DOCENTE DE CANELONES DIVISIBILIDAD DIVISIBILIDAD Definición de múltiplo Dados los números naturales a y b, se dice que a es múltiplo de b, si y solo si existe un número natural k, único, tal que a = b.k El número k se dice que es el cociente

Más detalles

EJERCICIOS DE POLINOMIOS

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:

Más detalles

Factorización ecuación identidad condicional término coeficiente monomio binomio trinomio polinomio grado ax3

Factorizació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 detalles

TEMA 1 NÚMEROS NATURALES

TEMA 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 detalles

TEMA 1: NÚMEROS NATURALES. SISTEMA DE NUMERACIÓN

TEMA 1: NÚMEROS NATURALES. SISTEMA DE NUMERACIÓN 1 TEMA 1: NÚMEROS NATURALES. SISTEMA DE NUMERACIÓN 1. INTRODUCCIÓN Los números naturales aparecen debido a la necesidad que tiene el hombre para contar. Para poder construir este conjunto N, podemos seguir

Más detalles

DESCOMPOSICIÓN FACTORIAL

DESCOMPOSICIÓN FACTORIAL DESCOMPOSICIÓN FACTORIAL 1 RAÍCES DE UN POLINOMIO. TEOREMA DEL FACTOR Se dice que el valor x = a es una raíz de un polinomio P(x) si el valor numérico de P(x) para x = a es 0, es decir: x = a es raíz de

Más detalles

Relaciones Binarias. Matemática Discreta. Agustín G. Bonifacio UNSL. Relaciones Binarias

Relaciones Binarias. Matemática Discreta. Agustín G. Bonifacio UNSL. Relaciones Binarias UNSL Relaciones Binarias Relaciones Binarias (Sección 3.1 del libro) Definición Una relación (binaria) R de un conjunto X a un conjunto Y es un subconjunto del producto cartesiano X Y. Si (x,y) R, escribimos

Más detalles

Tema 1. Espacios Vectoriales. Sistemas de ecuaciones.

Tema 1. Espacios Vectoriales. Sistemas de ecuaciones. Tema 1. Espacios Vectoriales. Sistemas de ecuaciones. Álgebra Lineal Escuela Politécnica Superior Universidad de Málaga Emilio Muñoz-Velasco (Basado en los apuntes de Jesús Medina e Inmaculada Fortes)

Más detalles

Relaciones. Estructuras Discretas. Relaciones. Relaciones en un Conjunto. Propiedades de Relaciones en A Reflexividad

Relaciones. Estructuras Discretas. Relaciones. Relaciones en un Conjunto. Propiedades de Relaciones en A Reflexividad Estructuras Discretas Relaciones Definición: relación Relaciones Claudio Lobos, Jocelyn Simmonds clobos,jsimmond@inf.utfsm.cl Universidad Técnica Federico Santa María Estructuras Discretas INF 152 Sean

Más detalles

Teorema Fundamental de la Aritmética y Residuos

Teorema Fundamental de la Aritmética y Residuos Teorema Fundamental de la Aritmética y Residuos Entrenamiento #2 para 3 a etapa 12-18 de marzo de 2016 Por: Lulú Resumen En este documento podrás encontrar la información necesaria para poder resolver

Más detalles

Objetivos formativos de Álgebra

Objetivos formativos de Álgebra Objetivos formativos de Álgebra Para cada uno de los temas el alumno debe ser capaz de hacer lo que se indica en cada bloque. Además de los objetivos que se señalan en cada tema, se considera como objetivo

Más detalles