Professional Documents
Culture Documents
INDUCCIN MATEMTICA
INTEGRANTE:
Jonathan Pealoza. C.I: 14.609.982
Pp
NDICE.....02
HISTORIA DE LA INDUCCIN MATEMTICA..................................04
INDUCCIN MATEMTICA 04
DEMOSTRACIONES POR INDUCCIN.......................05
LOS NMEROS ENTEROS Y SU ORDENACIN...07
EL PRINCIPIO DE INDUCCIN MATEMTICA09
PRIMER PRINCIPIO DE INDUCCIN MATEMTICA.09
PROPIEDAD (LGICA)...12
PROPOSICIN13
CONDICIONAL MATERIAL13
PROPIEDADES FORMALES.............................15
DEMOSTRACIN MATEMTICA.17
AXIOMA.........................................18
.
APLICACIONES LINEALES...19
BIBLIOGRAFA26
Sus
contribuciones
naturales incluyen
el
diseo
las matemticas y
construccin
las ciencias
de calculadoras
INDUCCIN MATEMTICA
En matemticas, la induccin es un razonamiento que permite
demostrar una infinidad de proposiciones, o una proposicin que depende
de un parmetro
tiene la propiedad
implica que
tenga
).
tienen la
propiedad .
Con ms rigor, el mtodo de induccin matemtica es el que realiza
la demostracin para proposiciones en las que aparece como variable un
nmero natural. Se basa en un axioma denominado principio de la
induccin matemtica.1
a la
es el rango.
Se demuestra que
es cierto
, digamos por
Ejemplo:
Se tratara de demostrar por induccin la siguiente proposicin:
(Sacando
factor
comn)
las
que
de
los
nmeros
naturales
tambin
tendr
mnimo,
evidentemente.
La implicacin p(n)
p(n + 1) es verdadera
Ejemplo:
Demostrar
(3k - 2) = 1/2(3n - n)
(3k - 2) = 1/2(3n - n)
Ntese que:
(3k - 2) = 1/2(3n - n)
10
(3k - 2) =
= 1/2(3k - k + 6k + 2)
= 1/2(3k + 5k + 2)
= 1/2(3k + 2)(n + 1)
= 1/2[3(k + 1) -1](k + 1)
= 1/2[3(k + 1) - (k + 1)]
11
Ejemplo:
Demostrar por induccin que:
2 + 4 + ... + 2(n) = n(n + 1)
y ntese que:
p(1) = 2 = 1(2), donde 2 = 2
p(2) = 2 + 4 = 2(3), donde 6 = 6
p(3) = 2 + 4 + 6 = 3(4), donde 12 = 12
p(4) = 2 + 4 + 6+ 8 = 4(5), donde 20 = 20
12
Es decir
2 + 4 + ... + 2(n) + (2n + 2) = (n + 1)(n + 2)
2)
= n(n + 1) + (2n + 2)
= n(n + 1) + 2(n + 1)
= (n + 1)(n + 2)
13
PROPIEDAD (LGICA)
puede
haber
entre
el sujeto y
el predicado de
Los
objetos
de
las
creencias
de
otras
actitudes
proposicionales.1
CONDICIONAL MATERIAL
15
, y en ocasiones:
En lgica
proposicional,
el
condicional
material
es
16
PROPIEDADES FORMALES
Distributividad:
Transitividad:
Conmutatividad:
Idempotencia:
17
Si
, entonces
cualquiera y
Si
, entonces
, entonces
si
, entonces
y la operacin
en
la teora de conjuntos.
Ejemplo:
En el camino de
implicacin lgica
y material
la diferencia entre la
18
DEMOSTRACIN MATEMTICA
y la negacin.
universal
un argumento deductivo
argumentacin
se
para
pueden
La
relacin
por
una afirmacin
usar
otras
y el cuantificador
matemtica.
afirmaciones
En
la
previamente
19
AXIOMA
20
dos
tipos
de
proposiciones:
APLICACIONES LINEALES
21
Sean
campo
, y
una funcin de
en
perteneciente a
.
y
Es una transformacin
pertenecientes a
y para
, se satisface que:
1.
2.
donde k es un escalar.
Ejemplo:
1. El mapa
que enva
en
(su conjugado) es
como un
funcin identidad
, que
22
3. Las homotecias:
con
una
matriz
funcin
definida
como
la
es
: V V mediante
(f)(t) =
Ocurre que:
=c
para c
23
Sean
(donde
representa
Si
de
de la siguiente manera:
24
1.
dado
que
(para
observar que
probar
esto,
).
2. Dados Dados
25
26
Sea
Entonces
27
lineales.
Monomorfismo: Si
Epimorfismo: Si
Isomorfismo:
es sobreyectiva (suryectiva).
Si
es biyectiva (inyectiva
sobreyectiva)
Sean T:VW una transformacin lineal, B={v1, ..., vn} una base
de V, C={w1, ..., wm} base de W. Para calcular la matriz asociada a T en
28
dada
cualquier
eleccin
de u1,..., un
existe
es
nica
la
Adems,
las
matrices
asociadas
cumplen
29
BIBLIOGRAFA
http://es.wikipedia.org/wiki/Inducci%C3%B3n_matem
%C3%A1tica#cite_note-1
http://es.wikipedia.org/wiki/Propiedad_(l%C3%B3gica)
http://www.dma.fi.upm.es/java/matematicadiscreta/aritmeticamodul
ar/enteros.html
http://mate.cucei.udg.mx/matdis/2ind/2ind4.htm
http://es.wikipedia.org/wiki/Proposici%C3%B3n_(l%C3%B3gica)
http://es.wikipedia.org/wiki/Demostraci%C3%B3n_matem
%C3%A1tica
http://es.wikipedia.org/wiki/Axioma
30