حل مسئله ریاضی

مقسوم علیه

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

 مثال: عدد 20 بر عددهای 1 , 2, 4 , 5 , 10 , 20 بخشپذیر است، پس:

 {20, 10, 5, 4, 2, 1} = مجموعه مقسوم علیه های عدد 20

 ç عدد اول ( Prime number ):

هر عدد طبیعی بزرگتر از یک که غیر از خودش و یک مقسوم علیه دیگری نداشته باشد ، عدد اول نامیده می شود. 2, 3 , 5 , 7 اعداد اول کوچکتر از 10 هستند.

با توجه به شکل های بالا می توان گفت که عدد 5 عددی اول و عددهای 10 , 12 , 20 عدد اول نمی باشند.

مقسوم علیه های اول یک عدد:

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

الف) تجزیه  درختی:

مثال:

 ب) تجزیه خطی:

مثال:

{2,3,5} = مقسوم علیه های اول عدد 60

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