You are not logged in.

  • Login

zahlenfolgen rekursiv/explizit

UAP_meuchelpuff

Trainee

  • "UAP_meuchelpuff" started this thread

Posts: 78

Location: kuHdorf

Occupation: GER

  • Send private message

1

Monday, September 5th 2005, 4:12pm

zahlenfolgen rekursiv/explizit

huhu ihr ... ich sitz hier grad vor so einer schoenen mathe hausaufgabe und komme irgendwie nich weiter ... ich hoffe ihr koennt mir vll ein bischen helfen
es geht darum das ich eine rekursive bildungsvorschrift gegeben habe :

a(1)=0.5 ; a(n+1)=1/a(n)

und jetzt die ersten 10 glieder der zahlenfolge berechnen soll ! das ist ja auch kein prob


a(2)=1/a(1)=1/0.5=2
a(3)=1/a(2)=1/2=0.5
a(4)=1/a(3)=1/0.5=2
usw.

problem ist jetzt nur das ich auch noch eine explizite darstellung angeben soll und das krieg ich nicht wirklich hin da in dieser zahlen folge ja immer nur 2 und 0.5 als ergebniss sich abwechselt ... und keinerlei konntinuierlicher anstieg oder auch abnahme zu erkennen ist was ich irgendwie in die explizite darstellung reinpacken koennte :/ ...
wäre klasse wenn vll jemand ne idee hat !
thx schonma :>

This post has been edited 1 times, last edit by "UAP_meuchelpuff" (Sep 5th 2005, 4:13pm)

MaxPower

Sage

Posts: 7,452

  • Send private message

2

Monday, September 5th 2005, 4:13pm

wenn n ungerade, dann n/2, sonst 2

sowas ?

UAP_meuchelpuff

Trainee

  • "UAP_meuchelpuff" started this thread

Posts: 78

Location: kuHdorf

Occupation: GER

  • Send private message

3

Monday, September 5th 2005, 4:20pm

ne nit sowas ... noch ein beispiel undzwar die vorangegangene aufgabe:

rekursive darstellung

a(1)=1 ; a(n+1)=2*a(n)

da kann man dann die glieder so berechnen

a(2)=2*a(1)=2*1=2
a(3)=2*a(2)=2*2=4
usw.

und da bin ich dann auf die explizite darstellung gekommen

a(n)=2^(n-1)

und beid er aufgabe oben komme ich halt weder mit versuchen noch ueberlegen auf die explizite (also allgemeine ohne das ein anfangsglied gegeben sein muss (wie es bei der rekursiven der fall ist)) darstellung

This post has been edited 2 times, last edit by "UAP_meuchelpuff" (Sep 5th 2005, 4:22pm)

GEC|Napo

Sage

Posts: 8,654

Location: Köln

Occupation: GER

  • Send private message

4

Monday, September 5th 2005, 4:23pm

1,25 + 0,75 * (-1)^n

UAP_meuchelpuff

Trainee

  • "UAP_meuchelpuff" started this thread

Posts: 78

Location: kuHdorf

Occupation: GER

  • Send private message

5

Monday, September 5th 2005, 4:25pm

thx napo genau das hab ich gesucht ... bloss wuerde mich jetzt noch sehr interresieren wie du darauf gekommen bist ?

GEC|Napo

Sage

Posts: 8,654

Location: Köln

Occupation: GER

  • Send private message

6

Monday, September 5th 2005, 4:27pm

Naja ich studier das ja....mir war klar, dass es irgendwas mit (-1)^n sein musste, da die Reihe immer springt, den Rest habe ich mir einfach zusammengebastelt.

UAP_meuchelpuff

Trainee

  • "UAP_meuchelpuff" started this thread

Posts: 78

Location: kuHdorf

Occupation: GER

  • Send private message

7

Monday, September 5th 2005, 4:36pm

prima das mit dem (-1)^n merk ich mir auf jedenfall schonmal .. das funzt ja scheinbar wirklich immer wenn die werte hin und her springen ^^

Sheep

Sage

Posts: 4,172

Occupation: GER

  • Send private message

8

Monday, September 5th 2005, 4:58pm

2^( (-1)^n ) ist auch eine mögliche Lösung.

Für ungerade n steht dann im Exponenten eine -1, damit wird der Gesamtausdruck zu 0.5. Für ungerade n ist es einfach 2^1 = 2.

plexiq

Professional

Posts: 1,512

Location: Wien

  • Send private message

9

Monday, September 5th 2005, 7:45pm

Die (-1)^n Lösungen sind ja langweilig, seid doch mal kreativ:
0.5 * sin(Pi/2*n)^2 + 2.0 * cos(Pi/2*n)^2
;)

PS: 7 Versuche bis es dann stimmt...*lols*

This post has been edited 7 times, last edit by "plexiq" (Sep 5th 2005, 7:54pm)

GEC|Napo

Sage

Posts: 8,654

Location: Köln

Occupation: GER

  • Send private message

10

Monday, September 5th 2005, 8:27pm

Wobei deine Lösung um einiges eleganter ist Sheep ;(

Sheep

Sage

Posts: 4,172

Occupation: GER

  • Send private message

11

Monday, September 5th 2005, 9:22pm

Quoted

Original von GEC|Napo
Wobei deine Lösung um einiges eleganter ist Sheep ;(


Bei Zweierpotenzen hat man als Informatiker quasi Heimspiel, war damit auch nicht ganz fair. :P

@Plexiq: Ok, wenns kein explizites ^(-1) sein soll...

0.5 * 16^( aufgerundet(n/2) - n/2 )
0.5 + 3 * ( n/2 - abgerundet(n/2) )
2^( n MOD 2 ) / 2^( n+1 MOD 2 )

UAP_meuchelpuff

Trainee

  • "UAP_meuchelpuff" started this thread

Posts: 78

Location: kuHdorf

Occupation: GER

  • Send private message

12

Monday, September 5th 2005, 10:21pm

na das werd ich mal meinem mathe lehrer vorstellen mal schaun ob ers lustig findet ... hoffentlich iss das auch richtig :> .. weil wenn ich zum beispiel das dingen da von plexiq in mein taschen rechner gebe spuckt der irgendeine scheisse aus .. aber ich geh einfach mal davon aus das der fehler bei mir liegt

GEC|Napo

Sage

Posts: 8,654

Location: Köln

Occupation: GER

  • Send private message

13

Monday, September 5th 2005, 11:39pm

Also das letzte von Sheep würde ich nicht nehmen, es sei denn ihr benutzt bei euch in Mathe so einen aufgerundet und mod Quatsch. Das Ganze sollte schon mathematisch formuliert sein.

plexiq

Professional

Posts: 1,512

Location: Wien

  • Send private message

14

Tuesday, September 6th 2005, 7:37am

@uap, entweder Pi/2 durch 90° ersetzen, oder vorher den Taschenrechner auf Radiant stelln ;)