menu
bartleby
search
close search
Hit Return to see all results
Subscribe
Sign in
Math
Discrete Mathematics With Applications5th Edition
close solutoin list

Find the mistake in the following “proof” that for all sets A and B. ( A − B ) ∪ ( A ∩ B ) ⊆ A . “Proof: Suppose A and B are any sets, and suppose x ∈ ( A − B ) ∪ ( A ∩ B ) . If x ∈ A then x ∈ A − B , and so, by definition of difference, x ∈ A and x ∈ B . In particular, x ∈ A , and, therefore, ( A − B ) ∪ ( A ∩ B ) ⊆ A by definition of subset.”

BuyFindarrow_forward

Discrete Mathematics With Applicat...

5th Edition
EPP + 1 other
Publisher: Cengage Learning,
ISBN: 9781337694193

Solutions

Chapter
Section
Problem 1TY
Problem 2TY
Problem 3TY
Problem 4TY
Problem 5TY
Problem 6TY
Problem 1ES
Problem 2ES
Problem 3ES
Problem 4ES
Problem 5ES
Problem 6ES
Problem 7ES
Problem 8ES
Problem 9ES
Problem 10ES
Problem 11ES
Problem 12ES
Problem 13ES
Problem 14ES
Problem 15ES
Problem 16ES
Problem 17ES
Problem 18ES
Problem 19ES
Problem 20ES
Problem 21ES
Problem 22ES
Problem 23ES
Problem 24ES
Problem 25ES
Problem 26ES
Problem 27ES
Problem 28ES
Problem 29ES
Problem 30ES
Problem 31ES
Problem 32ES
Problem 33ES
Problem 34ES
Problem 35ES
Problem 36ES
Problem 37ES
Problem 38ES
Problem 39ES
Problem 40ES
Problem 41ES
Problem 42ES
Problem 43ES
Problem 44ES
BuyFindarrow_forward

Discrete Mathematics With Applicat...

5th Edition
EPP + 1 other
Publisher: Cengage Learning,
ISBN: 9781337694193
Chapter 6.2, Problem 25ES
Textbook Problem
1 views

Find the mistake in the following “proof” that for all sets A and B. ( A − B ) ∪ ( A ∩ B ) ⊆ A .

“Proof: Suppose A and B are any sets, and suppose x ∈ ( A − B ) ∪ ( A ∩ B ) .If x ∈ A then x ∈ A − B , and so, by definition of difference, x ∈ A and x ∈ B . In particular, x ∈ A , and, therefore, ( A − B ) ∪ ( A ∩ B ) ⊆ A by definition of subset.”

To determine

To Prove:

For all sets A and B,​ (A∩B)∩ (A∩Bc)=ϕ ..

Explanation of Solution

Given information:

Let  A and B be any set

Concept used:

∪:Union of sets∩:Intersection of sets

⊆: subset of set

Calculation:

Proof by contradiction:

Suppose not that is, suppose there exist sets A and B such that (A∩B)∩(A∩Bc)=ϕ

Then there is an element x in (A∩B)∩(A∩Bc) by definition of intersection,

x∈A∩B and x∈A∩Bc

Applying the definition of intersection again we have tha

Still sussing out bartleby?

Check out a sample textbook solution.

See a sample solution
arrow_back
Chapter 6.2,
Problem 24ES
Chapter 6.2,
Problem 26ES
arrow_forward

The Solution to Your Study Problems

Bartleby provides explanations to thousands of textbook problems written by our experts, many with advanced degrees!

Get Started

Chapter 6 Solutions

