Google Groups no longer supports new Usenet posts or subscriptions. Historical content remains viewable.
Dismiss

Pseudoalkuluvuista

18 views
Skip to first unread message

Tuomas Yrjövuori

unread,
Oct 17, 2015, 6:19:23 AM10/17/15
to
Voiko kahden alkuluvun tai pseudoalkuluvun tulo olla pseudoalkuluku?

Meillä on kaksi lukua, g ja p. Ne ovat joko alkulukuja tai
pseudoalkulukuja. Niiden tulo q = g * p. Voiko q olla pseudoalkuluku?

Pseudoalkuluvulla tarkoitan lukua, joka monenlaisin yksinkertaisin
testein näyttää alkuluvulta, mutta ei sitä välttämättä ole.

--
Tuomas Yrjövuori

Tuomas Yrjövuori

unread,
Oct 17, 2015, 7:05:14 AM10/17/15
to
17.10.2015, 13:19, Tuomas Yrjövuori kirjoitti:
> Voiko kahden alkuluvun tai pseudoalkuluvun tulo olla pseudoalkuluku?

Ilmeisestikin ilman muuta voi.

Meillä on puu, jonka juurena on suuri pseudoalkuluku, ja puun oksat ovat
tekijöitä. Puu on hahmoteltu binääripuuksi siten, että oksa haarautuu
aina kahteen pienempään oksaan. Haarat edustavat suuruusluokaltaan
samansuuruisia tekijöitä, jotka voivat olla alkulukuja tai pseudoalkulukuja.

Lieneekö puun korkeudella tai oksien lukumäärällä mitään ylärajaa, jos
pidetään tuosta juuren pseudoudesta kiinni? Ilmeisestikään ei ole. Se on
sitten toinen asia, että miten tämmöinen todistettaisiin.

--
Tuomas Yrjövuori

Jukka K. Korpela

unread,
Oct 17, 2015, 8:31:34 AM10/17/15
to
17.10.2015, 13:19, Tuomas Yrjövuori kirjoitti:

> Voiko kahden alkuluvun tai pseudoalkuluvun tulo olla pseudoalkuluku?

Kysymykseltä puuttuu asiasisältö, ellei pseudoalkuluvun käsitettä
määritellä. On olemassa useita pseudoalkuluvun käsitteitä.

> Pseudoalkuluvulla tarkoitan lukua, joka monenlaisin yksinkertaisin
> testein näyttää alkuluvulta, mutta ei sitä välttämättä ole.

Tuo ei määrittele mitään matemaattisesti käsiteltävissä olevaa
pseudoalkuluvun käsitettä.

--
Yucca, http://www.cs.tut.fi/~jkorpela/
0 new messages