Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Angulo
UNIVERSIDAD NACIONAL DE
INGENIERIA
FACULTAD DE INGENIERIA INDUSTRIAL Y SISTEMAS
Sección de Post Grado
MATEMÁTICAS
LIMA –PERÚ
2006
1
Elaborado por: J. Angulo
SYLLABUS
ASIGNATURA : MATEMÁTICAS
PROFESOR : JOSUÉ ANGULO PEREZ
2
Elaborado por: J. Angulo
REFERENCIAS
3
Elaborado por: J. Angulo
CAPITULO I
LOGICA E INTRODUCCIÓN AL ÁLGEBRA DE BOOLE
p q p q p q p q p q P q p p
V V V V F V V V F
V F F V V F F F V
F V F V V V F
F F F F F V V
Nota:
4
Elaborado por: J. Angulo
Ejemplo p q q p
p q (q p) (q p)
Leyes Lógicas
1) Conmutativa : p q q p y p q q p
2) Identidad : p 1 p y p 0 p
3) Complemento : p p 0 y p p 1
4) Distributiva: p (qr) (pq)(pr) y
p(qr)(pq) (pr)
5) Idempotencia: p p p y p p p
6) Acotamiento : p 0 0 y p 1 1
7) Absorción : p (pq) p y p (pq) p
8) Asociativa : p(qr)(pq)r y p(qr) (pq)r
9) Involución : (p) p
10) Opuesto : 1 0 y 0 1
11) De Morgan : (pq) p q y (p q) p
q
5
Elaborado por: J. Angulo
12) Condicional : p q p q
13) Bicondicional:p q (p q) (q p)
(p q) (q p)
(p q) (p q)
Ejemplo
1) (pq) implica p
2) p implica (p q)
3) p no implica (p q)
4) (p q) no implica p
Inferencias lógicas
1) Adición: p (pq) 1
2) Simplificación : (pq) p 1
3) Modus pones: ((p q) p) q 1
4) Modus Tolens : ((pq)q) p 1
5) Silogismo disyuntivo : ((pq)p) q 1
6) Silogismo hipotético : ((p q) (q r)) (pr)1
6
Elaborado por: J. Angulo
Cuantificador Existencial
Ejemplo
7
Elaborado por: J. Angulo
Ejercicios
I)
1. Martha es una persona que le gusta salir por las
noches. Ella posee un automóvil y es aficionada al
biorritmo. Ella sabe si su biorritmo está alto, aún así
su carro no esté en buenas condiciones y además sea una
noche lluviosa, o sale si es que su carro está en
buenas condiciones y es una noche lluviosa; o sale si
es que su biorritmo está alto y su auto está en buenas
condiciones aún así esté lloviendo; o sale si es que no
está lloviendo aún así su carro no esté en buenas
condiciones. Hallar una función booleana que exprese la
solución óptima del problema de elegir una condición
para salir
PROBLEMAS
8
Elaborado por: J. Angulo
Entonces:
S(0) = p0=3= 20+2-1, es verdadera
S(1) = p0=7= 21+2-1, es verdadera
9
Elaborado por: J. Angulo
= 3(2k-2-1)-2(2(k-1)+2-1)
= 3(2k+2)-3-2(k-1)+3+2
= 3(2k+2)-(2k+2)-1
= 2(2k+2)-1 = 2(k+1)+2-1
Si (I-A)(I+A)=
(I-A)(I+A)=1-A2 = A2=I Ainvoluntiva
Sol:
A y B conmutan AB = BA
(A-kB)(A+kB) = AB – k(A+B)+k2I
= BA – k(A+B)+k2
= (B-k)(A+kI)
(A-kI)(B+kI) = AB – k(A+B)+k2I
= BA – k(A+B)+k2I
10
Elaborado por: J. Angulo
= (B-kI)(A+kI)
AB – BA y A y B son conmutables
2
n n n
a1,...,an y b1,...,bn GR a k b k a 2k b 2k
k 1 k 1 k 1
Solución:
Ax2+2Bx+C0 donde
n n n
A a 2k ; B= a k bk C= a 2
k
k 1 k 1 k 1
Solución:
f (x) f (x 0 )
f (x) f (x 0 ) (x x 0 )
x x0
aplicando límites:
f (x) f (x 0 )
l n f ( x ) f ( x 0 ) ln (x x 0 )
xx0 x x0
f (x) f (x 0 )
ln ln ( x x 0 )
xx0 x x0 xx0
= f(x0) ln (x-x0)
xx0
= ln f(x) – f(x0)=0
xx0
ln f(x)= f(x0)
xx0
11
Elaborado por: J. Angulo
f continua en x
Si n = k+1, entonces
Solución:
1 1
a) Si n=1 entonces 1 1 21 , lo cual es
0 1
verdadero.
12
Elaborado por: J. Angulo
n n 1 n 1
En efecto. Desde que entonces
h h n 1
k 1 k 1 k 1 k 1 k 1
......
0 1 2 k k 1
k k k k k k k k
...... ......
0 1 2 k 0 1 2 k
= 2k + 2k = 2.2k = 2k+1
a) n0 A
b) Si [hA, hn0] [(h+1)A]
Entonces nA, nn0
b n 1 2b n b n 1 1, n 2
Solución:
Luego:
13
Elaborado por: J. Angulo
Si n=2 , b3 = 2b2 – b1 + 1
Si n=3, b4 = 2b3 – b2 + 1
= 2(2b2-b1+1)-b2 +1 = 3b2-2b1+3
Si n=4 b5 = 2b4 – b3 +1
= 2(3b2-2b1+3)-(2b2-b1+1)+1
= 4b2 – 3b1+ 6
Si n=5 b6 = 2b5 – b4 + 1
= 2(4b2-3b1+6)-(3b2-2b1+3)+1
= 5b2 – 4b1 + 10
1
bn+1 = nb2 – (n-1)b1 + (n)(n-1), n2
2
h ( h 1) 2h
= (h+1)b2-hb1 +
2
1
= (h+1)b2 – hb1 + h(h+1)
2
El resultado es cierto para n = h+1
14
Elaborado por: J. Angulo
Ejemplo:
p k 2 3p k 2p k 1 3 2 k 2 1 2 2( k 1) 2 1
= 3 (2k+2)-3 – 2(k-1)+3
15
Elaborado por: J. Angulo
Solución:
Sea S(n) la siguiente proposición (abierta): Para x,nZ+,
si el programa llega a la parte superior del ciclo While,
después de que las dos instrucciones del ciclo se ejecuten
n(>O) veces, entonces el valor de la variable entera Answer
es x(n!)..
16
Elaborado por: J. Angulo
Pn
5 2 2
17
Elaborado por: J. Angulo
Ejemplo:
Observación: Si B= {0,1}
a) n = 2
b) n = 3
18
Elaborado por: J. Angulo
1 0 1 101 5 m5
1 1 0 110 6 m6
1 1 1 111 7 m7
c) n = 4 (Ejercicio)
Propiedades
19
Elaborado por: J. Angulo
8) Ley de Inversos: f + f’ = 1 , x+ x’ = 1
f.f’ = , x.x’ =
+ por . (. por +)
por 1 (1 por )
20
Elaborado por: J. Angulo
Solución:
a) f(x,y,z) = xy + x’z
* xy = xy (z+z’) = xyz + xyz’
* x’z = x’ (y+y’)z = x’yz + x’y’z
f(x,y,z) = xyz + xyz’ + x’yz + x’y’z = m1(1,3,6,7)
2) or F = a+b
3) inversor F = a’
5) nand F = a.b
6) mor F = (a+b)’ = a.b = ab
+ a’b’
7) exor (mor exclusivo)
(ab)’
21
Elaborado por: J. Angulo
b) De 3 variables y’yx’x’y’z’
x y z f m0x’y’z
0 0 0 m0 m1x’yz
0 0 1 m1
m2x’yz’
0 1 0 m2
0 1 1 m3 m2xxy’z’
1 0 0 m4 m4xy’z
1 0 1 m5 m5xyz
1 1 0 m6
m7xyz’
1 1 1 m7
m6
Ejemplo: Simplificar: f(x,y,z) = x’yz+x’yz’+xy’z+xyz
zz’
22
Elaborado por: J. Angulo
c) cuatro variables
y’ y
w’x’y’z’ w’x’y’z w’x’yz w’x’yz’
m0 m1 m2 m2
w’xy’z’ w’xy’z w’xyz w’xyz’
w’
m4 m5 m7 m6
wx’y’z’ wxy’z wxyz wxyz’
x
m12 m13 m15 m14
wx’y’z’ wx’y’z wx’yz wx’yz’
w
m8 m9 m11 m10
= M1,M3,M5,M7
= M(1,3,5,7)
los maxtérminos colocan ceros en las filas 1,3,5 y 7 de la
tabla de verdad
Número de fila Entradas Salidas = M(1,3,5,7)
F(A,B,C)
0 000 1
1 001 0 M1
2 010 1
M2
3 011 0
4 100 1 M5
5 101 0 M7
6 110 1
23
Elaborado por: J. Angulo
7 111 0
En consecuencia,
f (A, B, C) ABC ABC ABC ABC
( A B C ) ( A B C ) ( A B C )( A B C )
001 011 101 111
= M1,M3,M5,M7
= M(1,3,5,7)
Por tanto, hemos demostrado de manera algebraica que
f ( A, B, C) M(1,3,5,7) m(0,2,4,6)
m1 A
BC A B C M1
001
001
M i mi m i
24
Elaborado por: J. Angulo
P1 ab
P2 a c
P3 b c
La salida es P4 P1 P2 ab (a c)
f (a , b, c) P3 P4
( b c ) ab (a c)
bc b c ab a c [Ec, 2.24]
= bc b c (a b ) ac [T8]
bc b c ab c [T5(6)]
bc b c [T4(a)]
f ( a , b, c ) b c b c [Ec. 2.32]
25
Elaborado por: J. Angulo
f ( a , b, c ) b c b c
26
Elaborado por: J. Angulo
f ( A, B, C, D) AB C D AD
27
Elaborado por: J. Angulo
28
Elaborado por: J. Angulo
1 0 1 0 0
1 0 1 1 1
1 1 0 0 1
1 1 0 1 1
1 1 1 0 1
1 1 1 1 1
f(A,B,C,D)
29
Elaborado por: J. Angulo
CAPITULO II
2.1 Matrices
2.1.1 Definición de matrices
Una matriz es un arreglo rectangular de elementos en
filas y columnas que tienen la siguiente forma:
a 11 a 12 a 13
a a 22 a 23
12
a 13 a 32 a 33
Problemas:
30
Elaborado por: J. Angulo
3) Multiplicación de matrices
Si Amxn = (aij) y Bmxn = (bij)pxn entonces
n
Amxn . Bmxp = Cnxp (Cij) si y solo si Cij a ik bkj
k 1
PROPIEDADES
31
Elaborado por: J. Angulo
Problemas
x 2y x 2 y 4 2 / 3 2
A = , B y C =
3 x y 3 4 1 0
Si A = B, hallar A + 3C
1 ab 0
3) A = 2 5 a
b x 3
Si A es simétrica hallar traza A
3 1 0 1 1 2 1 1 2 3 1 0
a) 0 3 1 , 0 1 1 b) 0 1 1 , 0 3 1
0 0 3 0 0 1 0 0 1 0 3 3
1 0 1 0
0 1 1
0 1 0 1
a) A 0 0 1 b) A
0 1 0 1 0
0 0
0
1 0 1
3 6 2 1 1 3 1 2 4 0 1 1
A 2 4 1 , , B 5 2 6 ,C 1 2 4 , D 0 0 1
2 3 0 2 1 3 1 2 4 0 0 0
2.2. DETERMINANTES
Definición : El determinante es una función que
aplicada a una matriz cuadrada, A= (aij)n da un único
32
Elaborado por: J. Angulo
Ejemplos(Reglas Prácticas)
a 11 a 12 a a 12
1) Si A = , entonces | A | 11 = a11a22 – a21a22
a 21 a 22 a 21 a 22
a 11 a 12 a 13
2) Si A a 21 a 22 a 23 , entonces
a 31 a 32 a 33
a 11 a 12 a 13 a 11 a 12
a 11 a 22 a 23 a 12 a 23 a 31 a 13 a 21 a 23
| A | a 21 a 22 a 23 a 21 a 22
a 31 a 22 a 13 a 32 a 23 a 11 a 33 a 21 a 12
a 31 a 32 a 33 a 31 a 32
33
Elaborado por: J. Angulo
Problemas:
0 1 0 1 2 3 0 1 1
a) 0 0 1 b) 4 5 6 c) 1 0 1
0 0 0 7 8 9 1 1 0
0 1 1 1 0 4 4 4 1 2 3 4 a 1 0 0
1 0 1 1 4 0 4 4 5 6 7 8 0 a 1 0
a) , b) c) d)
1 1 0 1 4 4 0 4 9 10 11 12 0 0 a 1
1 1 1 0 4 4 4 0 13 14 15 16 0 0 0 a
Si se toma la fila i : |A| = ai1 Ai1 + ai2 Ai2 + .... + ain Ain
Si se toma la columna j : |A| = aij Aij + a2j A2j + ...+ anjAnj
11 6 4 1 2 0
Verificar si 6 3 2 es inversa de 2 5 2
4 2 1 0 2 3
34
Elaborado por: J. Angulo
11 6 4 0 1 0 1 2 3 0 1 1
a) 6 3 2 b) 0 0 1 c) 4 5 6 d) 1 0 1
4 2 1 0 0 0 7 8 9 1 1 0
adj( A ) 1
A 1 ( Adj( A ))
|A| |A|
1 2 0 11 6 4
a) 2 5 2 , b) 6 3 2
0 2 3 4 2 1
1 2 0 4 3 2 2 0 1 1 0 2 6 7
a) 2 5 2 , b) 0 2 1 1 , c) 3 4 0 3 1 1 7
0 2 3 0 0 3 3 5 1 0 0 4 6 7
PROBLEMAS RESUELTOS:
3 6 9
1. Hallar el rango de A 0 2 1
3 1 2
35
Elaborado por: J. Angulo
3 6 9 f 3 f1
3 6 9
| A | 0 2 1 0 2 1 3A 11
3 1 2 0 7 11
2 1
3( 1) 11 3( 22 7 ) 87
7 11
0 14 22
5 2 4
B
1 1 1
2 3 5
Solución:
0 14 22 0 14 22 0 14 22 5 2 4
5 2 4 , 5 2 4 , 1
1 1 , 1 1 1
1 1 1 2 3 1 2 3 5 2 3 5
5 2 5 4 2 4 1 1 1 1 1 1
2 , , , , ,
3 2 5 2 5 2 3 2 5 3 5
0 14 22
5 2 4 60 0, luego ran(B) = 3
1 1 1
36
Elaborado por: J. Angulo
A 11 A 12 A 13 Cos Sen 0
B A 21 A 22 A 23 Sen Cos 0
A 31 A 32 A 33 0 0 1
Cos Sen 0
B t
Sen Cos 0 Adj A, | A | 1
0 0 1
Cos Sen 0
A 1
Sen Cos 0
0 0 1
Cos Sen 0
B Sen Cos 0
0 0 1
Observación
37
Elaborado por: J. Angulo
1 2 1 10
2 8 2 8 1
a) A b) A c ) A 2 k 2k 20
k 4 k 4 7
1 1 k 3 6
Solución:
2 8
a) | A | 8 8k 0 k 1 luego
k 4
ran(A) = 2 x C – {1}
2 8
b)Como es submatriz cuadrada de la matriz
k 4
1 2 k
c) 2 k 2k k 2 8k 10 , k 4 6
1 1 k 3
Luego ran(A) = 3 Si k C – {4 6}
1 2 k
d)como 2 k 2k es submatriz de la matriz
1 1 k 3
38
Elaborado por: J. Angulo
Ejemplo
1 2 3 1 0 0 1 2 3 1 0 0
A 1 3 3 0 1 0 0
f 2 f1
1 0 1 1 0 B
f 3 f1
1 2 4 0 0 1 0 0 1 1 0 1
Por lo tanto A B
Propiedades
1) Cualquier matriz A = [aij]mxn puede ser llevada a una
matriz escalonada equivalente E= [eij]mxn , mediante
un número finito de operaciones elementales fila.
2) A B ran(A) = ran(B)
3) Para obtener ran(A): A ... EA
y ran (EA) es el número de filas no nulas de EA
4) Para obtener la inversa de una matriz cuadrada A
mediante un número finito de operaciones
elementales:
OE
( A : I n ) ( In :B )
y se hace B= A-1
39
Elaborado por: J. Angulo
1 2 3 1 0 0 2 3 4
a) A 1 3 3 0 1 0 , b) B 4 2 2
1 2 4 0 0 1 1 1 2
1 2 1 6 2 2
3 1 1 1 2 1
a) C , d) D
2 1 0 2 1 0
5 2 1 5 2 1
Solución:
1 2 3 1 0 0 1 2 3 1 0 0
A 1 3 3 0 1 0 0
f 2 f1
1 0 1 1 0 E
f 3 f1
1 2 4 0 0 1 0 0 1 1 0 1
1 2 1 1 2 1 1 2 1
3 1 1 ff 32 32ff11 0 5 2 0 1 2 / 5
c) C (
1 / 5) f 2
2 1 0 f 4 5 f1 0 5 2 0 5 2
5 2 1 0 8 4 0 8 4
1 2 1 1 2 1 1 2 1
0
f 3 5f 2
1 2 / 5 f 3 x f 4 0 1 2 / 5 4 f1 0
5
1 2 / 5
f 4 8 f1
0 0 0 0 0 4 / 5 0 0 1
0 0 4 / 5 0 0 0 0 0 0
Luego ran(C) = 3
40
Elaborado por: J. Angulo
1 2 3 4
1 3 3 1 2 0 1 0 1 2
a) A 1 4 3 ; b) A 2 5 2 , c) A
0 1 1 3
1 3 4 0 2 3
2 4 4 8
Solución:
1 3 3 1 0 0 1 3 3 1 0 0
a) A | I 3 1 4 3 0 1
0
0
f 2 f1
1 0 1 1 0
f 3 f1
1 3 4 0 0 1 0 0 1 1 0 1
1 3 0 4 0 3 1 0 0 7 3 3
f 0
1 3f 3
1 0 1 1 0 f 0
1 3f 2
1 0 1 1 0
0 0 1 1 0 1 0 0 1 1 0 1
7 3 3
Por lo tanto A 1
1 1 0
1 0 1
b) Ejercicio
1 2 3 4 1 0 0 0 1 2 3 4 1 0 0 0
1 0 1 2 0 1 0 0 1 0 1 2 0 1 0 0
c) A / I 4
4 2 f1
f
0 1 2 3 0 0 1 0 0 1 2 3 0 0 1 0
2 4 6 8 0 0 0 1 0 0 0 0 2 0 0 0
Observamos que no es posible [A|I4] [I4|B]
a 11 x 1 a 12 x 2 .... a 1n x n b1
a 21 x 1 a 22 x 2 ... a 2 n x n b 2
.......................
a n1 x 1 a n 2 x 2 ... a nn x n b n
41
Elaborado por: J. Angulo
a 11 a 12 ..... a 1n x 1 b1
a a 22 ......
a 2n x 2 b
21 2
.... ..... ...... ...... .... ....
a n1 a n2 ...... a nn x n b n
Propiedades:
1) Dos sistemas de ecuaciones Ax = b, Cx = d son
equivalentes, si y solo si sus respectivas matrices
aumentadas equivalentes; es decir si y solo si Aa = [A; b]
Ca = [C; d]
Ejemplo:
42
Elaborado por: J. Angulo
1) El sistema es inconsistentes si
ran[A]ran [A;b]
1 3 0 x1 4
3 4 1 x 2 6
0 1 6 x 5
3
Solución:
En primer lugar analizamos el sistema:
1 3 0 1 3 3 4
A 3 4 1 y A a [ A | b ] 3 4 1 6
0 1 6 0 1 6 5
1 3 0
| A | 3 4 1 29 0, luego
0 1 6
ran[A]=ran[Aa] = 3 = # incógnitas; por lo tanto existe
solución única.
1 3 0 4 1 3 0 4 1 3 0 4
A 3 4 1 6 0
f 2 3 f1
5 1 6 0
( 1) f 2
5 1 6
( 1) f 3
0 1 6 5 0 1 6 5 0 1 6 5
1 3 0 4 1 3 0 4
0 1 6
f 2 x f3
5 0 1 6 5 C E d
f 3 5f 2
0 5 1 6 0 0 31 31
X1 + 3x2 = 4
43
Elaborado por: J. Angulo
x2 – 6x3 = -5
31x3 = 31
Luego, resolviendo la última ecuación y reemplazando las
anteriores, y así sucesivamente se tiene X (1,1,1) t
3x y k x 2y 3z 0
a) kx 2y 0 , b) kx 4y 5
7x y k1 x 2y3z 0
3 1
3 1
Solución: a) A k 2 luego 0 , por lo tanto
7 1
7 1
ran(A) = 2
3 1 k 3 1 k
[ A / b] k 2
0 , luego k 2 0 7k 6 por lo tanto
7 1 k 1 7 1 k 1
b) Solución
1 2 3 1 2 3 0
A k 0 4 y [A | b] k
0 4 5
1 2 3 1 2 3 0
44
Elaborado por: J. Angulo
x 2 y z 10
2k ky 2 kz 20
x y (k 3)z 6
Rpta. kC–{4 6 }
| Ai |
xi ; i 1, 2, ......, n
|A|
y además Ai es la matriz obtenida a partir de A,
reemplazando la columna i de A por la matriz columna b
a 11 x 1 a 12 x 2 ............ a 1n x n 0
a 21 x 1 a 22 x 2 ............ a 2 n x n 0
. . . .
. . . .
a n1 x 1 a n 2 x 2 ............ a nn x n 0
Propiedades
1.El Sistema de ecuaciones (1) tienen al menos una solución
llamada solución tribial.
2 Si m = n, la condición necesaria y suficiente para que al
sistema tenga soluciones no triviales es que |A|0, ya que en
este caso. ran (A) <nSi ran(A)= ran(Aa) es un sistema
45
Elaborado por: J. Angulo
p( ) | A | b 0 b1 b 2 2 ...... b n n
5 2 2
A 2 2 4
2 4 2
Solución:
5 2 2
2 2 4 ( 6) 2 ( 3) 0
Vemos que: |A-I| =
2 4 2
46
Elaborado por: J. Angulo
1 2 2 1 2 2
A 6I 2 4 4 f
3 f 2
2 4
4
2 4 4 0 0 0
1 2 2 1 2 2
1 2 2 f
( 1) f1 3 f 2
2 4 4 E
(1 / 2 ) f 2
0 0
0 0 0 0
X1 = 2r + 2s
2r 2s 2 2
X r r 1 s 0
, con r ó s diferente de cero
s 0 1
2
r 1, s 0 y x3 0 , ( r 0 , s 11).
1
47
Elaborado por: J. Angulo
6. Problemas resueltos:
48
Elaborado por: J. Angulo
Entonces:
1 4 2 x 110
2 4 4 y 130 . Es decir AX = b, es decir X = A-1b
4 2 3 z 100
Calculando tenemos:
1 4 2
| A | 2 4 4 20 . Además
4 2 3
4 4 4 4 2 4
2 3 4 3 4 2
4 10 12 4 8 8
4 2 1 2 1 4
Cof A 2 8 5 14 , Adj A 10 5 0
3 4 3 4 2
8 0 4 12 14 4
4 2 1 2 1 4
4
2 2 4 2 4
también tenemos
4 8 8 4 8 8 11
1 1
A 1
10 5 0 A B X 10
1
5 0 13 (10)
20 20
12 14 4 12 14
4 10
44 104 80 10
1 22.5
Por lo tanto X 110 65
2
132 182 40 5
Salón de:
Llegan a
A B C
Salen de
49
Elaborado por: J. Angulo
Solucion:
A B C
a0 en A 9/20 a0 7/20 a0 3/10 a0
b0 en B 7/20 b0 2/5 b0 1/4 b0
c0 en C 3/10 c0 13/20 c0 3/20 c0
Entonces los :
NUEVO A : 9/20 a0 + 7/20 b0 + 3/10c0 = a1
NUEVO B : 1/4 a0 + 2/5 b0 + 13/20c0 = b1
NUEVO C : 3/10 a0 + 1/4 b0 + 3/20 c0 = c1
Materialmente :
9 / 20 7 / 20 13 / 20 a 0 a 1
1 / 4 2 / 5 15 / 20 b b MA A
0 1 0 1
3 / 10 1 / 4 3 / 20 c 0 c 1
9 / 20 1/ 4 3 / 10
[a 0 , b 0 , c 0 ]1 / 20 2/5 1 / 4 [a 1 , b 2 , c 1 ]
1 / 10 13 / 20 3 / 20
c) Forma general : x0 Mt = x1
50
Elaborado por: J. Angulo
Entonces:
x1 = x0 Mt
x2 = x1Mt = (x0Mt)Mt = x0(Mt)2
x3 = x2 Mt = x0(Mt)3
.
.
.
xn = xn-1 Mt = x0(Mt)n
CAPITULO III
51
Elaborado por: J. Angulo
Luego:
3.2.2
QPERACIONES
CON MATRICES
BOOLEANAS
52
Elaborado por: J. Angulo
x n , se define:
53
Elaborado por: J. Angulo
Ejemplo 3: Hallar A B, A B , A . B
0 1 0 0 1 1
Si A 1 0 1 y B 1 0 0
0 1 0 0 1 0
Solución:
1 1 1 0 0 0 1 1 0
A B 1 0 1 A B 1 0 0 y A . B 1
0 1
0 1 0 0 1 0 1 1 0
ME = [mij]mxn donde:
ejemplo 4
1 0
Entonces: MR 1 1
0 1
Ejemplo 5
Sean A= {1,2,3,4} y R =
{(1,2),(1,3),(2,1)(2,4),(4,3),(4,4)} una relación de A.
54
Elaborado por: J. Angulo
0 1 1 0
1 0 0 1
Luego : MR
0 0 0 0
0 0 1 1
3.5 TRAYECTORIAS
xRx1, x1Rx2,....,xn-1Ry
Luego: R1 = R .
Luego: R1= R
55
Elaborado por: J. Angulo
Luego : R = Ri 1
i
Luego: R* = R A
M(R*) = (MR)n
Ejemplo 6
Sean A = {1,2,3,4} y R = {(1,2),(2,2)(2,3),(3,4),(4,3)},
una relación en A.
Luego:
56
Elaborado por: J. Angulo
T3 = 2, 2 . es un Lazo .
Además
R2 = {(1,2),(1,3),(2,2),(2,3),(2,4),(3,3),(4,4)}.
R3 = {(1,2),(1,3),(1,4),(2,2),(2,3),(2,4),(3,4),(4,3)}.
R = {(1,2),(1,3),(1,4),(2,2),(2,3),(2,4),(3,3),(3,4),
(4,3),(4,4).
1) M(RUS) = MR Ms
2) M8R-S) = MR MS
3) M(R-1) = (MR)T
57
Elaborado por: J. Angulo
M(RoS) = MR . MS
Rn = R o Rn-1
Ejemplo 9.-Dada la relación R = {(1,2), (2,3), (2,4),
(3,3)}
cuyo digrafo se muestra en la figura 3
58
Elaborado por: J. Angulo
3.12 PARTICIONES
Definición.- Una partición de un conjunto no vacio A es
una colección P= {A1,...,An} de subconjuntos no vacíos de A
tales que:
I) Ai Aj = si ij
II) A1 .... An = A
EJERCICIOS
59
Elaborado por: J. Angulo
5. Sea
1 0 1 1 1
0 1 1 1 1
MR 0 0 1 1 1
0 0 0 1 0
0 0 0 0 1
APLICACIÓN:
60
Elaborado por: J. Angulo
Se va a establecer un
servicio de video
conferencias entre cinco
universidades. El grafo de
la figura muestra los
posibles enlaces que se
podrían incluir en la red
de la video conferencia,
donde cada arista muestra
la cantidad en millones de
dólares que costaría crear
ese enlace. Para enviar un
mensaje por video conferencia es posible hacerlo
indirectamente . Así pues un mensaje se puede enviar
desde A a C enviando el mensaje desde A a B, desde B a E, y
desde E a C siempre que los enlaces AB, BE y EC forman
parte de la red. Se propone que el costo de transmisión por
repetidor de un mensaje, comparando con el costo de hacer
una comunicación directa, es tan pequeño que podemos
descartarlo. a) determine si la gráfica de la figura tienen
un circuito de Euler, una trayectoria de Euler, o ninguno
de estos, Justifique su respuesta. b) Proporcionar un
servicio entre cualquier par de ciudades de modo que se
minimice el costo total de los enlaces.
61
Elaborado por: J. Angulo
CAPITULO IV
Solución. Se tiene
f(0,0) = 0 + (0)(0) + 02 + 2 = 2
f(1,2) 0 1 + (1)(2) + 22 + 2 = 9
f(2,1) = 2 + 2(1)+ 12 + 2 = 7
2
a) f ( x , y) x 2 y 2 b) g ( x , y) c) h ( x , y) 1 x 2 y2
xy
Solución
62
Elaborado por: J. Angulo
1 1 1 1
p 300 x y y q 240 x y
4 8 8 3
Solución
a) Los ingresos semanales alcanzables por la venta de x
unidades de los sistemas ensamblados a p dólares por
unidad están dados por xp dólares. De manera similar,
los ingresos semanales por la venta de y unidades de
los kits a q dólares por unidad están dados por yq
dólares; por lo tanto, la función R de ingresos totales
mensuales está dada por
63
Elaborado por: J. Angulo
R(x,y)=xp + yq
1 1 1 3
x 300 x y 240 x y
4 8 8 8
1 2 3 2 1
x y xy 300 x 240 y
4 8 4
64
Elaborado por: J. Angulo
90 000(0.1)
P f (9000,0.1,30)
0.1
360
789.81
121 1
12
o alrededor de $789.81
Observación
1. Si z =f(xy)= k, donde k es una constante,
representa una superficie en el aspecto tridimensional,
llamada superficie de nivel de P. En este caso, la
superficie de nivel denotada con P(x,y,z)=k representa
la mezcla de productos que generan una ganancia de
exactamente k dólares. Tal superficie de nivel es una
superficie de nivel es una superficie de isoganancia.
Ejercicios:
65
Elaborado por: J. Angulo
f f ( x h , y ) f ( x , y)
lím
x h c h
f f ( x , y k ) f ( x , y)
lím
y h c k
si el límite existe.
f
f(x, y)= x2-xy2+y3 de modo que 2 xy 3 y 2
y
(y=2).
f
el punto (1,2) está dada por f y (1,2)
y
2(1)( 2) 3( 2) 2 8
(1, 2 )
66
Elaborado por: J. Angulo
xy
a. f ( x, y ) b. g(s,t)=(s2-st+t2)5
x 2
y2
Solución:
xy
constante. Así, f ( x, y )
x y2
2
f f ( x h, y ) f ( x, y ) y( y 2 x 2 )
tiene lím
x h ( x 2 y 2 )2
xy
variable x se toma como constante, luego f ( x, y )
x2 y 2
f ( x 2 y 2 ) x xy (2 y ) x( x 2 y 2 )
se obtiene
x ( x 2 y 2 )2 ( x2 y 2 )2
g(s,t)=(s2-st+t2)5
67
Elaborado por: J. Angulo
g
5( s 2 st t 2 ) 4 .(2 s t ) = 5(2s-t)(s2-st+t2)4
s
g
5( s 2 st t 2 ) 4 ( s 2t ) =5(2t-s)(s2-st+t2)4
t
68
Elaborado por: J. Angulo
Solución:a.
1 3 2 3
y y
fx = 30. 2 x 1 3 y1 3
20 , fy = 30 x 2 3 . 1 y 2 3
10
3 x 3 x
fx(125,27)=20 27 3
20
125 5
f g
Dos artículos A y B son : sustitutos si 0 y 0, y
q p
f g
son complementarios si 0 y 0
q p
2p
y g ( p, q ) p >0,q >0, donde p y q denotan los
1 q
precios por libra (en dólares) de la mantequilla y la
margarina, respectivamente, y x y y se miden en millones de
libras. Determinar si estos dos artículos son sustitutos,
complementarios o ninguno.
f 3 g 2
Solución: Al calcular tenemos: q y
p 1 q
1 p2
69
Elaborado por: J. Angulo
f g
luego 0 y 0 para todo los valores de p>0 y q> 0,
q p
se concluye entonces que la mantequilla y la margarina son
artículos sustitutos.
2 f 2 f
f yx ( fy ) y f yy ( fy ) respectivamente.
xy x y 2 y
obsérvese que, en general, no es cierto que fxy = fyx.
70
Elaborado por: J. Angulo
Q p
b
d p
Luego .
b dp b
0 867 1 / 2
. 0.125 c 1 / 3 b
b ( p 0.2) 2
0 867
. 0.125 3 0.5 56.25
b (1.7) 2
F(x,y)= 60x1/3y2/3
71
Elaborado por: J. Angulo
Observaciones:
1. Todo valor extremo ocurre necesariamente en los
puntos críticos.
2. No todo punto crítico proporciona un valor extremo.
Entonces
72
Elaborado por: J. Angulo
fx = 2x y fy = 2y
2x =0 2y =0
Solución: Se tiene
fx = 6x- 4y –4 y
fy =-4x+ 8y +8
6x - 4y = 4
-4x + 8y =-8
73
Elaborado por: J. Angulo
l2x - 8y = 8
-12x + 24y = -24
1 3 2 1
= - x 2 y xy 300 x 240 y )-(180x+140y+5000)
4 8 4
74
Elaborado por: J. Angulo
1 2 3 2 1
= x y xy 120 x 100 y 5000
4 8 4
1 1 3 1
Px = x y 120 0 , Px = y x 100 0
2 4 4 4
y = -2x+ 480
3 1
(2 xy 480) x 100 0
4 4
1 1 3
pxx= 2 pxy = 4 pyy = 4
De modo que
1 3
3 1 51
D(x, y) =( ) ( )-(
2 ) =
4
8 16 164 2
5
En particular, D(208, 64) 16 > 0
Como D(208, 64) > O y pxx (208, 64) <O, el punto (208, 64)
proporciona un máximo relativo de P. Este máximo relativo
también es el máximo absoluto de P. Se concluye que
Acrosonic puede maximizar su ganancia semanal fabricando
208 unidades ensambladas y 64 paquetes. La máxima ganancia
semanal por la producción y venta de estos sistemas de
sonido está dada por
75
Elaborado por: J. Angulo
1 3 1
P(208, 64) = 4 (208)2- 4 (64)2 -4 (208, 64)
+120(208)+100(64)-5000
=10680
X = 0, y= 0
Y = 120
X + y = 140
76
Elaborado por: J. Angulo
77
Elaborado por: J. Angulo
CAPITULO V
1. CONCEPTOS BÁSICOS
1.1 DEFINICIONES :
ECUACIONES DIFERENCIALES ORDINARIAS: Una ecuación que
contiene una variable desconocida y sus derivadas.
dy
1) 5x 3
dx
d2y dy
2) e y 2
2( ) 2 1
dx dx
d3y d2y
3) 4 ( senx ) 5 xy 0
dx3 dx 2
d2y 3 dy 7 dy
4) ( 2
) 3 y( ) y 3 ( )2 5x
dx dx dx
2 y 2 y
5) 4 0
t 2 x 2
78
Elaborado por: J. Angulo
EJEMPLOS
En los siguientes problemas, clasifique cada ecuación
diferencial según su orden, grado (si es posible) y si es
lineal o no. Determine la función desconocida y la variable
independiente.
1. y’’’ – 5xy’ = ex + 1
Tercer orden: la derivada de mayor orden es de
tercero. Primer grado: la ecuación tiene la forma
pedida en la sección 1.2 y la tercera derivada está
elevada a la primera potencia. Es lineal: b3(x) = 1,
b2(x)= 0, b1(x)= -5x, b0(x)= 0, g(x) = ex + 1. La función
desconocida es y, la variable independiente.
2. ty t 2 y
(sen t ) y t t 1
2
d2x
3. y 2
y2 1
dy
Segundo orden. Primer grado: Lineal: b2(y) = y, b1(y)=0,
b0(y)=0, y g(y)=y2 +1. La función desconocida es x; la
variable independiente es y.
EJERCICIOS
79
Elaborado por: J. Angulo
1. ( y" ) 2 3yy' xy 0 4.
y ( 4)
xy' ' ' x y' ' xy' sen y 0
2
dn y
2. x 4 y ( 4 ) xy' ' ' e x 5. n
y2 1
dy
80
Elaborado por: J. Angulo
LIMITE)
una ecuación diferencial junto con las condiciones
complementarias de la variable desconocida y sus derivadas,
todas dadas para el mismo valor de la variable
independiente, constituye un problema de valor inicial. Las
condiciones complementarias son condiciones iniciales. Si
las condiciones complementarias están dadas para más de un
valor de la variable independiente, el problema es un
problema de valor límite y las condiciones son las
condiciones límite.
EJEMPLOS
1. Determine si y(x)=2e-x+xe-x es una solución de
y’’+2y’=0
Derivando y(x), se sigue que
y’(x)= -2e-x + e-x- xe-x = -e-x – xe-x
y’’(x)=e-x-e-x +xe-x = xe-x
Sustituyendo estos valores en la ecuación diferencial,
obtenemos:
y’’+2y’+y=xe-x+2(-e-x-xe-x)+(2e-x+xe-x)=0
Por lo tanto y(x) es una solución.
81
Elaborado por: J. Angulo
2c1 + c2 = -1 (2)
Ejercicios
1. Cuáles de las siguientes funciones son soluciones de
la ecuación diferencial dada y’’-y=0? (a)ex, (b)senx,
1
(c)4e-x, (d)0, (e) x 2 1
2
82
Elaborado por: J. Angulo
NOTA
1. Considere una ecuación diferencial en la forma
estándar. Si f(x,y) puede escribirse como f(x,y)=-p(x)y
+ q(x) (es decir, como una función de x veces y, más
otra función de x), la ecuación diferencial es lineal.
Las ecuaciones diferenciales lineales de primer orden
pueden escribirse siempre como y’+p(x)y = q(x)
Ejemplos:
ty tx t(y x) y x
f ( tx , ty) f ( x , y)
tx tx x
ty 2 t 2 y2 y2
f ( tx, ty) t f ( x , y)
tx tx x
83
Elaborado por: J. Angulo
2( tx )( ty)e tx / ty t 2 2 xye x / y
f ( tx , ty ) f ( x , y)
tx t 2 x 2 t 2 y 2 sen
( tx ) 2 ( ty) 2 sen
ty
EJERCICIOS
1
1) y’=xy; xydx–dy = 0 2) y’ = xy; xdx - dy 0
y
x2 x2
3) y’=xy + 1;(xy+1)dx–dy=0 4) y’ = ; dx dy 0
y2 y2
x2 2y
5) y’ = 2
x 2 dx y 2 dy 0 6) y’ = ; 2 xy dx x 2 dy 0
y x
SOLUCIÓN GENERAL
Considere la ecuación diferencial separable de primer
orden.
84
Elaborado por: J. Angulo
A(x)dx + B(y)dy = 0
OBSERVACION
La solución del problema de valor inicial
x y
Puede obtenerse de x 0
A ( x )dx B( y)dy 0
y0
Sin embargo la ecuación, puede no determinar la solución de
únicamente, es decir, puede tener muchas soluciones,
solamente una de las cuales satisface el problema de valor
inicial.
Ejemplos
1. Resolver xdx-y2dy =0
1/ 3
3
y x2 k , k 3c
2
x dx (1 / y 2 )dy c
3
85
Elaborado por: J. Angulo
4
y , k 4c
x k'
4
x 1
3. Resolver y'
y4 1
Esta ecuación en su forma diferencial, es (x+1)dx +
(-y4-1)dy =0. Entonces, A(x)=x+1y B(y)=-y4-1. La
solución se da implícitamente como
( x 1)dx ( y 1)dy c , o por evaluación como
4
x2 y5
x yc
2 5
Ejercicios: Resolver:
1 1
1) xdx + ydy =0 2) dx dy 0
x y
1 1
3) dx dy 0 4) xdx + dy 0
x y
dy
En la ecuación diferencial homogénea f ( x , y) donde
dx
f(tx,ty)=f(x,y) se sustituye y= xv y su correspondiente
dy dv
derivada vx .
dx dx
Después de simplificar, la ecuación diferencial resultante
será de variable separable (v y x) que puede resolverse
por los métodos dados. La solución requerida se obtiene
haciendo de nuevo el cambio de variable.
86
Elaborado por: J. Angulo
dx 1
dy f ( x , y)
y después sustituyendo x = yu y su correspondiente
dx du
derivada u y
dy dy
Después de simplificar la ecuación diferencial resultante
será de variable (en este caso, x y y) separable, que
puede resolverse por los métodos dados. La solución
requerida se obtiene entonces haciendo de nuevo el cambio
de variable.
Ejemplos
yx 2y 4 x 4
1. y' 2) y' (2 métodos)
x xy 3
Solución 1
dx du
Sustituyendo y=xv y u y en la ecuación diferencial,
dy dy
obtenemos
dv xv x
vx
dx x
que puede simplificarse algebraicamente en
dv 1
x 1 o dx dv 0
dx x
Solución 2
Método 1
dx du
Sustituyendo y=xv y u y en la ecuación diferencial,
dy dy
dv 2( xv) 4 x 4
Obtenemos v x
dx x ( xv) 3
Que puede simplificarse algebraicamente en
dv v 4 1 1 v3
x o dx 4 dv 0
dx v3 x v 1
87
Elaborado por: J. Angulo
1
Ln(x)- Ln ( v 4 1) c , o
4
v4 +1 = (kx)4
donde se tiene c = -Ln|k| y luego se usan las identidades
Método 2
2 u4 2 u4 2 u3
u u5 u (1 u 4 ) u 1 u 4
1 1
Luego Ln|y|+2Ln|u|- Ln (1 u 4 ) c , o c Ln | k | .
4 4
Reemplazando u= x/y, obtenemos de nuevo la solución del
Método 1.
Ejercicios
yx x 2 2y 2
1) y' 3) y'
x xy
88
Elaborado por: J. Angulo
2y x 2x y 2
2) y' 4) y'
x xy
M ( x , y) N ( x , y )
y x
MÉTODO DE SOLUCIÓN
g ( x , y)
M ( x , y)
x
g ( x , y)
N ( x , y)
y
89
Elaborado por: J. Angulo
g ( x , y)
Sustituyendo M(x,y) =2xy en M ( x , y) obtenemos
x
g
2 xy . Integrando ambos lados de la ecuación con
x
respecto a x encontramos
g
x dx 2 xy dx
g(x,y)=x2y + h(y) (1)
x 2 h ' ( y) 1 x 2 o h ' ( y) 1
g ( x , y) x 2 y y c 1
x2y y c2 (c 2 c c 1 )
2 ye xy
Ejemplo: y'
2 y xe xy
(2+yexy)dx + (xexy-2y)dy=0
90
Elaborado por: J. Angulo
g
2 ye xy ; luego, integrando con respecto a x,
x
obtenemos
g
x dx 2 ye dx
xy
o g ( x , y) 2 x e xy h ( y) (1)
xe xy h ' ( y) xe xy 2 y o h ' ( y) 2 y
Ejercicios
91
Elaborado por: J. Angulo
FACTORES DE INTREGACIÓN
92
Elaborado por: J. Angulo
es exacta
1 y 1
2
( ydx xdy) 0 o 2
dx dy 0
x x x
Ejemplos:
xdy ydx
0
x2
xdy ydx
0
xy
Como (1) es exacto, puede resolverse por el Método de
93
Elaborado por: J. Angulo
( ydx xdy) y 2 dx 0
ydx xdy
1dx 0
y2
x x
xc o y
y xc
Ejercicios:
94
Elaborado por: J. Angulo
I(x,y) e p ( x ) dx (2)
I( x , y) e
p ( x ) dx 2
y e x
si escribimos la ecuación dada en forma diferencial y
después multiplicamos por I(x,y), obtenemos
2 2 2
( 2xye x xe x ) dx e x dy 0
2
que es exacta. Entonces, I( x , y) e x es un factor de
integración.
Ejemplos: Resolver:
Solución 1:
2 2
e x y' 2 xe x y xe x
2
o
d
dx
2
ye x xe x
2
95
Elaborado por: J. Angulo
d x2 x2
dx ( ye )dx xe dx
2 1 x2
ye x e c
2
2 1
y ce x
2
Solución 2:
4
p( x )dx x dx 4Ln | x | Lnx 4
I( x , y) e
p ( x ) dx 4
de donde e Lnx x4
d
x 4 y' 4 x 3 y x 8 o ( yx 4 ) x 8
dx
1 9 c 1 5
yx 4 x c o y x
9 x4 9
Solución 3:
Aquí p(x) = -5 y I(x,y)= e ( 5) dx e 5 x . Multiplicando la
ecuación diferencial por I(x,y), obtenemos
d
e 5 x y' 5e 5 x y 0 o ( ye 5 x ) 0
dx
Integrando, obtenemos ye 5 x c, o y ce 5 x
Ejercicios:
96
Elaborado por: J. Angulo
3. PROBLEMAS DE APLICACIÓN
dy dx
(1 + x)y1 =y Lny = Ln(1+x) + LnC = LnC(1+x)
y 1 x
1
Rpta: y = (1+x)
3
2.- La ciudad de Huancayo tenía una población de 25,000
habitantes en 1960 y una población de 30,000 en 1970.
Suponiendo que su población continúe creciendo
exponencialmente con un índice constante, ¿qué población
pueden esperar los urbanistas que tengan la ciudad en el
año 2,000?
6
Así: t=10 P(10) = 25,000e10k = 30,000 e10k =
5
1 6
Rpta: k = Ln( ).................... (2)
10 5
t 6 6
(2) en (1) :P(t)= 25,000 exp[ Ln( ) ] = 25,000 exp[ Ln( )t / 10 ]
10 5 5
97
Elaborado por: J. Angulo
6
= 25,000 ( )t / 10
5
CAPITULO VI
INTRODUCCIÓN AL CÁLCULO NUMÉRICO
98
Elaborado por: J. Angulo
DEFINICIÓN
Solución
DEFINICIÓN
tal que a a
NOTA.
1. A ~ a
a a
99
Elaborado por: J. Angulo
Ejemplo :
Si A = 2404.451, a =2404.46, entonces
m n 1
a
A a 0.009 0.5 x 10 , además m=3. Por lo tanto
m . n 1
A a 0.009 0.5 x 10 , Luego
a
-1 m-n+1
0.5 x 10 =0.5 x 10 ; Por lo tanto n=5
5.1.3 RELACIÓN ENTRE : , ,m y n
Los teoremas que se dan a continuación establecen la
relación existente entre el valor absoluto, valor relativo
de un número aproximado y el número de cifras
significativas exactas.
1
entonces a a 10-n+1 , donde am es el primer dígito
m
1 1
a 2( 2) 10-5+1, a = 2 10-5+1, a =
103 (2+1) a
.
100
Elaborado por: J. Angulo
Obtenemos entonces
n
n
f f
u i 1
x
i
y
u
i 1 x
x
i
.
x i
i
n
i 1 x
ln f ( x , ....., x )
1 n x
i
i
Luego
n
u x
ln f ( x , ,...., x )
1 n x
i 1 i
Por lo tanto
n
u
i 1 x
ln f ( x , ....., x )
1 n x
i
i
x x
1 2
....
3. Si u(x1,...,xn)= x1x2...xn, entonces ,u x
1
x
2
x
n
x
4. Si u(x,y) = , entonces
y
u x + y
101
Elaborado por: J. Angulo
n
f
u
i 1 x
x
i
i
f
Casos 1: si los contribuyen con igual magnitud a
x x
i
i
, entonces
u
n
u / x n u / x
u i x i x
i 1 i i
entonces
x
1
x
2
..... k
x
n
Luego,
u
x n
i
f
i 1 x
i
1
Ejemplo: Sea E: R5 R definida por: E (a,b,l,P,s)=
4
3
l P
3 , Calcular E
si P= 20, p= 0.1%, a= 3, a = 1%,
a bs
b=44, b=1% , l=50, l = 1%, S= 25, S = 1%
x 2 1
Ejemplo: suponga que f(x) = (1 t ) se puede evaluar
0
Solución:
102
Elaborado por: J. Angulo
10
4
10
4
f
f = f’ , luego x
f
'
f
' 1
2
1 x
Por lo tanto
4 1 x
2
4
x
10 10 .2 0.02 %
x x x
Solución:
f x T
2
x
2
1 f x
x
= x0
e dT x e
a
, y
a
=
a
2 ; luego
x
f 2 a
a
x ~ -
a a
f
= - 2 2
x T x 1
dT xe
x
e
x0 a
103
Elaborado por: J. Angulo
5.2.1 INTRODUCCIÓN
Dada un a función f(x) real, cualquier número r que
satisfaga f(r)=0 se denomina 0 o raíz de la ecuación
f(x)=0. Al hallar las raíces aproximadas de una ecuación
f(x)=0 se consideran dos etapas: separación y el
mejoramiento de las raíces aproximadas hasta que presenten
cierto grado de precisión utilizando métodos iterativos.
5.2.2 LOCALIZACION
Un procedimiento para la localización de las raíces
consiste en aplicar iterativamente el siguiente teorema.
Tabulando y graficando f1 y f2 :
x X2 e-X
2 4 0,13
1 1 0,37
0 0 1
-1 1 2,72
-2 4 7,39
104
Elaborado por: J. Angulo
p lim
p lím
g(p ) g(lím
p ) g(p)
n n 1 n 1
n n n
105
Elaborado por: J. Angulo
Pn =g(pn-1), n1,
Corolario
y |p p | k | p p |, para toda n 1
n 1 k 0 1
k /(1 k);
cuanto más pequeña sea k, tanto más rápida será
n
106
Elaborado por: J. Angulo
1 1 1
g'(x) x/2 g'(x) x/2
1/2
k 1
2e 2e 2e
Verificando (ii)
Cumplidas las dos condiciones de convergencia, podemos
estar seguros que la función de iteración escogida es
adecuada para cualquier valor inicial de la raíz, dentro
del intervalo dado.
i xi g(xi)
0 0,5 0,7788007
1 0,7788007 0,6774629
2 0,6774629
De donde
x=0,6774629 (Para 2 iteraciones)
f(p )
p p n 1
, n1
n n 1 f'(p )
n 1
107
Elaborado por: J. Angulo
1
x1 ( b 1 a 12 x 2 a 13 x 3 .... a 1n x n )
a 11
1
x2 ( b 2 a 21 x 1 a 23 x 3 .... a 2 n x n )
a 22
1
x3 (b 3 a 31 x 1 a 32 x 2 .... a 3n x n )
a 33
......
......
1
xn (b 1 a 12 x 2 a 13 x 3 .... a 1n x n )
a nn
x n x1 , x 2
( 0) (0)
, x3
(0)
,....., x n
(0) T
x 2 x1 , x 2
( 2) ( 2)
, x3
( 2)
,....., x n
( 2) T
, etc
( k 1)
x 1
1
a 11
b 1 a 12 x 2
(k)
a 13 x 3
(k)
..... a 1n x n
(k )
( k 1)
x 2
1
a 22
b 2 a 21 x 1
(k)
a 32 x 3
(k)
..... a 2 n x n
(k)
( k 1)
x 3
a
1
b 3 a 31 x 1
(k)
a 32 x 2
(k )
..... a 3n x n
(k)
33
...................
...................
( k 1)
x n
1
b n a n1 x 1
(k )
a n2 x 2
(k)
..... a nn x n 1
(k)
a nn
108
Elaborado por: J. Angulo
( k 1)
x 1
1
a 11
b 1 a 12 x 2
(k)
a 13 x 3
(k )
..... a 1n x n
(k )
( k 1)
x 2
1
a 22
b 2 a 21 x 1
( k 1)
a 32 x 3
(k )
..... a 2 n x n
(k )
( k 1)
x 3
a
1
b 3 a 31 x 1
( k 1)
a 32 x 2
( k 1)
..... a 3 n x n
(k )
33
.......... .........
.......... .........
( k 1)
x n
1
b n a n1 x 1
( k 1)
a n2 x 2
( k 1)
..... a nn x n 1
( k 1)
a nn
ANEXO
MATLAB BÁSICO
109
Elaborado por: J. Angulo
110
Elaborado por: J. Angulo
Nombre Significado
pi
eps epsilon
i imaginario 1
inf Infinito
nan Not a nombre
FUNCIONES ELEMENTALES
abs módulo complejo fix redondeo hacia cero
angle argumento complejo floor redondeo a-inf
sqrt raíz cuadrada ceil redondeo a +inf
111
Elaborado por: J. Angulo
112
Elaborado por: J. Angulo
>> x = [v1v2,...,vn]
>> x(n)
Si se desea ver los “m” primeros elementos del vector, se
escribe.
>>x(1:m)
Ejemplo:
>>a = [1 2 3 4 5]
ans
a =
1 2 3 4 5
>>a(3)
ans
3
>>a(1:3)
ans
1 2 3
Ejemplo:
>> V = [1 2 3 4 5]
ans
V =
1 2 3 4 5
113
Elaborado por: J. Angulo
Solución
>> v1 = [1 2 3]
>> v2 = [4 5 6 8 10]
>> v = [v1 , v2]
Ejercicio: a = (1, 3, 5, 7, 9)
b = (3, 4, 6, 8, 10), c = 10
114
Elaborado por: J. Angulo
Ejemplo:
>> a = (1:1:10)
>> b = linspace (1,10,10)
1.4 Polinomios
Un polinomio p se define de la siguiente manera:
Ejemplo:
>> p = [1 2 3 4]
ans
p = 1 2 3 4
115
Elaborado por: J. Angulo
Solución:
>> p= [1 2 4 8 9]
>> q= [0.5 1 2 4 10]
Observación:
Solución:
>>x = linspace(-pi,pi,100);
>> y = sinx;
>> plot(x,y,‘r’);
>> x = linspace(-pi,pi,100)
>> y = cos(x);
>> (x,y, ‘b’)
116
Elaborado por: J. Angulo
Observación:
Solución:
>> x = linspace(-5*pi,5*pi,100);
>> y = cos(x);
>> z = sin(x);
>> plot(x,y, ‘red’)
>> hold on;
>> plot(x,z, ‘blue’);
>> title(‘funciones: seno y coseno’)
Ejemplo:
>> g = ‘-sin(x).y(x2)’;
>> fmin(g,0,2*pi)
ans =
2.2889
117
Elaborado por: J. Angulo
Solución:
>> x = linspace(-5,5-100);
>> y = exp(x).*(x.2-1);
>> plot(x,y, ‘b’)
>> hold on;
>> plot ([5,5], [0,0], ‘r’)
>> zoon on
Introducción de matrices
9 8 7
6 5 4
11 12 0
se introduce al escribir
[9 –8 7; -6 4 -4 ; 11 -12 0]
y el resultado es
ans =
9 8 7
6 5 4
11 12 0
A = [4 5 8;0 -1 6]
aparece como
A =
4 5 8
0 -1 6
ADVERTENCIA
118
Elaborado por: J. Angulo
119
Elaborado por: J. Angulo
Variables
Matlab no requiere de ningún tipo de comando para declarar
variable y se crea con una asignación directa de su valor.
Por ejemplo >> v=3+7
>> v=3
v = 3
>> v=3+7
v =
10
» v4
ans =
10000
Variables vectoriales
v = [v1, v2 v3......,vo]
>> vector1=[1,4,9,2.25,1/4]
vector1 =
ans
1.0000 2.0000 3.0000 1.5000 0.5000
120
Elaborado por: J. Angulo
vector2 =
5 10 15 20 25
>> vector3=[10:30]
vector3 =
Columns 1 through 13
10 11 12 13 14 15 16 17 18 19
20 21 22
Columns 1 through 13
23 24 25 26 27 28 29 30
121
Elaborado por: J. Angulo
10 14 18 22 26 30
>> a = [10;20;30;40]
a =
10
20
30
40
>> a = (10:14); b = a’
b =
10
11
12
13
14
>> c = (a’)’
c=
10 11 12 13 14
122
Elaborado por: J. Angulo
Variables matriciales
En MATLAB se definen las matrices introduciendo entre
corchetes todos sus vectores fila separados por punto y
coma. Los vectores se pueden introducir separando sus
componentes por espacios en blanco o por comas, tal y como
ya sabemos. Por ejemplo, una variable matricial de
dimensión 3x3 se puede introducir de las dos siguientes
formas:
123
Elaborado por: J. Angulo
124