← Peirceana · page d'ensembleEnquête
Peirceana · enquête · logique des relations, 1870–1906

La thèse de réduction

Peut-on tout dire avec des relations entre deux choses ? Peirce répond que non : il faut des relations à trois termes, et il n’en faut pas davantage. Ce cours part de zéro, construit les outils un à un, et conduit jusqu’aux démonstrations modernes et à la controverse qu’elles ont tranchée.

Treize leçons · figures animées et ateliers · références aux textes de Peirce et à la littérature, 1886–2025

Bleu Klein : Peirce, ses textes et ses triades. Mauve : la réception, les commentateurs, la provenance savante.

§0Le problème

Le monde est fait de choses reliées. Certaines relations unissent deux choses : Anne aime Bernard, la Lune tourne autour de la Terre. D’autres en unissent trois : Anne donne un livre à Bernard ; Lyon est entre Paris et Marseille. D’autres encore en unissent quatre ou davantage : Anne vend un livre à Bernard pour dix euros.

Une question se pose alors, qui paraît modeste et ne l’est pas. Ces relations à plusieurs termes sont-elles des assemblages de relations plus simples ? Le don, par exemple, se décompose-t-il en relations à deux termes, « Anne lâche le livre », « Bernard reçoit le livre » ? Et la vente, en relations à trois ?

Charles S. Peirce (1839–1914) a soutenu toute sa vie une réponse précise. Les relations à quatre termes et plus se décomposent toujours en relations à trois termes. Les relations à trois termes, elles, ne se décomposent pas en relations à deux. Le nombre trois est donc à la fois nécessaire et suffisant. C’est la thèse de réduction.

Elle porte loin. Peirce en tire qu’il y a exactement trois catégories de l’expérience, et que la signification, la loi, le signe, qui sont des relations à trois termes, ne se ramènent pas à des chocs entre deux choses. Elle a été contestée au xxᵉ siècle par les plus grands logiciens, puis démontrée, en un sens précis, à partir de 1981. Pour comprendre ce débat, il faut d’abord des outils. Les quatre premières leçons les construisent.

Partie I · Les outils

§1Relations et places

Prenons une phrase et effaçons-en les noms propres : de « Anne donne le livre à Bernard », il reste « — donne — à — ». Ce qui reste est une forme à trous. Peirce l’appelle un rhème : une phrase dont on a effacé des noms, et qui redevient une proposition dès qu’on remplit ses blancs CP 3.420, 3.465–466.

Définition

Une relation est donnée par un rhème. Chaque blanc est une place. Le nombre de places est l’adicité de la relation ; Peirce dit aussi sa valence. Une relation à une place est une monade (« — est bleu »), à deux une dyade (« — aime — »), à trois une triade (« — donne — à — »), au-delà une polyade. Une proposition complète, sans aucun blanc, est une médade CP 3.465.

On peut aussi décrire une relation par la liste de tout ce qui la satisfait. Fixons un domaine, l’ensemble des objets dont on parle. Sur un domaine de quatre personnes, Anne, Bernard, Claire et David, la relation « — est parent de — » est la liste des couples qui la rendent vraie :

xy« x est parent de y »
AnneBernardvrai
BernardClairevrai
ClaireDavidvrai

Cette liste est l’extension de la relation. En notation mathématique, une relation à n places sur un domaine A est un ensemble de suites de n éléments : R ⊆ Aⁿ. Pour la thèse de réduction, raisonner sur les extensions suffit : deux relations qui ont la même liste se comportent de la même façon dans toutes les constructions qui vont suivre.

On écrira Parent(x, y) pour « x est parent de y ». Les lettres x, y sont des variables : elles marquent les places. Retenez ce point, il deviendra décisif : une variable est une étiquette posée sur une place.

§2Dessiner une relation

Peirce a inventé une écriture de la logique par dessins, les graphes existentiels. Il y rejoint une image qu’il emprunte à la chimie de son temps CP 3.469 : un atome a un nombre fixe de liaisons libres, l’hydrogène une, l’oxygène deux, l’azote trois. Une relation ressemble à un atome. Son nom est un nœud ; chaque place est une queue qui en sort ; une place encore libre est un bout de queue qui attend une liaison.

est bleu monade · une place aime dyade · deux places donne triade · trois places
Figure 1Trois atomes de relation. Le point est la relation, chaque queue une place, chaque rond vide une place encore libre. Les triades sont en bleu dans tout le cours.

Ce dessin n’est pas une simple illustration. Il fait voir la grandeur dont tout le cours va suivre le compte : le nombre de bouts libres d’un dessin, c’est-à-dire l’adicité de la relation qu’il représente.

§3Composer des relations

Décomposer une relation, c’est montrer qu’on peut l’obtenir en assemblant des relations plus petites. Il faut donc savoir quelles manières d’assembler sont permises. En voici cinq. Pour chacune, on suit deux choses : ce qu’elle fait à la liste des cas vrais, et ce qu’elle fait au nombre de bouts libres.

3.1 Juxtaposer

On pose deux dessins côte à côte, sans les relier. En formule, c’est un « et » entre deux relations qui n’ont aucune variable commune : Dort(x) ∧ Aime(y, z), « x dort, et y aime z ». Les bouts libres s’additionnent : 1 + 2 = 3. On obtient une relation à trois places, mais ses trois places ne communiquent pas.

3.2 Lier

On raccorde deux bouts libres l’un à l’autre. En formule, on met la même variable dans les deux places raccordées et on la fait précéder de « il existe » : « x est grand-parent de y » s’écrit

∃t [ Parent(x, t) ∧ Parent(t, y) ]

« il existe quelqu’un, t, dont x est parent et qui est parent de y ». Sur notre petit domaine, le calcul se fait à la main : Anne est parent de Bernard, qui est parent de Claire, donc le couple (Anne, Claire) est dans le résultat ; de même (Bernard, David). La liaison est l’opération centrale de toute la logique des relations ; De Morgan et Peirce l’appellent produit relatif. Deux bouts libres disparaissent dans le raccord.

Animation · la liaison
ParentParentxyParent(x, ·) Parent(·, y)
bouts libres : 4 · deux dyades séparées

3.3 Fermer un bout

On ferme une seule place par « il existe » : ∃y Parent(x, y), « x a un enfant ». Un bout libre disparaît.

3.4 Identifier deux places

On impose que deux places désignent la même chose, sans fermer la place commune : Philosophe(x) ∧ Allemand(x). Les deux occurrences de x se rejoignent, et une place commune reste ouverte. Cette opération paraît la plus innocente de toutes. La leçon suivante lui est consacrée, car c’est elle qui cache le nœud de toute l’affaire.

3.5 Nier

On prend le contraire : ¬Parent(x, y), « x n’est pas parent de y ». La liste des cas vrais devient celle des cas faux. Le nombre de places ne change pas. Dans les graphes de Peirce, la négation se dessine par une ligne fermée, la coupure, qui entoure ce qu’on nie CP 4.399–402.

