DOCENTE

Lic. Victoria Rossel S.

OBJETIVOS DE LA MATERIA

Orientar al estudiante hacia el tratamiento conceptual lógico de los contenidos del

álgebra inicial, de igual forma incentivar de manera conciente y fundamentada grado
suficientes de destreza operativa, enfatizando siempre una concepción lógica y
genérica.

CONTENIDO ANALÍTICO

LOGICA BASICA

Introducción, Enunciado (Proposiciones) y Conectivas, Calculo Informal de

enunciado, Leyes Lógicas, Reglas de Inferencia y demostraciones, Cuantificación

CONJUNTOS

Introducción, Pertenencia, Inclusión, Operación con conjuntos, Familia de

conjuntos, Conjunto Potencia, Producto Cartesiano

RELACIOJES

Definición, Relaciones en un Conjunto, Composición, Inversas, Clasificación de

Relaciones, Relaciones de orden y Relaciones de Equivalencia

FUNCINES

Definición, Funciones en un Conjunto, Composición, Inversas, Clasificación de

Funciones,

NUMEROS ENTEROS INDUCCIÓN Y DIVISIBILIDAD

P.B.O. y Principio de Inducción, Teorema de Inducción, Divisibilidad, Máximo

Común Divisor y Mínimo Común Múltiplo, Numeraos Primos y Propiedades,
Algoritmo de División, Algoritmo de Euclides

CONTEO

Reglas de Suma y Producto, Permutaciones, Combinaciones, Binomio de Newton

2
Tema 1

Lógica Básica

Introducción

Todo desarrollo matemático exige razonar en forma válida acerca de cosas trascendentes y
particularmente abstractas.

Cuando un matemático desea ofrecer una demostración de una situación dada, debe utilizar
un sistema lógico, lo cual también es cierto para un científico de la computación que
desarrolla algoritmos necesarios para un programa o sistema de programas.

Lógica es una ciencia que estudia el razonamiento entendido como un proceso discursivo,
meditado que a partir de un conjunto de proposiciones se llega a una conclusión.

Enunciados (Proposiciones) y Conectivas

Proposiciones

Consideremos las siguientes oraciones:

1. ¿ Cuál es la situación económica de Bolivia? Oración de Interrogativa

2. Levántate y resplandece Oración de orden
3. Bolivia es diversa Oración declarativa
4. El factorial Oración declarativa
5. María ama Matemáticas Oración declarativa
6. 8 + 5 = 13 Oración declarativa

De las oraciones 1 y 2 no podemos decir que son falsas o verdaderas, pero de las oraciones
3,4,5 y 6 tiene sentido decir que son falsos o verdaderas, por tanto estas últimas son
llamadas proposiciones.

Luego

Definición

Proposición es toda oración declarativa respecto de lo cual puede decirse se es verdear o

falsa. (Pero no ambos a la vez)

3
 ¿Para que se aplica la lógica de las matemáticas?

La lógica de las matemáticas se aplica para decidir si una proposición se sigue o es

consecuencia lógica de una o más proposiciones.

Pero

¿Qué es la lógica?

Es una ciencia que estudia la inferencia que tienen los hombres

para decidir lo verdadero o falso.

Notación

Para denotar proposiciones utilizamos las letras p, q, r, etc.

Proposiciones en las matemáticas

En las matemáticas las proposiciones fundamentales son:

a) los axiomas o postulados

Son proposiciones cuya VALIDEZ, se aceptan sin demostración

b) los teoremas

Son proposiciones que para ser VALIDAS, necesitan de su demostración.

Los teoremas se demuestran usando los axiomas y algunas tautologías lógicas.

c) los corolarios

Son proposiciones que son consecuencia d algunos teoremas

d) los lemas

Son proposiciones previas a la demostración de algunos teoremas

Tipos de Proposiciones
Proposiciones simples Una proposición es simple cuando no lleva conectivos
oracionales

Ejemplo

4
 p: 2 +2 = 4
q: todo triángulo es un rectángulo

Proposiciones compuestos Una proposición es compuesta cuando lleva

conectivos oracionales.

Ejemplo

p: 6 >0 y 5<3

Conectivas

A partir de las proposiciones simples es posible generar otras, simples o compuestas, es

decir operar con las proposiciones utilizando conectivos lógicos.

Conectivos Operación asociada Significado

~ o Negación
 Conjunción o producto lógico
 Disyunción o suma lógica
 Implicación
 Doble implicación
 Diferencia Simétrica
No p o no es cierto que p
pyq
p o q (en sentido excluyente)
p implica q o sí p entonces q
p si y solo si q
p o r (en sentido excluyente)

Tabla de Verdad

La verdad o falsedad de una proposición se denomina su VALIDEZ (o su valor de verdad).

La validez de la conjunción, de la disyunción, de la condicional, etc se pueden representar
en tablas.

En consecuencia:

Dadas dos o más proposiciones simples cuyos valores de verdad son conocidos, el
VALOR DE VERDAD de una proposición compuesta depende de al verdad de cada
una de las proposiciones componentes y se determina mediante tablas de verdad.

Negación Negación de la proposición p es la proposición ~ p, se lee como:

 no p
 no es cierto que p

5
  ni p

Cuya tabla de verdad de al negación puede representarse como sigue:

p ~p
V F
V F

Ejemplo

~ p: Todo mamífero es carnívoro

~ p: no todo mamífero es carnívoro
~ p: no es cierto que todo mamífero sea carnívoro
~ p: hay mamíferos que no son carnívoros
~ p. Existen mamíferos carnívoros

Conjunción Conjunción de las proposiciones p y q es la proposición p  q, cuya tabla

de verdad es:

p q pq
V V V
V F F
F V F
F F F

El principio lógico de la conjunción es:

“La conjunción de p  q es verdad cuando todos sus

elementos son verdaderos y es falso cuando alguno de
sus elementos o todos ellos sean falsos”

Ejemplo

 (22 = 4)  (2 + 2 = 4)
 p: Bolivia es diversa
q: Bolivia tiene salida al mar

6
 p q pq
V F F

Disyunción

 Incluyente (o débil)

Disyunción de las proposiciones p y q es la proposición p  q ( p o q) cuya

tabla de valores de verdad es:

p q pq
V V V
V F V
F V V
F F F

El principio lógico de la disyunción:

“La disyunción inclusiva de p q es verdad cuando

por lo menos una de las proposiciones componentes
es verdad. Es falso solo cuando las dos son falsas”

Ejemplo

p: es número primo
q : 2 es número par

Luego:

p  q es Verdad, ya que una o ambas son verdaderas

 Excluyente ( o fuerte)

Diferencia simétrica o disyunción excluyente de las proposiciones p y q es la

proposición p  q y se lee:

 o p, o q
 p o q, pero no ambos

7
 cuya tabla de verdad es:

p q pq
V V F
V F V
F V V
F F F

El principio lógico de la disyunción es:

“La disyunción exclusiva de p q es verdad solo

cuando uno de sus componentes es verda”.

Ejemplo

 llegarás en tren o en avión

 apruebas la materia o repruebas

En ambas proposiciones o ocurre un hecho o el otro pero no ambos a

la vez.

Implicación Implicación de las proposiciones p y q es la proposición p  q (p

implica q, si p entonces q) y se lee:

 p implica q
 si p entonces q
 p es suficiente para q
 q es necesario para p

cuya tabla de verdad es:

p q pq
V V V
V F F
F V V
F F V

El principio lógico de la condicional implicación es:

8
 “La condicional es FALSA, solo sí el antecedente es
verdad y el consecuente es falso, siendo verdadero en
todos los demás casos”
Ejemplo

1. Si un polígono es un cuadrado entonces el polígono es rectángulo

p: un polígono es un cuadrado
q: el polígono es rectángulo

- Para que el polígono sea rectángulo es suficiente con que sea un

cuadrado
- Para que un polígono sea un cuadrado es condición necesaria que el
polígono sea rectángulo

2. 16  4 2  16

La condicional está asociada a otras tres proposiciones importantes:

Proposición recíproca

La proposición recíproca que corresponde a la condicional p  q es q  p

Ejemplo

- Si un polígono es un cuadrado entonces el polígono es rectángulo

p  q
Si el polígono es rectángulo entonces un polígono es un cuadrado
q  p

- Si 3 *4 = 12 entonces 3 divide a 12
p  q

Si 3 divide a 12 entonces 3 * 4 = 12
q  p

Proposición inversa o contraria

La proposición inversa que corresponde a la condicional p  q es ~ p  ~ q

Ejemplo

- Si x es mayor que cero, entonces x es positivo

p  q
Si x no mayor que cero, entonces x no es positivo

9
 ~p  ~ q

Proposición contra recíproca

La proposición contra recíproca que corresponde a la condicional p  q es ~ q ~ p

Ejemplo

- Si un polígono es un cuadrado entonces el polígono es rectángulo

p  q

Si el polígono no es rectángulo entonces un polígono no es un cuadrado

~q  ~p

- Si n es número par, entonces n es divisible por 2

p  q

Si n no es divisible por 2, entonces n no es número par

~q  ~p

Doble Doble implicación de las proposiciones p y q es la proposición

Implicació p  q y se lee:
n
“ p si y solo si q”
Cuya tabla de verdad es:

p q pq
V V V
V F F
F V F
F F V

El principio lógico o regla de la bicondicional es:

“Una proposición bisocndicional es verdadera si

ambos componentes son verdaderos o falsos, en otro
caso es falso”

Ejemplo

- Eres moral si y solo sí respetas el deber

10
 - a* b = 0 sí y solo sí a = 0  b = 0
- a2 = 4 sí y solo sí a = 2  a = -2

Fórmulas Proposicionales

Una fórmula proposicional es una combinación de proposiciones y conectivos lógicos que

simboliza a una proposición compuesta o molecular.

Ejemplo

1. Simbolizar la siguiente proposición

“Si se realiza el bloqueo de caminos entonces habrá escasez de alimentos y

aumentará los precios”

Simbolizando:

p: se realiza el bloqueo de caminos

q: habrá escasez de alimentos
r: aumentarán los precios

Esto es:

p  q  r
2. Simbolizar la siguiente proposición

“La mortalidad infantil disminuirá si hay atención del gobierno o no habrá

desarrollo demográfico si la mortalidad no disminuye”

Simbolizando:

p: la mortalidad infantil disminuirá

q: hay atención del gobierno
r: habrá desarrollo demográfico

Esto es:

 q  p   ~ p ~ r 

3. Simbolizar la siguiente proposición

“Las pretensiones saláriales son atendidas si y solo sí la economía del país mejora,
entonces la calidad de vida de las personas mejora”

Simbolizando

11
 p: las pretensiones saláriales son atendidas
q: la economía del país mejora
r: la calidad de vida de las personas mejora
Esto es:

 p  q  r

Evaluación de funciones proposicionales por la tabla de verdad

Consiste en hallar los valores del operador principal a partir dela validez de cada una de las
proposiciones simples (variables proposicionales)

Si en una fórmula proposicional intervienen “n” proposiciones simples diferentes entonces

en al tabla de valores de verdad habrá 2n combinaciones diferentes donde 2 es una constante
que indica los dos valores V y F que tiene una proposición simple

Ejemplo

Construir la tabla de verdad de la proposición

p  q  r
Son 3 proposiciones simples entonces se analizarán 23 = 8 renglones

p q r p (q  r)
V V V V V V V V
V V F V F V F F
V F V V F F F V
V F F V F F F F
F V V F V V V V
F V F F V V F F
F F V F V F F V
F F F F V F F F

Tautología, Contradicción y Contingencia

Una fórmula proposicional es TAUTOLÓGICA cuando los valores de su operados

principal son todos verdaderos.

12
Ejemplo

p q [p (p  q) ]  p
V V V V V
V F F F V
F V F V V
F F F V V

R
Una fórmula proposicional es CONTRADICTORIO
cuando los valores de su operador principal son todos FALSOS

Ejemplo

p q ( ~p  q )  (~p  ~q )
V V V F F
V F V F F
F V V F F
F F F F V

Una proposición molecular es CONTINGENTE cuando en su resultado hay por l

menos una verdad y una falsedad

Ejemplo

