সিলভেস্টারের ক্রম

1/2 + 1/3 + 1/7 + 1/43 + ... এর 1 এর দিকে অভিসৃতির গ্রাফিকাল ডেমো। 1/k দৈর্ঘের k সংখ্যক বর্গবিশিষ্ট প্রত্যেকটি সারির ক্ষেত্রফল 1/k এবং সবগুলা বর্গ মিলে সম্পূর্ণরূপে 1 ক্ষেত্রফলের একটি বড় বর্গ দখল করে। 1/1807 দৈর্ঘ্যের বাহুবিশিষ্ট বর্গগুলো ছবিতে দেখার জন্য খুবই ছোট এবং দেখানো হল না।

সংখ্যাতত্ত্বে সিলভেস্টারের ক্রম হচ্ছে পূর্ণসংখ্যার একটি ক্রম যেখানে ক্রমের অন্তর্গত প্রত্যেকটি সংখ্যা ক্রমের আগের সবগুলি সংখ্যার গুণফলের সাথে এক যোগ করে পাওয়া যায়। এই ক্রমের প্রথম কিছু সংখ্যা হলঃ

2, 3, 7, 43, 1807, 3263443, 10650056950807, 113423713055421844361000443 ( OEIS এর A000058 ক্রম )

সিলভেস্টারের ক্রমের নামকরণ করা হয়েছে জেমস জোসেফ সিলভেস্টার ( ইংরেজিঃ James Joseph Sylvester ) এর নামানুসারে যে এই ক্রমটি উদ্ভাবন করে ১৮৮০ সালে। এই ক্রমের মান বাড়তে থাকে ডাবল এক্সপোনেনশিয়াল ফাংশনের মত করে এবং এই সংখ্যাক্রমের বিপ্রতীপ মানগুলো একক ভগ্নাংশের ধারা গঠন করে যার একটি নির্দিষ্ট পরিমাণ সংখ্যার যোগফল অন্য যেকোন ধারার চেয়ে দ্রুত ১ এর দিকে আগাতে থাকে। এই ক্রমের যেকোন সংখ্যা দ্রুত উৎপাদকে বিশ্লেষণ করা যায় এই ক্রমটি যে রিকারেন্স দিয়ে নির্ধারিত সেজন্য। কিন্তু এই ক্রমের সংখ্যাগুলোর মান খুব দ্রুত বৃদ্ধি পাওয়ায় খুব কম সংখ্যাকেই সম্পূর্ণরূপে মৌলিক উৎপাদকে বিশ্লেষিত করা গেছে। এই ক্রমের সংখ্যাগুলো ১ এর সসীম মিশরীয় ভগ্নাংশ তৈরি করা, সাসাকিয়ান আইনস্টাইন ম্যানিফোল্ড এবং অনলাইন এলগোরিদম এর কঠিন নমুনার ক্ষেত্রেও ব্যবহৃত হয়।

আনুষ্ঠানিক সংজ্ঞা

সিলভেস্টারের ক্রমকে সংজ্ঞায়িত করা যায় এই ফর্মূলা দিয়েঃ

$s_n=1+\prod _{i=0}^{n-1}{s}_i.$

যেহেতু শূন্য সংখ্যক সংখ্যার গুণফলের মান 1 সেহেতু s₀ = 2. এই ক্রমকে এই রিকারেন্স দিয়ে অন্যভাবেও সংজ্ঞায়িত করা যায়ঃ

$s_i=s_{i-1}(s_{i-1}-1)+1,$ যেখানে s₀ = 2.

গাণিতিক আরোহ দিয়ে সহজেই দেখানো যায় যে দুইটি সংজ্ঞার একটা অন্যটার সমতুল্য।

ক্লোজড-ফর্ম ফর্মূলা এবং অসীমতট

সিলভেস্টারের সংখ্যাগুলো n এর একটা ডাবল এক্সপোনেনশিয়াল ফাংশন অনুসারে বৃদ্ধি পায়। নির্দিষ্টভাবে এটা দেখানো যায় যেঃ

$s_n=\lfloor E^{2^{n+1}}+\frac{1}{2}\rfloor ,$

