Onze onwetendheid over priemgetallen

Given the millennia that people have contemplated prime numbers, our continuing ignorance concerning the primes is stultifying.
Richard Crandall & Carl Pomerance, Prime Numbers: A Computational Perspective (2001)

Euler en oneindige reeksen

Naar aanleiding van de 300ste geboortedag van Euler heeft professor V. S. Varadarajan in de Bulletin of the American Mathematical Society een artikel gepubliceerd waarin hij een overzicht geeft van Eulers werk over oneindige reeksen en het moderne werk dat erop gebaseerd is. Het is een vrij diepgaand artikel met heel wat voorbeelden en Varadarajan [...]

Mooie veeltermen

Toen ik gisteren in Maxima wat aan het spelen was met de Mandelbrotveeltermen en ze begon te factoriseren in onreduceerbare veeltermen, zag het er eerst nogal saai uit:

(%i8) factor(expand(((((c^2+c)^2+c)^2+c)^2+c)^2+c));
3 2 [...]

Catalangetallen in de Mandelbrotfractal

De Mandelbrotfractal herbergt zoveel interessante wiskunde, dat ik nog elke keer versteld sta wanneer ik iets nieuws ontdek. Zo lees ik op de blog FoxMaths een intrigerende connectie tussen de Catalangetallen en de Mandelbrotfractal.
De Catalangetallen (genoemd naar een Belgische wiskundige) vormen de volgende reeks:

De reeks begint als volgt: 1, 1, 2, 5, 14, 42, 132, [...]

NP-volledige problemen in het restaurant

Randall Munroe scoort weer:

Stephen Wolfram over denken in Mathematica

It is common that when one knows a human language sufficiently well, one feels that one can readily “think in that language”. In my experience the same is eventually true with computer languages. In particular, after many years of using Mathematica, I have now got to the point where I can effectively think directly in [...]

The Klein Four

Via de Computational Complexity blog leer ik van de muziekgroep The Klein Four. De groep, die zijn naam leent van de Viergroep van Klein Z2 × Z2, bestaat uit wiskundestudenten én ze zingen (a capella) over wiskunde. Blogger Bill Gasarch bespreekt elk nummer van het album Musical Fruitcake. De titels verraden al dat het om [...]

Cullen- en Woodallpriemgetallen gezocht

Het PrimeGrid-project is nu naast de zoektocht naar priemtweelingen een nieuw subproject gestart: een zoektocht naar Cullen- en Woodallpriemgetallen. Dit zijn respectievelijk priemgetallen van de vorm n × 2n + 1 en n × 2n - 1. Het project wil records vestigen voor deze getallen, wat niet zo gemakkelijk is als het lijkt: op dit [...]

Getallen door mijn hoofd

In de maand juni kwamen weer heel wat bezoekers op QED terecht. Zij zochten onder andere naar:

rubik’s kubus oplossen: Dat kan in maximaal 26 stappen, weten we sinds vorige maand.
bewijzen gedicht: Daar heb ik ondertussen al een aantal exemplaren van: De Laatste Gedichten van Fermat, een bewijs van de onbeslisbaarheid van het stopprobleem en Fibonaccipoëzie.
professor [...]

Mao vs. Bayes

De Overcoming Bias blog geeft een leuke anekdote over Bayesiaanse statistiek:
I remember that in graduate school, Xiao-Li Meng, now editor of this journal, told me they didn’t teach Bayesian statistics in China because the idea of a prior distribution was contrary to Mao’s quotation, “truth comes out of empirical/practical evidence.”
Of hoe politiek zelfs een invloed [...]