UNIDAD #3, 4 y 5 Elementos de Álgebra 2020

UNIVERSIDAD NACIONAL DE CATAMARCA
FAC. DE CIENCIAS EXACTAS Y NATURALES

DEPARTAMENTO DE MATEMÁTICA
Carreras: TECNICATURA EN INFORMÁTICA –Cátedra: ELEMENTOS DE ÁLGEBRA
Docente: Marcela Galíndez J.T.P: Andres Bizzotto
UNIDAD Nº 3: Funciones
Relaciones funcionales
Sean dos conjuntos A y B no vacíos, que llamaremos dominio y codominio

respectivamente.
Definición: f es una función (aplicación o transformación) de A en B si y solo si f es una

relación entre A y B, tal que todo elemento de A (dominio) tiene un único correspondiente
en B (codominio). Se escribe
Simbólicamente:
f : A  B o bien A 
f
B.
f es una función de A en B si y solo si f es un subconjunto de A  B y satisface:
I) Condición de existencia: a  A : b  B tal que (a, b)  f

II) Condición de unicidad: (a, b)  f y (a, c)  f  b  c
Si (a, b)  f , b es la imagen de a por f y se escribe b  f (a ) .

Una función queda especificada si se da el dominio A, el codominio B y además la
relación f  A  B que satisface las condiciones I y II de la definición.
f es un conjunto y puede definirse por extensión, nombrando los pares ordenados que
satisfacen la definición; o bien f puede definirse por comprensión.
Ejemplos: sean los conjuntos A  {a, b, c, d } y B  {1, 2,3}

1) R1  {(a,1), (b,1), (c, 2), (d , 2)}
R1 es función por que cumple con las dos condiciones de la definición.
2) R2  {(a,3), (b,3), (c,3), (d ,3)}
R2 también es función, pues cumple ambas condiciones de la definición.
3) R3  {(a,1), (b, 2), (c,3), (d ,3)}

R3 es función ya que también cumple ambas condiciones de la definición.
Contraejemplos: 4) R4  {(a,1), (a, 2), (b,3), (c,3), (d ,3)}
R4 no es función, no cumple la condición II de unicidad de la imagen del elemento a.
5) R5  {(a,1), (c, 2), (d ,3)}
R5 no es función, pues el elemento b del dominio no tiene imagen.
6) R6  {(a,1), (a,3), (d , 2)}

R6 no es función, no cumple ninguna de las dos condiciones.
Representación cartesiana de funciones
Lo mismo que las relaciones binarias, las funciones pueden representarse mediante un
sistema de coordenadas cartesianas en el plano o en el espacio según que el dominio sea
unidimensional o bidimensional respectivamente.
En el caso de representaciones planas, el dominio es un subconjunto del eje horizontal y
el codominio del eje vertical.
Si f : IR IR:, entonces gráfico ( f ) = {(𝑥, 𝑦) ∈ 𝑅 2 /𝑓(𝑥) = 𝑦}
Ejemplos:
1) Sean A  {1, 0,1, 2} y B  {0,1, 2,3, 4} y la función f : A  B tal que f ( x)  x 2
2) Sea 𝑓: ℤ → ℤ 𝑡𝑎𝑙 𝑞𝑢𝑒 𝑓(𝑥) = −𝑥+1
3) Sea 𝑓: ℝ → ℝ 𝑡𝑎𝑙 𝑞𝑢𝑒 𝑓(𝑥) = 2𝑥+1
Clasificación de funciones
I) Si ocurre de que elementos distintos del dominio tienen imágenes distintas en el

codominio, entonces f se llama función Inyectiva.
Simbólicamente: f : A  B es inyectiva  xx´ A : x  x´ f ( x)  f ( x´)
Por contra recíproco es equivalente decir que:
f : A  B es inyectiva  xx '  A : f ( x)  f ( x ')  x  x '
II) Si todo elemento del codominio es imagen de algún elemento del dominio la función
se llama Sobreyectiva.
Simbólicamente: f : A  B es sobreyectiva  y  B, x  A / y  f ( x)
III) Una función f se dice que es Biyectiva si es Inyectiva y Sobreyectiva al mismo

tiempo.
Ejemplos: 1) Sean A  {1, 2,3} y B  {a, e, i, o, u}

a) f1 : A  B definida por f1  {(1, a), (2, e), (3, i)}
f1 es Inyectiva, todos los elementos del Dominio tienen imágenes distintas.

No es Sobreyectiva, o y u no son imágenes de ningún elemento de A.
No es Biyectiva.
1)b) f 2 : A  B definida por f 2  {(1, u ), (2, i), (3, e)}
f 2 es Inyectiva.
No es Sobreyectiva, a y o no son imagen de ningún elemento de A.
No es Biyectiva.
2) Sean D  { p, q, r} y E  {5,6}
2)a) f 3 : D  E definida por f3  {( p,5), (q,5), (r , 6)}
f 3 no es Inyectiva, pues p  q y ambos tienen la misma imagen.

Es Sobreyectiva. No es biyectiva.
2)b) f 4 : D  E dada por f 4  {( p,5), (q, 6), (r , 6)}
f 4 no es Inyectiva, es Sobreyectiva, no es Biyectiva.
2)c) f5 : D  E dada por f5  {( p, 6), (q, 6), (r ,5)}
f 5 no es Inyectiva, es Sobreyectiva, no es Biyectiva.
3) Sean F  {a, b, c} y G  {1, 2,3}

3)a) f 6 : F  G definida por f 6  {(a,1)(b, 2)(c,3)}
f 6 es Inyectiva y Sobreyectiva por lo tanto es Biyectiva.

3)b) f 7 : F  G definida por f 7  {(a,1), (b,3), (c, 2)}
3)c) f 8 : F  G definida por f8  {(a,3), (b,1), (c, 2)}

