ALGEBRA 1- GRUPO CIENCIAS- TURNO TARDE-

Resumen teora Prof. Alc

on

Ley de composici
on interna u operaci
on en un conjunto

Sea A un conjunto no vaco.

Una ley de composicion interna u operacion en A es una funcion de A A en A.
Sea una operacion en A. Si a y a0 son elementos de A, la imagen por de (a, a0 ) se denotara aa0 .

Son ejemplos de operaciones:

1. La suma + en el conjunto de los n

umeros reales.
2. El producto . en el conjunto de los n
umeros reales.
3. La union en el conjunto de partes del universal.
4. La operacion definida en los enteros por m n = m + n + 4
5. La operacion definida en los naturales en la forma mn = m2 + n.
6. La coperacion , composicion de funciones, en AB = { funciones de A en B}.

Si A0 es un subconjunto de A se dice que la operacion es cerrada en A cuando x y A0 para

todo par de elementos x e y de A0 .
Por ejemplo, la suma de R es cerrada en N, esto quiere decir que la suma de dos naturales me da
un natural.
La composicion de funciones es cerrada en el subconjunto de las funciones inyectivas, esto quiere
decir que la composicion de dos funciones inyectivas da una funcion inyectiva.

Sea una operacion en A.

se dice asociativa si x (y z) = (x y) z cualesquieran sean x, y, z en A.
se dice conmutativa si x y = y x cualesquieran sean x, y en A.
Se dice que admite elemento neutro si existe un elemento de A, que notaremos e, tal que x e =
e x = x cualquiera sea el elemento x de A.
nico, es decir si e y e0 son neutros de entonces
Si una operacion admite elemento neutro este es u
e = e0 .
Si admite neutro e, se dice que un elemento x de A admite opuesto (seg un ) si existe un
elemento x0 de A tal que x x0 = x0 x = e. En tal caso x0 se dice el opuesto de x.
Cuando la operacion se denota aditivamente, es decir con +, el opuesto de x se escribe x y el
neutro se designa por 0.
Cuando la operacion se denota multiplicativamente, es decir con ., el opuesto de x se denota x1
y en general se le dice inverso o inverso multiplicativo de x y el neutro se designa por 1.

Sea una operacion asociativa con neutro en un conjunto A. Vale que

nico, es decir: si a0 y a00 son opuestos de a entonces

1. Si un elemento admite opuesto este es u
0
a =a .00

1
 2. Si a admite opuesto a0 y b admite opuesto b0 , entonces a b admite opuesto y este es
(a b)0 = b0 a0 .
3. Si todos los elementos de A admiten opuesto entonces vale la propiedad cancelativa, es decir
a b = a c b = c cualesquieran sean a, b y c en A.

Sea A un conjunto en el cual estan definidas dos operaciones + y .

Se dice que . es distributiva a izquierda con respecto a + si x.(y + z) = x.y + x.z cualesquiera
sean x, y, z en A y se dice que . es distributiva a derecha con respecto a + si (y + z).x = y.x + z.x
cualesquiera sean x, y, z en A. Si es distributiva a izquierda y a derecha se dice distributiva.

Ejemplos:
1) Sea E = P(U ) el conjunto de partes de un universal. En E estan definidas dos operaciones:
union e interseccion, con las siguientes propiedades:

y son asociativas.
y son conmutativas.
tiene elemento neutro: el conjunto vaco que denotamos .
tiene elemento neutro: el conjunto universal U .
es distributiva con respecto a .
es distributiva con respecto a .

2) En el conjunto R de n umeros reales, estan definidas dos operaciones + y ., y una relacion de

orden total , satisfaciendo las siguientes propiedades:

+ y . son asociativas
+ y . son conmutativas
+ tiene elemento neutro que denotamos 0
. tiene elemento neutro que denotamos 1
0 6= 1
todo elemento admite opuesto seg
un +
todo elemento no nulo admite inverso seg
un .
. es distributiva con respecto a +
dados x, y, z R cualesquiera, vale que x y x + z y + z
dados x, y, z R cualesquiera , vale que 0 z x y x.z y.z

Notacion:

x y = x + (y)
1
x = x1
x
y = x.y 1
x < y x y x 6= y

A partir de las propiedades anteriores se puede demostrar facilmente que dados x, y R,

