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 for B1 and B2 in Vector Space V - Homework Solution

    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...
  8. T

    Change of Basis Matrices for B1 and B2 in Vector Space V - Homework Solution

    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?
  9. T

    Change of Basis Matrices for B1 and B2 in Vector Space V - Homework Solution

    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...
  10. 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...
  11. 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...
  12. 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
Back
Top