Solution Manual of Discrete Mathematics and its Application by Kenneth H Rosen . For parts (c) and (d) we have the following table (columns five and six). Discrete mathematics and its applications / Kenneth H. Rosen. — 7th ed. p. cm. .. Its Applications, published by Pearson, currently in its sixth edition, which has been translated .. In most examples, a question is first posed, then its solution. View Homework Help – Discrete Mathematics and Its Applications (6th edition) – from MATH at Universidade Federal de Goiás.

Author: Kazragore Dugore
Country: Turkmenistan
Language: English (Spanish)
Genre: Art
Published (Last): 18 October 2013
Pages: 354
PDF File Size: 4.65 Mb
ePub File Size: 8.53 Mb
ISBN: 160-5-43168-224-2
Downloads: 19009
Price: Free* [*Free Regsitration Required]
Uploader: Jusar

Discrete Mathematics with Applications () :: Homework Help and Answers :: Slader

Then the given information can be expressed symbolically as follows: Since we have chosen 25 days, at least three of them must fall in the same month. If so, then they are all telling the 6tj, but this is impossible, because as we just saw, some of the statements are contradictory. This means that John is lying when he denied it, so he did it.

Without loss of generality, we number the squares from 1 to 25, starting in the top row and proceeding left to right in each row; and we assume that squares 5 upper right corner21 lower left cornerand 25 lower right corner are the missing ones. This is similar to Example 17, about universities in New Mexico. Therefore these two consecutive integers cannot both be perfect squares.

If S is a proposition, then it is either itts or false.

If Carlos is the sole truth-teller, then Diana did it, but that makes John truthful, again a contradiction. Therefore edittion conditional statement is true.

Discrete Mathematics And Its Applications ( 6th Edition) Solutions

Whenever it is not a sunny day, I do not go to the beach. Let I r, b mean that room r is in building b. If we restrict ourselves to beards and allow female barbers, then the barber could be female with no contradiction. Enter applciations email address you signed up with and we’ll email you a reset link. Thus this string of letters, while appearing to be a proposition, is in fact meaningless.


It is now clear that all three statements are equivalent. Otherwise, P x0 must discrste false for some x0 in the domain of discourse. Note that C x, y and C y, x say the same thing. This is technically the correct answer, although common English usage takes this sentence to mean—incorrectly—the answer to part e. Now modus tollens tells us that Homer is not a student. If we take d to be false, e to disvrete true, and s to be false, then this proposition is false but our assumptions are true.

The number 1 has this property, since the only positive integer not exceeding 1 is 1 itself, and therefore the sum is 1. Therefore H must be false. In each case we hunt for truth assignments that make all the disjunctions true.

In the notation to be introduced in Section 2. If Smith and Jones are innocent and therefore telling the truththen we get an immediate contradiction, since Smith said that Jones was a friend of Cooper, but Jones said that he did not even know Cooper.

If square 3 is covered bythen the following dominoes are forced in turn: Alternatively, some hopping animals are rabbits.

We know that some s exists that makes S s, Max true, but we cannot conclude that Max is one such s. In English, everybody in this class has either chatted with no one else or has chatted with two or more others. The third premise implies that if Tweety does not live on honey, then Tweety is not richly colored. As we noted above, the answer is yes, this conclusion is valid. We must show that whenever we have two even integers, their sum is even.


Whenever I go to the beach, it is a sunny summer day. Because each square in the path is adjacent to its neighbors, the colors alternate. From this it follows that K is true; whence V is true, and therefore R is false, as is A.


We have now concluded that p and q are both even, that is, that 2 is a common divisor of p and q. We know from algebra that the following equations are equivalent: Each ap;lications of the truth table corresponds to exactly one combination of truth values for the n atomic propositions involved.

This is 2 times an integer, so it is even, as desired. Therefore by universal modus tollens we can now conclude that Tweety does live on honey. Thus we conclude that A is a knave and B itts a knight.

Notice that we invoke universal generalization as the last step. In each case, we will show the intermediate steps. Matj can see that this is the unique solution in a couple of ways.

This is impossible with an odd number of bits. To say that there are exactly two elements that make the statement true is to say that two elements exist that make the statement true, and that every element that makes the statement true is one of these two elements. Logic and Proofs c First we rewrite this using Table 7 in Section 1. This is, according to Table 1, disjunctive syllogism.