(x).y = x.(y) = (x.y)

(x).(y) = x.y

2
 (x + y).(x y) = x.x y.y
x.y = 0 x = 0 y = 0
x.x = 1 x = 1 x = 1
x w x.z + y.w
+ =
y z y.z
x w x.w
. =
y z y.z
0<1

Naturales

Un subconjunto S de R se dice inductivo si

1 S, y
x S x + 1 S cualquiera sea x en S.

El conjunto N de los numeros Naturales se define como el conjunto intersecci

on de todos los
subconjuntos inductivos de R. Esto implica que si S es un subconjuto de N y S es inductivo
entonces S = N.

Una sucesion de n
umero reales es una funcion de N en R. Se llama termino n-esimo de una sucesion
s, a la imagen s(n) de n. En general, por simplicidad, se escribe sn en lugar de s(n). El termino
n-esimo, expresado en funcion de n, se llama termino general de la sucesion.
Hay distintas maneras de referirse a una sucesion, por ejemplo:
Sea la sucesion (an )nN dada por an = 2n + 1; o
Sea la sucesion (an )n1 dada por an = 2n + 1; o
Sea la sucesion an = 2n + 1, con n natural;
Sea la sucesion (an ) dada por 3,5,7,9,11,13,...
En esta sucesion el primer termino es a1 = 2 1 + 1 = 3, el segundo es a2 = 2 2 + 1 = 5, el tercero
a3 = 7, el 50-esimo es a50 = 101; el termino general es an = 2n + 1.
Definiciones por recurrencia:
1)Una sucesion se dice definida por recurrencia o definida inductivamente cuando en la definicion
se da el valor del primer termino ( o los primeros terminos) y el termino general se define en
funcion del (los) anterior(es). La sucesion del ejemplo visto se puede definir inductivamente en la
forma:
a1 = 3
an = an1 + 2, para todo n 2.
2) Sea (an ) una sucesion de n
umeros reales y m un n umero natural dado cualquiera. La sumatoria
P
de los m primero terminos de la sucesion, o sumatoria desde n = 1 hasta m, denotada por mn=1 an ,
se define inductivamente en la forma:
P1
n=1 an = a1 ;
Pm Pm1
n=1 an = ( n=1 an ) + am para m 2.

Si k y m son n
P umeros naturales, 1 k m, la sumatoria desde n = k hasta m, denotada por
m
n=k an , se define en la forma:
Pm Pm Pk1
n=k an = ( n=1 an ) ( n=1 an ).

3
3) Sea (an ) una sucesion de numeros reales y m un numero natural dado cualquiera. El producto
de
Qm los m primero t
e rminos de la sucesi
o n, o productoria desde n = 1 hasta m, denotada por
n=1 an , se define inductivamente en la forma:

Q1
n=1 an = a1 ;
Qm Qm1
n=1 an = ( n=1 an ) am para m 2.

4) Sea n un numero natural cualquiera. Se define inductivamente el factorial de n, que se denota

n! en la forma:

1! = 1
n! = (n 1)! n para n 2.

El factorial de cero se define como 0! = 1.

5) Potencia natural de un numero real. Sea a un numero real cualquiera, para un n
umero natural
n cualquiera se define la potencia n-esima de a en la forma:

a1 = a
an+1 = an a para n 2

Demostraciones por inducci

on:
Sea p(n) una funcion proposicional predicable sobre N, es decir n es una variable que toma valores
en el conjunto de los n
umero naturales.
Si p(1) es verdadera y
p(k) p(k + 1) para cualquier k,
entonces p(n) es verdadera para todo natural n.
Demostraci
on: Llamemos S = {k N tal que p(k) es verdadero}.
Claramente S es un subconjunto de N.
Ademas S es inductivo pues

i) 1 S y
ii) k S k + 1 S.

Como N es el menor conjunto inductivo, resulta que S = N; as tenemos que p(n) vale para todo
natural n.

El resultado anterior es la base del metodo de demostracion inductivo: para demostrar por induc-
cion una proposicion de la forma
n N, p(n)
debemos: i) Probar que p(1) es verdadero; y ii) suponiedo p(k) para un k N fijo cualquiera,
demostrar p(k + 1).
Es usual escribir una demostracion por induccion separada en 3 items.

