Aller au contenu
Renouvier Papers

L'Algèbre de la logique

Source : Louis Couturat, L'Algèbre de la logique, Paris, Gauthier-Villars, 1905.

Avertissement sur l’état du texte (texte brut non corrigé)

Ce document est issu d'une reconnaissance optique de caractères (OCR) automatique en attente de relecture éditoriale. Il comporte encore des coquilles, des artefacts typographiques et des balises manquantes (italiques, notes, coupures de mots). Merci de vous reporter à l'édition imprimée originale avant toute citation.


[p. 1] L'ALGÈBRE DE LA LOGIQUE.

1. Introduction

L'Algèbre de la Logique a été fondée par Geouge Boole (1815-1864), développée et perfectionnée par ERNST Schrôder (1841-1902). Les lois fondamentales de ce calcul ont été inventées pour exprimer les principes du raisonnement, les « lois de la pensée » mais on peut consi- dérer ce calcul au point de vue purement formel, qui est celui des Mathématiques, comme une Algèbre reposant sur certains principes arbitrairement posés. C'est une question philosophique de savoir si, et dans quelle mesure, ce calcul répond aux opérations réelles de l'esprit, et est propre à traduire ou mêmeà remplacer le raisonnement ; nous n'avons pas à la traiter ici. La valeur formelle de ce calcul et son intérêt pour le mathématiciensont absolumentindépendants de l'interprétation qu'on en donne et de l'applicationqu'on peut en faire aux problèmes logiques. En un mot, nous l'ex- poserons, non en tant que Logique, mais en tant qu'Algèbre.

2. Les deux interprétations du calcul logique

Il se présente même une circonstance particulièrement inté- ressante l'Algèbre en question est susceptible, en Logique même, de deux interprétations distinctes, dont le parallé- lisme est presque parfait, suivant que les lettres représentent des concepts ou des propositions. Sans doute, on peut, avec Bool » et Schrôder, ramener ces deux interprétations à une seule, en considérant les concepts, d'une part, et les propo- sitions, d'autre part, comme correspondant à des ensembles ou classes un concept déterminel'ensemble des objets aux- quels il s'applique (et qu'on nomme en Logique son ex-

[p. 2] tension) ; une proposition détermine l'ensemble des cas ou des instants du temps où elle est vraie (et qu'on peut, par analogie, appeler aussi son extension) et alors le calcul des concepts et celui des propositions se réduisent à un seul, le calcul des classes, ou encore, comme disait Leibniz, la théorie du tout et de la partie, du contenant et du contenu. Mais, en fait, le calcul des concepts et celui des propositions présentent, comme on le verra, certaines divergences qui empêchent de les identifier complètement, au point de vue formel, et par suite de les ramener au seul « calcul des classes », Cela fait donc, en réalité, trois calculs différents, ou, dans la partie qui leur est commune, trois interpréta- tions diversesd'un même calcul. Quoi qu'il en soit, Je lecteur ne devra pas oublier que la valeur logique et l'enchaîne- ment déductif des formules ne dépendent nullement des intér- prétations qu'on en donne, et, pour lui rendre plus facile cette abstraction nécessaire, nous aurons soin de faire pré- céder toutes les phrases interprétatives des signes « I. C. » (interprétation conceptuelle) et » I. P. » (interprétation propositionnelle). Ces interprétations ne serviront qu'à rendre les formules intelligibles, à leur donner la clarté et l'évidence intuitives, mais nullement à les justifier et l'on pourrait les supprimer sans nuire â la rigueur logique du système. Pour ne préjuger aucune interprétation, nous dirons que les lettres représentent des termes ces termes pourront être, suivant les cas, des concepts ou des propositions. Nous em- ploierons donc le mot terme uniquement au sens logique. Pour désigner les « termes » d'une somme, nous emploie- rons lemot sommande, pour ne pas confondre le sens logique et le sens mathématique de ce mot. Un terme pourra donc être aussi bien un facteur qu'un sommande.

3. Relation d'inclusion

L'Algèbre de la Logique, comme toute théorie déductive, peut être établie sur divers système de principes (1) ; nous choisirons celui de ces sys-

Voir HuNTtNGTON, Sets of iiidependentpostulâtes for tlie Al- gebra of Logic, ap. Transactions of the Alnerican matheniaticàl Society, t. V, 1904, p. 2S8-3og.

[p. 3] tèmes qui se rapproche le plus de l'exposé de Schrôder et de l'interprétation logique habituelle. La relation fondamentale de ce calcul est la relation binaire (à 2 termes) qu'on appelle inclusion (pour les classes), subsomption (pour les concepts) ou implication (pour les propositions). Nous adopterons le premier nom, comme étant neutre entre les deux interprétations logiques ; et nous représenterons cette relation par le signe <, parce qu'elle a des propriétés formelles analogues à celles de la .relation mathématique < (plus petit que) ou plus exacte- ment notamment celle de n'être pas symétrique. En raison de cette analogie, Schroder représentait cette relation par le signe =^, que nous n'adopterons pas, parce qu'il est com- plexe, tandis que la relationd'inclusion est simple. Dans le système de principes que nous adoptons, cette relation est prise pour notion première, et estpar conséquent indéfinissable. Les explications qui vont suivre n'ont pas pour but de la définir, mais seulement d'en indiquer le sens dans chacune des deux interprétations. I. C. La relationa < b, où a et b désignent des concepts, signifie que le concept a est subsumé sous le concept b, c'est-à-dire est une espèce par rapport au genre b. Au point de vue de l'extension, elle signifie que la classe des a est contenue dans celle des b ou en fait partie ou, plus briève- ment, que « tout a est b n. Au point de vue de la compré- hension, elle signifie que le concept b est contenu dans le concept a ou en fait partie, que, par suite, le caractère a im- plique ou entraîne le caractère b. Exemple « tout homme est mortel » « homme implique mortel » « qui dit homme dit mortel ou simplement « homme, donc mortel ». I. P. La relation a <C b, où a et b désignent des proposi- tions, signifie que la proposition a implique ou entraîne la proposition b, ce qu'on exprime souvent par ce jugement hypothétique « Si a est vrai, b est vrai » ou par « a im- plique b » ou plus simplement par « a, donc b ». On voit que dans les deux interprétations la relation < ; peut se tra- duire approximativementpar donc. Remarque. Quelle que soit l'interprétation des termes a et b, une relation telle que « «< b » est une proposition.

[p. 4] 2 1 Par conséquent, lorsqu'une relation < a pour membres deux relations semblables (ou même une seule), elle ne peut recevoir que l'interprétation propositionnelle, c'est-à-dire elle ne peut signifier qu'une implication. On appelle proposition primaire toute relation dont les membres sont des termes simples (des lettres) ; proposition secondaire toute relation dont les membres sont des propo- sitions primaires ; et ainsi de suite. On voit par là, dès maintenant, quel'interprétationpropo- sitionnelle est plus homogène quel'autre, puisque seule elle permet de donner le même sens à la copule < dans les pro- positions primaires et secondaires.

4. Définition de l'égalité

H y a une seconde copule qu'où petit définir au moyen de la première c'est la copule = (égale). Par définition, on aura

