Algebra pkII, “Neliövapaaluku” käsite

Luennolla oli käsitelty mm neliövapaat luvut, sellaiset luvut, joiden tekijöistä eivät löydy sellaiset luvut jotka ovat neliöt.

Siis 5 – on neliövapaa, sillä on pelkästään 1 ja 5 tekijät, emme ottaa huomioon 1, joka on aina oma neliö, ja 5 ei ole rationaali neliö.

18, toisaalta ei ole neliövapaa, sillä että sen voi jakaa tekijöihin 2*9=18, ja 9 on neliö.

Siis jos hajotetaan joku luku alkutekijöiksi, niistä alkutekijöistä ei löydy kaksi samanlaista.

Teki mieli ohjelmoida vähän, tähän liittyen.

Ohjelman suorittaminen vaatii ActivePythonin.

Itse ohjelma.

Merkkaa “_”:lla neliövapaan luvun, “*” jos siinä on joku neliö sisällä, lisäksi vielä tulosta joku “neliötekija”, jos sellaista ei löytyy se ilmoita “neliötekijaksi” 1. Huom: ei se lista kaikki “neliötekijat”, vain yhden.

* 49 49
* 50 25
_ 51 1
* 52 4
_ 53 1
* 54 9
_ 55 1
* 56 4
_ 57 1
_ 58 1
_ 59 1
* 60 4