Docsity
Docsity

Prepara tus exámenes
Prepara tus exámenes

Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity


Consigue puntos base para descargar
Consigue puntos base para descargar

Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium


Orientación Universidad
Orientación Universidad


Principio de Inducción, Apuntes de Álgebra

Asignatura: Álgebra, Profesor: Fernando Vega, Carrera: Tecnologías de Telecomunicación, Universidad: UMA

Tipo: Apuntes

2013/2014

Subido el 17/08/2014

titonathan
titonathan 🇪🇸

4.2

(5)

3 documentos

1 / 2

Toggle sidebar

Esta página no es visible en la vista previa

¡No te pierdas las partes importantes!

bg1
Principio de inducci´on
Teorema 1. [Principio de inducci´on] Sea Sun subconjunto de Nque
satisface las condiciones:
1. 0S(base de la inducci´on)
2. para todo kS, si kS(hip´otesis de inducci´on) entonces
k+ 1 S
Entonces se tiene que S=N.
Principio de inducci´on fuerte. Consiste en tomar como hip´otesis de
inducci´on que el resultado es cierto para nk.
I. Fortes, Dpto. Matem´atica Aplicada 1
pf2

Vista previa parcial del texto

¡Descarga Principio de Inducción y más Apuntes en PDF de Álgebra solo en Docsity!

Principio de inducci´on

Teorema 1. [Principio de inducci´on] Sea S un subconjunto de N que satisface las condiciones:

  1. 0 ∈ S (base de la inducci´on)
  2. para todo k ∈ S, si k ∈ S (hip´otesis de inducci´on) entonces k + 1 ∈ S

Entonces se tiene que S = N.

Principio de inducci´on fuerte. Consiste en tomar como hip´otesis de inducci´on que el resultado es cierto para n ≤ k.

Ejemplo 1. Demostrar por inducci´on las siguientes igualdades:

I 1 + 3 + 5 + ... + (2n − 1) = n^2 , n ≥ 1

I 8 | 2 n^2 (n + 1)^2 , n ≥ 1

I 11 n+2^ + 12^2 n+1^ es divisible entre 133

I

∏^ n

k=

k^2

n + 1 2 n