p q r (q  r)  (~p  r)
V V V V V V
V V F F V V
V F V V V V
V F F V V V
F V V V V V
F V F F F F
F F V V V V
F F F V V F

13
Equivalencia lógica

Dos fórmulas proposicionales son equivalentes si los valores de verdad de los operadores
principales son iguales.

Ejemplo
p  q   p  q   q  p

p q p (p  q)  (q p)
q
V V V V V V
V F F F F V
F V F V F F
F F V V V V

Son
equivalentes
Ejercicio

Sabiendo que los valores de verdad de las proposiciones p, q, r son respectivamente

V, F, V determinar el valor de verdad de:

 p  q   q  r     p  r 
Solución

 p  q   q  r     p  r 
 V  F    F  V    V  V 
F V   V
F V
V

Leyes Lógicas

En lógica existe la necesidad de simplificar fórmulas proposicionales complejas a través de

ciertas equivalencias llamadas leyes lógicas.

LEYES LÓGICAS

14
 LEY DE LA DOBLE NEGACIÓN (INVOLUCIÓN) LEYES DE LA ABSORCIÓN
~ (~) p  p La negación de la negación es una afirmación a) p   p  q   p
LEY DE NO-CONTRADICCIÓN b) p   ~ p  q   p  q
p ~ p  F Una proposición no puede ser c ) p   p  q   p
verdear y falsa a la vez
d ) p   ~ p  q  p  q
LEY DEL TERCIO EXCLUIDO e) p  F
p ~ p  V Una proposición o es verdear o f )p V  V
falsa, no hay una tercera
posibilidad
LEY DE LA ÍDEM POTENCIA LEYES DEL NEUTRO
a) p  p  p En general: a) p  F  p
p  p  ...  p  p
b) p  p  p b) p  V  p
p  p  ...  p  p
Las variables proposicionales
redundantes en una cadena de
conjunciones o de disyunciones
se elimina
LEYES CONMUTATIVAS DEFINICIÓN DE LA
IMPLICACIÓN
a) p  q  q  p La conjunción, la disyunción y la a ) p  q  ~ p  q
b) p  q  q  p bicondicional b) p  q  ~  p  ~ q 
de dos
c) p  q  q  p proposicione
s son
conmutativas
LEY ASOCIATIVA DEFINICIÓN DE
DISYUNCIÓN EXCLUYENTE
a) p   q  r    p  q   r a) p  q   p  q   ~  p  q 
b) p   q  r    p  q   r b) p  q   p  ~ q    q  ~ p 
c) p  q ~  p  q 
LEYES DISTRIBUTIVAS DEFINICIÓN DE LA DOBLE
IMPLICACI
ÓN
a) p   q  r    p  q    p  r  p  q   p  q   q  p
b) p   q  r    p  q    p  r 
c) p   q  r    p  q    p  r 
d ) p   q  r    p  q   p  r 
LEYES DE MORGAN
a) ~  p  q    ~ p ~ q 
b) ~  p  q    ~ p  ~ q 

Simplificación de fórmulas proposicionales

Se trata de transformar una fórmula proposicional en otra equivalente a ella pero lo más
reducida posible. Para lo cual se debe usar oportunamente las leyes lógicas. Así mismo,
deben especificarse en cada paso la ley o leyes que fueron utilizadas

Ejemplo

15
 1. Simplificar la siguiente proposición

p   q ~ q 
Solución

p   q ~ q  Razones
 p V ley del tercio excluido
 p ley del neutro

2. Simplificar

 p  q ~  ~ p  q
Solución

 p  q  ~  ~ p  q Razones
  p  q   ~  ~ p ~ q ley de Morgan
  p  q    p ~ q  ley involúción
 p   q ~ q  ley distributiva
 pF ley de no contradicción
 p ley del neutro

Reglas de inferencia y de demostración

Se presenta continuamente la necesidad de demostrar la verdad de p  q , para esto se

presentan dos métodos:

i) Directo. Si p es F, nada hay que probar, pues en este caso p  q es Verdad

Si p es verdad hay que establecer que el valor de verdad de q es Verdad

ii) Indirecto. Si q es Verdad queda establecido la verdad de p  q

Pero si q es Falso hay que examinar p y llegar a establecer que su valor de

verdad es Falso

La inferencia es el proceso de pasar de un conjunto de premisas a una

conclusión

La inferencia es una condicional de la forma:

 p1  p 2  p3  ...  p n   q

16
 También llamado argumento lógico o razonamiento

Aquí n es un entero positivo, las proposiciones p1 , p 2 , p 3 ,..., p n se denomina premisas y

la proposición q es la conclusión del argumento.

Cuando q es consecuencia (conclusión) de las premisas p1 , p 2 , p 3 ,..., p n se escribe:

p1
p2
p3
. Premisas
. (hipótesis)
.
pn
q Conclusión

El resultado de la implicación puede ser:

1. si la implicación es una tautología, entonces se tiene una inferencia válida (o

argumento válido)
2. si la implicación es Falsa entonces se tiene la llamada FALASIA

Teorema Si la implicación es valido y las premisas p1 , p 2 , p 3 ,..., p n son

verdaderas entonces la conclusión “q” es correcta.

Ejemplo

Sean las proposiciones p, q, r proposiciones primitivas dados como:

p: Juan lee mucho

q: Juan cambiará su personalidad

p1: Si Juan lee mucho entonces cambiará su personalidad

p2: Juan no cambia su personalidad

Conclusión:
Juan no lee mucho

Para establecer que un argumento es válido se utilizará las técnicas llamadas reglas de
inferencia.

REGLAS DE INFERENCIA
Nombre de la Significado Implicación lógica relacionada Regla de inferencia
regla

17
MODUS Método (Modus)   p  q   p  q pq
PONENDO Que afirma
PONES (PP) (ponens) el p
consecuente q
Afrimando
(poniendo) el
antecedente
MODUS Método (Modus)   p  q   ~ q  ~ p pq
TOLENDO Que negando
TOLLENS (tollendo) el ~q
consecuente ~ p
Se puede negar
(tollens) el
antecedente
MODUS Método (Modus)  
a)  p  q   p  q pq pq
TOLLENDO Que negando
PONES (TP) 
(tollens) un miembro b)  p  q   ~ q  p  ~ p ~q
de una disyunción q p
se afirma (ponens) el
otro miembro
LEY DEL  p  q   q  r     p  r  pq
SILOGISMO
HIPOTÉTICO qr
(SH) pr
LEY DE LA a ) p  q   p pq pq
SIMPLIFICACIÓN
b ) p  q   q p q

LEY DE LA p pq p
ADICIÓN (LA) pq
LEY DE LA p
CONJUNCIÓN
q
pq

Método de Demostración

Hay dos métodos para demostrar una proposición

18
Método directo de demostración

Consiste en utilizar la validez de la inferencia de la forma:

 p1  p 2  p3  ...  p n   q

En esta forma de demostración, se utilizan las premisas pi, paso a paso hasta verificar la
conclusión q.

Método por reducción al absurdo (o indirecto)

Este método consiste en negar la conclusión q y considerar como premisa luego se trata de
inferir válidamente la negación de alguna de las premisas pi, del conjunto
 p1 , p 2 , p3 ,..., p n 
Es decir se construye y se verifica la validez de la siguiente inferencia:

  ~ q   p 2  p3  ...  p n  ~ p1

Negación de la conclusión Negación de una

(negando la tesis) de las premisas
Ejemplo

Por los métodos de demostración comprobar la validez de la siguiente inferencia lógica.

  p  q   p  q
Método Directo Método Reducción al absurdo

  p  q   p  q   p  q   p  q
   ~ p  q   p  q   ~ q   p  q   ~ p
  p   ~ p  q   ~ q   ~ p  q   ~ p
  p  q  q   ~ q   q ~ p   ~ p
~  p  q  q ~  ~ q ~ p  ~ p
~ p   ~ q  q   q  p ~ p
~ p  V  q   p ~ p 
V  q V
V

CUANTIFICACIÓN

19
Dado el siguiente enunciado abierto:

“x +1 es un entero impar”

No podemos decir nada acerca de su verdad o falsedad, pues x debe tener un valor para que
sea proposición (verdadera o falsa)

Al tratar los enunciados abiertos se usará la siguiente notación:

p(x) : x +1 es un entero impar

Llamada función proposicional

Nota: q(x), r(x) , etc

Para valores específicos de p(x):

P(3): 3 +1 es un entero impar F

P(2): 2 +1 es un entero impar V
P(5): 5 +1 es un entero impar F

Si negamos la proposición p(x) tenemos:

¬ p(x): x +1 no es un entero impar

Se presenta también funciones proposicionales con dos variables

p(x,y): x es divisor de y

Para valores específicos de p(x,y):

P(-2,6): -2 es divisor de 6 V
P(4,8): 4 es divisor de 8 V
P(3,25): 3 es divisor de 25 F

Si negamos la proposición p(x,y) tenemos:

¬ p(x,y): x es divisor de y

20
A partir de funciones proposicionales es posible obtener proposiciones generales mediante
un proceso de cuantificación.

Luego se tiene dos tipos de cuantificaciones:

Cuantificación Universal

x : p  x   Se lee:
 Para todo x
 Para cada x
 Para cualquier x
 Cualquier x

( x, y ) : p  x, y   Se lee:
 Para todo x,y
 Para cada x,y
 Para cualquier x,y
 Cualquier x,y

Cuantificación existencial

Se lee:
x / p  x    Para algún x
 Para al menos un x
 Existe un x tal que
––––  Hay x que

Se lee:
x y / p  x, y    Para algún x,y
 Para al menos un x,y
 Existe un x,y tal que
 Hay x,y que

21
  x : p x    x / p x 
Regla de la negación en  x : p x    x : p x  cuantificación

Ejemplos

Sea

r(x): “2x es un entero par”

 es Verdadero

También

es Verdadero

Si negamos la proposición r(x):

 es Falso
es Falso

Sea la siguiente proposición:

“Todo metal se dilata”

Esta proposición puede enunciarse:

“Cualquier que sea el metal se dilata”

Luego:
p(x): x se dilata

Negando ¬[] tenemos:

“Existe algún metal x que no se dilata”

“ No todos los metales se dilatan”

22
 Ejercicios

Expresar simbólicamente las siguientes proposiciones, negarlas y retraducirlas al lenguaje

oral.

1. “Todo número es divisible por 3, es par”

2. “Todo cuerpo se desplaza o cambia de posición”

23
 CIRCUITOS LOGICOS

INTERRUPTOR

Interruptor es un dispositivo que deja pasar o no pasar algo. Es decir un interruptor puede
estar abierto o cerrado respectivamente.

Un circuito es un dispositivo compuesto por uno o más interruptores.

En lógica, un interruptor representa una proposición, por lo tanto una proposición es
verdadera si el interruptor está cerrado y deja pasar corriente; una proposición es falsa si
el interruptor está abierto y no deja pasar corriente.
Un interruptor se representa como:

P = proposición

Proposición P = F interruptor abierto

Proposición P = V interruptor cerrado

CLASES DE CIRCUITOS

Las formulas proposicionales se representan mediante circuitos lógicos con interruptores

como existan proposiciones en estas formulas. Las representaciones de las formulas
proposicionales a través de circuitos lógicos son de tres clases:

24
  Circuitos en serie
 Circuitos en paralelo
 Circuitos mixtos

CIRCUITOS EN SERIE

La conjunción de dos proposiciones se representa a través de un circuito lógico en serie.

P q

P ٨ q

El circuito en serie permite el paso de corriente solo cuando los dos interruptores están
cerrados, es decir las dos proposiciones son verdaderas.

CIRCUITOS EN PARALELO

La disyunción de dos proposiciones se representa a través de un circuito lógico en

paralelo.

pvq

Este circuito en paralelo no deja pasar corriente cuando los dos circuitos están abiertos, es
decir las dos proposiciones son falsas.

25
CIRCUITO MIXTO

Muchas formulas proposicionales son combinación de conectivas de la conjunción y

disyunción, estas formulas son representadas por circuitos lógicos mixtos.

~P q

~q p

La formula proposicional del circuito mixto es:

: (~p ٨ q ) v (~q ٨ p)

