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: Gardagrel Tygosida
Country: South Sudan
Language: English (Spanish)
Genre: Health and Food
Published (Last): 5 September 2006
Pages: 31
PDF File Size: 20.47 Mb
ePub File Size: 12.38 Mb
ISBN: 189-7-22247-350-1
Downloads: 52815
Price: Free* [*Free Regsitration Required]
Uploader: Kazrazahn

There are three main cases, depending on which of the three numbers is smallest.

Discrete Mathematics And Its Applications ( 6th Edition) Solutions

It is saying that knowing that the hypothesis of an conditional statement is false allows us to conclude that the conclusion is also false, and we know that this is not valid reasoning. It cannot be that m is mathematics, since there is no senior mathematics major, and it cannot be that m is computer science, since there is no freshman computer science major. So the response is no. If the domain consists of all United States Presidents, then the statement is false. Note that we were able to convert all of these statements into conditional statements.

The right-hand side is equivalent to F. Since q 3 is even, q must be even. The answers to this exercise are not unique; there are many ways of expressing the same propositions sym- bolically.

Each line of the truth table corresponds to exactly one combination of truth values for the n atomic propositions involved.

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

But that is impossible, because B is asserting otherwise that A is a knave. 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. As we noted above, the answer is yes, this conclusion is valid. For example, we can take P x to mean that x is an even number a multiple of 2 and Q x to mean that x is a multiple of 3.


We apply the rules stated in the preamble. The logical expression is asserting that the domain consists of at most two members.

Therefore it is not a tautology. This system is consistent. Fill the 5-gallon jug from the 8-gallon jug, leaving the contents 3, 5, 0where we are using the ordered triple to record the amount of water in the 8-gallon jug, the 5-gallon jug, and the 3-gallon jug, respectively. Clearly no sum of three or fewer of these is 7.

Indeed, if it were true, then it would be truly asserting that it is false, a contradiction; on the other hand if it were false, then its assertion that it is false must be false, so that it would be true—again a contradiction.

There are two things to prove. The other parts of this exercise are similar. On the other hand, if P x is false for some x, then both sides are false. There are four cases to consider. The only squares that can be used to contribute to the sum are 01 dkscrete, and 4. As a simple counterexample, let Eition x be the statement that x is odd, and let Q x be the statement that x is even.

This is true, since there is a sophomore majoring in computer science.

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

Thus in either case we conclude that r is true. In the notation to be introduced in Section 2. Therefore by modus ponens we know that I see elephants running down the road. Therefore, in all cases in which the assumptions hold, this statement holds as well, so it is a valid conclusion. If I sleep until noon, then I stayed up late. In what follows y represents an arbitrary person. If it does not snow tonight, then I will not stay home.


Alternatively, not all students in the school have visited North Dakota. If you bought the computer less than a year ago, then splutions warranty is good.

This shows, constructively, what the unique solution of the given equation is. Thus this string of letters, while appearing to solutiohs a proposition, is in fact meaningless.

To be perfectly clear, one could say that every student in this school has failed to visit North Dakota, or simply that no student has visited North Dakota. solution

itd We can let p be true and the other two variables be false. Since both knights and knaves claim that they are knights the former truthfully and the latter deceivinglywe know that A is a knave.

To do this, we need only show that if p is true, then r is true. If I do not stay at home, then it will not snow tonight. The given statement tells us that there are exactly two elements in the domain.

Therefore without loss of generality, we can assume that we usewhich then forces,, andand we are stuck once again. If so, then they are all telling the truth, but this is impossible, because as we just saw, some of the statements are contradictory. Since n is even, it can be written as 2k for some integer k.

We determine exactly which rows of the truth table will have T as their entries. Therefore p and r are logically equivalent. The domain here is all real numbers.