ΠŸΠΎΠΌΠΎΡ‰ΡŒ Π² ΡƒΡ‡Ρ‘Π±Π΅, ΠΎΡ‡Π΅Π½ΡŒ быстро...
Π Π°Π±ΠΎΡ‚Π°Π΅ΠΌ вмСстС Π΄ΠΎ ΠΏΠΎΠ±Π΅Π΄Ρ‹

ШСстая. 
Π˜Π½Ρ‚Π΅Ρ€ΠΏΡ€Π΅Ρ‚Π°Ρ†ΠΈΡ сСквСнций Π² ситусах

Π Π΅Ρ„Π΅Ρ€Π°Ρ‚ΠŸΠΎΠΌΠΎΡ‰ΡŒ Π² Π½Π°ΠΏΠΈΡΠ°Π½ΠΈΠΈΠ£Π·Π½Π°Ρ‚ΡŒ ΡΡ‚ΠΎΠΈΠΌΠΎΡΡ‚ΡŒΠΌΠΎΠ΅ΠΉ Ρ€Π°Π±ΠΎΡ‚Ρ‹

НаконСц, ΠΌΡ‹ ΠΌΠΎΠΆΠ΅ΠΌ пСрСнСсти эти конструкции Π² Π»ΡŽΠ±Ρ‹Π΅ Π΄Π΅ΠΊΠ°Ρ€Ρ‚ΠΎΠ²ΠΎ Π·Π°ΠΌΠΊΠ½ΡƒΡ‚Ρ‹Π΅ ΠΊΠ°Ρ‚Π΅Π³ΠΎΡ€ΠΈΠΈ Π²Π²ΠΈΠ΄Ρƒ ΠΈΠΌΠ΅ΡŽΡ‰Π΅ΠΉΡΡ возмоТности ΠΏΠ΅Ρ€Π΅ΠΉΡ‚ΠΈ ΠΎΡ‚ ΠΊΠ°Ρ‚Π΅Π³ΠΎΡ€ΠΈΠΉ прСдпорядка ΠΊ Ρ‚Π°ΠΊ Π½Π°Π·Ρ‹Π²Π°Π΅ΠΌΡ‹ΠΌ катСгориям ΠΏΡƒΡ‚Π΅ΠΉ. Π­Ρ‚ΠΎ позволяСт Π½Π°ΠΌ ΠΈΠ·Π±Π΅ΠΆΠ°Ρ‚ΡŒ обвинСния Π² ΡΠ»ΠΈΡˆΠΊΠΎΠΌ ΡƒΠ·ΠΊΠΎΠΌ Ρ‚Ρ€Π°Π΄ΠΈΡ†ΠΈΠΎΠ½Π½ΠΎΠΌ рассмотрСнии ΠΊΠ°Ρ‚Π΅Π³ΠΎΡ€ΠΈΠΉ. ΠŸΠΎΡΠΊΠΎΠ»ΡŒΠΊΡƒ Π² Ρ‚Π΅ΠΎΡ€Π΅Ρ‚ΠΈΠΊΠΎ-ΠΊΠ°Ρ‚Π΅Π³ΠΎΡ€Π½ΠΎΠΉ Ρ„ΠΎΡ€ΠΌΡƒΠ»ΠΈΡ€ΠΎΠ²ΠΊΠ΅ (Π² ΠΎΡ‚Π»ΠΈΡ‡ΠΈΠ΅ ΠΎΡ‚ Π°Π»Π³Π΅Π±Ρ€Π°ΠΈΡ‡Π΅ΡΠΊΠΎΠΉ) понятиС ΠΏΡ€Π΅Π΄Ρ‚ΠΎΠΏΠΎΠ»ΠΎΠ³ΠΈΠΈ Π²Ρ…ΠΎΠ΄ΠΈΡ‚ составной Ρ‡Π°ΡΡ‚ΡŒΡŽ… Π§ΠΈΡ‚Π°Ρ‚ΡŒ Π΅Ρ‰Ρ‘ >

