বিনামূল্যে গাণিতিক নির্ভুল সরঞ্জাম

মৌলিক সংখ্যা ক্যালকুলেটর

কোনো সংখ্যা মৌলিক না যৌগিক তা যাচাই করুন, বিশ্লেষণের ধাপ দেখুন এবং গাণিতিক টুলস ব্যবহার করুন।

উদাহরণ:

97 একটি মৌলিক সংখ্যা

প্রমাণিত · ট্রায়াল ডিভিশন পদ্ধতি

✓ 97 প্রমাণিত মৌলিক: √97 পর্যন্ত কোনো ভাজক নেই — ঠিক দুটি ভিন্ন ধনাত্মক ভাজক: 1 এবং সংখ্যাটি নিজেই

ক্রমিক অবস্থান (র‍্যাংক)
#25
সূচকিত অবস্থান
পূর্ববর্তী মৌলিক সংখ্যা
89
কঠোরভাবে নিচে
পরবর্তী মৌলিক সংখ্যা
101
কঠোরভাবে ওপরে
অঙ্কের সংখ্যা
2
ভিত্তি 10 দৈর্ঘ্য
যৌগিক বিশ্লেষণ ও ভাজকসমূহ
ক্ষুদ্রতম মৌলিক উৎপাদক: 7
মৌলিক উৎপাদকে বিশ্লেষণ: 7 × 13
মোট ভাজক: 4
আপনি কি এর পরিবর্তে এর ধনাত্মক পরম মান মূল্যায়ন করতে চান?
গণনার ধাপ ও ট্রায়াল ডিভিশন দেখুন ▾

n মৌলিক কিনা তা যাচাই করতে n পর্যন্ত সব সংখ্যা দিয়ে ভাগ করার প্রয়োজন নেই। কেবল এর বর্গমূল পর্যন্ত মৌলিক সংখ্যা দিয়ে পরীক্ষা করাই যথেষ্ট: d ≤ ⌊√n⌋।

গণনামূলক কাঠামো

আমাদের মৌলিক ক্যালকুলেটর যেভাবে কাজ করে

দ্রুততম গতি, গাণিতিক নিশ্চয়তা ও শিক্ষামূলক স্বচ্ছতার জন্য নির্মিত।

মৌলিক সংখ্যা ক্যালকুলেটর একটি নিখুঁত গাণিতিক সরঞ্জাম যা নির্ধারণ করে কোনো পূর্ণসংখ্যা মৌলিক নাকি যৌগিক। এটি বিভাজ্যতা পরীক্ষা করে, পূর্ণসংখ্যাটির ঠিক দুটি ধনাত্মক উৎপাদক আছে কিনা তা যাচাই করে, মৌলিক উৎপাদক গণনা করে এবং ধাপসহ ব্যাখ্যা সহ নিকটবর্তী মৌলিক সংখ্যা শনাক্ত করে।

ইন্টারেক্টিভ গণনা প্রবাহ চিত্র

বিস্তারিত প্রক্রিয়া দেখতে যেকোনো ধাপে ক্লিক করুন:
1

পূর্ণসংখ্যা লিখুন

ইনপুট বক্সে একটি স্বাভাবিক সংখ্যা লিখুন অথবা উপরের উদাহরণে ক্লিক করুন।

2

যাচাই করুন বোতাম চাপুন

ইঞ্জিন বর্গমূল পর্যন্ত ট্রায়াল ডিভিশন বা ৬৪-বিট মিলার-রবিন টেস্ট চালায়।

3

ফলাফল পর্যবেক্ষণ করুন

প্রমাণিত ফলাফল, ভাজকসমূহ, উৎপাদক ও নিকটবর্তী মৌলিক সংখ্যা পর্যালোচনা করুন।

সম্পূর্ণ টুলকিট

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

নির্দিষ্ট গাণিতিক হিসাব এবং অনুসন্ধানের জন্য তৈরি বিশেষায়িত ক্যালকুলেটর।

Showing 25 of 25 tools
Lists & Ranges

মৌলিক সংখ্যা জেনারেটর

যেকোনো পরিসরে মৌলিক সংখ্যার তালিকা তৈরি করুন এবং CSV আকারে কপি করুন।

টুল খুলুন →
Check & Factors

মৌলিক উৎপাদকে বিশ্লেষণ

যৌগিক সংখ্যাকে মৌলিক উৎপাদকের ঘাতে বিশ্লেষণ করুন; ইন্টারেক্টিভ উৎপাদক বৃক্ষ দেখুন।

টুল খুলুন →
Lists & Ranges

পরবর্তী ও পূর্ববর্তী মৌলিক

যেকোনো সংখ্যার ঠিক উপরের ও নিচের নিকটতম মৌলিক সংখ্যা দূরত্বসহ খুঁজে বের করুন।

টুল খুলুন →
Lists & Ranges

N-তম মৌলিক সংখ্যা

ক্রমিক অবস্থান অনুযায়ী মৌলিক সংখ্যা খুঁজুন: ১ম (২) থেকে ১০,০০০তম (১০৪,৭২৯) পর্যন্ত।

টুল খুলুন →
Σ
Lists & Ranges

মৌলিক সংখ্যার যোগফল

BigInt ব্যবহার করে যেকোনো সীমার মধ্যে মৌলিক সংখ্যাগুলোর নির্ভুল যোগফল নির্ণয় করুন।

টুল খুলুন →
Lists & Ranges

দুই সীমার মধ্যে মৌলিক

দুই প্রান্তের মধ্যবর্তী মৌলিক সংখ্যাগুলো গণনা করুন এবং জোড় মৌলিক পরীক্ষা করুন।

টুল খুলুন →
Check & Factors

পরস্পর মৌলিক পরীক্ষক

ইউক্লিডের অ্যালগরিদম ও জ্যামিতিক টাইলস দিয়ে গসাগু = ১ যাচাই করুন।

টুল খুলুন →
π(x)
Charts & Visuals

মৌলিক গণনা ফাংশন π(x)

১০ কোটি পর্যন্ত মৌলিক সংখ্যার ঘনত্ব হ্রাস পর্যবেক্ষণ করুন এবং গাউসের সূত্রের সাথে তুলনা করুন।

টুল খুলুন →
Charts & Visuals

১–১০০ মৌলিক চার্ট

ইরাটোস্থেনিসের চালুনী সিমুলেটর সহ ১০×১০ ইন্টারেক্টিভ গ্রিড।

টুল খুলুন →
Charts & Visuals

Factor Tree Calculator

Interactive visual factor tree. Watch numbers branch step by step into their prime factors.

টুল খুলুন →
Special & Crypto

Twin Prime Calculator

Find twin prime pairs (primes that differ by just 2, like 11 and 13) and see how often they appear.

টুল খুলুন →
Lists & Ranges

Prime Gap Calculator

Find the distances between back-to-back prime numbers and spot large gaps.

টুল খুলুন →
Charts & Visuals

Sieve of Eratosthenes

Interactive animated visualizer crossing off multiples step by step to reveal prime numbers.

টুল খুলুন →
Check & Factors

Bulk Prime Checker

Check up to 500 numbers at the same time to see which are prime and export to CSV.

টুল খুলুন →
Special & Crypto

Random Prime Generator

Generate truly random prime numbers with custom digit lengths.

টুল খুলুন →
Charts & Visuals

Prime Number Theorem

Compare the exact count of prime numbers against famous mathematical estimation formulas.

টুল খুলুন →
Special & Crypto

Goldbach Calculator

Find pairs of prime numbers that add up to any even number you choose.

টুল খুলুন →
Check & Factors

Semiprime Calculator

Analyze numbers made by multiplying exactly two prime numbers together (like 15 = 3 × 5).

টুল খুলুন →
Special & Crypto

Mersenne Prime Calculator

Test huge primes written as 2^p - 1 and explore world-record prime numbers.

টুল খুলুন →
Check & Factors

Prime Power Calculator

Test if a number is a prime raised to a power (like 2³ = 8 or 3² = 9).

টুল খুলুন →
Special & Crypto

Special Prime Checker

Explore fascinating prime families like palindrome primes, twin primes, and mirror primes.

টুল খুলুন →
Charts & Visuals

Prime Distribution & Ulam Spiral

View prime numbers plotted on a visual 2D spiral to discover line patterns.

টুল খুলুন →
Special & Crypto

RSA Prime Demo

Interactive visual demonstration of how prime numbers lock and protect secret messages online.

টুল খুলুন →
Check & Factors

Fraction Prime Factorization

