Across
- 1. A statement which is thought to be true but has not been proven yet
- 4. the result that is proved to be true
- 9. a set of distinct objects is an ordered arrangement of these objects.
- 11. the probability of getting a certain value for a discrete random variable
- 13. where it is shown that if some statement were false, a logical contradiction occurs, hence the statement must be true.
- 14. If k+1 or more objects are placed into k boxes, then there is at least one box containing two or more of the objects.
Down
- 2. A relation R on a set A is called __________ if (a,a) R for every element a A.
- 3. a proof in which an example is shown to exist by methods of probability theory - not an argument that a theorem is 'probably' true.
- 5. A __________________ for a sequence {an} is an equation that expresses an in terms of one or more of the previous terms in the sequence: a0, a1, a2, …, an-1 for all integers nn0 where n0 is a nonnegative integer.
- 6. branch of discrete mathematics concerned with determining the size of finite sets without actually enumerating each element.
- 7. This method works by first proving the statement is true for a starting value, and then proving that the process used to go from one value to the next is valid.
- 8. A relation R on a set A is called ________
- 10. will prove that there is a X that satisfies f(X), but does not explain how such an X will be obtained.
- 12. A _____________________ is one in which objects are defined in terms of other objects of the same type.
- 15. It is a demonstration that, given certain axioms, some statement of interest is necessarily true.