1answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
Licemer1 [7]
3 years ago
9

Recall, we have five connectives in propositional logic ¬, ∧, ∨, →, ↔ (negation, conjunction, disjunction, conditional and bicon

ditional). In fact, to express every possible outcome we only need the negation and the conditional connectives Show how this is done by writing alternative expressions (i.e. logically equivalent ones) for the expressions below, using only the connectives ¬ and →. Type or paste your answers in the Write Submission box. As usual, you may substitute ~ for ¬ and --> for → , if you're typing answers.(a) p ∧ q(b) p ∨ q(c) p ↔ q
Mathematics
1 answer:
Free_Kalibri [48]3 years ago
4 0

Answer:

(a) ¬(p→¬q)

(b) ¬p→q

(c) ¬((p→q)→¬(q→p))

Step-by-step explanation

taking into account the truth table for the conditional connective:

<u>p | q | p→q </u>

T | T |   T    

T | F |   F    

F | T |   T    

F | F |   T    

(a) and (b) can be seen from truth tables:

for (a) <u>p∧q</u>:

<u>p | q | ¬q | p→¬q | ¬(p→¬q) | p∧q</u>

T | T |  F  |   F     |    T       |  T

T | F |  T  |  T      |    F       |  F

F | T |  F  |  T      |    F       |  F

F | F |  T  |  T      |    F       |  F

As they have the same truth table, they are equivalent.

In a similar manner, for (b) p∨q:

<u>p | q | ¬p | ¬p→q | p∨q</u>

T | T |  F  |   T     |    T    

T | F |  F  |   T     |    T    

F | T |  T  |   T     |    T    

F | F |  T  |   F     |    F    

again, the truth tables are the same.

For (c)p↔q, we have to remember that p ↔ q can be written as (p→q)∧(q→p). By replacing p with (p→q) and q with (q→p) in the answer for part (a) we can change the ∧ connector to an equivalent using ¬ and →. Doing this we get ¬((p→q)→¬(q→p))

You might be interested in
Which table represents the function y = 3 x – 1?
Katena32 [7]

Answer:

the first set of values is correct

Step-by-step explanation:

when x =0,

y = 3(0) -1

y=-1

when x =1,

y=3(1)-1

y=2

when x=2,

y=3(2)-1

y=5

7 0
3 years ago
the price of an item originally priced at $24 was increased by 15%. what percentage decrease will restore it to its original pri
konstantin123 [22]

Answer:

$20.40

Step-by-step explanation:

First of all we find the value of 10%, so we do 24 ÷ 10 which equals to 2.4, then we find the halved value of 2.4, so we do 2.4 ÷ 2 which equals to 1.2. Then we add 2.4 and 1.2 together, which then gives us 3.6 as the number. We then subtract 3.6 from 24 which gives us 20.4, but we need in money terms so we change it to $20.40. Hope this helps.

7 0
2 years ago
After paying $5.12 for a salad, Norachai has $27.10. How much money did he have
maxonik [38]

Answer: $32.22

Step-by-step explanation:

3 0
3 years ago
Read 2 more answers
You have a new pool and want to know its volume. The pool is 5 feet deep and has a radius of 7 feet. How much water can a pool h
leva [86]

Answer:

769.6902 (or 769.3) cubic feet of water

Step-by-step explanation:

πr^2

r = 7

5 x π(7)^2 = 769.6902 (or 769.3 using 3.14)

5 0
2 years ago
5. Lisa sold costume jewelry at a bazaar. The
julsineya [31]

Answer:

$4

Step-by-step explanation:

2 Bracelets + 3 rings = $26

2 rings = $12

3 rings = x

To get the cost of 1 ring you divide 12 by 2 and the answer you get is 6.

The total cost of the 3 rings is $18( $6*3)

Then you subtract the cost of both 2 bracelets and 3 rings($26) from the cost of 3 rings($18). The answer is $8. ( THIS IS THE COST OF 2 BRACELETS)

<u>1 BRACELET= $4( $8/2)</u>

8 0
3 years ago
Other questions:
  • The table shows the number of cups of granola that a bakery uses for every 10 batches of energy bars.
    7·1 answer
  • Suppose g(m) varies inversely with M and g(m)=3.5 when m=10. what is the value of M when g(m)=5?
    11·2 answers
  • If you pick a marble out of 6 red and 10 black, record its color, and return it to the bag 200 times, how many times can you exp
    10·1 answer
  • Using the property of squares find the value of the following 24 square - 23 square
    6·2 answers
  • Area of a rectangular garden is 6138m2, if the length of length of garden is 99m what is the width?
    10·1 answer
  • The lines shown below are parallel. If the green line has a slope of -3/7, what is
    13·1 answer
  • I need this done today whoever gets this correct gets brainliest!!! PLZZ HELPP MEE!!!
    13·1 answer
  • Helpppppp fasttttttttt pleaseeeeeee
    15·2 answers
  • The baseball player threw the ball 30 feet to his teammate. How far would the throw be if measured in yards?
    14·1 answer
  • PLEASE help
    7·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!