República Bolivariana de Venezuela

Instituto Universitario de Tecnología

“Antonio José de Sucre”

Ampliación Guarenas

Relaciones, Funciones y Técnicas de conteo

Autor:

Wilvin Muñoz Arenas

Profesora:

Roxana Tovar

Guatire, 20 de septiembre del 2018

1
 Introducción

- Desde las matemáticas de bachillerato las sucesiones, cambios, funciones y demás, se han
estado viendo mas como mera obligación y/o conocimiento general, que como algo
necesario para la aplicación de un trabajo.

El las matemáticas discretas que se usan en ciencias de la computación, se le dan uso a

estos conceptos para permiten generar relaciones entre entradas del usurario a los
programas, su re-escritura, solución y muestra al usuario de los datos que el mismo
requiere, tal que, las ciencias de la computación se basa en la matemáticas para poder crear
los programas a través de los lenguajes de computación. Estas matemáticas discretas, las
cueles se ven exclusivamente en la educación superior, también utilizan artilugios
matemáticos más complejos para generar mejor y más eficientes estos programas, entonces,
aquél programador que realmente domine el área de la programación, debe de dominar
estos tipos de matemática, tal que, si no lo consigue no podría generar los programas.

En esta obra, se estará viendo como, con la continuación y adición de matemática

superior se consigue generar resultados de secuencias, relaciones, recurrencias y
pertenencias.

2
 - Relaciones, Funciones y Técnicas de conteo -

 Las técnicas de conteo: son aquellas que son usadas para enumerar eventos difíciles de
cuantificar.

 Principio fundamental de conteo: establece que si hay p formas de hacer una cosa, y q
formas de hacer otra cosa, entonces hay p × q formas de hacer ambas cosas.

3
  Factorial de un número natural: Es el producto de los “n” factores consecutivos desde “n”
hasta 1. El factorial de un número se denota por n!.

 Variaciones: Se llama variaciones ordinarias de m elementos tomados de n en n (m ≥ n) a

los distintos grupos formados por n elementos de forma que:

- No entran todos los elementos.

- Sí importa el orden.
- No se repiten los elementos.

También podemos calcular las variaciones mediante factoriales:

Las variaciones se denotan por

4
 Variaciones con repetición: Se llama variaciones con repetición de m elementos tomados
de n en n a los distintos grupos formados por n elementos de manera que:

- No entran todos los elementos si m > n. Sí pueden entrar todos los elementos si m ≤ n
- Sí importa el orden.
- Sí se repiten los elementos.

 Permutaciones:

- Sí entran todos los elementos.

- Sí importa el orden.
- No se repiten los elementos.

5
 Permutaciones circulares: Se utilizan cuando los elementos se han de ordenar "en círculo",
(por ejemplo, los comensales en una mesa), de modo que el primer elemento que "se
sitúe" en la muestra determina el principio y el final de muestra.

 Permutaciones con repetición: Permutaciones con repetición de m elementos donde

el primer elemento se repite a veces , el segundo b veces , el tercero c veces, ...(m = a + b +
c + ... = n) son los distintos grupos que pueden formarse con esos m elementos de forma
que :

- Sí entran todos los elementos.

- Sí importa el orden.
- Sí se repiten los elementos.

 Combinaciones: Se llama combinaciones de m elementos tomados de n en n (m ≥ n) a

todas las agrupaciones posibles que pueden hacerse con los m elementos de forma que:

- No entran todos los elementos.

- No importa el orden.
- No se repiten los elementos.

También podemos calcular las combinaciones mediante factoriales:

6
 Combinaciones con repetición: Las combinaciones con repetición de m elementos tomados
de n en n (m ≥ n), son los distintos grupos formados por n elementos de manera que:

- No entran todos los elementos.

- No importa el orden.
- Sí se repiten los elementos.

7
  Números combinatorios: El número se llama también número combinatorio. Se

representa por y se lee "m sobre n".

* Propiedades de los números combinatorios

1.

2.

3.

 Binomio de Newton: La fórmula que nos permite hallar las potencias de un binomio se
conoce como binomio de Newton.

 Sucesiones: Se llama sucesión a un conjunto de números dispuestos uno a continuación de

otro.

a1, a2, a3,..., an

