MAT-100 GRUPO F AUX.

ARTURO CHAMBI VILLALOBOS

FORMULARIO Propiedades:

TEORÍA DE NÚMEROS  ∑ ∑

INDUCCIÓN MATEMÁTICA Donde c es una constante.

Sea una proposición en los números  ∑ ( ) ∑ ∑

naturales P(n), para su demostración por  ∑ n
inducción matemática, se realizan los  ∑
siguientes pasos:  ∑ ∑
 Paso 1.- evaluar en un valor Serie telescópica.- la serie telescópica
particular por ejemplo n=1 (no se usa para obtener una formula
necesariamente debe ser 1) generalizada de una suma:
P (1)…la igualdad debe ser
verdadera Sea la suma que se puede expresar
 Paso 2.- (Hipótesis) la hipótesis como una formula en función de n:
consiste en evaluar un valor
general n=k, la cual a pesar de que ∑ g(k) h(n)
no sabemos que se verdadera, la
tomamos como tal.
 Paso 3.- (Tesis) consiste en Nuestro objetivo es hallar h(n)
verificar la proposición en un caso recurriendo a las formulas:
n=k+1, la cual si se debe
demostrar por procedimientos ∑ ( ) ( ) f(n) f( )
algebraicos, tomando como base el
paso 2.
Forma general:
SIMBOLO DE SUMATORIA

Si n …… , por ∑ ( ) ( ) f(n ) f( )
tanto se los puede denotar como:

Ahora es necesario obtener f(k),

∑ …… mediante el uso de artificios matemáticos
a partir de g(k), esta debe cumplir que al
Se lee:” sum tori de los desde k=1 momento de simplificar (f(k)-f(k-1)), sea
h st k n” posible encontrar nuevamente g(k), para
poder despejarlo en el 1er miembro de la
k=1: índice inferior igualdad, y obtener h(n).
k=n: índice superior

1
MAT-100 GRUPO F AUX. ARTURO CHAMBI VILLALOBOS

SIMBOLO DE PRODUCTORIO Número combinatorio

Si n …… , por n n
( )
tanto se los puede denotar como: k (n k) k

Dónde: n k t l que n k
∏ ……
Propiedades
Propiedades:  ( ) ( )
 ∏ ∏  ( ) ( ) ( )
 ( ) ( )⟹k r n k r
 ∏ ( ) (∏ ) (∏ )  ( ) ( )⟹n t

BINOMIO DE NEWTON
 (∏ ) (∏ )
n
( ) ( 1) ∑ ( )
( ) ( ) k
 ∏
( ) ( )

Propiedades:
FUNCIÓN FACTORIAL
 ( ) tiene n 1 terminos
Sea la función: f:
 El grado absoluto de cada término
Donde la regla de correspondencia es: es de n, es decir es un polinomio
homogéneo.
f(n)
 El termino de posición k es:
1 si n
{ n
n(n )(
1 n )… 1 si n t ( 1) ( ) ( )
k 1
Notación: x! (factorial de x)  Termino central:
n es imp r t t( ) t t( )
Propiedades: {
n es p r t t
 a!=b! ⟹ a=b
 El multinomio (
 0!=1
… )
 Cofactorial y semifactorial
El número de términos está dado
por:
1 … n si n es imp r
{ n r 1
… … n si n es p r ( )
r
El término general es:
 Potencia factorial:
1 si k
n( ) { ……
( )
n n 1 … (n k 1) si k …

2
MAT-100 GRUPO F AUX. ARTURO CHAMBI VILLALOBOS

donde n n n n n

MAXIMO COMUN DIVISOR(MCD)

Sea los números entero a,b los cuales se

pueden expresar como producto de
potencias de números primos:

Por tanto el MCD(a,b)=es el mínimo valor

de potencia que tienen en común de un
grupo de números.

Por ejemplo:

MCD(432,238)=2