JUXTAPOSER 1 + 2 = 3 Dort(x) ∧ Aime(y,z) LIER t 2 + 2 − 2 = 2 ∃t [P(x,t) ∧ P(t,y)] FERMER UN BOUT 2 − 1 = 1 ∃y Parent(x,y) IDENTIFIER PhilosopheAllemand x 1 + 1 − 1 = 1 trois lignes, un point
Figure 2Quatre manières d’assembler et leur effet sur le nombre de bouts libres. Le point noir plein ferme un bout. L’identification fait se rejoindre trois lignes en un point : deux qui viennent des relations, une qui reste ouverte.
OpérationFormuleBouts libres du résultat (relations à μ et ν places)
juxtaposerP(x) ∧ Q(y,z)μ + ν
lier∃t [P(x,t) ∧ Q(t,y)]μ + ν − 2
fermer un bout∃x P(x,y)μ − 1
identifierP(x) ∧ Q(x)μ + ν − 1
nier¬Pμ

§4Une variable, plusieurs places

Dans Philosophe(x) ∧ Allemand(x), la lettre x est écrite deux fois. Sur le papier, ce sont deux marques distinctes, à deux endroits. Qu’est-ce qui fait qu’elles désignent la même personne ?

Peirce a donné le vocabulaire pour répondre. Le mot « the » apparaît une vingtaine de fois sur une page imprimée ; en un autre sens, il n’y a qu’un seul mot « the » dans la langue anglaise CP 4.537.

Such a definitely significant Form, I propose to term a Type. […] such as this or that word on a single line of a single page of a single copy of a book, I will venture to call a Token.

Peirce, « Prolegomena to an Apology for Pragmaticism », 1906 · CP 4.537
Définition

Une occurrence (le token de Peirce) est une marque singulière sur la page. Un type est la forme dont les occurrences sont des instances. Dans Philosophe(x) ∧ Allemand(x), il y a un seul type de variable, x, et deux occurrences.

La règle de lecture de la logique ordinaire dit : toutes les occurrences d’une même variable reçoivent la même valeur. Cette règle fait un travail réel. Elle prend deux places, celle de « Philosophe » et celle de « Allemand », et elle les soude à une troisième, la place x qui reste ouverte. Trois choses doivent être identiques. Le dessin le montre sans détour : trois lignes se rejoignent en un point (figure 2, en bas à droite).

Définition

L’identité est la dyade I₂(x, y) : « x est le même que y ». Dans les graphes de Peirce, c’est une simple ligne, la ligne d’identité. La téridentité est la triade I₃(x, y, z) : « x, y et z sont une seule et même chose ». Son extension est l’ensemble des triplets (a, a, a). Dans les graphes, c’est un point où se rejoignent trois lignes d’identité. Plus généralement, Iₙ soude n places : on parle de pluridentités.

You may think that a node connecting three lines of identity is not a triadic idea. But analysis will show that it is so.

Peirce, Lowell Lectures, 1903, III · CP 1.346

Peirce insiste : ce point n’est pas une simple répétition de l’identité à deux termes. Dire que x, y et z sont identiques, c’est dire « x est y, et y est z » ; mais ce « et » qui fait tenir les deux identités ensemble est lui-même un concept, et c’est précisément la téridentité.

The concept of teridentity is not mere identity. It is identity and identity, but this ‘and’ is a distinct concept, and is precisely that of teridentity.

Peirce, MS 296 · cité par Brunning 1997, p. 257 ; Roberts 1973, p. 116

Roberts le dit en lecteur des graphes : le point où une ligne d’identité se ramifie « has the force of the conjunction ‘and’ » Roberts 1973, p. 49. Et Peirce en tire en 1906 une image saisissante : toute ligne d’identité, puisqu’on peut y greffer une branche n’importe où, « ought to be considered as bristling with microscopic points of teridentity » lettre à Lady Welby, 1906 ; Atkins 2018, p. 65.

Deux propriétés de ces identités gouvernent la suite. D’abord, I₂ est stérile : lier une relation à une ligne d’identité ne change pas son nombre de places, c’est comme prolonger une queue. Ensuite, I₃ est féconde : en liant deux téridentités par une branche, on obtient un point à quatre lignes, I₄, et ainsi de suite. Peirce l’avait vu dès 1897 : un nœud où se rejoignent quatre lignes « est en réalité un relatif tétradique », de sorte que « tout nœud de liens équivaut à un relatif » CP 3.471.

I₂ · LIGNE D’IDENTITÉ xy I₃ · TÉRIDENTITÉ x = y = z DEUX I₃ LIÉES = I₄ 3 + 3 − 2 = 4
Figure 3La ligne d’identité ne fait que prolonger. Le point à trois branches relie trois places. Deux points à trois branches, liés, en relient quatre : avec la téridentité, on fabrique toutes les pluridentités.

Gardons de cette leçon une idée simple, qui sera la clé de la partie III. Répéter une variable à trois endroits, c’est employer une téridentité. La formule ne la nomme pas ; la règle de lecture la fait jouer.

Partie II · La thèse et ses preuves

§5Ce que Peirce affirme

La thèse de réduction

Clause 1, réductibilité. Toute relation à quatre places ou plus s’obtient en composant des relations à trois places.

Clause 2, irréductibilité. Certaines relations à trois places, au premier rang la téridentité, ne s’obtiennent par aucune composition de relations à une et à deux places.

Peirce l’a formulée lui-même en trois propositions, dans une lettre de 1905 à William James qui répondait à Royce NEM 3 : 809–835 ; Anellis 1997, p. 292 :

Ailleurs, il parle d’un « remarkable theorem » : « every polyad higher than a triad can be analyzed into triads, though not every triad can be analyzed into dyads » MS 439 ; Roberts 1973, p. 115.

Les deux clauses forment une seule thèse, mais ce sont deux énoncés indépendants, qui se démontrent par des moyens différents. On peut admettre l’un et rejeter l’autre : c’est la position de Mertz, qui accepte l’irréductibilité des triades et refuse la réduction des relations à quatre places Mertz 1979, p. 170–171. L’expression « Peirce’s thesis » est de Skidmore (1971) ; Herzberger (1981) en a fait la « thèse de réduction ».

Herzberger en relève au moins deux douzaines de formulations, de 1870 à 1909 Herzberger 1981, p. 42 et appendice, p. 56–58. Peirce la dit tantôt démontrée, tantôt démontrable : « I prove absolutely that all systems of more than three elements are reducible to compounds of triads », écrit-il à Lady Welby le 2 décembre 1904, et il ajoute : « triads evidently cannot be so reduced since the very relation of a whole to two parts is a triadic relation » cité par Conarroe 2020, p. 142. Mais Herzberger constate : « no cogent demonstration has so far been found in any of his writings » p. 41. La thèse est donc, chez Peirce, une conviction argumentée, non un théorème prouvé. En voici les principaux jalons.

DateTexteRéférenceCe qui s’y joue
1870Description of a Notation for the Logic of RelativesCP 3.63Trois classes de termes : absolus, relatifs, conjugatifs. « No fourth class of terms exists. »
1887–88A Guess at the RiddleCP 1.363Le don ne se résout pas en dyades ; la vente se résout en deux triades ; la route aux fourches.
1892The Critic of ArgumentsCP 3.420–424Les rhèmes comme radicaux chimiques ; l’objection de Kempe.
1897The Logic of RelativesCP 3.464–471La valence ; le nœud de liens est lui-même un relatif.
1903Lowell Lectures, IIICP 1.343–349Esquisse de preuve que la signification est irréductible.
1904Lettre à Lady WelbyCP 8.331L’algèbre dyadique emploie les triades qu’elle ne reconnaît pas.
1905Lettre à William JamesNEM 3 : 809–835Les trois propositions P1, P2, P3 ; P3 jugée « self-evident ».
c. 1906The Valency of ConceptsCP 5.469Un « truisme » ; la portée catégoriale posée comme conjecture.

