Números Complejos 2: Índice
Números Complejos 2: Í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.
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.
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.
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.
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.
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)
Propiedades:
Conmutatividad: ∀z1,∀z2 ∈ C : z1 + z2 = z2 + z1
Propiedades:
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
. . . .
Asociatividad: ∀z1,∀z2 ,∀z3 ∈ C : (z1 z2 ) z3 = z1 (z2 z3 )
5
UNIDAD IMAGINARIA
.
i2 = (0;1)2 = (0;1) (0;1)= (0-1;0+0) = (-1;0) = -1 por el isomorfismo entre CR y R.
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:
r c
.
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
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.
z+𝑧̿ =[Link](z)
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
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 𝜃̅ = 𝑎𝑟𝑐 𝑡𝑔 (𝑎)
8
equivalente en : 2º cuad.: π − α 3º Cuad.: π + α 4º Cuad : 2.π − α
β ∈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
z1= z2 ⇔ ρ1 = ρ 2 ∧ θ1 =θ 2
.
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 ))
. .
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
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
• 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
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 + 𝑖)
a) 𝑖 43 − 𝑖 38
𝑖 86
b) 𝑖 165
a) 𝐴 = {𝑧 ∈ ℂ/𝑅𝑒(𝑧̅ − 𝑖 ) = 2}
b) 𝐵 = {𝑧 ∈ ℂ/|𝑧 − 1 + 𝑖 | = 1 ∧ |𝑧| = 1}
c) 𝐶 = {𝑧 ∈ ℂ/|𝑧 + 𝑖 | ≤ 3}
d) 𝐷 = {𝑧 ∈ ℂ/|2𝑧 − 𝑖 | = 4}
a) 𝑧̿ = 𝑧
b) ̅̅̅̅̅̅̅̅
𝑧 + 𝑤 ≤ 𝑧̅ + 𝑤 ̅
c) |𝑧. 𝑤| = |𝑧|. |𝑤|
d) |𝑧 + 𝑤 | ≤ |𝑧 | + |𝑤 |
e) |𝑅𝑒(𝑧)| ≤ |𝑧|
f) |𝐼𝑚(𝑧)| ≤ |𝑧|
Respecto de los dos últimos ítems, ¿en qué casos es válida la igualdad?
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 |
a) √3 + 𝑖
b) (1 − 𝑖 )(1 + √3𝑖 )
𝜋 2
a) {𝑧 ∈ ℂ/ 2 < 𝑎𝑟𝑔(𝑧) < 3 𝜋 ∧ 2 ≤ |𝑧| ≤ 3}
b) {𝑧 ∈ ℂ/𝑎𝑟𝑔(𝑧 4 ) < 𝜋}
c) {𝑧 ∈ ℂ/𝑧 6 ∈ ℝ ∧ |𝑧| ≥ 1}
9
a) (−√3 − 𝑖)
b) (2 + 2𝑖 )38
15
−√3−𝑖
c) ( )
1−𝑖
16
d) (2 − 𝑖 )𝑧 = 𝑖
e) (1 + 𝑖 )𝑧 = 1
(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”.
𝑧̿=z
z+𝑧̿ =[Link](z)
𝑧. 𝑤 = 𝑧̅. 𝑤
̅̅̅̅̅ ̅
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.
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:
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:
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”.
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
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
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.
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
Por ejemplo, la negación de la proposición Todos los números son positivos es: existe un
número que no es positivo.
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.
a) p ∨ (q ∧ r)
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.
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.
34
c) Si 4 es impar entonces 1 > 0.
d) Si 1 + 1 < 3 entonces 2 = 4.
a) p ∧ q b) p ∨ q c) q ⇒ p
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)
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.
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
i) ∀x, x + x = 0
k) ∀x, (∀y, x + y = y + x)
l) ∃x | (∀y, x + y = 0)
m) ∃x ∈ R | x2 + x = 2
ñ) ∀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.
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.
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}.
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. 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}
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.
define a B.
En efecto
12 − 4 ・ 1 = 1 – 4 = −3 y 32 − 4 ・ 3 = 9 − 12 = −3.
n2 − 4.n + 3 = 0,
y esta ecuación tiene exactamente como raíces a 1 y −3. Por lo tanto también es
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.
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.
{x | 2 ≤ x ≤ 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}.
43
(a, b) = {x | a < x < b}.
En este caso, a y b no son elementos de (a, b).
Por ´ultimo, los intervalos semiabiertos se denotan de la forma [a, b), (a, b], [a,∞) y
manera:
[a, b) = {x | a ≤ x < b}
(a, b] = {x | a < x ≤ b}
[a,∞) = {x | x ≥ a}
(−∞, a] = {x | x ≤ a}
{x | −2 < x ≤ 3}.
[5, 5] = {x | 5 ≤ x ≤ 5} = {5},
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.
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.
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.
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
47
La unión A ∪ B de A con B es el conjunto cuyos elementos
pertenecen a A o pertenecen a B.
A ∪ B = {x | x ∈ A o x ∈ B}
A ∪ B = {1, 2, 3, 5}.
{1, 2, 3, 4, 5, 6, 7, 8, 9}.
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.
A ∪ A = A.
2. La intersección
pertenecen a A y pertenecen a B.
A ∩ B = {x | x ∈ A y x ∈ B}.
A ∩ B = {1, 3, 5, 7, 9, 11}
A ∩ P = {2, 3, 5, 7, 11}
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} = ∅,
FIGURA 2. Intersección de A y B.
3. Complemento de un conjunto
50
En símbolos,
Ac = {x ∈ U | x ∈ A}.
FIGURA 3. Complemento de A.
4. Diferencia
A − B = {x | x ∈ A y x ∈ B}
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}.
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 .
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:
c) {x | (3x − 1)(x + 2) = 0}
e) {x | 2x es entero positivo}
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}}
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}
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}
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}.
m) (A ∪ B) − (C − B)
g) (A ∩ B) ∪ C
c
B)
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)
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.
b) (−∞, 2) ∪ [0,∞)
c) (−3, 1] ∩ (2,∞)
d) (−2, 3] ∪ (−∞, 1)
e) [−3, 0) ∩ (−2, 3)
b) A ∩ (B ∪ A)c = ∅ e) (A ∪ B) ∩ (A ∪ Bc) = A
c) (A − B) − C = (A − C) − (B − C)
60
22. Sean los conjuntos A = {1, 3, 5, 7, 9} y B = {2, 5, 10} Describa por extensión los
siguientes conjuntos:
3) {(m, n) | (m, n) ∈ S × T y m + n ≥ 3}
61
c) {(x, y) | x ≤ y}
g) El conjunto de puntos interiores del triangulo con vértices en (−1,−1), (−1, 3),
(2, 0)
d) El conjunto de puntos interiores al rectángulo con vértices en (−1, −1), (−1, 3),
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:
c) {(104, 104 + 1), (104, 104 + 2), (104 + 1, 104 − 3), (104 − 2, 104 − 6)}
B = {(x, y) | x + 3y = 9} y
C = {(x, y) | (x, y) ∈ R2, y = 2x}.
(a) A ∩ B (b) A ∩ C
62
(c) B ∩ C (d) Ac ∪ Cc
RELACIONES
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
A × B = {(2, 4), (2, 5), (2, 6), (4, 4), (4, 5), (4, 6), (6, 4), (6, 5), (6, 6)}
A × B = {(α, 1), (α, 2), (α, 3), (π, 1), (π, 2), (π, 3)}
63
B × A = {(1, α), (1, π), (2, α), (2, π), (3, α), (3, π)}
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:
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:
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}.
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
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
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
67
FIGURA 5. Uso de escalas apropiadas
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
Ejemplo:
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
69
Simbólicamente:
En nuestro ejemplo:
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:
Forma explícita:
Sean los conjuntos A = {a, b, c}, B = {1, 2, 3, 4} y R = {(a,2), (b,2), (b,3), (b,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:
72
Ejemplo:
(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:
- Simbólicamente: a A a R a.
- Simbólicamente: a A y b A (a≠b), si a R b b R a.
- Simbólicamente: a A, b A y c A distintos, si a R b y b R c a R c.
- 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.
Ejemplo
2
1
-2
3
Ejemplo
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
R = {(-2, 1), (-2, 2), (-2, 3), (1, 2), (1, 3), (2, 3)}
2
1
-2 3
1
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
75
Ejemplo: tomemos en un plano el conjunto de rectas incluidas en él y la relación “paralela
a”.
Clases de equivalencia
Ejemplo:
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}
{1} {2, 3} {4, 5} o sea que A / R = {{1}, {2, 3}, {4, 5}}
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.
Una relación de orden amplio es aquella que cumple las propiedades reflexiva,
antisimétrica y transitiva.
Ejemplo:
Una relación de orden estricto es aquella que cumple con las propiedades antireflexiva,
antisimétrica y transitiva
Ejemplo:
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
3. Todo número entero n es trivialmente divisible por ±1 y por ±n. Cuando estos son
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.
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.
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:
81
(Paso 1) a = q1 · b + r1
(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
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.
1 1 1 1 2
32 20 12 8 4 0
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.
Propiedades:
1.
2.
84
85
Criterios de divisibilidad
Divisibilidad entre 3
100 ≡ 1 (mod 3)
101 ≡ 1 (mod 3)
102 ≡ 1 (mod 3)
103 ≡ 1 (mod 3)
7542 ≡ 2 + 4 + 5 + 7 (mod 3)
100 ≡ 1 (mod 3)
101 ≡ 1 (mod 3)
102 ≡ 1 (mod 3)
:::
86
10k ≡ 1 (mod 3)
Un número es divisible por tres si la suma de sus cifras es divisible por tres.
a · b = d ·M
7. Decir que a y b dan el mismo resto al dividirlos entre n es equivalente a decir que a − b
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
Unidad IV.
89
Fraleigh, J. B (1987) Matemática Abstracta. USA. Addison- Wesley.
90