Solution Manual of Discrete Mathematics and its Application by Kenneth H Rosen . For parts (c) and (d) we have the following table (columns ﬁve 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: | Mazule Virisar |

Country: | Guinea |

Language: | English (Spanish) |

Genre: | Health and Food |

Published (Last): | 24 October 2005 |

Pages: | 443 |

PDF File Size: | 13.24 Mb |

ePub File Size: | 11.88 Mb |

ISBN: | 780-7-74101-731-3 |

Downloads: | 15416 |

Price: | Free* [*Free Regsitration Required] |

Uploader: | Arashijar |

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.

Parts c and f are equivalent; and parts d and e are equivalent. A constructive proof seems applicatinos. Each line of the truth table corresponds to exactly one combination of truth values for the n atomic propositions involved.

The answers to this exercise are not unique; there are many ways of expressing the same propositions sym- bolically. It follows that in this tiling an even number of squares of each color are covered. It edtiion now clear that all three statements are equivalent. The other parts of this exercise are similar.

This means that there is some x0 such that P x0y holds for all y. To construct the truth table for a compound proposition, we work from the inside out. If we restrict ourselves to beards and allow female barbers, then the barber could be female with no contradiction.

It is not app,ications that every student in the school has visited North Dakota. No student in the school has visited North Dakota. More compactly, we can phrase the last part by saying that an element makes the statement true if and only if it is one of these two tis.

## Discrete Mathematics And Its Applications ( 6th Edition) Solutions

This is technically the correct answer, although common English usage takes this sentence to mean—incorrectly—the answer to part e. Alternatively, we could apply modus tollens. In English, some student in this class has sent e-mail to exactly two other students in this class.

But these each follow with one or more intermediate steps: We give direct itz that i implies iithat ii implies iiiand that iii implies i.

We want to conclude r. Supplementary Exercises 33 This means that John is lying when he denied it, so he did it. If x is one of my poultry, then he is a duck by part chence not willing to waltz part a. This accounts for only two socks. The following drawing rotated as necessary shows that we can tile the board using straight triominoes if one of those four squares is removed. Note that part b and part c are not the sorts of things one would normally say. Nor, of course, ita m be any other major.

Modus tollens is valid. If q is true, then the third and fourth expressions will be true, and if r is false, the last expression solutilns be true. The conclusion is that appllcations are exactly two elements that make P true.

It is true from the given information.

### Discrete Mathematics and Its Applications (6th edition) – Solutions (1) | Quang Mai –

This time we have omitted the column explicitly showing the negation of q. In each case we hunt for truth assignments that make all the disjunctions true. From this it follows that K is true; whence V is true, and therefore R solutiohs false, as is A. Since Carlos and Diana are making contradictory statements, the liar must be one of them we could have used this approach in part a as well.

If it is not true than m is even or n is even, then m and n are both odd. We must show that whenever we have two even integers, their sum is even. If Carlos is the sole truth-teller, then Diana did it, but that makes John truthful, again a contradiction.

Clearly no sum of three or fewer of these is 7. Then it follows that A and K are true, whence it follows that R and V are true. We apply the rules stated in the preamble.

We give a proof by contradiction. Then we drew at most one of each color. We need to use the transformations shown in Table 2 of Section 1. We have now concluded that p and q are both even, that is, splutions 2 is a common divisor of p and q. The unsatisfactory excuse guaranteed by part b cannot be a clear explanation by part a.