مقسوم علیه های یک عدد و عدد اول
مقسوم علیه های یک عدد: هر عدد طبیعی بر تعدادی از عددها بخشپذیر است که مقسوم علیه های آن عدد می باشند.
مثال: عدد 20 بر عددهای 1 , 2, 4 , 5 , 10 , 20 بخشپذیر است، پس:
{20, 10, 5, 4, 2, 1} = مجموعه مقسوم علیه های عدد 20
عدد اول ( Prime number ):
هر عدد طبیعی بزرگتر از یک که غیر از خودش و یک مقسوم علیه دیگری نداشته باشد ، عدد اول نامیده می شود. 2, 3 , 5 , 7 اعداد اول کوچکتر از 10 هستند.

مقسوم علیه
ç مقسوم علیه های یک عدد: هر عدد طبیعی بر تعدادی از عددها بخشپذیر است که مقسوم علیه های آن عدد می باشند.
مثال: عدد 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} = مقسوم علیه های اول عدد 30
|

{2,3,5,11} = مقسوم علیه های اول عدد 330
|
ب) تجزیه خطی:
مثال:

{2,3,5} = مقسوم علیه های اول عدد 60
توضیح: در این روش برای تجزیه یک عدد از تقسیم آن عدد به عددهای اول کمک می گیریم.
|
امتیاز مطلب : 0
|
تعداد امتیازدهندگان : 0
|
مجموع امتیاز : 0