0% encontró este documento útil (0 votos)
141 vistas90 páginas

Números Complejos 2: Índice

El documento presenta un resumen sobre números complejos. Introduce los números complejos como pares ordenados de números reales y explica su representación gráfica en el plano complejo. Define operaciones básicas como suma, resta, multiplicación y división de números complejos. También introduce la unidad imaginaria i y explica propiedades de los conjugados de números complejos.
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
0% encontró este documento útil (0 votos)
141 vistas90 páginas

Números Complejos 2: Índice

El documento presenta un resumen sobre números complejos. Introduce los números complejos como pares ordenados de números reales y explica su representación gráfica en el plano complejo. Define operaciones básicas como suma, resta, multiplicación y división de números complejos. También introduce la unidad imaginaria i y explica propiedades de los conjugados de números complejos.
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd

Índice

Números complejos 2

 Práctica 15

Lógica 18

 Práctica 32

Conjunto 36

 Práctica 52

Relaciones 59

 Práctica 74

Aritmética modular 76

 Práctica 81

Bibliografía 83

1
INTRODUCCIÓN

Desde Al'Khwarizmi (800 DC), quien fuera precursor del Álgebra, sólo se obtenían las
soluciones de las raíces cuadradas de números positivos.

El matemático italiano Girolamo Cardano (1501-1576) menciona por primera vez en su


libro Ars Magna (1545) la necesidad de definir y utilizar números que respondan a la forma
√𝑎 con a<0. En el libro aparece el siguiente problema: “dado un segmento de 10 unidades,
dividirlo en dos partes de manera tal, que el área del rectángulo que se obtenga con esas dos
partes sea de 40 unidades cuadradas”. (P1)

A las soluciones del P1 el filósofo y matemático alemán Descartes (1596-1650) las llamó
imposibles o imaginarios, y en 1637 dedujo que las soluciones no reales de las ecuaciones,
son números de la forma a+bi, con a y b reales.

Pero fue Karl F. Gauss (1777-1855) físico, matemático y astrónomo alemán quien usó los
números complejos en forma realmente confiable y científica.

CONJUNTO DE LOS NÚMEROS COMPLEJOS

Definición: Un número complejo es un par ordenado de números reales, por lo tanto se


define el conjunto de números complejos de la siguiente manera:

C={(a; b) / a∈R ∧ b∈R }

Representación gráfica de un número complejo.


De la definición se deduce que, cada complejo se representa en el plano real como un único
punto y a su vez cada punto del plano real representa un único número complejo.

Im z Dado el complejo z = (a; b)


b
a oz es el vector posición
0 Re el punto z de coordenadas (a; b) es el afijo

2
Parte real e imaginaria de un complejo.

Dado un complejo z = (a; b), la parte real es la primera componente y la parte imaginaria
es la segunda componente, es decir:

𝑝𝑎𝑟𝑡𝑒 𝑟𝑒𝑎𝑙 𝑑𝑒 𝑧 , 𝑅𝑒(𝑧) = 𝑎


𝑆𝑖 𝑧 = (𝑎, 𝑏) → {
𝑝𝑎𝑟𝑡𝑒 𝑖𝑚𝑎𝑔𝑖𝑛𝑎𝑟𝑖𝑎 𝑑𝑒 , 𝐼𝑚(𝑧) = 𝑏

Los complejos de la forma (a; 0) reciben el nombre de complejos reales puros, se los
identifica con CR y se encuentran situados en el eje real; mientras que los complejos de la
forma (0;b) se denominan complejos imaginarios puros y se ubican sobre el eje
imaginario.

Igualdad entre complejos.

Sean los complejos z1= (a; b) y z2 = (c; d), resulta z1 = z2 ⇔ a = c ∧ b = d

Ejercicio:

Hallar el valor de k y h reales para que los complejos z1= ( 2.k +1; k – h) y z2 = ( k; 2)
resulten iguales.

{2𝑘 + 1 = 𝑘 por igualdad de complejos


𝑘−ℎ=2
{ − 𝑘 = −1
2𝑘 asociando k de la ecuación 1
𝑘−ℎ=2
{ 𝑘 = −1 por cálculo
𝑘−ℎ=2
{ 𝑘 = −1 → {𝑘 = −1 por reemplazo en la ecuación 2
−1 − ℎ = 2 ℎ = −3
Complejo nulo

z = (a; b) el es complejo nulo, si y sólo si a = b = 0, anotándose z = (0; 0) = 0

Complejo opuesto y complejo conjugado


𝑠𝑢 𝑜𝑝𝑢𝑒𝑠𝑡𝑜 − 𝑧 = (−𝑎; −𝑏)
𝑆𝑖 𝑧 = (𝑎, 𝑏) → {
𝑠𝑢 𝑐𝑜𝑛𝑗𝑢𝑔𝑎𝑑𝑜 𝑒𝑠 𝑧̅ = (𝑎, −𝑏)

Observar que en el complejo conjugado, la parte real queda igual y que la parte imaginaria
cambia su signo.

3
Geométricamente

Im Im

z = (a; b) z = (a; b)

Re Re
-z = (-a;-b) z = (a; -b)

Entre un complejo y su opuesto, existe una simetría puntual de centro en el origen. Entre un
complejo y su conjugado existe una simetría axial de eje real.

Ejemplo: Dado z = (-3; 6) el opuesto es – z = (3; -6) y el conjugado es 𝑧̅ = (-3; -6)

OPERACIONES CON NUMEROS COMPLEJOS

1) Adición:

Dados los complejos z1= (a; b) y z2 = (c; d), se define: z1 + z2 = (a; b)+(c; d) = (a+c; b+d)

La sustracción entre números complejos se obtiene sumando al minuendo el opuesto del


sustraendo: z1 - z2 = z1 +(- z2) = (a; b)+(- c; - d) = (a - c; b - d)

Propiedades:

Ley de composición interna: ∀z1,∀z2 ∈ C : (z1 + z2 ) ∈ C

Conmutatividad: ∀z1,∀z2 ∈ C : z1 + z2 = z2 + z1

Existencia de elemento neutro: ∀z = (a;b) ∈ C,∃ 0 = (0;0) ∈ C / z + 0 = 0 + z =z

Existencia de elemento opuesto: ∀z ∈ C,∃ (−z) ∈ C / z + (−z) = −z + z = 0

Asociatividad: ∀z1,∀z2 ,∀z3 ∈ C : (z1 + z2 ) + z3 = z1 + (z2 + z3 )

2) Producto por un escalar:

Dado el complejo z= (a; b) y α ∈R, se define: α.Z= α*(a;b) = (α.a;α .b)

Propiedades:

Ley de composición externa: ∀α ∈ R,∀z ∈ C : (α z) ∈ C .


Distributividad con respecto a la adición de complejos:

4
. .
∀α ∈ R,∀z1,∀z2 ∈ C : α (z1 + z2 ) = α z1 + α z2 .
Distributividad con respecto a la adición de escalares:

. . .
∀α,∀β ∈ R,∀z ∈ C : (α + β ) z = α z + β z

Asociatividad mixta:

. . .
∀α,∀β ∈ R,∀z ∈ C : (α.β ) z = α (β z)

.
De la unidad: ∀z ∈ C,∃ 1∈ R / 1 z = z 1

3) Multiplicación:

Dados los complejos z1= (a; b) y z2 = (c; d): z1 . z2 = (a; b).(c; d) = (a.c- b.d; a.d+b.c)
Propiedades:

.
Ley de composición interna: ∀z1,∀z2 ∈ C : (z1 z2 ) ∈ C

.
Conmutatividad: ∀z1,∀z2 ∈ C : z1 z2 = z2 z1 .
Existencia de elemento neutro: ∀z = (a;b) ∈ C,∃ e = (1;0) ∈ C / z.e = e.z = z

Existencia de elemento inverso: ∀z = (a;b) ≠ 0 ∈ C,∃ z' ∈ C / z.z'= z'.z = e = (1;0) 2

. . . .
Asociatividad: ∀z1,∀z2 ,∀z3 ∈ C : (z1 z2 ) z3 = z1 (z2 z3 )

La potenciación de un número complejo con potencia natural, se resuelve como una


n n
multiplicación reiterada: z = (a; b) = (a; b).(a; b).....(a; b) asociando de a dos los pares
ordenados.

5
UNIDAD IMAGINARIA

Definición: la unidad imaginaria es el número imaginario puro (0;1) y se lo representa con


la letra i o j.

Ejercicio: Verificar que i2 = -1.

.
i2 = (0;1)2 = (0;1) (0;1)= (0-1;0+0) = (-1;0) = -1 por el isomorfismo entre CR y R.

Potencias sucesivas de la unidad imaginaria.

Se calculan algunas potencias n ∈N0 de la unidad imaginaria i:

i0 =1 i2 =-1 5
i = i. i4 = i
i1 =i i3 = i . i2 = -i 4
i = i2.i2 = 1
Se observa que cada cuatro potencies sucesivas de la unidad imaginaria se repiten las
soluciones, por lo tanto, cuando se desea elevar i a una potencia n ∈N0 cualquiera, se puede
proceder de la siguiente manera:

n 4 Tal que n = 4.c+r siendo r∈{0;1;2;3}(posibles restos de la división por 4)

r c

FORMA BINÓMICA DE LOS NÚMEROS COMPLEJOS


Dado el número complejo z = (a;b) se lo puede escribir:
z = (a; b) = (a; 0)+(0; b) por definición de adición
z= (a; 0)+ b.(0; 1) por producto de un escalar por un complejo.
z= a + b.i
OPERACIONES EN FORMA BINÓMICA

Sean los complejos z1= a + b.i y z2= c + d.i

1) Adición: z1+ z2 = (a + b.i) + (c + d.i) = (a + c) + (b + d). i

2) Producto por un escalar : ∀α ∈ R : α • z = α • ( a + b.i ) = α .a + α.b.i

.
3) Multiplicación: z1 z2 = (a + b.i) . (c + d.i) = (a.c – b.d) + (a.d + b.c).i .
z1.z2 = (a + b.i) . (c + d.i)= a.c+ a.d.i +b.c.i +b.d.i 2

= a.c + (a.d+b.c).i – b.d = (a.c – b.d) + (a.d + b.c).i

6
División:
𝑧1 𝑧1 𝑧̅2
𝑧2 ≠ 0 → = . Al multiplicar el denominador por el conjugado de z 2 z2 z2 z2, de
𝑧2 𝑧2 𝑧̅2
acuerdo a la propiedad del producto de un complejo por su conjugado, queda la fracción
dividida por un número real.

PROPIEDADES DE LOS CONJUGADOS DE LOS NÚMEROS

COMPLEJOS. Sean los complejos z = a + b.i y w = c + d.i

Ver sección Problemas en equipo.

1. El conjugado del conjugado de un número complejo es el mismo complejo: 𝑧̿=z

2. La adición de dos complejos conjugados es igual al duplo de la parte real.

z+𝑧̿ =[Link](z)

3. El producto de un complejo por su conjugado es un número real ( z . 𝑧̿ ) ∈R3.

4. Un número complejo es real, si y sólo si es igual a su conjugado: z∈ R ⇔ z = 𝑧̅


5. El conjugado de una adición de complejos es igual a la adición de los respectivos
conjugados: ̅̅̅̅̅̅̅̅
𝑧 + 𝑤 = 𝑧̅ + 𝑤
̅
6. El conjugado del producto de un escalar por un complejo es igual, al producto del escalar

por el conjugado del numero complejo: ̅̅̅̅̅


𝛼. 𝑧 = 𝛼. 𝑧̅
7. El conjugado de una multiplicación de complejos es igual a la multiplicación de los

respectivos conjugados: ̅̅̅̅̅


𝑧. 𝑤 = 𝑧̅. 𝑤
̅

8. El inverso del conjugado es igual al conjugado del inverso del complejo dado:

(𝑧̅)−1 = ̅̅̅̅̅
𝑧 −1
9. El conjugado de una división entre números complejos, es igual a la división de los
respectivos conjugados del numerador y del denominador.
̅̅̅̅̅
𝑧 𝑧̅
( )=
𝑤 𝑤
̅

7
MÓDULO DE UN COMPLEJO
Dado el complejo z = (a; b)
El módulo del vector oz se representa con |𝑜𝑧| = |𝑧| = ρ. Para
calcularlo se emplea el teorema de Pitágoras en el triángulo.
𝜃𝑎𝑧 = |𝑧|2 = 𝜌2 = 𝑎2 + 𝑏2 luego

|𝑧| = 𝜌 = √𝑎2 + 𝑏2

PROPIEDADES DEL MÓDULO DE UN COMPLEJO


Dados los complejos z = a + b.i y w = c + d.i

1. El módulo de todo complejo es mayor o igual que su parte real: |𝑧| ≥ Re(z)
2. El módulo de todo complejo es mayor o igual que su parte imaginaria. |𝑧| ≥ Im(z)
3. El producto de un complejo por su conjugado es igual al cuadrado de su módulo.
𝒛. 𝒛̅ = |𝒛|𝟐
4. El módulo del producto de dos números complejos es igual al producto de sus módulos
|𝒛. 𝒘| = |𝒛|. |𝒘|
5. El módulo de la suma de dos complejos es menor o igual que la suma de los
módulos.
|𝒛 + 𝒘| ≤ |𝒛| + |𝒘|

ARGUMENTO DE UN COMPLEJO
El ángulo determinado entre el semieje positivo de abscisas y el vector oz se
denomina argumento. Cuando el argumento está comprendido dentro del primer giro
se lo llama argumento principal representándolo 𝜃̅ . Conocidos los valores de la parte
𝑏
real e imaginaria; resulta que 𝜃̅ = 𝑎𝑟𝑐 𝑡𝑔 (𝑎)

Conocido el argumento principal, existen infinitos ángulos congruentes con él y todos


difieren en giros completos, es decir en 2.k. π con k entero, luego θ = θ + 2.k. π
Para facilitar el cálculo del argumento se tiene presente que si α ∈1º Cuadrante, los
ángulos equivalentes en los restantes cuadrantes cuyas funciones trigonométricas se
mantienen invariantes se obtienen haciendo:

8
equivalente en : 2º cuad.: π − α 3º Cuad.: π + α 4º Cuad : 2.π − α

Forma trigonométrica de un complejo

a) Signo de las funciones (seno, coseno, tangente) en los distintos cuadrantes:

cuadrante Funciones positivas


I Todas
II seno
III tangente
IV coseno

β ∈2º Cuad. : π − β

Si γ ∈ 3º Cuad: γ – π

δ ∈ 4º Cuad : 2.π -δ

Hay autores que a la forma trigonométrica la llaman también forma polar, otros en
cambio a la escritura z = 𝜌𝜃 = (ρ; θ) la denominan expresión polar.

9
Igualdad de complejos en forma trigonométrica

Sean los complejos z1 = ρ1 .(cosθ1 + [Link]θ1 ) y z2 = ρ 2 .(cosθ 2 + [Link]θ 2 ) resulta:

z1= z2 ⇔ ρ1 = ρ 2 ∧ θ1 =θ 2

OPERACIONES EN FORMA TRIGONOMÉTRICA

