মৌলিক সংখ্যা পরীক্ষক
একটি সংখ্যা মৌলিক কিনা পরীক্ষা করুন এবং এর উৎপাদকগুলি খুঁজুন। বিনামূল্যে মৌলিক সংখ্যা পরীক্ষক — তাৎক্ষণিক ফলাফল। নিবন্ধনের প্রয়োজন নেই।
প্রাইম সংখ্যা কী?
একটি প্রাইম সংখ্যা হল একটি প্রাকৃতিক সংখ্যা যা ১ এর চেয়ে বড় এবং শুধুমাত্র ১ এবং নিজেই দুটি ভিন্ন গুণনীয়ক আছে। প্রথম প্রাইমগুলি হল: ২, ৩, ৫, ৭, ১১, ১৩, ১৭, ১৯, ২৩, ২৯, ৩১, ৩৭, ৪১, ৪৩, ৪৭, ৫৩, ৫৯, ৬১, ৬৭, ৭১, ৭৩, ৭৯, ৮৩, ৮৯, ৯৭…
প্রাইম সংখ্যার মূল বিষয়গুলি:
প্রাইম সংখ্যার মূল বিষয়গুলি:
- 2 হল একমাত্র জোড় প্রাইম। অন্য সব জোড় সংখ্যা 2 দ্বারা বিভাজ্য, তাই এটির বেশি দুটি গুণনীয়ক আছে।
- 1 এখনও প্রাইম নয় আধুনিক প্রসঙ্গে। 1 বাদ দিলে প্রাইম ফ্যাক্টরাইজেশনের অসাধারণ উপপাদ্য অনন্যতা বজায় রাখে।
- প্রাইম অসীম। ইউক্লিড এটি প্রায় 300 খ্রিস্টপূর্বে প্রমাণ করেছিলেন: একটি অসীম তালিকা অনুমান করুন p₁, p₂, ..., pₙ। তারপর (p₁ × p₂ × ... × pₙ) + 1 হল নিজেই প্রাইম বা তালিকায় নেই এমন একটি প্রাইম গুণনীয়ক — বিরোধিতা। অতএব, তালিকাটি অসীম।
- সংখ্যার আরও বড় হওয়ার সাথে সাথে, প্রাইম কম ঘটে — কিন্তু তারা কখনই বন্ধ হয় না। 100-এর নিচে 25 প্রাইম, 1,000-এর নিচে 168, এবং 1,000,000-এর নিচে 78,498 আছে।
একটি কম্পোজিট সংখ্যা হল একটি ধনাত্মক পূর্ণসংখ্যা যা 1-এর চেয়ে বড় এবং প্রাইম নয় — এটির অন্য কোনো গুণনীয়ক নেই 1 এবং নিজেই। সংখ্যা 12 হল কম্পোজিট কারণ 12 = 2 × 6 = 3 × 4 = 2 × 2 × 3। প্রতিটি কম্পোজিট সংখ্যার একটি অনন্য প্রাইম ফ্যাক্টরাইজেশন (অসাধারণ উপপাদ্য) রয়েছে।
কীভাবে একটি সংখ্যা প্রাইম কিনা তা জানতে
প্রাইমত্ব পরীক্ষা করার বিভিন্ন পদ্ধতি রয়েছে, যা সরল ট্রায়াল বিভাজন থেকে অগ্রগতিশীল সম্ভাব্যতামূলক অ্যালগরিদম পর্যন্ত প্রসারিত হয়েছে:
ট্রায়াল বিভাজন (মৌলিক পদ্ধতি):
প্রাইমত্ব পরীক্ষা করতে, দেখুন যে যে পূর্ণসংখ্যা 2 থেকে √n পর্যন্ত কোন সংখ্যা n একটি ভাগক দ্বারা ভাগ করে। যদি কোনটি না হয়, n হল প্রাইম। আপনাকে শুধুমাত্র √n পর্যন্ত পরীক্ষা করতে হবে কারণ যদি n = a × b সহ একটি ভাগক থাকে, তাহলে a ≤ b, এবং a ≤ √n। যদি √n পর্যন্ত কোন ভাজক না পাওয়া যায়, তাহলে √n এর চেয়ে বেশি কোন ভাজক নেই।
অপ্টিমাইজড ট্রায়াল বিভাজন:
প্রাইমত্ব পরীক্ষা করতে, প্রথমে 2 দ্বারা বিভাজ্যতা পরীক্ষা করুন, তারপর শুধুমাত্র বিজোড় সংখ্যা পরীক্ষা করুন। আরও: 2, 3, তারপর শুধুমাত্র সংখ্যা পরীক্ষা করুন 6k±1 ফর্ম (যেহেতু সমস্ত প্রাইম > 3 এর ফর্ম রয়েছে)। এটি নির্দিষ্ট পরীক্ষার সংখ্যা প্রায় 66% কমায় তুলেছে নির্দিষ্ট পরীক্ষা বিভাজনের তুলনায়।
| সংখ্যা | √n (প্রায়) | পরীক্ষা করুন ভাজক পর্যন্ত | প্রাইম? |
|---|---|---|---|
| 97 | 9.85 | 2, 3, 5, 7 | হ্যাঁ (কোনটিই ভাগ করে না) |
| 91 | 9.54 | 2, 3, 5, 7 | না (7 × 13 = 91) |
| 1,009 | 31.76 | পর্যন্ত 31 | হ্যাঁ (প্রাইম) |
| 1,001 | 31.64 | পর্যন্ত 31 | না (7 × 11 × 13 = 1,001) |
| 7,919 | 88.99 | পর্যন্ত 89 | হ্যাঁ (1,000 তম প্রাইম) |
বড় সংখ্যা (শত সংখ্যা) জন্য, ট্রায়াল বিভাজন গণনাগতভাবে অসম্ভব। অগ্রগতিশীল পরীক্ষা যেমন মিলার-রেবিন প্রাইমত্ব পরীক্ষা (সম্ভাব্যতামূলক, ব্যাঙ্কিং ব্যবস্থাপনায় ব্যবহৃত) এবং AKS প্রাইমত্ব পরীক্ষা (সঠিক পলিনোমিয়াল-টাইম, 2002) ব্যবহার করা হয়।
শুধুমাত্র প্রাইম সংখ্যা পরীক্ষা করার জন্য একটি সহজ পদ্ধতি হল প্রাইম সংখ্যা তালিকা থেকে সংখ্যাটি খুঁজে বের করা। এটি সমস্যা সমাধানের জন্য একটি সহজ উপায় নয়, কারণ প্রাইম সংখ্যার তালিকা বিস্তৃত এবং অসীম।
প্রাইম সংখ্যা পরীক্ষা করার জন্য একটি সহজ পদ্ধতি হল প্রাইম সংখ্যা তালিকা থেকে সংখ্যাটি খুঁজে বের করা। এটি সমস্যা সমাধানের জন্য একটি সহজ উপায় নয়, কারণ প্রাইম সংখ্যার তালিকা বিস্তৃত এবং অসীম।
প্রাইম সংখ্যা পরীক্ষা করার জন্য একটি সহজ পদ্ধতি হল প্রাইম সংখ্যা তালিকা থেকে সংখ্যাটি খুঁজে বের করা। এটি সমস্যা সমাধানের জন্য একটি সহজ উপায় নয়, কারণ প্রাইম সংখ্যার তালিকা বিস্তৃত এবং অসীম।
প্রাইম সংখ্যা পরীক্ষা করার জন্য একটি সহজ পদ্ধতি হল প্রাইম সংখ্যা তালিকা থেকে সংখ্যাটি খুঁজে বের করা। এটি সমস্যা সমাধানের জন্য একটি সহজ উপায় নয়, কারণ প্রাইম সংখ্যার তালিকা বিস্তৃত এবং অসীম।
প্রাইম সংখ্যা পরীক্ষা করার জন্য একটি সহজ পদ্ধতি হল প্রাইম সংখ্যা প্রাইম ফ্যাক্টরাইজেশন
প্রতিটি গঠিত সংখ্যা একটি অনন্য পণ্য হিসাবে লেখা যেতে পারে — এর প্রাইম ফ্যাক্টরাইজেশন। এটি অর্থশাস্ত্রের মৌলিক উপপাদ্য দ্বারা নিশ্চিত করা হয়। প্রাইম ফ্যাক্টরাইজেশন খুঁজে পেতে, সবচেয়ে ছোট প্রাইম ফ্যাক্টর দ্বারা বারবার ভাগ করুন:
টেবিল
| সংখ্যা | প্রাইম ফ্যাক্টরাইজেশন | ফ্যাক্টর ট্রি ব্রেকডাউন |
|---|---|---|
| 12 | 2² × 3 | 12 → 4 × 3 → 2 × 2 × 3 |
| 60 | 2² × 3 × 5 | 60 → 4 × 15 → 2² × 3 × 5 |
| 100 | 2² × 5² | 100 → 4 × 25 → 2² × 5² |
| 360 | 2³ × 3² × 5 | 360 → 8 × 45 → 2³ × 3² × 5 |
| 1024 | 2¹⁰ | সমস্ত প্রাইম ফ্যাক্টর 2 |
| 2310 | 2 × 3 × 5 × 7 × 11 | প্রথম 5 প্রাইমের গুণফল |
প্রাইম ফ্যাক্টরাইজেশন ব্যবহার করে সংখ্যার সর্বোচ্চ সাধারণ ভাজক (GCD) এবং কমস্ত সাধারণ গুণিতক (LCM) খুঁজে পেতে ব্যবহার করা হয়। GCD(12, 18) = 2² × 3? না — ভাগ করা প্রধান প্রাইমের ন্যূনতম শক্তি নিন: GCD = 2¹ × 3¹ = 6। LCM নিন সর্বোচ্চ শক্তি: LCM(12, 18) = 2² × 3² = 36।
সেকশন
প্রাইম গুরুত্ব: গণিত এবং প্রযুক্তিতে প্রয়োগ
প্রাইম হল গণিতের পারমাণবিক পরমাণু — অর্থশাস্ত্রের মৌলিক উপপাদ্য বলে যে প্রতিটি ধনাত্মক পূর্ণসংখ্যা 1-এর বেশি হল বা একটি অনন্য পণ্য হিসাবে প্রাইম হিসাবে প্রকাশ করা যেতে পারে। এই অনন্যতা প্রাইমকে সমস্ত সংখ্যার অপরিবর্তনীয় নির্মাণ ব্লক করে তোলে।
আধুনিক ইন্টারনেট নিরাপত্তা প্রাইম সংখ্যার উপর নির্ভর করে। RSA এনক্রিপশন (HTTPS, ইমেইল এনক্রিপশন এবং ডিজিটাল সিগনেচারের জন্য ব্যবহৃত) পাবলিক কী তৈরি করতে দুটি বড় প্রাইম p এবং q এর গুণফল গঠন করে n = p × q। এনক্রিপশন এবং ডিক্রিপশন কী গণনা করা হয় মডিউলার গণিতের সাহায্যে n এর সাথে। নিরাপত্তা প্রাইম ফ্যাক্টরাইজেশন সমস্যার উপর নির্ভর করে: দেওয়া হল n (একটি 2048-বিট সংখ্যা যা ~617 সংখ্যার সাথে সমান), p এবং q খুঁজে পেতে বর্তমান প্রযুক্তির সাথে কম্পিউটেশনালি অসম্ভব।
ডিফি-হেলম্যান কী বিনিময় বড় প্রাইম মডুলাস ব্যবহার করে নিরাপদ কী চুক্তির জন্য। যখন আপনি HTTPS দিয়ে একটি ওয়েবসাইটে যোগাযোগ করেন, তখন প্রাইম সংখ্যা সময়কালের মধ্যে আপনার ডেটা রক্ষা করছে।
হ্যাশ টেবিল ব্যবহার করে প্রাইম-আকারের একটি টেবিল ব্যবহার করে সংঘর্ষ কমাতে। যখন একটি হ্যাশ ফাংশন কীস বাক্স ইন্ডেক্সে ম্যাপ করে, তখন একটি প্রাইম সংখ্যার বাক্স ব্যবহার করে ভাল বিতরণ নিশ্চিত করে যে প্রাইমগুলি কোন ফ্যাক্টর যা সিস্টেমেটিক কলিশন প্যাটার্ন তৈরি করতে পারে না।
প্রজনন সংখ্যা জেনারেটর (PRNG) লাইনিয়ার কনগ্রুয়েন্সিয়াল জেনারেটর এবং অন্যান্য অ্যালগরিদমে প্রাইম মডুলাস ব্যবহার করে। এই জেনারেটরের পরিধি (পুনরাবৃত্তি হওয়ার আগে) প্রায়শই প্রাইম মডুলাস মিনস 1।
সেকশন
বিশেষ ধরনের প্রাইম
অনন্য সেটের মধ্যে প্রাইমের নিজস্ব বৈশিষ্ট্য বা গুরুত্ব রয়েছে:
টেবিল
| ধরন | সংজ্ঞা | উদাহরণ |
|---|---|---|
| টোয়ান প্রাইম | প্রাইম যা 2 দ্বারা পার্থক্য করে | (3,5), (11,13), (17,19), (41,43) |
| মার্সেন প্রাইম | প্রাইম যা 2ⁿ - 1 আকারে | 3, 7, 31, 127, 8,191 |
| ফার্মাট প্রাইম | প্রাইম যা 2^(2ⁿ) + 1 আকারে | 3, 5, 17, 257, 65,537 |
| সোফি জারমেইন প্রাইম | p এবং 2p+1 উভয়ই প্রাইম | 2, 3, 5, 11, 23, 29 |
| প্যালিন্ড্রোমিক প্রাইম | প্রাইম যা সমস্ত সংখ্যা একই হিসাবে পড়ে | 11, 101, 131, 151, 181 |
| সেফ প্রাইম | প্রাইম p যেখানে (p-1)/2 প্রাইম | 5, 7, 11, 23, 47, 59 |
মার্সেন প্রাইম (2ⁿ - 1) বিশেষভাবে গুরুত্বপূর্ণ কারণ তারা কার্যকর লুকাস-লেমার পরীক্ষা ব্যবহার করে প্রাইমালিটি পরীক্ষা করা যেতে পারে। গ্রেট ইন্টারনেট মার্সেন প্রাইম সার্চ (GIMPS) প্রকল্প বিশ্বব্যাপী বিতরণিত কম্পিউটিং ব্যবহার করে নতুন মার্সেন প্রাইম খুঁজে বের করে। 2024 সাল পর্যন্ত, বৃহত্তম জ্ঞাত মার্সেন প্রাইম হল 2^136,279,841 - 1, যার প্রায় 41 মিলিয়ন সংখ্যা আছে।
টোয়ান প্রাইম (জোড়া যা 2 দ্বারা পার্থক্য করে) অনুমান করা হয়েছে যে অসীম (টোয়ান প্রাইম অনুমান), কিন্তু এটি এখনও অস্পষ্ট — গণিতের মধ্যে সবচেয়ে প্রসিদ্ধ খোলা সমস্যা। 2013 সালে, ইয়িতাং ঝাং প্রতিটি প্রাইম জোড়ার পার্থক্য 70 মিলিয়নের বেশি নয় হওয়া অনিন্ত সংখ্যক প্রাইম জোড়া প্রমাণ করেছেন, যা পরে 246 এ উন্নত হয়েছে। অবস্থান শ্রেণীবিভাগ
প্রাইম সংখ্যার বিতরণ
প্রাইম সংখ্যা বৃদ্ধি পাওয়ার সাথে কম ঘটে যায়, কিন্তু তাদের বিতরণ প্রাইম সংখ্যা উপপাদ্য দ্বারা বর্ণিত গণিতগত নিয়ম অনুসরণ করে:
প্রাইম সংখ্যা উপপাদ্য (হাদামার্ড এবং দে লা ভালে-পুসিন স্বতন্ত্রভাবে ১৮৯৬ সালে প্রমাণ করেছিলেন) বলে যে N এর পর্যন্ত প্রাইম সংখ্যার সংখ্যা, প্রতীকীকৃত π(N), বড় N এর জন্য প্রায় N / ln(N) হয়:
<টেবিল> <শিরোনাম><ট্র><থ><N</থ><থ>আসল π(N)</থ><থ>প্রায় N/ln(N)</থ><থ>ঘনত্ব</থ></ট্র></শিরোনাম> <শরীর> <ট্র><টিআই><টিডি>100</টিডি><টিডি>25</টিডি><টিডি>21.7</টিডি><টিডি>1 in 4</টিডি></ট্র> <ট্র><টিডি>1,000</টিডি><টিডি>168</টিডি><টিডি>144.8</টিডি><টিডি>1 in 6</টিডি></ট্র> <ট্র><টিডি>10,000</টিডি><টিডি>1,229</টিডি><টিডি>1,085.7</টিডি><টিডি>1 in 8</টিডি></ট্র> <ট্র><টিডি>100,000</টিডি><টিডি>9,592</টিডি><টিডি>8,685.9</টিডি><টিডি>1 in 10</টিডি></ট্র> <ট্র><টিডি>1,000,000</টিডি><টিডি>78,498</টিডি><টিডি>72,382.4</টিডি><টিডি>1 in 13</টিডি></ট্র> <ট্র><টিডি>1,000,000,000</টিডি><টিডি>50,847,534</টিডি><টিডি>48,254,942</টিডি><টিডি>1 in 20</টিডি></ট্র> </শরীর> </টেবিল>মিলেনিয়াম প্রাইজ প্রশ্নের মধ্যে একটি — এক মিলিয়ন পুরষ্কারের সাথে সম্পর্কিত — রিম্যান অনুমান প্রাইম সংখ্যার সঠিক বিতরণ সম্পর্কে। এটি বলে যে রিম্যান জেটা ফাংশনের অশূন্য শূন্যের সমস্ত অবশিষ্টাংশ 1/2 হয়। এটি কীভাবে “অজানা” প্রাইম গ্যাপের বিতরণ দেখায় — অনুমান প্রাইম গ্যাপে আপেক্ষিক নিয়মতা পূর্ণ করে।
</অবস্থান শ্রেণীবিভাগ> সেকশন ক্লাস=“কন্টেন্ট-সেকশন ফ্যাক্ট-সেকশন”>সাধারণ প্রশ্ন
<ডেটেলস> <সামারি>কী ১ একটি মৌলিক সংখ্যা?</সামারি>না। আধুনিক গণিতের সাধারণ নিয়ম অনুযায়ী, ১ হল কোনো মৌলিক বা গুণিত সংখ্যা নয়। ১কে মৌলিক থেকে বাদ দিলে মৌলিক গুণনীয়কগুলির অনন্যতা (মৌলিক সংখ্যা সম্পর্কে অর্থশাস্ত্র) বজায় রাখে — যদি ১ মৌলিক হত, তাহলে প্রতিটি সংখ্যার অনেকগুলি গুণনীয়ক থাকবে (উদাহরণস্বরূপ, ৬ = ২ × ৩ = ১ × ২ × ৩ = ১ × ১ × ২ × ৩ = …)। ঐতিহাসিকভাবে, কিছু গণিতবিদ ১কে মৌলিক বলে বিবেচনা করতেন, কিন্তু আধুনিক সংজ্ঞা এটিকে বাদ দেয়।
</ডেটেলস> <ডেটেলস> <সামারি>কী হল বৃহত্তম জ্ঞাত মৌলিক সংখ্যা?</সামারি>২০২৪ সাল পর্যন্ত, বৃহত্তম জ্ঞাত মৌলিক সংখ্যা 2^136,279,841 − 1 (একটি মেরসেন মৌলিক) হিসাবে পাওয়া গেছে, যা অক্টোবর ২০২৪ এ আবিষ্কৃত হয়েছিল। এটি 41 মিলিয়নেরও বেশি সংখ্যা আছে। গ্রেট ইন্টারনেট মেরসেন প্রাইম সার্চ (জিআইএমপিএস) প্রকল্প বেশিরভাগ রেকর্ড মৌলিক সংখ্যা খুঁজে পায় বিশ্বব্যাপী ভোলেন্টিয়ারদের মাধ্যমে বিতরণিত কম্পিউটিং থেকে। এই অত্যন্ত বড় মৌলিক সংখ্যাগুলির কোনো বাস্তব প্রয়োগ নেই — এগুলির খোঁজ শুধুমাত্র গাণিতিক অন্বেষণের জন্য।
</ডেটেলস> <ডেটেলস> <সামারি>কী আছে মৌলিক সংখ্যার ক্রমটায়?</সামারি>মৌলিক সংখ্যাগুলি অস্বাভাবিকভাবে দেখায়, কিন্তু ক্রম আছে। সমস্ত মৌলিক সংখ্যা > 5 এর শেষ সংখ্যা 1, 3, 7, বা 9 (0, 2, 4, 5, 6, 8 এর মধ্যে কোনো নয়)। সমস্ত মৌলিক সংখ্যা > 3 হল 6k±1 আকারের। জোড়া মৌলিক (যেমন 11 এবং 13) দ্বারা পার্থক্য করে চলে যায়, যেমন 11 এবং 13) অসীমভাবে চলতে থাকে (অপরিস্পর্য জোড়া মৌলিক অনুমান অসম্পূর্ণ)। মৌলিক সংখ্যা সম্পর্কে অর্থশাস্ত্র মৌলিক সংখ্যার পরিপ্রেক্ষিতে একটি স্ট্যাটিস্টিক্যাল ঘনত্ব বর্ণনা করে যে প্রায় 1/ln(N)।
</ডেটেলস> <ডেটেলস> <সামারি>কী 2 একটি মৌলিক সংখ্যা?</সামারি>হ্যাঁ, 2 হল মৌলিক — এবং এটি একমাত্র জোড় মৌলিক। 2 এর দুটি গুণনীয়ক (1 এবং 2) আছে, সংজ্ঞা পূরণ করে। অন্য সমস্ত জোড় সংখ্যা 2 দ্বারা বিভাজ্য, তাই এটি গুণিত। 2 এর মৌলিকতা একটি বিশেষ ক্ষেত্রে যা সাধারণত অ্যালগরিদম এবং প্রমাণে বিশেষভাবে বিবেচনা করা প্রয়োজন।
</ডেটেলস> <ডেটেলস> <সামারি>মৌলিকতার কীপ্রয়োগ হয়?</সামারি>RSA এনক্রিপশন একটি গোপনীয়তা জোড়া তৈরি করে: (1) দুটি বড় মৌলিক সংখ্যা p এবং q (প্রতিটি 1024+ বিট) বেছে নেওয়া, (2) n = p×q গণনা করা, (3) মডুলার গণিত ব্যবহার করে এনক্রিপশন কী e এবং ডিক্রিপশন কী d পেতে। যে কেউ এনক্রিপ্ট করতে পারে n এবং e (পাবলিক কী) ব্যবহার করে, কিন্তু শুধুমাত্র p এবং q (বা d) এর মালিক শুধুমাত্র ডিক্রিপ্ট করতে পারে। নিরাপত্তা মৌলিক সংখ্যা পুনরায় ফ্যাক্টর করার কঠিনতা উপর নির্ভর করে।
</ডেটেলস> <ডেটেলস> <সামারি>কীটি হল সবচেয়ে দ্রুত পদ্ধতি একটি সংখ্যা মৌলিক কিনা তা পরীক্ষা করা?</সামারি>ছোট সংখ্যা (পর্যন্ত ~10^12): অপ্টিমাইজড ট্রায়াল বিভাজন শুধুমাত্র √n পর্যন্ত শুধুমাত্র 6k±1 প্যাটার্ন ব্যবহার করে। মাঝারি সংখ্যা: মিলার-রেবিন মৌলিকতা পরীক্ষা সম্ভাব্যতা কিন্তু অত্যন্ত দ্রুত। বিশেষভাবে বড় সংখ্যা (ক্রিপ্টোগ্রাফিক আকার, 1000+ সংখ্যা): সম্ভাব্যতা পরীক্ষা যেমন মিলার-রেবিন বহুল বিতরণ বা একেস পরীক্ষা জন্য অনেকগুলি অনুমানীয় সাক্ষী, বা নির্ভরযোগ্য প্রমাণের জন্য AKS পরীক্ষা।
</ডেটেলস> <ডেটেলস> <সামারি>কী হল প্রাইম গ্যাপ?</সামারি>প্রাইম গ্যাপ হল দুটি পরপর মৌলিক সংখ্যার মধ্যে পার্থক্য। সবচেয়ে ছোট প্রাইম গ্যাপ হল 1 (মধ্যে 2 এবং 3), এবং অন্য সমস্ত পরপর মৌলিক সংখ্যার গ্যাপ কমপক্ষে 2 (যেহেতু একটি অবশ্যই বিজোড় হতে হবে)। গ্যাপ ধীরে ধীরে বৃদ্ধি পায়: প্রায় N এর কাছাকাছি, গ্যাপের গড় হল ln(N)। অত্যন্ত বড় প্রাইম গ্যাপ আছে — অসীম দীর্ঘ পরপর গুণিত সংখ্যার ক্রম (n!+2, n!+3, …, n!+n সবই গুণিত যেকোনো n এর জন্য)।
</ডেটেলস> <ডেটেলস> <সামারি>কী হল 100 এর মৌলিক গুণনীয়ক?</সামারি>100 = 2 × 50 = 2 × 2 × 25 = 2 × 2 × 5 × 5 = 2² × 5²। 100 এর মৌলিক গুণনীয়ক হল 2 এবং 5। এই গুণনীয়কগুলি ব্য প্রাইম সংখ্যা সংখ্যাতত্ত্বের কেন্দ্রে অবস্থান করে, যেখানে সবচেয়ে সৌন্দর্যপূর্ণ এবং সবচেয়ে অসম্ভাব্য সমস্যাগুলির মধ্যে অন্তর্ভুক্ত। এই খোলা প্রশ্নগুলি বোঝা এই সম্ভাব্যতা প্রদান করে যে আমরা কতটা জানি প্রাইম সংখ্যা সম্পর্কে, এবং কতটা অজানা রয়ে গেছে যদিও শত শত বছরের প্রচেষ্টার পরেও।
<p><strong>রিম্যান হাইপোথিসিস (1859):</strong> রিম্যান জেটা ফাংশন ζ(s) = Σ(1/nˢ) প্রাইম সংখ্যার বিতরণের সাথে সংযুক্ত। হাইপোথিসিস বলে যে সমস্ত অ-অপ্রাসঙ্গিক শূন্য সমান্তরাল রেখায় অবস্থান করে (Re(s) = 1/2)। যদি সত্য হয়, তাহলে এটি প্রাইম সংখ্যার বিতরণের সবচেয়ে সঠিক সম্ভাব্য বিবরণ প্রদান করবে। প্রায় 10 ট্রিলিয়ন শূন্য গণনা করা হয়েছে এবং সবগুলি সমান্তরাল রেখায় অবস্থান করে — কিন্তু কোনো প্রমাণ নেই। এটি একটি মিলেনিয়াম প্রাইজ প্রশ্ন যার জন্য ক্লে ম্যাথমেটিক্স ইনস্টিটিউট থেকে $1 মিলিয়ন পুরষ্কার দেওয়া হয়েছে।
<p><strong>টুইন প্রাইম কনজেকচার:</strong> আছে কি অসীম সংখ্যক জোড়া প্রাইম (p, p+2) — যেমন (11,13), (17,19), (41,43), (101,103)? এই অনুমান বলে যে হ্যাঁ, কিন্তু এটি অপ্রমাণিত আছে। 2013 সালে, ইয়িতাং জ্যাংয়ের ব্রেকথ্রু প্রমাণ করেছে যে আছে অসীম সংখ্যক প্রাইম জোড়া যার মধ্যে পার্থক্য সর্বাধিক 70 মিলিয়ন — একটি প্রথম-সময়ের সীমাবদ্ধতা। পলিম্যাথ প্রজেক্ট এই সীমাবদ্ধতাকে 246 এ কমিয়ে দিয়েছে, যার মানে আমরা জানি যে আছে অসীম সংখ্যক প্রাইম জোড়া যার মধ্যে পার্থক্য ≤ 246। 2 এর পার্থক্য অপ্রমাণিত আছে।
<p><strong>গোল্ডব্যাচ অনুমান (1742):</strong> প্রতিটি বিজোড় পূর্ণসংখ্যা 2 এর চেয়ে বড় হলে এটি দুটি প্রাইমের যোগফল। গণনাগতভাবে 4 × 10^18 পর্যন্ত যাচাই করা হয়েছে। প্রতিটি বিজোড় সংখ্যা যা চেষ্টা করা হয়েছে তার মধ্যে এটি সন্তুষ্ট হয়েছে — অনেক সময় অনেকগুলি উপায়ে (100 = 3+97 = 11+89 = 17+83 = 29+71 = 41+59 = 47+53)। কিন্তু সমস্ত বিজোড় সংখ্যার জন্য কোনো প্রমাণ নেই। "দুর্বল গোল্ডব্যাচ অনুমান" (প্রতিটি বিজোড় সংখ্যা ≥ 7 হলে এটি তিনটি প্রাইমের যোগফল) 2013 সালে হারাল্ড হেলফগট দ্বারা প্রমাণিত হয়েছে।
<p><strong>Mersenne প্রাইম এবং পারফেক্ট সংখ্যা:</strong> Mersenne প্রাইম হল একটি ফর্মের একটি প্রাইম: 2ⁿ − 1 (যেখানে n নিজেই একটি প্রাইম হতে হবে)। প্রথম কয়েকটি হল: 3, 7, 31, 127, 8,191। পর্যন্ত 2024 সালে 52টি জানা গেছে। Mersenne প্রাইম পারফেক্ট সংখ্যার সাথে সংযুক্ত: প্রতিটি Mersenne প্রাইম একটি সূত্র দ্বারা একটি পারফেক্ট সংখ্যা তৈরি করে 2^(p−1) × (2^p − 1)। সংখ্যা 28 = 4 × 7 (ব্যবহার করে Mersenne প্রাইম 7) এবং 496 = 16 × 31 (ব্যবহার করে Mersenne প্রাইম 31) পারফেক্ট সংখ্যা। কতগুলি Mersenne প্রাইম আছে? অজানা।
<p><strong>ABC অনুমান এবং এর পরিণতি:</strong> ABC অনুমান (1985 সালে প্রথম প্রকাশিত হয়েছিল) হল একটি গভীর সম্পর্ক সম্পর্কে যা তিনটি সংখ্যা a + b = c এর প্রাইম ফ্যাক্টরাইজেশন সম্পর্কে। যদি প্রমাণ করা হয়, তাহলে এটি ফের্মাটের শেষ উপপাদ্য এবং অনেক অন্যান্য ফলাফলের অনেকগুলিকে সহজ উপপাদ্য হিসাবে বোঝাবে। 2012 সালে, শিনিচি মোচিজুকি তার ইন্টার-ইউনিভার্সাল টেইচমুলার তত্ত্ব ব্যবহার করে একটি দাবি করা প্রমাণ প্রকাশ করেছেন — কিন্তু প্রমাণটি অত্যন্ত অস্বাভাবিক এবং জটিল যে তাই ম্যাথেমেটিক্যাল সম্প্রদায় এর বৈধতা নিয়ে এখনও এক দশকেরও বেশি সময় ধরে বিতর্ক করছে, কিছু গণিতবিদ এটিকে গ্রহণ করেছেন এবং অন্যরা একটি বিভ্রান্তি খুঁজে পেয়েছেন।
<p>প্রাইম সংখ্যা অবশেষে গণিতের সবচেয়ে বড় অজানা: সরল সংজ্ঞা (একটি সংখ্যা যার দুটি ফ্যাক্টর আছে) এবং তাদের বিতরণ অত্যন্ত জটিল যা অনেক সময় গণিতের সবচেয়ে বড় মনস্তাত্ত্বিক বুদ্ধিমানের জন্য অসম্ভাব্য সমস্যাগুলির অধীনে রয়ে গেছে। প্রতিটি নতুন রেকর্ড প্রাইম আবিষ্কৃত হলে, প্রতিটি অনুমানের গণনাগত যাচাইকে নতুন সীমার পর্যন্ত এবং প্রতিটি অংশীয় প্রমাণ আমাদের বোঝার অগ্রগতি করে, যখন আমাদের আরও অনেক কিছু আছে আবিষ্কার করতে।
অনুরূপ গণনাকারীগুলি