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

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

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

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

வார்ப்புரு:முதன்மை பிபனாச்சி எண்கள்: $1,1,2,3,5,8,13,21,34,55,89,144,233,377,610,987,1597,2584,4181,6765,10946,17711,28657,....$

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

$F_n=F_{n-1}+F_{n-2}$

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

$F_0=0$

$F_1=1$

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

$F_2=F_1+F_0=1+0=1$

$F_3=F_2+F_1=1+1=2$

$F_4=F_3+F_2=2+1=3....$

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

ஈருறுப்புக் கெழுக்கள்

ஈறுப்புத் தேற்றத்தின் விரிவிலுள்ள உறுப்புகளின் கெழுக்கள் ஈருறுப்புக் கெழுக்கள் எனப்படும். அவை வழக்கமாக $(\genfrac{}{}{0ex}{}{n}{k})$எனக் குறிப்படுகின்றன. n பொருட்களிலிருந்து k பொருட்களைத் தேர்ந்தெடுக்கக் கூடிய வழிகளின் எண்ணிக்கையை $(\genfrac{}{}{0ex}{}{n}{k})$, தருகிறது.

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

$(\genfrac{}{}{0ex}{}{n}{k})=(\genfrac{}{}{0ex}{}{n-1}{k-1})+(\genfrac{}{}{0ex}{}{n-1}{k}),$

தரப்படுள்ள தொடக்க மதிப்பு: $(\genfrac{}{}{0ex}{}{n}{0})=(\genfrac{}{}{0ex}{}{n}{n})=1$.

பாஸ்கலின் முக்கோணத்தின் ஒரு வரிசையிலுள்ள ஒரு உறுப்பானது முந்தைய வரிசையின் முன்னிரு உறுப்புகளைக் கூட்டிப் பெறப்படுகிறது

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

$(\genfrac{}{}{0ex}{}{n}{k})=\frac{n!}{k!(n-k)!}.$ வாய்பாட்டின் மூலமும் ஈருறுப்புக் கெழுக்களைக் காணலாம்.

உசாத்துணை

• வார்ப்புரு:Cite book
• வார்ப்புரு:Cite book
• வார்ப்புரு:Cite article
• வார்ப்புரு:Cite book
• Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein. Introduction to Algorithms, Second Edition. MIT Press and McGraw-Hill, 1990. வார்ப்புரு:ISBN. Chapter 4: Recurrences, pp. 62–90.
• வார்ப்புரு:Cite book
• வார்ப்புரு:Cite book
• வார்ப்புரு:Cite book chapter 7.
• வார்ப்புரு:Cite book Chapter 9.1: Difference Equations.
• வார்ப்புரு:Cite web
• வார்ப்புரு:Cite web at EqWorld - The World of Mathematical Equations.
• வார்ப்புரு:Cite web at EqWorld - The World of Mathematical Equations.

வெளியிணைப்புகள்

• வார்ப்புரு:Springer
• வார்ப்புரு:MathWorld
• வார்ப்புரு:Cite web
• Introductory Discrete Mathematics
• வார்ப்புரு:Cite web 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)