حاسبة المضروب

فهم العوامل

عامل عدد سالب أو صفر، مكتوب n!، هو منتج جميع الأرقام الموجودة بين 1 و n. التعريف: n! = n × (n−1) × (n−2) × ... × 2 × 1. حالة خاصة: 0! = 1 من قبل التعريف (لا من خلال الحساب) - هذا مطلوب للوظائف الحسابية ليعمل بشكل متسق.

العوامل تزداد بسرعة بشكل غير عادي - أسرع من أي متعدد حدود أو حتى معظم الوظائف الإكسبرونينالية. 5! = 120; 10! = 3,628,800; 15! = 1,307,674,368,000; 20! ≈ 2.43 × 10^18; 100! ≈ 9.33 × 10^157. العدد 170! هو تقريبا 7.26 × 10^306، وهو أكبر عامل يمكن تمثيله كعدد عشري 64-بت (دقة دبل). تستخدم calculator arithmetic BigInt للنتائج الصحيحة للعددان حتى 170!

تعريف التكراري للعامل: n! = n × (n−1)! ل n > 0، مع 0! = 1 كحالة قاعدة. هذه الهيكل التكراري يجعل العامل مثالًا كلاسيكيًا في علوم الحاسوب للتعليم التكراري والتنسيق الديناميكي والذاكرة. حساب العامل عن طريق التكرار هو أيضًا معيار: قم بتحديد النتيجة = 1، ثم ضع في كل عدد من 2 إلى n.

الرمز "n!" تم تقديمه من قبل Christian Kramp في 1808 كرمز قصير للمنتج المتكرر 1 × 2 × 3 × ... × n. قبل ذلك، استخدمت رموز أخرى. اليوم، n! هو المعترف به عالميًا في جميع التقاليد الرياضية.

العوامل في الحسابية والفرضيات

العامل هو أساس الحسابية - الفرع الرياضي الذي يتعامل مع العد والترتيب والاختيار. تقريبًا كل مشكلة العد في الفرضيات والاحتمالات تتضمن العوامل.

التترتيبات (الترتيب المحدد): عدد طرق ترتيب n أشياء مختلفة في صف هو n! - تعرف بالتترتيبات n-العوامل. مع 4 كتب على رف: 4! = 24 ترتيبًا. مع 10 ركاب في سباق، عدد ترتيبات ممكنة لمركز الأول والثاني والثالث هو P(10,3) = 10!/(10−3)! = 10!/7! = 720.

формуلة التترتيب الجزئي: P(n,r) = n!/(n−r)! تعبر عن اختيارات ترتيبية من r عناصر من n. تكون التترتيبات الكاملة n! حالة خاصة r = n.

الاختيارات (الاختيارات غير المترتبة): C(n,r) = n!/(r!(n−r)!)، أيضًا مكتوب ⁿCᵣ أو "n اختر r" أو كعامل بنومي. هذا يعد عدد طرق اختيار r عناصر من n حيث لا يهم الترتيب. من 52 بطاقة، عدد أيدي 5 بطاقات = C(52,5) = 52!/(5!×47!) = 2,598,960. احتمال الحصول على رياضة ملكية = 4/2,598,960 ≈ 0.000154%.

العوامل المتنوعة: n!/(n₁! × n₂! × ... × nₖ!) تعبر عن ترتيبات n عناصر حيث n₁ هي من النوع 1، n₂ من النوع 2، الخ. ترتيب حروف MISSISSIPPI: 11!/(1!×4!×4!×2!) = 34,650 ترتيبًا مختلفًا.

جدول العوامل: n! من 0 إلى 20

هنا هو جدول العوامل الكامل للقيم الصغيرة من n. تذكر العوامل الـ 10 الأولى مفيدة للعمليات الحسابية السريعة.

النمو المتفجر هو مذهل: من 10! = 3.6 مليون إلى 20! = 2.4 quintillion في 10 خطوات فقط. هذا النمو السريع هو السبب في أن العامل يظهر في أعداد التaylor (ضمان التقارب) ووحدات التنORMALIZATION للتواترات الاحتمالية.

تخمین استيرلينج و العوامل الكبيرة

للحصول على قيم كبيرة من n ، فإن الحساب الدقيق للعوامل غير ممكن - 100! لها 158 digit. تخمین استيرلينج يقدم تقديرًا ممتازًا: n! ≈ √(2πn) × (n/e)^n ، حيث e ≈ 2.71828 هو عدد أيلر.

دقة تخمین استيرلينج: ل n=10 ، دقيق = 3,628,800; تخمین استيرلينج يعطي ≈ 3,598,696 ، خطأ أقل من 1%. ل n=100 ، يكون الخطأ النسبي أقل من 0.1%. كلما كان n أكبر ، زادت دقة التخمين - الخطأ النسبي للتخمين هو O(1/n).

النسبة المضاعفة-العامل ln(n!) = Σ ln(k) من k=1 إلى n (النسبة المضاعفة للعوامل) مهمة من الناحية الحسابية. في الإحصاء والتعلم الآلي ، يتم استخدام النسب المضاعفة بدلاً من الاحتمالات الخام لتفادي انهيار الحسابات (ضرب العديد من الأرقام الصغيرة معًا يسبب انهيارًا في الحسابات في الحوسبة العائمة). يعمل الوظيفة المضاعفة-الجاما على تمديد هذا إلى الحجج غير الصحيحة.

الوظيفة المضاعفة جاما هي تمديد العامل إلى جميع الأرقام المعقدة باستثناء الأرقام الإيجابية غير الصحيحة: Γ(n) = (n−1)! للرقم الإيجابي. يظهر هذا في التوزيعات الاحتمالية (توزيع جاما ، توزيع مربع تشي ، توزيع بيتا) وتعديلات كثيرة في الفيزياء. يمكن أن تคำم بعض الحواسيب Γ(1.5) = √π/2 ≈ 0.886 — العامل "ل" 0.5.

العوامل في التوزيعات الاحتمالية

تستخدم العديد من التوزيعات الاحتمالية الأكثر أهمية في الإحصاء العوامل في صيغها ، مما يربط الحسابات الحسابية النقية بالتحليل البياني للبيانات في العالم الحقيقي.

توزيع بنوميال : P(X = k) = C(n,k) × p^k × (1−p)^(n−k). يصف عدد النجاحات في n المحاولات المستقلة بفرصة p لكل محاولة. C(n,k) = n!/(k!(n−k)!) هو معامل الحساب. مجموع هذه الأجزاء على جميع k يساوي 1 (الاحتمالية الكلية).

توزيع بويسون : P(X = k) = (λ^k × e^(−λ)) / k!. يصف عدد الحوادث النادرة التي تحدث في فترة زمنية محددة عندما يكون معدل المتوسط λ. ي.normalizes الوظيفة المضاعفة في النumerator. تستخدم في: وصول المستشفى لكل ساعة ، وطلبات التأمين لكل يوم ، وتحورات جينوم لكل تكرار جينوم.

توزيع طبيعي و تخمین استيرلينج متصلان عميقًا. يمكن إثبات نظرية التوزيع المركزي — أن مجموع المتغيرات العشوائية المستقلة يتقارب توزيعًا طبيعيًا — باستخدام تخمین استيرلينج للعامل. هذا الارتباط بين العالم المتناسق (العامل) والعال (التوزيع الطبيعي) واحد من أعمق النتائج في نظرية الاحتمال.

مشكلة ميلاد الأعياد : الاحتمالية أن جميع 23 شخصًا في الغرفة لديهم عيد ميلاد مختلف = 365!/(365−23)! ÷ 365^23 ≈ 49.3%. لذلك هناك أكثر من 50% من فرصة أن يكون هناك شخصان على الأقل يشاركان عيد ميلادًا — نتيجة مشهورة غير متوقعة تستخدم العوامل الجزئية.

علاقة العوامل في نظرية الأعداد: الصفرات الخلفية و معيار ويلسون

تفاعل العوامل بشكل غني مع نظرية الأعداد الأولية، مما يyield النتائج الجميلة حول القابلية للتقسيم والتشخيص الأولي.

الصفرات الخلفية في n!: عدد الصفرات الخلفية في n! يساوي عدد عوامل 10، الذي يساوي عدد عوامل 5 (لأن عوامل 2 دائمًا أكثر كثافة). الصيغة: count = ⌊n/5⌋ + ⌊n/25⌋ + ⌊n/125⌋ + ... (جمع بينما القوة من 5 ≤ n). ل 100!: ⌊100/5⌋ + ⌊100/25⌋ = 20 + 4 = 24 صفرات خلفية.

صيغة ليجندري: أعلى قوة أولية p تقسم n! هي ⌊n/p⌋ + ⌊n/p²⌋ + ⌊n/p³⌋ + ... هذا يخبرك بالتحليل الأولي الدقيق ل n!، الذي هو ضروري في نظرية الأعداد والتحليل الحسابي.