Funciones especiales
Función Identidad
Sea un conjunto A cualquiera, la función f : A  A tal que f ( x)  x , es decir la función
que hace corresponder a cada elemento de A el mismo elemento, se llama función
Identidad sobre A.
Se denota iA : A  A tal que iA ( x)  x
Ejemplos:
1) Sea A  {a, b, c} , iA : A  A tal que iA ( x)  x , esta representada por:
2) sea 𝑖𝑅 : 𝑅 → 𝑅 tal que 𝑖𝑅 (𝑥) = 𝑥
Función Constante
La función f : A  B se denomina función constante si existe b  B de tal manera que

f ( x )  b para todo x  A .
Ejemplos: 1) sean los conjuntos A  {a, b, c, d } y B  {1, 2,3} y sea
f  {(a,3), (b,3), (c,3), ( d ,3)}
2) 𝑓 ∶ 𝑅 → 𝑅 tal que f(x) = 2
Composición de funciones
Bajo ciertas condiciones es posible definir a partir de dos funciones dadas f y g, una nueva
función la compuesta de aquellas.
El codominio de una de ellas coincide con el dominio de la otra.
Definición: Si f : A  B y g : B  C , se define la función compuesta, se denota por

g  f : A  C y definida como ( g f )( x)  g[ f ( x)] para todo x de A
Ejemplos:
1) Sean A  {1, 2,3} , B  {a, b, c, d } y C  {5,6}
f : A  B y g : B  C definidas por:
f  {(1, a ), (2, b), (3, d )} y g  {(a,5), (b,5), (c,5), (d , 6)}
Luego g f  {(1,5), (2,5), (3, 6)}
Función Inversa
Teorema: una función admite inversa si y solo si es biyectiva.
Ejemplos:
1) sea f : A  B definida por el diagrama
1 1
f es biyectiva, tiene inversa g ~ f , f :B A
2) sea f : A  B definida por el diagrama

f no es ni inyectiva ni sobreyectiva, por lo tanto no es biyectiva y no tiene inversa.
g no es función
Imagen recíproca de una función
Sea f : A  B y sea b  B , entonces la imagen recíproca de b, que se denota por f 1 (b)

son los elementos de A que tienen por imagen a b.
En símbolos:
f : A  B , b  B  f 1 (b)  {x  A / f ( x)  b}
f 1 (b) es siempre un subconjunto de A
Ejemplos: a) f : A  B definida por el diagrama:
Entonces:
f 1 (1)  {b, c} ; f 1 (2)  {a} ; f 1 (3)  Ø ; f 1 ({2,3})  {a} f 1 ({1, 2})  {a, b, c}
b) sea 𝑓: 𝑅 → 𝑅 tal que f(x)= 𝑥 2 entonces se verifica que f 1 (4)  {2, 2} y f 1 (3) 
Ø
Bibliografía:
García Merayo, Félix: Matemática Discreta, España, Thomson, 2º ed. 2005
Gentile, Enzo: Notas de álgebra I, Bs.As., EUDEBA, 2º ed. 1976.
Lipschutz, S. Teoría de conjuntos y temas afines, México, Mc Graw – Hill, 1991.
Rojo, Armando: Álgebra I, Bs. As., El Ateneo, 18º ed.,1996.
TRABAJO PRÁCTICO N º 3
FUNCIONES
1.- Para cada diagrama, diga si es verdadero o no que se define una función f : A B.
Justifique su respuesta.
a) A B
1 r
2 s
3 t
b) A B
5 m
6 n
7 t
c) A B
3 i
6 j
9 k
2.- Sea la función f : A  A , encuentre la imagen de f. Escriba f como un conjunto de

pares ordenados ( a , f(a) ) con a  A.
A A
4 4
8 8
12 12
16 16
20 20
3.-Determinar si cada una de las siguientes relaciones son funciones de X  X

con X = { 1, 2, 3, 4 }: a) R1 = {(1 , 4), ( 2, 4), (3 , 1), (4, 2), (4 , 3)}
b)R2 = {(1 , 2), ( 3 , 1), (4 , 1)} c)R3 = {(3 , 1), ( 2 , 4), (4 , 2), (1 , 2)}
4.-Sea B = { m, n, o, p } .
Determine cuáles de los siguientes conjuntos de pares ordenados es una función de B 
B:
I){ (m , n ) , (n , n ) , (o , n ) , (p , n) } II){ (m , n ) , (n , o ) , (o , p ) }
III){ (m , p ) , (n , o ) , (o , n ) , (p , m) } IV) { (m , m ) , (n , m ) , (o , o ) , (p , o) , (p,
m)}
5.- Dados los conjuntos A = {x / x es raíz de x 3 – 9 x2 +23 x – 15} y B = {y / y es

divisor de 8}
Defina por extensión las siguientes relaciones y diga cuál de ellas es una función de A
B:
a) x . y = número primo
b) x + y = número par
c) x es divisor de y
6.-Sean A = [ -1 , 1 ] , B = [ 1 , 3 ] , C = [ -3 , -1 ] y sean :
f1 : A  IR , f2 : B  IR y f3 : C  IR definidas así: A cada número le corresponde
su cuadrado aumentado en dos. ¿Cuáles de las funciones son inyectivas?
7.- Sea A = [ -2 , 2 ], de las funciones definidas por f : A  A , g : A  A y

h : A A por: f (x) = x ; g (x) = x2 ; h (x) = x3
¿Cuales de las funciones son sobreyectivas, si la hay?
8.-De las siguientes funciones ¿cuáles son sobreyectivas?

f1 f2 f3
a 1 a 1 a 1
b b b
0 0
c c 0 c
f4 f5 f6
a 1 a 1 a 1
b b b
0 0
c c 0 c
9.-Sea f : IR IR definida por f ( x)  x3  4

a) Encontrar : f (3) , f ( -2 ) , f (p) , f (p + 1 ) , f(0) , f(h) , f(2). b) Graficar f
10.-Representar y clasificar las siguientes funciones:

a) f : IR IR tal que f(x) = x +8
b) f : IR [ 1, +) tal que f(x) = x2 – 3
x5
c) f : IR IR definida por f ( x) 
2
11.-Describir cada una de las siguientes funciones de IR en IR usando una fórmula luego
grafica cada una de ellas:
a) A cada número f le asigna su cuadrado.
b) A cada número g le asigna el número tres.
c) A cada número positivo h le asigna su cubo y a cada número no positivo h le asigna el
número menos cinco.
12.-
A B
a 1
b 2
c 3
Hallar la imagen recíproca de : a) f – 1 (1) , b) f – 1 (3) , c) f – 1({ 1, 2}) , d) f – 1(2)
13.-Sea W = { 1, 2, 3, 4, 5} y sean las funciones definidas por :

