Teoría elemental de números
|
|
- Virginia Cuenca Prado
- hace 7 años
- Vistas:
Transcripción
1 Teoría elemental de números Matemática discreta 1
2 Resultados previos Axioma: todo subconjunto no vacío de N tiene mínimo, con el orden usual en N. Toda sucesión decreciente en N converge. 2
3 Divisibilidad Divisibilidad Si a,b Z, a divide a b, a b, si c Z tal que b=a c. Se dice también que b es múltiplo de a o que a es divisor de b. En caso contrario, a b, a no divide a b. 3
4 Divisibilidad Propiedades de divisibilidad a, b, c Z 1 a a a a 0 Si a b y b a, entonces a=± b a b, entonces a b c a b y a c, entonces a bx+cy x,y Z Si x=y+z, a x, a y, entonces a z x,y,z Z 4
5 Divisibilidad División euclídea Dados a,b Z siendo b 0, existen únicos q,r Z tales que a=b q+r, con 0 r< b. a: dividendo b: divisor q: cociente r: resto 5
6 Números primos Números primos Dado p N, p>1, p es primo si n N n p n=p ó n=1 Todo natural mayor que 1 es divisible por, al menos, un número primo. 6
7 Números primos Teorema fundamental de la aritmética n N, n>1, existen únicos p 1,.., p r Ny existen únicos α 1,.., α r N* tales que n= p 1 α 1...pr α r Todo natural se descompone de manera única como producto de potencias de números primos. 7
8 Números primos Máximo común divisor Dados a,b Z no simultáneamente nulos. d es divisor común de a y b si d ay d b. El máximo común divisor de a y b, mcd(a,b), es el mayor de los divisores comunes de a y b. a y b son primos relativos si mcd(a,b)=1. Si b 0 y r es el resto de la división euclídea entre a y b, entonces: Los divisores comunes de a y b son divisores de r. Los divisores comunes de b y r son divisores de a. 8
9 Números primos Algoritmo de Euclides Dados a,b Z* y r el resto de la división euclídea entre a y b, entonces mcd(a,b) = mcd(b,r) Nos proporciona un algoritmo para calcular el mcd utilizando la división euclídea. mcd(a,b) = mcd( a, b ) 9
10 Números primos Algoritmo de Euclides 2 Sean a,b Z + con a b>0, llamamos r 0 =a y r 1 =b. Aplicamos sucesivas veces la división euclídea: r 0 =q 1 r 1 + r 2. 0< r 2 < r 1 r 1 =q 2 r 2 + r 3. 0< r 3 < r 2... r n-2 =q n-1 r n-1 + r n 0< r n < r n-1 r n-1 =q n r n + r n+1 r n+1 =0 Entonces, el mcd(a,b)=r n 10
11 Números primos ejemplo mcd(6,9)=3 9= =3 2+0 El último resto distinto de 0 es 3, el mcd. mcd(24,62)=2 62= = = = =2 2+0 El último resto distinto de 0 es 2, el mcd. 11
12 Números primos Teorema de Bezout Dados a,b N* y mcd(a,b)=d, entonces x,y Z tales que d=ax+by Identidad de Bezout mcd(a,b)=1 x,y Z tales que 1=ax+by Dados a,b Z se verifica Si p a b y p es primo, entonces p aóp b. Si p a b y mcd(a,p)=1, entonces p b. 12
13 Ecuaciones diofánticas Ecuaciones diofánticas Buscamos soluciones enteras de una ecuación. Ecuación diofántica lineal en dos variables ax+by=c Diofanto, s. III a.c. a, b, c Z 13
14 Ecuaciones diofánticas Ecuaciones diofánticas 2 Dados a,b,c Z, mcd(a,b)=d, y dada la ecuación ax+by=c Si d c la ecuación no tiene soluciones enteras. Si d c la ecuación tiene infinitas soluciones enteras. A partir de una solución particular (x 0,y 0 ) calculamos el resto de las soluciones x= x 0 +(b/d) n y=y 0 -(a/d) n n Z 14
15 Ecuaciones diofánticas Ecuaciones diofánticas 3 Para calcular una solución particular: dividimos ax+by=c por mcd(a,b)=d y obtenemos a x+b y=c como mcd(a,b )=1, por la identidad de Bezout a x+b y=1 tiene solución. Encontramos la solución (x 1,y 1 ) de a x+b y=1 por el algoritmos de Euclides. Una solución particular es (c x 1,cý 1 ). 15
16 Ecuaciones diofánticas ejemplo (1) 6x+4y=10. Como mcd(6,4)=2 10, dividimos la ecuación por 2 (2) 3x+2y=5. Como mcd(3,2)=1, la ecuación (3) 3x+2y=1 tiene solución (identidad de Bezout). 3=2 1+1, luego (1,-1) es solución de (3) y (5,-5) es solución particular de (2) x= 5+(4/2) n=5+2 n y=-5-(6/2) n=-5-3n n Z 16
17 Aritmética modular Dado m N Aritmética modular a es congruente con b módulo m, a b (mod m), si m b-a, es decir, q Z tal que b=a+qm. a b (mod m) q a,q b Z y r Z que verifican a= q a m+r b= q b m+r z Z, z es congruente módulo m forzosamente con un elemento del conjunto {0, 1,..., m-1}. 17
18 Aritmética modular Clases de equivalencia La relación (mod m) es de equivalencia. Reflexiva a a (mod m) Simétrica a b (mod m) b a (mod m) Transitiva a b (mod m) y b c (mod m) a c (mod m) Dado k Z, se define la clase de equivalencia de k como [k]= k={x Z / x k (mod m) }. ejemplo: (mod 3) [0]= 0={0,3,6,9,12,...,-3,-6,-9,-12,...}. [1]= 1={1,4,7,10,...,-2,-5,-8,-11...}. [2]= 2={2,5,8,11,...,-1,-4,-7,-10,...}. 18
19 Aritmética modular Conjunto cociente Z/ (mod m)={ k/ k Z}. (mod m) define en Z una partición llamada Z m que está formada por m clases de equivalencia Z m ={ 0, 1,..., m-1}. ejemplo: En Z, (mod 3) induce la partición Z 3 ={ 0, 1, 2} 19
20 Aritmética modular a,b,c,d Z, m N* Propiedades Si en Z m [a]=[b] y [c]=[d], entonces la clase de la suma y el producto es independiente del representante que elijamos de cada clase. [a+c]=[b+d] [a c]=[b d] Propiedad cancelativa: si en Z m [a c]=[b c] y mcd(m,c)=1, entonces [a]=[b] 20
21 Aritmética modular Aritmética en Z n Suma de clases : Z n xz n Z n :[a] [b]=[a+b] Cumple las propiedades: Asociativa: [a] ([b] [c]) = ([a] [b]) [c] Conmutativa: [a] [b] = [b] [a] Elemento neutro: [0] [a]=[a] [0]=[a] Elemento opuesto: -[a] [a]=[a] (-[a])=[0] 21
22 Aritmética modular ejemplo 1 Tabla de la suma de clases en Z 4 [0] [1] [2] [3] [0] [0] [1] [2] [3] [1] [1] [2] [3] [0] [2] [2] [3] [0] [1] [3] [3] [0] [1] [2] 22
23 Aritmética modular ejemplo 2 En Z 7 -[2]=[-2]=[5] -2-5=-7 [5] (-[10])=[5] [-10]=[5] [4]=[9]=[2] -10= , [5] (-[10])=[5-10]=[-5]=[2] -5= , [5]=[5] [5] [5]=[3 5]=[15]=[1] -3 [5]=-[5] (-[5]) (-[5])=[-3 5]=[-15]=[6] 23
24 Aritmética modular Aritmética en Z n Producto de clases +: Z n xz n Z n :[a] + [b]=[a b] Cumple las propiedades: Asociativa: [a] + ([b]+[c]) = ([a]+[b]) + [c] Conmutativa: [a]+[b] = [b]+[a] Elemento neutro: [1]+[a]=[a]+[1]=[a] Elemento inverso: si mcd(a,n)=1 [a] -1 +[a]=[a]+[a] -1 =[1] (si n es primo, existe el inverso [a] Z n ) 24
25 Aritmética modular ejemplo 1 Tabla del producto de clases en Z 4 + [0] [1] [2] [3] [0] [0] [0] [0] [0] [1] [0] [1] [2] [3] [2] [0] [2] [0] [2] [3] [0] [3] [2] [1] 25
26 Aritmética modular ejemplo 2 En Z 7 como mcd(7,2)=1, por la identidad de Bezout α,β Z / α 2+β 7=1, por tanto [α 2+β 7]=[1] [α 2] [β 7]=[1] [α 2] [0]=[1] [α] + [2] =[1] [2] -1 =[α] Para que se cumpla α 2+β 7=1 basta tomar α=4 y β=-1, luego [2] -1 =[4]. Efectivamente, [2]+[4]=[8]=[1] 26
27 Aritmética modular ejemplo 3 En Z 6. Como mcd(6,2) 1, [2] -1, es decir, α tal que [2]+[α]=[1]. Efectivamente, basta observar la tabla del producto de clases en Z 6 + [1] [2] [3] [4] [5] [1] [1] [2] [3] [4] [5] [2] [2] [4] [0] [2] [4] [3] [3] [0] [3] [0] [3] [4] [4] [2] [0] [4] [2] [5] [5] [4] [3] [2] [1] 27
28 Aritmética modular Propiedad distributiva del producto respecto de la suma de clases n N* y [a],[b],[c] Z n [a] + ([b] [c]) = ([a] + [b]) ([a] + [c]) 28
29 Aritmética modular Ecuaciones modulares Dados a,b Z, en Z n si mcd(a,n)=d la ecuación [a] [x]=[b] no tiene solución si d b tiene d soluciones en Z n si d b [a] [x]=[a x]=[b] existe a x-b es múltiplo de n, es decir, si k Z / ax-b=kn. La ecuación ax+kn=b tiene solución mcd(a,n) b. Entonces, si x 0 es solución particular de ax+kn=b, las soluciones en Z n vienen dadas por [x 0 ], [x 0 +n/d], [x 0 +2 n/d],..., [x 0 +(d-1) n/d]. 29
30 Aritmética modular ejemplo Las soluciones de [5] [x]=[6] son: En Z 4 : como [5]=[1] y [6]=[2] tenemos [1] [x]=[2] como mcd(1,4)=1 y 1 2, hay una única solución. Consideramos la ecuación 1 x+4 k=1 que tiene solución particular x=5 y k=-1, por tanto una solución particular de 1 x +4 k=2 es x=10. Como [10]=[2], la única solución es [2]. En Z 10 : como mcd(5,10)=5 y 5 6, no hay solución. 30
31 Aritmética modular ejemplo Las soluciones de [5] [x]=[6] son: En Z 4 : como [5]=[1] y [6]=[2] tenemos [1] [x]=[2] como mcd(1,4)=1 y 1 2, hay una única solución. Consideramos la ecuación 1 x+4 k=1 que tiene solución particular x=5 y k=-1, por tanto una solución particular de 1 x +4 k=2 es x=10. Como [10]=[2], la única solución es [2]. En Z 10 : como mcd(5,10)=5 y 5 6, no hay solución. 31
32 Diofanto de Alejandría Dios le concedió el ser un muchacho durante una sexta parte de su vida, y añadiendo a esto una doceava parte, El pobló de vello sus mejillas; Le iluminó con la luz del matrimonio después de una séptima parte, y cinco años después de su matrimonio Le concedió un hijo. Pero ay! Infeliz niño nacido tarde; después de alcanzar la mitad de la medida de la vida de su padre, el frío destino se lo llevó. Después de consolar sus penas con la ciencia de los números durante cuatro años más, finalizó su vida. 32
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 detallesAritmética Entera MATEMÁTICA DISCRETA I. F. Informática. UPM. MATEMÁTICA DISCRETA I () Aritmética Entera F. Informática.
Aritmética Entera MATEMÁTICA DISCRETA I F. Informática. UPM MATEMÁTICA DISCRETA I () Aritmética Entera F. Informática. UPM 1 / 18 Estructura de los números enteros Estructura de los números enteros Definición
Más detallesRecordar las principales operaciones con expresiones algebraicas.
Capítulo 1 Álgebra Objetivos Recordar las principales operaciones con expresiones algebraicas. 1.1. Números Los números naturales se denotarán por N y están constituidos por 0, 1, 2, 3... Con estos números
Más detallesARITMÉTICA ENTERA LOS NÚMEROS ENTEROS. = {..., n,..., 3, 2, 1, 0, 1, 2, 3,..., n,...} (Zahlen, en alemán, números)
LOS NÚMEROS ENTEROS ARITMÉTICA ENTERA = {..., n,..., 3, 2, 1, 0, 1, 2, 3,..., n,...} (Zahlen, en alemán, números) Recordamos la estructura de sus propiedades aritméticas la relación de orden usual, compatible
Más detallesEstructuras algebraicas
Estructuras algebraicas Natalia Boal María Luisa Sein-Echaluce Universidad de Zaragoza 1 Relaciones binarias 11 Recordatorio Definición Dados dos conjuntos A y B se llama producto cartesiano de A por B
Más detallesTema 2. Grupos. 3. El conjunto de matrices de orden 2 con coeficientes enteros (o reales) con la suma es un grupo conmutativo.
Tema 2. Grupos. 1 Grupos Definición 1 Un grupo es una estructura algebraica (G, ) tal que la operación binaria verifica: 1. * es asociativa 2. * tiene elemento neutro 3. todo elemento de G tiene simétrico.
Más detallesEjemplo 1. Ejemplo introductorio
. -Jordan. Ejemplo 1. Ejemplo introductorio. -Jordan Dos especies de insectos se crían juntas en un recipiente de laboratorio. Todos los días se les proporcionan dos tipos de alimento A y B. 1 individuo
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 detallesDivisibilidad y congruencias
Divisibilidad y congruencias Ana Rechtman Bulajich y Carlos Jacob Rubio Barrios Revista Tzaloa, año 1, número 2 Empecemos por explicar el significado de la palabra divisibilidad. En este texto vamos a
Más detallesMATEMÁTICAS 2º ESO. TEMA 1
MATEMÁTICAS 2º ESO. TEMA 1 1. DIVISIBILIDAD Y NÚMEROS ENTEROS 1. Los divisores son siempre menores o iguales que el número. 2. Los múltiplos siempre son mayores o iguales que el número. 3. Para saber si
Más detallesUNIDAD 5 : ESTRUCTURAS ALGEBRAICAS
UNIVERSIDAD DON BOSCO - DEPARTAMENTO DE CIENCIAS BÁSICAS UNIDAD 5 : ESTRUCTURAS ALGEBRAICAS ÁLGEBRA LINEAL - GUIÓN DE CLASE - SEMANA 10 y 11 - CICLO 01-2015 Estudiante: Grupo: 1. Estructuras Algebraicas
Más detallesIntroducció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 detallesCURSOSO. Aritmética: Númerosnaturalesyenteros. Númerosracionalesyfraciones. MATEMÁTICAS. AntonioF.CostaGonzález
CURSOSO CURSOSO MATEMÁTICAS Aritmética: Númerosnaturalesyenteros. Númerosracionalesyfraciones. AntonioF.CostaGonzález DepartamentodeMatemáticasFundamentales FacultaddeCiencias Índice 1 Introducción y objetivos
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 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 2016 Olalla (Universidad de Sevilla) El anillo de
Más detallesTEMA 1. NÚMEROS REALES Y COMPLEJOS
TEMA 1. NÚMEROS REALES Y COMPLEJOS 1.1 DEFINICIÓN AXIOMATICA DE LOS NÚMEROS REALES 1.1.1 Axiomas de cuerpo En admitimos la existencia de dos operaciones internas la suma y el producto, con estas operaciones
Más detallesTema 1 Aritmética entera
Tema 1 Aritmética entera Tema 1 Aritmética entera 1.1 Los números enteros 1.1.1 Relaciones de orden Una relación en un conjunto A es un subconjunto R del producto cartesiano AxA. Se dice que dos elementos
Más detallesNúmeros enteros. Dado cualquier número natural, éste siempre será menor que su sucesor, luego los naturales son ordenados.
Números naturales y cardinales Números enteros Los elementos del conjunto N = {1,2,3, } se denominan números naturales. Si a este conjunto le unimos el conjunto formado por el cero, obtenemos N 0 = {0,1,2,
Más detalles2. ARITMÉTICA ENTERA. 2.1. El conjunto de los números enteros. Águeda Mata y Miguel Reyes, Dpto. de Matemática Aplicada, FI-UPM. Conjuntos de números
2.1. El conjunto de los números enteros Conjuntos de números Números naturales: N = {1, 2, 3, 4,...} Números enteros: Z = {..., 4, 3, 2, 1, 0, 1, 2, 3, 4,...} Números racionales: Q = : p, q Z, q= 0 = {números
Más detallesTema 2 Aritmética modular
1 Tema 2 Aritmética modular 2.1 Relaciones de equivalencia Definición 2.1 Una relación que verifique las propiedades reflexiva, simétrica y transitiva se denomina relación de equivalencia. Dos elementos
Más detallesEl cuerpo de los números reales
Capítulo 1 El cuerpo de los números reales 1.1. Introducción Existen diversos enfoques para introducir los números reales: uno de ellos parte de los números naturales 1, 2, 3,... utilizándolos para construir
Más detallesMATEMÁTICAS BÁSICAS UNIVERSIDAD NACIONAL DE COLOMBIA - SEDE MEDELLÍN CLASE # 5
MATEMÁTICAS BÁSICAS UNIVERSIDAD NACIONAL DE COLOMBIA - SEDE MEDELLÍN CLASE # 5 OPERACIONES CON LOS NÚMEROS REALES En R se de nen dos operaciones: Suma o adición y producto o multiplicación: Si a 2 R y
Más detallesRSA: Implementación. Ya resolvimos (3), ahora vamos a resolver (2). IIC3242 Complejidad Probabiĺıstica 28 / 77
RSA: Implementación Para poder implementar RSA necesitamos algoritmos eficientes para los siguientes problemas: (1) Generar primos P y Q (2) Generar números e y d tales que e d modφ(n) = 1 (3) Calcular
Más detalles1. Si están situados en rectas paralelas: la recta que une los orígenes, deja sus extremos en un mismo semiplano.
CAPÍTULO El plano vectorial Consideremos P como el plano intuitivo de puntos: A,,C..... El espacio vectorial de los vectores Definición. Vectores fijos Dado dos puntos cualesquiera A e del espacio nos
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 2017 Olalla (Universidad de Sevilla) El anillo de
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 2 cíclicos 3 Subgrupos 4 Algoritmos 5 ElGamal Definición Un grupo es un conjunto de elementos sobre los cuales
Más detalles50 CAP. I. CONJUNTOS, APLICACIONES Y RELACIONES. Ejercicio. 8.1. Dados los conjuntos: Determinar los siguientes conjuntos: Se tiene:
50 CAP. I. CONJUNTOS, APLICACIONES Y RELACIONES Ejercicio. 8.1. Dados los conjuntos: Determinar los siguientes conjuntos: A = {a, b, c, d, e}, B = {e, f, g, h}, C = {a, e, i, o, u} A B C, A B C, A \ B,
Más detallesRelaciones. 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 detallesMÚLTIPLOS Y DIVISORES
MÚLTIPLOS Y DIVISORES 1. MÚLTIPLOS DE UN NÚMERO. 1.1. CONCEPTO DE MÚLTIPLO. Un número es múltiplo de otro cuando lo contiene un número exacto de veces, es decir, cuando la división del primero entre el
Más detallesTema 1 Conjuntos numéricos
Tema 1 Conjuntos numéricos En este tema: 1.1 Números naturales. Divisibilidad 1.2 Números enteros 1.3 Números racionales 1.4 Números reales 1.5 Potencias y radicales 1.7 Logaritmos decimales 1.1 NÚMEROS
Más detalles4.1 Anillo de polinomios con coeficientes en un cuerpo
Tema 4 Polinomios 4.1 Anillo de polinomios con coeficientes en un cuerpo Aunque se puede definir el conjunto de los polinomios con coeficientes en un anillo, nuestro estudio se va a centrar en el conjunto
Más detallesMatemática Discreta. Tijani Pakhrou
Matemática Discreta Tijani Pakhrou Índice general 1. Teoría de Números 1 1.1. Los Números enteros........................... 1 1.2. Propiedades de la suma y del producto en Z.............. 1 1.3. El principio
Más detallesNÚMEROS NÚMEROS REALES
NÚMEROS NÚMEROS REALES A los números que utilizamos para contar la cantidad de elementos de un conjunto no vacío se los denomina números naturales. Designamos con N al conjunto de dichos números. N = {,,,,,...
Más detallesTEMA 2: POLINOMIOS IDENTIDADES NOTABLES. Ejercicios: 1. Desarrolla las siguientes identidades: 2. Expresa como producto de factores:
IDENTIDADES NOTABLES TEMA : POLINOMIOS a b a b ab a b a b ab a ba b a b Ejercicios:. Desarrolla las siguientes identidades: a y 5 b 5 4y c 5 5. Epresa como producto de factores: 4 a 9 0 0 b 9 6 c 5 9y
Más detallesCURSO BÁSICO DE MATEMÁTICAS PARA ESTUDIANTES DE ECONÓMICAS Y EMPRESARIALES. Unidad didáctica 4. Números reales y números complejos
NÚMEROS REALES Como se ha señalado anteriormente la necesidad de resolver diversos problemas de origen aritmético y geométrico lleva a ir ampliando sucesivamente los conjuntos numéricos, N Z Q, y a definir
Más detallesVectores y Matrices. Tema 3: Repaso de Álgebra Lineal Parte I. Contenidos
Tema 3: Repaso de Álgebra Lineal Parte I Virginia Mazzone Contenidos Vectores y Matrices Bases y Ortonormailizaciòn Norma de Vectores Ecuaciones Lineales Algenraicas Ejercicios Vectores y Matrices Los
Más detallesANILLOS DE POLINOMIOS. Sea A un anillo conmutativo. El conjunto A[X] de polinomios sobre A esta formado por los elementos
ANILLOS DE POLINOMIOS Sea A un anillo conmutativo. El conjunto A[X] de polinomios sobre A esta formado por los elementos n i=0 a i X i = a 0 + a 1 X + a 2 X 2 +... + a n X n. Se definen dos operaciones
Más detallesTema 2 Divisibilidad
1. Relación de Divisibilidad Tema 2 Divisibilidad Entre dos números a y b existe la relación de divisibilidad si al dividir a : b la división es exacta. Existe la relación de divisibilidad entre estos
Más detallesRelaciones de orden. Definición 1. Llamamos conjunto ordenado a un par (E, ) donde E es un conjunto y es un orden definido en E
Relaciones de orden Diremos que una relación R es de orden si verifica las propiedades reflexiva, antisimétrica y transitiva. Generalmente usaremos la notación en lugar de R para expresar relaciones de
Más detallesFRACCIONES. FRACCIÓN: es una o varias partes iguales en que se divide la unidad.
Teoría er Ciclo Primaria Página 9 FRACCIONES FRACCIÓN es una o varias partes iguales en que se divide la unidad. La fracción está formada por dos números naturales a y b colocado uno encima del otro y
Más detallesUnidad 1 Números. Los números naturales son aquellos que se utilizan para contar los elementos de un conjunto.
Unidad 1 Números 1.- Números Naturales Los números naturales son aquellos que se utilizan para contar los elementos de un conjunto. El conjunto de números naturales se representa por la letra N Operaciones
Más detallesINTRODUCCIÓ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 detallesNosotros trabajaremos generalmente con K = R ó K = C (y alguna vez con K = Q). Así:
7 Matemáticas I : Preliminares Tema 2 Polinomios 2.1 Introducción. Nociones básicas Los conjuntos de números Q, R y C, verifican que la suma y el producto son operaciones internas, es decir la suma o producto
Más detallesTema 2: Conjuntos numéricos
Tema : Conjuntos numéricos A. Méndez, J. Sendra, C. Ortiz y E. Martín Marzo de 0 Índice Guía del tema II Guía del tema II. Números naturales y enteros. El Principio de Inducción 3 3. El algoritmo de la
Más detallesMatrices, determinantes, sistemas de ecuaciones lineales.
UNIVERSIDAD DE MURCIA Departamento de Matemáticas Óptica y Optometría Resúmenes Curso 2007-2008 Matrices, determinantes, sistemas de ecuaciones lineales. Una matriz A de orden m n es una colección de m
Más detalles1. 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 detallesCURSO BÁSICO DE MATEMÁTICAS PARA ESTUDIANTES DE ECONÓMICAS Y EMPRESARIALES. Unidad didáctica 4. Números reales y números complejos
NÚMEROS REALES NÚMEROS NATURALES Y NÚMEROS ENTEROS Los números naturales surgen como respuesta a la necesidad de nuestros antepasados de contar los elementos de un conjunto (por ejemplo los animales de
Más detallesPolinomios Primero que todo vamos a definirlos como aquella expresión algebraica de la forma: P(x) = a n x n + a n - 1 x n - 1 + a n - 2 x n - 2 +...
Polinomios Primero que todo vamos a definirlos como aquella expresión algebraica de la forma: P(x) = a n x n + a n - 1 x n - 1 + a n - 2 x n - 2 +... + a 1 x 1 + a 0 Siendo a n, a n -1... a 1, a o números,
Más detallesLos conjuntos de números Q, IR y C verifican siempre que la suma y el producto de dos elementos
Polinomios Introducción. Nociones básicas Los conjuntos de números Q, IR y C verifican siempre que la suma y el producto de dos elementos del conjunto es otro elemento del conjunto, es decir la suma o
Más detallesÁlgebra Lineal, Ejercicios
Álgebra Lineal, Ejercicios MATRICES 1 Se llama traza de una matriz cuadrada a la suma de los elementos de su diagonal principal Sea G el conjunto de todas las matrices cuadradas de orden n con traza nula
Más detallesGUÍA NÚMERO 1. Saint Gaspar College MISIONEROS DE LA PRECIOSA SANGRE Formando Personas Íntegras Departamento de Matemática RESUMEN PSU MATEMATICA
Saint Gaspar College MISIONEROS DE LA PRECIOSA SANGRE Formando Personas Íntegras Departamento de Matemática RESUMEN PSU MATEMATICA GUÍA NÚMERO 1 NÚMEROS NATURALES Y CARDINALES ( IN, IN 0 ) Los elementos
Más detallesExpresiones algebraicas
Expresiones algebraicas Una expresión algebraica es una combinación de letras y números relacionadas por los signos de las operaciones: adición, sustracción, multiplicación, división y potenciación. Las
Más detalles5 DIVISIÓN DE POLINOMIOS. RAÍCES
EJERCICIOS PARA ENTRENARSE División y regla de Ruffini 5.26 Realiza estas divisiones. a) (12x 2 yz 6xy 3 8xyz 2 ) (2xy) b) (15x 4 3x 3 9x 2 ) (3x 2 ) c) (5a 3 b 2 10ab 2 15a 3 b 4 ) (5ab 2 ) a) (12x 2
Más detallesConjuntos relaciones y grupos
Matemáticas NS Conjuntos relaciones y grupos Tema opcional 2 Índice 1. Conjuntos y relaciones 5 1.1. Introducción.......................................... 5 1.2. Operaciones con conjuntos..................................
Más detallesHerramientas digitales de auto-aprendizaje para Matemáticas
real de con Herramientas digitales de auto-aprendizaje para Matemáticas, Grupo de Innovación Didáctica Departamento de Matemáticas Universidad de Extremadura real de con Índice real de con real de con.
Más detallesTema 4: Múltiplos y Divisores
Tema 4: Múltiplos y Divisores Índice 1. Introducción. 2. Múltiplos de un número. 3. Divisores de un número. 4. Criterios de divisibilidad. 5. Números primos y números compuestos. 6. Descomposición de un
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 detallesTema 3: Ecuaciones diofánticas, congruencias y criterios de. divisibilidad. Índice. J. Sendra, E. Martín, A. Méndez y C. Ortiz.
Tema 3: Ecuaciones diofánticas, congruencias y criterios de divisibilidad J. Sendra, E. Martín, A. Méndez y C. Ortiz Marzo 2011 Índice Guía del tema II 1. Ecuaciones Diofánticas 1 2. Congruencias 4 3.
Más detallesTEMA II TEORÍA INTUITIVA DE CONJUNTOS
TEMA II TEORÍA INTUITIVA DE CONJUNTOS Policarpo Abascal Fuentes TEMA II Teoría intuitiva de conjuntos p. 1/4 TEMA II 2. TEORÍA INTUITIVA DE CONJUNTOS 2.1 CONJUNTOS 2.1.1 Operaciones con conjuntos 2.2 RELACIONES
Más detallesCEIP Mediterráneo. 1º relación de divisibilidad: múltiplos y divisores.
Melilla DIVISIBILIDAD 1º relación de divisibilidad: múltiplos y divisores. Dos números están emparentados por la relación de divisibilidad cuando el cociente entre el mayor y el menor es exacto. El mayor
Más detallesNúmeros Naturales (N)
Teoría de Conjuntos Números Naturales (N) Recuerda que: Un conjunto es una colección o agrupación de personas, animales o cosas. Los conjuntos generalmente se simbolizan con letras mayúsculas y sus elementos
Más detallesNúmeros Naturales (N)
Teoría de Conjuntos Números Naturales (N) Recuerda que: Un conjunto es una colección o agrupación de personas, animales o cosas. Los conjuntos generalmente se simbolizan con letras mayúsculas y sus elementos
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 Capítulo 2 Aritmética entera y modular 1. Los números enteros Dado un entero
Más detalles3.2 DIVIDIR UN POLINOMIO POR x a. REGLA DE RUFFINI
TEMA 3 ÁLGEBRA MATEMÁTICAS CCSSI 1º BACH 1 TEMA 3 ÁLGEBRA 3.1 DIVISIÓN DE POLINOMIOS COCIENTE DE MONOMIOS El cociente de un monomio por otro monomio de grado inferior es un nuevo monomio cuyo grado es
Más detallesAritmética entera y modular
CAPíTULO 2 Aritmética entera y modular 1. Los números enteros Dado un entero z, z es su opuesto, y denotamos por z = máx{z, z} al valor absoluto de z. Propiedades de la suma. La suma de enteros es asociativa,
Más detallesNotas históricas relacionadas con la descomposición de un número como suma de dos cuadrados.
Notas históricas relacionadas con la descomposición de un número como suma de dos cuadrados. La Aritmética de Diofanto es una colección de 89 problemas cada uno de ellos admite una o más soluciones en
Más detallesÁlgebra I Práctica 4 - Números enteros (Parte 2)
Congruencia y Tablas de Restos Álgebra I Práctica 4 - Números enteros (Parte 2) 1. Sea a un entero impar que no es divisible por 5. i) Probar que a 4 1 (10). ii) Probar que a y a 45321 tienen el mismo
Más detallesLos números naturales
Los números naturales Los números naturales Los números naturales son aquellos que sirven para contar. Se suelen representar utilizando las cifras del 0 al 9. signo suma o resultado Suma: 9 + 12 = 21 sumandos
Más detallesEjercicios... Julio Yarasca
Ejercicios... Julio Yarasca 4 de junio de 2015 Capítulo 1 Productos Notables 1.1. Teoría Tenemos los siguientes productos notables 1. Binomio al cuadrado 2. Identidades de Lagrange 3. Diferencia de Cuadrados
Más detallesUnidad 3: Operaciones y propiedades de los números naturales
Unidad 3: Operaciones y propiedades de los números naturales 3.1. Adición de números naturales Definición: Se llama suma de dos números a y b al número s de elementos del conjunto formado por lo a elementos
Más detallesDIVISIBILIDAD CIENTÍFICO, MAT. 2
DIVISIBILIDAD CIENTÍFICO, MAT. 2 DIVISIÓN ENTERA Dados an, bn, b 0, existen y son únicos los números naturales q y r tales 1) q + r que: 2) r b a = dividendo b = divisor q = cociente r = resto Ejercicio
Más detallesTEMA 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 detallesTeorí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 detallesNúmeros enteros. 1. En una recta horizontal, se toma un punto cualquiera que se señala como cero.
Números enteros Son el conjunto de números naturales, sus opuestos (negativos) y el cero. Se dividen en tres partes: enteros positivos o números naturales (+1, +2, +3,...), enteros negativos (-1, -2, -3,.)
Más detallesDefinición de la matriz inversa
Definición de la matriz inversa Ejercicios Objetivos Aprender la definición de la matriz inversa Requisitos Multiplicación de matrices, matriz identidad, habilidades básicas de resolver sistemas de ecuaciones
Más detallesVII Festival Internacional de Matemática 15, 16, 17 de abril de 2010 San Carlos. Criterios de divisibilidad. Prof. Manuel Murillo ITCR-UNED
VII Festival Internacional de Matemática 5, 6, 7 de abril de 200 San Carlos Criterios de divisibilidad Prof. Manuel Murillo ITCR-UNED 2 0. Definiciones básicas Se dice que un número entero n es par si
Más detallesAMPLIACIÓN DE MATEMÁTICAS. a = qm + r
AMPLIACIÓN DE MATEMÁTICAS CONGRUENCIAS DE ENTEROS. Dado un número natural m N\{0} sabemos (por el Teorema del Resto) que para cualquier entero a Z existe un único resto r de modo que con a = qm + r r {0,
Más detallesPOTENCIAS. MÚLTIPLOS Y DIVISORES. MÁXIMO COMÚN DIVISOR Y MÍNIMO COMÚN MÚLTIPLO.
1. LOS NÚMEROS NATURALES POTENCIAS. MÚLTIPLOS Y DIVISORES. MÁXIMO COMÚN DIVISOR Y MÍNIMO COMÚN MÚLTIPLO. 2. LOS NÚMEROS ENTEROS. VALOR ABSOLUTO DE UN NÚMERO ENTERO. REPRESENTACIÓN GRÁFICA. OPERACIONES.
Más detallesAnálisis Matemático I: Numeros Reales y Complejos
Contents : Numeros Reales y Complejos Universidad de Murcia Curso 2008-2009 Contents 1 Definición axiomática de R Objetivos Definición axiomática de R Objetivos 1 Definir (y entender) R introducido axiomáticamente.
Más detallesMATEMÁTICAS 5º PRIMARIA DIVISIBILIDAD: MÚLTIPLOS Y DIVISORES
MATEMÁTICAS 5º PRIMARIA DIVISIBILIDAD: MÚLTIPLOS Y DIVISORES 1 2 MÚLTIPLOS DE UN NÚMERO Un número es múltiplo de otro si se obtiene multiplicando este número por otro número natural. Ejemplo: 12 es múltiplo
Más detallesMatriz sobre K = R o C de dimensión m n
2 Matrices y Determinantes 21 Matrices Matriz sobre K = R o C de dimensión m n A = a 11 a 12 a 1n a 21 a 22 a 2n a m1 a m2 a mn Tipos de matrices: Cuadrada: n n = (a ij) i=1,,m j=1,,n Nula: (0) i,j 1 0
Más detallesMÚLTIPLOS Y DIVISORES DIVISIBILIDAD M.C.D. y M.C.M. Un número es múltiplo de otro si se obtiene multiplicando este último por un número natural.
MÚLTIPLOS Y DIVISORES DIVISIBILIDAD M.C.D. y M.C.M. Múltiplos de un número Un número es múltiplo de otro si se obtiene multiplicando este último por un número natural. Por ejemplo, si multiplicamos 9x2
Más detallesDefinición 3 (Polinomio) Se llama polinomio a la suma algebraica de varios monomios de distinto grado:
Polinomios Definición 1 (Expresión algebraica) Una expresión algebraica es una expresión con números y letras (que representan números) en la que aparecen las operaciones usuales: suma, resta, multiplicación,
Más detallesSOLUCIONES A LOS EJERCICIOS DE LA UNIDAD
Pág. Página 75 PRACTICA Operaciones con polinomios Efectúa las operaciones y simplifica las siguientes epresiones: ( ) ( ) ( ) ( ) ( ) 6( ) 4( 4) ( ) ( 5) ( ) ( ) ( ) 9 ( 4 ) 9 4 4 4 5 8 ( ) ( ) 6( ) 6
Más detallesTema 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 detallesEjercicios 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 detalles3. POLINOMIOS, ECUACIONES E INECUACIONES
3. POLINOMIOS, ECUACIONES E INECUACIONES 1.- POLINOMIOS Y FRACCIONES ALGEBRAICAS 1.1.- POLINOMIOS FACTORIZACIÓN. REGLA DE RUFFINI Un polinomio con indeterminada x es una expresión de la forma: Los números
Más detalles5.- Calcula el cociente y el resto de las divisiones siguientes:
1.- Opera y simplifica las siguientes expresiones: 2.- Efectúa las siguientes operaciones y simplifica el resultado: 3º.- Multiplica cada expresión por el mín.c.m. de los denominadores y simplifica: 4.-
Más detallesMatrices. p ij = a ik b kj = a i1 b 1j + a i2 b 2j + + a in b nj.
Matrices Introducción Una matriz de m filas y n columnas con elementos en el cuerpo K es un rectángulo de elementos de K (es decir, números) del tipo a a 2 a n a 2 a 22 a 2n A = (a ij ) = a m a m2 a mn
Más detalles14/02/2017. TEMA 3: EL CUERPO DE LOS NUMEROS REALES Esp. Prof. Liliana N. Caputo
TEMA 3: EL CUERPO DE LOS NUMEROS REALES Esp. Prof. Liliana N. Caputo Así como al estudiar conjuntos hablamos de la existencia de términos primitivos (que no se definen), para definir algunos conjuntos,
Más detallesTeoría de anillos. Dominios, cuerpos y cuerpos de fracciones.
Tema 5.-. Teoría de anillos. Dominios, cuerpos y cuerpos de fracciones. 5.1. Anillos y cuerpos Definición 5.1.1. Un anillo es una terna (A, +, ) formada por un conjunto A y dos operaciones binarias +,
Más detallesLa herramienta ArtEM: Aritmética Entera y Modular
La herramienta ArtEM: Aritmética Entera y Modular 1. Introducción La herramienta ArtEM (Aritmética Entera y Modular) es una aplicación informática programada en Visual Basic y desarrollada con el fin de
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.
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 detallesCapitulo 6. Matrices y determinantes
Capitulo 6. Matrices y determinantes Objetivo. El alumno aplicará los conceptos fundamentales de las matrices, determinantes y sus propiedades a problemas que requieran de ellos para su resolución. Contenido.
Más detallesAritmé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 detallesComplejos, C. Reales, R. Fraccionarios
NÚMEROS COMPLEJOS Como ya sabemos, conocemos distintos cuerpos numéricos en matemáticas como por ejemplo el cuerpo de los números racionales, irracionales, enteros, negativos,... Sin embargo, para completar
Más detallesIntroducción a la Matemática Discreta
Introducción a la Matemática Discreta Aritmética Modular Luisa María Camacho Camacho Introd. a la Matemática Discreta 1 / 39 Introducción a la Matemática Discreta Temario Tema 1. Teoría de Conjuntos. Tema
Más detallesCapítulo 1. El Conjunto de los números Reales
Capítulo El Conjunto de los números Reales Contenido. El conjunto de los números Naturales................................. 4. El conjunto de los números Enteros................................... 4. El
Más detallesTeoría de Conjuntos. Conjunto es: colección de cosas, o una colección determinada de objetos.
Teoría de Conjuntos Apuntes Fernando Toscano tomados por A.Diz-Lois La teoría de conjuntos es una herramienta formal semántica que trata de dotar de significado, o lo que es lo mismo dotar de interpretación.
Más detalles