Springen naar inhoud

Permutaties, daar zijn ze terug :)


  • Log in om te kunnen reageren

#1

In physics I trust

    In physics I trust


  • >5k berichten
  • 7384 berichten
  • Moderator

Geplaatst op 04 april 2010 - 21:35

http://student.vub.a...pe/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.

Dit forum kan gratis blijven vanwege banners als deze. Door te registeren zal de onderstaande banner overigens verdwijnen.

#2

ZVdP

    ZVdP


  • >1k berichten
  • 2097 berichten
  • VIP

Geplaatst op 04 april 2010 - 21:42

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

#3

In physics I trust

    In physics I trust


  • >5k berichten
  • 7384 berichten
  • Moderator

Geplaatst op 04 april 2010 - 21:44

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

#4

In physics I trust

    In physics I trust


  • >5k berichten
  • 7384 berichten
  • Moderator

Geplaatst op 05 april 2010 - 19:31

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.

#5

ZVdP

    ZVdP


  • >1k berichten
  • 2097 berichten
  • VIP

Geplaatst op 05 april 2010 - 19:40

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

#6

In physics I trust

    In physics I trust


  • >5k berichten
  • 7384 berichten
  • Moderator

Geplaatst op 05 april 2010 - 20:15

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





0 gebruiker(s) lezen dit onderwerp

0 leden, 0 bezoekers, 0 anonieme gebruikers

Ook adverteren op onze website? Lees hier meer!

Gesponsorde vacatures

Vacatures