Permutaties, daar zijn ze terug :)
Moderators: ArcherBarry, Fuzzwood
- 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!
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.
- 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
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
Conserve energy: Commute with a Hamiltonian
- 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.
- 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...
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.
- 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
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
Conserve energy: Commute with a Hamiltonian
- 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.