Auteur archieven: admin

Som van machten van de wortels

Geplaatst op door

Neem een veelterm P(x) van graad n. De elementaire symmetrische functies van de wortels x_i van deze veelterm worden gedefinieerd als :

e_1=x_1+x_2+...+x_n

e_2=x_1x_2+x_1x_3+..., dus de som van alle produkten van twee wortels. Analoog is e_3 de som van alle producten van drie wortels. We kunnen de veelterm dan  schrijven als  

    \[x^n-e_1x^{n-1}+e_2x^{n-2}-...+(-1)^ne_n\]

De identiteiten van Newton geven een verband tussen deze e_i en de uitdrukkingen p_k=x_1^k+x_2^k+...+x_n^k

Neem bijvoorbeeld P(x)=x^4-3x^3-3x+2:

Dan is e_1=3,e_2=0,e_3=3 en e_4=2. Bijgevolg is :

x_1+x_2+x_3+x_4=3

x_1^2+x_2^2+x_3^2+x_4^2=3^2-2*0=9

x_1^3+x_2^3+x_3^3+x_4^3=3^3-3*0+3*3=36

x_1^4+x_2^4+x_3^4+x_4^4=3^4-4*3^2*0+4*3*3+2*0^2-4*2=109

René Descartes

Geplaatst op door

Descartes werd geboren in 1596 in La Haye,Frankrijk. In 1802 veranderde La Haye zijn naam in La Haye-Descartes en in 1976 verdween het La Haye gedeelte en zo is er dus een stad in Frankrijk met als naam Descartes.

In 1616 behaalde Descartes een graad in de rechten aan de universiteit van Poitiers. Vlak daarna ging hij het leger in. In 1621 verliet Descartes het leger en reisde vanaf dan, tot in 1628 door heel Europa. Hij eindigde in Nederland  waar hij al vroeger geweest was en waar hij een jarenlange vriendschap onderhield met de Nederlandse filosoof en wetenschapper Beeckman.

In Nederland schreef Descartes de werken die hem beroemd zouden maken bij zowel wiskundigen als filosofen. Hij begon met het werk Le monde dat hij uiteindelijk niet publiceerde. Waarom? Hij had juist vernomen dat Galileo huisarrest had gekregen omdat  hij de visie van de kerk op het universum weersprak. Descartes’ volgende werk was Over de methode.Centraal in dit werk stonden zijn gedachten over wat waar is. Het belangrijkste citaat hierin was:  je pense don je suis. Het werk heeft drie aanhangsels: La dioptrique (over optica), Les météores (over meteorologie) en La Géometrie (over meetkunde) . In dit laatste deel legt Descartes de basis voor de analytische meetkunde. Hij legde het verband tussen meetkunde en algebra dat we nu vanzelfsprekend vinden. Het cartesisch ( = van Descartes ) coördinatenstelsel komt ook uit dit aanhangsel. Descartes overleed op 11 februari 1650 in Zweden waar hij was op uitnodiging van koningin Christina .

Euler circuit

Geplaatst op door

Een Eulerpad in een graaf is een pad waarbij elke lijn juist 1 keer wordt aangedaan.

We spreken van een Eulercircuit als bovendien vertrekpunt en eindpunt van het pad dezelfde zijn. Bvb 4 3 0 1 2 0 4

Het was Euler die volgende stelling over Eulercircuits bewezen heeft:

Een samenhangende graaf heeft een Eulercircuit als en slechts als elk punt van de graaf een even graad heeft.

Kijk maar naar de graden in  volgend voorbeeld:

Ook het probleem van de bruggen van Koningsberg is hiermee opgelost. Alle punten van de graaf hebben graad 3 en bijgevolg is een route langsheen de vier bruggen, waarbij elke brug precies één keer bewandeld wordt en waarbij men terugkeert naar de startplaats, niet te vinden.

Nootje 49

Geplaatst op door

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\]