Post Reply 
Best calculator for recurrence relations
02-25-2020, 04:14 PM
Post: #12
RE: Best calculator for recurrence relations
(02-25-2020 03:08 PM)Csaba Tizedes Wrote:  I don't know how it is works on HPs, but on TI-83 you can do something like this:

first decide the max. index of your list: N
then generate the list, let's say Z: seq(1,X,1,N,1)->LZ
finally generate the sequence: augment({1,1},seq(LZ(LZ(X-2))+LZ(X-LZ(X-2)),X,3,N,1))->LZ
and press ENTER until the result list is not change.

Just an idea, must to check, but I'm sure it is works.

Should work, though it'll be fairly slow for large lists, since you'll have to run it about as many times as you have list elements.

Here's a little 84 Plus CE program that prompts for all the inputs. This uses toString() to show the subscript when prompting for constants; this would have to be changed for an 83 (probably Disp X followed by an Input). Also, some of the prompt messages would need to be wrapped to fit the monochrome LCD models.

Code:
Input "NUMBER OF CONSTANTS? ",C
C→dim(L₁)
For(X,1,C
"L₁("+toString(X)+")="→Str1
Input Str1,V
V→L₁(X)
End
Disp "EXPRESSION?"
Disp "USE L₁(N-X) TO REFER"
Disp "TO PRIOR TERMS."
Disp "N=CURRENT TERM SUBSCRIPT
Input Str1
StringEqu(Str1,Y₁)
Input "MAX N? ",M
For(N,C+1,M
Y₁→L₁(N)
End
L₁

The terms are calculated one at a time in increasing subscript order, and the list dimension increases by one with each term appended. Forward references will fail with a dimension error, i.e. you can only refer to prior (already calculated) list elements.

You can rcl Y1 at the expression entry prompt if you want to run the program again with the same recursive formula, but different constants or max N.

I tested it with the example - L1(1)=L1(2)=1, L1(N)=L1(L1(N-2))+L1(N-L1(N-2)) - and got the same first 20 terms.
Visit this user's website Find all posts by this user
Quote this message in a reply
Post Reply 


Messages In This Thread
RE: Best calculator for recurrence relations - Dave Britten - 02-25-2020 04:14 PM



User(s) browsing this thread: 1 Guest(s)