Discrete Mathematics With Applications
Show all chapter solutions
add
Ch. 6.1 - The notation is read”______” and means that___Ch. 6.1 - To use an element argument for proving that a set...Ch. 6.1 - To disprove that a set X is a subset of set Y, you...Ch. 6.1 - An element x is in AB if , and only if,_______Ch. 6.1 - An element x in AB if, and only if,______Ch. 6.1 - An element x is in B-A if, and only if,______Ch. 6.1 - An elements x is in Acif, and only if.______Ch. 6.1 - The empty set is a set with ______Ch. 6.1 - The power set of a set A is _____Ch. 6.1 - Sets A and B are disjoint if, and only...
Ch. 6.1 - A collection of nonempty set is a partition of a...Ch. 6.1 - In each of (a)-(f), answer the following question:...Ch. 6.1 - Complete the proof from Example 6.1.3: Prove that...Ch. 6.1 - Let sets R, S, and T be defined as follows:...Ch. 6.1 - Let A={nZn=5rforsomeintegerr} and...Ch. 6.1 - Let C={nZn=6r5forsomeintegerr} and...Ch. 6.1 - Let...Ch. 6.1 - ...Ch. 6.1 - Write in words how to end to read each of the...Ch. 6.1 - Complete the following sentences without using the...Ch. 6.1 - ...Ch. 6.1 - Let the universal set be R, the set of all real...Ch. 6.1 - Let the universal set be R, the set of all real...Ch. 6.1 - Let S be the set of all strings of 0’s and 1’s of...Ch. 6.1 - In each of the following, draw a Venn diagram for...Ch. 6.1 - In each of the following, draw a Venn diagram for...Ch. 6.1 - Let A={a,b,c},B={b,c,d} , and C={b,c,e} a. Find...Ch. 6.1 - Consider the following Venn diagram. For each of...Ch. 6.1 - a. Is the number 0 in ? Why? b. Is ={} ? Why ? c....Ch. 6.1 - Let Ai={i,i2} for each integer i=1,2,3,4. a....Ch. 6.1 - Let Bi={xR0xi} for each integer i=1,2,3,4. a....Ch. 6.1 - Let Ci={i,i} for each nonnegative integer i.Ch. 6.1 - Let Di={xR-ixi}=[i,i] for each nonnegative integer...Ch. 6.1 - Let Vi={xR1ix1i}=[1i,1i] for each positive integer...Ch. 6.1 - Let Wi={xRxi}=(i,) for each nonnegative integer i....Ch. 6.1 - Let Ri={xR1x1+1i}=[1,1+1i]foreachpositiveintegeri....Ch. 6.1 - Let Si={xR1x1+1i}=(1,1+1i) for each positive...Ch. 6.1 - a. Is {{a, d, e}, {b, c}, {d, f }} a partition of...Ch. 6.1 - Let E be the set of all even integers and O the...Ch. 6.1 - Let R be the set of all real number. Is a...Ch. 6.1 - Let Z be the set of all integers and let...Ch. 6.1 - Suppose A={1,2} and B={2,3} . Find each of the...Ch. 6.1 - Suppose A={1} and B={u,v} . Find P(AB) . Suppose...Ch. 6.1 - Find P() FindP(p()). Find p(p(p())) .Ch. 6.1 - Let A1={1},A2={u,v},andA3={m,n}. Find each of the...Ch. 6.1 - Let...Ch. 6.1 - Trace the action of Algorithm 6,1,1 on the...Ch. 6.1 - Trace the action of Algorithm 6,1,1 on the...Ch. 6.1 - Write an algorithm to determine whether a given...Ch. 6.2 - To prove that a set X is a subset of a set you...Ch. 6.2 - To prove that a set X is a subset of a set AB, you...Ch. 6.2 - To prove that a set ABis a subset of a set X, you...Ch. 6.2 - To prove that a set AB is a subset of a set X, you...Ch. 6.2 - To prove that a set X equals a set Y, you prove...Ch. 6.2 - To prove that a set X does not equal a set Y, you...Ch. 6.2 - To say that an element is in A(BC) means that it...Ch. 6.2 - The following are two proofs that for all sets A...Ch. 6.2 - In 3 and 4, supply explanations of the steps in...Ch. 6.2 - Theorem: For all sets A and B, if AB , then ABB.Ch. 6.2 - Prove that for all set A and B, (BA)=BAe .Ch. 6.2 - Let and stand for the words “intersection” and...Ch. 6.2 - Use an element argument to prove each statement in...Ch. 6.2 - Use an elements argument to prove each statement...Ch. 6.2 - Use an element argument to prove each statement in...Ch. 6.2 - Use an element argument to prove each statement in...Ch. 6.2 - Use an element argument to prove each statement in...Ch. 6.2 - Use an element argument to prove each statement in...Ch. 6.2 - Use an element argument to prove each statement in...Ch. 6.2 - Use an element argument to prove each statement in...Ch. 6.2 - Use an element argument to prove each statement in...Ch. 6.2 - Use an element argument to prove each statement in...Ch. 6.2 - Use an element argument to prove each statement in...Ch. 6.2 - Use an element argument to prove each statement in...Ch. 6.2 - Use an element argument to prove each statement in...Ch. 6.2 - Use an element argument to prove each statement in...Ch. 6.2 - Use an element argument to prove each statement in...Ch. 6.2 - Use an element argument to prove each statement in...Ch. 6.2 - Find the mistake in the following : proof” that...Ch. 6.2 - Find the mistake in all the following “proof.”...Ch. 6.2 - Find the mistake in the following “proof” that for...Ch. 6.2 - Consider the Venn diagram below. Illustrate one of...Ch. 6.2 - Fill in the blanks in the following proof that for...Ch. 6.2 - Use the element method for proving a set equals...Ch. 6.2 - Use the element method for proving a set equals...Ch. 6.2 - Use an element argument to prove each statement in...Ch. 6.2 - Use an element argument to prove each statement in...Ch. 6.2 - Use an element argument to prove each statement in...Ch. 6.2 - Use an element argument to prove each statement in...Ch. 6.2 - Use an element argument to prove each statement in...Ch. 6.2 - Use an element argument to prove each statement in...Ch. 6.2 - Use an element argument to prove each statement in...Ch. 6.2 - Use an element argument to prove each statement in...Ch. 6.2 - Use an element argument to prove each statement in...Ch. 6.2 - Prove each statement is 39-44. For all sets A and...Ch. 6.2 - Prove each statement in 39-44. For every positive...Ch. 6.2 - Prove each statement in 39-44. For every positive...Ch. 6.2 - Prove each statement in 39-44. For every positive...Ch. 6.2 - Prove each statement in 39-44. For every positive...Ch. 6.2 - Prove each statement in 39-44. For every positive...Ch. 6.3 - Given a proposed set identity set identity...Ch. 6.3 - When using algebraic method for proving a set...Ch. 6.3 - When applying a property from Theorem 6.2.2, it...Ch. 6.3 - For each of 1-4 find a counterexample to show that...Ch. 6.3 - For each of 1-4 find a counterexample to show that...Ch. 6.3 - For each of 1-4 find a counterexample to show that...Ch. 6.3 - For each of 1-4 find a counterexample to show that...Ch. 6.3 - For each of 5—21 prove each statement that is true...Ch. 6.3 - For each of 5-21 prove each statement that is true...Ch. 6.3 - For each of 5-21 prove each statement that is true...Ch. 6.3 - For each of 5-21 prove each statement that is true...Ch. 6.3 - For each of 5-21 prove each statement that is true...Ch. 6.3 - For each of 5-21 prove each statement that is true...Ch. 6.3 - For each of 5-21 prove each statement that I true...Ch. 6.3 - For each of 5-21 prove each statement that I true...Ch. 6.3 - For each of 5—21 prove each statement that is true...Ch. 6.3 - For each of 5-21 prove each statement that I true...Ch. 6.3 - For each of 5-21 prove each statement that I true...Ch. 6.3 - For each of 5-21 prove each statement that I true...Ch. 6.3 - For each of 5-21 prove each statement that is true...Ch. 6.3 - For each of 5-21 prove each statement that is true...Ch. 6.3 - For each of 5-21 prove each statement that I true...Ch. 6.3 - For each of 5-21 prove each statement that is true...Ch. 6.3 - For each of 5-21 prove each statement that is true...Ch. 6.3 - Write a negation for each of the following...Ch. 6.3 - Let S={a,b,c} and for each integer i = 0, 1, 2, 3,...Ch. 6.3 - Let A={t,u,v,w} , and let S1 be the set of all...Ch. 6.3 - Use mathematical induction to prove that for every...Ch. 6.3 - The following problem, devised by Ginger Bolton,...Ch. 6.3 - In 27 and 28 supply a reason fro each step in the...Ch. 6.3 - In 27 and 28 supply a reason fro each step in the...Ch. 6.3 - Some steps are missing from the following proof...Ch. 6.3 - In 30-40, construct an algebraic proof for the...Ch. 6.3 - In 30-40, construct an algebraic proof for the...Ch. 6.3 - In 30-40, construct an algebraic proof for the...Ch. 6.3 - In 30-40, construct an algebraic proof for the...Ch. 6.3 - In 30-40, construct an algebraic proof for the...Ch. 6.3 - In 30—40, construct an algebraic proof for the...Ch. 6.3 - In 30-40, construct an algebraic proof for the...Ch. 6.3 - In 30-40, construct an algebraic proof for the...Ch. 6.3 - In 30-40, construct an algebraic proof for the...Ch. 6.3 - In 30-40, construct an algebraic proof for the...Ch. 6.3 - In 30-40, construct an algebraic proof for the...Ch. 6.3 - In 41-13 simple the given expression. Cite a...Ch. 6.3 - In 41-43 simplify the given expression. Cite a...Ch. 6.3 - In 41-43 simlify the given expression. Cite a...Ch. 6.3 - Consider the following set property: For all sets...Ch. 6.3 - Consider the following set property: For all sets...Ch. 6.3 - Let A={1,2,3,4},B={3,4,5,6}, and C={5,6,7,8} Find...Ch. 6.3 - Refer to the definition of symmetric difference...Ch. 6.3 - Refer to the definition of symmetric difference...Ch. 6.3 - Refer to the definition of symmetric difference...Ch. 6.3 - Refer to the definition of symmetric difference...Ch. 6.3 - Refer to the definition of symmetric difference...Ch. 6.3 - Refer to the definition of symmetric difference...Ch. 6.3 - Derive the set identity A(AB)=A from the...Ch. 6.3 - Derive the set identity A(AB)=A from the...Ch. 6.4 - In the comparison between the structure of the set...Ch. 6.4 - The operations of + and in a Boolean algebra are...Ch. 6.4 - Russell showed that the following proposed “set...Ch. 6.4 - In 1-3 assume that B is a Boolean algebra with...Ch. 6.4 - In 1-3 assume that B is a Boolean algebra with...Ch. 6.4 - In 1-3 assume that B is a Boolean algebra with...Ch. 6.4 - In 4—10 assume that B is a Boolean algebra with...Ch. 6.4 - In 4—10 assume that B is a Boolean algebra with...Ch. 6.4 - In 4—10 assume that B is a Boolean algebra with...Ch. 6.4 - In 4—10 assume that B is a Boolean algebra with...Ch. 6.4 - In 4—10 assume that B is a Boolean algebra with...Ch. 6.4 - In 4—10 assume that B is a Boolean algebra with...Ch. 6.4 - In 4—10 assume that B is a Boolean algebra with...Ch. 6.4 - Let S = {O, 1}, and define operations + and · on S...Ch. 6.4 - Exercises 12-15 provide an outline for a proof...Ch. 6.4 - Exercises 12-15 provide an outline for a proof...Ch. 6.4 - Exercises 12-15 provide an outline for a proof...Ch. 6.4 - Exercises 12-15 provide an outline for a proof...Ch. 6.4 - In 16-21 determine wheter each sentence is a...Ch. 6.4 - In 16-21 determine wheter each sentence is a...Ch. 6.4 - In 16-21 determine where each sentence is a...Ch. 6.4 - In 16-21 determin whether each sentence is a...Ch. 6.4 - In 16-21 determine wherether each sentence is a...Ch. 6.4 - In 16-21 determine wherether each sentence is a...Ch. 6.4 - (a) Assuming that the following senetec is a...Ch. 6.4 - The following two sentences were devised by the...Ch. 6.4 - Can there exist a cimputer program that has as...Ch. 6.4 - Can there exist a book that refers to all those...Ch. 6.4 - Some English adjectives are descriptive of...Ch. 6.4 - As strange as it may seem, it is possible to give...Ch. 6.4 - Is there an alogroithm whichm for a fixed quantity...Ch. 6.4 - Use a technique similar to that used to derive...

