কোলাটজ অনুমান

কোলাটজ মানচিত্রের নীচে স্বল্প সংখ্যার কক্ষপথ দেখানো গ্রাফ। কোলাটজ অনুমানে বলা হয়েছে যে সমস্ত পথ অবশেষে ১ এ পৌঁছে দেয়।

লোথার কোলাটজ ১৯৩৭ সালে তার ডক্টরেট ডিগ্রি নেওয়ার দুই বছর পর কোলাটজ অনুমান টি প্রস্তাব করেন। এতে প্রশ্ন করা হয়েছে, একটা নির্দিষ্ট অনুক্রম কি সবসময় একই ভাবে শেষ হবে কিনা, অনুক্রমটির প্রথম সংখ্যাটি যাই হোক না কেন। কখনো কখনো একে $3n+1$ সমস্যা বা উলামের অনুমান বা কাকুতানির অনুমানও বলা হয়।

পল এরডশ এই অনুমানটি সম্পর্কে বলেছেন, এ ধরনের সমস্যার জন্য গণিত এখনো প্রস্তুত হয় নি! তিনি ৫০০ ডলার ঘোষণা করেছেন এই সমস্যাটির জন্য।

সমস্যার বর্ণনা

যেকোন ধনাত্মক পূর্ণ সংখ্যার জন্য নিচের অপারেশন দুইটি বিবেচনা করা যাক,

• সংখ্যাটি যদি জোড় হয়, তবে তাকে 2 দিয়ে ভাগ কর।
• সংখ্যাটি যদি বিজোড় হয়, তবে তাকে 3 দিয়ে গুণ করে 1 যোগ কর।
• এবং এই প্রক্রিয়াটি বারবার করতেই থাকো। তাহলে শেষ পর্যন্ত 1-এ পৌঁছে যাবে।

গাণিতিক ভাষায়, ফাংশন f-কে এভাবে সংজ্ঞায়িত করা হয়েছে,

$f(n)=\{\begin{array}{cc}\frac{n}{2}& \text{if }n\equiv 0(\mathrm{mod}2)\\ [4px]3n+1& \text{if }n\equiv 1(\mathrm{mod}2).\end{array}$

এখন এই অপারেশনটি পুনরাবৃত্তি করে একটা অনুক্রম তৈরি করা যাক। অনুক্রমটির প্রথম সংখ্যা যেকোন ধনাত্মক পূর্ণ সংখ্যা n।

$a_i=\{\begin{array}{cc}n& \text{for }i=0\\ f(a_{i-1})& \text{for }i>0\end{array}$

কোলাটজ অনুমান যা বলছে, তা হল এই কার্যপ্রণালী অবশেষে 1 এ গিয়ে পৌঁছুবে, শুরুতে যে সংখ্যাই বিবেচনা করা হোক না কেন।

গণিতের ভাষায় বলতে গেলে,

$\mathrm{\forall }n\in \mathbb{N}>0\mathrm{\exists }i\in \mathbb{N}:(a_0=n\Rightarrow a_i=1)$

অনুমানটি মিথ্যা হলে, এমন কোন সূচনা সংখ্যা পাওয়া যাবে, যার জন্য এমন একটা চক্রাকার অনুক্রম পাওয়া যাবে যেখানে 1 অনুপস্থিত, অথবা অনুক্রমটি সীমাহীন ভাবে বাড়তে থাকেবে। কিন্তু এ জাতীয় কোন অনুক্রমের সন্ধান পাওয়া যায়নি।

উদাহরণ

উদাহরণস্বরূপ $n=12$ হলে যে অনুক্রম পাওয়া যায় তা হল- 12, 6, 3, 10, 5, 16, 8, 4, 2, 1.

$n=19$ নিলে ১ এ পৌছাতে আরেকটু বেশি সময় লাগে। 19, 58, 29, 88, 44, 22, 11, 34, 17, 52, 26, 13, 40, 20, 10, 5, 16, 8, 4, 2, 1.

$n=27$ হলে ১১১ টি পদ তৈরি হয় এবং ১ এ পৌছানোর পূর্বে সর্বোচ্চ ৯২৩২ তে পৌছে।

টেমপ্লেট:CSG