26
TEMA 2

CONJUNTOS

Introducción

Noción de conjunto

Toda agrupación o colección de objetos es considerado como CONJUNTO.

Los objetos que pertenecen al conjunto se llaman

ELEMENTOS

Notación

Los conjuntos se denotan con letras mayúsculas:

Los elementos se denotan con las letras minúsculas:

Pertenencia

La relación de elementos a conjuntos es de pertenencia

Notación

“xB” se lee “x pertenece a B”

Negando

“x B” se lee “x27

no pertenece a B”
 Ejemplo
Sea el conjunto A   2,4,6,8,10,...

Luego:

a) 24  A c) 51A
b) 30  A d) 69 A

2.2.2 Determinación o designación de conjuntos

Un conjunto puede describirse de dos formas:

Por extensión
Por compresión

Determinación por extensión

Un conjunto se designa por extensión, cuando es posible indicar explícitamente los

elementos del conjunto, escribiéndolos uno a continuación del otro, separados por una
coma y encerrados entre llaves.

Determinación por comprensión

Un conjunto se designa por comprensión cuando los elementos del conjunto pueden
expresarse mediante una propiedad que es característica única entre ellas.

Ejemplo

Por extensión

V = {b, c, d, f, g,..}

Por comprensión

V = {x/x es una consonante}

28
Conjuntos numéricos

Conjunto de los número naturales

= { 1,2,3,4,...}

Conjunto de los números enteros

= { ...,-n,..,-3,-2,-1,0,1,2,3,...,n...}

Conjuntos de los números racionales

= { m/ n   m , n  0}
n
Algunos números racionales son:

m 1 1 1 5 m
... ...  1...  ...  ...0... ...1... ...2... ...
n 2 3 2 4 n

Nota.-
Los números racionales contienen a los y

Conjunto de los números Irracionales

29
Es el conjunto de los números NO RACIONALES, es decir, aquellos números que no
m
pueden expresarse como fracciones de la forma , con m y n  , n  0.
n

Ejemplo
3
2 1 1 1 5 1
 ...3 ...  e...  2 ... 
3 5 3
2 ...  3
9 ... ...  ... ... 2 ...
2 2 3

Conjunto de los números reales

El conjunto de los números reales, es la reunión de los números naturales, enteros,

racionales e irracionales, es decir:

=   

Intuitivamente los números reales se representan por una receta y los llamamos recta real

-∞ +∞

0
Conjunto los números complejos

= { a + bi / a  b , i = -1 }

Ejemplo A continuación daremos algunos ejemplos de conjuntos designados por

extensión y comprensión.

A  1,2,3,4, ,6,7 A  x/0  x  7

 1 1 1   1
B  1, , , ,... B  n    / 
 2 3 4   n

C   2,4,6,8,... C   n   / 2n

D  1,2,4,8,16,... D  n   / 2 n 

Diagrama de Venn

Consiste en representar los conjuntos mediante círculos

30
Un elemento del conjunto será representado por un punto interior a la cuerda, un elemento
que no pertenezca al conjunto será representado por un punto exterior a la cuerda. Ningún
elemento puede ser representado por un punto situado sobre la cuerda.

Ejemplo Representar el conjunto A = {a, e, i, o, u} en diagramas de Venn

A
.a .u
.e A
.o .i
.f

Conjuntos especiales

1. Conjunto vacío.

Es aquel que no tiene elementos. Se denota por la letra griega Φ (fi). También se
denota por : { }

Formalmente :
   x  U / x  x

EjemploU   x / 2.
x  N
a)
 
A  x  R / x2  9  0
  x  N / 2 x  1  0
Podemos definir el conjunto de ABcomo

  x / 2 x  1
2. Conjunto Auniverso.

También
El conjunto se puede
de todas escribir:
los objetos que representa la variable x, en un determinado
tema de interés, se llama el UNIVERSO de la variable o conjunto de la variable.
A  1,3,5,7,...
Formalmente:

b) U   x / x  Z
U   x / x  x
Podemos definir el conjunto de I como:
Ejemplo
I   x  Z / 2 x  1

También se puede escribir:

I  ..., 5,3,1,1,3,5,...31
 En un diagrama de Venn, el conjunto universo se representa por un rectángulo:

A
x

3. Conjunto unitario

Conjunto unitario, es aquel que tiene un solo elemento del conjunto universal.

Ejemplo
A   x / x  1  0 cuyo elemento es A    1
B   x / x  2 cuyo elemento es B   2

C  x  N / x2  9  cuyo elemento es C   3

32
 4. Conjuntos finitos, infinitos

Los conjuntos pueden ser finitos o infinitos. Un conjunto es finito si está vacío o si
consta exactamente de n elementos en donde n es un entero positivo, de otra manera
es infinito.

Ejemplo

- Sea M el conjunto de los días de la semana

M   lunes, martes, miercoles, jueves, viernes, sábado, do min go

- Sea R   x / x es un río de la tierra entonces R es un conjunto finito

- Sea Q   5, 10, 15, 20, 25, 30, 35,... entonces Q es conjunto
infinito
- El conjunto de líneas paralelos al eje x, es conjunto infinito

Inclusión

Un conjunto A es un subconjunto de un conjunto B si y solo sí, cada elemento de A es un

elemento de B. Denotado por A  B .

En símbolos:

A  B  x : x  A  x  B

33
 Se lee:
 A está contenido en B
 A es subconjunto de B
 A es parte de B

Negando:

A  B  x : x  A  x  B

En diagrama de Venn, esto es:

B
A

Ejemplo

a) Si A = {1,4,6} y B = {1,4,6,15} entonces A  B

Luego:

B
A
. 1 .4
.6
.15

 piense y escriba
b) Si A ={x / x es un número par positivo} y B = { x / x es un entero positivo}

entonces _________________

34
 2.3.1 Igualdad de conjuntos

Definición

A B  A BB A

Se lee:
“El conjunto A es igual al conjunto B si y
solo si A esta contenido en B y B está contenido en A”

Ejemplo


A  x / x2  x  2  0  B    1,2

¿A y B son conjuntos iguales?

______________________________________________________________________
______________________________________________________________________
______________________________________________________________________
______________________________________________________________________

2.3.2 Subconjunto propio

Un conjunto A es un subconjunto propio de un conjunto B si:

 Cada elemento de A es un elemento de B

 A y B no son iguales

esto es:

A B A B

35
2.3.3 Propiedades de la inclusión

Si A, B y D son conjuntos arbitrarios, entonces las propiedades de la inclusión son:

(P1): Reflexividad. Todo conjunto es parte de sí mismo.

A  A  x : x  A  x  A

(P2): Transitividad. Si un conjunto es parte de otro y este es parte de un tercero,

entonces el primero está incluido en el tercero.

A B BC  AC

(P3): Antisimetrica. Si un conjunto es parte de otro y éste es parte del primero

entonces son iguales.

A B B  A A B
(P4): El conjunto vacío está incluido en cualquier conjunto
A, 0 A

2.4 Conjunto potencia de un conjunto (o conjunto de partes de

un conjunto)

Definición : Dado un conjunto A, definimos el conjunto potencia de A, al conjunto formado

por todos los subconjuntos de A.

Notación: El conjunto potencia de A se denota por P(A) o por 2A

Definición simbólica

P ( A)   X / X  A

36
 “ El conjunto potencia de A, es igual , al conjunto de los elementos de
Se lee: X, tales que, los X son subconjuntos de A”

Por lo tanto:

X  P  A  X  A

Además si el número de elementos de A es k, k  , entonces el número de elementos

de 2A es 2k.

Ejemplo

Determinar el conjunto de partes de:

A = {1,2,3}

Solución

Como A tiene 3 elementos entonces el conjunto de partes de A tendrá

23 = 8 elementos que son todos los subconjuntos de A:

Esto es:

P(A) = 2A = {{1},{2},{3},{1,2},{1,3},{2,3},{1,2,3},{}}

2.5 Operaciones con conjuntos

Son operaciones de conjuntos:

Dados dos conjuntos A y B, definimos la unión de A con B como el conjunto:

A  B   x / x  A  x  B

Por lo tanto:
Se lee:

x A B  x A xB
37
 “x pertenece a la unión de A con
B, es equivalente a que x
pertenece al conjunto A o x
pertenece al conjunto B”
El diagrama correspondiente es:

A
B

A B

Ejemplo Sea C = { x /x es una consonante}

V = { x / x es una vocal}

Luego:
C  V = {x / x es una letra del alfabeto}

Dado los conjuntos, definimos la intersección de A y B como el conjunto:

A  B   x / x  A  x  B

Por lo tanto:

x A B  x A xB

A
El diagrama de Venn correspondiente es: B

38
A B
 El conjunto A B contiene sólo los elementos
comunes de A y B

Sea A = {x / x2 – x – 2 = 0} de aquí A = {-1,2}

B = { x  N/ x < 3 } de aquí B = { 0,1,2}

 A  B = {2}

.0
.1 .2
.1
A B

Sea A  U, donde U es el conjunto UNIVERSO; entonces definimos EL

COMPLEMENTO DE A, al conjunto formado por todos elementos de U que no pertenecen
al conjunto A.

En símbolos:

A C  U  A   x  U / x  A

Se tiene : x  AC  X  A
Negando : x  AC  x  A

39
El diagrama de Venn correspondiente es:

AC
A

Notación.-
_
A'  C A  AC  A

Ejemplo

Sea U = {1,2,3,4,5,6,7,8,9,10} y los conjuntos:

A = {1,3,5,7} AC={ }
B = {xU / 4<x<8} BC={ }
C = {2,4,6,8,10} CC={ }

Sean A y B dos subconjuntos del conjunto universal definimos la diferencia entre A y B (en
este orden), denotado por A – B, al conjunto:

A - B   x  U / x  A  x  B

Luego:

x   A  B   x  A  x  B

 x  A  x  BC 

 x A B C


En consecuencia:

 A  B  A  BC ; B C complemento de B

40
El conjunto (A-B)  U, se caracteriza, por la siguiente propiedad
x   A  B  x  A  x  B
 x   A  B    x   A  B  x  A  x  B

El diagrama de Venn correspondiente es:

A - B = A  BC

Definición

Si A es subconjunto de B, se define el complemento de A con respecto a B, a la diferencia

B -A

Notación CB A  B  A

En símbolo:
CB   x  B / x  A

En diagrama de Venn

A B  AB 
B-A A  B  A  BC  

Ejemplo
Sea A = {a, b, c, m, n } B = {p, q, a, r, c, t}

La diferencia de A - B es:

41n}
A – B = {b, m,
Dado dos conjuntos A y B de U definimos el conjunto diferencia de A y B, denotado por
A ▲ B , al conjunto:

A  B   A  B   A  B

El diagrama correspondiente es:

A▲ B

Otra definición de la diferencia simétrica es:

A  B   A  B    B  A

Ejemplo

Sea A = {a, b, c, 2, 3, 4, 5 } B = {a, 3, 5, c, 8}

 A▲ B = (A  B) - (A  42
B)
= {a, b,c,2,3,4,5,8} – {a,c,3,5}
= {b,2,4,6,8}
Dos conjuntos son disjuntos si A  B = 

Es decir, si dos conjuntos A y B no tiene ningún elementos en común, entonces decimos

que dichos conjuntos son disjuntos.

En diagramas de Venn podemos representar:

A
A B
B C

(A B)  C =  A  B =, Por

Por lo tanto (A B)loytanto
son A y B son disjuntos
disjuntos

Álgebra de conjuntos

Las leyes que rigen el Álgebra de conjuntos don:

43
1. Ley de Idempotencia

A A  A ; A A  A

2. Leyes Conmutativas

A B  B A ; A B  B  A

3. Leyes Asociativas

A   B  C  A B  C
A   B  C  A B  C
4. Leyes Distributivas
A   B  C    A  B   A  C 
A   B  C    A  B   A  C 

5. Leyes de Absorción
A   A  C  A ; A   A  C
A U  U ; A  

6. Leyes de Morgan
 A  B C  AC  B C
 A  B C  AC  B C

7. Leyes de Complemento

A  AC  U ; A  AC   ; A 
C C
 A
A B C
 A B ; U C
 ;  C
U

8. Leyes de Identidad

A  A ; A U  A

9. Propiedades de la Diferencia

A  A ; A A  
A ; A   B  C    A  B   A  C 

44
 10. Propiedades de al Diferencia Simétrica

AB  BA ; A  A ; AA  

 AB  C  A BC  ; A   BC    A  B    A  C 

2.5 Particiones (Familias de conjuntos)

Los alumnos de nuestra clase se reparten entres filas.

K
I II III

  

Designamos por I el conjuntos de los alumnos de la primera fila; por II el conjunto de los
alumnos de la segunda fila; por III el conjunto de los alumnos de la tercera fila y por K el
conjunto de los alumnos de nuestra clase.

Ninguno de los conjuntos I ,II, II es vacío y todo alumno de nuestra clase

pertenece a uno y solo uno de los conjuntos I, II, III; todo es to se expresa
diciendo que el conjunto { I, II, III } es una partición de K (o familia de K).

Formalmente

Una partición de un conjunto de A no vacío es una colección

de los subconjuntos no vacíos A1, A2, A3, ... , An de A tales
que:

1) Ai  Aj = φ si i  j (mutuamente disjuntos)
2) A1  A2  A3 ... An = A

