Vraag2 min leestijd
Waarom zijn priemgetallen belangrijk
Elk geheel getal groter dan 1 is zelf een priemgetal of op precies één manier op te bouwen uit priemgetallen. Daarom noemen we priemgetallen de atomen van de rekenkunde. Ze helpen ook om data te beveiligen.
bre Vragen die we beantwoorden
Het korte antwoord
Een priemgetal is een getal als 2, 3, 5, 7 of 11 dat alleen deelbaar is door 1 en door zichzelf. Elk geheel getal groter dan 1 is zelf een priemgetal of is te maken door priemgetallen met elkaar te vermenigvuldigen, en dat kan maar op één manier. Dit heet de hoofdstelling van de rekenkunde en ze vormt de basis van een groot deel van de getaltheorie.
Het praktische nut: priemgetallen helpen data te beschermen. Veel versleutelingssystemen steunen erop dat twee gigantische priemgetallen met elkaar vermenigvuldigen voor een computer makkelijk is, terwijl terugrekenen van de uitkomst naar die priemgetallen naar men aanneemt heel moeilijk is.
Wat we weten en wat nog open ligt
Niemand heeft bewezen dat dat terugrekenen onmogelijk is. Er is alleen nog niemand die er een snelle methode voor heeft gevonden voor gewone computers. De moeilijkheid is dus een aanname en geen bewijs.
Priemgetallen hebben ook een mysterieuze kant. Naarmate getallen groter worden komen ze steeds minder voor, maar ze volgen geen eenvoudig patroon. Beroemde vragen over priemgetallen, zoals die over tweelingpriemgetallen, zijn nog steeds onbeantwoord.
Wat een aflevering op bre behandelt
Een aflevering begint bij de vraag wat een priemgetal is. Daarna kijkt ze waarom die unieke ontbinding ertoe doet en volgt ze de priemgetallen naar de cryptografie en naar de onopgeloste puzzels.
- Wat een getal priem maakt: de eenvoudige definitie, waarom 2 een buitenbeentje is en waarom 1 bewust buiten de club blijft.
- Priemgetallen als atomen van getallen: elk geheel getal boven 1 valt op precies één manier uiteen in priemgetallen.
- Raken de priemgetallen op? Een eeuwenoud bewijs laat zien dat er oneindig veel zijn, in gewone woorden uitgelegd zonder formules.
- Priemgetallen die je data veilig houden: het verschil tussen grote priemgetallen vermenigvuldigen en het resultaat ontbinden, met het eerlijke voorbehoud dat de moeilijkheid wordt aangenomen en niet is bewezen.
- Patronen die zich niet laten zien en open problemen zoals tweelingpriemgetallen.
- Jacht op priemgetallen en opvallende toepassingen: enorme priemgetallen worden met zoekacties op computers gevonden, en sommige insecten hebben een levenscyclus die mensen met priemgetallen in verband brengen, al is die verklaring omstreden.
Zo luister je en stel je een vraag
Typ wat je wilt weten en bre maakt er een podcastaflevering van. De hosts zijn AI en kunnen dus fouten maken, dus controleer alles wat belangrijk is.
Wil je iets weten terwijl je luistert? Druk in de speler op Talk en stel je vraag met je stem of door te typen. Een host antwoordt op basis van wat de aflevering behandelt, of zegt dat dit niet aan bod kwam.
Veelgestelde vragen
- Wat is een priemgetal?
- Een priemgetal is een geheel getal groter dan 1 dat alleen deelbaar is door 1 en door zichzelf. Voorbeelden zijn 2, 3, 5, 7 en 11. Getallen met meer delers, zoals 4, 6 of 12, heten samengestelde getallen.
- Waarom is 1 geen priemgetal?
- Wiskundigen sluiten 1 uit zodat elk getal op precies één manier in priemfactoren uiteenvalt. Als 1 meetelde, kon je 6 schrijven als 2 keer 3, maar ook als 1 keer 2 keer 3, en zo eindeloos door. Door 1 weg te laten blijft de regel zuiver.
- Zijn er oneindig veel priemgetallen?
- Ja. Dat weten we al sinds het oude Griekenland en er bestaat een kort, goed gevestigd bewijs voor. Hoe lang je lijst met priemgetallen ook is, je kunt aantonen dat er nog een buiten die lijst moet bestaan, dus de priemgetallen houden nooit op.
- Hoe worden priemgetallen gebruikt bij versleuteling?
- Sommige veelgebruikte versleutelingsmethoden vermenigvuldigen twee zeer grote priemgetallen tot een openbaar getal. Iedereen kan daarmee een bericht vergrendelen, maar om het te ontgrendelen lijkt het nodig om de oorspronkelijke priemgetallen te kennen. Men neemt aan dat het ontbinden van het product heel moeilijk is, maar dat is niet bewezen.
Vragen die we beantwoorden
- Hoe groot is het heelalHet waarneembare heelal is zo'n 93 miljard lichtjaar breed, maar het hele heelal is mogelijk veel groter of oneindig. Dit weten we wel en dit niet.
- Hoe kunnen statistieken je op het verkeerde been zettenStatistieken kunnen misleiden via gemiddelden, steekproeven, percentages en grafieken zonder dat er één getal fout is. Zo gaat het en wat je kunt vragen.
- Hoe is jazz ontstaan?Jazz ontstond in New Orleans in het begin van de jaren 1900 uit blues, ragtime, brassbands en Afrikaanse muziektradities. Zo gaat het verhaal en dit is onzeker.
- Hoe is het leven op aarde begonnenNiemand weet precies hoe het leven op aarde begon. Dit weten we wel, dit is nog omstreden en zo pakt een aflevering van bre het onderwerp aan.
- Hoe is het alfabet ontstaan?Volg het alfabet van Egyptische hiërogliefen en Semitische sprekers naar Fenicische, Griekse en Latijnse letters en zie waar het bewijs onzeker blijft.
- Hoe veranderde de Zwarte Dood Europa?De Zwarte Dood doodde in de jaren 1340 een enorm deel van de Europeanen. Zo veranderde het arbeid, loon, kerk en dagelijks leven, en dit bespreken historici nog.
Elke aflevering wordt door AI gemaakt op het moment dat je erom vraagt en kan dus fouten bevatten of verouderd zijn; controleer wat belangrijk is. Voor interesse en leren, niet als medisch, financieel of juridisch advies.