f g h
1 1 1 1 1 1
2 2 2 2 2 2
3 3 3 3 3 3
4 4 4 4 4 4
5 5 5 5 5 5
¿Cuál de estas funciones tiene función inversa?
14.-
A A A A
A f A g h
1 1 1 1 1 1
2 2 2 2 2 2
3 3 3 3 3 3
4 4 4 4 4 4
Encuentre las funciones de composición para las funciones f , g , y h dibujadas en los

diagramas:
a) f  g b) h  g c) g  g
15.-Dados A = { 1, 2, 3 } y B = { 0, 2, 5, 10, 13 }
definir por extensión la función f: A  B que asigna a cada elemento del dominio su
cuadrado aumentado en uno. Representar y clasificar f.
16.-Definimos f: IR IR de la siguiente forma:

a) Determina f(3), f(1/3), f(-3), f(-1/3)
e x si x  0 b) Esboce la grafica de f.
f ( x)  
 1 si x  0
c) Encuentre el conjunto imagen de f.
17.-Definimos f: IR IR de la siguiente forma:

 x3 si x  1,

f ( x)   x si  5  x  1 a) Esboce la grafica de f.
 5 si x  5

b) Calcular f(1), f(0), f(-4)
c) Encuentre el conjunto imagen de f.
18.- a) Sea f: IR IR definida por f(x) = x3 – 1/4. Averiguar si f es inyectiva y

sobreyectiva , gráficamente.
b) Sea f: IR+ IR definida por f(x)= x2 – 5 . Averiguar si f es inyectiva y sobreyectiva
, gráficamente.
UNIDAD N°4
CONJUNTOS INDUCTIVOS Y NUMEROS NATURALES
En el conjunto de los números reales distinguimos dos elementos el “0 y 1”.

Operando con el 0 (cero) por la suma tenemos que 0 + 0 = 0 con lo cual no logramos
nada nuevo
No ocurre lo mismo con el 1. Por este proceso de sumar 1 a partir del 1, podemos obtener
sucesivamente los números 1+1 = 2 , 2+1 = 3, 3+1 = 4,…
Los números reales obtenidos por este proceso de tomar el siguiente “x + 1” a partir de 1,
son los llamados números naturales. Es decir esta es la idea fundamental.
La construcción que efectuamos es del tipo llamado inductiva, es decir, si realizamos
algo con el elemento x, lo realizamos también para el siguiente, es decir x + 1.
Definición: un subconjunto K de números reales (K  IR) es inductivo si y solo si se

verifica:
1. 1 є K
2. r є K  r +1 є K
ejemplos:
a) IR es un conjunto inductivo pues IR esta incluido en IR (IR  IR) y además
1є IR y r є IR entonces r + 1 є IR.
b) L ={ x / x = 1 o 2 ≤ x }
c) R>0 = { x / x є IR y 0 < x }
Si K es un conjunto inductivo entonces 1 є K, 1+1=2 є K, 2+1=3 є K…….
Contra ejemplos:
a) M = Ø
b) M ={x / x =1}
c) M={x / 1< x ≤ 2 }
Definición: llamaremos conjunto de números naturales al subconjunto de los números

reales, denotado por IN, caracterizado por las propiedades:
I. IN es inductivo
II. Si H  IR y H es un conjunto inductivo, entonces IN  H
IN es el menor (en el sentido de la inclusión) subconjunto de IR que es inductivo.
PRINCIPIO DE INDUCCIÓN:
Sea H  IN tal que:
I. 1єH
II. Si h є H entonces h +1 є H
Entonces H = IN
Demostración:
De I y II podemos decir que H es inductivo, con lo cual se verifica que IN  H
Por otro lado por definición, H es un subconjunto de IN es decir, H  IN .
Luego por la doble inclusión tenemos que H = IN.
Este principio permite formular el criterio de demostración por inducción.
CRITERIO DE DEMOSTRACIÓN POR INDUCCIÓN
Sea una función proposicional P(x) con x  IN.

Si
1.) P(1) es verdadero
2.) h, h  IN: P(h)  P( h+1) es verdadera
Entonces P(x) es verdadera, x, x  IN
Teorema: a, b  IN  a + b  IN
Demostración: Sea a  IN y sea K = { b  IN / a + b  IN }. Se verifica que K 

IN (A).
Se demostrara que K es un conjunto inductivo.
Como IN es un conjunto inductivo y a  IN entonces a + 1  IN. Luego por definición

del conjunto K, se verifica que 1 є K ( condición 1 de conjunto inductivo para K).
Si b є K entonces por definición del conjunto K se verifica que a + b  K (B)
Consideremos
a + ( b +1) = ( a + b)+1 por propiedad
asociativa
Por (B) tenemos que a+b єK

con lo que (a + b) є IN por (A),
entonces su siguiente (a + b)+1 є IN por ser IN conjunto
inductivo
entonces a+(b+1) є IN por propiedad
asociativa
esto significa por definición del conjunto K que (b + 1) є K.
Es decir b є K  b +1 є K ( condición 2 de conjunto inductivo para K).
 K es inductivo.
Pero sabemos que IN es el menor conjunto inductivo es decir que IN  K
Entonces de la doble inclusión resulta que K = IN ; y la propiedad se cumple para todos

los números naturales. Es decir se verifica que para todo a, b є IN entonces a + b є IN.
Teorema: a, b є IN  a  b є IN
Los dos últimos teoremas, nos dicen respectivamente que IN es un conjunto adictivo y
multiplicativo. Por esto diremos que IN es estable para la suma y el producto.
Observación: notemos que 0  IN, por lo tanto si a є IN, -a  IN.
Posibilidad de la resta en IN
Lema: todo número natural mayor que 1 es el siguiente de otro número natural.
Simbólicamente: b є IN y 1< b   c  IN y b = c + 1
Teorema: Sean a y b є IN. Si a < b entonces b – a є IN.
Corolario: si a, b є IN y a < b entonces a+1 ≤ b.

