Question

Can someone please help me with these problems? Please only attempt if you are certain, and please show your work thoroughly and write clearly. I am trying to understand everything. Thank you.

3. (15 points) (*) Give the order of each of the following recurrence relations, and identify which of them are linear, homogeneous recurrence relations with constant coefficients If they fail to have any of the properties, list which ones they don't have. sn log(2n)s-1-log(n -1)sn-2 . sin(sn-i)-sn-2 4. (14 points) For the recurrence relations from problem 3, use iteration to solve all the recurrence relations of order 1, and solve all the linear, homogeneous recurrence relations with constant coefficients that have order 2. Assume the initial conditions are always so 1 for the order 1 relations, and so 0 and s1-1 for the order 2 relations.

Answer 1

吡 .th e tir m Ye cu γ0 e n ceYe lart o n wherst anl aod arCn) to, is called tinea recuxence Relation 억 order k . Can e f Eq calted homegeneous \inear reccoyerce Pelatt ob qD 's called non-honnogeneous ecuence selation the egna is called tinea 5 Ye cutre n ce.relatfoり soitb constant coefticients.. vaco,Kn) arel) constant Cart scaled Myeroog e neous linear The es called non homegeneotus eonstant o efticien 4 The se unenie relatlon not horing te fora wrth these rederence ne will solre tbe egs

Ean relation rs bomoge neous I7nearreccamence w,.th consナant, coefh"cment dtotder'. Forthe Purpose of Φ ,we solve Pt. E Note that characretc fo s ' The solettion s sn- c. c-3)ワ c-constant- ' aboveen CES : Requised solution s IN

. Eqn G is hemogeneous Ioeas re curepee Case bhe inea nelaHon. ơt order 2- by Case Compas with e a ve

Comparing with eqvO and case?リ ' GP ven recumence relaion 's ahomogene nle solve lot 2. 2ご 2 ,'· The general solu-H0の given Tecur33el) cese lat c ,) 1 e.