En diagrama
de Venn:

A1
A2 A3

A4

45
Operaciones generalizadas

Si F ={ A1, A2, A3, ... , An} es una colección finita de conjuntos la unión de
todos los conjuntos de F se define como el conjunto de todos los elementos
que pertenecen por lo menos a uno de los conjuntos de F

Notación n
A1  A2  ...  An   Ai
i 1
n
x   Ai  i / x Ai
i 1

Si F ={ A1, A2, A3, ... , An} es una colección finita de conjuntos la

intersección de todos los conjuntos de F se define como el conjunto de
todos los elementos que pertenecen a todos los conjuntos d F.

Notación

Sea
n
A1  A2  A3  ...  An  Ai
i 1

entonces
n
x  Ai  x  Ai , i
i 1

Donde
n

A i   x / x  A1  x  A2  x  A3  ...  x  An 
i 1

2.6 Producto Cartesiano

Producto cartesiano de dos conjuntos de A y B es el conjunto cuyos elementos son todos los
pares ordenados (x ,y) tal que el primer componente x pertenece a A y el segundo
componente a B. Se denota por:
A B

Notación
A  B    x, y  / x  A  y  B
o
 x, y   A  B  x  A  y  B

En particular

A  A  A 2    x, y  / x  A  y  A
Si cada uno de las letras A, B, C , designa un conjunto

A  B  C    A B   A C 

46 se define mediante
el producto cartesiano de tres conjuntos

A B  C   A B  C
 Tema 3

Relaciones

3.1 Relaciones de A en B

Designamos por A y B dos conjuntos:

47
 A conjunto de vendedores
B conjunto de productos

Pedimos a cada vendedor elementos del conjunto A que venda productos del conjunto B.

Se dice que la relación definida es una relación de A en B

Representémosla por un gráfico, teniendo en cuenta los diversos casos posibles.

Los conjuntos A y B son disjuntos.

Los conjuntos A y B son disjuntos y todo vendedor A vende todo producto de B

Esta vez, de todo punto de A parte una flecha a cada uno de los puntos de B

c x
b y

a t
z

AXB

Se tiene pues,

 a, b, c   z, y, x, t    a, z  ,  a, y  ,  a, x  ,  a, t  ,  b, z  ,  b, y  ,  b, x  ,  b, t  ,  c, z  ,  c, y  ,  c, x  ,  c, t 
El producto A x B es el conjunto de los pares ordenados (a ,b) tales que:
a A y b B

A Χ B    a, b  /a  A y b  B

48
Luego se tiene P(a ,b) una propiedad relativa a los elementos a  A y b  B , en es orden.
P(a ,b) es una proposición verdadera. De este modo queda definido un subconjunto
R  AB
llamado relación.

En el ejemplo anterior la propiedad P(a,b) que vincula al conjunto A con B es:

P(a, b): a vende producto b

Para indicar que un par ordenado (a, b) pertenece a la relación se escribe:

 aRb
 (a, b)  R

Representación en gráfico cartesiano

Del ejemplo anterior (Vendedores y Productos) se tiene:

d z ● ●
sf y ●
B a x ●
a
t
df
A
a b c

3.2 Dominio, Imagen. Relación Inversa

Consideremos una relación R entre los conjuntos de A y B. Si (a, b )  R diremos que b es

una imagen de a través de R, y que a es un antecedente o preimagen de b por R

Dominio de R es la totalidad de los elementos de A, que admite imagen en B.

49
 DR   a  A /  a, b   R

Imagen de R es el conjunto de los elementos de B, que admite un antecedente en A.

I R   b  B /  a, b   R

Sean los conjuntos A  1,3,5,7,9 y B   2,4,6,8 .

Se define la siguiente relación R (divisor) de A en B:

Sean los conjuntos

aRb  A a  2 b,4,6,8 y B  1,3,9

Ejemplo Esto es:

Se define R  A  B mediante
R   1,2  , 1,4  , 1,6 , 1,8 ,  3,6  
aRb  a  b  0
Luego Entonces:
D R  1,3 I R   2,4,6,8
R    2,1 ,  4,1 ,  4,3 ,  6,1 ,  6,3 ,  8,1 ,  8,3 

La relación inversa es:

A B = IR
DR
R 1
  11,2 , 1,4  ,  3,4 , 1,6 ,  3,6 ,2
1,8 ,  3,8
3
En diagrama
5 de Venn se tiene: 4

7 6
R
9 8
2
4 1
6 3
8
9

Relación inversagráfica
Representación de R es el subconjunto de B Χ A definido por:
cartesiana:

R B1    b, a  /  a, b   R
AΧ

9
R
B 3 ? ? ?
1
Ejemplo ? ? ? ?

2 4 6 8
50
A
 A R-1 B

2
4 1
6 3
8
9

BΧA
8 ? ? R -1

6 ? ?

A 4 ? ?

2 ?

1 3 9

51
 3.3 Composición de relaciones

Sea R una relación de A en B, y S una relación de B en C.

Es decir:
y
R  A B S  B C

La relación S ○ R se llama compuesta (composición) de las relaciones A y B. Definimos:

S  R    a, c  / b  B   a, b   R   b, c   S 

Así, la relación S ○ R asocia a un elemento de DR con uno de IS.

B C
A
S

a b c
∙ ∙ ∙

S ○R
Propiedades de la Composición

Sean R , S y T relaciones entre conjuntos que admiten las siguientes propiedades:

a) T  S   S  T   s  R
b)  S  R  1  R 1  S 1

donde:

 z, x    S  R 
__________________________________________________________________
R 1  S 1   z , x  / y  B   z , y   S 1   y, x   R 1 
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
52
__________________________________________________________________
__________________________________________________________________
Relaciones definidas en un conjunto

Sea R una relación de A en B. Si A y B son iguales, se dice que R  A  B es una relación

definida en A. En adelante nos limitaremos a esto.

__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________

53
Propiedades de las relaciones

La matemática y muchas otras ciencias hacen uso constante de las relaciones.

Por eso es importante esbozar una especie de clasificación y poner en evidencia ciertas
clases de relaciones que tienen importantes propiedades comunes.

Una relación se llama reflexiva si y solamente si, su gráfico presenta un lazo en cada uno de
sus puntos.

REFLEXIVIDAD

En todo punto del gráfico.

Formalmente:

R es reflexiva  x : x  A  xRx

Sea:
A  1,2,3,4,5
R   1,1 ,  2,2  ,  3,3 ,  4,4  ,  5,5 ,  3,5

3●

1● 5●

4●
2●

Relaciones no reflexivas

Se dice que una relación R en un conjunto A es no reflexiva si existe algún elemento que no
está relacionado consigo mismo. Es decir

R es no reflexiva  x / x  A  xRx

54
Sea:
V   a, e, i, o, u
Y sea:
R    a, a  ,  e, e  ,  i, o  ,  i, u 

R no es reflexiva por que 3

elementos de A no están
relacionados consigo mismo:
i● Es decir:
a● o●
iRi ; oRo; uRu
u●
e●
Antireflexiva

Una relación se llama antireflexiva si y solo sí su grafico no presenta ningún lazo.

ANTIREFLEXIVIDAD

¡ningún lazo!

Formalmente:

R es antireflexiva  x : x  A  xRx

Sea:
I  1,3,5,7

Y sea:
R   1,3 ,  3,5 ,  5,7 

Ningún elemento de A está

5●
relacionado consigo mismo
●7
3●

1●

55
Una relación es simétrica si cada vez que sus gráfico presente una flecha que va de x a y,
presenta también una que va de y a x.

SIMÉTRICA

En todo par de puntos

●
●

Formalmente:

R es simétrica  xy  A : xRy  yRx

Sea:
P   Romeo, Julieta

Y sea R ama

Romeo
●
Julieta
●

Una relación es, pues, simétrica si y solamente sí, es igual a

su recíproca.

R simétrica  R  R 1

Sea

M   5,10,15,20
Y sea

R    5,10 , 10,10 , 10,5 ,  20,5 ,  5,20 , 15,20 ,  20,15

15
M 5 ●
●

●20
●
10
56
 R 1   10,5 , 10,10  ,  5,10 ,  5,20  ,  20,5 ,  20,15 , 15,20 

Observe que:
R  R 1

Relaciones no simétricas

Una relación R, definida en un conjunto A es no simétrica si existe algún par (x, y) en la

relación, pero su transpuesta (y, x) no pertenece a ella.

Formalmente:

R es no simétrica  xy / xRy  yRx

Relaciones Asimétricas

Una relación R en un conjunto A es asimétrica si un par (x, y) pertenece a la relación,

entonces su transpuesta (y, x) no pertenece a ella.

Formalmente:

R es asimétrica  xy : xRy  yRx

Sea:
K   a, j , k , q
Y sea

R    a, k  ,  a, q  ,  j , q  ,  k , j  
K
aRk  kRa
k
● aRq  qRa
a jRq  qRj
● q
● kRj  jRk
j
●

57
Una relación es transitiva

Si y solo sí

Su gráfico satisface la condición

Si
Una flecha va de x a y
Entonces una flecha va de x a z
y

Una flecha va de y a z

Y esto cualquiera que sean los puntos x, y ,z diferentes o no.

TRANSITIVA

Si cada una de las letras x, y, z designa

un punto del gráfico

y
si ●

x si
●
entonces
●z

Formalmente:

R es transitiva  xyz : xRy  yRz  xRz

Sea
P   2,4,6,8
Y sea
R    2,4 ,  4,6 ,  2,6 ,  8,8 

58
 P

6
2 ●
●
8

● 2 R 4  4 R 6  2 R 6, es V
4
● 8 R8  8 R8  8 R8, es V

Relaciones no transitivas

Una relación R en un conjunto A se dice que es no transitiva si existen pares (x, y) y (y, z)
que pertenecen a R pero el par (x, z) no pertenece a ella.

Formalmente:

R es no transitiva  xyz / xRy  yRz  xRz

Sea
A   a, b, c, d 
Y sea
R    a, a  ,  b, d  ,  c, b  ,  d , a 

a ●
● b
●cc
d

bRd  dRa pero bRa

cRb  bRd pero cRd

59
Relaciones atransitivas

Una relación R en un conjunto A se llama atransitiva si, cualquiera que sean los pares (x, y)
y (y, z) que pertenecen a la relación, entonces el par (x, z) no pertenece a ella. Es decir:

R es atransitiva  xyz : xRy  yRz  xRz

Sea
A   2,4,6,8

Y sea
R    2,4  ,  4,6  ,  6,4  ,  2,8

Entonces R es una relación atransitiva, ya que:

2 R 4  4 R6  2 R6
4 R6  6 R4  4 R 4

Una relación es antisimétrica si y solo sí su gráfico no presenta jamás simultáneamente una

flecha que vaya de a a b, b  a , y una flecha que vaya de b a a.

ANTISIMÉTRICA

Ninguna ida y vuelta

b
●
a ● ba

Formalmente:

R es antisimétrica  xy :  x, y   R   y , x   R  x  y

60
 Sea
M  10,15,20,25
Y sea
R   10,15 , 15,15 ,  20,15 ,  25,10 

Entonces R es una relación antisimétrica ya que se verifica.

10 R 15  15 R 10  10 = 15 15 R 15  15 R 15  15 = 15
       
V F F V V V
 
F  F V  V
V V

20 R 25  25 R 20  20 = 25 25 R 10  10 R 25  25 = 10
       
V F F V F F
 
F  F F  F
V V

Todas las proposiciones son verdaderas; entonces R es antisimétrica

10
15 ●
●

25 ● 20
●

Una relación es a la vez simétrica y antisimétrica si

y solo sí su gráfico presenta solamente lazos.
●
● ●
● A
● ●
● ●
●
● ●61
●
●
Clases de Equivalencia

Pedro está en silencio, trabaja con su colección de

estampillas. Pequeñas pilas anidadas se van levantando
poco a poco. La tarea ha llegado a su término; ¡las
estampillas están clasificadas por país!. Así es como Pedro
aprende a conocer mejor su querida colección.

Pero Pedro también clasifica sus estampillas por color, por

valor, impreso, etc.

Los hombres actúan frente a las situaciones más diversas como Pedro frente a sus
estampillas; para conocer, retener,..., clasificar.

Clasificamos nuestras palabras en sustantivos, adjetivos, verbos, adverbios, pronombres,

conjunción, proposiciones, artículos.

Clasificamos los animales en vertebrados e invertebrados.

Clasificar un conjunto E es dar una participación P del conjunto E.

¿Quieres recordar la definición de partición?

 Se llama partición del conjunto E, todo conjunto P de partes no vacías

de E tal que todo elemento de E pertenece a uno, y solo uno, conjunto –
elemento de P.

 Los elementos de P se llaman clases de la partición.

Cuando Pedro distribuye su colección en pequeñas pilas, crea una partición por que:

 Ninguna pila es vacía

 Toda estampilla está en una pila, y
 En una sola

Estas particiones provienen casi siempre de relaciones tales como:

... es del mismo país que...

...es del mismo color que...

62
Inversamente, de toda partición P surge una relación

...pertenece a la misma clase de P que...?

Esta relación es reflexiva, transitiva, simétrica.

Así, la relación
...es un elemento de la misma clase de P que...

¡es una equivalencia!

Toda partición determina una equivalencia

Relaciones de Equivalencia

Toda relación binaria definida en un conjunto A, que es a la vez Reflexiva, Transitiva,

Simétrica se llama EQUIVALENCIA de notada por “~”.

Para indicar que x está relacionada con xRy se escribe “x~y” y se lee “x es equivalente a
y”.

Sea
A  1,2,3,4

Y sea
R   1,1 , 1,2 ,  2,1 ,  2,2  ,  2,3 ,  3,3 ,  4,4 

Probar si R es de equivalencia

a) ¿R es reflexiva?

x : x  A  xRx , es decir

1~1, 2~2, 3~3 y 4~4

Luego R es reflexiva

b) ¿R es simétrica?

xy  A : x ~ y  y ~ x o xRy  yRx 

1~2  2~1 es Verdadero

63
 Luego R es simétrica

c) ¿R es transitiva?

xyz : x ~ y  y ~ z  x ~ z o xRy  yRz  xRz

1 ~ 1  1 ~ 2  1 ~ 2 es Verdadero 2 ~ 1  1 ~ 2  2 ~ 2 es Verdadero
1 ~ 2  2 ~ 1  1 ~ 1 es Verdadero 2 ~ 1  1 ~ 1  2 ~ 1 es Verdadero
1 ~ 2  2 ~ 2  1 ~ 2 es Verdadero 2 ~ 2  2 ~ 1  2 ~ 1 es Verdadero
Luego R es de transitiva

 R es de equivalencia

Gráficamente:
A
1

3
 
2
 4 




¿Cómo determinamos las clases de equivalencia en un conjunto?

Sea R una relación definida en un conjunto E.

Piense en su gráfico.

Este hace aparecer una partición de E

Pondrás dos puntos diferentes de E en una misma clase de la partición, si y solo sí, están
unidos por una línea del gráfico, es decir, si y solo sí, se puede ir de uno de estos puntos al
otro siguiendo las líneas del gráfico sin prestar atención al sentido de las flechas.

64
 E



 


 


  

 







Formalmente

Sea “~” una relación de equivalencia definida en un conjunto E   y sea a  E . La clase

de equivalencia de a (que contiene a) se define como el conjunto de todos los x de E tales
que sean equivalentes al a. Se denota esta clase de equivalencia por:

K a ,  a o a

K a   x  E / x ~ a

Teorema

Si b pertenece a la clase de
equivalencia de a, entonces la clase de equivalencia de b y la de a son
idénticos, es decir:
b  Ka  Kb  Ka

Este teorema muestra que una clase de equivalencia queda determinada por cualquiera de
sus elementos, llamados representante de la clase.

Conjunto de Índices

65
Sea A   un conjunto dotado de una relación de equivalencia. Se denomina conjunto de
índices a un conjunto formado por los representantes de cada clase de equivalencia. Es
decir:

I   a  A / K a es una clase de equivalencia en A

Conjunto cociente

Sea “~” una relación de equivalencia en un conjunto A. El conjunto de todos las clases de
equivalencia de los elementos de A se llama conjunto cociente de A por ~, se escribe:

A / ~
Es decir:

A  Ka / a  I
~

Relaciones de orden

Las sociedades están jerarquerizadas: cada uno debe obediencia a sus superiores.

Una jerarquía, en una sociedad, define una relación en el conjunto de sus individuos.

Veamos cuáles son las propiedades de tales relaciones.

Si x debe obedecer a y, se trazará una flecha de x a y.

El soldado debe obedecer al cabo, éste al sargento, el sargento al teniente, etc.

Si el soldado tiene el privilegio de encontrar un teniente, le deberá obediencia.

La relación definida por una jerarquía debe ser transitiva.

Teniente
 Sargento

Esta situación en una jerarquía será catástrofe

La relación definida por una jerarquía debe ser antisimétrica

66
Relaciones de orden amplio

Una relación R en un conjunto A se llama relación de orden amplio o simplemente relación

de orden si:

i. Es reflexiva x  A  xRx
ii. Es antisimétrica xRy  yRx  x  y
iii. Es transitiva xRy  yRz  xRz

Relaciones de orden parcial y total

Sea R una relación de orden en A

i) R es de Orden Parcial si y solo sí existen pares de elementos incomparables, es

decir:

Ejército
Teniente


   Sargento

Cabos
 

a, b /  a, b   R   b, a   R

ii) El Orden Total en caso contrario, es decir:

a  b   a , b   R   b, a   R

67
 8

1


7

 
10 100

Relaciones de orden estricto

Una relación R definida en un conjunto A, se llama relación de orden estricto si es:

i) Antireflexiva x  A  xRx
ii) Asimétrica xRy  xRy
iii) Transitiva xRy  yRz  xRz

Al igual que el orden amplio, el orden estricto puede ser parcial o total.

Tema 4
FUNCIONES

68
Introducción

Representación Gráfica de la trayectoria de un cuerpo acelerando a 0,66 m/s2.

Una función es un objeto matemático que se utiliza para expresar la dependencia entre dos
magnitudes, y puede presentarse a través de varios aspectos complementarios. Un ejemplo
habitual de función numérica es la relación entre la posición y el tiempo en el movimiento
de un cuerpo.

Un móvil que se desplaza con una aceleración de 0,66 m/s2 recorre una distancia d que está
en función del tiempo transcurrido t. Se dice que d es la variable dependiente de t, la
variable independiente. Estas magnitudes, calculadas a priori o medidas en un experimento,
pueden consignarse de varias maneras. (Se supone que el cuerpo parte en un instante en el
que se conviene que el tiempo es t = 0 s.)

Los valores de las variables pueden recogerse en una tabla, anotando la distancia recorrida
d en un cierto instante t, para varios momentos distinos:

Tiempo t (s) Distancia d (m)

0,0 0,0
0,5 0,1
1,0 0,3
1,5 0,7
2,0 1,3
2,5 2,0

La gráfica en la imagen es una manera equivalente de presentar la misma información.

Cada punto de la curva roja representa una pareja de datos tiempo-distancia, utilizando la

69
correspondencia entre puntos y coordenadas del plano cartesiano. También puede utilizarse
un regla o algoritmo que dicte como se ha de calcular d a partir de t. En este caso, la
distancia que recorre un cuerpo con esta aceleración está dada por la expresión:

d = 0,33 × t2,

donde las magnitudes se expresan unidades del SI. De estos tres modos se refleja que existe
una dependencia entre ambas magnitudes.

Una función también puede reflejar la relación de una variable dependiente con varias
variables independientes. Si el cuerpo del ejemplo se mueve con una aceleración constante
pero indeterminada a, la distancia recorrida es una función entonces de a y t; en particular,
d = a·t2/2. Las funciones también se utilizan para expresar la dependencia entre otros
objetos cualesquiera, no solo los números. Por ejemplo, existe una función que a cada
polígono le asigna su número de lados; o una función que a cada día de la semana le asigna
el siguiente:

Lunes → Martes, Martes → Miércoles,..., Domingo → Lunes

Definición
La definición general de función hace referencia a la dependencia entre los elementos de
dos conjuntos dados.

Dados dos conjuntos A y B, una función (también aplicación o mapeo) entre ellos
es una asociación6 f que a cada elemento de A le asigna un único elemento de B.
Se dice entonces que A es el dominio (también conjunto de partida o conjunto
inicial) de f y que B es su codominio (también conjunto de llegada o conjunto final).

Un objeto o valor genérico a en el dominio A se denomina la variable independiente; y un

objeto genérico b del dominio B es la variable dependiente. También se les llama valores
de entrada y de salida, respectivamente. Esta definición es precisa, aunque en matemáticas
se utiliza una definición formal más rigurosa, que construye las funciones como un objeto
concreto.

Ejemplos
 Todos los números reales tienen un cubo, por lo que existe la función «cubo» que a
cada número en el dominio R le asigna su cubo en el codominio R.
 Exceptuando al 0, todos los números reales tienen un único inverso. Existe entonces
la función «inverso» cuyo dominio son los números reales no nulos R \ {0}, y con
codominio R.
 Cada mamífero conocido se clasifica en un género, como Homo, Sus o Loxodonta.
Existe por tanto una función «clasificación en géneros» que asigna a cada mamífero
de la colección M = {mamíferos conocidos} su género. El codominio de
«clasificación en géneros» es la colección G = {géneros de Mammalia}.

70
  Existe una función «área» que a cada triángulo del plano (en la colección T de todos
ellos, su dominio), le asigna su área, un número real, luego su codominio es R.
 En unas elecciones en las que cada votante pueda emitir un único voto, existe una
función «voto» que asigna a cada elector el partido que elija. En la imagen se
muestra un conjunto de electores E y un conjunto de partidos P, y una función entre
ellos.

Funciones con múltiples variables

Existen muchos ejemplos de funciones que «necesitan dos valores» para ser calculadas,
como la función «tiempo de viaje» T, que viene dada por el cociente entre la distancia d y
la velocidad media v: cada pareja de números reales positivos (una distancia y una
velocidad) tiene asociada un número real positivo (el tiempo de viaje). Por tanto, una
función puede tener dos (o más) variables independientes.

La noción de función de múltiples variables independientes no necesita de una definición

específica separada de la de función «ordinaria». La generalidad de la definición anterior,
en la que se contempla que el dominio sea un conjunto de objetos matemáticos arbitrarios,
permite omitir la especificación de dos (o más) conjuntos de variables independientes, A1 y
A2, por ejemplo. En lugar de ello, el dominio se toma como el conjunto de las parejas (a1,
a2), con primera componente en A1 y segunda componente en A2. Este conjunto se
denomina el producto cartesiano de A1 y A2, y se denota por A1 × A2.