It is interesting to remark that while a graph with three tails cannot be made out of graphs each with two or one tail, yet combinations of graphs of three tails each will suffice to build graphs with every higher number of tails.

Peirce, Lowell Lectures, 1903 · CP 1.347

Atkins décompose la thèse en quatre énoncés plus fins Atkins 2018, p. 58. Toute forme à plus de trois places se construit à partir de triades, et se décompose en triades. Les triades ne se construisent pas à partir de dyades, ni les dyades à partir de monades. Enfin, toute triade contient des dyades et des monades comme ingrédients qu’on peut y distinguer par abstraction, sans pouvoir l’en reconstruire. Cette dernière thèse explique pourquoi on garde des monades et des dyades, alors que des triades suffiraient à tout fabriquer : on les trouve dans les triades, on ne les assemble pas en triades.

Deux couches dans la thèse

Une couche formelle. Elle porte sur le nombre de bouts libres et sur les manières d’assembler. C’est elle que les leçons 6 à 8 démontrent.

Une couche de contenu. Le don n’est pas « A lâche B » suivi de « C reçoit B ». Donner, c’est transférer un droit de propriété ; le droit relève de la loi, et la loi de la signification CP 1.345. Les trois relations à deux termes doivent être « welded into one fact » CP 1.363. La triade authentique engage la pensée.

La première couche soutient la seconde sans la démontrer. Peirce le sait : vers 1906, il tient l’irréductibilité pour un « truisme », mais il présente la correspondance entre les trois valences et ses trois catégories « problematically, as a surmise to be verified by observation », parce que sa démonstration serait « too stiff for the infantile logic of our time » CP 5.469.

§6Tout se fait avec des triades

6.1 Chaîner des triades

L’exemple de Peirce est la vente CP 1.363. « A vend B à C pour le prix D » a quatre places. Peirce l’analyse en deux faits à trois places : A conclut avec C une certaine transaction ; cette transaction est la vente de B pour le prix D. La transaction est une nouvelle chose, désignée par une variable liée x.

Vend(A, B, C, D) ≡ ∃x [ Transaction(A, C, x) ∧ Vente(x, B, D) ]
Animation · décomposer la vente
A · vendeurC · acheteurB · objetD · prixvend
Un seul nœud à quatre branches : la tétrade « vend ».

Le compte des bouts tombe juste : 3 + 3 − 2 = 4. On recommence à volonté. Un arbre fait de k triades liées a exactement k + 2 bouts libres. Toute adicité est donc atteinte. Peirce en donne l’image : « A road with only three-way forkings may have any number of termini » CP 1.363.

6.2 Le prix : la transaction doit exister

La variable x parcourt des transactions. Ce ne sont pas des personnes, ni des livres, ni des prix : ce sont des objets de pensée, créés pour l’occasion. Peirce appelle ce geste l’abstraction hypostatique : faire d’un aspect d’un fait une chose dont on peut parler. Pour que la formule soit vraie, il faut que le domaine contienne assez d’objets pour jouer ce rôle. Herzberger en donne la mesure exacte : un domaine suffit « if its cardinality is no less than that of the relation to be reduced » Herzberger 1981, p. 47. Il y a trois façons de l’obtenir.

  1. Agrandir le domaine en y ajoutant les faits eux-mêmes. C’est la voie de Kempe et de Burch, pour qui elle est fidèle à Peirce : « hypostatic abstraction necessarily involves augmentation of the relevant domain » Burch 1997, p. 251. Herzberger, qui ne s’autorise pas cet ajout, n’obtient la réduction que sur des domaines assez grands.
  2. Coder les faits par des objets déjà présents. C’est possible quand le domaine est infini : il existe alors une correspondance un à un entre les couples d’objets et les objets (pour les nombres entiers, on l’écrit explicitement ; dans le cas général, il faut l’axiome du choix). Hereth et Pöschel procèdent ainsi Hereth et Pöschel 2011 ; Burch démontre sous cette forme le théorème de Herzberger, valable dès que le domaine a au moins autant d’objets que la relation a de cas Burch 1991, th. 9.2, p. 110. Koshkin situe exactement la frontière : « The root cause of this discrepancy is the equality |D| = |D|² for infinite cardinalities, which is equivalent to the axiom of choice » Koshkin 2023, p. 29.
  3. Sur un domaine fini, sans rien ajouter : une relation finie est la réunion de ses cas, et chaque cas s’écrit avec des monades « est l’objet a ». Cette voie demande la négation ; la leçon 8 y reviendra. Koshkin a donné en 2025 une construction plus élégante, qui ne demande que « et » et « il existe ». Toute relation finie s’écrit comme le graphe d’une fonction, et toute fonction se compose de fonctions à deux entrées, dont les graphes sont des triades. Il en tire un résultat frappant : « On any finite domain, there exist ternary relations that alone compose all relations » Koshkin 2025, cor. 1.

6.3 Une seule triade suffit : la téridentité

On peut aller plus loin et n’employer aucune triade propre à la relation étudiée. Prenons une relation R à n places. Faisons de chacun de ses cas un objet t, et posons les dyades Rᵢ(t, x) : « x est le i-ème terme du cas t ». Alors

R(x₁, …, xₙ) ≡ ∃t [ R₁(t, x₁) ∧ … ∧ Rₙ(t, xₙ) ]

Cette formule semble n’employer que des dyades. Mais la variable t y est écrite n fois. Par la leçon 4, c’est une n-identité, et une n-identité se décompose en n − 2 téridentités liées. La relation est donc réduite à des dyades et à des téridentités, rien d’autre. Burch résume ce résultat d’une phrase : « all we need to add to relations of adicity 1 and adicity 2 in order to make all relations constructible is a single triadic relation: the triadic identity relation » Burch 1997, p. 244.

AVANT · t ÉCRIT QUATRE FOIS R₁x₁R₂x₂R₃x₃R₄x₄t = APRÈS · DEUX TÉRIDENTITÉS R₁R₂R₃R₄I₃I₃
Figure 4À gauche, quatre dyades R₁ … R₄ se rejoignent en un même point t : un point à quatre branches. À droite, ce point est explicité : deux téridentités liées. Pour n places, il en faut n − 2.

Koshkin appelle ternarité le plus petit nombre de triades nécessaire pour construire une relation. Une relation à n places qui n’est pas un simple collage en demande au moins n − 2 dans toute construction par « et » et « il existe », et n − 2 suffisent quand la relation n’a pas plus de cas que le domaine n’a d’objets :

Ternarity of any non-degenerate n-ary R with n ≥ 2 satisfies ter(R) ≥ n − 2. In particular, any non-degenerate ternary is bond irreducible. If, moreover, |R| ≤ |D| then ter(R) = n − 2.

Koshkin 2023, théorème 16, p. 27

Sur un domaine fini, la borne n’est pas toujours atteinte. Herzberger prend le domaine {a, b, c} et la relation à quatre places formée des quatre suites abba, baab, cbcb, bcbc. Lier deux triades demanderait quatre transactions distinctes, une par suite ; or le domaine n’a que trois objets, donc deux transactions coïncident et la liaison laisse passer une suite de trop Herzberger 1981, p. 45–46. C’est déjà le principe des tiroirs, que la leçon 8 retrouvera. Koshkin montre qu’il faut, pour cette relation, quatre triades au lieu de deux Koshkin 2023, ex. 9, p. 27.

§7Rien ne se fait avec des dyades

Restreignons-nous d’abord aux opérations « et » et « il existe » : juxtaposer, lier, fermer un bout. La négation viendra à la leçon 8.

7.1 La règle de valence

Lier deux relations à μ et ν places par λ raccords donne une relation à

κ = μ + ν − 2λ places.

Si μ et ν valent au plus 2, et qu’on fait au moins un raccord, κ vaut au plus 2. Lier des monades et des dyades ne produit jamais que des monades et des dyades. Peirce semble avoir tiré cette formule d’un théorème découvert en travaillant sur le recensement topologique de Listing Herzberger 1981, p. 52. Herzberger en a fait un théorème dans un système précis, son « algèbre de liaison » : « In bonding algebra, lower polyads (n ≤ 3) are absolutely irreducible » th. T7, p. 51. Burch en tire une conséquence de parité, plus forte : « No term of odd adicity can be constructed from a set of elements all of which are of even adicity » Burch 1991, th. 5.3, p. 57. Chaque raccord retire deux places ; partir de nombres pairs, c’est rester pair.

Animation · la route de Peirce
dyadestriades23bouts libresbouts libres
Dyades enchaînées : 2 bouts · triades liées : 3 bouts

A road with only three-way forkings may have any number of termini, but no number of straight roads put end on end will give more than two termini.

Peirce, « A Guess at the Riddle », 1887–88 · CP 1.363

7.2 Le squelette d’un dessin

Pour un argument qui ne dépende d’aucune opération particulière, on regarde la forme du dessin, son squelette. C’est un graphe au sens mathématique : des sommets reliés par des arêtes.

Le nombre de sommets pendants est le nombre de places de la relation construite. Construire une triade, c’est donc construire un squelette à trois sommets pendants.

Lemme du carrefour

Un graphe connexe qui a au moins trois sommets pendants a un sommet de degré au moins 3.

Preuve. Appelons p₁, p₂, p₃ trois sommets pendants. Le graphe est connexe : il existe un chemin de p₁ à p₂ et un chemin de p₁ à p₃. Les deux chemins partent de p₁ par la même arête, puisque p₁ n’en a qu’une. Ils ne peuvent pas rester confondus jusqu’au bout, puisqu’ils arrivent en deux points différents. Il y a donc un dernier sommet qu’ils partagent avant de se séparer. Ce sommet touche l’arête par laquelle on arrive, et les deux arêtes par lesquelles les chemins repartent : il a au moins trois arêtes. ∎

Ce sommet de degré 3 est une relation à trois places au moins. Une triade construite d’un seul tenant contient donc déjà une triade : bâtir une triade d’un seul tenant avec des dyades est impossible. Koshkin rattache ce lemme au théorème de recensement de Listing, que Peirce cite souvent Koshkin 2022.

Atelier · liaisons et carrefours
dyadedyadetriadedyade
bouts libres : 5 = somme des places 9 − 2 × 2 raccords

Dans l’atelier, cliquez un bout libre puis un autre pour les lier. Le compte des bouts suit la règle de valence. Quand trois bouts restent ouverts sur un même morceau, « Chercher le carrefour » trace les deux chemins et allume le sommet où ils se séparent.

7.3 Le collage : relations dégénérées

Le lemme suppose un dessin d’un seul tenant. Il reste une issue : poser côte à côte des morceaux séparés. « x dort, et y regarde z » a trois places, faites d’une monade et d’une dyade juxtaposées. Une telle relation est une fausse triade : x vit sa vie dans son coin pendant que y et z vivent la leur.

Définition

Une relation est dégénérée si elle est la conjonction de relations plus petites portant sur des variables séparées : R(x, y, z) ≡ P(x) ∧ Q(y, z), ou un découpage semblable des places. Son extension est alors un produit cartésien. Peirce distingue les triades dégénérées au premier degré, P(x) ∧ Q(y, z), et au second, P(x) ∧ Q(y) ∧ R(z), par analogie avec les coniques dégénérées des géomètres CP 1.365–366. Une relation qui n’est pas dégénérée est authentique (genuine).

Un test simple dit si une relation est un collage. Imaginez deux douaniers dans deux guichets séparés. Le premier ne voit que le couple (x, y) ; le second ne voit que z. Le triplet passe si les deux disent oui. Une relation est de la forme P(x, y) ∧ Q(z) exactement quand deux tels douaniers peuvent la contrôler. Leur limite saute aux yeux : le second douanier ne sait rien de (x, y). Ce qu’il accepte pour z est donc fixé une fois pour toutes, quel que soit le couple qui se présente.

GUICHET 1 · voit (x, y) GUICHET 2 · voit z xyz P Q Aucun fil ne traverse le mur : ce que le guichet 2 exige de z ne dépend pas de (x, y).
Figure 5Une relation dégénérée P(x, y) ∧ Q(z) se contrôle par deux guichets qui ne communiquent pas.

Appliquons le test à la téridentité. Supposons I₃(x, y, z) ≡ P(x, y) ∧ Q(z), et prenons deux objets distincts a et b. Le triplet (a, a, a) est vrai : le guichet 1 accepte (a, a). Le triplet (b, b, b) est vrai : le guichet 2 accepte b. Alors (a, a, b) passe les deux guichets, alors que a ≠ b. Contradiction. Les autres découpages se traitent de même Kerr-Lawson 1992, p. 534–537.

Burch énonce le résultat sous sa forme définitive pour son système : « A triadic relation is reducible if and only if it is degenerate » Burch 1991, th. 5.5, p. 60. Kerr-Lawson, qui allège l’appareil de Burch, retrouve le même théorème : « A ternary relation is reducible if and only if it is degenerate. Hence there exist irreducible ternary relations » Kerr-Lawson 1992, p. 537. Brunning en propose une lecture plus proche de Peirce : une triade est authentique quand, une fois l’analyse menée jusqu’au bout, il ne reste plus d’autre triade que la téridentité Brunning 1997, p. 260.

Sans négationLes seules triades qu’on bâtit avec des monades et des dyades sont des collages. Dégénérée et réductible veulent dire la même chose.
ConséquenceLa téridentité n’est pas un collage. Elle est donc irréductible, tant qu’on s’en tient à « et » et « il existe ».

§8L’épreuve de la négation

La négation change la donne. Elle sépare deux notions que la leçon 7 avait confondues, et oblige à trouver un critère plus fin. Le chemin passe par une idée unique : la dépendance entre les places d’une relation.

8.1 Une fausse triade qui n’est plus un collage

