Recent content by TiberiusK

  1. T

    Understanding the Diagonals of a Parallelogram in the Plane

    Consider the parallelogram with adjacent sides OP; OQ where P is the point (x1; x2); Q is the point (y1; y2) and O is the origin.What does this ||x + y||^{2}+ ||x - y||^{2} = 2(||x||^{2} + ||y||^2)say about a parallelogram in the plane? I know ||x + y|| & ||x -y|| represent the diagonals...
  2. T

    Is the Worst Runtime of This Algorithm Θ(n^2)?

    thanks rcgldr you've been most helpful...any advice on proving part 2?I have something but I don't find it very solid as a proof
  3. T

    Is the Worst Runtime of This Algorithm Θ(n^2)?

    why the equation y = x + 1/2?...also how can I find a constant to prove 2?
  4. T

    Is the Worst Runtime of This Algorithm Θ(n^2)?

    thanks...I quest writting O(1)+O(1)+O(1)+...for the first lines doesn't make any difference as the final result is not changed
  5. T

    Is the Worst Runtime of This Algorithm Θ(n^2)?

    Hello guys,I decided to try and do a problem about analyzing the worst possible runtime of an algorithm.Since I'm a beginner and I want to do an understand this right I require some help. I came accros this problem in a book that uses the following algoritthm Input: A set of n points (x1, y1), ...
  6. T

    How Do Polynomial Recurrence Relations Determine Function Parity?

    Homework Statement [H_{n}(x)=-xH_{n-1}(x)-(n-1)H_{n-2}(x) ,for,n>=2 H_{0}(x)=1\ and H_{1}(x)=-x a)Show that H_{n}(x) is an even function when n is even and an odd function when n is odd. Also show by induction that: b)H_{2k}(x)=(-1)^k(2k-1)(2k-3)...1 hat is the value o H_{n}(0) when n is odd...
  7. T

    Change of basis matrices from B1 to B2 and back

    Thank you vela..I understand completely:)
  8. T

    Change of basis matrices from B1 to B2 and back

    Sorry,but there is a reason my question is incomprehensible...I don't understand the entire sentence from the last part of the exercise...I found the change of basis matrices...but this "av1 + bv2 + cv3 as a linear combination of w1 , w2 and w3 ".is the confusing part...ok last questions(if I'm...
  9. T

    Change of basis matrices from B1 to B2 and back

    there are used to change different objects of the space to the new basis,a quick and easy way to convert between the coordinate vectors from one basis to a different basis...so I use the change of basis matrix to express form B2 toB1 to express that vector? av1 + bv2 + cv3=c1w1+c2w2+c3w3?
  10. T

    Change of basis matrices from B1 to B2 and back

    Homework Statement Let B1 = {v1; v2; v3} be a basis of a vector space V and let B2 = {w1;w2;w3} where w1 = v2 + v3 ; w2 = v1 + v3 ; w3 = v1 + v2 Verify that B2 is also a basis of V and find the change of basis matrices from B1 to B2 and from B2 to B1. *Use the appropriate change of basis matrix...
  11. T

    Polynomial that satisfies a differential equation

    Homework Statement I must show that t H_n satisfies a diferential equation. By diferentiating H_n(x) = -xH_(n-1)(x) - (n - 1)H_(n-2)(x) (1) and using induction on n, show that, for n >= 1, H'_n(x) = -nH_(n-1)(x) (2) I have to use (2) to express H_(n-1) and H_(n-2) in terms of derivatives...
  12. T

    Extending Linearly Independent Vectors to Create a Basis in R^4

    Homework Statement Let u1 = (2; 1; 1; 1) and u2 = (4; 2; 2;-1).I need to extend the linearly independent set u1 and u2 to obtain a basis of R^4. Homework Equations The Attempt at a Solution u1 and u2 are linearly independent since both vectors are non-zero and none is a multiple...
  13. T

    Solving a Linear Differential Equation with Given Conditions

    just substitute t with the above values in this formula u(t+2pi/sqrt[7])=-e^(-pi/sqrt[7])*u(t)...ok...thank you