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

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

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

ஃபிபனாச்சி எண்கள்தொகு

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

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

 

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

 
 

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

 
 
 

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

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

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

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

 

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

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

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

குறிப்புகள்தொகு

மேற்கோள்கள்தொகு

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

  • Hazewinkel, Michiel, ed. (2001), "Recurrence relation", Encyclopedia of Mathematics, Springer, ISBN 978-1556080104
  • 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)
"https://ta.wikipedia.org/w/index.php?title=மீள்வரு_தொடர்பு&oldid=2698233" இருந்து மீள்விக்கப்பட்டது