(1) Probar que p(1) es verdadero;

(2) Enunciar la Hipotesis inductiva: p(k) es verdadero;

(3) Probar que p(k + 1) es verdadero usando la hipotesis inductiva..

4
Una forma equivalente de hacer demostraciones por induccion es la siguiente:

(1) Probar que p(1) es verdadero;

(2) Enunciar la Hipotesis inductiva: p(s) es verdadero para todo s k;

(3) Probar que p(k + 1) es verdadero usando la hipotesis inductiva..

Observar que en este caso tenemos que demostrar la validez de p(k + 1) sabiendo no solo que p(k)
es verdadero, sino sabiendo tambien que p(s) es verdadero para cualquier s menor o igual que k.
Como la hipotesis inductiva es mas fuerte que en el caso anterior, suele decirse que este tipo de
demostracion es por el principio fuerte de induccion.

La siguiente forma del metodo inductivo se usa cuando se quiere probar que la funcion proposi-
cional p(n) es verdadera para todo natural mayor o igual que un n0 dado.

(1) Probar que p(n0 ) es verdadero;

(2) Enunciar la Hipotesis inductiva: p(k) es verdadero para un k n0 cualquiera

(3) Probar que p(k + 1) es verdadero usando la hipotesis inductiva..

OBSERVACION: Hay que tener en cuenta que no NECESARIAMENTE una proposicion del
estilo n N, p(n) debe demostrarse por induccion. En algunos casos es posible hacer: Sea a
un elemento cualquiera de N. Luego probar que p(a) es Verdadero. Finalmente, como a es un
elemento cualquiera de N, hemos probado que n N, p(n) .

N
umeros Combinatorios

Dados n y m numeros
naturales o cero, m n, se define el n
umero combinatorio n m, que se
n
denota Cn,m o , en la forma:
m

n n!
=
m (n m)! m!

Propiedades: para todo par de naturales n y m, con m n, vale que:

n n n n
1. = 1; = n; = n; = 1.
0 1 n1 n

n n
2. =
m nm

n n1 n1
3. si n > m 1, = +
m m m1

n
4. N.
m

Binomio de Newton

Sean a y b n
umero reales y n N. Vale que:

n
X
n n
(a + b) = ai bni
i
i=0

5

n
Observar que los coeficientes corresponden a los que aparecen en la fila (n+1)-esima del
i
triangulo de Pascal,
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
Conteo

Dado n N, denotaremos In al intervalo natural {x N/1 x n}.

1. Sea A un conjunto cualquiera no vaco, llamaremos variaci

on con repeticion de elemen-
tos de A de tama no m, a toda lista de longitud m de elementos de A en la cual cualquier
elemento de A puede aparecer repetidamente o no.
Formalmente una variacion con repeticion de elementos de A de tamano m es una funcion
de Im en A. Por ejemplo:

Si A = {a, b, c, d}:
aaa es una variacion con repeticion de elementos de A de tamae no 3, correspondiente a la
funcion f:I3 A dada por f(1)=a, f(2)=a, f(3)=a.
cbd es otra variacion con repeticion de elementos de A de tamaeno 3, correspondiente a la
funcion g:I3 A dada por g(1)=c, g(2)=b, g(3)=d.
bcd es otra variacion con repeticion de elementos de A de tamaeno 3, correspondiente a la
funcion h:I3 A dada por h(1)=b, h(2)=c, h(3)=d.
Analogamente dddd es una variacion con repeticion de elementos de A de tamaeno 4;
aabbccdd es una variacion con repeticion de elementos de A de tamaeno 8;
abcd es una variacion con repeticion de elementos de A de tamae
no 4.

Nos interesa saber cual es la cantidad de variaciones con repeticion de elementos de A de

tamano m, cuando A es un conjunto cualquiera de cardinal n. Esta cantidad se dira el
numero de variaciones con repetici on de n elementos tomados de a m y en general
. Tambi
se denota Vn,m en suele usarse la notacion V (n, m).

TEOREMA 1: Para todo par de n = nm .

umeros n, m N vale que Vn,m

PROBLEMA TIPO: Dados n elementos distintos entre s, cuantas listas de longitud m se

