মৌলিক উৎপাদক ক্যালকুলেটর

ধাপে ধাপে বিভাজন সহ যেকোনো সংখ্যাকে তার মৌলিক গুণনীয়কগুলিতে ভেঙে ফেলুন। সম্পূর্ণ ফ্যাক্টরাইজেশন ট্রি দেখায়। সংখ্যা তত্ত্ব শিক্ষার্থী, গণিত উত্সাহী ও ক্রিপ্টোগ্রাফি শিক্ষার জন্য উপযোগী।

মৌলিক উৎপাদক ক্যালকুলেটর কী?

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

সূত্র

n = p₁^a₁ × p₂^a₂ × ... × p_k^a_k

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

কীভাবে গণনা করবেন

২ থেকে ১০,০০০,০০০ পর্যন্ত যেকোনো ধনাত্মক পূর্ণসংখ্যা লিখুন।
অ্যালগরিদম ক্ষুদ্রতম মৌলিক ২ দ্বারা ভাগ করে শুরু করে।
প্রতিবার সংখ্যা সমানভাবে বিভক্ত হলে, বিভাজকটি একটি উৎপাদক হিসাবে রেকর্ড করা হয়।
যখন ২ আর সমানভাবে বিভক্ত করে না, অ্যালগরিদম ৩, ৫, ৭, ১১, ... চেষ্টা করে।
এটি চলতে থাকে যতক্ষণ না অবশিষ্ট সংখ্যা ১ এর সমান হয় বা নিজে মৌলিক হয়।
উৎপাদক বিশ্লেষণ সূচক আকারে লেখা হয়: n = p₁^a₁ × p₂^a₂ × ...
বিভাজক সূত্র τ(n) = (a₁+1)(a₂+1)···(aₖ+1) ব্যবহার করে গণনা করা হয়।

উদাহরণ

৮৪ = ২² × ৩ × ৭ ১০০ = ২² × ৫² ৯৯৭৩ (মৌলিক) — কোনো উৎপাদক নেই ১২৩৪৫৬৭৮৯ = ৩ × ৭ × ২৫১ × ২৩৪৫৯

মূল শব্দ ব্যাখ্যা

মৌলিক সংখ্যা: ১ এবং নিজে ছাড়া অন্য কোনো উৎপাদক নেই এমন > ১ পূর্ণসংখ্যা
যৌগিক সংখ্যা: একটি > ১ পূর্ণসংখ্যা যা মৌলিক নয়
পাটিগণিতের মৌলিক উপপাদ্য: প্রতিটি > ১ পূর্ণসংখ্যার একটি অনন্য মৌলিক উৎপাদক বিশ্লেষণ আছে
ট্রায়াল ডিভিশন: ক্রমিক মৌলিক দ্বারা বিভাজ্যতা পরীক্ষাকারী উৎপাদক বিশ্লেষণ অ্যালগরিদম
সূচক: p^a-তে, সূচক a গণনা করে মৌলিক p কতবার উপস্থিত হয়
বিভাজক ফাংশন τ(n): n-এর মোট ধনাত্মক বিভাজকের সংখ্যা গণনা করে

সাধারণ ব্যবহারের ক্ষেত্র

ভগ্নাংশকে সর্বনিম্ন পদে সরলীকরণ
সংখ্যার GCD এবং LCM খোঁজা
RSA এনক্রিপশন এবং পাবলিক-কি ক্রিপ্টোগ্রাফি
গণিত প্রতিযোগিতায় সংখ্যা তত্ত্ব সমস্যা সমাধান
গণিতে বিভাজ্যতা নিয়ম বোঝা
বীজগাণিতিক উৎপাদক এবং বহুপদী সরলীকরণ

সচরাচর জিজ্ঞাসিত প্রশ্ন

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

মৌলিক উৎপাদক বিশ্লেষণ একটি সংখ্যাকে তার মৌলিক উৎপাদকের গুণফল হিসাবে প্রকাশ করে। প্রতিটি পূর্ণসংখ্যা > ১-এর একটি অনন্য মৌলিক উৎপাদক বিশ্লেষণ আছে — পাটিগণিতের মৌলিক উপপাদ্য। উদাহরণ: ৩৬০ = ২³ × ৩² × ৫।

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

মৌলিক সংখ্যা হল ১-এর থেকে বড় প্রাকৃতিক সংখ্যা যার ১ এবং নিজে ছাড়া কোনো ধনাত্মক বিভাজক নেই। প্রথম মৌলিক সংখ্যা: ২, ৩, ৫, ৭, ১১, ১৩, ১৭, ১৯, ২৩... অসীম সংখ্যক মৌলিক সংখ্যা আছে (ইউক্লিড, ~৩০০ খ্রিস্টপূর্বাব্দ)।

মৌলিক উৎপাদক বিশ্লেষণ বাস্তব জীবনে কীভাবে ব্যবহৃত হয়?

মৌলিক উৎপাদক বিশ্লেষণ RSA ক্রিপ্টোগ্রাফি (ইন্টারনেট নিরাপত্তা), ভগ্নাংশ সরলীকরণ, GCD এবং LCM খোঁজা এবং সংখ্যা তত্ত্বে ব্যবহৃত হয়। আধুনিক ইন্টারনেট নিরাপত্তা বড় সংখ্যার উৎপাদক বিশ্লেষণের কঠিনতার উপর নির্ভর করে।

মৌলিক উৎপাদক বিশ্লেষণ থেকে কীভাবে বিভাজক গণনা করব?

যদি n = p₁^a₁ × p₂^a₂ × ... × pₖ^aₖ, তাহলে ধনাত্মক বিভাজকের সংখ্যা হল (a₁+1)(a₂+1)···(aₖ+1)। উদাহরণ: ১২ = ২² × ৩¹ এর (২+১)(১+১) = ৬টি বিভাজক আছে।

মৌলিক উৎপাদক ক্যালকুলেটর