Number Theory Algorithms

هذا الوصف ل Number Theory Algorithms

الآلة الحاسبة:
أضف اثنين من رقمين عدد صحيح كبير
اطرح رقمين من عدد صحيح كبير
اضربان اثنين من الأرقام العددية الكبرى
قسّم رقمين عددًا كبيرًا
قوة رقم عدد صحيح كبير
جذر كبيرعدد عدد صحيح
أعظم مقسّر مشترك (GCD) من رقمين من عدد صحيح كبير
أدنى متعدد (LCM) من رقمين عدد صحيح كبير
modulo من اثنين من رقمين عدد عدد صحيح
Modulo عكسي لرقمين عدد صحيح كبير
تحقق مما إذا كان عدد صحيح كبير محتملًا prime
euler ' ؛>
الخوارزميات:
شكل تربيعي بسيط.حل لـ x ، y مثل bxy dx ey = f حيث b ، d ، e ، f ، x ، y في z.
خوارزمية الإقليدية.حساب أعظم مقسوم مشترك (GCD) من رقمين A و B.
خوارزمية الإقليدية الممتدة.حل لـ x ، y مثل AX بواسطة = gcd (a ، b).
معادلة diophantine الخطية في متغيرين.حل لـ x ، y مثل الفأس بواسطة = c.
التطابق الخطي في متغير واحد.حل لـ x تطابقًا من الفأس الفأس ≡ b (mod m).
التطابق الخطي في متغيرين.حل لـ x ، y a tongruence for form by ≡ c (mod m).
خوارزمية Tonelli-shanks.حساب موديل البقايا التربيعية.حل لـ X ، مطابقة للنموذج X² ≡ A (mod p) حيث p هو prime.
عوامل التعديل.حساب العوامل المحتملة المعيارية لرقم معين وموديل.ابحث عن n ≡ bc (mod a) حيث (ax c) (ay b) = a (axy bx cy) bc = n.
قائمة الأولية.قائمة الأعداد الأولية المطلوبة في الأعمدة.
ملاحظة: يعتمد الأداء على الجهاز.