Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
CONTENIDO ANALÍTICO
LOGICA BASICA
CONJUNTOS
RELACIOJES
FUNCINES
CONTEO
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.
Proposiciones
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
3
¿Para que se aplica la lógica de las matemáticas?
Pero
¿Qué es la lógica?
Notación
b) los teoremas
c) los corolarios
d) los lemas
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
Ejemplo
p: 6 >0 y 5<3
Conectivas
Tabla de Verdad
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.
no p
no es cierto que p
5
ni p
Ejemplo
p q pq
V V V
V F F
F V F
F F F
Ejemplo
(22 = 4) (2 + 2 = 4)
p: Bolivia es diversa
q: Bolivia tiene salida al mar
6
p q pq
V F F
Disyunción
Incluyente (o débil)
p q pq
V V V
V F V
F V V
F F F
Ejemplo
p: es número primo
q : 2 es número par
Luego:
Excluyente ( o fuerte)
o p, o q
p o q, pero no ambos
7
cuya tabla de verdad es:
p q pq
V V F
V F V
F V V
F F F
Ejemplo
p implica q
si p entonces q
p es suficiente para q
q es necesario para p
p q pq
V V V
V F F
F V V
F F V
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
p: un polígono es un cuadrado
q: el polígono es rectángulo
2. 16 4 2 16
Proposición recíproca
Ejemplo
- Si 3 *4 = 12 entonces 3 divide a 12
p q
Si 3 divide a 12 entonces 3 * 4 = 12
q p
Ejemplo
9
~p ~ q
Ejemplo
p q pq
V V V
V F F
F V F
F F V
Ejemplo
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
Ejemplo
Simbolizando:
Esto es:
p q r
2. Simbolizar la siguiente proposición
Simbolizando:
Esto es:
q p ~ p ~ r
“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
Consiste en hallar los valores del operador principal a partir dela validez de cada una de las
proposiciones simples (variables proposicionales)
Ejemplo
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
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
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
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
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
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
pF ley de no contradicción
p ley del neutro
p1 p 2 p3 ... p n q
16
También llamado argumento lógico o razonamiento
Ejemplo
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 pq
PONENDO Que afirma
PONES (PP) (ponens) el p
consecuente q
Afrimando
(poniendo) el
antecedente
MODUS Método (Modus) p q ~ q ~ p pq
TOLENDO Que negando
TOLLENS (tollendo) el ~q
consecuente ~ p
Se puede negar
(tollens) el
antecedente
MODUS Método (Modus)
a) p q p q pq pq
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 pq
SILOGISMO
HIPOTÉTICO qr
(SH) pr
LEY DE LA a ) p q p pq pq
SIMPLIFICACIÓN
b ) p q q p q
LEY DE LA p pq p
ADICIÓN (LA) pq
LEY DE LA p
CONJUNCIÓN
q
pq
Método de Demostración
18
Método directo de demostración
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.
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
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)
p(x,y): x es divisor de 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
¬ 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.
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
es Verdadero
También
es Verdadero
es Falso
es Falso
Luego:
p(x): x se dilata
22
Ejercicios
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.
P = proposición
CLASES DE CIRCUITOS
24
Circuitos en serie
Circuitos en paralelo
Circuitos mixtos
CIRCUITOS 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
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
~P q
~q p
: (~p ٨ q ) v (~q ٨ p)
26
TEMA 2
CONJUNTOS
Introducción
Noción de conjunto
Notación
Pertenencia
Notación
Negando
Luego:
a) 24 A c) 51A
b) 30 A d) 69 A
Por extensión
Por compresió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
= { 1,2,3,4,...}
= { ...,-n,..,-3,-2,-1,0,1,2,3,...,n...}
= { 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
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
=
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 }
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
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.
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
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
Inclusión
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
B
A
Ejemplo
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 BB 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
esto es:
A B A B
35
2.3.3 Propiedades de la inclusión
A B BC AC
A B B A A B
(P4): El conjunto vacío está incluido en cualquier conjunto
A, 0 A
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
Ejemplo
A = {1,2,3}
Solución
Esto es:
P(A) = 2A = {{1},{2},{3},{1,2},{1,3},{2,3},{1,2,3},{}}
A B x / x A x B
Por lo tanto:
Se lee:
x A B x A xB
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
Luego:
C V = {x / x es una letra del alfabeto}
A B x / x A x B
Por lo tanto:
x A B x A xB
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
A B = {2}
.0
.1 .2
.1
A B
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
A = {1,3,5,7} AC={ }
B = {xU / 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
A - B = A BC
Definición
Notación CB A B A
En símbolo:
CB x B / x A
En diagrama de Venn
A B AB
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
A▲ B
A B A B B A
Ejemplo
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 =
A
A B
B C
Álgebra de conjuntos
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
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.
Formalmente
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
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
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
47
A conjunto de vendedores
B conjunto de productos
Pedimos a cada vendedor elementos del conjunto A que venda productos del conjunto 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 AB
llamado relación.
aRb
(a, b) R
d z ● ●
sf y ●
B a x ●
a
t
df
A
a b c
49
DR a A / a, b R
I R b B / a, b R
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
Es decir:
y
R A B S B C
S R a, c / b B a, b R b, c S
a b c
∙ ∙ ∙
S ○R
Propiedades de la Composición
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
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
53
Propiedades 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
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
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
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
●
●
Formalmente:
Sea:
P Romeo, Julieta
Y sea R ama
Romeo
●
Julieta
●
R simétrica R R 1
Sea
M 5,10,15,20
Y sea
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
Formalmente:
Relaciones Asimétricas
Formalmente:
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í
Si
Una flecha va de x a y
Entonces una flecha va de x a z
y
Una flecha va de y a z
TRANSITIVA
y
si ●
x si
●
entonces
●z
Formalmente:
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:
Sea
A a, b, c, d
Y sea
R a, a , b, d , c, b , d , a
a ●
● b
●cc
d
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:
Sea
A 2,4,6,8
Y sea
R 2,4 , 4,6 , 6,4 , 2,8
2 R 4 4 R6 2 R6
4 R6 6 R4 4 R 4
ANTISIMÉTRICA
Formalmente:
R es antisimétrica xy : 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
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
10
15 ●
●
25 ● 20
●
Los hombres actúan frente a las situaciones más diversas como Pedro frente a sus
estampillas; para conocer, retener,..., clasificar.
Cuando Pedro distribuye su colección en pequeñas pilas, crea una partición por que:
62
Inversamente, de toda partición P surge una relación
Así, la relación
...es un elemento de la misma clase de P que...
Relaciones de Equivalencia
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
Luego R es reflexiva
b) ¿R es simétrica?
63
Luego R es simétrica
c) ¿R es transitiva?
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
Piense en su gráfico.
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
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:
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.
66
Relaciones de orden amplio
i. Es reflexiva x A xRx
ii. Es antisimétrica xRy yRx x y
iii. Es transitiva xRy yRz xRz
Ejército
Teniente
Sargento
Cabos
a, b / a, b R b, a R
a b a , b R b, a R
67
8
1
7
10 100
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
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:
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:
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).
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.
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.
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
72
Los elementos del codominio B asociados con algún elemento del dominio A constituyen la
imagen de la función.
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:
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:
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:
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:
74
Sobreyectiva
Biyectiva
No sobreyectiva
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:
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.
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:
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.
También se denota como IA. La función identidad actúa como un elemento neutro al
componer funciones, ya que no «hace nada».
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.
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:
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:
Restricción y extensió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.
Representación de funciones
Artículo principal: Representación gráfica de una 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:
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:
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
De este modo, puede imponerse que dos funciones con el mismo grafo sean distintas por
tener codominio distinto.
Tema 5
82
Introducción
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.
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).
i) 1S Hipótesis
83
ii) hSh+1N
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).
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:
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
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
Si b no divide a a escribimos:
b|a
Número primo
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
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.
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
87
Ejemplo
Recordando
a b divisor dividiendo
(r) q cociente
resto
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
Ejemplo
m. c. d. (a, b)
88
Determinación del m.c.d. por el algoritmo de Euclides
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
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.
Definición
Las bases para entender el uso de las técnicas de conteo son el principio multiplicativo y el
aditivo.
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.
90
Principio de Multiplicación
Ejemplo
Escribe todas las palabras de dos letras (que tengan o no-sentido) que empiecen con
consonantes y terminen en vocal.
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”):
Conviene definir 0! = 1.
Permutaciones
91
en un orden dado se llama una permutación r o una permutación de los n objetos tomados r
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
Solución
En detalle
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:
Pnc1 ( n 1)!
92
Ejemplo
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.
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
P n, r
Cuya fórmula es:
93
n!
P n, r
n r !
Ejemplo
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!
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.
94
C n, r
n n!
C n, r
r r! n r !
Ejemplo
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!
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
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
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
5121 16 16! 16 15 14 13
C 5 12 1,12
4!12! 1820
12 12 24
Binomio de Newton
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
..................
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 n2 n
n
n 1
a b a b ... a b a b b
n
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.
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.
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