The online kalkulator razlaže brojeve na primarni čimbenici nabrajanjem prostih djelitelja. Ako je broj velik, upotrijebite razdjelnik znamenki radi lakšeg prikaza.
Rezultat je već primljen!
Faktoriranje broja u proste faktore - teorija, algoritam, primjeri i rješenja
Jedan od najjednostavnijih načina faktorizacije broja je provjera je li zadani broj djeljiv s 2, 3, 5,... itd., t.j. provjeriti je li broj djeljiv nizom prostih brojeva. Ako broj n nije djeljiv s bilo kojim prostim brojem do , tada je ovaj broj prost, jer ako je broj složen, tada ima najmanje dva faktora, a oba ne mogu biti veća od .
Zamislimo algoritam dekompozicije brojeva n na prve faktore. Unaprijed pripremite tablicu prostih brojeva s=. Označi niz prostih brojeva kroz str 1 , str 2 , str 3 , ...
Algoritam za razlaganje broja na proste djelitelje:
Primjer 1. Rastavite broj 153 na proste faktore.
Odluka. Dovoljno nam je imati tablicu prostih brojeva do 
, tj. 2, 3, 5, 7, 11.
Podijelite 153 s 2. 153 nije djeljivo s 2 bez ostatka. Zatim dijelimo 153 sa sljedećim elementom tablice prostih brojeva, tj. za 3. 153:3=51. Popuni tablicu:
Zatim provjeravamo je li broj 17 djeljiv s 3. Broj 17 nije djeljiv s 3. Nije djeljiv ni brojevima 5, 7, 11. Sljedeći djelitelj je veći . Stoga je 17 prost broj koji je djeljiv samo sa sobom: 17:17=1. Postupak je zaustavljen. popuni tablicu:
Odabiremo one djelitelje na koje su brojevi 153, 51, 17 podijeljeni bez ostatka, t.j. svi brojevi na desnoj strani tablice. To su djelitelji 3, 3, 17. Sada se broj 153 može predstaviti kao umnožak prostih brojeva: 153=3 3 17.
Primjer 2. Rastavite broj 137 na proste faktore.
Odluka. Izračunati 
. Dakle, trebamo provjeriti djeljivost broja 137 prostim brojevima do 11: 2,3,5,7,11. Naizmjenično dijeleći broj 137 ovim brojevima, saznajemo da broj 137 nije djeljiv ni s jednim brojem 2,3,5,7,11. Stoga je 137 prost broj.
U ovom članku ćete pronaći sve potrebne informacije koje odgovaraju na pitanje, kako faktorizirati broj. Prvo dano Generalna ideja o dekompoziciji broja na proste faktore daju se primjeri proširenja. Sljedeće je prikazan kanonski oblik faktoriranja broja u proste faktore. Nakon toga, dan je algoritam za razlaganje proizvoljnih brojeva na proste faktore te su dati primjeri dekomponiranja brojeva korištenjem ovog algoritma. Također se razmatra alternativnim načinima, što vam omogućuje brzo razlaganje malih cijelih brojeva na proste faktore pomoću znakova djeljivosti i tablice množenja.
Navigacija po stranici.
Što znači rastaviti broj u proste faktore?
Prvo, pogledajmo koji su primarni čimbenici.
Jasno je da budući da je riječ "faktori" prisutna u ovoj frazi, onda se događa umnožak nekih brojeva, a pojašnjavajuća riječ "prost" znači da je svaki faktor prost broj. Na primjer, u umnošku oblika 2 7 7 23 postoje četiri osnovna faktora: 2 , 7 , 7 i 23 .
Što znači rastaviti broj u proste faktore?
To znači da zadani broj mora biti predstavljen kao umnožak prostih faktora, a vrijednost tog umnožaka mora biti jednaka izvornom broju. Kao primjer, uzmimo umnožak triju prostih brojeva 2 , 3 i 5 , on je jednak 30 , pa je faktorizacija broja 30 u proste faktore 2 3 5 . Obično se razlaganje broja na proste faktore zapisuje kao jednakost, u našem primjeru će biti ovako: 30=2 3 5 . Zasebno, naglašavamo da se primarni čimbenici u ekspanziji mogu ponoviti. To je jasno ilustrirano sljedećim primjerom: 144=2 2 2 2 3 3 . Ali prikaz oblika 45=3 15 nije dekompozicija na proste faktore, budući da je broj 15 složen.
Postavlja se sljedeće pitanje: “A koji se brojevi mogu rastaviti na proste faktore”?
U potrazi za odgovorom na njega, donosimo sljedeće obrazloženje. Prosti brojevi, po definiciji, spadaju među one veće od jedan. S obzirom na ovu činjenicu i , Može se tvrditi da je proizvod nekoliko premijernih čimbenika cijeli broj pozitivan broj prelazeći jedinstvo. Stoga se faktorizacija odvija samo za pozitivne cijele brojeve koji su veći od 1.
Ali čine li svi cijeli brojevi veći od jednog u proste faktore?
Jasno je da ne postoji način da se jednostavni cijeli brojevi rastavljaju na proste faktore. To je zato što prosti brojevi imaju samo dva pozitivna djelitelja, jedan i sebe, pa se ne mogu predstaviti kao umnožak dva ili više primarni brojevi. Ako bi cijeli broj z mogao biti predstavljen kao umnožak prostih brojeva a i b, onda bi nam koncept djeljivosti omogućio da zaključimo da je z djeljiv i s a i s b, što je nemoguće zbog jednostavnosti broja z. Međutim, vjeruje se da je svaki prosti broj sam po sebi njegova dekompozicija.
Što je sa složenim brojevima? Razvijaju li se složeni brojevi u proste faktore, i jesu li svi složeni brojevi podložni takvoj dekompoziciji? Potvrdan odgovor na niz ovih pitanja daje temeljni teorem aritmetike. Temeljni aritmetički teorem kaže da se svaki cijeli broj a koji je veći od 1 može rastaviti na umnožak prostih faktora p 1 , p 2 , ..., p n , dok proširenje ima oblik a=p 1 p 2 .. p n , a ova je dekompozicija jedinstvena, ako ne uzmemo u obzir redoslijed faktora
Kanonska dekompozicija broja na proste faktore
U proširenju broja prosti faktori se mogu ponoviti. Ponavljajući se prosti faktori mogu se zapisati kompaktnije pomoću . Neka se prosti faktor p 1 pojavi s 1 puta u dekompoziciji broja a, prosti faktor p 2 - s 2 puta, i tako dalje, p n - s n puta. Tada se prost faktorizacija broja a može zapisati kao a=p 1 s 1 p 2 s 2 p n s n. Ovaj oblik pisanja je tzv kanonska faktorizacija broja u proste faktore.
Navedimo primjer kanonske dekompozicije broja na proste faktore. Javite nam razgradnju 609 840=2 2 2 2 3 3 5 7 11 11, njegov kanonski oblik je 609 840=2 4 3 2 5 7 11 2.
Kanonska dekompozicija broja na proste faktore omogućuje vam da pronađete sve djelitelje broja i broj djelitelja broja.
Algoritam za razlaganje broja na proste faktore
Da biste se uspješno nosili sa zadatkom rastavljanja broja na proste faktore, morate biti vrlo dobri u informacijama u članku o jednostavnim i složenim brojevima.
Bit procesa proširenja pozitivnog cijelog broja i većeg od jednog broja a jasna je iz dokaza glavnog aritmetičkog teorema. Poanta je da se sekvencijalno pronađu najmanji prosti djelitelji p 1 , p 2 , …, p n brojeva a, a 1 , a 2 , …, a n-1 , što vam omogućuje da dobijete niz jednakosti a=p 1 a 1 , gdje je a 1 = a:p 1 , a=p 1 a 1 =p 1 p 2 a 2 , gdje je a 2 =a 1:p 2 , …, a=p 1 p 2 …p n a n , gdje je a n =a n -1:p n . Kada se dobije a n =1, tada će nam jednakost a=p 1 ·p 2 ·…·p n dati traženu dekompoziciju broja a na proste faktore. Ovdje također treba napomenuti da p 1 ≤p 2 ≤p 3 ≤…≤p n.
Ostaje da se pozabavimo pronalaženjem najmanjih prostih djelitelja u svakom koraku, a mi ćemo imati algoritam za razlaganje broja na proste faktore. Tablica prostih brojeva pomoći će nam pronaći proste djelitelje. Pokažimo kako se njime može dobiti najmanji prosti djelitelj broja z.
Uzimamo redom proste brojeve iz tablice prostih brojeva (2 , 3 , 5 , 7 , 11 i tako dalje) i njima dijelimo zadani broj z. Prvi prosti broj kojim je z jednako djeljiv njegov je najmanji prosti djelitelj. Ako je broj z prost, tada će njegov najmanji prosti djelitelj biti sam broj z. Ovdje također treba podsjetiti da ako z nije glavni broj, tada njegov najmanji prosti djelitelj ne prelazi broj , gdje je - od z . Dakle, ako među prostim brojevima koji ne prelaze , nije bilo niti jednog djelitelja broja z, onda možemo zaključiti da je z prost broj (više o tome piše u odjeljku teorije pod naslovom ovaj broj je prost ili složen ).
Na primjer, pokažimo kako pronaći najmanji prosti djelitelj broja 87. Uzimamo broj 2. Podijelite 87 s 2, dobivamo 87:2=43 (odmor 1) (ako je potrebno, pogledajte članak). Odnosno, kada se 87 dijeli s 2, ostatak je 1, tako da 2 nije djelitelj broja 87. Sljedeći prost broj uzimamo iz tablice prostih brojeva, to je broj 3. Podijelimo 87 sa 3, dobijemo 87:3=29. Dakle, 87 je jednako djeljivo s 3, pa je 3 najmanji prosti djelitelj broja 87.
Imajte na umu da u općem slučaju, da bismo faktorizirali broj a, trebamo tablicu prostih brojeva do broja ne manjeg od . Morat ćemo se pozivati na ovu tablicu na svakom koraku, pa je moramo imati pri ruci. Na primjer, da bismo faktorizirali broj 95, trebat će nam tablica prostih brojeva do 10 (budući da je 10 veće od ). A da biste rastavili broj 846 653, već će vam trebati tablica prostih brojeva do 1000 (budući da je 1000 veće od).
Sada imamo dovoljno informacija za pisanje algoritam za faktoriranje broja u proste faktore. Algoritam za proširenje broja a je sljedeći:
- Slijedom razvrstavajući brojeve iz tablice prostih brojeva, nalazimo najmanji prosti djelitelj p 1 broja a, nakon čega izračunamo a 1 =a:p 1 . Ako je a 1 =1, tada je broj a prost, i sam je njegova dekompozicija na proste faktore. Ako je a 1 jednako 1, tada imamo a=p 1 ·a 1 i idemo na sljedeći korak.
- Pronalazimo najmanji prosti djelitelj p 2 broja a 1 , za to redom sortiramo brojeve iz tablice prostih brojeva, počevši od p 1 , nakon čega izračunavamo a 2 =a 1:p 2 . Ako je a 2 =1, tada željena dekompozicija broja a na proste faktore ima oblik a=p 1 ·p 2 . Ako je a 2 jednako 1, tada imamo a=p 1 ·p 2 ·a 2 i idemo na sljedeći korak.
- Prolazeći kroz brojeve iz tablice prostih brojeva, počevši od p 2 , nalazimo najmanji prosti djelitelj p 3 broja a 2 , nakon čega izračunamo a 3 =a 2:p 3 . Ako je a 3 =1, tada željena dekompozicija broja a na proste faktore ima oblik a=p 1 ·p 2 ·p 3 . Ako je a 3 jednako 1, tada imamo a=p 1 ·p 2 ·p 3 ·a 3 i idemo na sljedeći korak.
- Pronađite najmanji prosti djelitelj p n broja a n-1 sortiranjem prostih brojeva, počevši od p n-1 , kao i a n =a n-1:p n , a a n je jednako 1 . Ovaj korak je zadnji korak algoritma, ovdje dobivamo traženu dekompoziciju broja a na proste faktore: a=p 1 ·p 2 ·…·p n .
Svi rezultati dobiveni u svakom koraku algoritma za dekompoziciju broja na proste faktore prikazani su radi jasnoće u obliku sljedeće tablice, u kojoj su brojevi a, a 1, a 2, ..., a n upisani redom do lijevo od okomite trake, a desno od trake - odgovarajući najmanji prosti djelitelji p 1 , p 2 , …, p n .
Ostaje samo razmotriti nekoliko primjera primjene dobivenog algoritma za razlaganje brojeva na proste faktore.
Primjeri faktorizacije
Sada ćemo detaljno analizirati primjeri osnovne faktorizacije. Pri dekomponiranju ćemo primijeniti algoritam iz prethodnog stavka. Počnimo s jednostavnim slučajevima, a postupno ih kompliciramo kako bismo se suočili sa svim mogućim nijansama koje nastaju prilikom razlaganja brojeva na proste faktore.
Primjer.
Faktori broj 78 u proste faktore.
Odluka.
Počinjemo tražiti prvi najmanji prosti djelitelj p 1 broja a=78 . Da bismo to učinili, počinjemo uzastopno sortirati proste brojeve iz tablice prostih brojeva. Uzmimo broj 2 i podijelimo s njim 78, dobijemo 78:2=39. Broj 78 podijeljen je s 2 bez ostatka, pa je p 1 \u003d 2 prvi pronađeni prosti djelitelj broja 78. U ovom slučaju a 1 =a:p 1 =78:2=39 . Tako dolazimo do jednakosti a=p 1 ·a 1 koja ima oblik 78=2·39 . Očito, 1 =39 se razlikuje od 1, pa idemo na drugi korak algoritma.
Sada tražimo najmanji prosti djelitelj p 2 broja a 1 =39 . Nabrajanje brojeva počinjemo iz tablice prostih brojeva, počevši od p 1 =2 . Podijelimo 39 sa 2, dobivamo 39:2=19 (preostalo 1). Budući da 39 nije jednako djeljivo s 2, 2 nije njegov djelitelj. Zatim uzmemo sljedeći broj iz tablice prostih brojeva (broj 3) i podijelimo s njim 39, dobijemo 39:3=13. Dakle, p 2 = 3 je najmanji prosti djelitelj broja 39, dok je a 2 = a 1: p 2 = 39: 3=13. Imamo jednakost a=p 1 p 2 a 2 u obliku 78=2 3 13 . Budući da je 2 =13 različit od 1, idemo na sljedeći korak algoritma.
Ovdje trebamo pronaći najmanji prosti djelitelj broja a 2 =13. U potrazi za najmanjim prostim djeliteljem p 3 broja 13, redom ćemo sortirati brojeve iz tablice prostih brojeva, počevši od p 2 =3 . Broj 13 nije djeljiv s 3, budući da je 13:3=4 (odmor 1), također 13 nije djeljiv sa 5, 7 i 11, budući da je 13:5=2 (odmor 3), 13:7=1 (razl. 6) i 13:11=1 (razl. 2). Sljedeći prost broj je 13, a 13 je djeljivo s njim bez ostatka, stoga je najmanji prosti djelitelj p 3 broja 13 sam broj 13, a a 3 =a 2:p 3 =13:13=1 . Budući da je a 3 =1 , onda je ovaj korak algoritma posljednji, a željena dekompozicija broja 78 na proste faktore ima oblik 78=2·3·13 (a=p 1 ·p 2 ·p 3 ) .
Odgovor:
78=2 3 13 .
Primjer.
Izrazite broj 83,006 kao umnožak prostih faktora.
Odluka.
U prvom koraku algoritma za faktoriranje broja u proste faktore nalazimo p 1 =2 i a 1 =a:p 1 =83 006:2=41 503 , odakle je 83 006=2 41 503 .
U drugom koraku saznajemo da 2 , 3 i 5 nisu prosti djelitelji broja a 1 =41 503 , a broj 7 jest, budući da je 41 503: 7=5 929 . Imamo p 2 =7, a 2 =a 1:p 2 =41 503:7=5 929. Dakle, 83 006=2 7 5 929 .
Najmanji prosti djelitelj od 2 =5 929 je 7, budući da je 5 929:7=847. Dakle, p 3 =7 , a 3 =a 2:p 3 =5 929:7=847 , odakle je 83 006=2 7 7 847 .
Nadalje nalazimo da je najmanji prosti djelitelj p 4 broja a 3 =847 jednak 7 . Tada je a 4 =a 3:p 4 =847:7=121 , dakle 83 006=2 7 7 7 121 .
Sada nalazimo najmanji prosti djelitelj broja a 4 =121, to je broj p 5 =11 (budući da je 121 djeljivo s 11 i nije djeljivo sa 7). Tada je a 5 =a 4:p 5 =121:11=11 i 83 006=2 7 7 7 11 11 .
Konačno, najmanji prosti djelitelj od 5 =11 je p 6 =11 . Tada je a 6 =a 5:p 6 =11:11=1 . Budući da je a 6 =1 , tada je ovaj korak algoritma za razlaganje broja na proste faktore posljednji, a željena dekompozicija ima oblik 83 006=2·7·7·7·11·11 .
Dobiveni rezultat može se zapisati kao kanonska dekompozicija broja na proste faktore 83 006=2·7 3 ·11 2 .
Odgovor:
83 006=2 7 7 7 11 11=2 7 3 11 2 991 je prost broj. Doista, nema premijernog djelitelja koji ne prelazi ( može se grubo procijeniti kao , budući da je očito da je 991<40 2
), то есть, наименьшим делителем числа 991
является оно само. Тогда p 3 =991
и a 3 =a 2:p 3 =991:991=1
. Следовательно, искомое разложение числа 897 924 289
на простые множители имеет вид 897 924 289=937·967·991
.
Odgovor:
897 924 289=937 967 991 .
Korištenje testova djeljivosti za faktorizaciju prostih jedinica
U jednostavnim slučajevima, možete rastaviti broj na proste faktore bez korištenja algoritma dekompozicije iz prvog stavka ovog članka. Ako brojevi nisu veliki, onda je za njihovo rastavljanje na proste faktore često dovoljno poznavati znakove djeljivosti. Dajemo primjere za pojašnjenje.
Na primjer, trebamo rastaviti broj 10 na proste faktore. Iz tablice množenja znamo da je 2 5=10, a brojevi 2 i 5 očito su prosti, pa je prafaktorizacija broja 10 10=2 5 .
Još jedan primjer. Pomoću tablice množenja broj 48 rastavljamo na proste faktore. Znamo da je šest osam je četrdeset osam, odnosno 48=68. Međutim, ni 6 ni 8 nisu prosti brojevi. Ali znamo da je dva puta tri šest, a dva puta četiri osam, odnosno 6=2 3 i 8=2 4 . Tada je 48=6 8=2 3 2 4 . Ostaje zapamtiti da je dva puta dva četiri, tada dobivamo željenu dekompoziciju na proste faktore 48=2 3 2 2 2 . Zapišimo ovu dekompoziciju u kanonskom obliku: 48=2 4 ·3 .
Ali kada razlažete broj 3400 na proste faktore, možete koristiti znakove djeljivosti. Znakovi djeljivosti s 10, 100 omogućuju nam da tvrdimo da je 3400 djeljivo sa 100, dok je 3400=34 100, a 100 djeljivo sa 10, dok je 100=10 10, dakle, 3400=34 10 10. A na temelju znaka djeljivosti s 2, može se tvrditi da je svaki od faktora 34, 10 i 10 djeljiv s 2, dobivamo 3 400=34 10 10=2 17 2 5 2 5. Svi čimbenici rezultirajuće ekspanzije su jednostavni, pa je ovo proširenje željeno. Ostaje samo preurediti faktore tako da idu uzlaznim redoslijedom: 3 400=2 2 2 5 5 17 . Zapisujemo i kanoničku dekompoziciju ovog broja na proste faktore: 3 400=2 3 5 2 17 .
Prilikom rastavljanja zadanog broja na proste faktore, možete koristiti i znakove djeljivosti i tablicu množenja. Predstavimo broj 75 kao umnožak prostih faktora. Znak djeljivosti s 5 omogućuje nam da tvrdimo da je 75 djeljivo s 5, dok dobivamo da je 75=5 15. A iz tablice množenja znamo da je 15=3 5 , dakle, 75=5 3 5 . Ovo je željena dekompozicija broja 75 na proste faktore.
Bibliografija.
- Vilenkin N.Ya. itd. Matematika. 6. razred: udžbenik za obrazovne ustanove.
- Vinogradov I.M. Osnove teorije brojeva.
- Mikhelovich Sh.Kh. Teorija brojeva.
- Kulikov L.Ya. i dr. Zbirka zadataka iz algebre i teorije brojeva: Udžbenik za studente fiz.-mat. specijalnosti pedagoških zavoda.
Što znači faktorizirati? To znači pronaći brojeve čiji je umnožak jednak izvornom broju.
Da biste razumjeli što znači faktorizirati, razmotrite primjer.
Primjer faktoringa broja
Faktor broj 8.
Broj 8 može se predstaviti kao umnožak 2 sa 4:
Predstavljanje 8 kao umnožaka 2 * 4 i stoga faktorizacija.
Imajte na umu da ovo nije jedina faktorizacija 8.
Uostalom, 4 se rastavlja na sljedeći način:
Odavde 8 može biti predstavljeno:
8 = 2 * 2 * 2 = 2 3
Provjerimo naš odgovor. Nađimo čemu je faktorizacija jednaka:
Odnosno, dobili smo originalni broj, odgovor je točan.
Faktorizirajte broj 24
Kako faktorizirati broj 24?
Broj se naziva prostim ako je djeljiv samo s 1 i samim sobom.
Broj 8 može se predstaviti kao umnožak 3 sa 8:
Ovdje se broj 24 rastavlja na faktore. Ali zadatak kaže "faktorizirati broj 24", t.j. potrebni su nam primarni faktori. I u našem proširenju, 3 je prosti faktor, a 8 nije primarni faktor.
Bilo koji složeni broj može se izraziti kao umnožak njegovih prostih djelitelja:
28 = 2 2 7
Zovu se pravi dijelovi dobivenih jednakosti početna faktorizacija brojevi 15 i 28.
Faktorirati dati složeni broj u proste faktore znači ovaj broj predstaviti kao umnožak njegovih prostih djelitelja.
Dekompozicija zadanog broja na proste faktore izvodi se na sljedeći način:
- Najprije trebate odabrati najmanji prosti broj iz tablice prostih brojeva, kojim je ovaj složeni broj djeljiv bez ostatka, i izvršiti dijeljenje.
- Zatim morate ponovno odabrati najmanji prosti broj kojim će se već dobiveni kvocijent podijeliti bez ostatka.
- Izvođenje druge radnje se ponavlja sve dok se ne dobije jedinica u kvocijentu.
Kao primjer, faktorizirajmo broj 940. Pronađite najmanji prosti broj koji dijeli 940. Ovaj broj je 2:
Sada biramo najmanji prosti broj s kojim je djeljivo 470. Ovaj broj je opet 2:
Najmanji prosti broj s kojim je 235 djeljiv je 5:
Broj 47 je prost, pa je najmanji prost broj s kojim je 47 djeljiv sam broj:
Tako dobivamo broj 940, razložen na proste faktore:
940 = 2 470 = 2 2 235 = 2 2 5 47
Ako je razlaganje broja na proste faktore rezultiralo s nekoliko identičnih čimbenika, onda se radi kratkoće mogu zapisati kao stupanj:
940 = 2 2 5 47
Najprikladnije je zapisati dekompoziciju na proste faktore na sljedeći način: prvo zapišemo zadani složeni broj i povučemo okomitu liniju desno od njega:
Desno od reda upisujemo najmanji jednostavni djelitelj kojim je zadani složeni broj djeljiv:
Izvodimo dijeljenje i zapisujemo rezultirajući kvocijent ispod dividende:
S kvocijentom radimo isto kao i sa zadanim složenim brojem, odnosno biramo najmanji prosti broj kojim je djeljiv bez ostatka i vršimo dijeljenje. I tako ponavljamo dok se jedinica ne dobije u kvocijentu:
Napominjemo da je ponekad prilično teško izvesti dekompoziciju broja na proste faktore, budući da tijekom dekompozicije možemo naići na veliki broj za koji je teško odrediti u hodu je li prost ili složen. A ako je složen, onda nije uvijek lako pronaći njegov najmanji prosti djelitelj.
Pokušajmo, na primjer, broj 5106 rastaviti na proste faktore:
Nakon dostizanja kvocijenta 851, teško je odmah odrediti njegov najmanji djelitelj. Okrećemo se tablici prostih brojeva. Ako u njemu postoji broj koji nas dovodi u poteškoću, onda je djeljiv samo sa sobom i s jedinicom. Broj 851 ne nalazi se u tablici prostih brojeva, što znači da je složen. Ostaje samo podijeliti ga na proste brojeve metodom uzastopnog nabrajanja: 3, 7, 11, 13, ..., i tako dalje dok ne pronađemo odgovarajući prosti djelitelj. Koristeći metodu nabrajanja, nalazimo da je 851 djeljivo s brojem 23.
(osim 0 i 1) imaju najmanje dva djelitelja: 1 i sebe. Zovu se brojevi koji nemaju drugih djelitelja jednostavan brojevima. Zovu se brojevi koji imaju druge djelitelje sastavni(ili kompleks) brojevi. Postoji beskonačan broj prostih brojeva. Sljedeći su prosti brojevi koji ne prelaze 200:
2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43,
47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, 101,
103, 107, 109, 113, 127, 131, 137, 139, 149, 151,
157, 163, 167, 173, 179, 181, 191, 193, 197, 199.
Množenje- jedna od četiri osnovne aritmetičke operacije, binarna matematička operacija u kojoj se jedan argument dodaje onoliko puta koliko pokazuje drugi. U aritmetici, množenje se shvaća kao kratki zapis zbrajanja određenog broja identičnih pojmova.
na primjer, unos 5 * 3 znači "dodaj tri petice", odnosno 5 + 5 + 5. Rezultat množenja se zove raditi, a pomnoženi brojevi su množitelji ili čimbenici. Prvi faktor se ponekad naziva " množenik».
Svaki složeni broj može se rastaviti na proste faktore. Bilo kojom metodom dobiva se ista dekompozicija, ako ne uzmemo u obzir redoslijed zapisivanja faktora.
Faktorizacija broja (faktorizacija).
Faktorizacija (faktorizacija)- nabrajanje djelitelja - algoritam za faktoriranje ili testiranje jednostavnosti broja potpunim nabrajanjem svih mogućih potencijalnih djelitelja.
To jest, jednostavno rečeno, faktorizacija je naziv procesa faktoriranja brojeva u faktore, izražen znanstvenim jezikom.
Redoslijed radnji pri rastavljanju na primarne faktore:
1. Provjerite je li predloženi broj prost.
2. Ako ne, onda biramo, vođeni znakovima dijeljenja, djelitelj od prostih brojeva počevši od najmanjeg (2, 3, 5 ...).
3. Ponavljajte ovu radnju sve dok kvocijent ne bude prost broj.
