اذا لم تجد ما تبحث عنه يمكنك استخدام كلمات أكثر دقة.
دالة رابين ببساطة هي دالة التربيع النمطية، اي كالتالي : حيث أنَّ وكلا من p و- q عددين اوليين . يمكن البرهنة بأن ايجاد الجذر التربيعي النمطي مكافئ لتفكيك العدد N الذي كما اسلفنا مسألة تفكيك الاعداد هي مسألة صعبة .