H) a < b T) a+1 ≤ b
Demostración: a < b  b – a є IN por el teorema anterior
a<b1 b–a
a < b  1+a ≤ b – a + a
a < b  1+a ≤ b + 0
a < b  1+ a ≤ b
Proposición: Si n є IN y 1< n entonces 2 ≤ n.
Si en el corolario anterior suponemos que a =1 y b = n se verifica que

a < b  a+1 ≤ b
1< n  1+1 ≤ n
1< n  2≤n
INTERVALO NATURAL
Sea a, b  IN con a < b. Llamaremos intervalo natural de extremo izquierdo a y derecho

b al subconjunto { x є IN / a ≤ x ≤ b}. Se simboliza [ a , b ].
Si a = 1 entonces [ 1 , b ] es el intervalo natural inicial de orden b.
Ejemplos: a) [2, 9 ] = {2,3,4,5,6,7,8,9}

b) el intervalo natural inicial de orden cinco es [ 1, 5 ]={1,2,3,4,5}
SUMA DE UNA SUCESIÓN
Nos proponemos, dada una sucesión de números reales f1,f2,f3,f4,…fi, …, fn definir su

suma y producto.
Definición: Dada una sucesión f1,f2,f3,f4,…fi, ..., fn con n є IN de números reales, se

denomina suma de una sucesión al número real denotado por :
n
f
i1
i  f1  f2  ...  fn , tal que
1 n1
 n 
a)  fi  f1
i1
y b) fi    fi   fn1
i1  i1 
SUMATORIAS
Si fi es un número real que depende del índice i, para indicar la suma f 1+f2+f3+f4+f5
5
escribimos  f i
i 1
n
Si el índice es variable desde 1 a n la notación f
i 1
i = f1+f2+f3+f4+,…+fn significa la
suma abreviada de los n términos f1+f2+f3+f4+,…+fn .
El desarrollo de una sumatoria se obtiene asignándole a i cada uno de los sucesivos

valores de su rango de variación y sumando los términos así obtenidos.
4 5
Ejemplos: a)  (i  2) = 3+4+5+6 = 18 ;
i 1
b)  (i  3) = -2+(-1)+0 +1+2 = 0
i 1
6
c) i
i 1
2
= 12  2 2  3 2  4 2  5 2  6 2 =1+4+9+16+25+36= 91
Ejercicio nº1: desarrolle las siguientes sumas:

7 6
(1) i 12
 2i 
a) 2i  3  ; b)   ; c)  
I 1 i 1 i i4  i  1 
7 11 8
d ) 3  ; e)  i 3  ; f)  (i 2  1) 
i 1 i 6 i 3
Ejercicio n°2: expresa como sumatoria las siguientes sumas:

a)2+4+6+8+10+12= b) 1+3+5+7+9+11= c)1+8+27+64 = d)
3 4 5 6 7
2     
2 3 4 5 6
FÓRMULAS GENERALES PARA CIERTAS SUMAS
I. Suma de los n primeros números naturales:  i  n(n  1)

n
i1 2
n
II. Suma de los n primeros números naturales pares:  2 i  n(n  1)
i1
n
III. Suma de los n primeros números naturales impares:  (2 i  1)  n
i1
2
n
n(n  1)(2n  1)
IV. Suma de los cuadrados de los n primeros números naturales: i
i1
2

6
V. Suma de los cuadrados de los n primeros números naturales pares:
n
2n(n  1)(2n  1)
 (2i)
i1
2

3
PROPIEDADES DE SUMATORIA
n n n
 (fi  gi )   fi   gi
n n
1) c
i1
 fi  c   fi siendo c una constante.
i1
2)
i1 i1 i1
n
3) c
ik
 (n  k  1)  c , siendo c una constante.
n p n
4)  fi   fi 
i1 i1
f
ip 1
i , n  1 y pn
n
n(n  1)
Demostración por inducción de la fórmula I) i 
i1 2
1. Probamos que la función proposicional se verifica para n = 1

Suma de los n primeros números naturales 1 =  i  1(1  1)  1 se verifica.
1
i1 2
h
h(h  1)
2. Hipótesis inductiva: n =h i 
i1 2
h1
(h  1)(h  2)
3. Tesis inductiva: n = h+1 
i1
i
2
Demostración:
h1 h
 i   i  (h  1)
i1 i1
h1
h(h  1)
i 
i1 2
 (h  1) utilizando la hipótesis inductiva
h1
h(h  1)  2(h  1)

i1
i
2
h1
(h  1)(h  2)

i1
i
2
Luego la fórmula es válida para todos los números naturales.

TRABAJO PRACTICO No 4
Ejercicio N º 1
Expresar en forma de sumatoria las siguientes sumas:
a) 5+ 9 + 13+ 17 + . . . + (4n+1) =
b) 1+4+9+ … + 100 =
c) 26 + 124 + 342 + . . . + 2196 + 3374 =
1 1 1 1 1
d)    ...   
2 4 6 42 44
e) 3 + 6 + 9 + 12 + . . . + 3n =
f) 4 + 7 + 12 + . . . + 103+ 12 4 =
g) 2+5+8+ ..+ 32+35=
2 4 6 80
h)    ...  
5 5 5 5
1 1 1 1 1
i) 1     ...   
2 4 8 32 64
Ejercicio N º 2
Desarrollar las siguientes sumas:
16 10 25
a)  ( j  1)
j 3
b)  i2
i 1
c)  (4r  1)
r 5
7 15 16
3 b
d) 3
t 0
t
e) 
n 3 2n  5
f)  2n
n 1
13 31
 2i
20
g)
12
 (2i2  5) h)  (i 2
 2i  4) i)
i 6
j)  (i
i 4
2
 1)
