BuyFind*arrow_forward*

5th Edition

EPP + 1 other

Publisher: Cengage Learning,

ISBN: 9781337694193

Chapter 8.4, Problem 8ES

Textbook Problem

Verify the following statements.

- 45=3 (mod 6) and 104=2(mod 6)

Discrete Mathematics With Applications

Show all chapter solutions

Ch. 8.1 - If R is a relation from A to B, xA , and yB , the...Ch. 8.1 - If R is a relation from A to B, xA and yB , the...Ch. 8.1 - If R is a relation from A to B, xA , and yB , then...Ch. 8.1 - A relation on a set A is a realtion _______to...Ch. 8.1 - If R is a relation on a set A, the directed graph...Ch. 8.1 - As in Example 8.1.2, the congruence modulo 2...Ch. 8.1 - Prove that for all integers m and n,m-n is even...Ch. 8.1 - The congruence modulo 3 relation, T, is defined...Ch. 8.1 - Define a relation P on Z as follows: For every...Ch. 8.1 - Let X={a,b,c} . Recall that P(X) is the power set...

Ch. 8.1 - Let X={a,b,c}. Define a relation J on P(X) as...Ch. 8.1 - Define a relation R on Z as follows: For all...Ch. 8.1 - Let A be the set of all string of a’s and b’s of...Ch. 8.1 - Let A be the set of all strings of 0’s, 1’s, and...Ch. 8.1 - Let A={3,4,5} and B={4,5,6} and let R be the “less...Ch. 8.1 - Let A={3,4,5} and B={4,5,6} and let S be the...Ch. 8.1 - Suppose a function F:XY is one-to-one but not...Ch. 8.1 - Draw the directed graphs of the relations defined...Ch. 8.1 - Draw the directed graphs of the relations defined...Ch. 8.1 - Draw the directed graphs of the relations defined...Ch. 8.1 - Draw the directed graphs of the relations defined...Ch. 8.1 - Draw the directed graphs of the relations defined...Ch. 8.1 - Draw the directed graphs of the relations defined...Ch. 8.1 - Exercises 19-20 refer to unions and intersections...Ch. 8.1 - Exercises 19—20 refer to unions and intersections...Ch. 8.1 - Define relation R and S on R as follows:...Ch. 8.1 - Define relations R and S on R as follows:...Ch. 8.1 - Define relations R and S on R as follows:...Ch. 8.1 - In Example 8.17 consider the query SELECT...Ch. 8.2 - For a relation R on a set A to be reflexive means...Ch. 8.2 - For a relation R on a set A to be symmetric means...Ch. 8.2 - For a relation R on a set A to be transitive means...Ch. 8.2 - To show that a relation R on an infinite set A is...Ch. 8.2 - To show that a relation R on an infinite set A is...Ch. 8.2 - To show that a relation R on an infinite set A is...Ch. 8.2 - To show that a relation R on a set A is not...Ch. 8.2 - To show that a relation R on a set not symmentric,...Ch. 8.2 - To show that a relation R on a set A is not...Ch. 8.2 - Given a relation R on a set A, the transitive...Ch. 8.2 - In 1-8, a number of relations are defined on the...Ch. 8.2 - In 1-8, a number of relations are defined on the...Ch. 8.2 - In 1-8, a number of relations are defined on the...Ch. 8.2 - In 1-8, a number of relations are defined on the...Ch. 8.2 - In 1-8, a number of relations are defined on the...Ch. 8.2 - In 1-8, a number of relations are defined on the...Ch. 8.2 - In 1-8, a number of relations are defined on the...Ch. 8.2 - In 1-8, a number of relations are defined on the...Ch. 8.2 - In 9-33, determine whether the given relation is...Ch. 8.2 - In 9—33, determine whether the given relation is...Ch. 8.2 - In 9—33, determine whether the given relation is...Ch. 8.2 - In 9-33, determine whether the given relation is...Ch. 8.2 - In 9-33, determine whether the given relation is...Ch. 8.2 - In 9-33, determine whether the given relation is...Ch. 8.2 - In 9-33, determine whether the given relation is...Ch. 8.2 - In 9-33, determine whether the given relation is...Ch. 8.2 - In 9-33, determine whether the given relation is...Ch. 8.2 - In 9-33, determine whether the given relation is...Ch. 8.2 - In 9-33, determine whether the given relation is...Ch. 8.2 - In 9-33, determine whether the given relation is...Ch. 8.2 - In 9-33, determine whether the given relation is...Ch. 8.2 - In 9-33, determine whether the given relation is...Ch. 8.2 - In 9-33, determine whether the given relation is...Ch. 8.2 - In 9-33, determine whether the given relation is...Ch. 8.2 - In 9-33, determine whether the given is reflexive...Ch. 8.2 - In 9-33, determine whether the given relation is...Ch. 8.2 - In 9-33, determine whether the given relation is...Ch. 8.2 - In 9-33, determine whether the given relation is...Ch. 8.2 - In 9-33, determine whether the given relation is...Ch. 8.2 - In 9-33, determine whether the given relation is...Ch. 8.2 - In 9—33, determine whether the given relation is...Ch. 8.2 - In 9-33, determine whether the given relation is...Ch. 8.2 - In 9-33, determine whether the given relation is...Ch. 8.2 - In 34-36, assume that R is a relation on a et A....Ch. 8.2 - In 34-36, assume that R is a relation on a et A....Ch. 8.2 - In 34-36, assume that R is a relation on a et A....Ch. 8.2 - In 37-42, assume that R and S are relations on set...Ch. 8.2 - In 37-42, assume that R and S are relations on a...Ch. 8.2 - In 37-42, assume that R and S are relations on set...Ch. 8.2 - In 37-42, assume that R and S are relations on set...Ch. 8.2 - In 37-42, assume that R and S are relations on a...Ch. 8.2 - In 37-42, assume that R and S are relations on a...Ch. 8.2 - In 43-50, the following definitions are used: A...Ch. 8.2 - In 43-50, the following definitions are used: A...Ch. 8.2 - In 43-50, the following definitions are used: A...Ch. 8.2 - In 43-50, the following definitions are used: A...Ch. 8.2 - In 43-50, the following definitions are used: A...Ch. 8.2 - In 43-50, the following definitions are used: A...Ch. 8.2 - In 43-50, the following definitions are used: A...Ch. 8.2 - In 43-50, the following definitions are used: A...Ch. 8.2 - In 51—53, R, S, and T are relations defined on...Ch. 8.2 - In 51—53, R, S, and T are relations defined on...Ch. 8.2 - In 51-53, R,S, and T are relations defined...Ch. 8.2 - Write a computer algorithm to test whether a...Ch. 8.2 - Write a computer algorithm to test whether a...Ch. 8.2 - Write a computer algorithm to test whether a...Ch. 8.3 - For a relation on a set to be an equivalence...Ch. 8.3 - The notation m=n(modd) is...Ch. 8.3 - Given an equivalence relation R on a set A and...Ch. 8.3 - If A is a set, R is an equivalence relation A, and...Ch. 8.3 - If A is a set and R is an equivalence relation on...Ch. 8.3 - Let A=Z(Z{0}) , and define a relation R on A by...Ch. 8.3 - Suppose that S={a,b,c,d,e} and R is a relation on...Ch. 8.3 - Each of the following partitions of {0,1,2,3,4}...Ch. 8.3 - In each of 3-6, the relation R is an equivalence...Ch. 8.3 - In each of 3—6, the relation R is an equivalence...Ch. 8.3 - In each of 3-6, the relation R is an equivalence...Ch. 8.3 - In each of 3-6, the relation R is an equivalence...Ch. 8.3 - In each of 7-14, the relation R is an equivalence...Ch. 8.3 - In each of 7-14, the relation R is an equivalence...Ch. 8.3 - In each of 7-14, the relation R is an equivalence...Ch. 8.3 - In each of 7-14, relation R is an equivalence...Ch. 8.3 - In each of 7-14, relation R is an equivalence...Ch. 8.3 - In each of 7-14, relation R is an equivalence...Ch. 8.3 - In each of 7-14, the relation R is an equivalence...Ch. 8.3 - In each of 7—14, the relation R is an equivalence...Ch. 8.3 - Determine which of the following congruence...Ch. 8.3 - Let R be the relation of congruence modulo 3....Ch. 8.3 - Prove that for all integers m and n,m=n (mod 3)...Ch. 8.3 - Give an example of two sets that are distinct but...Ch. 8.3 - In 19-31, (1) prove that the relation is an...Ch. 8.3 - In 19—31, (1) prove that the relation is an...Ch. 8.3 - In 19—31, (1) prove that the relation is an...Ch. 8.3 - In 19-31, (1) prove that the relation is an...Ch. 8.3 - In 19-31, (1) prove that the relation is an...Ch. 8.3 - In 19-31. (1) prove that the relation is an...Ch. 8.3 - In 19-31,(1) prove that the relation is an...Ch. 8.3 - In 19-31,(1) prove that the relation is an...Ch. 8.3 - In 19-31,(1) prove that the relation is an...Ch. 8.3 - In 19-31,(1) prove that the relation is an...Ch. 8.3 - In 19-31, (1) prove that the relation is an...Ch. 8.3 - In 19-31, (1) prove that the relation is an...Ch. 8.3 - In 19—31, (1) prove that the relation is an...Ch. 8.3 - Let A be the set of all straight lines in the...Ch. 8.3 - Let A be the set of points in the rectangle...Ch. 8.3 - The documentation for the computer language Java...Ch. 8.3 - Find an additional representative circuit for the...Ch. 8.3 - Let R be an equivalence relation on a set A. Prove...Ch. 8.3 - Let R be an equivalence relation on a set A. Prove...Ch. 8.3 - Let R be an equivalence relation on a set A. Prove...Ch. 8.3 - Let R be an equivalence relation on a set A. Prove...Ch. 8.3 - Let R be an equivalence relation on a set A. Prove...Ch. 8.3 - Let R be an equivalence relation on s set A. Prove...Ch. 8.3 - Let R be the relation defined in Example 8.3.12....Ch. 8.3 - In Example 8.3.12, define operations of addition...Ch. 8.3 - Let A=Z+Z+ . Define a relation R on A as follows:...Ch. 8.3 - The following argument claims to prove that the...Ch. 8.3 - Let R be a relation on a set A and suppose R is...Ch. 8.3 - Refer to the quote at the beginning of this...Ch. 8.4 - When letters of the alphabet are encrypted using...Ch. 8.4 - If a,b, and n are integers with n1 , all of the...Ch. 8.4 - If a, b. c, d, m, and n arc integers with n1 and...Ch. 8.4 - If a, n, and k are positive integers with n1 , an...Ch. 8.4 - To express a greatest common divisor of two...Ch. 8.4 - To find an inverse for a positive integer a modulo...Ch. 8.4 - TO encrypt a message M using RSA cryptography with...Ch. 8.4 - Euclid’s lemma says that for all integers a, b,...Ch. 8.4 - Fermat’s little theorem says that if p is any...Ch. 8.4 - The crux of the proof that the RSA cipher words is...Ch. 8.4 - Use the Caesar cipher to encrypt the message WHERE...Ch. 8.4 - Use the Caesar cipher to encrypt the message AN...Ch. 8.4 - Let a=25,b=19, and n=3. Verify that 3(2519) ....Ch. 8.4 - Let a=68, b=33, and n=7. Verify that 7|(68-33)....Ch. 8.4 - Prove the transitivity of modular congruence. That...Ch. 8.4 - Prove that the distinct equivalence classes of the...Ch. 8.4 - Verify the following statements. 128=2(mod7) and...Ch. 8.4 - Verify the following statements. 45=3 (mod 6) and...Ch. 8.4 - In 9-11, prove each of the given statements,...Ch. 8.4 - In 9-11, prove each of the given statements,...Ch. 8.4 - In 9-11, prove each of the given statements,...Ch. 8.4 - Prove that for every integer n0,10n=1(mod9) . Use...Ch. 8.4 - a. Prove that for every integer n1 ,...Ch. 8.4 - Use the technique of Example 8.4.4 to find...Ch. 8.4 - Use the result of exercise 14 an d the technique...Ch. 8.4 - In 16-18, use the techniques of Example 8.4.4 and...Ch. 8.4 - In 16-18, use the techniques of Example 8.4.4 and...Ch. 8.4 - In 16-18, use the techniques of Example 8.4.4 and...Ch. 8.4 - In 19-24, use the RSA cipher from Examples 8.4.9...Ch. 8.4 - In 19-24, use the RSA cipher from Examples 8.4.9...Ch. 8.4 - In 19-24, use the RSA cipher from Examples 8.4.9...Ch. 8.4 - In 19-24, use the RSA cipher from Examples 8.4.9...Ch. 8.4 - In 19-24, use the RSA cipher from Examples 8.4.9...Ch. 8.4 - In 19-24, use the RSA cipher from Examples 8.4.9...Ch. 8.4 - Use Theorem 5.2.2 to prove that if a and n are...Ch. 8.4 - In 26 and 27, use the extended Euclidean algorithm...Ch. 8.4 - In 26 and 27, use the extended Euclidean algorithm...Ch. 8.4 - In 28 and 29, for the given values of A and B,...Ch. 8.4 - In 28 and 29, for the given values of A and B,...Ch. 8.4 - Finish the proof of Theorem 8.4.5 by proving that...Ch. 8.4 - Find an inverse for 210 modulo 13. Find appositive...Ch. 8.4 - Find an inverse for 41 modulo 660. Find the least...Ch. 8.4 - Use Theorem 8.4.5to prove that for all integers a,...Ch. 8.4 - Give a counterexample to show that the statement...Ch. 8.4 - Corollary 8.4.7 guarantees the existence of an...Ch. 8.4 - In 36,37,39 and 40, use the RSA cipher with public...Ch. 8.4 - In 36,37,39 and 40, use the RSA cipher with public...Ch. 8.4 - Find the least positive inverse for 43 modulo 660.Ch. 8.4 - In 36,37,39 and 40, use the RSA cipher with public...Ch. 8.4 - In 36,37,39 and 40, use the RSA cipher with public...Ch. 8.4 - a. Use mathematical induction and Euclid’s lemma...Ch. 8.4 - According to Fermat’s little theorem, if p is a...Ch. 8.4 - Fermat’s little theorem can be used to show that a...Ch. 8.5 - For a relation R on a set A on a set to be...Ch. 8.5 - To show that a relation R on an infinite set A is...Ch. 8.5 - To show that a relation R on a set A is not...Ch. 8.5 - To construct a Hasse diagram for a partial order...Ch. 8.5 - If A is a set that is partially odereed with...Ch. 8.5 - A relation on a set A is a total order if, and...Ch. 8.5 - If A a set that is partially ordered with respect...Ch. 8.5 - Let A be a set that is partially order with...Ch. 8.5 - Given a set A that is partially ordered with...Ch. 8.5 - PERT and CPM are used to produces efficient_____Ch. 8.5 - Each of the following is a relation on {0,1,2,3}...Ch. 8.5 - Let P be the set of all people in the world and...Ch. 8.5 - Let S be the set of all strings of a’s and b’s....Ch. 8.5 - Let R be the “less than” relation on R, the set of...Ch. 8.5 - Let R be the set of all real numbers and define a...Ch. 8.5 - Let P be the set of all people who have ever lived...Ch. 8.5 - Define a relation R on Z, the set of all integers...Ch. 8.5 - Define a relation R on Z, the set of all integers...Ch. 8.5 - Define a relation R on R, the set of all real...Ch. 8.5 - Suppose R and S are antisymmetric relations on a...Ch. 8.5 - Let A={a,b}, and supposeAhas the partial order...Ch. 8.5 - Prove Theorem 8.5.1Ch. 8.5 - Let A={a,b} . Describe all partial order relations...Ch. 8.5 - Let A={a,b,c}. Describe all partial order...Ch. 8.5 - Suppose a relation R on a set A is reflexive,...Ch. 8.5 - Consider the “divides” relation on each of the...Ch. 8.5 - Consider the “sbset” relation on P(S) for each of...Ch. 8.5 - Let S={0,1} and consider the partial order...Ch. 8.5 - Let S={0,1} and consider the partial order...Ch. 8.5 - Let S={0,1} and consider the partial order...Ch. 8.5 - Consider the “divides” relation defined on the set...Ch. 8.5 - In 22-29, find all greatest, least, maximal, and...Ch. 8.5 - In 22-29, find all greatest, least, maximal, and...Ch. 8.5 - In 22-29, find all greatest, least, maximal, and...Ch. 8.5 - In 22-29, find all greatest, least, maximal, and...Ch. 8.5 - In 22—29, find all greatest, least, maximal, and...Ch. 8.5 - In 22—29, find all greatest, least, maximal, and...Ch. 8.5 - In 22—29, find all greatest, least, maximal, and...Ch. 8.5 - In 22—29, find all greatest, least, maximal, and...Ch. 8.5 - Each of the following sets is partially ordered...Ch. 8.5 - Let A={a,b,c,d} , and let R be the relation...Ch. 8.5 - Let A={a,b,c,d} , and let R be the relation...Ch. 8.5 - Consider the set A={12,24,48,3,9} ordered by the...Ch. 8.5 - Suppose that R is a partial order relation on a...Ch. 8.5 - The set P({w,x,y,z}) is partially ordered with...Ch. 8.5 - The set A={2,4,3,6,12,18,24} is partially ordered...Ch. 8.5 - Find a chain of length 2 for the relation defined...Ch. 8.5 - Prove that a partially ordered set is totally...Ch. 8.5 - Suppose that A is a totally ordered set. Use...Ch. 8.5 - Prove that a nonempty, finite, partially ordered...Ch. 8.5 - Prove that a finite, partially ordered set has At...Ch. 8.5 - Draw a Hasse diagram for a partially ordered set...Ch. 8.5 - Draw a Hasse diagram for a partially ordered set...Ch. 8.5 - Use the algorithm given in the text find a...Ch. 8.5 - Use the algorithm given in the text to find a...Ch. 8.5 - Use the algorithm given in the text to find a...Ch. 8.5 - Use the algorithm given in the text to find a...Ch. 8.5 - Use the algorithm given in the text to find a...Ch. 8.5 - Refer to the prerequisite structure show in Figure...Ch. 8.5 - A set S of jobs can be ordered by writing x_y to...Ch. 8.5 - Suppose the tasks described in Example 8.5.12...