pueden formar con ellos, si cualquier elemento puede ser elejido mas de una vez para formar
parte de la lista?.
De una caja conteniendo 10 bolillas numeradas se extrae al azar una bolilla, se anota el
n
umero obtenido y se devuelve la bolilla a la caja; luego se repite este procedimiento otras
cuatro veces. cual es la probabilidad de haber sacado la secuencia de n umeros 1 2 3 4 5?
Y la de haber sacado 1 1 1 1 1?
Cantidad de n umeros de 6 cifras que se pueden formar con las cifras 2,4,6,8. Y con las cifras
0,1,2,...,9?
Cantidad de Patentes que se han emitido al finalizar las que comienzan con F.

2. Sea A un conjunto cualquiera no vaco. Llamaremos variacion de elementos de A de

tamano m, a toda lista de longitud m de elementos de A en la cual ningun elemento de A
aparezca repetidamente. Para que exista al menos una tal variaci
on es condicion necesaria
que m sea menor o igual que el cardinal del conjunto A.

6
 Formalmente una variacion de elementos de A de tama
no m es funcion inyectiva de Im en
A. Por ejemplo,

Si A = {a, b, c, d}:
abd es una variacion de elementos de A de tamae no 3, correspondiente a la funcion inyectiva
f:I3 A dada por f(1)=a, f(2)=b, f(3)=d.
adb es otra variacion de elementos de A de tamae no 3, correspondiente a la funcion inyectiva
g:I3 A dada por g(1)=a, g(2)=d, g(3)=b.
Analogamente abcd es una variacion de elementos de A de tamae no 4; cd es una variacion de
elementos de A de tamae no 2, dc es otra variaci
on de elementos de A de tamae no 2, distinta
de la anterior. No existen variaciones de elementos de A de tamae no 5.

Nos interesa saber cual es la cantidad de variaciones de elementos de A de tamae

no m, cuando
A es un conjunto cualquiera de cardinal n, con m n. Esta cantidad se dira el n umero
de variaciones de n elementos tomados de a m y en general se denota Vn,m . Tambien
suele usarse la notacion V (n, m).

n!
TEOREMA 2: Para todo par de n
umeros m, n N con m n vale que Vn,m = nm! .

PROBLEMA TIPO: Dados n elementos distintos entre s, cuantas listas de longitud m se

pueden formar con ellos, si ningun elemento puede ser elejido mas de una vez para formar
parte de la lista?.
De los 30 alumnos de una clase se quieren elegir 3 para ser Presidente, Secretario y Tesorero
de una comision. De cuantas formas distintas se puede hacer? De cuantas si 3 personas
determinadas no pueden ser presidente?
Cuantos numeros de 5 cifras distintas pueden formarse? Cuantos menores que 50.000?
De una caja conteniendo 10 bolillas numeradas se extrae al azar una bolilla, luego se repite
este procedimiento otras cuatro veces. cual es la probabilidad de haber sacado la secuencia
de numeros 1 2 3 4 5? Y la de haber sacado la secuencia 2 4 6 8 10?

3. Sea A un conjunto cualquiera no vaco con cardinal n, llamaremos permutaci on de el-

ementos de A, a toda variacion de elementos de A de tam no n, es decir a toda lista de
longitud n de elementos de A en la que ning
un elemento aparece repetido. Tambien se puede
pensar que es cualquier ordenamiento de los elementos de A.
Formalmente una variacion de elementos de A de tama no n es funcion biyectiva de In en A.
Por ejemplo,

Si A = {a, b, c}:
abc es una variacion de elementos de A de tamaeno 3, o bien una permutaci
on de los elementos
de A, correspondiente a la funcion biyectiva f:I3 A dada por f(1)=a, f(2)=b, f(3)=c.
acb es otra permutacion de elementos de A de tamae no 3, correspondiente a la funcion
biyectiva g:I3 A dada por g(1)=a, g(2)=c, g(3)=b.

Nos interesa saber, cual es la cantidad de permutaciones de elementos de A, cuando A es

un conjunto cualquiera de cardinal n. Esta cantidad se dira el n
umero de permutaciones
de n elementos y en general se denota Pn . El siguiente teorema es claramente un corolario
del Teorema 2 (considerar en este m = n).

TEOREMA 3: Para todo n

umero n N vale que Pn = n!.

