I know how to prove if a set is adequate (all the main conncectives can be made from the set), but how would you prove that it is impossible to make all the connectives using this set?(adsbygoogle = window.adsbygoogle || []).push({});

For instance how would you prove if a set of connectives {and, or} is NOT adequate?

This is a question I thought of for preperation for a exam.

Any answer is appreciated.

Thanks

**Physics Forums - The Fusion of Science and Community**

Join Physics Forums Today!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# How to prove a set of propositional connectives is NOT adequate?

Loading...

Similar Threads - prove propositional connectives | Date |
---|---|

I Prove if x + (1/x) = 1 then x^7 + (1/x^7) = 1. | Mar 9, 2016 |

I Proving Odd and Even | Feb 13, 2016 |

Prove A.(B+C) = (A.B)+(A.C) <Boolean Algebra> | Oct 24, 2015 |

Axiom of Choice to prove two propositions | Dec 5, 2009 |

**Physics Forums - The Fusion of Science and Community**