Number theory proof trouble: pesty ellipsis

Click For Summary
SUMMARY

The discussion centers on proving the identity x^n - y^n = (x - y)(x^(n - 1) + x^(n - 2)y + ... + y^(n - 1) from Andrew's "Number Theory." The ellipsis in the expression represents a summation of terms, specifically x^(n-k)y^(k-1) for k from 1 to n. The participant seeks clarification on the meaning of the ellipsis, which is clarified by referencing the summation notation that explicitly defines the sequence of terms involved in the proof.

PREREQUISITES
  • Understanding of mathematical induction principles
  • Familiarity with polynomial identities
  • Knowledge of summation notation and sequences
  • Basic algebraic manipulation skills
NEXT STEPS
  • Study the concept of mathematical induction in depth
  • Learn about polynomial factorization techniques
  • Explore summation notation and its applications in proofs
  • Review examples of similar identities in number theory
USEFUL FOR

Students studying number theory, educators teaching mathematical proofs, and anyone interested in enhancing their understanding of polynomial identities and mathematical induction.

aohawthorn
Messages
2
Reaction score
0

Homework Statement



Prove that

x^n - y^n = (x - y) (x^(n - 1) + (x^(n - 2)y + . . . + xy^(n - 2) + y^(n - 1)

Homework Equations



This is problem 3, section 1-1 from Andrew's "Number Theory," which I'm using for self-study. It follows the section on the "Principle of Mathematical Induction", i.e. "A statement about integers is true for all integers greater than or equal to 1 if (1) it is true for the integer 1, and (ii) whenever it is true for all the integers 1,2, ..., k, then it is true for the integer k + 1." The first two proofs both involve plugging k into an expression, adding (k + 1), and setting the sum equal to the same expression with (k + 1) plugged into it.

The Attempt at a Solution



I don't need a solution - I need to understand the question! I can't figure out what the ellipsis here is representing. In other expressions in the book (e.g. 1^3 + 2^3 + 3^3 + . . . + n^3) the ellipsis obviously represents a sequence of terms leading up to one greatest value n, but I just can't see what sort of "sequence" is represented in this problem! Any help would be deeply appreciated. Again - I'm not looking for the answer, just to understand the question. Thanks a lot!
 
Physics news on Phys.org
x^n - y^n = (x - y)\left(\sum_{k=1}^n\ x^{n-k}y^{k-1}\right)

is a version of the formula without ellipses.
 
Aha! Thanks so much - I see it now.
 

Similar threads

  • · Replies 3 ·
Replies
3
Views
2K
Replies
7
Views
4K
  • · Replies 22 ·
Replies
22
Views
2K
  • · Replies 9 ·
Replies
9
Views
2K
Replies
7
Views
3K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 7 ·
Replies
7
Views
1K
Replies
1
Views
1K
  • · Replies 6 ·
Replies
6
Views
2K