Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » Rekursive und explizite Darstellung

Rekursive und explizite Darstellung

Schüler Gymnasium,

Tags: Dreieckszahl, explizit, rekursiv

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
schoori

schoori aktiv_icon

10:16 Uhr, 18.09.2011

Antworten
Hi Leute,
ich habe in der 8. Klasse jetzt Mathe-Diff. und wir haben jetzt rekursive Darstellung.
Hier die Aufgabe:

"Folge der Dreieckszahlen"

1
23
456
78910
1112131415


Finde für die Folge 1;3;6;10;15... eine explizite und eine rekursive Darstellung.
Die rekursive hab ich glaube ich schon und zwar: a(n)=a(n-1)+n
Ist das richtig,das war nur so ein Ansatz von mir?
Hoffe ihr könnt mir weiterhelfen.

Und es wäre nett wenn ihr die Antwort sozusagen für dumme verfasst,weil das echt nicht mein Thema ist. :(
Online-Nachhilfe in Mathematik
Antwort
prodomo

prodomo aktiv_icon

10:37 Uhr, 18.09.2011

Antworten
Deine rekursive Darstellung stimmt. Du musst sie für die zweite Aufgabe nur anders interpretieren: wenn du immer die nächste Zahl addierst, zählst du ja alle bis zur letzten Zahl n der Reihe nach zusammen. Also brauchst du eine Formel, die alle Zahlen von 1 bis n addiert. Das ist eine berühmte Aufgabe, die Gauß als kleiner Schüler gelöst hat. Er teilte die Zahlen in Paare auf, und zwar die größte (n) und die kleinste(1), dann die zweitgrößte (n-1) und die zweitkleinste (2), usw. Was fällt dir an diesen Paaren auf ?
schoori

schoori aktiv_icon

11:05 Uhr, 18.09.2011

Antworten
Sie haben eine gewisse Verbindung zum Dreieck. Danach wäre es doch (n-2) und (3).Mir ist auch schon aufgefallen das die Lösung so ähnlich sein müsste wie a(n)=n+(Summe aller vorgehenden Zahlen). Das mit dem zusammenfassen hatten wir schon also 1+100,2+99,3+98 usw.,aber ich weiß nicht wie ich das alles ausdrücken soll.
Antwort
rundblick

rundblick aktiv_icon

11:16 Uhr, 18.09.2011

Antworten

"Deine rekursive Darstellung stimmt."

stimmt wohl leider nicht so ganz..
zu einer korrekten rekursiven Darstellung gehört zwingend
als zweite Information noch die Angabe des Startelemnts.


ausserdem:
a(n)=a(n-1)+n
stimmt irgendwie nicht so gut , wenn die Zählung mit n=1 beginnen würde ?



schoori

schoori aktiv_icon

11:21 Uhr, 18.09.2011

Antworten
a(n-1) ist bei uns einfach nur die bezeichnung des vorgängers,man könnte also auch sagen vorgänger+1
schoori

schoori aktiv_icon

11:48 Uhr, 18.09.2011

Antworten
Ein Freund hat mir jetzt gesagt, die Formel ist a(n)=n(n+1):2. Das stimmt auch,aber wie kann ich das mit der Formel für (n) und 1 vereinbaren(Gauch) ?
Antwort
prodomo

prodomo aktiv_icon

11:50 Uhr, 18.09.2011

Antworten
Da du die Formel jetzt schon hast: es ind einfach halb so viel Paare wie Zahlen , also n2. Jedes Paar hat die Summe n+1, also zusammen n2(n+1)
Frage beantwortet
schoori

schoori aktiv_icon

12:09 Uhr, 18.09.2011

Antworten
Danke vielmals, jetzt hab auch ich es verstanden. Eigentlich bin ich sehr gut in Mathe, aber das Thema versteh ich nich so ganz. Nochmals Danke!