Partons d’un collage parfait, « x est pair et y est pair et z est pair », et nions-le :

N(x, y, z) ≡ ¬( Pair(x) ∧ Pair(y) ∧ Pair(z) ) ≡ Impair(x) ∨ Impair(y) ∨ Impair(z)

« Au moins l’un des trois est impair. » Cette relation est construite avec trois monades, « et » et la négation : elle est réductible. Est-elle encore un collage ? Prenons un domaine de deux nombres, 1 et 2, et regardons, pour chaque couple (x, y), quelles valeurs de z rendent le triplet vrai.

(x, y)Situationz permis
(1, 1)déjà un impair{1, 2}
(1, 2)déjà un impair{1, 2}
(2, 1)déjà un impair{1, 2}
(2, 2)aucun impair encore{1}

Ce qui est permis pour z dépend de (x, y). Deux guichets séparés échouent donc : le triplet (1, 2, 2) est vrai, donc le guichet 2 accepte z = 2 ; le triplet (2, 2, 1) est vrai, donc le guichet 1 accepte (2, 2) ; ensemble, ils laissent passer (2, 2, 2), qui est faux. La relation N n’est pas un collage, et pourtant elle est fabriquée avec trois monades.

Avec la négation, « non dégénérée » ne suffit plus à garantir « irréductible ».

8.2 Des régimes en nombre fini

Regardons la dernière colonne du tableau. Elle ne prend que deux valeurs : « tout est permis » ou « seulement 1 ». Il n’y a que deux régimes de dépendance. On peut alors confier chaque régime à son propre couloir, et réunir les couloirs par un « ou » :

N(x, y, z) ≡ [ AuMoinsUnImpair(x, y) ∧ Vrai(z) ] ∨ [ DeuxPairs(x, y) ∧ Impair(z) ]

Chaque couloir est un collage : à l’intérieur de chacun, un mur sépare (x, y) de z. La relation est une réunion finie de collages. On dit qu’elle est déconnectée.

Définition (Koshkin 2022)

Une relation est déconnectée si on peut l’écrire par une formule dont les variables libres se répartissent en groupes qui ne partagent aucun prédicat, chaque groupe d’un côté du mur. Elle est connexe si aucune formule ne le permet. Équivalemment, une relation déconnectée est un « ou » d’un nombre fini de collages qui découpent tous les places de la même façon.

Le collage est le cas d’un seul couloir ; la relation déconnectée en a plusieurs ; la relation connexe ne se laisse découper par aucun nombre fini de couloirs. Voici pourquoi ce critère est le bon. Construisons une relation avec des monades et des dyades, toutes opérations permises, négation comprise, en comptant chaque répétition de variable comme une pluridentité. Si les trois places libres étaient reliées d’un seul tenant, le lemme du carrefour exigerait un sommet de degré 3, donc une triade, qu’on s’est interdite. Il reste donc toujours une place séparée des deux autres : la relation obtenue est déconnectée.

Théorème (Koshkin 2022)

Une triade connexe est irréductible à des monades et des dyades, quelles que soient les opérations logiques employées, pourvu qu’elles soient explicitées.

Le mot « explicitées » sera défini à la leçon 9. Retenons ici que la téridentité est connexe dès que le domaine est infini. Pourquoi ?

8.3 Une infinité de régimes

Refaisons le tableau pour la téridentité sur les nombres entiers 0, 1, 2, 3… Pour chaque couple (y, z), quelles valeurs de x rendent vrai « x = y = z » ?

(y, z)x permis
(0, 0){0}
(1, 1){1}
(2, 2){2}
……
(n, n){n}
(2, 5)∅

Chaque couple (n, n) exige un régime différent de tous les autres. Il y en a une infinité. Or une formule est finie : elle n’a qu’un nombre fini de couloirs. C’est le principe des tiroirs : si l’on range une infinité d’objets dans un nombre fini de tiroirs, un tiroir en reçoit au moins deux.

Suivons la fraude au ralenti. Une formule prétend exprimer « x = y = z » avec un mur entre (x, y) et z. Elle a k couloirs, numérotés 1 à k. Chaque triplet légitime (n, n, n) doit passer par l’un d’eux. Dès que deux triplets légitimes (a, a, a) et (b, b, b), avec a ≠ b, passent par le même couloir, le guichet de gauche de ce couloir accepte (a, a) et (b, b), celui de droite accepte a et b. Alors le triplet (a, a, b) passe aussi : la gauche voit (a, a) et dit oui, la droite voit b et dit oui. C’est un passager clandestin.

Atelier · les tiroirs

couloir 1

gauche : (0,0) (3,3) (6,6) (9,9)
droite : 0, 3, 6, 9

couloir 2

gauche : (1,1) (4,4) (7,7)
droite : 1, 4, 7

couloir 3

gauche : (2,2) (5,5) (8,8)
droite : 2, 5, 8
Passagers clandestins : (0,0,3) (0,0,6) (0,0,9) (3,3,0) (3,3,6) (3,3,9) (6,6,0) (6,6,3) … (24 en tout)
Avec 3 couloirs pour ces dix nombres, des triplets légitimes partagent un couloir, et leurs moitiés se croisent.

Avec dix couloirs, les dix premiers nombres ont chacun le leur. Mais le domaine est infini : le onzième entre nécessairement dans un couloir occupé, et la fraude recommence. Aucune formule finie ne sépare x de (y, z). Sur un domaine infini, la téridentité est connexe, donc irréductible.

On voit maintenant d’où vient la conclusion des preuves modernes, souvent citée sans explication : une construction sans téridentité qui accepte tous les triplets (a, a, a) accepte aussi un triplet (a, b, b) avec a ≠ b. C’est exactement ce passager clandestin.

8.4 Le piège des domaines finis

Sur un domaine fini, le principe des tiroirs ne joue plus : avec autant de couloirs que d’objets, chacun a le sien. Sur le domaine {a, b}, par exemple :

I₃(x, y, z) ≡ [ Eₐ(x) ∧ Eₐ(y) ∧ Eₐ(z) ] ∨ [ E_b(x) ∧ E_b(y) ∧ E_b(z) ]

où Eₐ(x) signifie « x est l’objet a ». Sur un domaine fini, toute relation est donc déconnectée, téridentité comprise Koshkin 2022. La thèse s’effondre-t-elle ?

Non. Regardez la variable x dans cette formule : elle figure dans le premier couloir et dans le second, et elle doit encore sortir comme place libre. Trois lignes se rejoignent. Pour dire que le x de gauche et le x de droite sont la même place, il faut un point à trois branches, c’est-à-dire une téridentité. Il en faut une pour x, une pour y, une pour z.

CAS aCAS b ou EₐE_bxI₃EₐE_byI₃EₐE_bzI₃
Figure 6La décomposition finie de la téridentité. Chaque cas est un collage de trois monades. Mais pour réunir les deux cas, il faut souder la place x du premier à la place x du second, et laisser sortir x : un point à trois branches, en bleu. La téridentité qu’on croyait éliminer revient trois fois.

Hereth Correia et Pöschel ont transformé cette observation en théorème. Leur cadre, une version élargie de la logique algébrique de Burch, admet toutes les opérations : juxtaposer, lier, permuter les places, nier. Seule la téridentité est retirée des constantes disponibles.

