Try the fastest way to create flashcards
Question

Write the given argument in words and determine whether each argument is valid. Let p: 4 gigabytes is better than no memory at all, q: We will buy more memory, r: We will buy a new computer.

prrqpq\begin{array}{l} p\rightarrow r \\ r\rightarrow q \\ p \\ \hline \therefore q \end{array}

Solution

Verified
Step 1
1 of 2

Given:

pp: 4 gigabytes is better than no memory at all

qq: We will buy more memory.

rr: We will buy a new computer.

prrqpq\begin{matrix} \\ \\ \therefore\end{matrix} \: \: \: \: \: \begin{matrix} p\rightarrow r \\ r\rightarrow q \\ p \\ \hline q\end{matrix}

Conditional statement\textbf{Conditional statement} pqp\rightarrow q: if pp, then qq

If p, then rIf r, then qpq\begin{matrix} \\ \\ \therefore\end{matrix} \: \: \: \: \: \begin{matrix} \text{If $p$, then $r$} \\ \text{If $r$, then $q$} \\ p \\ \hline q \end{matrix}

Replace "4 gigabytes is better than no memory at all" by pp, "We will buy more memory." by qq, and "We will buy a new computer." by rr.

If 4 gigabytes is better than no memory at all, then we buy a new computer.If we buy a new computer, then we buy more memory.4 gigabytes is better than no memory at allWe buy more memory.\begin{matrix} \\ \\ \therefore\end{matrix} \: \: \: \: \: \begin{matrix} \text{If 4 gigabytes is better than no memory at all, then we buy a new computer.} \\ \text{If we buy a new computer, then we buy more memory.} \\ \text{4 gigabytes is better than no memory at all} \\ \hline \text{We buy more memory.} \end{matrix}

Let us assume that prp\rightarrow r, rqr\rightarrow q and pp are true.

Since pp and prp\rightarrow r are both true, we require that rr is true as well.

Since rr and rqr\rightarrow q are both true, we require that qq is true as well.

When prp\rightarrow r, rqr\rightarrow q and pp are true, qq is true as well and thus the argument is valid.

Create a free account to view solutions

Create a free account to view solutions

Recommended textbook solutions

Discrete Mathematics and Its Applications 7th Edition by Kenneth Rosen

Discrete Mathematics and Its Applications

7th EditionISBN: 9780073383095 (8 more)Kenneth Rosen
4,283 solutions
Discrete Mathematics 8th Edition by Richard Johnsonbaugh

Discrete Mathematics

8th EditionISBN: 9780321964687Richard Johnsonbaugh
4,246 solutions
Discrete Mathematics and Its Applications 8th Edition by Kenneth Rosen

Discrete Mathematics and Its Applications

8th EditionISBN: 9781259676512 (3 more)Kenneth Rosen
4,397 solutions
Discrete Mathematics with Applications 5th Edition by Susanna S. Epp

Discrete Mathematics with Applications

5th EditionISBN: 9781337694193Susanna S. Epp
2,641 solutions

More related questions

1/4

1/7