Additional Math Textbook Solutions

Find more solutions based on key concepts
Show solutions add
The problems in Exercises 31-51 correspond to those in Exercises 1-21, Section 3.2. Use the results of your pre...

Finite Mathematics for the Managerial, Life, and Social Sciences

Solve the equations in Exercises 126. x44x2=4

Finite Mathematics

18. What is the present value of an investment at 6% annual simple interest if it is worth $832 in 8 months?

Mathematical Applications for the Management, Life, and Social Sciences

Determine the lowest common denominators of the following sets of fractions. 7. 23,16,512

Mathematics For Machine Technology

Graphic artists use centers of dilation to create three-dimensional (3D) effects. Consider the block letter A s...

Mathematical Excursions (MindTap Course List)

Write each number is engineering notation: 0.0000751

Elementary Technical Mathematics

How much of their available time would be unused if the five friends of Exercise 8 maximize their profit? How m...

Mathematics: A Practical Odyssey

Finding Extrema on a Closed Interval In Exercises 1-8, find the absolute extrema of the function on the closed ...

Calculus

Maximize P=3x+2y subject to {y0x02x+y4y2

College Algebra (MindTap Course List)

Evaluate the expression sin Exercises 116. 33

Finite Mathematics and Applied Calculus (MindTap Course List)

Exponential Equations (a) Find the exact solution of the exponential equation in terms of logarithms. (b) Use a...

Precalculus: Mathematics for Calculus (Standalone Book)

A study was conducted to investigate browsing activity by shoppers. Shoppers were classified as nonbrowsers, li...

STATISTICS F/BUSINESS+ECONOMICS-TEXT

Finding Dot ProductsIn Exercises 310, find (a) uv (b) uu (c) v2 (d) (uv)v, and (e) u(3v). u=2i+j2kv=i3j+2k

Multivariable Calculus

Using a Transformation In Exercises 11-14, sketch the image S in the uv -plane of the region R in the xy -plane...

Calculus: Early Transcendental Functions (MindTap Course List)

In Review Exercises 4 to 6, name the type of reasoning illustrated. While watching the pitcher warm up, Phillip...

Elementary Geometry For College Students, 7e

BUSINESS DECISION: IN OR OUT? You are the accounting manager of Kleen and Green Janitorial Supply. Inc., of Chi...

Contemporary Mathematics for Business & Consumers

(a) Use the binomial series to expand 1/1x2. (b) Use part (a) to find the Maclaurin series for sin1x.

Calculus: Early Transcendentals

Find the measure of a central angle of a regular polygon of a 8 sides. c 9 sides. b 10 sides. d 12 sides.

Elementary Geometry for College Students

limx5x225x29x+20= a) 1 b) 10 c) d) does not exist

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