De este modo las dos variables independientes quedan reunidas en un solo objeto. Por
ejemplo, en el caso de la función T, su dominio es el conjunto R+ × R+, el conjunto de
parejas de números reales positivos. En el caso de más de dos variables, la definición es la
misma, usando un conjunto ordenado de múltiples objetos, (a1,..., an), una n-tupla. También
el caso de múltiples variables dependientes se contempla de esta manera. Por ejemplo, una
función división puede tomar dos números naturales como valores de entrada (dividendo y
divisor) y arrojar dos números naturales como valores de salida (cociente y resto). Se dice
entonces que esta función tiene como dominio y codominio el conjunto N × N.

Notación. Nomenclatura

La notación habitual para presentar una función f con dominio A y codominio B es:

También se dice que f es una función «de A a B» o «entre A y B». El dominio de una
función f se denota también por dom(f), D(f), Df, etc. Por f(a) se resume la operación o
regla que permite obtener el elemento de B asociado a un cierto a ∈ A, denominado la
imagen de a.6

Ejemplos

71
  La función «cubo» puede denotarse ahora como f: R → R, con f(x) = x3 para cada
número real x.
 La función «inverso» es g: R \ {0} → R, con g(x) = 1/x para cada x real y no nulo.
 La función «clasificación en géneros» puede escribirse como γ: M → G, donde γ(m)
= Género de m, para cada mamífero conocido m.
 La función «área» se puede denotar como A: T → R, y entonces A(t) = Área de t =
B · H/2, donde t es un triángulo del plano, B su base, y H su altura.
 La función «voto» se puede escribir como v: E → P, donde v(a) = Partido que a
votó, para cada votante a.

La notación utilizada puede ser un poco más laxa, como por ejemplo «la función f(n) = √n».
En dicha expresión no se especifica que conjuntos se toman como dominio y codominio.
En general, estos vendrán dados por el contexto en el que se especifique dicha función. En
el caso de funciones de varias variables (dos, por ejemplo), la imagen del par (a1, a2) no se
denota por f((a1, a2)), sino por f(a1, a2), y similarmente para más variables.

Existen además terminologías diversas en distintas ramas de las matemáticas para referirse
a funciones con determinados dominios y codominios. Algunas bastante extendidas son:

Función real. f: R → R

Función compleja. f: C → C

Función escalar. f: Rn → R

Función vectorial. f: Rn → Rm

En particular, las palabras «función», «aplicación», «mapeo», u otras como «operador»,

«funcional», etc. pueden designar tipos concretos de función según el contexto.

Imagen e imagen inversa

Artículo principal: Conjunto imagen.

Dado un conjunto de votantes y un conjunto de posible partidos, en unas elecciones, el

sentido del voto de cada individuo se puede visualizar como una función.

72
Los elementos del codominio B asociados con algún elemento del dominio A constituyen la
imagen de la función.

Dada una función f : A → B, el elemento de B que corresponde a un cierto elemento

a del dominio A se denomina la imagen de a, f(a).
El conjunto de las imágenes de cada elemento del dominio es la imagen de la
función f (también rango o recorrido de f). El conjunto de las imágenes de un
subconjunto cualquiera del dominio, X ⊆ A, se denomina la imagen de X.

La imagen de una función f se denota por Im(f), y la de un subconjunto X por f(X) o f[X].
En notación conjuntista las imágenes de f y X se denotan:

La anti-imagen de cada partido es el conjunto de los electores que lo votaron.

La imagen de una función f es un subconjunto del codominio de la misma, pero no son

necesariamente iguales: pueden existir elementos en el codominio que no son la imagen de
ningún elemento del dominio, es decir, que no tienen preimagen.

La imagen inversa (también anti-imagen o preimagen) de un elemento b del

codominio B es el conjunto de elementos del dominio A que tienen a b por imagen.
Se denota por f−1(b).
La imagen inversa de un subconjunto cualquiera del codominio, Y ⊆ B, es el
conjunto de las preimágenes de cada elemento de Y, y se escribe f−1(Y).

Así, la preimagen de un elemento del codominio puede no contener ningún objeto o, por el
contrario, contener uno o más objetos, cuando a uno o varios elementos del dominio se les
asigna dicho elemento del codominio. En notación conjuntista, se escriben:

73
Ejemplos
 La imagen de la función cubo f es todo R, ya que todo número real posee una raíz
cúbica real. En particular, las raíces cúbicas de los números positivos (negativos)
son positivas (negativas), por lo que se tiene, por ejemplo, f−1(R+) = R+.
 El recorrido de la función inverso g no es igual a su codominio, ya que no hay
ningún número real x cuyo inverso sea 0, 1/x = 0.
 Para la función «clasificación en géneros» γ se tiene:

γ(Perro) = Canis, y γ−1(Canis) = {Perro, coyote, chacal,...}.

 Como el área es siempre un número positivo, el recorrido de la función área A es
R+.
 En el diagrama puede comprobarse que la imagen de la función voto v no coincide
con el codominio, ya que el partido C no recibió ningún voto. Sin embargo puede
verse que, por ejemplo, v−1(Partido A) tiene 2 elementos.

Igualdad de funciones

Dadas dos funciones, para que sean idénticas han de tener el mismo dominio y codominio,
y asignar la misma imagen a cada elemento del dominio:

Dadas dos funciones f : A → B y g : C → D, son iguales o idénticas si se cumple:

 Tienen el mismo dominio: A = C
 Tienen el mismo codominio: B = D

 Asignan las mismas imágenes: para cada x ∈ A = B, se tiene que f(x) =

g(x)

Funciones inyectivas, suprayectivas y biyectivas

Artículos principales: Función inyectiva, Función suprayectiva y Función biyectiva.

La imagen inversa de un elemento del codominio puede ser vacía, o contener varios objetos
del dominio. Esto da lugar a la siguiente clasificación:

Funciones Inyectiva No inyectiva

74
Sobreyectiva

Biyectiva

No sobreyectiva

 Se dice que una función f : A → B es inyectiva si las imágenes de

elementos distintos son distintas:

o, de modo equivalente, si sólo asigna imágenes idénticas a elementos

idénticos:

 Una función f : A → B se dice suprayectiva (o sobreyectiva) si su

imagen es igual a su codominio:

o, de modo equivalente, si todo elemento del codominio es la imagen

de algún elemento del dominio:

Las funciones inyectivas no repiten las imágenes: si b = f(a), ningún otro a' tiene por
imagen a b, por lo que la anti-imagen de este último sólo contiene al elemento a. Las
funciones suprayectivas recorren todo el codominio, por lo que ninguna anti-imagen puede
estar vacía. La definición de función suprayectiva asume que esta tiene un codominio
especificado previamente. De lo contrario, la noción de suprayectividad no tiene sentido.

75
Cuando una función tiene ambas propiedades a la vez, se dice que es una biyección entre
ambos conjuntos:

Una función f : A → B se dice biyectiva si es inyectiva y suprayectiva.

Las funciones biyectivas constituyen un «emparejamiento perfecto» entre los elementos del
dominio y el codominio: cada elemento en A tiene una única «pareja» en B —como todas
las funciones—, y a cada elemento de B le corresponde uno solo en A —al menos uno por
ser suprayectiva, y como mucho uno por ser inyectiva—.

Ejemplos.
 La función cubo f: R → R es biyectiva. Es inyectiva porque dos números reales que
tienen el mismo cubo son idénticos, y es suprayectiva porque Im(f) = R.
 La función «inverso» g: R \ {0} → R es inyectiva, ya que el inverso de cada
número real no nulo es único (1/x = 1/y implica necesariamente que x = y). Sin
embargo no es suprayectiva, dado que Im(g) = R \ {0}.
 La función de clasificación de mamíferos γ: M → G no es inyectiva, ya que hay
mamíferos distintos en el mismo género (por ejemplo, γ(Yak) = γ(Toro) = Bos). Sin
embargo sí es suprayectiva, ya que en cada género de mamíferos hay clasificada al
menos una especie de mamíferos.
 La función área A: T → R no es sobreyectiva, ya que Im(A) = R+. Tampoco es
inyectiva, ya que pueden construirse con facilidad triángulos distintos con el mismo
área.
 En la imagen pueden verse varios ejemplos de funciones entre un conjunto de
pinceles P y un conjunto de caras C.

Álgebra de funciones
Con las funciones puede realizarse una operación de composición con propiedades
similares a las de la multiplicación.

Composición de funciones

76
La composición g ∘ f actúa sobre el objeto x transformándolo según f, y después
transformando f(x) mediante g.
Artículo principal: Composición de funciones.

Dadas dos funciones, bajo ciertas condiciones podemos usar los valores de salida de una de
ellas como valores de entrada para la otra., creando una nueva función.

Sean dos funciones f : A → B y g : C → D, tales que el recorrido de la primera esté

contenido en el dominio de la segunda, Im(f) ⊆ C. Entonces puede formarse la
composición de g con f, la función g ∘ f : A → D que a cada a en el dominio A le
asocia el elemento (g ∘ f)(a) = g(f(a)).

Es decir, la composición g ∘ f hace actuar primero la función f sobre un elemento de A, y

luego g sobre la imagen que se obtenga:

La condición Im(f) ⊆ C asegura precisamente que este segundo paso se pueda llevar a cabo.

Ejemplos
 La imagen de la función «inverso» g es R \ {0} —puesto que todo número real no
nulo es el inverso de otro—, y por tanto está contenido en el dominio de la función
cubo f, que es R. La composición f ∘ g: R \ {0} → R actúa entonces como f(g(x)) =
f(1/x) = (1/x)3 = 1/x3.

77
  Dadas las funciones reales h1: R → R y h2: R → R dadas por h1(x) = x2 y h2(x) = x +
1, puede tomarse la composición en ambos órdenes, h1 ∘ h2 y h2 ∘ h1. Sin embargo,
son funciones distintas, ya que:

(h1 ∘ h2)(x) = h1(h2(x)) = h1(x + 1) = (x + 1)2 = x2 + 2x + 1, y

(h2 ∘ h1)(x) = h2(h1(x)) = h2(x2) = x2 + 1
 La función γ que clasifica los mamíferos en géneros puede componerse con la
función ω: G → Or que clasifica los géneros de mamíferos en órdenes —que
forman el conjunto Or—. La función ω ∘ γ asigna a cada mamífero su orden:

(ω ∘ γ)(Humano) = ω(Homo) = Primate, (ω ∘ γ)(Guanaco) = ω(Lama) =

Artiodactyla

Función identidad

Artículo principal: Función identidad.

En cualquier conjunto puede definirse una función identidad, que teniendo como dominio y
codominio al propio conjunto, asocia cada elemento consigo mismo.

Dado un conjunto A, la función identidad de A es la función idA : A → A que a cada

a ∈ A le asocia idA(a) = a.

También se denota como IA. La función identidad actúa como un elemento neutro al
componer funciones, ya que no «hace nada».

Dada una función cualquiera f : A → B se tiene:

Es decir, dado un elemento x ∈ A, se tiene que:

Función inversa

Artículo principal: Función inversa.

Una función puede tener inversa, es decir, otra función que al componerla con ella resulte
en la identidad, del mismo modo que un número multiplicado por su inverso da 1.

Dada una función f : A → B, se dice que g : B → A es la inversa o recíproca de f si se

cumple:

78
La inversa se denota por g = f−1, y tanto f como f−1 se dicen invertibles.

No todas las funciones son invertibles, sino que solo aquellas que sean biyectivas poseen
inversa:

Toda función biyectiva f es invertible, y su inversa f−1 es biyectiva a su vez.

Recíprocamente, toda función invertible f es biyectiva.

La notación para funciones inversas puede ser confusa. Para un elemento del codominio b,
f−1(b) puede denotar tanto la anti-imagen de b (un subconjunto del dominio), como a la
imagen de b por la función inversa de f (un elemento del dominio), en el caso de que f sea
invertible.

Ejemplos.
 La función «exponencial» h: R → R, que asocia a cada número real su exponencial,
h(x) = ex, no es invertible, ya que no es suprayectiva: ningún número negativo
pertenece a la imagen de h.
 Existe una función que calcula el cambio entre dos divisas. En el caso del cambio de
rupias a quetzales (las monedas de la India y Guatemala), la conversión está dada
(en 2011) por:
 Q(r) = 0,15 × r
