حاسبة الأعداد الكبيرة

تقوم حاسبة الأرقام الكبيرة بإجراء عمليات حسابية دقيقة على القيم التي لا تستطيع الآلات الحاسبة ذات الفاصلة العائمة العادية الاحتفاظ بها. عمليات الجمع والطرح والضرب والقسمة والمعامل والقوى وجذور الأعداد الصحيحة والمضروبات وGCD وLCM والتحليل الأولي التجريبي جميعها تُرجع سلاسل مكونة من أرقام كاملة بدلاً من التقديرات العلمية. يصاحب عدد الأرقام وعناصر التحكم الدقيقة الاختيارية كل نتيجة بحيث يكون حجم الإجابة مرئيًا في لمحة.

يتم تشغيل كافة الحسابات في المتصفح الخاص بك. لا يتم إرسال أي شيء تدخله إلى الخادم.

احسب بأرقام تتجاوز الدقة القياسية

تنمو الأعداد الصحيحة ذات الدقة التعسفية إلى الحد الذي تسمح به الذاكرة. أدخل المعاملات كسلاسل مكونة من أرقام عشرية، أو باستخدام البادئات 0x / 0b عندما يكون الإدخال السداسي أو الثنائي مناسبًا، واختر عملية. الإخراج الأساسي هو النتيجة الدقيقة؛ يُبلغ الحقل الثانوي عن عدد الأرقام التي يحتوي عليها.

تتوقف الآلات الحاسبة القياسية عن الدقة قبل فترة طويلة من الاهتمام بالتشفير أو التوافقيات. تطفو العوامل والقوى الكبيرة ومنتجات العديد من المصطلحات على IEEE وتطفو إلى ما لا نهاية أو تقرب الأرقام المنخفضة. تحتفظ هذه الأداة بكل رقم للحصول على نتائج صحيحة، وهو الهدف من الصفحة.

فهم أين تفقد الآلات الحاسبة القياسية الدقة

تحمل دقة IEEE-754 المزدوجة حوالي 15 إلى 17 رقمًا عشريًا مهمًا. الأعداد الصحيحة الأعلى من 2⁵³ (9,007,199,254,740,992) لا يمكن تمثيلها جميعها بشكل مزدوج تمامًا؛ وبعد هذه النقطة، يتم تقريب الأعداد الصحيحة الفردية إلى الأعداد الصحيحة الزوجية القريبة. ومن ثم فإن الآلات الحاسبة الجيبية وخلايا جداول البيانات التي تستخدم الأعداد الزوجية تقع بهدوء على الأعداد الصحيحة الكبيرة.

2^53 = 9007199254740992   last consecutive integer a double holds exactly
2^53 + 1                  cannot be distinguished from 2^53 in a double

الضرب والقسمة بالفاصلة العائمة يقدم أيضًا خطأ تقريبيًا في النتائج الكسرية. تتجنب حاسبة الأرقام الكبيرة فئة الخطأ هذه في عمليات الأعداد الصحيحة باستخدام العمليات الحسابية ذات الأعداد الصحيحة الكبيرة. لا تزال الجذور والأقسام غير الصحيحة بحاجة إلى إعداد دقيق، لأن هذه النتائج ليست سلاسل مكونة من أرقام محدودة بطبيعتها.

إجراء العمليات الحسابية على أعداد صحيحة كبيرة جدًا

تقبل عمليات الجمع والطرح والضرب والقسمة والمودولو المعاملات المكونة من مئات أو آلاف الأرقام. تقوم القسمة بإرجاع حاصل قسمة عدد صحيح؛ تقوم modulo بإرجاع الباقي باستخدام اصطلاحات الإشارة المعتادة للمحرك. يؤدي ضرب رقمين مكونين من 100 رقم إلى الحصول على ما يصل إلى 200 رقم بدون تدوين علمي يخفي الوسط.

تتبع عملية الاقتراض والحمل نفس القواعد المتبعة في الحساب اليدوي، والتي تمتد عبر صفائف الأرقام. يظل الأداء تفاعليًا بالنسبة للأحجام الشائعة في الواجبات المنزلية ومسابقات البرمجة؛ قد تؤدي المدخلات المرضية التي تحتوي على عشرات الآلاف من الأرقام إلى إيقاف علامة التبويب مؤقتًا أثناء عمل المتصفح. قم بالإلغاء ثم أعد المحاولة بحالة أصغر إذا أصبحت الصفحة غير مستجيبة.

حساب القوى والجذور والمضروب

تقوم القوى بحساب "الأساس^الأس" للأعداد الصحيحة غير السالبة مع الحصول على نتيجة صحيحة دقيقة. تُرجع الجذور التربيعية الصحيحة أرضية الجذر الحقيقي ويمكن أن تظهر الباقي. المضروب n! يضاعف كل عدد صحيح من 1 إلى n ويعيد السلسلة المكونة من أرقام كاملة، والتي تمثل 100! يبلغ طوله 158 رقمًا ويتجاوز بكثير ما يمكن أن يخزنه الزوج بالضبط.

