CanDoYa
FI

Alkutekijähajotelma

Toimii kokonaan selaimessasi - ei lähetyksiä, ei rekisteröitymistä.

Alkutekijähajotelma

Syötä kokonaisluku

Tulos päivittyy kirjoittaessasi.

Positiiviset kokonaisluvut väliltä 1-1 000 000 000 000

Tarkka BigInt-aritmetiikka suoritetaan selaimessasi - mitään ei lähetetä.

Valmis hajottamaan

Syötä positiivinen kokonaisluku, niin näet sen alkutekijät ja jakovaiheet.

Jaa tämä työkalu

Alkutekijähajotelma: mitä se tarkoittaa?

Alkutekijähajotelma esittää jokaisen positiivisen kokonaisluvun yksikäsitteisenä alkulukujen tulona. Syötä enintään 1 000 000 000 000, niin näet potenssimuodon, avatut tekijät, jakajien tiedot ja jokaisen tarkan jakovaiheen. Tulos päivittyy heti selaimessa kokonaislukuaritmetiikkaa käyttäen.

Näin se toimii

  1. 1Syötä kokonaisluku. Kirjoita positiivinen kokonaisluku väliltä 1-1 000 000 000 000.
  2. 2Lue potenssimuoto. Tulos päivittyy kirjoittaessasi ja kokoaa toistuvat tekijät eksponenttien avulla.
  3. 3Seuraa jakoja. Numeroidut vaiheet näyttävät, kuinka pienin alkutekijä pienentää jäljellä olevaa arvoa.
  4. 4Kopioi tulos. Kopioi yhtälö, avatut tekijät, jakajien lukumäärä ja jakajien summa muistiinpanoihisi.

Kenelle

Syötä yksi kokonaisluku. Laskin jakaa sitä toistuvasti pienimmällä alkuluvulla, jolla jako menee tasan. Päätulos kokoaa toistuvat alkutekijät potensseiksi, ja avattu rivi sekä jakoporras näyttävät jokaisen tekijän. Saat myös kaikkien positiivisten jakajien lukumäärän ja summan ilman tuhansien arvojen luettelointia. Kaikki laskenta tapahtuu paikallisesti selaimessasi.

Usein kysyttyä

Lähetetäänkö syöttämäni luku palvelimelle?

Ei. Laskin käyttää selaimen BigInt-aritmetiikkaa, joten syöttämääsi lukua ei lähetetä palvelimelle. Alkutekijöiden etsimiseen ei tarvita tiliä, tiedoston lataamista eikä etälaskentapalvelua.

Onko alkutekijähajotelman laskin ilmainen?

Kyllä. Voit hajottaa maksutta niin monta tuettua kokonaislukua kuin haluat ilman rekisteröitymistä tai lataamista. Potenssimuoto, avatut tekijät, jakajien tiedot ja jakovaiheet näkyvät samassa tuloksessa.

Mikä on suurin hajotettava luku?

Laskin hyväksyy positiiviset kokonaisluvut lukuun 1 000 000 000 000 asti. Raja pitää koejaon nopeana selaimessa. Suuremmat kokonaisluvut saattavat vaatia kehittyneempiä menetelmiä, kuten Pollardin rho-menetelmää tai elliptisten käyrien menetelmää.

Miten luku jaetaan alkutekijöihin?

Jaa luku pienimmällä alkuluvulla, jolla jako menee tasan, merkitse alkuluku muistiin ja jatka osamäärällä. Lopeta, kun osamäärä on 1. Toistuvat tekijät voi ryhmitellä potensseiksi, joten 360 = 2^3 × 3^2 × 5.

Onko luvulla 1 alkutekijähajotelmaa?

Luvulla 1 ei ole alkutekijöitä, eikä se ole alkuluku tai yhdistetty luku. Aritmetiikan peruslauseessa sitä käsitellään tyhjänä tulona. Näin säilyy sääntö, jonka mukaan jokaisella yhtä suuremmalla kokonaisluvulla on yksikäsitteinen alkutekijähajotelma.

Mitä eroa on tekijöillä ja alkutekijöillä?

Tekijät ovat kaikki kokonaisluvut, joilla arvo on jaollinen ilman jakojäännöstä. Alkutekijät ovat vain tulomuotoisessa hajotelmassa esiintyviä alkulukuja. Luvun 12 tekijät ovat 1, 2, 3, 4, 6 ja 12, mutta alkutekijät ovat 2 ja 3.

Mihin alkutekijähajotelmaa käytetään?

Alkutekijähajotelma helpottaa suurimman yhteisen tekijän ja pienimmän yhteisen jaettavan löytämistä, murtolukujen supistamista, jakajien laskemista ja jaollisuuden tutkimista. Alkutekijät ovat myös elementaarisen lukuteorian ja monien kryptografisten ideoiden perusrakennetta.