1) Multiplicación: el producto de dos complejos en forma trigonométrica es igual a


otro complejo en forma trigonométrica cuyo módulo es igual al producto de los
módulos y su argumento es igual a la suma de los argumentos de los complejos dados.

.
H) z1 = ρ1 (cosθ1 + [Link]θ1 ) . .
T) z1 z2 = ρ1.ρ2 [cos(θ1 + θ2 ) + [Link] (θ1 + θ2 ) ]

.
z2 = ρ2 (cosθ2 + [Link]θ2 )

. . .
D) z1 z2 = ρ1 (cosθ1 + [Link]θ1 ) . ρ2 (cosθ2 + [Link]θ2 ) =

.
= ρ1.ρ2 (cosθ[Link]θ2 + [Link]θ[Link]θ2 + [Link]θ[Link]θ2 − senθ[Link]θ2 )
= ρ1.ρ2.(cosθ[Link]θ2 − senθ[Link]θ2 + i.(cosθ[Link]θ2 + .senθ[Link]θ2 ))

En el paréntesis, la parte real es el desarrollo del coseno de la suma de dos ángulos, es


decir cos (θ1 +θ 2 ) y la parte imaginaria es el desarrollo del seno de la suma de dos
ángulos; sen(θ1 +θ 2 ). Reemplazando:

. .
z1 z2 = ρ1.ρ2 [cos(θ1 + θ2 ) + [Link] (θ1 + θ2 )]

10
2) División: la división entre dos complejos en forma trigonométrica es igual a otro
complejo en forma trigonométrica cuyo módulo es igual al cociente de los módulos y
su argumento es igual a la diferencia de los argumentos de los complejos dados.

z
ρ1
1
= .[cos (θ1 − θ2 ) + [Link] (θ1 −θ2 ) ]
z2 ρ2

3) Potenciación. Fórmula de De Moivre.

Dado z= .
ρ (cosθ + [Link]θ ) si n∈N, resulta: z
n
.
=[ ρ (cosθ + [Link]θ ) ]
n

zn= z.z....z , es decir, calcular z n es lo mismo que multiplicar a z por sí mismo n veces
luego de acuerdo a la multiplicación de complejos en forma trigonométrica, se debe
multiplicar su módulo n veces y sumar n veces su argumento:

n
. n
.
z = [ ρ (cosθ + [Link]θ ) ] = ρ.ρ....ρ [cos(θ + θ + ... + θ ) + [Link] (θ + θ + ... + θ ) ] ⇒

n n
.
z = ρ (cos n.θ + [Link] n.θ ) Fórmula de De Moivre

Se analiza que sucede cuando la potencia es nula o entera negativa.

• Si n = 0, reemplazando en la fórmula:

. . .
z0 = ρ 0 (cos 0.θ + [Link] 0.θ ) = 1 (cos0 + [Link] 0) = 1 (1 + i.0) = 1, solución que

verifica el primer miembro.

• Si la potencia es un número entero negativo se puede escribir: n = - k con k


natural, reemplazando en la fórmula de De Moivre:
-k −k
z =ρ .[cos (−k.θ ) + [Link] (−k.θ ) ] por relaciones trigonométricas del ángulo
-k −k
opuesto queda z =ρ .[cos (k.θ ) − [Link] (k.θ ) ]
11
12
13
14
Práctica Números complejos

1) Dados 𝑧 ∈ ℂ ∧ 𝑤𝜖ℂ, representar gráficamente en el plano complejo los números:

𝑧 + 𝑤; 𝑧 − 𝑤; 𝑧̅; −𝑤; 4𝑧 𝑦 |𝑧|.

2) En cada uno de los siguientes casos calcular: 𝑅𝑒(𝑧); 𝐼𝑚(𝑧); 𝑅𝑒(𝑧 −1 ) 𝑦 𝐼𝑚(𝑧 −1 )

a) 𝑧 = (1 + 𝑖 ) + 𝑖(2 + 𝑖 )
b) 𝑧 = (1 − 𝑖 )2 + 1
4
c) 𝑧 = [(√2 − 𝑖)(√2 + 𝑖)]
d) 𝑧 = (1 − 3𝑖 )−1 (1 + 𝑖 )
e) 𝑧 = (1 + 𝑖 )(̅̅̅̅̅̅
2 + 𝑖)

3) Expresar en forma binómica los siguientes números complejos:

a) 𝑖 43 − 𝑖 38
𝑖 86
b) 𝑖 165

4) Graficar los siguientes subconjuntos del plano complejo:

a) 𝐴 = {𝑧 ∈ ℂ/𝑅𝑒(𝑧̅ − 𝑖 ) = 2}
b) 𝐵 = {𝑧 ∈ ℂ/|𝑧 − 1 + 𝑖 | = 1 ∧ |𝑧| = 1}
c) 𝐶 = {𝑧 ∈ ℂ/|𝑧 + 𝑖 | ≤ 3}
d) 𝐷 = {𝑧 ∈ ℂ/|2𝑧 − 𝑖 | = 4}

5) Considerando que 𝑧 y 𝑤 denotan dos números complejos, demostrar las siguientes


propiedades:

a) 𝑧̿ = 𝑧
b) ̅̅̅̅̅̅̅̅
𝑧 + 𝑤 ≤ 𝑧̅ + 𝑤 ̅
c) |𝑧. 𝑤| = |𝑧|. |𝑤|
d) |𝑧 + 𝑤 | ≤ |𝑧 | + |𝑤 |
e) |𝑅𝑒(𝑧)| ≤ |𝑧|
f) |𝐼𝑚(𝑧)| ≤ |𝑧|

Respecto de los dos últimos ítems, ¿en qué casos es válida la igualdad?

6) Resolver las siguientes ecuaciones:

15
a) 𝑥 2 = 1 + 𝑖
b) 𝑥 2 + 2𝑥 + 2 = 0
c) 𝑥 2 = (1 − 𝑖 )2
7) En cada caso, determinar los números complejos que cumplen con la condición
indicada:

a) 𝑧 −1 = 𝑧̅
b) 𝑧2 ∈ ℝ
c) 𝑅𝑒(𝑧)𝑧 = 𝐼𝑚(𝑧)𝑧
d) 𝑧 2 + 2 = 𝑅𝑒(𝑧)𝑧
e) |𝑧 − 𝑖 | = |𝑧 + 2 |

8) Calcular el módulo y el argumento de cada uno de los siguientes números complejos:

a) √3 + 𝑖
b) (1 − 𝑖 )(1 + √3𝑖 )

9) Graficar los siguientes subconjuntos del plano complejo:

𝜋 2
a) {𝑧 ∈ ℂ/ 2 < 𝑎𝑟𝑔(𝑧) < 3 𝜋 ∧ 2 ≤ |𝑧| ≤ 3}
b) {𝑧 ∈ ℂ/𝑎𝑟𝑔(𝑧 4 ) < 𝜋}
c) {𝑧 ∈ ℂ/𝑧 6 ∈ ℝ ∧ |𝑧| ≥ 1}

10) Expresar en forma binómica los siguientes números complejos:

9
a) (−√3 − 𝑖)
b) (2 + 2𝑖 )38
15
−√3−𝑖
c) ( )
1−𝑖

11) Calcular las raíces n-ésimas de 𝑧 en los siguientes casos:


a) 𝑛 = 3, 𝑧 = 𝑖
b) 𝑛 = 5, 𝑧 = 2
c) 𝑛 = 5, 𝑧 = −√2 + √6𝑖

12) Resolver en ℂ las siguientes ecuaciones:


a) 𝑧 3 = 𝑧 −3
b) (𝑧 + 1)4 = 𝑧 4
c) 𝑖𝑧 = 1 + 𝑖

16
d) (2 − 𝑖 )𝑧 = 𝑖
e) (1 + 𝑖 )𝑧 = 1

PROBLEMAS PARA PENSAR Y DESARROLLAR EN EQUIPO

(P1): “Dado un segmento de 10 unidades, dividirlo en dos partes de manera tal, que el área
del rectángulo que se obtenga con esas dos partes sea de 40 unidades cuadradas”.

(P2). El conjugado del conjugado de un número complejo es el mismo complejo:

𝑧̿=z

(P3). La adición de dos complejos conjugados es igual al duplo de la parte real.

z+𝑧̿ =[Link](z)

(P4). El producto de un complejo por su conjugado es un número real ( z . 𝑧̿ ) ∈R3.

(P5). Un número complejo es real, si y sólo si es igual a su conjugado: z∈ R ⇔ z = 𝑧̅


(P6). El conjugado de una adición de complejos es igual a la adición de los respectivos
conjugados:
̅̅̅̅̅̅̅̅
𝑧 + 𝑤 = 𝑧̅ + 𝑤
̅
(P7). El conjugado del producto de un escalar por un complejo es igual, al producto del
escalar por el conjugado del número complejo:
𝛼. 𝑧 = 𝛼. 𝑧̅
̅̅̅̅̅
(P8). El conjugado de una multiplicación de complejos es igual a la multiplicación de los
respectivos conjugados:

𝑧. 𝑤 = 𝑧̅. 𝑤
̅̅̅̅̅ ̅

17
Lógica
Uno de los procesos por los cuales adquirimos conocimiento es el proceso de
razonamiento.
A su vez, hay una variedad de modos o formas mediante las cuales razonamos o
argumentamos a favor de una conclusión. Ciertas formas de razonamiento parecen mostrar
que si se suponen ciertas premisas, entonces la conclusión se sigue necesariamente. A tales
razonamientos se los ha denominado deductivos y forman el objetivo central de lo que
clásicamente se ha denominado lógica.
En un sentido amplio, el término lógica hace referencia al estudio de todos los
razonamientos, y en un sentido estricto ha estado circunscripto al estudio del razonamiento
deductivo.
Cierto tipo de razonamiento deductivo se basa en la lógica proposicional. Lo que
caracteriza a la lógica proposicional es que toma como unidades básicas a las proposiciones
y que tiene en cuenta cómo se combinan entre ellas por medio de conectivos lógicos para
formar argumentos válidos.
1. Proposiciones
Una proposición es una sentencia declarativa que puede ser verdadera o falsa, pero no
ambas a la vez. También podríamos decir que una proposición es una sentencia que expresa
una propiedad para un individuo o ente, o que expresa la validez de una relación entre
individuos o entes. Por ejemplo:
Hoy es sábado.
Los triángulos tienen cuatro vértices.
25 + 24 = 49.
Juan va al trabajo en tren.
Las sentencias exclamativas, las interrogativas y las imperativas tales como:
¡Viva la patria!,
¿Está lloviendo?
Oprima la tecla < ENTER >
no son proposiciones puesto que no pueden ser declaradas como verdaderas o falsas.
La veracidad V o falsedad (F) de una proposición se llama valor de verdad y viene dada
por algún criterio independiente de la proposición.

18
Algunas proposiciones parecieran tener distintos valores de verdad según el caso. Por
ejemplo, si decimos: Hoy es sábado, es falsa de domingo a viernes y es verdadera los
sábados. O por ejemplo, Nalbandian ganó depende de qué partido nos estemos refiriendo.
Esto se debe a que en nuestro lenguaje coloquial hay una gran parte de la información que
está implícita. La palabra hoy está indicando una fecha particular, aunque no se esté
diciendo explícitamente cuál. Un titular en un periódico que diga Nalbandian ganó, se está
refiriendo a un determinado partido
2. Conectivos lógicos
En el cálculo proposicional se suelen utilizar letras minúsculas como p, q, r,... para
simbolizar las proposiciones. Estos símbolos pueden modificarse o combinarse mediante
conectivos lógicos dando lugar a proposiciones compuestas. Los conectivos lógicos que
estudiaremos son la negación: ¬, la conjunción: ∧, la disyunción: ∨, la disyunción
exclusiva: ∨, la implicación: ⇒ y la doble implicación: ⇔. La negación modifica una
proposición y por lo tanto se dice que es 1-aria o unitaria. Los otros se aplican a dos
proposiciones y se los llama 2-arios o binarios.

EJEMPLO. Consideremos las proposiciones p: “4 es positivo” y q: “√2 es racional”.

Algunas posibles combinaciones de p y q son:

3. Negación
Si p es una proposición, simbolizamos con ¬p a su negación.

19
La negación es una operación unitaria que se aplica a una proposición y tiene el efecto de
revertir el valor de verdad. Esto es, si p es verdadera entonces ¬p es falsa, y si p es falsa
entonces ¬p es verdadera.
EJEMPLO. Si p simboliza la proposición estamos en la clase de ´Algebra, entonces ¬p
es no estamos en la clase de Álgebra.
En la siguiente tabla mostramos la relación entre los valores de verdad de p y ¬p:

Una tabla de este tipo, en la que se listan simultáneamente los valores de verdad de la
proposición p y la que resulta de aplicar un conectivo se llama tabla de verdad.
EJEMPLO.
Consideremos la proposición
p: “10 es múltiplo de 5”.
Entonces el valor de p es V. Su negación debe ser una proposición que es falsa siempre
que p sea verdadera, por lo tanto ¬p debe expresar exactamente lo contrario a lo que
expresa p:
¬p: “10 no es múltiplo de 5”.
EJEMPLO. Consideremos la proposición
q : “Todos los perros son blancos”.
No debe confundirse la negación con decir algo diferente, por ejemplo
r : “Algunos perros son blancos”.
La proposición r no es la negación de q, puesto que si q es verdadera también r lo es.
Si decimos
s : “Ningún perro es blanco”
tampoco s es la negación de q, puesto que si existiera un ´único perro de color blanco y
los demás fueran marrones, entonces tanto q como s serían proposiciones falsas.
La negación de q puede ser enunciada de la siguiente manera:
¬q : “Algunos perros no son blancos”.

20
Así, si q es verdadera, ¬q es falsa, mientras que si ¬q es verdadera entonces q es falsa.

21
4. Conjunción
La conjunción es un conectivo que permite formar proposiciones compuestas a partir de
dos o más proposiciones. Una conjunción de proposiciones es verdadera si y sólo si cada
una de ellas es verdadera. Basta que un solo término de la conjunción sea falso para que
toda la conjunción sea falsa. En castellano, normalmente la conjunción se expresa por
medio de la ’y’, de comas o de una combinación de ´estas, o palabras como ’pero’. Así, por
ejemplo, la proposición compuesta Córdoba tiene sierras y tiene ríos es verdadera porque
cada parte de la conjunción es verdadera. No ocurre lo mismo con la proposición Córdoba
tiene sierras y tiene mar. Esta proposición es falsa porque Córdoba no tiene mar.
La siguiente tabla corresponde a la tabla de verdad de la conjunción:

EJEMPLO. Si p es “algunas aves vuelan” y q es “el gato es un ave”, entonces p ∧ q


expresa “algunas aves vuelan y el gato es un ave”, que es obviamente falsa pues los gatos
no son aves. Por otro lado la proposición p ∧ ¬q que dice “algunas aves vuelan y el gato
no es un ave” es verdadera pues es la conjunción de dos proposiciones verdaderas.

