Unidad 3. Combinatoria y Polinomios

Introduccin al lgebra superior
Unidad 3. Combinatoria y polinomios
Universidad Abierta y a Distancia de Mxico
Licenciatura en matemticas
2 cuatrimestre
Unidad 3
Combinatoria y polinomios
Clave:
050910207/060910207
Ciencias Exactas, Ingenieras y Tecnologa | Matemticas

1

ndice
Unidad 3. Combinatoria y polinomios ................................................................................. 3
Presentacin de la unidad ................................................................................................. 3
Propsitos de la unidad ..................................................................................................... 3
Competencia especfica..................................................................................................... 3
3.1. Combinatoria .............................................................................................................. 4
3.1.1. Ordenaciones, permutaciones y combinaciones ...................................................... 4
Actividad 1. Ordenaciones y permutaciones ...................................................................... 7
3.1.2. Teorema del binomio de Newton.............................................................................. 8
3.1.3. Tringulo de Pascal ................................................................................................. 8
Actividad 2. Combinaciones ............................................................................................ 10
3.2. Polinomios ................................................................................................................ 11
3.2.1. Conceptos bsicos ................................................................................................. 11
3.2.2. Suma y producto de polinomios ............................................................................. 13
3.2.3. Races de polinomios ............................................................................................. 14
3.2.4. Teorema del residuo .............................................................................................. 14
3.2.5. Teorema de la raz y del factor ............................................................................... 16
3.2.6. Teorema Fundamental del lgebra ........................................................................ 17
3.2.7. Factorizacin de un polinomio................................................................................ 18
Actividad 3. Polinomios .................................................................................................... 19
Actividad 4. Polinomios .................................................................................................... 20
Autoevaluacin ................................................................................................................ 21
Evidencia de aprendizaje. Polinomios y Combinatoria ..................................................... 21
Autorreflexiones ............................................................................................................... 21
Cierre de la unidad .......................................................................................................... 22
Para saber ms ............................................................................................................... 22
Fuentes de consulta ........................................................................................................ 23

2


Presentacin de la unidad
En esta unidad aprenders a resolver problemas bsicos de conteo, a partir de los
principios del producto y la suma, mediante estrategias que se adapten a ciertas
situaciones de conteo agrupndolas en tres tipos bsicos: ordenaciones, permutaciones y
combinaciones. A partir de estos tipos, se probar el Teorema del Binomio de Newton,
observndolo desde un punto de vista combinatorio.
Conocers el conjunto de polinomios con coeficientes en un conjunto de nmeros dado,
junto con sus operaciones bsicas: suma y producto y las propiedades de las operaciones
anlogas a las de los nmeros enteros y usarlas para resolver problemas.
Propsitos de la unidad
Mediante el estudio de esta unidad podrs:
Diferenciar las ordenaciones de las permutaciones y de las combinaciones.

Resolver problemas de conteo.
Utilizar el lgebra de los polinomios.
Competencia especfica
Utilizar la combinatoria y las propiedades de los polinomios para resolver problemas de
conteo y funciones polinomiales, aplicando los conceptos de combinaciones,
ordenaciones y permutaciones, adems de la estructura algebraica de los polinomios.

3

3.1. Combinatoria
En este tema estudiars los conceptos bsicos para resolver problemas de conteo, Jakob
Bernoulli (Matemtico suizo, 1654-1705) public el primer libro de texto donde se trata
parte del material de esta unidad, en donde se explica el teorema del binomio, el cual se
estudi en casos pequeos hasta de grado 17 en el siglo XVI. Jakob Bernoulli demostr la
forma general del teorema del binomio en forma combinatoria, y Blas Pascal (Matemtico
francs, 1623-1662) public un tratado acerca de las relaciones entre los coeficientes
binomiales, las combinaciones y los polinomios.
La forma en que se abordan estos problemas es mediante los conceptos de conjuntos, los
cuales estudiaste a lo largo de la primera unidad de la asignatura, por lo que se te pide
tenerlos presentes.
3.1.1. Ordenaciones, permutaciones y combinaciones

