 # math help Anonymous
account_balance_wallet \$5

### Question Description

Image text transcribed for accessibility: Which of the following statements are true for all propositions p and q? (True/False)If p q, then p is true or q is false. (True/False)If p q, then p is false or q is true. (True/False)If p q. then (q p). (True/False)If p q then p q. or q p. (True/False) Either p q. or (p q).

khakaan
School: Carnegie Mellon University   p->q is the same as "q or not-p"

1.) False.
If for example p is false and q is true, then:
p->q is true,
BUT
neither "p is true" nor "q is false" is true.

2.) True.
By definition of p->q above.

3.) False.
If for examples p and q are both true, then:
p->q is true,
BUT
~(q->p) is false.
[Moral: Just because p->q does not mean that q cannot imply p. An easier example is when p and q are the same statement!]

4.) True.
If BOTH p and q are true, then both implications hold. If EITHER is false, say p is false, then p->q is automatically true. (Similarly, if q is false, then q->p is automatically true.)

5.) True.
This is a tautology. Let r = (p->q), then the statement becomes: r or ~r, which is always true.

flag Report DMCA  Review Anonymous
Thank you! Reasonably priced given the quality not just of the tutors but the moderators too. They were helpful and accommodating given my needs. Brown University

1271 Tutors California Institute of Technology

2131 Tutors Carnegie Mellon University

982 Tutors Columbia University

1256 Tutors Dartmouth University

2113 Tutors Emory University

2279 Tutors Harvard University

599 Tutors Massachusetts Institute of Technology

2319 Tutors New York University

1645 Tutors Notre Dam University

1911 Tutors Oklahoma University

2122 Tutors Pennsylvania State University

932 Tutors Princeton University

1211 Tutors Stanford University

983 Tutors University of California

1282 Tutors Oxford University

123 Tutors Yale University

2325 Tutors