(a)
To prove:
(a)
Explanation of Solution
Given information: Use a combinatorial argument.
Proof:
Let n and r be any natural number,
If you choose r objects, n − r objects are left, so this is equivalent to choosing n − r objects out of n objects.
Number of ways you can choose n − r objects out of n objects
Therefore,
(b)
To prove:
(b)
Explanation of Solution
Given information: using a combinatorial argument.
Proof:
Let n and r be any natural number,
There are more ways of choosing r elements of A.
First, out of all elements choose r elements.
Second case, some chosen subsets contain a and some don’t.
Number of sets that don’t contain a and have r elements is
Number of sets that contain a is
This is one more way of chosen r elements out of a set of n elements.
Therefore,
(c)
To prove:
(c)
Explanation of Solution
Given information:algebraically.
Proof:
The proof form (b) but algebraic
(d)
To prove:
(d)
Explanation of Solution
Proof:
Let aandb any real numbers.
- Basic step:
- Inductive step:
Assume, that for some natural number n ,
Then, for n + 1:
Want to see more full solutions like this?
Chapter 2 Solutions
A Transition to Advanced Mathematics
- College Algebra (MindTap Course List)AlgebraISBN:9781305652231Author:R. David Gustafson, Jeff HughesPublisher:Cengage LearningTrigonometry (MindTap Course List)TrigonometryISBN:9781305652224Author:Charles P. McKeague, Mark D. TurnerPublisher:Cengage Learning
- Glencoe Algebra 1, Student Edition, 9780079039897...AlgebraISBN:9780079039897Author:CarterPublisher:McGraw HillCollege AlgebraAlgebraISBN:9781305115545Author:James Stewart, Lothar Redlin, Saleem WatsonPublisher:Cengage LearningAlgebra for College StudentsAlgebraISBN:9781285195780Author:Jerome E. Kaufmann, Karen L. SchwittersPublisher:Cengage Learning