How Can I Solve a Determinant Problem Using Induction?

  • Thread starter Thread starter kidsmoker
  • Start date Start date
  • Tags Tags
    Determinant
Click For Summary
SUMMARY

The discussion focuses on solving a determinant problem using mathematical induction. The user has successfully demonstrated the case for n=2 and n=3 but is struggling to generalize the proof for all n. A suggested approach involves expanding the determinant along the last column, leading to terms of the form a_i^n multiplied by a Vandermonde determinant. This method is essential for completing the induction proof.

PREREQUISITES
  • Understanding of mathematical induction
  • Familiarity with determinants, specifically Vandermonde determinants
  • Basic knowledge of polynomial expressions
  • Experience with algebraic manipulation
NEXT STEPS
  • Study the properties of Vandermonde determinants
  • Learn about mathematical induction proofs in depth
  • Explore examples of determinant expansions
  • Practice solving similar determinant problems using induction
USEFUL FOR

Students studying linear algebra, mathematicians interested in proof techniques, and anyone looking to enhance their understanding of determinants and induction methods.

kidsmoker
Messages
85
Reaction score
0

Homework Statement



Hi,
i'm trying to solve this problem:

http://img4.imageshack.us/img4/3876/53065718.jpg .[/URL]


The Attempt at a Solution



I have shown it for n=2 and n=3 then I was going to use induction to prove it for all n, but I can't seem to find a way to do it. Please help!

Thanks.
 
Last edited by a moderator:
Physics news on Phys.org
If you expand the determinant along the last column, then you will get terms of the form
[tex]a_i^n \begin{vmatrix} <br /> 1 & a_2 & a_2^2 & \cdots & a_2^{n-1} \\ <br /> 1 & a_3 & a_3^2 & \cdots & a_3^{n-1} \\ <br /> \vdots & \cdots & \cdots & \cdots & \cdots \\<br /> 1 & a_{n} & a_n^2 & \cdots & a_n^{n-1} \\ <br /> \end{vmatrix}[/tex]
 

Similar threads

  • · Replies 11 ·
Replies
11
Views
4K
  • · Replies 19 ·
Replies
19
Views
4K
  • · Replies 4 ·
Replies
4
Views
3K
Replies
1
Views
2K
Replies
6
Views
2K
  • · Replies 24 ·
Replies
24
Views
7K
Replies
4
Views
7K
  • · Replies 24 ·
Replies
24
Views
3K
  • · Replies 21 ·
Replies
21
Views
2K
  • · Replies 17 ·
Replies
17
Views
2K