SparkNotes: Free Study Guides No Fear Shakespeare: The Bard made easy SparkCharts: Just the facts TestPrep: SAT, ACT, and more 101s: College texts condensed Subject Finder: Browse by subject SparkCollege: Get in! SparkLife: 100% study-free home_bottom home_top BN_link
 
◄ PREVIOUS
Introduction and Summary
NEXT ►
The Factorial Function
 
 

Discrete Functions

 
 

Terms

 
Combination Function  -  C(n, k) = .
 
Discrete Function  -  A function that is defined only for a set of numbers that can be listed, such as the set of whole numbers or the set of integers.
 
Explicit Definition  -  A definition of a function by a formula in terms of the variable.
 
Factorial Function  -  F(n) = n(n - 1)(n - 2)(n - 3) ... (2)(1)
where n is a non-negative integer.
We define F(0) = 1 and F(1) = 1.
 
Fibonacci Sequence  -  The sequence 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, ..., where each value is the sum of the preceding two values. Defined recursively by:

 
Permutation Function  -  P(n, k) =
 
Recursive Definition  -  A definition of a function in terms of the same function of a smaller variable.
 
 
 
Help | Feedback | Make a request | Report an error | Send to a friend

◄ PREVIOUS
Introduction and Summary
NEXT ►
The Factorial Function
 
 
 
Advanced Math message board
Ask a question or post an answer on the community boards.
 
Writing Help
A blog about grammar, writing, and your papers.
 
 
 
Can't face the work right now? Waste a few minutes with us.
Life
It's already July
Better get cracking on that summer fling
 
Life
"You look tired"
Translation: "You look absolutely horrible."
 
Books
James pulls the old mom's-voice-playing-on-a-VHS trick
And Dan can't believe Bella falls for it
 
 
Test Prep Books
Take the next step in test prep.
  • SAT Subject Test: Math Level 1
  • SAT Subject Test: Math Level 2
  •  
    Test Prep Centers
    Take a practice exam. Do better.
  • SAT Subject Test: Math Level 1 Test Center
  • SAT Subject Test: Math Level 2 Test Center
  •  
    Contact Us | Privacy Policy | Terms and Conditions | About | Sitemap
    ©2009 SparkNotes LLC, All Rights Reserved.