Pagina 1 van 1

(niet)priemgetallen genereren

Geplaatst: 02 jun 2015, 16:20
door emiel0234
Hallo allemaal!

In het onderstaande YouTube filmje staat een leuke manier beschreven om van alle niet-priemgetallen een natuurlijk getal te maken.
De priemgetallen eindigen allemaal in eenzelfde soort deling (2/3, 2/5, 2/7, etc).

https://youtu.be/IERIliyIL-s
of
https://youtu.be/IERIliyIL-s

Leuk om eens te bekijken!

Re: (niet)priemgetallen genereren

Geplaatst: 05 jun 2015, 12:01
door arie
Mooi gevonden.

Noem het product voor getal n.



en voor n groter dan 3 geldt:



ofwel:



ofwel:





Kan je nu bewijzen dat voor n >= 3 geldt:



En kan je vervolgens hiermee je waarnemingen verklaren, dus

Pn is een natuurlijk getal <=> n is NIET priem

ofwel

n deelt 2*(n-2)! <=> n is NIET priem.