Leit á vefnum

8.9.2004Samliggjandi heilar tölur eru tölur sem koma hver á eftir annarri eins og 5, 6, 7, 8 eða 359, 360. Ef tölurnar eru þrjár er að minnsta kosti ein þeirra slétt, það er að segja að talan 2 gengur upp í henni, og 2 ganga þá einnig upp í margfeldinu. Ef við hugsum okkur talnaröðina og merkjum við allar tölur sem 3 ...

23.10.2001Svarið er já. Ef náttúrleg tala r er þáttuð (skrifuð sem margfeldi) og vitað er að tiltekin frumtala s gengur upp í henni, þá gildir almennt að s gengur upp í einhverjum þættinum. Ef frumtalan s gengur upp í r í þessu dæmi vitum við samkvæmt þessu að hún gengur annaðhvort upp í p eða q. Þar sem þær eru báðar frumt...

16.10.2001 Upphafleg spurning var sem hér segir:Ef p og q eru prímtölur og r = p ∙ q, er þá hæsta talan sem gengur upp í r rótin af r og það er þegar p = q?Hér er spurt um helstil margt í senn en við höfum reynt að greiða úr því. Fyrst er rétt að rifja það upp að frumtala eða prímtala er tala sem engin heiltala gen...

23.6.2008Skýrum fyrst um hvað spurningin snýst. Til einföldunar má segja að hún varði afköst eða getu tölva til að leysa tiltekin verkefni. Það er þó ekki svo einfalt að þetta snúist um hvað tölvan geti framkvæmt margar aðgerðir á sekúndu heldur frekar hvað þurfi margar aðgerðir eða skref til að leysa tiltekið vandamál. ...

27.3.2006Hér er svarað eftirfarandi spurningum: Hvað er og hvernig verkar dulkóðun (public-key-encryption)? (Davíð) Hvað getið þið sagt mér um dulkóðun? (Kristjana) Dulritun (dulkóðun, e. encryption) felst í stuttu máli í því að umrita tiltekin skilaboð þannig að óviðkomandi geti alls ekki komist að innihaldi þeirr...

16.4.2008Frumtölur eru aðalviðfangsefni heillar stærðfræðigreinar sem kallast talnafræði. En í öllum greinum stærðfræði og í hagnýtingum á stærðfræði þar sem þarf að nota náttúrlegar tölur að einhverju marki má búast við að hugtakið frumtala stingi upp kollinum fyrr eða síðar. Náttúrleg tala kallast frumtala ef einu tö...