Skip to main content
Typoes
Source Link
LSpice
  • 12.9k
  • 4
  • 45
  • 69

The situation you are describing is not quantifier elimination but rather an application of function extensionality, the principlesprinciple stating that, for any functions $f, g$ with domain $A$, $$(\forall x \in A.\, f(x) = g(x)) \Leftrightarrow f = g.$$ Since you are also using $\Leftrightarrow$ in one place where $=$ might be expected, let me just point out that there is also the princpleprinciple of propositional extensionality which states $(P \Leftrightarrow Q) \Leftrightarrow P = Q$.

The situation you are describing is not quantifier elimination but rather an application of function extensionality, the principles stating that, for any functions $f, g$ with domain $A$, $$(\forall x \in A.\, f(x) = g(x)) \Leftrightarrow f = g.$$ Since you are also using $\Leftrightarrow$ in one place where $=$ might be expected, let me just point out that there is also the princple of propositional extensionality which states $(P \Leftrightarrow Q) \Leftrightarrow P = Q$.

The situation you are describing is not quantifier elimination but rather an application of function extensionality, the principle stating that, for any functions $f, g$ with domain $A$, $$(\forall x \in A.\, f(x) = g(x)) \Leftrightarrow f = g.$$ Since you are also using $\Leftrightarrow$ in one place where $=$ might be expected, let me just point out that there is also the principle of propositional extensionality which states $(P \Leftrightarrow Q) \Leftrightarrow P = Q$.

Source Link
Andrej Bauer
  • 48.8k
  • 11
  • 131
  • 239

The situation you are describing is not quantifier elimination but rather an application of function extensionality, the principles stating that, for any functions $f, g$ with domain $A$, $$(\forall x \in A.\, f(x) = g(x)) \Leftrightarrow f = g.$$ Since you are also using $\Leftrightarrow$ in one place where $=$ might be expected, let me just point out that there is also the princple of propositional extensionality which states $(P \Leftrightarrow Q) \Leftrightarrow P = Q$.