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

கணிதத்தில் மீள்வரு தொடர்பு (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....$

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

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

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

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

${\binom {n}{k}}={\binom {n-1}{k-1}}+{\binom {n-1}{k}},$

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

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

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

மேற்கோள்கள்

• Batchelder, Paul M. (1967). An introduction to linear difference equations. Dover Publications. 
• Miller, Kenneth S. (1968). Linear difference equations. W. A. Benjamin. 
• Fillmore, Jay P.; Marx, Morris L. (1968). "Linear recursive sequences". SIAM Rev. 10 (3): pp. 324-353. 
• Brousseau, Alfred (1971). Linear Recursion and Fibonacci Sequences. Fibonacci Association. http://www.fq.math.ca/linear.html. 
• Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein. Introduction to Algorithms, Second Edition. MIT Press and McGraw-Hill, 1990. ISBN 0-262-03293-7. Chapter 4: Recurrences, pp. 62–90.
• Graham, Ronald L.; Knuth, Donald E.; Patashnik, Oren (1994). Concrete Mathematics: A Foundation for Computer Science (2 ). Addison-Welsey. பன்னாட்டுத் தரப்புத்தக எண்:0-201-55802-5. 
• Enders, Walter (2010). Applied Econometric Times Series (3 ). http://eu.wiley.com/WileyCDA/WileyTitle/productCd-EHEP000338.html. 
• Cull, Paul; Flahive, Mary; Robson, Robbie (2005). Difference Equations: From Rabbits to Chaos. Springer. பன்னாட்டுத் தரப்புத்தக எண்:0-387-23234-6.  chapter 7.
• Jacques, Ian (2006). Mathematics for Economics and Business (Fifth ). Prentice Hall. பக். 551–568. பன்னாட்டுத் தரப்புத்தக எண்:0-273-70195-9.  Chapter 9.1: Difference Equations.
• "Using generating functions to solve linear inhomogeneous recurrence equations". Proc. Int. Conf. Simulation, Modelling and Optimization, SMO'06 399-404 (2006).
• "Difference and Functional Equations: Exact Solutions". at EqWorld - The World of Mathematical Equations.
• "Difference and Functional Equations: Methods". at EqWorld - The World of Mathematical Equations.

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

• Hazewinkel, Michiel, தொகுப்பாசிரியர். (2001), "Recurrence relation", Encyclopedia of Mathematics, Springer, பன்னாட்டுத் தரப்புத்தக எண்:978-1556080104, http://www.encyclopediaofmath.org/index.php?title=p/r080150 
• Weisstein, Eric W., "Recurrence Equation", MathWorld.
• "Homogeneous Difference Equations".
• Introductory Discrete Mathematics
• "OEIS Index Rec". 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)