Principios fundamentales de conteo
Partiendo de la observacin trivial de que si tengo un conjunto con objetos, y selecciono
uno entonces lo podemos hacer de formas, formulamos el Principio de la suma: Si una
primera tarea se puede hacer de formas, una segunda tarea puede hacerse de
formas y no es posible hacer ambas tareas al mismo tiempo, entonces para llevar a cabo
una sola de las tareas es posible hacerlo de
formas. Ms generalmente, si
tenemos tareas y cada tarea se puede hacer de
formas y no es posible
realizar dos tareas al mismo tiempo, entonces para llevar a cabo una sola de las tareas es
posible hacerlo de
formas. Por ejemplo, si queremos elegir un producto de la
paletera La sonriente y sabemos que hay paletas de 24 sabores, aguas frescas de 6
sabores y helados sencillos de 12 sabores, entonces podemos elegir un producto de
24+6+12=42 diferentes.
El segundo principio llamado Principio del producto se formula de manera parecida: Si
un procedimiento se puede descomponer en tareas donde existen n1 formas de hacer la
tarea 1, despus de que se ha realizado la tarea 1, hay n2 formas de hacer la tarea 2, n3
formas de hacer las tareas 1 y 2, y as en general nk-1 formas de hacer la tarea , despus
de que se han realizado las tareas
. Por ejemplo: Cuntos nmeros pares
de tres dgitos sin que se repitan se pueden construir usando los dgitos 2, 3, 4 y 5?
Escribir el nmero de tres dgitos (es decir, cada dgito se puede usar a lo ms una vez)
se puede descomponer en tres tareas: escribir el dgito de las centenas: c, escribir el
dgito de las decenas: d, y escribir el dgito de las unidades: u, por la condicin del
problema el dgito de las unidades tiene que ser par, as slo hay dos formas de
escogerlo, d se puede escribir de 3 formas, pues ya se us un nmero en las unidades, y
4

para c slo quedan 2 dgitos, pues ya se usaron dos, as por el principio del producto hay
nmeros distintos que cumplen la condicin pedida. Para resolver los
problemas de conteo de la seccin de combinatoria ser siempre bsico el uso de estos
principios.
Si tomamos un conjunto con n elementos, y tomamos sucesivamente m objetos y los
acomodamos uno tras otro, hablaremos de un arreglo o un acomodo, as una pregunta
natural es cuntos arreglos diferentes podemos hallar de m objetos de un conjunto dado
de n elementos? Para el primer elemento hay n formas de escogerlo, para el segundo hay
) formas de elegirlo, as por el
n-1 formas de escogerlo,, para el m-simo hay (
)(
) (
) acomodos con la condicin
principio del producto hay (
pedida, llamaremos a estos arreglos ordenaciones de n elementos tomados de m en m y
denotaremos por
el nmero de ordenaciones de n elementos tomados de m en m.
Ejemplo: Tres personas suben a un autobs en el cual hay seis asientos libres, de
cuntas maneras pueden ocuparlos? La solucin de este problema corresponde a
ordenaciones de seis elementos (los asientos) tomados de 3 en 3 (las personas que los
ocupan), as la respuesta es
.
(
)
(
))
(
)
( )
Si en
m=n, entonces
(
( ) ( ), llamaremos a uno de estos arreglos permutacin y denotaremos
por
y
definir el nmero de permutaciones de n objetos. Si n es un nmero natural denotamos
(
) As
por
el factorial de n y lo definimos como
Un
problema clsico sobre ajedrez es el siguiente de cuntas formas podemos colocar 8
torres idnticas en el tablero de ajedrez sin que se ataquen? Ya que debemos colocar una
torre por columna, para la torre que va en la columna a tenemos 8 posibilidades, una vez
colocada la primera colocaremos la segunda en la columna b, ya que la anterior torre
domina un rengln del tablero (del 1 al 8) tenemos solo 7 lugares para colocar la segunda,
si proseguimos de la misma forma tenemos 6 lugares para colocar la tercera torre, as
hasta llegar a un lugar para la octava torre, usando el principio del producto, la solucin es
es decir, el nmero de permutaciones de 8 objetos. Para establecer
la correspondencia observemos que cada torre queda en un lugar del tablero, las
+ a cada
( )),,(
( )) con * ( )
( )+ *
coordenadas de cada torre son (
+, la imagen
una de estas formas le asociamos una permutacin del conjunto *
de cada letra es la posicin que ocupa en la permutacin, ya que la funcin es biyectiva,
la asignacin es nica, por lo que cuenta el nmero de funciones biyectivas de un
conjunto de n elementos sobre otro conjunto de n elementos. Ahora observemos que
(
)
(
)
(
)(
)
por lo que podemos escribir
(

5

Si al elegir un subconjunto de tamao m de un conjunto dado de tamao n el orden no
importa, entonces estaremos hablando de una combinacin. Por ejemplo, queremos elegir
2 estudiantes de un grupo de 30 para participar en un concurso de matemticas, si
importara el orden la respuesta sera
, pero cada pareja pudo elegirse de 2 maneras,
as la respuesta es
, en general ya que no importa el orden sino slo el conjunto, cada
subconjunto de tamao m pudo elegirse de m! formas. Denotamos por

el nmero de
combinaciones de n en m nmero de subconjuntos de tamao m de un conjunto de
tamao n, tambin lo denotaremos por ( ) por lo que
( )
Un comit formado por dos mujeres y tres hombres es elegido de un grupo de cinco
hombres y cuatro mujeres, de cuntas formas se puede elegir el comit? Los tres
hombres pueden ser elegidos de ( ) formas y las dos mujeres de ( ) formas, por el
principio del producto el comit puede ser elegido de ( )( ) formas.
Otro problema de ajedrez es el siguiente: De cuntas formas se pueden acomodar dos
torres, una blanca y una negra, sin que se ataquen? Si colocamos primero la torre blanca
tenemos 64 casillas para colocarla, esta torre domina una columna y un rengln
transverso, lo que da 15 casillas. La torre negra se puede colocar en las 49 casillas
restantes, por el principio del producto se pueden colocar de 6449=3136 formas.

6

Actividad 1. Ordenaciones y permutaciones

Es momento de utilizar lo aprendido para hacer algunas distinciones entre ordenaciones y
permutaciones y as resolver problemas de conteo en algunas situaciones cotidianas.
1. Lee con atencin los siguientes ejemplos:
Hallar las sucesiones de longitud 5 en las cuales los tres primeros trminos son
letras del alfabeto espaol {a,b,c,d,e,f,g,h,,x,y,z} (27 letras) y los ltimos dos
son dgitos del conjunto {0,1,2,...,9}, con la condicin de que todos los
elementos de la sucesin sean diferentes.
Para la parte de letras de cada sucesin, la respuesta son las ordenaciones de
tres elementos de un conjunto de 27. Para la parte final, son las ordenaciones
de 10 tomados de 2 en 2, usando el principio del producto tenemos
( )(
( )( )
, lo que expresa el resultado.
Cuntas palabras diferentes se pueden formar permutando las letras de la

palabra JARRON?
Si todas las letras fueran diferentes seran las permutaciones de 6 elementos,
como se tiene una letra repetida, intercambiando las dos Rs obtenemos la
misma palabra, as la respuesta es .
2. Una vez que has revisado los ejemplos anteriores, resuelve los siguientes
problemas en un archivo de texto:
a) El juego de apuestas Pro-gol consiste en escoger el resultado en 13 juegos de
futbol, los posibles resultados son: Local, Empate y Visitante, de cuntas
formas podemos llenar la quiniela si solo anotamos un resultado en cada
partido?
b) Se quiere elegir un comit formado por un presidente, un secretario, un tesorero
y un vocal, si tenemos 30 personas y ninguna persona puede ocupar dos
puestos, de cuntas formas se puede formar el comit?
c) A una fiesta asistieron 5 muchachas y 5 muchachos, se forman parejas para
bailar de manera tal que ninguna persona se quede sin pareja de baile y las
parejas sean de sexo contrario, de cuntas formas se puede organizar el
baile? La misma pregunta con n en lugar de 5.
3. Cuando concluyas, guarda tu archivo con el nombre MIAS_U3_A1_XXYZ y
envalo a tu Facilitador(a) para que te retroalimente.
* Recuerda consultar el documento llamado Criterios de evaluacin de actividades U3
para saber qu aspectos se tomarn en cuenta para su revisin.