আনুমানিক 1.264084735305302 মানের একটা সংখ্যা E এর জন্য। নিম্নবর্ণিত অ্যালগোরিদমটি উপরের ফর্মূলাকে প্রভাবিত করেঃ

s₀, E² এর সবচেয়ে কাছের পূর্ণসংখ্যা; s₁, E⁴ এর সবচেয়ে কাছের পূর্ণসংখ্যা; s₂, E⁸ এর সবচেয়ে কাছের পূর্ণসংখ্যা; s_n হবে E² কে n বার বর্গ করে সবচেয়ে কাছের সংখ্যাটা।

এটা কাজে লাগানোর মত একটা অ্যালগোরিদম তখনই হবে যখন আমরা s_n এর মান বের করে বারবার তার বর্গমূল নেয়ার চেয়ে ভালভাবে প্রয়োজনীয় সংখ্যক বার E এর মান বের করতে পারব।

সিলভেস্টার ক্রমের ডাবল-এক্সপোনেনশিয়াল বৃদ্ধি ফার্মা সংখ্যা F_n এর সাথে তুলনা করা বিস্ময়কর নয়; ফার্মা সংখ্যাগুলো সাধারণত একটা ডাবল-এক্সপোনেনশিয়াল ফর্মূলা $2^{2^n}+1$ দিয়ে সংজ্ঞায়িত করা হয়। কিন্তু ফার্মা সংখ্যাকে সিলভেস্টার ক্রমের মতই একটা প্রোডাক্ট ফর্মূলা দিয়ে প্রকাশ করা যায়ঃ

$F_n=2+\prod _{i=0}^{n-1}{F}_i.$

মিশরীয় ভগ্নাংশের সাথে সম্পর্ক

সিলভেস্টার ক্রমের বিপ্রতীপ মানগুলোর দ্বারা গঠিত একক ভগ্নাংশগুলো একটা অসীম ধারা গঠন করেঃ

$\sum _{i=0}^{\mathrm{\infty }}\frac{1}{s_i}=\frac{1}{2}+\frac{1}{3}+\frac{1}{7}+\frac{1}{43}+\frac{1}{1807}+\cdots .$

এই ধারার আংশিক ভগ্নাংশকে খুব সহজেই লেখা যায়,

$\sum _{i=0}^{j-1}\frac{1}{s_i}=1-\frac{1}{s_j-1}=\frac{s_j-2}{s_j-1}.$

গাণিতিক আরোহ দিয়ে এটা প্রমাণ করা যেতে পারে অথবা সরাসরি একটা রিকার্শন খেয়াল করে যে,

$\frac{1}{s_i-1}-\frac{1}{s_{i+1}-1}=\frac{1}{s_i},$

টেলিস্কোপ সিরিজ অনুসারে, যোগফল

$\sum _{i=0}^{j-1}\frac{1}{s_i}=\sum _{i=0}^{j-1}(\frac{1}{s_i-1}-\frac{1}{s_{i+1}-1})=\frac{1}{s_0-1}-\frac{1}{s_j-1}=1-\frac{1}{s_j-1}.$

যেহেতু (s_j-2)/(s_j-1) আংশিক ভগ্নাংশের এই ক্রমটি এক এর দিকে অভিসৃত হয়, সম্পূর্ণ সিরিজটি এক এর একটি অসীম মিশরীয় ভগ্নাংশের রিপ্রেজেন্টেশন গঠন করে।

$1=\frac{1}{2}+\frac{1}{3}+\frac{1}{7}+\frac{1}{43}+\frac{1}{1807}+\cdots .$

এক এর মিশরীয় ভগ্নাংশ রিপ্রেজেন্টেশন যেকোন দৈর্ঘ্যের করা সম্ভব। উপরের সিরিজকে কেটে এবং শেষের হর থেকে এক বিয়োগ করেঃ

$1=\frac{1}{2}+\frac{1}{3}+\frac{1}{6},1=\frac{1}{2}+\frac{1}{3}+\frac{1}{7}+\frac{1}{42},1=\frac{1}{2}+\frac{1}{3}+\frac{1}{7}+\frac{1}{43}+\frac{1}{1806},\dots .$

