رفتن به محتوا
فلک‌بینfalakbin.ir
کانال تلگرام

صفحهٔ اصلی فلک‌بین

آسمان

فضا

زمین

دانش

ابزار

حساب و فرمول

تاریخ و زمان

واحد و اندازه

ریاضی

آسمان و فضا

بدن

آزمایشگاه

آسمان

منظومه و فضا

زمین

نور و کیهان

کیهان و اخترفیزیک

فلک‌بین

کانال فلک‌بین در تلگرام

ابزارریاضی

تجزیه به عوامل اول

هر عدد را به عامل‌های اولش بشکنید و ببینید اول است یا نه؛ با شمار و مجموع مقسوم‌علیه‌ها، تابع اویلر، عدد اول قبلی و بعدی؛ تا چهل رقم.

ابزار در مرورگر شما آماده می‌شود…

روش

چطور کار می‌کند

روش کار فلک‌بین

یک عدد صحیح تا ۴۰ رقم وارد کنید. ابزار می‌گوید عدد اول است یا نه و آن را به‌صورت حاصل‌ضرب توان‌های عددهای اول می‌نویسد، مثلاً ۳۶۰ = ۲³ × ۳² × ۵. همچنین تعداد مقسوم‌علیه‌ها، مجموع آن‌ها، تابع φ اویلر (تعداد عددهای کوچک‌تر که نسبت به عدد اول‌اند)، فهرست همهٔ مقسوم‌علیه‌ها در صورت نه‌چندان زیاد بودنشان، و عدد اول قبلی و بعدی را نشان می‌دهد. اگر مجموع مقسوم‌علیه‌ها دو برابر عدد باشد، ابزار آن را عدد کامل می‌نامد، مانند ۲۸.

عامل‌های کوچک با تقسیم آزمایشی پیدا می‌شوند و برای عامل‌های بزرگ از روش ρ پولارد (روایت برنت) استفاده می‌شود. اول بودن با آزمون میلر–رابین و ۱۳ عدد اول نخست به‌عنوان پایه بررسی می‌شود که برای هر عدد زیر حدود ۳٫۳ × ۱۰²⁴ قطعی است؛ برای عددهای بزرگ‌تر، عامل را «به احتمال بسیار زیاد اول» می‌نامد. این آزمون با عددهای کارمایکل مثل ۵۶۱ فریب نمی‌خورد. همه‌چیز در مرورگر شما و با عدد صحیح دقیق انجام می‌شود و ورودی را می‌توان در نشانی صفحه به اشتراک گذاشت.

عدد منفی اول نیست؛ برای ورودی منفی، عوامل قدرمطلق آن نمایش داده می‌شوند. خارج از حد قطعی میلر–رابین، نتیجهٔ مثبت آزمون اول بودن احتمالی است. ویژگی‌های مقسوم‌علیه‌ها فقط پس از تجزیهٔ کامل نمایش داده می‌شوند.

پرسش‌های رایج

  1. عدد اول چیست و آیا ۱ اول است؟

    عدد اول عددی بزرگ‌تر از ۱ است که فقط بر ۱ و خودش بخش‌پذیر باشد. عددهای ۰ و ۱ نه اول‌اند و نه مرکب.

  2. تجزیه به عوامل اول یعنی چه؟

    یعنی نوشتن عدد به‌صورت حاصل‌ضرب عددهای اول. برای نمونه ۳۶۰ = ۲³ × ۳² × ۵ است.

  3. عدد کامل چیست؟

    عددی است که مجموع همهٔ مقسوم‌علیه‌هایش دو برابر خودش باشد، یعنی با جمع مقسوم‌علیه‌های کوچک‌تر از خودش برابر شود. ۲۸ نمونه‌ای از آن است و ابزار در این حالت این را اعلام می‌کند.

  4. این ابزار عددهای خیلی بزرگ را هم تجزیه می‌کند؟

    ورودی تجزیه تا ۴۰ رقم است، ولی تجزیهٔ کامل هر عدد تضمین نمی‌شود. جست‌وجو برای جلوگیری از کندی مرورگر زمان محدودی دارد؛ عامل مرکب حل‌نشده مشخص می‌شود و به‌عنوان عدد اول معرفی نمی‌شود.

همین در تلگرام: @calc_arefi_bot

ابزار

ابزارهای دیگر

همهٔ ابزارها