শুভসংখ্যা

সংখ্যাতত্ত্বে , শুভসংখ্যা হলো প্রাকৃতিক সংখ্যা থেকে নির্দিষ্ট ছাঁকনপদ্ধতি দ্বারা বাছাইকৃত সংখ্যাসেট বা ঐ সেটের কোন সদস্য সংখ্যা।
এই ছাঁকন পদ্ধতিটি কিছুটা ইরাটোস্থেনিসের ছাকুনির অনুরূপ যা মৌলিকসংখ্যা বাছাই করে। তবে ইরাটোস্থেনিসের ছাঁকনিতে সংখ্যার মানের গুরুত্ব থাকলেও শুভসংখ্যা ছাকুনিতে মানের ( সংখ্যাতালিকায় কোনো স্বাভাবিক সংখ্যার সাধারণ অবস্থান) পরিবর্তে তাদের অবস্থানের ভিত্তিতে সংখ্যাগুলি চিহ্নিত করে।

শুভসংখ্যা ছাঁকুনি

১ থেকে শুরু হওয়া পূর্ণসংখ্যার তালিকা দিয়ে শুরু করা হয়:

১

২

৩

৪

৫

৬

৭

৮

৯

১০

১১

১২

১৩

১৪

১৫

১৬

১৭

১৮

১৯

২০

২১

২২

২৩

২৪

২৫

শুধুমাত্র বিজোড় সংখ্যাগুলোকে রেখে প্রতি দ্বিতীয় সংখ্যা (সকল জোড় সংখ্যা) বাদ দেওয়া হয়:

১

৩

৫

৭

৯

১১

১৩

১৫

১৭

১৯

২১

২৩

২৫

তালিকায় থাকা প্রতিটি তৃতীয় সংখ্যা বাদ দেওয়া হয়, যেখানে প্রথমেই ৫ বাদ যাবে (লক্ষ্যণীয় যে তালিকার দ্বিতীয় সংখ্যাটি হলো ৩):

১

৩

৭

৯

১৩

১৫

১৯

২১

২৫

তালিকায় থাকা প্রতি সপ্তম সংখ্যা বাদ দিতে হয়, যেখানে তালিকায় সপ্তম হওয়ায় প্রথমেই ১৯ বাদ যাবে(পরবর্তী ঠিকে থাকা সংখ্যা ৭):

১

৩

৭

৯

১৩

১৫

২১

২৫

এভাবেই পর্যায়ক্রমে 'ক'তম সংখ্যাটি বাদ দিতে হবে; যেখানে 'ক' হলো পূর্ববর্তী তালিকায় ঠিকে থাকা শেষ সংখ্যা, উদাহরণস্বরূপ, উপরের তালিকায় ঠিকে থাকা শেষ সংখ্যা ৯, তাই পরবর্তী তালিকায় প্রতি নবম সংখ্যাটি বাদ পড়বে। Next in this example is ৯.

An animation demonstrating the lucky number sieve. লাল বাকশোর সংখ্যাগুলো শুভসংখ্যা

One way that the application of the procedure differs from that of the Sieve of Eratosthenes is, for n being the number being multiplied on a specific pass, the first number eliminated on the pass is the n-th remaining number that has not yet been eliminated, as opposed to the number ২n. That is to say that the numbers this sieve counts through is different on each pass (for example ১, ৩, ৭, ৯, ১৩, ১৫, ১৯... on the third pass), whereas in the Sieve of Eratosthenes, the sieve always counts through the entire original list (১, ২, ৩...).

When this procedure has been carried out completely, the remaining integers are the lucky numbers:

১, ৩, ৭, ৯, ১৩, ১৫, ২১, ২৫, ৩১, ৩৩, ৩৭, ৪৩, ৪৯, ৫১, ৬৩, ৬৭, ৬৯, ৭৩, ৭৫, ৭৯, ৮৭, ৯৩, ৯৯, ১০৫, ১১১, ১১৫, ১২৭, ১২৯, ১৩৩, ১৩৫, ১৪১, ১৫১, ১৫৯, ১৬৩, ১৬৯, ১৭১, ১৮৯, ১৯৩, ১৯৫, ২০১, ২০৫, ২১১, ২১৯, ২২৩, ২৩১, ২৩৫, ২৩৭, ২৪১, ২৫৯, ২৬১, ২৬৭, ২৭৩, ২৮৩, ২৮৫, ২৮৯, ২৯৭, ... (ওইআইএস-এ ক্রম A000959).

The lucky number which removes n from the list of lucky numbers is: (০ if n is a lucky number)

০, ২, ০, ২, ৩, ২, ০, ২, ০, ২, ৩, ২, ০, ২, ০, ২, ৩, ২, ৭, ২, ০, ২, ৩, ২, ০, ২, ৯, ২, ৩, ২, ০, ২, ০, ২, ৩, ২, ০, ২, ৭, ২, ৩, ২, ০, ২, ১৩, ২, ৩, ২, ০, ২, ০, ২, ৩, ২, ১৫, ২, ৯, ২, ৩, ২, ৭, ২, ০, ২, ৩, ২, ০, ২, ০, ২, ৩, ২, ... (ওইআইএস-এ ক্রম A264940)

মৌলিক শুভসংখ্যা

একইসাথে মৌলিক ও শুভ হলে তাকে বলা হয় মৌলিক শুভসংখ্যা। যেমন:

৩, ৭, ১৩, ৩১, ৩৭, ৪৩, ৬৭, ৭৩, ৭৯, ১২৭, ১৫১, ১৬৩, ১৯৩, ২১১, ২২৩, ২৪১, ২৮৩, ৩০৭, ৩৩১, ৩৪৯, ৩৬৭, ৪০৯, ৪২১, ৪৩৩, ৪৬৩, ৪৮৭, ৫৪১, ৫৭৭, ৬০১, ৬১৩, ৬১৯, ৬৩১, ৬৪৩, ৬৭৩, ৭২৭, ৭৩৯, ৭৬৯, ৭৮৭, ৮২৩, ৮৮৩, ৯৩৭, ৯৯১, ৯৯৭, ... (sequence A031157 in the OEIS). সবচেয়ে বড় বা সর্বমোট শুভসংখ্যা কতগুলো তা এখনো জানা যায়নি।