5. Disyunción
Existen dos operadores de disyunción: La disyunción exclusiva o excluyente y la
disyunción inclusiva o incluyente.
La disyunción exclusiva de dos proposiciones es verdadera si sólo una de las
proposiciones es verdadera, y la indicamos con el símbolo ∨.
La disyunción inclusiva entre dos proposiciones es falsa sólo si ambas proposiciones son
falsas y se indica con el símbolo ∨. En el lenguaje coloquial y en matemática es más
frecuente el uso de la disyunción inclusiva, también llamada el “o inclusivo”. A veces el
contexto de una frase indica si la disyunción es excluyente o incluyente. Un ejemplo de
disyunción de tipo inclusivo es:

22
“Los alumnos regularizan la materia si aprueban tres parciales o si aprueban dos parciales
y tienen un 80% de asistencia.”
En este caso, los alumnos pueden cumplir cualquiera de los dos requisitos, o también
cumplir los dos. Pero por ejemplo, si en un restaurante con menú fijo se nos dice que
tenemos como postre ’helado o flan’ normalmente no significa que podamos pedir ambos,
siendo en este caso la disyunción exclusiva.
Frecuentemente y cuando no es claro en el contexto de la oración se indica que una
disyunción es incluyente (excluyente respectivamente) terminando la frase con o ambas
(respectivamente pero no ambas).
Las siguientes tablas resumen los valores de verdad de p ∨ q y p ∨ q:

Otra forma de conectar dos proposiciones p y q es diciendo: “si se cumple p entonces se


cumple q”, es decir por medio de una implicación. Este conectivo lógico se llama
condicional o implicación y se simboliza con ⇒.
EJEMPLO. Supongamos que para regularizar cierta materia es necesario contar con el
80% de asistencia. Entonces podemos conectar las proposiciones
p: “He regularizado la materia”,
q: “He asistido al 80% de las clases”,
con el conectivo condicional⇒:
p ⇒ q: Si he regularizado la materia entonces he asistido al 80% de las clases.
La proposición q en la implicación o condicional p ⇒ q es lo que se afirma que ocurre si
se cumple la proposición p. También decimos que p es el antecedente y q es el
consecuente. El condicional es verdadero si el antecedente p es falso, o si el antecedente y
el consecuente son ambos verdaderos. La implicación o condicional p ⇒ q es falsa sólo si p
es verdadera y q es falsa.
La siguiente tabla corresponde a los valores de verdad de la implicación:
23
En una implicación p ⇒ q, p es la condición suficiente para q y q es la condición
necesaria para p. Es decir, es suficiente que ocurra p para que ocurra q, y necesariamente
ocurrirá q si ocurre p.
A diferencia de los otros conectivos, la tabla de verdad del condicional no se condice con
el uso que hacemos de este tipo de expresiones en el lenguaje natural. Por ejemplo, para el
lenguaje cotidiano, la expresión: Si llueve entonces Juan usa paraguas pareciera que indica
que si no llueve entonces Juan no usa paraguas. Es decir, no sería verdadera la proposición
si el antecedente es falso y el consecuente verdadero. Sin embargo, para la lógica esto es
verdadero.
Si p ⇒ q es una implicación, entonces q ⇒ p es la recíproca, ¬p ⇒ ¬q es la inversa y
¬q ⇒ ¬p es la [Link] tablas de verdad para q ⇒ p, ¬p ⇒ ¬q y ¬q ⇒ ¬p
son:

Observemos que los valores de verdad de una implicación p ⇒ q y de su contrarreciproca


¬q ⇒ ¬p son los mismos para todos los valores de p y q posibles, es decir, son
lógicamente equivalentes.
Debemos notar que hay otras formas de expresar un condicional que no es
necesariamente el si . . . entonces. Los siguientes ejemplos también son condicionales de la
forma p ⇒ q:

24
 Viajo en taxi si estoy apurado. ( p : “Estoy apurado”, q : “Viajo en taxi”.)
 Sólo si es sábado voy al cine. (p : “Voy al cine”, q : “Es sábado”.)
 Es suficiente que llueva para que me quede en casa. (p : “Llueva”, q : “Me quedo
en casa”.)
6 Bicondicional o doble implicación
Una proposición bicondicional será verdadera si y sólo si ambas proposiciones tienen el
mismo valor de verdad. El bicondicional entre p y q se simboliza p ⇔ q y se lee p si y sólo
si q. El bicondicional p ⇔ q puede pensarse también como la proposición compuesta
(p ⇒ q) ∧ (q ⇒ p).
EJEMPLO Supongamos que para aprobar un parcial de ´Algebra la nota debe ser mayor
que 4. Entonces con las proposiciones simples
p: “Apruebo un parcial”,
q: “La nota es mayor que 4”,
y el conectivo ⇔ formamos la proposición compuesta
p ⇔ q: “Apruebo un parcial si y sólo si la nota es mayor que 4”.

La siguiente tabla corresponde a la doble implicación p ⇔ q:

¿CÓMO FORMALIZAR EN LA LÓGICA PROPOSICIONAL CUALQUIER


EXPRESIÓN DEL LENGUAJE NATURAL?
Formalizar una expresión del lenguaje natural consiste en destacar la «forma» en que se
relacionan las proposiciones de esa expresión, prescindiendo del contenido o significado de
éstas. Dicho de otro modo: consiste en “traducir” al lenguaje artificial y formal de la lógica
las expresiones del lenguaje natural.
Ejemplos:

25
La comida no le supo bien: ¬ p
Mañana es sábado y nos iremos a la playa: p ∧ q
Aunque tú no me quieras, yo te amo: ¬ p ∧ q
O bien te lo comes o no verás la tele: p ∨ ¬ q
O lo recoges todo o no vas de excursión y no te regalo el vestido:
p∨(¬q∧¬r)
Si vienes, no te lo olvides en casa: p → ¬ q
Si no estuvo aquí el asesino, entonces no llegó a verle o lo supo demasiado
tarde: ¬p→(¬q∨r)
No por mucho madrugar amanece más temprano: ¬ ( p→ q )
Sólo si baja la Bolsa 15 puntos, deberás vender el 10% de las acciones de la
empresa y no comunicarlo al Consejo: p ↔ ( q ∧ ¬ r )
Sólo en el caso de que no sepas hacer el dibujo y haya dos preguntas en la 2ª
casilla del examen, deberás contestar únicamente a la primera de ellas:
(¬p∧q)↔r
Si Pedro sabe hablar inglés, entonces no habla francés, aunque si no supiese hablar
inglés, tampoco hablaría francés: ( p → ¬ q ) ∧ ( ¬ p → ¬ q )
Si llegas después de las 10, te encontrarás con la puerta cerrada y no podrás
cenar: p → ( q ∧ ¬ r )
Juan abrirá la puerta y saldrá a la calle, sólo en el caso de que, si viene
María con el coche, no venga con ella Pedro: ( p ∧ q ) ↔ ( r → ¬ s )
No es verdad que si Antonio estudia, entonces María no trabaje:
¬(p→¬q)
Sólo si tú no lo has matado, te dejaremos libre: ¬ p ↔ q
Si no crees que lo que te digo ni lo que te dice Juan, nunca sabrás lo que
pasó: (¬ p ∧ ¬ q ) → ¬ r
No es cierto que Fernando esté en Madrid y Juan no esté en Ávila:
¬(p∧¬q)
Si eres licenciado, no puede ser cierto que no sepas leer ni escribir:
p → ¬ (¬ q ∧ ¬ r )

26
TAUTOLOGÍA, CONTRADICCIÓN E INDETERMINACIÓN
Al hacer la tabla de verdad de cualquier fórmula nos podemos encontrar con tres casos:
que la tabla de verdad de la fórmula sólo sea verdadera, que sólo se falsa, y que tenga
ambos valores como resultado.

TAUTOLOGÍA: Es una fórmula siempre válida, sean cuales sean los valores de
verdad de las proposiciones que la integran. Es decir, es una fórmula cuya tabla
de verdad final sólo tiene ( V)
CONTRADICCIÓN: Es una fórmula no válida nunca, sean cuales sean los
valores de verdad de las proposiciones que la integran. Es decir, es una fórmula
cuya tabla de verdad final sólo tiene (F).
INDETERMINACIÓN O CONTINGENCIA: Es una fórmula que puede ser
válida o no, en función de los valores de verdad de las proposiciones que la
integran. Es decir, es una fórmula cuya tabla de verdad final tiene (V) y (F) no
importa en qué proporción.
Ejemplos

Tautología. Contradicción. Contingencia

27
LEYES DE LA LÓGICA PROPOSICIONAL
Las fórmulas que son tautologías constituyen esquemas válidos de inferencia o
razonamientos formalmente válidos, y son llamadas por ello leyes lógicas.

• PRINCIPIOS
A las llamadas leyes lógicas hay que anteponerles tres Principios básicos y fundamentales
del pensar humano: los principios de la Lógica.
1º) Principio de identidad: p → p
2º) Principio de no contradicción: ¬ ( p ∧ ¬ p )
3º) Principio de tercio excluso (tertium non datur): p ∨ ¬ p

• LEYES
1ª) Ley de la Doble Negación: ¬ ¬ p ↔ p
2ª) Leyes de la Simplificación: ( p ∧ q ) → p
(p∧q)→q
3ª) Leyes de la idempotencia: ( p ∧ p ) → p
(p∨p)→p
4ª) Ley de la adición: p → ( p ∨ q )
5ª) Leyes del silogismo disyuntivo: [( p ∨ q ) ∧ ¬ q ] → p
[( p ∨ q ) ∧ ¬ p ] → q
6ª) Leyes de De Morgan: ¬ ( p ∧ q ) ↔ ( ¬ p ∨ ¬ q )
¬(p∨q)↔(¬p∧¬q)
7ª) Ley del Modus Ponendo Ponens: [( p → q ) ∧ p ] → q
8ª) Ley del Modus Tollendo Tollens: [( p → q ) ∧ ¬ q ] → ¬ p
9ª) Ley de la Transitividad del Condicional:
[( p → q ) ∧ ( q → r )] → ( p → r )
10ª) Leyes del Bicondicional: ( p ↔ q ) → ( p → q )
(p↔q)→(q→p)
( p ↔ q ) ↔ [( p → q ) ∧ ( q → p )]

28
11ª) Leyes Conmutativas:
a) Del conjuntor: ( p ∧ q ) ↔ ( q ∧ p )
b) Del disyuntor: ( p ∨ q ) ↔ ( q ∨ p )
c) Del bicondicional: ( p ↔ q ) ↔ ( q ↔ p )
12ª) Leyes asociativas:
[( p ∧ q ) ∧ r ] ↔ [ p ∧ ( q ∧ r )]
[( p ∨ q ) ∨ r ] ↔ [ p ∨ ( q ∨ r )]

CUANTIFICADORES
a. Funciones proposicionales
Consideremos las siguientes proposiciones:
q : El perro es un animal.
r : La rosa es un animal.
s : La vaca es un animal.
Las tres proposiciones tienen en común el predicado lingüístico “es un animal”, y tienen
diferente el sujeto. La frase “es un animal” está dando una propiedad del sujeto. Si
escribimos:
x es un animal
obtenemos una oración que no es una proposición dado que su valor de verdad dependerá
del valor de x. Así, si a x le damos el valor x = “El perro” obtenemos la proposición
El perro es un animal
que es verdadera, mientras que si a x le damos el valor x = “La rosa” obtenemos la
proposición
La rosa es un animal
que es falsa.
En este ejemplo, la frase
x es un animal
es una es una función proposicional, y la variable x toma valores en un conjunto llamado
universo del discurso . Entonces, las funciones proposicionales no son proposiciones, pero
para cada valor que le demos a x obtenemos una proposición. A las funciones

29
proposicionales las denotamos con una letra mayúscula seguida de la variable entre
paréntesis. Por ejemplo:
P(x) : x es un animal.
También podemos tener funciones proposicionales con más de una variable, por ejemplo
x es mayor que y.
El valor de verdad en estos casos dependerá de los valores que tomen las variables x e y.
Así, si x = 0 e y = 3, la proposición 0 es mayor que 3 es falsa, mientras que si x = 4 e y = π,
la proposición 4 es mayor que π es verdadera.

b. Cuantificadores
Los cuantificadores nos permiten construir proposiciones a partir de funciones
proposicionales ya sea particularizando o generalizando. Ejemplifiquemos esto. Si
consideramos la función proposicional
P(x) : x es mayor que 0,
podemos particularizar esto diciendo:
Existe un número real que es mayor que 0,
o generalizarlo diciendo
Todos los números reales son mayores que 0.
Notemos que tanto en la particularización como en la generalización se especifica un
conjunto en donde toma valores la variable, en este ejemplo el conjunto son los números
reales.
Existe una notación específica para la particularización y la generalización:
∃x ∈ R | x > 0,
que se lee existe un x ∈ R tal que x es mayor que 0; mientras que
∀x ∈ R, x > 0
se lee para todo x ∈ R se cumple que x es mayor que 0.
El símbolo ∀ se llama cuantificador universal
y el símbolo ∃ es el cuantificador existencial

Como ya lo hemos afirmado, un cuantificador transforma una función proposicional en


una proposición, a la cual se le asigna un valor de verdad.

30
EJEMPLO Consideremos la función proposicional P(x): 2x es par. Entonces la
proposición
∀n ∈ N, P(n)
es decir, “para todo n natural se cumple que 2 ・ n es par”, es equivalente a enunciar
2 ・ 1 es par y 2 ・ 2 es par y 2 ・ 3 es par y 2 ・ 4 es par y ....
Por lo tanto esta proposición será verdadera si todas las proposiciones P(n) son
verdaderas, y será falsa si al menos una de ellas es falsa.
EJEMPLO. Dada la función proposicional
P(x): x es un número mayor que 1,
entonces la proposición
∀x ∈ N, P(x)
nos está enunciando que cualquiera sea el número natural x, se cumple que x es mayor
que 1. Por lo tanto la proposición es falsa ya que 1 es un número natural que no es mayor
que 1, es decir, la proposición P(1) es falsa. No importa que para todos los demás valores
de x la proposición P(x) sea verdadera.
Si aplicamos el cuantificador existencial y enunciamos
∃x ∈ N | P(x),
es equivalente a enunciar
1 es mayor que 1 o 2 es mayor que 1 o 3 es mayor que 1 o 4 es mayor que 1 o . . .
y así siguiendo. Esta proposición es verdadera, pues al menos existe un número natural,
por ejemplo el 3, para el cual se cumple P(3) verdadero, es decir, 3 es mayor que 1.

Si P(x) es una función proposicional, entonces la proposición


∀x ∈ A, P(x)
es verdadera si y sólo si P(a) es verdadera para todos los a ∈ A.

Si P(x) es una función proposicional, entonces la proposición


∃x ∈ A | P(x)
es verdadera si y sólo si P(a) es verdadera para algún a ∈ A.

