Show that each of these conditional statements is a tautology by using truth tables. a) (p

Question:

Show that each of these conditional statements is a tautology by using truth tables.
a) (p ∧ q) → p
b) p → (p ∨ q)
c) ¬p → (p → q)
d) (p ∧ q) → (p → q)
e) ¬(p → q) → p
f) ¬(p → q)→¬q

Fantastic news! We've Found the answer you've been seeking!

Step by Step Answer:

Related Book For book-img-for-question

Discrete Mathematics and Its Applications

ISBN: 978-0073383095

7th edition

Authors: Kenneth H. Rosen

See More Books

Question Posted: May 02, 2016 12:12 PM

See More Questions

Determine whether each of these conditional statements is true or false. a) If 1 + 1 = 2, then 2 + 2 = 5. b) If 1 + 1 = 3, then 2 + 2 = 4. c) If 1 + 1 = 3, then 2 + 2 = 5. d) If monkeys can fly, then...
State the converse, contrapositive, and inverse of each of these conditional statements. a) If it snows today, I will ski tomorrow. b) I come to class whenever there is going to be a quiz. c) A...
Use the set of productions to show that each of these sentences is a valid sentence. a) The happy hare runs b) The sleepy tortoise runs quickly c) The tortoise passes the hare d) The sleepy hare...
Is an oil pipeline a simplex system, a half-duplex system, a full-duplex system, or none of the above? What about a river or a walkie-talkie-style communication?
Consider the video store described in question I. Draw a behavioral state machine diagram that describes the various states that a video goes through from the time it is placed on the shelf through...
Determine the current flowing through an element if the charge flow is given by (a) q(t) = (3t + 8) mC (b) q(t) = (8t2 + 4t-2) C (c) q(t) = (3e-t - 5e -2t) nC (d) q(t) = 10 sin 120 ( t pC (e) q(t) =...
Discuss under what circumstances parental consent for a minor might not be necessary.
The unadjusted trial balance of Avery Air Purification System at December 31, 2018, and the data needed for the adjustments follow. Adjustment data at December 31 follow: a. On December 15, Avery...
3. Let R be the relation on the set {1,2,3,4) containing the ordered pairs (1,3), (1,4), (2,1), (2,2), (2,3), (3,1), (3,4), and (4,3). a. (10 pts) Draw the directed graph representing the relation R....
Jean-Guy Renoir wanted to leave some money to his grandchildren in his will. He decided that they should each receive the same amount of money when they each turn 21. When he died, his grandchildren...
Use De Morgan's laws to find the negation of each of the following statements. a) Jan is rich and happy. b) Carlos will bicycle or run tomorrow. c) Mei walks or takes the bus to class. d) Ibrahim is...
Show that each conditional statement in Exercise 9 is a tautology without using truth tables. In Figure 9 a) (p q) p b) p (p q) c) p (p q) d) (p q) (p q) e) (p q) p f) (p q)q
A three-person city is considering a fireworks display. Anne is willing to pay $50 to see the fireworks, Bob is willing to pay $15, and Charlie is willing to pay $15. The cost of the fireworks is...
The U.S. president is elected with a vote of the Electoral College. However, if the vote were conducted using the Hare method, what would be the outcome? Use the data in Table 17.3, and assume that...
In the apportionment of the House of Representatives based on the 1790 census , there are 15 states. At that time, Maine was still considered part of Massachusetts. If Maine had been a separate...
The Hamming distance between two bit strings of length $n$ is equal to the number of bits in which the two strings differ. Write a program that reads in an integer $k$ and a bit string $s$ from...
Write a program to produce each of the following recursive patterns. The ratio of the sizes of the squares is 2.2:1. To draw a shaded square, draw a filled gray square, then an unfilled black square....
Bond percolation on a triangular grid. Write a modular program for studying bond percolation on a triangular grid, where the system is composed of 2n 2 equilateral triangles packed together in an...
Evaluate each of the following. (2 4) 2 5 2 2
The first national bank pays a 4% interest rate compound continuously. The effective annual rate paid by the bank is __________. a. 4.16% b. 4.20% c. 4.08% d. 4.12%
A multiple choice question on an exam has four possible responses(a), (b), (c), and (d). When 250 students take the exam, 100 give response (a), 25 give response (b), 75 give response (c), and 50...
Figure 2.22 gives a stem- and- leaf display of the sample of 40 breaking strengths in the trash bag case. a. Use the stem- and- leaf display to describe the distribution of breaking strengths. b....
Babe Ruths record of 60 home runs in a single year was broken by Roger Maris, who hit 61 home runs in 1961. The yearly home run totals for Ruth in his career as a New York Yankee are ( arranged in...
Recommend an optimal improvement to the company's future financial goals.
Your bank account pays a nominal interest rate of 1 1 % , compounded semi - annually. Your plan is to deposit $ 2 , 4 0 0 in the account at the end of each of the next 1 0 years. How much will you...
A partnership has total equity of $464,000. Partnership equity consists of Green, Capital, $324,000, and Tan, Capital, $140,000. Net income and loss is shared in a ratio of 85% to Green and 15% to...

Show that each of these conditional statements is a tautology by using truth tables. a) (p

Question:

Step by Step Answer:

We construct a truth table for each conditional statement and note that the relevant column con...View the full answer

Discrete Mathematics and Its Applications

Students also viewed these Statistics questions