k পদের মিশরীয় ভগ্নাংশের এক এর রিপ্রেজেন্টেশনের সবচেয়ে কাছাকাছি কিন্তু ছোট মান দেয় অসীম সিরিজটির প্রথম k টি পদের যোগফল। উদাহরণস্বরূপ, প্রথম চারটি পদ যোগ করলে 1805/1806 হয় এবং সেজন্য (1805/1806,1) খোলা ব্যবধিতে যেকোন সংখ্যার মিশরীয় ভগ্নাংশের জন্য অন্তত পাঁচটি পদ দরকার।

সিলভেস্টার ক্রমকে মিশরীয় ভগ্নাংশের একটা গ্রিডি অ্যালগোরিদম হিসেবে কল্পনা করা যেতে পারে যেটা প্রত্যেকটি স্টেপে সবচে ছোট হরকে নেয় যাতে আংশিক ভগ্নাংশ এক এর চেয়ে কম থাকে। অন্যভাবে, এই ক্রমের প্রথমটির পরের সবগুলো পদকে 1/2 এর অড-গ্রিডি এক্সপানশন এর হর হিসেবে দেখা যেতে পারে।

মূলদ যোগফল বিশিষ্ট দ্রুত বৃদ্ধি পাওয়া ধারার অনন্যতা

সিলভেস্টার নিজেই খেয়াল করেন যে দ্রুত বৃদ্ধি পাওয়া মানের দিক থেকে সিলভেস্টার ক্রম অনন্য যেখানে একইসাথে এই ক্রমের মানগুলোর বিপ্রতীপ গুলো একটি ধারা গঠন করে যা একটি মূলদ সংখ্যায় অভিসৃত হয়। ডাবল এক্সপোনেনশিয়াল ই যথেষ্ট নয় একটি পূর্ণসংখ্যার ধারাকে অমূলদ হতে - এই ক্রম তার একটি উদাহরণ।টেমপ্লেট:Sfnp একে আরও যথাযথ ভাবে বলতে গেলে, টেমপ্লেট:Harvtxt এর উত্তরগুলো থেকে দেখা যায় যে, যদি একটি পূর্ণসংখ্যার ক্রম $a_n$ দ্রুত বৃদ্ধি পায় যাতে

$a_n\ge a_{n-1}^2-a_{n-1}+1,$

এবং যদি ধারা

$A=\sum \frac{1}{a_i}$

একটি মূলদ সংখ্যা A এর দিকে অভিসৃত হয়, তাহলে সব n এর জন্য, এই ক্রমটি এভাবেই সংজ্ঞায়িত করতে হবে

$a_n=a_{n-1}^2-a_{n-1}+1$

যেটা দিয়ে সিলভেস্টার ক্রমকে সংজ্ঞায়িত করা যায়।

টেমপ্লেট:Harvtxt অনুমান করেছিলেন যে, এধরনের উত্তরে, ক্রমের বৃদ্ধিহারের অসমতাকে একটা দুর্বল শর্ত দিয়ে প্রতিস্থাপন করা যায়,

$\underset{n\to \mathrm{\infty }}{\lim }\frac{a_n}{a_{n-1}^2}=1.$

টেমপ্লেট:Harvtxt এই অনুমানের অগ্রগতি নিয়ে জরিপ করেছিলেন; এটিও দেখুনঃ টেমপ্লেট:Harvtxt.

বিভাজ্যতা ও উৎপাদকে বিশ্লেষণ

যদি i < j হয় তবে সংজ্ঞা থেকে দেখা যায় s_j ≡ 1 (mod s_i). সুতরাং সিলভেস্টার ক্রমের যেকোন দুইটি সংখ্যা সহ-মৌলিক। এই ক্রম দিয়ে প্রমাণ করা যায় যে অসীম সংখ্যক মৌলিক সংখ্যার অস্তিত্ব আছে যেহেতু একটা মৌলিক সংখ্যা এই ধারার সর্বোচ্চ একটি সংখ্যাকে নিঃশেষে ভাগ করতে পারে। আরও জোর দিয়ে বলা যায়, এই ধারার কোন মৌলিক উৎপাদকই 5 (mod 6) এর সর্বসম হতে পারবে না। এবং এই ধারা দিয়ে অসীম সংখ্যক মৌলিক সংখ্যার অস্তিত্ব প্রমাণ করা যেতে পারে যারা 7 (mod 12) এর সর্বসম। টেমপ্লেট:Sfnp

টেমপ্লেট:অসমাধিত সিলভেস্টার ক্রমের সংখ্যাগুলোর উৎপাদকে বিশ্লেষণ নিয়ে অনেক কিছুই অজানা। উদহরণস্বরূপ, এটা এখনো জানা যায় নি সিলভেস্টার ক্রমের প্রত্যেকটি সংখ্যাই বর্গমুক্ত কি না যদিও জানা সংখ্যাগুলো বর্গমুক্ত।

টেমপ্লেট:Harvtxt এর বর্ণনানুসারে, একটা মৌলিক সংখ্যা p কোন সিলভেস্টার সংখ্যাকে ভাগ করবে ( যদি আদৌ করে ) তা খুব সহজেই জানা সম্ভব: সংখ্যাগুলোকে মডুলো p দিয়ে ডিফাইন করে রিকারেন্স চালাতে হবে যতক্ষণ পর্যন্ত না আরেকটা সংখ্যা পাওয়া যায় যা 0 (mod p) এর সর্বসম অথবা একই মডুলো পাওয়া যায়। এই উপায় অবলম্বন করে তিনি দেখতে পেলেন যে প্রথম তিন মিলিয়ন মৌলিক সংখ্যার ১১৬৬ টি সিলভেস্টার সংখ্যার উৎপাদক, এবং এই মৌলিক সংখ্যাগুলোর কোনটারই বর্গ সিলভেস্টার সংখ্যাকে ভাগ করে না। সিলভেস্টার সংখ্যাকে ভাগ করে এমন মৌলিক সংখ্যার সেট, সবগুলো মৌলিক সংখ্যার সেটে শূন্য ঘনত্বের:টেমপ্লেট:Sfnp আসলেই, x এর চেয়ে ছোট এমন মৌলিক সংখ্যার সংখ্যাঃ $O(\pi (x)/\log \log \log x)$.টেমপ্লেট:Sfnp

এই সংখ্যাগুলোর জানা উৎপাদকে বিশ্লেষণ নিচের টেবিলে দেখান হল, (প্রথম চারটি বাদে যারা নিজেরাই মৌলিক সংখ্যা):

n	sn এর উৎপাদকসমূহ
4	13 × 139
5	3263443, যেটা মৌলিক
6	547 × 607 × 1033 × 31051
7	29881 × 67003 × 9119521 × 6212157481
8	5295435634831 × 31401519357481261 × 77366930214021991992277
9	181 × 1987 × 112374829138729 × 114152531605972711 × 35874380272246624152764569191134894955972560447869169859142453622851
10	2287 × 2271427 × 21430986826194127130578627950810640891005487 × P156
11	73 × C416
12	2589377038614498251653 × 2872413602289671035947763837 × C785
13	52387 × 5020387 × 5783021473 × 401472621488821859737 × 287001545675964617409598279 × C1600
14	13999 × 74203 × 9638659 × 57218683 × 10861631274478494529 × C3293
15	17881 × 97822786011310111 × 54062008753544850522999875710411 × C6618
16	128551 × C13335
17	635263 × 1286773 × 21269959 × C26661
18	50201023123 × 139263586549 × 60466397701555612333765567 × C53313
19	775608719589345260583891023073879169 × C106685
20	352867 × 6210298470888313 × C213419
21	387347773 × 1620516511 × C426863
22	91798039513 × C853750

Pn এবং Cn দিয়ে n অঙ্কের মৌলিক ও যৌগিক সংখ্যা বোঝানো হয়েছে।

প্রয়োগ

বিজোড় মাত্রার গোলক বা এক্সোটিক গোলক এর অন্তরীকরণযোগ্য টপোলজি বিশিষ্ট সাসাকিয়ান আইনস্টাইন ম্যানিফোল্ড এর বড় বড় সংখ্যার সংজ্ঞা দিতে টেমপ্লেট:Harvtxt সিলভেস্টার ক্রমের গুণাবলী ব্যবহার করেন। তারা দেখান‌ যে 2n − 1 মাত্রার একটা টপোলজিকাল গোলক এর উপর ভিন্ন ভিন্ন সাসাকিয়ান আইনস্টাইন মেট্রিকস অন্তত s_n এর সমানুপাতিক এবং তাই n এর সাথে ডাবল এক্সপোনেনশিয়ালি বৃদ্ধি পায়।