8
 Los números a1, a2 , a3 , ...; se llaman términos de la sucesión. El subíndice indica el lugar
que el término ocupa en la sucesión. El término general es an es un criterio que nos
permite determinar cualquier término de la sucesión.

 Determinación de una sucesión: Por el término general se calculan como an= 2n-1. Por
una ley de recurrencia, los términos se obtienen operando con los anteriores.

 Operaciones con sucesiones: Dadas las sucesiones an y bn:

an= a1, a2, a3, ..., an

bn= b1, b2, b3, ..., bn

- Suma con sucesiones:

(an) + (bn) = (an+ bn)

(an) + (bn) = (a1+ b1, a2+ b2, a3+ b3, ..., an+ bn)

Propiedades

1.Asociativa:

(an+ bn) + cn= an+ (bn+ cn)

2.Conmutativa:

an+ bn= bn+ an

3.Elemento neutro

(0) = (0, 0, 0, ...)

an+ 0 = an

4.Sucesión opuesta

(-an) = (-a1, -a2, -a3, ..., -an)

an+ (-an) = 0

- Diferencia con sucesiones:

(an) - (bn) = (an- bn)

9
 (an) - (bn) = (a1- b1, a2- b2, a3- b3, ..., an- bn)

- Producto con sucesiones:

(an) · (bn) = (an· bn)

(an) · (bn) = (a1· b1, a2· b2, a3· b3, ..., an· bn)

Propiedades

1.Asociativa:

(an· bn) · cn= an· (bn· cn)

2.Conmutativa:

an· bn= bn· an

3.Elemento neutro

(1) = (1, 1, 1, ..)

an· 1 = an

4.Distributiva respecto a la suma

an · (bn + c n) = an · bn + an · c n

- Sucesión inversible: Una sucesión es inversible o invertible si todos sus términos son
distintos de cero. Si la sucesión bn es inversible, su inversa es:

- Cociente: Sólo es posible el cociente entre dos sucesiones si el denominador es inversible.

10
 Tipos de sucesiones:

- Sucesiones monótonas

- Sucesiones estrictamente crecientes: Se dice que una sucesión es estrictamente creciente

si cada término es mayor o igual que el anterior.

an+1> an

- Sucesiones crecientes: Se dice que una sucesión es creciente si cada término es mayor o
igual que el anterior.

an+1≥ an

- Sucesiones estrictamente decrecientes: Se dice que una sucesión es estrictamente

decreciente si cada término de la sucesión es menor que el anterior.

an+1< an

- Sucesiones decrecientes: Se dice que una sucesión es estrictamente decreciente si cada

término de la sucesión es menor o igual que el anterior .

an+1≤ an

- Sucesiones constantes: Se dice que una sucesión es constante si todos su términos son
iguales, an= k.

11
 an= an+1

- Sucesiones acotadas inferiormente: Una sucesión está acotada inferiormente si todos sus
términos son mayores o iguales que un cierto número K, que llamaremos cota inferior de
la sucesión.

an≥ k

A la mayor de las cotas inferiores se le llama extremo inferior o ínfimo. Si el ínfimo de

una sucesión es uno de sus términos se le llama mínimo. Toda sucesión acotada
inferiormente es creciente.

- Sucesiones acotadas superiormente: Una sucesión está acotada superiormente si todos

sus términos son menores o iguales que un cierto número K', que llamaremos cota
superior de la sucesión.

an≤ k'

A la menor de las cotas superiores se le llama extremo superior o supremo. Si el supremo

de una sucesión es uno de sus términos se llama máximo. Toda sucesión acotada
superiormente es monótona decreciente.

- Sucesiones acotadas: Una sucesión se dice acotada si está acotada superior e

inferiormente. Es decir si hay un número k menor o igual que todos los términos de la
sucesión y otro K' mayor o igual que todos los términos de la sucesión. Por lo que todos los
términos de la sucesión están comprendidos entre k y K'.

k ≤ an≤ K'

- Sucesiones convergentes: Son las que tienen límite finito.

- Sucesiones divergentes: Son las que tienen límite infinito (+∞ ó − ∞).
- Sucesiones oscilantes: No son convergentes ni divergentes. Sus términos alternan de
mayor a menor o viceversa.

