Chapter 2.2, Problem 64ES

BuyFind*arrow_forward*

4th Edition

Richard N. Aufmann + 3 others

ISBN: 9781305965584

Textbook Problem

Subsets and Pascal’s Triangle Following is a list of all the subsets of (a, b, c, d).

Subsets with

0 elements: { }

1 element: {a}, {b}, {c}, {d}

2 elements: {a, h}, {a, c}, {a, d}, {h, c}, {b, d}, {c, d}

3 elements: {a, h, c}, {a., b, d}, {a, c, d}, {b, c, d}

4 elements: {a, b, c, d}

There is 1 subset with zero elements, and there are 4 subsets with exactly one element, 6 subsets with exactly two element, 4 subsets with exactly three elements, and I subset with exactly four elements. Note that the numbers 1,4,6,4, 1 are the numbers in row 4 of Pascal’s triangle, which is shown in the column to the right. Recall that the numbers in Pascal’s triangle are created in the following manner. Each row begins and ends with the number I. Any other number in a row is the sum of the two closest numbers above it. For instance, the first 10 in row 5 is the sum of the first 4 and the 6in row 4.

a. Use Pascal’s triangle to make a conjecture about the numbers of subsets of {a, b, C, d, e} that have: item elements, exactly one element, exactly two elements, exactly three elements, exactly four elements, and exactly five elements. Use your work from Check Your Progress 4 on page 60 to verify that your conjucture is correct.

b. Extend Pascal’s triangle to show row 6. Use row 6 of Pascal’s triangle to make a conjecture about the number of subsets of {a, b, c, d, e, f} that have exactly three elements. Make a list of all the subsets of (a, b, c, d, e, f) that have exactly three elements to verify that your conjecture is correct.

a.

To determine

To find the number of subsets that have zero elements, exactly one element, exactly two elements, exactly three elements, exactly four elements, and exactly five elements and to verify the same by finding the subsets.

Explanation

**Given information: **

Given, the number of subsets with the number of elements in the subset follows the pattern of the Pascalâ€™s triangle.

â€ƒâ€ƒ

The set being considered is

**Calculation:**

The given set consists of 5 elements.

Hence, the number of subsets having with a given number of elements follow the Pascal triangle row 5.

Therefore,

The number of subsets with zero elements is 1.

The number of subsets with one element is 5.

The number of subsets with two elements is 10.

The number of subsets with three elements is 10.

The number of subsets with four elements is 5.

The number of subsets with five elements is 1.

This can be verified by writing the subsets.

The subsets with zero elements is given by:

Therefore, the number of subsets with zero elements is 1.

The subsets with one element are given by:

Therefore, the number of subsets with one element is 5.

The subsets with two elements are given by:

Therefore, the number of subsets with two elements is 10

b.

To determine

To find the row 6 of Pascalâ€™s triangle. To find the number of subsets of the set

Sect-2.1 P-1EESect-2.1 P-2EESect-2.1 P-3EESect-2.1 P-4EESect-2.1 P-5EESect-2.1 P-1ESSect-2.1 P-2ESSect-2.1 P-3ESSect-2.1 P-4ESSect-2.1 P-5ES

