ruutujakautelman

Ruutujakautelman on käsite, jota käytetään puhekielessä tai kirjoitetussa suomalaisessa numberotieteellisessä kirjallisuudessa kuvaamaan erästä yleistä tulosta, joka koskee kokonaislukujen faktorisointia ja niiden jakautumista. Käytännössä ruutujakautelma ilmentää todistettavasti sen, että jokainen positiivinen kokonaisluku voidaan kirjoittaa yksikäsitteisesti muodossa n = s^2 · t, jossa s on jokin ei-negatiivinen kokonaisluku ja t on neliöruutuista parannettu neliöivä tekijä. Tämä eroottisuus tarkoittaa, että luvun sanallinen jaottelu voidaan jakaa kahteen osaan: neliöosuuteen s^2 ja neliövapaaseen osaan t, joka on neliövapaa eli jossa jokaisen alkion potentiaali on enintään ensimmäinen potenssi.

Määritelmä ja ominaisuudet. Jos luvulla on primaarifaktorisointi n = ∏ p_i^{e_i}, niin ruutujakautelma antaa s = ∏ p_i^{⌊e_i/2⌋} ja t = ∏ p_i^{e_i mod 2}. Näin muodostuu n = s^2 · t ja t on neliövapaa. Tämä jakautuminen on ainutlaatuinen, ja sitä käytetään laajasti erilaisten ongelmien keventämiseen: esimerkiksi laskemaan luvun neliömäiset jakajat, helpottamaan ratkaisuja diophantisiin yhtälöihin sekä kvadraattien ja muistitietojen käsittelyä.

Käytännössä ruutujakautelmaa sovelletaan sekä teoreettisessa että laskennallisessa kontekstissa: se yksinkertaistaa luvun ominaisuuksien tutkimista ja antaa selkeän kehyksen neliöiden ja neliövapaiden osien erottamiselle. Historiaa taustalla on perinteinen lukuteoria, jossa luvut ja niiden jakautumistavat ovat keskeisiä työvälineitä. Esimerkkejä: n = 72 = 6^2 · 2, jolloin s = 6, t = 2; n = 50 = 5^2 · 2, jolloin s = 5, t = 2.