Proofing Linear Algebra: Tips, Advice and Pointers

In summary: So if you are trying to understand what a matrix is, for example, break it down into a row vector and a column vector. Then you can start to see how they relate to each other. If you can do that, then you are on your way to understanding the whole concept.
  • #1
Nano-Passion
1,291
0
I have done some "proofs" before in calculus. At this moment I am required to write proofs for linear algebra and I find them highly unintuitive and confusing -- I often don't know where to begin or what to do.

Can you guys leave some pointers, tips, advice, etc. for how to prove things, particularly for linear algebra.
 
Physics news on Phys.org
  • #2
It's good to get practice with proofs in a pretty easy setting (like naive set theory), first, where there's no real difficulty in coming up with ideas, so that you can focus on getting used to logical arguments, things like proof by contradiction, working backwards from your goal and so on.

Another aspect of doing proofs is that you have to understand the concepts. That's where the ideas come from. Span, basis, dimension, linear independence, subspaces, linear transformations. Those are the main ones. It's a good idea to start by thinking about the simplest cases (here, that pretty much means dimensions 1-3, where you can visualize it all).

The intuition behind these concepts might not be spelled out very well in books. Usually, linear independence is defined by some equation that says a set of vectors is linearly independent if the coefficients are zero whenever the whole thing is zero. That's something you have to know, but it doesn't give you a good intuitive feel for the concept. To get a good intuitive feel, you have to see it sort of visually and think of low-dimensional examples. It's not always obvious how to do that. Two vectors are linearly independent if they span a plane, instead of a line. Another way to think of linear independence is that if a bunch of vectors are linearly dependent, you can throw some out without changing the span. But if they are linearly independent, throwing any vectors out will make them span a smaller space. You have to play these kinds of games in order to really understand linear algebra.

As for where to begin, you want to figure out what it is you are trying to prove and work backwards from there. Then, once you have figured that out, you can look at what you are given and see what you can do with it to work towards that goal.
 
  • #3
homeomorphic said:
It's good to get practice with proofs in a pretty easy setting (like naive set theory), first, where there's no real difficulty in coming up with ideas, so that you can focus on getting used to logical arguments, things like proof by contradiction, working backwards from your goal and so on.

Another aspect of doing proofs is that you have to understand the concepts. That's where the ideas come from. Span, basis, dimension, linear independence, subspaces, linear transformations. Those are the main ones. It's a good idea to start by thinking about the simplest cases (here, that pretty much means dimensions 1-3, where you can visualize it all).

The intuition behind these concepts might not be spelled out very well in books. Usually, linear independence is defined by some equation that says a set of vectors is linearly independent if the coefficients are zero whenever the whole thing is zero. That's something you have to know, but it doesn't give you a good intuitive feel for the concept. To get a good intuitive feel, you have to see it sort of visually and think of low-dimensional examples. It's not always obvious how to do that. Two vectors are linearly independent if they span a plane, instead of a line. Another way to think of linear independence is that if a bunch of vectors are linearly dependent, you can throw some out without changing the span. But if they are linearly independent, throwing any vectors out will make them span a smaller space. You have to play these kinds of games in order to really understand linear algebra.

As for where to begin, you want to figure out what it is you are trying to prove and work backwards from there. Then, once you have figured that out, you can look at what you are given and see what you can do with it to work towards that goal.

Thank you Homeomorphic.

Your right, I need to spend more time visualizing things. I almost didn't give an effort for linear algebra, although I always do it for other subjects. It might have be due to the nature of linear algebra, it generally appears to be a bit more abstract .

And I wanted to work on "how to prove it: a structured approach" -- but my week has been rather busy. I should have started it in the summer.
 
Last edited:
  • #4
One suggestion I have is if you are going through a lot of definitions that sound almost made up, then take that definition and create a visual definition somewhere beside it and put all of these together in one spot for later reference.

This can help when you see that you have to prove some theorem with a lot of funny words that otherwise might look completely non-sensical (but visually, make a lot of sense).

Even if the result is for a general vector space, drawing a diagram with arrows still can clarify things even for the general case.
 
  • #5
Nano-Passion said:
I almost didn't give an effort for linear algebra, although I always do it for other subjects. It might have be due to the nature of linear algebra, it generally appears to be a bit more abstract .

I hope you don't plan on taking quantum mechanics, because all that abstract linear algebra will come back to haunt you if you didn't take it seriously the first time.

On proofs in general, the only way to really learn them is doing them. You don't go to the track and watch others run to train to run do you? Why would it be any different doing math?
 
  • #6
Nano-Passion said:
I have done some "proofs" before in calculus. At this moment I am required to write proofs for linear algebra and I find them highly unintuitive and confusing -- I often don't know where to begin or what to do.

Can you guys leave some pointers, tips, advice, etc. for how to prove things, particularly for linear algebra.

Linear algebra is a bit more friendly to visual learners than other topics in mathematics, so as others have suggested, visualizing can certainly help you develop your arguments.

However, there are going to be some things that are very difficult to visualize (n-dimensional structures). With respect to writing proofs, it is quite common for the beginner to not know where to start.

I think it's very important to internalize the relevant definitions and theorems. Take a look at what you're being asked to prove and see if there is a theorem or definition that is relevant in any way. You might have to go back a few sections. Make sure you know what every single word/concept in the problem means, and lookup things that aren't clear to you, even if only in the slightest manner.
 
  • #7
homeomorphic said:
Two vectors are linearly independent if they span a plane, instead of a line. Another way to think of linear independence is that if a bunch of vectors are linearly dependent, you can throw some out without changing the span. But if they are linearly independent, throwing any vectors out will make them span a smaller space. .

I always thought of it like vectors being independent means they are not dependent on any of the other vectors in the space for its length, ie v1 =/= cv2 and expanding like that; but I suppose you said the same thing here.
 
  • #8
chiro said:
One suggestion I have is if you are going through a lot of definitions that sound almost made up, then take that definition and create a visual definition somewhere beside it and put all of these together in one spot for later reference.

This can help when you see that you have to prove some theorem with a lot of funny words that otherwise might look completely non-sensical (but visually, make a lot of sense).

Even if the result is for a general vector space, drawing a diagram with arrows still can clarify things even for the general case.

Awesome advice, thanks!

SophusLies said:
I hope you don't plan on taking quantum mechanics, because all that abstract linear algebra will come back to haunt you if you didn't take it seriously the first time.

On proofs in general, the only way to really learn them is doing them. You don't go to the track and watch others run to train to run do you? Why would it be any different doing math?

Your absolutely right. I am actually very big on intuitively thinking about things and not getting lost in the mathematics, just not sure why I gave up on linear algebra. But If I want to do good on quantum mechanics, I will have to master linear algebra in the intuitive sense.

Dembadon said:
Linear algebra is a bit more friendly to visual learners than other topics in mathematics, so as others have suggested, visualizing can certainly help you develop your arguments.

However, there are going to be some things that are very difficult to visualize (n-dimensional structures). With respect to writing proofs, it is quite common for the beginner to not know where to start.

I think it's very important to internalize the relevant definitions and theorems. Take a look at what you're being asked to prove and see if there is a theorem or definition that is relevant in any way. You might have to go back a few sections. Make sure you know what every single word/concept in the problem means, and lookup things that aren't clear to you, even if only in the slightest manner.

Thanks, your advice will prove very helpful. All of the advice given to me so far is very solid-- thanks everyone.
 
  • #9
I always thought of it like vectors being independent means they are not dependent on any of the other vectors in the space for its length, ie v1 =/= cv2 and expanding like that; but I suppose you said the same thing here.

Not sure that makes any sense. If one vector is independent of a bunch of other vectors, it means it is not "lying flat" in the subspace they span. Maybe what you are trying to say is that if a vector is dependent on others, then you can hit it with some linear combo of the other vectors. That's more or less the same thing as what I said earlier.
 

1. What is linear algebra and why is it important in science?

Linear algebra is a branch of mathematics that deals with the study of linear equations and their properties. It is crucial in science because it provides a powerful tool for solving complex problems and analyzing data sets. Many scientific fields, such as physics, engineering, and computer science, heavily rely on linear algebra for their mathematical models and calculations.

2. How can I improve my understanding of linear algebra?

To improve your understanding of linear algebra, it is important to practice solving problems and working with matrices, vectors, and linear transformations. It is also helpful to study the underlying concepts and theories, such as vector spaces, eigenvalues, and determinants. Additionally, seeking out resources such as textbooks, online tutorials, and practice exercises can also aid in understanding.

3. What are some common mistakes to avoid when working with linear algebra?

Some common mistakes to avoid when working with linear algebra include forgetting to properly define and label variables, miscalculating matrix operations, and not understanding the properties and rules of vector spaces. It is also important to check for errors and simplify expressions as much as possible to avoid making mistakes.

4. How can I apply linear algebra to real-world problems?

Linear algebra can be applied to a wide range of real-world problems, such as data analysis, image processing, and optimization. It can also be used in fields like economics, genetics, and machine learning. By understanding the concepts and techniques of linear algebra, you can apply them to solve complex problems and make predictions based on data.

5. What are some tips for proofing my work in linear algebra?

To effectively proof your work in linear algebra, it is important to check for errors and make sure all steps and calculations are clearly shown. It can also be helpful to double-check your answers by plugging them back into the original equations and verifying that they satisfy the given conditions. Additionally, seeking feedback from others or using online tools for proofing can also help to catch any mistakes.

Similar threads

  • STEM Academic Advising
Replies
16
Views
386
  • STEM Academic Advising
Replies
16
Views
481
  • STEM Academic Advising
Replies
6
Views
4K
  • STEM Academic Advising
2
Replies
43
Views
4K
  • STEM Academic Advising
Replies
9
Views
1K
Replies
1
Views
871
  • STEM Academic Advising
Replies
11
Views
639
  • STEM Academic Advising
Replies
1
Views
854
  • STEM Academic Advising
Replies
6
Views
1K
  • STEM Academic Advising
Replies
5
Views
2K
Back
Top