Permutaties, daar zijn ze terug :)

Moderators: ArcherBarry, Fuzzwood

Reageer
Gebruikersavatar
Berichten: 7.390

Permutaties, daar zijn ze terug :)

http://student.vub.ac.be/~scaenepe/analyse2.pdf

Op pagina 109, staat er: tn=...

=...

<=u1+u2+...

Het is misschien dom, maar ik zie niet hoe er aan het kleiner of gelijk aan teken gekomen wordt?

Is dat vanuit het gegeven dat er in de rij v(n) termen geschrapt zijn ten opzichte van de rij u(n)?

Of sla ik de bal volledig mis?

Alvast bedankt!
"C++ : Where friends have access to your private members." Gavin Russell Baker.

Gebruikersavatar
Berichten: 2.097

Re: Permutaties, daar zijn ze terug :)

Het kleiner dan teken wordt bekomen door (eventueel) extra termen toe te voegen (zie de definitie van N(n)).

Bv u2+u7+u1+u3 <= u1+u2+u3+u4+u5+u6+u7
"Why must you speak when you have nothing to say?" -Hornblower

Conserve energy: Commute with a Hamiltonian

Gebruikersavatar
Berichten: 7.390

Re: Permutaties, daar zijn ze terug :)

Bedankt hoor, daar kan ik weer mee verder!
"C++ : Where friends have access to your private members." Gavin Russell Baker.

Gebruikersavatar
Berichten: 7.390

Re: Permutaties, daar zijn ze terug :)

Nog één ding, waar ik toch nog niet zeker van ben: in de eerste regel staat er de som van alle termen uit de reeks v(n).

In de tweede regel staat dezelfde som, maar dan in termen van u(n), immers, v(n) is een permutatie van u(n).

Maar wat staat er dan exact in die derde regel?

Ik dacht eerst dat ze gewoon herschikt waren, maar dat kan miet, want dan zou het argument van hierboven niet opgaan.

Blijkbaar mis ik toch nog een stukje van de redenering...
"C++ : Where friends have access to your private members." Gavin Russell Baker.

Gebruikersavatar
Berichten: 2.097

Re: Permutaties, daar zijn ze terug :)

Wel, De derde regel zijn alle termen van u van 1 tot aan de grootste index die in de tweede regel voorkomt.

Dus bv:

t5=v1+v2+v3+v4+v5

=u3+u5+u6+u2+u9

N(n)=max(3,5,6,2,9)=9

Dus t5<u1+...+u9
"Why must you speak when you have nothing to say?" -Hornblower

Conserve energy: Commute with a Hamiltonian

Gebruikersavatar
Berichten: 7.390

Re: Permutaties, daar zijn ze terug :)

Dat is erg duidelijk, bedankt, ZVdP!
"C++ : Where friends have access to your private members." Gavin Russell Baker.

Reageer