Esta función de cambio tiene inversa, la conversión recíproca de quetzales a rupias:
 R(q) = 6,65 × q
 La función cubo f(x) = x3 es invertible, ya que podemos definir la función inversa
mediante la raíz cúbica, f−1(x) = 3√x.
 La función de clasificación en géneros γ: M → G no es invertible, ya que no es
inyectiva, y para cada género pueden existir varios mamíferos clasificados en él.
 La función que asigna a cada día de la semana su siguiente tiene por inversa la
función que asigna a cada día de la semana su antecesor:

Lunes → Domingo, Martes → Lunes,..., Domingo → Lunes

Restricción y extensión

Artículo principal: Restricción de una función.

79
La función que asigna a cada mujer del electorado su voto es una restricción de la función
que a cada miembro del electorado le asigna su voto.

La restricción de una función dada es otra función definida en una parte del dominio de la
original, pero que «actúa igual» que esta. Se dice también que la primera es una extensión
de la segunda.

Dadas dos funciones f : A → B y g : C → D, de forma que el dominio de g sea un

subconjunto del dominio de f, C ⊆ A, y cuyas imágenes coinciden en este
subconjunto:

se dice entonces que g es la restricción de f al subconjunto C, y que f es una

extensión de g.

La restricción de una función f: A → B a un subconjunto C ⊆ A se denota por f|C.

Representación de funciones
Artículo principal: Representación gráfica de una función.

Las funciones se pueden presentar de distintas maneras:

 usando una relación matemática descrita mediante una expresión matemática:

ecuaciones de la forma . Cuando la relación es funcional, es decir
satisface la segunda condición de la definición de función, se puede definir una
función que se dice definida por la relación, A menos que se indique lo contrario, se
supone en tales casos que el dominio es el mayor posible (respecto a inclusión) y
que el codominio son todos los Reales. El dominio seleccionado se llama el
dominio natural, de la función.

80
 Ejemplo: y=x+2. Dominio natural es todos los reales.
Ejemplo: "Para todo x, número entero, y vale x más dos unidades".
 Como tabulación: tabla que permite representar algunos valores discretos de la
función.

Ejemplo:

 Como pares ordenados: pares ordenados, muy usados en teoría de grafos.

Ejemplo: A={(-2, 0),(-1, 1),(0, 2),(1, 3),... (x, x+2)}

 Como gráfica: gráfica que permite visualizar las tendencias en la función. Muy
utilizada para las funciones continuas típicas del cálculo, aunque también las hay
para funciones discretas.

Ejemplo:
5 X
4 X
3 X
2 X
1 X
0 X
y/x -2 -1 0 1 2 3

Definición formal
Las funciones pueden definirse en términos de otros objetos matemáticos, como los
conjuntos y los pares ordenados. En particular, una función es un caso particular de relación
binaria, luego su esta definición está basada en la que se adopte para las relaciones. En el
enfoque «extensivo» se identifica una función con su gráfica:

Una función es un conjunto f de pares ordenados tal que no contiene dos pares
distintos con la misma primera componente:

El dominio (la imagen) de la función es entonces el conjunto de primeras

(segundas) componentes:

81
En la definición extensiva no aparece el concepto de codominio como conjunto potencial
donde está contenido el recorrido. En algunas áreas de las matemáticas es importante
preservar esta distinción, y por tanto se usa una definición distinta:7

Una función es una terna de conjuntos f = (A, B, G(f)), el dominio, el codominio y el

grafo de f, tales que:
1. G(f) ⊂ A × B
2. Todo elemento del dominio tiene imagen: para cada a ∈ A, existe un b
∈ B tal que (a, b) ∈ G(f)

3. Esta imagen es única: si (a, b), (a, c) ∈ G(f), entonces b = c.

De este modo, puede imponerse que dos funciones con el mismo grafo sean distintas por
tener codominio distinto.

Tema 5

Números Enteros, Inducción y Divisibilidad

82
Introducción

La teoría de números, al menos originalmente, es la rama de la matemática que estudia las

propiedades de los números naturales 1,2,3,...,n . A poco andar un descubre que este estudio
no se confina a dicho conjunto de números, ni siquiera al conjunto de los números enteros,
...-3,-2,-1,0,1,2,3,., sino que muchas veces se debe recurrir a otros conjuntos de números
algebraicos, reales, complejos, etc., para resolver asuntos relacionados con los números
naturales (y viceversa).

Algunos problemas clásicos de la teoría de números como el llamado teorema de Fermat o

el de la distribución de los números primos, han dado origen a grandes desarrollos de la
matemática. Es así técnicas de análisis matemático y la teoría de probabilidades. En este
tema se estudiarán solo los rudimentos de esta disciplina.

Principio del Buen Orden y Principio de Inducción Matemática

Comenzamos con los conjuntos de números enteros y de los números naturales (o enteros
positivos).

  ...,3,2,1,0,1,2,3
y

  1,2,3,... o     x   / x  0   x   / x  1

La propiedad más importante de los números naturales es el Principio del Buen Orden.

Principio del Buen Orden

“Todo conjunto no vació de números naturales tiene un menor elemento”

Intuitivamente este sencillo principio nos dice que siempre se puede encontrar lemas
pequeño número natural tal que ... , donde la línea de los puntos puede ser llenado por
cualquier propiedad (siempre que existe al menos un número natural que verifica dicha
propiedad).

Principio de Inducción Matemática

Antes de enunciar el principio de inducción matemática partimos del siguiente teorema:

Sea S un subconjunto de N que satisface:

i) 1S Hipótesis

83
 ii) hSh+1N

entonces S = N
Tesis
Ahora tenemos:

Sea P(n) una función proposicional, en la que aparece una o varias veces la variable n, que
representa a un entero positivo (n  N).

Hipótesis a) Si P(1) es verdadero; y

b) Siempre que P(h) sea verdadera (para algún h Z+ particular pero elegido al azar)

Entonces P(h+1) será verdadera

Tesis Entonces P(h) es verdadera para todo n  Z+

Intuitivamente el Principio de Inducción corresponde al “Principio de Domino”: si cae el

primero, cae el siguiente y el que sigue y el que sigue, ..., por lo tanto caen todos.

Método de Inducción Matemática

El método de inducción matemática, para demostrar una proposición matemática consta, en

esencia de los tres primeros pasos:

1. Verificar que la proposición es verdadera para n = 1 o para el primer valor

admisible de n

2. Partiendo de la hipótesis de que la proposición es verdadera para algún valor n,

digamos h, demostrar que también es verdadera para n = h + 1

3. Comprobado que la proposición es cierta para n = 1 en el paso 1, del paso 2 se sigue

que también es cierta para n = 2, entonces es cierta para n = 3 y así sucesivamente
para todos los valores enteros y positivos de n

A los pasos 1 y 2 se conocen como la base de la inducción, mientras que el paso 3 se

conoce como paso inductivo, o consecuencia de 1 y 2.

Notación Sumatoria y Productoria

84
Sumatoria

Para representar sucesiones de números, se introduce una notación con la cual se encontrará
el estudiante frecuentemente en las matemáticas superiores, esta notación es:


significa la suma de todos los términos de la serie cuyo término general sea ese.

Por ejemplo:

La suma de n términos tales como:

a1  a 2  a3  ...  a n

n
Puede representarse por a
i 1
i ; donde i toma sucesivamente todos los valores
enteros positivos de 1 a n incluso.

Es decir:

a
i
i  a1  a 2  a3  ...  a n

Como ejemplo de esta sumatoria tenemos:

i
i 1
3
 13  2 3  33  4 3  5 3  1  8  27  64  125  225

Producto

El símbolo que representa el producto de una sucesión de términos en una forma breve es:


Por ejemplo, el producto de n términos tales como:

a1  a 2  a3  ...  a n
n

a
i 1
i

Ejemplo

85
 6

 i  1  2  3  4  5  6  720
i 1

Propiedades

n n n
1.   ai  bi    ai   bi
i 1 i 1 i 1

n n
2.  kai  k  ai , donde k es una constante
i 1 i 1

n
3.  k  kn , donde k es una constante
i 1

n n
4. log  ai   log ai , para todo ai >0
i 1 i 1

Divisibilidad

Definición Si a, b  Z y b  0, decimos que b divide a a, y los denotamos:

b|a

Si existe un entero tal que a  bn . Cuando esto ocurre, decimos que

b es un divisor de a, o que a es múltiplo de b

Si b no divide a a escribimos:

b|a

Si a, b y c son enteros, entonces:

 Si b|a y a|c  b|c

 Si b | a y b | c  b | ma  nc , para cualquier par m, n  Z
 Si b|a y a  0  0 b  a
 Si b | a y a  b  b  a

Número primo

Si seguimos analizando el conjunto Z+, observamos que:

86
 “Un número que no es exactamente divisible por ningún otro excepto por sí mismo
y la unidad se llama número primo”.

Número Compuesto

“Un número que es divisible por otros números además de sí mismo y la unidad se llama
número compuesto”

Ejemplos

53 es primo
35 es compuesto

Propiedades de números primos

I. Si un número a divide a un producto bc y es primo con uno de los factores b,

debe dividir al otro factor c.

Por que como a divide a bc, cada divisor de a lo es de bc; pero como a es primo
con b, ningún divisor de a lo es de b; por lo tanto, todos los divisores de a son
de c; es decir, a divide a c.

II. Si un número primo a divide a un producto bcd..., debe dividir también a uno de
los factores de ese producto, y por lo tanto, si un número primo a divide a bn, en
donde n es un entero positivo cualesquiera, debe dividir también a b.

III. Si a es primo con cada uno de los números b y c, también lo es con el producto
bc. Por que ningún divisor de a puede dividir a b o c; por lo tanto el producto bc
no es divisible por ningún divisor de a, es decir, a es primo con bc.
Recíprocamente si a es primo con bc, también lo es con cada uno de los
números b y c.

También si a es primo con cada uno de los números b,c,d..., lo es con su

producto bcd..., y recíprocamente si a es primo con cualquier número, también
lo es con cualquier divisor de ese número.

IV. Si a y b son primos entres sí, toda potencia entera y positiva de a es primo con
toda potencia entera y positiva de b.

Algoritmo de la División

Si a, b  Z, con b > 0, entonces existen q, r Z único tales que a = qb + r, con 0  r  b

87
 Ejemplo

Recordando
a b divisor dividiendo

(r) q cociente

resto

1. Sea a = 350 y b = 15 entonces en el algoritmo de la división, tenemos:

a=q b + r

350 = 23*15 + 5
2. Para el caso en que a = -50 y b = 13 en el algoritmo de la división tenemos
que:

- 50 = (-3) * 13 + (-1)

3. Sean a, b  Z

a) Si a = qb para algún q  Z+, entonces –a = (-q) * b. Por lo tanto, en

este caso, cuando –a (<0) se divide entre b (>0) el cociente es –q
(<0) y el resto es 0

b) Si a = qb + r para algún qN y 0< r < b, entonces –a = (-q)*b – r

El Máximo Común Divisor: El Algoritmo de Euclides

Definición Para a, b  Z, un entero positivo c es un divisor común de a y b si
c|a y c|b.

Ejemplo

Los divisores comunes de 24 y 32 son 1, 2, 4 y 8, entonces el máximo común

divisor es el mayor de los divisores comunes, esto es 8

El máximo común divisor de a, b  Z+ existe y es único. Denotamos este número con:

m. c. d. (a, b)

88
Determinación del m.c.d. por el algoritmo de Euclides

Si a, b  Z+, aplicamos el algoritmo de la división como sigue:

a  q1b  r1 , 0  r1  b
b  q 2 r1  r2 , 0  r2  r1
r1  q3 r2  r3 , 0  r3  r2

ri  q i  2 ri 1  ri  2 , 0  ri  2  ri 1

rk 3  q k 1 rk  2  rk 1 , 0  rk 1  rk  2
rk  2  q k rk 1  rk , 0  rk  rk 1
rk 1  q k 1 rk

Entonces, rk es el último resto distinto de cero, es igual a m.c.d.(a, b).

Es decir, el máximo común divisor positivo de dos enteros no simultáneamente nulos, es
igual al último resto no nulo que se obtiene por la aplicación del algoritmo de Euclides.