7

3.1.2. Teorema del binomio de Newton

Dado un elemento de un conjunto de nmeros con dos operaciones de suma y
producto, definimos
, n veces. Un binomio es una expresin de la
) en
forma
. El teorema del binomio de Newton nos da una expresin para (
trminos de combinaciones. Explcitamente nos dice que si y son variables (elementos
de un conjunto numrico) y es un nmero entero. Entonces
(
. /
. /
. /
. /
Antes de dar la demostracin general usando combinatoria observemos el caso particular

) =(
)(
. Queremos hallar el coeficiente de
del desarrollo de (
)(
)(
), para obtener
se deben tomar dos as y dos bs de los factores,
dado que hay cuatro factores, nombramos 1 al primero, 2 al segundo, 3 al tercero y 4 al
cuarto, escogiendo un subconjunto de dos nmeros del conjunto {1, 2, 3, 4}, por ejemplo
si elegimos {1,3}, le asociamos un trmino que da
, el trmino (sin tomar en cuenta
conmutatividad) es
, as el coeficiente de
es ( ). En general el coeficiente de
corresponde a todas las cadenas de
que con la observacin
anterior corresponde al nmero de subconjuntos de tamao k de un conjunto de tamao n
dado, es decir ( ).
3.1.3. Tringulo de Pascal

Un problema que aparece en muchos libros de combinatoria es el siguiente: tenemos una
abeja reina y diez abejas obreras, cuntos enjambres de 6 abejas se pueden formar, si
la abeja reina pertenece al enjambre y cuntos si la abeja reina no est en el enjambre?
Si la abeja est en el enjambre entonces slo necesito 5 abejas ms para formar el
enjambre, esto se puede hacer de ( ) formas y si no est en el enjambre entonces slo
es un subconjunto de tamao 6 del subconjunto de las obreras y de estos hay ( ), as el
nmero total de enjambres de tamao 6 del conjunto de las 11 abejas es la suma de los
anteriores, es decir se tiene ( ) ( ) ( ).
En general, la frmula de Pascal es:
(
Para r y n nmeros enteros con
. /

8

Ahora bien, el tringulo de Pascal est definido como el tringulo de nmeros en el que en
el rengln nmero n aparecen los n+1 nmeros
. / . / . /
/ . /
Los cuatro primeros renglones son:
Se obtienen a partir del segundo rengln usando ( ) ( )

y la frmula de Pascal, es
mediante este mtodo que se calculan todos los coeficientes de un binomio a la n-sima
potencia.

9

Actividad 2. Combinaciones
Para esta actividad resolvers problemas de situaciones reales y reforzars tus
conocimientos en el tema de combinatoria.
1. Revisa el siguiente ejemplo:
El juego de apuestas Melate consiste en sacar 6 esferas marcadas con nmeros
del 1 al 56, cuntos resultados se pueden obtener en este sorteo?
Cada resultado de 6 nmeros es un subconjunto del conjunto *
+, as la
respuesta es .
2. Una vez que has revisado el ejemplo anterior, resuelve los siguientes problemas
en un archivo de texto, las soluciones se basan en combinaciones pero no
exclusivamente, se pueden usar conceptos de la actividad 1.
a) En el grupo 32 de la secundaria No. 123, se quieren formar equipos de futbol y
de basquetbol, para el equipo de basquetbol se necesitan 5 jugadores y 7
cambios, y para el de futbol se necesitan 11 jugadores y 7 cambios, si en el
grupo hay 40 alumnos, de cuntas formas se pueden formar los dos equipos
en el grupo si cada alumno slo puede estar en a lo ms un equipo?
b) Un grupo de teatro consiste de 20 actores, se necesitan dos grupos de 6
personas para poner en escena dos obras, de cuntas formas se pueden
elegir los dos grupos, si ningn actor puede participar en las dos obras?
c) Cuntos tringulos se pueden formar con 8 puntos situados en un crculo? y
si tenemos puntos?
3. Cuando concluyas, guarda tu archivo de texto con el nombre MIAS_U3_A2_XXYZ
y envalo a tu Facilitador(a) para que te retroalimente.

