Во оваа публикација, ќе разгледаме кои се прости фактори и како да се разложи кој било број на нив. Теоретскиот материјал ќе го придружиме со примери за подобро разбирање.
содржина
Алгоритам за разложување на број на прости множители
За почеток, да се потсетиме на тоа едноставна е природен број поголем од нула кој е делив само со себе и еден („1“ не е прост).
Ако има повеќе од два делители, бројот се смета композитен, и може да се разложи во производ на прости фактори. Овој процес се нарекува факторизација, се состои од следните чекори:
- Се грижиме дадениот број да не е прост. Ако е до 1000, тогаш табелата претставена во посебна може да ни помогне во ова.
- Ги подредуваме сите прости броеви (од најмалите) за да го најдеме делителот.
- Ја извршуваме поделбата, а за добиениот количник го правиме чекорот погоре. Доколку е потребно, повторете го ова дејство неколку пати додека не добиеме прост број како резултат.
Примери за факторизација
Пример 1
Ајде да разложиме 63 на прости множители.
Одлука:
- Дадениот број е композитен, па може да се факторизира.
- Најмалиот прост делител е три. Количникот 63 поделен со 3 е 21.
- Бројот 21 исто така се дели со 3, што резултира со 7.
- Седум е прост број, па застануваме на него.
Типично, факторизацијата изгледа вака:
Одговор: 63 = 3 3 7.
Пример 2
Пример 3