PROBLEMAS TIPO: Dados n elementos distintos entre s, de cuantas formas distintas se

los puede ordenar en una lista?
Anagramas de la palabra moneda
De cuantas formas pueden ordenarse 7 personas en una fila.?
De cuantas si dos de ellas no pueden estar juntas?

7
 De cuantas formas distintas pueden sentarse 10 personas alrededor de una mesa?
De cuantas formas pueden ordenarse 5 libros H, G, M, L, y F en una bibiblioteca? De
cuantas si G y H deben estar juntos? De cuantas si L y M no deben estar juntas?

4. Dados n elementos de k clases distintas, en cantidades ni , 1 i k, es decir n1 de la clase 1,

n2 de la clase 2,...,nk de la clase k, de cuantas formas distintas pueden listarse u ordenarse
estos n = n1 + n2 + ... + nk elementos?

Por ejemplo, si los elementos dados son aaabbccccd, tenemos n1 = 3, n2 = 2, n3 = 4 y n5 = 1,

resulta n = 10. Distintos ordenes o listas o, por abuso de lenguaje, permutacionesde estos
10 elementos son por ejemplo: aaabbccccd, daaabbcccc, adaabbcccc,ccbbaaccad. Aqu dimos
4 ordenes posibles, la pregunta es cual es la cantidad total de ordenes distintos de estos 10
elementos?

TEOREMA 4: Dados n elementos de k clases distintas, en cantidades ni , 1 i k, con

n = n1 + n2 + ... + nk , la cantidad de listas de longitud n que se pueden formar con estos n
elementos es n1 ! n2n!
! ... nk ! .

PROBLEMAS TIPO: Anagramas de palabras con letras repetidas, cantidad de anagramas

de la palabra ANANA. Ordenar bolillas, cuando hay x blancas, y rojas, z azules.... Ordenar
libros cuando hay x de Historia, y de Matematica, z de Geografa.

5. Sea A un conjunto cualquiera no vaco, llamaremos combinaci on de m elementos de A a

todo subconjunto de A, finito de cardinal m. Para que exista al menos una tal combinaci
on
es condicion necesaria que m n. Por ejemplo,

Si A = {a, b, c, d}, las siguientes son combinaciones de 3 elementos de A: {a, b, c}, {a, b, d},
{b, c, d}. Algunas veces para ahorrar escritura suelen escribirse los subconjuntos sin las llaves
ni la comas, por ejemplo las combinaciones anteriores se escriben abc, abd, y bcd respec-
tivamente. En este caso se suele decir o pensar que son listas de elementos en las que
no importa el orden, pues claramente la combinacion abc es igual a la combinaci on bac,
dado que representan respectivamente a los subconjuntos {a, b, c} y {b, a, c} que, como ya
sabemos, son iguales.

Nos interesa saber, cual es la cantidad de combinaciones de m elementos de A, cuando A es

un conjunto cualquiera de cardinal n. Esta cantidad se dira el n
umero de combinaciones
de n elementos tomados de a m y en general se denota Cn,m . Tambien suele usarse la
notacion C(n, m).

n!
TEOREMA 5: Para todo par de n
umeros m, n N con m n vale que Cn,m = (nm)!m! .

PROBLEMA TIPO: Dados n elementos, formar con ellos conjuntos o gruposde tama nom.
De cuantas formas puedo formar una comision con 3 integrantes, entre los 30 alumnos de
una clase? De cuantas si A y B no pueden estar juntos en la comision?
Se tira una moneda al aire 10 veces y se registra el resultado. Cuantos resultados distintos
posibles hay? Cuantos en los cuales haya 6 caras y 4 cecas?
Cuantos grupos de 4 personas se pueden formar con 4 hombres y 7 mujeres? Cuantos si
al menos debe haber 1 hombre en el grupo? Cuantos si debe haber 2 hombres y 2 mujeres?
En una caja conteniendo 10 bolillas numerdas se introduce la mano y se sacan 5 bolillas.
Cual es la probabilidad de haber obtenido los numeros 1,2,3,4 y 5?
Se tienen 11 bolillas numeradas, 6 blancas y 5 negras. Se toman 4 al azar, cuantos resultados
posibles hay? Cuantos si se toman 2 blancas y dos negras? Cuantos si se deben tomar las
4 de igual color?