• No results found

Grote fout ontdekt in wiskundige soft ware

N/A
N/A
Protected

Academic year: 2021

Share "Grote fout ontdekt in wiskundige soft ware"

Copied!
1
0
0

Bezig met laden.... (Bekijk nu de volledige tekst)

Hele tekst

(1)

Grote fout ontdekt in wiskundige soft ware

Door Alex van den Brandhof

A M ST E R DA M . Drie Spaanse wiskundi- gen hebben Mathematica betrapt op fouten. Mathematica is een software- pakket voor symbolische algebra, dat veel wordt gebruikt door wetenschap- pers en ingenieurs. In Notices of the American Mathematical Society van deze maand leggen Antonio Durán, Mario Pérez en Juan Varona uit hoe ze hun pijnlijke ontdekking deden.

Ze lieten Mathematica de zogeheten

‘de te r m i n a n t ’ van een matrix, een soort tabel gevuld met getallen, bere- kenen. Die getallen waren groot – ro n d de 10.000 cijfers – maar wel geheel.

Daarmee werd een foute uitkomst als gevolg van afronding van decimalen in elk geval uitgesloten. De wiskundigen wisten op theoretische gronden dat het antwoord een positief getal moest zijn, maar Mathematica gaf een nega- tief resultaat. En nog dubieuzer: bij herhaald uitvoeren van dezelfde op- dracht gaf de computer verschillende ant woorden.

De bug kwam een jaar geleden aan het licht. Wolfram Research, de ont- wikkelaar van Mathematica, gaf de bug toe, maar in de nieuwe versie die afgelopen zomer op de markt kwam, is het probleem niet verholpen.

Vrijwel geen enkele software is 100 procent vrij van bugs. Het was al eer- der bekend dat ook Mathematica hier- op geen uitzondering vormt. Maar dat de determinantberekening mis gaat, geldt als schokkend in de wereld van de wiskunde. Er wordt alleen gebruik- gemaakt van gehele getallen en van elementaire bewerkingen als optellen en vermenigvuldigen. Die berekenin- gen zouden een routineklus moeten zijn en de gebruiker zou er blind op moeten kunnen vertrouwen dat de re- sultaten kloppen.

De vondst is niet alleen slecht nieuws in toegepaste wetenschappen.

Steeds vaker wordt de computer inge- zet bij bewijzen van wiskundige stel- lingen. Al in 1976 gaven de Amerika- nen Kenneth Appel en Wolfgang Ha- ken een bewijs dat voor een groot deel leunt op computerrekenwerk, dat on- mogelijk door mensen volledig kon worden geverifieerd. Overigens kan ook een fout in een menselijke bereke- ning over het hoofd worden gezien.

Referenties

GERELATEERDE DOCUMENTEN

Voor een gegeven object x (dat al dan niet tot een bepaalde verzameling moet of kan behoren), is de logische uitspraak P(x) waar of vals.. Neem als voorbeeld de uitspraak P(x) =“x

2) Bewijs zelf als oefening dat de formule in stelling 1.3.2 onafhankelijk is van de gekozen para- metrisatie van ı AB.. Men kan deze stellingen op twee verschillende manieren

Oefening 8.4c Van alle driehoeken ingeschreven in een cirkel met straal R zijn de gelijkzijdige driehoeken die waarvoor de som van de kwadraten van de zijden maximaal

dat indien bijvoorbeeld een programma test.m gebruik maakt van een variabele x (het bevat bijvoor- beeld de lijn ‘x = 2’) en in het command window werd reeds een waarde aan

A trade-off between main memory space and hash size; using \Invalid@@ saves 14 bytes of main memory for each use of \Invalid@, at the cost of one control sequence name. \Invalid@

Perhaps \accentedsymbol should use \newsavebox, but I don’t know of any compelling reason at the moment.[mjd,5-Sep-1994] \accentedsymbol can only produce a single size of the

If you used the plain.tex versions of \matrix, \pmatrix, or \cases in a doc- ument and then later converted the document to use the amsmath package (or one of the AMS

Redefine \printindex to specify the file to be included; provide an alternate command \Printindex that specifies both the file and the index title to be printed. Argument #1