i1 i5
Ejercicio N º 3
Demostrar mediante el principio de inducción finita lo siguiente:
a) 1 + 3 + 5 + . . . + ( 2 n - 1) = n2
n( 2n  1)(2n  1)
b) 12 + 32 + 5 2 + . . . + ( 2 n – 1) 2 =
3
n(n  1)(2n  7)
c) 1  3 + 2  4 + 3  5 + . . . + n ( n + 2 ) =
6
(n  1)n(n  1)
d) 1  2 + 2  3 + 3  4 + . . . + ( n - 2 ) (n - 1) + ( n -1) n =
3
n
1 n
e)  i(i  1) =
n 1
i1
n
n 2 (n  1)2
f)  i3 4
=
i1
g) 2+4+6+8+...+2n = n(n+1) h) 11+19+27+...+(8n+3) = 4n2+7n
i n
(n  1)(7n  4) i n
i)  (7i  2) 
i 0 2
j)  (2 )  2
i 0
i n 1
1
i n i  2n
k)  (2.3i )  3n1  3
i 1
l)  (5i  1)  10n
i 0
2
 7n  1
Ejercicio nº 4
Indica cuál expresión es correcta

1
a) 4 . 4 . 4 = 44 b) 7.7.  7 3
7
2 2
c c
c)   30,954 con   3,141
3
d)    
d  d 
3
m
3
8  p
e) 2a  3a  a  24 a 3 f)    
3  p m
1
g) 5.5.5.  5 2 h)  3  31,0035 con   3,1415
5
UNIDAD N° 5:
Conteo
Regla del producto o da la multiplicación
Problema 1: un hombre posee 8 camisas, 5 pantalones y 3 pares de zapatos.¿Cuantas

combinaciones de vestir diferentes son posibles?
Solución: 8 camisas x 5 pantalones x 3 pares de zapatos = 8 x 5 x 3=120 combinaciones

posibles
Definición: si un procedimiento se puede separar en t etapas sucesivas, y la primera etapa

puede realizarse de n1 formas, la segunda de n 2 formas, …, y la etapa t puede realizarse
de n t formas, entonces el procedimiento total puede realizarse de n1  n2  ...  nt maneras.
Problema 2: ¿Cuántos anagramas de 4 letras pueden formarse con las letras A, B, C, D,

E si no se permiten repeticiones? ¿Cuántos anagramas comienzan con la B? ¿Cuántos no
comienzan con la B?
Solución: utilizamos el principio de la multiplicación. Un anagrama de 4 letras puede

construirse en 4 etapas sucesivas:
Se elige la primera letra, luego la segunda, le tercera y la cuarta.
La primera letra puede elegirse de 5 formas. Una vez elegida la primera letra, la segunda
puede elegirse de 4 formas, la tercera de 3 formas y la cuarta puede elegirse de 2 formas.
Por el principio de la multiplicación existen:
5  4  3  2  120 anagramas.
Los anagramas que comienzan con la letra B pueden construirse en 4 etapas sucesivas: la
primera letra (B) puede elegirse de una sola forma, la segunda se puede elegir de 4 formas,
la tercera de 3 formas y la cuarta de 2 formas. Así por el principio de la multiplicación
tenemos:
1 4  3  2  24 anagramas que empiezan con la letra B.
Total de anagramas menos total de anagramas que empiezan con la letra B: 120 - 24 = 96
96 son los anagramas que no empiezan con la letra B.
Regla de la suma o Principio de la suma
Problema 1: la biblioteca de un colegio tiene 20 libros de texto sobre matemática y 25 de

computación. Si un estudiante quiere ampliar sus conocimientos sobre algunos de los
temas. ¿Entre cuantos libros puede elegir?
Solución: libros de matemática + libros de computación = opciones
20 + 25 = 45 libros que puede elegir.

Definición: una experiencia E1 puede arrojar m resultados, una experiencia E2 puede
arrojar n resultados,…, y una experiencia E p puede arrojar p resultados, y además
suponemos que no se pueden realizar las p experiencias simultáneamente, entonces
realizar cualquier de ellas se puede lograr de m  n  ...  p maneras.
Problema 2: ¿de cuantas formas podemos elegir 2 libros de diferentes materias entre 5
libros distintos d computación, 3 libros distintos de matemática y 2 libros distintos de
arte?
Solución: por el principio de la multiplicación, vemos que podríamos elegir 2 libros, uno
de computación y otro de matemática de 5  3  15 formas.
De igual manera podemos elegir uno de computación y uno de arte de 5  2  10 formas,
y podemos elegir 2 libros, uno de matemática y uno de arte de 3  2  6 formas.
Como las experiencias no se pueden realizar simultáneamente podemos utilizar el

principio de la suma para concluir que existen 15  10  6  31 formas de elegir 2 libros
de distintos temas entre los de computación, matemática y arte.
Factorial de un número natural
Definición: el factorial de un número natural es el producto de una sucesión decreciente

de enteros positivos consecutivos hasta llegar a 1. Todos estos productos son llamados
factoriales. El factorial de un numero n se simboliza con n!.
Se define: n! n  n  1  n  2  n  3  ...  4  3  2  1
Ejemplos:
3!  3  2  1  6 ; 5! 5  4  3  2  1  120 ;
6 ! 6  5  4  3  2  1  720
Observaciones
a) 0 ! 1
b) 1! 1
c) n  0 se cumple que n! n  n  1!
Ejemplos de c): 20! 20  19! ; 9 ! 9  8!
Evaluar las siguientes expresiones:

15! 15  14  13!
a)   15  14  210 b) 4!3!1! 24  6  1  31
13! 13!
c) 2  3! 5! 120

20! 20! 1 1
d)   
22! 22  21 20! 22  21 420
Permutaciones
Definición: una permutación de n elementos distintos x1 , x 2 , x3 ,..., x n , es un
ordenamiento de los elementos x1 , x 2 , x3 ,..., x n , se simboliza con: Pn .
Ejemplos:
1) Dados tres elementos A, B, C existen las siguientes permutaciones u ordenamientos
diferentes:
ABC ACB BAC BCA CAB CBA
2) Dados los elementos 1 y 2 son posibles los siguientes ordenamientos: 1 2 21
Teorema: existen n! permutaciones de n elementos distintos. Es decir Pn  n ! .
Demostración: utilizando el principio de la multiplicación, una permutación de n