10

3.2. Polinomios
Los polinomios son el primer nivel de abstraccin al que se enfrenta un estudiante durante
su educacin, se da el salto cognitivo del uso de nmeros al uso mezclado de letras y
nmeros operndolos con las propiedades de conjuntos numricos. Su uso en las
expresiones de aplicacin en otras reas, hace que su estudio sea obligatorio en el nivel
medio superior. Histricamente son los rabes, en el siglo IX, los que inician el estudio de
los polinomios al resolver casos de ecuaciones de segundo grado y ecuaciones lineales,
de hecho la palabra lgebra tiene su origen del rabe.
En este tema estudiars los polinomios como un conjunto con dos operaciones bsicas y
las propiedades que se deriven de ellas, que incluyen los teoremas bsicos: Teorema del
residuo, Teorema de la raz y el Teorema Fundamental de la Aritmtica.
3.2.1. Conceptos bsicos

Conocemos de nuestra experiencia escolar previa que los polinomios son expresiones del
tipo:
y sabemos cmo operar con ellas, si observamos esta
expresin, los coeficientes se caracterizan por subndices en los naturales, as que es
natural identificar estas expresiones con sucesiones del conjunto numrico al que
pertenezcan los coeficientes.
Se dar una definicin de sucesin y luego la de polinomio.
Definicin. Una sucesin de elementos de un conjunto
los nmeros naturales
, por ejemplo ( )
es una funcin del conjunto de

/
es la sucesin:.
esta sucesin tiene un nmero infinito de elementos distintos de cero, nuestro inters se
centra en las sucesiones que a partir de un elemento son todas cero, estas sucesiones
son las que nos servirn.
Cuando queremos resolver ecuaciones del tipo
, que no tienen solucin en los
enteros, nos obliga a ampliar nuestro sistema numrico, e introducimos el sistema de los
nmeros racionales construido a partir de los nmeros enteros, como parejas
ordenadas de enteros
con
con dos operaciones definidas, la suma y el
producto definidos como . /
. /
y. /
. /
) (
). Se puede
verificar que estas dos operaciones satisfacen las propiedades: asociativa para la suma y
el producto, existencia de identidades para las dos operaciones, existencia de inversos
para las dos operaciones, leyes conmutativas y propiedad distributiva del producto con

11

