find solutions of "divide and conquer" recurrence equations - Maple Help

Online Help

All Products    Maple    MapleSim


Home : Support : Online Help : Mathematics : Factorization and Solving Equations : LREtools : LREtools/divconq

LREtools[divconq] - find solutions of "divide and conquer" recurrence equations

Calling Sequence

divconq(problem)

Parameters

problem

-

problem statement or RESol

Description

• 

Solves divide and conquer recurrences, meaning those of the form AfRnk+BfRmk=0, where R is either numeric or a name, m and n are integers, and where A and B are independent of k.

• 

See the help page for LREtools[REcreate] for the definition of the format of a problem.

Examples

withLREtools:

prob:=REcreateynk=2yk,yk,

prob:=RESolynk2yk=0,yk,,INFO

(1)

divconqprob

y1kln2lnn~

(2)

divconqfr3k=2fr2k,fk,

f1kln2lnr

(3)

See Also

LREtools, LREtools[REcreate], RESol, rsolve


Download Help Document

Was this information helpful?



Please add your Comment (Optional)
E-mail Address (Optional)
What is ? This question helps us to combat spam