Find p(k+1) if p(k) = 2^(k-1) / k! (the exclamation mark is not me getting excited. i don't know what it's there for)

"i don't know what it's there for"

is the factorial symbol, and it's used to denote the product of successively smaller non-negative integers. That is, if , for instance, then is the product of all positive integers less than or equal to 10:



By convention, we define .

One way of interpreting the factorial is combinatorically, meaning we can use it to count the number of ways of doing some particular task. Suppose I'm getting dressed, and I have 3 basic items that I have to put on: a shirt, a pair of pants, and a pair of socks. How many ways are there in which I can put each thing on in order?

For the first item I have 3 choices (shirt, pants, or socks). Once I put on the first article of clothing, I have 2 choices left. After that, 1 choice is left. In total, I would have possible ways of putting on all my clothes in a particular order.

The factorial generalizes this and makes writing the product more compact: .

Back to your actual question: We're given some function , and we're asked to find the value of . This is just a matter of replacing with :



and we're done.

P(chicago, illinois)