For C(n, m), what values of n and m make C the largest?

  • Thread starter Thread starter asdf1
  • Start date Start date
Click For Summary
SUMMARY

The largest value of the binomial coefficient C(n, m) = n! / (m!(n-m)!) does not exist when n and m are unrestricted positive integers, as increasing n indefinitely results in larger values of C(n, m). However, for a fixed value of n, the maximum value of C(n, m) occurs at m = n/2 when n is even, and at m = (n-1)/2 or (n+1)/2 when n is odd. This pattern can be observed through Pascal's triangle.

PREREQUISITES
  • Understanding of binomial coefficients
  • Familiarity with factorial notation
  • Basic knowledge of Pascal's triangle
  • Concept of even and odd integers
NEXT STEPS
  • Study the properties of binomial coefficients in combinatorics
  • Explore the derivation and applications of Pascal's triangle
  • Learn about the implications of even and odd integers in mathematical functions
  • Investigate the concept of limits in relation to combinatorial functions
USEFUL FOR

Mathematicians, students studying combinatorics, educators teaching binomial coefficients, and anyone interested in the properties of Pascal's triangle.

asdf1
Messages
734
Reaction score
0
for C(n, m), what values of n and m make C the largest?
 
Physics news on Phys.org
Well, that depends a lot on what C(n,m) means!

If it is the binomial coefficient, [itex]\frac{n!}{m!(n-m)!}[/itex], then the answer depends on precisely what you are asking. If I take your question literally: that n and m can be any positive integers (m<= n) there is no answer: taking n larger and larger gives larger and larger values for C(n,m). There is no largest value.

If you mean "for a specific n, what value of m makes the binomial coefficient C(n,m) largest", write a few rows of Pascal's triangle and the pattern should become obvious. A precise answer then will depend on whether n is even or odd.
 
thank you!
 

Similar threads

  • · Replies 17 ·
Replies
17
Views
3K
  • · Replies 7 ·
Replies
7
Views
2K
Replies
6
Views
1K
  • · Replies 6 ·
Replies
6
Views
2K
Replies
1
Views
1K
  • · Replies 10 ·
Replies
10
Views
4K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 6 ·
Replies
6
Views
3K
Replies
3
Views
1K
  • · Replies 11 ·
Replies
11
Views
4K