Proving Orthogonal Bases Homework Statement

  • Thread starter Thread starter LosTacos
  • Start date Start date
  • Tags Tags
    Bases Orthogonal
Click For Summary
The discussion revolves around proving that for vectors v1 and v2 in a k-dimensional subspace V of ℝn, the dot product in ℝn equals the dot product of their representations in an orthonormal basis B of V. Participants express confusion over notation and the steps needed to derive the proof, emphasizing the importance of distinguishing between vectors and scalars. They clarify that since B is orthonormal, the dot product simplifies significantly, leading to the conclusion that v1·v2 equals the dot product of their coefficients in the basis B. The conversation highlights the need for clear notation and understanding of the properties of dot products in vector spaces. Ultimately, the goal is to demonstrate the equivalence of the two dot products as stated in the homework problem.
  • #31
LosTacos said:
v1⋅v2 = (a1b1 + a2b2 + ... + akbk)⋅ (b1c1 + b2c2 + ... + bkck)
= ((a1b1)(b1c1) + (a2b2)(b2c2) + ... + (akbk)(bkck)

Since each vector has k terms, there should be k2 products. I see only k of them. You're missing most of them. Also, which things are vectors in what you wrote. I made an extra effort to indicate the things that were vectors in my last post.
 
Physics news on Phys.org
  • #32
The b's would be squared because they are in each vector.
 
  • #33
LosTacos said:
v1⋅v2 = (a1b1 + a2b2 + ... + akbk)⋅ (b1c1 + b2c2 + ... + bkck)
=
Would you know how to handle this if we (temporarily) denote the first factor by x?

v1⋅v2 = (a1b1 + a2b2 + ... + akbk)⋅ (b1c1 + b2c2 + ... + bkck)
= x·(b1c1 + b2c2 + ... + bkck) =

Edit: I just noticed something that Mark44 has already made a comment about. The order of the bs and the cs there is pretty odd. We usually write the number first, and the vector second. So it would be better to write ##c_1b_1## instead of ##b_1c_1##, and it would be even better to use a notation like ##c_1\mathbf b_1##.
 
  • #34
Yes, it would be (b1x)c1 + (b2x)c2 + ... +(b1x)ck
 
  • #35
Yes, but it would make more sense to write it as ##c_1 x\cdot b_1+\cdots+c_k x\cdot b_k##. Now consider an arbitrary term from this sum, ##c_i x\cdot b_i##. What will this term look like if you use the definition of x?
 
  • #36
Let's try it again -

x ##\cdot## (c1b1 + c2b2 + ... + ckbk) = ?

Please distinguish between vectors and scalars. You're writing them all the same, so they are probably becoming an amorphous mush in your mind.

Don't use parentheses.
 
  • #37
It would be the sum of (cix)⋅bi
 
  • #38
LosTacos said:
It would be the sum of (cix)⋅bi
Which things in this expression are vectors? Aside from this, this is OK.

Now what about this?
So v1 ##\cdot## v2 = (a1b1 + a2b2 + ... + akbk) ##\cdot## (c1b1 + c2b2 + ... + ckbk)

Again, note that I am making clear which things are vectors and which things are scalars. Please try to follow this pattern. And we're looking for the intermediate steps, not necessarily the final result.
 
  • #39
If it makes things easier for you, you can start by using the definition

x=a1b1 + a2b2 + ... + akbk

to continue this:

(cix)·bi =ci (x·bi) = ...

As Mark said, we're more interested in the intermediate steps than in the final result.
 
  • #40
v1v2 = (a1b1 + a2b2 + ... + ak bk) ⋅ (c1b1 + c2b2 + ... + ck bk)
= (a1b1 ⋅ c1b1) + (a2b2⋅c2b2) + ... + (akbk ⋅ ckbk)

= (a1c[/B]1 b1b1) + (a2c[/B]2 b2b2) + ... + (akc[/B]k bkbk)

= sum of (aici)bi

= sum of (ai)bi + sum of (ci)bi

= [v1]B ⋅ [v2]B
 
  • #41
LosTacos said:
v1v2 = (a1b1 + a2b2 + ... + ak bk) ⋅ (c1b1 + c2b2 + ... + ck bk)
= (a1b1 ⋅ c1b1) + (a2b2⋅c2b2) + ... + (akbk ⋅ ckbk)
You are close to a complete solution now, but we are still interested in how you're getting from the first line to the second line. In particular, why are there only k terms in the second line?
 
  • #42
I don't understand. Back on #16 u ⋅ v = (u1)(u1) + (u2)(u2) + (u3)(u3)[/QUOTE]

And there are k terms because B is the orthonormal basis for a k-dimensional subspace
 
  • #43
#16 is just the definition of the dot product on ##\mathbb R^3##. It doesn't have a lot to do with this.

Let's consider a simpler problem. Suppose that ##\{u,v\}## is an orthonormal basis for ##\mathbb R^2##. Then what is ##u\cdot(u+v)##? Obivously, we have
$$u\cdot (u+v)=u\cdot u+u\cdot v=1+0=1.$$ Our objection is that since your calculation doesn't have any terms like ##u\cdot v##, we can't see if you used the properties of the dot product correctly.

What you're doing is like writing the above as
$$u\cdot (u+v)=u\cdot u.$$ This looks strange, because if we haven't yet used (any part of) the orthonormality of the set {u,v}, the result is ##u\cdot u+u\cdot v##, and if we have used the orthonormality, we can write the result as 1+0.

It looks a lot better if you use only the properties of the dot product in the first step, and then use the orthonormality in the second. What you did in the first step was (I hope) to use the properties of the dot product, and that B is an orthogonal set (while not using the other aspect of orthonormality). This isn't wrong, but it hides the fact that you understand what you're doing.

It would have been OK if you had added a comment like this: "In step 1, I'm using the properties of the dot product, and that B is an orthogonal set. In step 2, I'm using that the members of B are unit vectors."
 
  • #44
What do you mean that in step 2 you are using the members of B as unit vectors? And what was wrong with k elements?
 
  • #45
I'm not sure I can explain that any clearer than in my previous post. Was I using terms that you don't know the definition of? In that case, please ask about the terms you don't know, and then read my previous post again.

A unit vector is a vector with norm 1.

Do you understand that for all vectors u and v, we have (u+v)·(u+v) = u·u + u·v + v·u + v·v? This holds even if {u,v} is an orthonormal basis for ##\mathbb R^2##. Note that there are 4 terms, not 2 terms.
 
  • #46
Okay I think I understand.

v1v2 = (a1b1 + ... + ak bk) ⋅ (c1b1 + ... + ck bk)

= (a1b1 ⋅ c1b1) + (a1b1 ⋅ ckbk) + (akbk ⋅ c1b1) + (akbk ⋅ ckbk)

=
(a1c1 b1b1) +(a1ck b1bk) +(akc1 bkb1) +
(akck bkbk)

=
(a1c1 b1b1) + (a1ck⋅ 0) +
(akc1⋅ 0) +
(akck bkbk)

=
(a1c1 b1b1) +
(akck bkbk)
= sum of (aici)bi

= sum of (ai)bi + sum of (ci)bi

= [v1]B ⋅ [v2]B
 
  • #47
Can you please edit those B tags? This is too hard to read. [noparse]Start with or , end with or .[/noparse] You can edit your post for 11 hours and 40 minutes.
 
  • #48
LosTacos said:
Okay I think I understand.

v1v2 = (a1b1 + ... + ak bk) ⋅ (c1b1 + ... + ck bk)

= (a1b1 ⋅ c1b1) + (a1b1 ⋅ ckbk) + (akbk ⋅ c1b1) + (akbk ⋅ ckbk)
The B tags come in pairs - a B tag at the start of what you want to bold, and an /B tag at the end of what you want to bold. The easiest way is to use the B icon on the menu you get when you click Go Advanced (if the menu isn't already showing). A tag by itself doesn't do anything.

Your equation above isn't right, as it is missing most of the terms.

You're getting warmer on the work below, but it is not correct.




LosTacos said:
=
(a1c1 b1b1) +(a1ck b1bk) +(akc1 bkb1) +
(akck bkbk)

=
(a1c1 b1b1) + (a1ck⋅ 0) +
(akc1⋅ 0) +
(akck bkbk)

=
(a1c1 b1b1) +
(akck bkbk)



= sum of (aici)bi

= sum of (ai)bi + sum of (ci)bi

= [v1]B ⋅ [v2]B
 
  • #49
Let's make a simpler problem that will help you with this one, since there are some important concepts you aren't understanding.

Suppose u and v are in R3, and we have an orthonormal basis {x1, {x2, {x3}.

Then we can write u and v in this way:
u = u1x1 + u2x2 + u3x3
v = v1x1 + v2x2 + v3x3

The dot product of u and v is:
u ##\cdot## v = (u1x1 + u2x2 + u3x3) ##\cdot## (v1x1 + v2x2 + v3x3)

Please do the calculation for me, showing all nine terms in this product, each of which will include a dot product. Also, please use a dot (##\cdot##) in all nine intermediate dot products.
 
  • #50
Would I create an i where 1 < i < k, and then all the terms would cancel out bc they would equal zero except the term (aici )⋅ (bibi)
 
  • #51
(u1x1)⋅(v1x1) +
(u1x1)⋅(v2x2) +
(u1x1)⋅(v3x3) +
(u2x2)⋅(v1x1) +
(u2x2)⋅(v2x2) +
(u2x2)⋅(v3x3) +
(u3x3)⋅(v1x1) +
(u3x3)⋅(v2x2) +
(u3x3)⋅(v3x3)
 
  • #52
LosTacos said:
(u1x1)⋅(v1x1) +
(u1x1)⋅(v2x2) +
(u1x1)⋅(v3x3) +
(u2x2)⋅(v1x1) +
(u2x2)⋅(v2x2) +
(u2x2)⋅(v3x3) +
(u3x3)⋅(v1x1) +
(u3x3)⋅(v2x2) +
(u3x3)⋅(v3x3)

Good - now keep going, but let's go at it in baby steps. To help you along, the first product above can be written as
u1v1x1x1
This is NOT u1v1x1!
What's the simplest way to write this product?

What does the second product in the list above, in simplest form?
 
  • #53
u1v1x1x1 = (u1v1)(x1)^2

u1v2x1x2 = (u1v2)(0)
 
  • #54
LosTacos said:
u1v1x1x1 = (u1v1)(x1)^2

u1v2x1x2 = (u1v2)(0)

Why is ##\mathbf{x}_1 \cdot \mathbf{x}_1 = 0##?
 
  • #55
Because it is an orthogonal set.
 
  • #56
LosTacos said:
Because it is an orthogonal set.

I think you mean orthonormal. What is the definition of an orthonormal set?
 
  • #57
LosTacos said:
u1v1x1x1 = (u1v1)(x1)^2
No, you can't square a vector. What is x1x1? This question gets to the heart of the problems you're having.
LosTacos said:
u1v2x1x2 = (u1v2)(0)
Yes.
 
  • #58
Mark44 said:
No, you can't square a vector.
I think the notation ##\mathbf x^2=\mathbf x\cdot\mathbf x## is not uncommon. My objection to it here is that it's just the same thing in a different notation, so it doesn't bring us closer to the final answer.
 
  • #59
Orthonormal set is set of vectors where all are unit vectors.
 
  • #60
LosTacos said:
Orthonormal set is set of vectors where all are unit vectors.
There's more.
 

Similar threads

  • · Replies 3 ·
Replies
3
Views
2K
Replies
9
Views
2K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 1 ·
Replies
1
Views
1K
Replies
11
Views
6K
  • · Replies 2 ·
Replies
2
Views
2K
Replies
4
Views
2K
  • · Replies 14 ·
Replies
14
Views
17K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 2 ·
Replies
2
Views
2K