Results 1 to 2 of 2

Math Help - Another counting numbers proof

  1. #1
    Member
    Joined
    Oct 2008
    Posts
    124

    Another counting numbers proof

    1) For each counting number n let Sn := "Sigma(sub n) = (n(n+1))/2.
    Prove that if n is a counting number, then Sn is true.
    (The definition of counting number that we are using is meant to be a number in the minimal induction set. By the minimal induction set is meant an induction set no proper subset of which is an induction set.)
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Grandad's Avatar
    Joined
    Dec 2008
    From
    South Coast of England
    Posts
    2,570
    Thanks
    1

    Counting number proof

    Hello noles2188
    Quote Originally Posted by noles2188 View Post
    1) For each counting number n let Sn := "Sigma(sub n) = (n(n+1))/2.
    Prove that if n is a counting number, then Sn is true.
    (The definition of counting number that we are using is meant to be a number in the minimal induction set. By the minimal induction set is meant an induction set no proper subset of which is an induction set.)
    I'm not sure whether this proof conforms to your definition of a counting number (which I haven't seen before), but the standard 'induction' proof of this is:
    Let P(n) be the propositional function: S_n =\sum_{i=1}^ni =\tfrac{1}{2}n(n+1).

    Then P(n) \Rightarrow S_n+(n+1) = \tfrac{1}{2}n(n+1) +(n+1)

    = (n+1)(\tfrac{1}{2}n +1)

    =\tfrac{1}{2}(n+1)(n+2)

    \Rightarrow P(n+1)

    Now P(1) is: S_1 = 1  = \tfrac{1}{2}\cdot 1\cdot 2, which is true.

    So by induction, P(n) is true for all n \in \mathbb{N}

    Grandad
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. counting numbers...
    Posted in the Pre-Calculus Forum
    Replies: 5
    Last Post: November 14th 2011, 05:58 PM
  2. Counting Numbers
    Posted in the Statistics Forum
    Replies: 3
    Last Post: September 6th 2011, 06:51 PM
  3. Counting numbers/set proof
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: March 9th 2009, 03:38 AM
  4. Counting numbers proof
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: February 24th 2009, 06:16 AM
  5. counting numbers
    Posted in the Algebra Forum
    Replies: 4
    Last Post: September 16th 2006, 03:11 PM

Search Tags


/mathhelpforum @mathhelpforum