I had posted in general mayhem but it seems that was a bad idea http://www.hardforum.com/showthread.php?t=1388879
I'm going to guess this is the best place for me to post seeing as how computer science has strong ties to discrete math.
Here's my question:
Let p, q, and r be the propositions
p : Grizzly bears have been seen in the area.
q : hiking is safe on the trail
r : berries are ripe along the trail
Write these propositions using p, q, and r and logical connectives.
For hiking on the trail to be safe, it is necessary but not sufficient that berries not be ripe along the trail and for grizzly bears not to have been seen in the area.
The answer is: (q -> (~r ^ ~p)) ^ ~((~r ^ ~p) -> q)
The question I have is, WHY?
This is purely a question on the semantics and interpretation of the sentence as far as I am concerned. I am having huge difficulty in understanding how the words "it is necessary but not sufficient" bring about a conjunction of two different implications. Maybe I just don't understand English?
In case anyone doesn't know:
~ - Negation
^ - conjunction/and
-> - implication (if,then)
I'm going to guess this is the best place for me to post seeing as how computer science has strong ties to discrete math.
Here's my question:
Let p, q, and r be the propositions
p : Grizzly bears have been seen in the area.
q : hiking is safe on the trail
r : berries are ripe along the trail
Write these propositions using p, q, and r and logical connectives.
For hiking on the trail to be safe, it is necessary but not sufficient that berries not be ripe along the trail and for grizzly bears not to have been seen in the area.
The answer is: (q -> (~r ^ ~p)) ^ ~((~r ^ ~p) -> q)
The question I have is, WHY?
This is purely a question on the semantics and interpretation of the sentence as far as I am concerned. I am having huge difficulty in understanding how the words "it is necessary but not sufficient" bring about a conjunction of two different implications. Maybe I just don't understand English?
In case anyone doesn't know:
~ - Negation
^ - conjunction/and
-> - implication (if,then)