Reglas g-golomb. Carlos A. Martos O. Nidia Y. Caicedo. Universidad del Cauca - Universidad del Valle
|
|
- María del Pilar Plaza Villalobos
- hace 7 años
- Vistas:
Transcripción
1 Reglas g-golomb Carlos A. Martos O. Nidia Y. Caicedo Universidad del Cauca - Universidad del Valle ALGEBRA, TEORÍA DE NÚMEROS, COMBINATORIA Y APLICACIONES ALTENCOA-6 San Juan de Pasto Colombia Agosto 2014
2 Qué es una regla Golomb?
3 Qué es una regla Golomb? Una regla Golomb es un conjunto de enteros no negativos, llamados marcas, con la propiedad que todas las diferencias no nulas de dos elementos del conjunto son distintas.
4 Qué es una regla Golomb? Una regla Golomb es un conjunto de enteros no negativos, llamados marcas, con la propiedad que todas las diferencias no nulas de dos elementos del conjunto son distintas.
5 Definición Formal Definición Una regla Golomb es un conjunto de enteros A = {a 1, a 2,, a m }, con la propiedad que para cada entero positivo d existe a lo más una solución de la ecuación d = a i a j, con i > j.
6 Definición Formal Definición Una regla Golomb es un conjunto de enteros A = {a 1, a 2,, a m }, con la propiedad que para cada entero positivo d existe a lo más una solución de la ecuación d = a i a j, con i > j. Ejemplo:
7 Definición Formal Definición Una regla Golomb es un conjunto de enteros A = {a 1, a 2,, a m }, con la propiedad que para cada entero positivo d existe a lo más una solución de la ecuación d = a i a j, con i > j. Ejemplo: El conjunto A = {0, 2, 6, 24, 29, 40, 43, 55, 68, 75, 76, 85} es una regla Golomb.
8 Observaciones Dada una regla Golomb A, 1. El número de marcas de la regla se denomina el orden.
9 Observaciones Dada una regla Golomb A, 1. El número de marcas de la regla se denomina el orden. 2. La mayor distancia entre dos de sus marcas se llama longitud de la regla y se denota por l(a).
10 Observaciones Dada una regla Golomb A, 1. El número de marcas de la regla se denomina el orden. 2. La mayor distancia entre dos de sus marcas se llama longitud de la regla y se denota por l(a). l(a) = máx A mín A = a m a 1
11 Propiedades 1. Si A es una regla Golomb y x un entero, entonces
12 Propiedades 1. Si A es una regla Golomb y x un entero, entonces es una regla Golomb. A + x = {a i + x : a i A},
13 Propiedades 1. Si A es una regla Golomb y x un entero, entonces es una regla Golomb. A + x = {a i + x : a i A}, 2. Si A es una regla Golomb y x un número entero, entonces es una regla Golomb. xa = {xa i : a i A},
14 Problema Fundamental El problema fundamental en el estudio de las reglas Golomb, consiste en determinar la regla más corta para un número determinado de marcas. Estas se llaman reglas Golomb óptimas.
15 Problema Fundamental El problema fundamental en el estudio de las reglas Golomb, consiste en determinar la regla más corta para un número determinado de marcas. Estas se llaman reglas Golomb óptimas
16 Función G(m)
17 Función G(m) Definición Se define la función G(m) como la mínima longitud de una regla Golomb con m marcas, es decir, G(m): = mín {l (A) : A es una regla Golomb, A = m}.
18 Cotas Inferiores G(m) m(m 1) 2 ( Cota trivial).
19 Cotas Inferiores G(m) m(m 1) 2 ( Cota trivial). G(m) m 2 2m m, (M. D. Atkinson, N. Santoro y J. Urrutia [14] ).
20 Cotas Inferiores G(m) m(m 1) 2 ( Cota trivial). G(m) m 2 2m m, (M. D. Atkinson, N. Santoro y J. Urrutia [14] ). G(m) m 2 2m m + m 2, (A. Dimitromanolakis [1]).
21 Reglas g-golomb
22 Reglas g-golomb Definición Sean G un grupo abeliano aditivo, A, B subconjuntos de G, la función de representación con dominio el grupo G y codominio los enteros no negativos, se define por: R A B (x) := {(a, b) A B : a b = x} = A (x + B), R A+B (x) := {(a, b) A B : a + b = x} = A (x B), para todo x G.
23 Reglas g-golomb Definición Sean G un grupo abeliano aditivo, A, B subconjuntos de G, la función de representación con dominio el grupo G y codominio los enteros no negativos, se define por: R A B (x) := {(a, b) A B : a b = x} = A (x + B), R A+B (x) := {(a, b) A B : a + b = x} = A (x B), para todo x G. Note que x G R A+B (x) = x G R A B (x) = A B.
24 Definición (Regla g-golomb) Una regla g-golomb o conjunto B2 enteros tal que [g] es un conjunto A de R A A (x) g, para todo x entero distinto de cero.
25 Definición (Regla g-golomb) Una regla g-golomb o conjunto B2 enteros tal que [g] es un conjunto A de R A A (x) g, para todo x entero distinto de cero. Ejemplo: El conjunto A 1 = {0, 1, 4, 6, 8, 9} es una regla 2-Golomb.
26 Problema fundamental Problema 1. Reglas g-golomb óptimamente Cortas
27 Problema fundamental Problema 1. Problema 2. Reglas g-golomb óptimamente Cortas Reglas g-golomb óptimamente Densas
28 Función G(g, m) Definición Se define la función G(g, m) como la mínima longitud de una regla g-golomb con m marcas, es decir,
29 Función G(g, m) Definición Se define la función G(g, m) como la mínima longitud de una regla g-golomb con m marcas, es decir, G(g, m): = mín {l (A) : A es una regla g-golomb, A = m}.
30 Definición F 2 (g, n) Definición Se define la función F2 (g, n) como
31 Definición F 2 (g, n) Definición Se define la función F 2 (g, n) como F 2 (g, n): = máx { A : A [1, n], A es una regla g-golomb}, donde [1, n] := {1, 2,..., n}.
32 Definición (Energía Aditiva) Sea G un grupo abeliano aditivo, A, B subconjuntos de G,se define la energía aditiva, E(A, B),entre A y B como, E(A, B) := {(a, a, b, b ) A A B B : a + b = a + b }.
33 Definición (Energía Aditiva) Sea G un grupo abeliano aditivo, A, B subconjuntos de G,se define la energía aditiva, E(A, B),entre A y B como, E(A, B) := {(a, a, b, b ) A A B B : a + b = a + b }. Note que E(A, B) = RA+B(x) 2 x A+B
34 Lema (Ruzsa-Cilleruelo) Sea G un grupo abeliano aditivo y A, B subconjuntos de G. Si R A A (x) g para todo x G, x 0, entonces
35 Lema (Ruzsa-Cilleruelo) Sea G un grupo abeliano aditivo y A, B subconjuntos de G. Si R A A (x) g para todo x G, x 0, entonces ( A 2 A + B g + A g ). B
36 Teorema Si A = {a i : 1 i m}, 0 = a 1 < a 2 < < a m, es una regla g-golomb de m marcas y l(a) = a m, entonces
37 Teorema Si A = {a i : 1 i m}, 0 = a 1 < a 2 < < a m, es una regla g-golomb de m marcas y l(a) = a m, entonces G(g, m) m2 g 2m m g + m g g m 1. m g
38 Corolario Para todo entero positivo m G(m) m 2 2m m 1 + m m m 1 1.
39 Corolario Para todo entero positivo m G(m) m 2 2m m 1 + m m m 1 1. Corolario Para todo entero g 1 tenemos.
40 Corolario Para todo entero positivo m G(m) m 2 2m m 1 + m m m 1 1. Corolario Para todo entero g 1 tenemos. G(g, m) lím ínf n m 2 1 g. (1)
41 Teorema Para todo número natural g y todo n, se tiene que F 2 (g, n) (gn)1/2 + (gn) 1/ (2)
42 Teorema Para todo número natural g y todo n, se tiene que F 2 (g, n) (gn)1/2 + (gn) 1/ (2) Corolario lím sup F 2 (g, n) g. (3) n n
43 Construcciones
44 Construcciones Teorema Sean g N y ϕ : G G un homomorfsmo de grupos con ker(ϕ) = g. Si A es una regla Golomb en G entonces ϕ(a) es una regla g-golomb en ϕ(g).
45 Por otro lado, se sabe que existen tres construcciones de reglas Golomb ó conjuntos B 2 muy conocidas, éstas son:
46 Por otro lado, se sabe que existen tres construcciones de reglas Golomb ó conjuntos B 2 muy conocidas, éstas son: La construcción de Singer que propociona una regla Golomb con q + 1 elementos, módulo q 2 + q + 1.
47 Por otro lado, se sabe que existen tres construcciones de reglas Golomb ó conjuntos B 2 muy conocidas, éstas son: La construcción de Singer que propociona una regla Golomb con q + 1 elementos, módulo q 2 + q + 1. La construcción de Bose que propociona una regla Golomb con q elementos, módulo q 2 1.
48 Por otro lado, se sabe que existen tres construcciones de reglas Golomb ó conjuntos B 2 muy conocidas, éstas son: La construcción de Singer que propociona una regla Golomb con q + 1 elementos, módulo q 2 + q + 1. La construcción de Bose que propociona una regla Golomb con q elementos, módulo q 2 1. La construcción de Ruzsa que propociona una regla Golomb con p 1 elementos, módulo p 2 p.
49 Teorema (Bose, 1942) Para cada potencia prima q, existe un conjunto A [1, q 2 1] con q elementos tal que A B 2 en Z q 2 1. Además, A A = Z q 2 1\M q+1, donde M q+1 indica el conjunto de múltiplos de q + 1 en Z q 2 1.
50 Teorema (Bose, 1942) Para cada potencia prima q, existe un conjunto A [1, q 2 1] con q elementos tal que A B 2 en Z q 2 1. Además, A A = Z q 2 1\M q+1, donde M q+1 indica el conjunto de múltiplos de q + 1 en Z q 2 1. Teorema (Ruzsa, 1993) Para cada número primo p, existe un conjunto R [1, p 2 p] con p 1 elementos tal que R B 2 en Z p 2 p. Además, R R = Z p 2 p \ (M p M p 1 ), donde M p indica el conjunto de múltiplos de p y M p 1 indica el conjunto de múltiplos de p 1 en Z p 2 p.
51 Lema Para cada entero g 2 y cada potencia prima q [ 1( mód ] g), existe un conjunto B B2 [g] tal que B = q y B 1, q2 1 g
52 Lema Para cada entero g 2 y cada potencia prima q [ 1( mód ] g), existe un conjunto B B2 [g] tal que B = q y B 1, q2 1 Lema Para cada entero g 2 y cada prima p 1(mód [ g), ] existe un conjunto S B2 [g] tal que S = p y S 1, p2 p g g
53 Corolario Para todo entero g 1 tenemos.
54 Corolario Para todo entero g 1 tenemos. G(g, m) lím sup n m 2 1 g. (4)
55 Corolario Para todo entero g 1 tenemos. G(g, m) lím sup n m 2 1 g. (4) Demostración. Sabemos que G(g, p) p2 1 g, luego
56 Corolario Para todo entero g 1 tenemos. G(g, m) lím sup n m 2 1 g. (4) Demostración. Sabemos que G(g, p) p2 1 g, luego G(g, p) p 2 1 g,
57 por otro lado, sean p y p, primos tales que:
58 por otro lado, sean p y p, primos tales que: G(g, p ) G(g, m) G(g, p),
59 por otro lado, sean p y p, primos tales que: G(g, p ) G(g, m) G(g, p), de donde. G(g, m) m 2 ( ) p 2 1 p g
60 Teorema Sea g 2 un entero. Para infinitos valores de n, existe un conjunto A [1, n], A B2 [g], con A (gn)1/2
61 Teorema Sea g 2 un entero. Para infinitos valores de n, existe un conjunto A [1, n], A B2 [g], con A (gn)1/2 Demostración. Sea g 2 un entero, por el Teorema de Dirichlet sobre primos en progresiones aritméticas, existen infinitos primos p que satisfacen p 1(módg).
62 Teorema Sea g 2 un entero. Para infinitos valores de n, existe un conjunto A [1, n], A B2 [g], con A (gn)1/2 Demostración. Sea g 2 un entero, por el Teorema de Dirichlet sobre primos en progresiones aritméticas, existen infinitos primos p que satisfacen p 1(módg). Para cada uno de estos primos p, sea n = p2 1 g ; por el Lema 2 existe un conjunto B [1, n] en la clase B2 [g] con B = p p 2 1 = gn.
63 Teorema Para infinitos enteros positivos n, existe un conjunto de Sidon A [1, n] con A n.
64 Teorema Para infinitos enteros positivos n, existe un conjunto de Sidon A [1, n] con A n. Demostración. Como existen infinitos primos, tenemos infinitas potencias de primos q. Sea n = q 2 1, por la construcción de Bose, para cada q, existe un conjunto A [1, n] en la clase B 2, tal que A = q = q 2 q 2 1 = n.
65 En consecuencia, tenemos
66 En consecuencia, tenemos F 2 (g, n) (gn)1/2, para todo g N e infinitos n.
67 Corolario lím ínf n F 2 (g, n) g. (5) n
68 Teorema Para cada entero g 1, se tiene que 1. lím n F 2 (g, n) = g. n
69 Teorema Para cada entero g 1, se tiene que lím n F 2 (g, n) = g. n G(g, m) lím n m 2 = 1 g.
70 Problemas Abiertos Mejorar la cota superior de la función F 2, dada por F 2 (g, n) (gn)1/2 + (gn) 1/
71 Problemas Abiertos Mejorar la cota superior de la función F 2, dada por F 2 (g, n) (gn)1/2 + (gn) 1/ Mejorar la cota inferior de la función G, dada por G(g, m) m2 g 2m m g + m g g m 1. m g
72 Problemas Abiertos Mejorar la cota superior de la función F 2, dada por F 2 (g, n) (gn)1/2 + (gn) 1/ Mejorar la cota inferior de la función G, dada por G(g, m) m2 g 2m m g + m g g m 1. m g Construir conjuntos B 2 + [g] enteros.
73 A. Dimitromanolakis, Analysis of the Golomb Ruler and the Sidon set Problems, and Determination of Large, near-optimal Golomb rulers. Master s thesis, Departement of Electronic and Cumputer Engineering, Techical University of Crete, June R. C. Bose, An afine analogue of Singer s theorem, J. Indian Math. Soc. (N.S.) 6 (1942), J. Cilleruelo, Sidon sets in N d. J. Combin. Theory Ser. A 117 (2010), N 7, J. Gómez, Construcción de conjuntos B h [g], Tesis de Maestría en Ciencias Matemáticas, Universidad del Valle, B. Lindström, An inequality for B 2 -sequences, J. Combinatorial Theory 6 (1969), T. Tao and V.H. Vu. Additive Combinatorics. Cambridge University Press, New York (2006). C. A. Trujillo, G. García, J. M. Velásquez, B2 [g] Finite Sets,
74 15 años Gracias
Conjuntos de Sidon Libres de Sumas
Universidad del Cauca ALTENCOA6-2014 San Juan de Pasto, Colombia 12 de agosto de 2014 Conjunto de Sidon Sean (G, +) un grupo conmutativo, notado aditivamente, y A un subconjunto de G. A se llama un conjunto
Más detallesConstrucción de Conjuntos B 2 [2] Finitos
Construcción de Conjuntos B [] Finitos Gladis J. Escobar Carlos A. Trujillo S. Oscar H. Zemanate Resumen Un conjunto de enteros positivos A se llama un conjunto B [g] si, para todo entero positivo s, la
Más detallesSonar Sequences and Sidon Sets. Secuencias sonar y conjuntos de Sidon
Facultad de Ciencias Naturales y Exactas Universidad del Valle Sonar Sequences and Sidon Sets Rigo Julián Osorio Carlos Alberto Trujillo Universidad del Cauca Diego Fernando Ruiz Cristhian Leonardo Urbano
Más detallesCoincidencias en sucesiones generalizadas de
Coincidencias en sucesiones generalizadas de Lucas Eric F. Bravo Universidad del Cauca Trabajo conjunto con Jhon J. Bravo y Florian Luca Álgebra, Teoría de Números, Combinatoria y Aplicaciones (ALTENCOA
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 detallesen la transmisión de información a través de un canal de comunicación ruidoso.
Facultad de Ciencias Naturales y Exactas Universidad del Valle CÓDIGOS CORRECTORES DE ERRORES Y COMBINATORIA Carlos Alexis Gómez Ruiz Universidad del Valle Recibido: marzo 28, 2011 Aceptado: mayo 25, 2011
Más detallesDescomposición de dos Anillos de Funciones Continuas
Miscelánea Matemática 38 (2003) 65 75 SMM Descomposición de dos Anillos de Funciones Continuas Rogelio Fernández-Alonso Departamento de Matemáticas Universidad Autónoma Metropolitana-I 09340 México, D.F.
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 detallesMATE 4032: Álgebra Abstracta. 1. Suponga que I, J son ideales de un anillo R. Demuestre que I J es un ideal
Solución Asignación 9. Universidad de Puerto Rico Río Piedras Facultad de Ciencias Naturales Departamento de Matemáticas San Juan Puerto Rico MATE 4032: Álgebra Abstracta 1. Suponga que I J son ideales
Más detallesLA CONJETURA DE GOLDBACH Y SU RELACIÓN CON EL TEOREMA DE DIRICHLET CAMPO ELÍAS GONZALEZ PINEDA.
LA CONJETURA DE GOLDBACH Y SU RELACIÓN CON EL TEOREMA DE DIRICHLET CAMPO ELÍAS GONZALEZ PINEDA. La Conjetura de Goldbach cegp@utp.edu.co La Conjetura de Goldbach afirma que todo número par mayor o igual
Más detallesGUÍA DE EJERCICIOS. Área Matemática - Polinomios
GUÍA DE EJERCICIOS Área Matemática - Polinomios Resultados de aprendizaje. Realizar operaciones entre polinomios. Aplicar Regla de Ruffini, para determinar raíces de un polinomio. Aplicar los procedimientos
Más detallesiii. Q es denso en F (para todo par x, y F tal que x < y, existe un r Q tal que x < r < y); v. Para todo a R tal que a < 1, lím n a n = 0.
LOS TEOREMAS CENTRALES DEL CÁLCULO Y LA COMPLETITUD DE LA RECTA NUMÉRICA: UNA REFLEXIÓN SOBRE LA IMPOSIBILIDAD DE FORMULAR EL CÁLCULO EN EL CONJUNTO DE LOS NÚMEROS RACIONALES JORGE M. LÓPEZ Resumen. En
Más detallesFórmula integral de Cauchy
Fórmula integral de Cauchy Comentario: de acuerdo con esta fórmula, uno puede conocer el valor de f dentro del entorno, conociendo únicamente los valores que toma f en el contorno C! Fórmula integral de
Más detallesLa Teoría de Ramsey. Pablo Fernández Gallardo Facultad Informática UPM
La Teoría de Ramsey Pablo Fernández Gallardo Facultad Informática UPM Imagínate una noche clara y estrellada... Al principio, las estrellas forman una mancha difusa que llena el horizonte... Pero, poco
Más detallesAlgebra Lineal. Gustavo Rodríguez Gómez. Verano 2011 INAOE. Gustavo Rodríguez Gómez (INAOE) Algebra Lineal Verano / 21
Algebra Lineal Gustavo Rodríguez Gómez INAOE Verano 2011 Gustavo Rodríguez Gómez (INAOE) Algebra Lineal Verano 2011 1 / 21 Espacios Vectoriales Espacios Vectoriales INAOE Gustavo Rodríguez Gómez (INAOE)
Más detallesALGEBRA y ALGEBRA LINEAL. Primer Semestre INDUCCION MATEMATICA
ALGEBRA y ALGEBRA LINEAL 520142 Primer Semestre INDUCCION MATEMATICA DEPARTAMENTO DE INGENIERIA MATEMATICA Facultad de Ciencias Físicas y Matemáticas Universidad de Concepción 1 Principio de la buena ordenación
Más detallesSobre conjuntos S h de vectores binarios y códigos lineales
Revista Colombiana de Matemáticas Volumen 45(2011)2, páginas 137-146 Sobre conjuntos S h de vectores binarios y códigos lineales On S h Sequences of Binary Vectors and Lineal Codes Carlos Alexis Gómez
Más detallesElementos Básicos de Análisis Funcional en. Dr. Oldemar Rodríguez Rojas
Elementos Básicos de Análisis Funcional en Análisis Numérico Dr. Oldemar Rodríguez Rojas Agosto 2008 Contents 1 Elementos Básicos de Análisis Funcional 2 1.1 Espacios normados...........................
Más detallesGuía. Álgebra II. Examen parcial III. Transformaciones lineales. Teoremas los más importantes cuyas demostraciones se pueden incluir en el examen
Guía. Álgebra II. Examen parcial III. Transformaciones lineales. Teoremas los más importantes cuyas demostraciones se pueden incluir en el examen 1. Teorema de la representación matricial de una transformación
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 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 detallessup si A no es acotado.
Capítulo 6 Espacios completos 1. El teorema de Cantor En este capítulo estudiaremos más a fondo los espacios métricos completos. Lo primero que haremos es establecer la equivalencia entre completitud y
Más detallesALGUNOS RESULTADOS INTERESANTES DE LA TEORÍA DE LA MEDIDA. Some interesting results of the measurement theory
Scientia et Technica Año XVII, No 47, Abril 2011 Universidad Tecnológica de Pereira ISSN 0122-1701 190 ALGUNOS RESULTADOS INTERESANTES DE LA TEORÍA DE LA MEDIDA Some interesting results of the measurement
Más detallesDefiniciones 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 detallesEl diablo de los números. Conjuntos de enteros con todas las diferencias distintas
La Gaceta de la RSME, Vol. 11 (2008), Núm. 1, Págs. 151 170 151 El diablo de los números Sección a cargo de Javier Cilleruelo Conjuntos de enteros con todas las diferencias distintas por Javier Cilleruelo
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 detalles1. (F, +) es un grupo abeliano, denominado el grupo aditivo del campo.
Capítulo 5 Campos finitos 5.1. Introducción Presentaremos algunos conceptos básicos de la teoría de los campos finitos. Para mayor información, consultar el texto de McEliece [61] o el de Lidl y Niederreiter
Más detallesSucesiones y series de funciones
Sucesiones y series de funciones Renato Álvarez Nodarse Departamento de Análisis Matemático Facultad de Matemáticas. Universidad de Sevilla http://euler.us.es/ renato/ 8 de octubre de 2012 Sucesiones y
Más detallesScientia Et Technica ISSN: Universidad Tecnológica de Pereira Colombia
Scientia Et Technica ISSN: 0122-1701 scientia@utpeduco Colombia VALENCIA ANGULO, EDGAR ALIRIO; ESCUDERO, CARLOS ARTURO; POVEDA, YURI ALEXANDER ALGUNOS RESULTADOS INTERESANTES DE LA TEORÍA DE LA MEDIDA
Más detallesScientia Et Technica ISSN: Universidad Tecnológica de Pereira Colombia
Scientia Et Technica ISSN: 0122-1701 scientia@utpeduco Universidad Tecnológica de Pereira Colombia Cifuentes V, Verónica; Marín, Víctor Generalización de la inducción matemática a estructuras inductivas
Más detallesSucesiones en R. j. armando Velazco. Bitácora personal de matemáticas
Sucesiones en R j. armando Velazco Bitácora personal de matemáticas 2 de febrero 206 El presente trabajo se distribuye bajo una Licencia Creative Commons Atribución- CompartirIgual 4.0 Internacional. Para
Más detallesb) Sea una relación de equivalencia en A y una operación en A. Decimos que y son compatibles si a b a c b c y c a c b para todo a, b, c A
APENDICE Relaciones y Operaciones Compatibles 1 Definición: a) Sea A un conjunto y una relación entre elementos de A. Decimos que es una relación de equivalencia si es: i Reflexiva: a A, a a. ii Simétrica:
Más detallesCurso de conjuntos y números. Notas sobre el Lema de Zorn y la aritmética de cardinales arbitrarios
Curso de conjuntos y números. Notas sobre el Lema de Zorn y la aritmética de cardinales arbitrarios Juan Jacobo Simón Pinero Curso 2017/2018 1. Introducción y preliminares Como hemos visto, la Teoría de
Más detallesDE FIBONACCI Y FERMAT HASTA
DE FIBONACCI Y FERMAT HASTA Fermat no se hacía preguntas tontas 29 de Julio de 2015 J. SOTO Made with for ENEM ACTO I: LA PREGUNTA FERMAT, 1640 Qué números enteros N 1 son el área de un triángulo rectángulo
Más detallesSOBRE LOS ENTEROS REPRESENTABLES COMO SUMA DE DOS CUBOS DE RACIONALES
Pro Mathematica Vol. XVI, Nos. 31-32, 2002 SOBRE LOS ENTEROS REPRESENTABLES COMO SUMA DE DOS CUBOS DE RACIONALES Luis Gómez-Sánchez A. Abstract A characterization of the natural numbers which are sum of
Más detallesProblema de suma cero: la conjetura de Kemnitz
Caicedo, Y. 2013. Problema de suma cero: la conjetura de Kemnitz. Revista Sigma,11(1).Pág 39-50 http://coes.udenar.edu.co/revistasigma/articulos/articulosx/1.pdf REVISTA SIGMA Departamento de Matemáticas
Más detallesExtensión de medidas
Extensión de medidas Problemas para examen Semianillos de conjuntos 1. Escriba la definición de semianillo de conjuntos. 2. Convenio: el conjunto vacío pertenece a cualquier semianillo. En los siguientes
Más detallesIntroducción a los números reales
Grado en Matemáticas Curso 2010-2011 Índice Conjuntos numéricos 1 Conjuntos numéricos Tienen nombre Y cuatro operaciones básicas 2 Teoremas y demostraciones Métodos de demostración 3 4 Objetivos Objetivos
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 detallesXXVII ESCUELA VENEZOLANA DE MATEMÁTICAS EMALCA VENEZUELA 2014 CONJUNTOS DE SIDON. Javier Cilleruelo
XXVII ESCUELA VENEZOLANA DE MATEMÁTICAS EMALCA VENEZUELA 2014 CONJUNTOS DE SIDON Javier Cilleruelo MÉRIDA, VENEZUELA, 31 de agosto al 5 de septiembre de 2014 XXVII ESCUELA VENEZOLANA DE MATEMÁTICAS EMALCA
Más detallesGrupos y Anillos - 3006993 Escuela de Matemáticas Universidad Nacional de Colombia, Sede Medellín. Problemas # 1
Grupos y Anillos - 3006993 Escuela de Matemáticas Universidad Nacional de Colombia, Sede Medellín Problemas # 1 1. Dé dos razones por las cuales el conjunto de los enteros impares no es un grupo con la
Más detallesUNPAZ - APU - Algebra y Análisis I 1er cuatrimestre 2017
UNPAZ - APU - Algebra y Análisis I 1er cuatrimestre 017 Práctica 1- Números Reales Entre los conjuntos numéricos más conocidos con los que trabajaremos en esta práctica se encuentran los Naturales (N),
Más detallesALGUNOS TÓPICOS EN TEORÍA DE NÚMEROS: NÚMEROS MERSENNE, TEOREMA DIRICHLET, NÚMEROS FERMAT.
Scientia et Technica Año XVI, No 48, Agosto de 2011. Universidad Tecnológica de Pereira. ISSN 0122-1701 185 ALGUNOS TÓPICOS EN TEORÍA DE NÚMEROS: NÚMEROS MERSENNE, TEOREMA DIRICHLET, NÚMEROS FERMAT. Some
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 detallesFundamentos algebraicos
Fundamentos algebraicos 1. Grupos Sea S un conjunto. Se denota con S S el conjunto de los pares ordenados (s, t) con s, t en S. Un mapeo de S S en S se llama operación binaria en S. Esta definición requiere
Más detallesCuatro Problemas de Algebra en la IMO.
Cuatro Problemas de Algebra en la IMO. Rafael Sánchez Lamoneda UCV. Escuela de Matemáticas Barquisimeto, 10 de Marzo de 2008 Introducción. El objetivo de esta conferencia es analizar cuatro problemas de
Más detallesLista de problemas de álgebra, 2016
Instituto Politécnico Nacional Escuela Superior de Física y Matemáticas Posgrado en Ciencias Físicomatemáticas Línea de Matemáticas Lista de problemas de álgebra 2016 Egor Maximenko: En mi opinión cualquier
Más detallesGráficas : teoría, aplicaciones e interacciones : IV
J. Ramírez Alfonsín Université Montpellier 2, Francia Facultad de Ciencias, UNAM, México 25 de Enero de 2013 1 Ramsey para gráficas 2 Problemas de tipo Ramsey 3 Resultado de Schur 4 Version modular del
Más detallesTEMA 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 detallesUna generalización algebraica del teorema de Cantor-Bernstein a módulos inyectivos puros sobre dominios enteros
17 Una generalización algebraica del teorema de Cantor-Bernstein a módulos inyectivos puros sobre dominios enteros Jorge Eduardo Macías Díaz 1 Bernardo Isidro Guerrero Macías 1 RESUMEN Este artículo presenta
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 detallesScientia Et Technica ISSN: Universidad Tecnológica de Pereira Colombia
Scientia Et Technica ISSN: 0122-1701 scientia@utp.edu.co Colombia GONZALEZ PINEDA, CAMPO ELIAS; GARCIA, SANDRA MILENA ALGUNOS TÓPICOS EN TEORÍA DE NÚMEROS: NÚMEROS MERSENNE, TEOREMA DIRICHLET, NÚMEROS
Más detalles2. CONSTRUCCIÓN DE MEDIDAS.
2. CONSTRUCCIÓN DE MEDIDAS. 1. MEDIDAS EXTERIORES. (2,1,1) Definición. Una medida exterior es una aplicación µ : P(X) [0, + ] que cumple: (a) µ ( ) = 0. (b) Monotonía: Si A B, entonces µ (A) µ (B). (c)
Más detallesIIC2213. IIC2213 Teorías 1 / 42
Teorías IIC2213 IIC2213 Teorías 1 / 42 Qué es una teoría? Una teoría es un cúmulo de información. Debe estar libre de contradicciones. Debe ser cerrada con respecto a lo que se puede deducir de ella. Inicialmente
Más detallesEl Grupo de los Enteros p-ádicos
Divulgaciones Matemáticas Vol. 7 No. 2 (1999), pp. 187 192 El Grupo de los Enteros p-ádicos The Group of p-adic Integers Edixo Rosales (erosales@hydra.math.luz.ve) Departamento de Matemática y Computación
Más detallesCálculo Diferencial: Enero 2016
Cálculo Diferencial: Enero 2016 Selim Gómez Ávila División de Ciencias e Ingenierías Universidad de Guanajuato 9 de febrero de 2016 / Conjuntos y espacios 1 / 21 Conjuntos, espacios y sistemas numéricos
Más detallesAnillos. a + (b + c) = (a + b) + c. 3) Existe un elemento 0 en R, el cual llamaremos cero, tal que. a + 0 = 0 + a = a para todo a en R.
Capítulo 7 Anillos 7.1 Definiciones Básicas El concepto de Anillo se obtiene como una generalización de los números enteros, en donde están definidas un par de operaciones, la suma y el producto, relacionadas
Más detalles1. 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 detallesEl teorema de Lüroth
Abstraction & Application 11 (2014) 52 56 UADY El teorema de Lüroth Antonio González Fernández, Rodrigo Jiménez Correa, Jesús Efrén Pérez Terrazas Facultad de Matemáticas, Universidad Autónoma de Yucatán,
Más detallesÁlgebra homológica, día 5
Álgebra homológica, día 5 Alexey Beshenov (cadadr@gmail.com) 12 de agosto de 2016 1. Categorías abelianas: imagenes y coimagenes 1.1. Deinición. Sea A una categoría aditiva. Supongamos que para cada morismo
Más detallesMatemática computable
Conjuntos computables - Combinatoria - Álgebra Antonio Montalbán. U. de Chicago Coloquio Uruguayo de Matemática. Diciembre, 2009 Conjuntos computables - Combinatoria - Álgebra 1 Conjuntos computables 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 detallesUna introducción a la combinatoria analítica. Análisis del algoritmo de Euclides en F q [X].
Una introducción a la combinatoria analítica. Análisis del algoritmo de Euclides en F q [X]. Eda Cesaratto Universidad Nacional de Gral. Sarmiento and CONICET (Argentina) Jornadas de y dinámica. Aplicaciones
Más detallesPrerrequisitos de la asignatura Álgebra Lineal Numérica
Prerrequisitos de la asignatura Álgebra Lineal Numérica El propósito de Álgebra Lineal Numérica es analizar algoritmos típicos de álgebra lineal, optimizando la rapidez y la precisión. Para analizar la
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 detallesTeoría de la Integración
Licenciatura en Matemáticas y Física Universidad de Antioquia 1 Introducción 2 3 Introducción Para toda persona con formación matemática superior, es conocida la teoría de la integración de Riemann. Sin
Más detallesTema 1 EL TEOREMA DE PEANO. 1 Compacidad en C(I; R N ): el Teorema de Ascoli-
Tema 1 EL TEOREMA DE PEANO En este tema vamos a probar que bajo la hipótesis de ser f continua en un entorno del punto (, y 0 ), se puede garantizar la existencia, aunque no necesariamente la unicidad,
Más detallesCONJUNTOS FINITOS. Teoría de Conjuntos I
CONJUNTOS FINITOS Definición. CANTOR, G. (1845-1918). En 1872 acepta el Infinito (Actual) de Facto, en contra de la idea que el Infinito es en Potencia. a es Finito syss n n a. a es Infinito syss a no
Más detallesTeoría de anillos. Dominios, cuerpos y cuerpos de fracciones. Característica de un cuerpo.
1 Tema 5.-. Teoría de anillos. Dominios, cuerpos y cuerpos de fracciones. Característica de un cuerpo. 5.1. Anillos y cuerpos Definición 5.1.1. Un anillo es una terna (A, +, ) formada por un conjunto A
Más detallesÁlgebra Lineal VIII: Bases y Dimensión
Álgebra Lineal VIII: Bases y Dimensión José María Rico Martínez Departamento de Ingeniería Mecánica División de Ingenierías, Campus Irapuato-Salamanca Universidad de Guanajuato email: jrico@ugto.mx En
Más detallesEntre primos anda el juego
Marzo 2011 Universidad Autónoma de Madrid Qué es la Teoría de Números? Conjeturas. La Teoría de Números es la parte de las Matemáticas que estudia los números enteros y sus propiedades. Carl Friedrich
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 Anillos 2 Cuerpos e ideales 3 El anillo cociente 3 Más sobre anillos e ideales Anillos Sea R un conjunto de elementos
Más detalles1. Números reales. Análisis de Variable Real
1. Números reales Análisis de Variable Real 2014 2015 Índice 1. Sistemas numéricos 2 1.1. Números naturales. Principio de Inducción... 2 1.2. Números enteros... 4 1.3. Números racionales... 6 2. Los números
Más 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 detallesÁlgebra y Trigonometría
Álgebra y Trigonometría Conceptos fundamentales del Álgebra Universidad de Antioquia Departamento de Matemáticas 1. Números Reales El conjunto de los números reales está constituido por diferentes clases
Más detallesSucesiones de raíces polinómicas. Primitivo Belén Acosta Humánez *
Sucesiones de raíces polinómicas Primitivo Belén Acosta Humánez * Resumen En este artículo se muestran dos resultados del autor, tales como la sucesión de cuadrados y la obtención de raíces de polinomios
Más detallesConjuntos Abiertos y Cerrados
Conjuntos Abiertos y Cerrados 1. (a) En la prueba de que la intersección de una colección finita de conjuntos abiertos es un conjunto abierto, dónde se uso la hipótesis de que la colección es finita? 2.
Más detallesSUCESIONES DE RAÍCES POLINOMICAS
SUCESIONES DE RAÍCES POLINOMICAS Primitivo Belén Acosta Humánez*. 57 RESUMEN En este artículo se muestran dos resultados del autor, tales como la sucesión de cuadrados y la obtención de raíces de polinomios
Más detallesGrupos libres. Presentaciones.
S _ Tema 12.- Grupos libres. Presentaciones. 12.1 Grupos libres. En el grupo Z de los enteros vimos una propiedad (cf. ejemplos.5), que lo caracteriza como grupo libre. Lo enunciamos al modo de una Propiedad
Más detallesMolinos de viento no-derogatorios
Molinos de viento no-derogatorios 69 Notas de Matemática, No. 245 Mérida, 2006 Molinos de viento no-derogatorios Juan Rada Abstract Un grafo dirigido G es no-derogatorio si su matriz de adyacencia A es
Más detalles0.1 Axioma del supremo
0.1 Axioma del supremo El conjunto de los números racionales cumple con la propiedades de cuerpo y de orden que se cumplen en, sin embargo en tal conjunto no podemos dar respuesta a la existencia de un
Más detallesTeoría de la Probabilidad Tema 2: Teorema de Extensión
Teoría de la Probabilidad Tema 2: Teorema de Extensión Alberto Rodríguez Casal 25 de septiembre de 2015 Definición Una clase (no vacía) A de subconjuntos de Ω se dice que es un álgebra si A es cerrada
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 detallesTEMA 1 LOS NÚMEROS REALES
TEMA 1 LOS NÚMEROS REALES 1.1 LOS NÚMEROS REALES.-LA RECTA REAL Los NÚMEROS RACIONALES: Se caracterizan porque pueden expresarse: En forma de fracción, es decir, como cociente b a de dos números enteros:
Más detallesPolinomios (lista de problemas para examen)
Polinomios (lista de problemas para examen) En esta lista de problemas el conjunto de los polinomios de una variable con coeficientes complejos se denota por P(C). También se usa la notación C[x], si la
Más detallesFunciones Poliarmónicas y una Conjetura de. W. Hayman y B. Korenblum. Hermann Render. (Universidad de La Rioja)
Funciones Poliarmónicas y una Conjetura de W. Hayman y B. Korenblum Hermann Render (Universidad de La Rioja) 1 Sea Ω un conjunto abierto en R d. Una función f : Ω C es poliarmónica de grado k si k f (x)
Más detallesPolinomios ortogonalmente aditivos y aplicaciones.
Polinomios ortogonalmente aditivos y aplicaciones. Pablo Linares conjuntamente con A. Ibort y J. G. Llavona. Universidad Complutense Salobreña, 3-5 Abril 2008 1 Polinomios ortogonalmente aditivos. Introducción.
Más detallesClase 6. Fernando Krell 1. 6 de Abril de Pontificia Universidad Católica de Chile. Clase 6. Fernando Krell
Teoría de Números Básica 1 1 Departamento de Ciencias de la Computación Pontificia Universidad Católica de Chile 6 de Abril de 2016 Divisibilidad Z t0, 1, 2, 3,... u a, b P Z, a divide b P Z si D P Z,
Más detallesPropiedades 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 detallesMatemáticaDiscreta&Lógica 1. Conjuntos. Aylen Ricca. Tecnólogo en Informática San José 2014
MatemáticaDiscreta&Lógica 1 Conjuntos Aylen Ricca Tecnólogo en Informática San José 2014 http://www.fing.edu.uy/tecnoinf/sanjose/index.html CONJUNTOS.::. Definición. Según el diccionario de la Real Academia
Más detallesTEMA 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 detallesOrdenació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 detallesCOMPLECIÓN DE CUERPOS CONVEXOS. Helmuth Villavicencio Fernández 1. (Recibido: 26/01/ Aceptado: 18/11/2014) COMPLETION OF CONVEX BODIES
PESQUIMAT, Revista de la F.C.M. de la Universidad Nacional Mayor de San Marcos Vol. XVIII N o 1, pp. 16-20, Lima -Perú, Abril 2015 COMPLECIÓN DE CUERPOS CONVEXOS Helmuth Villavicencio Fernández 1 (Recibido:
Más detallesEl algoritmo de Euclides con residuos de menor valor absoluto
Miscelánea Matemática 6 05) -9 SMM El algoritmo de Euclides con residuos de menor valor absoluto Jesús Efrén Pérez Terrazas, Luis Felipe Solís Sansores, Emmanuel Vázquez Cetina Facultad de Matemáticas
Más detallesEJERCICIOS DEL CAPÍTULO I
EJERCICIOS DEL CAPÍTULO I 1. Un grupo es una tipo particular de Ω estructura cuando Ω es el tipo Ω = { } siendo una operación de aridad dos. Pero un grupo también es una Ω -estructura siendo Ω = {e, i,
Más detallesAnillos de Galois. XXVII Escuela Venezolana de Matemáticas EMALCA. Edgar Martínez-Moro Sept. 2014
Anillos de Galois XXVII Escuela Venezolana de Matemáticas EMALCA Edgar Martínez-Moro Sept. 2014 Definición y primeras propiedades Un anillo asociativo A se llama anillo de Galois (denotado GR por sus siglas
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 detallesTema 10: Teorema de Hahn-Banach. 14 y 17 de junio de 2010
Tema 10: Teorema de Hahn-Banach 14 y 17 de junio de 2010 1 Versión anaĺıtica Enunciado del teorema Dual topológico Teoremas de extensión Duales de subespacios y cocientes Límites de Banach 2 Separación
Más detallesLorenzo Acosta Universidad Nacional de Colombia, Bogotá
This is a reprint of the paper Estructura ordenada de los 3-anillos by Lorenzo Acosta published in Lecturas Matemáticas 16 (1995), pp. 1 11 ESTRUCTURA ORDENADA DE LOS 3-ANILLOS* Lorenzo Acosta Universidad
Más detalles2. CONCEPTOS BÁSICOS DE LA PROBABILIDAD
2. CONCEPTOS BÁSICOS DE LA PROBABILIDAD Un diagrama de Venn Objetivos Introducir los conceptos básicos de experimentos y sucesos, y la definición axiomática y propiedades de la probabilidad. Para leer
Más detalles