P. 1
PRODUCTO CARTESIANO RELACIONES

PRODUCTO CARTESIANO RELACIONES

|Views: 8|Likes:

More info:

Published by: Alejandro Salas Gamarra on Jul 18, 2013
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

07/13/2014

pdf

text

original

´ ALGEBRA JJCC Conjuntos

Definiciones. Cardinal. Partes de un conjunto. Operaciones con conjuntos. Producto cartesiano.

´ ALGEBRA

Curso 2008/09

Aplicaciones
Correspondencias y aplicaciones. Aplicaciones inyectivas, sobreyectivas y biyectivas. ´ de Composicion aplicaciones. Inversa.

Tema I. CONJUNTOS, APLICACIONES Y RELACIONES BINARIAS.
´ Juan Carreno ˜ Carreno ˜ Jose
´ Departamento de Matematica Aplicada ´ Escuela Universitaria de Informatica ´ Universidad Politecnica de Madrid

Relaciones binarias
Definiciones y propiedades. Relaciones de orden. Relaciones de equivalencia. Congruencias ´ modulo n. Conjunto cociente Zn.

´ ALGEBRA JJCC Conjuntos
Definiciones. Cardinal. Partes de un conjunto. Operaciones con conjuntos. Producto cartesiano.

´ INDICE
TEMA I. CONJUNTOS, APLICACIONES Y RELACIONES BINARIAS.
1

Conjuntos
• Partes de un conjunto. • Operaciones con conjuntos. • Producto cartesiano.

Aplicaciones
Correspondencias y aplicaciones. Aplicaciones inyectivas, sobreyectivas y biyectivas. ´ de Composicion aplicaciones. Inversa.

2

Aplicaciones
• Correspondencias y aplicaciones. • Aplicaciones inyectivas, sobreyectivas y biyectivas. • Composicion ´ de aplicaciones. Inversa.

Relaciones binarias
Definiciones y propiedades. Relaciones de orden. Relaciones de equivalencia. Congruencias ´ modulo n. Conjunto cociente Zn.

3

Relaciones binarias
• • • •

Definiciones y propiedades. Relaciones de orden. ´ de equivalencia. Relacion ´ Congruencias modulo n. Conjunto cociente Zn.

Relaciones de orden. Conjunto vac´ ıo: es el conjunto que no tiene elementos y se nota ∅. sobreyectivas y biyectivas. Congruencias ´ modulo n. Aplicaciones inyectivas. Relaciones de equivalencia.´ ALGEBRA JJCC Conjuntos Definiciones. Operaciones con conjuntos. Inversa. • por comprension: ´ se da una propiedad que cumplen ´ ellos. ´ ´ Definiciones de conjuntos: • por extension: ´ se indican todos los elementos del conjunto. Cardinal. No pertenece: Si a NO es un elemento de X . Relaciones binarias Definiciones y propiedades. y se lee a pertenece a X . En general: los elementos se indican con letras minusculas y los conjuntos con mayusculas . se nota a ∈ X . . Producto cartesiano. ´ de Composicion aplicaciones. Conjunto cociente Zn. llamaremos elementos. Cardinal. Conjuntos: Definiciones. se nota a ∈ X. 1 ♣ Definiciones: • Conjunto: coleccion ´ no ordenada de objetos que • • • • • Aplicaciones Correspondencias y aplicaciones. los elementos del conjunto y solo • Notacion: ´ se utilizan las llaves como delimitadores. Partes de un conjunto. Pertenece: Si a es un elemento de X .

Cardinal. Si el conjunto no tiene un ´ numero finito de elementos se dice que es infinito. Conjunto cociente Zn. Congruencias ´ modulo n. Relaciones de equivalencia.´ ALGEBRA JJCC Conjuntos Definiciones. Inversa. Operaciones con conjuntos. y lo denotamos por |X | o bien card (X ). ´ de Composicion aplicaciones. Relaciones binarias Definiciones y propiedades. llamamos cardinal de X . Partes de un conjunto. Relaciones de orden. Aplicaciones inyectivas. Producto cartesiano. al numero de elementos de X . 2 Ejemplo: Aplicaciones Correspondencias y aplicaciones. Cardinal. Definiciones. ´ ♣ Definicion: Dado un conjunto finito X . ´ Ejemplo: . sobreyectivas y biyectivas.

Cardinal. si todo elemento de X es un elemento de Y. si si si ∀a ∈ X =⇒ a ∈ Y . Aplicaciones inyectivas. ´ de Composicion aplicaciones. Relaciones de equivalencia. ∃a ∈ X tal que a ∈ Y . sobreyectivas y biyectivas. Conjunto cociente Zn.´ ALGEBRA JJCC Conjuntos Definiciones. 3 ´ ♣ Definicion: Un conjunto X es subconjunto de un conjunto Y . Inversa. Congruencias ´ modulo n. • Si X ⊆ Y y existe a ∈ Y tal que a ∈ X se dice que X es un subconjunto propio de Y y se denota por X Formalmente: • X ⊆Y • X • X Relaciones binarias Definiciones y propiedades. Partes de un conjunto. Y. X ⊆ Y y ∃a ∈ Y tal que a ∈ X . y se denota por X ⊆ Y . Y. Relaciones de orden. • Si X no esta ´ contenido en Y se denota X Aplicaciones Correspondencias y aplicaciones. Cardinal. Producto cartesiano. Definiciones. • Se dice tambien ´ que X esta ´ contenido en Y . Y Y . Operaciones con conjuntos.

• Reales: R. 4. 1. 3. 2. . b ∈ Z. 4. Aplicaciones inyectivas. Relaciones de orden. ´ de Composicion aplicaciones. . ´ • Enteros: Z = { . . • Notacion: ´ • con el s´ ımbolo ∗ se elimina el 0 del conjunto: ∗ N = N − {0}. Operaciones con conjuntos.´ ALGEBRA JJCC Conjuntos Definiciones. . Partes de un conjunto. relacion • ∅ ⊆ X para cualquier conjunto X . sobreyectivas y biyectivas. . • Cadena de inclusiones estrictas: Aplicaciones Correspondencias y aplicaciones. . Cardinal. • con el s´ ımbolo + nos restringimos a los numeros ´ mayores que 0: R+ = { a ∈ R | a 0 }. 1. Producto cartesiano. . Cardinal. −2. • Racionales: Q = { a/b | a. 2. . 0. Relaciones de equivalencia. Congruencias ´ modulo n. }. . −1. Conjunto cociente Zn. 4 ´ ∗ Observacion: • Tambien ´ se utiliza el s´ ımbolo ⊂ para indicar la ´ de contenido entre dos conjuntos. b = 0 }. . • Conjuntos con notacion ´ especial: • Numeros naturales: N = { 0. }. −3. Relaciones binarias Definiciones y propiedades. 3. −4. Definiciones. N Z Q R. Inversa.

Cardinal. si ambos tienen los mismos elementos: a ∈ X ⇐⇒ a ∈ Y . Inversa. 5 ´ ♣ Definicion: Dos conjuntos X e Y se dice que son iguales. Congruencias ´ modulo n. Producto cartesiano. ´ ♣ Caracterizacion: X =Y ⇐⇒ X ⊆Y e Y ⊆X Aplicaciones Correspondencias y aplicaciones. Aplicaciones inyectivas. Relaciones de equivalencia.´ ALGEBRA JJCC Conjuntos Definiciones. Conjunto cociente Zn. Relaciones binarias Definiciones y propiedades. y se denota X = Y . Relaciones de orden. sobreyectivas y biyectivas. Consecuencia: X = Y ⇐⇒ ∃x ∈ X tal que x ∈ Y o bien ∃y ∈ Y tal que y ∈ X Ejemplo: . Cardinal. Definiciones. Partes de un conjunto. Operaciones con conjuntos. ´ de Composicion aplicaciones.

