পেল রাশিমালা

পেল রাশিমালা এবং সহযোগী পেল সংখ্যা (পেল-লুকাস সংখ্যা) হলো পূর্ণ সংখ্যার ধারা। প্রাচীন কাল থেকেই গণিতে এসব ধারার কথা উল্লেখ করা হয়েছে। ফিবোনাচ্চি রাশিমালার মতো একটি পৌনপুনিক সমীকরণ দ্বারা এগুলিকে সংজ্ঞায়িত করা হয়। এই ধারার সংখ্যাগুলি সূচকীয় হারে বৃদ্ধি পায়, এবং এই বৃদ্ধির হার রূপালী অনুপাত এর সমানুপাতিক। ২ সংখ্যাটির বর্গমূলের সন্নিকর্ষ হিসাবে (approximation), বর্গ ত্রিকোণাকার সংখ্যার সংজ্ঞায়, প্রায় সমদ্বিবাহু সমকোণী ত্রিভূজ অঙ্কনে, এবং কিছু কম্বিনেটোরিয়াল ইনিউমারেশন সমস্যার সমাধানে পেল রাশিমালার প্রয়োগ আছে। পেল সমীকরণ এর মতোই পেল রাশিমালার নাম এসেছে লেওনার্ড অয়লার এর ভ্রান্ত ধারণা থেকে যে, এই সমীকরণ ও রাশিমালার কথা বলেছিলেন জন পেল। পেল-লুকাস রাশিমালাকে এদুয়ার লুকার নামানুসারে অবশ্য লুকাস রাশিমালাও বলা হয়ে থাকে। পেল ও সহযোগী পেল সংখ্যাগুলি লুকাস ধারার অন্তর্গত। পেল রাশিমালার সংজ্ঞা দেয়া হয় নিম্নরূপে P n = { 0 if  n = 0 ; 1 if  n = 1 ; 2 P n − 1 + P n − 2 otherwise. {\displaystyle P_{n}={\begin{cases}0&{\mbox{if }}n=0;\\1&{\mbox{if }}n=1;\\2P_{n-1}+P_{n-2}&{\mbox{otherwise.}}\end{cases}}} কথায় বলতে গেলে, পেল রাশিমালার শুরু হয় ০ ও ১ দিয়ে, এবং পরের প্রতিটি পেল সংখ্যা হলো পূর্বের সংখ্যাটির দ্বিগুণ, এবং তারও পূর্বের পেল সংখ্যা - এই দুইয়ের যোগফলের সমান। প্রথম কয়েকটি পেল রাশিমালা হলো ০, ১, ২, ৫, ১২, ২৯, ৭০, ১৬৯, ৪০৮, ৯৮৫, ২৩৭৮, ... পেল রাশিমালার সরাসরি সূত্র হলো P n = ( 1 + 2 ) n − ( 1 − 2 ) n 2 2 . {\displaystyle P_{n}={\frac {(1+{\sqrt {2}})^{n}-(1-{\sqrt {2}})^{n}}{2{\sqrt {2}}}}.} n এর বড় মানের জন্য, ( 1 + 2 ) n {\displaystyle \scriptstyle (1+{\sqrt {2}})^{n}} রাশিটি এই সমীকরণে প্রাধান্য বিস্তার করে। তাই পেল রাশিমালার সংখ্যাগুলো আনুমানিকভাবে রূপালী অনুপাত এর power এর সমানুপাতিক। ( 1 + 2 ) {\displaystyle \scriptstyle (1+{\sqrt {2}})} (অনেকটা সোনালী অনুপাত এর সাথে ফিবোনাচ্চি রাশিমালার সম্পর্কের মতো)। ম্যাট্রিক্স তত্ত্ব থেকে আরো একটি সংজ্ঞা দেয়া যায় এভাবে ( P n + 1 P n P n P n − 1 ) = ( 2 1 1 0 ) n . {\displaystyle {\begin{pmatrix}P_{n+1}&P_{n}\\P_{n}&P_{n-1}\end{pmatrix}}={\begin{pmatrix}2&1\\1&0\end{pmatrix}}^{n}.} এসব সংজ্ঞা থেকে আরো অনেক সম্পর্ক বা সমীকরণ বের করা যায়। যেমন, ফিবোনাচ্চি রাশিমালার ক্যাসিনির সমীকরণ এর মতো বলা যায় P n + 1 P n − 1 − P n 2 = ( − 1 ) n , {\displaystyle P_{n+1}P_{n-1}-P_{n}^{2}=(-1)^{n},} যা ম্যাট্রিক্স হতে প্রাপ্ত সংজ্ঞা হতে এসেছে। পেল মৌলিক সংখ্যা হলো এমন একটি পেল সংখ্যা, যা মৌলিক সংখ্যাও বটে। প্রথম কয়েকটি পেল মৌলিক সংখ্যা হলো ২,৫,২৯,৫৭৪১... ফিবোনাচ্চি রাশিমালার মতো পেল সংখ্যা P n {\displaystyle P_{n}} মৌলিক হতে পারে শুধু যদি n নিজে মৌলিক সংখ্যা হয়। অন্য কোনো পূর্ণ সংখ্যার বর্গ, ঘন, বা উচ্চতর সূচকে রয়েছে, এমন পেল সংখ্যা হলো ০, ১, এবং ১৬৯ = ১৩২ তবে, এতো অল্প সংখ্যক বর্গ, ঘন, বা উচ্চতর সূচকের পেল সংখ্যা থাকলেও, পেল রাশিমালার সাথে বর্গ ত্রিকোণাকার সংখ্যার সম্পর্ক আছে। বিশেষত, এসব সংখ্যা পেল রাশিমালা বিষয়ক নিম্নের অভেদ সমীকরণ হতে পাওয়া যায়: ( ( P k − 1 + P k ) ⋅ P k ) 2 = ( P k − 1 + P k ) 2 ⋅ ( ( P k − 1 + P k ) 2 − ( − 1 ) k ) 2 . {\displaystyle {\bigl (}(P_{k-1}+P_{k})\cdot P_{k}{\bigr )}^{2}={\frac {(P_{k-1}+P_{k})^{2}\cdot \left((P_{k-1}+P_{k})^{2}-(-1)^{k}\right)}{2}}.} অভেদের বাম দিকের সংখ্যাটি একটি বর্গ সংখ্যাকে নির্দেশ করে, এবং ডানদিকের সংখ্যাটি একটি ত্রিকোণাকার সংখ্যাকে নির্দেশ করছে। কাজেই এর ফলে পাওয়া যায়, একটি বর্গ ত্রিকোণাকার সংখ্যা। সান্তানা ও ডিয়াজ-বারেরো (২০০৬) পেল সংখ্যা ও বর্গ সংখ্যার সম্পর্কের আরেকটি অভেদ সমীকরণ প্রমাণ করেছেন। তাঁরা দেখিয়েছেন যে, P 4 n + 1 {\displaystyle P_{4n+1}} পর্যন্ত সব পেল সংখ্যার যোগফল সব সময়ই একটি বর্গ।: ∑ i = 0 4 n + 1 P i = ( ∑ r = 0 n 2 r ( 2 n + 1 2 r ) ) 2 = ( P 2 n + P 2 n + 1 ) 2 . {\displaystyle \sum _{i=0}^{4n+1}P_{i}=\left(\sum _{r=0}^{n}2^{r}{2n+1 \choose 2r}\right)^{2}=(P_{2n}+P_{2n+1})^{2}.} যেমন, P 5 {\displaystyle P_{5}} পর্যন্ত সকল পেল সংখ্যার যোগফল 0 + 1 + 2 + 5 + 12 + 29 = 49 {\displaystyle 0+1+2+5+12+29=49} , হলো P 2 + P 3 = 2 + 5 = 7 {\displaystyle P_{2}+P_{3}=2+5=7} এর বর্গ। P 2 n + P 2 n + 1 {\displaystyle P_{2n}+P_{2n+1}} - এই যোগফলটির বর্গমূল নিলে যে ধারা পাওয়া যায়, তা হলো ১, ৭, ৪১, ২৩৯, ১৩৯৩, ৮১১৯, ৪৭৩২০ ... এদেরকে বলা হয় এনএসডাব্লিউ রাশিমালা। যদি একটি সমকোণী ত্রিভূজের বাহুর দৈর্ঘ্য পূর্ণ সংখ্যা হয়, এবং যথাক্রমে a, b, c হয়, যা পিথাগোরীয় উপপাদ্য a2+b2=c2 মেনে চলে, তাহলে (a,b,c) কে বলা হয় পিথাগোরীয় ত্রয়ী। মার্টিন (১৮৭৫) দেখিয়েছেন, পেল রাশিমালার সংখ্যাসমূহকে পিথাগোরীয় ত্রয়ী গঠনে ব্যবহার করা সম্ভব, যার মধ্যে a ও b এর ব্যবধান মাত্র ১, ফলত সমকোণী ত্রিভূজটি প্রায় সমদ্বিবাহু। এরকম ত্রয়ীর গঠন হলো এরকমঃ ( 2 P n P n + 1 , P n + 1 2 − P n 2 , P n + 1 2 + P n 2 = P 2 n + 1 ) . {\displaystyle (2P_{n}P_{n+1},P_{n+1}^{2}-P_{n}^{2},P_{n+1}^{2}+P_{n}^{2}=P_{2n+1}).} এভাবে গঠিত পিথাগোরীয় ত্রয়ীর ধারা হলো (৪,৩,৫), (২০,২১,২৯), (১২০,১১৯,১৬৫), (৬৯৬,৬৯৭, ৯৮৫), ... সহযোগী পেল রাশিমালা বা পেল-লুকাস সংখ্যাসমূহকে নিম্নের পৌনঃপুনিক সম্পর্ক দ্বারা প্রকাশ করা যায়: Q n = { 2 if  n = 0 ; 2 if  n = 1 ; 2 Q n − 1 + Q n − 2 otherwise. {\displaystyle Q_{n}={\begin{cases}2&{\mbox{if }}n=0;\\2&{\mbox{if }}n=1;\\2Q_{n-1}+Q_{n-2}&{\mbox{otherwise.}}\end{cases}}} কথায়: এই রাশিমালার প্রথম দুইটি সংখ্যা হলো ২, এবং পরের প্রত্যেকটি সংখ্যা পূর্বের পেল-লুকাস সংখ্যাটির দ্বিগুণের সাথে তার পূর্বের পেল-লুকাস সংখ্যাটির যোগফলের সমান। এই ধারার প্রথম কয়েকটি সংখ্যা হচ্ছে ২, ২, ৬, ১৪, ৩৪, ৮২, ১৯৮, ৪৭৮ ... সহযোগী পেল রাশিমালার সংখ্যাগুলোকে প্রকাশের আরেকটি উপায় হলো Q n = ( 1 + 2 ) n + ( 1 − 2 ) n . {\displaystyle Q_{n}=(1+{\sqrt {2}})^{n}+(1-{\sqrt {2}})^{n}.} এই রাশিমালার সব সংখ্যা জোড়। প্রতিটি সংখ্যা হলো ২ এর বর্গমূল বের করার আনুমানিক সূত্রের একটি রাশির লব এর দ্বিগুণ। For instance, Sellers (2002) proves that the number of perfect matchings in the Cartesian product of a path graph and the graph K4-e can be calculated as the product of a Pell number with the corresponding Fibonacci number. For the matrix formula and its consequences see Ercolano (1979) and Kilic and Tasci (2005). Additional identities for the Pell numbers are listed by Horadam (1971) and Bicknell (1975). Pethő (1992); Cohn (1996). Although the Fibonacci numbers are defined by a very similar recurrence to the Pell numbers, Cohn writes that an analogous result for the Fibonacci numbers seems much more difficult to prove. Sesskin (1962). See the square triangular number article for a more detailed derivation. Bicknell, Marjorie (১৯৭৫)। "A primer on the Pell sequence and related sequences"। Fibonacci Quarterly। 13 (4): 345–349। MR0387173।  templatestyles stripmarker in |আইডি= at position 28 (সাহায্য) Cohn, J. H. E. (১৯৯৬)। "Perfect Pell powers"। Glasgow Mathematical Journal। 38 (1): 19–20। MR1373953।  templatestyles stripmarker in |আইডি= at position 28 (সাহায্য) Dutka, Jacques (১৯৮৬)। "On square roots and their representations"। Archive for History of Exact Sciences। 36 (1): 21–39। ডিওআই:10.1007/BF00357439। MR0863340।  templatestyles stripmarker in |আইডি= at position 28 (সাহায্য) Ercolano, Joseph (১৯৭৯)। "Matrix generators of Pell sequences"। Fibonacci Quarterly। 17 (1): 71–77। MR0525602।  templatestyles stripmarker in |আইডি= at position 28 (সাহায্য) Filep, László (১৯৯৯)। "Pythagorean side and diagonal numbers" (পিডিএফ)। Acta Mathematica Academiae Paedagogiace Nyíregyháziensis। 15: 1–7। ৬ জুলাই ২০২০ তারিখে মূল (পিডিএফ) থেকে আর্কাইভ করা। সংগ্রহের তারিখ ২৬ ফেব্রুয়ারি ২০০৭।  Horadam, A. F. (১৯৭১)। "Pell identities"। Fibonacci Quarterly। 9 (3): 245–252, 263। MR0308029।  templatestyles stripmarker in |আইডি= at position 28 (সাহায্য) Kilic, Emrah; Tasci, Dursun (২০০৫)। "The linear algebra of the Pell matrix"। Boletín de la Sociedad Matemática Mexicana, Tercera Serie। 11 (2): 163–174। MR2207722।  templatestyles stripmarker in |আইডি= at position 28 (সাহায্য)উদ্ধৃতি শৈলী রক্ষণাবেক্ষণ: একাধিক নাম: লেখকগণের তালিকা (link) Knorr, Wilbur (১৯৭৬)। "Archimedes and the measurement of the circle: A new interpretation"। Archive for History of Exact Sciences। 15 (2): 115–140। ডিওআই:10.1007/BF00348496। MR0497462।  templatestyles stripmarker in |আইডি= at position 28 (সাহায্য) Knorr, Wilbur (১৯৯৮)। ""Rational diameters" and the discovery of incommensurability"। American Mathematical Monthly। 105 (5): 421–429।  Knuth, Donald E. (১৯৯৪)। "Leaper graphs"। The Mathematical Gazette। 78: 274–297। টেমপ্লেট:Arxiv।  Martin, Artemas (১৮৭৫)। "Rational right angled triangles nearly isosceles"। The Analyst। 3 (2): 47–50।  Pethő, A. (১৯৯২)। "The Pell sequence contains only trivial perfect powers"। Sets, graphs, and numbers (Budapest, 1991)। Colloq. Math. Soc. János Bolyai, 60, North-Holland। পৃষ্ঠা 561–568। MR1218218।  templatestyles stripmarker in |id= at position 28 (সাহায্য)উদ্ধৃতি টেমপ্লেট ইংরেজি প্যারামিটার ব্যবহার করেছে (link) Ridenhour, J. R. (১৯৮৬)। "Ladder approximations of irrational numbers"। Mathematics Magazine। 59 (2): 95–105।  Santana, S. F.; Diaz-Barrero, J. L. (২০০৬)। "Some properties of sums involving Pell numbers" (পিডিএফ)। Missouri Journal of Mathematical Sciences। 18 (1)। ৮ মে ২০০৭ তারিখে মূল (পিডিএফ) থেকে আর্কাইভ করা। সংগ্রহের তারিখ ২৬ ফেব্রুয়ারি ২০০৭। উদ্ধৃতি শৈলী রক্ষণাবেক্ষণ: একাধিক নাম: লেখকগণের তালিকা (link) Sellers, James A. (২০০২)। "Domino tilings and products of Fibonacci and Pell numbers" (পিডিএফ)। Journal of Integer Sequences। 5। MR1919941। ৫ জুলাই ২০২০ তারিখে মূল (পিডিএফ) থেকে আর্কাইভ করা। সংগ্রহের তারিখ ২৬ ফেব্রুয়ারি ২০০৭।  templatestyles stripmarker in |আইডি= at position 28 (সাহায্য) Sesskin, Sam (১৯৬২)। "A "converse" to Fermat's last theorem?"। Mathematics Magazine। 35 (4): 215–217।  Thibaut, George (১৮৭৫)। "On the Súlvasútras"। Journal of the Royal Asiatic Society of Bengal। 44: 227–275।  Thompson, D'Arcy Wentworth (১৯২৯)। "III.—Excess and defect: or the little more and the little less"। Mind: New Series। 38 (149): 43–55।  Vedova, G. C. (১৯৫১)। "Notes on Theon of Smyrna"। American Mathematical Monthly। 58 (10): 675–683।