Примена факторизације 123
Фактори су | Главни фактори 123 = 3, 41 | ||
| Дрво главних фактора из 123
Стабло фактора из 123 горе показује ниво поделе извршене да би се добили бројеви фактора. Проучите дрво да бисте видели поделу корак по корак |
Факторизација простих бројева или целобројна факторизација броја је одређивање скупа простих бројева који се множе заједно дајући оригинални цели број. Такође је познато и као основно разлагање.
Претварање у факторе 123
Целобројно факторизирање 123 добијамо проналажењем листе простих бројева који могу поделити број, заједно са њиховим множинама.
То значи прости бројеви који могу поделити 123 без остатака. Дакле, први број који треба узети у обзир је 2
Добивање фактора врши се роњењем броја са бројевима нижим од вредности да би се пронашао онај који неће оставити остатак. Бројеви који се деле без остатака су фактори.
Факторизација простих бројева разликује се од простих бројева. прости бројеви су целобројни бројеви који се могу поделити сами по себи и 1. на пример 7 се може поделити сам по себи и 1, тако да је то прост број.
Целобројни бројеви који се могу поделити другим бројевима називају се сложени бројеви. Факторизација прме врши се на композитне бројеве, а не на просте бројеве.
Првих 10 простих целих бројева су 2, 3, 5, 7, 11, 13, 17, 19, 23, 29
Пример факторизације
Рецимо да желимо да пронађемо просте факторе 50. Почињемо да тестирамо све целобројне бројеве да бисмо видели да ли и колико често деле 50 и последичну вредност. Резултирајући скуп фактора биће главни, на пример, на пример, када се исцрпи 2, исцрпиће се и сви вишекратници 2.
50 ÷ 2 = 25; спаси 2
25 ÷ 2 = 12,5, не цео број, па покушајте са следећим највећим бројем, 3
25 ÷ 3 = 8,333, није цео број, па покушајте са следећим највећим бројем, 4
25 ÷ 4 = 6,25, а не цео број, па покушајте са следећим највећим бројем, 5
25 ÷ 5 = 5; уштедите 5
5 ÷ 5 = 1; уштедите 5
Дакле, 50 фактора = 2 к 5 к 5 што је исто као 2 к 5два
|
Остале конверзије бројева које треба размотрити
123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142