Sect-2.1 P-6ESSect-2.1 P-7ESSect-2.1 P-8ESSect-2.1 P-9ESSect-2.1 P-10ESSect-2.1 P-11ESSect-2.1 P-12ESSect-2.1 P-13ESSect-2.1 P-14ESSect-2.1 P-15ESSect-2.1 P-16ESSect-2.1 P-17ESSect-2.1 P-18ESSect-2.1 P-19ESSect-2.1 P-20ESSect-2.1 P-21ESSect-2.1 P-22ESSect-2.1 P-23ESSect-2.1 P-24ESSect-2.1 P-25ESSect-2.1 P-26ESSect-2.1 P-27ESSect-2.1 P-28ESSect-2.1 P-29ESSect-2.1 P-30ESSect-2.1 P-31ESSect-2.1 P-32ESSect-2.1 P-33ESSect-2.1 P-34ESSect-2.1 P-35ESSect-2.1 P-36ESSect-2.1 P-37ESSect-2.1 P-38ESSect-2.1 P-39ESSect-2.1 P-40ESSect-2.1 P-41ESSect-2.1 P-42ESSect-2.1 P-43ESSect-2.1 P-44ESSect-2.1 P-45ESSect-2.1 P-46ESSect-2.1 P-47ESSect-2.1 P-48ESSect-2.1 P-49ESSect-2.1 P-50ESSect-2.1 P-51ESSect-2.1 P-52ESSect-2.1 P-53ESSect-2.1 P-54ESSect-2.1 P-55ESSect-2.1 P-56ESSect-2.1 P-57ESSect-2.1 P-58ESSect-2.1 P-59ESSect-2.1 P-60ESSect-2.1 P-61ESSect-2.1 P-62ESSect-2.1 P-63ESSect-2.1 P-64ESSect-2.1 P-65ESSect-2.1 P-66ESSect-2.1 P-67ESSect-2.1 P-68ESSect-2.1 P-69ESSect-2.1 P-70ESSect-2.1 P-71ESSect-2.1 P-72ESSect-2.1 P-73ESSect-2.1 P-74ESSect-2.1 P-75ESSect-2.1 P-76ESSect-2.1 P-77ESSect-2.1 P-78ESSect-2.1 P-79ESSect-2.1 P-80ESSect-2.1 P-81ESSect-2.1 P-82ESSect-2.1 P-83ESSect-2.1 P-84ESSect-2.1 P-85ESSect-2.1 P-86ESSect-2.1 P-87ESSect-2.1 P-88ESSect-2.1 P-89ESSect-2.1 P-90ESSect-2.2 P-1EESect-2.2 P-2EESect-2.2 P-3EESect-2.2 P-4EESect-2.2 P-5EESect-2.2 P-1ESSect-2.2 P-2ESSect-2.2 P-3ESSect-2.2 P-4ESSect-2.2 P-5ESSect-2.2 P-6ESSect-2.2 P-7ESSect-2.2 P-8ESSect-2.2 P-9ESSect-2.2 P-10ESSect-2.2 P-11ESSect-2.2 P-12ESSect-2.2 P-13ESSect-2.2 P-14ESSect-2.2 P-15ESSect-2.2 P-16ESSect-2.2 P-17ESSect-2.2 P-18ESSect-2.2 P-19ESSect-2.2 P-20ESSect-2.2 P-21ESSect-2.2 P-22ESSect-2.2 P-23ESSect-2.2 P-24ESSect-2.2 P-25ESSect-2.2 P-26ESSect-2.2 P-27ESSect-2.2 P-28ESSect-2.2 P-29ESSect-2.2 P-30ESSect-2.2 P-31ESSect-2.2 P-32ESSect-2.2 P-33ESSect-2.2 P-34ESSect-2.2 P-35ESSect-2.2 P-36ESSect-2.2 P-37ESSect-2.2 P-38ESSect-2.2 P-39ESSect-2.2 P-40ESSect-2.2 P-41ESSect-2.2 P-42ESSect-2.2 P-43ESSect-2.2 P-44ESSect-2.2 P-45ESSect-2.2 P-46ESSect-2.2 P-47ESSect-2.2 P-48ESSect-2.2 P-49ESSect-2.2 P-50ESSect-2.2 P-51ESSect-2.2 P-52ESSect-2.2 P-53ESSect-2.2 P-54ESSect-2.2 P-55ESSect-2.2 P-56ESSect-2.2 P-57ESSect-2.2 P-58ESSect-2.2 P-59ESSect-2.2 P-60ESSect-2.2 P-61ESSect-2.2 P-62ESSect-2.2 P-63ESSect-2.2 P-64ESSect-2.3 P-1EESect-2.3 P-2EESect-2.3 P-3EESect-2.3 P-4EESect-2.3 P-5EESect-2.3 P-6EESect-2.3 P-7EESect-2.3 P-1ESSect-2.3 P-2ESSect-2.3 P-3ESSect-2.3 P-4ESSect-2.3 P-5ESSect-2.3 P-6ESSect-2.3 P-7ESSect-2.3 P-8ESSect-2.3 P-9ESSect-2.3 P-10ESSect-2.3 P-11ESSect-2.3 P-12ESSect-2.3 P-13ESSect-2.3 P-14ESSect-2.3 P-15ESSect-2.3 P-16ESSect-2.3 P-17ESSect-2.3 P-18ESSect-2.3 P-19ESSect-2.3 P-20ESSect-2.3 P-21ESSect-2.3 P-22ESSect-2.3 P-23ESSect-2.3 P-24ESSect-2.3 P-25ESSect-2.3 P-26ESSect-2.3 P-27ESSect-2.3 P-28ESSect-2.3 P-29ESSect-2.3 P-30ESSect-2.3 P-31ESSect-2.3 P-32ESSect-2.3 P-33ESSect-2.3 P-34ESSect-2.3 P-35ESSect-2.3 P-36ESSect-2.3 P-37ESSect-2.3 P-38ESSect-2.3 P-39ESSect-2.3 P-40ESSect-2.3 P-41ESSect-2.3 P-42ESSect-2.3 P-43ESSect-2.3 P-44ESSect-2.3 P-45ESSect-2.3 P-46ESSect-2.3 P-47ESSect-2.3 P-48ESSect-2.3 P-49ESSect-2.3 P-50ESSect-2.3 P-51ESSect-2.3 P-52ESSect-2.3 P-53ESSect-2.3 P-54ESSect-2.3 P-55ESSect-2.3 P-56ESSect-2.3 P-57ESSect-2.3 P-58ESSect-2.3 P-59ESSect-2.3 P-60ESSect-2.3 P-61ESSect-2.3 P-62ESSect-2.3 P-63ESSect-2.3 P-64ESSect-2.3 P-65ESSect-2.3 P-66ESSect-2.3 P-67ESSect-2.3 P-68ESSect-2.3 P-69ESSect-2.3 P-70ESSect-2.3 P-71ESSect-2.3 P-72ESSect-2.3 P-73ESSect-2.3 P-74ESSect-2.3 P-75ESSect-2.3 P-76ESSect-2.3 P-77ESSect-2.3 P-78ESSect-2.3 P-79ESSect-2.3 P-80ESSect-2.4 P-1EESect-2.4 P-2EESect-2.4 P-3EESect-2.4 P-1ESSect-2.4 P-2ESSect-2.4 P-3ESSect-2.4 P-4ESSect-2.4 P-5ESSect-2.4 P-6ESSect-2.4 P-7ESSect-2.4 P-8ESSect-2.4 P-9ESSect-2.4 P-10ESSect-2.4 P-11ESSect-2.4 P-12ESSect-2.4 P-13ESSect-2.4 P-14ESSect-2.4 P-15ESSect-2.4 P-16ESSect-2.4 P-17ESSect-2.4 P-18ESSect-2.4 P-19ESSect-2.4 P-20ESSect-2.4 P-21ESSect-2.4 P-22ESSect-2.4 P-23ESSect-2.4 P-24ESSect-2.4 P-25ESSect-2.4 P-26ESSect-2.4 P-27ESSect-2.4 P-28ESSect-2.4 P-29ESSect-2.4 P-30ESSect-2.4 P-31ESSect-2.4 P-32ESSect-2.5 P-1EESect-2.5 P-2EESect-2.5 P-3EESect-2.5 P-1ESSect-2.5 P-2ESSect-2.5 P-3ESSect-2.5 P-4ESSect-2.5 P-5ESSect-2.5 P-6ESSect-2.5 P-7ESSect-2.5 P-8ESSect-2.5 P-9ESSect-2.5 P-10ESSect-2.5 P-11ESSect-2.5 P-12ESSect-2.5 P-13ESSect-2.5 P-14ESSect-2.5 P-15ESSect-2.5 P-16ESSect-2.5 P-17ESSect-2.5 P-18ESSect-2.5 P-19ESSect-2.5 P-20ESSect-2.5 P-21ESSect-2.5 P-22ESSect-2.5 P-23ESSect-2.5 P-24ESSect-2.5 P-25ESSect-2.5 P-26ESSect-2.5 P-27ESSect-2.5 P-28ESSect-2.5 P-29ESSect-2.5 P-30ESCh-2 P-1RECh-2 P-2RECh-2 P-3RECh-2 P-4RECh-2 P-5RECh-2 P-6RECh-2 P-7RECh-2 P-8RECh-2 P-9RECh-2 P-10RECh-2 P-11RECh-2 P-12RECh-2 P-13RECh-2 P-14RECh-2 P-15RECh-2 P-16RECh-2 P-17RECh-2 P-18RECh-2 P-19RECh-2 P-20RECh-2 P-21RECh-2 P-22RECh-2 P-23RECh-2 P-24RECh-2 P-25RECh-2 P-26RECh-2 P-27RECh-2 P-28RECh-2 P-29RECh-2 P-30RECh-2 P-31RECh-2 P-32RECh-2 P-33RECh-2 P-34RECh-2 P-35RECh-2 P-36RECh-2 P-37RECh-2 P-38RECh-2 P-39RECh-2 P-40RECh-2 P-41RECh-2 P-42RECh-2 P-43RECh-2 P-44RECh-2 P-45RECh-2 P-46RECh-2 P-47RECh-2 P-48RECh-2 P-49RECh-2 P-50RECh-2 P-51RECh-2 P-52RECh-2 P-53RECh-2 P-54RECh-2 P-55RECh-2 P-56RECh-2 P-57RECh-2 P-58RECh-2 P-59RECh-2 P-60RECh-2 P-61RECh-2 P-62RECh-2 P-63RECh-2 P-64RECh-2 P-65RECh-2 P-66RECh-2 P-67RECh-2 P-68RECh-2 P-69RECh-2 P-70RECh-2 P-71RECh-2 P-72RECh-2 P-1TCh-2 P-2TCh-2 P-3TCh-2 P-4TCh-2 P-5TCh-2 P-6TCh-2 P-7TCh-2 P-8TCh-2 P-9TCh-2 P-10TCh-2 P-11TCh-2 P-12TCh-2 P-13TCh-2 P-14TCh-2 P-15TCh-2 P-16TCh-2 P-17TCh-2 P-18TCh-2 P-19TCh-2 P-20T

