3c:T7b4,

\sim (p \wedge (q \wedge \sim(p \wedge q)))

33:["$","div",null,{"className":"min-w-0 max-w-[68ch] flex-1 text-[15px] leading-relaxed text-ink-600 [&_.katex-display]:my-3 [&_.katex-display]:overflow-x-auto","dangerouslySetInnerHTML":{"__html":"$3c"}}] 34:["$","li","4",{"className":"flex items-start gap-3","children":[["$","span",null,{"className":"mt-0.5 flex h-5 w-5 shrink-0 items-center justify-center rounded-md bg-surface-sunken font-mono text-[11px] text-ink-400","children":5}],["$","div",null,{"className":"min-w-0 max-w-[68ch] flex-1 text-[15px] leading-relaxed text-ink-600 [&_.katex-display]:my-3 [&_.katex-display]:overflow-x-auto","dangerouslySetInnerHTML":{"__html":"Now, we will use De Morgan's laws to simplify the expression. De Morgan's laws state:"}}]]}] 3d:Tdf3,

\sim (A \wedge B) \equiv \sim A \vee \sim B

\sim (A \vee B) \equiv \sim A \wedge \sim B

35:["$","li","5",{"className":"flex items-start gap-3","children":[["$","span",null,{"className":"mt-0.5 flex h-5 w-5 shrink-0 items-center justify-center rounded-md bg-surface-sunken font-mono text-[11px] text-ink-400","children":6}],["$","div",null,{"className":"min-w-0 max-w-[68ch] flex-1 text-[15px] leading-relaxed text-ink-600 [&_.katex-display]:my-3 [&_.katex-display]:overflow-x-auto","dangerouslySetInnerHTML":{"__html":"$3d"}}]]}] 36:["$","li","6",{"className":"flex items-start gap-3","children":[["$","span",null,{"className":"mt-0.5 flex h-5 w-5 shrink-0 items-center justify-center rounded-md bg-surface-sunken font-mono text-[11px] text-ink-400","children":7}],["$","div",null,{"className":"min-w-0 max-w-[68ch] flex-1 text-[15px] leading-relaxed text-ink-600 [&_.katex-display]:my-3 [&_.katex-display]:overflow-x-auto","dangerouslySetInnerHTML":{"__html":"Applying the first De Morgan's law to the outer conjunction of the negated expression:"}}]]}] 3e:T791,

\sim p \vee \sim (q \wedge \sim (p \wedge q))

37:["$","li","7",{"className":"flex items-start gap-3","children":[["$","span",null,{"className":"mt-0.5 flex h-5 w-5 shrink-0 items-center justify-center rounded-md bg-surface-sunken font-mono text-[11px] text-ink-400","children":8}],["$","div",null,{"className":"min-w-0 max-w-[68ch] flex-1 text-[15px] leading-relaxed text-ink-600 [&_.katex-display]:my-3 [&_.katex-display]:overflow-x-auto","dangerouslySetInnerHTML":{"__html":"$3e"}}]]}] 3f:T5da,Now we need to address the inner conjunction

(q \wedge \sim (p \wedge q))

. To simplify this part of the expression, we again apply the first De Morgan's law:38:["$","li","8",{"className":"flex items-start gap-3","children":[["$","span",null,{"className":"mt-0.5 flex h-5 w-5 shrink-0 items-center justify-center rounded-md bg-surface-sunken font-mono text-[11px] text-ink-400","children":9}],["$","div",null,{"className":"min-w-0 max-w-[68ch] flex-1 text-[15px] leading-relaxed text-ink-600 [&_.katex-display]:my-3 [&_.katex-display]:overflow-x-auto","dangerouslySetInnerHTML":{"__html":"$3f"}}]]}] 40:T80d,

\sim p \vee (\sim q \vee (p \wedge q))

39:["$","li","9",{"className":"flex items-start gap-3","children":[["$","span",null,{"className":"mt-0.5 flex h-5 w-5 shrink-0 items-center justify-center rounded-md bg-surface-sunken font-mono text-[11px] text-ink-400","children":10}],["$","div",null,{"className":"min-w-0 max-w-[68ch] flex-1 text-[15px] leading-relaxed text-ink-600 [&_.katex-display]:my-3 [&_.katex-display]:overflow-x-auto","dangerouslySetInnerHTML":{"__html":"$40"}}]]}] 3a:["$","li","10",{"className":"flex items-start gap-3","children":[["$","span",null,{"className":"mt-0.5 flex h-5 w-5 shrink-0 items-center justify-center rounded-md bg-surface-sunken font-mono text-[11px] text-ink-400","children":11}],["$","div",null,{"className":"min-w-0 max-w-[68ch] flex-1 text-[15px] leading-relaxed text-ink-600 [&_.katex-display]:my-3 [&_.katex-display]:overflow-x-auto","dangerouslySetInnerHTML":{"__html":"Distribute the disjunction over the inner conjunction:"}}]]}] 41:Taf4,

\sim \mathrm{p} \vee((\sim \mathrm{q} \vee \mathrm{p}) \wedge(\sim \mathrm{q} \vee \mathrm{q}))

3b:["$","li","11",{"className":"flex items-start gap-3","children":[["$","span",null,{"className":"mt-0.5 flex h-5 w-5 shrink-0 items-center justify-center rounded-md bg-surface-sunken font-mono text-[11px] text-ink-400","children":12}],["$","div",null,{"className":"min-w-0 max-w-[68ch] flex-1 text-[15px] leading-relaxed text-ink-600 [&_.katex-display]:my-3 [&_.katex-display]:overflow-x-auto","dangerouslySetInnerHTML":{"__html":"$41"}}]]}]

More on Mathematical Reasoning

More on Mathematical Reasoning