ΠΡΠ²ΠΎΠ΄ Π² Π½Π΅ΡΠ΅ΡΠΊΠΎΠΉ Π»ΠΎΠ³ΠΈΠΊΠ΅
Π Π½Π΅ΡΠ΅ΡΠΊΠΎΠΌ Π²ΡΠ²ΠΎΠ΄Π΅ ΡΡΠΆΠ΄Π΅Π½ΠΈΡ Π² ΠΏΡΠ°Π²ΠΈΠ»Π°Ρ modusponens ΠΈ modustollens Ρ Π°ΡΠ°ΠΊΡΠ΅ΡΠΈΠ·ΡΡΡΡΡ Π½Π΅ΠΊΠΎΡΠΎΡΡΠΌΠΈ Π½Π΅ΡΠ΅ΡΠΊΠΈΠΌΠΈ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π°ΠΌΠΈ. Π’Π°ΠΊΠΈΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ ΠΏΠΎΠ»ΡΡΠΈΠΌ ΠΎΠ±ΠΎΠ±ΡΠ΅Π½Π½ΡΠ΅ ΠΏΡΠ°Π²ΠΈΠ»Π° Π²ΡΠ²ΠΎΠ΄Π° Π² Π½Π΅ΡΠ΅ΡΠΊΠΎΠΉ Π»ΠΎΠ³ΠΈΠΊΠ΅. ΠΠ±ΠΎΠ±ΡΠ΅Π½Π½ΠΎΠ΅ Π½Π΅ΡΠ΅ΡΠΊΠΎΠ΅ ΠΏΡΠ°Π²ΠΈΠ»ΠΎ modusponens ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΠ΅ΡΡΡ ΡΡ Π΅ΠΌΠΎΠΉ Π²ΡΠ²ΠΎΠ΄Π°. Π ΠΊΠ°ΡΠ΅ΡΡΠ²Π΅ Π»ΠΈΠ½Π³Π²ΠΈΡΡΠΈΡΠ΅ΡΠΊΠΈΡ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΡ Π²ΡΡΡΡΠΏΠ°ΡΡ: Ρ — «ΡΠΊΠΎΡΠΎΡΡΡ Π°Π²ΡΠΎΠΌΠΎΠ±ΠΈΠ»Ρ», Ρ — «ΡΡΠΎΠ²Π΅Π½Ρ ΡΡΠΌΠ°». Π’Π΅ΡΠΌ-ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎΠΌ Π»ΠΈΠ½Π³Π²ΠΈΡΡΠΈΡΠ΅ΡΠΊΠΎΠΉ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΠΎΠΉ Ρ ΡΠ²Π»ΡΠ΅ΡΡΡ… Π§ΠΈΡΠ°ΡΡ Π΅ΡΡ >
ΠΡΠ²ΠΎΠ΄ Π² Π½Π΅ΡΠ΅ΡΠΊΠΎΠΉ Π»ΠΎΠ³ΠΈΠΊΠ΅ (ΡΠ΅ΡΠ΅ΡΠ°Ρ, ΠΊΡΡΡΠΎΠ²Π°Ρ, Π΄ΠΈΠΏΠ»ΠΎΠΌ, ΠΊΠΎΠ½ΡΡΠΎΠ»ΡΠ½Π°Ρ)
Π Π°ΡΡΠΌΠΎΡΡΠΈΠΌ ΠΏΡΠ°Π²ΠΈΠ»Π° Π²ΡΠ²ΠΎΠ΄Π° Π² ΠΊΠ»Π°ΡΡΠΈΡΠ΅ΡΠΊΠΎΠΉ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠΉ Π»ΠΎΠ³ΠΈΠΊΠ΅. ΠΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΠΉ Π²ΡΠ²ΠΎΠ΄ ΡΠ°ΡΡΠΎ Π·Π°Π΄Π°Π΅ΡΡΡ Π² Π²ΠΈΠ΄Π΅ ΡΡ Π΅ΠΌΡ: Π½Π°Π΄ Π³ΠΎΡΠΈΠ·ΠΎΠ½ΡΠ°Π»ΡΠ½ΠΎΠΉ ΡΠ΅ΡΡΠΎΠΉ Π·Π°ΠΏΠΈΡΡΠ²Π°ΡΡΡΡ Π²ΡΠ΅ ΡΡΠΆΠ΄Π΅Π½ΠΈΡ, Π½Π° ΠΎΡΠ½ΠΎΠ²Π°Π½ΠΈΠΈ ΠΊΠΎΡΠΎΡΡΡ ΠΏΡΠΈΠ½ΠΈΠΌΠ°Π΅ΡΡΡ ΡΠ΅ΡΠ΅Π½ΠΈΠ΅, Π° ΠΏΠΎΠ΄ ΡΠ΅ΡΡΠΎΠΉ — ΡΠ΅Π·ΡΠ»ΡΡΠ°Ρ Π²ΡΠ²ΠΎΠ΄Π°. ΠΡΠ»ΠΈ ΠΈΡΡΠΈΠ½Π½Ρ Π²Π΅Ρ ΡΡΠΆΠ΄Π΅Π½ΠΈΡ Π½Π°Π΄ ΡΠ΅ΡΡΠΎΠΉ, ΡΠΎ ΠΈΡΡΠΈΠ½Π½ΠΎ ΡΡΠΆΠ΄Π΅Π½ΠΈΠ΅ ΠΏΠΎΠ΄ ΡΠ΅ΡΡΠΎΠΉ (ΠΈΠ· ΠΈΡΡΠΈΠ½Π½ΡΡ ΡΡΠΆΠ΄Π΅Π½ΠΈΠΉ ΠΌΠΎΠΆΠ΅Ρ Π²ΡΠ²ΠΎΠ΄ΠΈΡΡΡΡ ΡΠΎΠ»ΡΠΊΠΎ ΠΈΡΡΠΈΠ½Π½ΡΠΉ ΡΠ΅Π·ΡΠ»ΡΡΠ°Ρ).
Π ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠΉ Π»ΠΎΠ³ΠΈΠΊΠ΅ ΠΏΡΠΈΠΌΠ΅Π½ΡΡΡΡΡ Π΄Π²Π° ΠΎΡΠ½ΠΎΠ²Π½ΡΡ ΠΏΡΠ°Π²ΠΈΠ»Π° Π²ΡΠ²ΠΎΠ΄Π°:
- — modusponens (Π»Π°Ρ. ΡΡΠ²Π΅ΡΠΆΠ΄Π°ΡΡΠΈΠΉ ΠΌΠΎΠ΄ΡΡ, ΡΠΈΡΠ°Π΅ΡΡΡ «ΠΌΠΎΠ΄ΡΡ ΠΏΠΎΠ½Π΅Π½Ρ»);
- — modustollens (Π»Π°Ρ. ΠΎΡΡΠΈΡΠ°ΡΡΠΈΠΉ ΠΌΠΎΠ΄ΡΡ, ΡΠΈΡΠ°Π΅ΡΡΡ «ΠΌΠΎΠ΄ΡΡ ΡΠΎΠ»Π»Π΅Π½Ρ»).
Π‘Ρ Π΅ΠΌΡ Π²ΡΠ²ΠΎΠ΄Π° ΠΏΠΎ ΠΏΡΠ°Π²ΠΈΠ»Ρ modusponens ΠΈΠΌΠ΅Π΅Ρ Π²ΠΈΠ΄:
Π‘ΡΠΆΠ΄Π΅Π½ΠΈΠ΅. | Π |
ΠΠΌΠΏΠ»ΠΈΠΊΠ°ΡΠΈΡ. | Π^Π |
ΠΡΠ²ΠΎΠ΄. | Π |
Π‘ΡΠΆΠ΄Π΅Π½ΠΈΠ΅ ΠΠΌΠΏΠ»ΠΈΠΊΠ°ΡΠΈΡ. | Π Π-+Π |
ΠΡΠ²ΠΎΠ΄. | Π |
ΠΠ΄Π΅ΡΡ Π ΠΈ Π — Π½Π΅ΠΊΠΎΡΠΎΡΡΠ΅ ΡΡΠΆΠ΄Π΅Π½ΠΈΡ.
Π Π½Π΅ΡΠ΅ΡΠΊΠΎΠΌ Π²ΡΠ²ΠΎΠ΄Π΅ ΡΡΠΆΠ΄Π΅Π½ΠΈΡ Π² ΠΏΡΠ°Π²ΠΈΠ»Π°Ρ modusponens ΠΈ modustollens Ρ Π°ΡΠ°ΠΊΡΠ΅ΡΠΈΠ·ΡΡΡΡΡ Π½Π΅ΠΊΠΎΡΠΎΡΡΠΌΠΈ Π½Π΅ΡΠ΅ΡΠΊΠΈΠΌΠΈ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π°ΠΌΠΈ. Π’Π°ΠΊΠΈΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ ΠΏΠΎΠ»ΡΡΠΈΠΌ ΠΎΠ±ΠΎΠ±ΡΠ΅Π½Π½ΡΠ΅ ΠΏΡΠ°Π²ΠΈΠ»Π° Π²ΡΠ²ΠΎΠ΄Π° Π² Π½Π΅ΡΠ΅ΡΠΊΠΎΠΉ Π»ΠΎΠ³ΠΈΠΊΠ΅. ΠΠ±ΠΎΠ±ΡΠ΅Π½Π½ΠΎΠ΅ Π½Π΅ΡΠ΅ΡΠΊΠΎΠ΅ ΠΏΡΠ°Π²ΠΈΠ»ΠΎ modusponens ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΠ΅ΡΡΡ ΡΡ Π΅ΠΌΠΎΠΉ Π²ΡΠ²ΠΎΠ΄Π°.
Π‘ΡΠΆΠ΄Π΅Π½ΠΈΠ΅ ΠΠΌΠΏΠ»ΠΈΠΊΠ°ΡΠΈΡ. | Ρ Π΅ΡΡΡ Π' ΠΡΠ»ΠΈ Ρ Π΅ΡΡΡ Π ΡΠΎ Ρ Π΅ΡΡΡ Π |
ΠΡΠ²ΠΎΠ΄. | Ρ Π΅ΡΡΡ Π |
Π³Π΄Π΅ Π, Π'ΡΠ₯ ΠΈ ΠΉ, ΠΉ' Ρ Y — Π½Π΅ΡΠ΅ΡΠΊΠΈΠ΅ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π°;* ΠΈ Ρ -Π»ΠΈΠ½Π³Π²ΠΈΡΡΠΈΡΠ΅ΡΠΊΠΈΠ΅ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΠ΅.
Π Π°ΡΡΠΌΠΎΡΡΠΈΠΌ ΠΏΡΠΈΠΌΠ΅Ρ [18]. ΠΡΡΡΡ ΠΈΠΌΠ΅Π΅ΡΡΡ ΡΡ Π΅ΠΌΠ° Π½Π΅ΡΠ΅ΡΠΊΠΎΠ³ΠΎ Π²ΡΠ²ΠΎΠ΄Π°:
Π‘ΡΠΆΠ΄Π΅Π½ΠΈΠ΅ ΠΠΌΠΏΠ»ΠΈΠΊΠ°ΡΠΈΡ. | Π‘ΠΊΠΎΡΠΎΡΡΡ Π°Π²ΡΠΎΠΌΠΎΠ±ΠΈΠ»Ρ Π±ΠΎΠ»ΡΡΠ°Ρ ΠΡΠ»ΠΈ ΡΠΊΠΎΡΠΎΡΡΡ Π°Π²ΡΠΎΠΌΠΎΠ±ΠΈΠ»Ρ ΠΎΡΠ΅Π½Ρ Π±ΠΎΠ»ΡΡΠ°Ρ, ΡΠΎ ΡΡΠΎΠ²Π΅Π½Ρ ΡΡΠΌΠ° Π²ΡΡΠΎΠΊΠΈΠΉ. |
ΠΡΠ²ΠΎΠ΄. | Π£ΡΠΎΠ²Π΅Π½Ρ ΡΡΠΌΠ° Π² Π°Π²ΡΠΎΠΌΠΎΠ±ΠΈΠ»Π΅ Π½Π΅ ΠΎΡΠ΅Π½Ρ Π²ΡΡΠΎΠΊΠΈΠΉ. |
Π ΠΊΠ°ΡΠ΅ΡΡΠ²Π΅ Π»ΠΈΠ½Π³Π²ΠΈΡΡΠΈΡΠ΅ΡΠΊΠΈΡ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΡ Π²ΡΡΡΡΠΏΠ°ΡΡ: Ρ — «ΡΠΊΠΎΡΠΎΡΡΡ Π°Π²ΡΠΎΠΌΠΎΠ±ΠΈΠ»Ρ», Ρ — «ΡΡΠΎΠ²Π΅Π½Ρ ΡΡΠΌΠ°». Π’Π΅ΡΠΌ-ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎΠΌ Π»ΠΈΠ½Π³Π²ΠΈΡΡΠΈΡΠ΅ΡΠΊΠΎΠΉ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΠΎΠΉ Ρ ΡΠ²Π»ΡΠ΅ΡΡΡ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ
Π’Π΅ΡΠΌ-ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎΠΌ Π»ΠΈΠ½Π³Π²ΠΈΡΡΠΈΡΠ΅ΡΠΊΠΎΠΉ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΠΎΠΉ Ρ ΡΠ²Π»ΡΠ΅ΡΡΡ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ.
ΠΠ°ΠΆΠ΄ΠΎΠΌΡ ΡΠ»Π΅ΠΌΠ΅Π½ΡΡ ΡΠ΅ΡΠΌ-ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ² Π, ΠΈ Π’2 ΠΌΠΎΠΆΠ½ΠΎ ΠΏΠΎΡΡΠ°Π²ΠΈΡΡ Π² ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΠΈΠ΅ Π½Π΅ΡΠ΅ΡΠΊΠΎΠ΅ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ, ΠΈΠΌΠ΅ΡΡΠ΅Π΅ Π½Π΅ΠΊΠΎΡΠΎΡΡΡ ΡΡΠ½ΠΊΡΠΈΡ ΠΏΡΠΈΠ½Π°Π΄Π»Π΅ΠΆΠ½ΠΎΡΡΠΈ. Π ΠΏΡΠΈΠΌΠ΅ΡΠ΅ ΠΌΠΎΠΆΠ½ΠΎ Π²ΡΠ΄Π΅Π»ΠΈΡΡ Π½Π΅ΡΠ΅ΡΠΊΠΈΠ΅ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° Π — «Π±ΠΎΠ»ΡΡΠ°Ρ ΡΠΊΠΎΡΠΎΡΡΡ Π°Π²ΡΠΎΠΌΠΎΠ±ΠΈΠ»Ρ» ΠΈ Π — «Π²ΡΡΠΎΠΊΠΈΠΉ ΡΡΠΎΠ²Π΅Π½Ρ ΡΡΠΌΠ°». Π‘ ΠΏΠΎΠΌΠΎΡΡΡ ΠΌΠΎΠ΄ΠΈΡΠΈΠΊΠ°ΡΠΎΡΠ° ΠΊΠΎΠ½ΡΠ΅Π½ΡΡΠΈΡΠΎΠ²Π°Π½ΠΈΡ (ΡΠ°Π·Π΄Π΅Π» 1.5) ΠΌΠΎΠΆΠ½ΠΎ ΠΏΠΎΡΡΡΠΎΠΈΡΡ ΡΡΠ½ΠΊΡΠΈΡ ΠΏΡΠΈΠ½Π°Π΄Π»Π΅ΠΆΠ½ΠΎΡΡΠΈ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° Π — «ΠΎΡΠ΅Π½Ρ Π±ΠΎΠ»ΡΡΠ°Ρ ΡΠΊΠΎΡΠΎΡΡΡ Π°Π²ΡΠΎΠΌΠΎΠ±ΠΈΠ»Ρ». Π‘ ΠΏΠΎΠΌΠΎΡΡΡ ΠΌΠΎΠ΄ΠΈΡΠΈΠΊΠ°ΡΠΎΡΠ° ΡΠ°ΡΡΡΠΆΠ΅Π½ΠΈΡ ΠΌΠΎΠΆΠ½ΠΎ ΠΏΠΎΡΡΡΠΎΠΈΡΡ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ Π' — «Π½Π΅ ΠΎΡΠ΅Π½Ρ Π²ΡΡΠΎΠΊΠΈΠΉ ΡΡΠΎΠ²Π΅Π½Ρ ΡΡΠΌΠ°».
ΠΠ΅ΡΠ΅ΡΠΊΠΈΠΉ Π²ΡΠ²ΠΎΠ΄ ΠΎΡΠ»ΠΈΡΠ°Π΅ΡΡΡ ΠΎΡ ΡΠ΅ΡΠΊΠΎΠ³ΠΎ Π²ΡΠ²ΠΎΠ΄Π°. Π ΡΠ΅ΡΠΊΠΎΠΌ Π²ΡΠ²ΠΎΠ΄Π΅ ΡΡΠΆΠ΄Π΅Π½ΠΈΠ΅ Π ΠΈΠ· ΠΈΠΌΠΏΠ»ΠΈΠΊΠ°ΡΠΈΠΈ ΡΠ΅ΡΠΊΠΎΠ³ΠΎ ΠΏΡΠ°Π²ΠΈΠ»Π° ΠΏΡΠΈΡΡΡΡΡΠ²ΡΠ΅Ρ Π² ΡΡΠ»ΠΎΠ²ΠΈΠΈ ΡΡΠΎΠ³ΠΎ ΠΏΡΠ°Π²ΠΈΠ»Π°. Π Π½Π΅ΡΠ΅ΡΠΊΠΎΠΌ Π²ΡΠ²ΠΎΠ΄Π΅ ΡΡΠΆΠ΄Π΅Π½ΠΈΠ΅ Π! Π² ΠΎΠ±ΡΠ΅ΠΌ ΡΠ»ΡΡΠ°Π΅ Π»ΠΈΡΡ ΠΏΡΠΈΠ±Π»ΠΈΠ·ΠΈΡΠ΅Π»ΡΠ½ΠΎ ΡΠ°Π²Π½ΠΎ ΡΡΠΆΠ΄Π΅Π½ΠΈΡ Π ΠΈΠ· Π½Π΅ΡΠ΅ΡΠΊΠΎΠΉ ΠΈΠΌΠΏΠ»ΠΈΠΊΠ°ΡΠΈΠΈ. Π ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΠ΅ Π·Π°ΠΊΠ»ΡΡΠ΅Π½ΠΈΠ΅ Π½Π΅ΡΠ΅ΡΠΊΠΎΠ³ΠΎ Π²ΡΠ²ΠΎΠ΄Π° Π' ΠΎΡΠ»ΠΈΡΠ°Π΅ΡΡΡ ΠΎΡ Π·Π°ΠΊΠ»ΡΡΠ΅Π½ΠΈΡ Π Π½Π΅ΡΠ΅ΡΠΊΠΎΠΉ ΠΈΠΌΠΏΠ»ΠΈΠΊΠ°ΡΠΈΠΈ.
Π Π°ΡΡΠΌΠΎΡΡΠΈΠΌ ΡΠΎΡΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅ ΡΡΠ½ΠΊΡΠΈΠΈ ΠΏΡΠΈΠ½Π°Π΄Π»Π΅ΠΆΠ½ΠΎΡΡΠΈ Π·Π°ΠΊΠ»ΡΡΠ΅Π½ΠΈΡ Π' Π½Π΅ΡΠ΅ΡΠΊΠΎΠ³ΠΎ Π²ΡΠ²ΠΎΠ΄Π°. ΠΠ΅ΡΠ΅ΡΠΊΠ°Ρ ΠΈΠΌΠΏΠ»ΠΈΠΊΠ°ΡΠΈΡ Π —" Π ΡΠ²Π»ΡΠ΅ΡΡΡ Π½Π΅ΡΠ΅ΡΠΊΠΈΠΌ ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΠ΅ΠΌ. Π’Π°ΠΊ ΠΊΠ°ΠΊ ^,/ΡΠ₯ ΠΈ Π, Π'ΡΠΎ Π½Π΅ΡΠ΅ΡΠΊΠ°Ρ ΠΈΠΌΠΏΠ»ΠΈΠΊΠ°ΡΠΈΡ Π —> Π ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»ΡΠ΅Ρ ΡΠΎΠ±ΠΎΠΉ ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΠ΅ Ρ ΠΎΠ±Π»Π°ΡΡΡΡ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΡ XxY ΠΈ ΡΡΠ½ΠΊΡΠΈΠ΅ΠΉ ΠΏΡΠΈΠ½Π°Π΄Π»Π΅ΠΆΠ½ΠΎΡΡΠΈ juA_>B(x, Ρ). Π€ΡΠ½ΠΊΡΠΈΡ ΠΏΡΠΈΠ½Π°Π΄Π»Π΅ΠΆΠ½ΠΎΡΡΠΈ Π½Π΅ΡΠ΅ΡΠΊΠΎΠΉ ΠΈΠΌΠΏΠ»ΠΈΠΊΠ°ΡΠΈΠΈ ΠΌΠΎΠΆΠ½ΠΎ Π²ΡΡΠΈΡΠ»ΠΈΡΡ (ΡΠ°Π·Π΄Π΅Π» 2.1).
ΠΠ°ΠΊΠ»ΡΡΠ΅Π½ΠΈΠ΅
Π' ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»ΡΠ΅Ρ ΡΠΎΠ±ΠΎΠΉ ΠΊΠΎΠΌΠΏΠΎΠ·ΠΈΡΠΈΡ (ΠΊΠΎΠΌΠ±ΠΈΠ½Π°ΡΠΈΡ) Π½Π΅ΡΠ΅ΡΠΊΠΎΠ³ΠΎ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° Π! ΠΈ Π½Π΅ΡΠ΅ΡΠΊΠΎΠ³ΠΎ ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΡ — ΠΈΠΌΠΏΠ»ΠΈΠΊΠ°ΡΠΈΠΈ Π-^Π (ΡΠ°Π·Π΄. 1.6), ΡΠΎ Π΅ΡΡΡ Π' = Π (8)(Π -" Π), ΡΡΠ½ΠΊΡΠΈΡ ΠΏΡΠΈΠ½Π°Π΄Π»Π΅ΠΆΠ½ΠΎΡΡΠΈ ΠΊΠΎΡΠΎΡΠΎΠ³ΠΎ ΠΌΠΎΠΆΠ΅Ρ Π±ΡΡΡ Π²ΡΡΠΈΡΠ»Π΅Π½Π°, Π½Π°ΠΏΡΠΈΠΌΠ΅Ρ, ΠΏΠΎ. Π ΡΡΠΎΠΌ ΡΠ»ΡΡΠ°Π΅ ΠΌΡ ΠΈΠΌΠ΅Π΅ΠΌ Π΄Π΅Π»ΠΎ Ρ ΠΊΠΎΠΌΠΏΠΎΠ·ΠΈΡΠΈΠΎΠ½Π½ΡΠΌ ΠΏΡΠ°Π²ΠΈΠ»ΠΎΠΌ Π½Π΅ΡΠ΅ΡΠΊΠΎΠ³ΠΎ Π²ΡΠ²ΠΎΠ΄Π° ΠΠ°Π΄Π΅ [23, 24].
ΠΠ±ΠΎΠ±ΡΠ΅Π½Π½ΠΎΠ΅ Π½Π΅ΡΠ΅ΡΠΊΠΎΠ΅ ΠΏΡΠ°Π²ΠΈΠ»ΠΎ modustollens ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΠ΅ΡΡΡ ΡΡ Π΅ΠΌΠΎΠΉ Π²ΡΠ²ΠΎΠ΄Π°.
Π‘ΡΠΆΠ΄Π΅Π½ΠΈΠ΅ ΠΠΌΠΏΠ»ΠΈΠΊΠ°ΡΠΈΡ. | .ΡΠ΅ΡΡΡ Π' ΠΡΠ»ΠΈ Π΄; Π΅ΡΡΡ Π ΡΠΎ Ρ Π΅ΡΡΡ Π |
ΠΡΠ²ΠΎΠ΄. | Π΄Π³Π΅ΡΡΡ Π' |
Π³Π΄Π΅ Π, Π Ρ: X ΠΈ Π, Π' cz Y — Π½Π΅ΡΠ΅ΡΠΊΠΈΠ΅ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π°; Ρ ΠΈ Ρ — Π»ΠΈΠ½Π³Π²ΠΈΡΡΠΈΡΠ΅ΡΠΊΠΈΠ΅ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΠ΅.
Π ΠΏΡΠΎΠ΄ΠΎΠ»ΠΆΠ΅Π½ΠΈΠ΅ ΠΏΡΠΈΠΌΠ΅ΡΠ° ΡΠ°ΡΡΠΌΠΎΡΡΠΈΠΌ ΡΡ Π΅ΠΌΡ Π½Π΅ΡΠ΅ΡΠΊΠΎΠ³ΠΎ Π²ΡΠ²ΠΎΠ΄Π°:
Π‘ΡΠΆΠ΄Π΅Π½ΠΈΠ΅ ΠΠΌΠΏΠ»ΠΈΠΊΠ°ΡΠΈΡ. | Π£ΡΠΎΠ²Π΅Π½Ρ ΡΡΠΌΠ° Π² Π°Π²ΡΠΎΠΌΠΎΠ±ΠΈΠ»Π΅ Π½Π΅ ΠΎΡΠ΅Π½Ρ Π²ΡΡΠΎΠΊΠΈΠΉ ΠΡΠ»ΠΈ ΡΠΊΠΎΡΠΎΡΡΡ Π°Π²ΡΠΎΠΌΠΎΠ±ΠΈΠ»Ρ ΠΎΡΠ΅Π½Ρ Π±ΠΎΠ»ΡΡΠ°Ρ, ΡΠΎ ΡΡΠΎΠ²Π΅Π½Ρ ΡΡΠΌΠ° Π²ΡΡΠΎΠΊΠΈΠΉ. |
ΠΡΠ²ΠΎΠ΄. | Π‘ΠΊΠΎΡΠΎΡΡΡ Π°Π²ΡΠΎΠΌΠΎΠ±ΠΈΠ»Ρ Π±ΠΎΠ»ΡΡΠ°Ρ. |
ΠΠ΅Π³ΠΊΠΎ ΡΠ²ΠΈΠ΄Π΅ΡΡ, ΡΡΠΎ Π½Π΅ΡΠ΅ΡΠΊΠΎΠ΅ Π·Π°ΠΊΠ»ΡΡΠ΅Π½ΠΈΠ΅ Π! ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΠ΅ΡΡΡ ΠΊΠΎΠΌΠΏΠΎΠ·ΠΈΡΠΈΠ΅ΠΉ Π½Π΅ΡΠ΅ΡΠΊΠΎΠ³ΠΎ ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΡ ΠΈ Π½Π΅ΡΠ΅ΡΠΊΠΎΠ³ΠΎ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π°.
Π' = (Π^>Π)®Π'.