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