Break down fractions into prime factors and simplify them easily.

টুল খুলুন →
Check & Factors

How to Check If a Number Is Prime

Simple algorithms and copyable code examples in Python, JavaScript, C++, Java, and Go.

টুল খুলুন →
গাণিতিক ভিত্তি

মৌলিক সংখ্যা কী?

পূর্ণসংখ্যা ও পাটিগণিতের অবিভাজ্য ও মৌলিক একক।

জ্যামিতিক মডেল: আয়তাকার মৌলিক পরীক্ষা

একটি সংখ্যা n মৌলিক হবে যদি n সংখ্যক টাইল দিয়ে কেবল ১ × n আকারের একটি একক সারি তৈরি করা যায়। যদি প্রস্থ > ১ এর আয়তক্ষেত্র তৈরি হয়, তবে তা যৌগিক।

উদাহরণ দেখুন:
12 is Composite: 3 rectangular arrangements possible
Displaying a 3 × 4 rectangular array with zero remainder.

সংজ্ঞা ও উদাহরণ

গণিতে মৌলিক সংখ্যা হলো ১-এর চেয়ে বড় এমন একটি স্বাভাবিক সংখ্যা যার কেবল দুটি পৃথক উৎপাদক থাকে: ১ এবং সেই সংখ্যা নিজে।

প্রথম দশটি মৌলিক সংখ্যা হলো: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29.

১-এর চেয়ে বড় যেকোনো সংখ্যা যা মৌলিক নয়, তাকে যৌগিক সংখ্যা বলে।

Quick Integer Classifier (Tap 0, 1, 2, or Any Integer)
2 is the ONLY even prime — factors: 2 (exactly 2 divisors).
Indivisible emerald prime polyhedra beside a factored composite block
The Building Blocks of Arithmetic Like chemical elements in chemistry, prime numbers cannot break down further—every composite whole splits cleanly into a unique product of primes.

০ এবং ১ কেন মৌলিক সংখ্যা নয়

০ মৌলিক বা যৌগিক কোনোটিই নয়: এর অসীম সংখ্যক উৎপাদক রয়েছে কারণ ০-কে যেকোনো অশূন্য সংখ্যা দিয়ে ভাগ করলে ভাগশেষ ০ থাকে।

১ মৌলিক বা যৌগিক কোনোটিই নয়: এর মাত্র একটি উৎপাদক আছে (নিজে)। ১ মৌলিক হলে পাটিগণিতের মৌলিক উপপাদ্য ভেঙে পড়ত।

Four classes of non-negative integers: 0, 1, primes, and composites

Classification map of whole numbers: 0 (zero divisors rule), 1 (unit), Primes (2 factors), and Composites (3+ factors).

মৌলিক বনাম যৌগিক সংখ্যা

ধনাত্মক পূর্ণসংখ্যার দুটি শ্রেণির মধ্যে মৌলিক পার্থক্যসমূহ:

বৈশিষ্ট্য মৌলিক সংখ্যা যৌগিক সংখ্যা
সংজ্ঞা ঠিক দুটি ভিন্ন ধনাত্মক ভাজক: 1 এবং সংখ্যাটি নিজেই দুটির বেশি ধনাত্মক ভাজক
ভাজকের সংখ্যা ঠিক 2টি ভাজক 3টি বা তার বেশি ভাজক
ক্ষুদ্রতম সদস্য 2 (একমাত্র জোড় মৌলিক সংখ্যা) 4 (2 × 2)
মৌলিক উৎপাদকে বিশ্লেষণ সংখ্যাটি নিজেই (p¹) মৌলিক ঘাতের অনন্য গুণফল (p₁ᵃ × p₂ᵇ …)
জোড় পূর্ণসংখ্যা কেবল 2 মৌলিক; অন্য সব জোড় সংখ্যা যৌগিক 2-এর বড় সকল জোড় পূর্ণসংখ্যা (4, 6, 8, 10, 12…)
উদাহরণ 2, 3, 5, 7, 11, 13, 97, 101 4, 6, 8, 9, 12, 51, 91, 100

২ কেন একমাত্র জোড় মৌলিক সংখ্যা

জোড় সংখ্যা ২ দ্বারা বিভাজ্য। ২-এর কেবল দুটি উৎপাদক রয়েছে: ১ এবং ২। কিন্তু ২-এর চেয়ে বড় প্রতিটি জোড় সংখ্যা ১, ২ এবং সে নিজে দ্বারা বিভাজ্য (কমপক্ষে ৩টি উৎপাদক)।

৭ এবং ৯ কি মৌলিক সংখ্যা?

৭ মৌলিক সংখ্যা: এর উৎপাদক কেবল ১ এবং ৭। ৯ মৌলিক সংখ্যা নয়: ৯, ৩ দ্বারা বিভাজ্য (৩ × ৩ = ৯)। বিজোড় হলেই মৌলিক হয় না!

পদ্ধতি ও প্রমাণ

একটি সংখ্যা মৌলিক কিনা তা যেভাবে যাচাই করবেন

চিরায়ত বর্গমূল বিভাজ্যতার সীমা এবং ধাপে ধাপে অ্যালগরিদম।

ইন্টারেক্টিভ সিমুলেটর: বর্গমূল সীমা ও ট্রায়াল ডিভিশন

দেখুন কীভাবে ⌊√n⌋ সীমা মৌলিকতা প্রমাণের জন্য প্রয়োজনীয় ভাগ করার সংখ্যা বহুলাংশে কমিয়ে দেয়।

পরীক্ষামূলক মান চেষ্টা করুন:
বর্গমূলের সীমা
√97 ≈ 9.85
p ≤ 7 (⌊√97⌋ = 9)
পরীক্ষা করার জন্য মৌলিক সংখ্যা
4
2, 3, 5, 7
সীমার কারণে বেঁচে যাওয়া পরীক্ষা
92
92 / 96 (95.8%)
Search Horizon Visualization (1 → ⌊√n⌋ → n) Only prime divisors ≤ ⌊√n⌋ are needed

√n পর্যন্ত বিভাজ্যতা যাচাই

Multi-stage lattice filter separating composite numbers from emerald prime values
Eliminating Multiples Early Small prime filters (2, 3, 5, 7…) sift out composites immediately, shrinking candidate tests up to √N.
Geometry explaining why factor pairs mirror around square root of n
Why √N Is the Exact Cutoff Every factor pair (a × b = n) has one member ≤ √n and the mirror cofactor ≥ √n.

√n পর্যন্ত বিভাজ্যতা যাচাই

n মৌলিক কিনা তা যাচাই করতে n পর্যন্ত সব সংখ্যা দিয়ে ভাগ করার প্রয়োজন নেই। কেবল এর বর্গমূল পর্যন্ত মৌলিক সংখ্যা দিয়ে পরীক্ষা করাই যথেষ্ট: d ≤ ⌊√n⌋।

কেন এটি কাজ করে: উৎপাদকরা সবসময় জোড়ায় জোড়ায় আসে: a × b = n। দুটি উৎপাদকই √n-এর চেয়ে বড় হলে তাদের গুণফল n-কে ছাড়িয়ে যাবে, যা অসম্ভব।

সমাধানকৃত উদাহরণ: ৯৭ কি মৌলিক?

  1. √97 ≈ 9.848 নির্ণয় করুন। আমরা কেবল ≤ 9 মৌলিক সংখ্যাগুলো পরীক্ষা করব।
  2. পরীক্ষা করার মতো মৌলিক সংখ্যাগুলো হলো: 2, 3, 5, 7।
  3. 97 ÷ 2 = 48 ভাগশেষ 1 (বিভাজ্য নয়, বিজোড় অঙ্ক 7 দিয়ে শেষ)।
  4. 97 ÷ 3 = 32 ভাগশেষ 1 (বিভাজ্য নয়, অঙ্কগুলোর যোগফল 9+7=16 যা 3 দ্বারা বিভাজ্য নয়)।
  5. 97 ÷ 5 = 19 ভাগশেষ 2 (বিভাজ্য নয়, শেষে 0 বা 5 নেই)।
  6. 97 ÷ 7 = 13 ভাগশেষ 6 (বিভাজ্য নয়)।
  7. ≤ √97 এর সকল সম্ভাব্য মৌলিক সংখ্যা 97-কে নিঃশেষে ভাগ করতে ব্যর্থ হয়েছে। সুতরাং, 97 প্রমাণিত মৌলিক!

