MyWikiBiz, Author Your Legacy — Tuesday September 02, 2025
Jump to navigationJump to search
40 bytes added
, 03:44, 8 July 2008
Line 497: |
Line 497: |
| |} | | |} |
| | | |
− | First, observe that the type of a ''tangent vector at a point'', also known as a ''directional derivative'' at that point, has the form ('''K'''<sup>''n''</sup> → '''K''') → '''K''', where '''K''' is the chosen ground field, in the present case either '''R''' or '''B'''. At a point in a space of type '''K'''<sup>''n''</sup>, a directional derivative operator <math>\vartheta\!</math> takes a function on that space, an ''f'' of type ('''K'''<sup>''n''</sup> → '''K'''), and maps it to a ground field value of type '''K'''. This value is known as the ''derivative'' of ''f'' in the direction <math>\vartheta\!</math> [Che46, 76-77]. In the boolean case, <math>\vartheta\!</math> : ('''B'''<sup>''n''</sup> → '''B''') → '''B''' has the form of a proposition about propositions, in other words, a proposition of the next higher type. | + | First, observe that the type of a ''tangent vector at a point'', also known as a ''directional derivative'' at that point, has the form <math>(\mathbb{K}^n \to \mathbb{K}) \to \mathbb{K},</math> where <math>\mathbb{K}</math> is the chosen ground field, in the present case either <math>\mathbb{R}</math> or <math>\mathbb{B}.</math> At a point in a space of type <math>\mathbb{K}^n,</math> a directional derivative operator <math>\vartheta\!</math> takes a function on that space, an <math>f\!</math> of type <math>(\mathbb{K}^n \to \mathbb{K}),</math> and maps it to a ground field value of type <math>\mathbb{K}.</math> This value is known as the ''derivative'' of <math>f\!</math> in the direction <math>\vartheta\!</math> [Che46, 76–77]. In the boolean case <math>\vartheta : (\mathbb{B}^n \to \mathbb{B}) \to \mathbb{B}</math> has the form of a proposition about propositions, in other words, a proposition of the next higher type. |
| | | |
| Next, by way of illustrating the propositions as types theme, consider a proposition of the form ''X'' ⇒ (''Y'' ⇒ ''Z''). One knows from propositional calculus that this is logically equivalent to a proposition of the form (''X'' ∧ ''Y'') ⇒ ''Z''. But this equivalence should remind us of the functional isomorphism that exists between a construction of the type ''X'' → (''Y'' → ''Z'') and a construction of the type (''X'' × ''Y'') → ''Z''. The propositions as types analogy permits us to take a functional type like this and, under the right conditions, replace the functional arrows "→" and products "×" with the respective logical arrows "⇒" and products "∧". Accordingly, viewing the result as a proposition, we can employ axioms and theorems of propositional calculus to suggest appropriate isomorphisms among the categorical and functional constructions. | | Next, by way of illustrating the propositions as types theme, consider a proposition of the form ''X'' ⇒ (''Y'' ⇒ ''Z''). One knows from propositional calculus that this is logically equivalent to a proposition of the form (''X'' ∧ ''Y'') ⇒ ''Z''. But this equivalence should remind us of the functional isomorphism that exists between a construction of the type ''X'' → (''Y'' → ''Z'') and a construction of the type (''X'' × ''Y'') → ''Z''. The propositions as types analogy permits us to take a functional type like this and, under the right conditions, replace the functional arrows "→" and products "×" with the respective logical arrows "⇒" and products "∧". Accordingly, viewing the result as a proposition, we can employ axioms and theorems of propositional calculus to suggest appropriate isomorphisms among the categorical and functional constructions. |