معيار ويلسون: عدد صحيح p > 1 هو أولي إذا وفقط إذا كان (p−1)! ≡ −1 (mod p). ل p=5: 4! = 24 ≡ 4 ≡ −1 (mod 5) ✓. ل p=6 (مكون): 5! = 120 ≡ 0 (mod 6) ✗. بينما معيار ويلسون جميل نظريًا، فهو غير عملي كمputationيًا للعدد الكبير لأن حساب (p−1)! هو مكلف بشكل指数ي.

الأعداد الأولية العقدية: عدد أولي عقدية هو عدد من النوع n! + 1 أو n! − 1. أمثلة: 2! − 1 = 1 (لا أولي)، 3! − 1 = 5 (أولي)، 3! + 1 = 7 (أولي)، 4! − 1 = 23 (أولي). العثور على الأعداد الأولية العقدية الكبيرة هو مجال بحث نشط في نظرية الأعداد الترفيهية والكمبيوترية.

كيف تستخدم هذا кальكولاطور العوامل

ادخل عدد صحيح غير سالب n (من 0 إلى 170) واضغط حساب. يعود الكالكلكتور القيمة الدقيقة للعامل بالكامل كعدد صحيح كامل باستخدام BigInt من JavaScript للاعوامر الكبيرة، تجنبًا للتحيزات الدقيقة التي ستفسد النتائج ل n ≥ 19.

ملاحظات:

• يجب أن يكون المدخل عدد صحيح غير سالب. يقطع الكالكلكتور المدخل العشري إلى العدد الكامل القريب.
• الحد الأقصى n = 170 للحساب الدقيق (170! ≈ 7.26 × 10^306، فقط داخل نطاق الدقة المزدوجة للعرض).
• ل n = 0، النتيجة هي 1 (بdefinition).
• ل العوامل الكبيرة جدًا (n > 100)، النتيجة هي عدد يحتوي على 150+ أرقام — عرضها بالكامل من قبل تنفيذ BigInt.
• ل التطبيقات التي تتطلب ln(n!)، استخدم الهوية: ln(n!) = Σ ln(k) ل k=1 إلى n.

العوامل في علم الحاسوب: الخوارزميات والتعقيد

العامل يرتبط ارتباطًا وثيقًا بالتعمق في نظرية التعقيد الحاسوبي — دراسة صعوبة المشكلات في حلها الخوارزمي. فهم العامل يساعد في تفسير لماذا بعض المشكلات هي "صعبة" في معنى ریاضی دقيق.

يُطلب من المشكلة مشكلة السائح التجاري (TSP) : معطى n مدن و المسافات بين كل زوج، اكتشف الطريق الأقصر يزور كل مدن مرة واحدة. طريقة قسرية قاسية تتحقق جميع الترتيبات المحتملة: (n−1)!/2 طرق (قسمة على 2 بسبب التماثل، إصلاح المدينة البداية). ل n=20 مدن: 19!/2 ≈ 6 × 10^16 طرق. حتى في 1 تريليون طرق/ثانية، هذا سيستغرق 60,000+ سنة. هذا انفجار العامل هو لماذا TSP "صعب" و لماذا الخوارزميات الإقتراحية (بدلاً من الحلول الدقيقة) تستخدم في الممارسة للاستنفاذات الكبيرة.

يوجد علاقة العامل في المشكلة مشكلة الترتيب : n! هو عدد الترتيبات المحتملة لعناصر n. خوارزمية ترتيب مثالية يجب أن تميز بين جميع الحالات n!، تتطلب على الأقل مقارنات log₂(n!). من خلال تقريب ستيرلينج، log₂(n!) ≈ n×log₂(n)، لذلك فإن المقارنات الأدنى النظرية للترتيب هي O(n log n) — تحققت من قبل خوارزمية ترتيب الاندماج و خوارزمية ترتيب القاع.

في التنمية الديناميكية، يمكن تخزين المشكلات العددية العددية: بمجرد أن تُحسب k!، يمكن الحصول على (k+1)! = (k+1) × k! دون إعادة حساب من الصفر. هذا يقلل من تكلفة حساب جميع العوامل من O(n²) إلى O(n)، تحسين رئيسي في التطبيقات التي تتطلب قيم العوامل الكثيرة مثل إنتاج جداول الاحتمالات.