সমাধানকৃত উদাহরণ: ৯১ কেন যৌগিক?

  1. √91 ≈ 9.539 নির্ণয় করুন। আমরা কেবল ≤ 9 মৌলিক সংখ্যাগুলো পরীক্ষা করব।
  2. পরীক্ষা করার মতো মৌলিক সংখ্যাগুলো হলো: 2, 3, 5, 7।
  3. 91 ÷ 2 = 45 ভাগশেষ 1 (বিভাজ্য নয়)।
  4. 91 ÷ 3 = 30 ভাগশেষ 1 (বিভাজ্য নয়, অঙ্কগুলোর যোগফল 9+1=10)।
  5. 91 ÷ 5 = 18 ভাগশেষ 1 (বিভাজ্য নয়, শেষে 0 বা 5 নেই)।
  6. 91 ÷ 7 = 13 ভাগশেষ 0 (নিঃশেষে বিভাজ্য!)।
  7. যেহেতু 7 একটি ভাজক, তাই 91 যৌগিক: 91 = 7 × 13।

মানসিক বিভাজ্যতার শর্টকাট

সহজ মানসিক পাটিগণিতের নিয়ম ব্যবহার করে আপনি দ্রুত অনেক যৌগিক সংখ্যা বাদ দিতে পারেন:

  • 2 দ্বারা বিভাজ্য: শেষ অঙ্কটি জোড় (0, 2, 4, 6, 8)।
  • 3 দ্বারা বিভাজ্য: সব অঙ্কের যোগফল 3-এর গুণিতক (যেমন 51-এর জন্য: 5+1=6, তাই 51 ÷ 3 = 17)।
  • 5 দ্বারা বিভাজ্য: শেষ অঙ্কটি 0 অথবা 5।
  • 6k ± 1 নিয়ম: 3-এর চেয়ে বড় প্রতিটি মৌলিক সংখ্যাকে 6k − 1 বা 6k + 1 আকারে লেখা যায়। যদিও এই আকারের সব সংখ্যাই মৌলিক নয়, তবে এই আকারে নেই এমন যেকোনো সংখ্যা নিশ্চিতভাবে যৌগিক!
মানসাঙ্ক ও শর্টকাট

বিভাজ্যতার নিয়ম এবং মৌলিকতার শর্টকাট

ক্যালকুলেটর ছাড়াই যৌগিক সংখ্যা চিহ্নিত করার প্রয়োজনীয় মানসিক নিয়মাবলি।

ইন্টারেক্টিভ চিত্র: মডিউলো ৬ চাকা (6k ± 1)

৩-এর চেয়ে বড় প্রতিটি মৌলিক সংখ্যা অবশ্যই 6k + 1 অথবা 6k - 1 আকারে অবস্থান করে।

উদাহরণ চেষ্টা করুন:
6k 6k+1 ★ 6k+2 6k+3 6k+4 6k−1 ★ DIV BY 6
6k ± 1 মৌলিকতার নিয়ম
97 = 6 × 16 + 1
Remainder dividing by 6: 1 → 6k + 1
Interactive Divisibility Scanner (Test Any Number Against All 10 Rules) Testing 2,730 — divisible by 2, 3, 5, 6, 7, 13 (6 rules match).
ভাজক বিভাজ্যতার নিয়ম ও কৌশল ব্যবহারিক উদাহরণ Live Result
2 শেষ অঙ্কটি জোড়: 0, 2, 4, 6, অথবা 8। 248-এর শেষে 8 আছে → 2 দ্বারা বিভাজ্য
3 সবগুলো অঙ্কের যোগফল 3 দ্বারা বিভাজ্য। 453 → 4+5+3 = 12 (3 দ্বারা বিভাজ্য) → 3 দ্বারা বিভাজ্য
4 শেষ দুটি অঙ্ক দ্বারা গঠিত সংখ্যাটি 4 দ্বারা বিভাজ্য। 3,116-এর শেষে 16 আছে (16 ÷ 4 = 4) → 4 দ্বারা বিভাজ্য
5 শেষ অঙ্কটি হয় 0 অথবা 5। 895-এর শেষে 5 আছে → 5 দ্বারা বিভাজ্য
6 সংখ্যাটি 2-এর পরীক্ষা (জোড়) এবং 3-এর পরীক্ষা (অঙ্কের যোগফল) উভয়ই পাস করে। 732 জোড় এবং 7+3+2 = 12 → 6 দ্বারা বিভাজ্য
7 শেষ অঙ্কটিকে দ্বিগুণ করে বাকি অংশ থেকে বিয়োগ করুন। বিয়োগফল 7 দ্বারা বিভাজ্য। 672 → 67 − (2×2) = 63 (63 ÷ 7 = 9) → 7 দ্বারা বিভাজ্য
8 শেষ তিনটি অঙ্ক দ্বারা গঠিত সংখ্যাটি 8 দ্বারা বিভাজ্য। 5,128-এর শেষে 128 আছে (128 ÷ 8 = 16) → 8 দ্বারা বিভাজ্য
9 সবগুলো অঙ্কের যোগফল 9 দ্বারা বিভাজ্য। 2,871 → 2+8+7+1 = 18 (18 ÷ 9 = 2) → 9 দ্বারা বিভাজ্য
11 অঙ্কগুলোর একান্তর যোগফল (যোগ-বিয়োগ-যোগ...) 0 অথবা 11-এর গুণিতক। 913 → 9 − 1 + 3 = 11 → 11 দ্বারা বিভাজ্য
13 শেষ অঙ্কের 4 গুণ বাকি অংশের সাথে যোগ করুন। যোগফল 13 দ্বারা বিভাজ্য। 299 → 29 + (9×4) = 65 (65 ÷ 13 = 5) → 13 দ্বারা বিভাজ্য

6k ± 1 মৌলিকতার নিয়ম

৩-এর চেয়ে বড় প্রতিটি মৌলিক সংখ্যা অবশ্যই 6k + 1 অথবা 6k - 1 আকারে অবস্থান করে।

6k − 1  |  6k + 1

কেন এটি নিশ্চিত: যেকোনো পূর্ণসংখ্যাকে ছয়টি আকারের একটিতে ভাগ করা যায়: 6k, 6k+1, 6k+2, 6k+3, 6k+4, 6k+5 (যা হলো 6(k+1)−1)।

  • 6k, 6k+2, 6k+4 সর্বদা জোড় (2 দ্বারা বিভাজ্য)।
  • 6k+3 সর্বদা 3 দ্বারা বিভাজ্য।

গুরুত্বপূর্ণ সতর্কতা: এটি একটি প্রয়োজনীয় শর্ত, কিন্তু যথেষ্ট শর্ত নয়। যদিও > 3 প্রতিটি মৌলিক সংখ্যার এই আকার থাকে, এই আকারের কিছু সংখ্যা যৌগিক (যেমন 25 = 6(4)+1 এবং 35 = 6(6)−1)। সর্বদা সীমাবদ্ধ ট্রায়াল ডিভিশন ব্যবহার করে যাচাই করুন।

মৌলিক সংখ্যার কোনো সহজ সূত্র নেই কেন

1772 সালে, লিওনার্ড অয়লার চমৎকার দ্বিঘাত বহুপদী f(n) = n² + n + 41 আবিষ্কার করেন যা প্রতিটি পূর্ণসংখ্যা n = 0, 1, 2, ..., 39 এর জন্য কেবল মৌলিক সংখ্যা তৈরি করে (40টি ক্রমিক মৌলিক সংখ্যা: 41, 43, 47, 53, 61, ..., 1601)।

f(n) = n² + n + 41

তবে, n = 40 হলে বহুপদীটি 40² + 40 + 41 = 1,681 = 41² উৎপন্ন করে, যা প্রমাণ করে যে কোনো অ-ধ্রুবক বীজগণিতীয় বহুপদী অসীমকাল ধরে কেবল মৌলিক সংখ্যা তৈরি করতে পারে না।

Click any n (0–45) to verify f(n): f(0) = 41 (Prime)
ভিজ্যুয়াল গ্রিড তালিকা

১ থেকে ১০০ মৌলিক সংখ্যার চার্ট

১০×১০ ইন্টারঅ্যাক্টিভ গ্রিড। যৌগিক সংখ্যা বর্জনের প্রক্রিয়া ধাপে ধাপে দেখতে ইরাটোস্থেনিসের চালুনী ব্যবহার করুন।

