Proving the Evenness of (\stackrel{2n}{n}) Using the Binomial Theorem

In summary, the conversation discusses how to prove that (\stackrel{2n}{n}) is even for n \geq 1 using the given identity and inductive reasoning. The solution involves showing that (\stackrel{2n}{n}) is equal to (2) (\stackrel{2n-1}{n-1}), which is always an integer.
  • #1
ipitydatfu
14
0

Homework Statement



prove that ([tex]\stackrel{2n}{n}[/tex]) is even when n [tex]\geq1[/tex]

Homework Equations



as a hint they gave me this identity:
[tex]\stackrel{n}{k}[/tex]= (n/k)([tex]\stackrel{n-1}{k-1}[/tex])

The Attempt at a Solution



by using that identity i got:

([tex]\stackrel{2n}{n}[/tex]) = (2n/n) ([tex]\stackrel{2n-1}{n-1}[/tex])
= (2) ([tex]\stackrel{2n-1}{n-1}[/tex])

i thought anything multiplied by 2 is an even number. but then again this is discrete math. how would i inductively show that this is true?
 
Physics news on Phys.org
  • #2
That's pretty much it. The definition of "even number" is that it is of the form 2k for some integer k. Do you already know that [itex]\left(\begin{array}{c}n\\2i\end{array}\right)[/itex] is always an integer?
 
  • #3
oh yeah! I forgot about that! thanks!
 

1. What is the binomial theorem?

The binomial theorem is a mathematical formula used to expand a binomial expression raised to a positive integer power. It is expressed as (a + b)^n = Σ(n choose k) * a^(n-k) * b^k, where n is the power, a and b are the terms, and k is the index of summation.

2. How do I use the binomial theorem to expand a binomial expression?

To use the binomial theorem, you need to know the values of n, a, and b. Then, simply plug these values into the formula (a + b)^n = Σ(n choose k) * a^(n-k) * b^k and simplify the expression. Make sure to use the correct coefficients for each term.

3. Can the binomial theorem be used for negative or fractional powers?

No, the binomial theorem can only be used for positive integer powers. For negative or fractional powers, a different method, such as the Pascal's triangle or the general term formula, must be used to expand a binomial expression.

4. What are some real-life applications of the binomial theorem?

The binomial theorem has various applications in different fields of science and engineering, such as in probability and statistics, genetics, and physics. It is also used in the development of mathematical models for predicting patterns and outcomes in experiments and studies.

5. Are there any limitations to the binomial theorem?

Yes, the binomial theorem can only be used for expanding binomial expressions. It cannot be applied to expressions with more than two terms or expressions that do not follow the binomial form. Additionally, the binomial theorem assumes that the terms a and b are constants, and does not account for variables or changing values.

Similar threads

Let k∈N, Show that there is i∈N s.t (1−(1/k))^i − (1−(2/k))^i ≥ 1/4
    • Calculus and Beyond Homework Help
Replies
12
Views
880
Show that the limit (1+z/n)^n=e^z holds
    • Calculus and Beyond Homework Help
Replies
6
Views
475
Prove ##|\{ q\in\mathbb{Q}: q>0 \} |=|\mathbb{N}|##.
    • Calculus and Beyond Homework Help
Replies
3
Views
549
Probability for a binomially distributed variable X
    • Calculus and Beyond Homework Help
Replies
7
Views
1K
Prove if ##a\cdot c = b \cdot c## then ##a = b## using Peano postulates
    • Calculus and Beyond Homework Help
Replies
2
Views
270
Legendre polynomial of zero
    • Calculus and Beyond Homework Help
Replies
2
Views
2K
Prove the equation using Newton's binom
    • Calculus and Beyond Homework Help
Replies
17
Views
2K
Find the limit using Riemann sum
    • Calculus and Beyond Homework Help
Replies
4
Views
2K
Prove ##a \cdot 1 = a = 1 \cdot a## for ##a \in \mathbb{N}##
    • Calculus and Beyond Homework Help
Replies
1
Views
513
Prove ##1 + a=s(a)=a+1## for ##a \in \mathbb{N}##
    • Calculus and Beyond Homework Help
Replies
1
Views
574

Hot Threads

Recent Insights

Back
Top