1

The implication sign $\implies$ is right associative as I read in multiple sources. (e.g. this answer)

Here $A \implies B \implies C$ means: $$A \implies (B \implies C)$$

But I also see common practices in proof where we chain each step via $\implies$. (e.g. an excerpt here) enter image description here Here $A \implies B \implies C$ means: $$(A \implies B) \wedge (B \implies C)$$

Questions

  1. How do we distinguish between these two cases?
  2. What's the alternative to $\implies$ (if it's ambiguous to use)? E.g. thus, , are they interchangeable?
Weishi Z
  • 164

1 Answers1

1

My logics teachers always told me to differentiate them by using $\rightarrow$ for logical statements and $\Rightarrow$ for proof steps

Also, $A\rightarrow B\rightarrow C$ doesn't exist as a logical statement, it's either $(A\rightarrow B)\rightarrow C$ or $A\rightarrow (B\rightarrow C)$

For example, a theorem would use $\Rightarrow$ (like '$\forall n (n\in\mathbb{N}\rightarrow n≥0)$' ) and a proof of a theorem would use $\Rightarrow$ to guide the reader through its steps