மீள்வரு தொடர்பு

கணிதத்தில் மீள்வரு தொடர்பு (recurrence relation) என்பது, ஒரு தொடர்முறையின் ஒன்று அல்லது ஒன்றுக்கு மேற்பட்ட சில தொடக்க உறுப்புகள் தரப்பட்ட நிலையில், அத்தொடர்முறையின் பிற உறுப்புகள் அனைத்தையும் தருகின்ற மீள்வரு வரையறையாகவுள்ள சமன்பாடு ஆகும். இதில், முந்தைய உறுப்புகளின் சார்பாக ஒரு தொடர்முறையின் உறுப்புகள் வரையறுக்கப்படுகின்றன.

எடுத்துக்காட்டுகள்

பிபனாச்சி எண்கள்

பிபனாச்சி எண்கள்:

ஃபிபனாச்சி எண்களின் மீள்வரு தொடர்பு:

தரப்படும் தொடக்க எண்கள்:

மீள்வரு தொடர்பைப் பயன்படுத்த:

என பிபனாச்சி எண்கள் ஒவ்வொன்றும் அதன் முந்தைய இரு எண்களின் சார்பாக அமைவதைக் காணலாம்

ஈருறுப்புக் கெழுக்கள்
ஈறுப்புத் தேற்றத்தின் விரிவிலுள்ள உறுப்புகளின் கெழுக்கள் ஈருறுப்புக் கெழுக்கள் எனப்படும். அவை வழக்கமாக எனக் குறிப்படுகின்றன. n பொருட்களிலிருந்து k பொருட்களைத் தேர்ந்தெடுக்கக் கூடிய வழிகளின் எண்ணிக்கையை , தருகிறது.

ஈருறுப்புக் கெழுக்களின் மீள்வரு தொடர்பு:

தரப்படுள்ள தொடக்க மதிப்பு:
. 

இதனைப் பயன்படுத்தி  எனப் பதிலிட்டு ஈருறுப்புக் கெழுக்களைக் காண, அவை பாஸ்கலின் முக்கோணத்தை அமைக்கும்.

 வாய்பாட்டின் மூலமும் ஈருறுப்புக் கெழுக்களைக் காணலாம்.

குறிப்புகள்

மேற்கோள்கள் 
 
 
 
 
 Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein. Introduction to Algorithms, Second Edition. MIT Press and McGraw-Hill, 1990. . Chapter 4: Recurrences, pp. 62–90.

 chapter 7.
  Chapter 9.1: Difference Equations.
 
  at EqWorld - The World of Mathematical Equations.
  at EqWorld - The World of Mathematical Equations.

வெளியிணைப்புகள் 
 
 
 
 Introductory Discrete Mathematics
  OEIS index to a few thousand examples of linear recurrences, sorted by order (number of terms) and signature (vector of values of the constant coefficients)

கணிதம்
இயற்கணிதம்