ما هي حاسبة الأعداد الأولية فيما بينها؟
يُقال عن عددين صحيحين إنهما أوّليان فيما بينهما (أو متباينان) عندما يكون العدد 1 هو القاسم الموجب الوحيد المشترك بينهما. بعبارة أخرى، يساوي قاسمهما المشترك الأكبر (gcd) العددَ 1 تمامًا. تأخذ هذه الحاسبة عددين صحيحين وتُخبرك فورًا بما إذا كانا متباينين، مع عرض قاسمهما المشترك الأكبر.
كيفية الاستخدام
أدخل العددين الصحيحين في الخانتين المخصّصتين للعدد a والعدد b ثم أرسل البيانات. تحسب الأداة قيمة \(\gcd(a, b)\) باستخدام خوارزمية إقليدس. فإن كان القاسم المشترك الأكبر يساوي 1 فالعددان أوّليان فيما بينهما؛ وإلا فهما يشتركان في عامل ولا يكونان متباينين. ولا تؤثّر الإشارات السالبة في النتيجة لأن التباين يعتمد على القيم المطلقة فقط.
شرح المعادلة
تستبدل خوارزمية إقليدس بشكل متكرّر الزوج \((a, b)\) بالزوج \((b, a \bmod b)\) إلى أن تصبح القيمة الثانية صفرًا. عندئذٍ تكون آخر قيمة غير صفرية هي القاسم المشترك الأكبر. ويكون العددان متباينين تحديدًا عندما يساوي هذا القاسم العددَ 1:
$$\text{Coprime} \iff \gcd\left(\text{a},\ \text{b}\right) = 1$$
فمثلًا، العددان 8 و15 لا يشتركان في أي عامل أوّلي، لذا فإن \(\gcd = 1\) وهما متباينان، رغم أن أيًّا منهما ليس عددًا أوّليًا في حدّ ذاته.
مثال محلول
لنأخذ \(a = 12\) و \(b = 35\). عوامل العدد 12 هي 2 و3؛ وعوامل العدد 35 هي 5 و7. وهما لا يشتركان في أي عامل أوّلي، لذا فإن \(\gcd(12, 35) = 1\). ومن ثَمّ فإن العددين 12 و35 أوّليان فيما بينهما. في المقابل، يشترك العددان 12 و18 في العامل 6، لذا فإن \(\gcd = 6\) وهما ليسا متباينين.
أمثلة إضافية على الأعداد الأولية بشكل نسبي
تستبدل خوارزمية إقليدس الزوج \((a,\ b)\) بشكل متكرر بـ \((b,\ a \bmod b)\) حتى يصبح الباقي \(0\). الباقي غير الصفري الأخير هو \(\gcd(a,b)\)، والزوج يكون أوليًا بشكل نسبي تمامًا عندما تكون هذه القيمة \(1\).
مثال 1 — زوج أعداد أولية بشكل نسبي كبير: gcd(1071, 1024)
- \(1071 \bmod 1024 = 47\)
- \(1024 \bmod 47 = 37\) (لأن \(47 \times 21 = 987\) و \(1024 - 987 = 37\))
- \(47 \bmod 37 = 10\)
- \(37 \bmod 10 = 7\)
- \(10 \bmod 7 = 3\)
- \(7 \bmod 3 = 1\)
- \(3 \bmod 1 = 0\) → توقف
الباقي غير الصفري الأخير هو \(1\)، لذا \(\gcd(1071, 1024) = \) 1. الحكم: 1071 و 1024 أعداد أولية بشكل نسبي (متبادلة الأولية) — على الرغم من أن كلاً منهما ليس أوليًا (\(1071 = 3 \times 3 \times 7 \times 17\) و \(1024 = 2^{10}\))، فإنهما لا يشتركان في أي عامل أولي.
مثال 2 — زوج أعداد غير أولية بشكل نسبي: gcd(84, 126)
- \(84 \bmod 126 = 84\)، لذا فإن الخطوة الأولى تبدل الزوج ببساطة إلى \((126,\ 84)\)
- \(126 \bmod 84 = 42\)
- \(84 \bmod 42 = 0\) → توقف
الباقي غير الصفري الأخير هو \(42\)، لذا \(\gcd(84, 126) = \) 42. الحكم: 84 و 126 ليست أعداد أولية بشكل نسبي. يؤكد التحليل ذلك: \(84 = 2^2 \times 3 \times 7\) و \(126 = 2 \times 3^2 \times 7\)، لذا الجزء المشترك هو \(2 \times 3 \times 7 = 42\). لاحظ أن وضع الرقم الأصغر أولاً يكلف خطوة بدل إضافية واحدة فقط — الخوارزمية لا تتطلب مدخلات مرتبة.
مثال 3 — عددان مركبان لكنهما لا يزالان أوليين بشكل نسبي: gcd(25, 54)
- \(54 \bmod 25 = 4\) (لأن \(25 \times 2 = 50\) و \(54 - 50 = 4\))
- \(25 \bmod 4 = 1\) (لأن \(4 \times 6 = 24\) و \(25 - 24 = 1\))
- \(4 \bmod 1 = 0\) → توقف
الباقي غير الصفري الأخير هو \(1\)، لذا \(\gcd(25, 54) = 1\). الحكم: 25 و 54 أعداد أولية بشكل نسبي. هنا \(25 = 5^2\) و \(54 = 2 \times 3^3\)؛ مجموعات الأعداد الأولية \(\{5\}\) و \(\{2, 3\}\) منفصلة. هذه هي النقطة الأساسية حول الأولية النسبية: إنها خاصية الزوج، وليس الأرقام الفردية — لا يتعين على أي من الرقمين أن يكون أوليًا.
ماذا تعني النتيجة الخاصة بك
تقدم الحاسبة رقمًا واحدًا \(d = \gcd(a,b)\)، والحكم يتبع من ما إذا كانت \(d\) تساوي \(1\). يحمل كل فرع مجموعة محددة من الآثار النظرية للأعداد القياسية.
إذا كان gcd(a, b) = 1 — الأعداد أولية بشكل نسبي
- الكسر \(a/b\) موجود بالفعل بأبسط صورة. لا يوجد عدد صحيح أكبر من \(1\) يلغي من البسط والمقام.
- للعدد \(a\) معكوس ضربي معياري بالمعياس \(b\) (وللعدد \(b\) واحد بالمعياس \(a\)): التطابق \(a \cdot x \equiv 1 \pmod b\) قابل للحل، مع حل فريد من نوعه بين البواقي \(0, 1, \ldots, b-1\). هذا يتبع من هوية بيزو، التي تضمن وجود أعداد صحيحة \(x, y\) مع $$a x + b y = 1$$ وبتقليل تلك المعادلة بالمعياس \(b\) نترك \(a x \equiv 1\). بالنسبة لـ \(a = 25\)، \(b = 54\): \(25 \cdot 13 - 54 \cdot 6 = 325 - 324 = 1\)، لذا معكوس \(25\) بالمعياس \(54\) هو \(13\).
- المضاعف المشترك الأصغر هو الحاصل الضربي المباشر: \(\operatorname{lcm}(a,b) = a \cdot b\). مع \(25\) و \(54\)، \(\operatorname{lcm} = 25 \times 54 = 1350\).
- نظرية البواقي الصينية تنطبق على المعاييس \(a\) و \(b\). أي نظام \(x \equiv r \pmod a\)، \(x \equiv s \pmod b\) له حل، فريد من نوعه بالمعياس \(a \cdot b\) — على سبيل المثال فريد بالمعياس \(1350\) للمعاييس \(25\) و \(54\).
- الخطو بمقدار \(a\) حول دورة بطول \(b\) يزور كل موضع. المضاعفات \(0, a, 2a, 3a, \ldots\) المختزلة بالمعياس \(b\) تمر عبر جميع \(b\) البواقي قبل التكرار؛ \(a\) ينتج الدورة الكاملة. إذا كان gcd هو \(d > 1\)، فإن المسار سيلمس فقط \(b/d\) المواضع القابلة للقسمة على \(d\).
- بشكل مكافئ، تحليلات العوامل الأولية لـ \(a\) و \(b\) لا تشارك أي عدد أولي، و \(a\) يُحتسب بدالة أويلر \(\varphi(b)\).
إذا كان gcd(a, b) = d > 1 — الأعداد ليست أولية بشكل نسبي
- الكسر \(a/b\) قابل للاختزال. قسمة كلا الجزأين على \(d\) يعطي \((a/d)\,/\,(b/d)\)، وهذا الزوج أولي بشكل نسبي، لذا الكسر المختزل هو بأبسط صورة. مع \(a = 84\)، \(b = 126\)، \(d = 42\): \(84/126 = 2/3\)، و \(\gcd(2,3) = 1\).
- لا يوجد معكوس ضربي معياري لـ \(a\) بالمعياس \(b\). التطابق \(a \cdot x \equiv 1 \pmod b\) ليس له حل، لأن كل قيمة لـ \(a x - 1\) التي تكون مضاعفاً لـ \(b\) ستفرض \(d \mid 1\). وبشكل عام \(a x \equiv c \pmod b\) قابل للحل فقط عندما \(d \mid c\)، وبعد ذلك يكون له بالضبط \(d\) حلول بالمعياس \(b\).
- المضاعف المشترك الأصغر أصغر من الحاصل الضربي: \(\operatorname{lcm}(a,b) = \dfrac{a \cdot b}{d}\). بالنسبة لـ \(84\) و \(126\): \(\operatorname{lcm} = \dfrac{84 \times 126}{42} = \dfrac{10584}{42} = 252\).
- هوية بيزو لا تزال صحيحة، لكن بالشكل \(a x + b y = d\) — أصغر قيمة موجبة يمكن أن يأخذها \(a x + b y\) هي \(d\)، ليس أبدًا \(1\). نظرية البواقي الصينية بصيغتها الأساسية لا تنطبق على المعاييس \(a\) و \(b\).
الحالات الحدية
- \(\gcd(1, n) = 1\) لكل عدد صحيح \(n\)، لذا \(1\) أولي بشكل نسبي مع كل شيء، بما في ذلك \(0\) والعدد نفسه: \(\gcd(1,1) = 1\).
- \(\gcd(0, n) = |n|\)، لأن كل عدد صحيح يقسم \(0\). لذا \(0\) أولي بشكل نسبي فقط مع \(1\) و \(-1\).
- \(\gcd(0, 0)\) ليس لديه أكبر قاسم مشترك — كل عدد صحيح يقسم \(0\)، لذا مجموعة القواسم المشتركة غير محدودة. يتم تعريفه تقليديًا على أنه \(0\)، والزوج \((0,0)\) ليس أوليًا بشكل نسبي.
- الإشارة غير ذات صلة: \(\gcd(a,b) = \gcd(|a|, |b|)\)، لذا \(\gcd(-25, 54) = 1\) تمامًا كما هو الحال \(\gcd(25, 54) = 1\).
- يكون الرقم أوليًا بشكل نسبي مع نفسه فقط عندما \(|a| = 1\)، لأن \(\gcd(a,a) = |a|\).
الاصطلاحات والحالات الحدّية
شُغّلت كل حالة أدناه على هذه الحاسبة فعلًا، وعمود النتيجة هو ما تُرجعه بالفعل.
| الحالة | المُدخل | النتيجة |
|---|---|---|
| 1 و9 | 1, 9 | نعم |
| 0 و5 | 0, 5 | لا |
تم التحقق في 2026-11-08
الأسئلة الشائعة
هل يجب أن تكون الأعداد المتباينة أعدادًا أوّلية؟ لا. يعني التباين أنها لا تشترك في أي عامل أكبر من 1، ولا يلزم أن تكون الأعداد نفسها أوّلية (مثل 8 و9).
هل العدد 1 متباين مع كل الأعداد؟ نعم. فإن \(\gcd(1, n) = 1\) لأي عدد صحيح \(n\)، لذا فالعدد 1 أوّلي فيما بينه وبين أي عدد صحيح.
هل يمكن أن يكون عددان زوجيان متباينين؟ لا. يشترك أي عددين زوجيين في العامل 2، لذا فإن قاسمهما المشترك الأكبر لا يقلّ عن 2.