q1 q2 q3 qn q n 1
a b r1 r2 ... rn 1 rn
r1 r2 r3 rn 0

Tema 6

Conteo

89
Introducción

Las técnicas de conteo son aquellas para enumerar los elementos de un conjunto particular
o evento, difíciles de cuantificar.

Por ejemplo: “ el password” de un usuario de un ordenador consiste de ocho (o siete o seis)

caracteres. Cada uno de estos caracteres debe ser un dígito decimal o una letra del alfabeto.
Cada password debe contener al menos un dígito.

¿Cuántos de éstas claves de acceso diferentes pueden existir?

Los problemas de conteo surgen de las matemáticas y de las ciencias de la computación,

pero también de otras muchas disciplinas científicas como la química o de situaciones de la
actividad cotidiana en la industria, la gestión, etc. Por ejemplo tendremos que contar los
resultados positivos de un experimento y enumerar todos los resultados para determinar
probabilidades. También necesitaremos contar el número de operaciones realizadas por un
algoritmo para analizar su costo computacional.

Definición

Se les denomina técnicas de conteo a las combinaciones, permutaciones y diagramas de

árbol, éstas nos proporcionan la información de todos las maneras posibles en que ocurre
un evento determinado.

Las bases para entender el uso de las técnicas de conteo son el principio multiplicativo y el
aditivo.

Principios Fundamentales del conteo

Principio de Adición

Si dos decisiones son mutuamente excluyentes (es decir disjuntos), la primera se puede
tomar de m maneras y la segunda de n maneras, entonces una o la otra se puede tomar de
m + n maneras.

Ejemplo La biblioteca de la USB tiene 40 libros de Base de Datos y 50 de

Matemática Discreta. Por la regla de la suma, un estudiante puede
elegir entre 40 + 50 = 90 libros para aprender de alguno de estos
libros.

90
Principio de Multiplicación

Si un evento puede realizarse de n1 maneras diferentes, y si, continuando el procedimiento,

un segundo evento puede realizarse de n2 maneras diferentes, y si, después de efectuado un
tercer evento puede realizarse de n3 maneras diferentes, y así sucesivamente, entonces el
número de maneras en que los eventos pueden realizarse en el orden indicado es el
producto n1  n 2  n3  ...

Ejemplo

Escribe todas las palabras de dos letras (que tengan o no-sentido) que empiecen con
consonantes y terminen en vocal.

ba, be, bi, bo, bu

ca, ce, ci, co, cu
da, de, di, do, du
...

xa, xe, xi, xo, xu

za, ze, zi, zo, zu

¿Cuántas de estas palabras escribiste?

21 x 5 = 105 palabras de dos letras que empiezan con constantes y terminan en vocal.

Notación Factorial

El producto de los enteros positivos desde 1 hasta n inclusive, se emplea con mucha
frecuencia en matemáticas y aquí lo denotamos por el símbolo n! (que se lee “n
factorial”):

n! 1  2  3  ...   n  2    n  1  n; n0

Conviene definir 0! = 1.

Permutaciones

Una ordenación de un conjunto de n objetos en un orden dado se llama una permutación de

los objetos (tomados todos a la vez). Una ordenación de un número dichos objetos r  n ,

91
en un orden dado se llama una permutación r o una permutación de los n objetos tomados r
a la vez.

Permutaciones simples (n objetos tomados todos a la vez)

El número de permutaciones que pueden formarse con n objetos distintos está dado por:

Pn  n!
los n objetos tomados todos a la vez

Ejemplo

¿Cuántas permutaciones de 3 elementos se forman con 3 objetos a, b, y c?

Solución

Tenemos 3 objetos entonces n = 3

Por lo tanto P3  3!  6 permutaciones

En detalle

Primera Posición Segunda Posición Tercera Posición

a b c
b a c
b c a
c b a
c a b
a c b

Permutaciones Circulares

Son las diferentes permutaciones que pueden formarse con n objetos dados, de modo que
no hay ni primero ni último objeto, pues todos se hallan en un círculo cerrado. Para
determinar el número de permutaciones circulares que pueden formarse con los n objetos
distintos de un conjunto, basta observar que considerando fija la posición de cualquiera de
los n objetos, los n-1 restantes podrán cambiar de lugar de (n-1)! formas diferentes
tomando todas las posiciones sobre la circunferencia relativa al primer punto.

Luego:

Pnc1  ( n  1)!

92
Ejemplo

¿De cuántas formas diferentes pueden sentarse alrededor de una mesa 6

personas?

Si la mesa fuese circular:

P6c1  (6  1)! 5!  120

Permutaciones con Repetición

Con frecuencia se desea saber el número de permutaciones de objetos de los cuales algunos
son iguales.

Teorema
El número de permutaciones de n objetos de los cuales n1 son iguales, n2
son iguales, ..., nr son iguales es:

n!
n1 !n 2 !...  n3 !

Ejemplo

Supongamos que deseamos formar todas las posibles palabras de 5 letras usando las
letras empleadas en la palabra DADDY.

Existen 5 objetos de los cuales el objeto D se repite 3 veces, el objeto A, 1 vez, el

objeto Y una vez.

Entonces:
n=5 n1  3, n2  1, n3  1
Luego:
5! 5  4  3!
  20
3!1!1! 3!1!1!
Se pueden formar 20 palabras diferentes de 5 letras

Permutaciones de n Objetos tomados r a la vez

El número de permutaciones de n objetos tomados r a al vez lo denotamos por:

P  n, r 
Cuya fórmula es:

93
 n!
P  n, r  
 n  r !
Ejemplo

Hallar el número de permutaciones de 6 objetos, a saber, a, b, c, d, e, f, tomados tres a

la vez. En otras palabras, hallar el número de “palabras de tres letras diferentes” que
pueden formarse con las seis letras mencionadas.

Representamos las palabras de tres letras por tres cajas:

La primera letra puede escogerse de 6 formas diferentes; luego, la segunda letra se

puede escoger de 5 formas diferentes; y después, la última letra se puede escoger de
4 formas diferentes.

6 5 4

6  5  4  120 posibles palabras de tres letras sin repetición, o hay 120 permutaciones
de 6 objetos tomados 3 a la vez.

n!
Aplicando la fórmula P  n, r  
 n  r ! tenemos:
6! 6! 6  5  4  3!
P 6,3     120
 6  3! 3! 3!

Variaciones con Repetición

Son arreglos o variaciones de r objetos de n objetos diferentes disponibles, cuando cada
objeto puede repetirse una, dos o más veces hasta r en cualquier ordenamiento.

El número de todos los arreglos con repetición de r objetos que pueden formarse a partir de
n objetos dado es:
VR  nr  n r
Combinaciones

Supongamos que tenemos una colección de n objetos. Una combinación de estos n objetos
tomados de r a la vez, o una, combinación r, es un subconjunto de r elementos. En otras
palabras, una combinación r es una selección de r o de n objetos donde el orden no se tiene
en cuenta.

El número de combinaciones de n objetos tomados r a la vez lo denotamos por:

94
 C  n, r 

Cuya fórmula es:

n n!
C  n, r     
 r  r! n  r !

Nota n 0

   1;   1
0 0

Ejemplo

Las combinaciones de las letras a, b, c, d tomados 3 a la vez son:

a b c
a c d
a b d
b c d

Aplicamos la fórmula:
4 4! 4  3!
C  4,3      4
3 3! 4  3! 3!1!

Analizando el siguiente esquema:

Combinación Permutación
abc abc, acb, cab, cba, bca, bac
acd adc, dac, dca, cda, cad, acd
abd abd, adb, dab, dba, bda, bad
bcd bcd, bdc, dbc, dcb, cdb, cbd

Combinaciones con repetición

Al regresar a casa después de una práctica de carrera en pista, siete estudiantes de

bachillerato se detienen en un restaurante de comida rápida, donde cada uno puede comer
lo siguiente:

- una hamburguesa con queso

- un hot dog
- un taco
- un sándwich de atún

95
¿Cuántas compras diferentes son posibles?

Sean q, h, t y p las hamburguesas con queso, el hot dog, el taco y el sándwich de atún,
respectivamente. Aquí nos interesa el número de artículos comprados y no el orden en que
son adquiridos, de modo que el problema es de selecciones o combinaciones con repetición.

q q h h t t p
q q q q h t p
q q q q q q p
h t t p p p p
t t t t t p p
t t t t t t t
p p p p p p p

El número de combinaciones de r objetos tomados de los n objetos dados, de manera que

estos objetos pueden repetirse, está dado por:

 n  r 1 
C  n  r  1, r    
 r 

Ejemplo

Una pastelería ofrece cinco tipos distintos de pasteles. Si se supone que hay al
menos una docena de cada tipo, al entrar en al pastelería, ¿de cuántas formas se
podrá seleccionar una docena de pasteles?

Solución

De los cinco tipos de pasteles se pueden elegir una docena, puesto que cada tipo
tiene al menos una docena entonces:

n=5 tipos

r = 12 selecciones

 5121   16  16! 16  15  14  13
C  5  12  1,12    
   4!12!   1820
 12   12  24

Binomio de Newton

Si a y b son números reales diferentes de cero, se puede establecer que:

96
  a  b 0  1
 a  b 1  a  b
 a  b  2  a 2  2ab  b 2
 a  b  3  a 3  3a 2 b  3ab 2  b 3
 a  b  4  a 4  4a 3b  6a 2 b 2  4ab 3  b 4
 a  b  5  a 5  5a 4 b  10a 3b 2  10a 2 b 3  5ab 4  b 5

Los coeficientes en este producto siguen una regla que es mostrada en e siguiente esquema,
conocida como el triángulo de pascal.

 a  b 0 1
 a  b 1 1 1
 a  b 2 1 2 1
1 3 3 1
 a  b 3 1 4 6 4 1
 a  b 4 1 5 10 10 5 1
 a  b 5
..................

Expresando  a  b  n en una fórmula a partir de:

n
Sea el símbolo   , léase “n C r” (coeficiente combinatoria), donde r y n son
r
enteros positivos r  n , se define como sigue:

n n!
 
 r  r! n  r !

La conexión entre estos símbolos entre estos símbolos y los coeficientes de las expresiones
 a  b  n se ve claramente del hecho que el triángulo de pascal puede escribirse ahora así:

 a  b 0 0
 
 a  b 1 0
 a  b 2 1 1
   
 a  b 3 0 1
 a  b 4 2 2 2
 a  b 5      
0 1 2
3 3 3 3
       
0 1 2 3

97
 4 4 4 4 4
         
0 1 2 3 4
5 5 5 5 5 5
           
0 1 2 3 4 5
..................

 a  b  n  a n   n 1  n  n 2 2  n  2 n2  n 
n
n 1
  a  b     a  b  ...     a  b     a  b  b
n

1 2  n2   n 1 

n
n
     a n r  b r
r 0  r 

A esta expresión se le denomina el teorema del binomio.

Donde:

n
t r 1     a n r  b r donde r = 0,1,2,...,n
r
Propiedades

1. Es un polinomio entero, ya que sus coeficientes son enteros por ser números
combinatorios.

2. Es un polinomio homogéneo del grado n respecto de las letras a y b

3. es un polinomio completo de n +1 términos, ya que los exponentes de a van

disminuyendo sucesivamente desde n a 0

4. Los coeficientes de los términos equidistantes de los extremos son iguales, lo cual
es evidente por ser números combinatorios de grados complementarios.

5. El exponente de a en cada término es igual al número de términos que le siguen, y

el de b al de los que le preceden

6. Los términos centrales en el desarrollo de un binomio  a  b  n , son:

tn , si n es par
1
2

t n 1 o t n 3 si n es imapar
2 2

Consecuencias Prácticas

98
1. Si los términos del binomio tienen signos contrarios, los términos del desarrollo
serán alternativamente positivos y negativos, siendo negativos los que contengan
potencias impares del término negativo del binomio. Basta sustituir en el desarrollo
a por –a

2. Si los dos términos del binomio son negativos, todos los términos del desarrollo
serán positivos o negativos, según que el exponente sea par o impar. Se tiene en
efecto.

  a  b n    1 a  b  n    1 n  a  b n

99