ALGEBRA 1- GRUPO CIENCIAS- TURNO TARDE-

Resumen teora Prof. Alcon

Ley de composicion interna u operacion en un conjunto
Sea A un conjunto no vaco.
Una ley de composicion interna u operacion en A es una funcion de AA en A.
Sea una operacion en A. Si a y a

son elementos de A, la imagen por de (a, a

) se denotara aa

.
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 denida en los enteros por m n = m + n + 4
5. La operacion denida en los naturales en la forma mn = m
2
+ n.
6. La coperacion , composicion de funciones, en A
B
= { funciones de A en B}.
Si A

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

para
todo par de elementos x e y de A

.
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 xe =
e x = x cualquiera sea el elemento x de A.
Si una operacion admite elemento neutro este es unico, es decir si e y e

son neutros de entonces

e = e

.
Si admite neutro e, se dice que un elemento x de A admite opuesto (seg un ) si existe un
elemento x

de A tal que x x

= x

x = e. En tal caso x

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 x
1
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
1. Si un elemento admite opuesto este es unico, es decir: si a

y a

son opuestos de a entonces

a

= a

.
1
2. Si a admite opuesto a

y b admite opuesto b

, entonces a b admite opuesto y este es

(a b)

= b

.
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 denidas 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 denidas 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 denidas 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 = 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
= x
1
x
y
= x.y
1
x < y x y x = 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
y
+
w
z
=
x.z + y.w
y.z
x
y
.
w
z
=
x.w
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 n umeros Naturales se dene como el conjunto interseccion 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 s
n
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 (a
n
)
nN
dada por a
n
= 2n + 1; o
Sea la sucesion (a
n
)
n1
dada por a
n
= 2n + 1; o
Sea la sucesion a
n
= 2n + 1, con n natural;
Sea la sucesion (a
n
) dada por 3,5,7,9,11,13,...
En esta sucesion el primer termino es a
1
= 2 1 +1 = 3, el segundo es a
2
= 2 2 +1 = 5, el tercero
a
3
= 7, el 50-esimo es a
50
= 101; el termino general es a
n
= 2n + 1.
Deniciones por recurrencia:
1)Una sucesion se dice denida por recurrencia o denida inductivamente cuando en la denicion
se da el valor del primer termino ( o los primeros terminos) y el termino general se dene en
funcion del (los) anterior(es). La sucesion del ejemplo visto se puede denir inductivamente en la
forma:
a
1
= 3
a
n
= a
n1
+ 2, para todo n 2.
2) Sea (a
n
) una sucesion de n umeros reales y m un n umero natural dado cualquiera. La sumatoria
de los m primero terminos de la sucesion, o sumatoria desde n = 1 hasta m, denotada por

m
n=1
a
n
,
se dene inductivamente en la forma:

1
n=1
a
n
= a
1
;

m
n=1
a
n
= (

m1
n=1
a
n
) + a
m
para m 2.
Si k y m son n umeros naturales, 1 k m, la sumatoria desde n = k hasta m, denotada por

m
n=k
a
n
, se dene en la forma:

m
n=k
a
n
= (

m
n=1
a
n
) (

k1
n=1
a
n
).
3
3) Sea (a
n
) una sucesion de n umeros reales y m un n umero natural dado cualquiera. El producto
de los m primero terminos de la sucesion, o productoria desde n = 1 hasta m, denotada por

m
n=1
a
n
, se dene inductivamente en la forma:

1
n=1
a
n
= a
1
;

m
n=1
a
n
= (

m1
n=1
a
n
) a
m
para m 2.
4) Sea n un n umero natural cualquiera. Se dene 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 dene como 0! = 1.
5) Potencia natural de un n umero real. Sea a un n umero real cualquiera, para un n umero natural
n cualquiera se dene la potencia n-esima de a en la forma:
a
1
= a
a
n+1
= a
n
a para n 2
Demostraciones por induccion:
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.
Demostracion: 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 jo 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 n
0
dado.

(1) Probar que p(n

0
) es verdadero;
(2) Enunciar la Hipotesis inductiva: p(k) es verdadero para un k n
0
cualquiera
(3) Probar que p(k + 1) es verdadero usando la hipotesis inductiva..
OBSERVACI

ON: 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 n umeros naturales o cero, m n, se dene el n umero combinatorio n m, que se
denota C
n,m
o

n
m

, en la forma:

n
m

=
n!
(n m)! m!
Propiedades: para todo par de naturales n y m, con m n, vale que:
1.

n
0

= 1;

n
1

= n;

n
n 1

= n;

n
n

= 1.
2.

n
m

n
n m

3. si n > m 1,

n
m

n 1
m

n 1
m1

4.

n
m

N.
Binomio de Newton
Sean a y b n umero reales y n N. Vale que:
(a + b)
n
=
n

i=0

n
i

a
i
b
ni
5
Observar que los coecientes

n
i

corresponden a los que aparecen en la la (n+1)-esima del

triangulo de Pascal,
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
Conteo
Dado n N, denotaremos I
n
al intervalo natural {x N/1 x n}.
1. Sea A un conjunto cualquiera no vaco, llamaremos variacion 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 tama no m es una funcion
de I
m
en A. Por ejemplo:
Si A = {a, b, c, d}:
aaa es una variacion con repeticion de elementos de A de tama no 3, correspondiente a la
funcion f:I
3
A dada por f(1)=a, f(2)=a, f(3)=a.
cbd es otra variacion con repeticion de elementos de A de tama no 3, correspondiente a la
funcion g:I
3
A dada por g(1)=c, g(2)=b, g(3)=d.
bcd es otra variacion con repeticion de elementos de A de tama no 3, correspondiente a la
funcion h:I
3
A dada por h(1)=b, h(2)=c, h(3)=d.
Analogamente dddd es una variacion con repeticion de elementos de A de tama no 4;
aabbccdd es una variacion con repeticion de elementos de A de tama no 8;
abcd es una variacion con repeticion de elementos de A de tama no 4.
Nos interesa saber cual es la cantidad de variaciones con repeticion de elementos de A de
tama no m, cuando A es un conjunto cualquiera de cardinal n. Esta cantidad se dira el
n umero de variaciones con repeticion de n elementos tomados de a m y en general
se denota V

n,m
. Tambien suele usarse la notacion V

(n, m).
TEOREMA 1: Para todo par de n umeros n, m N vale que V

n,m
= n
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 nalizar las que comienzan con F.
2. Sea A un conjunto cualquiera no vaco. Llamaremos variacion de elementos de A de
tama no m, a toda lista de longitud m de elementos de A en la cual ning un elemento de A
aparezca repetidamente. Para que exista al menos una tal variacion 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 I
m
en
A. Por ejemplo,
Si A = {a, b, c, d}:
abd es una variacion de elementos de A de tama no 3, correspondiente a la funcion inyectiva
f:I
3
A dada por f(1)=a, f(2)=b, f(3)=d.
adb es otra variacion de elementos de A de tama no 3, correspondiente a la funcion inyectiva
g:I
3
A dada por g(1)=a, g(2)=d, g(3)=b.
Analogamente abcd es una variacion de elementos de A de tama no 4; cd es una variacion de
elementos de A de tama no 2, dc es otra variacion de elementos de A de tama no 2, distinta
de la anterior. No existen variaciones de elementos de A de tama no 5.
Nos interesa saber cual es la cantidad de variaciones de elementos de A de tama 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 V
n,m
. Tambien
suele usarse la notacion V (n, m).
TEOREMA 2: Para todo par de n umeros m, n N con m n vale que V
n,m
=
n!
nm!
.
PROBLEMA TIPO: Dados n elementos distintos entre s, cuantas listas de longitud m se
pueden formar con ellos, si ning un 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 n umeros 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 n umeros 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 permutacion 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 I
n
en A.
Por ejemplo,
Si A = {a, b, c}:
abc es una variacion de elementos de A de tama no 3, o bien una permutacion de los elementos
de A, correspondiente a la funcion biyectiva f:I
3
A dada por f(1)=a, f(2)=b, f(3)=c.
acb es otra permutacion de elementos de A de tama no 3, correspondiente a la funcion
biyectiva g:I
3
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 P
n
. 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 P
n
= 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 la.?
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 n
i
, 1 i k, es decir n
1
de la clase 1,
n
2
de la clase 2,...,n
k
de la clase k, de cuantas formas distintas pueden listarse u ordenarse
estos n = n
1
+ n
2
+ ... + n
k
elementos?
Por ejemplo, si los elementos dados son aaabbccccd, tenemos n
1
= 3, n
2
= 2, n
3
= 4 y n
5
= 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 n
i
, 1 i k, con
n = n
1
+n
2
+... +n
k
, la cantidad de listas de longitud n que se pueden formar con estos n
elementos es
n!
n
1
! n
2
! ... n
k
!
.
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 combinacion de m elementos de A a
todo subconjunto de A, nito de cardinal m. Para que exista al menos una tal combinacion
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 combinacion 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 C
n,m
. Tambien suele usarse la
notacion C(n, m).
TEOREMA 5: Para todo par de n umeros m, n N con m n vale que C
n,m
=
n!
(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 n umeros 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?
8