Query about how the domain of a binomial coefficient was calculated

In summary, the domain of a binomial coefficient is determined by the conditions under which it is defined, specifically for non-negative integers n and k, where the binomial coefficient C(n, k) represents the number of ways to choose k elements from a set of n elements. The calculation involves ensuring that k does not exceed n, as this would yield a coefficient of zero.
  • #1
Snowman2
2
0
Homework Statement
Not a homework question per-se, but this is the question which lead to the confusion

Find the domain of the function:
i) C(16-x , 2x-1) 😃
(Sorry I did not know how to write the superscript before C aha!, just saw a standard notation and apparently we can write it like how I wrote above!)
Relevant Equations
🤔
So it has been a while since I have been in school, but I just picked up one of these elementary calculus books to brush up my basics and I came across this question:

The solution the author provided for C(n,r) to be defined was
i)n>0
ii) r should be 0<=r<=n
iii) n & r should be integers.

He writes x<16 & x>=0.5 & x<=17/3
I agree
Then he writes x€ [0.5,17/3]
I agree though not the whole interval obviously
Then he directly writes x={1,2,3,4,5}
I am unable to understand why he writes only integer values for x, the definition said the superscript and subscript should be integers, not x ?

Also if I need to find all the values of x where the n and r in my question becomes an integer how am I supposed to do that? Do I input all of these values that lie in x's interval into the n and r expression to see if it is an integer? Wouldn't it be very ugly and not so smart?

Smart people please let me know🤓

PS: This is my first post so I am not very sure with the guidelines and where to post what. I saw math I clicked math. Please let me know if I did something wrong.


✌️
 
Physics news on Phys.org
  • #2
Snowman2 said:
Homework Statement: Not a homework question per-se, but this is the question which lead to the confusion

Find the domain of the function:
i) C(16-x , 2x-1) 😃
(Sorry I did not know how to write the superscript before C aha!, just saw a standard notation and apparently we can write it like how I wrote above!)
Relevant Equations: 🤔

So it has been a while since I have been in school, but I just picked up one of these elementary calculus books to brush up my basics and I came across this question:

The solution the author provided for C(n,r) to be defined was
i)n>0
ii) r should be 0<=r<=n
iii) n & r should be integers.

He writes x<16 & x>=0.5 & x<=17/3
I agree
Then he writes x€ [0.5,17/3]
I agree though not the whole interval obviously
Then he directly writes x={1,2,3,4,5}
I am unable to understand why he writes only integer values for x, the definition said the superscript and subscript should be integers, not x ?

Also if I need to find all the values of x where the n and r in my question becomes an integer how am I supposed to do that? Do I input all of these values that lie in x's interval into the n and r expression to see if it is an integer? Wouldn't it be very ugly and not so smart?

Smart people please let me know🤓

PS: This is my first post so I am not very sure with the guidelines and where to post what. I saw math I clicked math. Please let me know if I did something wrong.
✌️
Hello @Snowman2 .
:welcome:

Isn't it true that ##16-x## must be an integer ?
 
  • #3
SammyS said:
Hello @Snowman2 .
:welcome:

Isn't it true that ##16-x## must be an integer ?
Hello @SammyS 🤗

Yes but for 2x-1 how can I be sure that the integer values of x are going to be the only values which give me 2x-1 as an integer?

For eg I could have something like x=1/2 which gives 2x-1 as an integer and x here is a real number? I understand that if we intersect this with the set of values of x which give us 16-x as an integer, we would not get 1/2, infact we would only get integers as stated.

But the author goes on to generalise this by saying this is a valid approach which would work for all sums concerning a binomial coefficient's domain. Perhaps I should have mentioned that in the post😃

Anyways let the sun rise i will also post a snapshot of that claim from my book.
Till then
Cheers!
 

FAQ: Query about how the domain of a binomial coefficient was calculated

What is a binomial coefficient?

A binomial coefficient, denoted as C(n, k) or sometimes as n choose k, represents the number of ways to choose k elements from a set of n elements without regard to the order of selection. It is mathematically defined as C(n, k) = n! / (k! * (n - k)!), where n! (n factorial) is the product of all positive integers up to n.

How is the domain of a binomial coefficient defined?

The domain of a binomial coefficient is defined for non-negative integers n and k, where 0 ≤ k ≤ n. This means that you can only calculate C(n, k) when k is less than or equal to n, as it does not make sense to choose more elements than are available in the set.

What happens if k is greater than n in a binomial coefficient?

If k is greater than n, the binomial coefficient C(n, k) is defined to be zero. This is because you cannot choose more elements than are present in the set, so there are zero ways to make such a selection.

Can the binomial coefficient be calculated for negative integers?

No, the binomial coefficient is not defined for negative integers. The parameters n and k must be non-negative integers, as the concept of choosing a negative number of elements from a set does not have a meaningful interpretation.

How can the binomial coefficient be computed for large values of n and k?

For large values of n and k, the binomial coefficient can be computed using algorithms that minimize the risk of overflow and improve computational efficiency, such as using multiplicative formulas or dynamic programming techniques. Many programming languages and libraries also provide built-in functions to compute binomial coefficients directly, which handle large numbers effectively.

Similar threads

Replies
15
Views
1K
Replies
14
Views
2K
Replies
7
Views
2K
Replies
3
Views
1K
Replies
2
Views
2K
Replies
3
Views
2K
Back
Top