Underemployment. A recent survey from PayScale found that 46% of U.S. workers roughly 22 millionare underemploy...

Essentials Of Statistics For Business & Economics

Evaluating a Limit In Exercises 15-42, evaluate the limit, using LHpitals Rule if necessary. limxsinxx

Calculus of a Single Variable

Owning a Business You own two restaurants. From 2009 through 2015, the sales R1 (in thousands of dollars) for o...

Calculus: An Applied Approach (MindTap Course List)

In an article about investment alternatives, Money magazine reported that drug stocks provide a potential for l...

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

Based on data from a dart-throwing experiment, the article Shooting Darts (Chance, Summer 1997, 1619)proposed t...

Probability and Statistics for Engineering and the Sciences

Period In Exercise 49-52, find the period of the function. y=7tan2x

Calculus (MindTap Course List)

For Problems 56-64, use your calculator to evaluate each numerical expression. Objective 3 49

Intermediate Algebra

Evaluating a Double Integral in Exercises 9-16, evaluate the double integral Rf(r,)dA and sketch the region R. ...

Calculus: Early Transcendental Functions

True or False Label each of the following statements as either true or false. .

Elements Of Modern Algebra

(a) Use the Midpoint Rule and the given data to estimate the value of the integral 15f(x)dx. x f(x) 1.0 2.4 1.5...

