roles) || in_array('administrator', $user->roles) || in_array('admin', $user->roles ) ) { ?>
probname); ?>
Topic Classification: nid, "Topic Classification"); ?> Tags: nid, "Problem Tag");?>
Topics: nid, "Topics"); ?> Prerequisites: nid, "Prerequisites"); ?>
Supplies: nid, "Supplies"); ?> Pedagogy: nid, "Pedagogy"); ?>
Grade Vs Difficulty:
  EasyModerateChallengingPerplexing
1-2
 
3-4
5-6
7-8
9-10
11-12
13-14
Solution: nid, "Solution"); ?>
Problem

In the following exercise we study the $\textit{binomial coefficients }$ $\left( \begin{array}{c} n \\ k \end{array}\right)$.

a) First assume that $n$ and $k$ are integers such that $0 \le k \le n$. Suppose you didn't know anything about $\left( \begin{array}{c} n \\ k \end{array}\right)$, except the relations \[ \left( \begin{array}{c} n \\ k \end{array}\right) = \left( \begin{array}{c} n-1 \\ k-1 \end{array}\right) + \left( \begin{array}{c} n-1 \\ k \end{array}\right) \qquad \text{ and } \qquad \left( \begin{array}{c} n \\ 0 \end{array}\right) = 1 \, . \] Compute the generating function \[ B_n(x) := \sum_{ k \ge 0 } \left( \begin{array}{c} n \\ k \end{array}\right) x^k \] and use it to find a formula for $\left( \begin{array}{c} n \\ k \end{array}\right)$.

b) Convince yourself that your computation is identical if we allow $n$ to be any complex number and $k$ to be any nonnegative integer.

c) Compute the generating function \[ B(x) := \sum_{ n \ge 0 } \sum_{ k \ge 0 } \left( \begin{array}{c} n \\ k \end{array}\right) x^k y^n \] and use it to find a formula for the generating function $\beta_k(y) := \displaystyle \sum_{ n \ge k } \left( \begin{array}{c} n \\ k \end{array}\right) y^n$.

Details
Authors
nid); while ($data = db_fetch_object($authorresult)) { $authorfirstname = $data->firstname; $authorlastname = $data->lastname; $authors = $authorfirstname . ' ' . $authorlastname; print $authors; ?>
References
nid); if (mysql_num_rows($refresult) > 0 ) { ?> nmcreferenceid; $referenceauthor = $data->author; $referencetitle = $data->title; $referenceurl = $data->url; ?> 0 ) { print '
Reference Author Reference Title Reference URL
'; } ?>
nid); $totalSets = mysql_num_rows($setsResult); if ($totalSets > 0) { ?>
Problem Sets This Problem Belongs to:
parent_nid; ?> Set:
VARIABLES
nid, 1); while ($data = db_fetch_object($variablesresult)) { $variable = $data->elementdata; ?> •


DEFINITIONS
nid); while ($data = db_fetch_object($defresult)) { $definitionid = $data->nmcdefinitionid; $definition = $data->definition; $definitionname = $data->definitionname; ?> •