3^n-1 on kaikilla arvoilla n ∈ N jaollinen vähintään kahdella.HuuHaata kirjoitti: ↑12 Tammi 2024, 16:21Miksi ei tietenkään?Harrastelija kirjoitti: ↑11 Tammi 2024, 05:15Ei tietenkään ole alkulukugeneraattotria. Alkulukualgoritmeja on, joista nopein taitaa olla käyttämäni Eratostheneen seula, mutta se on eri asia. https://fi.wikipedia.org/wiki/Eratostheneen_seula
Miksi ei voisi olla todistusta, että luvut mallia 3^n-1 ovat aina alkulukuja? Tai ainakin todennäköisemmin, kuin muut luvut. Ja tuon esimerkin tilalle luonnollisesti jotain monimutkaisempaa.