টেমপ্লেট:Harvtxt বলেন যে, টেমপ্লেট:Harvtxt এবং টেমপ্লেট:Harvtxt সিলভেস্টারের ক্রম থেকে উদ্ভূত মান ব্যবহার করে অনলাইন বিন প্যাকিং অ্যালগোরিদম এর জন্য লোয়ার-বাউন্ড উদাহরণ গঠন করেন। টেমপ্লেট:Harvtxt একইভাবে এই ক্রম ব্যবহার করে দুই-মাত্রার কাটিং স্টক অ্যালগোরিদমের লোয়ার-বাউন্ড বের করেন।

নাম-এর সমস্যা এমন সংখ্যার সেট নিয়ে আলোচনা করে যে সেটের প্রত্যেকটা সংখ্যাই অন্য সব সংখ্যাকে ভাগ করে কিন্তু অন্য সব সংখ্যার গুণফল + ১ এর সমান নয়। অসমতার বাধ্যবাধকতা ছাড়া, সিলভেস্টার ক্রমের সংখ্যাগুলো এই সমস্যা সমাধান করে দিত; বাধ্যবাধকতা সহ, সিলভেস্টার ক্রমের সংজ্ঞাদায়ী রিকারেন্সের মতই অন্য রিকারেন্স থেকে উদ্ভূত আরও সমাধান আছে এটার। Znám এর সমস্যা সমাধানের প্রয়োগ দেখা যায় সারফেস সিঙ্গুলারিটির ক্লাসিফিকেশনে (Brenton and Hill 1988) এবং নন-ডিটারমিনিস্টিক ফিনিট অটোমাটা এর তত্ত্বে। টেমপ্লেট:Sfnp

টেমপ্লেট:Harvs এক এর জন্য একক ভগ্নাংশের k-পদের যোগফলের আসন্নতার একটি প্রয়োগ বর্ণনা করেন, নিখুঁত সংখ্যার উৎপাদকগুলোর লোয়ার-বাউন্ডিং এর ক্ষেত্রে। এবং টেমপ্লেট:Harvtxt একই ধর্ম ব্যবহার করেন গ্রুপ এর আকারের আপার বাউন্ডে।

আরও দেখুন

• Cahen's constant
• Primary pseudoperfect number

তথ্যসূত্র

• টেমপ্লেট:সাময়িকী উদ্ধৃতি
• টেমপ্লেট:ওয়েব উদ্ধৃতি
• টেমপ্লেট:সাময়িকী উদ্ধৃতি
• টেমপ্লেট:সাময়িকী উদ্ধৃতি
• টেমপ্লেট:সাময়িকী উদ্ধৃতি
• টেমপ্লেট:সাময়িকী উদ্ধৃতি
• টেমপ্লেট:সাময়িকী উদ্ধৃতি
• টেমপ্লেট:বই উদ্ধৃতি
• টেমপ্লেট:সাময়িকী উদ্ধৃতি
• টেমপ্লেট:সাময়িকী উদ্ধৃতি
• টেমপ্লেট:বই উদ্ধৃতি
• টেমপ্লেট:বই উদ্ধৃতি
• টেমপ্লেট:সাময়িকী উদ্ধৃতি
• টেমপ্লেট:সাময়িকী উদ্ধৃতি
• টেমপ্লেট:সাময়িকী উদ্ধৃতি
• টেমপ্লেট:সাময়িকী উদ্ধৃতি
• টেমপ্লেট:সাময়িকী উদ্ধৃতি
• টেমপ্লেট:সাময়িকী উদ্ধৃতি
• টেমপ্লেট:সাময়িকী উদ্ধৃতি
• টেমপ্লেট:সাময়িকী উদ্ধৃতি
• টেমপ্লেট:সাময়িকী উদ্ধৃতি
• টেমপ্লেট:সাময়িকী উদ্ধৃতি
• টেমপ্লেট:বই উদ্ধৃতি

বহিঃসংযোগ

• Irrationality of Quadratic Sums, K. S. Brown এর MathPages থেকে।
• টেমপ্লেট:Mathworld