elementos puede construirse en n pasos:
El primer elemento puede elegirse de n formas, una vez elegido el primer elemento, el
segundo puede elegirse de n-1 formas, el tercero puede elegirse de n-2 formas y así
sucesivamente hasta haber elegido el n-ésimo elemento de 1 forma posible.
Por el principio de la multiplicación existen:
n  n  1  n  2  ...  3  2  1  n! permutaciones de n elementos distintos, es decir:
Pn  n !
Ejemplos:
I) existen 10! 3.628.800 permutaciones de 10 elementos distintos.
II) cuantos números de 3 cifras sin repetición pueden formarse con los dígitos 1, 2 y 3.
n=3, P3  3! 3  2  1  6
III) cuantos anagramas de 4 letras pueden formarse permutando las letras de la palabra
MESA.
n=4, P4  4! 24
Permutaciones circulares
Permutaciones de objetos en una circunferencia aparecen en un problema como el
siguiente:
¿de cuantas maneras se pueden sentar 5 personas alrededor de una mesa redonda?
A E C
B A D
E D B
D C C B A E
Teniendo en cuenta que un ordenamiento circular no cambia si cada uno de los objetos o
personas se mueven uniformemente un lugar hacia la derecha, dos lugares, etc.
Podemos sentar a A de manera arbitraria fijo para sentar a las otras 4 personas, podemos
ordenarlas y luego sentarlas en ese orden en sentido de las agujas del reloj a partir de A.
luego existen 4  3  2 1  24 formas de sentar 5 personas en una mesa redonda.
A fijo A fijo
D 4°
B 1°
A E 2° 3°
Generalizando: existen n  1! formas en que n objetos distintos o personas pueden

ordenarse en una circunferencia.
Ejemplo: ¿de cuantas maneras es posible ordenar 6 llaves distintas si el llavero es

circular?
Solución: 6  1! 5! 120 maneras de ordenar las llaves.
r-Permutaciones
El argumento usado anteriormente para calcular el numero de permutaciones de n

elementos distintos puede ser utilizado para calcular el numero de permutaciones de n
elementos distintos tomados en grupos de r elementos distintos, con la condición que r
< n. se denotara por Pn ,r y se lee “permutaciones de n elementos distintos tomados en
grupos de a r”.
El número es: Pn,r  n  n  1  n  2  ...  n  r  1
Debemos contar el número de formas de ordenar r elementos elegidos de un grupo de un

conjunto de n elementos distintos. El primer elemento puede elegirse de n formas. Una
vez elegido el primer elemento, el segundo puede elegirse de n-1 formas. Continuamos
eligiendo elementos hasta que después de elegir el r-1-ésimo elemento elegimos el r-
ésimo elemento. Este ultimo elemento puede elegirse de (n – r + 1) formas.
Por el principio de la multiplicación es numero de r permutaciones de un conjunto con n
elementos distintos es n  n  1  n  2  ...  n  r  1 .
Ejemplos:
1) El número de permutaciones de dos elementos del conjunto X  a, b, c es:
P3, 2  3  2  6 , 3 – 2 +1 = 2
ab – ba – ac – ca – bc – cb
2) ¿De cuantas formas podemos elegir un presidente, un tesorero y un secretario de un
grupo de 10 personas?
P10,3  10  9  8  720 , 10 – 3 + 1 = 8
Debemos contar el numero de ordenamientos de 3 personas elegidas de un de un grupo

de 10, pues un ordenamiento elige de manera única un presidente (primera elección), un
tesorero (segunda elección) y un secretario (tercera elección).
Observaciones
1) Pn ,r  n  n  1  n  2  ...  n  r  1 
n  r   n  r  1  n  r  2  ...  3  2  1
n  r   n  r  1  n  r  2  ...  3  2  1
n!
Pn ,r 
n  r !
Teniendo en cuenta los ejemplos anteriores y usando esta última formula:
3! 3!
P3, 2    3! 6
3  2! 1!
10! 10! 10  9  8  7!
P10,3     10  9  8  720
10  3! 7! 7!
2) A este tipo de permutaciones también se las conoce con el nombre de Variaciones, y

se denota por Vn ,r o también Vrn .
En algunos textos se las llama también Arreglos y lo denotan con An,r o Arn
n!
Por lo tanto tenemos: Pn,r   Vn,r  Vrn  An,r  Arn
n  r !
Problemas:
I) ¿Cuántos enteros distintos entre 100 y 999 inclusive están formados por dígitos impares
distintos.
Solución: A  1,3,5,7,9
5! 5!
P5,3    5  4  3  60
5  3! 2!
II) 3 personas suben a un colectivo en el cual hay 6 asientos libres. ¿De cuantas maneras
pueden ocuparlos?
6! 6!
Solución: P6,3    6  5  4  120
6  3! 3!
Combinaciones
En problemas de conteo donde el orden no importa se usaran combinaciones, es decir una

selección de objetos en la cual no importa el orden se llamara Combinación.
Definición: dado un conjunto X  x1 , x 2 ,..., x n  con n elementos distintos:

I) Una Combinación de X es una selección no ordenada de r elementos de X, es decir un
subconjunto de X con r elementos.
II) El numero de combinaciones de n elementos tomados en grupos de a r que pueden ser

seleccionados de un conjunto de n elementos distintos es:
n!
C n,r 
n  r ! r !
Ejemplos:
a) sea el conjunto X  a, b, c, d , formemos combinaciones de X en grupos de 3
elementos, ellos son: abc, abd, acd y bcd.
4! 4  3!
C 4, 3   4
1! 3! 1  3!
b) Un grupo de estudiantes Maria, José, Rosa, Juan y Lucas han decidido hablar con el
director del departamento de Matemáticas para que el departamento ofrezca cursos de
Estadística. El director ha avisado que solo hablara con 3 estudiantes. ¿De cuantas
maneras pueden elegir estos cinco estudiantes a 3 de ellos para hablar con el director?
5! 5  4  3! 5  4
C5, 3     10
2! 3! 2  3! 2
c) ¿De cuantas maneras se puede seleccionar un coro de 3 personas de un grupo de 10

