CAP IV Numeros Naturales y Calculo Combinatorio

NÚMEROS NATURALES Y
CÁLCULO COMBINATORIO
MSc. Ing. Gustavo

Quisbert
CONTENIDO
- Introducción
- Conjuntos finitos e infinitos
- Axioma de Peano, teoremas
- Sumatoria y productoria
- Inducción matemática
- Teoremas de binomio
- Calculo combinatorio: variaciones,
combinaciones y permutaciones
Introducción
Debido a la importancia de este conjunto de números se creó un símbolo especial
para identificarlo, usaremos la letra ℕ para representar el conjunto de los
números naturales; así, cuando veas esta ℕ en un libro de matemáticas, o en
alguna clase, sabrás a qué se refiere.
Los números naturales son aquellos símbolos que nos permiten representar la
cantidad de elementos que tiene un conjunto.
El primer natural
Como hemos dicho que los naturales son los números sirven para representar la
cantidad de elementos que tiene un determinado conjunto, tomaremos el
conjunto de los naturales ℕ.
Orden de los números naturales
En su función de representar cantidades, existen unos números naturales que

representan más que otros. Decimos entonces que hay números
naturales mayores o menores que otros, esta relación es llamada orden.
Operaciones
Suma
Los números que se suman se llaman sumandos. Un paréntesis indica la suma que se
realiza primero. La suma de números naturales tiene las siguientes propiedades:
• Conmutativa: La alteración del orden de los sumandos no altera la suma. a+b=b+a
• Asociativa: Se pueden asociar de cualquier modo los sumandos sin alterar la suma.
a+b+c=(a+b)+c=a+(b+c).
Resta
Los números que intervienen en una resta se llaman minuendo, sustraendo y
diferencia: Minuendo−Sustraendo=Diferencia
Multiplicación
La multiplicación de un número a, mayor que 1, por otro b es la suma de a
sumandos iguales al número b. Se expresa axb o a·b; a y b se llaman factores.
Propiedades
• Conmutativa: a·b=b·a
• Asociativa: (a·b)·c=a·(b·c)=a·b·c
División
La división es la operación contraria a la multiplicación y se expresa a:b o a/b. a:b=c
significa que a=b·c; a es el dividendo, b el divisor y c el cociente
Potencias
Potencias de base y exponente natural
Una potencia es una manera abreviada de expresar una multiplicación

de factores iguales.
Por ejemplo, 24 es una potencia. Se lee "dos elevado a cuatro" y significa
2·2·2·2. La base es 2, que es el factor que se repite. El exponente es
4, que es el número de veces que se repite la base.
Propiedades de las potencias

• Producto con la misma base:
• Cociente con la misma base:
• Potencia de una potencia:
• Producto y el mismo exponente:
• Cociente y el mismo exponente:
• Exponente 0:
• Exponente 1:
Conjuntos finitos
Este tipo de conjunto también se distingue por la cantidad de elementos que
posee. Un conjunto es finito si podemos contar la cantidad de elementos que lo
conforman.
Por ejemplo, el conjunto de las letras del idioma castellano es finito porque en total
son letras. En la imagen de la derecha se muestran otros conjuntos finitos. Te puedes
dar cuenta que los conjuntos unitarios también son finitos.
Conjuntos infinitos
No es fácil encontrar en la naturaleza ejemplos de este tipo de conjuntos. Los conjuntos infinitos son aquellos a
los cuales no les podemos contar la cantidad de elementos que los componen. El método más fácil para
representar este tipo de conjuntos es por comprensión. Basta con mencionar las características que tienen en
común los elementos del conjunto y los estaremos determinando a todos. Considera el conjunto de los números
que terminan en tres, podríamos definirlo así:
Sea
También existe una manera de representar algunos conjuntos infinitos por extensión. Basta exhibir los primeros
elementos del conjunto e indicar con puntos suspensivos que la lista continua indefinidamente. En el caso del
conjunto , definido en el párrafo anterior y conformado por los números que terminan en tres, se tiene
Los ejemplos más sencillos y comunes de conjuntos infinitos los encontramos en los números. ¿Cuántos números
pares hay? ¿cuántos múltiplos tiene el tres? Estos conjuntos son infinitos, y no es porque este más allá de nuestra
capacidad contar la cantidad de elementos que tienen. Es que es imposible hacerlo porque no hay un número
que represente la cantidad de elementos que el conjunto contiene.
Axioma de Peano, teoremas
E n la ló gica m atem ática, un axio m a es un principio que se ad m ite sin n ecesid a d
de de m ostración, no sie m pre es una verd ad evidente sino qu e se utiliza co m o
punto de partida para dem ostrar otras resultados.
Los Axiomas de Peano

Los números naturales son un conjunto que satisface los siguientes axiomas:
conocidos como Axiomas de Peano, en su honor.

