Combination and induction question

Click For Summary

Discussion Overview

The discussion revolves around a mathematical induction problem involving combinations, specifically proving that the sum of combinations from j=2 to n of C(j,2) equals C(n+1,3) for integers n greater than 1. The scope includes homework-related assistance and clarification of mathematical notation.

Discussion Character

  • Homework-related, Conceptual clarification

Main Points Raised

  • One participant expresses confusion about the basis step of the induction proof, questioning the meaning of C(j,2) and suggesting it might always equal C(2,2).
  • Another participant clarifies that the summation notation indicates summing C(j,2) from j=2 to n, not a fixed value.
  • A further clarification is provided that the notation means the sum from j=2 up to j=n, with an example given for n=4 to illustrate the calculation.
  • A participant acknowledges their understanding of the question after receiving clarification.

Areas of Agreement / Disagreement

Participants generally agree on the interpretation of the summation notation, but initial confusion about the basis step indicates some uncertainty remains regarding the induction process itself.

Contextual Notes

Limitations include potential misunderstandings of mathematical notation and the specifics of the induction proof process, which have not been fully resolved in the discussion.

romo84
Messages
8
Reaction score
0

Homework Statement


I need some help with this question please.

Prove using mathematical induction that Σn, j=2 C(j,2) = C(n+1,3) whenever n is an integer greater than 1.

I am not even sure how to get the basis step because it does not makes sense to me to calculate C(j,2), wouldn't that always be C(2,2)?

Thanks for your help.


Homework Equations


The "C" is for "Combination"


The Attempt at a Solution

 
Physics news on Phys.org
welcome to pf!

hi romo84! welcome to pf! :smile:

(try using the X2 and X2 icons just above the Reply box :wink:)
romo84 said:
I am not even sure how to get the basis step because it does not makes sense to me to calculate C(j,2), wouldn't that always be C(2,2)?

no, it means ∑j=2n C(j,2) :wink:
 
actually, the n is located above the summation symbol, it is not j=2^n.

any advise?
 
yes i know, but i can't type that! :biggrin:

it means the sum from j = 2 up to j = n

for example, for n = 4, it means (2,2) + (3,2) + (4,2) = (5,3) :smile:
 
Thanks very much, I understand what the question is asking now!
 

Similar threads

  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 6 ·
Replies
6
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 12 ·
Replies
12
Views
3K
  • · Replies 5 ·
Replies
5
Views
6K
  • · Replies 6 ·
Replies
6
Views
3K
Replies
1
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K