Matemáticas Discretas 2 - Taller 2 Aritmética modular G. Padilla
|
|
- Adolfo Gallego Ponce
- hace 6 años
- Vistas:
Transcripción
1 Matemáticas Discretas 2 - Taller 2 Aritmética modular G Padilla 1 EQUIVALENCIAS Y RELACIONES DE ORDEN (1) Decide cuáles de las siguientes relaciones son equivalencias En caso afirmativo, halla el conjunto cociente X/R y las clases de equivalencia: (a) X es el conjunto de todos los colores xry si y solo si x es más claro que y (b) X es el conjunto de todos los estudiantes de la UNAL xry si y solo si x, y poseen el mismo promedio de notas (c) X es el conjunto de todas las personas; xry si y solo si x es madre de y (d) X es el conjunto de todas las personas vivas o muertas; xry si y solo si x es algún ancestro de y (e) X es el conjunto de todos los oficiales de la fuerza naval; xry si y solo si x posee mayor rango que y (f) X es el conjunto de todos los números enteros; xry si y solo si y es múltiplo de x (g) X = P(Y) es el conjunto de todos los subconjuntos de un conjunto Y xry si y solo si x y (2) Del ejercicio anterior; Cuáles relaciones son de orden? Cuáles son órdenes lineales? (3) Si R es una relación de equivalencia en X; muestra que el conjunto X/R = {x : x X} de clases de equivalencia x = {y X : xry} es una partición de X (4) Si X f Y es cualquier función, muestra que la relación [x y f (x) = f f (y)] es una equivalencia (5) Si U = {A i : i I} es una partición de un conjunto X = ; muestra que la relación (xry) i I(x A i ) (y A i ) es una equivalencia (6) Muestra que toda equivalencia se escribe como para alguna f adecuada f Ayuda: Considera la proyección canónica X π X/R, π(x) = x (7) Sea φ una fórmula en el lenguaje de los números enteros N Demuestra el principio de inducción: Si (a) φ(0) es cierta; y (b) n[φ(n) φ(n + 1)] es cierta; entonces φ(n) es cierta para todo n N Ayuda: Usa el principio del buen orden en N (8) Algoritmo de Euclides: Si m, n Z y m = 0 muestra que siempre existen c, r Z tales que (a) n = cm + r (b) 0 r < m Ayuda Demuéstralo primero para m, n > 0 ambos, uysando el principio del buen orden Para el caso general, usa la regla de los signos 1
2 2 ALT4 En el último ejercicio de esta sección; los números n, m, c, r se llaman respectivamente dividendo, divisor, cociente y resto Para m > 0 decimos que m divide a n (o n es múltiplo de m, o m es factor o divisor de n) si y solo si r = 0; es decir, si y solo si existe c Z tal que n = cm Si m divide a n, escribimos m n Dados x, y Z, x = 0, y = 0; el máximo común divisor de x, y es (x, y) = max{m N + : (m x) (m y)} 2 CONGRUENCIA MÓDULO UN ENTERO Fijamos un entero positivo m N, m > 0 En el conjunto de los números enteros Z; la relación (x y) m (y x) es la congruencia módulo m Si x y, en adelante, escribimos x y (m) y diremos que x es congruente con y módulo m Al conjunto de clases de equivalencia Z/ = {x : x Z} lo escribimos en adelante como Z m ; este es el conjunto de enteros módulo m Escribiremos [x] m para denotar el resto que deja x al ser dividido por m Cuando no haya duda posible, omitimos el subíndice y escribimos [x] Notemos que [x] Z es un entero, mientras que x es una clase de equivalencia Verifica las siguientes propiedades: (1) La relación (mrn) (m n) es un orden en N + (2) (m x) ([x] = 0) (x = 0) (3) x y (m) si y solo si [x] = [y] (4) Z f {0,, m 1} dada por f (x) = [x] satisface f (x) = f (y) x y (m) (5) [x + y] = [[x] + [y]], [x y] = [[x] [y]] (6) Si x = x, y = y entonces x + y = x + y y xy = x y (7) x [x] (8) Calcular (a) [27] 5 (b) [37 14 ] 6 (c) [1084] 2 [ (d) (12) 11] 21 [ (e) ( 17) 1437] 4 (9) Escriba explícitamente todas las palabras posibles de cuatro letras diferentes a, b, c, d (10) Cuántas palabras de seis letras diferentes pueden escribirse? Cuántas pueden escribirse si se permite repetir letras? (11) Dado un entero m > 0, Cuántas palabras de m letras diferentes pueden escribirse?
3 (12) Dados 0 k < m enteros; muestra que ALT4 3 f k : {0, m 1} {0, m 1} f k (x) = [x + k] m es una biyectiva Escribe todas las f k posibles para m = 10 (13) Abre una sesión de R y usa la función floor (parte entera) para escribir el siguiente código: resto=function(dividendo,divisor) (divisor*((dividendo/divisor)-floor(dividendo/divisor))) Calcula resto( ,18) resto(1:30,6) (14) Use la función resto definida en el ejercicio anterior para escribir las funciones f k del ejercicio (12) en código de R Por ejemplo, para m = 12 la función f 3 se escribe como sigue: x=1:12 f3=resto(x+3,12) f3 Escribe todas las funciones f k, para 0 k, m = 24 Cuántas funciones diferentes hay? A partir de cuándo se repiten? (15) Demuestra que las funciones definidas arriba satisfacen las siguientes propiedades: (a) f 0 = id = f m (b) f j f k = f j+k (c) f 1 k = f m k (16) Deduce a partir del ejercicio anterior que la composición de funciones de la forma f k no proporciona funciones de mayor complicación lógica 3 ENCRIPTAR VS DESENCRIPTAR Encriptar es un proceso sencillo desde que se conoce a f La propia función f es la clave de la encriptación Desencriptar, conociendo la clave f, equivale a aplicar f 1 Si no se conoce la clave, entonces desencriptar implica resolver dos problemas: (1) Buscar las posibles candidatas a f (2) Aplicar f 1 en cada caso y decidir si la secuencia de caracteres desencriptados tienen algún sentido Una completa solución algorítmica del ambos problemas requiere de un proceso de conjetura y decisión, por ejemplo, a través de una red neuronal ( 1 ) Sin entrar por el momento en la parte decisoria de la solución; es de notar que las posibilidades para buscar f crecen de manera exponencial con el tamaño del alfabeto empleado, véase de nuevo el ejercicio (11) de la Sección 2 Por ejemplo; si se emplea toda la tabla de 1 El primer problema no trivial consiste en decidir si una secuencia de caracteres es o no un mensaje ecriptado Esta decisión implica un proceso de reconocimiento del texto en cuestión
4 4 ALT4 caracteres ASCII hay 256! posibilidades En lugar de recorrer las m! posibilidades de modo exhaustivo; una primera estrategia consiste en Clasificar todas las biyecciones f de acuerdo a la complicación lógica de la definición de f Por ejemplo; la biyección más sencilla es la identidad f = id que no cambia a nadie Recorrer las biyecciones f de modo ascendente, en relación a su complicación lógica (1) Traduce la siguiente secuencia de caracteres EBCBMF!BSSP[!B!MB![PSSB!FM!BCBE sabiendo que para encriptarla se empleó la función f 1 en Z 256 sobre la tabla de caracteres ASCII (2) Encripta la misma secuencia del ejercicio anterior usando f 17 4 IDENTIDAD DE BEZOUT (1) Dados x, y Z, ambos diferentes de cero; muestra que existen a 0, b 0 Z únicos, tales que (x, y) = a 0 x + b 0 y Ayuda: Considera el conjunto A = {q N : (q > 0) a, b Z(q = ax + by)} Demuestra que (a) A = (b) (x, y) q para todo q A (c) Sea q 0 = min(a) Muestra que q 0 x, y (d) Muestra que q 0 x Ayuda: Escribe a x = cq 0 + r y muestra que, si r > 0, entonces r = (x cq 0 ) A lleva a una contradicción (e) Deduce que (x, y) = q 0 (2) Escribe en código de R las funciones Z m g k Z m definidas como sigue g k ([x]) = [kx]; m = 24, k 0 Cuáles de estas funciones son biyectivas? Cuántas funciones diferentes hay? A partir de cuándo se repiten? (3) Demuestra que g k es biyectiva si y solo si (k, m) = 1 Ayuda: Es suficiente demostrar que g k es inyectiva Por qué? (4) Escribe en código de R las funciones h k ([x]) = [x k] Cuántas funciones diferentes hay? A partir de cuándo se repiten? (5) Demuestra que las funciones definidas arriba satisfacen las siguientes propiedades: (a) g 0 = 0 (b) g 1 = id (c) g j f k = g jk = g [jk] m (d) Si (k, m) = 1; muestra que g 1 = g k j para algún 0 j < m Ayuda: Usa la identidad de Bézout (e) h 0 = 1
5 (f) h 1 = id (g) h j h k = h h+k (h) Si m es primo; entonces h m 1 = id y h 1 ALT4 5 5 ALGORITMO RSA, PRIMERA PARTE k = h m k 1 para 1 k m 1 (Rivest, Shamir y Adleman) es un sistema criptográfico de clave pública desarrollado en 1977 Es el primer y más utilizado algoritmo de este tipo y es válido tanto para cifrar como para firmar digitalmente Su seguridad radica en el problema de la factorizacin de números enteros Los mensajes enviados se representan mediante números, y el funcionamiento se basa en el producto, conocido, de dos números primos grandes elegidos al azar y mantenidos en secreto Actualmente estos primos son del orden de , y se prevé que su tamaño crezca con el aumento de la capacidad de clculo de los ordenadores Como en todo sistema de clave pública, cada usuario posee dos claves de cifrado: una pública y otra privada Cuando se quiere enviar un mensaje, el emisor busca la clave pública del receptor, cifra su mensaje con esa clave, y una vez que el mensaje cifrado llega al receptor, este se ocupa de descifrarlo usando su clave privada Se cree que RSA ser seguro mientras no se conozcan formas rápidas de descomponer un número grande en producto de primos La computacin cuántica podría proveer de una solución a este problema de factorización (Tomado de Descripción: A debe calcular dos primos gigantescos p, q y formar m = pq Para ello A consigue (usando los primos que conoce p, q) un par de números c, d (codificador, decodificador) A solo da a conocer los números m, c; esta es la parte pública de la clave Si B quiere enviarle a A un mensaje secreto, puede usar la función h(x) = [x c ] N Cuando llega un mensaje encriptado y=h(x); A lo descifra (obtiene el vector numérico original x) usando su funcin secreta g(x) = [X d ] pues estas fueron armadas de manera tal que g( f (x)) = x (Fuente, Tarea: Busque en wikipedia y en la biblioteca del CyT referencias sobre (1) Función de Euler (2) Grupos cíclicos (3) Teorema chino del resto
Clase 2: Criptografía
Capítulo 5: Teoría de Números Clase 2: Criptografía Matemática Discreta - CC3101 Profesor: Pablo Barceló P. Barceló Matemática Discreta - Cap. 5: Teoría de números 1 / 11 Qué es la criptología? La criptología
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 detallesConjuntos, Aplicaciones y Relaciones
Conjuntos, Aplicaciones y Relaciones Curso 2017-2018 1. Conjuntos Un conjunto será una colección de objetos; a cada uno de estos objetos lo llamaremos elemento del conjunto. Si x es un elemento del conjunto
Más detallesCriptografía Susana Puddu
Susana Puddu Supongamos que Juan quiere enviar un mensaje a Pedro de forma tal que únicamente Pedro sea capaz de entender su contenido. Una manera ingenua de hacer esto es reemplazar cada letra, signo
Más detallesTema 1: Conjuntos. Miguel Ángel Olalla Acosta Departamento de Álgebra Universidad de Sevilla. Septiembre de 2017
Tema 1: Conjuntos Miguel Ángel Olalla Acosta miguelolalla@us.es Departamento de Álgebra Universidad de Sevilla Septiembre de 2017 Olalla (Universidad de Sevilla) Tema 1: Conjuntos Septiembre de 2017 1
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 detallesUna Introducción Matemática a la Criptografía (para mis alumnos de Álgebra I)
Una Introducción Matemática a la Criptografía (para mis alumnos de Álgebra I) Pablo De Nápoli pdenapo@dm.uba.ar Una Introducción Matemática a la Criptografía(para mis alumnos de Álgebra I) p. 1 Qué es
Más detallesClave Pública. Criptografía-ULL
Clave Pública Clave Pública UsuarioA Cifrado E B Mensaje cifrado C Mensaje cifrado C Descifrado D B Usuario B Clave Pública de B Clave Privada de B Mensaje original M Mensaje original M Clave Pública Clave
Más detallesAlgebra I (Doble Grado Matemáticas-Informática)
Algebra I (Doble Grado Matemáticas-Informática) Relación 1 Curso 2017-2018 Conjuntos y aplicaciones. Ejercicio 1. Construir todas las aplicaciones del conjunto X = {a, b, c} en el conjunto Y = {1, 2} y
Más detallesEjercicios de Álgebra Básica. Curso 2016/17
Tema 4: Polinomios Ejercicios de Álgebra Básica. Curso 2016/17 El anillo k[x]. Divisibilidad Ejercicio 1. Sea A un anillo. Prueba que, si A es dominio de integridad, A[x] = A y demuestra con un contraejemplo
Más detallesTema 1: Conjuntos. Miguel Ángel Olalla Acosta Departamento de Álgebra Universidad de Sevilla. Septiembre de 2016
Tema 1: Conjuntos Miguel Ángel Olalla Acosta miguelolalla@us.es Departamento de Álgebra Universidad de Sevilla Septiembre de 2016 Olalla (Universidad de Sevilla) Tema 1: Conjuntos Septiembre de 2016 1
Más detallesMatemáticas Discretas. Tema 2. Introducción a la teoría de núm
Matemáticas Discretas. Tema Departamento de Ciencias Computacionales. Universidad Autónoma del Estado de Morelos. October 3, 2016 Tabla de contenidos. 1 Del temario. 2 Contenido del subtema 2.3 Criptografía
Más detallesTeorema de Lagrange. En esta sección demostramos algunos hechos básicos sobre grupos, que se pueden deducir de la definición
Teorema de Lagrange Capítulo 3 3.1 Introducción En este capítulo estudiaremos uno de los teoremas más importantes de toda la teoría de grupos como lo es el Teorema de Lagrange. Daremos en primer lugar
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 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 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 detallesÁlgebra Básica. Departamento de Álgebra.
Ejercicios de Álgebra Básica. Curso 2010/11 Ejercicio 1. Construir las tablas de verdad de las siguientes proposiciones: (1). p q (2). [(p q) q] p (3). [(p q) r] p (q r) (4). [(p q) q] p (5). [(p q) p]
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 detallesUNIDAD 5 : ESTRUCTURAS ALGEBRAICAS
UNIVERSIDAD DON BOSCO - DEPARTAMENTO DE CIENCIAS BÁSICAS UNIDAD 5 : ESTRUCTURAS ALGEBRAICAS ÁLGEBRA LINEAL - GUIÓN DE CLASE - SEMANA 10 - CICLO 01-2015 Estudiante: Grupo: 1. Aplicaciones 1.1. Aplicaciones.
Más detallesÁlgebra básica Soluciones del examen de segunda convocatoria Curso 2016/ de septiembre de 2017
Álgebra básica Soluciones del examen de segunda convocatoria Curso 2016/2017 12 de septiembre de 2017 Ejercicio 1. Se pide lo siguiente: 1. (2 puntos) Dados unos conjuntos X, Y, unos subconjuntos A X,
Más detallesObjetivos 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 detallesy exámenes. Temas 3 y 4
U N I V E R S I D A D D E M U R C I A Ejercicios DEPARTAMENTO DE MATEMÁTICAS CONJUNTOS Y NÚMEROS 2017/2018. de talleres y exámenes. Temas 3 y 4 Se recuerda que la resolución de algunos de estos ejercicios
Más detallesÁlgebra Básica. Departamento de Álgebra (2n 1) = n 2,
Ejercicios de Álgebra Básica. Curso 2012/13 Ejercicio 1. Probar, usando el método de inducción, la fórmula de la suma de n términos de una progresión geométrica de razón r, S n = ra n a 1 r 1. Ejercicio
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 detallesÁ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 detallesMétodo de encriptación RSA con Mathematica
Método de encriptación RSA con Mathematica Mariano González Ulloa mgonzal@pucp.edu.pe Pontifica Universidad Católica del Perú Departamento de Ciencias 19 de agosto de 2009 Resumen El sistema RSA es, hasta
Más detallesSeguridad Informática
Seguridad Informática Fundamentos Matemáticos de la Criptografía Ramón Hermoso y Matteo Vasirani Universidad Rey Juan Carlos Índice 1 Divisibilidad 2 Artimética modular 3 Grupos 4 El problema del logaritmo
Más detallesCriptografía de clave pública Sistemas basados en el problema de la mochila
de la la La Criptografía de clave pública Sistemas basados de la DSIC - UPV (DSIC - UPV) de la 1 / 21 Contenidos del tema de la la La 1 Características de los sistemas de clave pública Principios para
Más detallesy exámenes. Temas 3 y 4
U N I V E R S I D A D D E M U R C I A Ejercicios DEPARTAMENTO DE MATEMÁTICAS CONJUNTOS Y NÚMEROS 2016/2017. de talleres y exámenes. Temas 3 y 4 Se recuerda que la resolución de algunos de estos ejercicios
Más detallesFM - Fundamentos Matemáticos
Unidad responsable: 270 - FIB - Facultad de Informática de Barcelona Unidad que imparte: 749 - MAT - Departamento de Matemáticas Curso: Titulación: 2017 GRADO EN INGENIERÍA INFORMÁTICA (Plan 2010). (Unidad
Más detalles1. 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 detalles05. Criptografía de clave pública
05. Criptografía de clave pública Criptografía 5º Curso de Ingeniería Informática Escuela Técnica Superior de Ingeniería Informática Universidad de Sevilla Contenido Cifrado con clave pública Ventajas
Más detallesEstructuras algebraicas. Departamento de Álgebra. Apuntes de teoría
ESTRUCTURAS ALGEBRAICAS GRADO EN MATEMÁTICAS. CURSO 2015/2016 Apuntes de teoría Tema 1: Grupos y subgrupos. 1.1. Introducción Definición 1.1. Un grupo es un par (G, ), donde G es un conjunto no vacío,
Más detallesConjuntos. Relaciones. Aplicaciones
Conjuntos. Relaciones. Aplicaciones Conjuntos 1. Considera el subconjunto A de números naturales formado por los múltiplos de 4 y el conjunto B N de los números que terminan en 4. Comprueba que A B y B
Más detallesCapítulo 1: Fundamentos: Lógica y Demostraciones Clase 3: Relaciones, Funciones, y Notación Asintótica
Capítulo 1: Fundamentos: Lógica y Demostraciones Clase 3: Relaciones, Funciones, y Notación Asintótica Matemática Discreta - CC3101 Profesor: Pablo Barceló P. Barceló Matemática Discreta - Cap. 1: Fundamentos:
Más detallesCriptografía de clave pública
Modelo de comunicación cifrada Texto Base ------------- ------ Cifrado Cifra ---------- ---------- ------ Descifrado Texto Base ------------- ---------- Intruso Terminología Texto base (B, P): mensaje
Más detallesEjercicios 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 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 detallesNuevos Algoritmos de Factorización de Enteros para atacar RSA. Ekoparty
Nuevos Algoritmos de Factorización de Enteros para atacar RSA Ekoparty Buenos Aires, 3 de octubre de 2008 Hugo D.Scolnik Departamento de Computación Universidad de Buenos Aires Esquema de la conferencia:
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 detallesTEMA Nociones matemáticas para RSA
TEMA Nociones matemáticas para RSA El propósito principal en estas páginas es presentar una base matemática necesaria para la posterior comprensión de un criptosistema asimétrico llamado RSA. El estudio
Más detallesAritmética II. Leandro Marín. Septiembre
Leandro Marín Septiembre 2010 Índice Anillos de Restos Modulares Elementos Singulares Las Unidades de Z n La Exponencial Modular La definición de Z n Definition Sea n > 1 un número entero. Dos números
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 detallesTaller de Talento Matemático. Congruencias I
http://www.unizar.es/ttm Taller de Talento Matemático ttm@unizar.es Congruencias I (6 de noviembre de 9) Alberto Elduque Departamento de Matemáticas. Universidad de Zaragoza. elduque@unizar.es Hoy vamos
Más detallesPOLINOMIOS Y DIVISIÓN DE POLINOMIOS MATEMÁTICAS 3º ESO
POLINOMIOS Y DIVISIÓN DE POLINOMIOS MATEMÁTICAS 3º ESO Dado que los polinomios se utilizan para describir curvas de diferentes tipos, la gente los utiliza en el mundo real para dibujar curvas. Por ejemplo,
Más detallesAlgoritmos de cifrado
11 de junio de 2015 Estructuración 1 Conceptos generales 2 3 4 5 El problema de la Criptografía tux@linux# Internet -----BEGIN PGP MESSAGE----- Version: GnuPG v1.4.10 (GNU/Linux) FcelCIKc+xEzuVo1Wbg5v91kEGDaXHhjJ1
Más detalles(n, a)(m, b) = (nm, ma + nb) (a, b) + (c, d) = (a + c, b + d) y (a, b)(c, d) = (ac, bd)
TEMA 3 Anillos. Dominios euclídeos. Ejercicio 3.1. Sea X un conjunto no vacío y R = P(X), el conjunto de partes de X. Si se consideran en R las operaciones: A + B = (A B) (A B) A B = A B demostrar que
Más detallesÁlgebra y Matemática Discreta
Álgebra y Matemática Discreta Sesión de Teoría 4 (c) 2013 Leandro Marín, Francisco J. Vera, Gema M. Díaz 23 Sep 2013-29 Sep 2013 Unidades Un elemento a de Z n diremos que es una unidad cuando podamos encontrar
Más detallesIntroducció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 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 detallesTest de primalidad, aplicación a la criptografía
Test de primalidad, aplicación a la criptografía Prof. Marcela Wilder * Se puede decir que la criptografía es tan antigua como la civilización, cuestiones militares, religiosas o comerciales impulsaron
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 2016 Olalla (Universidad de Sevilla) Capítulo 4: Polinomios Diciembre de
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 detallesI.E.S. Tierra de Ciudad Rodrigo Departamento de Matemáticas TEMA 6. POLINOMIOS
TEMA 6. POLINOMIOS Una expresión algebraica es un conjunto de letras y números unidos por los signos matemáticos. Las expresiones algebraicas surgen de traducir al lenguaje matemático enunciados en los
Más detallesTEMA 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 detallesCapítulo 4: Conjuntos
Capítulo 4: Conjuntos Miguel Ángel Olalla Acosta miguelolalla@us.es Departamento de Álgebra Universidad de Sevilla Septiembre de 2014 Olalla (Universidad de Sevilla) Capítulo 4: Conjuntos Septiembre de
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 2016 Olalla (Universidad de Sevilla) Capítulo 4: Polinomios Diciembre de
Más detallesÁlgebra y Matemática Discreta
Álgebra y Matemática Discreta Sesión de Teoría 3 (c) 2013 Leandro Marín, Francisco J. Vera, Gema M. Díaz 23 Sep 2013-29 Sep 2013 Congruencias Definición Congruencia Módulo n Sea n 1 un número entero. Diremos
Más detallesDivisibilidad (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 detallesBOLETINES DE PROBLEMAS DE
ESCUELA TÉCNICA SUPERIOR DE INGENIERÍA INFORMÁTICA INGENIERÍA TÉCNICA EN INFORMÁTICA DE GESTIÓN BOLETINES DE PROBLEMAS DE INTRODUCCIÓN A LA MATEMÁTICA DISCRETA Curso 2008/2009 DEPARTAMENTO DE MATEMÁTICA
Más detallesSistema criptográfico de llave publica RSA. Análisis y diseño de algoritmos Jose F. Torres M.
Sistema criptográfico de llave publica RSA Análisis y diseño de algoritmos Jose F. Torres M. Introducción Un mensaje puede cifrarse mediante la aplicación de una regla que transforme el texto en claro
Más detallesTeoría de Números. Orlando Ochoa Castillo 25 de septiembre de 2011
Teoría de Números Orlando Ochoa Castillo 25 de septiembre de 2011 1. Divisibilidad La Teoría de Números es un tema muy importante en las Olimpiadas de Matemáticas, esta área estudia el comportamiento de
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 detallesÁlgebra y Matemática Discreta
Álgebra y Matemática Discreta Sesión de Teoría 3 (c) 2013 Leandro Marín, Francisco J. Vera, Gema M. Díaz 23 Sep 2013-29 Sep 2013 Congruencias Definición Congruencia Módulo n Sea n 1 un número entero. Diremos
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 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 detallesExpresa en lenguaje matemático los siguientes conjuntos:
universidad de valladolid facultad de cc ee y ee matemáticas 1 1. Expresa en lenguaje matemático los siguientes conjuntos: (a) El conjunto S 1 de los vectores de IR 3 que tienen las dos primeras componentes
Más detallesTEMA 3 Elementos de la teoría de los conjuntos. *
TEM 3 Elementos de la teoría de los conjuntos. * Conjuntos. Un conjunto es cualquier colección, bien definida, de objetos llamadas elementos o miembros del conjunto. Una manera de describir un conjunto
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 detallesValores y vectores propios
Valores y vectores propios Tareas adicionales Algunos de estos problemas compuso Gustavo Antonio Sandoval Angeles (como parte de su servicio social). Estos problemas son más difíciles o más laboriosos
Más detallesEjercicios de Álgebra Básica. Curso 2017/18
Ejercicios de Álgebra Básica. Curso 2017/18 Tema 1: Conjuntos Conjuntos. Operaciones básicas Ejercicio 1. Describir las relaciones de inclusión o pertenencia entre los siguientes conjuntos: A =, B = {
Más detallesPeter Ludwig Mejdell Sylow, matemático noruego ( ).
CONCURSO ÁLGEBRA Y LÓGICA 473426 PRUEBA DE OPOSICIÓN: DR. MARCO ANDRÉS FARINATI Teoremas de Sylow [1872, Math. Ann.] Peter Ludwig Mejdell Sylow, matemático noruego (1832-1918). Sea G un grupo finito y
Más detallesPermutaciones. (Ejercicios)
Permutaciones (Ejercicios Objetivos Conocer la definición de permutación y revisar algunos ejemplos Calcular el número de las permutaciones del conjunto { n} Conocer los conceptos de transposición y ciclo;
Más detallesMatemáticas Discretas. Oscar Bedoya
Matemáticas Discretas Oscar Bedoya oscar.bedoya@correounivalle.edu.co http://eisc.univalle.edu.co/~oscarbed/md/ PARTE 2. * TEORÍA DE NÚMEROS * TÉCNICAS DE DEMOSTRACIÓN * RELACIONES * Notación a b * Números
Más detalles2. Determine los números enteros n que satisfacen la relación planteada:
ÍÒ Ú Ö Æ ÓÒ Ð Ä Å Ø ÒÞ Ä Ò ØÙÖ Ò Å Ø Ñ Ø ÔÐ Ì ÓÖ Æ Ñ ÖÓ ÈÖÓ ÓÖ ÊÓ ÖØÓ ÇÚ Ó Å ÖØ Ò Ê ÑÓ 1 1. Divisibilidad. 1. a) ( ) El producto de dos números naturales m y n aumenta en 132 si cada uno de ellos aumenta
Más detallesRelaciones y Funciones.
Capítulo 7 Relaciones y Funciones. Esta parte sólo es necesaria para entender la semántica de la lógica de primer orden que se introducirá en apartados posteriores, hemos creído conveniente situarla aquí
Más detallesGuía N 2 Desigualdades e Inecuaciones. p < 0 E) x E) N.A IV) > 2 x C) x > 4 B) 4
Colegio Raimapu Departamento de Matemática Guía N Desigualdades e Inecuaciones Nombre del Estudiante: π ) Para el conjunto de números reales A = R / es verdadero que: I) A II), A III) A ) Qué condición
Más detallesTema 1: Fundamentos.
Tema 1: Fundamentos. 1. Nociones básicas de la Teoría de Conjuntos. Definición. Un conjunto es una colección de objetos. A los objetos de un conjunto se les llama elementos del conjunto. Se denominará
Más detallesTerminaremos el capítulo con una breve referencia a la teoría de cardinales.
TEMA 5. CARDINALES 241 Tema 5. Cardinales Terminaremos el capítulo con una breve referencia a la teoría de cardinales. Definición A.5.1. Diremos que el conjunto X tiene el mismo cardinal que el conjunto
Más detallesNotas del Curso Propedéutico de Álgebra Lineal
1 Notas del Curso Propedéutico de Álgebra Lineal En estas notas se presentan los temas que corresponden al curso propedéutico de álgebra lineal que se imparte en el Departamento de Control Automático del
Más detallesÁ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 detallesSistemas basados en la Teoría de Números
Criptografía de clave pública Sistemas basados en la Teoría de Números Departamento de Sistemas Informáticos y Computación DSIC - UPV http://www.dsic.upv.es p.1/20 Criptografía de clave pública Sistemas
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 detallesEnteros Segunda parte.
Capítulo 4 Enteros Segunda parte 41 Ecuaciones lineales diofánticas Vamos a aplicar ahora la teoría del máximo común divisor que vimos a la resolución de ciertas ecuaciones en enteros, que se llaman Ecuaciones
Más detallesQ(x,t) = -2x 2 t 3 - xt x 5-3x 3 + 4x 2 +2x- 7 22/03/2016. División de polinomios. P(x) = -x 4 + 3x 2-5 R(x) = 5x 4-2x 3 + 3x
S Escribe un polinomio que cumpla las siguientes condiciones: A)Se llama P(x, y) B)Tiene 5 términos C)Es de grado seis D)No tiene término independiente S Escribe un polinomio que cumpla las siguientes
Más detallesDefinició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 detallesCriptografía. Diplomado- TI (2) Criptografía. Diplomado-TI (2) 9 de enero de 2012
9 de enero de 2012 Simetrías y Asimetrías Para generar una transmisión segura de datos, debemos contar con un canal que sea seguro, esto es debemos emplear técnicas de forma que los datos que se envían
Más detallesTEMA 2. POLINOMIOS Y FRACCIONES ALGEBRAICAS
TEMA. POLINOMIOS Y FRACCIONES ALGEBRAICAS.. Repaso de polinomios - Epresión algebraica. Valor numérico - Polinomios. Operaciones con polinomios.. Identidades notables - Cuadrado de una suma de una diferencia
Más detallesPara contar el tiempo en un mismo día usamos las horas, pero según utilicemos un reloj analógico o digital contamos de forma distinta. Problema 1.
Estalmat. Aritmética modular Para contar el tiempo en un mismo día usamos las horas, pero según utilicemos un reloj analógico o digital contamos de forma distinta. Problema. + +............ + +............
Más detallesCriptografí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 detallesCapí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 detallesContenido. Contenidos interactivos... xiii Plataforma de contenidos interactivos... xviii Prefacio... xix. Parte I Fundamentos...
Contenido Contenidos interactivos... xiii Plataforma de contenidos interactivos... xviii Prefacio... xix Parte I Fundamentos... 1 Capítulo I Lógica, conjuntos e inducción... 2 1.1 Introducción... 4 1.2
Más detallesMatemáticas Discretas Relaciones y funciones
Coordinación de Ciencias Computacionales - INAOE Matemáticas Discretas y funciones Cursos Propedéuticos 2010 Ciencias Computacionales INAOE y funciones Propiedades de relaciones Clases de equivalencia
Más detallesInducción Matemática Conjuntos Funciones. Matemática Discreta. Agustín G. Bonifacio UNSL. Repaso de Inducción, Conjuntos y Funciones
UNSL Repaso de Inducción, y Inducción Matemática (Sección 1.7 del libro) Supongamos que queremos demostrar enunciados del siguiente tipo: P(n) : La suma de los primeros n números naturales es n(n+1)
Más detallesACTIVIDADES SELECTIVIDAD MATRICES
ACTIVIDADES SELECTIVIDAD MATRICES Ejercicio 1 Para qué valores de m tiene solución la ecuación matricial? (b) Resuelve la ecuación matricial dada para. Ejercicio 2 Siendo I la matriz identidad de orden
Más detallesMatrices, determinantes y sistemas de ecuaciones lineales
Matrices, determinantes y sistemas de ecuaciones lineales David Ariza-Ruiz 10 de octubre de 2012 1 Matrices Una matriz es una tabla numérica rectangular de m filas y n columnas dispuesta de la siguiente
Más detallesLección 3: Sistemas de Cifra con Clave Pública
Lección 3: Sistemas de Cifra con Pública Gonzalo Álvarez Marañón gonzalo@iec.csic.es Consejo Superior de Investigaciones Científicas Científico Titular Los tipos de criptografía Criptografía Simétrica
Más detallesUn 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 detallesUniversidad Central de Venezuela Facultad de Ciencias Escuela de Computación. Lecturas en Ciencias de la Computación ISSN
Universidad Central de Venezuela Facultad de Ciencias Escuela de Computación Lecturas en Ciencias de la Computación ISSN 1316-6239 Relaciones Prof. Luis Manuel Hernández R. ND 2006-02 Centro de Cálculo
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 2017 Olalla (Universidad de Sevilla) Capítulo 4: Polinomios Diciembre de
Más detalles