Théorème (Hereth Correia et Pöschel 2006 ; Hereth et Pöschel 2011)

Soit A un ensemble d’au moins deux éléments, fini ou infini. (1) Toute relation sur A s’obtient à partir de relations à trois places. (2) La téridentité sur A ne s’obtient pas à partir des relations à une et deux places, par juxtaposition, liaison, permutation et négation.

L’idée de la preuve de (2) suit le chemin de cette leçon. Toute construction se met sous une forme normale : un « ou » de collages, comme on met une formule en forme normale disjonctive. On montre alors que, sans téridentité, les morceaux attachés à une même place restent emboîtés les uns dans les autres, d’un couloir à l’autre. On en conclut qu’une construction sans téridentité dont l’extension contient tous les (a, a, a) contient aussi un (a, b, b) avec a ≠ b : elle est strictement plus grande que la téridentité.

Partie III · La controverse et la portée

§9L’objection de Löwenheim et Quine

9.1 L’énoncé

La logique du xxᵉ siècle a cru pouvoir se passer des triades. La théorie des ensembles en est l’exemple le plus frappant : toutes les mathématiques s’y écrivent avec la seule relation d’appartenance ∈, qui est dyadique. Deux résultats l’ont établi en toute rigueur.

En 1915, Löwenheim montre que toute équation du calcul des relatifs équivaut à une équation qui ne contient que des relatifs binaires : « Jede Relativgleichung bzw. Zählgleichung ist einer binären äquivalent » Löwenheim 1915, p. 463. Sa méthode consiste à prendre pour nouveau domaine les couples d’objets de l’ancien : un relatif à quatre places entre i, j, k, l devient un relatif binaire entre les couples (i, j) et (k, l). En 1954, Quine va plus loin : une théorie écrite avec des prédicats d’adicité quelconque « is translatable into a theory, likewise formulated in the notation of quantification theory, in which there is only one predicate letter, and it a dyadic one » Quine 1954, p. 180. Il suppose pour cela un fragment de théorie des ensembles, qui garantit l’existence des paires, et prend les couples à la manière de Kuratowski. Son article de trois pages ne mentionne pas Peirce.

Le procédé est celui des couples. Un triplet (x, y, z) est traité comme un couple dont le premier terme est lui-même un couple, (x, y). On se donne deux dyades, « x est le premier terme du couple p » et « y en est le second », et une dyade R′ entre le couple et le troisième terme :

R(x, y, z) ≡ ∃p [ Prem(p, x) ∧ Sec(p, y) ∧ R′(p, z) ]

Le procédé remonte à Kempe. Son mémoire de 1886 montre que « every form which admits of representation by means of graphical units and lines of different sorts, can, by the introduction of additional or auxiliary graphical units, be represented by means of graphical units and links only » Kempe 1886, § 68, p. 12–13. Une triade y est représentée par une unité auxiliaire, notée λ, reliée par trois liens à ses trois termes § 330, p. 57 : un point d’où partent trois lignes. Kempe dessine, sans la nommer, la téridentité. Peirce l’avait concédé en partie : son algèbre dyadique pouvait dire « A donne B à C » si l’on ajoutait au domaine l’acte de donner lui-même CP 3.424.

Herzberger écrit cette jonction triple comme une opération, t(Q, R, S) = {(x, y, z) : ∃w (Q(x, w) ∧ R(y, w) ∧ S(z, w))}, et constate qu’elle échappe à la règle de valence : elle relie trois bouts à la fois. Avec elle, en logique des quantificateurs, toute triade se réduit à des dyades sur un domaine assez grand th. T11, p. 54. « And so the reduction thesis collapses under standard notions of definability » p. 55.

Christopherson et Johnstone opposent à Peirce la même évidence : « Set-theorists know that all relations can be treated as sets of ordered pairs, and that as a consequence n-place relations can be reduced to dyadic ones » Christopherson et Johnstone 1981, p. 241.

9.2 Langage-objet et métalangage

Pour voir ce que fait cette formule, il faut distinguer deux niveaux. Le langage-objet est le langage des formules : ce qu’elles écrivent noir sur blanc. Le métalangage est le langage dans lequel on énonce les règles de lecture de ces formules.

Dans le langage-objet, la formule de Quine ne nomme que des dyades : Prem, Sec, R′. Mais la lettre p y figure trois fois : trois occurrences d’un même type. Rien, dans la formule, ne dit que ces trois occurrences désignent la même chose. C’est la règle de lecture, énoncée dans le métalangage, qui le décrète : toutes les occurrences d’une variable sous un même quantificateur reçoivent la même valeur. Cette règle prend trois places et impose qu’elles aient la même valeur. C’est la définition même de la téridentité.

Animation · expliciter la formule de Quine
PremxpSecypR′zp∃p [ Prem(p, x) ∧ Sec(p, y) ∧ R′(p, z) ]∃p₁∃p₂∃p₃ [ I₃(p₁,p₂,p₃) ∧ Prem(p₁,x) ∧ Sec(p₂,y) ∧ R′(p₃,z) ]
Trois occurrences de la lettre p, dans trois dyades séparées. La formule ne nomme aucune triade.

9.3 Expliciter

Expliciter une formule, c’est faire descendre dans le langage-objet ce que la règle de lecture faisait en coulisse. On donne à chaque place son propre nom, p₁, p₂, p₃, de sorte qu’aucune variable n’apparaisse plus à plusieurs endroits ; puis on écrit la soudure comme un prédicat :

∃p₁ ∃p₂ ∃p₃ [ I₃(p₁, p₂, p₃) ∧ Prem(p₁, x) ∧ Sec(p₂, y) ∧ R′(p₃, z) ]

La règle est générale Koshkin 2022. Quand une variable liée figure à trois places ou plus, on remplace chaque occurrence par une variable neuve et on ajoute la pluridentité correspondante. Quand une variable libre figure à deux places ou plus, on fait de même en laissant une branche ouverte. Dans un graphe de Peirce, l’explicitation est déjà faite : on ne compte pas sur le lecteur pour reconnaître trois lettres identiques, on dessine un point à trois branches sur la feuille.

Conarroe a vu le point en philosophe : toute réduction des triades aux dyades formulée dans un langage-objet emploie, dans l’argument qui la justifie, la structure même qu’elle prétend éliminer Conarroe 2020, p. 142–144. Peirce disait l’avoir découvert dès les années 1860 : certains concepts, « however we may attempt to analyze them, will always be found to enter intact into one or the other or both of the components » lettre à James, 1909, NEM 3 : 851.

L’explicitation ne privilégie aucune notation. Elle constate que la répétition de variables fonctionne exactement comme un prédicat, quelle que soit l’écriture, et refuse qu’on ne le compte pas sous prétexte qu’on l’a rebaptisé « syntaxe ».

9.4 Usage et mention

La formule de Quine mentionne des dyades : ce sont les seuls prédicats qu’elle nomme. Elle fait usage d’une triade : la règle qui soude les trois occurrences de p. La réduction aux dyades confond ce qu’on nomme et ce dont on se sert. Peirce le disait de l’algèbre dyadique, à propos d’une objection semblable :