মৌলিক সংখ্যা (১–১০০) Σ = 1,060
খ্রিস্টপূর্ব 200 অব্দে ইরাটোস্থেনিস কীভাবে যৌগিক সংখ্যাগুলো বাদ দিয়েছিলেন তা দেখতে "ধাপ চালনি" (Step Sieve)-এ ক্লিক করুন! ধাপ 0/4
মৌলিক (25টি সংখ্যা: 2, 3, 5, 7, 11, … 97)
যৌগিক (74টি সংখ্যা: পরীক্ষিত মৌলিক সংখ্যার গুণিতক)
কোনোটিই নয় (1) (একক উপাদান: ঠিক 1টি ভাজক)
প্রাচীন পদ্ধতি প্রয়োগ করুন: ২৫টি মৌলিক সংখ্যা উন্মোচন করতে ২, ৩, ৫ ও ৭-এর গুণিতকগুলো কেটে দিন।
বর্ধিত তালিকা

১ থেকে ১,০০০ পর্যন্ত মৌলিক সংখ্যাসমূহ

১ থেকে ১,০০০-এর মধ্যে ঠিক ১৬৮টি মৌলিক সংখ্যা রয়েছে।

ইন্টারেক্টিভ ডায়াগ্রাম: শতকভিত্তিক বন্টন

নির্দিষ্ট শতকের মৌলিক সংখ্যাগুলো দেখতে সংশ্লিষ্ট বারে ক্লিক করুন।

168টি প্রমাণিত মৌলিক সংখ্যা দেখানো হচ্ছে (1 থেকে 1000) (Σ = 76,127)
১,০০০ পর্যন্ত সব ১৬৮টি মৌলিক সংখ্যা দেখুন ▾

ক্যালকুলেটরে লোড করতে নিচের যেকোনো মৌলিক সংখ্যায় ক্লিক করুন।

168টি প্রমাণিত মৌলিক সংখ্যা দেখানো হচ্ছে (2 থেকে 997)
ধারাবাহিকতার মাইলফলক

মৌলিক সংখ্যা ধারার প্রধান মাইলফলকসমূহ

এই রেফারেন্স মৌলিক সংখ্যাগুলো সংখ্যাতত্ত্বে গুরুত্বপূর্ণ সীমানা নির্দেশ করে।

উল্লেখযোগ্য মাইলফলক:
N-তম মৌলিক অনুসন্ধান ও বৃদ্ধির বক্ররেখা p(100) = 541 · 100 × ln(100) ≈ 461
Exact p(n) n · ln(n)
n-তম মৌলিক মান
541
p(100)
নিকটবর্তী মৌলিক সংখ্যা
p₉₉: 523 · p₁₀₁: 547
p(n−1) · p(n+1)
মৌলিক অনুক্রমের অবস্থান
#100
OEIS অনুক্রম A000040

মৌলিক অনুক্রমের মূল মাইলফলকসমূহ

এই বেঞ্চমার্ক মৌলিক সংখ্যাগুলো গণিত, কম্পিউটেশনাল পরীক্ষা এবং সংখ্যাতত্ত্বে গুরুত্বপূর্ণ সীমানা চিহ্নিত করে:

#1 → 2

p₁ = 2

ক্ষুদ্রতম মৌলিক, প্রথম ধনাত্মক মৌলিক এবং অস্তিত্বে থাকা একমাত্র জোড় মৌলিক সংখ্যা। পরবর্তী সমস্ত মৌলিক সংখ্যা বিজোড় পূর্ণসংখ্যা।

#25 → 97

p₂₅ = 97

দুই অঙ্কের বৃহত্তম মৌলিক সংখ্যা। 1 এবং 100-এর মধ্যে ঠিক 25টি মৌলিক সংখ্যা রয়েছে, যা ভিত্তি-10 এর সমস্ত দুই অঙ্কের পূর্ণসংখ্যার 25% গঠন করে।

#100 → 541

p₁₀₀ = 541

মাইলফলক 100তম মৌলিক সংখ্যা। এই পরিসরে 18.5% সামগ্রিক মৌলিক ঘনত্বসহ প্রথম শত মৌলিক সংখ্যার সমাপ্তি চিহ্নিত করে।

#1,000 → 7,919

p₁₀₀₀ = 7,919

সহস্রতম মৌলিক সংখ্যা। প্রমাণ করে যে সংখ্যা বৃদ্ধির সাথে সাথে মৌলিক সংখ্যাগুলো ক্রমশ বিরল হয়ে ওঠে: 1,000টি মৌলিক সংখ্যা পেতে 7,919টি পূর্ণসংখ্যা লাগে (12.6% ঘনত্ব)।

#5,000 → 48,611

p₅₀₀₀ = 48,611

পাঁচ হাজারতম মৌলিক সংখ্যা। 50,000 সীমার ঠিক নিচে অবস্থিত, যা প্রায় 10.3% স্থানীয় ঘনত্ব প্রদর্শন করে।

#10,000 → 104,729

p₁₀₀₀₀ = 104,729

10,000তম মৌলিক বেঞ্চমার্ক। আমাদের তাৎক্ষণিক টেবিল লুকআপ শূন্য সার্ভার ল্যাগসহ এই সীমানা পর্যন্ত সমস্ত মৌলিক সংখ্যা কভার করে।

বিশ্লেষণাত্মক সংখ্যাতত্ত্ব

মৌলিক গণনা ফাংশন π(x) ও ঘনত্ব

মৌলিক সংখ্যার স্বাভাবিক বিরলতা এবং গাউসের মৌলিক সংখ্যা উপপাদ্য বুঝুন।

প্রিসেট সীমা:
ইন্টারেক্টিভ ঘনত্ব পরিমাপক ও প্রগ্রেস গেজ মৌলিক ঘনত্ব: 16.80% (~1/6)
0% 25% (x=100) 50% 100%
সঠিক π(x) গণনা
168
মৌলিক সংখ্যা ≤ x (≤ 1,000)
মৌলিক ঘনত্ব
16.80%
মৌলিক পূর্ণসংখ্যার শতাংশ
গাউসের PNT প্রাক্কলন
144.76
আপেক্ষিক ত্রুটি (%): −13.8%

১০-এর ঘাত অনুযায়ী মৌলিক সংখ্যার গণনা

সংখ্যা বৃদ্ধির সাথে সাথে মৌলিক সংখ্যা বিরল হয়ে ওঠে, তবুও অসংখ্য মৌলিক সংখ্যা বিদ্যমান। লক্ষ্য করুন x বৃদ্ধির সাথে সাথে মৌলিক সংখ্যা উপপাদ্যের আসন্ন মান x / ln(x) আপেক্ষিক শতাংশে কীভাবে আরও ঘনিষ্ঠ হয়:

উর্ধ্বসীমা (x) নির্ভুল π(x) ঘনত্ব (%) গাউসের অনুমান: x / ln(x) আপেক্ষিক ত্রুটি (%)
10 4 40.00% 4.34 +8.5%
100 25 25.00% 21.71 −13.1%
1,000 168 16.80% 144.76 −13.8%
10,000 1,229 12.29% 1,085.74 −11.7%
100,000 9,592 9.59% 8,685.89 −9.4%
1,000,000 78,498 7.85% 72,382.41 −7.8%
10,000,000 664,579 6.65% 620,420.69 −6.6%
100,000,000 5,761,455 5.76% 5,428,681.02 −5.8%

π(x) ফাংশনটির তাৎপর্য কী?

সংখ্যাতত্ত্বে, π(x) জ্যামিতিক ধ্রুবক π ≈ 3.14159 বোঝায় না। বরং কার্ল ফ্রিডরিখ গাউসের নেতৃত্বে ১৮শ শতাব্দীর গণিতবিদরা মৌলিক গণনা ফাংশন (Prime Counting Function) নির্দেশ করতে গ্রিক বর্ণ π (plēthos থেকে, যার অর্থ "বহুলতা") গ্রহণ করেছিলেন: x-এর সমান বা ছোট মৌলিক সংখ্যার সঠিক সংখ্যা।

বীজগণিতীয় ফাংশনের বিপরীতে, π(x) একটি স্টেপ ফাংশন যা প্রতিবার x একটি মৌলিক সংখ্যা অতিক্রম করার সময় 1 করে বৃদ্ধি পায়।

মৌলিক সংখ্যা উপপাদ্য (PNT)

1896 সালে জ্যাক হাদামার্দ এবং চার্লস জিন দে লা ভ্যালি পোসাঁ কর্তৃক স্বাধীনভাবে প্রমাণিত মৌলিক সংখ্যা উপপাদ্য (Prime Number Theorem) অনুসারে, x অসীমের দিকে অগ্রসর হলে মৌলিক সংখ্যার বণ্টন নিম্নরূপ হয়:

π(x) ~ x / ln(x)

এই উপপাদ্যটি প্রকাশ করে যে x-এর কাছাকাছি দৈবভাবে নির্বাচিত একটি পূর্ণসংখ্যা মৌলিক হওয়ার সম্ভাবনা প্রায় 1 / ln(x)।

Comparison chart of exact prime count pi(x), logarithmic integral Li(x), and x/ln(x)
Exact π(x) vs Gauss’s Li(x) vs x/ln(x) As upper bound x grows toward 10⁸, prime density smoothly thins like 1/ln(x) while Gauss’s logarithmic integral Li(x) hugs the true count far more closely than x/ln(x).
পরিসর বিশ্লেষণ

একটি পরিসরে মৌলিক সংখ্যা খুঁজুন

যেকোনো দুটি সীমার মধ্যকার মৌলিক সংখ্যাগুলো খুঁজুন, গণনা করুন এবং BigInt দিয়ে যোগফল বের করুন।

প্রিসেট:
একটি পরিসরে মৌলিক সংখ্যা খুঁজুন মৌলিক ঘনত্ব: 25.0%
Density Histogram (10 bins) Prime Position Twin Prime Pair (Δ = 2)
মৌলিকের সংখ্যা
25
π(end) − π(start−1)
মোট যোগফল
1,060
সঠিক BigInt যোগফল
পরিসরের প্রান্তবিন্দু
2 … 97
অন্তর্ভুক্তিমূলক সীমা
নিকটবর্তী মৌলিক সংখ্যা

পরবর্তী ও পূর্ববর্তী মৌলিক সংখ্যা নির্ণয়

নিকটতম মৌলিক সংখ্যাগুলো জানুন, নির্ভুল দূরত্ব হিসাব করুন এবং n-এর চেয়ে ছোট বৃহত্তম মৌলিক খুঁজুন।

উদাহরণ চেষ্টা করুন:
ইন্টারেক্টিভ ডায়াগ্রাম: মৌলিক দূরত্ব ট্র্যাক 89 (Δ = 1)
n: 90
পূর্ববর্তী মৌলিক (p < n)
89
Δ = −1
n
90
প্রমাণিত যৌগিক
পরবর্তী মৌলিক (p > n)
97
Δ = +7
নিকটতম মৌলিক 89 (Δ = 1)
max(p ≤ n) 89
টুল খুলুন →

সরাসরি প্রতিবেশী বনাম অন্তর্ভুক্ত সীমা

সন্নিহিত মৌলিক সংখ্যা খোঁজার সময়, গাণিতিক নির্ভুলতার জন্য কঠোরভাবে সন্নিহিত মৌলিক এবং অন্তর্ভুক্তিমূলক সীমার মধ্যে পার্থক্য করা প্রয়োজন:

  • কঠোরভাবে পূর্ববর্তী মৌলিক (p < n): n-এর চেয়ে কঠোরভাবে ছোট বৃহত্তম মৌলিক সংখ্যা। n = 97 এর জন্য পূর্ববর্তী মৌলিক হলো 89।
  • কঠোরভাবে পরবর্তী মৌলিক (p > n): n-এর চেয়ে কঠোরভাবে বড় ক্ষুদ্রতম মৌলিক সংখ্যা। n = 97 এর জন্য পরবর্তী মৌলিক হলো 101।
  • বৃহত্তম মৌলিক ≤ n: যদি n নিজেই মৌলিক হয় (যেমন 97), তবে ≤ 97 বৃহত্তম মৌলিক হলো 97। যদি n যৌগিক হয় (যেমন 90), তবে এটি 89।

বারট্রান্ড পোস্টুলেট ও সমান দূরত্ব

