Bevis av binomial identitet

Her kan du stille spørsmål vedrørende problemer og oppgaver i matematikk på høyskolenivå. Alle som har kunnskapen er velkommen med et svar. Men, ikke forvent at admin i matematikk.net er spesielt aktive her.

Moderators: Vektormannen, espen180, Aleks855, Solar Plexsus, Gustav, Nebuchadnezzar, Janhaa

Post Reply
Thor-André
Ramanujan
Ramanujan
Posts: 250
Joined: 23/09-2007 12:42

Skal vise denne identiteten:

[tex] \begin{array}{l} (\frac{n}{r})(\frac{r}{n}) = (\frac{n}{k})(\frac{{n - k}}{{r - k}}) \end{array} \\ r \le n \\ k \le r [/tex]
n,r og k er positive heltall

Fikk ikke til å skrive uten brøkstrek, men greia er at vi skal vise dette ved å bruke
a) et kombinatorisk argument
b) "using an argument based on the formula for the number of r-combinations of a set with n elements"

Noe hint til hvordan jeg kan begynne? Og hva mener de i b?
Gommle
Grothendieck
Grothendieck
Posts: 857
Joined: 21/05-2007 20:05

Det skrives {n \choose k} [tex]{n \choose k}[/tex]
Post Reply