The Pell numbers Pn and qn are defined byPo= 0qo = 1P1 = 1qi= 1Pn = 2Pn-l + Pn-2qn = 2qn-l + qn-2This gives us the two sequences0, 1,2,5, 12,29, 70, 169,408, . . .1, 1,3, 7, 17,41,99,239,577, . . .n :'.'.: 2n :'.'.: 2If a = 1 + ,J2 and fJ = 1 - ,J2, show that the Pell numbers can be expressed asan - {JnPn =2for n :'.'.: 0.[Hint: Mimic the argument on page 296, noting that a and fJ are roots of the equationx2 - 2x - 1 = O.]

7/21/2017 OneNote Online Disk/Washer 9/25 Wednesday, September 25, 11:09 AM https://onedrive.live.com/view.aspxresid=36773184373A8F0B%21196&authkey=AndS3T22WHUFCDM 1/4 7/21/2017 OneNote Online https://onedrive.live.com/view.aspxresid=36773184373A8F0B%21196&authkey=AndS3T22WHUFCDM 2/4 7/21/2017 OneNote Onl