Solve this problem that involves induction

  • Thread starter Thread starter chwala
  • Start date Start date
Click For Summary

Homework Help Overview

The discussion revolves around a problem involving mathematical induction and the evaluation of a summation. Participants are examining a specific expression that appears to contain a mistake, as well as exploring alternative methods for solving the problem.

Discussion Character

  • Exploratory, Assumption checking, Problem interpretation

Approaches and Questions Raised

  • Participants discuss the potential error in the expression related to the powers of 3, with some suggesting it should be adjusted. Others introduce a method involving a summation function and its derivative, raising questions about the next steps in this approach.

Discussion Status

The discussion is active, with participants pointing out possible mistakes and exploring different methods. Some have requested further clarification on the new method introduced, indicating a collaborative effort to understand the problem better.

Contextual Notes

There are indications of missing visual elements (highlighted parts) that may be crucial for understanding the problem setup. Participants are also navigating through different methods of solution without a clear consensus on the best approach.

chwala
Gold Member
Messages
2,828
Reaction score
425
Homework Statement
See attached.
Relevant Equations
Mathematical induction
Hello,
This is the attachment, the steps to solution are pretty clear. I guess there is a mistake on the highlighted part that prompts this thread.

1756810436257.webp




Ought to be ##3^{n+1} (n+2)-6## and not ##3^n(n+2)-6##. Unless i missed something, on another note, i find the first method (induction) better than second one (method of differences).
 

Attachments

Last edited:
Physics news on Phys.org
Another method is to define f(x) = \sum_{k=1}^n x^k = \frac{x^{n+1}-x}{x-1} so that xf&#039;(x) = \sum_{k=1}^n kx^k and we are looking to calculate <br /> \sum_{k=1}^n 3^k(2k+5) = 6f&#039;(3) + 5f(3).
 
Last edited:
  • Informative
Likes   Reactions: Gavran and chwala
chwala said:
I guess there is a mistake on the highlighted part that prompts this thread.

Ought to be ##3^{n+1} (n+2)-6## and not ##3^n(n+2)-6##. Unless i missed something

I don't see any highlighted part.
 
  • Like
Likes   Reactions: SammyS
Mark44 said:
I don't see any highlighted part.

There is a faint red box around the 3^n in the last expression on the right. It should read 3^{n+1} as in the line above.
 
pasmith said:
There is a faint red box around the 3^n in the last expression on the right. It should read 3^{n+1} as in the line above.
I see it now after you pointed it out, but that's very faint.
 
pasmith said:
Another method is to define f(x) = \sum_{k=1}^n x^k = \frac{x^{n+1}-x}{x-1} so that xf&#039;(x) = \sum_{k=1}^n kx^k and we are looking to calculate <br /> \sum_{k=1}^n 3^k(2k+5) = 6f&#039;(3) + 5f(3).
This is new to me, @pasmith. Can you continue with the next lines? Cheers, man.
 
chwala said:
This is new to me, @pasmith. Can you continue with the next lines? Cheers, man.
Express ## f(3) ## and ## f’(3) ## in terms of ## n ## by using $$ f(x)=\frac{x^{n+1}-x}{x-1} $$ and $$ f'(x)=\frac{d}{dx}(\frac{x^{n+1}-x}{x-1}) $$.
 
  • Like
Likes   Reactions: Delta Prime and chwala
Mark44 said:
I don't see any highlighted part.
@Mark i re-uploaded, i too could not see the highlighted part :biggrin:
 

Similar threads

Replies
10
Views
1K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 6 ·
Replies
6
Views
1K
  • · Replies 4 ·
Replies
4
Views
1K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 14 ·
Replies
14
Views
2K