Please show me how to simplify this recurrence relation

Click For Summary

Discussion Overview

The discussion revolves around simplifying a recurrence relation, specifically the transformation of the equation T(n) = 14 + T(n − 2) + 10(n + (n − 1)). Participants are seeking detailed steps to achieve a specific form of the relation, exploring recursive expansions and summation techniques.

Discussion Character

  • Homework-related
  • Mathematical reasoning
  • Exploratory

Main Points Raised

  • One participant presents the original recurrence relation and expresses difficulty in simplifying it to a desired form.
  • Another participant suggests a transformation of the relation by isolating T(n) and T(n - 2), indicating a potential path forward.
  • A participant questions a numerical detail regarding the coefficients in the relation but later corrects themselves, affirming the original claim.
  • There is uncertainty expressed about how to proceed with the transformation, particularly regarding the substitution of values into the relation.
  • Further exploration of the relation is suggested by considering specific values of n to derive T(n) in terms of T(1).

Areas of Agreement / Disagreement

Participants do not appear to reach a consensus on the steps to simplify the recurrence relation, and multiple approaches and uncertainties remain present in the discussion.

Contextual Notes

Participants express confusion regarding the application of specific values and the implications of the transformations, indicating potential gaps in understanding the recursive structure and summation techniques.

Who May Find This Useful

Readers interested in recurrence relations, mathematical problem-solving, or those working on similar homework problems in mathematics or computer science may find this discussion relevant.

s3a
Messages
828
Reaction score
8
I'm doing a much larger problem and I am stuck going from:

T(n) = 14 + T (n − 2) + 10(n + (n − 1))
to
T(n) = (n − 1)7 + T(1) + 10(Σi=2 to n of i)

and I would very much appreciate it if someone could show me the detailed steps. (I've been told something about expanding the recursive functions but I'm having a lot of trouble doing it.)

Thanks in advance!
 
Physics news on Phys.org
hi s3a! :smile:
s3a said:
T(n) = 14 + T (n − 2) + 10(n + (n − 1))

so T(n) - T (n − 2) = 14 + 10(n + (n − 1))

so T(n) - T (1) = … ? :wink:
 
Are you sure that 7 shouldn't be 14?

EDIT: My mistake. 7 is correct.
 
Last edited:
I'm not sure of anything. That's what my sheet says.

Also, for the T(n) - T(n - 2) = ... thing, do I plug in n = 3? Or is that not what I am supposed to do?
 
If T(11) - T(9) = ... thing,

T(9) - T(7) = ... thing,



what is T(11) - T(1) ? :smile:
 

Similar threads

Replies
8
Views
2K
Replies
2
Views
2K
Replies
6
Views
4K
  • · Replies 18 ·
Replies
18
Views
3K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 12 ·
Replies
12
Views
3K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 11 ·
Replies
11
Views
2K
Replies
3
Views
3K