اعداد متباین: تفاوت میان نسخه‌ها

محتوای حذف‌شده محتوای افزوده‌شده
بدون خلاصۀ ویرایش
بدون خلاصۀ ویرایش
برچسب‌ها: نیازمند بازبینی ویرایش همراه ویرایش از وبگاه همراه
خط ۱:
{{متخصص}}
در ریاضیات، دو [[عدد صحیح]] را '''متباین''' یا '''هم‌اول''' یا '''نسبت به هم اول''' می‌گویندمی‌گویند، چنانچه [[بزرگترین مقسوم علیه مشترک]] این دو عدد برابر [[۱ (عدد)|یک]] باشد، یا به عبارتی هیچ [[مقسوم‌علیه]] مشترکی جز یک نداشته باشند. هم‌اول بودن دو عدد مانند ''a'' و ''b'' را به صورت <math>a \bot b</math> نمایش می‌دهند.
 
به طور مثال دو عدد [[۶ (عدد)|۶]] و [[۳۵ (عدد)|۳۵]] نسبت به هم‌اول هستند چرا که هر دو به طور مشترک تنها بر ۱ بخش‌پذیر هستند، ولی [[۶ (عدد)|۶]] و [[۲۷ (عدد)|۲۷]] هم‌اول نیستند زیرا هر دو بر ۳ [[بخش‌پذیر]] هستند. اعداد ۱ و ۱- تنها اعدادی هستند که با هر عدد صحیح دیگر هم‌اول هستند همچنین تنها اعدادی هستند که با عدد صفر هم‌اول هستند. یک روش سریع برای دانستن اینکه آیا دو عدد نسبت به هم هم‌اول هستند یا نه استفاده از [[الگوریتم اقلیدس]] است.