Anmelden (DTAQ) DWDS     dlexDB     CLARIN-D

Schröder, Ernst: Vorlesungen über die Algebra der Logik. Bd. 2, Abt. 2. Leipzig, 1905.

Bild:
<< vorherige Seite
McColl's Anwendung des Aussagenkalkuls etc.

Nun ist ein jedes Glied von R ein Produkt aus [Formel 1] Aussagen p
der Form p (xk -- xl); und in jedem dieser Glieder ist eine jede x-Grösse,
z. B. x1, gerade wieder n -- 1 mal vertreten, sei es als Minuend, sei es
als Subtrahend in je einem p- Faktor, und zwar so, dass keine von den n
x-Grössen durchweg als Minuend erscheint
. Wäre nämlich etwa das
Element x1 durchweg Minuend in allen n -- 1 Faktoren p, in welchen das-
selbe vorkommt, so wäre das betreffende Glied von m1) schon mit a1 be-
rücksichtigt worden.

Dies vorausgesetzt, lässt sich nun beweisen, dass unter den Faktoren
eines jeden Gliedes von R sich stets eine geschlossene Kette, ein Ring oder
"Cyklus" finden muss -- mitunter auch deren mehrere -- von der Form

n1)
p (a -- b) p (b -- c) p (c -- a), = 0
p (a -- b) p (b -- c) p (c -- d) p (d -- a), = 0
. . . . . . . . . . . . . . .
Zunächst ist leicht einzusehen, dass ein solcher Cyklus jederzeit, (wie auch
schon der nur aus zwei Faktoren bestehende
p (a -- b) p (b -- a), = 0,
vergl. ps) Seite 525,) = 0 ist und damit, wofern er wirklich in einem Glied
von R vorhanden ist, auch dieses Glied zum Verschwinden bringt; denn
aus a -- b > 0, b -- c > 0 folgt durch überschiebendes Addiren a -- c > 0,
(oder aus a > b, b > c a fortiori a > c,) also
o1) p (a -- b) p (b -- c) p (a -- c)
und hieraus die erste der Inkonsistenzen n1), da p (c -- a) als Negation
von p (a -- c) zu gelten hat. U. s. w.

Dass aber wirklich in jedem Glied von R mindestens ein solcher
Cyklus notwendig auftreten muss, darin prägt sich ein eigener Satz der
Kombinatorik aus, den ich nachher für n Elemente irgend welcher Art --
die dann nicht x1, x3, x5, ... sondern 1, 2, 3, ... n genannt werden
sollen -- von allem bisherigen unabhängig aussprechen und beweisen
werde. Unter der Voraussetzung, dass dies bereits geschehen sei, möchte
ich jedoch, um den Gedankengang nicht zu unterbrechen, mit dem begonnenen
Beweise von McColl's Regel 1 zu Ende kommen.

Nach alledem wird also die Gleichung z1) anzusehen sein als das
Ergebniss der Entwickelung der identischen 1 nach den [Formel 2] Aussagen
p (xk -- xl).

Aus z1) ist dann endlich leicht g1) rechnerisch abzuleiten, indem man
jene Gleichung mit der gemäss b1) geltenden:
x1, 3, 5, ... = x1 x3 x5 ...
überschiebend multiplizirt und zwar rechts ausmultiplizirend. Dabei ist
nur noch zu beachten, dass in jedem Gliede alle Aussagenfaktoren x,

McColl’s Anwendung des Aussagenkalkuls etc.

Nun ist ein jedes Glied von R ein Produkt aus [Formel 1] Aussagen p
der Form p (xϰxλ); und in jedem dieser Glieder ist eine jede x-Grösse,
z. B. x1, gerade wieder n — 1 mal vertreten, sei es als Minuend, sei es
als Subtrahend in je einem p- Faktor, und zwar so, dass keine von den n
x-Grössen durchweg als Minuend erscheint
. Wäre nämlich etwa das
Element x1 durchweg Minuend in allen n — 1 Faktoren p, in welchen das-
selbe vorkommt, so wäre das betreffende Glied von μ1) schon mit α1 be-
rücksichtigt worden.

