How can mathematical induction be used to prove independence of linear vectors?

  • Thread starter transgalactic
  • Start date
  • Tags
    Algebra
In summary, the conversation discusses two questions related to matrices and linear algebra. The first question is about finding the determinant for a large matrix and determining the number of times the rows need to be switched. The second question is about proving the independence of vectors in a linear operator based on personal values. The conversation also includes a suggestion for solving the first question using a primitive method of flipping the matrix and a request for the person to show their progress on the second question.
  • #1
transgalactic
1,395
0
1.
i posted the first question on

http://img151.imageshack.us/my.php?image=98702238hn9.jpg

the problem is to find the deteminant for this big matrices

i got the solution and i was told that in order to solve it ,we
need to switch lines
and for every switch of line we multiply the matrices by (-1)
the problem is that i don't know how to find the number of times that
we switched each 2 lines

i don't know how they get the expresion bellow

2.
http://img242.imageshack.us/my.php?image=87397722lz2.jpg
my second proble is to make a proof in lenear algebra

the question is:

if V1,V2...Vn are independent vectors ,not equaled to zero
of a lenear operator of T
that belong to personal values lamda1,lamda2...lamda n
(lamda numbers are the rootes of the polinomial that we get from the matrices ).

then we need to proove that the vector of
V1,V2...Vn

are independant lenearly vectors

i tried to understand the proove there
its not finished
it is a proove using mathematical induction

i solved using mathematical induction many mathematical equations
i don't know how to use it on vectors??
 
Physics news on Phys.org
  • #2
For the determinant one I'm assuming you're trying to get it into upper triangular form? Well, there's a very primitive way you can flip the matrix upside down. First lift the bottom row by switching it with the row above it -- so far we have 1 move. Next lift it once again, and lift the (n-1) row so that it stays beneath it -- so far we have 1+2 moves. And so on. If you can't follow what I'm saying, try it out with a small matrix. Hopefully this will make it clearer.

For the second question, why don't you show us what you have so far?
 
  • #3
regarging the first
question:
i know that in a 3X3 matrices we need 1 flip
in a 4X4 matrices we need 2 flips
but i don't know what is the link between the nuber
of flips and the size of the matrices.

regarging the second question:
i showed the partial solution to the problem
i don't understand how they got it??
the logic of this
 
  • #4
For the first question, try it out for larger matrices like 5x5 and 6x6, 7x7 matrices. You'll notice 2 patterns for nxn matrices when n is odd and n is even. The number of flips needed for an nxn matrix depends on whether it is odd or even.
 
  • #5
for matrices 4X4 and 5X5 their is the same number of flips
(2)

so i am really puzzled about it
 

1. What is a linear algebra?

Linear algebra is a branch of mathematics that deals with linear equations and their representations in vector spaces. It involves the study of linear transformations, matrices, and systems of linear equations.

2. What are the two main questions in linear algebra?

The two main questions in linear algebra are: (1) Given a linear transformation, what is its effect on a given vector? and (2) Given a system of linear equations, what are the solutions that satisfy all the equations?

Similar threads

  • Calculus and Beyond Homework Help
Replies
4
Views
2K
Replies
2
Views
4K
  • Precalculus Mathematics Homework Help
Replies
3
Views
1K
  • Calculus and Beyond Homework Help
Replies
15
Views
3K
Replies
1
Views
1K
Replies
7
Views
4K
Replies
3
Views
3K
Back
Top