Recent content by NastyAccident

  1. N

    The Summation Identity (Combinatorics)

    Homework Statement Use the Summation Identity to count the cubes of all integers sizes formed by an n by n by n assembly of cubes. Homework Equations Summation Identity: Sum [from i = 0 to n] (i choose k) = (n+1 choose k+1). Sum [from i = 0 to n] (i^3) = (n^2)(n+1)^2 / 4 = (sum[from...
  2. N

    December 31st game (strong induction)

    Okay, so for the basis case just say that there is one move left and not worry about the month and day?
  3. N

    December 31st game (strong induction)

    I guess that's where I am really bloody confused. I know there are twelve dates that guarantee victory. 1/20, 2/21, 3/22, 4/23, 5/24, 6/25, 7/26, 8/27, 9/28, 10/29, 11/30, 12/31. In the beginning, I choose that as the base case since I am trying to present something where no matter what the...
  4. N

    December 31st game (strong induction)

    Homework Statement (The December 31 Game) Two players alternately name dates. On each move, a player can increase the month or the day of the month, but not both. The starting position is January 1, and the player who names December 31 wins. According to the rules, the first player can start...
  5. N

    Everyone has same (Induction Fallacy)

    Ahh, so in this case in point there was simply no intersection between the set with A being removed and the set with B being removed?
  6. N

    Everyone has same (Induction Fallacy)

    Homework Statement In any group of (n) people, if one person has brown hair, then everyone has the same hair color. Suppose: For any group of people everyone has the same hair color. Case 1: In any group of 1 person, everyone has the same hair color. Case 2: Now, with a group of k+1...
  7. N

    Inverse Images and Sets (union & intersection)

    Okay, so my counterexample for No. 2 is: f(x)=|x| {-3,...,-1} = A and {1,...,200} = B There is no intersection between A ∩ B. However, there is an intersection with f(A) ∩ f(B) that gives the set {1,3}. Thus, {null} != {1,3}. Figured out the wording that I was missing =) Just need...
  8. N

    Calc II Integration with trig

    Well, rest easy. I just checked your work and it is definitely 2arcsin(sqrt(x)) + C . The answer that was given by the book is an unfortunate typo. Also, u = sqrt(x) is another way to use substitution.
  9. N

    Inverse Images and Sets (union & intersection)

    Homework Statement Suppose f is a function with sets A and B. 1. Show that: I_{f} \left(A \cap B\right) = I_{f} \left(A\right) \cap I_{f} \left(B\right) Inverse Image of F (A intersects B) = Inverse Image of F (A) intersects Inverse Image of B. 2. Show by giving a counter example that...
  10. N

    Using only arithmetic prove

    First, I apologize for the (x-3)(x+1)>0 statement. It should have been (x-3)(x+1) < 0. I hit the wrong key. I now see and understand why the split is occurring like that since you are trying to find terms that create a negative which would yield something that is less than zero. Now, this...
  11. N

    Set of Ordered pairs question

    Okay, so I think I follow but I want to make sure that my train of thought is correct. We have one case: (x-y)^2/(xy)>=0 with two subcases: xy<0 xy>0 There is no >= in the sub cases since zero no matter what cannot be in the denominator. When you introduce a negative x or negative y...
  12. N

    Using only arithmetic prove

    Okay, the way of factoring originally brought up confused me for a second since it appeared to be completing a square to a problem that could of already been factored. After reading your original suggestion, I had the thought of breaking it down to (x-3)(x+1) >0. Though, after that I was...
  13. N

    Using only arithmetic prove

    Going your way: x^2-2x+1-4 < 0 (x-1)^2-4<0 (x-1)^2<4 -1<x<3 0<x+1<4 x+1<(x-1)^2 x+1<x^2-2x+1 0<x^2-3x 0<x(x-3) x=0 or x=3? Somewhere near that?
  14. N

    Using only arithmetic prove

    Homework Statement (!) Assuming only arithmetic (not the quadratic formula or calculus), prove that \left\{x \in\Re: x^2-2x-3 < 0\right\} = \left\{x \in\Re: -1 < x < 3\right\} Homework Equations \left\{x \in\Re: x^2-2x-3 < 0\right\} = \left\{x \in\Re: -1 < x < 3\right\}...
Back
Top