Get the free Crescendo 5.1 player player
If you have installed the Crescendo 5.1 plugin (or another equivalent streaming midi player) and your browser supports java script (and you have enabled it) you may consider clicking here to view the previous midi enhanced version of this page.
Discrete Wiskunde & Algebra
Het Duitse TNO
de ontwikkelaars van Mp3
Hierbij nog een aantal prachtige en relevante sites op het internet:

Voor (toepassingen van) de gray code, zie bij voorbeeld David Joyner en voor recente ontwikkelingen op het gebied van combinatorische algoritmen (zoals die van BFPR & Tarjan in voorbeeld 3.3.5), zie de site van de leerstoel voor efficiënte algoritmes van de TUMünchen.

Een voorbeeld: "De genererende functie van de Tsjebysjev-veeltermen Tn(x) genoemd naar de beroemde Russische wiskundige Chebyshev (Chebyshev) van de postzegel hiernaast". Pafnuty Lvovich Omdat (definitie) Tn(cos t)=cos( nt), geldt voor de genererende functie, notatie g(x,z), dat g(cos(t),z) gelijk is aan het reële deel van de som (over alle n groter of gelijk aan 0) van (eitz)n; een meetkundige reeks met som 1/(1 - eitz)).
Dus, g(cos(t),z) = (1 - cos(t) z)/(1 - 2cos(t) z + z2) en daarmee

g(x,z)
.
Anderzijds volgt uit de productformule voor de cosinus dat
2 cos(n+2)t + cos(nt) = 2 cos(t) cos((n+1)t),
zodat
Tn+2(x) = 2x Tn+1(x) - Tn(x),

een tweede-orde recurrente betrekking, die op de standaardmanier van het college opgelost kan worden.
Ga na (!) en controleer het antwoord hierboven.

Maple kan rationale generende functies bepalen en o.a. uit zo'n rgf de bijbehorende rij weer reconstrueren. Bij voorbeeld bij de Fibonacci rij uit het dictaat.

Valid HTML 4.01! email: [remove the antispam phrase!]
A.A. Jagers