Single Variable Calculus: Early Transcendentals

Because of safety considerations, in May 2003 the Federal Aviation Administration (FAA) changed its guidelines ...

Introduction To Statistics And Data Analysis

is a(n): hyperboloid of one sheet hyperboloid of two sheets ellipsoid hyperbolic cone

Study Guide for Stewart's Multivariable Calculus, 8th

2x2 + 8x + 7 = 0

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

Identify the circumstances in which the median may be better than the mean as a measure of central tendency and...

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

Solve the equations in Exercises 126. (x+1)2(x+2)3(x+1)3(x+2)2(x+2)6=0

Applied Calculus

Explain how an idea for a new research study can be obtained from an existing research publication and use exis...

Research Methods for the Behavioral Sciences (MindTap Course List)

1340 Calculate y. y=1sin(xsinx)

Calculus (MindTap Course List)

Measuring the Circumference of the Earth Eratosthenes, who lived in Alexandria around 200 B.C., learned that at...

Functions and Change: A Modeling Approach to College Algebra (MindTap Course List)

Finding the Equation of a Parabola In Exercises 47-52, find the equation y=ax2+bx+c of the parabola that passes...

College Algebra

Find a second-degree polynomial P such that P(2) = 5, P'(2) = 3, and P" = (2) = 2.

Single Variable Calculus: Early Transcendentals, Volume I

For Questions 1 through 4, fill in the blank with an appropriate word, number, or expression. Every complex num...

Trigonometry (MindTap Course List)

Determine the set of points at which the function is continuous. 30. F(x,y)=cos1+xy

Multivariable Calculus

Define the concept of sampling error and explain why this phenomenon creates a problem to be addressed by infer...

Statistics for The Behavioral Sciences (MindTap Course List)

SOC Are middle-class families more likely than working-class families to maintain contact with kin? Write a par...

Essentials Of Statistics

Find the limit or show that it does not exist. 30. limx(x2x4)

Single Variable Calculus

Statistical Literacy Consider a hypothesis test of difference of means for two independent populations x1andx2 ...

Understanding Basic Statistics

Using PsycINFO (or a similar database), find five articles on the topic of preschool daycare and social anxiety...

Research Methods for the Behavioral Sciences (MindTap Course List)

bartleby
© bartleby 2020