Question

In: Computer Science

Let p and q be the propositions p:You drive over 65 miles per hour. q: You...

Let p and q be the propositions
p:You drive over 65 miles per hour.
q: You get a speeding ticket.
Write these propositions using p and q and logical
connectives.
a) You do not drive over 65 miles per hour.
b) You drive over 65 miles per hour, but you do not geta
1
speeding ticket.
c) You will get a speeding ticket if you drive over
65 miles per hour.
d) If you do not drive over 65 miles per hour, then you
will not get a speeding ticket.
e) Driving over 65 miles per hour is sufficient for getting
a speeding ticket.

Determine whether each of these conditional statements
is true or false.
2
a) If 1+1= 2, then 2 +2
!! en
c) If l+I= 3, then 2+2 =5.
Write each of these propositions in the form "p if and
only if q" in English.
a) If it is hot outside you buy an ice cream cone, and if
you buy an ice cream cone it is hot outside.
b) For you to win the contest it is necessary and sufficient
that you have the only winning ticket.
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.
a) Berries are ripe along the trail, but grizzly bears have
not been seen in the area.
b) Grizzły bears have not been seen in the area and hiking
on the trail is safe, but berries are ripe along the trail.
c) Ifberries are ripe along the trail, hikingg is safe if and
only ifgrizzly bears have not been seen in the area.
d) It is not safe to hike on the trail, but grizzly bears have
not been seen in the area and the berries along the trail
are ripe.
How many rows appear in a truth table for each of these
compound propositions?
5
a) p→-p
b) (pv )A(qvs)

Solutions

Expert Solution

1.a)~p

b)p^~q

c)p->q

d)~p->~q

e)p->q

2a). False

Explanation:This biconditonal statement is false because p is true and q is false.

c)True

Explanation:This is a conditional statement. Since p and q are both false, this makes the answer true.

3a) If it is hot outside you buy an ice cream cone, and if you buy an ice cream cone it is hot outside.

Ans:It is hot outside if and only if you buy an ice cream cone.

b)For you to win the contest it is necessary and sufficient that you have the only winning ticket.

Ans:You will win the contest if and only if you have the winning ticket.

4.a) Berries are ripe along the trail, but grizzly bears have not been seen in the area.

Ans:r^~p

Explanation:conjunction of r and negation of p.

b)Grizzły bears have not been seen in the area and hiking on the trail is safe, but berries are ripe along the trail.

Ans:~p^q^r

Explanation:Negation of p conjunction of q and conjunction of r.

c) If berries are ripe along the trail, hikingg is safe if and only if grizzly bears have not been seen in the area.

Ans:r->(q<->~p)

Explanation:conditional statement of r and q biconditional of negation of p.

d)It is not safe to hike on the trail, but grizzly bears have not been seen in the area and the berries along the trail
are ripe.

Ans:~q^~p^r

Explanation:Negation of q conjunction of negation p conjunction of r.

5.The number of rows can be obtained by N=2^n where n = the number of propositional variables.

a)p→-p

No.of rows=2^1=2 rows.
b) (pv )A(qvs)

No.of rows=2^3=8 rows.


Related Solutions

Let p and q be propositions. (i) Show (p →q) ≡ (p ∧ ¬q) →F (ii.)...
Let p and q be propositions. (i) Show (p →q) ≡ (p ∧ ¬q) →F (ii.) Why does this equivalency allow us to use the proof by contradiction technique?
The speed limit of a road is 65 miles per hour. The speed of a car...
The speed limit of a road is 65 miles per hour. The speed of a car on the highway follows a normal distribution with a mean of 70 and standard deviation of 5. What percent of the distribution breaks the speed limit? The speed limit of a road is 65 miles per hour. The speed of a car on the highway follows a normal distribution with a mean of 70 and standard deviation of 5. A police officer will only...
5.1 A car is traveling along a highway at 65 miles per hour. The road is...
5.1 A car is traveling along a highway at 65 miles per hour. The road is horizontal (0% slope). If the wind resistance and rolling resistance at the wheels creates a combined resistive force of 950 N, what is the power (kW) developed at the rear wheels? 5.2 How much power (kW) must the car engine in problem 5.1 develop if the overall mechanical efficiency of the transmission and drive train is 94%? 5.3 Assume the car engine in problem...
FOR EAICH PAIR OF PROPOSITIONS P AND Q STATE WHETHER ON NOT p=q p=(s→(p ∧¬r)) ∧...
FOR EAICH PAIR OF PROPOSITIONS P AND Q STATE WHETHER ON NOT p=q p=(s→(p ∧¬r)) ∧ ((p→(r ∨ q)) ∧ s), Q=p ∨ t
you currently drive 300 miles per week in a car that gets 20 miles per gallon...
you currently drive 300 miles per week in a car that gets 20 miles per gallon of gas. you are considering buying a new fuel-efficient car for $12,000 ( after trade-in on your current car) that gets 50 miles per gallon. Insurance premiums for the new and old car are $900 and $500 per year, respectively. you anticipate spending $1300 per year on repairs for the old car and having no repairs on the new car. assume gas costs $3.50...
When speed limits were increased from 55 to 65 miles per hour a news item appeared...
When speed limits were increased from 55 to 65 miles per hour a news item appeared in the Chicago Tribune, which showed that deaths on Illinois highways increased since the speed limits were raised to 65 mph. (a) Assuming that the faster speed caused the deaths, does this prove that cost-benefit analysis was not used in the decision to return to the 65 mph speed limit. (b) What is being implied if we do not go back to the 55...
Two compound propositions p and q in propositional logic are logically equivalent if . . ..
Complete the following statements.Two compound propositions p and q in propositional logic are logically equivalent if . . ..An argument form in propositional logic is valid if . . ..A theorem is a statement that . . ..A statement that is assumed to be true is called a(n) . . ..A proof is a valid argument that . . ..
You are walking 3.5 miles per hour. At this pace, how long will it take to...
You are walking 3.5 miles per hour. At this pace, how long will it take to walk the 6 miles to school?
Your car gets 22 miles per gallon (MPG) at 55 miles per hour (MPH) and 18...
Your car gets 22 miles per gallon (MPG) at 55 miles per hour (MPH) and 18 MPG at 65 MPH. At what speed should you make a 450-mile trip 1. If gas costs $2.95 per gallon and your time is worth $17/hour? 2. If gas costs $3.80 per gallon and your time is worth $11.5/hour? 3. If gas costs $4.75 per gallon and your time is worth $8.9/hour? 4. Building an Excel spreadsheet to calculate the total trip cost for...
Your car gets 25 miles per gallon (mpg) at 60 miles per hour (mph) and 18...
Your car gets 25 miles per gallon (mpg) at 60 miles per hour (mph) and 18 mpg at 70 mph. At what speed should you make a 600-mile trip: 1. If gas costs $3 per gallon and your time is worth $12 per hour? 2. If gas costs $4 per gallon and your time is worth $15 per hour? 3. If gas costs $5 per gallon and your time is worth $10 per hour? 4. Build a spreadsheet to calculate...
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT