تجزیه عدد به شمارنده های اول به روش تجزیه درختی

هر عدد مرکب از حاصلضرب چندتا عدد اول بدست می آید. به طور مثال عدد ۳۰ از ضرب سه عدد اول ۲ ، ۳ ، ۵ در هم بدست می آید یعنی میتونیم عدد ۳۰ رو به صورت  ۵×۳×۲=۳۰ بنویسیم. به اینکار نوشتن عدد به صورت حاصلضرب شمارنده های اول گفته میشه یا همون تجزیه عدد . انجام دادن این کار برای همه عددها شاید به راحتی عدد ۳۰ نباشه. به همین دلیل یک روشی رو کتاب پیشنهاد میده به اسم تجزیه درختی که با استفاده از اون خیلی مرتب و منظم …

روش درختی برای تجزیه عدد به شمارنده های اول

هر عدد مرکب از حاصلضرب چندتا عدد اول بدست می آید. به طور مثال عدد ۳۰ از ضرب سه عدد اول ۲ ، ۳ ، ۵ در هم بدست می آید یعنی میتونیم عدد ۳۰ رو به صورت  ۵×۳×۲=۳۰ بنویسیم. به اینکار نوشتن عدد به صورت حاصلضرب شمارنده های اول گفته میشه یا همون تجزیه عدد . انجام دادن این کار برای همه عددها شاید به راحتی عدد ۳۰ نباشه. مثلا عدد ۱۳۸ رو اگه بخوایم به شمارنده های اول تجزیه کنیم  ، احتمالا با مشکل رو به رو میشیم و باید کلی فکر کنیم. به همین دلیل یک روشی رو کتاب پیشنهاد میده به اسم تجزیه درختی که با استفاده از اون خیلی مرتب و منظم بدون هیچ اشتباهی میتونیم اعداد رو تجزیه کنیم.

پیشنهاد میکنم برای آشنایی بیشتر با اعداد اول و مرکب درس های زیر رو مطالعه کنید :

• عدد اول به چه عددی گفته میشه و فرق اون با عدد مرکب چیه ؟ 
• تشخیص اول یا مرکب بودن یک عدد به روش تقسیم بر اعداد اول

تجزیه عدد به روش درختی

این روش رو با یک مثال توضیح میدم. به طور مثال عدد ۳۶ رو در نظر بگیرید. این عدد رو مینویسم و زیرش دو تا شاخه باز میکنیم. کدوم دو عدد هست که ضرب اون ها ۳۶ میشه؟ اولین چیزی که به ذهن تون میرسه رو بگید! یکی میگه ۹×۴ ، یه نفر دیگه میگه خب ۱۲×۳ هم میشه. هیچ فرقی نمیکنه که کدوم رو بنویسید. من دوتا شو براتون مینویسم که ببینید در آخر به یک چیز میرسیم.

در مرحله بعد باید عدد ۴ رو به صورت ۲×۲ ، عدد ۹ رو به صورت ۳×۳ و عدد ۱۲ رو به صورت ۳×۴ بنویسیم. چون عدد های ۲ و ۳ اول هستند. دورشون دایره کشیدیم و کارمون با اینا تمومه.

تجزیه سمت چپی به اتمام رسیده . اما در تجزیه سمت راستی هنوز یه عدد ۴ مونده باید اونم به صورت ۲×۲ بنویسیم.

چون آخر همه شاخه ها به عددهای اول رسیدیم ، پس هر دو تجزیه عدد به پایان رسیده . حالا این کاری که انجام دادیم به چه دردی میخوره !!؟؟

خوب به هردو تجزیه دقت کنید. در تجزیه سمت چپ در نهایت اعداد اولی که داریم دو تا عدد ۲ هست و دو تا عدد ۳ ، در تجزیه سمت راست هم دقیقا همینطور. حالا ما میتونیم به راحتی عدد ۳۶ رو به صورت حاصلضرب شمارنده های اولش بنویسیم:

۳۶=۲×۲×۳×۳

هر عدد دیگه هم داشته باشیم به همین صورت میتونیم تجزیه ش کنیم. مهم ترین کاربرد تجزیه عدد در بدست آوردن ب.م.م  و ک.م.م هستش که توی درسهای بعدی ایشالا آموزش میدم.