Dies vorausgesetzt, lässt sich nun beweisen, dass unter den Faktoren
eines jeden Gliedes von R sich stets eine geschlossene Kette, ein Ring oder
Cyklus“ finden muss — mitunter auch deren mehrere — von der Form

ν1)
p (ab) p (bc) p (ca), = 0
p (ab) p (bc) p (cd) p (da), = 0
. . . . . . . . . . . . . . .
Zunächst ist leicht einzusehen, dass ein solcher Cyklus jederzeit, (wie auch
schon der nur aus zwei Faktoren bestehende
p (ab) p (ba), = 0,
vergl. ψ) Seite 525,) = 0 ist und damit, wofern er wirklich in einem Glied
von R vorhanden ist, auch dieses Glied zum Verschwinden bringt; denn
aus ab > 0, bc > 0 folgt durch überschiebendes Addiren ac > 0,
(oder aus a > b, b > c a fortiori a > c,) also
ο1) p (ab) p (bc) p (ac)
und hieraus die erste der Inkonsistenzen ν1), da p (ca) als Negation
von p (ac) zu gelten hat. U. s. w.

Dass aber wirklich in jedem Glied von R mindestens ein solcher
Cyklus notwendig auftreten muss, darin prägt sich ein eigener Satz der
Kombinatorik aus, den ich nachher für n Elemente irgend welcher Art —
die dann nicht x1, x3, x5, … sondern 1, 2, 3, … n genannt werden
sollen — von allem bisherigen unabhängig aussprechen und beweisen
werde. Unter der Voraussetzung, dass dies bereits geschehen sei, möchte
ich jedoch, um den Gedankengang nicht zu unterbrechen, mit dem begonnenen
Beweise von McColl’s Regel 1 zu Ende kommen.

Nach alledem wird also die Gleichung ζ1) anzusehen sein als das
Ergebniss der Entwickelung der identischen 1̇ nach den [Formel 2] Aussagen
p (xϰxλ).

Aus ζ1) ist dann endlich leicht γ1) rechnerisch abzuleiten, indem man
jene Gleichung mit der gemäss β1) geltenden:
x1, 3, 5, … = x1 x3 x5
überschiebend multiplizirt und zwar rechts ausmultiplizirend. Dabei ist
nur noch zu beachten, dass in jedem Gliede alle Aussagenfaktoren x,

<TEI>
  <text>
    <body>
      <div n="1">
        <div n="2">
          <pb facs="#f0201" n="557"/>
          <fw place="top" type="header">McColl&#x2019;s Anwendung des Aussagenkalkuls etc.</fw><lb/>
          <p>Nun ist ein jedes Glied von <hi rendition="#i">R</hi> ein Produkt aus <formula/> Aussagen <hi rendition="#i">p</hi><lb/>
