Hauv kev tshaj tawm no, peb yuav txiav txim siab seb yam tseem ceeb yog dab tsi thiab yuav ua li cas thiaj li decompose ib tus lej rau hauv lawv. Peb yuav nrog cov ntaub ntawv theoretical nrog cov piv txwv kom nkag siab zoo dua.
Algorithm rau decomposing ib tug xov tooj mus rau hauv tseem ceeb yam
Pib nrog, cia peb nco qab qhov ntawd yooj yim yog ib tug nab npawb loj tshaj xoom uas tsuas yog faib los ntawm nws tus kheej thiab ib tug ("1" tsis yog prime).
Yog tias muaj ntau tshaj ob qhov sib faib, tus lej raug txiav txim siab puas, thiab nws tuaj yeem decomposed rau hauv cov khoom ntawm cov khoom tseem ceeb. Cov txheej txheem no hu ua factorization, muaj cov kauj ruam hauv qab no:
- Peb paub tseeb tias tus lej muab tsis yog thawj. Yog tias nws muaj txog li 1000, ces cov lus qhia nyob rau hauv ib qho kev sib cais tuaj yeem pab peb nrog qhov no.
- Peb txheeb los ntawm txhua tus lej tseem ceeb (los ntawm qhov tsawg tshaj plaws) txhawm rau txhawm rau nrhiav tus divisor.
- Peb ua qhov kev faib, thiab rau qhov tshwm sim quotient peb ua cov kauj ruam saum toj no. Yog tias tsim nyog, rov ua qhov no ntau zaus kom txog thaum peb tau txais tus lej tseem ceeb.
Factorization piv txwv
Piv txwv li 1
Cia peb decompose 63 rau hauv qhov tseem ceeb.
Kev txiav txim siab:
- Tus naj npawb muab yog sib xyaw, yog li koj tuaj yeem ua tau.
- Qhov tsawg tshaj plaws prime divisor yog peb. Lub quotient ntawm 63 muab faib los ntawm 3 yog 21.
- Tus lej 21 kuj muab faib los ntawm 3, ua rau 7.
- Xya yog tus lej tseem ceeb, yog li peb nres ntawm nws.
Feem ntau, cov factorization zoo li no:
teb: 63 = 3.
Piv txwv li 2
Piv txwv li 3