toutes les fois qu'on aura la fois a < b, b <.a, et alors seulement ; en d'autres termes, la relation unique a =='# » équivaut anx deux relations simultanées « a < 6 », « b < à ». Le sens de la copule = est déterminé dans les deux inter- prétations par sa définition formelle I. G. : a = h signifie que « tout a est b et tout b est a » autrement dit, que les classes a et b coïncident, sont iden- tiques (1). I. P. a=b b signifie que a implique b et b implique a ; autrement dit, que les propositions a et b sont équivalentes, c'est-à-dire vraies ou fausses à la fois (2). (I) Cela ne veut pas que lés coacepts a et b aient Je même sens. Exempies « triangle » et (i trilatère »,« triangle équiangle » et

[p. 5] Renzarque. La relation d'égalité est symétrique, en vertu même de sa définition a = b équivaut à b = a. Mais la relation d'inclusion n'est pas symétrique a<b n'équi- vaut pas à b<.a ni ne l'implique. On pourrait convenir de considérer l'écriture a > b comme équivalenteà b < a mais nous préférons, pour plus de clarté, conserver toujours le même sens à la copule <. Seulement nous pourrons traduire verbalement une même inclusion « a < b » tantôt par « a est contenu dans b », tantôt par « b contient a Pour ne préjuger aucune interprétation, nous appellerons le premier membre de cette relation l'antécédent, et le se- cond le conséquent. I. C. L'antécédent est le sujet, et le conséquent est le prédicat d'une proposition universelle affirmative. I. P. L'antécédent est la prémisse, ou la cause, et le conséquent est la conséqueace. Quand une implication se traduit par un jugement hypothétique (ou conditionnel), l'antécédent s'appelle l'hypothèse (ou la condition), et le conséquent la thèse. Quand nous aurons à démontrer une égalité, nous la dé- compo serons le plus souvent en deux inclusions inverses que nons démontrerons séparément. On effectue aussi quelque- fois cette décomposition quand l'égalité est une donnée (une prémisse ). Quand les deux membres de l'égalité sont des propositions, elle se décompose en deux implicatiuns si l'une d'elles est un théorèrrie, l'autre en est la réciproque. Ainsi, toutes les fois qu'un théorème a sa réciproque vraie, il donne lieu à une égalité. Un théorème simple donne lieu à une implica- tion, dont l'antécédent est l'hypothèse, et le conséquent la thèse du théorème. On dit souvent que l'hypothèse est la condition suffisante de la thèse, et la thèse la condition nécessaire de l'hypo- thèse en effet, il suffit que l'hypothèse soit vraie pour que la thèse le soit ; tandis qu'il faut que la thèse soit vraie pour que l'hypothèse le soit. Quand un théorème a sa réciproque vraie, on dit que son hypothèseest la condition nécessaire et suffisante de sa thèse cela veut dire qu'elle en est à la fois la cause et la conséquence.

[p. 6]

5. Principe d'identité

Le premier principe ou axiome de l'Algèbre de la Logique est le qui se formule ainsi (1) « .<«, quel que soit le terme a. I. G. « Tout a est a », c'est-à-dire une classe quelconque est contenue dans elle-même. 1. P. » a implique a », c'est-à-dire une proposition quel- conque s'implique élle-méme. Telle est la formule primitive du principe d'identité ; on peut en déduire, au moyen de la définition'de l'égalité, une autre formule qu'on prend souvent, à tort, pour l'expression de ce principe a = a. : quel que soit a. En effet, de ce qu'on a

il résulte immédiatementqu'on a a= a. I. C. La classe a est identique à elle-même. I. P. La proposition a est équivalente à elle-même.

6. Principe du syllogisme

Un second principe de l'AI- gèbre de la Logique est le, principes dit syllogisme, qui se formule comme suit : (il) fà< ; iJ) : (Ki]<(«<c). I. C. « Si tout« est &, et si tout b est c, tout a est c. » C'est le principe du syllogisme catégorique. I. P. « Si a implique b, et si b implique c, a im- plique c. » C'est le principe du. syllogisme hypothétique. On voit que, dans cette formule, la copule principale a tou- jours le sens de l'implication, parce que c'est une proposi- tion secondaire. En vertu de la définition de l'égalité, le principe du syllo-

[p. 7] gisme a pour conséquences les formules suivantes (') (a<b)(b = c)<(a<c), (a=6)(6<c)<(œ<c), (a = b){b = c)<{a = c). La conclusion n'est une égalité que lorsque les deux pré- misses sont des égalités. Les formules précédentes peuvent se généraliser comme suit : (a<b)(b<c)(c<d)<(a<d), (a = b)(b = c)(c = d)<(a = d). Ce sont là les deux principales formules du sortie ; on peut imaginer beaucoup d'autres combinaisons. Mais on n'a, poar conclusion, une égalité que si toutes les prémisses sont des égalités. Cette remarque a une grande portée pratique. Dans une suite de déductions, il faut bien faire attention si le passage d'une proposition à l'autre a lieu en vertu d'une équivalence ou seulementd'une implication. Il n'y a équiva- lence entre les deux propositions extrêmes que si toutes les déductionsintermédiairessont des équivalences dans le cas contraire, n'y eût-il qu'une seule implication dans la chaîne,, la relation des deux propositions extrêmes est seulement l'implication.

7. Définition de la multiplication et de l'addition

L'Algèbre de la Logique comporte trois opérations, qui sont la multiplicationet l'addition logiques et la négations. Les deux premières sont des opérations binaires, c'est-à-dire des combinaisons de deux termes ayant pour résultat un troisième terme (diffé- rent ou non de chacun d'eux). L'existence du produit et de la somme logiques de deux termes doit nécessairement faire- l'objet d'un double postulat, car il ne suffitpas de définir une- entité quelconque pour qu'elle existe. Voici comment ont peut formuler ces deux postulats III. Étant donnés deux termes quelconquesa eL b, il existe (') Rigoureusement, ces formules supposent les lois de la multipli- cation, qui seront établies plus loin mais il convenait de les citer dès maintenant pour les rapproclier du principe du syllogisme, dont elles- dérivent.

[p. 8] un terme p tel qu'on a

et que, pour tout terme .v, tel qu'on ait

on a aussi

IV. Étant donnés deux termes quelconques $a$ et $b$, il existe un terme $s$ tel qu'on a

et que, pour tout terme "la ? , tel qu'on ait

on a aussi

On démontre aisément que les termes p et déterminés par les conditions énoncées sont uniques, et l'on peut alors définir de produit ab et la somme a -+- b comme étant respec- tivement le terme p et le terme s. I. C. in Le produit de deux classes est une classe qui est contenue dans chacune d'elles, et qui contient toute (autre) classe contenue dans chacune d'elles ; 2° La somme de deux classes a et b est une classe s qui contient chacune d'elles, et qui est contenue dans toute (autre) classe qui contient chacune d'elles. On peut dire, en prenant les mots plus petit que, plus grand que dans un sens métaphorique que suggère l'analogie de la relation < avec la relation mathématique d'inégalité Le produit de deux classes est la plus grande des classes con- tenues dans toutes deux la somme de deux classesest la plus petite des classes qui les contiennent toutes deux Par

(')En vertu d'une autre analogie, M. Dedekind désigne la somme et le produit logiques par les mêmes signesque le plas petit commun multiple et le plus grand commun diviseur, savoir par ^i (a, b) et b) ( Was sind und wàssollea die Zahlen, n" 8 et 77. 1887) ; et NI. Georg Cantor les désignait primitivement par ces mêmes noms (MathematischeÂnnalen, t. XVII, 1880).

[p. 9] conséquent, le produit de deux classes est leur partie com- mune (l'ensemble de leurs éléments communs), et la somme de deux classes est l'ensemble de tous les éléments qui appartiennent à l'une au moins d'entre elles. I. P. io Le produit de deux propositions est une propo- sition qui implique chacune d'elles, et qui est impliqué par toute proposition qui les implique toutes deux ; 2° La somme de deux propositions est une proposition qui est impliquée par chacune d'elles,, et qui implique toute proposition impliquéepar toutes deux. On peut donc dire que le produit de deux propositionsest leur plus faible cause commune, et que leur somme est leur plus forte conséquence commune, en entendant le fort et le faible en ce sens que toute proposition qui en implique une autre est plus forte que celle-ci, et que celle-ci est plus faible que celle-là. On s'aperçoit aisément que le produit de deux propositions consiste dans leur affirmation simul- tanée « a et b sont vraies », ou simplement « a et b » et queleur somme consiste dans leur affirmation alternative « a ou b est vraie », ou simplement « a ou b ». Remarque. L'addition logique'ainsi définie n'est pas disjonctive, c'est-à-dire elle ne suppose pas que les deux sommandes n'ont aucun élémentcommun.

8. Principes de simplification et de composition

Des deux définitionsprécédentes, ou plutôt des postulatsqui les précèdent et les justifient, résultent immédiatement les formules suivantes

(3) (4)/ Les formules (y) et (2) portentle nom de principes desim- plification elles permettent, en effet, de simplifier les pré- misses d'un raisonnement, en en déduisant des propositions plus faibles soit en déduisant d'un produit un de ses fac- teurs, soit en déduisant d'une proposition une somme (al- ternative) dont elle est un sommande.

[p. 10] Les formules (3) et(4) s'appellent principe de composi- tion, parce qu'elles permettent de réunir (decomposer)deux inclusions de même antécédent ou de même conséquent. Dans le premier cas, on fait le produits des conséquents dans le second, on fait la somme des antécédents. Les formules du prtncipede composition peuvent se trans- former en égalité, au moyen du principe du syllogisme et du principe de simplification. En effet, on a 1- (Syll.) (SyU.) donc (Comp.) a° (Syll.) (Syll.) donc (Comp.) Si l'on rapproche ces nouvelles formules des précédentes qui en sont les inverses, oh pourra écrire (a : <a6) = (a ; <«0(ar<ft),

Ainsi, dire que N- est contenu dans ab, équivaut à dire qu'il est contenu à la fois dans a et dans b et dire que contient a -f- b, équivaut à dire qu'il contient à la fois a et b.

9. Lois de tautologie et d'absorption

Les définition de la somme et du produit .logique » n'impliquant aucun ordre entre les termes sommés ou multipliés, l'addition et la multiplication' logiques jouissentévidemment des propriétés commutative et associative qu'expriment les formules

Elles jouissent, en outre, d'une propriété spéciale, qu'ex-

[p. 11] prime la loi de tautologie a = aa,| a == a -t-a. Démonstration : 1° (Simpl.) (Comp.) d'où, en vertu de la définition del'égalité, (aa <«)(«< aa) = (a = aa). De même 2" (Simpl.) (Comp.) d'où {a <C.a -h a) (a -+- a <<z) = (a = a +- a). De cette loi il résulte qu'une somme ou un produit d'un nombre quelconque de termes égaux (identiques) est égal à un seul. Il n'y a donc, dans l'Algèbre de la Logique, ni mul- tiples, ni puissances, ce qui est une simplification énorme par rapport à l'Algèbre numérique. L'addition et la multiplication logiques possèdent enfin une propriété remarquable qui sert aussi à simplifier nota- blement les calculs, et qu'exprime la loi d'absorption a -h ab a, a(a-i-b) = a. Démonstration t" (Comp.) (Simpl.) d'où, par définition de l'égalité, (a-h ab < a) (a < a -h ab) = (a -t- ab = a). De même. •a" (Comp.) (Simpl.)

[p. 12] d'où [a <«(« + ù)l[a(a -+ b)< a\ =[a(œ + b) =a]. Ainsi, un terme (a) absorbe un sommande (ab) dont il est facteur, ou un facteur (a + 6) dont il est sommande.

10. Théorèmes de multiplication et d'addition

Nous pouvons à présent établir deux théorèmes relatifs à la com- binaison des inclusions et des égalités par addition et par muitiplîcation (Th.I) Démonstration il (Simpl.) (Syll.) (Comp.) 2° (Simpl.) (Syll.) (Comp.) Ce théorème s'étend aisément au cas de l'égalité

(Th. II) 1 (a<b)(c<d)<(a-i-c< : b + d). Démonstration ,< » (Syll.) (Syll.) (Comp.) 21 (Syll.) (Syli.) (Gomp.) Ce théorème s'étend aisément au cas où l'une des deux

[p. 13] inclusions est remplacéepar une égalité (a b) (c < d)< (ac < bd), (a = S)(c<<i)<(a + c<6 + 4 Dans le cas où toutes les deux sont remplacées par des égalités, le résultat est une égalité (a = b) (c = d)< (ac = ftrf), (a = b) (c = rf)< (a -h c = £ •+- rf). En résumé, on peut additionner ou multiplier membre à membre deux (ou plusieurs) inclusions ou égalités ; le ré- sultat n'est une égalité que si toutes les propositionscombi- nées sont des égalités.

11. Première formule de transformation des inclusions en égalités

On peut maintenant démontrer une formule importante, qui permet de transformer une inclusion en une égalité ou inversement (a<b)=(a = ab), (a<b) = (a-hb = b). Démonstration 10 En effet, (Camp, ) (a < h) (b < b) < (a -h b <b). D'autre part, on a (Simpi.) (Df=) (a + i<J)(i<a + i) = (a+ê = è) ; 2° En effet, (« = ab)(ab < £)<(a< 6), (a < a -j- 6) (a -+- b £)< (a < b). Remarque. Si l'on prenait pour notion première (non

[p. 14] définie) la relation d'égalité, on pourrait définir la relation d'inclusion au moyen d'une des deux formules précédentes ('). On pourrait alors démontrer le principe du syllogisme (2). Les formules précédentes ont une conséquence intéressante

En effet : t" (a<b)=(ci : =ah), (b < : a}–( a H- h ? =. a }, <Syll.) ? .° (Comp.) (a <ab)(ab <a) =(a =- aby : =(a <à), (b<abl^ab<b')=(b^§^l=ib<a}. I)onc (ab=a-h'bl<(a<b){b<a) = i,a = b).

12. Loi distributive

Les principes antérieurement posés permettent de démontrer la toi distributiva inverse, tant de la multiplication par rapport à l'addition, que de Noir HoNTWOTax, op. cit. § (s) Voici celle clémoiistration.Par définition, on aurait ( a < b ) (a ab), (b<c)-(b = bc). Substituons à b, dans la première égalité, sa valeur tirée de la. se- conde

Substituons à a son égal ab ab = abc. -Cette égalité équivaut à l'inclusion

Substituons inversement à ab il vient œ< c.. e. O ; F- »•

[p. 15] l'addition par rapport à la multiplication ac -t- bc < (a +- b)c, ab -+- c < (a +- c)(b -+- c). Démonstration 10 (b < a -+- 6)< [6c < (« -t- è)c] ; d'où, par composition, [ac<(aH-è)e][6c<(a-l-6)c] < [ac -t- èc < (a + b)c]. 2° (ai <6)<(aô + c<6 -+-c) ; d'où, par composition, (ab + c<o+ e)(a6 -t- c < è + c) < [ni + c<(s+ c)(6 -t- c)]. Mais les mêmes principes ne permettent pas de démontrer la loi distributive directe. (a +- b)c < ac + bc, (a-4- c) (b +- c) < ab + c, et l'on est obligé de postuler l'une de ces formules, ou quelque formule plus simple d'où l'on puisse les déduire. Pour plus de commodité, nous postulerons la formule (V) Celle-ci, jointe à la formule inverse, engendre l'égalité (a +- b)c = ac bc, que nous appellerons la loi distributive tout court. De celle-ci on déduit immédiatementla formule suivante : (a -+- b) (c d) = ac H- bc ad -+- bd, et, par suite, la seconde formule de la loi distributive (a-i- c) (b -t- ç) = ab-h c, car (a -+- c){b-b- c) = ab + ac + bc + c ; or, en vertu de la loi d'absorption, ac bc +• c = c.

[p. 16] Cette seconde formule implique l'inclusion citée plus haut (a +- c) (b -+- c) < àb -t-c, laquelle se trouve ainsi démontrée. Corollaire. On a l'égalité ab -hac -f- bc = (œ-4- b)(a -+j c)(b -f- c). En effet, (a-+- è)(an- c)(£.-t-ç)= («+- #p}(è 4- c) = ab -haç-ir bc. On remarquera que les deux membres de cette égalité ne différent que par la permutation des signes de multiplication et l'addition (cf. n° 14.).

13. Définition de 0 et de 1

-Nous allons maintenant définir et introduire dans le calcul logique deux termes parti- culiers que nous désigneronspar o et i, en raison des ana- logies formelles qu'ils présentent avec le zéro et l'unité arith- métiques. Ces deux termes sont définis formellementpar les deux principes suivants, qui en affirment ou postulent l'existence : VI. Il existe un terme o tel que, quel que soit le terme x, on ait

VU. Il existe un terme i tel que, quel que soit le termex, on ait

On peut démontrer que chacun des termes ainsi définis est unique, c'est-à-dire que si un second terme jouit de la même propriété, il est égal (identique) au premier. Les deux interprétations de ces termes donnentlieu à des paradoxes que nous n'éluciderons pas ici, et que la suite de la théorie justifiera. I. C. o désigne la classe contenue dans toute classe ; c'est

[p. 17] donc la classe nulle ou vide, qui ne contient aucun élément (le Rien ou le Néant). 1 désigne la classe qui contient toutes les classes ; c'est donc la totalité des éléments qui sont contenus dans celles-ci. C'est ce qu'on appelle (d'après Boole) V universdit discours, ou simplement le Tout. I. P. o désigne la proposition qui implique toute propo- sition c'est le faux ou l'absurde (car elle implique notam- ment tous les couples de propositions contradictoires). i désigne la propositionqui est impliquée dans toute propo- sition c'est le vrai (car le faux peut impliquer le vrai, tandis que le vrai n'implique que le vrai). Par définition, on a les inclusions suivantes o<o, o<i, i<i, dont la première et la dernière résultent d'ailleurs du prin- cipe d'identité. La seconde est importante à retenir I. G. La classe nulle est contenue dans le tout (1) ; I. P. Le faux implique le vrai. En conséquence de la définition de o et de i, on a les équivalences (a<o) = (a = o), (i<«) = (a=i), puisqu'on a d'autre part, quel que soit le terme a, o < a, a < 1. Par suite, le principe de composition donne lieu aux deux corollaires suivants (a = o)(ô=ro) = (aH-6 = o>, (a=i)(ô = i) = (ab = s). Ainsi on peut composer deux égalités à second membre o en additionnant leurs premiers membres, et deux égalités à second membre i en multipliant leurs premiers membres. Inversement,dire qu'une somme est nulle, c'est dire que chacun des sommandes est nul ; dire qu'un produit est égal à i, c'est dire que chacun des facteurs est égal à i. (') II faut éviter de traduïre « Rien est Tout ».

[p. 18] On a aussi (a-t- b = o)< (a = ; o), (ai = i)< («==.<), et plus généralement (en vertu du principe du syllogisme) (a<6)(è = o)<(« = o), {a<b)(a=l)<(b =1). On remarquera qi1'on ne peut rien conclure jusqu'ici des égalités aô=o o et ..« +' 6 =.i.. Et, en effet, dans l'i. C, la première signifie que la partie commune aux classes a et b est nulle ; il ne s'ensuit nullement que l'une ou t'autre de ces classes soit nulle ; et la seconde signifie qïre ces deux classes, réunies, forment le Tout ; il ne s'ensuit nullement que l'une ou l'autre soit égale au Tout. On peut démontrer les formules suivantes, qui constituent les règles du calcul deo et de i

En eflet, (o<«) = (o = ox«) = (a + o = a), ia< i) =(a = a x 0 = ',«+ » = ')• Ainsi ajouter o à un terme ou le multiplier- par i, ce n'est pas le changer ; c'est ce qu'on exprime en disant que o est le module de l'addition, et r le module âe la multiplication. Au contraire, le produit d'un terme quelconque par o est o, et la somme d'un terme quelconque et de i est i. Ces formules justifient l'interprétation donnée de ces deux termes I. C. La partie commune à une classe quelconque et il la classe nulle est la classe nerlle la somme d'une classe quelconqueet du Tout est le Tout. La somme de la classe nulle et d'une classe quelconqueest égale à celle-ci la partie commune au Tout et une classe quelconque est égale à celle-ci. 1. P. : L'affirmation simultanée d'une proposition quel- conque et d'une proposition fausse équivaut à celle-ci (est fausse) tandis que leur affirmation alternative équivaut à la première. L'affirmation simultanée d'une proposition quel-

[p. 19] conque et d'une proposition vraie équivaut à la première tandis que leur affirmation alternative équivaut à la seconde (est vraie). Remarque, Si l'on acceptait comme axiomes les quatre formules précédentes (en raison de l'évidence que leur donne la double interprétation), on pourrait en déduire les formules paradoxales o <.x, a ? < i, en vertu des équivalences établies plus haut (a = ab) = (a < b) = (a-i-b = b).

14. Loi de dualité

On a pu constater qu'il existe une parfaite symétrie entre les formules relatives à la multipli- cation et les formules relatives à l'addition. On peut passer des unes aux autres en permutant entre eux les signes d'addi- tion et de multiplication, à la condition de permuter aussi les termes o et i, et de changer le sens du signe < (ou de permuter les deux membres d'une inclusion). Cette symétrie, ou, comme l'on dit, cette dualité, existant dans les principes et les définitions, doit subsister dans toutes les for- mules qu'on en déduira, tant qu'on n'introduira pas quelque principe ou définition qui lui fasse exception. On peut donc déduire d'une formule vraie une autre formule vraie en la transformant par dualité, c'est-à-dire suivant là règle énoncéeci-dessus. C'est en cela queconsiste la loi de dualité pratiquement, elle permet de faire l'économie d'une démons- tration sur deux. Il importe de remarquer que cette loi dérive des définitions.mêmes de l'addition et de la multipli- cation (dont les formules sont corrélatives par dualité), et non, comme on le croit souvent, des lois de la négation, que nous n'avons pas encore énoncées. Ces lois, comme on va le voir, possèdent la même propriété, et par conséquent conservent la dualité mais elles ne la fondent pas, et la dualité existerait alors même qu'on n'introduirait pas la notion de la négation. Par exemple, l'égalité (n° 12) ab +- ac +- bc = ( a +- b ) ( a -+- c) (b + c ) est sa propre corrélative par dualité, car ses deux membres se transforment l'un dans l'autre par dualité.

[p. 20] Il importe de remarquer que la loi de dualité ne s'applique qu'aux propositions primaires on appelle ainsi celles qui ne contiennent qu'une copule (< ou On appelte propo- sitions secondaires les propositionsdont les deux membres (unis par la copule < ou =) sont des propositions primaires et ainsi de suite. Par exemple, le principe d'identité, le principe de simplification sont des propositions primaires ; le principe du syllogisme, le principe de composition sont des propositions secondaires.

15. Définition de la négation

L'introduction des termes o et i va nous permettre de définir la négations c'est une opération « uni-naire », qui transforme un seul terme en un autre terme, qu'on appelle sa négation (1.)..La négation de a s'énonce non-çr, et s'écrit a' (2). Sa définition formelle suppose un postulat d'existencequi est le suivant VIII. Quel que soit le terme a, il existe un terme a' tel qn'on ait à la fois

On peut démontrer que, si le terme ainsi défini existe, il est unique, au moyen du lerrune que voici Si l'on a à la fois ac = bc, a +- c -= b -h e,

Le même mot désigne ainsi l'opération et son résultat, ce qui est équivoque. Il faudrait désigner le résultat par un autre mot comme « le négatif a. Certains auteurs disent « le supplémentaire ou le supplément ». La logiqueclassique employait(surtout pour les propo- sitions) le terme « contradictoire Nous adoptons ici la notation de Mac Col ! ; Sehrtider désignait non-a par a,, ce qui empêchait d'affecter les lettres d'in (lices, etobli- geait â mettre les indices en exposants. La notation a' a l'avantage de n'exclure ni les indices ni même les exposants. Quant à la notation a, employée par beaucoup d'auteurs, elle est incommode pour des raisons typographiques. Lorsque la négation porte sur une proposition écrili : sous forme explicite (avec une copule), on l'applique à là copule « ou =) en la barrant verticalement « ou 4=). L'accent peut être considère comme l'arnorce d'une barre verticale appliquée aux lettres.

[p. 21] on a aussi a=b. Démonstration. Multiplions les deux membres de la deuxième prémisse par a, a + ac = ab + ac. Multiplions-les par b, ab bc = b bc. En vertu de la première prémisse, ab +- ac = ab h- bc. Donc a -h ac = b -h bc, ce qui, en vertu de la loi d'absorption, se réduit à a=b. Remarque. Cette démonstration repose sur la loi distributive directe ; on ne peut donc pas démontrer celle-ci au moyen de la négation sans cercle vicieux (du moins dans le système de principes que nous adoptons). Ce lemme établi, supposons qu'un même terme a ait deux négations, c'est-à-dire soient deux termes qui véri- fient chacun séparément les conditions de la définition. On va prouver qu'ils sont égaux. En effet, puisque, par hypo- thèse, on a aal 1 = 0, a -+- a\ = i aa't = o, a -+ a\ = i on a, en conséquence, aa\ = aa'ît a H- a', = a- a\ d'où l'on conclut par le lemme précédent, a\ = a' Nous pouvons maintenant parler de la négation d'un terme comme d'un terme unique et bien déterminé. L'uniformité de l'opération de négation peut s'exprimer de la manière suivante Si a = b, on a aussi a' = b'.

[p. 22] Cette proposition permet, dans tes calculs, de « nier » les deux membres d'une égalité.

16. Principes de contradiction et du milieu exclu

Par définition, un terme et sa négation vérifient les deux formules

qui traduisent respectivement le principe de contradiction et le principe du milieu exclu (*)• I. C. i° Les classes a et a' n'ontaucune partie commune ; autrement dit, aucun élément n'est à la fois a et non-a ; 2° Les classes a et a', réunies forment le tout ; autrement dit, tout élémentest ou a ou non-a. I. P. i° L'affirmation simultanée des propositions a et non-a est fausse ; autrement dit, ces deux propositions ne peuvent être vraies à la fois ; 2° L'affirmation alternative des propositions ci et non-a est vraie ; autrement dit, de ces deux propositions l'une est nécessairementvraie. Deux propositions, dont l'une est la négation de l'autre, sont dites contradictoires ; on voit qu'elles ne peuvent être ni vraies ni fausses à la fois. Si l'une est vraie, ['autre est fausse : si l'une est fausse, l'autre est vraie. Cela concorde avec ce fait que les termes o et i sont la négation l'un de l'autre ; en effet, on a o x i = o, 0 + 1=1. Nous dirons, en général, que deux termes sont contra- dictoires, quand l'un est la négation de l'autre.

(') Comme l'a fait justement remarquer Mrs. Ludd-Franklin (Bald- win, Dictionaryoj Philosophy and Psychology, art. Laws of Thouglxt), le principe de contradiction ne suffit pas à définir les contradictoires ; il faut lui adjoindre le principe du milieu exclu, qui mériterait tout aussi bien ce nom. C'est pourquoi Mrs. Ladd-Frankiin propose de les appeler respectivement prmçipe d'exclusion et prin- cipe d'exhaustion .-en vertu du premier, deux termes contradictoires sont exclusifs (l'un de l'autre) ; en vertu dit second, ils sont exlaaus- tifs (de l'univers du discours).

[p. 23]

17. Loi de double négation

Cette réciprocité est d'ailleurs générale si un terme b est la négation d'un terme a, le terme a est la négation du terme b. En effet, les deux faits s'expriment par les mêmes formules ab = 0, a + b = i, et, de même qu'elles déterminent univoquement en fonction de a, elles déterminent univoquement a en fonction de b. Cela tient à la symétrie de ces relations, c'est-à-dire à la commutativité de la multiplication et de l'addition. Cette réciprocité s'exprime par la loi de double négation

qu'on peut démontrer formellement comme suit a' étant, par hypothèse, la négation de a, on a aa' = o, a H- a' = i D'autre part, soit a" la négation de a' on a, de même, a'a"=o, a'4-<z*=i. Mais, en vertu du lemme précédent, ces quatre égalités entraînent la suivante a = a". c. Q. F. D. Cette loi peut s'exprimer de la manière suivante Si b=a', on a a=b', et réciproquement (par raison de symétrie). Cette proposition permet, dans les calculs, de transporter la négation d'un membre à l'autre d'une égalité. La loi de double négation permet encore de conclurel'éga- lité de deux termes de l'égalité de leurs négations Si 6', on a aussi a = b, et, partant, de supprimer la négation des deux membres d'une égalité. Les formules caractéristiques de la négation,jointes aux propriétés fondamentales de o et de i, ont cette conséquence, que tout produit qui contient deux facteurs contradictoires est nul, et que toute somme qui contient deux sommandes contradictoires est égale à i.

[p. 24] On a, en particulier, les formules suivants a = ab -+- ab', a = (a-f- b){a -h b'), qui se démontrent comme suit : a = a X i = a (b + b') = ab -H ab', o = « + o= ! B : +èi ! = (a 4- b)(a -ï-b'), au moyen de la loi distributive. Ces formules sont le principe de la méthode de dévelop- pement, que nous exposerons plus loin (nos21 et suiv.).

18. Seconde formule de transformation des inclusions en égalités

Nous pouvons maintenant établir deux équi- valences très importantes entre l'inclusion et l'égalité (a<6) = (aé'=o), («< &.) = («'-(- b i). Démonstration. io Multiplions les deux membres de l'inclusion a<.b par b' il vient (ab'<bbl) = (ab'<o)*= ? iab' = o). 2° Réciproquement., on sait que a.= ab + ab'. Or, si ab'= o, a == ab -t- o = « 6, D'autre part 1° Ajoutons a aux deux membres de l'inclusion a < b ; il vient (a'+ff<fl'+é) = (i<a' + 4) = K+^i) ; 2° On sait que b = (a-hb)(a'-f-b). Or, si a' + b = i i = (a + J)xi=( ? + J. Les formules précédentes permettent de transformer une

[p. 25] inclusion en une égalité dont le second membre soit o ou i, à volonté. On peut aussi transformer en une égalité de cette forme une égalité quelconque, au moyen des formules suivantes (a = b) = (ab' + a'b = 0), (a = b) = [(a 4- b')(a'+ i) = i]. Dénxonsiration (a = b) =(a < b) (b < à) = (ab'= o) (a'b= o) = (ab'+ a'b = o), (a=6)=(a<6)(è<a)=(a'H-6=i)(a+6'=i)= [(a-4-è')(a'-)-6)=i]. On a encore les deux formules (a b) = [(a -+- b) (a' -h b') = 0], (a = b) = (aè + a'è' = 1), qui peuvent se déduire des précédentes, en effectuant les produits indiqués (ou les sommes indiquées) au moyen de la loi distributive.

19. Loi de contraposition

On peut démontrer maintenant la loi de contraposition (a<b) = (b'< a'). Démonstration. En vertu des formules précédentes, on a (a < b) = (ab'= o) = (6'< a'). La loi de contraposition peut encore prendre la forme suivante O<6') = (è<a'), qui suppose la loi de double négation. Elle peut s'énoncer verbalement comme suit : « On peut permuter les deux membres d'une inclusion, à la condition de les nier tous les deux. » 1. C. : « Si tout a est b, tout non-b est non-a, et récipro- quement ». 1. P. : « Si a implique b, non-6 implique non-a, et réci- proquement » autrement dit « Si a est vraie, b est vraie » équivaut à « Si b est fausse, a est fausse ». Cette équivalenceest le principe des raisonnements par

[p. 26] l'absurde (voir les raisonnements hypothétiques modux iollens, n » 58).

20. Propriétés de 0 et de 1

lt convient de formuler ici un dernier axiome, que nous appellerons le postulat d'exis- tence IX. i<o. d'où l'on déduit aussitôt

Dans PI. C., cet axiome signifie que l'univers du discours m'est pas nul, c'est-à-dire qu'il contient quelques éléments, au moins un. S'il n'en contient qu'un, il n'y a que deux classes possibies : 1 et o. Mais, même alors, elles seront distinctes, et l'axiome précédent sera vérifié. Dans I'I. P., cet axiome signifie que le vrai n'implique pas le faux ; il a dans ce cas un caractère d'évidence et de nécessité. La proposition contraire : i = est par suite le type de l'absurdité (de la propositionformellement fausse), tandis que les propositions o o, i == sont les types de l'iderztité (de la proposition formellement vraie). On posera .donc (t= : a)= : o, (o = o) = (i = l)= I. Plus généralement, toute égalité de la forme

équivaut à l'une des identités-types ; car, si l'on ramène cette égalité au second membre o'ou r, on trouve (xx'-¥xx'=o) = (o o), (xx-txiaf=i) = {i )- Au contraire, toute égalité de la forme

équivaut â' l'absurdité-type car on trouve par le même procédé ixx-hx'x'= o) = (i= o), (xx>-hxx'= i) =(o==i).

21. Développements de 0 et de 1

Jusqu'Ici nous

[p. 27] n'avons rencontré que des formules qui traduisent direc- tement des modes de raisonnement usuels et, par suite,, offrent une évidence immédiate. Nous allons maintenant exposer des théories et des méthodes qui s'éloignent des manières habituelles de penser, et qui constituent plus spécialementl'Algèbrede la Logique,. en tant que méthode formelle et pour ainsi dire 'auto- matique, d'une généralité absolue et d'une certitude infail- lible, remplaçant le raisonnementpar le calcul. Le procédé fondamental de cette méthode est le dévelop-- pement. Etant donnés des termes a, b, c ; en nombre fini quelconque, on peut développer o et i respectivement par rapport à ces termes (et à leurs négations) par les formules. suivantes, qui résultent de la loi distributive 0 = au ! , o = aa'+W=(a + )(a+4')(a'+i)(a'+è'), 0 = « a'+ bb'-h ce' = (a -h b + c)(a + b + o')(a + b' c) X (a -b'-hc'-)(a'-{-b--l-c) X(a'+b -hc')(a'-i- b'-i-c)(a'+ b'-h c')T' 1 = a a', 1= (a+a')(i + 6') = ab -t- ab' +- a' b -+- a'b', i = (a-h a') (b -+- b") (c -h c') = abc -f- abc' -t- ab' c -+- ab' c' -t-a'bc-ha'bc'-+-a'6'c-ha'b'cr, et ainsi de suite. En général, pour un nombre n de termes, simples, o sera développé en un produit d'un nombre 2'. de-, facteurs, et i en une somme d'un nombre 2" de sommandes. Les facteurs de o sont toutes les combinaisons additives, et les sommandes de i, toutes les combinaisons multipli- catives des n termes donnés et de leurs négations, chaque combinaison comprenant n termes différents, et ne com-. prenant jamais à la fois un terme et sa négation. Les sommandes du développementde i sont ce que Boole- appelait les constituants (de l'univers du discours). On peut aussi les appeler, avec Poretsky, les minima du discours, parce que ce sont les plus petites classes en lesquelles se répartit l'univers du discours quand on tient compte des n. termes donnés ; et l'on appellera de même les facteurs du.

[p. 28] 3 développementde o les rnaxiiraa du discours, parce que ce sont les plus grandes classes qu'on puisse déterminer dans l'univers du discours au moyen des n termes donnés.

22. Propriétés des constituants

Les constituants, ou minima du discours, possèdent les deux propriétés carac- téristiques des termes contradictoires (dont ils sont une généralisation) : ils sont mutuellement exclusifs, c'est-à-dire que le produit de deux quelconques d'errtre eux est nul ; et collectivement exhaustifs, c'est-à-dire que leur somme à tous « épuise » l'univers du discours. Cette dernière pro- priété est évidente d'après les formules précédentes ; l'autre résulte de ce fait, que deux constituants quelconques diffèrent au moins par le « signe » de l'un des termes qui y figurent en facteur, c'est-à-dire que l'un contient en facteur ce terme et l'autre la négation de ce terme. Cela suffit, comme on sait, pour que leur produit soit nul. Les maximadu discours possèdentdes propriétés analogues et corrélatives leur produit à tous est égal à o, comme on l'a vu ; et la somme de deux quelconques d'entre eux est égale à i, attendu qu'ils diffèrent au moins par le signe de l'un des termes qui y entrent comme sommandes. Pour simplifier, nous nous restreindrons, avec Boole et Schrôder, à l'étude des constituants ou minima du discours, c'est-à-dire des développements de i. Nous laisserons au lecteur le soin de trouver et de démontrer les théorèmes corrélatifs qui concernent les maxima du discours ou les développementsde o.

23. Fonctions logiques

Nous appellerons fonction logiques tout terme dont l'expression est complexe, c'est- à-dire formée au moyen des lettres qui désignent les termes simples, et des signes des trois opérations logiques (1). On peut considérer une fonction logique comme fonction de tous les termes du discours, ou seulement de quelques-uns d'entre eux, qu'on regardera comme inconnus ou variables

[p. 29] (et que, dans ce cas, on désignera par les lettres x, y, z). On représentera une fonction des variables ou inconnues x, y, z par le symbole f(x, y, z) ou d'autres analogues, comme dans l'Algèbre ordinaire. Une fois pour toutes, on peut considérer une fonction logique comme une fonction de n'importe quel terme du discours, quril figure ou non dans son expression explicite.

24. Loi du développement

Cela posé, soit à développer une fonction f(x) par rapport à x ; supposons le problème résolu, et soit a x -+• bx' le développement cherché. On a, par hypothèse, l'égalité f{x) = ax + bx' pour toutes les valeurs possibles de x. Faisons x et, par conséquent, x'=o ; il vient /<0 = a. Faisons ensuite x. = o et x'- i il vient f(o) = b. Ces deux égalités déterminent les coefficients a et b du développement ; il s'écrira donc comme suit

f(i), /(o) représentantcequedevientlafonction f(x)quand on y fait respectivement x = i, x = o. Corollaire. Si l'on multiplie les deux membres des égalités précédentes tour à tour par x et par x', on trouve les couples d'égalités (MAC Coll) xf{x) = ax, x'f(x) = bx', xf{x) = xf(i), x'f(x) = </(o). Soit tnaintenant à développer une fonction de deux va- riables (ou davantage) par rapport aux deux variables x, y.

[p. 30] 4 Si l'on développe /{x-, y) d'abord par rapport à m, on trouve

Développons ensuite le second membre par rapport à y ; il vient f(x,y) =/(i, i)xy -4-/(1, o)ay'+/(o, Ce résultat est symétrique par rapport aux deux variables, /et, par suite, indépendant de l'ordre dans lequel on effectue les développementsrelatifs à chacune d'elles. On pourrait de même obtenir progressivementle dévelop- pement d'une fonction de 3, de 4, variables. La loi générale de ces développementsest la suivante : Pour développer une fonction par rapport à n variables, on forme tous les constituants de ces Il variables, et l'on multiplie chacun d'eux par la valeur que prend la fonction quand on y égale à i chacun des facteurs simples du cons- tituant correspondant (ce qui revient à égaler à o ceux dont la négation figure dans ce constituant). Dans le cas où une variable par rapport à laquelle on développe, y par exemple, ne figure pas explicitement dans la fonction [/(a ? ) par exemple], on a, d'après la règle gêné- rate, f(x) = f(x)y + /{x)y'\ En particulier, si a est un terme constant (indépendant des variables par rapport auxquelles on développe), on a, pour ses développements successifs, a = ax = eue', a = axy -t- aaay'-t- ax'y •+ ax'y', a= axyz + axy'z -4- awy' z'

et ainsi de suite. On obtiendrait d'ailleurs directement ces formules en multipliant par a les deux membres de chaque développementde i.

[p. 31] Corollaires. i° On a l'équivalence (« + i')(i+ï) = ax -+- bx'+ ab = ax + bx' En effet, si l'on développe par rapport à x, on trouve ax+bx' + ab)x> = ax + bx'. 20 On a l'équivalence ax h- 6*' -h e = (a -t- c) a ? -+- (6 h- c) a ? '. En effet, si l'on developpe le terme c par rapport à x, on trouve <tx-hbx'-hcz-hcx'=(a-hc)x-+-(_b-hc)x'. Ainsi, quand une fonction contient des termes indépen- dants de x (dont la somme est représentée par c), on peut toujours la ramener à la forme développée ax bx' en ajoutant c tant au coefficient de x qu'à celui de x'. Par suite, on peut toujours supposer une fonction ramenée à cette forme. Pratiquement, on effectue le développement en multi- pliant chaque terme qui ne contient pas une certaine lettre (x par exemple) par (.r + x') et en développant le produit en vertu de la loi distributive. Puis on réduit, s'il y a lieu les termes semblables en un seul.

25. Formules de De Morgan

Dans un développement guelcongue de i, la sonznze d'un certain nombre de consti- tuarzts est la négation de la somme de tous les autres. En effet, la somme de ces deux sommes est, par hypothèse, égale à i, et leur produit est égal à o, puisque le produitde deux constituants différents est nul. De cette proposition on peut déduire les formules de De Morgan {a + b)'=a'b', (aby=a'+b'. Démonstration. Développons la somme (a + b) a-hb ab-h ab'-h ab -+- a'b = ab +- ab' + a'b.

[p. 32] Or le développement de i par rapport à a et b contint les trois termes de ce développement, plus un quatrième terme a'b'. Celui-ci est donc la négation de la somme des trois autres. On peut démontrer la deuxièmeformule, soit par un rai- sonnement corrélatif (en considérant le développement de o en facteurs), soit en remarquant que le développement de (a' + b') a' b -+- ab' -J- a' br ne diffère du développement de i que par le sommande ab. La généralisation des formules de De Morgan est mani- feste par exemple on a, pour une somme de trois termes, a + b + c = abc -¥- abc' + ab'c -+- ah' V +- a" bc -> a'bc'+ a'b'c. Ce développement ne diffère du développement de i que par le terme a'b'c' on démontrerait iinsi les formules <a_Hi_HC)' = a'c', < aéc)' = « '- »- -H cV généralisations des formules de De Morgan. Les formules de De Morgan sont d'un usage très fréquent dans le calcul, car elles permettent d'effectuer la négation d'une somme ou d'un produit en faisant porter la négation sur les termes simples la négation d'une somme est le pro- duit des négations des sommandes ; la négation d'un produit est la somme des négations des facteurs. Ces formules permettent encore de passer d'une proposi- tion primaire à la proposition corrélative par dualité, et de démontrer leur équivalence. Pour cela, il suffit d'appliquer à la proposition donnée la loi de contraposidou, puis d'effec- tuer la négation des deux membres. Exemple ab -i- ac -h bc= (a-f- b)(a-h c)(b -r-c). Démonstration {ab -h ac 4- bc) = [(a -+• b) (œ-f- c) (6 -t- c)]' (ab)'(ac)'(bc)'= (a + i)' + {a + c)' + (J + c)' {o'.+- b') (a'-t- c' )( b1 -¥d) =\db'+ a'c'-hb'c'.

[p. 33] Les termes simples a, b, c étant quelconques,on peut sup- primer le signe de négation dont ils sont affectés, et l'on retrouve la formule donnée. Ainsi les formules de De Morgan fournissent un moyen de trouver ou de démontrer la formule corrélative d'un autre ; mais, ainsi que nous l'avons dit (no 14-), elles ne sont pas le fondement de cette corrélation.

26. Sommes disjointes

On peut au moyen du déve- loppement, transformer une somme quelconque en une somme disjointe,. c'est-à-dire telle que tous les produits des sommandes deux à deux soient nuls. En effet, soit la somme (a + b + c) dont on ne sait pas si les trois termes sont dis- joints on doit supposer qu'ils ne le sont pas. On a par déve- loppement a -+- b + c = abc +• abc' +- ab'c + ab' c- -+- a' bc + a' bc' + a' b' c. Or les quatre premiers termes de ce développementconsti- tuent le développement de a par rapport à b et c ; les deux suivants sont le développement de a' b par rapport à c. La somme précédente se réduit donc à a -h a' b -+• a' b'c, et les termes de celle-ci sont disjoints comme ceux de la précédente, ainsi qu'on peut le vérifier. Ce procédé est gé- néral, et d'ailleurs évident pour énumérer, sans répétition,- tous les a, tous les b, tous les c, il suffit évidemment d'énumérer tous les a, puis tous les b qui ne sont pas a, puis tous les c qui ne sont ni a ni b, et ainsi de suite. On remarquera que l'expression ainsi obtenue n'est pas symétrique, puisqu'elle dépend de l'ordre assigné aux som- mandes primitifs ainsi la même somme pourra s'écrire b -ab'+ a'b'c, c -f- ac' +- a' b c' Inversement, pour simplifier l'expression d'une somme, on peut supprimer comme facteur dans chacun des sommandes (rangés dans un ordre convenable) les négations de chacun des sommandes précédents. On peut ainsi trouver pour une

[p. 34] somme une expression symétrique. Par exemple on a a -+- a'b = b 4- ab' = a + b.

27. Propriétés des fonctions développées

Ce qui fait l'utilité pratique du procédé de développement dans l'Algèbre de la Logique, c'est que les fonctions développées possèdent la propriété suivante La somme ou le produit de deux fonctions développées par rapport aux mêmes lettress'effectuent en faisant simple- ment la somme ou le produit de leurs coefficients ; la néga- tion d'une fonction développées'effectue en niant simplement les coefficients de son développement. Nous allons démontrer cespropositionsdans le cas de deux variables la démonstration sera évidemment générale. Soient les fonctions développées at xy +- b^xy' +- Ci x'y H- dx x'y', a%xy -+- b^xy1 + c%x' y +- d »x' y' 1° Je dis que leur somme est (ai-ha%)xy + <&i-t- bi)xy ! (ci + c2)x'y -+-(di-i- dt)x'y' Cela résulte immédiatementde la loi distributive. 2° Je dis que leur produit est a.ia$xy + bi Cie«x'y -i- didsx'y'. En effet, si l'on effectue leur produit suivant la règle gé- nérale (en appliquant la loi distributive), les produits de deux termes de constituants différents seront tous nuls ; il ne restera donc que les produits des termes de même consti- tuant, et comme (en vertu de la loi de tautologie) le produit de ce constituant par lui-même lui est égal, il suffit de faire le produit des coefficients. 3o Enfin, je dis que la négation de ax y +- bxy' + cx'y -F dx'y' est a'xy -r- b'xy' + c 'x'y -f- dx'y'. Pour le prouver, il suffit de vérifier que le produit de ces deux fonctions est nul, et que leur somme est égale à i. En

[p. 35] efiet (axy + bxy •+• ex' y +- dx'y' )( a'xy + b' xy' + c' x'y + d' x'y') = (aa'xy-h bb'xy'-t- cc'x'y-hdd'x'y') = (o.xy -+- o.xy' '-t~ o.w y +• o.a ? 'y') = 0 ; aay +• 6jt/' -h cjî'j' + dx'y') +a'xy+ b'.xy' + c' x'y -i- d'x'y') = [(a-ha')xy -+ (b +- ô')ay'+(c -+- c')* -+- ( +- d')x'y' = (i.xy -r-i.xy'-{-i.x'y+ i.x'y') I. Cas particulier. On a les égalités (ab-+-a'b')'=ab'+a'b, (ab'-ha'b)' = ab-r-a'b ! , qu'onpeut démontrer de bien d'autres manières, parexemple, en remarquant que les deux sommes(ab + a' b')el(ab' + a'b) composent, réunies, le développement de i ou encore en effectuant la négation (ab 4- a'b')' au moyen des formules de De Morgan. De ces égalités on peut conclure celle-ci (ab'-+- a'b = o) = (ab -+-a'b'= i), qu'on aurait pu trouver d'ailleurs en remarquant que (n° 18) (a = b) = (ab'-+-a'b = o)= (a -h b') (a'-hb) = i], et en effectuant le produit indiqué dans la dernière expres- sion. Théorème. On a les équivalencessuivantes (1 ) (a = bc'-i- b'c) = (b = ac'~i- a' c) = (c = ab'+a'b). En effet, ramenons la première de ces égalités au second membre o a (bc +- b'c') +- a'(bc'+ b'c) = o, abc -h ab' c' -t- a' bc' -h a' b' c = o. Or on constate que le premier membre de cette égalité est symétrique par rapport aux trois termes a, b, c. On en

(l) Stanley JEVONS, Pure Logic, 1864, p. 61.

[p. 36] conclut que, si l'on effectuait la Ynéme transformation.sur les deux autres égalités, qui ne différent de la première que par la permutation de ces trois lettres, on aboutirait au même resultat ; ce qui démontre l'équivalence proposée. Corollaire. Si l'on a à la fois les trois inclusion a < bc' ->r b' c, b <.ac'a'c, c < ab'a'b, on a aussi les inclusions inverses, et par suite les égalités correspondantes a = bc'-i-b'c, b = ae'-ha'c, G ab' + a' b. En effet, si l'on transforme les inclusions données en éga- lités, on trouve abc -t- ab'c'=o, abc -j- a' b c' '== o, abc +- à'b'c = ô, d'où, en les réunissant en une seule, abc-h ab'c'-ha'bc'-t-a' b'c o. Or cette égalité équivaut, on vient de le voir, à l'une quel- conque des trois égalités à démontrer.

28. Bornes d'une fonction

On dit qu'un terme x est compris entre deux termes donnés a et b, s'il contient l'un et est contenu dans l'autre, c'est-à-dire si l'on a, par exemple, a < x, w < b, ce qu'on écrit, par abréviation, a<x<b. Une telle formules'appelle une double inclusion. Dans le cas où le terme x est variable et toujours compris entredeu-x termes constants a et b, ceux-ci seront appelés les bornes de celui-là. Le premier (contenu dans x) sera la borne infé- rieure, le second (qui contient x) sera la borne supérieure. Théorème. Une fonction développée est comprise entre la somme et le produit de ses coefficients. Démontrons d'abord le théorème pour u'ne fonction d'une

[p. 37] variable ax + bx'. On a, d'unepart, (ab <a) -C(abx < ax), (ab<b)<(abx'<bx'). Donc abx + abx' < ax + bx' on ab < ax -+- bx'. On a, d'autre part, (ût<œ-t-i ») <faa ; < (os-l-è)a ? ], "(* < a +- b)< [bx'<(a +- b)x' Donc ax -h bocr' <(« + S)(a ; + x') ou <za7 -(- ôa ? ' < a -+- b. En résumé, aè < ai -t- 6.3 ? ' < rt -i- 6. c. Q. F. d* Remarques. i" La même double inclusion peut se mettre sous la forme suivante (')

En effet, f(a) = aa-h ba'– a + b, f(b) = ab-hbb' = ab. Mais cette forme, particulière à l'équation à une inconnue, ne paraît pas susceptible de généralisation,tandis que la pré- cédente l'est. Et, en effet, on constate aisémeqtque la démons- tration précédente est générale. Quel que soit le,nombre Il des variables (et par suite le nombre in des constituants), on démontreraexactement de même que la fonction contient le produit de ses coefficients et est contenue dans leur somme. Le théorème est donc général. 2° Ce théorème suppose que tous les constituants figurent dans le développement,par conséquent ceux qui manquent doivent y figurer avec le coefficient o. Dans ce cas, le pro-

EUGEN MÜLLER, Aus der Algebra der Logik, Art. II.

[p. 38] duit de tous les coefficients est évidemment nul. De même, dans le cas où un coeffcient a la valeur i, la somme de tous les coefficients est égale à i On démontrera plus tard (n° 38) que la fonction peut atteindre ses deux bornes, et par suite qu'elles sont ses va- leurs extrêmes. Pour le moment, nous savons seulement qu'elle est toujours comprise entre elles.

29. Formule de Poretsky

r = ax -+- bx') = (b <^x < a). Démonstration. Multiplions d'abord les deux membres de l'égalité proposée par x, il vient x = ax., ce qui, comme on sait, équivaut à l'inclusion x < a. Multiplions ensuite les deux membres par x' ; il vient o = bx1, ce qui, comme on sait, équivaut à l'inclusion b<x. On a donc en résumé (x = ax +- bx')<(6<a ? <a). Réciproquement, on a {b < x < a) < (a ? = ax +- bx'). En effet, {x<a)={x = ax),f (b<x) = (bx'=p). Ajoutons membre à membre ces deux égalités (x = ax) (o = bx') < (x = ax -+ bx').

(') PonETSKY, Sur les méthodespour résoudre les égalités logiques (Bulletin de la Société physico-mathématique de Kazan, t. II,

[p. 39] Donc (b<x<a) (x–ax-hbx1). L'équivatence est ainsi démontrée.

30. Théorème de Boole

L'égalité ax -+- bx' o signifie que x est compris entre a' et b. Démonstration (ax +• bx' = o) = ( ax = o) (bx' o), (aa : = o) = (x < a') » (&B'=o) = (ô<a ? ). Donc (ax -h bx'=o) = (6 <ic < a'). En rapprochant ce théorème de la formule de Poretsky, on obtient immédiatementl'égalité (ax+ bx'= o) = (x = a'x+ bx') qui peut se démontrer directement, en réduisant la formule de Poretsky à une égalité à second membre nul (x= a'x-t-bx') = \x(ax+b'x')-±-x'(ax->rbx') = o] = (ax -bx' = o). Si l'on considère l'égalité donnée comme une équation où x est l'inconnue, la formule de Poretsky en sera la solu- tion. De la double inclusion b<x < a', on conclut par le principe du syllogisme b <a'. C'est là une conséquence de l'égalité donnée, et cette con-

(') ScIRôDER, Operationskreis des Logikkalkuls, Théorème 20, 1877.

[p. 40] séquence est indépendante de l'inconnue x.

31. Résultante de l'élimination

On l'appelle la résultante de l'éliminationdexdans l'équationdonnée. Elle équivaut à l'égalité ab =s o. On a donc l'implication suivante (ax -+- bx' = o) < (ab = o). Si l'on tient comptede cette conséquence, la solution peut se simplifier en effet, (ab = o)=(b = u'b). Donc x = a'x -+- bx' a'x +- a' bx' = a' bx +- a' b' x -+- a' bx' = a' b + a' b' x = b +- a'b'x = b -t- a'x. Cette forme de la solution est la plus conforme au sens commun puisque x contient b et est contenu dans a', il est naturel que x soit égal à la somme de b et d'une partie de a' (à savoir la partie commune à a' et à x). La solution est en général indéterminée (entre les bornes a' et b) elle n'estdé- terminée que dans le cas où ces bornes sont égales a ! =3 b, car alors x = b + a'x = b + bx = b = a'. Et, en effet, l'équation prend alors la forme (a » + aV=o)= (a' = x) et elle équivant à la double inclusion (a'<x<a') = (x = a'). 3i. Résultante de l'élimination. Lorsque ab n'est pas nul, l'équation est impossible (toujours fausse), puisqu'elle a une conséquence fausse. C'est pour cela que Sch rôder con- sidère la résultante de l'élimination comme une conditionde l'équation. Mais il ne faut pas se laisserinduire en erreur par ce mot équivoque la résultanten'est pas une cause de l'équa- tion, elle en est une conséquence,. elle n'en est pas une con- dition suffisante, mais une condition nécessaire.

[p. 41] On arriverait à la même conclusion en remarquant que ab est la borne inférieure de la fonction ax + bx', et que, par suite, celle-ci ne peut s'annuler que si cette borne esto (ab < ax + bx' ) ( ax -+- bx' = o) <.(ab = o). On peut mettre la résultante de l'élimination sous d'autres formes équivalentes par exemple. si l'on écrit l'équation sous la forme ( a + x') ( b -4- x) = o, on remarque que la résultante ab =o s'obtient en effaçant simplementl'inconnue (en supprimant les termes x et x'). L'équation peut encore s'écrire a'x + b'x' = et la résultante

Ici encore elle s'obtient en effaçant simplement l'incon- nue (1). Remarque. Si l'on substitue à l'inconnue x, dans l'équa- tion ax + bx' = o, (') C'est la méthode d'élimination de Miss Ladd et de M. Mitchell. Mais cette règle, sous sa simplicitéapparente, est trompeuse, car on ne peut pas l'appliquer à la même équation mise sous une des formes ax-t-bx' = o, (a'+x1) (6'-f- x) =i. Or, pour les inéquations, au contraire, elle s'applique, comme on le verra (n° 54), aux formes ax -h bx[ =)= o, (a' + x') (b'-i-x) =j= i et non pas aux formes équivalentes (a + x') (b + x) =£= o, a' x + b' x' =j= i Par conséquent, elle n'a pas la commodité mnémonique qu'on lui attribue, car pour l'employer correctement il faut se rappeler à quelles formes elle est applicable.

[p. 42] sa valeur tirée de cette équation x = a' oc -+- bx' a ? '= « x -s- Z>'a ? \ on trouve (abx abca' = o) = (ab = o), c'est-à-dire précisément la résultante de l'élimination de x, laquelle, on l'a vu, est une conséquence de l'équationelle- même. On s'assure ainsi que la valeur de x vérifie bien cette équation. On peut donc (avec M. Voigt) définir la solution d'une équation la valeur qui, substituée à x dans cette équation, la réduit à la résultante de l'élimination de x. Cas particulier. Dans le cas où l'équation contient un terme indépendant de x, c'est-à-dire est de la forme

elle équivaut à {a -f- c)x-+- (b -c)x'– o, et la résultante est (a-i-c)(b -+-c) = ab-i-c=o. D'où l'on conclut cette règle praüque pour obtenir dans ce cas la résultante de l'élimination de x, il suffit d'égaler à zéro le produit des coefficients x et x', en lui ajoutant le terme indépendant de a>.

32. Cas d'indétermination

-De même que la résultante ab=o correspond au cas de possibilité de l'équation, l'égalité a + b = o correspond au cas d'indétermination absolue. En effet, dans ce cas, l'équation ayant ses deux coefficients nuls (a=o), (b = o), se réduit à une identité (o = o), et par suite est « identiquement » vérifiée quelle que soit la valeur de x ; elle ne détermine nullement celle-ci, puisque la double inclusion b<.se<a'

[p. 43] devient alors o<a ; < i, ce qui ne limite en aucune manière la variabilité de x. On dit dans ce cas que l'équation est indéterminée. On arriverait à la même conclusion en remarquant que (a -h b) est la borne supérieure de la fonction ax -+- bx' et que, si cette borne est o, la fonction est forcément nulle pour toute valeur de x (ax + bcc'<.a -t- b) (a -t- b o)< [ax -h bx' = o). Cas particulier. Lorsque l'équation conlient un terme indépendant de x ax -t- bx' +• c = o, la condition d'indétermination absolue prend la forme

En effet, ax -+• bx' -t- c = (a -+- c ) x +- (b -t- c)x', (a -t- c) + (b -h c) = a h- b -+ c o.

33. Sommes et produits de fonctions

Il importe d'introduire ici une notation empruntée au- Mathéma- tiques et qui est très commode dans l'Algèbre de la Lo- gique. Soit une expression qui contient une variable (x) supposons que l'ensemble des valeurs que peut prendre x soit bien déterminé l'ensemble des valeurs que prend en conséquence la fonction f (x) sera aussi bien déterminé. Leur somme sera représentée par ^/(• »), et leur produit par I I f{x)' C'est une notation nouvelle, disons-nous, et non une notion nouvelle car c'est simplement l'idée de somme et de produit appliquée aux valeurs d'une fonction. Lorsque les signes "V et il s'appliquent à des proposi- tions, ils prennent un sens intéressant fi [/(*) = « ]

[p. 44] signifie que/ (x) = 0 est vraie pour toutes les valeurs de a ; , et

que/(.r) =o est vraie pour quelque valeur de x. En effet, pour qu'un produit soit égal à i (c'est-à-dire vrai), il faut que tous ses facteurs soient égaux à 1 (c'est-à-dire vrais) ; mais, pour qu'une somme soit égale à t (c'est-à-dire vraie), il suffit qu'un de ses sommandes soit égal à i (c'est-à-dire vrai). On a ainsi un moyen de traduire les propositionsuni- verselles et particulières, lorsqu'elles s'appliquent à des va- riables,notamment celles de la forme « Pour tout w, telle proposition est vraie » « Pour quelque x, telle proposition est vraie », etc. Par exemple, l'équivalencesuivante (a = b) = (ac= bc')(a-i-c = b -h c) a quelque chose de paradoxal, parce qu'il figure dans le second membre un terme (c) qui ne figure pas dans le pre- mier. C'est que cette équivalence est indépendante de c ; de sorte qu'on peut l'écrire comme suit (en considérant c comme une variable as) JlL = b) = {ax=z bx) (a .-h x b + ce )],

ou, le premier membre étant indépendant de x,

En général, quand une proposition contient un terme variable, il faut avoir grand soin de distinguer le cas où elle est vraie pour toute valeur de la variable du cas où elle est vraie pour quelque valeur seulement de la variable (' ). C'est à cela que servent les signes il et 'V

(') C'est la distinction qu'on fait en Mathématiquesentre les iden- ütës et les équations, cela près qu'une équation peut n'être vérifiée par aucune valeur de la variable.

[p. 45] 5 Ainsi, quand on dit que l'équation ax +- bx' = o, par exemple, est possible, on affirme qu'elle est vérifiée par quelque valeur de x, c'est-à-dire

et, comme la condition nécessaire et suffisante pour cela est que la résultante («6 = 0) soit vraie, on doit écrire

tandis qu'on a seulement l'implication (ax-h bx'–o) <(aè =0). Au contraire, pour que l'équation soit vérifiée par toute valeur de x, la condition nécessaire et suffisante est que a -+ b = o. Démonstration. io La condition est suffisante car si (a -+- b = o ; = (a = o) (b = o), on a évidemment ax -+- bx' = o, quel que soit x, c'est-à-dire

[p. 46] L'équivalence

est donc démontrée (•). Dans ce cas l'équation se réduit à une identité son premier membre est identiquementnul.

34. Expression d'une inclusion au moyen d'une indéterminée

La notationprécédente est indispensable dans presque tous les cas où l'on fait figurer dans l'un des membres d'une équivalence des variables ou indéterminées qui ne figurent pas dans l'autre. Par exemple, certains auteurs posent les deux équivalences suivantes (a < b) = (a = bu) = (a -f- v = b), où u, o sont deux « indéterminées o. Or chacune des deux égalités a bien pour conséquence l'inclusion («<&), comme on peut s'en assurer en éliminant de ces égalités te et v res- pectivement

Résultante [ ! ab'+a'b)a = o] = (ab'= o) = (a < b). 2° Résultante {b'{ab'a'b)=o\ = (ab'=o) = (a c b). Mais on ne peut pas dire que, réciproquement, l'inclusion implique les deux égalités pour n'importe quelle valeur de et et v et, en fait, on se borne à prouver que cette impli- cation a lieu pour quelque valeur de u et de v, à savoir pour les valeurs particulières u a, b = v et. en effet, on a (a • = ab) = (a < b) = (« + b = b). (') EUGEN MÛLLKR, toc. Cit.

[p. 47] Mais de ce que l'implication (et par suite l'équivalence) est vraie pour quelque valeur des indéterminées, on ne peut pas conclure qu'elle est vraie pour toutes ; notamment, elle n'est pas vraie pour les valeurs particulières u = i, v = o, caralors(a=bu)et (« + ç = b) deviennent (a = b ), qui dépasse évidemment l'inclusion donnée (a-< b) (1). On ne peut donc écrire que les équivalences suivantes

mais il n'y a pas équivalence entre les trois expressions

35. Expression d'une double inclusion au moyen d'une indéterminée

Théorème La double inclusions b < x < a

(') De même, si l'on fait u=o, v i, on obtient les égalités ,(a=o), (è= i), qui dépassentencore plus l'inclusion donnée. (2) D'après la remarque faite dans la note précédente, on a mani- festement

puisque les égalités soumises au signe J doivent être vérifiées même par les valeurs u = o, u = i et Il = 0, v=x. Si l'on veut savoir dans quelleslimites peuvent varier les ndéter-

[p. 48] équivaut à l'égalité x=au+bu' jointe à la condition (b <.a),u étant un terme absolument indéterminé. Démonstration. Développons l'égalité en question x(a'u-+- b' u') 4- x' (au 4- b u') o, (a'x -r- ax') u 4- (b'x 4- bsc') il' = o. Éliminons-en u a'b'x + abx'= o. Cette égalité équivaut à la double inclusion ab < x < a 4- b. Mais, par hypothèse, on a (6 <a) = (ab = b) =(a-t-b= a). La double inclusion se réduit donc à b < x < a.

minées u et v, il snflît de résoudre par rapport elles les équations (a<6) = (a bu), (a<6) = (a + v= b), ou ab' –a'bu+ ab' - ? -au', ab' = ab' +- 6V + a'èc', ou a'ôa -l- abu' = 0, a'b'v + a'bv' = o, d'où (par une formule démontrée plus loin) on tire les solutions a = aè 4- »(a + i'), ii = fl'J+H'{s+S), ou simplement u = ab + wb\ v = a'b 4- (Va, w étant absolument indéterminée. On trouverait ces solutions par 4e simplebon sens, en se demandant Par quel terme faut-il multiplierb pour obtenir a ? Par un terme qui contienne ab plus une partie quel- conque de non-b. Quel terme faut-il ajouter à a pour obtenir b ? Un terme qui contienne a'b plus une partie quelconque de a. En un mot, u peut varier entre ab et a + b', v entre a'b et a + b.

[p. 49] Ainsi, quel que soit il, l'égalité considérée entraîne la double inclusion. Inversement, la double inclusion entraîne l'égalité, quel que soit x ; car elle équivaut à a'x+bx'=o, et alors l'égalité se simplifie et se réduit à ax + b'xu ! = o. On peut toujours en tirer la valeur de u en fonction de x, car la résultante (ab'xx'=o) est identiquement vérifiée. La solution est donnée par la double inclusion b'x < u < a'-ï- x. Remarque. Il n'y a pas contradiction entre ce résultat, qui montre que la valeur deu est comprise entre des bornes, et l'assertion antérieure, que u est absolument indéterminé. En effet, celle-ci suppose que x est quelconque, pourvuqu'il vérifie la double inclusion ; tandis que, quand on évalue u en fonction de x, on suppose la valeur de x déterminée ; et c'est par rapport à cette valeur particulière de x que la valeur de ca est soumise à des bornes ( l ). Pour que la valeur de u soit complètement déterminée, il faut et il suffit qu'on ait b'x = a'+ x, c'est-à-dire b'xax'-ï-(b-+-x')(a'+x)=o ou bx 4- a'x' o. Or on a déjà, par hypothèse, a'x -h bx' = o. Si l'on réunit ces deux égalités, on trouve (a'-i-b = o) = (a = i) (6 = o).

(') D'ailleurs, si l'on substitue à x sa borne inférieure b dans la borne inférieure de u, celle-ci devient bb' = o, et si l'ou substitue à x sa borne supérieure a dans la borne supérieure de u, celle-ci devient a-t-a' = i.

[p. 50] C'est le cas où la valeur de x est absolumentindéterminée puisqu'elleest comprise entre les bornes o et i. Dans ce cas, on a u = b'x = a -+- x = x. Pour que la valeur de u soit absolument indéterminée, il faut,et il suffit qu'on ait à la fois b'x = o, a' + x = 1 ou c'est-à-dire a<x< b. Or on a déjà, par hypothèse, b < x < a. On en conclut b =x=a. C'est le cas ou la valeur de x. est complètement déter- minée.

36. Solution de l'équation à une inconnue

La solu- tion de l'équation ax + bx' = o peut se mettre sous la forme a ? = a' u +- b u', il étant une indéterminée, à la condition que la résultante de l'équation soit vérifiée,. En effet, on vient de prouver que cette égalité a pour conséquence celle-ci ab'x -+- a' bx' = o, qui équivaut à la double inclusion a'b <a ? <a'+b. Or, par hypothèse, on a (ab = o) = {a'b = b) = <«'+ b = a'). Donc la solution proposée a pour conséquence, dans cette

[p. 51] hypothèse, la double inclusion b < x < a', qui équivaut à l'équation donnée. Remarque. Toujours dans la même hypothèse, où l'on a (ab = o) = (b<a ! ), on peut mettre cette solution sous les formes plus simples, mais moins symétriques, x=b+a'u, x=a'(b+ u). En effet i° On a identiquement b = bu + bu'. Or (b<a')<(bu<a'u). Donc (x = b u' -i- a' u ) = (a ? = b +- a' u ). 2° Démontrons maintenant la formule x = a' b +- a' u. Or a' b = b. Donc x = b -+- a' u, ce qui ramène à la forme précédente. On peut encore mettre la même solution sous cette forme x = a'b +- u (ab +a'b'), qui résulte de l'équation mise sous la forme ab' x -+- a'bx' 0, en remarquant que a'+b = ab -+ a' b -h a' b' et que ua'b b <C.a b. Mais cette dernière forme est inutilement compliquée,

[p. 52] puisque, par hypothèse, ab = o. Il reste donc x = a'b -+- ua'b', qui équivaut encore à a- = b + i< a', puisque a'b = b, a'=a'b-ha'b\ Quelle que soit la forme qu'on donne à ia solution, le paramètçé u y est absolument indéterminé, c'est-à-dire peut prendre toutes les valeurs possibles, y compris o et i et, en effet, pour zc =o, on a x = b, et. pour u i on a

Ce sont les deux valeurs extrénaes de x. On comprend dès lors que x soit déterminé dans le cas particulier ou a' = b, et qu'il soit, au contraire, absolument indéterminé dans le cas particulier où 6==o, a'= (o«a = o), En somme, la formule œ a' 11 4- b a' remplace la variable « limitée x (comprise entre les bornes a' et b) par la variable « illimitée » u (qui peut prendre toutes les valeurs possibles, y compris o et i). Remarque La formule de solution x =a'x+bx' est bien équivalente à l'équation donnée, mais non pas la formulede solution x = a' u -¥ b u' (') PORETSKY, Sept lois. Chap. XXXIII et XXXIV.

[p. 53] en fonction de l'indéterminée u. En effet, si l'on développe cette dernière, on trouve ab' x •+• a'bx' -+- ab(xu + x'u')-+ a'b'(xu'-t- x'u) = o, et, si on la compare à l'équation développée ab + ab'x + a bx'= o, on constate que celle-ci contient, en plus de la solution, l'égalité ab{xu'r x' u) = o, et, en moins de cette même solution, l'égalité a' b' (xu' + x' u) = o. D'ailleurs, ces deux termes s'annulent si l'on fait u = .r, ce qui ramène à la formule x = a' x +• bx'. De cette remarque Poretsky conclut que la solution d'une équation n'en est, en général, ni une conséquence, ni une cause. Elle en est une cause dans le cas particulier où l'on a ab = o, et elle en est une conséquence dans le cas particulier où l'on a (a'V =o)=0 + 6 = 1). Mais si l'on n'a pas

l'équation est insoluble et la formule de solution est absurde, ce qui explique le paradoxe précédent. Si l'on a à la fois ab = 0, a +- b = i, la solution est à la fois conséquence et cause, c'est-à-dire est équivalente à l'équation. Et, en effet, dans ce cas (a'= b), l'équation est déterminée et n'a qu'une solution a-=a'=6.

[p. 54] Ainsi, toutes les fois qu'une équation est résoluble, sa solution est une de ses causes, et, en effet, le problème consiste trouver une valeurdexqui la vérifie, c'est-à-dire qui en soit une cause. En résumé, on a l'équivalence suivante

qui contient les implicationssuivantes

37. Élimination dans les équations à plusieurs inconnues

Considérons maintenant une équation à plusieurs inconnues, et supposons- la ramenée à la forme normale, c'est-à-dire son premier membre développé par rapport aux inconnues, et son second membre nul. Occupons-nous d'abord du problème de l'éli- mination. On peut éliminer les inconnues, soit une à une, soit en bloc. Soit par exemple l'équation à trois inconnues (1)

On peut en éliminer s, en considérant ce terme comme la seule inconnue, et obtenir la résultante {awy+c xy' -+- foc' y -+- hx'y' )(bœy + dxy' -+- ffx'y + k x'y' ) = o ou

Si l'équation (i) est possible, l'équation (2) l'est, c'est-à- dire est vérifiée par quelques valeurs de m et de y. On peut donc en éliminer y en considérant ce terme comme la seule inconnue, et obtenir la résultante (abx-i-fffx')(cdx + /tkic') = o

[p. 55] ou (3) abcdx + fghkx' = o. Si l'équation (i) est possible, l'équation (3) l'est, c'est-à- dire est vérifiée par quelques valeurs de ,x. On peut donc en éliminera ; et obtenir la résultante finale abcd.fghk = o, qui est une conséquence de (t), indépendante des inconnues. Il est évident, par raison de symétrie, qu'on obtiendrait la même résultante en éliminant les inconnues dans un autre ordre. D'ailleurs, ce résultat était à prévoir, car puisqu'on a (n«28) abcdfghk < <p(a ? , r, z), < ? (x, y, z) ne peut s'annuler que si le produit de ses coef- ficients est nul [< ? (. r> 3) < {abcdfghk = o). On peut donc éliminer toutes les inconnues en bloc en égalant à o le produit des coefficients de 'la fonction déve- loppée par rapport à toutes ces inconnues. On peut aussi éliminer en bloc quelques-unes seulement des inconnues : pour cela, il suffit de développer le premier membre par rapport à ces inconnues, et d'égaler à o le produit des coefficients de ce développement. Ce produit contiendra (en général) les autres inconnues. C'est ainsi que la résultante de l'élimination de s seul est. comme on l'a vu, ab xy -+• cdxy' +fff x'y -+ hk x'y' = o et la résultante de l'élimination dey et est abcdx->rfghkx' = o. On peut obtenir ces résultantes partielles au moyen de la règle pratique suivante on forme les constituants relatifs aux. inconnues qu'on conserve, on donne pour coefficient à chacun d'eux le produit des coefficients des constituants du développement général qui le contiennent en facteur, et l'on égale la somme à o.

[p. 56]

38. Théorème sur les valeurs d'une fonction

Toutes les valeurs que peut prendre une fonction d'un nombre quelconque de variables f(x,y,s, .) sont données par laformule abc.k-h u(a-i-b -+ c-i-+- k), où u est absolument indéterminées et où a, b, c, k sont les coefficientsdu développement de f. Démonstration. Il suffit de prouver que dans l'égalité f(x, y, s, .)= ! abc. k-ï- u(a -S- b -4- c -H.+- k) u peut prendre toutes les valeurs possibles, c'est-à-dire que cette égalité, considérée comme une équation en u, est indé- terminée. On peut d'abord, pour plus d'homogénéité, mettre le second membre sous la forme u' abc.k +• u(a -+ b -h c -}-+ k), car abc.k uabo.k-h iïabc.k et uabc.k< u(a -h b + c -i- .+ k). Réduisons le second membre à 0 (en supposant qu'il n'y a que trois variables x, y, z) (axyz + bxys +- cxy' z -+-H- kx'y'z') X [ua'b'c'k'-h u' («'+- b' -h <f .+- *')] -h {a'xys -+- b'xyz'-t- c'xy'z •+-t- k'x'y'z' ) X[u(a-hb-+- e-i-t- k) + u'abc.k] o, ou plus simplement

-i-u'(a'+b'-hc'+-k')(axyz-i-bxyz'->r.i-kx'y'z')=o. Si l'on élimine toutes les variables x, y, z, mais non l'indéterminée u, on trouve la résultante u(a + b -h c +. + k) a' b' c' k' + u'( a'-h b' + c' H- ,hk') abc.k = o.

[p. 57] Or les deux coefficientsde u et u'sont identiquement nuls ; il s'ensuit que il est absolumentindéterminée, ce qu'il fallait démontrer ('). De ce théorème il résulte cette conséquence très impor- tante qu'on peut transformer une fonction d'un nombre quelconque de variables en une fonction d'une seule variable sans diminuer ni changer sa « variabilité ». Corollaire. Une fonction d'un nombre quelconque de variables peut devenir égale à chacune de ses bornes. En effet, si l'on met cette fonction sous la forme équi- valente abc. k +- u(a •+- b -+- c +-+- /c), elle deviendra égale à son minimum (abc.k) pour la valeur m = o, et à son maximum (a + b + c -)-+- k) pour la valeur u = i On pourrait d'ailleurs vérifier cette proposition sur la forme primitive de la fonction, en donnant aux variables des valeurs convenables. Ainsi une fonction peut prendre toutes les valeurs com- prises entre ses deux bornes, y compris ces bornes elles- mêmes. Par suite, elle est absolument indéterminée dans le cas où l'on a à la fois abc.k =o, a -+- b + c +.+- /r = 1 ou abc.k = o = a' b' c' k'.

39. Conditions d'impossibilité et d'indétermination

Le théorème précédent permet de trouver les conditions d'impossibilité et d'indétermination d'une équation à plu- sieurs inconnues. Soient f(x, y, z, .) le premier membre supposé développé, a, b, c, k ses coefficients. La condi- tion nécessaire et suffisante pour que l'équation soit possible est abc. = o. Un effet io si pour quelque valeur des inconnues f s'annule, il faut que sa borne inférieure abc.k soit nulle ; (') Whitehead, Universal Algebra, t. I, § 33 (4).

[p. 58] 2° si abc.h est nul, f pourra lui devenir égal, et par suite s'annuler pour certaines valeurs des inconnues. La condition nécessaireet suffisante pour que l'équation soit indéterminée (identiquement véri6ée) est « +J c+. + i = o. En effet i° si a -f- b -f- e-h.H- k est nul, comme c'est la borne supérieure de f, cette fonction sera toujours et néces- sairement nulle ; 2° si f est nulle pour toutes les valeurs des inconnues, a-+- b + c + + k sera nul, car c'est une des valeurs de f. On a donc, en résumé, les-deux équivalences

L'égalité o est, comme on sait, la résultante de l'élimination de toutes les inconnues ; c'est la conséquence qu'on peut tirer de l'équation (supposée vérifiée) indépen- damment de toutes les inconnues.

40. Résolution des équations à plusieurs inconnues

Voyons d'autre part comment on peut résoudre une équation par rapport aux diverses inconnues, et pour cela bornons- nous au cas de deux inconnues axy -E- bœy' + ex' y -f- dos' y" = o. Résolvons d'abord par rapport à x x = ( a' y -+• V y )x + {cy + dy')x La résultante de l'élimination de x est a cy +- b dy' = o. Si l'équation donnée est vraie, cette résuitante est vraie. Or c'est une équation en y seulement ; résolvons-la y = (a'-+-o )y -f- b dy'. On aurait pu éliminer d'abord y, puis x ; on auraitobtenu

[p. 59] la solution y = (a'x + c'x')y + (bz + dx1)/ et l'équation en x abx •+- cdx' = o, d'où la solution x = {a'+b')x-T-cdx'. On voit que la résolution d'une équation à deux inconnues n'est pas symétrique par rapport à ces inconnues ; suivant l'ordre dans lequel on les élimine, on a la solution x = (a'f-h b'/)x -t- (cy -+- dy')x', yz=(a'+c')y-bd/, ou la solution x = b') x e dx, _y = (a'a ? -l-c'i »')yH-(èaî-+-dx')y'. Si l'on remplace dans les,seconds membres les termes x, y par des indéterminées u, v, l'une des inconnues ne dépendra que d'une indéterminée, tandis que l'autre dépendra de deux. On aurait bien une solution symétrique en accouplant les deux formules x = ( a' H- b') u- c du', y = (a'+ c') v+bdv', mais les deux indéterminées u et v ne seraient plus indé- pendantes l'une de l'autre. En effet, si l'on porte ces solutions dans l'équation donnée., elle devient abcd-h ab'c'uv -h a'bd'uv'-ï- a'cd'uv 4- b' c' du'v'=o, ou, puisque, par hypothèse, la résultante abcd = o est véri- fiée, ab' c' uv + a' bd' ut>' +- a' cd' u' + b' c' du'v' = o. C'est là une équation de condition » que doivent vérifier les indéterminées u et v ; elle peut toujours être vérifiée, car la résultante est identiquement vraie ab'c'.a'bd'.a'cd.b'c'd = aa'.bb'.cc'.dd'-o,

[p. 60] 7 6 mais elle n'est pas vérifiée par n'importe quel couple de valeurs attribuées à u et On peut, néanmoins, trouver des solutions générales symé- triques, c'est-à-dire des sol utions symétriques où lesinconnues soient exprimées en fonction de plusieurs indéterminées indépendantes. Ce problème a été traité, par SchrÕder (1), par M. Whitehead (2) et par M. Johnson (3). Cette recherche n'a qu'un intérêt purement technique : car, au point de vue pratique, ou bien on cherche à éliminer une ou plusieurs inconnues (ou même toutes), ou bien on cherche à résoudre l'équation par rapport à une inconnue particulière. Dans,le premier cas, on développe le premier membre par rapport aux inconnues à éliminer, et l'on égale à o le produit de ses coefficients. Dans le second cas, on développe par rapport à l'inconnue que l'on veut dégager, et l'on applique la formule de résolution de l'équation à une inconnue. Si l'on veut avoir la solution en fonction de quelques inconnues, ou seulement des termes connus, on éliminera d'abord les autres inconnues(ou toutes les incon- nues) avant d'effectuer la résolution.

41. Problème de Boole

Le problème le plus général de l'Algèbre de la Logique, selon Boole, était le suivant () Étant donnée une équation (qu'on suppose possible) f(,y, ..•) = <>. et, d'autre part, l'expression d'un terme t en fonction des variables contenues dans l'équation précédente t = f(a : ,y,z, .), déterminer l'expression de t en fonction des constantes contenues dans f et dans op. Supposons/ et <p développées par rapport aux variables x, Algebra der Logik, t. I, n » 24. (') Univei-sal Algebra, t. 1, no' 35-37.

[p. 61] y, z, appelons / ? ,>2,j9s, leurs constituants f(x,y.z, .) = Ajp,-)-B/ ? 2-|-C/73H- ? (a ? >J'>-3, .) = « yPi-t- bp2+ cpa -t- Réduisons au second membre o l'équation qui exprime t : = [{a'pi + b'p%c'Pî + .)t-h(aPl-i-bp2-hcpz + .)t'=o]. Réunissons les deux équations en une seule, que nous développerons par rapport à t [(A + a')Pi+ (B + *')/>“+ (C + c')p3 + .]« +[(A+«)/>i + (B + 4)jb ! +(C+ c)jp8-+-]«'=o. Telle est l'équation qui donneral'expressioncherchée de t. Si l'on éliminait t, on trouverait pour résultante Xpt-hBpi- Cp3 -+- = o, comme on pouvait s'y attendre. Si, au contraire, on veut éliminer x, y, z, (c'est-à-dire les constituants pu p%) pa, ), on mettra l'équation sous la forme (A -h a't -h at')Pl -4- (B -t- b't -+- bt')p,_ + (G + c'< +- ct')p3 +.=o et la résultante sera (A H- a'< -+- at") (B + è'/ -t- bt')(C -t- c'i + ci'). = 0, équation qui ne contient que l'inconnue t et les constantes du problème (coefficients de f et de œ). On en tirera l'expres- sion de t en fonction de ces constantes. Développons le premier membre de cette équation (A + a')(B+i')(C+ O-X«+(A + « )(B+ 6)(C + c).xf = La solution est t = (A + o)(B + i)(C + c).+ « (Ara + B14 + C'( ! +..1). La résultante est vérifiée, par hypothèse,puisque c'est ABC.= o,

[p. 62] c'est-à-dire la résultante de l'équation donnée f(,y, •••) = <>• On peut voir comment cette équation concourt la variabilité de t. Quand t était défini uniquement par la fonction cp, il était déterminé par la double inclusion abc.< t < a -t- 6 -t-,e -f- Maintenant que l'on tient compte de la condition /=o, t est déterminé par la double inclusion (A-H<ï)(B-KÔ)(C-+-e).<<(A'«-t-B'è-i-C'e-)(')• La borne inférieure n'a pu qu'augmenter, la borne supé- rieure n'a pu que diminuer, car abc. < ( A -t- a) (B + b) ( C -H c). et A''«-î- B'b 4- C'o.< a -h b -+- c Les bornes ne changent pas, si A : = B = C = .=<>, c'est-à-dire si l'équation /=o se réduit à une identité ; ce qui était évident a priori.

42. Méthode de Poretsky

La méthode de Boole et de Sclirôder, que nousavons exposéejusqu'ici,est manifestement inspirée par l'exemple de l'Algèbre ordinaire, et elle se résume en ces deux procédés analogues à ceux de l'Algèbre résolution des équations par rapport aux inconnues ; élimi- nation des inconnues. De ces deux procédés le second est de beaucoup le plus important, au point de vue logique, et Boole a même été jusqu'à considérer la déduction comme consistant essentiellement dans l'élimiration des moyens termes. Cette conception, trop exclusive, lui était suggérée par l'exemple du syllogisme, où la conclusion résulte, en effet, de l'élimination du moyen terme, et que l'on a long- temps considéré (à tort) comme le type unique de la déduc-

Whitehead, Universal Algebr·a, p. 63.

[p. 63] 8 tion médiate (1). Quoi qu'il en soit, Boole et Schrôder ont exagéré l'analogie de l'Algèbre de la Logique avec l'Algèbre ordinaire. En logique, la distinction des termes connus et inconnus est artificielleet presque inutile tous les termes, en principe, sont connus, et il s'agit seulement, étant données entre eux certaines relations, d'en déduire des relations nouvelles (c'est-à-dire inconnues ou non explicitement connues). C'est le but de la méthode de Poretsky, que nous allons maintenant exposer. Elle peut se résumer en trois lois la loi des formes, la loi des conséquences et la loi des causes.

43. Loi des formes

La loi des formes. répond au problème suivant Étant donnée une égalité quelconque., trouver, pour un terme quelconque (simple ou complexe), une -détermi- nation qui équivale à cette égalité. En d'autres termes, il s'agit de trouver toutes les formes équivalentes de cette égalité, lorsqu'on veut lui donner pour premier membre un terme quelconque. Nous savons qu'une égalité quelconque peut se ramenerau second membreo ou i, c'est-à-dire à une des deux formes équivalentes

La fonction N est ce que Poretsky appelle le üéno logique de l'égalité donnée ; N' est son tout logique (2). Soit U un terme quelconque ; je dis que la détermination suivante de U U = N'U-+-NU'

(' ) En fait, la fbrmule fondamentaled'élimination ( as ; + bec' o ) < (ab o ) n'est, on l'a vu, qu'une autre forme et une conséquence du principe du (b<x<a') < (b<a').

[p. 64] est équivalente à l'égalité proposée. Et, en effet, elle équivaut, comme on sait, à l'égalité (NU-+-NU'=o) = (N = o). Rappelons la signification de cette détermination U = N'U + NU'. Elle signifieque le terme U est contenu dans N'et contient N. Et cela se comprend, puisque, par hypothèse, N est égal à o et NI à t. On peut donc énoncer la loi cles fornzes de la manière suivante Pour obtenir toutes les formes équivalentes d'une égalité donnée, il suffit d'exprimer qu'un terme quelconquecontient le zéro logique de cette égalité et est contenu dans son tout logique. Le nombre des formes d'une égalité donnée est illimité car n'importe quel terme donne lieu à une forme, et à une forme différente des autres, puisqu'elle a un premier membre différent. Mais, si l'on se restreint à l'univers du discours déterminé par n termes simples, le nombre des formes devient fini et déterminé. En effet, dans cet univers limité, il y a 2n constituants ; or tous les termes que l'on peut concevoir et définir dans ces univers sont des sommes de quelques-uns de ces constituants. Leur nombre est donc égal au nombre des combinaisons que l'on peut former avec are constituants, c'est-à-dire à a2" (en y comprenant o, combinaison de o constituant, et i, combinaison de tous les constituants). Ge sera aussi le nombre des formes différentes d'une égalité quelconque dans l'univers en question.

44. Loi des conséquences

Passons à la loi des consé- quences. Généralisant la conception de Boole, qui faisait consister la déduction dans l'élimination des moyens termes, Poretsky la fait consister dans l'élimination des connais- sances. Voici comment cette conception b'explique et se justifie. Tout problème dont les données s'expriment par des égalités logiques ou des inclusions peut se ramener à une

[p. 65] 9 seule égalité logique au 'moyen delà formule (1) (A = o)(B=o)(C = o). = (A + B + C.= o). Dans cette égalité logique, qui résume toutes les données du problème, on développera le premier membre par rapport à tous les termes simples qui y figurent (et non plus par rapport aux inconnues). Soit n le nombre des termes simples ; le nombre des constituants du développement de i est 2n. Soitm(<2")le nombre de ceux de ces constituants qui figurent dans le premier membre de l'égalité. On obtiendra toutes les conséquences possibles de cette égalité (dans l'univers des n termes en question) en formant toutes les combinaisons additives de ces m constituants, et en les égalant à zéro ; et cela, en vertu de la formule (A + B=o)<(A = o). On voit qu'on passe de l'égalité à l'une quelconque de ses conséquences en supprimant dans son premier membre quelques-uns de ses constituants, qui correspondent à autant d'égalités élémentaires (à second membre o), c'est-à-dire à autant de données du problème. C'est ce qu'on exprime en disant qu'on élimine des connaissances. Le nombre des conséquences qu'on peut tirer d'une égalité (dans l'univers des n termes par rapport auxquels elle est développée) est égal au nombre des combinaisons additives qu'on peut former avec ses m constituants, c'est-à-dire à 21". Ce nombre comprend la combinaison de o constituant, qui donne lieu à l'identité 0=0, et la combinaison des m constituants, qui reproduit l'égalité donnée. Appliquons cette méthode à l'équation à une inconnue ax-t- bx'=o. Développons par rapport aux trois termes a, b, x (abx -ab' x + abx' '+- a'bx' = 0) = [ab(x -+- x') + ab' x -+- a1 bx' = o] = (ab = o) (ab'x = o)(a'bx'== o).

[p. 66] 10 On trouve ainsi, d'une part, la résultante ab =o ; d'autre part, deux égalités qui se transforment en inclusions x<.a'+b, a'b<_x. Mais, en vertu de la résultante qui équivaut à b < a', on a a'-h b = a', a'b = b. Cette conséquence se réduit donc à la double inclusion a ? < a', b < a ? , c'est-à-dire à la solution connue. Appliquons la même méthode aux prémisses du syllo- gisme (a<b)(b<c). Réduisons-les à une seule égalité (a<b) = (ab'=o), (b < c) = <6c'= : o), (ab'-h bc' = o), et cherchons-en toutes les conséquences. Développons par rapport aux trois termes a, b, c abc' -r o. Les conséquences de cette égalité, qui contient quatre constituants, sont au nombre de j6 (a4), à savoir i" 2. 3" 4° 5° 6° C'est la conclusion traditionnelle du syllogisme 7°

[p. 67] C'est la deuxième prémisse.

00 C'est la première prémisse. 9° 10° il' 12"

i3°

i4°

Les deux dernières conséquences (15° et 16°) sont celles qu'on obtient, soit en combinant o constituant, soit en les combinant tous ; la première est l'identité 0=0, ce qui confirme cette proposition paradoxale, que le vrai (l'identité) est impliqué dans. n'importe quelle proposition (en est la conséquence) ; la seconde est l'égalité donnéeelle- même, qui est, en effet, sa propre conséquence, en vertu du principe d'identité. Ces deux conséquences peuvent être appelées conséquences extrêmes de l'égalité proposée. Si l'on veut les exclure, on devra dire que le nombre des consé- quences proprement dites d'une égalité à m constituants est im 2.

45. Loi des causes

La méthode pour trouver les conséquences d'une égalité donnée suggère immédiatement la méthode pour trouver ses causes, c'est-à-dire les propo- sitions dont elle est la conséquence. Puisqu'on passe de la cause à la conséquence en éliminant des connaissances, c'est- à-dire en supprimant des constituants, on passera inver- sement de la conséquencé à la cause en adjoignant des connaissances, c'est-à-dire en ajoutant des constituants à l'égalité donnée. Or le nombre des constituants qu'on peut

[p. 68] lui ajouter, c'est-à-dire qui n'y figurent pas, est 211- ni. On obtiendra toutes les causes possibles (dans l'univers des n termes considérés) en formant toutes les combinaisons additives de ces constituants, et en les ajoutant au premier membre de l'égalité, en vertu de la formule générale (A. + B = o)<(A =o), qui signifie que l'égalité (A=o) pour cause l'égalité (A-}-B : =o), où B est quelconque. Le nombre des causes ainsi obtenues sera égal au nombre des combinaisons susdites, c'est-à-dire à 22"– ni Appliquonscette méthode la recherche des causes des prémisses du syllogisme (a<b)(b<c), qui équivalent, on l'a vu, à l'égalité développée abc'-+- ab'c. + ah'c' a ! bc' = o. Sur les huit (a3) constituants de l'univers de trois termes, cette égalité en contient quatre ; les quatre autres sont abc, a' bc, a' b'e, a'b'c'. Le nombre de leurs combinaisons est 16(2*) ; c'est aussile nombre des causes cherchées, qui sont i°

2"

  1. (aôe'-i- ab'c ab'c'-h a'bc'-+- a' b' o) = (bc'-h b'c-hab'o'–o) =(b = c)(a< 6-+- c) ; 4°

5°

[p. 69] 6°

7°

8°

9°

10°

Avant d'aller plus loin, on peut remarquer que égaler à zéro une certaine somme de constituants, c'est égaler à 1 la somme des autres constituants. Par conséquent, au lieu d'examiner les sommes de sept constituants qu'on obtient en négligeant un des quatre constituants manquants, on peut examiner les égalités qu'on obtient en égalant chacun de ces constituants à i il, 12° i3° i4° On remarquera ces quatre dernières causes, qui reposent sur l'inclusion o<i. Les deux dernières causes (i5° et i6°) sont celles qu'on obtient, soit en ajoutant tous les constituants manquants, soit en n'en ajoutant aucun. Dans le premier cas, la somme de tousles constituants étant égale à i, on trouve 1=0, (') On remarquera que cette cause est la seule qui soit indépendante de b ; et, en effet, dans ce cas, b peut être quelconque, il contiendra toujours a et sera toujours contenu dans c. Comparer avec la cause 5°, indépendante de c, et la cause io°,, indépendante de a.

[p. 70] c'est-à-dire l'absurdité, ce qui confirme cette proposition paradoxale que le faux (l'absurde) implique n'importe quelle proposition (en est la cause) ; dans le second cas, on retrouve simplementl'égalité donnée, qui apparait ainsi comme une de ses causes (en vertu du principe d'identité). Si l'on néglige ces deux causes extrêmes, le nombre des causes proprement dites sera

46. Application de la loi des formes aux conséquences et aux causes

On peut appliquer la loi des formes aux conséquences et aux causes d'une égalité donnée, de manière à obtenir pour chacune d'elles toutes les formes possibles. Une égalité quelconque équivalant à l'une des deuz formes N = o, N' = i chacune de ses conséquences a la forme (*) NX=oo ou N'+X'=i, et chacune de ses causes a la forme N -t- X = o ou N'X'= i. Et, en effet, on a les implications formelles suivantes (N+X = o)<(N = o)<(NX=.o), <N'X'= i) < (N'= i) < (N'-t- X' = i). Si l'on applique la loi des formes, la formule des consé-

(1) Dans le n° 44 nous avons dit qu'une conséquence s'obtient en prenant une partie des constituants du premier membre N, et non pas en le multipliant par un terme X. Mais il est facile de voir que cela revient au même. En effet, supposons que X soit (comme N) déve- Toppé par rapport aux n termes du discours. Il se composera d'un certain nombre de constituants. Pour effectuer le produit de N par X, il suffit de multiplier leurs constituants chacun à chacun. Or le pro- duit de deux constituants identiques est égal à chacun d'eux, et le produit de deux constituants différentsest nul. Donc le produit de N par X se réduira à la somme des constituants communs à N et à X, laquelle est naturellement contenue dans N. Ainsi, multiplier N par un terme quelconquerevient bien à prendre une partie de ses constituants (ou tous, ou aucun).

[p. 71] quences deviendra U = (N'+X')U-+-NXU' et la formule des causes U = N'X'U + (N-t-X)U' ou, plus généralement,attendu que X et X' sont des termes indéterminés, et, par suite, ne sont pas nécessairement la négation l'un de l'autre, la formule des conséquences sera U = (N'+X)U + NYU' et la formule des causes U = N'XU-t-(N-+-Y)U'. La première signifie que U est contenu dans (N'-i-X) et contient NY ; et, en effet, cela résulte a fortiori dé l'hypo- thèse que U est contenu dans N' et contient N. La seconde formule signifie que U est contenu dans N'X et contient N + Y ; et, en effet, de cela il résulte a fortiori que U est contenu dans N' et contient N. On peut exprimerverbalementcette règle, si l'on convient d'appelersous-classe toute classe contenue dans une autre et sur-classe toute classe qui en contient une autre. On dira alors : pour obtenir toutes les conséquences d'une égalité (mise sous la forme U =N'U +NU'), il suffit de substituer à son tout logique N' toutes ses sur-classes et à son zéro logique N toutes ses sous-classes. Inversement, pour obtenir toutes les causes de la même égalité, il suffit de substituer à son tout logique toutes ses sous-classes et à son zéro logique toutes ses sur-classes :

47. Exemple : Problème de Venn

Les membres du Conseil d'adnztnistration d'une société financière sont, soit des obligataires, soit des actionnaires ( mais pas les deux). Or tous les obligataires en font partie. Que faut-il en conclure ? Soit a l'ensemble des membres du Conseil, b l'ensemble des obligataires, c celui des actionnaires. Les données du problème se traduisent comme suit o<6c'-t-è'c, b < a..

[p. 72] Réduisons à une seule égalité développée a(bc = b'c) = o, a' b = o, (1) Cette égalité, qui contient quatre constituants, équivaut à la suivante, qui contientles quatre autres

On peut mettre cette égalité sous autant de formes diffé- rentes qu'il y a de classes dans l'univers des trois termes a, b, c. Exemples 10 c'est-à-dire 6<a< bc'-h b'c ; a° 3° c'est-à-dire ab'-hdb <e<6'. Ce sont d'ailleurs les solutions qu'on obtiendrait en résol- vant l'équation (i) par rapport à a, à b ou à c. On peut ensuite tirer de l'égalité (i) 16 conséquences, à savoir

10 ,0 3° 4° 5° 6°

8° 9" io° il, ia° 130 140

[p. 73] Les deux dernières conséquences sont, comme on sait, l'identité (o=o) et l'égalité (i) elle-même. On remarquera parmi les conséquences précédentes la 6° (bc = o), résultante de l'élimination de a, et la io- (a'b=o), résultante de l'élimination de c. Quant à la résultante de l'élimination de b, elle est l'identité f(a'-t- c) ac' o] = (o = o). Enfin on peut tirer de l'égalité (i) ou de son équivalente (2) 16 causes, qui sont 10 2° 3° 4. 50 6° 7° 8° 9° 10° il" 1 2° i3° i4° Les deux dernières causes sont, comme on sait, l'égalité (i) elle-même et l'absurdité (i=o). On voit que la cause indépendante de a est la 8e (b=o)(c=i), et la cause indépendante de c est la 10e (a=o) (b = o). Il n'y a pas de cause (proprementdite) indépendante de b. La cause la plus « naturelle », celle que l'on devine tout d'abord par le simple bon sens, est la 12- : (bc = o)(a = b + c). Mais d'autres causes sont tout aussi possibles, par exempIe la ge, (b=o)(a=c) ; la 7e, (c = o) (a= b), ou la i3°, (ac=o) (a= b).

[p. 74] On voit que cette méthode fournit l'énumération complète de tous les cas possibles. Elle englobe en particulier, parmi les formes d'une égalité, les solutions qu'on en peut tirer par rapport à telle ou telle « inconnueet, parmi les consé- quences d'une égalité, les résultantes de l'élimination de tel ou tel terme.

48. Schèmes géométriques de Venn

La méthode de Poretsky peut être considérée comme un perfectionne- ment des méthodes de Stanley Jevons et de M. Venn. Elle y trouve, inversement, une illustration géométrique et mécanique. En effet, la méthode de M. Venn se traduit par des schèmes géométriques qui représentent tous les consti- tuants, de sortequ'on n'a qu'à effacer (en les ombrant) ceux que les données du problème annulent pour obtenir le résultat. Par exemple, l'univers à trois termes a, b, c, repré- senté par le plan illimité, est divisé par trois contours fermés simples en huit régions qui figurent les huit consti- tuants {fig. i). Pour traduire géométriquement les données du problème

de Venn, on devra effacer les régions abc, ab'c', a' bc et a1 bc' il restera donc les régions abc', ab'c, a' b'et a'b'c' qui constitueront l'univers relatif aac problèmes, ce que Poretsky appelle son tout logique ( fig. 2 ). Dès lors, toute classe sera contenue dans cet univers, ce qui donnera pour chaque classe l'expression qui résulte des données du pro- blème. Ainsi l'on voit à la simple inspection de la figure que la région bc n'existe pas (est effacée) ; que la région b se réduit à abc' (donc à ab) ; que tout a est b ou c, et ainsi de

[p. 75] suite. Seulement ce schématisme, considéré comme une méthode pour résoudre les problèmes logiques, a de graves inconvénients : il n'indique pas comment les données se traduisent par l'annulation de certains constituants, et il n'indique pas non plus comment il faut combiner les consti- tuants restants pour obtenir les conséquences cherchées. En somme, il ne fait que traduire une seule étape du raison- nement, à savoir l'équation du problème ; il ne dispense ni

des étapes antérieures, c'est-à-dire de la « mise en équation » du problème et de la transformation des prémisses, ni des étapes postérieures, c'est-à-dire des combinaisons qui conduisent aux diverses conséquences. Il est donc de fort peu d'utilité, attendu que les constituants sont aussi bien représentéspar les symboles algébriques que par des régions du plan, et sont beaucoup plus maniables sous cette forme.

49. Machine logique de Jevons

Pour rendre ses schèmes plus maniables, M. Venn a imaginé unecombinaison mécanique qui abaisserait et ferait disparaître les régions du plan qu'il faut effacer. Mais un mécanisme plus complet a été inventé par Jevons c'est en quelque sorte un piano- logique. Le clavier de cet instrument se compose de touches indiquant les divers termes simples (a, b, c, d), leurs néga- tions, et les signes + et =. L'instrument comporte d'autre

[p. 76] part un tableau ou sont inscrites sur des tablettes mobiles toutes les combinaisons des termes simples et de leurs néga- tions, c'est-à-dire tous les constituants de l'univers du discours. Au lieu d'écrire les égalités qui traduisent les prémisses, on les « joue sur le clavier, comme sur celui d'une machine à écrire ; cela a pour résultat de faire dispa- raître du tableau les constituantsqui s'annulent en vertu des prémisses. Quand on a « joué » o toutes les prémisses, le tableau ne présente plus que les constituants dont la somme est égale à i, c'est-à-dire forme l'univers relatif au problème (son tout logique). Cette méthode mécanique a, sur la méthode géométrique de M. Venn, l'avantage d'effectuer automatiquement la « mise en équation » (encare faut-il préalablement avoir traduit les prémisses sous forme d'égalités) ; mais elle ne fournit pas plus d'indicationssur les opérations à effectuer pour tirer les conséquences des données inscrites au tableau.

50. Tableau des conséquences

Mais, mieux que par ces procédés géométriques et mécaniques, la méthode de Poretsky peut s'illustrer par la construction d'un Tableau qui permet de lire immédiatementtoutes les conséquences et toutes les causes d'une égalité donnée (ce Tableau est relatif à cette égalité, et chaque égalité.donne lieu à un tableau différent). Chaque Tableau comprend les 2" classes qu'on peut définir et distinguer dans l'univers du discours de Il termes. On sait qu'une égalité consiste dans l'annulation d'un certain nombre de ces classes, à savoir de celles qui ont pour constituants quelques-uns des constituants de son zéro logiques N. Soit m le nombre de ceux-ci ; le nombre des sous-classes de N est im\ c'est donc le nombre des classes de l'univers qui s'annulent en conséquence de l'égalité consi- dérée. Rangeons-les en une colonne qui commence par o et qui finisse par N (les deux extrêmes). D'autre part, étant donnée une classe quelconque, on peut lui ajouter l'une quelconque des classes précédentes sans changer sa valeur, puisque, par hypothèse, elles sont nulles (dans le problème considéré). Par conséquent,chaque classe est égale, en vertu des données du problème, à .a"1 classes (y compris elle- même). L'ensemble des 2 ? classes du discours se décompose

[p. 77] ainsi en 2" séries de im classes, chaque série étant consti- tuée par les sommes d'une certaine classe et des 2'" classes de la première colonne (sous-classesde N). On pourra donc ranger ces im sommes dans les colonnes suivantes, en les faisant correspondre horizontalement aux classes de la première colonne qui leur donnent naissance. Prenons pour exemple l'égalité très simple a= b, qui équivaut à ab'+ a'b = o. Le zéro logique (N) est ici ab'-ha'b ; il comprend deux constituants, et par suite quatre sous-classes : o, ab', a'b, et ab'+a'b. Elles composerontla première colonne. Les autres classes du discours sont ab, a'b', ab + a' b', et celles qu'on obtient en ajoutant à chacune d'elles les quatre classes de la première colonne. On obtient ainsi le Tableau suivant

o ab a' 6' ab + a' b' ab' a b' a -+- b' a' b a' a' + b ab' -t- d b a -h b a' -h b' 1 Par construction, chaque classe de ce Tableau est la somme de celles qui figurent en tête de sa ligne et de sa colonne, et elle est égale, en vertu des donnéesdu problème, à chacune de celles qui figurent dans la même colonne. On a ainsi 64 conséquencesdifférentes pour une égalité quelconque dans l'univers du discours dedeuxlettres ; elles comprennent 16 identités (qui s'obtiennent en égalant chaque classe à elle-même), et j6 formes de l'égalité donnée, qu'on obtient en égalant les classes qui correspondent, dans chaque ligne, à des classes qu'on sait être égales, à savoir o = ab' + a' b, abb= a+b, a' V = a' -v- b\ ab-i-a'b'=i ; a = 6, b'=a', ab'=a'b, a -+ V = a ! -k- b. Chacune de ces huit égalités compte pour deux, suivant qu'on la considère comme une détermination de l'un ou de l'autre de ses membres.

51. Tableau des causes

Le même Tableau peut servir

[p. 78] à représenter toutes les causes de la même égalité, en vertu du théorème suivant Quand les conséquences d'une égalité N = o sont expri- nzées sous forme de déterminations d'une classe quel- conque U, les causes de cette égalité se déduisent des conséquences de l'égalité opposée : iN = i, mises sotts la même forme, en changeant U en U' dans l'un des deux membres. En effet, on sait que les conséquences de l'égalité N = : o ont la forme U=(N'h-X)U-i-NYU' et que les causes de la même égalité ont la forme U = N'XU-H(N-t-Y)U'. Or, si l'on change U en U' dans l'un des membres de cette dernière formule, elle devient U = (N-+-X')tS-+-N'Y'U' et l'on peut y supprimer les accents de X et de Y, puisque ces lettres représentent deux classes indéterminées. Mais c'est là la formule des conséquences de l'égalité N'= : o o ou N = i. Ce théorème établi, construisons par exemple le Tableau des causes de l'égalité a = b\ ce sera le Tableau des consé- quences de l'égalité opposée a ù', car la première équivaut à ab' •+ a' b = et la seconde à {ab -+-a'b' = o) = (ab'+a'b i). o ab' a' b ab' + a'b ab a b a -h b a'b' b' a' a'+b' ab + a'b' a + b' a'+b 1 Pour tirer de ce Tableau, au lieu des conséquences de l'égalité a = b', les causes de l'égalité opposée « =i, il. suffit d'égaler la négation de chaque classe à chacune des classes qui se trouvent dans la même colonne que celle-ci.

[p. 79] Exemples « '-+-&'= o, a'-hb'= : a'b', « '-+- b' = ab + a' b' a'+b = a, a'-+-b = b\ a' -+ b = a + b' Parmi les 64 causes de l'égalité considérée se trouvent i6 absurdités (qui consistent à égaler chaque classe du Tableau à sa négation), et 16 formes de l'égalité (les mêmes, naturellement, que dans le Tableau des conséquences : deux égalités équivalentes sont, en effet, à la fois cause et consé- quence l'une de l'autre). On remarquera que le Tableau des causes ne diffère du Tableau des conséquences que parce qu'il en est le symé- trique par rapport à la diagonale principale (o, t) ; on peut donc les identifier, à la condition de remplacer dans l'énoncé précédent le mot colonrae par le mot ligne. El, en effet, la règle des conséquences ne concernant que les classes de la même colonne, on est libre de disposer dans chaque colonne les classes sur des lignes telles que la règle des causes soit vérifiée par les classes de la même ligne. On remarquera en outre que, en vertu de la méthode de construction adoptée pour ce Tableau, les classesqui sont la négationl'une de l'autre occupent des places symétriquespar rapport au centre du Tableau. Pour cela, il faut piacer dans la première ligne les sous-classes de la classe N' (tout logique de l'égalité donnée ou zéro logique de l'égalité opposée) dans leur ordre naturel de o à N' ; puis placer dans chaque case la somme des classes qui sont en tête de sa ligne et de sa colonne. Moyennant cette précaution, on pourra résumer les deux règles dans l'énoncé pratique suivant Pour obtenir toutes les conséquences de l'égalité donnée (à laquelle le Tableau est relatif), il suffit d'égaler chaque classe à toutes les classes de la même colonne ; et, pour ob- tenir toutes ses causes, il suffit d'égaler chaque classe à toutes les classes de la ligne occupée par sa symétrique. Il est évident que le Tableau relatif à l'égalité N = o peut aussi servir à l'égalité opposée N– i, à la condition de per- muter les mots librze et colonne dans l'énoncé précédent. Bien entendu, la construction du Tableau relatif à une égalité donnée n'est utile et avantageuse que lorsqu'on veut

[p. 80] énumérer complètement les conséquences ou les causes d'é cette égalité. Si l'on cherche simplement une conséquence ou une cause particulière, relative à telle ou telle classe du discours, on emploie une des formules données plus haut.

52. Nombre des assertions possibles

Si l'on consi- dère les fonctions et équations logiques comme développées par rapport à toutes les lettres, on peut calculer le nombre des assertions ou des problèmes différents qu'on peut énoncer touchant n termes simples. En effet, toutes les fonctions ainsi développées ne peuvent contenir les consti- tuants qu'avec le coefficient i ou le coefficient o (et dans ce second cas, elles ne les contiennent pas). Elles sont donc des combinaisons additives de ces constituants ; et puisque le nombre des constituants est -)le, le nombre des fonctions possibles est a2". Il faut en retrancher la fonction où tous les constituants sont absents, laquelle est identiquement nulles ; restent a2" équations possibles (aSS, pour n = 3). Mais ces équations peuvent, à leur tour, se combiner par addition logique, c'est-à-dire par alternative ; le nombre de leurs combinaisons est donc a*1 1. en exceptant toujours la combinaison nulle. Tel est le nombre des assertions possibles touchant n termes.Pour n =2, ce nombre est déjà 82767 (1). Encore faut-il remarquer qu'on n'admet dans ce calcul que des prémisses universelles, comme on va l'expliquer au numéro suivant.

53. Propositions particulières

Nous n'avons jusqu'ici considéré que des propositions à copule affirmative (.indu- sions ou égalités) qui correspondent aux propositions uni- verselles de la Logique classique (2). Il resterait à étudier

(') G. Peano, Calcolo geometriœ, 1888, p. X. Sckrôber,Algebra der Logik, t. II, p. i44-i4«. ("•} En effet, l'universelle affirmative « Tour, a est b se traduit par les formules (a<b) = (a = ab) = {ab" = g] = (a'+b = t), et l'universelle négative e Nul a n'est n par les formules (a <) = (« = aè') = (ab = 0) = (<ï'h- b' = 1).

[p. 81] les propositions à copule négative (non-inclusions ou iné- galités) qui traduisent les propositions particulières (') ; mais le calcul des propositions à copule négative résulte des lois déjà connues, notamment des formules de De Morgan et de la loi de contraposition. Nous allons énumérer les prin- cipales formules qu'on en déduit. Le principe de composition engendre les formules sui- vantes (c<aè) = (c<a) + (c + b < c) = (a < c) -+- (b < c), d'où les cas particuliers

(<z-i-6=)= : o) =(«4=o)-t-(c4=0)- De là on déduit les importantesimplications suivantes (« + ») <(«- b 4=0), ,(«+i)<(aé + i). On déduit du principe du syllogisme, en vertu de la loi de transposition, («<i)(«=|=o)<(4 + o), (a<b)(b + r)<(«=j= i). Les formules de transformation des inclusions et des éga- lités donnent les formules correspondantesde transformation des non-inclusions et des inégalités («<è) = («6' 4=0) = (a'-h 64=1), (a 4=6) = («J'+a'é=}=o) = (a&-Har'6'4= r).

54. Solution de l'inéquation à une inconnue

Si l'on

Eneffet, la particulière affirmative : « Quelque a est b », étant la négation de l'universelle négative, s'exprime p&r les formule (a<£è') = (a=j=a6'>= (ab^p o) = (a'+b' 4=1), et la particulière négative « Quelque a n'est pas b », étant la néga- tion de l'universelle affirmative,s'exprime par les formules (a^ ») = (a=fcaS) = (n*'4=o) = (a'+b4=1).

[p. 82] considère l'inégalité conditionnelle (l'inéquation) à une inconnue a x -+- b x' =j= o on sait que son premier membre est contenu dans la somme de ses coefficients a x -+- bx' < a -f- 6. On en conclut que, si cette inéquation est vérifiée, on a l'inégalité a b b 4= o. C'est la condition nécessaire de la résolubilité de l'inéqua- tion, et la résultante de l'élimination de l'inconnue x. Et, en effet, puisqu'on a l'équivalence

on a aussi (par contraposition) l'équivalence

De même, de l'équivalence

on peut déduire l'équivalence

qui signifie quela condition nécessaire et suffisante pour que l'inéquation soit toujours vraie est (ab + o). Et, en effet, on sait que, dans ce cas, l'équation (aj : + 4jc'= o) est impossible (n'est jamais vraie).

[p. 83] Puisque, d'ailleurs, on a l'équivalence (ax -t- ô.r'= o) = (. = a' x 4- bx'), on aura aussi l'équivalence (ax -t- 6.r'=j= o) a x -+- 6a ? '). Voyons ce que signifie cette solution (aa ? H-&a ? '=j=o) = («x=j=o)-t-(6a ; '4=o) = (a7<a') -H(6<#). « Ou x n'est pas contenu dans a', ou il ne contient pas b. » C'est bien la négation de la double inclusion b < x < a'. De même que le produit de plusieurs égalités se ramène à une seule égalité, la somme (l'alternative) de plusieurs iné- galités se ramène à une seule inégalité. Mais on ne sait pas ramener à une. seule plusieurs égalités alternatives, ni plu- sieurs inégalités simultanées.

55. Système d'une équation et d'une inéquation

Nous nous bornerons à étudier le cas d'une égalité et d'une iné- galité simultanées. Soient, par exemple, les deux prémisses {ax -+-bx' '= o)(cr + dx'^=o). Pour que la première (l'équation) puisse être satisfaite, il faut que sa résultante ab = o soit vérifiée. La solution de cette équation est x = a'x -+• b x'. Portons cette expression (qui équivaut à l'équation) dans l'inéquation ; celle-ci devient (a'c -H ad)x -Y-{bc + b'd)x'=$=o. Sa résultante (sa condition de résolubilité) est (a'c-+-ad-$-bc-h b'd=\=o) = [(a' + b) c -+ (a -+ b')d^=o\,

[p. 84] ce qui, en tenant compte de la résultante de l'égalité (ab = o)= (a'-f-6 = a') = (a + 6'= 6'), se réduit à a'c ô'rf=j= o. On peut arriver au même résultat en remarquant que l'égalité équivaut aux deux inclusions (x<a')(x'<b'), et en tmultipliant les deux membres de chacune par un même terme (ex < a'c) idx' < b'd) < (ex •+- cto'< de -+- b'd) (ox+ rfa ? '=j= o)<(a'ff + i'(i# : o). Cette résultante implique la résultante de l'inégalité prise seule c-+-tf=j=o, de sorte qu'on n'a pas à tenir compte de celle-ci. Il suffit donc de lui adjoindre la résultante de l'égalité pour avoir la résultante complète du système proposé (ab = a) (a'c -h b'd =f=o). La solution de l'inégalité transformée (qui, par suite, enveloppe la solution de l'égalité) est x =(= (a'c' + ad')at -+- \bc + b'd).v'.

56. Formules spéciales au Calcul des propositions

Toutes les formules que nous avons vues jusqu'ici valent pour les propositions comme pour les concepts. Nous allons maintenant établir une série de formules qui ne valent que pour les propositions, parce qu'elles dérivent toutes d'un axiome spécial au Calcul des propositions,qu'onpeut appeler le principe d'assertion. Cet axiome est le suivant X. (a = i) = a. 1. P. Dire qu'une proposition a est vraie, c'est affirmer cette proposition elle-même. En d'autres termes, affirmer

[p. 85] une proposition, c'est affirmer la vérité de cette proposi- tion (V). Corollaire

I. P. La négation d'une proposition a équivaut à l'affir mation que cette proposition est fausse. On avait déjà, en vertu de l'axiome IX (no 20),

« Il est impossible qu'une proposition soit à la fois vraie et 'fausse », car (Syll.) (a i)(az= o)<(r = o) = o. Mais on a maintenant, en vertu de l'axiome X, (« = i) + (a = o) = a + « '=i. « Ou bien une proposition est vraie, ou bien elle est fausse. » De ces deux formules réunies on déduit immédiatement que les propositions (a i) et (a o) sont contradictoires, c'est-à-dire O=j=l) = (a = o), (.s=)=o) = (a = i). Au point de vue du calcul, l'axiome X permet de réduire à son premier membre toute égalité dont le second membre est i, et de transformer les inégalités en égalités. Bien entendu, ces égalités et inégalités doivent avoir pour membres des propositions. Toutefois, toutes les formules de ce Cha- pitre sont valables aussi pour les classes, dans le cas parti- culier où l'univers du discours ne comprendqu'un élément : car alors il n'y a pas d'autres classes que o et i. En un mot, le Calcul spécial des propositions équivaut au Calcul des classes quand celles-ci ne sont susceptibles que des deux valeurs o et i. (') On voit immédiatement que' cette formule n'est pas susceptible d'I. C. car, si a est un concept, (a = i) est une proposition, et l'on aurait ainsi une égalité logique (identité) entre un concept et une .proposition, ce qui est absurde.

[p. 86] 57. Équivalence d'une implication et d'une alterna- tive. L'équivalence fondamentale

donne lieu, moyennant l'axiome X, à l'équivalence suivante (a<b) = (a'-¥-b), qui n'est pas moins fondamentale dans le Calcul des propo- sitions. Dire que a implique b, c'est affirmer « non-a ou b », c'est-à-dire « a est fausse ou b est vraie ». Cette équivalence est fréquemment employée dans le langage usuel. Corollaire. Pour une égalité quelconque on a l'équi- valence (a = b) = ab -+- a ! b' Démonstration (a = b) = (a <b)(b<a) = (a'-t- b) (b' + a) = ab -+-«' « Affirmer que deux propositions sont égales (équiva- lentes), c'est affirmer qu'elles sont, ou toutes deux vraies, ou toutes deux fausses. L'équivalence fondamentale établie ci-dessus a d'impor- tantes conséquences, que nous allons énumérer. D'abord, elle permet de ramener les propositions secon- daires, tertiaires, etc., à des propositions primaires, ou même à des sommes (alternatives) de propositions élémen- taires. En effet, elle permet de supprimer la copule d'une proposition quelconque, et par suite d'abaisser son ordre de complexité. Une implication (A. < B), où AetB représentent des propositions plus ou moins complexes, est ramenée à la somme À'-t-B, où ne figurent que les copules intérieures à A et à B, c'est-à-dire des propositionsd'un ordre inférieur. De même, une égalité (A, B) est ramenée à la somme (AB + A'B'), qui est d'un ordre moins élevé. On sait que le principe de composition permet de « com- poser » plusieurs inclusions ou égalités simultanées mais on ne peut pas « composer s plusieurs inclusions ou égalités alternatives, ou du moins le résultat n'est pas équivalent à leur alternative il n'en est qu'une conséquence. En un mot,

[p. 87] on a seulement les implication (a < c) + (b < c)< (ab < c), (c < a) -t- (c < &)< (c < a-f- 6), qui, dans les cas particuliers oit l'on fait respectivement c = o, c = t, deviennent (a = o) + (è =0) <(aè = o), (0= i)-f-(6 = i)<(«4-* = 1). Dans le Calcul des classes, les implications inverses ne sont pas valables ; et, en effet, de ce que la classe ab est nulle on ne peut pas conclure la nullité de l'une des classes a ou b (elles peuvent être non nulles et n'avoir aucun élément commun) ; et de ce que la somme ( a + b) est égale à i on ne peut pas conclure que a ou b soit égale à i (ces classes peuvent, réunies, comprendre tous les éléments de l'univers sans que l'une d'elles, isolée, les comprennetous). Mais ces implications inverses sont vraies dans le Calcul des propositions {ab < c)< (a < c) -h (6 < c), (c<a + è)<(c <a)-)-(c<6) ; car on peut les déduire de l'équivalenceétablieci-dessus, ou plutôt, on en peut déduire les égalités correspondantes,qui les impliquent, (1) (>) Démonstration : 1

2"

Dans les cas particuliers où l'on fait respectivementc=o, c =1, on trouve (3) (4)

[p. 88] I. P. (i)

57. Équivalence d'une implication et d'une alternative

Dire que deux propositions réunies. en im- pliquent une troisième, c'est dire que l'une d'elles implique cette troisième. (2) Dire qu'une proposition implique l'alternative de deux autres, c'est dire qu'elle implique l'une d'elles. (3) Dire que l'ensemble de deux propositions est faux, c'est dire que l'une d'elles (au moins) est fausse. (4) Dire que l'alternative de deux propositions est vraie, c'est dire que l'une d'elles (au moins) est vraie. On remarquera le caractère paradoxal des deux premiers de ces énoncés, en contraste avec le caractère évident des deux derniers. Ces paradoxes s'expliquent, d'une part, par l'axiome spécial qui affirme qu'une proposition est vraie ou fausse ; d'autre part, par ce fait que le faux implique le vrai, et que seul le faux n'est pas impliqué par le vrai. Par exemple, dans le premier énoncé, si les deux prémisses sont vraies, chacuned'elles implique la conséquence ; et si l'une d'elles est fausse, elle impliquera la conséquence (vraie ou fausse). Dans le deuxième, si l'alternative est vraie, l'un de ses termes devra être vrai, et par suite sera impliqué comme elle par la prémisse (vraie ou fausse).

58. Loi d'importation et d'exportation

L'équivalence fondamentale (a < b) = a' + b a encore beaucoup d'autres conséquences intéressantes. L'une des plus importantes est la loi d'importation et d'exportation, que traduit la formule suivante [a<(b<c)]=(ab<c). « Dire que, si a est vraie, b implique c, c'est dire que a et b impliquent c. » Cette égalité enferme deux implications inverses si l'on infère le second membre du premier, on importe dans l'implication (è<e) l'hypothèse ou condi- tion a ; si l'on infère le premier membre du second, on exporte au contraire de l'implication {ab < c) l'hypothèse a. Démonstration. [a <(b< c)] = as'-t- (b < c) = a'+ b'+c, (ab < c) = (ab)'-h c = a'-h b'-b c.

[p. 89] Corollaires. i° On a évidemment l'équivalence [a<(b<c)] = [b<(a<c)], puisque les deux membres sont égaux à {ab<^c), en vertu de la loi commutative de la multiplication. 2° On a aussi [a<(a<b)]=(a<b), car, en vertu de la loi d'importation,et d'exportation [a<(a<b)] = (aa < b) = (a < b). Si l'on applique la loi d'importation aux deux formules suivantes, dont la première résulte du principe d'identité, et dont la seconde traduit le principe de contraposition, (a<b)<(a<b), (a<b)<(b'<a'), on obtient les deux formules (a<b)a<b, (a<b)b'<a\ qui sont les deux types du raisonnement hypotlzétique « Si a implique b, et si a est vraie, b est vraie » (modus ponens) ; « si a implique b, et si b est fausse, a est fausse » (modus tollens). Remarque. Ces deux formules pourraient se déduire directement, au moyen du principe d'assertion, de celles-ci O<6h«=i)<(6= i), (a <b)(b = o)<(a = o), qui ne dépendent pas de la loi d'importation et qui résultent du principe du syllogisme. De la même équivalence fondamentale on peut déduire plusieurs formules paradoxales

ICI « Si a est vraie, a est impliquée par une proposition b quelconque ; si a est fausse, a implique une proposition b

[p. 90] quelconque. » Cela est conforme aux propriétés connues de o et de i. 2° « Si a est vraie, alors « a implique b a implique b ; si a est fausse, alors « b implique a implique non-b. Ces deux formules sont d'autres formes du raisonnement hypothétique {modus ponens et modus tollens). 3° « Dire que, si a implique b, a est vraie, c'est affirmera ; dire que, si b implique a, a est fausse, c'est nier a. » Démonstration : [(a<è)<a] = («'-t- b < a) =s= ab' -+- a = a, [(b < a)< a'] = (6'4- a < a') a'è M- a' = ar. Dans les formules i° et 3°, ou b est quelconque, on pour- rait introduire le signe ) par rapport à b.Dans la formules suivante, l'emploi de ce signe devient nécessaire.

4"

Démonstration : {[«<(<) ! <}= : j[a'+(<af)]<ar] = [(«'-H b'+. x) < x] = abx'-+- ar ab + x. Nous devons maintenant former le produit il (ab +x), où x peut prendre toutes les valeurs, y compris o et 1. Or. il est évident que la partie commune à tous les termes de la forme {ab a>) ne peut être que ab. En effet i° ab est contenu dans toutes les sommes {ab -+ as), donc dans leur

(') Cette formule est le principes de réduction de M. Russeli The principles of aiathematics, t. l, p. 17 (Cambridge, University Press, i9o3

[p. 91] partie commune ; 2° la partie commune à toutes les sommes {ab + x) doit être contenue dans (ab + o), c'est-à-dire dans ab. Donc cette partie commune est égale à ab (') ; ce qui démontre le théorème.

59. Réduction des inégalités à des égalités

Comme nous l'avons déjà dit, ,le principe d'assertion permet de ramener les inégalités à des égalités au moyen des formules suivantes («#=©) = (« = 0, (a=t=i) = (a = o), («4=6) = {a = b'). En effet («4=6) = (ab'-h a' b 4= o) = (ab'-ha'b = i)f= (a = b'). On a par suite la formule paradoxale (a 4= 6) = (a = b'). Cela se comprend, car, quelle que soit la proposition b, ou elle est vraie, et sa négation est fausse ; ou elle est fausse, et sa négation est vraie. Or, quelle que soit la proposition a, elle est vraie ou fausse ; donc elle est nécessairement égale soit à b, soit à b'. Ainsi, nier une égalité (entre propositions), c'est affirmer l'égalité opposée. De là il résulte que, dans le Calcul des propositions, on n'a pas à considérer des inégalités, ce qui simplifie beaucoup la théorie et la pratique. En outre, de même qu'on peut com- poser des égalités alternatives, on peut aussi composer des inégalités simultanées,puisqu'elles se ramènent à des égalités. (-' ) Ce raisonnement est général, et l'on peut en conclure la formule

d'où se déduit la formule corrélative

[p. 92] En effet, des formules établies plus haut (no 57) (ab ==o) = (« = o) -(b = o), (a -i- b = i ) = (a = t ) -4- (b = t ), on déduit par contraposition (a 4= o) (6 4= o) = (a* =f= °)> (a4=i)(ô=f=i) = (a-6=|=i)- Ces deux formules équivalent d'ailleurs, d'après ce qu'on vient de dire, aux formules connues (a= i)(6 = i) = (aé i), (« = o)(} = o) = (« + i = o), Dans le Calcul des propositions, on pourra donc résoudre tous les systèmes d'égalités ou d'inégalités simultanées, et tous les systèmes d'égalités ou d'inégalités alternatives ; ce qu'on ne peut pas dans le Calcul des classes. Pour cela on n'aura qu'à appliquer la règle suivante Réduire d'abord les inclusions. à des égalités, et les non- inclusions à des inégalités ; puisréduire les égalités au second membre i, et les inégalités au second membre o, et trans- former celles-ci en égalités à second membre i ; enfin sup- primer les seconds membres i et les signes =, c'est-à-dire faire le produit des premiers membres des égalités simul- tanées et la somme des premiers membres des égalités alternatives, en conservant les parenthèses.

60. Conclusion

L'exposé précédent est loin d'avoir épuisé le sujet ; il ne prétend pas être un traité complet d'Al- gèbre de la Logique, mais seulementfaire connaître les prin- cipes et les théories élémentairesde cette science.L'Algèbre de la Logique est un algorithme qui a ses lois propres ; elle est fort analogue par certains côtés à l'Algèbre ordinaire, et par d'autres elle en est très différente par exemple, elle ignore la distinction des degrés ; les lois de tautologieet d'ab- sorption y introduisent de grandes simplifications et en excluent les coefficients numériques. C'est un calcul formel qui peut donner lieu à toutes sortes de théories et de pro- blèmes, et qui est susceptible d'un développementpresque indéfini. Mais c'est en même temps un système clos, et il importe

[p. 93] de montrer qu'il est loin d'embrasser toute la Logique. Ce n'est, à proprementparler, que l'Algèbre de la Logique clas- sique comme celle-ci, elle reste enfermée dans le domaine circonscrit par Aristote, à savoir le domaine des relations d'inclusion entre des concepts, et des relations d'impli- cation entre des propositions. Certes, la Logique classique (même abstraction faite de ses erreurs et de ses superfétations) était beaucoup plus étroite que l'Algèbre de la Logique ; elle était presque entièrement confinée dans la théorie du syllo- gisme, dont les bornesparaissentaujourd'hui bien restreintes et bien artificielles. Néanmoins, l'Algèbre de la Logique ne fait encore que traiter, avec beaucoup plus d'ampleur et de généralité, des problèmes du même ordre ; elle n'est, au fond, pas autre chose que la théorie des -ensembles consi- dérés dans leurs relations d'inclusion ou d'identité. Or la Logique doit étudier bien d'autres espèces de concepts que les concepts génériques(concepts de classes)et bien d'autres relations que la relation d'inclusion (de subsomption) entre de tels concepts. Elle doit, en un mot, se développer en une Logique des relations, que Leibniz a prévue, que Peirce et Schrôder ont fondée, et que MM. Peano et Russell paraissent avoir établie sur des bases définitives. Or, tandis que la Logique classique et l'Algèbre de la Logique ne sont presque d'aucune utilité aux Mathématiques, celles-ci trouvent au contraire dans la Logique des relations leurs concepts et leurs principes fondamentaux ; la véritable logique des Mathéma- tiques est la Logique des relations. L'Algèbre de la Logique elle-même relève de la Logique pure, en tant que théorie mathématiqueparticulière, car elle repose sur des principes que nous avons implicitement postulés, et qui ne sont pas sus- ceptibles d'expression algébrique ou symbolique, parcequ'ils sont le fondement de tout symbolisme et de tout calcul (1). On peut donc dire que l'Algèbre de la Logique est une Lo- gique mathématique,par sa forme etpar sa méthode ; mais il ne faut pas la prendre pour la Logique des Mathématiquele. (i) Le principe de déduction et le principe de substitution. Voir notre Ouvrage Les Principes des Mathématiques, Chap. I, A.

FIN.

[p. 94] BIBLIOGRAPHIE

GEOncES Boole. The mathematical analysis of Logic ( Cambridge and Loncion, 18^7 An investigation of the Laws of Thought( London and Cambridge, i854). W. STANLEY Jevons. Pure Logic (London, i86.'|). On the mechanical performance of logical inference {Philoso- phical Transactions, 1870), ERNST SOHRODER. Der Operationskreis des Logikkalkuls (Leipzig, Teubner, 1877). Algebra der Logik, t. 11 (18go), t. II (i8gz), t. Ill : Logik der Relative (i%5) (Leipzig, Teiibncr) ("). AL. Macfarlane. PHnciples of the Algebra of Logic, with exam- ples (Edinburgh, 1879). John VENN. Symbolic Logic, 1" éd., 1881 ; 2* éd., 189.4 (London, Mac- millan ) (3). Studies in Logic by members of the Jolins Hopkins University (Boston, iS83), notamment Mrs Ladd-Franklïn, MM. Mitghell et Peihce. Whitehkad. A Treatise- on universal Algebra, vol. 1 (Cambridge, University Press, 1898). Memoir on the Algebra of syntbolic Logic ( Anzericarz Journal of Mat hématies, t. XXIII, igoi).

[p. 95] EUGEN Mûller. Ùeber die Algebra der Logik I. Die Grundlagen des Gebietekalkuls ; II. Das Eliminationsproblem und die Syllô- gistik ; programmes du Gymnase grand-dtical de Tauberbischofsheim (Bade), igoo, 1901 (Leipzig, Teubner). Johnson. Sur la théorie des égalités logiques (Bibliothèque du Congrès de Philosophie, t. III ; Paris, A. Colin, 1901). PLATON Poretsky. Sept lois fondamentales de la théorie des égali- tés log iques (Kazan, 1899). Quelques lois ultérieures de la théorie des égalités logiques (Kazan, 1902). Exposé élémentaire de la théorie des égalités logiques à deux termes (Revue de Métaphysique et de Morale, t. VIII, 1900). Théorie des égalités logiques à trois termes (Bibliothèquedu Congrès de Philosophie, t. III Paris, A. Colin, 1901). -Théorie des non-égalités logiques (Kazan, igo^). Huntington. Sets of independent postulaies for the Algebra of Logic ( Transactions of the American mathematical Society, t. V, 1904).

[p. 96] LISTE DES SIGNES ET ABRÉVIATIONS.

I. C. Interprétation conceptuelle (voir n° 2). I. P. Interprétation propositiannelle (vair n° 2). < I. C. est contenu dans ; I. P. implique (voir n° 3). Égale ( voir n° 4). -I- Signe de l'addition logique (voir Il, 7). X ou ou ( ) ( ) Signe de la multiplication logique (voir n° 7). a' « non-a négation de a (voir n- 15}. <£ Négationdu signe < (voir n° 15, note). 4= Négation du signe = (voir n, 15, note). o 1. C. la classe nulle ; I. P. le faux (voir n° 13). 1 I. C. la classe totale ; I. P. le vrai (voir n° 13).


Table des matières

[p. 97] Pages .Introduction 3 2. Les deux interprétations du Calcul logique. 3 3. Relation d'inclusion. 4. 6 5. Principe d'identité. 8 6. Principe du syllogisme. 8 7. Définition de la multiplication et de l'addition g 8. Principes de simplification et de composition. il 9. Lois de tautologie et d'absorption 12 10. Théorèmes de multiplication et d'addition 11. Première formule de transformation des inclusions en égalités. 12. Loi distributive. 13. Définition de o et de 14. Loi de dualité. 15. Définition de la négation. 16. Principes de contradiction et du milieu exclu. 17. Loi de double négation. 18. Seconde formule de transformation des inclusions en égalités.. 26 19. Loi de contraposition 20. 28 21. Développements de o et de 28 22. Propriétés des constituants. 3o 23. Fonctions logiques. 3o 24. Loi du développement. 25. Form ules de De 33 26. Somm es disjointes. 35 27. Propriétés des fonctions développées 36 28. Bornes d'une fonction. 38

29. Formule de Poretsky

Théorème de 31. Résultante de l'élimination 32. Cas d'indétermination. 33. Sommes et produits de.fonctions 34. Expression d'une inclusion au moyen d'une indéterminée. 35. Expression d'une double inclusion au moyen d'une indéter- minée. 49

[p. 98] Pages. 36. Solution de l'équation à une inconnue au moyen d'une indé- terminée. 52 Élimination dans les équations à plusieurs inconnues. 56 38. Théorème sur les valeurs d'une fonction. 58 39. Conditions d'impossibilité et d'indétermination. 40. Résolution des équations à plusieurs inconnues. 60 4t. Problème de Sa 42. 64 43. Loi des formes. 44. Loi des conséquences. 45. Loi des causes 46. Application de la loi des formes aux conséquences et aux causes 72 Exemple : Problème de Venn 73 48. Schèmes géométriques de 76 49. Machine 50. Tableau des conséquences. 51. Tableau des causes. 79 52. Nombre des assertions possibles touchantn termes. 53. Propositions particulières. 54. Solution de l'inëquation à'une inconnue. 55. Système d'une équation et d'une inéquation. 85 56. Formules spéciales au Calcul des propositions. 57. Lquivalence d'une implication et d'une alternative. 88 Loi d'importation et d'exportation. go 59. Réduction des inégalités à des égalités. g3 60. Conclusion 94

98

FIN DE LA TABLE DES MATIÈRES.


Notes de bas de page


  1. « triangle é^uiJatéral ». ↩

  2. Cela ne vent pas dire qa'elles aient le même sens. Exemple : le triangle ABC a deux côtés égaux », et « le triangle ABC a deux angles égaux ». ↩

  3. Dans cette Algèbre, Ia fonction logique est l'analogue de la fonc- tion entière de l'Algèbre ordinaire, avec cette différence qu'il n'y a pas de puissances autres que lapremitre. ↩

  4. Ces formules expriment la méthode de classéfication par dicho- tomie. ↩

  5. La condition est nécessaire car si l'équation est vraie en particulier par la valeur x = a, c'est- à-dire qu'on a a + b = o. ↩

  6. Sur la théorie des égalités logiques, ap. Bibliothèque du Con- grès international de Philosophie, t. III, p. ¡85 (Paris, A. Colin, igoi ). ↩

  7. Laws of Thought, Chap. IX, n » 8. ↩

  8. On les appelle « logiques pour les distinguer du zéro et du tout identiques, c'est-à-dire pour indiquer que ces deux termes ne sont égaux respectivement à o et à i qu'en vertu des données du pro- blème. ↩

  9. Nous employons des majuscules pour désigner des termes com- plexes (des fonctions logiques), par opposition aux termes simples, désignés par des minuscules (ci, b, c, .). ↩

  10. On remarquera que c'est (avec les deux conséquencesextrêmes) la seule conséquencequi soit indépendante de b ; c'est donc bien la résultante de l'élimination de ce moyen terme. ↩

  11. Cette liste ne comprend que les travaux qui se rattachent au système de Boole et Sehrüder exposé dans cet Ouvrage. (') M. Eugen lliüller a publié des compléments aux Tomes II et III de cet Ouvrage d'après les papiers laissés par Schrôder. (3 ) Ouvrage précieux au point de vue historique et bibliographique. ↩