der Form <hi rendition="#i">p</hi> (<hi rendition="#i">x<hi rendition="#sub">&#x03F0;</hi></hi> &#x2014; <hi rendition="#i">x<hi rendition="#sub">&#x03BB;</hi></hi>); und in jedem dieser Glieder ist eine jede <hi rendition="#i">x</hi>-Grösse,<lb/>
z. B. <hi rendition="#i">x</hi><hi rendition="#sub">1</hi>, gerade wieder <hi rendition="#i">n</hi> &#x2014; 1 mal vertreten, sei es als Minuend, sei es<lb/>
als Subtrahend in je einem <hi rendition="#i">p</hi>- Faktor, und zwar so, dass <hi rendition="#i">keine von den n<lb/>
x-Grössen durchweg als Minuend erscheint</hi>. Wäre nämlich etwa das<lb/>
Element <hi rendition="#i">x</hi><hi rendition="#sub">1</hi> durchweg Minuend in allen <hi rendition="#i">n</hi> &#x2014; 1 Faktoren <hi rendition="#i">p</hi>, in welchen das-<lb/>
selbe vorkommt, so wäre das betreffende Glied von <hi rendition="#i">&#x03BC;</hi><hi rendition="#sub">1</hi>) schon mit <hi rendition="#i">&#x03B1;</hi><hi rendition="#sup">1</hi> be-<lb/>
rücksichtigt worden.</p><lb/>
          <p>Dies vorausgesetzt, lässt sich nun beweisen, dass unter den Faktoren<lb/>
eines jeden Gliedes von <hi rendition="#i">R</hi> sich stets eine geschlossene Kette, ein Ring oder<lb/>
&#x201E;<hi rendition="#i">Cyklus</hi>&#x201C; finden muss &#x2014; mitunter auch deren mehrere &#x2014; von der Form<lb/><list rend="braced"><head><hi rendition="#i">&#x03BD;</hi><hi rendition="#sub">1</hi>)</head><item><hi rendition="#et"><hi rendition="#i">p</hi> (<hi rendition="#i">a</hi> &#x2014; <hi rendition="#i">b</hi>) <hi rendition="#i">p</hi> (<hi rendition="#i">b</hi> &#x2014; <hi rendition="#i">c</hi>) <hi rendition="#i">p</hi> (<hi rendition="#i">c</hi> &#x2014; <hi rendition="#i">a</hi>), = 0<lb/><hi rendition="#i">p</hi> (<hi rendition="#i">a</hi> &#x2014; <hi rendition="#i">b</hi>) <hi rendition="#i">p</hi> (<hi rendition="#i">b</hi> &#x2014; <hi rendition="#i">c</hi>) <hi rendition="#i">p</hi> (<hi rendition="#i">c</hi> &#x2014; <hi rendition="#i">d</hi>) <hi rendition="#i">p</hi> (<hi rendition="#i">d</hi> &#x2014; <hi rendition="#i">a</hi>), = 0<lb/>
. . . . . . . . . . . . . . .</hi></item></list><lb/>
Zunächst ist leicht einzusehen, dass ein solcher Cyklus jederzeit, (wie auch<lb/>
schon der nur aus zwei Faktoren bestehende<lb/><hi rendition="#c"><hi rendition="#i">p</hi> (<hi rendition="#i">a</hi> &#x2014; <hi rendition="#i">b</hi>) <hi rendition="#i">p</hi> (<hi rendition="#i">b</hi> &#x2014; <hi rendition="#i">a</hi>), = 0,</hi><lb/>
vergl. <hi rendition="#i">&#x03C8;</hi>) Seite 525,) = 0 ist und damit, wofern er wirklich in einem Glied<lb/>
von <hi rendition="#i">R</hi> vorhanden ist, auch dieses Glied zum Verschwinden bringt; denn<lb/>
aus <hi rendition="#i">a</hi> &#x2014; <hi rendition="#i">b</hi> &gt; 0, <hi rendition="#i">b</hi> &#x2014; <hi rendition="#i">c</hi> &gt; 0 folgt durch überschiebendes Addiren <hi rendition="#i">a</hi> &#x2014; <hi rendition="#i">c</hi> &gt; 0,<lb/>
(oder aus <hi rendition="#i">a</hi> &gt; <hi rendition="#i">b</hi>, <hi rendition="#i">b</hi> &gt; <hi rendition="#i">c</hi> a fortiori <hi rendition="#i">a</hi> &gt; <hi rendition="#i">c</hi>,) also<lb/><hi rendition="#i">&#x03BF;</hi><hi rendition="#sub">1</hi>) <hi rendition="#et"><hi rendition="#i">p</hi> (<hi rendition="#i">a</hi> &#x2014; <hi rendition="#i">b</hi>) <hi rendition="#i">p</hi> (<hi rendition="#i">b</hi> &#x2014; <hi rendition="#i">c</hi>) <g ref="subeq"/> <hi rendition="#i">p</hi> (<hi rendition="#i">a</hi> &#x2014; <hi rendition="#i">c</hi>)</hi><lb/>
und hieraus die erste der Inkonsistenzen <hi rendition="#i">&#x03BD;</hi><hi rendition="#sub">1</hi>), da <hi rendition="#i">p</hi> (<hi rendition="#i">c</hi> &#x2014; <hi rendition="#i">a</hi>) als Negation<lb/>
von <hi rendition="#i">p</hi> (<hi rendition="#i">a</hi> &#x2014; <hi rendition="#i">c</hi>) zu gelten hat. U. s. w.</p><lb/>
          <p>Dass aber wirklich in jedem Glied von <hi rendition="#i">R</hi> mindestens ein solcher<lb/>
Cyklus notwendig auftreten muss, darin prägt sich ein eigener Satz der<lb/>
Kombinatorik aus, den ich nachher für <hi rendition="#i">n</hi> Elemente irgend welcher Art &#x2014;<lb/>
die dann nicht <hi rendition="#i">x</hi><hi rendition="#sub">1</hi>, <hi rendition="#i">x</hi><hi rendition="#sub">3</hi>, <hi rendition="#i">x</hi><hi rendition="#sub">5</hi>, &#x2026; sondern 1, 2, 3, &#x2026; <hi rendition="#i">n</hi> genannt werden<lb/>
sollen &#x2014; von allem bisherigen unabhängig aussprechen und beweisen<lb/>
werde. Unter der Voraussetzung, dass dies bereits geschehen sei, möchte<lb/>
ich jedoch, um den Gedankengang nicht zu unterbrechen, mit dem begonnenen<lb/>
Beweise von <hi rendition="#g">McColl&#x2019;</hi>s Regel 1 zu Ende kommen.</p><lb/>
          <p>Nach alledem wird also die Gleichung <hi rendition="#i">&#x03B6;</hi><hi rendition="#sub">1</hi>) anzusehen sein als das<lb/>
Ergebniss der Entwickelung der identischen 1&#x0307; nach den <formula/> Aussagen<lb/><hi rendition="#i">p</hi> (<hi rendition="#i">x<hi rendition="#sub">&#x03F0;</hi></hi> &#x2014; <hi rendition="#i">x<hi rendition="#sub">&#x03BB;</hi></hi>).</p><lb/>
          <p>Aus <hi rendition="#i">&#x03B6;</hi><hi rendition="#sub">1</hi>) ist dann endlich leicht <hi rendition="#i">&#x03B3;</hi><hi rendition="#sub">1</hi>) rechnerisch abzuleiten, indem man<lb/>
jene Gleichung mit der gemäss <hi rendition="#i">&#x03B2;</hi><hi rendition="#sub">1</hi>) geltenden:<lb/><hi rendition="#c"><hi rendition="#i">x</hi><hi rendition="#sub">1, 3, 5, &#x2026;</hi> = <hi rendition="#i">x</hi><hi rendition="#sub">1</hi> <hi rendition="#i">x</hi><hi rendition="#sub">3</hi> <hi rendition="#i">x</hi><hi rendition="#sub">5</hi> &#x2026;</hi><lb/>
überschiebend multiplizirt und zwar rechts ausmultiplizirend. Dabei ist<lb/>
nur noch zu beachten, dass in jedem Gliede alle Aussagenfaktoren <hi rendition="#i">x</hi>,<lb/></p>
        </div>
      </div>
    </body>
  </text>
</TEI>
[557/0201] McColl’s Anwendung des Aussagenkalkuls etc. Nun ist ein jedes Glied von R ein Produkt aus [FORMEL] Aussagen p der Form p (xϰ — xλ); und in jedem dieser Glieder ist eine jede x-Grösse, z. B. x1, gerade wieder n — 1 mal vertreten, sei es als Minuend, sei es als Subtrahend in je einem p- Faktor, und zwar so, dass keine von den n x-Grössen durchweg als Minuend erscheint. Wäre nämlich etwa das Element x1 durchweg Minuend in allen n — 1 Faktoren p, in welchen das- selbe vorkommt, so wäre das betreffende Glied von μ1) schon mit α1 be- rücksichtigt worden. Dies vorausgesetzt, lässt sich nun beweisen, dass unter den Faktoren eines jeden Gliedes von R sich stets eine geschlossene Kette, ein Ring oder „Cyklus“ finden muss — mitunter auch deren mehrere — von der Form ν1)p (a — b) p (b — c) p (c — a), = 0 p (a — b) p (b — c) p (c — d) p (d — a), = 0 . . . . . . . . . . . . . . . Zunächst ist leicht einzusehen, dass ein solcher Cyklus jederzeit, (wie auch schon der nur aus zwei Faktoren bestehende p (a — b) p (b — a), = 0, vergl. ψ) Seite 525,) = 0 ist und damit, wofern er wirklich in einem Glied von R vorhanden ist, auch dieses Glied zum Verschwinden bringt; denn aus a — b > 0, b — c > 0 folgt durch überschiebendes Addiren a — c > 0, (oder aus a > b, b > c a fortiori a > c,) also ο1) p (a — b) p (b — c) p (a — c) und hieraus die erste der Inkonsistenzen ν1), da p (c — a) als Negation von p (a — c) zu gelten hat. U. s. w. Dass aber wirklich in jedem Glied von R mindestens ein solcher Cyklus notwendig auftreten muss, darin prägt sich ein eigener Satz der Kombinatorik aus, den ich nachher für n Elemente irgend welcher Art — die dann nicht x1, x3, x5, … sondern 1, 2, 3, … n genannt werden sollen — von allem bisherigen unabhängig aussprechen und beweisen werde. Unter der Voraussetzung, dass dies bereits geschehen sei, möchte ich jedoch, um den Gedankengang nicht zu unterbrechen, mit dem begonnenen Beweise von McColl’s Regel 1 zu Ende kommen. Nach alledem wird also die Gleichung ζ1) anzusehen sein als das Ergebniss der Entwickelung der identischen 1̇ nach den [FORMEL] Aussagen p (xϰ — xλ). Aus ζ1) ist dann endlich leicht γ1) rechnerisch abzuleiten, indem man jene Gleichung mit der gemäss β1) geltenden: x1, 3, 5, … = x1 x3 x5 … überschiebend multiplizirt und zwar rechts ausmultiplizirend. Dabei ist nur noch zu beachten, dass in jedem Gliede alle Aussagenfaktoren x,