31
c. Negación de cuantificadores
La negación de una proposición cuantificada es también una proposición, que a su vez
puede describirse con un cuantificador. La proposición p : (∀x)P(x) es verdadera si y sólo si
P(x) es verdadero para todo x. Su negación es una proposición que es falsa siempre que p
sea verdadera, y que es verdadera siempre que p sea falsa.
Luego ¬p es la proposición que es verdadera si P(x) es falsa para algún valor de x, y que
es falsa si P(x) es verdadera para todos los valores de x. Dicho de otro modo, es verdadera
si ¬P(x) es verdadera para algún valor de x, es falsa si ¬P(x) es falsa para todos los
valores de x. Luego

¬ (∀x, P(x)) ≡ ∃x | ¬P(x).

Por ejemplo, la negación de la proposición Todos los números son positivos es: existe un
número que no es positivo.

Análogamente, la negación de la proposición ∃x | P(x) será verdadera si y sólo si P(x) es


falsa para todo x, y falsa si P(x) es verdadera para algún x. Equivalentemente, ¬(∃x | P(x))
es verdadera si ¬P(x) es verdadera para todo x, y es falsa si ¬P(x) es falsa para algún x.
Luego

¬(∃x | P(x)) ≡ ∀x, ¬P(x).

Por ejemplo, la negación de la proposición Existe un número que es primo es la


proposición:
Todos los números cumplen que no son primos, o lo que coloquialmente es equivalente:
Ningún número es primo.

32
Practica de lógica
1. Evalúa cada proposición según los valores de verdad p = F, q = V , r = F.
 p∨q

 ¬p ∨ ¬q

 ¬p ∨ q

 p ∨ ¬(q ∧ r)

 ¬(p ∨ q) ∧ (¬p ∨ r)

 ¬p ∧ (q ∨ r)

3. Suponga que a, b y c son números reales. Represente en forma simbólica los enunciados
dados tomando: p : a < b, q : b < c, r : a < c.
 a < b < c.

 (a ≥ b y b < c) o a ≥ c.

 No es cierto que (a < b y a < c).

 ( No es verdad que (a < b y (a < c o b < c))) o (a ≥ b y a < c).

4. Suponiendo p y q verdaderos, y r y s falsos, indica los valores de verdad de las


siguientes expresiones:

 a) p ∨ (q ∧ r)

 b) (p ∧ (q ∧ r)) ∨ ¬((p ∨ q) ∧ (r ∨ s))

 c) (¬(p ∧ q) ∨ ¬r) ∨ (((¬p ∧ q) ∨ ¬r) ∧ s)

5. Compruebe a través de las tablas de verdad, las propiedades distributivas de la


disyunción y de la conjunción, y las leyes de Morgan.

6. Sean p, q, r las proposiciones siguientes:

33
p: “está lloviendo”
q: “el sol está brillando”
r: “hay nubes en el cielo”.
Traduzca lo siguiente a notación lógica, utilizando p, q, r y conectivos lógicos.
 Está lloviendo y el Sol está brillando”.
 Si está lloviendo, entonces hay nubes en el cielo.
 Si no está lloviendo, entonces el Sol no está brillando y hay nubes en el cielo.
 El Sol está brillando si y sólo si no está lloviendo.
 Si no hay nubes en el cielo, entonces el Sol está brillando.

7. Sean p, q y r como en el ejercicio anterior. Traduzca a lenguaje coloquial.

a) (p ∧ q) ⇒ r

b) ¬(p ⇔ (q ∨ r)

c) (p ⇒ r) ⇒ q

d) ¬(p ⇔ (q ∨ r))

e) ¬(p ∨ q) ∧ r

8. Supongamos que todos los días que llueve Juan usa paraguas. ¿Cuáles de las siguientes
proposiciones puedes asegurar que son verdaderas y cuáles no puedes asegurar?
a) Si llueve entonces Juan usa paraguas.
b) Si Juan usa paraguas entonces llueve.
c) Si Juan no usa paraguas entonces no llueve.
d) Si no llueve entonces Juan no usa paraguas.
e) Si no llueve entonces Juan usa paraguas.

9. Escriba la recíproca, la contrarrecíproca y la inversa de cada una de las siguientes


implicaciones:
a) Si 4 es par entonces 1 > 0.
b) 2 + 3 = 5 si 1 + 1 < 3.

34
c) Si 4 es impar entonces 1 > 0.
d) Si 1 + 1 < 3 entonces 2 = 4.

10. Determine los valores de verdad de las siguientes proposiciones compuestas.


a) Si 2 + 2 = 4 entonces 2 + 4 = 8.
b) Si 2 + 2 = 5 entonces 2 + 4 = 8.
c) Si 2 + 2 = 4 entonces 2 + 4 = 6.
d) Si 2 + 2 = 5 entonces 2 + 4 = 6.

11. Suponiendo que p ⇒ q es falso, indica los valores de verdad para

a) p ∧ q b) p ∨ q c) q ⇒ p

12. Sabiendo que la proposición compuesta (¬q) ∨ (q ⇒ p) es falsa, indique cuál es el

valor de verdad de las proposiciones p y q.

13. Indique para qué valores de verdad de p y q resulta verdadera la proposición compuesta

(p ⇒ q) ∧ (¬q ⇒ p).

14. Para las siguientes proposiciones compuestas, elabore las tablas de verdad
correspondientes:

I. ¬(p ∧ q)

II. ¬(p ∨ q)

III. (p ⇒ q) ⇒ [(p ∨ ¬q) ⇒ (p ∧ q)]

IV. [(p ∨ q) ∧ r] ⇒ (p ∧ ¬q)

V. [(p ⇔ q) ∨ (p ⇒ r)] ⇒ (¬q ∧ p)

VI. ¬(p ∧ q) ∨ (r ∧ ¬p)

35
VII. (p ∨ q) ∧ (¬p ∨ q) ∧ (p ∨ ¬q) ∧ (¬p ∨ ¬q)

15. Para cada una de las siguientes proposiciones analice el valor de verdad de las mismas y
escriba, en forma simbólica, su negación. Asuma que las variables toman valores en el
conjunto de los números reales.

a) ∃x, 3・x − 2 = −4x + 1

b) ∀x, 3・x − 2 ≠ −4x + 1.

c) ∃x | x2 + x + 1 = 0

d) ∀x, (x − 1)・(x + 1) = x2 − 1

e) ∃x | x2 + 1 ≥ 0

f ) ∀x, x2 + 3x + 2 = 0

g) ∃x | x = −x

h) ∃x | x3 +6x2 +11x+6 = (x+3)・(x+1)

i) ∀x, x + x = 0

j) ∀x, (∃y | x2 + y2 = (x + y)2

k) ∀x, (∀y, x + y = y + x)

l) ∃x | (∀y, x + y = 0)

m) ∃x ∈ R | x2 + x = 2

n) ∃x ∈ R, 9/8 < x < 5/4

ñ) ∀x ∈ R, x ≤ 3/2 o x ≥ 8/5

36
16. Escriba las siguientes frases con notación lógica y escriba también sus negaciones.
Cuando use cuantificadores especifique los universos, utilice R si no se especifica ningún
universo:
a) Para toda x > 0, existe n en N tal que n > x y x > 1/n.

b) Para toda m, n ∈ N existe p en N tal que m < p y p < n.

c) Existe u ∈ N tal que un = n para toda n ∈ N.

d) Para cada n ∈ N existe m ∈ N tal que m < n.

e) Para toda n ∈ N existe m ∈ N tal que 2m ≤ n y n < 2m+1

37
Conjuntos
Cualquier colección de objetos o individuos se denomina conjunto. En el contexto de
la matemática, el término conjunto no tiene una definición sino que es un concepto
primitivo. Ejemplos de conjuntos son el conjunto de los números naturales, de los
televisores de la ciudad de Córdoba y de los peces en los océanos. Nuestro objetivo será
estudiar aquellos conjuntos que están relacionados con el campo de la matemática,
especialmente los conjuntos numéricos. La teoría de conjuntos es fundamental en
matemática y de suma importancia en informática, donde encuentra aplicaciones en
áreas tales como inteligencia artificial, bases de datos y lenguajes de programación.

1. Conjuntos y pertenencia
Un conjunto está integrado por objetos y los objetos que integran el conjunto se
llaman elementos de ese conjunto. Ejemplos de conjuntos son los siguientes:
 El conjunto de los números enteros.
 El conjunto de los números naturales mayores que 5 y menores que 9.
 El conjunto formado por los estudiantes de primer año de la Fa.M.A.F.
 El conjunto formado por un punto P en el plano y las rectas que pasan por ´el.
Un conjunto sin elementos se denomina conjunto vacío.

En general usaremos letras mayúsculas para designar a los conjuntos y letras


minúsculas para designar a sus elementos. Si a es un elemento de un conjunto A se
escribe a ∈ A y se lee a pertenece a A o a es un elemento de A. Si a no es un elemento
del conjunto A se escribe a ∉ A y se lee a no pertenece a A o a no es elemento de A.

Los símbolos N, Z, Q y R servirán para denotar a los siguientes conjuntos:


N: el conjunto de los números naturales.
Z: el conjunto de los números enteros.
Q: el conjunto de los números racionales.
R: el conjunto de los números reales.

38
Definir un conjunto es describir de una manera precisa, sin ambigüedades, cuáles son
los elementos de dicho conjunto. Existen distintas maneras de definir un conjunto. La
forma más simple, pero que no siempre es posible, es por extensión, es decir listando
todos los elementos del conjunto separados por comas y encerrando todo entre llaves:
A = {1, 2, 3, 5, π}, U = {a, e, i, o, u}, M = {Talleres, Instituto, Belgrano}.

El orden en el cual se enumeran los elementos del conjunto es irrelevante, y los


elementos se consideran una sola vez.

EJEMPLO. {1, 2, 3}, {3, 2, 1} y {1, 1, 2, 2, 2, 3} describen al mismo conjunto.

En algunos casos no se listan todos los elementos, pero se nombran los suficientes y
se usan los puntos suspensivos “. . . ”para sugerir los elementos faltantes:

EJEMPLO. B = {3, 5, 7, . . . }, C = {2, 4, . . . , 25}.

Sin embargo esta forma de nombrarlos es siempre ambigua, no puede saberse de


antemano qué elementos son los que se han omitido. Por ejemplo, B podría ser el
conjunto de los números impares, o podría ser el conjunto de los números primos
mayores que 2. Del mismo modo, C podrían ser todos los pares entre 2 y 25 o bien todas
las potencias de 2 comprendidas en el intervalo natural [2, 25].

Otra forma de describir un conjunto es por comprensión, es decir enunciando una


propiedad de los elementos que lo integran:

A = {x | x cumple la propiedad P}.

Esto se lee: “el conjunto de los x tales que x cumple la propiedad P.

EJEMPLO. El conjunto

B = {x | x es natural e impar y x ≥ 3}

39
está formado por todos los números naturales impares mayores o iguales a 3. En este
caso se trata de un conjunto con un número infinito de elementos, y por lo tanto no
podemos definirlo por extensión.

EJEMPLO. El conjunto

C = {x | x es natural y 2 ≤ x ≤ 26 y x es potencia de 2}

es el conjunto formado por los elementos 2, 4, 8, 16, 32 y 64. El conjunto C se define


también por extensión como

C = {2, 4, 8, 16, 32, 64}.

Al conjunto vacío se lo denota con el símbolo ∅ o { }.

EJEMPLO. El conjunto A = {x | x > 0 y x < 0} no tiene elementos, ya que ningún


número es positivo y además negativo. Por lo tanto A es un conjunto vacío, y lo
denotamos
A = ∅ o A = { }.

1.1. Diagramas de Venn. Es frecuente utilizar ciertos diagramas, llamados


diagramas de Venn, para representar a los conjuntos. Un conjunto se representa con una
línea curva cerrada, y sus elementos con puntos en el interior. Por ejemplo, el diagrama
de Venn para el conjunto
A = {a, b, c, d} es

FIGURA 1. Representación del conjunto A mediante un diagrama de Venn.

40
2. Subconjuntos
Consideremos los conjuntos
A = {1, 3, 5}, y B = {1, 2, 3, 4, 5}.
Como podemos ver, los elementos de A: 1, 2 y 3, también son elementos de B.
Decimos entonces que A es un subconjunto de B, o que A está incluido en B.
Un conjunto A es un subconjunto del conjunto B si todo elemento
de A es tambi´en elemento de B.
Se denota A ⊆ B y se dice que A est´a incluido o contenido en B.

En particular, todo conjunto está incluido en sí mismo.

EJEMPLO. A = {1, 3, 5} está incluido en A, y lo escribimos A ⊆ A.

Dos conjuntos A y B son iguales si los elementos de A son elementos de B, y


viceversa. Es decir, si A ⊆ B y también B ⊆ A.

Dos conjuntos A y B son distintos si no son iguales.

Es posible que la definición de conjuntos iguales y distintos resulta un tanto obvia,


sin embargo es necesaria y no siempre es tan sencillo detectar la igualdad de dos
conjuntos.

EJEMPLO. Consideremos los conjuntos A = {1,−3} y B = {n | n2 − 4n = −3}.

En principio A y B están definidos de manera diferente, por lo cual no podemos


asegurar si son iguales o distintos.

Los elementos de A son 1 y −3. Notemos que 1 y −3 verifican la propiedad que

define a B.
En efecto

12 − 4 ・ 1 = 1 – 4 = −3 y 32 − 4 ・ 3 = 9 − 12 = −3.

Luego podemos afirmar que


A ⊆ B.
41
Además, los elementos de B son los números que satisfacen la ecuación

n2 − 4.n + 3 = 0,

y esta ecuación tiene exactamente como raíces a 1 y −3. Por lo tanto también es

cierto que todo elemento de B es un elemento de A, es decir


B ⊆ A.
Concluimos entonces que A = B.

Notemos que dos conjuntos pueden ser distintos pero tener uno o más elementos en
común.
Por ejemplo, A = {2, 4} y B = {1, 4, 6} son distintos pero el 4 es un elemento de
ambos conjuntos.
Dos conjuntos se dicen disjuntos si no tienen ningún elemento en común.

EJEMPLO. Los conjuntos C = {2, 4, 6} y D = {1, 3, 5, 7} son disjuntos.

Si A es un subconjunto de B, pero distinto de B, se dice que A es un subconjunto


propio de B. La notación A ⊆ B es correcta, pero si queremos resaltar que A y B son
distintos, escribimos
A ⊂ B o A ⊆ B.
EJEMPLO. Consideremos los conjuntos A = {x | x es un natural par y x < 10}, y
B = {2, 4, 6, 8, 10}.
En este caso, todo elemento de A es un elemento de B, y por lo tanto A es un
subconjunto de B: A ⊆ B.
Además se cumple que 10 pertenece a B pero no pertenece a A, por lo cual A y B no
son los mismos conjuntos. Decimos entonces que A es un subconjunto propio de B y lo
escribimos
A ⊆ B o A ⊂ B.

42
EJEMPLO. El conjunto N de los números naturales es un subconjunto del conjunto Z
de los números enteros, y se escribe N ⊆ Z. Además N es un subconjunto propio de Z,
ya que existen números enteros que no son naturales.
Denotamos esto escribiendo N ⊂ Z o N ⊆ Z.
El conjunto vacío está incluido en todos los conjuntos1. Es decir que para todo
conjunto A se verifica que ∅ ⊆ A.
Si además A no es el conjunto vacío, podemos afirmar que ∅ ⊆ A.

