اعداد متباین

از ویکی‌پدیا، دانشنامهٔ آزاد

نسخه‌ای که می‌بینید نسخه‌ای قدیمی از صفحه است که توسط P1729 (بحث | مشارکت‌ها) در تاریخ ‏۱۹ ژوئیهٔ ۲۰۲۰، ساعت ۱۱:۵۴ ویرایش شده است. این نسخه ممکن است تفاوت‌های عمده‌ای با نسخهٔ فعلی داشته باشد.

در ریاضیات، دو عدد صحیح را متباین یا هماول یا نسبت به هم اول می‌گویند، چنانچه بزرگترین مقسوم علیه مشترک (ب.م.م) این دو عدد برابر یک باشد، یا به عبارتی هیچ مقسوم‌علیه مشترکی جز یک نداشته باشند. هم‌اول بودن دو عدد مانند a و b را به صورت نمایش می‌دهند.

به‌طور مثال دو عدد ۶ و ۳۵ نسبت به هم‌اول هستند چرا که هر دو به‌طور مشترک تنها بر ۱ بخش‌پذیر هستند، ولی ۶ و ۲۷ هم‌اول نیستند زیرا هر دو بر ۳ بخش‌پذیر هستند. اعداد ۱ و ۱- تنها اعدادی هستند که با هر عدد صحیح دیگر هم‌اول هستند همچنین تنها اعدادی هستند که با عدد صفر هم‌اول هستند. یک روش سریع برای دانستن اینکه آیا دو عدد نسبت به هم هم‌اول هستند یا نه استفاده از الگوریتم اقلیدس است.

قضایای مربوط به اعداد متباین یا اعداد هم اول:

  • هرگاه a و b نسبت به هم اول باشند و k عددی صحیح باشد بینهایت عدد اول به صورت ak+b داریم.
  • دو عدد متوالی همواره نسبت به هم متباین اند.
  • ۲ و توان‌های ۲ همواره نسبت به اعداد فرد اولند.