Suche im Werk

Hilfe

Informationen zum Werk

Download dieses Werks

XML (TEI P5) · HTML · Text
TCF (text annotation layer)
XML (TEI P5 inkl. att.linguistic)

Metadaten zum Werk

TEI-Header · CMDI · Dublin Core

Ansichten dieser Seite

Voyant Tools ?

Language Resource Switchboard?

Feedback

Sie haben einen Fehler gefunden? Dann können Sie diesen über unsere Qualitätssicherungsplattform DTAQ melden.

Kommentar zur DTA-Ausgabe

Dieses Werk wurde gemäß den DTA-Transkriptionsrichtlinien im Double-Keying-Verfahren von Nicht-Muttersprachlern erfasst und in XML/TEI P5 nach DTA-Basisformat kodiert.




Ansicht auf Standard zurückstellen

URL zu diesem Werk: https://www.deutschestextarchiv.de/schroeder_logik0202_1905
URL zu dieser Seite: https://www.deutschestextarchiv.de/schroeder_logik0202_1905/201
Zitationshilfe: Schröder, Ernst: Vorlesungen über die Algebra der Logik. Bd. 2, Abt. 2. Leipzig, 1905, S. 557. In: Deutsches Textarchiv <https://www.deutschestextarchiv.de/schroeder_logik0202_1905/201>, abgerufen am 25.11.2024.