Hi Amistre...any luck
some... how about you? shall we dance :)
SURE!...I've been just reading over it all to try and make sense of it...
difference equations go by a more common name of recursion formulas
yes!
go ahead and post your "problem" page and lets see what we can do with it now :)
I you tubed a few recurrsions and have a better idea of what they are trying to say..... that material of yours is simply atrocious to parse information out of :)
so we are on 2a right?
I've been googling and reading for the past couple of days but nothing seems to fully explain it or provide examples with solutions ; ) to guide me
We have 2 parts to every recurrsion formula; a start and a function 1) X{0} = 0 2) X{n+1}= 1/2 X{n} -1
ok
These are also refered to as NEXT = NOW + C equations..... and they can be written as: X{n} = k X{n-1} + C as well; they both mean the same thing right?
yes
So lets go ahead and list the first 6 terms; X{0} = 0 X{1} = -1 X{2} = -1' 1/2 X{3} = -1' 3/4 X{4} = -1' 7/8 X{5} = -1' 15/16 X{6} = -1' 31/32
that does 2a, now for 2b
so I should start at 0 instead of -1
I had 0 originally
but you get -1 when you plug in 0 for x sub n
X{n+1} = (1/2) X{n} is the homo part;
the first term is 0, its our starting term and is the first term :)
ok just kept going back and forth with the table
We need to come up with a solution that will make the homo part "fit" the data.
-1 = (1/2)(0) + C -1' 1/2 = (1/2)(-1) + C is what I believe it is getting at
true...it is like trial and error
-2
which looks like the limit?
oops missed negative so -1
yeah, thats what it was to begin with, which throws me off, why do this part if its just the same as the last ;)
suppose to just drop constant to make it 0--go figure
then have to combine general and particular for complete solution
yeah :) Now to solve for any value of "n" we do this: X{n} = X{0} + (n-1)d X{0} = 0 so we are left with (n-1)d = X{n} right?
correct!
So from our table above we can input the values and find a solution for "d" (n-1)d = X{n} keep in mind that this can be written as: (n)d = X{n+1}
so is trial and error pretty much the method
using the patterns as a guide
(n)d = X{3} ; 2+1 = 3 (2)d = -1.75 d = -1.75/2 = .875 :: 7/8
im not sure about the trial and error method; if you are given an equationand asked to find the constant, then there are ways to determine its value. The trail and error might apply but it is reduced considerably
-7/8 , i dropped the sign ;)
i caught it
X{n} = (-7/8)(n-1) does this fit?
checking on calc
for n=1
all sequences start at n=1
checked it with 3...WORKS!
of course it works for 1 was checking another ; )
check for X{6} :)
not getting answer
-4.375 is what you get right?
yes!
and it shouldnt be less than -2....
-2 + (1/2)^n try that :)
-1.984375
works for previous value
so raised to n-1?
If we want to know X{n}; we can use -2+(.5)^n X{0} = 0 -2 +(1/2)^0 = -1..... -2 + (1/2)^(0-1) = -2 + 2 = 0
yes ^(n-1) looks good :)
X{5} = -1' 15/16 = -2 + (1/16) = -2 + (1/2)^(n-1)
How we work this backwards tho..... to see how we got to it :)
-2 +(1/2)^(n-1) = X{n} = 2(X{n+1} -1)
slowly but surely...can't say I'm comfortable with doing alone which is my goal
-2 +(1/2)^(n-1) = X{n} = 2(X{n+1} +1) <- signs again lol
-2 +(1/2)^(n-1) = 2(X{n+1} +1)
-2 +(1/2)^(n-1) = 2X{n+1} +2 (1/2)^(n-1) = 2[X{n+1}] +4
X{0} + 1/2^(n-1) = X{n} right?
yes
X{0} + X{n} * (1/2) (1/2)^(n-1)......is what we need to be getiing at I think
X{n+1} - X{n} (1/2) [(1/2)^(n-1)] = 0 Does that work out?
got -1.9375 but lost track let me try again
works for n=0 working on others
get -2 for n=1
(1/2)^(n-1) split into (1/2)^n ------- = 2[(1/2)^n] (1/2)
X{n+1} - X{n} 2 [(1/2)^n] = 0
I'm taking notes and trying to make sense of it and thinking about the final project I have to create...smh, lol
:)
all for 1 credit, lol
that was b correct
lol.....its so hard to tell these days; but yeah, i think that is what b is going to end up looking like; it is works out.
x{n+1} = (1/2)x{n} * (D)
what i had originally, lol
just noticed it is blurry
trying to go that route just messes me up lol....do youhave to follow a certain step by step from the book?
-1/0 does not equal 0.....
at this point...no just want to make sense of it however I can...more than one way to skin a cat, right?
that is undefined
-1 + 1 = 0; whicn means -(1/2)X{0} = 1
.5 X{n} = X{n+1} ..... but that is nowhere near the answers we get in the table; do we just punch thru thill we get a parttern for 1/2^(n-1)?
wait, I think I see it; X{n+1} = (1/2) * X{n} only works if we do: X{n+1} = (1/2) * X{n} - 1.....when we combine the 2 we get X{n+1} = (1/2)D -2 ;X{n} becomes the variable.... and -1 -1 = -2
(1/2)D needs to equal (1/2)^(n-1)
d=2
X{n} = (1/2)D - 2; D = X{n-1}
the general solution gives us a "family" of curves to choose from right?
yes
one for each initial value
2[(1/2)^n] is our general soluton then right? maybe?
looks good
we know we need it; and then we pinpoint it with -2 as a constant right?
Join our real-time social learning platform and learn together with your friends!