مبرهنة بروث - أرابيكا

مبرهنة بروث تعديل - تعديل مصدري

في نظرية الأعداد، مبرهنة بروث هي اختبار أولية أعداد بروث.^[1]^[2]

a^{(p - 1) / 2} \equiv - 1 mod p

أمثلة عددية

انظر أيضا

عدد سيربنسكي

مراجع

^ "معلومات عن مبرهنة بروث على موقع oeis.org". oeis.org. مؤرشف من الأصل في 2019-08-11.
^ "معلومات عن مبرهنة بروث على موقع mathworld.wolfram.com". mathworld.wolfram.com. مؤرشف من الأصل في 2019-08-10.

وصلات خارجية

ع ن ت خوارزميات نظرية الأعداد
اختبارا ت أولية عدد ما	اختبار أ.ك.أس APR test Baillie–PSW ECPP test المنحنيات الإهليلجية بوكلينغتن فيرما لوكاس لوكاس-ليهمر Lucas–Lehmer–Riesel مبرهنة بروث Pépin's اختبار فروبنيوس التربيعي Solovay–Strassen ميلر-رابن
توليد الأعداد الأولية	غربال أتكين غربال إراتوستينس غربال صوندارام Wheel factorization
تحليل عدد صحيح إلى عوامل	Continued fraction (CFRAC) Dixon's منحنى لنسترا الإهليلجي أويلر Pollard's rho p − 1 p + 1 Quadratic sieve (QS) General number field sieve (GNFS) Special number field sieve (SNFS) غربال جذري عدد أولي Shanks' square forms قسمة متكررة شوور
حساب الجداء	الطريقة المصرية القديمة Long Karatsuba Toom–Cook Schönhage–Strassen Fürer's
خوارزمية متقطعة	Baby-step giant-step Pollard rho Pollard kangaroo Pohlig–Hellman Index calculus Function field sieve
قاسم مشترك أكبر	Binary أقليدس إقليدس الممددة ليهمر
Modular square root	Cipolla Pocklington's Tonelli–Shanks
خوارزميات أخرى	Chakravala Cornacchia Integer relation جذر تربيعي صحيح Modular exponentiation Schoof's
الخط المائل يدل على أن الخوارزمية قابلة للاستعمال عند أعداد تأخذ أشكال خاصة. Smallcaps يدل على خوارزمية قطعية

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