ধাপে ধাপে প্রাইম ফ্যাক্টরাইজেশন (trial division)

|n| ≥ 2 শর্ত পূরণ করে এমন একটি পূর্ণসংখ্যা দিন; প্রতিটি ভাগ ধাপ, τ(n), σ(n), φ(n) এবং স্বয়ংক্রিয় ফ্যাক্টর ট্রি দেখতে পাবেন। চাইলে দ্বিতীয় একটি পূর্ণসংখ্যা m দিয়ে সূচক তুলনা করে gcd ও lcm বের করতে পারেন।

অন্যান্য ভাষা: ja | en | zh-CN | es

ইনপুট মান

পূর্ণসংখ্যা মানগুলো BigInt হিসেবে নিখুঁতভাবে পড়া হয়। দ্বিতীয় একটি পূর্ণসংখ্যা দিলে gcd/lcm এর জন্য সূচক তুলনা করা হয়।

অতিরিক্ত একটি ঋণাত্মক চিহ্ন (−) ছাড়া শুধু অঙ্ক ব্যবহার করুন। |n| এর মান অন্তত 2 হতে হবে।

এখানে মান দিলে টুলটি m-ও ফ্যাক্টরাইজ করে, সূচক টেবিল বানায় এবং gcd(n, m) ও lcm(n, m) দেখায়।

ফলাফলের সারাংশ

ফ্যাক্টর ট্রি

এটি শুধুই শিক্ষামূলক টুল। 6k ± 1 পর্যন্ত trial division শ্রেণিকক্ষে ব্যবহৃত পূর্ণসংখ্যার (≈10¹³) জন্য যথেষ্ট দ্রুত।

FAQ

এই টুল কোন ধরনের পূর্ণসংখ্যা ফ্যাক্টরাইজ করতে পারে?

|n| ≥ 2 শর্ত মানে এমন যেকোনো পূর্ণসংখ্যা দিতে পারবেন। মান যত বড় হবে, trial division শেষ করতে তত একটু বেশি সময় লাগতে পারে।

ফ্যাক্টর ট্রি কীভাবে আঁকা হয়?

প্রতিটি যৌগিক নোডকে তার সবচেয়ে ছোট প্রাইম গুণনীয়কে দিয়ে ভেঙে ফেলা হয়, এবং এই প্রক্রিয়া চলতে থাকে যতক্ষণ না সব পাতায় প্রাইম থাকে। আপনি ইনপুট পরিবর্তন করলেই ট্রি আবার আঁকা হয়।

সম্পর্কিত ক্যালকুলেটর