Advertisement
Guest User

Untitled

a guest
Jan 19th, 2018
69
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.60 KB | None | 0 0
  1. Tästä rekursiivisesta muodosta:
  2. a0 = 2
  3. a1 = 3
  4. ak = -2*ak-2 + 3*ak-1
  5.  
  6. Pitäisi päästä suljettuun muotoon. Keksitään että:
  7.  
  8. [-2 3][ak-2] = [ak ]
  9. [0 1][ak-1] = [ak-1]
  10.  
  11. Olkoon tässä A =
  12. [-2 3]
  13. [0 1]
  14.  
  15. ja vk =
  16. [ak ]
  17. [ak-1],
  18.  
  19. erityisesti v1 =
  20. [a1]
  21. [a0]
  22.  
  23. Tällöin:
  24.  
  25. A*v1 = v2
  26. A*v2 = v3 ... tai
  27. A*A*v1 = A^2*v1 = v3, eli yleistäen:
  28.  
  29. A^(k-1)*v1 = vk
  30.  
  31. Nyt vk voidaan siis laskea ja sen ensimmäisestä komponentista voidaan lukea alkion ak suljettu muoto. Tässä kannattaa vielä huomata että A:n voi diagonalisoida, jonka jälkeen noiden potenssien laskeminen on helpompaa. :3
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement