BuyFind*arrow_forward*

5th Edition

EPP + 1 other

Publisher: Cengage Learning,

ISBN: 9781337694193

Chapter 6.1, Problem 36ES

Textbook Problem

1 views

Trace the action of Algorithm 6,1,1 on the variables *I, j, found, *and answer for *m *= 3, *n *= 3, and sets *A *and *B *represented as the arrays

To determine

Trace the action of Algorithm 6.1.1 on the variables i, j, found, and answerfor m = 3, n = 3, and sets Aand Brepresented as the arrays.

**Given information:**

For m = 3, n = 3, and sets A and B represented as the arrays

**Calculation:**

Input:

We also initialize i as 1 and we initialize answer as

i | 1 |

j | |

found | |

answer |

Next, the algorithm will enter the outer while-loop.

We first assign the value 1 to j and the value “no” to found.

i | 1 | 1 |

j | 1 | |

found | no | |

answer |

Since

We increase the value of j by 1.

Since

i | 1 | 1 | 1 |

j | 1 | 2 | |

found | no | yes | |

answer |

Since found is set to “yes”, the inner while-loop stops executing and we then increase i by 1.

Next, we start the second iteration of the outer while-loop, which re-initializes j as 1 and found as no

i | 1 | 1 | 1 | 2 |

j | 1 | 2 | 1 | |

found | no | yes | no | |

answer |

Since

We increase the value of j by 1.

Since

i | 1 | 1 | 1 | 2 | 2 |

j | 1 | 2 | 1 | 2 | |

found | no | yes | no | no | |

answer |

We increase the value of j by 1.

Since

i | 1 | 1 | 1 | 2 | 2 | 2 |

j | 1 | 2 | 1 | 2 | 3 | |

found | no | yes | no | no | yes | |

answer |

Since found is set to “yes”, the inner while-loop stops executing and we then increase i by 1

Discrete Mathematics With Applications

Show all chapter solutions

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...

Find more solutions based on key concepts

Show solutions Fill in the blanks. a. A demand function expresses the relationship between the unit _ and the quantity _ of a ...

Finite Mathematics for the Managerial, Life, and Social Sciences

29. Marginal demand The demand functions for two
related products, product A and product B, are given by
where...

Mathematical Applications for the Management, Life, and Social Sciences

Rewrite the following scientific notation values in standard decimal form. 6.32105

Mathematics For Machine Technology

Use Excel to do Exercise 30 on page 391. Is your answer the same as that of Exercise 29 ? If not, why not? Whic...

Mathematics: A Practical Odyssey

Sketch the graphs of the equations in Exercises 512. xy=4

Finite Mathematics

Determine whether the set forms a group with respect to the given operation. (You may assume the operation is a...

Mathematical Excursions (MindTap Course List)

Follow the rules for working with measurements. An air filter for an old automobile is cylindrical. If the inne...

Elementary Technical Mathematics

Guess the value of the limit (if it exists) by evaluating the function at the given numbers (correct to six dec...

Single Variable Calculus: Early Transcendentals

You have developed a series of questions to measure job satisfaction of bus drivers in New York City. A random ...

Essentials Of Statistics

In Exercises 3548, use mathematical induction to prove that the given statement is true for all positive intege...

Elements Of Modern Algebra

Solving a System by Elimination In Exercises 23-28, solve the system by the method of elimination and check any...

College Algebra

Evaluate the triple integral. 16. TxzdV, where T is the solid tetrahedron with vertices (0, 0, 0), (1, 0, 1), (...

Multivariable Calculus

Find the point on the plane x 2y + 3z = 6 that is closest to the point (0, 1, 1).

Calculus: Early Transcendentals

In Exercises 11 to 14, find the area of each triangle shown. Give the answer to the nearest tenth of a square u...

Elementary Geometry for College Students

Work Consider a particle that moves through the force field F(x,y)=(yx)i+xyj from the point (0, 0) to the point...

Multivariable Calculus

Let y2 = 2x + 1. a. Sketch the graph of this equation. b. Is y a function of x? Why? c. Is x a function of y? W...

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

Evaluating an Improper Integral In Exercises 33-48, determine whether the improper integraldiverges or converge...

Calculus: Early Transcendental Functions

Finding Slopes of Lines In Exercises 27-40, find the slope of the line passing through the pair of points. See ...

Calculus: An Applied Approach (MindTap Course List)

Convert the expressions in Exercises 31-36 to positive exponent form. 13x4+0.1x23

Finite Mathematics and Applied Calculus (MindTap Course List)

Use the guidelines of this section to sketch the curve. y = ex/x2

Single Variable Calculus: Early Transcendentals, Volume I

Find a formula for the inverse of the function. 23.f(x) = 5 4x

Single Variable Calculus

In Exercises 17 to 30, use the formula A=12aP to find the area of the regular polygon described. Find the area ...

Elementary Geometry For College Students, 7e

For a = 2i + 3j − 4k and b = −i + 2j − k, a · b =
0
8
10
12

Study Guide for Stewart's Multivariable Calculus, 8th

What is the goal of a single-case experimental research design?

Research Methods for the Behavioral Sciences (MindTap Course List)

For f(x) = x2 and g(x) = 2x + 1, (f g)(x), = a) 2x2 + 1 b) (2x)2 + 1 c) (2x + 1)2 d) x2(2x + 1)

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

