Number theory problem

  • #1

Homework Statement



Show that for every odd positive integer n the following is correct

xn + yn = (x+y)(xn-1 - xn-2y + xn-3y2 - ... - xyn-2 + yn-1)

Homework Equations



The one above.

The Attempt at a Solution



I have an idea about using induction to prove this. My idea is to write the RHS as a sum where k goes from 1 to n, and also write a similar sum where k goes from 1 to (n+2) (the next odd number). But it really have stopped there.

Since my experience with mathematical proofs is pretty nonexistent, I would appreciate any help on how to attack this problem.
 

Answers and Replies

  • #2
HallsofIvy
Science Advisor
Homework Helper
41,847
964
No need to use induction, just go ahead and multiply out the right hand side.
 

Related Threads on Number theory problem

  • Last Post
Replies
2
Views
1K
  • Last Post
Replies
4
Views
2K
  • Last Post
Replies
7
Views
2K
  • Last Post
Replies
0
Views
1K
  • Last Post
Replies
2
Views
1K
  • Last Post
Replies
1
Views
471
  • Last Post
Replies
3
Views
563
  • Last Post
Replies
0
Views
802
  • Last Post
Replies
4
Views
850
  • Last Post
Replies
1
Views
2K
Top