In each part, a list of hypotheses is given. These hypotheses are assumed to be true....
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
In each part, a list of hypotheses is given. These hypotheses are assumed to be true. Using tautologies from Example 3.12, you are to establish tbe desired conclusion. Indicate which tautology you are using to justify each step. (a) Hypotheses: r ~s, t s Conclusion: r t (b) Hypotheses: r, t, (rA s)t Conclusion: s (c) Hypotbeses: r s, r t, ~t> u, vS Conclusion: ~D v u 3.12 EXAMPLES The following tautologies are useful in constructing proofs. The first two indicate, for example, that an "if and only if" theorem pq can be proved by establishing pq and its converse qp or by showing pq and its inverse -p -q. The lettere is used to represent a statement that is always false. Such a statement is called a contradiction. While this list of tautologies need not be memorized, it will be helpful if each tautology is studied carefully to see just what it is saying (a) (pq)es [(p q) a (q p)] (b) (pq) e [(p=) A (~p -q)] (c) (pq) (~q-p) (d) pV P (e) (pA ~p)c (f) (~pc)p (g) [(p A ng) c] (p q) (h) [p A (p=q)14 (1) [~qA (p> q)]= -p ) [~p A (p v q))=4 (k) (pA q) P (1) [=4) A (yr)]= (pr) (m) [P, P2) (P2 Pa) A (n) [p a q) r] [p(4 r)] (0) [(p4) A (r s) A (p v r)] (q v s) (p) [p>(g v r)][(p A - 4) r] (q) [(pr) A (q r)][p v g r] .. A (P.-P] (P, p.) In each part, a list of hypotheses is given. These hypotheses are assumed to be true. Using tautologies from Example 3.12, you are to establish tbe desired conclusion. Indicate which tautology you are using to justify each step. (a) Hypotheses: r ~s, t s Conclusion: r t (b) Hypotheses: r, t, (rA s)t Conclusion: s (c) Hypotbeses: r s, r t, ~t> u, vS Conclusion: ~D v u 3.12 EXAMPLES The following tautologies are useful in constructing proofs. The first two indicate, for example, that an "if and only if" theorem pq can be proved by establishing pq and its converse qp or by showing pq and its inverse -p -q. The lettere is used to represent a statement that is always false. Such a statement is called a contradiction. While this list of tautologies need not be memorized, it will be helpful if each tautology is studied carefully to see just what it is saying (a) (pq)es [(p q) a (q p)] (b) (pq) e [(p=) A (~p -q)] (c) (pq) (~q-p) (d) pV P (e) (pA ~p)c (f) (~pc)p (g) [(p A ng) c] (p q) (h) [p A (p=q)14 (1) [~qA (p> q)]= -p ) [~p A (p v q))=4 (k) (pA q) P (1) [=4) A (yr)]= (pr) (m) [P, P2) (P2 Pa) A (n) [p a q) r] [p(4 r)] (0) [(p4) A (r s) A (p v r)] (q v s) (p) [p>(g v r)][(p A - 4) r] (q) [(pr) A (q r)][p v g r] .. A (P.-P] (P, p.)
Expert Answer:
Answer rating: 100% (QA)
Ans Y Ys Con lusim Criven NY is drue Y s false NYAS Cant imply a fals... View the full answer
Related Book For
Elementary Linear Algebra with Applications
ISBN: 978-0471669593
9th edition
Authors: Howard Anton, Chris Rorres
Posted Date:
Students also viewed these accounting questions
-
For two samples from what are assumed to be normally distributed populations, the sample sizes and standard deviations are n1 = 10, s1 = 23.5, n2 = 9, and s2 = 10.4. At the 0.10 level of...
-
For two samples from what are assumed to be normally distributed populations, the sample sizes and standard deviations are n1 = 28, s1 = 103.1, n2 = 41, and s2 = 133.5. At the 0.10 level of...
-
(a) Which scales of measurement are assumed to be discrete; what does this mean? (b) Which scales are assumed to be continuous; what does this mean?
-
50 Kg of ammonium sulphate (NH4)2SO4 and 30 Kg of urea CO(NH2)2 fertilizers were applied in two equal sizes of plots A and B to enrich their nitrogen content. Show by working which plot was more...
-
Commonwealth Edison Co. (Commonwealth Edison), through its underwriters, sold 1 million shares of preferred stock at an offering price of $ 100 per share. Commonwealth Edison wanted to issue the...
-
Design for Supply Chain (DfSC) is a systematic method of ensuring the best t between the design of a product throughout its lifetime and its supply chain members' resources and capabilities. Even...
-
As the brick in Example 9.8 moves downward, why is the magnitude of the force it exerts on the spring given by Eq. 1 in Example 9.8 and not by simply the magnitude \(m g\) of the gravitational force...
-
Calcutron Company is contemplating introducing a new type of calculator to complement its existing line of scientific calculators. The target price of the calculator is $75; annual sales volume of...
-
11. The current in a metallic conductor is plotted against voltage at two different temperatures T and T2. Which is correct :- Current 2 (1) T Voltage (2) T
-
Kitchen World Inc. is a Canadian controlled private corporation (CCPC) that operates a retail business selling cooking utensils, knives and small appliances for both professional chefs and home...
-
Determine the magnitude and phase of the output from the following system when subject to a sinusoidal input of 2 sin(4t). Write the steady-state sinusoidal output. Show all work. 5 G (s) = 8+28+10
-
May the same taxpayer use several different methods of recognizing income simultaneously?
-
A cash-basis taxpayer generally is allowed a deduction upon payment of business expenses. May it deduct all payments when paid?
-
When considering the cash versus the accrual method of accounting: a. Is there any type of business that must be on the cash method? b. Is there any type of business that must be on the accrual...
-
Section 1250 recapture provisions apply to all of the following except: a. Residential real property b. Government-financed housing c. Low-income housing d. ACRS nonresidential real property...
-
In 2019, Gordon Grant sold an office building for $180,000. He had purchased the building in 1986 for $150,000 and had properly deducted $100,000 of depreciation, which included $15,000 in additional...
-
Suppose the basic consumption level of Primaland is $10,000 million and that the MPC is 50% of the disposable income. Government spending there is $ 5,000 million. Taxes are per head and a function...
-
What are some of the various ways to implement an awareness program?
-
Let C3 have the Euclidean inner product. Which of the following form orthonormal sets? 0.4-) (4-4-4) (4-0 )
-
Prove: If A is a square matrix and p () = det(I - A) is the characteristic polynomial of A, then the coefficient of n-1 in p (A) is the negative of the trace of A.
-
Let p2 have the inner product Apply the Gram-Schmidt process to transform the standard basis S= {1, x, x3} into an orthonormal basis. , ) ()g(x)dx (P, 9) =
-
Which asset class would best satisfy the Funds diversification strategy? A. Private equity B. Private real estate C. Absolute return hedge fund Eileen Gension is a portfolio manager for Zen-Alt...
-
Based on Exhibit 2 and Parks due diligence, the pension committee should consider investing in: A. Fund A. B. Fund B. C. Fund C. Kevin Kroll is the chair of the investment committee responsible for...
-
Which of Smittands statements regarding short-biased equity strategies is incorrect? A. Statement 1 B. Statement 2 C. Statement 3 Eileen Gension is a portfolio manager for Zen-Alt Investment...
Study smarter with the SolutionInn App