personas?
10! 10  9  8  7 ! 720
C10,3     120
7 ! 3! 3  2  7! 6
Números combinatorios
 n n!
El número    , con 0  r  n se denomina número combinatorio, puede ser
 r  n  r ! r !
leído como “n sobre r”, n es el numerador y r es el denominador.
Propiedades
n n n

1)    1 ; 2)    1 , 3)    n , n  0
0 n 1 
Todo número natural es un número combinatorio.
 30 30! 30  29!

Ejemplo: 30       30
 1  29! 1! 29!  1
n  n 
4) Complemento de un número combinatorio      ,
r  n  r
n! n!

n  r !  r ! r ! n  r !
8  8  8! 8!
Ejemplo:      , 
 2  6 2! 6! 6! 2!
 n   n   n  1
5) Formula de Stieffel:        
 m  1  m   m 
8 8  9 
Ejemplo:        
5  6  6
Triángulo de Pascal
Las propiedades vistas pueden resumirse en un esquema geométrico que nos permitirá
calcular los números combinatorios mediante un proceso inductivo. Para ello disponemos
los números combinatorios en filas. Habrá una fila del 0 que tendrá un único termino, la
fila 1 tendrá 2 términos, la fila 2 tendrá 3 términos, la fila n tendrá (n+1) términos.
Esto hace que el esquema tenga la forma de un triángulo y debido a este hecho se lo
conoce con el nombre de Triángulo de Pascal
Este triángulo tiene el siguiente esquema:
0
  1
0
1   1 
    1 1
 0   1
 2  2  2
      1 2 1
 0  1   2 
 3   3  3   3
        1 3 3 1
 0  1   2   3 
 4  4  4  4  4
          1 4 6 4 1
0 1   2 3  4
5 5 5 5 5 5
            1 5 10 10 5 1
0 1   2 3  4 5
El triangulo puede construirse a partir de las siguientes reglas:
1) la fila n tiene (n+1) términos.

2) el primer y último elemento de las filas son iguales a 1.
3) Cada término interior de una fila es la suma de los 2 términos de la fila anterior
ubicados inmediatamente por encima de él.
Los números combinatorios aparecen naturalmente en muchos temas de la matemática.

Uno de los más familiares es la expansión de la potencia n-ésima de un binomio.
Formula del Binomio o Binomio de Newton

Para números reales a y b, y para n número natural se verifica:
a  bn   
n n  r nr  n  0 n  n  n1  n  2 n2  n  3 n3  n
  a  b   a b   ab   a b   a b  ...   a n b 0
r 0  r  0 1   2 3   n
Ejemplo:
a  b3   
3 3  r 3r  3  0 3  3 2  3  2  3 3 0
a 3   a b   ab   a b   a b
r 0  r   0 1   2  3
 1b  3ab  3a b  1a
3 2 2 3
Ejercicio Nº 4
Resuma los siguientes productos en un factorial único:

a) 6!.7 b) 9!.10 c) n!.(n+1) d)5!.6
e) 9.8! f) 14.13! g) 6.4.5.3! h) 4!.6.5.7.8
Ejercicio Nº 5
Calcule los siguientes números

P3 . A6,3
a) A57 b) A6m  2 c)
C8
4
Ejercicio Nº 6
Desarrolle las siguientes potencias binomiales aplicando la fórmula del binomio de

Newton:
a) ( x  4)8 b) ( x  3 / 4)7 c) (2 x  y)5 d) ( x  0.1)6
Ejercicio Nº 7
Resolver los siguientes problemas:

a) ¿Cuántas distribuciones circulares pueden formarse con 6 personas?
b)
¿Cuántos números de tres cifras distintas pueden formarse con 0, 1, 2, 3, 4, y 5?
c)
¿Cuántos números de tres cifras (sin repetir) se pueden formar con los números 1,
2, 3, 4 y 5?
d)
De un curso de 20 alumnos, ¿cuántos grupos diferentes de 4 alumnos se pueden
formar?.
e)
En un torneo de fútbol se presentan 10 equipos. Deben jugar todos contra todos
en una sola rueda, ¿cuántas partidos deben efectuarse?.
f)
Daniel quiere ordenar 5 libros distintos en su biblioteca. ¿De cuántas maneras
distintas puede hacerlo?.
Ejercicio Nº 8
Pruebe que:
a)  36    64    74  b)  5    6    5  c)  x 1    x    x 
       3  4  4 7  7 6
1 1 n (n  1)! n!  n   n   n  1
d)   e)  (n  1)! f)        
n! (n  1)! (n  1)! n2  k   k  1  k  1
Ejercicio Nº 9
a) Tres amigas alquilaron una habitación con tres camas ¿De cuantas maneras pueden
ocuparlas?
b) Cinco chicos van a jugar un partido de fútbol y las camisetas están numeradas del uno
al cinco. ¿De cuantas maneras pueden repartir las camisetas?
c) ¿De cuantas maneras diferentes pueden acomodarse en un auto cuatro personas?
d) Siete actores van a un casting donde se seleccionaran dos, uno para el papel
protagónico y otro para un papel secundario de una obra ¿De cuantas maneras se pueden
elegir?
e) De un curso de veinte chicos se deben seleccionar para un acto, abanderado, primer

escolta y segundo escolta ¿Cuántas posibilidades distintas hay?
f) Seis bandas van a tocar en un recital ¿Cuántos órdenes posibles hay?
g) Si una banda va a tocar doce temas ¿De cuantas maneras distintas pueden ordenarlos?
h) En una heladería hay 35 gustos.

1) ¿Cuántas posibilidades hay si se piden tres gustos?
2) ¿Cuántas posibilidades hay si se piden cuatro gustos?
i) ¿Cuántas manos diferentes de truco se pueden recibir?

