recurrence sequences, Study notes of Discrete Mathematics

Download recurrence sequences and more Study notes Discrete Mathematics in PDF only on Docsity!

Math 3360 Seovyon'5:2 Facesrsngeerunctions lob &: A—>B be a Funct? we doFsNe O re)atsoo A OA Os follows : pu L\\ > Fo =F(y) — C) = FY) sn Luy <> FC y t ts rovnena Thss- 5-00 equnvalene weyatjon-on Al y A, 8 y=x? Prog: fe x? Ni x 1) For each Leh , 2% pa | SIN POO =F H]= 5-117 papay 2) TR x yer such that FoO=Fy) IHEP = ee) v Ju —> [oo0c) then P(y)=FOo. Hency , %»Y es Snpsses Yor 3) For t,u,zeA, JP FOO-FW) and P(y)=F(z) fen F(A) =P(z). 5.6 CXuyyn (yu2) > Ov (549) = PLSD) = FB)=b bxample: Yat 3s the Meaning oF Fiz $4, 223)4516,799 ~ Well dePsOed * Be ja,bcd,e On fH =b PWD = (2-0 + FS) = Pa= e » £6) = b WLOBseNt , PD= & ran fon = $1456.83) 124478) 13:98) 1531 7 A mod » 2 by nesther one-to-one Nor-ontg x t Aja = § [4, $2), 03), 169 bed BA Se breach t : A pb, (Dad) =a, HE)=e, P(rs))-d Scanned with CamScanner