Results 1 to 1 of 1

Math Help - Combinatorial proof help

  1. #1
    Junior Member
    Joined
    May 2009
    Posts
    66

    Combinatorial proof help

    I'm lost. Could someone explain to me how I would approach these problems?

    1a) Prove this equation combinatorially
    2 \times 3^0 + 2 \times 3^1 + 2 \times 3^2 + ... + 2 * 3^{n-1} = 3^n - 1

    Next, solve this equation using ordinary base-10 numbers:
    2 \times 10^0 + 2 \times 10^1 + 2 \times 10^2 + ... + 2 * 10^{n-1} = 10^n - 1

    1b) Let a and b be positive integers with a > b. Give a combinatorial proof of the identity (a + b)(a - b) = a^2 - b^2.
    Last edited by absvalue; September 30th 2009 at 08:56 PM.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Combinatorial proof?
    Posted in the Discrete Math Forum
    Replies: 6
    Last Post: April 3rd 2011, 03:22 PM
  2. Combinatorial Proof
    Posted in the Discrete Math Forum
    Replies: 7
    Last Post: August 18th 2010, 04:08 AM
  3. Combinatorial Proof
    Posted in the Discrete Math Forum
    Replies: 5
    Last Post: June 4th 2010, 04:12 PM
  4. Combinatorial Proof
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: March 17th 2008, 04:40 PM
  5. Combinatorial proof?
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: February 24th 2008, 06:20 PM

Search Tags


/mathhelpforum @mathhelpforum