Nootje 49

De functie f is gedefinieerd op de verzameling geordende paren positieve getallen en voldoet aan :f(x,x)=x , f(x,y)=f(y,x) en f(x,y).(x+y)=y.f(x,x+y). Bereken f(14,52)

Antwoord

  • f(14,52)=f(14,14+38). Pas nu regel 3 toe:
  • f(12,52)=\frac{52}{38}f(14,38). Nu is 38=14+24. Pas opnieuw regel 3 toe en we krijgen:
  • f(12,52)=\frac{52}{24}f(14,14+10). Nogmaals regel 3:
  • f(12,52)=\frac{52}{10}f(14,10)
  • We draaien de argumenten om volgens regel 2 en we vinden 
  • f(12,52)=\frac{52}{10}f(10,14)
  • f(12,52)=\frac{52}{10}f(10,10+4)=\frac{52}{10}.\frac{14}{4}.f(10,4)
  • Omdraaien : f(12,52)=\frac{91}{5}.f(4,4+6)=\frac{91}{3}.f(4,4+2)
  • Nog maar een keer regel 3 geeft :f(12,52)=91.f(4,2)=91.f(2,2+2).
  • Uiteindelijk bekomen door regel 3 en regel 1 het antwoord:

        \[f(14,52)=91.2.f(2,2)=91.2.2=364\]

 

Rafael Bombelli

Rafael Bombelli werd in 1526 geboren in Bologna. Na Cardano en Tartaglia, vertegenwoordigden hij en L. Ferrari, de assistent van Cardano, een nieuwe generatie van grote Italiaanse wiskundigen. 

Hij volgde geen universitaire opleiding, maar kreeg les van Pier Francesco Clementi, een ingenieur/architect. Deze Pier Francesco Clementi werkte vanaf 1548 voor het Pausdom aan het droogleggen van de moerassen en Bombelli werd hierin betrokken. Maar in 1555, toen dit project werd opgeschort, besloot Bombelli een allesomvattend overzicht van de algebra te schrijven om alzo het onderwerp toegankelijker te maken. 

Bombelli was geregeld in Rome, waar hij onder andere Paus Pius IV adviseerde op de voorgestelde drooglegging van de Pontijnse moerassen. Tijdens een van zijn bezoeken aan Rome ontmoette hij Antonio Maria Pazzi en begon met hem te werken aan het net ontdekte manuscript Arithmetica van Diophantus.

Toen Bombelli’s algebra uiteindelijk werd gepubliceerd in drie delen omvatte het een aantal problemen dat hij had ontleend aan Diophantus.

 

Bombelli overleed in 1572, waarschijnlijk in Rome. In datzelfde jaar, voor zijn dood, publiceerde hij de eerste drie delen van ‘Algebra’. De overige twee delen, meer gericht op meetkunde, werden ontdekt in 1923 en voor het eerst gepubliceerd in 1929.

Bombelli’s werk was belangrijk om twee redenen: allereerst het gemak waarmee hij  met de negatieve getallen werkte en ten tweede omdat hij de regels vaststelde voor het optellen, aftrekken en vermenigvuldigen van complexe getallen.

36 officieren

Het 36 officieren probleem, ook wel bekend als het probleem van Euler’s 36 officieren, is een beroemde puzzel in de combinatoriek, bedacht door de wiskundige Leonhard Euler in 1782. Het probleem kan als volgt worden omschreven:

Stel je hebt een leger van 36 officieren, bestaande uit 6 verschillende regimenten en 6 verschillende rangen. Je moet deze 36 officieren opstellen in een 6×6 rooster, zodanig dat in elke rij en elke kolom precies één officier van elk regiment en één officier van elke rang voorkomt.

Euler conjectureerde dat dit probleem geen oplossing heeft voor een 6×6 rooster, en dit werd later bewezen door Gaston Tarry (1843-1913) in 1901. Het betekent dat het onmogelijk is om een 6×6 rooster te vullen met deze eigenschappen. De onmogelijkheid van het oplossen van het 36-officieren probleem komt voort uit het feit dat het een speciaal geval is van het algemene probleem van het vinden van “orthogonale Latijnse vierkanten”. Latijnse vierkanten zijn roosters waarbij in elke rij en kolom elke symbool precies één keer voorkomt. Twee Latijnse vierkanten zijn orthogonaal als je ze over elkaar legt en elke combinatie van symbolen precies één keer voorkomt. Voor n=6 bestaat er geen paar van orthogonale Latijnse vierkanten, wat het 36-officieren probleem onoplosbaar maakt.

Euler vermoedde dat als n=4k+2, waarbij k een natuurlijk getal is, er geen paar orthogonale Latijnse vierkanten van n\times n bestaat. Dit vermoeden werd pas in 1959 ontkracht, toen de wiskundigen Bose,Shikhande en Parker een paar orthogonale Latijnse vierkanten van 22 \times 22 maakten. 

Er bestaan wel oplossingen als bijvoorbeeld  n=5 en n=7

 

 

Wiskunde onderzoek

 

Bij wiskundig onderzoek start men met een open probleem en men probeert een oplossing hiervoor  te vinden. Het zoeken op zich naar een oplossing doet de wiskunde groeien en schept frisse ideeën waarin strategieën worden ontwikkeld om die open problemen aan te pakken. Vaak is het dan zo gelopen in de geschiedenis dat de ontstane theorie toepassingen biedt die veel uitgebreider zijn dan men aanvankelijk kon vermoeden, of zoals d’Alembert ooit zei:

Soms heeft de onderzoeker in de aanvangsfase zelf geen besef van de draagwijdte van zijn vondst. Het is een beetje te vergelijken met een uitspraak van professor Adhemar uit de strips van Nero: 

Ik voel dat ik weer iets prachtigs heb uitgevonden, maar ik weet nog niet waarvoor het dient.

Als de theorie die ontwikkeld werd door de onderzoeker geen noemenswaardige toepassingen blijkt te hebben, zal deze theorie een natuurlijke dood van vergetelheid sterven. Maar als het om een goed stuk wiskunde gaat, zal het de uitvinder overleven en geïntegreerd worden in de totale wiskundekennis van dat moment. Het zal zich zelfstandig ontwikkelen, los van de problemen waaruit het is ontstaan en waarschijnlijk nieuwe interessante problemen oproepen, die  weer onderzocht kunnen worden en zo is de cirkel rond.

Een typisch voorbeeld is de grafentheorie, die voortkwam uit het probleem om een route te vinden om over alle bruggen te wandelen in Königsburg, waarbij elke brug precies 1 maal gebruikt zou worden en waarbij men terugkeert naar het startpunt.

Veralgemening van de driehoek van Pascal

In deze driehoek wordt elk element verkregen door de som te nemen van 3 elementen, namelijk het element erboven en de 2 elementen links daarvan. Zo is bijvoorbeeld het element 45 op de 6de rij gelijk aan de som 19 + 16 + 10. Als er op die plaatsen niets staat, wordt er 0 genomen.

De driehoek van Pascal is verbonden met het binomium van Newton. Deze veralgemeende versie van de driehoek van Pascal is verbonden met:

Zo kan je tevens gemakkelijk bewijzen dat de rijsom in deze veralgemeende versie steeds een macht van 3 is.  De rijsommen zijn inderdaad 1,3,9,27,81…

Dit is gemakkelijk te verklaren als je in bovenstaande formules a vervangt door 1.