أعداد أولية فيما بينها

يكون عددان أوليان فيما بينهما عندما يكون القاسم المشترك الاكبر بينهما و الذي يمكن أيجاده باستعمال خوارزمية اقليدس، مساويا للعدد 1. كما هو الشأن على سبيل المثال لا الحصر مع العددين 15 و 32.

خصائص

متساوية بيزوت العددان النسبيان a و b أوليان فيما بينهما إذا و فقط إذا وجد عددان نسبيان x و y بحيث ax + by = 1.مبرهنة كوسإذا كان a و b أوليان فيما بينهما و a يقسم الجذاء bc، ف a يقسم c.

 


المراجع

mawsoati.com

التصانيف

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