llamamos conjunto de las partes de X . Congruencias ´ modulo n. al conjunto cuyos elementos son todos los subconjuntos de X . Relaciones de orden.´ ALGEBRA JJCC Conjuntos Definiciones. Ejemplo: . Partes de un conjunto. ´ ♣ Definicion: Dado un conjunto X . Conjunto cociente Zn. y se denota P (X ). Relaciones binarias Definiciones y propiedades. Ejemplo: Aplicaciones Correspondencias y aplicaciones. Relaciones de equivalencia. Cardinal. ´ ♣ Proposicion: Dado un conjunto finito X de cardinal n ∈ N. Aplicaciones inyectivas. ´ de Composicion aplicaciones. Producto cartesiano. Operaciones con conjuntos. sobreyectivas y biyectivas. Inversa. se tiene que |P (X )| = 2n . Partes de un conjunto.

A ∩ B = ∅. Partes de un conjunto. Inversa. B ⊆ U ( U es el conjunto universal) • Union: ´ A ∪ B = {x / x ∈ A o bien x ∈ B }. Aplicaciones inyectivas. • Complementario: de un conjunto A respecto de U es A = {x / x ∈ U y x ∈ A}. sobreyectivas y biyectivas. Relaciones de orden. Operaciones con conjuntos. • Diferencia: A − B = {x / x ∈ A y x ∈ B }. ´ de Composicion aplicaciones. Relaciones de equivalencia. A ∩ B = {x / x ∈ A y x ∈ B }. Dados dos conjuntos A. Operaciones con conjuntos. Cardinal. • Interseccion: ´ • Disjuntos: A y B son conjuntos disjuntos si su ´ es vac´ interseccion ıa: el conjunto Relaciones binarias Definiciones y propiedades. Congruencias ´ modulo n.´ ALGEBRA JJCC Conjuntos Definiciones. Conjunto cociente Zn. Producto cartesiano. Aplicaciones Correspondencias y aplicaciones. A−B =A∩B • Propiedad: . 1 ♣ Definiciones: (Operaciones con conjuntos).

Relaciones de equivalencia. Partes de un conjunto. Cardinal. Operaciones con conjuntos. Congruencias ´ modulo n. Producto cartesiano. Aplicaciones inyectivas. Operaciones con conjuntos. 2 ♣ Propiedades: • Asociativa ´ ALGEBRA DE BOOLE (A ∩ B ) ∩ C = A ∩ (B ∩ C ) A∩B =B∩A A ∩ (B ∪ A) = A A∩A=A A∩∅=∅ A∩U =A (A ∪ B ) ∪ C = A ∪ (B ∪ C ) • Conmutativa • Idempotente • Absorcion ´ • Acotacion ´ • Identidad • Distributiva A∪B =B∪A A∪A=A A ∪ (B ∩ A) = A A∪U =U A∪∅=A Aplicaciones Correspondencias y aplicaciones. sobreyectivas y biyectivas. Relaciones de orden.´ ALGEBRA JJCC Conjuntos Definiciones. Inversa. Conjunto cociente Zn. ´ de Composicion aplicaciones. A ∪ (B ∩ C ) = (A ∪ B ) ∩ (A ∪ C ) A ∩ (B ∪ C ) = (A ∩ B ) ∪ (A ∩ C ) A=A A∩B =A∪B • Complementario • Leyes de De Morgan A∪B =A∩B . Relaciones binarias Definiciones y propiedades.