ШСстая. Π˜Π½Ρ‚Π΅Ρ€ΠΏΡ€Π΅Ρ‚Π°Ρ†ΠΈΡ сСквСнций Π² ситусах (Ρ€Π΅Ρ„Π΅Ρ€Π°Ρ‚, курсовая, Π΄ΠΈΠΏΠ»ΠΎΠΌ, ΠΊΠΎΠ½Ρ‚Ρ€ΠΎΠ»ΡŒΠ½Π°Ρ)

ΠŸΡ€Π΅Π΄Ρ‚ΠΎΠΏΠΎΠ»ΠΎΠ³ΠΈΠΈ Π² ΠΊΠ°Ρ‚Сгориях прСдпорядка

Π’ ΠΏΡ€Π΅Π΄Ρ‹Π΄ΡƒΡ‰Π΅ΠΌ Ρ€Π°Π·Π΄Π΅Π»Π΅ Π±Ρ‹Π»Π° описана интСрпрСтация классичСской Π»ΠΎΠ³ΠΈΠΊΠΈ Π² N-катСгориях. ПослСдниС ΠΏΡ€Π΅Π΄ΡΡ‚Π°Π²Π»ΡΡŽΡ‚ собой ΠΊΠ°Ρ‚Π΅Π³ΠΎΡ€ΠΈΠΈ прСдпорядка, снабТСнныС ΠΊΠΎΠ½Ρ‚Ρ€Π°Π²Π°Ρ€ΠΈΠ°Π½Π³Π½Ρ‹ΠΌΠΈ Ρ„ΡƒΠ½ΠΊΡ‚ΠΎΡ€Π°ΠΌΠΈ, Π²Ρ‹ΠΏΠΎΠ»Π½ΡΡŽΡ‰ΠΈΠΌΠΈ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΡŽ отрицания. Идя ΠΏΠΎ ΡΡ‚ΠΎΠΌΡƒ ΠΏΡƒΡ‚ΠΈ, ΠΌΡ‹ ΠΌΠΎΠΆΠ΅ΠΌ Ρ€Π°ΡΡΠΌΠ°Ρ‚Ρ€ΠΈΠ²Π°Ρ‚ΡŒ Π°Π»Π³Π΅Π±Ρ€Ρƒ Π“Π΅ΠΉΡ‚ΠΈΠ½Π³Π° ΠΊΠ°ΠΊ ΠΊΠ°Ρ‚Π΅Π³ΠΎΡ€ΠΈΡŽ прСдпорядка, ΡΠ½Π°Π±ΠΆΠ΅Π½Π½ΡƒΡŽ ΠΊΠΎΠ½Ρ‚Ρ€Π°Π²Π°Ρ€ΠΈΠ°Π½Ρ‚Π½Ρ‹ΠΌ Ρ„ΡƒΠ½ΠΊΡ‚ΠΎΡ€ΠΎΠΌ, ΠΎΡ‚ΠΎΠ±Ρ€Π°ΠΆΠ°ΡŽΡ‰ΠΈΠΌ ΠΊΠ°ΠΆΠ΄Ρ‹ΠΉ элСмСнт Π°Π»Π³Π΅Π±Ρ€Ρ‹ Π² Π΅Π³ΠΎ интуиционистскоС ΠΎΡ‚Ρ€ΠΈΡ†Π°Π½ΠΈΠ΅. ΠŸΡ€ΠΈ этом ΠΌΡ‹ ΠΎΡ‡Π΅Π²ΠΈΠ΄Π½Ρ‹ΠΌ ΠΎΠ±Ρ€Π°Π·ΠΎΠΌ ΠΌΠΎΠΆΠ΅ΠΌ Π±Π΅Π· особых Π·Π°Ρ‚Ρ€ΡƒΠ΄Π½Π΅Π½ΠΈΠΉ ΠΏΠ΅Ρ€Π΅Ρ„ΠΎΡ€ΠΌΡƒΠ»ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ всС свойства Π°Π»Π³Π΅Π±Ρ€Ρ‹ Π“Π΅ΠΉΡ‚ΠΈΠ½Π³Π° Π² ΠΏΠΎΠ΄ΠΎΠ±Π½Ρ‹Ρ… NкатСгориях.