the very triadic relations which it does not recognize, it does itself employ.

Peirce à Lady Welby, 12 octobre 1904 · CP 8.331

Burch applique ce diagnostic aux deux auteurs. De Löwenheim : « Löwenheim’s system incorporates Thirdness in its methods of construction from the beginning, so that his reduction to the dyadic does not, as such, conflict with the reduction thesis of this work » Burch 1991, p. 120–121. De Quine : « Quine’s methods for constructing relations from relations involve Thirdness throughout » p. 121.

Kerr-Lawson a donné la formule la plus nette de cette conclusion. Dans son système, on peut placer la téridentité parmi les prédicats donnés, ou parmi les symboles logiques ; dans le second cas, tout se réduit à des monades et des dyades, comme chez Quine. Mais on n’a fait que déplacer la triade : « thirdness is required, whether teridentity is placed among the given predicates or among the logical symbols » Kerr-Lawson 1992, p. 543. Burch le dit du côté des graphes : pour Peirce, « identity is irreducibly triadic and cannot really be analyzed metaphysically as any conjunction of dyadic identity relations » Burch 2011, p. 31.

§10Qui a raison ?

Au sens technique, l’un et l’autre. Quine démontre un théorème sur la logique du premier ordre, où l’identification des variables est gratuite. Burch démontre un théorème sur un langage où elle passe par la téridentité. Ce sont deux théorèmes vrais sur deux ensembles d’opérations différents.

10.1 Les objections

Le dilemme de Skidmore. Skidmore (1971) retourne contre Peirce sa propre arme. Si l’abstraction hypostatique est permise, elle réduit le don à trois dyades (un acte D, son donateur, son objet, son destinataire) aussi bien qu’elle réduit la vente à deux triades ; si elle est interdite, la vente ne se réduit plus. « Peirce has given no reason to prevent the combination of plural predicates out of dyadic predicates which would not equally prevent the combination of plural predicates out of triadic ones » Skidmore 1971, p. 18. Il s’en prend aussi à l’image de la route : « The mistake here lies in ignoring the possibility that three termini of roads without forks could coincide » p. 22.

TROIS ROUTES SANS FOURCHE → LEURS BOUTS COÏNCIDENT EN X X = I₃
Figure 7L’objection de Skidmore et sa réponse. Faire coïncider trois extrémités en un point X, c’est poser que trois places désignent la même chose : le point X est une fourche, une téridentité.

La figure contient la réponse. Que trois bouts « coïncident », c’est que trois places désignent une même chose : le point de coïncidence est une téridentité. Quant au dilemme, il tombe dès qu’on explicite : la réduction du don à trois dyades autour d’un acte D emploie un point à trois branches (l’acte D est le même dans les trois dyades), tandis que la réduction de la vente à deux triades n’en ajoute aucun. Les deux réductions ne sont pas symétriques. Herzberger répondait déjà à Skidmore que son objection serait juste « if Peirce’s definitional resources exactly matched those of standard quantification theory » Herzberger 1981, p. 55, et que Peirce, après Kempe, traitait systématiquement la jonction triple comme remplaçable par des liaisons deux à deux. C’est aussi ce que Burch répond à Skidmore : « the reduction is not to monadic and dyadic relations alone but rather ineliminably to monads, dyads, and triads » Burch 1997, p. 250.

Mertz et le plafond à trois. Mertz (1979) accepte l’irréductibilité du don, dont l’argument est selon lui « simple and correct » p. 170, mais rejette la seconde clause : « Quartic relations, then, are not in general reducible to triadic relations » p. 171. Son contre-exemple conjoint trois triades sur A, B, C, D (« A vend C à B », « C est vendu à B pour D », « A vend C pour D ») et montre qu’elles peuvent être vraies ensemble sans que la vente le soit. C’est exact, mais ce n’est pas la réduction de Peirce : celle-ci lie les triades par une variable commune et liée, la transaction, et non par une simple conjonction sur les mêmes places. Mertz attaque une construction que Peirce ne propose pas.

Christopherson et Johnstone. Ils acceptent la réduction ensembliste, et en concluent que Peirce se trompe sur les triades. Mais ils ajoutent : « Two wrongs in this case make a right » 1981, p. 241. Une relation définie comme liste de couples suppose une loi qui engendre la liste, quand celle-ci est infinie ; et cette loi est la tiercéité, que Peirce aurait donc raison de tenir pour irréductible, quoique pour une autre raison.

Anellis. Historien de la logique algébrique, il juge que les preuves par la valence de Peirce, Herzberger et Burch « have not yet been shown to be algebraically justified » Anellis 1997, p. 284, et que la question tient à savoir s’il y a « a hidden identity lurking in the systematic equivalences » p. 296. Les preuves postérieures, de Hereth et Pöschel puis de Koshkin, répondent précisément à ces deux réserves : elles sont algébriques, et elles font de l’identité cachée l’objet même de l’analyse.

Le découpage arbitraire. Reste l’objection de fond, que Skidmore formule déjà : défendre la thèse reviendrait à soutenir que les graphes de Peirce valent mieux que la logique ordinaire, ce qu’il faudrait démontrer à part Skidmore 1971. Conarroe l’a reprise en 2020 sous le nom de gerrymandering, le découpage électoral truqué : « one can simply argue that the logical system itself — i.e. EG — is gerrymandered in a way to ensure something like the Reduction Thesis holds. And in matter of fact, this objection would not be far off base » Conarroe 2020, p. 142. Peirce lui-même disait que ses catégories lui avaient appris à construire les graphes MS 439 ; Brunning 1997, p. 253. Et une thèse relative à un choix d’opérations ne peut pas porter le poids que Peirce lui donne : si Quine choisit des opérations qui réduisent tout à des dyades, les trois catégories ne sont plus qu’un effet de notation.

10.2 La réponse : expliciter plutôt que restreindre

Koshkin répond en 2022 sans interdire aucune opération. Il demande seulement qu’on les explicite, au sens de la leçon 9. On obtient alors une thèse qui ne dépend plus de la notation :

Koshkin a donné à cette idée la forme d’un théorème dans le langage des bases de données. On y appelle projoin une construction où une variable liée peut être partagée par autant de facteurs qu’on veut, et bond une construction où chaque variable liée est partagée par deux facteurs exactement, comme dans les liaisons de Peirce. Avec les projoins, on retrouve Löwenheim : sur un domaine infini, toute relation se réduit à des relations binaires Koshkin 2023, cor. 1, p. 14. Avec les bonds, on retrouve Peirce :

Any n-ary with n ≥ 3 on an infinite domain reduces to a bond of unaries, binaries and teridentities. The only bond irreducible relations on such domains are all unaries, non-degenerate binaries, and non-degenerate ternaries.

Koshkin 2023, théorème 14, p. 21

Et les deux résultats se rejoignent exactement : « A ternary is projoin reducible if and only if it decomposes into a bond of unaries, binaries and teridentities » Koshkin 2023, th. 13, p. 20. Ce que Löwenheim et Quine gagnent en partageant une variable entre trois facteurs, c’est une téridentité, et rien d’autre.