1, 0, 3, 0 ,5, 0, 7, ...

- Sucesiones alternadas: Son aquellas que alternan los signos de sus términos.

Ejemplos sucesiones:

12
13
14
 Funciones:

 Función inyectiva:

15
 Función sobreyectiva:

 Función biyectiva:

 Función inversa:

16
 Relaciones:

 Propiedades de Relaciones de A en A:

17
 Relaciones de orden:

18
  Relación de equivalencia:

Ejemplo de relación lineal:

 Relaciones de Recurrencia: Una ecuación recurrente es un tipo específico de relación de

recurrencia. Una relación de recurrencia para la sucesión a0, a1, a2 es una ecuación que
relaciona an con alguno de sus predecesores a0, a1,…,an-1. Las condiciones iniciales para
la sucesión a0, a1, a2 son valores dados en forma explícita para un número finito de
términos de la sucesión.
Resolver una relación de recurrencia consiste en determinar una fórmula explícita
(cerrada) para el término general, es decir una función no recursiva de n.

19
 Hay tres métodos para resolver relaciones recurrentes: iteración, transformada Z y un
método especial que se aplica a las relaciones de recurrencia lineales homogéneas con
coeficientes constantes.
 Formas de solucionarlas:
- Por hipótesis comprobada:

- Por Iteración: Para resolver una relación de recurrencia asociada a la sucesión a0,a1,a2,
por iteración, se utiliza la relación de recurrencia para escribir el n-ésimo término an en
términos de algunos de sus predecesores. Luego se utiliza de manera sucesiva la relación
de recurrencia para reemplazar cada uno de los términos por algunos de sus
predecesores. Se continúa hasta llegar a alguno de los casos base .

 Recurrencias lineales:

20
  Recurrencias no lineales:

Ejemplo recurrencia:

21
22
 Conclusión

- En esta obra se vió que, Las técnicas de conteo son aquellas que son usadas para enumerar
eventos difíciles de cuantificar, y dentro de ellas están las variaciones –se les denomina así a cada
una de las tuplas que pueden formarse tomando elementos de un conjunto-, las permutaciones -
posibles ordenamientos de aquellos elementos que forman parte de un conjunto no infinito, es
decir, es un cambio de la manera en la que se disponen los elemento-, y las combinación -
subconjuntos conformados por una cantidad determinada de elementos de un conjunto finito
analizado y que difieren en, al menos, un elemento-.

Las sucesiones metamatemáticas, son una serie de objetos ordenados uno después de otros de
forma creciente o decreciente, cuyos elementos se le llaman también miembros o términos.

La relación de recurrencia es una ecuación que define una secuencia recursiva; cada término de
la secuencia es definido como una función de términos anteriores.

Las funciones puede ser inyectivas -si a elementos distintos del conjunto del dominio) les
corresponden elementos distintos en el conjunto codominio-, sobreyectiva -cuando cada
elemento del codominio es la imagen de como mínimo un elemento de dominio-, biyectiva - si es
al mismo tiempo inyectiva y sobreyectiva-.

La relación binaria es la relación R existente entre dos elementos a y b, de dos conjuntos A y B

respectivamente. Indicando que el elemento a está relacionado con b.

23
 Bibliografía

- “Técnicas de conteo”, Disponible en

https://www.monografias.com/trabajos93/tecnicas-conteo/tecnicas-conteo.shtml
(visitada el 19/9/2018)

- “Relación de recurrencia”, Disponible en

https://es.wikipedia.org/wiki/Relación_de_recurrencia (visitada el 19/9/2018).

- “Capítulo 10: RELACIONES DE RECURRENCIA”, Disponible en

https://medium.com/@matematicasdiscretaslibro/capítulo-10-relaciones-de-
recurrencia-7fe23208184 (visitada el 19/9/2018).

- “Sucesión matemática”, Disponible en

https://es.wikipedia.org/wiki/Sucesión_matemática (visitada el 19/9/2018).

- “Relación binaria”, Disponible en https://es.wikipedia.org/wiki/Relación_binaria

(visitada el 19/9/2018).

- “Tipos de funciones”, Disponible en https://www.vitutor.com/fun/2/c_1.html

(visitada el 19/9/2018).

24
25