(El mazo tiene cuarenta cartas y la mano de truco tiene tres cartas)
j) ¿Cuántas manos diferentes hay en el pocker?. (El mazo tiene 52 cartas y la mano de
pocker 5 cartas)
k) Las bolillas del bingo van del 0 al 99 y un cartón tiene 15 números ¿Cuántos cartones
distintos puede haber?
l) De un grupo de veinte jóvenes se deben seleccionar seis para ser titulares de un equipo
de voley. ¿Cuántas posibilidades hay?
m) Quince chicas participan de un concurso de belleza si se seleccionarán reina, primera

princesa y segunda princesa ¿Cuántos resultados posibles hay?
n) Juan compro un pancho y puede elegir cuatro salsas de un total de doce ¿Cuántas
opciones tiene?
ñ) En una carrera de autos participan 18 corredores ¿De cuantas maneras distintas pueden
ocupar el primer, segundo y tercer puesto?

UNIDAD #3, 4 y 5 Elementos de Álgebra 2020

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

UNIDAD #3, 4 y 5 Elementos de Álgebra 2020

Cargado por

Copyright:

Formatos disponibles

UNIVERSIDAD NACIONAL DE CATAMARCA

FAC. DE CIENCIAS EXACTAS Y NATURALES

Sean dos conjuntos A y B no vacíos, que llamaremos dominio y codominio

Definición: f es una función (aplicación o transformación) de A en B si y solo si f es una

f es una función de A en B si y solo si f es un subconjunto de A  B y satisface:

I) Condición de existencia: a  A : b  B tal que (a, b)  f

Si (a, b)  f , b es la imagen de a por f y se escribe b  f (a ) .

Ejemplos: sean los conjuntos A  {a, b, c, d } y B  {1, 2,3}

R1 es función por que cumple con las dos condiciones de la definición.

2) R2  {(a,3), (b,3), (c,3), (d ,3)}

R2 también es función, pues cumple ambas condiciones de la definición.

3) R3  {(a,1), (b, 2), (c,3), (d ,3)}

Contraejemplos: 4) R4  {(a,1), (a, 2), (b,3), (c,3), (d ,3)}

R4 no es función, no cumple la condición II de unicidad de la imagen del elemento a.

5) R5  {(a,1), (c, 2), (d ,3)}

R5 no es función, pues el elemento b del dominio no tiene imagen.

6) R6  {(a,1), (a,3), (d , 2)}

Representación cartesiana de funciones

Si f : IR IR:, entonces gráfico ( f ) = {(𝑥, 𝑦) ∈ 𝑅 2 /𝑓(𝑥) = 𝑦}

3) Sea 𝑓: ℝ → ℝ 𝑡𝑎𝑙 𝑞𝑢𝑒 𝑓(𝑥) = 2𝑥+1

I) Si ocurre de que elementos distintos del dominio tienen imágenes distintas en el

III) Una función f se dice que es Biyectiva si es Inyectiva y Sobreyectiva al mismo

Ejemplos: 1) Sean A  {1, 2,3} y B  {a, e, i, o, u}

f1 es Inyectiva, todos los elementos del Dominio tienen imágenes distintas.

1)b) f 2 : A  B definida por f 2  {(1, u ), (2, i), (3, e)}

f 3 no es Inyectiva, pues p  q y ambos tienen la misma imagen.

2)b) f 4 : D  E dada por f 4  {( p,5), (q, 6), (r , 6)}

f 4 no es Inyectiva, es Sobreyectiva, no es Biyectiva.

2)c) f5 : D  E dada por f5  {( p, 6), (q, 6), (r ,5)}

f 5 no es Inyectiva, es Sobreyectiva, no es Biyectiva.

3) Sean F  {a, b, c} y G  {1, 2,3}

f 6 es Inyectiva y Sobreyectiva por lo tanto es Biyectiva.

f 7 es Inyectiva y Sobreyectiva por lo tanto es Biyectiva.

3)c) f 8 : F  G definida por f8  {(a,3), (b,1), (c, 2)}

f 8 es Inyectiva y Sobreyectiva por lo tanto es Biyectiva.

2) sea 𝑖𝑅 : 𝑅 → 𝑅 tal que 𝑖𝑅 (𝑥) = 𝑥

La función f : A  B se denomina función constante si existe b  B de tal manera que

2) 𝑓 ∶ 𝑅 → 𝑅 tal que f(x) = 2

Definición: Si f : A  B y g : B  C , se define la función compuesta, se denota por

Luego g f  {(1,5), (2,5), (3, 6)}

Teorema: una función admite inversa si y solo si es biyectiva.

2) sea f : A  B definida por el diagrama

Imagen recíproca de una función

Sea f : A  B y sea b  B , entonces la imagen recíproca de b, que se denota por f 1 (b)

Ejemplos: a) f : A  B definida por el diagrama:

2.- Sea la función f : A  A , encuentre la imagen de f. Escriba f como un conjunto de

3.-Determinar si cada una de las siguientes relaciones son funciones de X  X

5.- Dados los conjuntos A = {x / x es raíz de x 3 – 9 x2 +23 x – 15} y B = {y / y es

7.- Sea A = [ -2 , 2 ], de las funciones definidas por f : A  A , g : A  A y

8.-De las siguientes funciones ¿cuáles son sobreyectivas?

9.-Sea f : IR IR definida por f ( x)  x3  4

10.-Representar y clasificar las siguientes funciones:

Hallar la imagen recíproca de : a) f – 1 (1) , b) f – 1 (3) , c) f – 1({ 1, 2}) , d) f – 1(2)

13.-Sea W = { 1, 2, 3, 4, 5} y sean las funciones definidas por :

¿Cuál de estas funciones tiene función inversa?

Encuentre las funciones de composición para las funciones f , g , y h dibujadas en los

16.-Definimos f: IR IR de la siguiente forma:

17.-Definimos f: IR IR de la siguiente forma:

18.- a) Sea f: IR IR definida por f(x) = x3 – 1/4. Averiguar si f es inyectiva y

CONJUNTOS INDUCTIVOS Y NUMEROS NATURALES

En el conjunto de los números reales distinguimos dos elementos el “0 y 1”.

Definición: un subconjunto K de números reales (K  IR) es inductivo si y solo si se

Si K es un conjunto inductivo entonces 1 є K, 1+1=2 є K, 2+1=3 є K…….