Dies ist eine statische Kopie unseres alten Forums. Es sind keine Interaktionen möglich.
This is a static copy of our old forum. Interactions are not possible.

NullAhnung

Erfahrener Schreiberling

  • "NullAhnung" is female
  • "NullAhnung" started this thread

Posts: 332

Date of registration: Apr 28th 2003

1

Wednesday, November 5th 2003, 11:40am

DuA Übung 3

1a) Hab bei f1 -2 für die ausgeführeten Schritte raus. Das kann ja nicht sein. Wo ist mein Fehler?
Summe Summe Summe 1
i=1bisn-1 j=i+1bisn k=1bisj
=Summe Summe j = Summe n-i-1 = -2 ?????

Zu f2
Wenn ich n=2 und b=2 nehme, dann wird n=1 und b könnte auch 1 werden oder gilt auch hier wieder b>1?


2)Kann ich das einfach so beweisen:

b)2^n*2^n*2^n*2^n=2^(4*n)
d)siehe Skript 2.11
e) f(n)=c*g(n)+i c,i sind Konstanten
f(n)-i=c*g(n)
f(n)-i/c=g(n)

Wenn nicht, bitte HILFE!
  • Send private message

kommi

Senior Fachschaft

  • "kommi" is male

Posts: 174

Date of registration: Feb 7th 2003

Location: Hansestadt Lüneburg

2

Wednesday, November 5th 2003, 2:47pm

Du hast bei 1a) die Summe falsch gebildet:

summe_{i=1}^{n-1} summe_{j=i+1}^{n} j

wird zu

summe_{i=1}^{n-1}( summe_{j=1}^{n} j - summe_{j=1}^{i} j )
One day I realized that sadness is just another word for not enough coffee.
  • Send private message

NullAhnung

Erfahrener Schreiberling

  • "NullAhnung" is female
  • "NullAhnung" started this thread

Posts: 332

Date of registration: Apr 28th 2003

3

Wednesday, November 5th 2003, 7:00pm

Versteh ich nicht.Wieso zieh ich denn da ne Summe ab?
  • Send private message

kommi

Senior Fachschaft

  • "kommi" is male

Posts: 174

Date of registration: Feb 7th 2003

Location: Hansestadt Lüneburg

4

Wednesday, November 5th 2003, 7:09pm

Die ursprüngliche Summe läuft doch von j=i+1 bis n. Die Formeln, die wir zum berechnen von Summen haben, setzen voraus, dass die Summen bei 1 beginnen. Da du nicht einfach die Grenzen der Summe verschieben kannst, musst du hier nun mal von der Summe, die von j=1 bis n läuft, die Summe, die von j=1 bis i läuft, subtrahieren.
One day I realized that sadness is just another word for not enough coffee.
  • Send private message

mDev

Erfahrener Schreiberling

  • "mDev" is male

Posts: 282

Date of registration: Oct 10th 2002

Location: Hannover

Occupation: Wissenschaftlicher Mitarbeiter

5

Wednesday, November 5th 2003, 8:16pm

aber was geschieht, nachdem ich das dann so hab?
  • Send private message