Zulip Chat Archive

Stream: new members

Topic: Dealing with negation of a disjunction and conjunctions?


Greg Leo (May 09 2022 at 20:31):

I am having trouble dealing with goal and hypotheses of the form ¬ (P ∧ Q) or ¬ (P ∨ Q). tauto seems to do what I want, but then I have trouble dealing with the result. For instance, when I use tauto on a ¬ (P ∨ Q)it gives me ¬ (P ) and ¬ (Q) as new hypotheses but I can't use the rw tactic on those new hypotheses... the seem kind of broken.

What tactics can I use to reliably split a ¬ (P ∨ Q) into ¬ (P ) and ¬ (Q) hypotheses? How can I reliably change ¬ (P ∧ Q) to ¬P ∨ ¬ Q)?

Yaël Dillies (May 09 2022 at 20:34):

tactic#push_neg

Greg Leo (May 09 2022 at 22:11):

Perfect! It doesn’t give what I expected, but I think this is because the definition of negation in lean.


Last updated: Dec 20 2023 at 11:08 UTC