Kaundan
Niini nga publikasyon, atong hisgotan kung unsa ang panguna nga mga hinungdan ug kung giunsa ang pag-decompose sa bisan unsang numero sa kanila. Atong iuban ang teoretikal nga materyal nga adunay mga panig-ingnan alang sa mas maayo nga pagsabut.
Algorithm para sa pag-decompose sa usa ka numero ngadto sa prime factor
Sa pagsugod, atong hinumdoman kana yano nga usa ka natural nga numero nga mas dako pa sa sero nga mabahin lamang sa iyang kaugalingon ug usa (“1” dili prime).
Kung adunay labaw pa sa duha nga mga divisors, ang numero gikonsiderar composite, ug kini mahimong madugta ngadto sa usa ka produkto sa pangunang mga hinungdan. Kini nga proseso gitawag factorization, naglangkob sa mosunod nga mga lakang:
- Gisiguro namo nga ang gihatag nga numero dili prime. Kung kini hangtod sa 1000, nan ang lamesa nga gipresentar sa usa ka lahi makatabang kanato niini.
- Gihan-ay namon ang tanan nga mga prime nga numero (gikan sa labing gamay) aron makit-an ang divisor.
- Gihimo namo ang dibisyon, ug alang sa resulta nga quotient among gibuhat ang lakang sa ibabaw. Kung gikinahanglan, balika kini nga aksyon sa makadaghang higayon hangtud nga makuha nato ang usa ka prime number isip resulta.
Mga pananglitan sa factorization
Panig-ingnan 1
Atong decompose ang 63 ngadto sa prime factors.
Desisyon:
- Ang gihatag nga numero kay composite, para ma-factorize ka.
- Ang pinakagamay nga prime divisor kay tulo. Ang quotient sa 63 nga gibahin sa 3 mao ang 21.
- Ang numero nga 21 mabahin usab sa 3, nga miresulta sa 7.
- Ang pito mao ang usa ka prime nga numero, mao nga kita mohunong niini.
Kasagaran, ang factorization ingon niini:
Tubag: 63 = 3 3 7.
Panig-ingnan 2
Panig-ingnan 3
