ب‌ م‌ م (تعریف و قضایا)

آخرین ویرایش: 15 تیر 1403
دسته‌بندی: نظریه اعداد
امتیاز:

مقسوم علیه مشترک دو عدد

عدد صحیح c را مقسوم علیه مشترک یا شمارنده مشترک دو عدد a و b می‌نامیم، در صورتی‌که هر دو را بشمارد، یعنی c|a و c|b.

به‌عنوان نمونه 3 یک شمارنده مشترک برای دو عدد 6 و -9 است، زیرا:

3|6 , 3|-9

بزرگ‌ترین مقسوم علیه مشترک دو عدد

دو عدد 12 و 18 را در نظر می‌گیریم:

مجموعه مقسوم علیه مشترک مثبت دو عدد 12 و 18 به‌صورت زیر نشان می‌دهیم:

D1=1,2,3,4,6,12D2=1,2,3,6,9,18

اشتراک دو مجموعه فوق، مجموعه مقسوم علیه مشترک مثبت دو عدد 12 و 18 عبارتند از:

D1D2=1,2,3,6

بزرگ‌ترین عضو این مجموعه یعنی 6 را به‌عنوان بزرگ‌ترین مقسوم علیه مشترک دو عدد 12 و 18 تعریف می‌کنیم.

بنابراین بزرگ‌ترین مقسوم علیه مشترک دو عدد در واقع بزرگ‌ترین عضو مجموعه شمارنده مشترک دو عدد است.

تعریف

اگر a و b دو عدد صحیح دل‌خواهی باشند که دست کم یکی از آنها مخالف صفر باشد، در این‌صورت بزرگ‌ترین مقسوم علیه مشترک (ب‌م‌م) a و b عددی مثبت است مانند d و با نماد d=a,b نشان می‌دهند، به‌طوری‌که:

d=a,b1       da     ,   db2        c>0    ;    ca  ,  cbcd

هر مقسوم علیه مشترک a و b از d کوچک‌تر است.

  • شرط 1 مقسوم علیه مشترک بودن را برای d تامین می‌کند.
  • شرط 2 نشان می‌دهد که d از هر مقسوم علیه مشترک دل‌خواهی مانند c بزرگ‌تر است.

به‌عنوان نمونه داریم:

3,6=3

4,9=1

6,8=2

8,12=4

6,18=6

نکته

1- توجه داشته باشید که اگر  a و b هر دو صفر باشد، در این‌صورت مجموعه مقسوم علیه های مشترک مثبت a و b مجموعه اعداد طبیعی N است.   

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

2- اگر برای دو عدد صحیح a و b داشته باشیم a,b=1 در این‌صورت می‌گوییم a و b نسبت به‌هم اول (متباین) هستند. 

به‌عنوان نمونه داریم:

5,6=13,5=14,9=1

تمرین

اگر a یک عدد صحیح مخالف صفر باشد، نشان دهید:

a,0=a

مجموعه شمارنده های مثبت a:

A=1,....,a


مجموعه شمارنده های مثبت صفر:

N=1,2,3,....


مجموعه شمارنده های مشترک مثبت صفر و a:

1,...,a=Aa,0=a

تمرین

اگر Da و Db به‌ترتیب مجموعه شمارنده های a و b باشند، نشان دهید:

if  a|bDaDb

x یک شمارنده a است:

xDaxa  ,  abxbxDb

تمرین

ثابت کنید:

هر دو عدد صحیح و متوالی نسبت به هم اولند.

m,m+1=ddmdm+1dm+1m

d1d=1   ;   d>0

هر دو عدد صحیح و فرد متوالی نسبت به هم اولند.

2m+1,2m+3=dd2m+1d2m+3d2m+32m+1

d2d=1d2

تمرین

اگر pq و p,q هر دو عدد اول باشند، ثابت کنید:

p,q=1

اثبات به روش برهان خلف:


فرض کنیم p,q=d و d1 باشد، بنابراین طبق تعریف بزرگ ترین مقسوم علیه مشترک دو عدد داریم:

p,q=ddpdq


در تعریف فوق p,q و  اعدادی اول هستند و هم‌چنین، d1 پس داریم:

dpdqd=pd=qp=q


p=q با فرض ما در تناقض است، در نتیجه فرض خلف باطل است و حکم اثبات می‌گردد.

قضایای بزرگ‌ترین مقسوم علیه مشترک دو عدد

قضیه

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

اثبات

اگر دو عدد a و b مفروض باشند و مجموعه همه مقسوم علیه های مشترک a و b را A بنامیم.

فرض می‌کنیم:

A=c>0     c|a,c|b

واضح است که AΖ و AO زیرا حداقل 1A

از طرف دیگر فرض کنیم a<b در این‌صورت a یک کران بالا برای مجموعه A است زیرا عددی بزرگ‌تر a نمی‌توان یافت که a را عاد کند.  

پس طبق قضیه‌های بیان شده، هر زیرمجموعه ناتهی که از بالا کراندار باشد، دارای عضو انتها است، بنابراین مجموعه A دارای انتها می‌باشد که این عضو همان عضو انتهای بزرگ‌ترین مقسوم علیه مشترک است. 

قضیه

a,bZ    ;    a0   ,  a|ba,b=a

اثبات

باید ثابت کنیم که aهر دو شرط ( ب‌م‌م) را دارد:

a یک مقسوم علیه مشترک a و b است:

1       a|a  ,  a|a|a|aa|b  ,  a|b|a|  b

2    if   c>0  ,  c|a  ,  c|b    

a از هر مقسوم علیه مشترک a و b بزرگ‌تر است:  

c|acac|a|    ;    c>0

قضیه

if   a,b=1ka±b,a=1     ;    kΖ

اثبات

فرض کنیم ka±b,a=d، ثابت می‌کنیم d=1 است. 

ka±b,a=d

1       d|ka±bd|ad|kad|kaka±bd|b

2        d|a   ,  d|bda,b

da,ba,b=1d=1

if    k=1     ;     a,b=1a±b  ,  a=1

قضیه

a,b=a,b=a,b=a,b

اثبات

فرض کنیم a,b=d1a,b=d2 آن‌گاه ثابت می‌کنیم d1=d2.

a,b=d1

d1|ad1|ad1|b

d1|a,b=d2d1|d2d1d2

به‌طریق مشابه ثابت می‌کنیم اگر d2d1 می‌توان نتیجه گرفت d1=d2 و در بقیه حالات، مطابق بالا عمل می‌کنیم.  

تذکر

اگر a مقسوم علیه یک عدد باشد، -a نیز مقسوم علیه دیگر آن عدد است.

به ‌عنوان نمونه مجموعه مقسوم علیه های عدد 6 عبارت است از:

±1  ,  ±2  ,  ±3  ,  ±6

بنابراین برای به‌دست آوردن مجموعه مقسوم علیه های یک عدد صحیح، کافی است مقسوم علیه های مثبت آن را یافته و قرینه آنها را به این مجموعه بیفزاییم.

قضیه

if    a,b=1an,bm=1    ;    m  ,  nΝ

اثبات

با استقرای ریاضی داریم:

p1  :a,b=1(a1,b)=1p1T

تساوی به‌ازای n=1 برقرار است.

فرض استقرای ریاضی:

Pk   :   a,b=1ak,b=1

حکم استقرای ریاضی:

pk+1  :   a,b=1ak+1,b=1

a,b=1ak,b=1

a.ak,b=1ak+1,b=1

ثابت کردیم که اگر دو عدد نسبت به هم اول باشند، آن‌گاه هر توان یکی از آن دو عدد و عدد دیگر نیز نسبت به‌هم اولند.

با توجه به این مطلب، برای حالت an,bm=1 نیازی به استفاده از استقرا روی m نداریم و می‌نویسیم:

a,b=1an,b=1b,an=1bm,an=1an,bm=1