respecto a la suma. Con este sistema numrico podemos resolver ecuaciones como con
la que iniciamos el prrafo.
De manera similar a los racionales se construye el sistema de los nmeros reales, que
pueden ser construidos a partir de los nmeros racionales con el fin, entre otros, de incluir
soluciones de ecuaciones de la forma
. Los nmeros reales contienen una
copia de los racionales, satisfacen las mismas propiedades con sus operaciones y otra
propiedad adicional: el supremo. Los nmeros reales contienen a los nmeros
irracionales, es decir, aquellos nmeros que no se pueden expresar como el cociente de
dos nmeros naturales. Denotaremos por a este conjunto.
Por ltimo, al querer resolver ecuaciones como
, que no tienen soluciones en
los reales, extendemos nuestro sistema numrico a los nmeros complejos que
) ordenadas de reales en los
denotaremos como , estos son definidos como parejas (
) ( ) (
que se definen dos operaciones: la suma definida por (
) y el
) ( ) (
producto definido por (
), con las operaciones as definidas
se puede probar que satisfacen las mismas propiedades que las de los reales y los
racionales.
Estos sistemas numricos reciben el nombre de campos, as se habla del campo de los
nmeros racionales, del campo de los nmeros reales o del campo de los nmeros
complejos. Los nmeros complejos tambin se denotan como
con
nmeros
reales y
.
( )
, *
| ( )
son sucesiones de casi puros ceros.
Definicin. Los elementos de

, -, * ( )+
Por ejemplo,
+, los elementos de , -
, - se llaman polinomios con coeficientes reales.
) , lo representamos con
, as nuestra definicin corresponde con nuestro
conocimiento intuitivo. Sabemos sumar polinomios, daremos una definicin que nos
servir para definir la suma de polinomios.
Cambiando
, -.
por otro conjunto
de nmeros obtenemos otro conjunto de polinomios
, -, denotaremos
( ) *
| ( )
Definicin. Si
Definimos el grado de f como el mximo
( )
.
Del ejemplo anterior el soporte de es igual a *
+.
+.

12

3.2.2. Suma y producto de polinomios

Definicin. La suma de polinomios se define como
(
)( )
( )
( ).
Ejemplo: la suma de los polinomios
(
) (
)
, -
, -
, - dada por
Observacin: cumple las siguientes propiedades:

(
))( )
( ) ( ( )
( )) ( ( )
( ))
( ) ((
)
(
)( ) (propiedad asociativa).
)( )
( )
( )
( )
( ) (
)( ) (propiedad conmutativa).
(
Existe el neutro:
, ( )
( )
Existe el inverso respecto a (( ))( )
El grado de f
es igual al mximo de n tal que ( )
( )
.
La definicin de producto tambin es la formalizacin de nuestra idea intuitiva.
, , - como (
)( )
Definicin. Definimos el producto en , - como *: ,
( ) ( ).
(
) (
)( )
() ()
El producto * est bien definido, ya que si
( )
( )
( ) para alguna i y alguna j tal que
, ya que
( ) son
finitos, tambin es finito el conjunto de productos ( ) ( ), por tanto
(
) es finito.
El producto de polinomios satisface propiedades heredadas de los nmeros reales.
Teorema. El producto en , - satisface:
1. * es una operacin asociativa.
2. Existe en neutro multiplicativo.
3. * es conmutativo.
4. * se distribuye sobre la suma.
Demostracin:
)
1) ((
)( )
)( ) ( )
,(
,
)( )- ( )
( ) ( )- ( )
( ( ) ( )) ( ). Si
))( ) se obtiene
hacemos lo mismo para ( (
( )( ( ) ( )).
( )
2) El neutro es la funcin
, definida como ( )
( ) ( ) ( ) ( )
)( ).
( ) (
. (
)( )
Las partes 3 y 4 se prueban de manera anloga.
Definicin.
(
).
Como consecuencia de la anterior definicin se tiene:

13

(
Sea
), ,
(
( )
, -, entonces
). Adems
( )
( )
).
. As podemos escribir
3.2.3. Races de polinomios

, - con grado
Dado un polinomio
podemos igualarlo a cero para obtener una
ecuacin algebraica: ( )
. En esta ecuacin la x representa un nmero desconocido,
a menudo llamado incgnita, a los nmeros c que satisfacen la ecuacin ( )
los
llamamos races de la ecuacin. Resolver una ecuacin significa hallar todas las races de
la ecuacin. Ejemplo: 3 es raz de
, pues
.
3.2.4. Teorema del residuo

Divisibilidad de polinomios
Consideraremos polinomios en un conjunto de nmeros dados, que pueden ser los
nmeros enteros, los racionales, los nmeros reales o incluso los nmeros complejos. As
consideraremos los polinomios en , -, con el conjunto de nmeros dados
dependiendo de las operaciones que se indiquen. Daremos en esta seccin una definicin
de divisibilidad que generalice la de los nmeros enteros.
Definicin. Dados
, -, decimos que divide a o que es factor de , si existe
, - tal que
(abusando del lenguaje, algunas veces no escribiremos*).
Se escribir | para indicar que divide a .
(
),
(
),
)
Ejemplo:
- divide a
-, pues (
(
)(
). El concepto de divisibilidad depende del conjunto numrico en el
, - para
que se definan los coeficientes. Por costumbre escribiremos ( )
, -, si
es necesario. La divisibilidad satisface propiedades anlogas a la divisibilidad de los
nmeros enteros.
Proposicin. En , -:
1) ( )| ( ) para cualquier
, -.
2) Si ( )
y ( )| ( ), entonces ( )
.
3) Si ( )
con
entonces ( )| ( ) para cualquier ( )
4) Si ( )
, entonces ( )| ( ), para todo ( )
, -.
, -.