1. Intervalos de números reales. Un intervalo de números reales es un subconjunto


de R que tiene la siguiente propiedad: dados dos números a y b en el intervalo, todos
los números comprendidos entre a y b también pertenecen al intervalo.
Gráficamente, un intervalo se identifica en la recta real con un segmento o una
semirrecta, con o sin sus extremos, o con toda la recta real.
EJEMPLO. El conjunto

{x | 2 ≤ x ≤ 8}

es un intervalo, que se representa en la recta real como un segmento con extremos 2 y 8.

EJEMPLO. El conjunto

{x | x > −5}

es un intervalo, que se representa en la recta real como una semirrecta, con origen en -5,
sin contar este extremo.
Para los intervalos se utiliza una notación específica, y se los clasifica además en
intervalos cerrados, abiertos y semiabiertos.
El intervalo cerrado [a, b], con a y b números reales, es el subconjunto de R definido
como

[a, b] = {x | a ≤ x ≤ b}.

En particular, a y b son elementos de [a, b].

El intervalo abierto (a, b), con a y b números reales, es el subconjunto de R definido


como

43
(a, b) = {x | a < x < b}.
En este caso, a y b no son elementos de (a, b).

Los subconjuntos de la forma {x | x > a} y {x | x < a}, también se llaman intervalos

abiertos, y para éstos se utiliza la notación (a,∞) y (−∞, a), respectivamente. Al

símbolo ∞ se lo denomina símbolo de infinito. El conjunto R es también un intervalo

abierto, que se denota (−∞,∞).

Por ´ultimo, los intervalos semiabiertos se denotan de la forma [a, b), (a, b], [a,∞) y

(−∞, a], siendo a y b números reales. Se definen por comprensión de la siguiente

manera:

[a, b) = {x | a ≤ x < b}

(a, b] = {x | a < x ≤ b}

[a,∞) = {x | x ≥ a}

(−∞, a] = {x | x ≤ a}

EJEMPLO. Si a = −2, y b = 3, entonces [−2, 3) = {x | −2 ≤ x < 3}, y (−2, 3] =

{x | −2 < x ≤ 3}.

EJEMPLO. Si tomamos a = b, por ejemplo a = b = 5, el intervalo cerrado [5, 5] tiene


un sólo elemento:

[5, 5] = {x | 5 ≤ x ≤ 5} = {5},

y este conjunto se representa como un punto en la recta real.

2. El conjunto Universal. No necesariamente los elementos de un conjunto son de la


misma naturaleza, por ejemplo, el conjunto C formado por la Torre Eiffel y el número π es

44
válido como conjunto. Sin embargo, es muy poco interesante en la teoría. En general nos
referiremos a conjuntos cuyos elementos tienen una propiedad en común.
EJEMPLO
A = {x | x es un natural par}, B = {x | x es un natural mayor que 4}
y C = {x | x es un natural menor que 23},
son conjuntos cuyos elementos son números naturales.

EJEMPLO. Los elementos de los conjuntos X, Y y Z,


X = {cuadrado, rectángulo, rombo}, Y = {triángulo, hexágono}
y Z = { decágono, eneágono, octógono, heptágono}
tienen la propiedad de ser polígonos.
Resulta entonces conveniente considerar un conjunto que contenga a todos los
conjuntos que se estén considerando. A dicho conjunto se lo denomina conjunto
universal, y lo denotamos con la letra U.
En el Ejemplo todos los conjuntos son subconjuntos de N, y podemos considerar a N
como conjunto universal:
U = N.
Notemos que A, B y C son también subconjuntos del conjunto Z de números enteros,
por lo que también podría fijarse U = Z. Por ello siempre debe dejarse expresado
explícitamente el conjunto universal que se desee considerar.

EJEMPLO. Si denotamos con P al conjunto formado por todos los polígonos,


entonces en el Ejemplo podemos tomar U = P. Pero también podemos considerar

U = {cuadrado, rectángulo, rombo, triángulo, hexágono, decágono, eneágono,


octógono, heptágono}.

En un diagrama de Venn el conjunto universal se representa con un rectángulo y el


conjunto que nos interesa representar, digamos A, se denota con una curva cerrada
dentro del rectángulo.
La Fig. 2 ejemplifica lo explicado.

45
FIGURA 2. Representación del conjunto A mediante un diagrama de Venn.
Una de las propiedades más ´útiles de los diagramas de Venn es que dan una forma
gráfica de visualizar las relaciones entre conjuntos, por ejemplo, en la Figura 3
representamos que todo elemento de B, es también elemento de A.

FIGURA 3. Los elementos de B también pertenecen a A.


Cuando en un diagrama de Venn se desea enfatizar un conjunto es usual sombrear el
interior de la curva cerrada que lo denota.

2.3. Cardinalidad: Si un conjunto A tiene una cantidad finita de elementos, diremos que es
un conjunto finito y llamaremos cardinal de A al número de elementos de A. El cardinal
del conjunto vacío es 0, y si el conjunto tiene una cantidad no finita de elementos diremos
que es un conjunto infinito y que su cardinal es infinito. En todos los casos, el cardinal del
conjunto A se denota |A| o también #A.

EJEMPLO
1. Si A = {a, b, c, 5, 4}, entonces |A| = 5.
2. Si B = {n | n ∈ N y n2 = 2}, entonces |B| = 0.

46
3. Si C = {a, a, b}, entonces |C| = 2.
4. |Z| es infinito.

2.4. El conjunto de partes. El conjunto de partes de un conjunto A es el conjunto


cuyos elementos son todos los subconjuntos de A. Lo denotamos P(A).

EJEMPLO A = {1, 2, 3} entonces


P(A) = {∅, {1}, {2}, {3}, {1, 2}, {1, 3}, {2, 3}, {1, 2, 3}}.
EJEMPLO 1.20. B = {a} entonces P (B) = {∅, B} = {∅, {a}}.
EJEMPLO 1.21. P(N) = {∅, {1}, {2}, {3}, . . . , {1, 2}, {1, 3}, . . . , {2, 3}, . . . },
tiene infinitos elementos.

Si A es un conjunto finito, digamos de n elementos, entonces el cardinal del conjunto


de partes es n2. Por ejemplo, para A = {1, 2, 3}, tenemos que |A| = 3 y |P(A)| = 8.
Para B = {a}, tenemos |B| = 1 y |P(B)| = 2. También se cumple que |∅| = 0, y
|P(∅)| = |{∅}| = 1.

OPERACIONES ENTRE CONJUNTOS

Así como pueden definirse diversas operaciones entre números, también existen
operaciones entre conjuntos. El resultado de una operación entre conjuntos es a su vez un
conjunto.
Fijemos un conjunto universal U y consideremos todos los subconjuntos de U. Entre
estos conjuntos están definidas las operaciones de unión, intersección y diferencia. Además,
para cada conjunto se define el complemento. El resultado de cada una de estas operaciones
es un subconjunto de U.

1. La unión de conjuntos

Sean A y B dos conjuntos.

47
La unión A ∪ B de A con B es el conjunto cuyos elementos

pertenecen a A o pertenecen a B.

Por comprensión, la unión entre los conjuntos A y B se define así:

A ∪ B = {x | x ∈ A o x ∈ B}

En particular, A y B son subconjuntos de A ∪ B, pues todos los elementos de A y todos


los elementos de B pertenecen a A ∪ B.
En un diagrama de Venn representamos la unión de dos conjuntos sombreando el área
que cubren ambos conjuntos (ver Figura 1).

FIGURA 1. La unión de los conjuntos A y B.

EJEMPLO. Si A = {1, 3, 5} y B = {2, 5}, entonces

A ∪ B = {1, 2, 3, 5}.

EJEMPLO. Si consideramos el intervalo abierto (0, 1) y el conjunto de dos elementos

{0, 1}, entonces (0, 1) ∪ {0, 1} = [0, 1]

Si A es un subconjunto de B, esto es, A ⊆ B, entonces A ∪ B = B.

EJEMPLO. Si A = {1, 4, 9} y B = {1, 2, 3, 4, 5, 6, 7, 8, 9}, entonces A ∪ B =

{1, 2, 3, 4, 5, 6, 7, 8, 9}.

EJEMPLO. Si A = {x | x es múltiplo de 5} y B = {x | x es múltiplo de 10}, entonces

A ∪ B = {x | x es múltiplo de 5 },
48
dado que todo número múltiplo de 10 es también múltiplo de 5. En este caso, B ⊆ A.
La unión de un conjunto A con el conjunto vacío es el mismo conjunto A, puesto que ∅
no tiene elementos:
A ∪ ∅ = A.

La unión de un conjunto A con A es el mismo conjunto A:

A ∪ A = A.

2. La intersección

Sean A y B dos conjuntos.

La intersección A ∩ B entre A y B es el conjunto cuyos elementos

pertenecen a A y pertenecen a B.

Por comprensión, la intersección de los conjuntos A y B se define como

A ∩ B = {x | x ∈ A y x ∈ B}.

EJEMPLO. Sean U = N, A = {n | n ≤ 11}, P = {n | n es primo}y B = {n |

n es impar y n ≤ 20}, entonces

A ∩ B = {1, 3, 5, 7, 9, 11}

A ∩ P = {2, 3, 5, 7, 11}

B ∩ P = {3, 5, 7, 11, 13, 17, 19}

EJEMPLO. Si consideramos los intervalos [0, 5) y (3, 6], entonces

[0, 5) ∪ (3, 6] = [0, 6] y [0, 5) ∩ (3, 6] = (3, 5).

Si A es un subconjunto de B, esto es A ⊆ B, entonces

A ∩ B = A.

En particular, A ∩ A = A y A ∩ ∅ = ∅.

49
EJEMPLO. La intersección del intervalo (0, 1) con el conjunto {0, 1} no tiene elementos,
es decir, es el conjunto vacío:

(0, 1) ∩ {0, 1} = ∅,

es decir que (0, 1) y {0, 1} son conjuntos disjuntos.

En particular, dos conjuntos son disjuntos si y sólo si su intersección es vacía.


En un diagrama de Venn la intersección de dos conjuntos se representa por la región que
está determinada por el interior de las curvas cerradas que determinan los conjuntos. Esta
región se la destaca con un sombreado (ver Figura 2). Obsérvese que la intersección de dos
conjuntos es vacía si y sólo si no hay elementos comunes entre ellos. Esto se grafica con
dos curvas cerradas que no se cortan.

FIGURA 2. Intersección de A y B.

3. Complemento de un conjunto

Fijemos U un conjunto universal y A un subconjunto de U.

El complemento de A con respecto a U es el conjunto


cuyos elementos son todos los elementos de U que no pertenecen
a A y se denota por Ac .

50
En símbolos,

Ac = {x ∈ U | x ∈ A}.

En un diagrama de Venn el complemento de A es la región exterior de la curva cerrada


que determina A y lo destacamos con un subrayado o sombreado.

FIGURA 3. Complemento de A.

EJEMPLO. Si U = N y P es el conjunto de los números pares, entonces Pc es el conjunto


de los números naturales impares.

EJEMPLO . Si U es un plano, y P es un punto en el plano, entonces Pc es el plano sin el


punto P.

EJEMPLO. Sea U = Z. Entonces Zc = ∅.

4. Diferencia

Sean A y B dos conjuntos.

La diferencia o complemento relativo A − B entre A y B


es el conjunto de todos los elementos que pertenecen a A y no pertenecen a B.

A − B = {x | x ∈ A y x ∈ B}

Observemos que Ac = U − A. En un diagrama de Venn representamos la diferencia entre

los conjuntos A y B, destacando la región que es interior a A y exterior a B (ver Figura 4).

51
EJEMPLO. Z − N = {n | n ∈ Z y n ≤ 0}.

FIGURA 4. Diferencia entre el conjunto A y el conjunto B.

EJEMPLO. {1, 2, 3, 4, 5} − {2, 4, 6, 8} = {1, 3, 5}

EJEMPLO. [−1, 1] − {0} = [−1, 0) ∪ (0, 1]

4.1. Propiedades de las operaciones. Resumimos a continuación las propiedades que


cumplen las operaciones de unión, intersección y complementación:

Propiedad conmutativa

A∪B=B∪A

A ∩ B = B ∩ A.

Propiedad asociativa

(A ∪ B) ∪ C = A ∪ (B ∪ C)

(A ∩ B) ∩ C = A ∩ (B ∩ C)

Propiedad distributiva

A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C)

A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C)

Leyes de Morgan

52
(A ∪ B)c = Ac ∩ Bc (A ∩ B)c = Ac ∪ Bc .

Los siguientes ejemplos ilustran estas propiedades.

EJEMPLO. Si A = {1, 2, 3}, B = {2, 3, 4} y C = {1, 3, 5}, entonces

(A ∩ B) ∩ C = {2, 3} ∩ {1, 3, 5} = {3}

A ∩ (B ∩ C) = {1, 2, 3} ∩ {3} = {3}.

(A ∪ B) ∪ C = {1, 2, 3, 4} ∪ {1, 3, 5} = {1, 2, 3, 4, 5}

A ∪ (B ∪ C) = {1, 2, 3} ∪ {1, 2, 3, 4, 5} = {1, 2, 3, 4, 5}.

OPERACIONES ENTRE CONJUNTOS

EJEMPLO. Sea U = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}, y sean A = {0, 2, 4, 6, 8}, B =

{0, 3, 6, 9} y C = {1, 3, 5, 7, 9}. Entonces,

(A ∩ B) ∪ (A ∩ C) = {0, 6} ∪ ∅ = {0, 6},

A ∩ (B ∪ C) = {0, 2, 4, 6, 8} ∩ {0, 1, 3, 5, 6, 7, 9} = {0, 6},

(A ∪ B) ∩ (A ∪ C) = {0, 2, 3, 4, 6, 8, 9}∩{0, 1, 2, 3, 4, 5, 6, 7, 8, 9} = {0, 2, 3, 4, 6, 8, 9},

A ∪ (B ∩ C) = {0, 2, 4, 6, 8} ∪ {3, 9} = {0, 2, 3, 4, 6, 8, 9}.

EJEMPLO 2.16. Si A, B y U son como en el Ejemplo anterior, entonces

(A ∪ B)c = {0, 2, 3, 4, 6, 8, 9}c = {1, 5, 7} y

Ac ∩Bc = {1, 3, 5, 7, 9} ∩ {1, 2, 4, 5, 7, 8} = {1, 5, 7}.

(A ∩ B)c = {0, 6}c = {1, 2, 3, 4, 5, 7, 8, 9} y

53
Ac ∪ Bc = {1, 3, 5, 7, 9} ∪ {1, 2, 4, 5, 7, 8} = {1, 2, 3, 4, 5, 6, 8, 9}

Destacamos que en estos ejemplos sólo hemos hecho una comprobación en un caso
particular, y no es suficiente para demostrar que la misma se cumple para cualquier par de
conjuntos A y B.

54
PRACTICA DE CONJUNTOS.

1. Define por extensión cada uno de los siguientes conjuntos, usando la notación.
cuando sea necesario:

a) {x | x es entero y − 3 < x < 4}

b) {x | x es entero positivo y x es múltiplo de 3}

c) {x | (3x − 1)(x + 2) = 0}

d) {x | x es un entero y (3x − 1)(x + 2) = 0}

e) {x | 2x es entero positivo}

2. Enumera cinco elementos de cada uno de los siguientes conjuntos:


a) {n | n es natural y n es divisible por 5}
b) {1/n | n es primo}
c) {2n | n es natural}
d) {r | r es racional y 0 < r < 1}

3. Describe por extensión cada uno de los siguientes conjuntos o escribe ∅ si son
vacíos:
a) {n | n ∈ N y n2 = 9}

b) {x | x ∈ R y x2 = 9}
c) {n | n ∈ Z y 3 < |n| < 7}

d) {x | x ∈ R, x < 1 y x ≥ 2}

e) {x | x ∈ Q, x2 = 3}

f ) {3n + 1 | n ∈ N y n ≤ 6}.

4. Sea X = {0, 1, 2}. Lista los elementos de cada uno de los siguientes conjuntos:
a) {z | z = 2x y x ∈ X}
b) {z | z = x + y donde x e y son elementos de X}

c) {z | z ∈ X o − z ∈ X}

55
d) {z | x = z + y donde x e y son elementos de X}
e) {z | z es entero y z2 ∈ X}
5. Determina la cardinalidad de cada uno de los siguientes conjuntos:
a) {x | x es entero y 1/8 < x < 17/2}

b) {x | x ∈ R y √x es entero}

c) {x | x ∈ R, x2 2 = 1 o 2x2 = 1}
d) {a, b, c, {a, b, c}}
e) {a, {b, c}, {a, b, c}}

6. Describe por comprensión los siguientes conjuntos:


a) El conjunto de todos los enteros que pueden ser escritos como suma de cuadrados de dos
enteros.
b) El conjunto de todos los enteros menores que 1000 que son cuadrados perfectos.
c) El conjunto de todos los números que son múltiplos enteros de 13.
d) { a, e, i, o, u }

7. Defina por extensión los siguientes subconjuntos de N:


a) {x | x + 1 es par y x < 19/3}
b) {x | x + 1 es impar y x < 22/3}

c) {2x − 1 | x ∈ N y x < 32/5 }

d) {3x − 1 | x ∈ N y 5 ≤ x ≤ 8}

e) {n | n ∈ N y 2n + 3 < 15}

8. Para cada uno de los siguientes pares de conjuntos A y B definir por extensión A y
B y decir si A ⊆ B, B ⊆ A o ninguna de las anteriores.
a) A = {x ∈ N | x es par y x2 ≤ 149}

B = {x ∈ N | x + 1 es impar y x ≤ 10},

b) A = {x ∈ N | x es impar y x2 ≤ 130}

B = {x ∈ N | x + 1 es par y x ≤ 12},

56
c) A = {x ∈ N | x es impar y x2 ≥ 4 y x2 ≤ 141}

B = {x ∈ N | x − 1 es par y x ≤ 9},

d) A = {x ∈ N | x es par y x2 ≤ 150}

B = {x ∈ N | x − 1 es impar y x ≤ 11}

9. En cada uno de los siguientes casos establece si x ∈ A, x ⊆ A, ambas cosas o


ninguna:
a) x = {1} A = {1, 2, 3}
b) x = {1} A = {{1}, {2}, {3}}
c) x = {1} A = {1, 2, {1, 2}}
d) x = {1, 2} A = {1, 2, {1, 2}}
e) x = {1} A = {{1, 2, 3}}
f)x=1 A = {{1}, {2}, {3}}

10. Representa en la recta real cada uno de los siguientes intervalos, y descríbelos por
comprensión:
a) [1, 5] b) (−2, 4) c) [−1,∞) d) (−∞, 5] e) (2, 7] f ) [−4, 0)

11. Si X = {1, 2, 3, 4}, lista los elementos de cada uno de los siguientes conjuntos:
a) {A | A ⊆ X y A tiene 2 elementos}
b) {A | A ⊆ X y A tiene 1 elemento}
c) {A | A es subconjunto propio de X}
d) {A | A ⊆ X y 1 ∈ A}

12. En cada uno de los siguientes casos, muestra que A ⊆ B, es decir, que todo
elemento de A es un elemento de B.
a) A = {x | 2x2 + 5x = 3}

B = {x | 2x2 + 17x + 27 = 18/x}


b) A = {x | x es entero positivo y x es par}
B = {x | x es entero positivo y x2 es par}
c) A = {x | x es entero y x es un múltiplo de 6}
B = {x | x es entero y x es múltiplo de 3}

57
13. Describe por extensión el conjunto de partes de cada uno de los siguientes
conjuntos y calcula su cardinal:
a) A = {1}, b) B = {a, b}, c) S = {1, 2, 3}, d) C = {1, a, x, w}.

14. Si U = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10} es el conjunto universal y A = {1, 4, 7, 10},


B = {1, 2, 3, 4, 5}, C = {2, 4, 6, 8}, defina por extensión los siguientes conjuntos:
a) A ∪ B h) B ∩ C
b) A − B i) A ∪ ∅
c) Ac j) A ∩ (B ∪ C)
d) Uc
k) (A ∩ B) ∪ C
e) B ∩ U
l) A ∩ B) − C
f ) B ∩ (C − A)
c

m) (A ∪ B) − (C − B)
g) (A ∩ B) ∪ C
c

15. Sea U = {1, 2, 3, 4, 5, . . . , 12}, A = {1, 3, 5, 7, 9, 11}, B = {2, 3, 5, 7, 11},


C = {2, 3, 6, 12} y D = {2, 4, 8}. Determine los conjuntos
a) A ∪ B c) (A ∪ B) ∩ Cc e) C − D
b) A ∩ C
d) A − B f ) (B − D) ∪ (D −

B)

16. En diagramas de Venn como el de la figura, sombree los conjuntos siguientes:

58
a) A ∪ B f ) (A − B) ∩ C
b) A ∩ B
g) (A ∩ C) ∪ Cc
c) (A ∪ C) ∩ B
h) (A ∩ B ∩ C)c
d) A ∩ B ∩ C
i) (A − B) − C
e) (A ∪ C)c
j) (A ∩ B) ∪ (A ∩ C)

17. De un total de 60 alumnos de un colegio:


 15 estudian francés solamente,
 11 estudian francés e inglés;
 12 estudian alemán solamente;
 8 estudian francés y alemán;
 10 estudian inglés solamente;
 5 estudian inglés y alemán; y
 3 los tres idiomas.
Determina:
a) ¿Cuántos no estudian ningún idioma?
b) ¿Cuántos estudian alemán?
c) ¿Cuántos estudian alemán e inglés solamente?
d) ¿Cuántos estudian francés?

59
18. Describe por comprensión el conjunto que resulta de las siguientes operaciones y
grafícalo en la recta real. Indica si el conjunto obtenido es un intervalo, y en tal caso
represéntalo en la notación de intervalos.

a) [−1,∞] ∩ (−3, 2).

b) (−∞, 2) ∪ [0,∞)

c) (−3, 1] ∩ (2,∞)

d) (−2, 3] ∪ (−∞, 1)

e) [−3, 0) ∩ (−2, 3)

19. Utilizando las propiedades de asociatividad, conmutatividad y distributividad de


la unión y la intersección, y las Leyes de Morgan, compruebe las siguientes identidades.

Ilustre cada caso con un diagrama de Venn. Recuerde que A − B = A ∩ Bc.

a) (Ac ∩ B)c = A ∪ Bc d) (A ∩ B) ∪ (A ∩ Bc) = A

b) A ∩ (B ∪ A)c = ∅ e) (A ∪ B) ∩ (A ∪ Bc) = A

c) (A − B) − C = (A − C) − (B − C)

20. Simplifique la expresión de modo que A, B y C aparezcan a lo sumo una vez:

a) ((Ac ∪ Cc) ∩ B)c ∪ (A ∪ (C ∩ B)c ∪ C)c

b) (A ∪ (B ∪ C)c)c ∩ (Ac ∪ (B ∩ C)c)c

21. Sea A = {a, b, c} y B = {a, b, d}.

a) Liste los pares ordenados de A × A.

b) Liste los pares ordenados de A × B.

c) Liste los elementos del conjunto {(x, y) | (x, y) ∈ A × B y x = y}

60
22. Sean los conjuntos A = {1, 3, 5, 7, 9} y B = {2, 5, 10} Describa por extensión los
siguientes conjuntos:

(i) {(a, b) ∈ A × B | a + b < 11}. (ii) {(a, b) ∈ A × B | a + b ≥ 11 y a + b es par}.

23. Sea S = {0, 1, 2, 3, 4} y T = {0, 2, 4}.

a) ¿Cuántos pares ordenados hay en S × T? ¿En T × S?

b) Liste los elementos de

1) {(m, n) | (m, n) ∈ S × T y m < n}

2) {(m, n) | (m, n) ∈ T × S y m < n}

3) {(m, n) | (m, n) ∈ S × T y m + n ≥ 3}

4) {(m, n) | (m, n) ∈ S × T y m.n ≥ 4}

5) {(m, n) | (m, n) ∈ S × T y m + n = 10}

c) Para cada uno de los ítems anteriores, represente el conjunto en un diagrama de


ejes cartesianos.

24. Defina por extensión los subconjuntos de R × R representados en la Figura 7:

25. Grafique en ejes cartesianos las siguientes regiones o conjuntos:

a) {(x, y) | 0 ≤ x ≤ 2, −2 < y < 3} d) {(x, y) | x > 2}


e) {(x, y) | y < 3}
b) {(x, y) | x = 2}
f ) {(x, y) | 0 < x < y}

61
c) {(x, y) | x ≤ y}

g) El conjunto de puntos interiores del triangulo con vértices en (−1,−1), (−1, 3),

(2, 0)

26. Describa por comprensión los siguientes subconjuntos de R × R:

a) El eje de las ordenadas.


b) El eje de las abscisas.
c) El segundo cuadrante.

d) El conjunto de puntos interiores al rectángulo con vértices en (−1, −1), (−1, 3),

(2, −1) y (2, 3).


e) El borde del rectángulo dado en el ítem 26d.

27. Elija escalas adecuadas en cada uno de los ejes como así también el punto de
intersección de los mismos para representar los siguientes conjuntos:

a) {(x, y) | −5000 ≤ x ≤ 500, y ≤ 1}

b) {(x, 104) | −200 < x < 500}

c) {(104, 104 + 1), (104, 104 + 2), (104 + 1, 104 − 3), (104 − 2, 104 − 6)}

d) {(0,5, 0,6), (0,5, 0,7), (0,2, −0,3), (0,05, −0,125)}

28. Considere los conjuntos:

A = {(x, y) | (x, y) ∈ R2, 2x − y = 4},

B = {(x, y) | x + 3y = 9} y
C = {(x, y) | (x, y) ∈ R2, y = 2x}.

Describa y grafique los siguientes conjuntos:

(a) A ∩ B (b) A ∩ C

62
(c) B ∩ C (d) Ac ∪ Cc

RELACIONES

1. Pares ordenados y producto cartesiano

Dos elementos dados en cierto orden forman un par ordenado. Por ejemplo, un punto
geográfico está determinado por las coordenadas latitud y longitud, una fecha en el año está
dada por dos números: el mes y el día. En general, si x e y son dos objetos, se puede formar
el par ordenado de x e y, y este par se denota como (x, y). De esta manera, la fecha (10,03)
significa “3 de octubre”, mientras que (03,10) indica el “10 de marzo”. Como vemos, el
orden en que se dan los elementos es relevante.
Los elementos que forman un par ordenado pueden o no pertenecer a un mismo conjunto.
Por ejemplo, en el caso de las fechas, el primer elemento del par es un número natural entre
1 y 12, mientras que el segundo es un natural entre 1 y 31.
Pero también podemos formar los pares ordenados de la forma
(apellido, nro. de documento),
donde el primer elemento del par es un apellido tomado de un conjunto de personas, y el
segundo elemento del par es un número. En este caso, los elementos del par son de distinta
naturaleza.
Sean A y B dos conjuntos no vacíos. El conjunto de todos los

pares ordenados tales que el primer miembro del par ordenado es un elemento

de A y el segundo miembro es un elemento de B , se llama el

producto cartesiano de A por B y se escribe A × B.

En símbolos, A × B = {(a, b) | a ∈ A y b ∈ B}.

EJEMPLO. Si A = {2, 4, 6} y B = {4, 5, 6}, el producto cartesiano de A por B es

A × B = {(2, 4), (2, 5), (2, 6), (4, 4), (4, 5), (4, 6), (6, 4), (6, 5), (6, 6)}

EJEMPLO 3.2. Si A = {α, π} y B = {1, 2, 3}, entonces:

A × B = {(α, 1), (α, 2), (α, 3), (π, 1), (π, 2), (π, 3)}

63
B × A = {(1, α), (1, π), (2, α), (2, π), (3, α), (3, π)}

A × A = {(α, α), (α, π), (π, α), (π, π)}

B × B = {(1, 1), (1, 2), (1, 3), (2, 1), (2, 2), (2, 3), (3, 1), (3, 2), (3, 3)}.

Si los conjuntos tienen una cantidad finita de elementos puede resultar útil el uso de una
tabla de doble entrada, como la siguiente:

Así, en la tabla del producto cartesiano X ×Y de dos conjuntos finitos X e Y, tenemos

que la fila correspondiente al elemento x de X contiene todos los pares ordenados de X × Y

cuyo primera coordenada es x, mientras que la columna correspondiente al elemento y de Y

contiene todos los pares ordenados de X × Y cuya segunda coordenada es y.

Si A y B son conjuntos finitos, entonces el cardinal de A × B

es el número de elementos de A por el número de elementos de B

Representación en ejes cartesianos

Si los conjuntos A y B son subconjuntos de los números reales, entonces resulta útil la
representación gráfica del producto cartesiano en ejes cartesianos. Los ejes cartesianos
están formados por dos rectas perpendiculares, donde una de ellas representa el eje de las
abscisas y el otro el eje de las ordenadas. En ambas rectas se representan los números
reales y el punto de intersección de ambas corresponde usualmente al origen de

64
coordenadas, en el sentido que corresponde al 0 en ambos ejes. Al lado de cada eje se deja
indicada una letra que sugiere qué coordenada se representa en dicho eje. Las “flechas”
dibujadas indican el sentido creciente en cada una de las rectas (Figura 1).

Dado un punto P en el plano, trazamos las rectas perpendiculares a cada uno de estos ejes
por el punto P. Los puntos de intersección de cada una de estas rectas con los ejes de las
abscisas y de las ordenadas se denominan abscisa y ordenada del punto P, respectivamente,
o también primera y segunda coordenada. De este modo, cada punto P del plano está en
correspondencia con un par ordenado (x, y), donde x es la abscisa de P e y es la ordenada.
A su vez, a cada par ordenado (a, b) le corresponde un punto del plano cuya abscisa es a y
cuya ordenada es b.