Π‘ΠΎΠ»Π΅Π΅ интСрСсно Ρ‚ΠΎ ΠΎΠ±ΡΡ‚ΠΎΡΡ‚Π΅Π»ΡŒΡΡ‚Π²ΠΎ, Ρ‡Ρ‚ΠΎ Π² ΠΏΠΎΠ»ΡƒΡ‡Π΅Π½Π½Ρ‹Ρ… NкатСгориях ΠΌΡ‹ ΠΌΠΎΠΆΠ΅ΠΌ СстСствСнным ΠΎΠ±Ρ€Π°Π·ΠΎΠΌ ΠΈΠ½Ρ‚Π΅Ρ€ΠΏΡ€Π΅Ρ‚ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ ΡΠ΅ΠΊΠ²Π΅Π½Ρ†ΠΈΠ°Π»ΡŒΠ½ΡƒΡŽ Ρ„ΠΎΡ€ΠΌΡƒΠ»ΠΈΡ€ΠΎΠ²ΠΊΡƒ интуиционистской Π»ΠΎΠ³ΠΈΠΊΠΈ. Главная идСя Ρ‚Π°ΠΊΠΎΠ³ΠΎ ΠΏΠΎΠ΄Ρ…ΠΎΠ΄Π° ΠΌΠΎΠΆΠ΅Ρ‚ Π±Ρ‹Ρ‚ΡŒ пояснСна чисто алгСбраичСски, с ΠΏΠΎΠΌΠΎΡ‰ΡŒΡŽ понятия ΠΏΡ€Π΅Π΄Ρ‚ΠΎΠΏΠΎΠ»ΠΎΠ³ΠΈΠΈ. Для Π°Π»Π³Π΅Π±Ρ€Ρ‹ Π“Π΅ΠΉΡ‚ΠΈΠ½Π³Π° Н ΠΏΡ€Π΅Π΄Ρ‚ΠΎΠΏΠΎΠ»ΠΎΠ³ΠΈΡ Π½Π° Π ΠΏΡ€Π΅Π΄ΡΡ‚авляСт собой Ρ„ΡƒΠ½ΠΊΡ†ΠΈΡŽ, ΡΠΎΠΏΠΎΡΡ‚Π°Π²Π»ΡΡŽΡ‰ΡƒΡŽ ΠΊΠ°ΠΆΠ΄ΠΎΠΌΡƒ элСмСнту Ρ€ ΡΠΎΠ²ΠΎΠΊΡƒΠΏΠ½ΠΎΡΡ‚ΡŒ Cov (p) мноТСств элСмСнтов (ΠΏΠΎΠΊΡ€Ρ‹Ρ‚ΠΈΠΉ), Ρ‚Π°ΠΊΠΈΡ…, Ρ‡Ρ‚ΠΎ:

  • (i) peCov (p);
  • (ii) Ссли {Ρ€/. Pj

    ΠΈ iel) eCov (p) ΠΈ Π΄Π»Ρ любого iel ΠΈΠΌΠ΅Π΅Ρ‚ мСсто {Ρ€'Ρƒ p’j^Pi ΠΈΡƒ’Π΅Π”} eCov (p), Ρ‚ΠΎ {pf. pβ€˜j

    ΠΈ iel ΠΈ j eJ,} eCov{p)

  • (iii) Ссли r, qe Cov (p,) Ρ‚ΠΎ r a qe Cov (p), ΠΈ Π½Π°ΠΎΠ±ΠΎΡ€ΠΎΡ‚.