Find more solutions based on key concepts

Show solutions In Exercises 5254, solve the system of equations by making the appropriate substitution. x2+2y2=92x23y2=10

Finite Mathematics for the Managerial, Life, and Social Sciences

Perform the indicated operations and simplify: (34)(12)

Elementary Technical Mathematics

Using the data in Example 1 on page 211, list all blocking coalitions.

Mathematical Excursions (MindTap Course List)

Find the area of each of the segments ACB for Exercises 28 through 30. Refer to the figure shown. Round the ans...

Mathematics For Machine Technology

Which of the following three graphs is that of Explain your choice.

Mathematical Applications for the Management, Life, and Social Sciences

In Exercises 35-42, find a spanning tree for the given graph. Note: Answers will vary. The graph in Exercise 2

Mathematics: A Practical Odyssey

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

Finite Mathematics

In Exercises 21 to 32, solve each equation. 2(x+1)=306(x2)

Elementary Geometry for College Students

Evaluate the limit, if it exists. limt0(1t1t2+t)

Single Variable Calculus: Early Transcendentals, Volume I

The value of the z-score in a hypothesis test is influenced by a variety of factors. Assuming that all other va...

Statistics for The Behavioral Sciences (MindTap Course List)

System Not Easily solved by Hand Calculation. Exercises S-23 through S-27 involve systems of equations that are...

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

Solving a General System of Equations Find x and y in terms of a and b. 55. {x+y=0x+ay=1(a1)

Precalculus: Mathematics for Calculus (Standalone Book)

Proof Suppose that an and bn are series with positive terms. Prove that if limnanbn=0 and bn converges, then an...

Calculus of a Single Variable

Kalya has the capacity to record 4 minutes of video on her cellular phone. She currently has 312 minutes of vid...

Intermediate Algebra

Use the information from Exercise 16 to estimate sin 38 correct to five decimal places. 1322 (a) Approximate f ...

Single Variable Calculus: Early Transcendentals

∫x−4dx =
−4x−5 + C

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

Convert each expression in Exercises 25-50 into its technology formula equivalent as in the table in the text. ...

Finite Mathematics and Applied Calculus (MindTap Course List)

Find the position function for which (at t = 0) the initial position is i, the initial velocity is 2j, and the ...

Study Guide for Stewart's Multivariable Calculus, 8th

Recent research suggests that the amount of lime that parents spend talking about numbers can have a big impact...

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

Exercises You can use the following problems as a self-test on the material presented in this review. If you ca...

Essentials Of Statistics

The U.S. Department of Transportation provides the number of miles that residents of the 75 largest metropolita...

STATISTICS F/BUSINESS+ECONOMICS-TEXT

6. a. Give an example of mappings and , different from those in Example , where is one-to-one, is onto, and ...

Elements Of Modern Algebra

Round the following numbers to the indicated place.
13. 4.6935 to tenths

Contemporary Mathematics for Business & Consumers

Let a=log2,b=log3, and c=log7. In Exercises 2946, use the logarithm identities to express the given quantity in...

Applied Calculus

Use a graphing calculator or computer to reproduce the picture. 36.

Multivariable Calculus

Finding an Equation of a Tangent Plane and a Normal LineIn Exercises 1726, (a) find an equation of the tangent ...

Multivariable Calculus

In Exercises 5 to 10, the real numbers a, b, c, and d are positive. Consider the triangle with vertices at A0,0...

Elementary Geometry For College Students, 7e

Find the slope of the tangent line to the given curve at the point corresponding to the specified value of the ...

Single Variable Calculus

The following problems review material we covered in Section 3.1. Name the reference angle for each angle below...

Trigonometry (MindTap Course List)

Intervals on Which a Function Is Increasing or Decreasing In Exercises 11-22, find the open intervals on which ...

Calculus: Early Transcendental Functions (MindTap Course List)

The accompanying table categorizing each student in a sample according to gender and eye color appeared in the ...

Probability and Statistics for Engineering and the Sciences

Use the Midpoint Rule for triple integrals (Exercise 24) to estimate the value of the integral. Divide B into e...

Calculus: Early Transcendentals

The following data show the pattern of results that was obtained in a study by Liguori and Robinson (2001) exam...

Research Methods for the Behavioral Sciences (MindTap Course List)

Moments of Inertia In Exercises 37-40, use the following formulas for the moments of inertia about the coordina...

Calculus: Early Transcendental Functions

Each integral represents the volume of a solid. Describe the solid. 032x5dx

Calculus (MindTap Course List)

A regional director responsible for business development in the state of Pennsylvania isconcerned about the num...

Essentials Of Statistics For Business & Economics

Use the Rational Zero Theorem to list all possible rational zeros of the polynomial function. P(x)=2x4x3+10x2+5...

College Algebra (MindTap Course List)

Identify and explain the common threats to external validity and identify threats when they appear in a researc...

Research Methods for the Behavioral Sciences (MindTap Course List)

In Exercises 1-6, refer to the following figure, and determine the coordinates of each point and the quadrant i...

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

A certain brand of microwave oven was priced at 10 stores in Dallas and 13 stores in San Antonio. The data foll...

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

Finding a Piecewise Smooth Parametrization In Exercises 38, find a piecewise smooth parametrization of the path...

Calculus (MindTap Course List)

Critical Region Method: Testing Proportions Solve Problem 9 using the critical region method of testing. Since ...

Understanding Basic Statistics

Acrylamide (a possible cancer-causing substance) forms in high-carbohydrate foods cooked at high temperatures a...

Introduction To Statistics And Data Analysis

The monthly demand function p and cost function C for x units of a product are given by p=17000.016xandC=715,00...

Calculus: An Applied Approach (MindTap Course List)

For the following exercises, graph the equations and shade the area of the region between the curves. Determine...

Calculus Volume 2

For the following exercises, for each pair of functions, find a.f+gb.fgc.f.gd.f/g. Determine the domain of each...

Calculus Volume 1

In Problems 120 solve the given system of differential equations by systematic elimination. 18. Dx+z=et(D1)x+Dy...

A First Course in Differential Equations with Modeling Applications (MindTap Course List)

34. For its Music 360 survey, Nielsen Co. asked teenagers and adults how each group has listened to music in th...

Modern Business Statistics with Microsoft Office Excel (with XLSTAT Education Edition Printed Access Card) (MindTap Course List)