En la Figura 2 podemos ver la representación gráfica en ejes cartesianos de (una parte de)
los siguientes conjuntos:

C = {(m, n) ∈ Z × Z | m = n2} L = {(x, y) | (x, y) ∈ R × R e y = x + 1}

FIGURA 1. Representación de puntos en ejes cartesianos

65
FIGURA 2. Representación gráfica de los conjuntos C y L
Notemos que C es un conjunto infinito de puntos separados, pues sus coordenadas son
números enteros, mientras que L es una recta continua de puntos.
También podemos graficar regiones del plano, como muestra la Figura 3, siendo

R = {(x, y) ∈ R × R | −1 ≤ x ≤ 2, −1 ≤ y ≤ 1}.

FIGURA 3. Representación gráfica del conjunto R.


Pueden ser también regiones no acotadas. Por ejemplo, la banda infinita

A = {(x, y) | 0 ≤ y < 3},

representada en la Figura 4.

66
FIGURA 4. Representación gráfica del conjunto A.

La línea punteada en el borde superior de la banda indica que los puntos con segunda
coordenada igual a 3 no pertenecen a A, mientras que la línea llena inferior indica que los
puntos con segunda coordenada 0 sí pertenecen.
Siempre que representemos puntos o conjuntos de puntos en un diagrama cartesiano,
debemos elegir una escala apropiada en cada uno de los ejes. La escala elegida dependerá
del conjunto a representar. Por ejemplo, si queremos representar el conjunto

A = {(x, y) | 0 ≤ x ≤ 0,01, 0 ≤ y ≤ 0,005}

será conveniente tener escalas en cada uno de los ejes en la que 0,01 y 0,005 puedan ser
representados a una cierta distancia del 0. De lo contrario nuestra gráfica se parecerá más a
un punto que a un rectángulo.
O si por ejemplo, queremos representar el conjunto

B = {(x, y) | −106 < x < 106, y > 103},

será conveniente usar escalas distintas en el eje de las abscisas que en el de las ordenadas,
ya que 106 es mil veces el número 103. (Figura 5).
También puede ocurrir que los datos que se quieren representar tienen una o ambas
coordenadas muy alejadas del 0. En este caso se suele convenir que el punto de intersección
de ambos ejes coordenados no sea el (0, 0) sino otro punto. Este punto nuevamente
dependerá del problema en cuestión.
Por ejemplo, si queremos representar

D = {(x, y) | −1010 < x < −1000, y ≤ 5},

67
FIGURA 5. Uso de escalas apropiadas

será conveniente desplazar el origen en el eje de las x como muestra la Figura 6.

FIGURA 6. Desplazamiento del origen

En este caso hemos elegido las coordenadas de modo que el punto de intersección de los
ejes corresponda al punto −1005 en el eje de las abscisas y a 0 en el eje de las
coordenadas.

RELACION

Se define como relación o correspondencia R entre los conjuntos A y B, a un


subconjunto del producto cartesiano A x B, compuesto por pares de elementos que cumplen
cierta regla definida. Este puede estar formado por un solo par ordenado, varios, todos o
ninguno de los que forman parte de A x B, por lo tanto:

Ejemplo:

Dados los conjuntos: A = {1, 2, 3, 4, 5} B = {1, 3, 5, 6} y la relación R definida como


“mayor que” que vincula elementos de A con los de B (en ese orden)

El diagrama (VENN) es:

68
Forma implícita:
R = {(x, y)  AxB / x  y}

Forma explícita:
R = {(2,1); (3,1); (4,1); (4,3); (5,1); (5,3)}

El conjunto de pares ordenados que forman parte de R está compuesto por un elemento
del primer conjunto y un elemento del segundo conjunto en ese orden y además satisfacen
la condición que define esa relación. Se dice que:

x R y o ( x, y )  R

Elementos de una relación

Volvamos al ejemplo anterior:

El conjunto A es el conjunto Inicial o conjunto de Partida. Los elementos de A que


forman parte de la relación son el primer componente de las parejas; en el diagrama de
flechas es el de donde parten las flechas.
El conjunto B es el conjunto Final o conjunto de Llegada. Los elementos de B que
forman parte de la relación son el segundo componente de las parejas; en el diagrama de
flechas es al que llegan las flechas.
El Dominio es el conjunto de los primeros elementos de cada par ordenado. De cada
elemento del dominio sale por lo menos una flecha. O sea que el Dominio es un
subconjunto del conjunto de Partida, ya que algunos elementos del conjunto inicial pueden
no formar parte de la relación.

69
Simbólicamente:

Dada R  (AxB), DR = { x / x ∈ A ˄  (x,y) ∈ R}

Imagen es el conjunto de los segundos elementos de cada par ordenado. En una


relación, a cada elemento del conjunto Imagen llega por lo menos una flecha. El conjunto
Imagen es un subconjunto del conjunto de Llegada, ya que algunos elementos del conjunto
final pueden no formar parte de la relación. Al conjunto Imagen, también se le llama
Domino de Imágenes.
Simbólicamente:

Dada R  (AxB), IR = { y / y ∈ B ˄  (x,y) ∈ R}

En nuestro ejemplo:

Conjunto de Partida = {1, 2, 3, 4, 5}


Conjunto de Llegada = {1, 3, 5, 6}
Dominio R = {2, 3, 4, 5}
Imagen R = {1, 3}

Dados dos conjuntos A y B, y una relación R entre ellos, se denomina relación inversa
de R, y se representa por R -1, a la correspondencia que asocia a los elementos del conjunto
final con los del conjunto inicial de R; es decir, tiene como Dominio el conjunto Imagen de
R, y como conjunto Imagen el Dominio de R.
Simbólicamente:

70
Siguiendo con el ejemplo anterior, representemos R-1 :

Forma implícita:

R-1 = {(y, x)  B x A / y < x}

Forma explícita:

R-1 = {(1,2); (1,3); (1,4); (1,5); (3,4); (3,5)}

Veamos un nuevo ejemplo:

Sean los conjuntos A = {a, b, c}, B = {1, 2, 3, 4} y R = {(a,2), (b,2), (b,3), (b,4)}

R es una relación entre elementos de los conjuntos A y B, ya que R  (AxB).

Los elementos de la relación son:

Conjunto de Partida = {a, b, c}


Conjunto de Llegada = {1, 2, 3, 4}
Dominio R = {a, b}
Imagen R = {2, 3, 4}

71
Gráficamente:

1) Diagrama cartesiano R

A
a b c

2) R -1 (Diagrama de flechas):

B A

a
1
a
2
b
3

c b
4

c
Relación Total

Definimos como Relación Total a aquella donde el Dominio coincide con el conjunto de
Partida; o sea que todos los elementos de este último tienen por lo menos un
correspondiente en el conjunto de Llegada.

Simbólicamente:

Dada R  (AxB), es Total si:  x  A   y ∈ B / (x,y) ∈ R}

72
Ejemplo:

Sean los conjuntos: A = {2, 3} B = {2, 4, 6, 7} y la relación R de A en B definida como:


“divisor de” resulta:
R = {(2, 2); (2, 4); (2, 6); (3, 6)}

(todos los elementos del conjunto de Partida figuran por los menos una vez como primer
componente de las parejas de la Relación).

Propiedades

Si tenemos una relación R entre los elementos de un mismo conjunto A, podemos enunciar
las siguientes propiedades:

 Reflexiva: Cuando todo elemento del conjunto está relacionado


con sí mismo.

- Simbólicamente:  a  A  a R a.

 Simétrica: Cuando cada vez que un elemento está relacionado con


otro, éste segundo también está relacionado con el primero.

- Simbólicamente:  a  A y b  A (a≠b), si a R b  b R a.

 Transitiva: Cuando cada vez que un elemento está relacionado con


otro, y éste está relacionado con un tercero, el primer elemento está
relacionado con el tercero.

- Simbólicamente:  a  A, b  A y c  A distintos, si a R b y b R c  a R c.

Hay quienes la definen más ampliamente:

Si existe alguna terna de elementos de A que cumplan: a R b , b R c y a R c, entonces


no cumple la propiedad Transitiva, de lo contrario la cumple.

 Antireflexiva: Cuando todo elemento del conjunto no está


relacionado con sí mismo.

- Simbólicamente:  a  A  a R a.

73
 Antisimétrica: Cuando cada vez que un elemento está relacionado
con otro, éste segundo no está relacionado con el primero.

- Simbólicamente:  a  A y b  A (a≠b), si a R b  b R a.

(también se puede decir que:  a  A y b  A si a R b y b R a  a = b)

Hagamos diagramas de flecha para ejemplificar las propiedades anteriores.

 Reflexiva (todos los elementos tienen bucle.)

Ejemplo

Sea A = {-2, 1, 2, 3} y una relación R definida en A como: “igual a...”

R = {(-2, -2), (1, 1), (2, 2), (3, 3)}

2
1

-2
3

 Simétrica (toda flecha tiene ida y vuelta.)

Ejemplo

Sea A = {-2, 1, 2, 3} y una relación R definida en A como: “elementos distintos cuya


suma sea mayor o igual que 1”

R = {(-2, 3), (1, 2), (1, 3), (2, 1), (2, 3), (3, -2), (3, 1), (3, 2)}

22
11

74
-2-2 33
11
 Transitiva (siempre que haya dos flechas consecutivas, hay otra que une el primero
con el tercero.)

Ejemplo

Sea A = {-2, 1, 2, 3} y una relación R definida en A como: “menor que”

R = {(-2, 1), (-2, 2), (-2, 3), (1, 2), (1, 3), (2, 3)}

2
1

-2 3
1

 Antireflexiva (cuando no hay bucles.)

Ejemplo: el anterior de la relación “menor que”.

 Antisimétrica (cuando no hay flechas de ida y vuelta entre dos elementos distintos
cualesquiera.)

Ejemplo: el anterior de la relación “menor que”. (observe que la relación “menor o igual”
también es antisimétrica)

CLASIFICACIÓN

Según las propiedades mostradas anteriormente, clasificaremos las relaciones en:

 Relación de equivalencia: se llama a toda relación binaria en un conjunto


que cumpla las propiedades reflexiva, simétrica y transitiva.

Permite marcar características similares entre los elementos de un conjunto mediante su


clasificación, determinando una partición del mismo en clases de equivalencia.

75
Ejemplo: tomemos en un plano el conjunto de rectas incluidas en él y la relación “paralela
a”.

Cumple las propiedades:

a) Reflexiva: toda recta a es paralela a sí misma.

b) Simétrica: si a es paralela b  b es paralela a.

c) Transitiva: si a es paralela b y b es paralela c  a es paralela c.

Por lo tanto esta relación es una relación de equivalencia.

Clases de equivalencia

Dada un relación de equivalencia R definida en un conjunto A, si a  A, se llama clase de


equivalencia de a, se escribe [a], al subconjunto formado por todos los elementos de A
relacionados con a por la relación de equivalencia R.

- Simbólicamente: [a] = { x / x  A y x R a}.

Las clases de equivalencia determinan una partición en el conjunto donde se define la


relación dado que:

 Ninguna clase de equivalencia es vacía


 Las clases de equivalencia son disjuntas dos a dos.
 Todo elemento de A pertenece a alguna clase de equivalencia.
 La unión de todas las clases de equivalencia en un conjunto A es el
mismo conjunto A.

(La tercera conclusión está implícita en la cuarta)

Dada una relación R en un conjunto A, se llama cociente de A respecto a R (se representa A


/ R), al conjunto formado por todas sus clases de equivalencia.

Ejemplo:

Sean el conjunto A = {1, 2, 3, 4, 5}

y la relación de equivalencia R = {(1,1), (2,2), (3,3), (2,3), (3,2), (4,5), (4,4), (5,5), (5,4)}

76
La clase de equivalencia de cada elemento es:

[ 1 ] = {1}

[ 2 ] = {2, 3}

[ 3 ] = {2, 3}

[ 4 ] = {4, 5}

[ 5 ] = {5, 5}

En definitiva, dado que se repiten [ 2 ] y [ 3 ] las clases de equivalencia son:

{1} {2, 3} {4, 5} o sea que A / R = {{1}, {2, 3}, {4, 5}}

 Relación de orden: es toda relación binaria en un conjunto, que sea: reflexiva,


antisimétrica y transitiva.

Permite ordenar los elementos a través de la relación. Pueden definirse dos tipos de
relación: de orden amplio y de orden estricto.

Relación de orden amplio

Una relación de orden amplio es aquella que cumple las propiedades reflexiva,
antisimétrica y transitiva.

Ejemplo:

Sea el conjunto A = {1, 2, 3, 4, 5}, y en él la Relación: “menor o igual “

Relación de orden estricto

Una relación de orden estricto es aquella que cumple con las propiedades antireflexiva,
antisimétrica y transitiva

Ejemplo:

Sea el conjunto A = {1, 2, 3, 4, 5}, y en él la Relación: “menor que “

77
PRACTICA RELACIONES
1. Sea A = {1; 2}. Construya el conjunto P(A) x A.
2. Sean los conjuntos A= {1,2,3} y B={a,b} Obtener A x B.
3. Sean los conjuntos A={a|a Z;10<a<30}, B={b|b Z+ b≤20} y R es una relación de A
en B , en donde el elemento a A es divisible entre13 y b B es primo.
[Link] A el conjunto de los continentes A={América, Europa, Asia ,África} y B el conjunto
de los países, B={México, Rusia ,Japón ,Francia ,India ,Italia, Egipto ,China ,Angola ,EU},
enumera los elementos del conjunto AxB. Dibuje su diagrama de flechas
5. Sean A = {x  N / 1  x  5 } y B = { 3 ; 4; 5 }.
Se define R  A x B mediante (x,y) R  x + y  4.
i) Definir R por extensión. ii) Representar A x B y R. iii) Determinar R-1
6. Sea R : N → N una relación definida por: R = {(n,m)/n + 3m = 12; n,m ∈ N}
a) Exprese R como un conjunto de pares ordenados b) Hallar Dom R y el Rec R
c) Determine R−1
7. Sea R una relación en A = {2, 3, 4, 5} definida por “x e y son primos relativos”, esto es
“el ´único divisor común de x e y es 1”
i) Escribir R como un conjunto de pares ordenados.
ii) Representar R en un diagrama de coordenadas A × A.
8. Sea R una relación definida en los naturales, R = {(x, y) : 2x + 3y = 13; x, y ∈ N}
i) Escribir R como un conjunto de pares ordenados. ii) Hallar el dominio y recorrido
de R.
iii) Determine R−1
9. Sean las siguientes relaciones, indica si son reflexivas, irreflexivas, simétricas,
asimétricas, antisimétricas o transitivas, justifica tu respuesta.
a). “es hermana de” b). “es padre de” c). “tienen los mismos padres” d). “es menor
o igual a”
10. Dados S= {1,2…..10} y la relación R= {(x, y)  x + y=10} sobre S, ¿Cuáles son las
propiedades de R?
11. Sea R una relación binaria sobre el conjunto de todos los enteros positivos, tal que:

78
R = {(a, b) / a - b es un entero positivo impar}. ¿Es R reflexiva? ¿Simétrica?
¿Transitiva? ¿Antisimétrica?; ¿Es una relación de equivalencia? ¿Es una relación de
orden?
12. Analizar si las siguientes relaciones son o no de equivalencia.
R = {(-1,-3) ; (-2,0) ; (0,0) ; (-1,-1) } en A = { -3, -2, -1, 0 }
S = {(2,2) ; (2,1) ; (3,3) ; (1,1) ; (3,2) ; (0,0) } en B = { x  N0 / x  3 }
13. Dada la relación determina R = {(1,1), (2,2), (3,3), (4,4), (1,2), (2,1)
a) Relación de orden parcial b) Relación de equivalencia
Indicar cual/ cuales de las siguientes relaciones son funciones. Aquellas que lo sean
calcular dominio e imagen.

a) b)

c)
d)

e)

79
Aritmética modular
Recordando...
División entera (o euclídea). División exacta

La división con resto o, como se denomina en matemáticas avanzadas división euclídea


es un procedimiento que conocéis desde hace mucho. Sin embargo, un procedimiento tan
aparentemente elemental resulta esencial para entender algunas de las matemáticas que se
utilizan en la modelización de protocolos criptógrafos. Comencemos por recordar los
hechos esenciales.

Definición.- Dados dos números enteros a (dividendo) y b ≠0 (divisor), llamamos


división entera entre ellos a la operación que consiste en encontrar otros dos números q
(cociente) y r (resto) tales que se cumpla:

a = b . q + r siendo 0 ≤ r < |b|

Se demuestra que q y r existen siempre y son únicos. Cuando el resto es nulo, r = 0,


diremos que la división es exacta. En este caso se dice que a es múltiplo de b, que b es
divisor de a o que b divide a a. Esto se expresa matemáticamente con la expresión b|a.

Algunas propiedades sencillas de los números enteros y la divisibilidad son las


siguientes:

1. Si b|a y b|c, entonces b|(a ± c)

2. Si b|a, entonces b|(ac) para todo c ∈ Z

3. Todo número entero n es trivialmente divisible por ±1 y por ±n. Cuando estos son

precisamente los únicos divisores de n, entonces n se dice que es un número primo.


4. (Teorema de Euclides) Sean a; b; p ∈ Z tales que p es primo y p|(ab). Entonces p|a
o p|b.

5. (Teorema de la factorización) Todo número entero n ∈ Z distinto de 0 y de ±1 es

producto de manera única (salvo reordenación) de números primos.


6. El conjunto de los números primos es infinito.

80
Si hablamos de factorizar en primos, probablemente os vengan a la memoria el máximo
común divisor y el mínimo común múltiplo.

Máximo común divisor

Dentición.- El máximo común divisor de dos números naturales a; b es otro número


natural d tal que :

1. d|a y d|b.
2. Si e ∈ N, e|a y e|b, entonces e|d.
3. Se escribe d = m c d (a; b).

Esto es lo mismo que decir que el máximo común divisor de dos números es el mayor de
sus divisores comunes. Lo calculamos tomando, en la descomposición en factores primos
de ambos, los factores primos comunes a a y b elevados a los menores exponentes.

Mínimo común múltiplo

Definición.-El mínimo común múltiplo de dos números naturales a y b es otro número


natural M tal que:

1. a|M y b|M.
2. Si p ∈ N, a|p y b|p, entonces M|p.
3. Se escribe M = m c m (a; b).

Esto es lo mismo que decir que el mínimo común múltiplo de dos números es el menor
de sus múltiplos comunes. Se calcula tomando, en la descomposición en factores primos de
ambos números, los factores primos comunes y no comunes elevados a los mayores
exponentes.

Algoritmo de Euclides

Este algoritmo sirve para hallar el m c d de dos n_umeros y se basa en los siguientes
hechos:

1. Si r es el resto de la división de a entre b, entonces m c d (a; b) = m c d (b; r).


2. Si a es múltiplo de b, entonces m c d (a; b) = b.
El algoritmo funciona como sigue: se divide a entre b, hallando cociente y resto

81
(Paso 1) a = q1 · b + r1

A continuación b pasa a ser el dividendo y r1 el divisor, obteniendo

(Paso 2) b = q2 · r1 + r2

Y así sucesivamente

(Paso 3) r1 = q3 · r2 + r3

(Paso 4) r2 = q4 · r3 + r4

... Por las propiedades de la división euclídea, los restos van siempre decreciendo (porque
cada resto pasa a ser divisor), esto es

r1 > r2 > r3 > : : : ≥ 0

de manera que en algún momento llegaremos a una división de resto 0. En esa división
entonces el m.c.d. del dividendo y el divisor será el divisor (propiamente dicho) y, por la
primera propiedad, también será el m.c.d. de a y b.

En la práctica se puede hacer como sigue:


1. Creamos una tabla de dos _las y escribimos los dos números iniciales en la _la de
abajo, primero el dividendo, luego el divisor.
2. Efectuamos la división y colocamos entonces el cociente encima del divisor y el
resto en la primera casilla libre de la _la de abajo.
3. Ahora nos desplazamos en la _la de abajo un lugar a la izquierda. De esta forma el
divisor pasa a ser dividendo y el resto pasa a hacer el papel de divisor.
4. Repitiendo la división, llegamos necesariamente a un resto 0. Entonces, el _ultimo
resto distinto de 0 es el máximo común divisor buscado.
Ejemplo: Hacemos el siguiente esquema, que aplicamos aquí para el caso concreto de
hallar el máximo común divisor de 32 y 20

1 1 1 1 2
32 20 12 8 4 0

Por tanto, m c d (32; 20) = 4


82
83
Congruencias

Vamos a suponer que todos conocemos el funcionamiento de un reloj analógico (aunque


cada vez sean menos frecuentes). En concreto, sabemos que los números después de cada
periodo de 12 horas vuelven a comenzar nuevamente desde el principio. As__, por ejemplo,
en un reloj cuya posición inicial sea la de las doce en punto, observaremos que la posición
de las agujas será la misma después de 4, 16, 28 o 40 horas. También podemos pensar que
la posición anterior era la misma hace 8 horas, o20 horas.

¿Qué propiedad se te ocurre que pueden compartir los números

−20; −8; 4; 16; 28; 40

con respecto al número 12?

Estos fenómenos de periodicidad son muy frecuentes en nuestra vida cotidiana: ocurre
con los día de la semana (en lugar de cada 12 horas, cada 7 días), o con la medida habitual
de _ángulos (en lugar de cada 12 horas, cada 360 grados). En matemáticas, esto se
modélica mediante el concepto, fundamental, de congruencia.

Definición.- Fijemos un entero positivo n y sean a; b ∈ Z. Se dice que a es congruente con


b (módulo n) si a y b dan el mismo resto al dividirlos por n.

Ejemplo: 82 ≡ 34 (mod 6) porque al dividir 82 entre 6 da resto 4 y al dividir 34 entre 6 da

resto 4. Observa que la diferencia 82 − 34 = 48 es múltiplo de 6.

Propiedades:
1.

Reflexiva a ≡ a (mod n); ∀a ∈ ‖Z:

Simétrica Si a ≡ b (mod n), entonces b ≡ a (mod n):

Transitiva Si a ≡ b (mod n) y b ≡ c (mod n), entonces a ≡ c (mod n).

2.

Si a ≡ a′ (mod n) y b ≡ b′ (mod n),

entonces a + b ≡ a′ + b′ (mod n) y ab ≡ a′b′ (mod n).

84
85
Criterios de divisibilidad
Divisibilidad entre 3

Vamos a ver, utilizando congruencias, que un número es divisible entre 3 si la suma de


sus cifras es divisible entre 3.

Consideremos, por ejemplo, el número 7542. Sabemos que su representación en base


decimal es:

7542 = 2 · 100 + 4 · 101 + 5 · 102 + 7 · 103

Calculemos los restos, módulo 3, de las sucesivas potencias de 10 (restos potenciales):

100 ≡ 1 (mod 3)

101 ≡ 1 (mod 3)

102 ≡ 1 (mod 3)

103 ≡ 1 (mod 3)

Multiplicando la primera congruencia por 2, la segunda por 4, la tercera por 5 y la última


por 7, resulta:

7542 ≡ 2 + 4 + 5 + 7 (mod 3)

de donde 7542 será divisible por 3, si 2 + 4 + 5 + 7 es divisible por 3.


Como 2 + 4 + 5 + 7 = 18 es divisible por 3, entonces 7542 es divisible por 3.
En general, si
a = a0 .100 + a1 . 101 + : : : + ak . 10k
se tiene

100 ≡ 1 (mod 3)

101 ≡ 1 (mod 3)

102 ≡ 1 (mod 3)

:::

86
10k ≡ 1 (mod 3)

Por tanto, a ≡ a0 + a1 + : : : + ak (mod 3), de donde:

Un número es divisible por tres si la suma de sus cifras es divisible por tres.

Practica de aritmética modular

1. Descomponer en producto de factores primos los números a = 180 y b = 48.


2. Hallar el m c d (a; b) y el m c m (a; b).
3. Si llamamos d = m c d (a; b) y M = m c m (a; b), comprueba que se verifica la igualdad

a · b = d ·M

(El producto de dos números coincide con el producto de su m c d por su m c m).


4. Intenta demostrar esta propiedad para cualesquiera números a y b naturales.
5. Aplicar el Algoritmo de Euclides a 180 y 48 para calcular su máximo común divisor.
6. Repetir el algoritmo para 456 y 108

7. Decir que a y b dan el mismo resto al dividirlos entre n es equivalente a decir que a − b

es múltiplo de n. En notación simbólica:

a ≡ b (mod n) ⇔ a − b ∈ Zn (Zn representa el conjunto de los múltiplos de n)

Trata de demostrar esta equivalencia. Recuerda que hay que hacerlo en los dos sentidos.
8. Las demostraciones de estas propiedades son muy sencillas. Intenta hacer alguna de
ellas. Puedes utilizar el resultado 7.
9 Probar las siguientes afirmaciones.
1. Los números pares son congruentes dos a dos, módulo 2.
2. Los números impares son congruentes dos a dos, módulo 2.
3. Los múltiplos de n son congruentes con 0, módulo n.
4. Todo número es congruente, módulo n, con el resto de su división por n.
10. Halla, utilizando congruencias, los criterios de divisibilidad para: 9, 2, 5, 11 y 7.
11. Un enigma: emulando a Sherlock Holmes.

87
La escena transcurre en Granada en junio de 2005.

Hace poco he tenido que ir a renovarme el carnet de identidad, que llevaba ya un par de
meses caducado. Es una de esas cosas que tiene uno que hacer tarde o temprano, así que el
otro día iba yo todo dispuesto a plantar allí la huella de mi pulgar y marcharme, hasta que
me encontré en la comisaría con una cola de unas quince personas, todas ellas esperando a
renovar su carnet o hacerse el pasaporte. Una verdadera pesadez. En fin, paciencia.

Delante de mí iba una mujer con un bolso naranja que aparentemente se aburría tanto o
más que yo, así que empezamos a quejarnos por pasar el rato:

 -Yo no sé por qué no pueden poner a más gente, si ven que ahora, antes de las
vacaciones, todo el mundo quiere renovarse el carnet. Hacernos esperar aquí, con
este calor..., decía ella.
 Desde luego, desde luego, contesté, porque yo me tengo que ir y podrán darse un
poco deprisa. Claro que hay que entenderlos, todo el día rellenando lo mismo
...-Dije eso porque tampoco me gusta meterles mucha prisa a los pobres.
 -Pues por eso mismo. Si llevan todo el día así, podrán tener ya un poco más de
práctica, ¿no? Que yo me tengo que ir esta tarde a Chiclana con mi hermana y
todavía no tengo ni las maletas hechas, ¿sabes? - Al decirlo, me fije en que tenía
acento de Cádiz y le pregunté por eso. -Sí, en mi familia somos todos de Cádiz! Yo
estuve allí hasta los catorce años y luego me vine a Granada, y mi hermana se fue a
Málaga. Desde entonces alternamos las visitas cada tres años: uno me voy yo a
Málaga, otro la invito yo aquí a mi casa, y el tercero nos vamos las dos a Chiclana a
ver a mis padres. Hemos hecho eso desde que nos fuimos de Cádiz; recuerdo el
verano que pasamos con mis padres cuando yo tenía diecisiete años ... Me encanta
esa playa...- En ese momento pareció acordarse de la cola, y dijo - ¡A ver si
terminan ya y puedo irme de una vez!
Sólo quedaban tres personas delante de nosotros; tres o cuatro minutos más.
 ¿Sabes? Cuando tenía dieciocho años me hice el carnet de identidad. Desde
entonces lo he renovado puntualmente cada cinco años, como debe ser, y nunca he
tenido que esperar tanto.
Hoy todo el mundo se ha puesto de acuerdo para venir >eh?

88
 Sí, eso parece.

Estuvimos esperando un poco más y cuando sólo quedaba una persona delante de
nosotros nos dieron el impreso para poner nuestros datos ('rellenen esto, y firmen aquí, aquí
y aquí'). Mientras escribíamos, vi casualmente que la mujer con la que había estado
hablando se llamaba Amparo y que había nacido un 29 de febrero. 'Vaya, curioso día',
pensé. Terminamos, entregamos los impresos y las fotos, pusimos la huella donde
correspondía y nos limpiamos con la toallita que nos dieron. Le dije a la mujer que hasta
luego, le deseé que se lo pasara bien en la playa con su hermana y me quedé pensando
mientras me iba a casa que, verdaderamente, Amparo parecía mucho más joven de lo que
en realidad era. ¿Cuántos años tenía Amparo? Intenta resolver lógicamente el enigma.

Bibliografía

Bibliografía del estudiante:


Unidad I. II. III

Garrido, M. (2001) Lógica simbólica. Ed. Tecnos. México


Lipschut,S (1991) Teoría de Conjuntos. Ed. Mc Graw Hill. México
Rodríguez, A (2001). “Notas de Algebra Lineal” Escrito. Universidad de Madrid. España.
Rojo, A (2006). Algebra I. Cap. XI y XII. Ed. Ed. Magister. Argentina
Stewart, J (2007) “Precalculo”. Ed. Thomson. Mexico Hill.
Sullivan, M (2007) “Precalculo” Ed. Pearson. México.
Venturini, A (2000) “Algebra” Ed. Economizarte. Argentina

Unidad IV.

Cotlar, M.;Ratto de Sadosky, C. (1969). Introducción al Álgebra. Buenos Aires:


Editorial Universitaria de Buenos Aires.

Dorronsoro,J. –Hernández E. (1996) Números, grupos, anillos. Madrid: Addison-


Wesley

Di Caro, H. (1983) Álgebra y Elementos de Geometría”. Tomos I y II , Buenos Aires:


Gráfica Munro Editora.

Bibliografía del docente:

89
Fraleigh, J. B (1987) Matemática Abstracta. USA. Addison- Wesley.

Kurosch, A. (1975). Curso de Álgebra Superior. Moscú: Mir.

Sagastume Berra, A.; Fernández, G. (1960). Álgebra y cálculo numérico. Buenos


Aires: Editorial Kapelusz.

90

También podría gustarte