Mathematical Applications for the Management, Life, and Social Sciences

Finite Mathematics

Finite Mathematics and Applied Calculus (MindTap Course List)

Single Variable Calculus

Multivariable Calculus

Essentials of Statistics for The Behavioral Sciences (MindTap Course List)

Calculus: Early Transcendentals

Applied Calculus for the Managerial, Life, and Social Sciences: A Brief Approach

Precalculus: Mathematics for Calculus (Standalone Book)

Probability and Statistics for Engineering and the Sciences

Calculus (MindTap Course List)

Understanding Basic Statistics

Essentials Of Statistics

Calculus (MindTap Course List)

Calculus: Early Transcendental Functions

Calculus: An Applied Approach (MindTap Course List)

Single Variable Calculus: Early Transcendentals, Volume I

Statistics for The Behavioral Sciences (MindTap Course List)

Intermediate Algebra

Elementary Technical Mathematics

Trigonometry (MindTap Course List)

Contemporary Mathematics for Business & Consumers

Elements Of Modern Algebra

Elementary Geometry For College Students, 7e

Single Variable Calculus: Early Transcendentals

Finite Mathematics for the Managerial, Life, and Social Sciences

Calculus: Early Transcendental Functions (MindTap Course List)

Elementary Geometry for College Students

Calculus of a Single Variable

Mathematics For Machine Technology

Study Guide for Stewart's Single Variable Calculus: Early Transcendentals, 8th

Study Guide for Stewart's Multivariable Calculus, 8th

Multivariable Calculus

STATISTICS F/BUSINESS+ECONOMICS-TEXT

College Algebra (MindTap Course List)

Introduction To Statistics And Data Analysis

Research Methods for the Behavioral Sciences (MindTap Course List)

Statistics for Business & Economics, Revised (MindTap Course List)

Research Methods for the Behavioral Sciences (MindTap Course List)