Axioma 5 será lo que veremos en la siguiente sección como el Principio de Inducción
Matemática.
Los axiomas de Peano definen de manera univoca a los números Naturales, es decir,
cualquier conjunto que satisfaga los Axiomas de Peano, no será otro que los
Naturales.
Entre otras cosas, éstos axiomas permiten definir su adición, considerando que el
sucesor y su multiplicación como adición repetida. Así tenemos
Los naturales no satisfacen todos los axiomas de los reales. Por ejemplo, puedes
observar que no existe idéntico aditivo y por lo mismo no satisface el axioma A5, de
la existencia de inverso aditivo. Es decir, una ecuación de la forma , no
siempre tiene solución en los naturales, por ejemplo.
Sumatoria y Productoria
SUMATORIA
Cuando una suma de términos sigue una ley general de formación, esto es, cuando los
sumandos se suceden regularmente en el sentido de que si se conoce un término se
conoce el siguiente , mediante esta ley de formación, el resultado se representa de
manera simplificada mediante la notación sumatoria.
Notación de sumatoria:
P ara denotar la sum atoria se utiliza la letra griega sigm a Σ que corresponde a la
letra s en el alfabeto español.
La notación se puede generalizar de la siguiente m anera:
S = L a m a g n itu d d e la o p e ra ción su m a to ria

i = E l ín d ice d e la su m a , é ste va ria d e a h a sta a + k .
a = T é rm in o in icia l d e la su m a to ria . (Límite inferior)
a + k = T é rm in o fin a l d e la su m a to ria . (Límite superior)
n i = Va lo r d e l té rm in o e n e l p u n to i.
k = C a n tid a d d e té rm in o s a o p e ra r e n la su m a to ria .
Ejemplos
P or ejem plo si deseam os operar Lo que se dice es que debem os tom ar los
térm inos desde uno hasta tres ( Lím ite inferior: i = 1, Lím ite superior: i = 3) para los
valores de a y sum arlos. E ntonces:
S e desea operar:
E l problem a nos plantea que debem os sum ar el producto a b , que van desde
tres hasta cinco. Veam os:
TEOREMAS
Teorem a 1
D em ostración:
S ea c una constante, com o la sum atoria varia de uno hasta n, esto indica que se
debe sum ar n veces la constante.
Teorem a 2
D em ostración:
C om o la sum a es conm utativa, sum am os en form a descendente.
A hora sum em os las dos ecuaciones anteriores y sim plificam os
S e observa que se debe sum ar n veces el

térm ino (n + 1), despejam os la sum atoria
Teorem a 3
Teorem a 4
Teorem a 5
Teorem a 6
PROPIEDADES:
Las su m atoria s tienen prop iedad es, que tam bié n perm iten reso lverlas de u na
m anera m ás analítica.
Ejemplo 1
Ejemplo 2
Ejemplo 3
OPERACIONES CON SUMATORIAS:
La sum atoria es un operador que se puede utilizar para sum ar y resta de térm inos,
según los siguientes principios.
SUMA:
RESTA:
PRODUCTORIA
E l opera dor productoria no e s m uy con ocid o, tal ve z porq ue su utilidad es m uy
lim itad a, sin e m b argo este o perad or es fun da m enta l en e l caso “E l F acto rial” y en
Á lgebra para el desarrollo de la expa nsión bino m ia l. E sto es suficiente
justificación para que se deba analizar este operador m atem ático.
Notación de productoria:
P ara denotar la productoria se utiliza la letra griega pi ∏

La notación se puede generalizar de la siguiente m anera:
P = La m agnitud de la operación productoria
i = E l índice del producto, éste varia de n hasta n + k .
n = T érm ino inicial de la productoria. (Límite inferior)
n + k = T érm ino final de la productoria. (Límite superior)
a i = V alor del térm ino en el punto i.
k = C antidad de térm inos a operar en la productoria.
La fórm ula establece que el operador productoria consiste en m ultiplicar los
térm inos a i dado que i varia de n hasta n + k.
S e puede generalizar la definición de la siguiente m anera:
E n este opera dor es im p ortante identificar el núm ero de factores, el cual se

obtiene con la siguiente relación m – n + 1
Ejemplo 1
PROPIEDADES:
A l igual que las sum atorias, las productorias tiene algunas propiedades, que
perm iten desarrollar productorias de una m anera m ás ágil.
Ejemplo 1
PRODUCTO FACTORIAL:
E l factorial es un concepto m atem ático, siendo una herram ienta m uy im portante

encam pos com o le álgebra y el cálculo.
Para todo número natural n, el factorial de n es el producto de todos los

naturales desde 1 hasta n.
Inducción Matemática
La inducción matemática es un método de demostración que se utiliza cuando
se trata de establecer la veracidad de una lista infinita de proposiciones.
SOLO FUNCIONA PARA LOS NÚMEROS NATURALES.
Una proposición es verdadera para todos los valores de la variable si se

