اعداد متباین

در نظریه اعداد، دو عدد صحیح را متباین یا هم‌اول یا نسبت به هم اول گویند؛ چنانچه بزرگترین مقسوم علیه مشترک (ب.م.م) این دو عدد، برابر یک باشد؛ یا به عبارتی هیچ مقسوم‌علیه مشترکی جز یک نداشته باشند. بدین ترتیب اگر ${a}$ و ${b}$ اعدادی صحیح باشند و $(a,b)=1$ باشد؛ آنگاه ${a}$ و ${b}$ نسبت به هم اول خواهند بود. همچنین هم‌اول بودن دو عدد مانند ${a}$ و ${b}$ را به صورت $a\bot b$ نمایش می‌دهند.

اعداد متباین

مثال

• دو عدد ${6}$ و ${35}$ را در نظر بگیرید؛

اگر بخواهیم عوامل اول این دو عدد را بدست آوریم؛ خواهیم داشت:

$6=2\times 3$
$35=5\times 7$

بدین ترتیب مشاهده می‌کنیم که در عوامل تجزیه شده دو عدد عامل مشترکی به جز ${1}$ وجود ندارد؛

بنابراین $(6,35)=1$ خواهد بود.

پس آنگاه می‌گوییم دو عدد ${6}$ و ${35}$ نسبت به هم اول هستند.

• اما اکنون دو عدد ${14}$ و ${77}$ را در نظر بگیرید؛

اگر بخواهیم عوامل اول این دو عدد را بدست آوریم؛ خواهیم داشت:

$14=2\times 7$
$77=7\times 11$

بدین ترتیب مشاهده می‌کنیم که در عوامل تجزیه شده دو عدد، علاوه بر عدد ${1}$، عامل مشترک دیگری (عدد ${7}$) نیز وجود دارد.

بنابراین $(14,77)=7$ خواهد بود.

پس آنگاه می‌گوییم دو عدد ${14}$ و ${77}$ نسبت به هم اول نیستند.

نکته: اعداد ${1}$ و ${-1}$ تنها اعدادی هستند که با هر عدد صحیح دیگر متباین هستند؛ همچنین تنها اعدادی هستند که با عدد ${0}$ متباین هستند.

نکته: از الگوریتم اقلیدس می‌توان برای تشخیص هم‌اول بودن اعداد استفاده کرد.

نکات

• دو عدد طبیعی متوالی همواره نسبت به هم متباین هستند: (${a}$ عددی طبیعی می‌باشد.)

مثال

$(a,a+1)=1\Rightarrow (999,1000)=1$

• توان‌های ${2}$ همواره نسبت به اعداد فرد، اول هستند:(${n}$ و ${k}$ اعدادی طبیعی هستند.)

مثال

$(2^{n},2k-1)=1\Rightarrow (64,79)=1$

• تمامی اعداد اول متمایز، نسبت به هم اول هستند:(${x}$ و ${y}$ اعدادی اول هستند.)

مثال

$(x,y)=1\Rightarrow (13,19)=1$

• اگر دو عدد طبیعی نسبت به هم متباین باشند؛ (یعنی (ب.م.م) دو عدد برابر با یک باشد.) آنگاه (ک.م.م) آنها، برابر با حاصل ضرب آن دو عدد خواهد بود. (${m}$ و ${n}$ اعدادی طبیعی هستند.)

مثال

$(m,n)=1,[m,n]=mn\Rightarrow$

$(7,25)=1,[7,25]=7\times 25=175$