The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
0 votes

Use De Morgan’s laws to find the negation of each of the following statements.

  1. Kwame will take a job in industry or go to graduate school.
  2. Yoshiko knows Java and calculus.
  3. James is young and strong.
  4. Rita will move to Oregon or Washington.
asked ago in Mathematical Logic by Loyal (8.8k points) | 14 views

1 Answer

0 votes

Let's break the sentences if we encounter conjunctions(and) or disjunctions(or) into 2 propositional statements namely (p & q) as follows:-

(a) p=Kwame will take a job in industry; q= Kwame will go to graduate school

(b)p=Yoshiko knows Java; q = Yoshiko knows Calculus

(c)p=James is young; q=James is strong.

(d)p=Rita will move to Oregon; q=Rita will move to Washington

Now, to find the negation of the sentences,we first combine p & q using connectives(conjunctions or disjunctions) and then apply DeMorgan's law:-

Note:- We denote or by (v) & and by (^)

 $a) \sim (p \vee q)=\sim p \wedge \sim q =Neither\ Kwame\ will\ take\ a\ job\ in\ industry\ nor\ will\ she\ go\ to\ graduate\ school \\ b)\sim(p \wedge q)=\sim p \vee \sim q = Either\ Yoshiko\ don't\ know\ Java\ or\ he\ don't\ know\ Calculus\\ c)\sim(p \wedge q)=\sim p \vee \sim q=Either\ James\ is\ not\ young\ or\ he\ isn't\ strong \\ d)\sim (p \vee q)=\sim p \wedge \sim q =Neither\ Rita\ will\ move\ to\ Oregon\ nor\ will\ she\ move\ to\ Washington$

answered ago by Junior (547 points)

Related questions

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
48,411 questions
52,746 answers
68,213 users