পরবর্তী মৌলিক সংখ্যাটি কত দূরে হতে পারে? 1850 সালে পাফনুতি চেবিশেভ বার্ট্রান্ডের স্বীকার্য (Bertrand's Postulate) প্রমাণ করেন: যেকোনো পূর্ণসংখ্যা n > 3 এর জন্য সর্বদা অন্তত একটি মৌলিক সংখ্যা p থাকে যেন:

n < p < 2n − 2

সমদূরবর্তী সমতা: কিছু সংখ্যার জন্য পূর্ববর্তী এবং পরবর্তী মৌলিক সংখ্যা ঠিক একই দূরত্বে থাকে। উদাহরণস্বরূপ, n = 6 এর জন্য পূর্ববর্তী হলো 5 (দূরত্ব 1) এবং পরবর্তী হলো 7 (দূরত্ব 1)। উভয়ই নিকটতম মৌলিক!

বিশ্লেষণ ও ধাপসমূহ

ধাপে ধাপে মৌলিক উৎপাদকে বিশ্লেষণ

কীভাবে যেকোনো যৌগিক সংখ্যা মৌলিক সংখ্যার ঘাতের গুণফল হিসেবে এককভাবে প্রকাশিত হয়।

ইন্টারঅ্যাক্টিভ উৎপাদক বৃক্ষ ও ভাগ মই ডায়াগ্রাম

যেকোনো পূর্ণসংখ্যার ভিজ্যুয়াল SVG উৎপাদক বৃক্ষ এবং ধাপে ধাপে ভাগ মই উভয়ই তৈরি করতে সংখ্যাটি লিখুন।

উদাহরণ চেষ্টা করুন:
প্রমিত সূচকীয় রূপ
360 = 2³ × 3² × 5
সংখ্যাতত্ত্ব ও গসাগু

পরস্পর মৌলিক সংখ্যা পরীক্ষক

ইউক্লিডের অ্যালগরিদম ব্যবহার করে দুটি সংখ্যার মধ্যে ১ ছাড়া অন্য কোনো সাধারণ উৎপাদক আছে কিনা যাচাই করুন।

জোড়া চেষ্টা করুন:
✓ (8, 9) — সহমৌলিক (পরস্পর মৌলিক)
gcd(8, 9) = 1
গ.সা.গু (GCD) মান 1
ইন্টারেক্টিভ চিত্র: জ্যামিতিক ইউক্লিডীয় টাইলস বৃহত্তম সাধারণ টাইল: 1 × 1

ইউক্লিড আবিষ্কার করেছিলেন যে gcd(a, b) নির্ণয় করা এমন বৃহত্তম বর্গাকার টাইল খোঁজার সমান যা কোনো ফাঁক বা ওভারল্যাপিং ছাড়াই একটি a × b আয়তক্ষেত্রকে নিখুঁতভাবে ঢেকে দিতে পারে:

ইউক্লিডীয় অ্যালগরিদমের ভাগের ধাপসমূহ

9 = 8 × 1 + 1
8 = 1 × 8 + 0

দুটি যৌগিক সংখ্যা কি সহমৌলিক (Coprime) হতে পারে?

হ্যাঁ, অবশ্যই! প্রাথমিক সংখ্যাতত্ত্বে এটি সবচেয়ে ভুল বোঝা ধারণাগুলোর একটি। দুটি সংখ্যার গরিষ্ঠ সাধারণ গুণনীয়ক (গ.সা.গু) 1 হলে তারা সহমৌলিক (বা পরস্পর মৌলিক) হয়, সংখ্যা দুটি নিজেরা মৌলিক হোক বা না হোক।

gcd(a, b) = 1

8 = 2³ (যৌগিক) এবং 9 = 3² (যৌগিক) বিবেচনা করুন। কোনো সংখ্যাটিই মৌলিক নয়! তবুও যেহেতু তাদের মৌলিক উৎপাদক বিশ্লেষণে কোনো সাধারণ মৌলিক উৎপাদক নেই, তাই gcd(8, 9) = 1, যা তাদের সম্পূর্ণরূপে সহমৌলিক করে তোলে।

ক্রিপ্টোগ্রাফিতে সহমৌলিকতা কেন গুরুত্বপূর্ণ

  • অয়লারের টোশেন্ট ফাংশন φ(n): n পর্যন্ত কতগুলো পূর্ণসংখ্যা n-এর সাথে সহমৌলিক তা গণনা করে। মৌলিক সংখ্যার জন্য, φ(p) = p − 1।
  • RSA কী তৈরি: পাবলিক সূচক e অবশ্যই φ(n) = (p − 1)(q − 1)-এর সাথে কঠোরভাবে সহমৌলিক হতে হবে যাতে এর মডুলার গুণাত্মক বিপরীত d বিদ্যমান থাকে।
  • হ্যাশ বিতরণ: সহমৌলিক হ্যাশ বাকেট আকার নির্বাচন করলে উচ্চ-ক্ষমতাসম্পন্ন কম্পিউটার হ্যাশ টেবিলে হ্যাশ ক্লাস্টারিং প্রতিরোধ হয়।
সাধারণ ভুলসমূহ

যেসব সংখ্যা দেখতে মৌলিক মনে হলেও আসলে যৌগিক

বিভ্রান্তিকর যৌগিক সংখ্যা যা শিক্ষার্থী ও প্রোগ্রামারদের ভুল পথে পরিচালিত করে।

ইন্টারেক্টিভ বিশ্লেষক: মেকি মৌলিক সংখ্যার বিশ্লেষণ

91-এর ব্যবচ্ছেদ: সবচেয়ে বিখ্যাত ছদ্ম মৌলিক

91 = 7 × 13
√91 ≈ 9.54 (p ≤ 7)

জ্ঞানীয় অন্ধবিন্দু (Cognitive Blindspot)

91-এর শেষে 1 আছে, তাই এটি জোড় পরীক্ষা (2) পাস করে। অঙ্কের যোগফল 9+1=10, তাই এটি 3 পাস করে। শেষে 5 নেই। যেহেতু 7 বা 13 কোনোটিই সাধারণ প্রাথমিক নামতায় থাকে না, তাই মানুষ অবচেভাবে ধরে নেয় 91 নিশ্চয়ই মৌলিক!

51 যৌগিক
3 × 17
5 + 1 = 6 (÷ 3 → 51 = 3 × 17)
বিশ্লেষণ দেখতে ক্লিক করুন ↓
57 যৌগিক
3 × 19
5 + 7 = 12 (÷ 3 → 57 = 3 × 19)
বিশ্লেষণ দেখতে ক্লিক করুন ↓
91 যৌগিক
7 × 13
91-এর শেষে 1 আছে, তাই এটি জোড় পরীক্ষা (2) পাস করে। অঙ্কের যোগফল 9+1=10, তাই এটি 3 পাস করে। শেষে 5 নেই। যেহেতু 7 বা 13 কোনোটিই সাধারণ প্রাথমিক নামতায় থাকে না, তাই মানুষ অবচেভাবে ধরে নেয় 91 নিশ্চয়ই মৌলিক!
বিশ্লেষণ দেখতে ক্লিক করুন ↓
119 যৌগিক
7 × 17
119 ÷ 7 = 17 (6k − 1)
বিশ্লেষণ দেখতে ক্লিক করুন ↓
133 যৌগিক
7 × 19
133 ÷ 7 = 19 (6k + 1)
বিশ্লেষণ দেখতে ক্লিক করুন ↓
143 যৌগিক
11 × 13
1 − 4 + 3 = 0 (÷ 11 → 11 × 13)
বিশ্লেষণ দেখতে ক্লিক করুন ↓
161 যৌগিক
7 × 23
161 ÷ 7 = 23 (6k − 1)
বিশ্লেষণ দেখতে ক্লিক করুন ↓
221 যৌগিক
13 × 17
221 ÷ 13 = 17 (6k − 1)
বিশ্লেষণ দেখতে ক্লিক করুন ↓
247 যৌগিক
13 × 19
247 ÷ 13 = 19 (6k + 1)
বিশ্লেষণ দেখতে ক্লিক করুন ↓
289 যৌগিক
17² (17 × 17)
√289 = 17 (17 × 17 = 289)
বিশ্লেষণ দেখতে ক্লিক করুন ↓
323 যৌগিক
17 × 19
18² − 1 = (18−1)(18+1) = 17 × 19
বিশ্লেষণ দেখতে ক্লিক করুন ↓
কেন এগুলো আমাদের বিভ্রান্ত করে? 91-এর শেষে 1 আছে, তাই এটি জোড় পরীক্ষা (2) পাস করে। অঙ্কের যোগফল 9+1=10, তাই এটি 3 পাস করে। শেষে 5 নেই। যেহেতু 7 বা 13 কোনোটিই সাধারণ প্রাথমিক নামতায় থাকে না, তাই মানুষ অবচেভাবে ধরে নেয় 91 নিশ্চয়ই মৌলিক!
বিশেষ পরিবারসমূহ

বিশেষ ধরনের মৌলিক সংখ্যা

চমকপ্রদ বীজগাণিতিক বৈশিষ্ট্যযুক্ত মৌলিক সংখ্যার বিভিন্ন শ্রেণি অন্বেষণ করুন।

Geometric prime constellation spiral illuminating special prime classes
Special Families Inside the Prime Constellation Some primes carry extra symmetry—differing by 2 (Twins), sitting at 2ᵖ − 1 (Mersenne), reading identically backward (Palindromic), or remaining prime when reversed (Emirps).

Quick Special-Prime Scanner

Test any prime to see every special mathematical family it belongs to simultaneously.

বিশেষ পরিবারসমূহ

চমকপ্রদ বীজগাণিতিক বৈশিষ্ট্যযুক্ত মৌলিক সংখ্যার বিভিন্ন শ্রেণি অন্বেষণ করুন।

যমজ মৌলিক সংখ্যা

মৌলিক সংখ্যার জোড়া যাদের পার্থক্য ঠিক 2: (p, p + 2)। বিখ্যাত অমীমাংসিত যমজ মৌলিক অনুমান (Twin Prime Conjecture) অনুযায়ী এ ধরনের অসংখ্য জোড়া রয়েছে।

উদাহরণ: (3, 5), (5, 7), (11, 13), (17, 19), (41, 43), (71, 73)

মারসেন মৌলিক সংখ্যা

যেসব মৌলিক সংখ্যাকে 2ᵖ − 1 আকারে লেখা যায়, যেখানে সূচক p নিজেই মৌলিক হতে হবে। এগুলো জোড় নিখুঁত সংখ্যার সাথে সরাসরি যুক্ত এবং বৃহত্তম জ্ঞাত মৌলিক সংখ্যা গঠন করে।

উদাহরণ: 3 (2²−1), 7 (2³−1), 31 (2⁵−1), 127 (2⁷−1), 8191 (2¹³−1)

সোফি জার্মেই মৌলিক সংখ্যা

একটি মৌলিক সংখ্যা p-কে সোফি জার্মেইন মৌলিক বলা হয় যদি 2p + 1-ও মৌলিক হয় (যা নিরাপদ মৌলিক হিসেবে পরিচিত)। এগুলো ক্রিপ্টোগ্রাফিক প্রোটোকলে অপরিহার্য ভূমিকা পালন করে।

উদাহরণ: 2 (2×2+1=5), 3 (7), 5 (11), 11 (23), 23 (47), 29 (59)

প্যালিনড্রোমিক মৌলিক সংখ্যা

এমন একটি মৌলিক সংখ্যা যা ভিত্তি 10-এ সামনে ও পেছনে একইভাবে পড়া যায়। লক্ষণীয় যে, 11 ব্যতীত সকল প্যালিনড্রোমিক মৌলিক সংখ্যার অঙ্ক সংখ্যা বিজোড়!

উদাহরণ: 2, 3, 5, 7, 11, 101, 131, 151, 181, 191, 313, 353, 727
ইঞ্জিন কাঠামো

আমাদের অ্যালগরিদম যেভাবে কাজ করে

স্বচ্ছ গাণিতিক কার্যপদ্ধতি এবং আনুষ্ঠানিক নিশ্চয়তার সুস্পষ্ট স্তর।

ফ্লোচার্ট: গণনা প্রক্রিয়াকরণ পাইপলাইন

যেকোনো সংখ্যা মূল্যায়নের জন্য আমাদের ইঞ্জিন যে সুনির্দিষ্ট সিদ্ধান্তপথ অনুসরণ করে তা দেখুন।

ট্রেস টেস্ট কেস:
পর্যায় 1: ইনপুট যাচাইকরণ
নির্ভুল BigInt পার্সিং
Whole Number (n ≥ 0)
পর্যায় 2: দ্রুত বিভাজ্যতা ফিল্টার
Multiple-of-6 Rule
Fast test for 2, 3, and 5
পর্যায় 3: মূল মৌলিকত্ব ইঞ্জিন
মিলার-রাবিন ও ট্রায়াল ডিভিশন সীমা
Instant list check
পর্যায় 4: চূড়ান্ত ফলাফল সংশ্লেষণ
প্রমাণিত মৌলিক
নির্ধারণমূলক প্রমাণ (0% ত্রুটি)
n = 97 → #25 → প্রমাণিত মৌলিক
Decision tree showing sieve lookup, 6k+/-1 trial division, and 7-base Miller-Rabin routing
Adaptive Primality Decision Tree Inputs automatically route to the fastest deterministic check: instant sieve lookup (≤105,000), 6k ± 1 trial division (≤10¹²), or 7-base Miller-Rabin (≤2⁶⁴−1).
Step-by-step Miller-Rabin modular exponentiation squaring flowchart
7-Base Deterministic Verification Flow Unlike single-base Fermat tests that fail on Carmichael numbers like 561, testing all 7 verified bases eliminates every 64-bit pseudoprime without false positives.

ক্ষুদ্র পূর্ণসংখ্যা: ট্রায়াল ডিভিশন

1,000,000,000,000 (10¹²) পর্যন্ত ইনপুটের জন্য, আমরা ⌊√n⌋ পর্যন্ত 6k ± 1 অনুক্রম ব্যবহার করে সীমাবদ্ধ ট্রায়াল ডিভিশন চালাই। কোনো ভাজক পাওয়া না গেলে মৌলিকত্ব গাণিতিকভাবে প্রমাণিত হয়।

পরিসর তালিকা: ইরাটোস্থেনিসের চালনি

পরিসর অনুসন্ধানের জন্য, আমাদের ইঞ্জিন O(n log log n) জটিলতাবিশিষ্ট অপ্টিমাইজড বিটসেট ইরাটোস্থেনিসের চালনি ব্যবহার করে, যা নির্ভুলভাবে যৌগিক গুণিতকগুলো ছেঁকে ফেলে।

বৃহৎ পূর্ণসংখ্যা: নির্ধারণমূলক মিলার-রাবিন

2⁶⁴ − 1 (18.4 কুইন্টিলিয়ন) পর্যন্ত সংখ্যার জন্য, আমরা (2, 325, 9375, 28178, 450775, 9780504, 1795265022) ভিত্তি ব্যবহার করে নির্ধারণমূলক 7-ভিত্তি মিলার-রাবিন মৌলিকত্ব পরীক্ষা প্রয়োগ করি। এটি সম্ভাব্যতা ত্রুটি ছাড়াই শর্তহীন নির্ধারণমূলক নিশ্চয়তা প্রদান করে।

নির্ভুল সূক্ষ্মতার BigInt পাটিগণিত

2⁵³ − 1 (9,007,199,254,740,991) এর বাইরে IEEE-754 64-বিট ফ্লোটিং পয়েন্ট রাউন্ডিং ত্রুটি রোধ করতে সমস্ত বড় গণনা জাভাস্ক্রিপ্টের নিজস্ব BigInt অবজেক্টের মাধ্যমে প্রক্রিয়া করা হয়।

অপারেশন / মোড গাণিতিক পদ্ধতি নিশ্চিত সীমা ফলাফলের নিশ্চয়তা
মৌলিক যাচাই Square root check & advanced prime test Numbers up to 18 quintillion নির্ধারণমূলক প্রমাণ (0% ত্রুটি)
মৌলিক উৎপাদক Step-by-step division test Numbers up to 1 trillion নির্ধারণমূলক প্রমাণ (0% ত্রুটি)
N-তম মৌলিক Fast prime sequence lookup Up to the 10,000th prime (104,729) নির্ধারণমূলক প্রমাণ (0% ত্রুটি)
পরিসরে মৌলিক Prime grid sieve Ranges up to 10,000 numbers নির্ধারণমূলক প্রমাণ (0% ত্রুটি)
ব্যবহারিক প্রয়োগ

মৌলিক সংখ্যা কেন এত গুরুত্বপূর্ণ

তত্ত্বের বাইরেও, মৌলিক সংখ্যা আধুনিক ইন্টারনেটের ডেটা ও তথ্যের সুরক্ষা নিশ্চিত করে।

ইন্টারেক্টিভ চিত্র: RSA এনক্রিপশনের শিক্ষামূলক ডেমো

দুটি বৃহৎ মৌলিক সংখ্যার গুণফল কীভাবে ওয়েব নিরাপত্তার একমুখী ফাঁদ তৈরি করে তা দেখুন।

1. দুটি গোপন মৌলিক সংখ্যা
p = 5, q = 7
কঠোরভাবে গোপন রাখা হয়
2. পাবলিক মডুলাস
n = p × q = 35
গণনা করা অত্যন্ত সহজ
3. অয়লারের টোশেন্ট
(5−1) × (7−1) = 24
(p−1) × (q−1)
4. কী জোড়া (e, d)
(e = 5, d = 5)
Matching lock and key
Lock and unlock secret numbers
Locked Secret Message
12 locked with key → 17
Unlocked Original Message
17 unlocked with key → 12 ✓
কেবল শিক্ষামূলক প্রদর্শনের জন্য: এই ক্ষুদ্র মডেলটি ছোট মৌলিক সংখ্যা ব্যবহার করে RSA-এর বীজগণিতীয় কৌশল তুলে ধরে। বাস্তব জগতের পাবলিক-কী ক্রিপ্টোগ্রাফিতে 2,048-বিট বা 4,096-বিট মৌলিক সংখ্যা (600-এর বেশি দশমিক অঙ্ক দীর্ঘ) ব্যবহৃত হয়।
Translucent indigo padlock secured by interlocking prime factor gears
One-Way Prime Trapdoor Encryption Multiplying two huge secret primes (p × q = N) takes microseconds, while factoring N backward without the key becomes astronomically difficult.

Interactive RSA Key Scale Explorer

Compare toy classroom locks with modern banking encryption scales:

6-bit Toy Modulus (~11 bits) Instant Break

Educational demonstration above uses small numbers (like 35) so every exponent step is visible by hand.

মৌলিক সংখ্যাকে প্রায়শই "গণিতের পরমাণু" বলা হয় কারণ প্রতিটি যৌগিক পূর্ণসংখ্যা মৌলিক সংখ্যাগুলোকে গুণ করে তৈরি করা যায়। তবে এদের অনন্য বীজগণিতীয় অপরিবর্তনীয়তা ডিজিটাল সিস্টেমেও এদের অপরিহার্য করে তোলে।

পাবলিক-কী ক্রিপ্টোগ্রাফি

RSA এনক্রিপশন, SSH কী এবং TLS সার্টিফিকেটের মতো নিরাপত্তা প্রোটোকলগুলো এই গাণিতিক ট্র্যাপডোরের ওপর নির্ভর করে যে দুটি বড় মৌলিক সংখ্যা গুণ করা সহজ, কিন্তু তাদের গুণফলকে উৎপাদকে বিশ্লেষণ করা গণনাগতভাবে অসম্ভব।

হ্যাশ টেবিল ও PRNGs

হ্যাশ সংঘর্ষ কমাতে, ক্লাস্টারিং প্রতিরোধ করতে এবং মেমরি বাকেট সমানভাবে বিতরণ করতে হ্যাশ টেবিলের আকার এবং ছদ্ম-দৈব সংখ্যা জেনারেটরগুলো প্রায়শই মৌলিক মডুলাস পাটিগণিত ব্যবহার করে।

সংখ্যাতত্ত্ব ও বিশুদ্ধ গণিত

রিম্যান অনুমান, গোল্ডবাখ অনুমান এবং মৌলিক ব্যবধানের বণ্টনসহ বিজ্ঞানের গভীরতম কিছু অমীমাংসিত রহস্যের কেন্দ্রে রয়েছে মৌলিক সংখ্যা।

যাচাই ও নির্ভুলতা

নির্ভুলতা, একাডেমিক তথ্যসূত্র এবং সীমাবদ্ধতা

পিয়ার-রিভিউড অ্যালগরিদম, ডিটারমিনিস্টিক সীমা এবং সম্পূর্ণ স্বচ্ছতা।

Balanced mathematical scales flanked by brass divider compass and optical lens
Zero Rounding, Zero Probabilistic Shortcuts Every primality check uses exact arbitrary-precision BigInt integer arithmetic paired with verified deterministic bounds up to 2⁶⁴ − 1.

Live Browser Engine Self-Test

Verify engine.js directly in your browser against adversarial pseudoprimes, boundaries, and numbers above IEEE-754 float precision.

Click "Run 8 Edge Cases Now" to run live verification.
✓

ডিটারমিনিস্টিক মৌলিকতার নিশ্চয়তা

n < 2⁶⁴ (18,446,744,073,709,551,615 পর্যন্ত) সকল পূর্ণসংখ্যার জন্য আমাদের ইঞ্জিন CP-Algorithms এবং সোরেনসন ও ওয়েবস্টার দ্বারা প্রমাণিত 7টি নির্ধারণমূলক ভিত্তি মূল্যায়ন করে। এই পরীক্ষাটি একটি গাণিতিক প্রমাণ, কোনো সম্ভাবনা নয়: কোনো ছদ্ম-মৌলিক বা কারমাইকেল সংখ্যা এতে উত্তীর্ণ হতে পারে না।

#

মেমোরি ও গণনার সীমা

সাধারণ ক্যালকুলেটর ওয়েবসাইটগুলো 2⁵³ − 1 (9,007,199,254,740,991)-এর ওপরে জাভাস্ক্রিপ্ট IEEE 754 ফ্লোটিং-পয়েন্ট রাউন্ডিং ত্রুটিতে ভোগে। আমাদের ইঞ্জিন সরাসরি কাঁচা অঙ্কের স্ট্রিংগুলোকে ইচ্ছামতো-সূক্ষ্মতার নেটিভ BigInt টাইপে পার্স করে, যা শূন্য ট্রাঙ্কেশন ত্রুটির নিশ্চয়তা দেয়।

⚙

একাডেমিক সাহিত্য ও তথ্যসূত্র

প্রতিটি ডিপ্লয়মেন্ট প্রথম 10,000টি OEIS মৌলিক সংখ্যা, পরিচিত যৌগিক কারমাইকেল ফাঁদ (561, 1105, 1729, 2465), মার্সেন সূচক, যমজ মৌলিক এবং ইউক্লিডীয় সহমৌলিকতা প্রমাণ কভার করা স্বয়ংক্রিয় ইউনিট টেস্ট স্যুটের বিপরীতে যাচাই করা হয়।

একাডেমিক রেফারেন্স ও প্রামাণ্য উৎস

  • Crandall, R., & Pomerance, C. (2005): Prime Numbers: A Computational Perspective. ২য় সংস্করণ, Springer-Verlag. (মিলার-রাবিন ভিত্তি, পোলার্ডের রো এবং বেইলি-PSW পরীক্ষার ভিত্তিমূলক রেফারেন্স)।
  • Sorenson, J., & Webster, J. (2015): Strong Pseudoprimes to Twelve Prime Bases. Mathematics of Computation, 85(301), পৃ. 2489–2503।
  • OEIS: দ্য অন-লাইন এনসাইক্লোপিডিয়া অব ইন্টিজার সিকোয়েন্সেস (OEIS): অনুক্রম A000040: মৌলিক সংখ্যাসমূহ।
  • GIMPS: গ্রেট ইন্টারনেট মার্সেন প্রাইম সার্চ (GIMPS): রেকর্ড বৃহত্তম জ্ঞাত মৌলিক সংখ্যার অফিসিয়াল ট্র্যাকার। (2¹³⁶²⁷⁹⁸⁴¹ − 1).
  • CP-Algorithms: CP-Algorithms & e-maxx: নির্ধারণমূলক মিলার-রাবিন মৌলিকত্ব অ্যালগরিদম।
গাণিতিক ইঞ্জিন স্পেসিফিকেশন: যাচাইকৃত ও বেঞ্চমার্ককৃত (নভেম্বর ২০২৬) সম্পূর্ণ পদ্ধতি ও প্রমাণ পড়ুন →
সাধারণ প্রশ্নাবলি

প্রায়শই জিজ্ঞাসিত প্রশ্নাবলি (FAQ)

মৌলিক সংখ্যা ও পরীক্ষার পদ্ধতি নিয়ে সাধারণ প্রশ্নগুলোর নির্ভরযোগ্য উত্তর।

9 questions
মৌলিক সংখ্যা (Prime Number) কী?

মৌলিক সংখ্যা হলো ১ এর চেয়ে বড় এমন একটি ধনাত্মক পূর্ণসংখ্যা যার ঠিক দুটি ভিন্ন উৎপাদক রয়েছে: ১ এবং সেই সংখ্যাটি নিজে। সাধারণ উদাহরণের মধ্যে রয়েছে ২, ৩, ৫, ৭, ১১, ১৩ এবং ৯৭।

০ এবং ১ কে কেন মৌলিক সংখ্যা ধরা হয় না?

মৌলিক সংখ্যার মূল গাণিতিক সংজ্ঞার জন্য ঠিক দুটি পৃথক ধনাত্মক উৎপাদক থাকা আবশ্যক। ১ এর মাত্র একটি উৎপাদক রয়েছে (নিজে)। ০ এর অসংখ্য উৎপাদক রয়েছে কারণ ০ কে যেকোনো অশূন্য সংখ্যা দিয়ে ভাগ করলে ভাগশেষ ০ হয়।

২ কেন একমাত্র জোড় মৌলিক সংখ্যা?

২ এর চেয়ে বড় যেকোনো জোড় সংখ্যা ১ এবং নিজে ছাড়াও ২ দ্বারা নিঃশেষে বিভাজ্য (যেমন ৪ = ২ × ২, ৬ = ২ × ৩)। ফলে কমপক্ষে ৩টি উৎপাদক থাকায় তারা যৌগিক সংখ্যা। ২ হলো একমাত্র জোড় সংখ্যা যার উৎপাদক ঠিক দুটি।

৭ এবং ৯ কি উভয়ই মৌলিক সংখ্যা?

না। ৭ একটি মৌলিক সংখ্যা কারণ এর উৎপাদক কেবল ১ এবং ৭। কিন্তু ৯ একটি যৌগিক সংখ্যা কারণ এর তিনটি উৎপাদক রয়েছে: ১, ৩ এবং ৯ (৩ × ৩ = ৯)।

বড় সংখ্যা মৌলিক কিনা তা কীভাবে যাচাই করা যায়?

ছোট সংখ্যার ক্ষেত্রে বর্গমূল সীমা ⌊√n⌋ পর্যন্ত মৌলিক উৎপাদক পরীক্ষা করা হয়। ৬৪-বিট পূর্ণসংখ্যার জন্য নির্ণায়ক মিলার-রবিন টেস্ট ১০০% গাণিতিক নিশ্চয়তার সাথে ৭টি প্রমাণিত ভিত্তি মূল্যায়ন করে।

সবচেয়ে বড় মৌলিক সংখ্যা কোনটি?

সবচেয়ে বড় কোনো মৌলিক সংখ্যা নেই। আনুমানিক খ্রিস্টপূর্ব ৩০০ অব্দে ইউক্লিড প্রমাণ করেছিলেন যে মৌলিক সংখ্যা অসীম। তবে বর্তমানে আবিষ্কৃত বৃহত্তম মৌলিক সংখ্যা হলো GIMPS প্রকল্পের 2^136,279,841 − 1, যার অঙ্ক সংখ্যা ৪১,০২৪,৩২০।

সহ-মৌলিক (Coprime) সংখ্যা কী?

দুটি পূর্ণসংখ্যার গরিষ্ঠ সাধারণ গুণনীয়ক (গ.সা.গু বা GCD) ১ হলে তারা পরস্পরের সহ-মৌলিক। কোনো সংখ্যার এককভাবে মৌলিক হওয়ার প্রয়োজন নেই। যেমন ৮ (২³) এবং ৯ (৩²) উভয়ই যৌগিক, কিন্তু gcd(8, 9) = 1 হওয়ায় তারা সহ-মৌলিক।

১ থেকে ১০০ এর মধ্যে কতটি মৌলিক সংখ্যা রয়েছে?

১ থেকে ১০০ এর মধ্যে ঠিক ২৫টি মৌলিক সংখ্যা রয়েছে: ২, ৩, ৫, ৭, ১১, ১৩, ১৭, ১৯, ২৩, ২৯, ৩১, ৩৭, ৪১, ৪৩, ৪৭, ৫৩, ৫৯, ৬১, ৬৭, ৭১, ৭৩, ৭৯, ৮৩, ৮৯ এবং ৯৭। এদের যোগফল ১,০৬০।

ক্যাসিও fx-991ES ক্যালকুলেটরে মৌলিক উৎপাদক বিশ্লেষণ কীভাবে কাজ করে?

সমর্থিত মডেলে পূর্ণসংখ্যা লিখে [=] চাপুন, তারপর [SHIFT] চেপে [FACT] বোতাম চাপুন। ডিসপ্লেতে অবিলম্বে মৌলিক উৎপাদক বিশ্লেষণ প্রদর্শিত হবে।