Π›Π΅Π³ΠΊΠΎ Π²ΠΈΠ΄Π΅Ρ‚ΡŒ, Ρ‡Ρ‚ΠΎ ΠΌΡ‹ ΠΌΠΎΠΆΠ΅ΠΌ ΠΎΡ‚ΠΎΠΆΠ΄Π΅ΡΡ‚Π²ΠΈΡ‚ΡŒ список Ρ„ΠΎΡ€ΠΌΡƒΠ» Π“ Π½Π΅ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΉ сСквСнции Π“—" Π° Ρ ΡΠ»Π΅ΠΌΠ΅Π½Ρ‚Π°ΠΌΠΈ ΠΏΡ€Π΅Π΄Ρ‚ΠΎΠΏΠΎΠ»ΠΎΠ³ΠΈΠΈ Π½Π° Н. Π’ΠΎΠ³Π΄Π° ΠΏΡ€Π°Π²ΠΈΠ»ΠΎ сСчСния ΠΈΠ· ΡΠ΅ΠΊΠ²Π΅Π½Ρ†ΠΈΠ°Π»ΡŒΠ½ΠΎΠΉ Ρ„ΠΎΡ€ΠΌΡƒΠ»ΠΈΡ€ΠΎΠ²ΠΊΠΈ, Π½Π°ΠΏΡ€ΠΈΠΌΠ΅Ρ€, ΠΌΠΎΠΆΠ΅Ρ‚ Ρ€Π°ΡΡΠΌΠ°Ρ‚Ρ€ΠΈΠ²Π°Ρ‚ΡŒΡΡ ΠΊΠ°ΠΊ слСдствиС условия (ii) нашСго опрСдСлСния. Но Π±ΠΎΠ»Π΅Π΅ элСгантно подобная интСрпрСтация выглядит Π² NкатСгориях, ΠΏΠΎΡΠΊΠΎΠ»ΡŒΠΊΡƒ Ρ‚Π°ΠΌ покрытия Π±ΡƒΠ΄ΡƒΡ‚ ΠΏΡ€Π΅Π΄ΡΡ‚Π°Π²Π»ΡΡ‚ΡŒ собой совокупности мноТСств стрСлок {Ρ€, —> Ρ€: iel}

ΠŸΡ€Π΅ΠΈΠΌΡƒΡ‰Π΅ΡΡ‚Π²ΠΎ ΠΏΠΎΠ΄ΠΎΠ±Π½ΠΎΠΉ ΠΈΠ½Ρ‚Π΅Ρ€ΠΏΡ€Π΅Ρ‚Π°Ρ†ΠΈΠΈ становится Π±ΠΎΠ»Π΅Π΅ ΠΎΡ‡Π΅Π²ΠΈΠ΄Π½Ρ‹ΠΌ, Ссли ΠΌΡ‹ Ρ€Π°ΡΡΠΌΠΎΡ‚Ρ€ΠΈΠΌ случаи Π°Π»Π³Π΅Π±Ρ€Ρ‹ Брауэра ΠΈ ΠΠ’Π°Π»Π³Π΅Π±Ρ€Ρ‹. Богласно ΠΏΡ€Π΅Π΄Π»ΠΎΠΆΠ΅Π½Π½ΠΎΠΌΡƒ ΠΏΠΎΠ΄Ρ…ΠΎΠ΄Ρƒ, Ρ‡Ρ‚ΠΎΠ±Ρ‹ ΠΈΠ½Ρ‚Π΅Ρ€ΠΏΡ€Π΅Ρ‚ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ ΡΠΎΠΎΡ‚Π²Π΅Ρ‚ΡΡ‚Π²ΡƒΡŽΡ‰ΡƒΡŽ Π»ΠΎΠ³ΠΈΠΊΡƒ Π² Π°Π»Π³Π΅Π±Ρ€Π΅ Брауэра, ΠΌΡ‹ Π΄ΠΎΠ»ΠΆΠ½Ρ‹ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚ΡŒ Π΄ΡƒΠ°Π»ΡŒΠ½ΡƒΡŽ ΠΊΠΎΠ½ΡΡ‚Ρ€ΡƒΠΊΡ†ΠΈΡŽ ΠΊΠΎΠΏΡ€Π΅Π΄Ρ‚ΠΎΠΏΠΎΠ»ΠΎΠ³ΠΈΠΈ ΠΈ ΠΊΠΎΠΏΠΎΠΊΡ€Ρ‹Ρ‚ия. Π”Π°Π»Π΅Π΅, подобная прСдтопология Π² ΡΠ»ΡƒΡ‡Π°Π΅ НВ-Π°Π»Π³Π΅Π±Ρ€Ρ‹ прСвращаСтся Π² Π±ΠΈΠΏΡ€Π΅Π΄Ρ‚ΠΎΠΏΠΎΠ»ΠΎΠ³ΠΈΡŽ с Π½Π΅ΠΊΠΎΡ‚ΠΎΡ€Ρ‹ΠΌΠΈ элСмСнтами Π² ΠΊΠ°Ρ‡Π΅ΡΡ‚Π²Π΅ ΠΎΠ±Ρ‰Π΅Π³ΠΎ «Ρ†Π΅Π½Ρ‚Ρ€Π°» ΠΏΠΎΠΊΡ€Ρ‹Ρ‚ΠΈΠΉ ΠΈ ΠΊΠΎΠΏΠΎΠΊΡ€Ρ‹Ρ‚ΠΈΠΉ, ΠΈ Π΅ΡΠ»ΠΈ Ρ€Π°ΡΡΠΌΠ°Ρ‚Ρ€ΠΈΠ²Π°Ρ‚ΡŒ бипокрытия лишь ΠΊΠ°ΠΊ совокупности мноТСств, Ρ‚ΠΎ Π»Π΅Π³ΠΊΠΎ ΠΌΠΎΠΆΠ½ΠΎ ΡƒΠΏΡƒΡΡ‚ΠΈΡ‚ΡŒ ΠΈΠ· Π²ΠΈΠ΄Ρƒ эти «Ρ†Π΅Π½Ρ‚Ρ€Ρ‹».