La construction par couples devient un cas particulier de la confusion entre usage et mention. La théorie des ensembles aussi : ses formules réutilisent sans cesse les mêmes variables. Koshkin conclut : « On the side of mathematics the case of PRT has been settled, and it has been settled in Peirce’s favor » Koshkin 2022.

Burch, de son côté, avance une thèse comparable à celle de Church en théorie du calcul : « All procedures of relational construction are formalizable in PAL » Burch 1991, p. 122. Elle n’est pas démontrable, puisque la notion de procédure est informelle ; mais si on l’accepte, toute procédure de réduction aux dyades cache une triade, comme celles de Löwenheim et de Quine.

À ne pas confondre

Le nombre trois revient chez Tarski pour une autre raison. Le calcul des relations, hérité de « A. De Morgan, C. S. Peirce, and E. Schröder », ne manie que des relations binaires et aucune variable Tarski et Givant 1987, p. xv. Il a exactement le pouvoir d’expression de la logique du premier ordre restreinte à trois variables : il « is equipollent to a certain three-variable fragment » p. xiii. Korselt, dans l’article de Löwenheim, montre qu’il ne peut pas dire « il y a au moins quatre objets » Löwenheim 1915, p. 448–449 ; Tarski et Givant 1987, p. 54. Ici, on compte des variables, et non des places. Anellis a étudié ce que ce résultat doit à Peirce Anellis 1997.

§11Statut et réception

CadreClause 1Clause 2Statut
Premier ordre ordinaireoui, et même jusqu’aux dyadesnonLöwenheim 1915, Quine 1954 : la thèse est fausse en ce sens.
Algèbre de liaisonoui, en agrandissant le domaineoui, par la règle de valenceHerzberger 1981 : premier cadre où les deux clauses sont vraies ensemble ; l’auteur le juge lui-même peut-être « too neat to be true » (p. 55).
Logique algébrique de Peirce (PAL)ouioui, la juxtaposition n’étant permise qu’à la finBurch 1991 : le tournant ; soupçon de restriction sur mesure.
PAL élargieouioui, sur tout domaine d’au moins deux élémentsHereth Correia et Pöschel 2006 ; Hereth et Pöschel 2011.
Thèse explicitéeoui, par toute opération explicitéetriades connexes, par toute opération explicitéeKoshkin 2022, 2023.

Après la mort de Peirce, personne ne traite directement de la thèse avant les années 1970. Skidmore (1971), Mertz (1979), Christopherson et Johnstone (1981) la contestent, chacun sur une clause. Herzberger (1981) construit le premier cadre où les deux clauses sont vraies ensemble. Depuis Burch (1991), les études peirciennes la tiennent pour démontrée. L’école de Dresde, autour de Pöschel, lui a donné sa forme la plus forte. Hors de ce cercle, elle reste peu connue : les manuels de logique ne la mentionnent pas, et un logicien cite plus volontiers la réduction de Quine. Les deux résultats ne se contredisent pas. La question qui demeure est philosophique : lequel des deux cadres décrit la manière dont les concepts se composent ?

Questions ouvertes

§12Portée

Les catégories

Peirce tire de la thèse qu’il y a trois catégories et pas quatre. Quatre, cinq et tout nombre supérieur se forment « by mere complications of threes » CP 1.363 ; au-delà de la priméité, de la secondéité et de la tiercéité, « there is nothing else to be found in the phenomenon » CP 1.347. Ce passage de la valence aux catégories reste un pas supplémentaire, que Peirce présente comme une conjecture CP 5.469. Il demande la thèse sous sa forme explicitée : une thèse relative à un choix d’opérations ne suffirait pas.

Burch, prudent, définit la tiercéité de son livre comme la triadicité non dégénérée, « let us begin by agreeing to call non-degenerate triadicity “Thirdness” », et réserve la question de savoir si elle coïncide avec la catégorie métaphysique de Peirce Burch 1991, p. 117.

Le signe

Le signe est la triade authentique par excellence : il rapporte un objet à une pensée interprétante, et ce rapport ne se ramène pas à deux relations à deux termes CP 1.480. L’argument de 1903 passe par là. Reconnaître trois fois le même homme, lundi, mardi, mercredi, c’est traiter les rencontres comme des manifestations d’un même ; et la manifestation est un signe CP 1.346. On voit le lien avec la leçon 9 : identifier trois occurrences d’une variable est un acte de cette nature.

Le réalisme de la tiercéité

Les Lowell Lectures placent la preuve sous le titre « The Reality of Thirdness » CP 1.343–349. Si la triade est irréductible, la loi, l’habitude et la signification ne se ramènent pas à des agrégats de faits bruts.

Hors de la philosophie

§13Ce qu’il faut retenir

Compter les boutsLier retire deux places. Avec des pièces à une ou deux places, on reste à deux ; une triade en ajoute une à chaque fois.
Le carrefourTrois places reliées d’un seul tenant exigent un point où trois chemins se séparent : une triade.
La négationElle fabrique des fausses triades qui ne sont pas des collages. Le bon critère devient la connexité, et le principe des tiroirs la garantit sur un domaine infini.
La variable répétéeÉcrire trois fois la même lettre, c’est souder trois places : une téridentité, que la formule emploie sans la nommer.

La thèse de réduction tient donc en une phrase : relier trois choses demande un troisième terme qui les tienne ensemble, et ce terme suffit à tout relier. La logique moderne l’a d’abord crue fausse, parce qu’elle cachait ce terme dans sa manière d’écrire les variables. Il a suffi de l’écrire pour qu’il réapparaisse.

§14Exercices

1. Calculer une liaison

Sur le domaine {Anne, Bernard, Claire, David}, avec Parent = {(A, B), (B, C), (C, D)}, calculez ∃t [Parent(x, t) ∧ Parent(t, y)]. Réponse. {(A, C), (B, D)} : la relation grand-parent. Deux places, comme le veut 2 + 2 − 2.

2. Réduire « A parie B avec C que p »

Avec un pari x : ∃x [Conclut(A, C, x) ∧ Porte(x, B, p)]. Pour n’employer que des dyades et la téridentité : quatre dyades « a pour parieur », « a pour partenaire », « a pour enjeu », « a pour objet », toutes liées au même x. Le x écrit quatre fois est I₄, soit deux téridentités liées. Ternarité : 4 − 2 = 2.

3. Trouver la triade cachée

Dans « x est un philosophe allemand », où est la triade ? Réponse. x figure à deux places et reste libre. Explicitée : ∃s ∃t [I₃(x, s, t) ∧ Philosophe(s) ∧ Allemand(t)].

4. Un collage nié

Sur le domaine {1, 2}, montrez que « au moins l’un de x, y est impair, ou z est impair » n’est pas de la forme P(x) ∧ Q(y, z). Indication. Comparez (1, 2, 2), (2, 1, 2) et (2, 2, 2) avec deux guichets, l’un pour x, l’autre pour (y, z).

5. Compter les couloirs

Sur un domaine de n objets, combien de couloirs faut-il au minimum pour écrire la téridentité comme un « ou » de collages séparant x de (y, z) ? Réponse. n : deux triplets (a, a, a) et (b, b, b) dans un même couloir y feraient passer (a, b, b).

§15Bibliographie

Textes de Peirce

Études