14

5) Sea
.
6) Si |
7) Si |
8) Si |
9) Sean
10) |
( )
, con
. Si ( )| ( ), entonces ( )
y | , entonces | .
y | , entonces |
y |
.
, entonces | para cualquier
, -.
. Si | y | , entonces
| , con
.
para alguna
con
De la definicin de divisibilidad se obtiene la siguiente proposicin:

Proposicin. Sean
, -, con
. Si | , entonces
o
( )
( ).
Demostracin. Si | , implica que existe
, - tal que
, si
, entonces
,
( )
( )
lo que implica que
( ), por tanto
( )
( ).
Si le pedimos a que sea campo, es decir que para cada elemento distinto de cero tenga
inverso como los nmeros racionales, reales o complejos, entonces se tiene un algoritmo
de la divisin anlogo al de los enteros.
En , - tenemos algoritmo de la divisin.
Proposicin. Si ( ) ( )
, -y ( )
, entonces existe un nico ( ) y un nico
(
)
(
))
( )
, - tales que
( ( )),y
.
(
Demostracin.
entonces
.
Si
Demostraremos por induccin sobre
( )
. Si
.
( )
Base. Supongase que
( ), entonces
. /
Si
( )
( ), entonces
Paso inductivo:
( )
Si
( ), entonces
Si
( )
( ), escribamos
. Multipliquemos por
. Entonces
( ). En el primer caso se tiene
tenemos que por hiptesis de induccin
( ), lo que implica que
(
)
( )
( ).
( )
( ).
,
o
(
)
es decir
, en el segundo caso
( )
, con
o
(
)
(
).
y
, - existe una nica funcin llamada la evaluacin

Definicin. Sea
, dado ( )
de f en a denotada por:
( )
1.
.
( )
2.
.
3.
respeta la suma, el producto y el uno.

15

(
)
( )
Ejemplo:
( )
( )=
.
Notacin: Escribiremos ( ) en lugar de
( )
( ( )).
Ahora tenemos todos los elementos para enunciar:

, -y
Teorema. Teorema del residuo. Sea ( )
, el residuo de dividir ( ) entre
,
(
)
(
)(
)
(
)
es ( ). Es decir
( ).
Demostracin:
( )(
)
Por el algoritmo de la divisin existen ( ) ( ) tal que ( )
( ), donde
( )
o
(
). Por tanto ( )
constante. Por lo tanto
( ( ))
( )
( )(
)
( )(
)
, si evaluamos en c se obtiene ( )
de donde se
(
)
(
)(
)
obtiene
( ).
3.2.5. Teorema de la raz y del factor

Un interesante corolario del Teorema del residuo es el siguiente:
Corolario (Teorema de la raz y el factor). ( )
nos ser muy til para factorizar polinomios.
| ( ). Este corolario
Definicin.
Se dice que es una raz de multiplicidad (
) del polinomio ( ) si
(
) | ( ) pero (
)
( ).
Se dice que a es una raz mltiple de si la multiplicidad de es
.
Se dice que una raz es simple si su multiplicidad es 1.
Ejemplos:
1. es raz del polinomio
) |
decir (
pero (
2. -3 es raz de ( )
(
) (
, su multiplicidad es 2 ya que
)
, la multiplicidad de -1 tambin es dos.
, pues ( )
, su multiplicidad es uno.
) es
Un teorema muy til para determinar la multiplicidad de una raz requiere definir su
derivada formal.
Definicin. Sea ( )
polinomio en , -, su derivada es ( )
.
Otra definicin muy til que se generaliza de la propiedad del producto de los enteros es
la siguiente:
, Definicin. Sean
( ) se llama divisor comn de
, si es
divisor de cada uno de estos polinomios, todos los polinomios tienen a las constantes

16

como divisores comunes, si dos polinomios solo tienen a las constantes decimos que son
primos entre s.
Para definir el anlogo de mximo comn divisor se necesita adaptar la definicin al caso
de polinomios, como se ver en la siguiente:
Definicin. Se llama mximo comn divisor de los polinomios ( ) ( ) diferentes de
cero al polinomio ( ) que es comn divisor y que a la vez es divisible por cualquier otro
divisor comn de estos polinomios. El mximo comn divisor de los polinomios
( )
( ) se denota por ( ( ) ( )).
Ejemplo: El mximo comn divisor de ( )
y
( )
, es el polinomio ( )
.
Aunque se puede ahondar en algoritmos para hallar el mximo comn divisor de dos
polinomios, nuestro inters es el siguiente teorema:
Teorema. Si el nmero es una raz de multiplicidad del polinomio ( ), entonces para
, ste ser una raz de multiplicidad
de la primera derivada del polinomio; si
, el nmero no ser raz de ( ).
) ( ),
Demostracin. Sea ( ) (
, donde ( ) ya no es divisible por (
),
,(
(
)
(
)
(
)
(
)
(
)
(
)
derivando ( ) se obtiene
) ( )
( )-. Se observa que el primer trmino de la suma entre corchetes es
divisible por (
) mientras que el segundo no, as la suma no puede ser divisible por
)
(
). Por lo tanto aplicando el teorema de la raz y el residuo (
es la mxima
potencia de (
) que divide a ( ).
Un resultado muy til para determinar la multiplicidad de una raz es el siguiente:
(
)|(
).
Corolario. es una raz mltiple de ( )
Ejemplo: 3 es raz del polinomio de ( )
, ( )
pero
( )
. As la multiplicidad de 3 es uno.
3.2.6. Teorema Fundamental del lgebra

Hay polinomios que no tienen races reales como
, pero tienen como raz al nmero
complejo , de hecho esta es una forma de ampliar el sistema de los nmeros reales, la
introduccin de este conjunto garantiza que cualquier polinomio tenga races aunque no
sean nmeros reales.

17

El siguiente es un teorema de existencia, no es constructivo:
Teorema Fundamental del lgebra de los nmeros complejos. Todo polinomio con
coeficientes reales, cuyo grado no sea menor que la unidad, tiene por lo menos una raz,
generalmente compleja.
La prueba de este teorema se estudia en los cursos de Variable compleja.
3.2.7. Factorizacin de un polinomio

En el subtema 3.2.5. Teorema de la raz y del factor, se dio la definicin de cuando dos
polinomios son primos relativos. Ahora se dar una definicin de primos como en los
enteros.
, -(
Definicin. Sea ( )
) decimos que ( ) es primo o irreducible en
(
)
(
)
, - si siempre que se tenga
( ) en , -, entonces
son polinomios
constantes. Se dice que ( ) es reducible si se puede factorizar como producto de dos
polinomios no constantes.
Ejemplo: Todos los polinomios de primer grado en cualquier campo son irreducibles.

18

Actividad 3. Polinomios
Es momento de utilizar las propiedades de los polinomios, al plantear y resolver algunos
problemas.
1. Resuelve los siguientes problemas:
a) Si y son enteros consecutivos, prueba que
( ) es un cuadrado
perfecto.
b) Supngase que un entero n es la suma de dos nmeros triangulares,
, escribe
como la suma de dos cuadrados,
y expresa y en trminos de y .
c) Halla un polinomio ( ) tal que ( ) es divisible por
divisible por
.
d) Cul es el mximo comn divisor de
y
y ( )
es
2. Una vez que hayas resuelto los problemas, ingresa al foro Propiedades de los
polinomios y comenta con tus compaeros las propiedades o teoremas que
utilizaste para resolverlos.
* Recuerda descargar en la pestaa Material de apoyo la Rbrica general de participacin
en foros para que puedas dirigir tu participacin con mayor xito.

19

Actividad 4. Polinomios
La siguiente actividad te ayudar a reforzar el lgebra de los polinomios, para ello realiza
lo siguiente:
1.
Resuelve los siguientes ejercicios y seala la opcin correcta, sin olvidar incluir una
justificacin o motivos por los cuales elegiste esa respuesta.
a) Una escalera tiene numerados los escalones como 0, 1, 2, 3, 4, Una rana
est en el escaln 0; salta 5 escalones hacia arriba hasta el escaln 5 y luego
baja 2 hasta el escaln 3; despus sigue saltando alternando 5 escalones hacia
arriba y 2 hacia abajo. Cul de los siguientes escalones no pisa la rana?
a. 1999
b. 1998
c. 1997
d. 2000
b) El nmero N es formado por todos los dgitos de los nmeros 18 al 95,
yuxtapuestos, es decir: 1819202122939495. Halla la mxima potencia de 3
que divide a N.
a. 81
b. 9
c. 3
d. 27
c) Cul de los siguientes nmeros siempre es impar, para cualquier valor de n?
a. 5n+1
b. 5n-1
c.
d.
d) Cuntos dgitos tiene
a. 56
b. 82
c. 83
d. 181
e) Cul es el mcd de 16500 y 1050?

a. 100
b. 300
c. 75
d. 150

20

2.
Cuando concluyas, guarda tu archivo de texto con el nombre MIAS_U3_A4_XXYZ y

envalo a tu Facilitador(a) para que te retroalimente.

Autoevaluacin
Para reforzar los conocimientos relacionados con los temas que se abordaron en esta
unidad del curso y medir por ti mismo tu avance, es necesario que resuelvas la
autoevaluacin.
Ingresa al Aula virtual para realizar tu actividad.
Evidencia de aprendizaje. Polinomios y Combinatoria

Lleg el momento de integrar todo lo aprendido a lo largo de la unidad, para ello:
1. Tu Facilitador(a) te har llegar una serie de ejercicios, una vez que los tengas,
lelos y analzalos con atencin.
2. Cuando los hayas analizado, resulvelos en un documento de texto.
3. Cuando concluyas, guarda tu archivo de texto con el nombre MIAS_U3_EA_XXYZ
y envalo a tu Facilitador(a) para que te retroalimente.
Autorreflexiones
Como parte de cada unidad, es importante que ingreses al foro Preguntas de
autorreflexin y leas los cuestionamientos que formul tu Facilitador(a), ya que a partir de
ellos debes elaborar tu Autorreflexin y enviarla mediante la herramienta Autorreflexiones.
No olvides que tambin se toman en cuenta para la calificacin final.

21

Cierre de la unidad
En esta unidad has conocido las definiciones formales de los nmeros naturales y los
nmeros enteros, la formalidad es importante porque da certeza en la existencia de estos
objetos matemticos como producto de la mente humana en relacin con el conocimiento
intuitivo que de ellos se tiene. Los nmeros naturales son la base de los sistemas
numricos, porque a partir de ellos se van construyendo todos los dems sistemas
numricos, y de vital importancia para el programador de computadoras. Las propiedades
de los nmeros enteros conocidas desde los antiguos griegos, adquieren importancia en
nuestro tiempo para los sistemas de seguridad de datos en la Criptografa. La
combinatoria har uso de las propiedades operativas de estos sistemas numricos para
resolver problemas de conteo. Es importante conocer la estructura de los enteros, pues se
hallar una similitud de la estructura de los polinomios con sus dos operaciones de suma
y producto, se encontrarn generalizaciones del teorema fundamental de la aritmtica y el
algoritmo de la divisin.
En esta unidad se abordaron los conceptos bsicos para los polinomios y se present el
teorema del residuo para la identificacin de las races en los polinomios. Asimismo, se
revisaron cuestiones generales sobre la teora de la combinatoria para tratar los
conceptos de ordenaciones, permutaciones y combinaciones, los cuales son tiles en la
probabilidad, la estadstica y el muestreo. Adems, se present el teorema del binomio de
Newton, que muestra que todo binomio puede ser elevado a cualquier potencia natural.
Con ello, ests listo(a) para continuar con la siguiente unidad, en donde estudiars el
plano cartesiano desde un punto de vista algebraico. Este plano cartesiano ser retomado
en Geometra analtica I y II, mediante vectores expresados como parejas ordenadas de
nmeros reales.
Para saber ms
Para fortalecer y complementar los conocimientos adquiridos en esta unidad, se te
sugiere la lectura y revisin de los siguientes materiales:
Interesante pgina sobre la aplicacin de la aritmtica en la Criptografa:

http://www.eduteka.org/MI/master/interactivate/lessons/clock.html
Historia de las matemticas del siglo XVII a los comienzos del siglo XX, incluye
unas secciones dedicadas a los trabajos de Peano sobre los nmeros naturales:
Collete, Jean Paul (2007). Historia de las Matemticas II. Mxico: Siglo XXI.
Una historia completa sobre aritmtica desde sus orgenes hasta la primera mitad
del siglo XX: Ore, Oystein (1976). Number Theory and its History. USA: Dover
Publications Inc.
Interesante libro que incluye reflexiones sobre la idea de nmero en los
pitagricos: Livio, Mario (2009). Es Dios un matemtico? Espaa: Ariel.

22

Fuentes de consulta
Bsica:
Bravo Mjica, A., Rincn Meja, H., Rincn Orta, C. (2011). lgebra superior.
Mxico: Las Prensas de Ciencias.
Crdenas Trigos, Humberto, Lluis, Emilio, Raggi, Francisco, (1973). Algebra
Superior. Mxico: Trillas.
Fregoso, Arturo (1980). Los elementos del lenguaje de la matemtica 3. Mxico:
Trillas.
Complementaria:
Gentile, Enzo R. (1985). Aritmtica elemental. USA: OEA.
Prez Segu, Mara Luisa. (2004). Combinatoria. Mxico: UNAM.

23

Unidad 3. Combinatoria y Polinomios

Загружено:

Сведения о документе

Авторское право

Доступные форматы

Поделиться этим документом

Поделиться или встроить документ

Параметры публикации

Этот документ был вам полезен?

Это неприемлемый материал?

Авторское право:

Доступные форматы

Unidad 3. Combinatoria y Polinomios

Загружено:

Авторское право:

Доступные форматы

Introduccin al lgebra superior