در این فرادرس موضوع روابط بازگشتی در ریاضیات گسسته مورد بررسی قرار گرفته است که شامل مباحثی همچون: تعریف رابطه بازگشتی، برج هانوی، مساله زاد و ولد خرگوشها، حل روابط بازگشتی با استفاده از جایگذاری با تکرار، حل روابط بازگشتی همگن خطی درجه دو با ضرایب ثابت، ریشه حقیقی مضاعف، ریشههای مختلطحل روابط بازگشتی همگن مرتبه بالاتر از 2، رابطههای بازگشتی ناهمگن، تابع مولد، تابع مولد نمایی، حل روابط بازگشتی با استفاده از تابع مولد میشود.