cumplen las siguientes condiciones:
•Paso 1 (Caso base): La proposición es verdadera para .
•Paso 2 (Hipótesis de Inducción): Se supone que es verdadera , donde es un
número natural cualquiera.
•Paso 3 (Tesis de Inducción): Se demuestra que es verdadera, es decir,
Así se demuestra que la proposición , para todo

Ejemplo 1
Teoremas de binomio
El teorema del binomio, también llamado binomio de Newton, expresa la
enésima potencia de un binomio como un polinomio. El desarrollo del
binomio posee singular importancia ya que aparece con mucha
frecuencia en Matemáticas y posee diversas aplicaciones en otras áreas del
conocimiento.
Sean n,r∈N, tal que n≥r, entonces se define el Número Binomial n sobre r como
Preposición Sean n,k∈Nn,k∈N tal que k<n,k<n, entonces

Sea un binomio de la forma (a +b). Si a este binomio se le multiplica sucesivamente por
si mismo se obtienen las siguientes potencias:
Teorema Sean a,b∈R, y n∈N, entonces
Termino General
𝑚𝑚 𝑚𝑚−𝑛𝑛 𝑛𝑛 𝑚𝑚
𝑇𝑇𝑛𝑛+1 = 𝑎𝑎 � 𝑏𝑏 : 𝑝𝑝𝑝𝑝𝑝𝑝𝑝𝑝 𝑎𝑎 + 𝑏𝑏
𝑛𝑛
𝑛𝑛
𝑚𝑚 𝑚𝑚−𝑛𝑛 𝑛𝑛 𝑚𝑚
𝑇𝑇𝑛𝑛+1 = −1 𝑎𝑎 � 𝑏𝑏 : 𝑝𝑝𝑝𝑝𝑝𝑝𝑝𝑝 𝑎𝑎 − 𝑏𝑏
𝑛𝑛
Calculo combinatorio: variaciones, combinaciones y
permutaciones
PERMUTACIONES Las permutaciones o, también llamadas, ordenaciones son aquellas formas de
agrupar los elementos de un conjunto teniendo en cuenta que:
• Influye el orden en que se colocan.
• Tomamos todos los elementos de que se disponen.
• Serán Permutaciones SIN repetición cuando todos los elementos de que disponemos son
distintos.
• Serán Permutaciones CON repetición si disponemos de elementos repetidos. (Ese es el nº de
veces que se repite elemento en cuestión).
VARIACIONES Las variaciones son aquellas formas de agrupar los elementos de un conjunto
teniendo en cuenta que:
• Influye el orden en que se colocan.
• Si permitimos que se repitan los elementos, podemos hacerlo hasta tantas veces como
elementos tenga la agrupación. Existe dos tipos: variaciones sin repetición y variaciones con
repetición,
COMBINACIONES Las combinaciones son aquellas formas de agrupar los elementos de un

conjunto teniendo en cuenta que:
• NO influye el orden en que se colocan.
• Si permitimos que se repitan los elementos, podemos hacerlo hasta tantas veces como
elementos tenga la agrupación. Existen dos tipos: combinaciones sin repetición y combinaciones
con repetición, cuyos símbolos son los siguientes:

CAP IV Numeros Naturales y Calculo Combinatorio

Cargado por

Copyright:

Formatos disponibles

CAP IV Numeros Naturales y Calculo Combinatorio

Cargado por

Información del documento

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

CAP IV Numeros Naturales y Calculo Combinatorio

Cargado por

Copyright:

Formatos disponibles

NÚMEROS NATURALES Y

MSc. Ing. Gustavo

Orden de los números naturales

En su función de representar cantidades, existen unos números naturales que

Una potencia es una manera abreviada de expresar una multiplicación

Propiedades de las potencias

Los Axiomas de Peano

conocidos como Axiomas de Peano, en su honor.

S = L a m a g n itu d d e la o p e ra ción su m a to ria

A hora sum em os las dos ecuaciones anteriores y sim plificam os

S e observa que se debe sum ar n veces el

P ara denotar la productoria se utiliza la letra griega pi ∏

E n este opera dor es im p ortante identificar el núm ero de factores, el cual se

E l factorial es un concepto m atem ático, siendo una herram ienta m uy im portante

Para todo número natural n, el factorial de n es el producto de todos los

SOLO FUNCIONA PARA LOS NÚMEROS NATURALES.

Una proposición es verdadera para todos los valores de la variable si se

Así se demuestra que la proposición , para todo

Preposición Sean n,k∈Nn,k∈N tal que k<n,k<n, entonces

Teorema Sean a,b∈R, y n∈N, entonces

COMBINACIONES Las combinaciones son aquellas formas de agrupar los elementos de un

También podría gustarte

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.