সমান্তর প্রগমন

যদি নির্দিষ্ট বা অনির্দিষ্ট সংখ্যক সংখ্যা নিয়ে গঠিত কোন অনুক্রমের যেকোন দুটি ধারাবাহিক পদের অন্তর সর্বদা একটি ধ্রুব সংখ্যা হয় তবে এই অনুক্রমকে সমান্তর প্রগমন বা সমান্তর প্রগতি বলা হয়। উদাহরণস্বরূপ, ৫, ১০, ১৫, ২০, ২৫, ৩০, . . . অনুক্রমটি একটি সমান্তর প্রগমন যার সাধারণ অন্তর হল ৫। সাধারণ অন্তর হল সমান্তর প্রগমনের ধারাবাহিক দুটি পদের বিয়োগফল। যদি সমান্তর প্রগমনের প্রথম পদ a 1 {\displaystyle a_{1}} এবং পর পর দুটি পদপর বিয়োগফল তথা সাধারণ অন্তর d {\displaystyle d} হয় তবে প্রগমনটির n-তম পদ a n {\displaystyle a_{n}} কে নিম্নোক্তরূপে লেখা যায়:—   a n = a 1 + ( n − 1 ) d {\displaystyle \ a_{n}=a_{1}+(n-1)d} সাধারণভাবে লিখে পাই—   a n = a m + ( n − m ) d {\displaystyle \ a_{n}=a_{m}+(n-m)d} কোন সমান্তর প্রগমনের একটি নির্দিষ্ট (সসীম) অংশকে সসীম সমান্তর প্রগমন বলা হয়। কখনো কখনো একে শুধু সমান্তর প্রগমনও বলা হয়ে থাকে। আর একটি সসীম সমান্তর প্রগমনের সমষ্টিকে বলা হয় সমান্তর ধারা। সসীম সমান্তর প্রগমনের সংখ্যাগুলোর সমষ্টিকে সমান্তর ধারা বলা হয়। উদাহরণ হিসেবে নিচের সমান্তর ধারাটির সমষ্টি বিবেচনা করা যাক— 2 + 5 + 8 + 11 + 14 {\displaystyle 2+5+8+11+14} প্রগমনটির প্রথম ও শেষ পদের সমষ্টিকে (2 + 14 = 16) পদসংখ্যা n (এক্ষেত্রে 5) দ্বারা গুণ করে অতঃপর গুণফলকে 2 দ্বারা ভাগ করে খুব সহজেই প্রগমনটির সমষ্টি বের করা যায়। সূত্রাকারের লিখলে আমরা পাব— n ( a 1 + a n ) 2 {\displaystyle {\frac {n(a_{1}+a_{n})}{2}}} উপরের সমস্যাটির ক্ষেত্রে আমরা নিচের সমীকরণটি পাই— 2 + 5 + 8 + 11 + 14 = 5 ( 2 + 14 ) 2 = 5 × 16 2 = 40 {\displaystyle 2+5+8+11+14={\frac {5(2+14)}{2}}={\frac {5\times 16}{2}}=40} এই সূত্রটি যেকোন বাস্তব সংখ্যা a 1 {\displaystyle a_{1}} এবং a n {\displaystyle a_{n}} এর জন্য প্রযোজ্য। উদাহরণ দেখুন: ( − 3 2 ) + ( − 1 2 ) + 1 2 = 3 ( − 3 2 + 1 2 ) 2 = − 3 2 {\displaystyle \left(-{\frac {3}{2}}\right)+\left(-{\frac {1}{2}}\right)+{\frac {1}{2}}={\frac {3\left(-{\frac {3}{2}}+{\frac {1}{2}}\right)}{2}}=-{\frac {3}{2}}} উপরের সূত্রটি প্রতিপাদনের নিমিত্তে সমান্তর ধারাটিকে প্রথমে দুটি ভিন্ন রাশিমালার মাধ্যমে প্রকাশ করা যাক: S n = a 1 + ( a 1 + d ) + ( a 1 + 2 d ) + ⋯ + ( a 1 + ( n − 2 ) d ) + ( a 1 + ( n − 1 ) d ) {\displaystyle S_{n}=a_{1}+(a_{1}+d)+(a_{1}+2d)+\cdots +(a_{1}+(n-2)d)+(a_{1}+(n-1)d)} S n = a n + ( a n − d ) + ( a n − 2 d ) + ⋯ + ( a n − ( n − 2 ) d ) + ( a n − ( n − 1 ) d ) {\displaystyle S_{n}=a_{n}+(a_{n}-d)+(a_{n}-2d)+\cdots +(a_{n}-(n-2)d)+(a_{n}-(n-1)d)} এখন সমীকরণের উভয় পক্ষকে যোগ করে এবং d {\displaystyle d} যুক্ত সকল পদ পরিহার করে পাই:—   2 S n = n ( a 1 + a n ) {\displaystyle \ 2S_{n}=n(a_{1}+a_{n})} উভয় পক্ষকে 2 দ্বারা ভাগ করলে সমীকরণটির নিম্নোক্ত সাধারণ রূপটি পাওয়া যাবে— S n = n 2 ( a 1 + a n ) {\displaystyle S_{n}={\frac {n}{2}}(a_{1}+a_{n})} এই সমীকরণে a n = a 1 + ( n − 1 ) d {\displaystyle a_{n}=a_{1}+(n-1)d} প্রতিস্থাপন করে বিকল্প আরেকটি সূত্র পাওয়া যাবে— S n = n 2 [ 2 a 1 + ( n − 1 ) d ] {\displaystyle S_{n}={\frac {n}{2}}[2a_{1}+(n-1)d]} অধিকন্তু একে পদসংখ্যা n {\displaystyle n} ভাগ করলে ধারাটির গড় বের হবে: a ¯ = a 1 + a n 2 {\displaystyle {\overline {a}}={\frac {a_{1}+a_{n}}{2}}} এই সূত্রটি প্রায় বিচ্ছিন্ন সুসম বণ্টনের গড়ের অনুরূপ। a 1 {\displaystyle a_{1}} প্রথম পদ, d {\displaystyle d} সাধারণ অন্তর এবং n {\displaystyle n} সংখ্যক সদস্য নিয়ে গঠিত একটি সমান্তর ধারার সকল পদের গুণজ বা গুণফলকে নিম্নোক্ত বদ্ধ রাশিমালার দ্বারা নির্ধারণ করা হয়: a 1 a 2 a 3 ⋯ a n = a 1 ( a 1 + d ) ( a 1 + 2 d ) . . . ( a 1 + ( n − 1 ) d ) = ∏ k = 0 n − 1 ( a 1 + k d ) = d n Γ ( a 1 d + n ) Γ ( a 1 d ) {\displaystyle a_{1}a_{2}a_{3}\cdots a_{n}=a_{1}(a_{1}+d)(a_{1}+2d)...(a_{1}+(n-1)d)=\prod _{k=0}^{n-1}(a_{1}+kd)=d^{n}{\frac {\Gamma \left({\frac {a_{1}}{d}}+n\right)}{\Gamma \left({\frac {a_{1}}{d}}\right)}}} এখানে Γ {\displaystyle \Gamma } হল গামা ফাংশন। a 1 / d {\displaystyle a_{1}/d} এর মান ঋণাত্মক ও শূন্য হলে এই সূত্রটি কাজ করবে না। 1 × 2 × ⋯ × n {\displaystyle 1\times 2\times \cdots \times n} প্রগমনটির গুণজ n ! {\displaystyle n!} ফ্যাক্টরিয়াল এবং যেকোন ধনাত্মক পূর্ণসংখ্যা m {\displaystyle m} এবং n {\displaystyle n} এর জন্য m × ( m + 1 ) × ( m + 2 ) × ⋯ × ( n − 2 ) × ( n − 1 ) × n {\displaystyle m\times (m+1)\times (m+2)\times \cdots \times (n-2)\times (n-1)\times n} রাশিমালাটির গুণজ হল n ! ( m − 1 ) ! {\displaystyle {\frac {n!}{(m-1)!}}} সমান্তর ধারার সকল পদের গুণজ নির্ণয়ের উপর্যুক্ত বদ্ধ সমীকরণটি এই দুটি গুণজেরই একটি সাধারণিকরণ। a 1 a 2 a 3 ⋯ a n = ∏ k = 0 n − 1 ( a 1 + k d ) = ∏ k = 0 n − 1 d ( a 1 d + k ) = d ( a 1 d ) d ( a 1 d + 1 ) d ( a 1 d + 2 ) ⋯ d ( a 1 d + ( n − 1 ) ) = d n ∏ k = 0 n − 1 ( a 1 d + k ) = d n ( a 1 d ) n ¯ {\displaystyle {\begin{aligned}a_{1}a_{2}a_{3}\cdots a_{n}&=\prod _{k=0}^{n-1}(a_{1}+kd)\\&=\prod _{k=0}^{n-1}d\left({\frac {a_{1}}{d}}+k\right)=d\left({\frac {a_{1}}{d}}\right)d\left({\frac {a_{1}}{d}}+1\right)d\left({\frac {a_{1}}{d}}+2\right)\cdots d\left({\frac {a_{1}}{d}}+(n-1)\right)\\&=d^{n}\prod _{k=0}^{n-1}\left({\frac {a_{1}}{d}}+k\right)=d^{n}{\left({\frac {a_{1}}{d}}\right)}^{\overline {n}}\end{aligned}}} এখানে x n ¯ {\displaystyle x^{\overline {n}}} হল ঊর্ধগামী ফ্যাক্টরিয়াল। By the recurrence formula Γ ( z + 1 ) = z Γ ( z ) {\displaystyle \Gamma (z+1)=z\Gamma (z)} , valid for a complex number z > 0 {\displaystyle z>0} , Γ ( z + 2 ) = ( z + 1 ) Γ ( z + 1 ) = ( z + 1 ) z Γ ( z ) {\displaystyle \Gamma (z+2)=(z+1)\Gamma (z+1)=(z+1)z\Gamma (z)} , Γ ( z + 3 ) = ( z + 2 ) Γ ( z + 2 ) = ( z + 2 ) ( z + 1 ) z Γ ( z ) {\displaystyle \Gamma (z+3)=(z+2)\Gamma (z+2)=(z+2)(z+1)z\Gamma (z)} , সুতরাং ধনাত্মক পূর্ণ সংখ্যা m {\displaystyle m} এবং ধনাত্মক জটিল সংখ্যা z {\displaystyle z} এর জন্য পাই— Γ ( z + m ) Γ ( z ) = ∏ k = 0 m − 1 ( z + k ) {\displaystyle {\frac {\Gamma (z+m)}{\Gamma (z)}}=\prod _{k=0}^{m-1}(z+k)} একইভাবে, a 1 / d > 0 {\displaystyle a_{1}/d>0} হলে আমরা পাব— ∏ k = 0 n − 1 ( a 1 d + k ) = Γ ( a 1 d + n ) Γ ( a 1 d ) {\displaystyle \prod _{k=0}^{n-1}\left({\frac {a_{1}}{d}}+k\right)={\frac {\Gamma \left({\frac {a_{1}}{d}}+n\right)}{\Gamma \left({\frac {a_{1}}{d}}\right)}}} এবং সবশেষে পাব— a 1 a 2 a 3 ⋯ a n = d n ∏ k = 0 n − 1 ( a 1 d + k ) = d n Γ ( a 1 d + n ) Γ ( a 1 d ) {\displaystyle a_{1}a_{2}a_{3}\cdots a_{n}=d^{n}\prod _{k=0}^{n-1}\left({\frac {a_{1}}{d}}+k\right)=d^{n}{\frac {\Gamma \left({\frac {a_{1}}{d}}+n\right)}{\Gamma \left({\frac {a_{1}}{d}}\right)}}} প্রথম নমুনা a n = 3 + 5 ( n − 1 ) {\displaystyle a_{n}=3+5(n-1)} এর মাধ্যমে সূচিত 3 , 8 , 13 , 18 , 23 , 28 , … {\displaystyle 3,8,13,18,23,28,\ldots } সমান্তর প্রগমনটির 50তম পদ পর্যন্ত গুণজ হবে P 50 = 5 50 ⋅ Γ ( 3 / 5 + 50 ) Γ ( 3 / 5 ) ≈ 3.78438 × 10 98 {\displaystyle P_{50}=5^{50}\cdot {\frac {\Gamma \left(3/5+50\right)}{\Gamma \left(3/5\right)}}\approx 3.78438\times 10^{98}} দ্বিতীয় নমুনা ( 1 , 3 , 5 , 7 , 9 , 11 , 13 , 15 , 17 , 19 ) {\displaystyle (1,3,5,7,9,11,13,15,17,19)} প্রগমনটির প্রথম ১০টি পদের গুণজ হবে 1.3.5 ⋯ 19 = ∏ k = 0 9 ( 1 + 2 k ) = 2 10 ⋅ Γ ( 1 2 + 10 ) Γ ( 1 2 ) {\displaystyle 1.3.5\cdots 19=\prod _{k=0}^{9}(1+2k)=2^{10}\cdot {\frac {\Gamma \left({\frac {1}{2}}+10\right)}{\Gamma \left({\frac {1}{2}}\right)}}} = ৬৫,৪৭,২৯,০৭৫ যেকোন সমান্তর প্রগমনের আদর্শ বিচ্যুতিকে নিচের সূত্র দ্বারা নির্ণয় করা যায়: σ = | d | ( n − 1 ) ( n + 1 ) 12 {\displaystyle \sigma =|d|{\sqrt {\frac {(n-1)(n+1)}{12}}}} এখানে n {\displaystyle n} হল পদসংখ্যা এবং d {\displaystyle d} হল সাধারণ অন্তর। এই সূত্রটি একটি বিচ্ছিন্ন সুসম বণ্টনের আদর্শ বিচ্যুতির প্রায় অনুরূপ। যেকোন দুটি দ্বিগুণ অসীম সমান্তর প্রগমনের ছেদ হয় শূন্য হবে অথবা ভিন্ন আরেকটি সমান্তর প্রগমন হবে যা চৈনিক ভাগশেষ উপপাদ্য প্রয়োগ করে বের করা যেতে পারে। যদি দ্বিগুণ অসীম সমান্তর প্রগমনের কোন গুচ্ছে প্রতি জোড়া প্রগমনের অ-শূন্য ছেদ থাকে তবে এদের সকলের মধ্যে একটি সাধারণ সংখ্যার অস্তিত্ব থাকবে যা হবে অসীম সমান্তর প্রগমন আকারের একটি হেলি গুচ্ছ। অধিকন্তু অসীম সংখ্যক অসীম সমান্তর প্রগমনের ছেদ একটি অসীম প্রগমন না হয়ে বরং একক সংখ্যাও হতে পারে। কার্ল ফ্রিড‌রিশ গাউস ছোটবেলায় যখন প্রাথমিক বিদ্যালয়ে পড়তেন তখন নাকি তিনি প্রতি জোড়া n + 1 এর মান দ্বারা +n/২ জোড়া সংখ্যাকে গুণনের মাধ্যমে[স্পষ্টকরণ প্রয়োজন] 1 থেকে 100 পর্যন্ত পূর্ণ সংখ্যাগুলোর সমষ্টি বের করার একটি পদ্ধতি পুনরাবিষ্কার করেছিলেন, তার সম্পর্কে প্রচলিত একটি অনির্ভরযোগ্য গালগপ্প সেই কথাই বলছে। এই গল্পের সত্যতা যাই হোক না কেন, এই সূত্রটি প্রথম আবিষ্কারের কৃতিত্ব গাউসের নয় এবং খ্রিস্টপূর্ব ৫ম শতকের পিথাগোরীয়দের থেকে এর উৎপত্তি হয়েছে বলে কেউ কেউ মনে করেন। পুরাকালের আর্কিমিডিস, হিপ্সিকলস এবং দিওফ্যান্টাস; চীনে ঝাং সুয়ানজিং; ভারতে আর্যভট্ট, ব্রহ্মগুপ্ত এবং দ্বিতীয় ভাস্কর; এবং মধ্যযুগীয় ইউরোপে আলকুইন, দিকুইল, ফিবোনাচ্চি, জোহানেস ডি স্যাক্রোবোস্কো এবং তালমুদের তোসাফো নামক ভাষ্য রচনাকারী অজানা তোসাফিস্টদেরও নিকট একই ধরনের সূত্র জানা ছিল। Duchet, Pierre (১৯৯৫), "Hypergraphs", Graham, R. L.; Grötschel, M.; Lovász, L., Handbook of combinatorics, Vol. 1, 2, Amsterdam: Elsevier, পৃষ্ঠা 381–432, এমআর 1373663 উদ্ধৃতি টেমপ্লেট ইংরেজি প্যারামিটার ব্যবহার করেছে (link) . See in particular Section 2.5, "Helly Property", pp. 393–394. Hayes, Brian (২০০৬)। "Gauss's Day of Reckoning"। American Scientist। 94 (3): 200। ডিওআই:10.1511/2006.59.200। ১২ জানুয়ারি ২০১২ তারিখে মূল থেকে আর্কাইভ করা। সংগ্রহের তারিখ ১৬ অক্টোবর ২০২০। উদ্ধৃতি টেমপ্লেট ইংরেজি প্যারামিটার ব্যবহার করেছে (link) Høyrup, J. The “Unknown Heritage”: trace of a forgotten locus of mathematical sophistication. Arch. Hist. Exact Sci. 62, 613–654 (2008). https://doi.org/10.1007/s00407-008-0025-y Tropfke, Johannes (১৯২৪)। Analysis, analytische Geometrie। Walter de Gruyter। পৃষ্ঠা 3–15। আইএসবিএন 978-3-11-108062-8। উদ্ধৃতি টেমপ্লেট ইংরেজি প্যারামিটার ব্যবহার করেছে (link) Tropfke, Johannes (১৯৭৯)। Arithmetik und Algebra। Walter de Gruyter। পৃষ্ঠা 344–354। আইএসবিএন 978-3-11-004893-3। উদ্ধৃতি টেমপ্লেট ইংরেজি প্যারামিটার ব্যবহার করেছে (link) Problems to Sharpen the Young, John Hadley and David Singmaster, The Mathematical Gazette, 76, #475 (March 1992), pp. 102–126. Ross, H.E. & Knott,B.I (2019) Dicuil (9th century) on triangular and square numbers, British Journal for the History of Mathematics, 34:2, 79-94, https://doi.org/10.1080/26375451.2019.1598687 Sigler, Laurence E. (trans.) (২০০২)। Fibonacci's Liber Abaci। Springer-Verlag। পৃষ্ঠা 259–260। আইএসবিএন 0-387-95419-8। উদ্ধৃতি টেমপ্লেট ইংরেজি প্যারামিটার ব্যবহার করেছে (link) Katz, Victor J. (edit.) (২০১৬)। Sourcebook in the Mathematics of Medieval Europe and North Africa। Princeton University Press। পৃষ্ঠা 91,257। আইএসবিএন 9780691156859। উদ্ধৃতি টেমপ্লেট ইংরেজি প্যারামিটার ব্যবহার করেছে (link) Stern, M. (1990). 74.23 A Mediaeval Derivation of the Sum of an Arithmetic Progression. The Mathematical Gazette, 74(468), 157-159. doi:10.2307/3619368 Hazewinkel, Michiel, সম্পাদক (২০০১), "Arithmetic series", Encyclopedia of Mathematics, Springer Science+Business Media, আইএসবিএন 978-1-55608-010-4 উদ্ধৃতি টেমপ্লেট ইংরেজি প্যারামিটার ব্যবহার করেছে (link) এরিক ডব্লিউ. ওয়াইস্টাইন সম্পাদিত ম্যাথওয়ার্ল্ড থেকে "Arithmetic progression"। এরিক ডব্লিউ. ওয়াইস্টাইন সম্পাদিত ম্যাথওয়ার্ল্ড থেকে "Arithmetic series"।