مبرهنة بروث

في نظرية الأعداد، مبرهنة بروث هي اختبار أولية أعداد بروث.[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 يدل على خوارزمية قطعية

بوابة رياضيات
بوابة نظرية الأعداد

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.