What is the $\tau$ symbol in the Bourbaki text?
I'm reading the first book by Bourbaki (set theory) and he introduces this logical symbol $\tau$ to later define the quantifiers with it. It is such that if $A$ is an assembly possibly contianing $x$ (term, variable?), then $\tau_xA$ does not contain it.
Is there a reference to this symbol $\tau$? Is it not useful/necessary? Did it die out of fashion?
How to read it?
At the end of the chapter on logic, they make use of it by... I don't know treating it like $\tau_X(R)$ would represent the solution of an equation $R$, this also confuses me.
Adrian Mathias offers the following explanation here:
Bourbaki use the Hilbert operator but write it as $\tau$ rather than $\varepsilon$, which latter is visually too close to the sign $\in$ for the membership relation. Bourbaki use the word assemblage, or in their English translation, assembly, to mean a finite sequence of signs or leters, the signs being $\tau$, $\square$, $\lor$, $\lnot$, $=$, $\in$ and $\bullet$.
The substitution of the assembly $A$ for each occurrence of the letter $x$ in the assembly $B$ is denoted by $(A|x) B$.
Bourbaki use the word relation to mean what in English-speaking countries is usually called a well-formed formula.
The rules of formation for $\tau$-terms are these:
Let $R$ be an assembly and $x$ a letter; then the assembly $\tau_x(R)$ is obtained in three steps:
- form $\tau R$, of length one more than that of $R$;
- link that first occurrence of $\tau$ to all occurrences of $x$ in $R$
- replace all those occurrences of $x$ by an occurrence of $\square$.
In the result $x$ does not occur. The point of that is that there are no bound variables; as variables become bound (by an occurrence of $\tau$), they are replaced by $\square$, and those occurrences of $\square$ are linked to the occurrence of $\tau$ that binds them.
The intended meaning is that $\tau_x(R)$ is some $x$ of which $R$ is true.
The Hilbert operator was introduced by Hilbert in 1923. Hilbert was convinced of the axiom of choice as an indispensable principle but refrained to introduce it in its logical system. Instead he postulated another axiom, similar in contents to the axiom of choice, introducing new kind of terms: the $\tau$-terms (in fact Hilbert used the letter $\epsilon$ instead of $\tau$ but Bourbaki preferred the latter to avoid any confusion with the set-theoretical $\in$ symbol).
Hilbert's operator offers a systematic mechanism of attaching to a first-order predicate $R[x]$ a $\tau$-term by the procedure you described above, i.e. $\tau_x(R)$. Formally this is a string where all the occurrences of $x$, if any, are muted and tightly bound to the initial $\tau$ symbol by an upper link (the largest link indicates the scope of the binding).
The intended intuitive meaning is according to Bourbaki the following:
"If there exists at least one object for which the predicate $R[x]$ is true, then $\tau_x(R)$ represents some kind of an "ideal" (Hilbert's terminology) "preferred" (Bourbaki's terminology) object of the theory for which the predicate $R[x]$ is certainly true. Otherwise, strictly nothing can be said about it".
According to this naïve interpretation $(\exists x)R$ can be considered as an alias for the relation $R[\tau_x(R)]$ where the $x$ variable is in fact muted and bound in all of its occurrences in $R$. Similarly $(\forall x)R$ can be considered as an alias for the string $\neg(\exists x)(\neg R[x])$, which becomes now expandable into an explicit formula based on Hilbert's $\tau$-term.
Two logically equivalent 1st-order predicates in variable $x$ should lead to the same ideal $\tau$-term. The axiom schema about $\tau$-terms and equality ensures that: $(R\iff S)\implies \tau_x(R)=\tau_x(S)$.
The net result of that schema is that when a predicate is one-to-one in $x$:
$$R[x] \wedge R[x'] \implies x=x'$$
then $R[x]\implies x=\tau_x(R)$. The $\tau$-term attached to predicate $R$ is the "obligated" logical solution of $R[x]$, if such a solution does exist. This was the axiom schema postulated by Hilbert.
Conversely if such a solution does really exists, i.e. if $(\exists x) R[x]$ literally $R[\tau_x(R)]$ is true, then $R[x]$ logical equation is equivalent to $x=\tau_x(R)$: the converse implication in Hilbert's axiom schema is also true.
$\tau$-term $\tau_x(R)$ can thus be regarded as the result of some particular choice (an ideal one) among all possible logical solutions of predicate $R[x]$ and can thus be constructed from a choice function which usage is set-theoretically justified by the axiom of choice.