قضیه

if  a,b=1ab,a±b=1

اثبات

یادآوری می‌کنیم که:

a,b=1a,a±b=1

a,b=1a±b,a=1a,b=1a±b,b=1

a±b,ab=1

قضیه

if   a,b=1  ,  a,c=1  ,  b,c=1  abc,ab+ac+bc=1

اثبات

a,b=1a,c=1

a,bc=1a  ,ab+ac+bc=1 ; ab+ac =ka

a,b=1c,b=1

ac,b=1b  ,  ab+bc+ac=1 ; ab+bc =kb

a,c=1b,c=1

c,ab=1c  ,ac+bc+ab=1 ; ac+bc =kc

abc,ab+ac+bc=1

قضیه

if   a,b=dan,bn=dn

اثبات

a,b=dad,bd=ddad,bd=1

adn,bdn=1nandn,bndn=1

dn×andn,bndn=dn×1dnandn,bndn=dnan,bn=dn

قضیه

a,b=1a+b,a2+b2+ab=1

اثبات

اثبات از طریق برهان خلف:

فرض کنیم a+b,a2+b2+ab1 بنابراین داریم:

a+b,a2+b2+ab=d

  pΝ   ;  p|dp|a+bp|a2+b2+abp|a+b2ab

چون p|a+b پس p|a.b و از رابطه اخیر خواهیم داشت: 

p|a.bp|ap|bp|a,bp1p=1

که این غیر ممکن است زیرا p عددی است اول، بنابراین بایستی تساوی زیر را داشته باشیم:

a+b,a2+b2+ab=1

قضیه

عمل (ب‌م‌م) خاصیت شرکت پذیری دارد، یعنی به ازای هر سه عدد صحیح که تمامشان صفر نیستند:

a,b,cΖ    ;    (a,b),c=a,(b,c)

اثبات

فرض می‌کنیم a,b,c=d1 و a,b,c=d2 باشد، داریم:    

(a,b),c=d1

d1|a,bd1|a  ,   d1|bd1|c

d1|ad1b,c

d1a,b,c

d1|d2d1d2

a,(b,c)=d2

d2|ad2|(b,c)d2|b  ,   d2|c

d2|cd2a,b

d2(a,b),c

d2|d1

d2d1

d1=d2

تمرین

بزرگ‌ترين مقسوم عليه مشترک اعداد زير را به‌دست آوريد.

5n+4,9n+7

5n+4,9n+7=dd|5n+4d|95n+4d|9n+7d|59n+7d|95n+459n+7d|1d=1

4a25a4,a2

4a25a4,a2=dd|4a25a4d|a2

d|4aa2

d|4a25a44aa2

d|3a4


d|a2d|3a2d|3a4d|3(a2)3a4d|2d=1d=2

تمرین

ثابت کنید:

if   b,4=2a,4=2a+b,4=4

a,4=2a2,2=1a2=2k+1a=4k+2

b,4=2b2,2=1b2=2k+1b=4k+2


a+b=4k+2+4k+2a+b=4k+k+4

a+b=4k+k+1    ;    k+k+1=q

a+b=4q4|a+ba+b,4=4

m,nΝ   ; if m,4=2n,4=2m+n,4=4

m,4=2m=22k+1n,4=2n=22k+1

m+n=22k+1+22k+1

m+n=8k+4m+n=42k+1m+n,4=4

if   (a,b)=1a+b,a2+b2=1    2

if  a+b,a2+b2=dd|a+bd|a+b2d|a2+b2

d|a+b2a2+b2d|2abd|2abd|a+bd|2a+b


d|2ab,2a+bd|2ab,a+bd|2×1d=1d=2


یادآوری)

a,b=1ab,a+b=1

دریافت مثال

خرید پاسخ‌ها

ب‌م‌م (تعریف و قضایا)

6,000تومان
خرید فایل PDF مثال ها و جواب ها

برای ارسال نظر وارد سایت شوید