{"id":1840,"date":"2023-06-29T09:10:02","date_gmt":"2023-06-29T08:10:02","guid":{"rendered":"https:\/\/wiskunst.nl\/?page_id=1840"},"modified":"2024-03-26T10:57:28","modified_gmt":"2024-03-26T09:57:28","slug":"stelling-van-wilson","status":"publish","type":"page","link":"https:\/\/wiskunst.nl\/index.php\/wiskunde-is-leuk\/nieuwe-artikelen\/artikel-00-0f\/stelling-van-wilson\/","title":{"rendered":"Stelling van Wilson"},"content":{"rendered":"<p><strong><span class=\"collapseomatic \" id=\"id69de29e7d0991\"  tabindex=\"0\" title=\"Inhoud\"    >Inhoud<\/span><div id=\"target-id69de29e7d0991\" class=\"collapseomatic_content \"><\/strong><\/p>\n<ul>\n<li><a href=\"#inleiding\">Inleiding<\/a><\/li>\n<li><a href=\"#klokrekenen\">Klokrekenen<\/a><\/li>\n<li><a href=\"#intuitief\">Intu\u00eftief bewijs voor de stelling<\/a><\/li>\n<li><a href=\"#groepen\">Groepen<\/a><\/li>\n<li><a href=\"#bewijs\">Bewijs<\/a><\/li>\n<li><a href=\"#slot\">Tot slot<\/a><\/li>\n<li><a href=\"#bronnen\">Bronnen<\/a><\/div><\/li>\n<\/ul>\n<h3><a id=\"inleiding\"><\/a>Inleiding<\/h3>\n<p>De stelling van Wilson zegt dat als p een priemgetal is dan is p een deler van (p &#8211; 1)! + 1.<\/p>\n<p>Een opmerkelijke eigenschap van priemgetallen.<\/p>\n<p>Waarom het de stelling van Wilson heet is mij niet bekend. Wilson was een 18<sup>e<\/sup>-eeuwse wiskundige maar de stelling dateert al zeker vanaf de 10e eeuw. Wilson zelf was niet in staat deze stelling te bewijzen. Een eerste bewijs dook op in 1771 door de wiskundige Lagrange.<br \/>\nMaar goed, we doen het ermee.<\/p>\n<p>Laten we eens naar een voorbeeld kijken:<\/p>\n<p>We nemen het priemgetal 11. De stelling zegt nu dat 11 een deler is van 10! + 1.<br \/>\nHet uitroepteken achter de 10 betekent &#8220;faculteit&#8221; en is niets anders dan de vermenigvuldiging van opeenvolgende getallen vanaf 1 tot en met 10.<br \/>\nIn de kansberekening en statistiek betekent faculteit: Op hoeveel\u00a0 verschillende manieren je een bepaald aantal dingen kunt rangschikken.<br \/>\nAls je bijvoorbeeld 3 stiften hebt (rood (r), blauw (b) en zwart (z)) dan kun je deze op de volgende manieren naast elkaar leggen:<\/p>\n<p>rbz, rzb, brz, bzr, zrb en zbr.<\/p>\n<p>Dus op totaal 6 verschillende manieren en dat is precies 3! = 1 \u00d7 2 \u00d7 3.<\/p>\n<p>Terug naar ons voorbeeld 11.<\/p>\n<p>10! + 1 = 3.628.801, en 3.628.801 \u00f7 11 = 329.891.<\/p>\n<p>Probeer zelf maar eens met andere priemgetallen. Neem ze echter niet te groot want een faculteit loopt al vlug uit de klauwen&#8230;<\/p>\n<p>De wiskundige manier om de stelling van Wilson neer te schrijven is:<\/p>\n<p>Als p is priem, dan p | (p &#8211; 1)! + 1.<\/p>\n<p>Een andere manier om deze stelling te noteren is de volgende:<\/p>\n<p>(p &#8211; 1)! + 1 \u2261 0 (mod p) of (p &#8211; 1)! \u2261 -1 (mod p).<\/p>\n<p>De \u2261 staat voor &#8220;congruent&#8221;. De mod staat voor &#8220;modulo&#8221;. En dit laatste heeft alles te maken met klokrekenen.<\/p>\n<h3><a id=\"klokrekenen\"><\/a>Klokrekenen<\/h3>\n<p>Klokrekenen heeft alles te maken met delen met resten. Ofwel de ouderwetse <a href=\"https:\/\/wiskunst.nl\/index.php\/wiskunde-is-leuk\/oude-artikelen\/waarom-staartdelen-wel-goed-is\/\">staartdeling<\/a> komt hierbij goed van pas.<\/p>\n<p>We noemen het klokrekenen omdat de analoge klok met wijzers een bekend gegeven is.<\/p>\n<p>Laten we eens kijken naar de 12-urige klok.<\/p>\n<p>Stel het is 9 uur:<\/p>\n<p><img loading=\"lazy\" decoding=\"async\" class=\"size-full wp-image-1843 alignleft\" src=\"https:\/\/wiskunst.nl\/wp-content\/uploads\/2023\/06\/9-uur.jpg\" alt=\"\" width=\"193\" height=\"179\" \/><\/p>\n<p>&nbsp;<\/p>\n<p>&nbsp;<\/p>\n<p>&nbsp;<\/p>\n<p>&nbsp;<\/p>\n<p>Hoe laat is het dan over 5 uur (op de 12-urige klok)?<\/p>\n<p><img loading=\"lazy\" decoding=\"async\" class=\"size-full wp-image-1844 alignleft\" src=\"https:\/\/wiskunst.nl\/wp-content\/uploads\/2023\/06\/2-uur.jpg\" alt=\"\" width=\"192\" height=\"170\" \/><\/p>\n<p>&nbsp;<\/p>\n<p>&nbsp;<\/p>\n<p>&nbsp;<\/p>\n<p>&nbsp;<\/p>\n<p>Het is dan dus 2 uur.<\/p>\n<p>Maar hoe berekenen we dit nu?<br \/>\n9 (uur) + 5 (uur) = 14 (uur). Maar 14 komt niet op de klok voor. Dus moeten we hier 12 vanaf trekken: 14 (uur) &#8211; 12 (uur) = 2 (uur).<\/p>\n<p>Steeds als de 12 wordt gepasseerd trekken we er 12 vanaf, zodat we altijd in de range 1 t\/m 12 blijven.<\/p>\n<p>Wiskundig schrijven we nu: 9 + 5 \u2261 2 (mod 12) (Spreek uit: &#8220;<em>negen plus vijf is congruent met 2 modulo twaalf<\/em>&#8220;).<\/p>\n<p>Nog wat voorbeelden zonder klok:<\/p>\n<p>6 + 5 \u2261 4 (mod 7), ofwel als je 6 optelt bij 5 krijg je 11 en als je 11 door 7 deelt hou je 4 over.<br \/>\n3 \u00d7 5 \u2261 1 (mod 2), hiermee bepaal je dus of een getal even of oneven is,<br \/>\n6 \u00d7 7 \u2261 0 (mod 6), wanneer er 0 uitkomt betekent het dus dat er geen rest is.<\/p>\n<p>Maar wat heeft dit nu allemaal te maken met de stelling van Wilson?<br \/>\nWelnu:<\/p>\n<h3><a id=\"intuitief\"><\/a>Intu\u00eftief bewijs voor de stelling<\/h3>\n<p>In het laatste voorbeeld uit de vorige paragraaf hebben we gezien dat wanneer een deling &#8220;uit komt&#8221;, dus de deler past precies een geheel aantal keer in het deelgetal, de rest nul is.<\/p>\n<p>Laten we nog eens kijken naar het priemgetal 11.<\/p>\n<p>De stelling zegt dus dat 11 geheel past in (11 &#8211; 1)! + 1 ofwel dat (10! + 1) \u00f7 11 = 0<\/p>\n<p>We gaan dit eens uitschrijven:<\/p>\n<p>10! + 1 = 1 \u00d7 2 \u00d7 3 \u00d7 4 \u00d7 5 \u00d7 6 \u00d7 7 \u00d7 8 \u00d7 9 \u00d7 10 + 1.<\/p>\n<p>We gaan nu deze vermenigvuldiging berekenen modulo 11.<\/p>\n<p>Daarvoor gaan we kijken naar de rest-tabel van delen-door-11.<\/p>\n<p>De mogelijke resten die bij deling door 11 kunnen optreden zijn de getallen 1 tot en met 10.<br \/>\nWelnu:<\/p>\n<p><img loading=\"lazy\" decoding=\"async\" class=\"alignnone wp-image-1847 size-full\" src=\"https:\/\/wiskunst.nl\/wp-content\/uploads\/2023\/06\/rest-11-tabel.jpg\" alt=\"\" width=\"661\" height=\"266\" srcset=\"https:\/\/wiskunst.nl\/wp-content\/uploads\/2023\/06\/rest-11-tabel.jpg 661w, https:\/\/wiskunst.nl\/wp-content\/uploads\/2023\/06\/rest-11-tabel-300x121.jpg 300w\" sizes=\"auto, (max-width: 661px) 100vw, 661px\" \/><\/p>\n<p>Uit de tabel kun je bijvoorbeeld lezen dat als ik 3 met 8 vermenigvuldig er een rest van 2 over blijft.<\/p>\n<p>De interessante uitkomsten in de tabel zijn die met een rest van 1.<\/p>\n<p>Dat geldt bijvoorbeeld voor 3 en 4, dus 3 \u00d7 4 geeft een rest van 1.<\/p>\n<p>Maar dat betekent dus dat we:<\/p>\n<p>10! + 1 = 1 \u00d7 2 \u00d7 <strong>3<\/strong> \u00d7 <strong>4<\/strong> \u00d7 5 \u00d7 6 \u00d7 7 \u00d7 8 \u00d7 9 \u00d7 10 + 1 (mod 11)<\/p>\n<p>nu kunnen schrijven als:<\/p>\n<p>10! + 1 = 1 \u00d7 2 \u00d7 <strong>1<\/strong> \u00d7 5 \u00d7 6 \u00d7 7 \u00d7 8 \u00d7 9 \u00d7 10 + 1 (mod 11).<\/p>\n<p>Ook 2 \u00d7 6 levert een rest van 1 op, dus:<\/p>\n<p>10! + 1 = 1 \u00d7 <strong>2<\/strong> \u00d7 1 \u00d7 5 \u00d7 <strong>6<\/strong> \u00d7 7 \u00d7 8 \u00d7 9 \u00d7 10 + 1 (mod 11)<\/p>\n<p>kunnen we schrijven als:<\/p>\n<p>10! + 1 = 1 \u00d7 <strong>1<\/strong> \u00d7 1 \u00d7 5\u00a0 \u00d7 7 \u00d7 8 \u00d7 9 \u00d7 10 + 1 (mod 11).<\/p>\n<p>En 5 \u00d7 9 geeft een rest van 1, dus:<\/p>\n<p>10! + 1 = 1 \u00d7 1 \u00d7 1 \u00d7 <strong>5<\/strong>\u00a0 \u00d7 7 \u00d7 8 \u00d7 <strong>9<\/strong> \u00d7 10 + 1 (mod 11)<\/p>\n<p>geeft:<\/p>\n<p>10! + 1 = 1 \u00d7 1 \u00d7 1 \u00d7 <strong>1<\/strong>\u00a0 \u00d7 7 \u00d7 8 \u00d7 10 + 1 (mod 11).<\/p>\n<p>En ook 7 \u00d7 8 heeft 1 als rest, dus<\/p>\n<p>10! + 1 = 1 \u00d7 1 \u00d7 1 \u00d7 1\u00a0 \u00d7 <strong>7<\/strong> \u00d7 <strong>8<\/strong> \u00d7 10 + 1 (mod 11)<\/p>\n<p>geeft:<\/p>\n<p>10! + 1 = 1 \u00d7 1 \u00d7 1 \u00d7 1\u00a0 \u00d7 <strong>1<\/strong> \u00d7 10 + 1 (mod 11).<\/p>\n<p>En wat we nu over hebben is:<\/p>\n<p>10! + 1 = 1 \u00d7 1 \u00d7 1 \u00d7 1\u00a0 \u00d7 1 \u00d7 10 + 1 = 1 \u00d7 10 + 1 = <strong>11<\/strong> = 0 (mod 11).<\/p>\n<p>En uiteraard is 11 deelbaar door 11, niet waar?<\/p>\n<p>Waar het hier op neer komt is dat we alle factoren paarsgewijs kunnen vervangen door 1, behalve 1 en 11, waardoor we de uitgebreide vermenigvuldiging kunnen reduceren tot 10 (11 &#8211; 1).<br \/>\nDit is ook \u00e9\u00e9n van de voordelen van modulo-rekenen.<\/p>\n<p>We gaan verderop in deze aflevering het hier bovenstaande formaliseren, zodat we een net bewijs voor de stelling kunnen leveren.<\/p>\n<p>Tot slot van deze paragraaf gaan we eens kijken of en eventueel waar bovenstaande methode misgaat bij een samengesteld getal.<\/p>\n<p>Laten we hiervoor het getal 10 nemen.<\/p>\n<p>We gaan dus kijken naar:<\/p>\n<p>9! + 1 = 1 \u00d7 2 \u00d7 3 \u00d7 4 \u00d7 5 \u00d7 6 \u00d7 7 \u00d7 8 \u00d7 9 + 1 (mod 10).<\/p>\n<p>Laten we de rest-tabel van delen-door-10 er eens bijhalen:<\/p>\n<p><img loading=\"lazy\" decoding=\"async\" class=\"alignnone wp-image-1848 size-full\" src=\"https:\/\/wiskunst.nl\/wp-content\/uploads\/2023\/06\/rest-10-tabel.jpg\" alt=\"\" width=\"601\" height=\"242\" srcset=\"https:\/\/wiskunst.nl\/wp-content\/uploads\/2023\/06\/rest-10-tabel.jpg 601w, https:\/\/wiskunst.nl\/wp-content\/uploads\/2023\/06\/rest-10-tabel-300x121.jpg 300w\" sizes=\"auto, (max-width: 601px) 100vw, 601px\" \/><\/p>\n<p>We zien hier dat 4 \u00d7 5 een rest van 0 oplevert, dus<\/p>\n<p>9! + 1 = 1 \u00d7 2 \u00d7 3 \u00d7 <strong>4<\/strong> \u00d7 <strong>5<\/strong> \u00d7 6 \u00d7 7 \u00d7 8 \u00d7 9 + 1 (mod 10)<\/p>\n<p>kunnen we schrijven als:<\/p>\n<p>9! + 1 = 1 \u00d7 2 \u00d7 3 \u00d7 <strong>0<\/strong> \u00d7 6 \u00d7 7 \u00d7 8 \u00d7 9 + 1 (mod 10).<\/p>\n<p>Maar als \u00e9\u00e9n van de factoren van een vermenigvuldiging 0 is dat is de hele vermenigvuldiging dus 0.<\/p>\n<p>We houden nu dus over:<\/p>\n<p>9! + 1 = <strong>1<\/strong> (mod 10).<\/p>\n<p>En als we 1 delen door 10 houden we een rest van 1 over en dus is 10 geen deler van (10 &#8211; 1)! + 1.<\/p>\n<p>De methode gaat mis omdat er in de rest-tabel nullen staan.<\/p>\n<p>Maar voordat we overgaan naar een formeel bewijs moeten we eerst iets weten of groepen.<\/p>\n<h3><a id=\"groepen\"><\/a>Groepen<\/h3>\n<p>In de wiskunde is een groep een (niet lege) verzameling (getallen) die onder een bepaalde bewerking aan een 4-tal eisen moeten voldoen.<\/p>\n<p>De notatie van een groep is: (G, *), waarbij G de verzameling is en * de bewerking.<\/p>\n<p>Omdat * tegenwoordig wordt gebruikt voor vermenigvuldiging gebruiken we hier een iets andere notatie voor een groep: (G, #), waarbij # dus de bewerking is.<\/p>\n<p>Zo kan # dus bijvoorbeeld een optelling of vermenigvuldiging zijn.<\/p>\n<p>De 4 eisen van een groep zijn:<\/p>\n<ol>\n<li>De groep is <strong>gesloten<\/strong> voor de bewerking, dus voor alle elementen van de groep moet gelden: als a, b \u2208 G dan\u00a0 ook (a # b) \u2208 G;<\/li>\n<li>De bewerking is <strong>associatief<\/strong>, dus voor alle elementen van de groep moet gelden: als a, b, c \u2208 G dan (a # b) # c = a # (b # c);<\/li>\n<li>Er bestaat een <strong>eenheidselement<\/strong> voor de bewerking, dus er is een e \u2208 G waarvoor geldt dat als a \u2208 G dan a # e = e # a = a;<\/li>\n<li>Ieder element heeft een <strong>inverse<\/strong> voor de bewerking, dus voor iedere a \u2208 G is er een a<sup>-1<\/sup> \u2208 G waarvoor geldt dat a # a<sup>-1<\/sup> = a<sup>-1<\/sup> # a = e.<\/li>\n<\/ol>\n<p>Het kan ook nog zijn dat een groep onder de bewerking <strong>commutatief<\/strong> is. Dat wil zeggen dat voor iedere a, b \u2208 G geldt dat a # b = b # a (\u2208 G). Dan spreken we van een <strong>Abelse groep<\/strong> (vernoemd naar de wiskundige Niels Abel).<\/p>\n<p>Wat voorbeelden:<\/p>\n<p>De verzameling der gehele getallen (\u2124) onder de optelling is een groep: (\u2124, +).<\/p>\n<p>Laten we dit eens bekijken:<\/p>\n<ol>\n<li><strong>Gesloten<\/strong>: Ja, want voor iedere a, b \u2208 \u2124 geldt dat a + b \u2208 \u2124;<\/li>\n<li><strong>Associatief<\/strong>: Ja, want voor iedere a, b, c \u2208 \u2124 geldt dat (a + b) + c = a + (b + c);<\/li>\n<li><strong>Eenheidselement<\/strong>: Ja, 0, want voor iedere a \u2208 \u2124 geldt dat a + 0 = 0 + a = a;<\/li>\n<li><strong>Inverse<\/strong>: Ja, de negatie van het getal, dus voor iedere a \u2208 \u2124 is -a (\u2208 \u2124) de inverse zodat a + (-a) = (-a) + a = 0.<\/li>\n<\/ol>\n<p>Verder geldt ook dat voor iedere a, b \u2208 \u2124 dat a + b = b + a (<strong>commutatief<\/strong>) dus is (\u2124, +) zelfs een Abelse groep.<\/p>\n<p>(\u2124, -), (\u211a\\{0}, \u00d7), ({1, 2, 3, 4, 5, 6, 7, 8, 9, 10}, \u00d7 (mod 11)) zijn ook allemaal groepen.<\/p>\n<p>Geen groep is bijvoorbeeld: (\u2115, +), want het ontbreekt hier aan een inverse element.<\/p>\n<h3><a id=\"bewijs\"><\/a>Bewijs<\/h3>\n<p>En hier volgt dan het bewijs:<\/p>\n<p>Aanname (dus zonder bewijs): Voor ieder priemgetal p &gt; 2 is de verzameling G = {1, 2, 3, 4, &#8230;, p-1} onder de vermenigvuldiging modulo p een groep, dus (G, \u00d7 (mod p)).<\/p>\n<p>Dit betekent dat (bijna) iedere a \u2208 G een inverse a<sup>-1<\/sup> \u2208 G heeft zodat a \u00d7 a<sup>-1<\/sup> \u2261 1 (mod p), waarbij 1 het eenheidselement van (G, mod p) is.<\/p>\n<p>Dus (bijna) ieder element van G heeft een inverse (ongelijk aan zichzelf). Dit betekent dat als alle elementen met hun inverse paarsgewijs bij elkaar worden genomen en met elkaar worden vermenigvuldigd het product (p &#8211; 1)! + 1 \u2261 0 (mod p).<\/p>\n<p>Hierboven staat twee keer (bijna) want alle elementen hebben een verschillende inverse behalve 1 en p &#8211; 1.<br \/>\nAls a<sup>2<\/sup> \u2261 1 (mod p) dan geldt: a<sup>2<\/sup> &#8211; 1 = (a &#8211; 1)(a + 1) \u2261 0 (mod p). Maar omdat p priem is geldt dan dat a \u2261 -1 (mod p) en p &#8211; 1 \u2261 -1 (mod p) ofwel a \u2261 1 (mod p). Daaruit volgt dat 1 en p &#8211; 1 hun eigen inverse zijn.<br \/>\n[Als je hierboven voor a 1 of p &#8211; 1 invult, dan zie je dat het klopt, vul je voor a een ander getal in dat zie je dat het niet klopt].<\/p>\n<p>Het bewijs hierboven geldt voor ieder priemgetal groter dan 2. Maar 2 is zelf ook een priemgetal. Geldt de stelling van Wilson ook voor 2?<\/p>\n<p>Welnu: Is <em>2<\/em> een deler van (2 &#8211; 1)! + 1?<br \/>\n(2 &#8211; 1)! + 1 = 1! + 1 = 1 + 1 = <strong>2<\/strong>.<br \/>\nEn <em>2<\/em> is inderdaad een deler van <strong>2<\/strong>, dus dat klopt.<\/p>\n<p>En dit is het totale bewijs!<\/p>\n<p>Hierboven hebben we een aanname gedaan, namelijk dat (G, \u00d7 (mod p)) een groep is. We gaan dat hier ook niet bewijzen maar we kunnen wel eens even een kijkje nemen voor het geval ({1, 2, 3, 4, 5, 6, 7, 8, 9, 10}, \u00d7 (mod 11)) ofwel ons eigen voorbeeld met het priemgetal 11.<\/p>\n<ol>\n<li><strong>Gesloten<\/strong>: Wat voorbeelden:<br \/>\n7 \u00d7 8 = 56 \u2261 1 (mod 11),<br \/>\n5 \u00d7 6 = 30 \u2261 8 (mod 11),<br \/>\n3 \u00d7 9 = 27 \u2261 5 (mod 11) (zie ook de mod-11-tabel hierboven)<\/li>\n<li><strong>Associatief<\/strong>: Wat voorbeelden:<br \/>\n(4 \u00d7 6) \u00d7 8 = 24 \u00d7 8 = 192 \u2261 5 (mod 11) en<br \/>\n4 \u00d7 (6 \u00d7 8) = 4 \u00d7 48 = 192 \u2261 5 (mod 11) en dus<br \/>\n(4 \u00d7 6) \u00d7 8 =\u00a04 \u00d7 (6 \u00d7 8) = 192 \u2261 5 (mod 11)<\/li>\n<li><strong>Eenheidselement<\/strong>: 1. Wat voorbeelden:<br \/>\n1 \u00d7 8 = 8 \u00d7 1 = 8 \u2261 8 (mod 11),<br \/>\n1 \u00d7 30 = 30 \u00d7 1 = 30 \u2261 8 (mod 11)<\/li>\n<li><strong>Inverse<\/strong>: Zie de mod-11-tabel hierboven; in iedere rij en iedere kolom staat een 1 (het eenheidselement).<\/li>\n<\/ol>\n<h3><a id=\"slot\"><\/a>Tot slot<\/h3>\n<p>Is de stelling van Wilson te gebruiken als test om te bepalen of een getal priem is?<\/p>\n<p>Het antwoord is: Ja.<\/p>\n<p>Als t een getal is en (t &#8211; 1)! + 1 \u2261 0 (mod t) dan is t een priemgetal, anders is t een samengesteld getal.<\/p>\n<p>Is de stelling van Wilson een praktische test om te bepalen of een getal priem is? Nee.<\/p>\n<p>En dit heeft te maken met het feit dat faculteiten de vervelende neiging hebben om snel heel groot te worden.<\/p>\n<p>Voorbeeld:<\/p>\n<p>Is 101 een priemgetal?<\/p>\n<p>Volgens de &#8220;Wilson-test&#8221;: is 101 een deler van (101 &#8211; 1)! + 1 ofwel is 101 een deler van 100! + 1.<\/p>\n<p>100! + 1= 93.326.215.443.944.152.681.699.238.856.266.700.490.715.968.264.381.621.468.592.963.895.217.599.993.229.915.608.941.463.976.156.518.286.253.697.920.827.223.758.251.185.210.916.864.000.000.000.000.000.000.000.001<\/p>\n<p><em><span class=\"collapseomatic \" id=\"id69de29e7d0a03\"  tabindex=\"0\" title=\"Getal gemaakt in Python\"    >Getal gemaakt in Python<\/span><div id=\"target-id69de29e7d0a03\" class=\"collapseomatic_content \"><\/em><\/p>\n<p><span style=\"font-family: 'courier new', courier, monospace; font-size: 12pt;\">import math<\/span><br \/>\n<span style=\"font-family: 'courier new', courier, monospace; font-size: 12pt;\">print(&#8220;{:,}&#8221;.format(math.factorial(100)+1).replace(&#8220;,&#8221;,&#8221;.&#8221;))<\/span><\/div>\n<p>Probeer zelf maar eens de deling van dit getal door 101. Met een gewone rekenmachine is dit niet te doen. Natuurlijk kun je dit wel in een programmeertaal als Python doen maar dan nog&#8230;<\/p>\n<p>En 101 is nog maar een klein getal.<\/p>\n<p>Om de vraag toch te beantwoorden kijken we even naar een andere methode, die we zelfs uit het hoofd kunnen doen:<\/p>\n<p>Als 101 een priemgetal is dan moet het niet deelbaar zijn door \u00e9\u00e9n van de priemgetallen kleiner of gelijk aan de wortel van 101 (zie\u00a0<a href=\"https:\/\/wiskunst.nl\/index.php\/wiskunde-is-leuk\/oude-artikelen\/priemgetallen\/\">Priemgetallen<\/a> en\u00a0 <a href=\"https:\/\/wiskunst.nl\/index.php\/wiskunde-is-leuk\/nieuwe-artikelen\/hoofdstelling-van-de-rekenkunde\/\">Hoofdstelling van de rekenkunde<\/a>).<\/p>\n<p>Welnu: De priemgetallen kleiner dan de wortel van 101 zijn: 2, 3, 5, 7 en voor de zekerheid 11.<br \/>\nHet blijkt dat 101 niet deelbaar is door de bovengenoemde priemgetallen en dus is 101 zelf een priemgetal. Makkelijk toch?<\/p>\n<h3><a id=\"bronnen\"><\/a>Bronnen<\/h3>\n<p>Numberphile 2:<\/p>\n<ul>\n<li><a href=\"https:\/\/www.youtube.com\/watch?v=AiplrfFB6h0&amp;ab_channel=Numberphile2\" target=\"_blank\" rel=\"noopener\">Wilson&#8217;s Theorem<\/a><\/li>\n<\/ul>\n<p>Wikipedia:<\/p>\n<ul>\n<li><a href=\"https:\/\/nl.wikipedia.org\/wiki\/Stelling_van_Wilson\" target=\"_blank\" rel=\"noopener\">Stelling van Wilson<\/a><\/li>\n<li><a href=\"https:\/\/nl.wikipedia.org\/wiki\/Groep_(wiskunde)\" target=\"_blank\" rel=\"noopener\">Groep <\/a><\/li>\n<li><a href=\"https:\/\/nl.wikipedia.org\/wiki\/Congruentie_(rekenkunde)\" target=\"_blank\" rel=\"noopener\">Congruentie<\/a><\/li>\n<li><a href=\"https:\/\/nl.wikipedia.org\/wiki\/Modulair_rekenen\" target=\"_blank\" rel=\"noopener\">Modulair rekenen<\/a><\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Inleiding De stelling van Wilson zegt dat als p een priemgetal is dan is p een deler van (p &#8211; 1)! + 1. Een opmerkelijke eigenschap van priemgetallen. Waarom het de stelling van Wilson heet is mij niet bekend. Wilson was een 18e-eeuwse wiskundige maar de stelling dateert al zeker vanaf de 10e eeuw. Wilson [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"parent":2061,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"templates\/template-full-width.php","meta":{"_lmt_disableupdate":"no","_lmt_disable":"","footnotes":""},"class_list":["post-1840","page","type-page","status-publish","hentry"],"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v27.3 - https:\/\/yoast.com\/product\/yoast-seo-wordpress\/ -->\n<title>Stelling van Wilson - Wiskunst<\/title>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/wiskunst.nl\/index.php\/wiskunde-is-leuk\/nieuwe-artikelen\/artikel-00-0f\/stelling-van-wilson\/\" \/>\n<meta property=\"og:locale\" content=\"nl_NL\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Stelling van Wilson - Wiskunst\" \/>\n<meta property=\"og:description\" content=\"Inleiding De stelling van Wilson zegt dat als p een priemgetal is dan is p een deler van (p &#8211; 1)! + 1. Een opmerkelijke eigenschap van priemgetallen. Waarom het de stelling van Wilson heet is mij niet bekend. Wilson was een 18e-eeuwse wiskundige maar de stelling dateert al zeker vanaf de 10e eeuw. Wilson [&hellip;]\" \/>\n<meta property=\"og:url\" content=\"https:\/\/wiskunst.nl\/index.php\/wiskunde-is-leuk\/nieuwe-artikelen\/artikel-00-0f\/stelling-van-wilson\/\" \/>\n<meta property=\"og:site_name\" content=\"Wiskunst\" \/>\n<meta property=\"article:modified_time\" content=\"2024-03-26T09:57:28+00:00\" \/>\n<meta property=\"og:image\" content=\"https:\/\/wiskunst.nl\/wp-content\/uploads\/2023\/06\/9-uur.jpg\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"Geschatte leestijd\" \/>\n\t<meta name=\"twitter:data1\" content=\"12 minuten\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\\\/\\\/schema.org\",\"@graph\":[{\"@type\":\"WebPage\",\"@id\":\"https:\\\/\\\/wiskunst.nl\\\/index.php\\\/wiskunde-is-leuk\\\/nieuwe-artikelen\\\/artikel-00-0f\\\/stelling-van-wilson\\\/\",\"url\":\"https:\\\/\\\/wiskunst.nl\\\/index.php\\\/wiskunde-is-leuk\\\/nieuwe-artikelen\\\/artikel-00-0f\\\/stelling-van-wilson\\\/\",\"name\":\"Stelling van Wilson - Wiskunst\",\"isPartOf\":{\"@id\":\"https:\\\/\\\/wiskunst.nl\\\/#website\"},\"primaryImageOfPage\":{\"@id\":\"https:\\\/\\\/wiskunst.nl\\\/index.php\\\/wiskunde-is-leuk\\\/nieuwe-artikelen\\\/artikel-00-0f\\\/stelling-van-wilson\\\/#primaryimage\"},\"image\":{\"@id\":\"https:\\\/\\\/wiskunst.nl\\\/index.php\\\/wiskunde-is-leuk\\\/nieuwe-artikelen\\\/artikel-00-0f\\\/stelling-van-wilson\\\/#primaryimage\"},\"thumbnailUrl\":\"https:\\\/\\\/wiskunst.nl\\\/wp-content\\\/uploads\\\/2023\\\/06\\\/9-uur.jpg\",\"datePublished\":\"2023-06-29T08:10:02+00:00\",\"dateModified\":\"2024-03-26T09:57:28+00:00\",\"breadcrumb\":{\"@id\":\"https:\\\/\\\/wiskunst.nl\\\/index.php\\\/wiskunde-is-leuk\\\/nieuwe-artikelen\\\/artikel-00-0f\\\/stelling-van-wilson\\\/#breadcrumb\"},\"inLanguage\":\"nl-NL\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\\\/\\\/wiskunst.nl\\\/index.php\\\/wiskunde-is-leuk\\\/nieuwe-artikelen\\\/artikel-00-0f\\\/stelling-van-wilson\\\/\"]}]},{\"@type\":\"ImageObject\",\"inLanguage\":\"nl-NL\",\"@id\":\"https:\\\/\\\/wiskunst.nl\\\/index.php\\\/wiskunde-is-leuk\\\/nieuwe-artikelen\\\/artikel-00-0f\\\/stelling-van-wilson\\\/#primaryimage\",\"url\":\"https:\\\/\\\/wiskunst.nl\\\/wp-content\\\/uploads\\\/2023\\\/06\\\/9-uur.jpg\",\"contentUrl\":\"https:\\\/\\\/wiskunst.nl\\\/wp-content\\\/uploads\\\/2023\\\/06\\\/9-uur.jpg\",\"width\":193,\"height\":179},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\\\/\\\/wiskunst.nl\\\/index.php\\\/wiskunde-is-leuk\\\/nieuwe-artikelen\\\/artikel-00-0f\\\/stelling-van-wilson\\\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Home\",\"item\":\"https:\\\/\\\/wiskunst.nl\\\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"Wiskunde is leuk\",\"item\":\"https:\\\/\\\/wiskunst.nl\\\/index.php\\\/wiskunde-is-leuk\\\/\"},{\"@type\":\"ListItem\",\"position\":3,\"name\":\"Nieuwe artikelen\",\"item\":\"https:\\\/\\\/wiskunst.nl\\\/index.php\\\/wiskunde-is-leuk\\\/nieuwe-artikelen\\\/\"},{\"@type\":\"ListItem\",\"position\":4,\"name\":\"Artikel 00-0F\",\"item\":\"https:\\\/\\\/wiskunst.nl\\\/index.php\\\/wiskunde-is-leuk\\\/nieuwe-artikelen\\\/artikel-00-0f\\\/\"},{\"@type\":\"ListItem\",\"position\":5,\"name\":\"Stelling van Wilson\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\\\/\\\/wiskunst.nl\\\/#website\",\"url\":\"https:\\\/\\\/wiskunst.nl\\\/\",\"name\":\"Wiskunst\",\"description\":\"2\u221e\u2227&gt;\",\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\\\/\\\/wiskunst.nl\\\/?s={search_term_string}\"},\"query-input\":{\"@type\":\"PropertyValueSpecification\",\"valueRequired\":true,\"valueName\":\"search_term_string\"}}],\"inLanguage\":\"nl-NL\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"Stelling van Wilson - Wiskunst","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/wiskunst.nl\/index.php\/wiskunde-is-leuk\/nieuwe-artikelen\/artikel-00-0f\/stelling-van-wilson\/","og_locale":"nl_NL","og_type":"article","og_title":"Stelling van Wilson - Wiskunst","og_description":"Inleiding De stelling van Wilson zegt dat als p een priemgetal is dan is p een deler van (p &#8211; 1)! + 1. Een opmerkelijke eigenschap van priemgetallen. Waarom het de stelling van Wilson heet is mij niet bekend. Wilson was een 18e-eeuwse wiskundige maar de stelling dateert al zeker vanaf de 10e eeuw. Wilson [&hellip;]","og_url":"https:\/\/wiskunst.nl\/index.php\/wiskunde-is-leuk\/nieuwe-artikelen\/artikel-00-0f\/stelling-van-wilson\/","og_site_name":"Wiskunst","article_modified_time":"2024-03-26T09:57:28+00:00","og_image":[{"url":"https:\/\/wiskunst.nl\/wp-content\/uploads\/2023\/06\/9-uur.jpg","type":"","width":"","height":""}],"twitter_card":"summary_large_image","twitter_misc":{"Geschatte leestijd":"12 minuten"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"WebPage","@id":"https:\/\/wiskunst.nl\/index.php\/wiskunde-is-leuk\/nieuwe-artikelen\/artikel-00-0f\/stelling-van-wilson\/","url":"https:\/\/wiskunst.nl\/index.php\/wiskunde-is-leuk\/nieuwe-artikelen\/artikel-00-0f\/stelling-van-wilson\/","name":"Stelling van Wilson - Wiskunst","isPartOf":{"@id":"https:\/\/wiskunst.nl\/#website"},"primaryImageOfPage":{"@id":"https:\/\/wiskunst.nl\/index.php\/wiskunde-is-leuk\/nieuwe-artikelen\/artikel-00-0f\/stelling-van-wilson\/#primaryimage"},"image":{"@id":"https:\/\/wiskunst.nl\/index.php\/wiskunde-is-leuk\/nieuwe-artikelen\/artikel-00-0f\/stelling-van-wilson\/#primaryimage"},"thumbnailUrl":"https:\/\/wiskunst.nl\/wp-content\/uploads\/2023\/06\/9-uur.jpg","datePublished":"2023-06-29T08:10:02+00:00","dateModified":"2024-03-26T09:57:28+00:00","breadcrumb":{"@id":"https:\/\/wiskunst.nl\/index.php\/wiskunde-is-leuk\/nieuwe-artikelen\/artikel-00-0f\/stelling-van-wilson\/#breadcrumb"},"inLanguage":"nl-NL","potentialAction":[{"@type":"ReadAction","target":["https:\/\/wiskunst.nl\/index.php\/wiskunde-is-leuk\/nieuwe-artikelen\/artikel-00-0f\/stelling-van-wilson\/"]}]},{"@type":"ImageObject","inLanguage":"nl-NL","@id":"https:\/\/wiskunst.nl\/index.php\/wiskunde-is-leuk\/nieuwe-artikelen\/artikel-00-0f\/stelling-van-wilson\/#primaryimage","url":"https:\/\/wiskunst.nl\/wp-content\/uploads\/2023\/06\/9-uur.jpg","contentUrl":"https:\/\/wiskunst.nl\/wp-content\/uploads\/2023\/06\/9-uur.jpg","width":193,"height":179},{"@type":"BreadcrumbList","@id":"https:\/\/wiskunst.nl\/index.php\/wiskunde-is-leuk\/nieuwe-artikelen\/artikel-00-0f\/stelling-van-wilson\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/wiskunst.nl\/"},{"@type":"ListItem","position":2,"name":"Wiskunde is leuk","item":"https:\/\/wiskunst.nl\/index.php\/wiskunde-is-leuk\/"},{"@type":"ListItem","position":3,"name":"Nieuwe artikelen","item":"https:\/\/wiskunst.nl\/index.php\/wiskunde-is-leuk\/nieuwe-artikelen\/"},{"@type":"ListItem","position":4,"name":"Artikel 00-0F","item":"https:\/\/wiskunst.nl\/index.php\/wiskunde-is-leuk\/nieuwe-artikelen\/artikel-00-0f\/"},{"@type":"ListItem","position":5,"name":"Stelling van Wilson"}]},{"@type":"WebSite","@id":"https:\/\/wiskunst.nl\/#website","url":"https:\/\/wiskunst.nl\/","name":"Wiskunst","description":"2\u221e\u2227&gt;","potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/wiskunst.nl\/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"nl-NL"}]}},"_links":{"self":[{"href":"https:\/\/wiskunst.nl\/index.php\/wp-json\/wp\/v2\/pages\/1840","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/wiskunst.nl\/index.php\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/wiskunst.nl\/index.php\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/wiskunst.nl\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/wiskunst.nl\/index.php\/wp-json\/wp\/v2\/comments?post=1840"}],"version-history":[{"count":30,"href":"https:\/\/wiskunst.nl\/index.php\/wp-json\/wp\/v2\/pages\/1840\/revisions"}],"predecessor-version":[{"id":1877,"href":"https:\/\/wiskunst.nl\/index.php\/wp-json\/wp\/v2\/pages\/1840\/revisions\/1877"}],"up":[{"embeddable":true,"href":"https:\/\/wiskunst.nl\/index.php\/wp-json\/wp\/v2\/pages\/2061"}],"wp:attachment":[{"href":"https:\/\/wiskunst.nl\/index.php\/wp-json\/wp\/v2\/media?parent=1840"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}