Solving a Differential Equation In Exercises 1522, find the general solution of the differential equation. dydx...

Calculus of a Single Variable

Sophie is a dog that loves to play catch. Unfortunately, she isnt very good, and the probability that she catch...

Introduction To Statistics And Data Analysis

Finding a Trigonometric Integral In Exercises 1726, find the trigonometric integral. (cos)(sin+cos)2d

Calculus (MindTap Course List)

Time-related factors and order effects can threaten internal validity for some within-subjects experiments. Des...

Research Methods for the Behavioral Sciences (MindTap Course List)

Wages of Workers Without High School Diploma. SmartAsset reports that the average weekly earnings for workers w...

Essentials Of Statistics For Business & Economics

11. As a loan officer using the Lending Ratio Guidelines on page 468. What type of mortgage can you offer Morto...

Contemporary Mathematics for Business & Consumers

Weinstein, McDermott, and Roediger (2010) report that students who were given questions to be answered while st...

Statistics for The Behavioral Sciences (MindTap Course List)

DISCOVER: Powers of a Matrix Let A=[1101] Calculate A2, A3, A4, until you detect a pattern. Write a general fo...

Precalculus: Mathematics for Calculus (Standalone Book)

Expand Your Knowledge: Back-to-Back Stem Plot In archaeology, the depth (below surface grade) at which artifact...

Understanding Basic Statistics

Age of Haddock The age T, in years, of a haddock can be thought of as a function of its length L, in centimeter...

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

Solve each formula for the specified variable. 1f=1p+1q; f

College Algebra (MindTap Course List)

By any method, determine all possible real solutions of each equation in Exercises 1330. Check your answers by ...

Applied Calculus

In a sample of n 6 scores, five of the scores are each above the mean by one point. Where is the sixth score l...

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

Think About ItConsider two forces of equal magnitude acting on a point. (a) When the magnitude of the resultant...

Calculus: Early Transcendental Functions (MindTap Course List)

An insurance company offers its policyholders a number of different premium payment options. For a randomly sel...

Probability and Statistics for Engineering and the Sciences

By applying the Mean Value Theorem to the function f(x)=x1/5 on the interval 32, 33, show that 23352.0125

Calculus (MindTap Course List)

The data from exercise 2 follow. xi 3 12 6 20 14 yi 55 40 55 10 15 a. Estimate the standard deviation of when ...

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

For Problems 5-54, perform the following operations with real numbers. Objectives 3-6 9-16

Intermediate Algebra

A sample of 10 NCAA college basketball game scores provided the following data. a. Compute the mean and standar...

STATISTICS F/BUSINESS+ECONOMICS-TEXT

Multiply. (sin4)2

Trigonometry (MindTap Course List)