Help with this difference equation

Click For Summary

Discussion Overview

The discussion revolves around solving the difference equation A(2n) - A(2n-1) = 3. Participants explore various approaches to find a solution, including polynomial forms and considerations of integer constraints.

Discussion Character

  • Technical explanation
  • Mathematical reasoning
  • Debate/contested

Main Points Raised

  • One participant suggests trying a polynomial solution of the form A(n) = r^n but expresses difficulty due to the constant term.
  • Another proposes a quadratic form A(n) = an² + bn + c and invites others to determine the coefficients.
  • A participant questions whether n must be an integer, noting that without additional information, the solution may include an arbitrary constant.
  • Concerns are raised about the decoupling of equations, with one participant indicating that each equation only involves two unknowns.
  • One participant describes the equation as a "non-homogeneous, linear difference equation with constant coefficients" and suggests a method similar to solving differential equations.
  • Another participant challenges the previous claim, stating that there are too few equations to determine a general solution, leading to a different formulation involving arbitrary sequences.
  • A participant acknowledges that while a proposed solution satisfies the equation, it may not represent the general solution due to the structure of the equations.
  • There is a mention of a previous contributor who highlighted the potential misinterpretation of the general solution form.

Areas of Agreement / Disagreement

Participants express differing views on the nature of the solution, with some asserting that a proposed solution is valid while others argue it does not encompass the general case. The discussion remains unresolved regarding the completeness of the solution and the implications of the equations' structure.

Contextual Notes

Participants note limitations related to the need for additional equations to fully determine the solution and the implications of integer constraints on n.

eljose
Messages
484
Reaction score
0
Let be the equation:

[tex]A(2n)-A(2n-1)=3[/tex]

i,m a bit stuck..i don,t know how to solve it :frown: :frown: it it weren't for the 3 term i would try [tex]A(n)=r^n[/tex] where r is an unknown number..however the 3 factor spoils all..also we could try the identity:

[tex]\sum_{n=1}^{k}A(n)-A(n-1)=3k=A(k)-A(1)[/tex] but it seems not to work..i,m really messed up with this nasty equation..
 
Physics news on Phys.org
Try
[tex]A(n)=an^{2}+bn+c[/tex]
Determine what a,b,c must be
EDIT:
See latter post.
 
Last edited:
Is n required to be an integer? If so, I don't think you have enough information. Well, for starters you'd need to know what A(0) is, or at least what A(n) is for some n, otherwise the solution will have a constant at the end.

But if n is required to be an integer, you only know the difference between an even and the odd directly below it. You'd need another equation to find the difference between an odd and the even below it, or between adjacent odds or evens.
 
"between adjacent odds or evens" Eeh? :confused:

eljose:
Your system of equations is DECOUPLED; in each equation, only two unknowns appear, neither of which appears anywhere else.

What follows from this?
 
Last edited:
This is a "non-homogeous, linear difference equation with constant coefficients". It can be treated exactly like you would a similar differential equation: find the general solution to the associated homogeneous equation, A(2n)- A(2n-1)= 0, then add anyone solution to the entire equation. The general solution is A(n)= C+ 3n where C is any constant.
 
No, HallsofIvy!
You have too few equations here, each unknown member of the sequence appears (in pairs) in only one equation.

Thus, the general solution is:
[tex]C_{2n-1}=b_{n}, C_{2n}=3+C_{2n-1}, n=1,2\cdots,[/tex]
where [itex]b_{n}[/itex] is an arbitrary sequence.
 
So you are saying that my solution, An= C+ 3n is does satisfy the equation but is not the general solution?

If we are given bn= 1, 3, 7 , 5, 9, ... then
A1= 1, A2= 3+ 1= 4, A3= 3, A4= 3+ 3= 6, A5= 7, A6= 3+ 7= 10, ...
Your point, then, is that we don't need to worry about the fact that
A5- A4= 7- 6 is not 3, because the equation
A2n- A2n-1 requires that the first index always be even. Okay, that's clear. Thanks.
 
It was BoTemp who was the first to point this out; I stepped into the same "trap" of indicating a linear solution as the gen. solution.
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
954
  • · Replies 0 ·
Replies
0
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 0 ·
Replies
0
Views
4K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 3 ·
Replies
3
Views
4K