100! تحتوي على 158 رقمًا. الأرقام البادئة هي 9332621544... والسلسلة الكاملة طويلة جدًا بحيث لا يمكن الكتابة اليدوية بها بشكل غير رسمي، ولهذا السبب توجد الآلة الحاسبة. عدد الأرقام وحده يجيب على العديد من اختبارات المسابقة: إذا كانت هناك مشكلة تسأل ما إذا كان الرقم 100! يناسب سجل 256 بت، 158 رقمًا عشريًا هو بالفعل أكثر من كافٍ لاتخاذ القرار (256 بت تحتوي على 78 رقمًا عشريًا على الأكثر).

n	n! (trailing form)	Digits
10	3,628,800	7
20	2,432,902,008,176,640,000	19
50	(long)	65
100	(long)	158

العوامل السالبة غير محددة للأعداد الصحيحة. سيؤدي n الكبير جدًا إلى استنفاد ذاكرة المتصفح في النهاية؛ تُبلغ الأداة عن الفشل بدلاً من إرجاع قيمة مبتورة.

أوجد القاسم المشترك الأكبر والمضاعف المشترك الأصغر

يستخدم GCD الخوارزمية الإقليدية: استبدل الرقم الأكبر بباقي القسمة حتى يصبح الباقي صفرًا. آخر ما تبقى غير الصفر هو GCD. يتبع المضاعف المشترك الأصغر من LCM(a, b) = |a × b| / GCD(a, b) مع ضرب عدد صحيح كبير حتى لا يتجاوز المنتج.

الأعداد الصحيحة Coprime لها GCD 1. إن تقليل الكسر أو نسبة العرض إلى الارتفاع هو تقسيم GCD على كلا المصطلحين؛ تمتلك حاسبة نسبة العرض إلى الارتفاع واجهة المستخدم تلك، بينما تعرض هذه الصفحة عمليات GCD وLCM الأولية للأعداد الصحيحة العشوائية. يؤدي الدخول إلى 1920 و1080 إلى الحصول على GCD 120، وهو نفس العامل الذي يقلل إطار Full HD إلى 16:9.

العثور على العوامل الأولية لعدد كبير

يقوم التقسيم التجريبي بإزالة العوامل الأولية الصغيرة، ثم يستمر في الصعود مقابل العامل المساعد المتبقي حتى يصبح العامل المساعد أوليًا أو يتم الوصول إلى حد البحث. تعد الحالات الصعبة التي تم إنشاؤها من أعداد أولية كبيرة من اثنين من الحالات الصعبة: لن ينتهي التقسيم التجريبي بشكل تفاعلي في المتصفح، وتذكر الصفحة ذلك الحد بدلاً من تعليقه بصمت.

Input	Factors
12	2² × 3
97	97 (prime)
1,001	7 × 11 × 13

تنص الآلة الحاسبة على الحدود بأمانة. الأرقام ذات العوامل الصغيرة تؤثر بسرعة. الأرقام التي تم إنشاؤها مثل وحدات RSA لن تنتهي في الوقت التفاعلي، وهذا أمر متوقع: يعتمد التشفير على هذه الصعوبة. بالنسبة لمشكلات التدريس والمسابقات ذات المركبات المعتدلة، فإن عرض التحليل يكفي.

اضبط الدقة للحصول على نتائج غير دقيقة

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

تتجاهل عمليات الأعداد الصحيحة فقط التحكم في الدقة لأن الإجابة الدقيقة محدودة. تعد أوضاع الخلط خطأً شائعًا: فضبط الدقة على 10 لا يؤدي إلى اقتطاع 100!; لا يزال العامل يُرجع جميع الأرقام البالغ عددها 158 رقمًا. تنطبق الدقة على العمليات التقريبية فقط.

استخدم الأعداد الكبيرة في الممارسة العملية

يتحدث التشفير عن أحجام المفاتيح بالبت: معامل RSA 2048 بت هو عدد صحيح عشري مكون من 617 رقمًا تقريبًا. تنتج Combinatorics مضروبات ومعاملات ذات الحدين تتفوق على سجلات 64 بت على الفور. غالبًا ما تطلب مشكلات البرمجة التنافسية إجابات modulo a prime، والتي لا تزال بحاجة إلى منتجات وسيطة كبيرة قبل التخفيض.

عندما توفر إحدى اللغات نوعًا مدمجًا كبيرًا من الأعداد الصحيحة (Python int، Java BigInteger، JavaScript BigInt)، تكون هذه الآلة الحاسبة بمثابة لوحة خدش للتحقق من تلك البرامج. عندما تكون اللغة عالقة في الزوجي، فإن الآلة الحاسبة هي المرجع للقيمة الدقيقة التي ينبغي أن تكون.

الأسئلة الشائعة

ملخص

تحتفظ حاسبة الأرقام الكبيرة بنتائج الأعداد الصحيحة الدقيقة حيث تفقد الأعداد الزوجية أرقامًا تتجاوز ما يقرب من 15 رقمًا مهمًا وما بعد 2⁵³. يتم تشغيل العمليات الحسابية والقوى والمضروبات وGCD وLCM والتحليل التجريبي محليًا بـ 100! تم الإبلاغ عنه كعدد صحيح مكون من 158 رقمًا. تنطبق الضوابط الدقيقة على الجذور والأقسام غير الصحيحة فقط. من المسلم به أن تحليل حجم التشفير خارج نطاق تقسيم التجارب التفاعلية.

حاسبات ذات صلة

الحاسبة الثنائية · الحاسبة السداسية · حاسبة الشبكة الفرعية IP