Π’ ΡΠ»ΡƒΡ‡Π°Π΅ классичСской Π»ΠΎΠ³ΠΈΠΊΠΈ ситуация Π΅Ρ‰Π΅ Π±ΠΎΠ»Π΅Π΅ услоТняСтся, ΠΏΠΎΡΠΊΠΎΠ»ΡŒΠΊΡƒ Π² ΠΊΠ»Π°ΡΡΠΈΡ‡Π΅ΡΠΊΠΈΡ… сСквСнциях списки Ρ„ΠΎΡ€ΠΌΡƒΠ» Ρ„ΠΈΠ³ΡƒΡ€ΠΈΡ€ΡƒΡŽΡ‚ Π² ΠΎΠ±Π΅ΠΈΡ… частях сСквСнции. БоотвСтствСнно ΠΌΡ‹ ΠΏΡ€ΠΈΡ…ΠΎΠ΄ΠΈΠΌ ΠΊ Π·Π°ΠΊΠ»ΡŽΡ‡Π΅Π½ΠΈΡŽ, Ρ‡Ρ‚ΠΎ наша прСдтопология здСсь прСвращаСтся Π² ΠΏΠΎΠ»ΠΈΠΏΡ€Π΅Π΄Ρ‚ΠΎΠΏΠΎΠ»ΠΎΠ³ΠΈΡŽ ΠΈ ΠΌΡ‹ Π΄ΠΎΠ»ΠΆΠ½Ρ‹ Ρ€Π°ΡΡΠΌΠ°Ρ‚Ρ€ΠΈΠ²Π°Ρ‚ΡŒ полипокрытия, ΠΊΠΎΠ³Π΄Π° ΠΊΠ°ΠΆΠ΄Ρ‹ΠΉ элСмСнт являСтся Ρ‡Π»Π΅Π½ΠΎΠΌ покрытия ΠΈ ΠΊΠΎΠΏΠΎΠΊΡ€Ρ‹Ρ‚ия ΠΎΠ΄Π½ΠΎΠ²Ρ€Π΅ΠΌΠ΅Π½Π½ΠΎ. Π˜Π½Ρ‚ΡƒΠΈΡ‚ΠΈΠ²Π½Ρ‹ΠΉ смысл сказанного ΠΌΠΎΠΆΠ΅Ρ‚ Π±Ρ‹Ρ‚ΡŒ пояснСн с ΠΏΠΎΠΌΠΎΡ‰ΡŒΡŽ ΡΠ»Π΅Π΄ΡƒΡŽΡ‰Π΅Π³ΠΎ рисунка:

ШСстая. Π˜Π½Ρ‚Π΅Ρ€ΠΏΡ€Π΅Ρ‚Π°Ρ†ΠΈΡ сСквСнций Π² ситусах.

ΠŸΠΎΡΠΊΠΎΠ»ΡŒΠΊΡƒ Π² Ρ‚Π΅ΠΎΡ€Π΅Ρ‚ΠΈΠΊΠΎ-ΠΊΠ°Ρ‚Π΅Π³ΠΎΡ€Π½ΠΎΠΉ Ρ„ΠΎΡ€ΠΌΡƒΠ»ΠΈΡ€ΠΎΠ²ΠΊΠ΅ (Π² ΠΎΡ‚Π»ΠΈΡ‡ΠΈΠ΅ ΠΎΡ‚ Π°Π»Π³Π΅Π±Ρ€Π°ΠΈΡ‡Π΅ΡΠΊΠΎΠΉ) понятиС ΠΏΡ€Π΅Π΄Ρ‚ΠΎΠΏΠΎΠ»ΠΎΠ³ΠΈΠΈ Π²Ρ…ΠΎΠ΄ΠΈΡ‚ составной Ρ‡Π°ΡΡ‚ΡŒΡŽ Π² ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅ ситуса (см. [Π“ΠΎΠ»ΡŒΠ΄Π±Π»Π°Ρ‚Ρ‚ 1983, с. 386]), Ρ‚ΠΎ ΠΌΡ‹ ΠΏΠΎΠ»ΡƒΡ‡Π°Π΅ΠΌ Π΅Ρ‰Π΅ ΠΎΠ΄ΠΈΠ½ Π°Ρ€Π³ΡƒΠΌΠ΅Π½Ρ‚ Π² ΠΏΠΎΠ»ΡŒΠ·Ρƒ N-ΠΊΠ°Ρ‚Π΅Π³ΠΎΡ€Π½ΠΎΠ³ΠΎ ΠΏΠΎΠ΄Ρ…ΠΎΠ΄Π°.

НаконСц, ΠΌΡ‹ ΠΌΠΎΠΆΠ΅ΠΌ пСрСнСсти эти конструкции Π² Π»ΡŽΠ±Ρ‹Π΅ Π΄Π΅ΠΊΠ°Ρ€Ρ‚ΠΎΠ²ΠΎ Π·Π°ΠΌΠΊΠ½ΡƒΡ‚Ρ‹Π΅ ΠΊΠ°Ρ‚Π΅Π³ΠΎΡ€ΠΈΠΈ Π²Π²ΠΈΠ΄Ρƒ ΠΈΠΌΠ΅ΡŽΡ‰Π΅ΠΉΡΡ возмоТности ΠΏΠ΅Ρ€Π΅ΠΉΡ‚ΠΈ ΠΎΡ‚ ΠΊΠ°Ρ‚Π΅Π³ΠΎΡ€ΠΈΠΉ прСдпорядка ΠΊ Ρ‚Π°ΠΊ Π½Π°Π·Ρ‹Π²Π°Π΅ΠΌΡ‹ΠΌ катСгориям ΠΏΡƒΡ‚Π΅ΠΉ. Π­Ρ‚ΠΎ позволяСт Π½Π°ΠΌ ΠΈΠ·Π±Π΅ΠΆΠ°Ρ‚ΡŒ обвинСния Π² ΡΠ»ΠΈΡˆΠΊΠΎΠΌ ΡƒΠ·ΠΊΠΎΠΌ Ρ‚Ρ€Π°Π΄ΠΈΡ†ΠΈΠΎΠ½Π½ΠΎΠΌ рассмотрСнии ΠΊΠ°Ρ‚Π΅Π³ΠΎΡ€ΠΈΠΉ.

ΠŸΠΎΠΊΠ°Π·Π°Ρ‚ΡŒ вСсь тСкст
Π—Π°ΠΏΠΎΠ»Π½ΠΈΡ‚ΡŒ Ρ„ΠΎΡ€ΠΌΡƒ Ρ‚Π΅ΠΊΡƒΡ‰Π΅ΠΉ Ρ€Π°Π±ΠΎΡ‚ΠΎΠΉ