- #1

- 1,384

- 0

## Homework Statement

## The Attempt at a Solution

Is there any difference between the above expression and

Is there any relation between these two?

You are using an out of date browser. It may not display this or other websites correctly.

You should upgrade or use an alternative browser.

You should upgrade or use an alternative browser.

- Thread starter zorro
- Start date

- #1

- 1,384

- 0

Is there any difference between the above expression and

Is there any relation between these two?

- #2

VietDao29

Homework Helper

- 1,423

- 2

## Homework Statement

Are you sure there are up to 2 sigma signs in that expression? By the way, you mean [tex]C_r^n[/tex] right?

If there's just one sigma, then [tex]\sum_{0 \le r < s \le n} (C_r^n + C_s^n)[/tex] is different from [tex]\sum_{r = 0}^n \sum_{s = 0}^n (C_r^n + C_s^n)[/tex].

In the first sum [tex]\sum_{0 \le r < s \le n} (C_r^n + C_s^n)[/tex],

However, in the second sum: [tex]\sum_{r = 0}^n \sum_{s = 0}^n (C_r^n + C_s^n)[/tex],

So, in general, the second sum will have

- #3

tiny-tim

Science Advisor

Homework Helper

- 25,832

- 251

The second one is roughly double the first, since it contains eg C

hmm … what about all the terms such as C_{1} + C_{1} ?

can you find an exact equation for the difference between the second and twice the first?

can you find an exact equation for the difference between the second and twice the first?

- #4

- 1,384

- 0

Are you sure there are up to 2 sigma signs in that expression?

Yeah there are 2 sigma signs. 0<=r<s<=n is in between the two sigma signs.

can you find an exact equation for the difference between the second and twice the first?

Does that equate to

- #5

tiny-tim

Science Advisor

Homework Helper

- 25,832

- 251

ok now write ∑∑ (C

(try it first with an easy small number for n, like n = 3, if you're stuck)

- #6

- 1,384

- 0

Thanks!.... I got the answer

Share: