Scribd
Upload
24 views14 pages

Homogeneous Recurrence Relation

This document discusses different types of recurrence relations including homogeneous recurrence relations with two roots, distinct roots, and same roots. It also discusses nonhomogeneous recurrence relations and provides two example problems, one with a root of 2 with multiplicity 2 and -2 with multiplicity 2, and another with roots of 2 with multiplicity 1 and 3 with multiplicity 1.

Uploaded by

annie
Copyright
© © All Rights Reserved
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
Download as pptx, pdf, or txt
24 views14 pages

Homogeneous Recurrence Relation

This document discusses different types of recurrence relations including homogeneous recurrence relations with two roots, distinct roots, and same roots. It also discusses nonhomogeneous recurrence relations and provides two example problems, one with a root of 2 with multiplicity 2 and -2 with multiplicity 2, and another with roots of 2 with multiplicity 1 and 3 with multiplicity 1.

Uploaded by

annie
Copyright
© © All Rights Reserved
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
Download as pptx, pdf, or txt
Download as pptx, pdf, or txt
You are on page 1/ 14

homogeneous recurrence relation

homogeneous recurrence relation with two roots


homogeneous recurrence relation with k distinct roots
homogeneous recurrence relation with same roots
nonhomogeneous recurrence relation
Problem 1
Problem 1

root
  :𝑟=2 withmultiplicity 2 , 𝑟=− 2 withmultiplicity 2
Problem 2
Problem 2

root
  :𝑟=2 withmultiplicity 1 ,𝑟=3 with multiplicity 1

You might also like