Chapter 1: Q3E (page 91)
Show that the square of an even number is an even number using a direct proof.
Short Answer
Square of an even number is also an even number
Chapter 1: Q3E (page 91)
Show that the square of an even number is an even number using a direct proof.
Square of an even number is also an even number
All the tools & learning materials you need for study success - in one app.
Get started for freeA says โThe two of us are both knightsโ and B says A โ is a knave.โ
Find a compound proposition involving the propositional variables, and r that is true when exactly two of, and r are true and is false otherwise. [Hint: Form a disjunction of conjunctions. Include a conjunction for each combination of values for which the compound proposition is true. Each conjunction should include each of the three propositional variables or its negations.]
Let andbe the statements โxis a baby,โ โxis logical,โ โxis able to manage a crocodile,โ and โxis despised,โ respectively. Suppose that the domain consists of all people. Express each of these statements using quantifiers; logical connectives; andand.
a) Babies are illogical.
b) Nobody is despised who can manage a crocodile.
c) Illogical persons are despised.
d) Babies cannot manage crocodiles.
e) Does (d) follow from (a), (b), and (c)? If not, is there a correct conclusion?
Solve this famous logic puzzle, attributed to Albert Einstein, and known as the zebra puzzle. Five men with different nationalities and with different jobs live in consecutive houses on a street. These houses are painted different colors. The men have different pets and have different favorite drinks. Determine who owns a zeb whose favorite drink is mineral water (which is one of the favorite drinks) given these clues: The Englishman lives in the red house. The Spaniard owns a dog. The Japanese man is a painter. The Italian drinks tea. The Norwegian lives in the first house on the left. The green house is immediately to the right of the white one. The photographer breeds snails. The diplomat lives in the yellow house. Milk is drunk in the middle house. The owner of the green house drinks coffee. The Norwegianโs house is next to the blue one. The violinist drinks orange juice. The fox is in a house next to that of the physician. The horse is in a house next to that of the diplomat.
[Hint: Make a table where the rows represent the men and columns represent the color of their houses, their jobs, their pets, and their favorite drinks and use logical reasoning to determine the correct entries in the table.]
Write each of these propositions in the form โp if and only if qโ in English.
a) If it is hot outside you buy an ice cream cone, and if you buy an ice cream cone it is hot outside.
b) For you to win the contest it is necessary and sufficient that you have the only winning ticket.
c) You get promoted only if you have connections, and you have connections only if you get promoted.
d) If you watch television your mind will decay, and conversely.
e) The trains run late on exactly those days when I take it.
What do you think about this solution?
We value your feedback to improve our textbook solutions.