sobreyectivas y biyectivas. Partes de un conjunto. ´ de Composicion aplicaciones. ´ ♣ Definicion: Dados dos conjuntos X e Y . Conjunto cociente Zn. y ) ⇐⇒ x =x e y =y. Congruencias ´ modulo n. Ejemplo: Propiedad: Ejemplo: ´ ♣ Proposicion: Dados dos conjuntos X e Y . Producto cartesiano. llamamos producto cartesiano de X e Y . Relaciones de equivalencia. Inversa. y ) = (x . Aplicaciones inyectivas. se verifica: |X × Y | = |X |. y ) con x ∈ X e y ∈ Y: X × Y = { (x . y ) / x ∈ X e y ∈ Y } Aplicaciones Correspondencias y aplicaciones. Cardinal. .´ ALGEBRA JJCC Conjuntos Definiciones. Relaciones de orden. Producto cartesiano. y se denota X × Y .|Y | y |X ∪ Y | = |X | + |Y | − |X ∩ Y | (x . Relaciones binarias Definiciones y propiedades. Operaciones con conjuntos. al conjunto formado por todos los pares ordenados (x .

Aplicaciones inyectivas. f : X −→ Y Relaciones binarias Definiciones y propiedades. Cardinal. Conjunto cociente Zn. Congruencias ´ modulo n. Ejemplo: ´ Representacion: Mediante un diagrama sagital • Si (a. sobreyectivas y biyectivas. • Se escribe: Aplicaciones Correspondencias y aplicaciones. Relaciones de equivalencia. Relaciones de orden. a −→ b . Operaciones con conjuntos. entonces: • se dibuja una flecha desde a hasta b : • se dice que a es un origen de b .´ ALGEBRA JJCC Conjuntos Definiciones. • Y conjunto final. Partes de un conjunto. • y que b es una imagen de a. 1 ´ ♣ Definicion: Dados dos conjuntos X e Y . ´ de Composicion aplicaciones. llamamos correspondencia de X en Y a cualquier subconjunto de X × Y. • X se llama conjunto inicial. Correspondencias y aplicaciones. Inversa. Producto cartesiano. b ) es un par de la correspondencia.

Producto cartesiano.´ ALGEBRA JJCC Conjuntos Definiciones. sobreyectivas y biyectivas. Relaciones de equivalencia. Operaciones con conjuntos. ´ ´ ´ ♣ Definicion: Sea f : X −→ Y una aplicacion • Dado A ⊆ X se llama imagen de A. Relaciones binarias Definiciones y propiedades. y se denota Im f . es una ♣ Definicion: Una aplicacion correspondencia de X en Y tal que cada elemento de x ∈ X tiene una unica imagen en Y . • Se llama imagen de la aplicacion ´ f . 2 ´ ´ de X en Y . al conjunto: Im f = f (X ) = {f (x ) ∈ Y / x ∈ X }. ´ de Composicion aplicaciones. Inversa. denotada por f (x ) ∈ Y . Aplicaciones Correspondencias y aplicaciones. Cardinal. Ejemplo: . • Im f ⊆ Y y si A ⊆ X =⇒ f (A) ⊆ Im f . siendo a ∈ A: f (A) = {f (a) ∈ Y / a ∈ A }. al conjunto de todos los elemetos de Y de la forma f (a). y se denota f (A). Conjunto cociente Zn. Partes de un conjunto. Correspondencias y aplicaciones. Relaciones de orden. Congruencias ´ modulo n. Aplicaciones inyectivas.

f NO es inyectiva ⇐⇒ ∃x . f NO es sobreyectiva ⇐⇒ ∃y ∈ Y tal que y ∈ Im f . x = x =⇒ f (x ) = f (x ). Como Im f ⊆ Y . f : X −→ Y se Aplicaciones Correspondencias y aplicaciones.´ ALGEBRA JJCC Conjuntos Definiciones. x ∈ X . f (x ) = f (x ) =⇒ x = x . Partes de un conjunto. sobreyectivas y biyectivas. Producto cartesiano. Relaciones de equivalencia. ∗ Observaciones: 1 Relaciones binarias Definiciones y propiedades. Aplicaciones inyectivas. sobreyectivas y biyectivas. f es sobreyectiva ⇐⇒ ∀y ∈ Y ∃x ∈ X con f (x ) = y . Cardinal. ♣ Definiciones: llama: • Sobreyectiva: • Inyectiva: • Biyectiva: ´ Una aplicacion si Im f = Y . Congruencias ´ modulo n. 2 3 4 Ejemplo: . Aplicaciones inyectivas. si ∀x . Operaciones con conjuntos. x ∈ X . x ∈ X . f es inyectiva ⇐⇒ ∀x . si es a la vez inyectiva y sobreyectiva. Relaciones de orden. Conjunto cociente Zn. x = x tales que f (x ) = f (x ). Inversa. ´ de Composicion aplicaciones.

sobreyectivas y biyectivas. Inversa. Operaciones con conjuntos. ´ de Composicion aplicaciones. con V ⊆ V . Partes de un conjunto. se llama composicion ´ a la aplicacion g ◦ f : U −→ W definida por g ◦ f (u ) = g (f (u )). id : X −→ X . Inversa. Producto cartesiano. 1 Composicion ´ identidad. ∀u ∈ U. se ´ ♣ Definicion: La aplicacion define como id (x ) = x. Relaciones de orden. NO es conmutativa. Cardinal. Relaciones de equivalencia. Relaciones binarias Definiciones y propiedades. Aplicaciones Correspondencias y aplicaciones. Ejemplo: . ´ ♣ Definicion: Dadas dos aplicaciones f : U −→ V y ´ de f con g g : V −→ W .´ ALGEBRA JJCC Conjuntos Definiciones. Aplicaciones inyectivas. para todo x ∈ X . Conjunto cociente Zn. Congruencias ´ modulo n. ´ de aplicaciones. Ejemplo: ´ de aplicaciones de un ´ ♣ Proposicion: La composicion conjunto en s´ ı mismo. en general.

Conjunto cociente Zn. Relaciones binarias Definiciones y propiedades. Cardinal.´ ALGEBRA JJCC Conjuntos Definiciones. Inversa. Relaciones de equivalencia. ´ de Composicion aplicaciones. a una aplicacion g : Y −→ X tal que g ◦ f = idX y f ◦ g = idY . • f tiene inversa ⇐⇒ f es biyectiva. si X e ´ ♣ Proposicion: Dada una aplicacion Y son conjuntos finitos y |X | = |Y | se verifica que: • f inyectiva =⇒ f es biyectiva. Aplicaciones Correspondencias y aplicaciones. sobreyectivas y biyectivas. Relaciones de orden. caso de que exista. ´ de aplicaciones. ´ ♣ Proposicion: La inversa de f . ∗ Observaciones: • Si g = f −1 entonces f = g −1 . . Congruencias ´ modulo n. Ejemplo: ´ f : X −→ Y . es unica y la ´ denotaremos f −1 . Producto cartesiano. Aplicaciones inyectivas. ´ ∗ Observacion: No es cierto con conjuntos no finitos. Operaciones con conjuntos. 2 Composicion ´ f : X −→ Y llamamos ´ ♣ Definicion: Dada una aplicacion ´ inversa de f . Inversa. • f sobreyectiva =⇒ f es biyectiva. Partes de un conjunto. si existe.

b ∈ B }. Conjunto cociente Zn. Aplicaciones Correspondencias y aplicaciones. Inversa. 1 ´ ´ ♣ Definicion: Dados dos conjuntos A y B. ´ de Composicion aplicaciones. Partes de un conjunto. Relaciones de equivalencia. cualquier subconjunto R del producto cartesiano de A × B R ⊆ A × B = {(a. Operaciones con conjuntos. Definiciones y propiedades.´ ALGEBRA JJCC Conjuntos Definiciones. b) es cierta }. b) es cierta. Relaciones binarias Definiciones y propiedades. Congruencias ´ modulo n. (a. b) / a ∈ A. b) ∈ A × B / P (a. Producto cartesiano. . sobreyectivas y biyectivas. es decir. b) ∈ R . Cardinal. una relacion binaria de A con B es cualquier correspondencia de A en B. Relaciones binarias. Relaciones de orden. Aplicaciones inyectivas. Y entonces R puede expresarse como: R = { (a. Se notara: ´ a R b cuando a NO esta ´ relacionado con b. ´ relacionado con un Diremos que un elemento a ∈ A esta ´ binaria R si se verifica que elemento b ∈ B por la relacion ´ a R b. Se notara: ´ tambien ´ puede definirse ´ ∗ Observacion: Una relacion mediante una propiedad P : a R b ⇐⇒ P (a.

Aplicaciones inyectivas. Inversa. Congruencias ´ modulo n. decir: Aplicaciones Correspondencias y aplicaciones. Ejemplo: Relaciones binarias Definiciones y propiedades. 2 ∗ Nota: A partir de ahora trabajaremos solo con relaciones binarias definidas sobre un mismo conjunto A. Relaciones de orden. Conjunto cociente Zn. Partes de un conjunto. sobreyectivas y biyectivas. es R ⊆ A × A. Cardinal.´ ALGEBRA JJCC Conjuntos Definiciones. Relaciones de equivalencia. Relaciones binarias. Operaciones con conjuntos. Definiciones y propiedades. ´ de Composicion aplicaciones. ´ Representacion: b: a −→ b Mediante un diagrama sagital • Si a R b entonces se dibuja una flecha desde a hasta Ejemplo: . Producto cartesiano.

2 Aplicaciones Correspondencias y aplicaciones. Producto cartesiano. y ∈ A se verifica que x R y . Operaciones con conjuntos. y . Relaciones de orden. 3 Transitiva: si ∀x .´ ALGEBRA JJCC Conjuntos Definiciones. Relaciones binarias. y R z =⇒ x R z . Cardinal. 4 ´ Antisimetrica: si ∀x . Relaciones de equivalencia. z ∈ A se verifica que x R y . Aplicaciones inyectivas. . y ∈ A se verifica que Relaciones binarias Definiciones y propiedades. Inversa. Diremos que R es: 1 Reflexiva: si ∀x ∈ A se verifica que x R x. x R y =⇒ y R x . Definiciones y propiedades. y R x =⇒ x = y . Conjunto cociente Zn. ´ de Composicion aplicaciones. 3 ´ binaria sobre un ♣ Propiedades: Sea R una relacion conjunto A. sobreyectivas y biyectivas. Partes de un conjunto. Congruencias ´ modulo n. ´ Simetrica: si ∀x .

´ No es Simetrica: si xRy ∃x . Congruencias ´ modulo n. 4 ´ binaria sobre un ´ ∗ Observacion: Sea R una relacion conjunto A. Partes de un conjunto. y ∈ A e y R x. Definiciones y propiedades. Relaciones de equivalencia. z ∈ A se verifica que Relaciones binarias Definiciones y propiedades. ∃x . Conjunto cociente Zn. . Producto cartesiano. y R x y x = y. Aplicaciones inyectivas. y ∈ A se verifica que x R y. Operaciones con conjuntos. Inversa. Se verifica que R : 1 No es Reflexiva: si ∃x ∈ A se verifica que x R x. 3 No es Transitiva: si se verifica que x R y. Relaciones binarias. Cardinal. y .´ ALGEBRA JJCC Conjuntos Definiciones. sobreyectivas y biyectivas. ´ No es Antisimetrica: si ∃x . Relaciones de orden. ´ de Composicion aplicaciones. y R z 4 y x R z. 2 Aplicaciones Correspondencias y aplicaciones.

Relaciones binarias. 5 Aplicaciones Correspondencias y aplicaciones. Aplicaciones inyectivas. Operaciones con conjuntos.´ ALGEBRA JJCC Conjuntos Definiciones. Inversa. Partes de un conjunto. Conjunto cociente Zn. Congruencias ´ modulo n. Relaciones de equivalencia. Producto cartesiano. Relaciones de orden. sobreyectivas y biyectivas. Cardinal. Ejemplo: Relaciones binarias Definiciones y propiedades. ´ de Composicion aplicaciones. Definiciones y propiedades. .

Partes de un conjunto. Operaciones con conjuntos. Cardinal. (R. (Q. simetrica y transitiva. 2 Relaciones binarias Definiciones y propiedades. (Z. Aplicaciones inyectivas. Se dice ´ ♣ Definicion: Sea R una relacion que R es una 1 Aplicaciones Correspondencias y aplicaciones. . Producto cartesiano. antisimetrica y transitiva. ≤). Relaciones de equivalencia. Conjunto cociente Zn. ≤). ´ de orden en A si R verifica las propiedades relacion ´ reflexiva. Relaciones de orden y de equivalencia. Inversa. Congruencias ´ modulo n. Relaciones de orden. Se dice que (A. ´ de equivalencia en A si R verifica las relacion ´ propiedades reflexiva. Ejemplo: Son conjuntos ordenados (N. ≤).´ ALGEBRA JJCC Conjuntos Definiciones. siendo ≤ el menor usual en cada conjunto. ≤). R ) es un conjunto ordenado. ´ binaria en A. ´ de Composicion aplicaciones. sobreyectivas y biyectivas.

Producto cartesiano. b ∈ Z. sobreyectivas y biyectivas. . Operaciones con conjuntos. d ) ⇐⇒ ad = cb. con n ∈ N∗ . 1 Ejemplo: Son relaciones binarias de equivalencia: 1 ´ En Z × Z∗ se define la relacion: (a. ´ de Composicion aplicaciones.´ ALGEBRA JJCC Conjuntos Definiciones. a R b ⇐⇒ b − a es multiplo (entero) de 2. b ∈ Z. Conjunto cociente Zn. Aplicaciones Correspondencias y aplicaciones. Aplicaciones inyectivas. si a R b y se dira ´ es congruente con b modulo n. Dados a. Congruencias ´ modulo n. b) R (c . 2 ´ de congruencia modulo ´ Relacion 2 en Z. aRb ⇐⇒ b − a es multiplo (entero) de n. ´ ´ de congruencia modulo ´ Relacion n en Z. Partes de un conjunto. ´ que a ´ Notacion: a ≡ b (mod n). Inversa. Relaciones de equivalencia. Relaciones de equivalencia. Dados a. Cardinal. ´ ∗ Observacion: Se verifica: a ≡ b (mod n) ⇐⇒ ∃k ∈ Z tal que b = a + nk . ´ 3 Relaciones binarias Definiciones y propiedades. Relaciones de orden.

Producto cartesiano. Inversa. Relaciones de orden. [a] ∩ [b] = ∅ ´ ∗ Observacion: Por la propiedad (1) todo elemento de A ´ en una clase. b ∈ A. Congruencias ´ modulo n. a ∈ [a] [a] = [b] (y por tanto [a] = ∅). Relaciones de equivalencia.´ ALGEBRA JJCC Conjuntos Definiciones. Para cada elemento a ∈ A se define la clase de equivalencia de a. Operaciones con conjuntos. que se denota [a] o bien a. Partes de un conjunto. Relaciones de equivalencia. 2 ´ binaria sobre un ´ ♣ Definicion: Sea R una relacion conjunto A. Cardinal. ´ de Composicion aplicaciones. Aplicaciones inyectivas. Relaciones binarias Definiciones y propiedades. como el conjunto de todos los elementos de A relacionados con a: [a] = {x ∈ A / x R a} Cualquier x ∈ [a] es un representante de la clase [a]. Conjunto cociente Zn. ´ ♣ Proposicion: Sea R una relacion ∀a. a R b. ´ binaria sobre A. ⇐⇒ ⇐⇒ a R b. esta . se verifican: 1 2 3 Aplicaciones Correspondencias y aplicaciones. sobreyectivas y biyectivas.

b) R (c . al conjunto cuyos elementos son las clases de equivalencia de los elementos de A: A/R = [a] / a ∈ A Aplicaciones Correspondencias y aplicaciones. d ) verifica (a. Se llama conjunto cociente de A por R. . Congruencias ´ modulo n. c ). (c .´ ALGEBRA JJCC Conjuntos Definiciones. (d . Relaciones de equivalencia. d ) }. Inversa. y lo notaremos A/R. ´ de equivalencia en Z × Z∗ : Ejemplo: La relacion (a. a c = b d . Partes de un conjunto. a). Producto cartesiano. Aplicaciones inyectivas. Cardinal. (c . Conjunto cociente Zn. d } con la relacion: R = { (a. b. Relaciones de orden. (b. ´ de Composicion aplicaciones. a). c . (a. d ) ∈ Z × Z∗ Y el conjunto cociente es: Z × Z∗ /R = Q. Relaciones binarias Definiciones y propiedades. ´ binaria sobre un ´ ♣ Definicion: Sea R una relacion conjunto A. b). Relaciones de equivalencia. b). sobreyectivas y biyectivas. (b. b) = ⇐⇒ ad = cb. 3 ´ Ejemplo: A = { a. Operaciones con conjuntos.

Cardinal. Congruencias ´ modulo n. ´ ∗ Observacion: Si a. Ejemplo: Divisiones entre 30 y 7. q el ´ cociente y r el resto. .. ´ de Composicion aplicaciones. existen q .    a = b · q + (b − 1) Relaciones binarias Definiciones y propiedades. b ∈ Z siendo b = 0. . Producto cartesiano. r ∈ Z unicos ´ tales que a = b · q + r y 0 ≤ r < |b|. 1. b ∈ Z. .   . 1 ´ euclidea). b el divisor. Aplicaciones Correspondencias y aplicaciones. Partes de un conjunto. (b − 1) y a es de la forma:  a=b·q (b divide a a)     a=b·q+1 o bien  a=b·q+2 o bien con q ∈ Z. 2. ´ Congruencias modulo n: Zn. b > 0.´ ALGEBRA JJCC Conjuntos Definiciones. Operaciones con conjuntos. Conjunto cociente Zn. Aplicaciones inyectivas. ♣ Teorema: (Teorema de la division Dados a. .. los posibles restos de dividir a por b son: 0. Relaciones de equivalencia. El numero a es el dividendo. . Inversa. sobreyectivas y biyectivas. Relaciones de orden.

. ´ ♣ Proposicion: 1 2 Sea n ∈ N∗ : ´ ∀z ∈ Z. . que denotaremos Zn . Conjunto cociente Zn. Cardinal. n − 1 }. Inversa. 1. . 1. ´ de Composicion aplicaciones. z es congruente modulo n con exactamente un entero del conjunto { 0. . . n − 1 se llaman ´ representantes canonicos de sus respectivas clases de equivalencia.´ ALGEBRA JJCC Conjuntos Definiciones. Partes de un conjunto. 1. es Zn = 0. 2. . . Aplicaciones inyectivas. Relaciones de equivalencia. tienen el mismo resto Relaciones binarias Definiciones y propiedades. . . 2 a ≡ b (mod n) ⇐⇒ a y b ´ eucl´ en la division ıdea por n. 1. Congruencias ´ modulo n. n − 1 ∗ Nota: Los elementos 0. . Ejemplo: Z3 = 0. Operaciones con conjuntos. Producto cartesiano. 2 . . . sobreyectivas y biyectivas. Relaciones de orden. . ´ de ♣ Teorema: El conjunto cociente para la relacion ´ congruencia modulo n ∈ N∗ . Aplicaciones Correspondencias y aplicaciones. ´ Congruencias modulo n: Zn.

You're Reading a Free Preview

Descarga
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->