Π§Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½Ρ‚Π½ΠΎΡΡ‚ΡŒ Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅

MT1102: ЛинСйная Π°Π»Π³Π΅Π±Ρ€Π° (Π²Π²Π΅Π΄Π΅Π½ΠΈΠ΅ Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΡƒ)

ΠšΠ»Π°ΡΡΡ‹ эквивалСнтных элСмСнтов ΠΈ ΠΈΡ… свойства

ΠŸΡƒΡΡ‚ΡŒ %%R%% β€” ΠΎΡ‚Π½ΠΎΡˆΠ΅Π½ΠΈΠ΅ эквивалСнтности Π½Π° мноТСствС %%M%% ΠΈ %%a%% β€” Π½Π΅ΠΊΠΎΡ‚ΠΎΡ€Ρ‹ΠΉ элСмСнт ΠΈΠ· %%M%%. Рассмотрим мноТСство всСх элСмСнтов ΠΈΠ· %%M%%, находящихся Π² ΠΎΡ‚Π½ΠΎΡˆΠ΅Π½ΠΈΠΈ %%R%% ΠΊ элСмСнту %%a%%.

Классом эквивалСнтности %%M_a%%

называСтся мноТСство всСх элСмСнтов %%M%%, находящихся Π² ΠΎΡ‚Π½ΠΎΡˆΠ΅Π½ΠΈΠΈ %%R%% ΠΊ элСмСнту %%a%%, Ρ‚ΠΎ Π΅ΡΡ‚ΡŒ мноТСство

ΠŸΡ€ΠΈΠΌΠ΅Ρ€

ΠŸΡƒΡΡ‚ΡŒ %%M%% β€” мноТСство всСх ΠΆΠΈΡ‚Π΅Π»Π΅ΠΉ России ΠΈ %%R%% β€” ΠΎΡ‚Π½ΠΎΡˆΠ΅Π½ΠΈΠ΅ эквивалСнтности Β«ΠΏΡ€ΠΎΠΆΠΈΠ²Π°Ρ‚ΡŒ Π² ΠΎΠ΄Π½ΠΎΠΌ Π³ΠΎΡ€ΠΎΠ΄Π΅Β». Найти классы эквивалСнтных элСмСнтов %%M_a%% для %%a \in M%%.

Π’ зависимости ΠΎΡ‚ элСмСнта %%a%% ΠΏΠΎΠ»ΡƒΡ‡Π°Π΅ΠΌ нСсколько классов эквивалСнтности. НапримСр, класс эквивалСнтности ΠΆΠΈΡ‚Π΅Π»Π΅ΠΉ ΠœΠΎΡΠΊΠ²Ρ‹ ΠΈΠ»ΠΈ Π‘Π°Π½ΠΊΡ‚-ΠŸΠ΅Ρ‚Π΅Ρ€Π±ΡƒΡ€Π³Π°.

Бвойства классов эквивалСнтности

ΠŸΡƒΡΡ‚ΡŒ %%R%% β€” ΠΎΡ‚Π½ΠΎΡˆΠ΅Π½ΠΈΠ΅ эквивалСнтности Π½Π° мноТСствС %%M%% ΠΈ %%M_a, M_b, \dotsc, M_z, \dotsc%% β€” всС классы эквивалСнтности для ΠΎΡ‚Π½ΠΎΡˆΠ΅Π½ΠΈΡ %%R%%. Π’ΠΎΠ³Π΄Π° эти классы ΠΈΠΌΠ΅ΡŽΡ‚ ΡΠ»Π΅Π΄ΡƒΡŽΡ‰ΠΈΠ΅ свойства.

Бвойство 1

Π”Π΅ΠΉΡΡ‚Π²ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎ, ΠΏΠΎ ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½ΠΈΡŽ, класс %%M_a = \

a\>%%. Π’ΠΎΠ³Π΄Π° для элСмСнта %%a%% Π΄ΠΎΠ»ΠΆΠ½ΠΎ Π²Ρ‹ΠΏΠΎΠ»Π½ΡΡ‚ΡŒΡΡ условиС %%a \in M_a \leftrightarrow a

a%%, ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠ΅ выполняСтся Π² связи с Ρ‚Π΅ΠΌ, Ρ‡Ρ‚ΠΎ ΠΎΡ‚Π½ΠΎΡˆΠ΅Π½ΠΈΠ΅ %%R%% рСфлСксивно ΠΏΠΎ ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½ΠΈΡŽ ΠΎΡ‚Π½ΠΎΡˆΠ΅Π½ΠΈΡ эквивалСнтности. Π‘Π»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎ, %%a \in M_a%%.

Как слСдствиС этого свойства ΠΌΠΎΠΆΠ½ΠΎ ΡΠΊΠ°Π·Π°Ρ‚ΡŒ, Ρ‡Ρ‚ΠΎ всякий класс %%M_a%% являСтся нСпустым мноТСством.

Бвойство 2

Бвойство 3

Бвойство 4

Π Π°Π·Π±ΠΈΠ΅Π½ΠΈΠ΅ мноТСства

Π‘ΠΎΠ²ΠΎΠΊΡƒΠΏΠ½ΠΎΡΡ‚ΡŒΡŽ подмноТСств %%M_i%%, Π³Π΄Π΅ %%i \in I%% (мноТСству индСксов), мноТСства %%M%% называСтся Ρ€Π°Π·Π±ΠΈΠ΅Π½ΠΈΠ΅ΠΌ мноТСства %%M%% Ссли Π²Ρ‹ΠΏΠΎΠ»Π½ΡΡŽΡ‚ΡΡ ΡΠ»Π΅Π΄ΡƒΡŽΡ‰ΠΈΠ΅ условия:

Π’Π΅ΠΎΡ€Π΅ΠΌΠ°. ΠŸΡƒΡΡ‚ΡŒ %%R%% β€” ΠΎΡ‚Π½ΠΎΡˆΠ΅Π½ΠΈΠ΅ эквивалСнтности Π½Π° мноТСствС %%M%%. Π’ΠΎΠ³Π΄Π° ΡΠΎΠ²ΠΎΠΊΡƒΠΏΠ½ΠΎΡΡ‚ΡŒ классов эквивалСнтности мноТСства %%M%% ΠΎΠ±Ρ€Π°Π·ΡƒΠ΅Ρ‚ Π΅Π³ΠΎ Ρ€Π°Π·Π±ΠΈΠ΅Π½ΠΈΠ΅.

Π”Π΅ΠΉΡΡ‚Π²ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎ, Ссли Π² качСствС подмноТСств %%M_i%% Π²Π·ΡΡ‚ΡŒ классы эквивалСнтности %%M_a%%, Ρ‚ΠΎ всС Ρ‚Ρ€ΠΈ условия Π²Ρ‹ΠΏΠΎΠ»Π½ΡΡŽΡ‚ΡΡ:

ВсС условия опрСдСлСния разбиСния Π²Ρ‹ΠΏΠΎΠ»Π½Π΅Π½Ρ‹. Π‘Π»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎ классы эквивалСнтности Π΅ΡΡ‚ΡŒ Ρ€Π°Π·Π±ΠΈΠ΅Π½ΠΈΠ΅ мноТСства %%M%%.

ΠŸΡ€ΠΈΠΌΠ΅Ρ€Ρ‹

ΠŸΡƒΡΡ‚ΡŒ Π΄Π°Π½ΠΎ мноТСство %%M = \<1, 2, 3, 4, 5, 6, 7, 8, 9, 0 \>%%, Ρ‚ΠΎΠ³Π΄Π° Ρ€Π°Π·Π±ΠΈΠ΅Π½ΠΈΠ΅ΠΌ этого мноТСства ΠΌΠΎΠ³ΡƒΡ‚ Π±Ρ‹Ρ‚ΡŒ ΡΠ»Π΅Π΄ΡƒΡŽΡ‰ΠΈΠ΅ совокупности мноТСств:

Но ΡΠ»Π΅Π΄ΡƒΡŽΡ‰ΠΈΠ΅ совокупности Π½Π΅ ΡΠ²Π»ΡΡŽΡ‚ΡΡ Ρ€Π°Π·Π±ΠΈΠ΅Π½ΠΈΠ΅ΠΌ:

Π‘ΠΎΠ²ΠΎΠΊΡƒΠΏΠ½ΠΎΡΡ‚ΡŒ мноТСств %%C_i%% Π½Π΅ являСтся Ρ€Π°Π·Π±ΠΈΠ΅Π½ΠΈΠ΅ΠΌ, Ρ‚.ΠΊ. ΠΎΠ½ΠΎ Π½Π΅ удовлСтворяСт ΡƒΡΠ»ΠΎΠ²ΠΈΡŽ 3 разбиСния мноТСств: мноТСства %%C_1%% ΠΈ %%C_3%% ΠΈΠΌΠ΅ΡŽΡ‚ ΠΎΠ±Ρ‰ΠΈΠΉ элСмСнт %%3%%.

Π‘ΠΎΠ²ΠΎΠΊΡƒΠΏΠ½ΠΎΡΡ‚ΡŒ мноТСств %%D_i%% Π½Π΅ являСтся Ρ€Π°Π·Π±ΠΈΠ΅Π½ΠΈΠ΅ΠΌ, Ρ‚.ΠΊ. ΠΎΠ½ΠΎ Π½Π΅ удовлСтворяСт ΡƒΡΠ»ΠΎΠ²ΠΈΡŽ 1 разбиСния мноТСств: мноТСство %%D_4%% пусто.

Π‘ΠΎΠ²ΠΎΠΊΡƒΠΏΠ½ΠΎΡΡ‚ΡŒ мноТСств %%E_i%% Π½Π΅ являСтся Ρ€Π°Π·Π±ΠΈΠ΅Π½ΠΈΠ΅ΠΌ, Ρ‚.ΠΊ. ΠΎΠ½ΠΎ Π½Π΅ удовлСтворяСт ΡƒΡΠ»ΠΎΠ²ΠΈΡŽ 2 разбиСния мноТСств: объСдинСниС мноТСств %%E_1, E_2%% ΠΈ %%E_3%% Π½Π΅ ΠΎΠ±Ρ€Π°Π·ΡƒΠ΅Ρ‚ мноТСство %%M%%.

Π˜ΡΡ‚ΠΎΡ‡Π½ΠΈΠΊ

ΠžΡ‚Π½ΠΎΡˆΠ΅Π½ΠΈΡ. Π§Π°ΡΡ‚ΡŒ II

Π§Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½Ρ‚Π½ΠΎΡΡ‚ΡŒ Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Ρ„ΠΎΡ‚ΠΎ Π§Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½Ρ‚Π½ΠΎΡΡ‚ΡŒ Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΡƒ Π§Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½Ρ‚Π½ΠΎΡΡ‚ΡŒ Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅. ΠšΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ° ΠΏΡ€ΠΎ Π§Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½Ρ‚Π½ΠΎΡΡ‚ΡŒ Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅. Π€ΠΎΡ‚ΠΎ Π§Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½Ρ‚Π½ΠΎΡΡ‚ΡŒ Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅

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

ΠŸΡ€Π΅Π΄Π»Π°Π³Π°Π΅Ρ‚ΡΡ ΠΈΠ·Π»ΠΎΠΆΠ΅Π½ΠΈΠ΅ Π½Π΅ Π² Ρ‚Ρ€Π°Π΄ΠΈΡ†ΠΈΠΎΠ½Π½ΠΎΠΌ (стрСлочном) стилС, Π° Ρ‚Π°ΠΊ, ΠΊΠ°ΠΊ ΠΌΠ½Π΅ самому ΠΏΡ€ΠΈΡˆΠ»ΠΎΡΡŒ всю эту ΠΊΡƒΡ…Π½ΡŽ ΠΏΡ€Π΅Π΄ΡΡ‚Π°Π²Π»ΡΡ‚ΡŒ ΠΈ ΠΎΡΠ²Π°ΠΈΠ²Π°Ρ‚ΡŒ ΠΈ ΠΏΠΎ ΡƒΡ‡Π΅Π±Π½ΠΈΠΊΠ°ΠΌ/пособиям, ΠΈ ΠΏΠΎ ΠΆΡƒΡ€Π½Π°Π»ΡŒΠ½Ρ‹ΠΌ ΡΡ‚Π°Ρ‚ΡŒΡΠΌ. ОсобСнно ΠΏΠΎΠ»Π΅Π·Π½ΠΎΠΉ Π²Π΅Ρ‰ΡŒΡŽ ΡΡ‡ΠΈΡ‚Π°ΡŽ созданный ΠΌΠ½ΠΎΠΉ ΠΊΠ°Ρ‚Π°Π»ΠΎΠ³, ΠΎΠ½ позволяСт Π²Ρ‹Π΄Π΅Π»ΠΈΡ‚ΡŒ практичСски любоС пространство ΠΈ ΠΏΡ€Π΅Π΄ΡΡ‚Π°Π²ΠΈΡ‚ΡŒ Π΅Π³ΠΎ элСмСнты Π² ΡƒΠ΄ΠΎΠ±Π½ΠΎΠΌ Π²ΠΈΠ΄Π΅: ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π΅ΠΉ, Π³Ρ€Π°Ρ„ΠΎΠΌ ΠΈ Π΄Ρ€. Π‘Ρ€Π°Π·Ρƒ видишь с Ρ‡Π΅ΠΌ имССшь Π΄Π΅Π»ΠΎ ΠΈ свойства (ΠΎΠ½ΠΈ ΡƒΠΆΠ΅ выписаны) ΠΏΡ€ΠΎΠ²Π΅Ρ€ΡΡ‚ΡŒ часто Π½Π΅ трСбуСтся.

ΠŸΠΎΠ½ΡΡ‚ΠΈΠ΅ ΠΎΡ‚Π½ΠΎΡˆΠ΅Π½ΠΈΡ

Π”ΡƒΠΌΠ°ΡŽ, Ρ‡Ρ‚ΠΎ Ρ‚Π΅Ρ€ΠΌΠΈΠ½ ΠΎΡ‚Π½ΠΎΡˆΠ΅Π½ΠΈΠ΅ Π·Π½Π°ΠΊΠΎΠΌ ΠΊΠ°ΠΆΠ΄ΠΎΠΌΡƒ Ρ‡ΠΈΡ‚Π°Ρ‚Π΅Π»ΡŽ, Π½ΠΎ ΠΏΡ€ΠΎΡΡŒΠ±Π° Π΄Π°Ρ‚ΡŒ ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅ поставит Π±ΠΎΠ»ΡŒΡˆΠΈΠ½ΡΡ‚Π²ΠΎ Π² Ρ‚ΡƒΠΏΠΈΠΊ. ΠŸΡ€ΠΈΡ‡ΠΈΠ½ для этого ΠΌΠ½ΠΎΠ³ΠΎ. Они Ρ‡Π°Ρ‰Π΅ всСго Π² прСподаватСлях, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅, Ссли ΠΈ использовали ΠΎΡ‚Π½ΠΎΡˆΠ΅Π½ΠΈΡ Π² процСссС прСподавания, внимания Π½Π° этом Ρ‚Π΅Ρ€ΠΌΠΈΠ½Π΅ Π½Π΅ заостряли, Π·Π°ΠΏΠΎΠΌΠΈΠ½Π°ΡŽΡ‰ΠΈΡ…ΡΡ ΠΏΡ€ΠΈΠΌΠ΅Ρ€ΠΎΠ² Π½Π΅ ΠΏΡ€ΠΈΠ²ΠΎΠ΄ΠΈΠ»ΠΈ. НСкоторыС ΠΊΠΎΠΌΠΌΠ΅Π½Ρ‚Π°Ρ‚ΠΎΡ€Ρ‹ ΡΡ‚Π°Ρ‚ΡŒΠΈ отнСсли замСчания Π½Π° свой счСт ΠΈ насыпали минусов. Но шила Π² мСшкС Π½Π΅ ΡƒΡ‚Π°ΠΈΡˆΡŒ. Π‘Π΅Ρ€ΡŒΠ΅Π·Π½Ρ‹Ρ… ΠΏΡƒΠ±Π»ΠΈΠΊΠ°Ρ†ΠΈΠΉ ΠΊΠ°ΠΊ Π½Π΅ Π±Ρ‹Π»ΠΎ, Ρ‚Π°ΠΊ ΠΈ Π½Π΅Ρ‚. Π—Π°Π΄Π°ΠΉΡ‚Π΅ сСбС вопрос, Ρ€Π°Π±ΠΎΡ‚Π°Π»ΠΈ Π»ΠΈ Π’Ρ‹ с ΠΊΠ°ΠΊΠΈΠΌ-Π»ΠΈΠ±ΠΎ пространством ΠΎΡ‚Π½ΠΎΡˆΠ΅Π½ΠΈΠΉ? И чСстно сСбС ΠΎΡ‚Π²Π΅Ρ‚ΡŒΡ‚Π΅. Π§Ρ‚ΠΎ ΠΎΠ± этом пространствС ΠΌΠΎΠΆΠ΅Ρ‚Π΅ ΠΌΠΈΡ€Ρƒ ΠΏΠΎΠ²Π΅Π΄Π°Ρ‚ΡŒ, для Π½Π°Ρ‡Π°Π»Π° хотя-Π±Ρ‹ ΠΏΠ΅Ρ€Π΅Ρ‡ΠΈΡΠ»ΠΈΡ‚ΡŒ Π΅Π³ΠΎ элСмСнты ΠΈ ΡƒΠΊΠ°Π·Π°Ρ‚ΡŒ свойства. Π”Π°ΠΆΠ΅ Π½Π° Π‘Π£Π‘Π” Π’Ρ‹ смотритС Π³Π»Π°Π·Π°ΠΌΠΈ ΠΈΡ… создатСлСй, Π° ΠΎΠ½ΠΈ вСдь Ρ‚ΠΎΠΆΠ΅ Π½Π΅ всС видят, ΠΈΠ»ΠΈ Π½Π΅ всС ΠΏΠΎΠΊΠ°Π·Ρ‹Π²Π°ΡŽΡ‚, ΠΊΠ°ΠΊ, Π½Π°ΠΏΡ€ΠΈΠΌΠ΅Ρ€, Π² микросхСмах.

Π—Π΄Π΅ΡΡŒ сдСлаю нСбольшой ΠΏΠΎΠ²Ρ‚ΠΎΡ€. ΠΠ°Ρ‡ΠΈΠ½Π°Ρ‚ΡŒ слСдуСт с абстрактного мноТСства А =. О Π½Π΅ΠΌ ΠΏΠΎΡ‡ΠΈΡ‚Π°Ρ‚ΡŒ ΠΌΠΎΠΆΠ½ΠΎ здСсь. Для Π»ΡƒΡ‡ΡˆΠ΅Π³ΠΎ понимания сократим мноТСство Π΄ΠΎ 3 элСмСнтов, Ρ‚.Π΅. А =. Π’Π΅ΠΏΠ΅Ρ€ΡŒ Π²Ρ‹ΠΏΠΎΠ»Π½ΠΈΠΌ Π΄Π΅ΠΊΠ°Ρ€Ρ‚ΠΎΠ²ΠΎ ΡƒΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΠ΅ А×А =А 2 ΠΈ явно пСрСчислим всС элСмСнты Π΄Π΅ΠΊΠ°Ρ€Ρ‚ΠΎΠ²Π° ΠΊΠ²Π°Π΄Ρ€Π°Ρ‚Π°
А×А=<(a1, a1),(a1, Π°2),(a1, a3),(a2, Π°1),(a2, a2),(a2, a3),(a3, a1),(a3, a2),(a3, a3)>.
ΠŸΠΎΠ»ΡƒΡ‡ΠΈΠ»ΠΈ 9 упорядочСнных ΠΏΠ°Ρ€ элСмСнтов ΠΈΠ· А×А, Π² ΠΏΠ°Ρ€Π΅ ΠΏΠ΅Ρ€Π²Ρ‹ΠΉ элСмСнт ΠΈΠ· ΠΏΠ΅Ρ€Π²ΠΎΠ³ΠΎ сомноТитСля, Π²Ρ‚ΠΎΡ€ΠΎΠΉ β€” ΠΈΠ· Π²Ρ‚ΠΎΡ€ΠΎΠ³ΠΎ. Π’Π΅ΠΏΠ΅Ρ€ΡŒ ΠΏΠΎΠΏΡ€ΠΎΠ±ΡƒΠ΅ΠΌ ΠΏΠΎΠ»ΡƒΡ‡ΠΈΡ‚ΡŒ всС подмноТСства ΠΈΠ· Π΄Π΅ΠΊΠ°Ρ€Ρ‚ΠΎΠ²Π° ΠΊΠ²Π°Π΄Ρ€Π°Ρ‚Π° А×А. ΠŸΠΎΠ΄ΠΌΠ½ΠΎΠΆΠ΅ΡΡ‚Π²Π° Π±ΡƒΠ΄ΡƒΡ‚ ΡΠΎΠ΄Π΅Ρ€ΠΆΠ°Ρ‚ΡŒ Ρ€Π°Π·Π½ΠΎΠ΅ количСство ΠΏΠ°Ρ€: ΠΎΠ΄Π½Ρƒ, Π΄Π²Π΅, Ρ‚Ρ€ΠΈ ΠΈ Ρ‚Π°ΠΊ Π΄ΠΎ всСх 9 ΠΏΠ°Ρ€, Π²ΠΊΠ»ΡŽΡ‡Π°Π΅ΠΌ Π² этот список ΠΈ пустоС мноТСство βˆ…. Бколько ΠΆΠ΅ ΠΏΠΎΠ»ΡƒΡ‡ΠΈΠ»ΠΎΡΡŒ подмноТСств? Много, Π° ΠΈΠΌΠ΅Π½Π½ΠΎ 2 9 = 512 элСмСнтов.

ΠžΡ‚Π½ΠΎΡˆΠ΅Π½ΠΈΡ ΠΌΠΎΠΆΠ½ΠΎ Π·Π°Π΄Π°Π²Π°Ρ‚ΡŒ Π² Ρ€Π°Π·Π½ΠΎΠΌ прСдставлСнии:

ΠŸΡ€ΠΎΡΡ‚Ρ€Π°Π½ΡΡ‚Π²Π° Π±ΠΈΠ½Π°Ρ€Π½Ρ‹Ρ… ΠΎΡ‚Π½ΠΎΡˆΠ΅Π½ΠΈΠΉ

ΠŸΡ€ΠΎΡΡ‚Ρ€Π°Π½ΡΡ‚Π²ΠΎΠΌ Π±ΠΈΠ½Π°Ρ€Π½Ρ‹Ρ… ΠΎΡ‚Π½ΠΎΡˆΠ΅Π½ΠΈΠΉ с мноТСством-носитСлСм называСтся ΠΏΡ€ΠΎΠΈΠ·Π²ΠΎΠ»ΡŒΠ½ΠΎΠ΅ подмноТСство мноТСства Π±ΠΈΠ½Π°Ρ€Π½Ρ‹Ρ… ΠΎΡ‚Π½ΠΎΡˆΠ΅Π½ΠΈΠΉ Π·Π°Π΄Π°Π½Π½Ρ‹Ρ… Π½Π°. Рассмотрим основныС пространства для ΠΎΡ‚Π½ΠΎΡˆΠ΅Π½ΠΈΠΉ ΠΏΡ€Π΅Π΄ΠΏΠΎΡ‡Ρ‚Π΅Π½ΠΈΠΉ (рис. 2.15).

Π§Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½Ρ‚Π½ΠΎΡΡ‚ΡŒ Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Ρ„ΠΎΡ‚ΠΎ Π§Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½Ρ‚Π½ΠΎΡΡ‚ΡŒ Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΡƒ Π§Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½Ρ‚Π½ΠΎΡΡ‚ΡŒ Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅. ΠšΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ° ΠΏΡ€ΠΎ Π§Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½Ρ‚Π½ΠΎΡΡ‚ΡŒ Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅. Π€ΠΎΡ‚ΠΎ Π§Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½Ρ‚Π½ΠΎΡΡ‚ΡŒ Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅

Π§Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½Ρ‚Π½ΠΎΡΡ‚ΡŒ Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Ρ„ΠΎΡ‚ΠΎ Π§Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½Ρ‚Π½ΠΎΡΡ‚ΡŒ Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΡƒ Π§Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½Ρ‚Π½ΠΎΡΡ‚ΡŒ Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅. ΠšΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ° ΠΏΡ€ΠΎ Π§Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½Ρ‚Π½ΠΎΡΡ‚ΡŒ Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅. Π€ΠΎΡ‚ΠΎ Π§Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½Ρ‚Π½ΠΎΡΡ‚ΡŒ Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅

Рисунок 2.15 Π‘Ρ…Π΅ΠΌΠ° пространств Π±ΠΈΠ½Π°Ρ€Π½Ρ‹Ρ… ΠΎΡ‚Π½ΠΎΡˆΠ΅Π½ΠΈΠΉ

ВыявлСнныС связи ΠΌΠ΅ΠΆΠ΄Ρƒ пространствами ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΡŽΡ‚ΡΡ для пСрСноса Π·Π°Π΄Π°Ρ‡ принятия Ρ€Π΅ΡˆΠ΅Π½ΠΈΠΉ (Π—ΠŸΠ ) ΠΈΠ· ΠΎΠ΄Π½ΠΈΡ… пространств Π² Π΄Ρ€ΡƒΠ³ΠΈΠ΅, Π³Π΄Π΅ ΠΎΠ½ΠΈ ΠΌΠΎΠ³ΡƒΡ‚ Π±Ρ‹Ρ‚ΡŒ Ρ€Π΅ΡˆΠ΅Π½Ρ‹ Π±ΠΎΠ»Π΅Π΅ простым ΠΏΡƒΡ‚Π΅ΠΌ, Π° Π·Π°Ρ‚Π΅ΠΌ ΠΏΠΎΠ»ΡƒΡ‡Π΅Π½Π½ΠΎΠ΅ Ρ€Π΅ΡˆΠ΅Π½ΠΈΠ΅ Π²ΠΎΠ·Π²Ρ€Π°Ρ‰Π°ΡŽΡ‚ Π² исходноС пространство, Π³Π΄Π΅ Π±Ρ‹Π»Π° сформулирована Π—ΠŸΠ .
Π­Ρ‚ΠΈ ΠΎΡ‚Π½ΠΎΡˆΠ΅Π½ΠΈΡ прСдставлСны Π΄ΠΈΠ°Π³Ρ€Π°ΠΌΠΌΠΎΠΉ Π½Π° рис. 2.14. ΠŸΡ€ΠΎΡΡ‚Ρ€Π°Π½ΡΡ‚Π²Π° Π±ΠΈΠ½Π°Ρ€Π½Ρ‹Ρ… ΠΎΡ‚Π½ΠΎΡˆΠ΅Π½ΠΈΠΉ (Ρ‚ΠΈΠΏΡ‹ ΠΎΡ‚Π½ΠΎΡˆΠ΅Π½ΠΈΠΉ) прСдставлСны рис. 2.15.

ΠžΡ‚Π½ΠΎΡˆΠ΅Π½ΠΈΡ эквивалСнтности

ΠžΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅. Π‘ΠΈΠ½Π°Ρ€Π½ΠΎΠ΅ ΠΎΡ‚Π½ΠΎΡˆΠ΅Π½ΠΈΠ΅ Οƒ βŠ† А×А, ΠΎΠ±Π»Π°Π΄Π°ΡŽΡ‰Π΅Π΅ трСмя свойствами рСфлСксивности, симмСтричности, транзитивности, называСтся, Π±ΠΈΠ½Π°Ρ€Π½Ρ‹ΠΌ ΠΎΡ‚Π½ΠΎΡˆΠ΅Π½ΠΈΠ΅ΠΌ эквивалСнтности (Π‘ΠžΠ­). ΠžΠ±ΠΎΠ·Π½Π°Ρ‡Π°Π΅Ρ‚ΡΡ ΠΎΡ‚Π½ΠΎΡˆΠ΅Π½ΠΈΠ΅ эквивалСнтности Οƒ(Ρ…, Ρƒ), (Ρ…, Ρƒ)βˆŠΟƒ, Ρ…ΟƒΡƒ, Ρ…β‰ˆΡƒ. Π£Π΄ΠΎΠ±Π½ΠΎ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚ΡŒ ΠΌΠ°Ρ‚Ρ€ΠΈΡ‡Π½ΠΎΠ΅ (Ρ‚Π°Π±Π»ΠΈΡ‡Π½ΠΎΠ΅) прСдставлСниС ΠΎΡ‚Π½ΠΎΡˆΠ΅Π½ΠΈΡ. НиТС Π½Π° рис 2.24 ΠΏΡ€ΠΈΠ²Π΅Π΄Π΅Π½ΠΎ ΠΊΠ°ΠΊ Ρ€Π°Π· ΠΌΠ°Ρ‚Ρ€ΠΈΡ‡Π½ΠΎΠ΅ прСдставлСниС. Над мноТСством ΠΈΠ· 4-Ρ… элСмСнтов сущСствуСт 15 Π‘ΠžΠ­, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ всС ΠΈΠ·ΠΎΠ±Ρ€Π°ΠΆΠ΅Π½Ρ‹.

ΠŸΡ€Π΅Π΄ΡΡ‚Π°Π²Π»Π΅Π½ΠΈΠ΅ ΠΈ Π°Π½Π°Π»ΠΈΠ· структуры ΠΎΡ‚Π½ΠΎΡˆΠ΅Π½ΠΈΠΉ эквивалСнтности (n = 4)
Π­ΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½Ρ‚Π½ΠΎΡΡ‚ΡŒ ΠΈΠ· Π±ΠΈΠ½Π°Ρ€Π½Ρ‹Ρ… ΠΎΡ‚Π½ΠΎΡˆΠ΅Π½ΠΈΠΉ, ΠΏΠΎΠΆΠ°Π»ΡƒΠΉ, самоС распространСнноС Π‘Πž. РСдкая Π½Π°ΡƒΠΊΠ° обходится Π±Π΅Π· этого понятия, Π½ΠΎ Π΄Π°ΠΆΠ΅ Ρ‚ΠΎΠ³Π΄Π°, ΠΊΠΎΠ³Π΄Π° эквивалСнтности ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΡŽΡ‚ΡΡ Π² ΠΈΠ·Π»ΠΎΠΆΠ΅Π½ΠΈΠΈ ΠΊΠ°ΠΊΠΈΡ…-Π»ΠΈΠ±ΠΎ вопросов, Π±Ρ‹Π²Π°Π΅Ρ‚ Ρ‚Ρ€ΡƒΠ΄Π½ΠΎ ΠΏΠΎΠ½ΡΡ‚ΡŒ, Ρ‡Ρ‚ΠΎ Π² Π²ΠΈΠ΄Ρƒ ΠΈΠΌΠ΅Π» Π°Π²Ρ‚ΠΎΡ€. Π”Π°ΠΆΠ΅ ΠΏΡ€ΠΈ ΠΊΠΎΡ€Ρ€Π΅ΠΊΡ‚Π½ΠΎΠΌ ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½ΠΈΠΈ ΠΈ пСрСчислСнии свойств, присущих этому Π±ΠΈΠ½Π°Ρ€Π½ΠΎΠΌΡƒ ΠΎΡ‚Π½ΠΎΡˆΠ΅Π½ΠΈΡŽ – трудности восприятия ΠΎΡΡ‚Π°ΡŽΡ‚ΡΡ.

НачнСм с ΠΏΡ€ΠΈΠΌΠ΅Ρ€Π° ΠΎΠ± эквивалСнтностях, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹ΠΉ ΠΈΠ»Π»ΡŽΡΡ‚Ρ€ΠΈΡ€ΡƒΠ΅Ρ‚ ΠΎΠ³Ρ€Π°Π½ΠΈΡ‡Π΅Π½Π½ΠΎΡΡ‚ΡŒ ΠΈΡ… количСства.

ΠŸΡ€ΠΈΠΌΠ΅Ρ€ 1. ΠŸΡƒΡΡ‚ΡŒ имССтся Ρ‚Ρ€ΠΈ ΠΊΡƒΠ±ΠΈΠΊΠ°. Боставим список свойств, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹ΠΌΠΈ Π½Π°Π΄Π΅Π»Π΅Π½Ρ‹ ΠΊΡƒΠ±ΠΈΠΊΠΈ ΠΈ практичСскоС использованиС ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Ρ… (свойств ΠΊΡƒΠ±ΠΈΠΊΠΎΠ²) Π΄Π΅Π»Π°Π΅Ρ‚ ΠΈΡ… ΠΊΠ°ΠΊ Π±Ρ‹ взаимозамСняСмыми. ΠšΡƒΠ±ΠΈΠΊΠ°ΠΌ присвоим Π½ΠΎΠΌΠ΅Ρ€Π°, Π° ΠΈΡ… свойства прСдставим Ρ‚Π°Π±Π»ΠΈΡ†Π΅ΠΉ 1.

Π§Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½Ρ‚Π½ΠΎΡΡ‚ΡŒ Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Ρ„ΠΎΡ‚ΠΎ Π§Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½Ρ‚Π½ΠΎΡΡ‚ΡŒ Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΡƒ Π§Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½Ρ‚Π½ΠΎΡΡ‚ΡŒ Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅. ΠšΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ° ΠΏΡ€ΠΎ Π§Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½Ρ‚Π½ΠΎΡΡ‚ΡŒ Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅. Π€ΠΎΡ‚ΠΎ Π§Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½Ρ‚Π½ΠΎΡΡ‚ΡŒ Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅

По ΠΊΠ°ΠΆΠ΄ΠΎΠΌΡƒ ΠΈΠ· свойств Π²ΠΎΠ·Π½ΠΈΠΊΠ°Π΅Ρ‚ Π‘ΠžΠ­ ΠΈ классы эквивалСнтности. ΠŸΡ€ΠΎΠ΄ΠΎΠ»ΠΆΠ°Ρ список свойств, ΠΌΡ‹ Π½ΠΎΠ²Ρ‹Ρ… ΠΎΡ‚Π½ΠΎΡˆΠ΅Π½ΠΈΠΉ эквивалСнтности Π½Π΅ ΠΏΠΎΠ»ΡƒΡ‡ΠΈΠΌ. Π‘ΡƒΠ΄ΡƒΡ‚ Ρ‚ΠΎΠ»ΡŒΠΊΠΎ ΠΏΠΎΠ²Ρ‚ΠΎΡ€Ρ‹ ΡƒΠΆΠ΅ построСнных, Π½ΠΎ для Π΄Ρ€ΡƒΠ³ΠΈΡ… ΠΏΡ€ΠΈΠ·Π½Π°ΠΊΠΎΠ². ПокаТСм связь Π‘ΠžΠ­ с мноТСствами.

Рассмотрим мноТСство ΠΈΠ· Ρ‚Ρ€Π΅Ρ… элСмСнтов А = <1,2,3>ΠΈ ΠΏΠΎΠ»ΡƒΡ‡ΠΈΠΌ для Π½Π΅Π³ΠΎ всС Π²ΠΎΠ·ΠΌΠΎΠΆΠ½Ρ‹Π΅ разбиСния Π½Π° всС части. β‘ 1|2|3; β‘‘12|3; β‘’13|2; β‘£ 1|23; β‘€123. ПослСднСС разбиСния Π½Π° ΠΎΠ΄Π½Ρƒ Ρ‡Π°ΡΡ‚ΡŒ. НомСра Ρ€Π°Π·Π±ΠΈΠ΅Π½ΠΈΠΉ ΠΈ Π‘Πž Π² ΠΊΡ€ΡƒΠΆΠΊΠ°Ρ….

ΠžΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅. Π Π°Π·Π±ΠΈΠ΅Π½ΠΈΠ΅ΠΌ мноТСства А Π½Π°Π·Ρ‹Π²Π°ΡŽΡ‚ сСмСйство Аi, i = 1(1)I, нСпустых ΠΏΠΎΠΏΠ°Ρ€Π½ΠΎ Π½Π΅ΠΏΠ΅Ρ€Π΅ΡΠ΅ΠΊΠ°ΡŽΡ‰ΠΈΡ…ΡΡ подмноТСств ΠΈΠ· А, объСдинСниС ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Ρ… ΠΎΠ±Ρ€Π°Π·ΡƒΠ΅Ρ‚ всС исходноС мноТСство А=UАi, Аi∩Аj =βˆ…, βˆ€ i β‰  j. Под-мноТСства Аi Π½Π°Π·Ρ‹Π²Π°ΡŽΡ‚ классами эквивалСнтности разбиСния исходного мноТСства.

Π­Ρ‚ΠΎ всС разбиСния мноТСства (5 ΡˆΡ‚ΡƒΠΊ). Анализ Π‘Πž ΠΏΠΎΠΊΠ°Π·Ρ‹Π²Π°Π΅Ρ‚, Ρ‡Ρ‚ΠΎ Ρ€Π°Π·Π»ΠΈΡ‡Π½Ρ‹Ρ… ΠΎΡ‚Π½ΠΎΡˆΠ΅Π½ΠΈΠΉ эквивалСнтности Ρ‚ΠΎΠΆΠ΅ Ρ‚ΠΎΠ»ΡŒΠΊΠΎ 5 ΡˆΡ‚ΡƒΠΊ. Π‘Π»ΡƒΡ‡Π°ΠΉΠ½ΠΎ Π»ΠΈ это совпадСниС? ΠœΡ‹ ΠΌΠΎΠΆΠ΅ΠΌ ΠΊΠ°ΠΆΠ΄ΠΎΠΌΡƒ Ρ€Π°Π·Π±ΠΈΠ΅Π½ΠΈΡŽ ΡΠΎΠΏΠΎΡΡ‚Π°Π²ΠΈΡ‚ΡŒ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρƒ ΠΈΠ· дСвяти ячССк (3Γ—3 = 9), Π² ΠΊΠ°ΠΆΠ΄ΠΎΠΉ ΠΈΠ· ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Ρ… Π»ΠΈΠ±ΠΎ размСщаСтся упорядочСнная ΠΏΠ°Ρ€Π° элСмСнтов ΠΈΠ· мноТСства А, Π»ΠΈΠ±ΠΎ ячСйка остаСтся пустой, Ссли для ΡΠΎΠΎΡ‚Π²Π΅Ρ‚ΡΡ‚Π²ΡƒΡŽΡ‰Π΅ΠΉ ΠΏΠ°Ρ€Ρ‹ Π½Π΅Ρ‚ ΠΎΠ±ΡŠΠ΅ΠΊΡ‚Π°. Π‘Ρ‚Ρ€ΠΎΠΊΠΈ ΠΈ столбцы ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ Ρ€Π°Π·ΠΌΠ΅Ρ‡Π°ΡŽΡ‚ΡΡ элСмСнтами мноТСства А, Π° ΠΏΠ΅Ρ€Π΅ΡΠ΅Ρ‡Π΅Π½ΠΈΡŽ строка – столбСц соотвСтствуСт упорядочСнная ΠΏΠ°Ρ€Π° (i, j). Π’ ячСйку ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ вписываСтся Π½Π΅ ΠΏΠ°Ρ€Π°, Π° просто Π΅Π΄ΠΈΠ½ΠΈΡ†Π° ΠΈΠ»ΠΈ Π½ΡƒΠ»ΡŒ, Π²ΠΏΡ€ΠΎΡ‡Π΅ΠΌ, Π½ΡƒΠ»ΡŒ часто Π½Π΅ ΠΏΠΈΡˆΡƒΡ‚ совсСм.

НСт, совпадСниС Π½Π΅ случайноС. ΠžΠΊΠ°Π·Ρ‹Π²Π°Π΅Ρ‚ΡΡ, ΠΊΠ°ΠΆΠ΄ΠΎΠΌΡƒ Ρ€Π°Π·Π±ΠΈΠ΅Π½ΠΈΡŽ мноТСства Π²Π·Π°ΠΈΠΌΠ½ΠΎ ΠΎΠ΄Π½ΠΎΠ·Π½Π°Ρ‡Π½ΠΎ соотвСтствуСт Π‘ΠžΠ­, ΠΏΡ€ΠΈ этом ΠΌΠΎΡ‰Π½ΠΎΡΡ‚ΡŒ мноТСства ΠΌΠΎΠΆΠ΅Ρ‚ Π±Ρ‹Ρ‚ΡŒ любой |A| = n.

Π­Ρ‚ΠΎ ΠΎΡ‚Π½ΠΎΡˆΠ΅Π½ΠΈΠ΅ Π΅Π΄Π²Π° Π»ΠΈ Π½Π΅ самоС частоС ΠΏΠΎ использованию Π² Π½Π°ΡƒΡ‡Π½ΠΎΠΌ ΠΎΠ±ΠΎΡ€ΠΎΡ‚Π΅, Π½ΠΎ ΡΠΎΠ²ΠΎΠΊΡƒΠΏΠ½ΠΎΡΡ‚ΡŒ свойств, Ρ€Π΅Π°Π»ΠΈΠ·ΡƒΠ΅ΠΌΡ‹Ρ… Π² этом ΠΎΡ‚Π½ΠΎΡˆΠ΅Π½ΠΈΠΈ, сильно ΠΎΠ³Ρ€Π°Π½ΠΈΡ‡ΠΈΠ²Π°Π΅Ρ‚ Π΅Π³ΠΎ Ρ€Π°ΡΠΏΡ€ΠΎΡΡ‚Ρ€Π°Π½Π΅Π½Π½ΠΎΡΡ‚ΡŒ.
Π’Π°ΠΊ срСди всСх абстрактных Π±ΠΈΠ½Π°Ρ€Π½Ρ‹Ρ… ΠΎΡ‚Π½ΠΎΡˆΠ΅Π½ΠΈΠΉ Π½Π°Π΄ мноТСством ΠΈΠ· Ρ‚Ρ€Π΅Ρ… элСмСнтов (всСго ΠΈΡ… 2 9 = 512 ΠΎΡ‚Π½ΠΎΡˆΠ΅Π½ΠΈΠΉ) Ρ‚ΠΎΠ»ΡŒΠΊΠΎ ΠΏΡΡ‚ΡŒ ΡΠ²Π»ΡΡŽΡ‚ΡΡ эквивалСнтностями β€” носитСлями Ρ‚Ρ€Π΅Π±ΡƒΠ΅ΠΌΡ‹Ρ… свойств, ΠΌΠ΅Π½Π΅Π΅ ΠΎΠ΄Π½ΠΎΠ³ΠΎ ΠΏΡ€ΠΎΡ†Π΅Π½Ρ‚Π°.

Для |A| = 4 ΠΎΡ‚Π½ΠΎΡˆΠ΅Π½ΠΈΠΉ сущСствуСт 2 16 = 65536, Π½ΠΎ эквивалСнтностСй лишь 15 ΡˆΡ‚ΡƒΠΊ. Π­Ρ‚ΠΎ вСсьма Ρ€Π΅Π΄ΠΊΠΈΠΉ Ρ‚ΠΈΠΏ ΠΎΡ‚Π½ΠΎΡˆΠ΅Π½ΠΈΠΉ. Π‘ Π΄Ρ€ΡƒΠ³ΠΎΠΉ стороны, ΠΎΡ‚Π½ΠΎΡˆΠ΅Π½ΠΈΡ эквивалСнтности ΡˆΠΈΡ€ΠΎΠΊΠΎ распространСны Π² ΠΏΡ€ΠΈΠΊΠ»Π°Π΄Π½Ρ‹Ρ… Π·Π°Π΄Π°Ρ‡Π°Ρ…. Π’Π΅Π·Π΄Π΅, Π³Π΄Π΅ ΠΈΠΌΠ΅ΡŽΡ‚ΡΡ ΠΈ Ρ€Π°ΡΡΠΌΠ°Ρ‚Ρ€ΠΈΠ²Π°ΡŽΡ‚ΡΡ мноТСства самых Ρ€Π°Π·Π»ΠΈΡ‡Π½Ρ‹Ρ… ΠΎΠ±ΡŠΠ΅ΠΊΡ‚ΠΎΠ² ΠΈ Ρ€Π°Π·Π»ΠΈΡ‡Π½Ρ‹Π΅ разбиСния Ρ‚Π°ΠΊΠΈΡ… мноТСств (Π½Π΅ чисСл) Π½Π° части Π²ΠΎΠ·Π½ΠΈΠΊΠ°ΡŽΡ‚ ΠΎΡ‚Π½ΠΎΡˆΠ΅Π½ΠΈΡ эквивалСнтности. Π˜Ρ… ΠΌΠΎΠΆΠ½ΠΎ Π½Π°Π·Π²Π°Ρ‚ΡŒ матСматичСскими (алгСбраичСскими) модСлями Ρ‚Π°ΠΊΠΈΡ… Ρ€Π°Π·Π±ΠΈΠ΅Π½ΠΈΠΉ, ΠΊΠ»Π°ΡΡΠΈΡ„ΠΈΡ†ΠΈΡ€ΡƒΡŽΡ‰ΠΈΠΌΠΈ мноТСства ΠΎΠ±ΡŠΠ΅ΠΊΡ‚ΠΎΠ² ΠΏΠΎ Ρ€Π°Π·Π»ΠΈΡ‡Π½Ρ‹ΠΌ ΠΏΡ€ΠΈΠ·Π½Π°ΠΊΠ°ΠΌ.

Π Π΅ΡˆΠ΅Ρ‚ΠΊΠ° Π (4): всС разбиСния мноТСства А = =

Π§Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½Ρ‚Π½ΠΎΡΡ‚ΡŒ Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Ρ„ΠΎΡ‚ΠΎ Π§Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½Ρ‚Π½ΠΎΡΡ‚ΡŒ Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΡƒ Π§Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½Ρ‚Π½ΠΎΡΡ‚ΡŒ Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅. ΠšΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ° ΠΏΡ€ΠΎ Π§Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½Ρ‚Π½ΠΎΡΡ‚ΡŒ Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅. Π€ΠΎΡ‚ΠΎ Π§Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½Ρ‚Π½ΠΎΡΡ‚ΡŒ Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅

ΠœΠΈΠ½ΠΈΠΌΠ°Π»ΡŒΠ½ΠΎΠΌΡƒ Ρ€Π°Π·Π±ΠΈΠ΅Π½ΠΈΡŽ соотвСтствуСт ΠΎΡ‚Π½ΠΎΡˆΠ΅Π½ΠΈΠ΅ эквивалСнтности П15, ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠ΅ называСтся равСнством ΠΈΠ»ΠΈ Π΅Π΄ΠΈΠ½ΠΈΡ‡Π½Ρ‹ΠΌ ΠΎΡ‚Π½ΠΎΡˆΠ΅Π½ΠΈΠ΅ΠΌ. Π’ ΠΊΠ°ΠΆΠ΄ΠΎΠΌ классС эквивалСнтности β€” СдинствСнный элСмСнт. РазбиСнию мноТСства А, Π²ΠΊΠ»ΡŽΡ‡Π°ΡŽΡ‰Π΅ΠΌΡƒ лишь само мноТСство А, соотвСтствуСт ΠΎΡ‚Π½ΠΎΡˆΠ΅Π½ΠΈΠ΅ эквивалСнтности, содСрТащСС всС элСмСнты Π΄Π΅ΠΊΠ°Ρ€Ρ‚ΠΎΠ²Π° ΠΊΠ²Π°Π΄Ρ€Π°Ρ‚Π° А×А.

Π§Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½Ρ‚Π½ΠΎΡΡ‚ΡŒ Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Ρ„ΠΎΡ‚ΠΎ Π§Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½Ρ‚Π½ΠΎΡΡ‚ΡŒ Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΡƒ Π§Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½Ρ‚Π½ΠΎΡΡ‚ΡŒ Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅. ΠšΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ° ΠΏΡ€ΠΎ Π§Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½Ρ‚Π½ΠΎΡΡ‚ΡŒ Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅. Π€ΠΎΡ‚ΠΎ Π§Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½Ρ‚Π½ΠΎΡΡ‚ΡŒ Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅

Π‘Π»ΠΈΠΆΠ°ΠΉΡˆΠΈΠΉ Ρ‚ΠΈΠΏ ΠΊ ΠΎΡ‚Π½ΠΎΡˆΠ΅Π½ΠΈΡΠΌ эквивалСнтности – ΠΎΡ‚Π½ΠΎΡˆΠ΅Π½ΠΈΡ толСрантности. ΠœΠ½ΠΎΠΆΠ΅ΡΡ‚Π²ΠΎ ΠΎΡ‚Π½ΠΎΡˆΠ΅Π½ΠΈΠΉ толСрантности содСрТит Π² сСбС всС ΠΎΡ‚Π½ΠΎΡˆΠ΅Π½ΠΈΡ эквивалСнтности. Для носитСля А ΠΈΠ· Ρ‚Ρ€Π΅Ρ… элСмСнтов толСрантностСй 8. ВсС ΠΎΠ½ΠΈ ΠΎΠ±Π»Π°Π΄Π°ΡŽΡ‚ свойствами рСфлСксивности ΠΈ симмСтричности.

ΠŸΡ€ΠΈ Π²Ρ‹ΠΏΠΎΠ»Π½Π΅Π½ΠΈΠΈ свойства транзитивности ΠΏΡΡ‚ΡŒ ΠΈΠ· восьми толСрантностСй ΠΏΡ€Π΅ΠΎΠ±Ρ€Π°Π·ΡƒΠ΅Ρ‚ Π² эквивалСнтности (рис. 2.24 ΠΈ 2.25).

ΠžΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅. Π‘ΠΎΠ²ΠΎΠΊΡƒΠΏΠ½ΠΎΡΡ‚ΡŒ классов [a]Οƒ эквивалСнтности элСмСнтов мноТСства А называСтся Ρ„Π°ΠΊΡ‚ΠΎΡ€-мноТСством (обозначаСтся А/Οƒ) мноТСства А ΠΏΠΎ эквивалСнтности Οƒ.

ΠžΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅. ЕстСствСнным (каноничСским) ΠΎΡ‚ΠΎΠ±Ρ€Π°ΠΆΠ΅Π½ΠΈΠ΅ΠΌ f: Aβ†’ А/Οƒ называСтся Ρ‚Π°ΠΊΠΎΠ΅ ΠΎΡ‚ΠΎΠ±Ρ€Π°ΠΆΠ΅Π½ΠΈΠ΅ f, ΠΏΡ€ΠΈ ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΌ f(Π°) = [a]Οƒ.

ΠžΡ‚Π½ΠΎΡˆΠ΅Π½ΠΈΡ толСрантности ΠΈ ΠΈΡ… Π°Π½Π°Π»ΠΈΠ·

Об этих Π‘Πž Ρ€Π°Π½Π΅Π΅ ΡƒΠΆΠ΅ ΡƒΠΏΠΎΠΌΠΈΠ½Π°Π»ΠΎΡΡŒ, Π° здСсь рассмотрим ΠΈΡ… ΠΏΠΎΠ΄Ρ€ΠΎΠ±Π½Π΅Π΅. ВсСм извСстны понятия сходство, ΠΏΠΎΡ…ΠΎΠΆΠ΅ΡΡ‚ΡŒ, ΠΎΠ΄ΠΈΠ½Π°ΠΊΠΎΠ²ΠΎΡΡ‚ΡŒ, Π½Π΅Ρ€Π°Π·Π»ΠΈΡ‡ΠΈΠΌΠΎΡΡ‚ΡŒ, Π²Π·Π°ΠΈΠΌΠΎΠ·Π°ΠΌΠ΅Π½ΡΠ΅ΠΌΠΎΡΡ‚ΡŒ ΠΎΠ±ΡŠΠ΅ΠΊΡ‚ΠΎΠ². Они каТутся Π±Π»ΠΈΠ·ΠΊΠΈΠΌΠΈ ΠΏΠΎ ΡΠΎΠ΄Π΅Ρ€ΠΆΠ°Π½ΠΈΡŽ, Π½ΠΎ ΠΏΡ€ΠΈ этом Π½Π΅ ΠΎΠ΄Π½ΠΎ ΠΈ Ρ‚ΠΎ ΠΆΠ΅. Когда для ΠΎΠ±ΡŠΠ΅ΠΊΡ‚ΠΎΠ² ΡƒΠΊΠ°Π·Π°Π½ΠΎ Ρ‚ΠΎΠ»ΡŒΠΊΠΎ сходство, Ρ‚ΠΎ Π½Π΅Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ Ρ€Π°Π·Π±ΠΈΡ‚ΡŒ ΠΈΡ… Π½Π° Ρ‡Π΅Ρ‚ΠΊΠΈΠ΅ классы Ρ‚Π°ΠΊ, Ρ‡Ρ‚ΠΎ Π²Π½ΡƒΡ‚Ρ€ΠΈ класса ΠΎΠ±ΡŠΠ΅ΠΊΡ‚Ρ‹ ΠΏΠΎΡ…ΠΎΠΆΠΈ, Π° ΠΌΠ΅ΠΆΠ΄Ρƒ ΠΎΠ±ΡŠΠ΅ΠΊΡ‚Π°ΠΌΠΈ Ρ€Π°Π·Π½Ρ‹Ρ… классов сходства Π½Π΅Ρ‚. Π’ случаС сходства Π²ΠΎΠ·Π½ΠΈΠΊΠ°Π΅Ρ‚ размытая ситуация Π±Π΅Π· Ρ‡Π΅Ρ‚ΠΊΠΈΡ… Π³Ρ€Π°Π½ΠΈΡ†. Π‘ Π΄Ρ€ΡƒΠ³ΠΎΠΉ стороны, Π½Π°ΠΊΠ°ΠΏΠ»ΠΈΠ²Π°Π½ΠΈΠ΅ нСсущСствСнных Ρ€Π°Π·Π»ΠΈΡ‡ΠΈΠΉ Ρƒ сходных ΠΎΠ±ΡŠΠ΅ΠΊΡ‚ΠΎΠ² ΠΌΠΎΠΆΠ΅Ρ‚ привСсти ΠΊ ΡΠΎΠ²Π΅Ρ€ΡˆΠ΅Π½Π½ΠΎ Π½Π΅ΠΏΠΎΡ…ΠΎΠΆΠΈΠΌ ΠΎΠ±ΡŠΠ΅ΠΊΡ‚Π°ΠΌ.

Π’ ΠΏΡ€Π΅Π΄Ρ‹Π΄ΡƒΡ‰Π΅ΠΉ части ΠΌΡ‹ обсудили ΡΠΎΠ΄Π΅Ρ€ΠΆΠ°Ρ‚Π΅Π»ΡŒΠ½Ρ‹ΠΉ смысл ΠΎΡ‚Π½ΠΎΡˆΠ΅Π½ΠΈΡ одинаковости (эквивалСнтности) ΠΎΠ±ΡŠΠ΅ΠΊΡ‚ΠΎΠ². НС ΠΌΠ΅Π½Π΅Π΅ Π²Π°ΠΆΠ½ΠΎΠΉ являСтся ситуация, ΠΊΠΎΠ³Π΄Π° приходится ΡƒΡΡ‚Π°Π½Π°Π²Π»ΠΈΠ²Π°Ρ‚ΡŒ сходство ΠΎΠ±ΡŠΠ΅ΠΊΡ‚ΠΎΠ².

ΠŸΡƒΡΡ‚ΡŒ изучаСтся Ρ„ΠΎΡ€ΠΌΠ° гСомСтричСских Ρ‚Π΅Π». Если ΠΎΠ΄ΠΈΠ½Π°ΠΊΠΎΠ²ΠΎΡΡ‚ΡŒ Ρ„ΠΎΡ€ΠΌΡ‹ ΠΎΠ±ΡŠΠ΅ΠΊΡ‚ΠΎΠ², Π½Π°ΠΏΡ€ΠΈΠΌΠ΅Ρ€, ΠΊΡƒΠ±ΠΈΠΊΠΎΠ², ΠΎΠ·Π½Π°Ρ‡Π°Π΅Ρ‚ ΠΈΡ… ΠΏΠΎΠ»Π½ΡƒΡŽ Π²Π·Π°ΠΈΠΌΠΎΠ·Π°ΠΌΠ΅Π½ΡΠ΅ΠΌΠΎΡΡ‚ΡŒ Π² ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½Π½ΠΎΠΉ ситуации обучСния, Ρ‚ΠΎ сходство – это частичная Π²Π·Π°ΠΈΠΌΠΎΠ·Π°ΠΌΠ΅Π½ΡΠ΅ΠΌΠΎΡΡ‚ΡŒ, (ΠΊΠΎΠ³Π΄Π° срСди ΠΊΡƒΠ±ΠΈΠΊΠΎΠ² Π²ΡΡ‚Ρ€Π΅Ρ‡Π°ΡŽΡ‚ΡΡ ΠΎΡ‡Π΅Π½ΡŒ ΠΏΠΎΡ…ΠΎΠΆΠΈΠ΅ Π½Π° Π½ΠΈΡ… ΠΏΠ°Ρ€Π°Π»Π»Π΅Π»Π΅ΠΏΠΈΠΏΠ΅Π΄Ρ‹) Ρ‚. Π΅. Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎΡΡ‚ΡŒ Π²Π·Π°ΠΈΠΌΠ½ΠΎΠΉ Π·Π°ΠΌΠ΅Π½Ρ‹ с Π½Π΅ΠΊΠΎΡ‚ΠΎΡ€Ρ‹ΠΌΠΈ (допустимыми Π² Π΄Π°Π½Π½ΠΎΠΉ ситуации) потСрями.

Наибольшая ΠΌΠ΅Ρ€Π° для сходства – Π½Π΅Ρ€Π°Π·Π»ΠΈΡ‡ΠΈΠΌΠΎΡΡ‚ΡŒ, Π° вовсС Π½Π΅ ΠΎΠ΄ΠΈΠ½Π°ΠΊΠΎΠ²ΠΎΡΡ‚ΡŒ, ΠΊΠ°ΠΊ ΠΌΠΎΠΆΠ΅Ρ‚ ΠΏΠΎΠΊΠ°Π·Π°Ρ‚ΡŒΡΡ Π½Π° ΠΏΠ΅Ρ€Π²Ρ‹ΠΉ взгляд. ΠžΠ΄ΠΈΠ½Π°ΠΊΠΎΠ²ΠΎΡΡ‚ΡŒ – свойство качСствСнно ΠΈΠ½ΠΎΠ΅. ΠžΠ΄ΠΈΠ½Π°ΠΊΠΎΠ²ΠΎΡΡ‚ΡŒ ΠΌΠΎΠΆΠ½ΠΎ Ρ€Π°ΡΡΠΌΠ°Ρ‚Ρ€ΠΈΠ²Π°Ρ‚ΡŒ Ρ‚ΠΎΠ»ΡŒΠΊΠΎ ΠΊΠ°ΠΊ частный случай нСразличимости ΠΈ сходства.

ВсС Π΄Π΅Π»ΠΎ Π² Ρ‚ΠΎΠΌ, Ρ‡Ρ‚ΠΎ Π½Π΅Ρ€Π°Π·Π»ΠΈΡ‡ΠΈΠΌΡ‹Π΅ ΠΎΠ±ΡŠΠ΅ΠΊΡ‚Ρ‹ (Ρ‚Π°ΠΊ ΠΆΠ΅, ΠΊΠ°ΠΊ ΠΈ сходныС, ΠΏΠΎΡ…ΠΎΠΆΠΈΠ΅) Π½Π΅ удаСтся Ρ€Π°Π·Π±ΠΈΡ‚ΡŒ Π½Π° классы Ρ‚Π°ΠΊ, Ρ‡Ρ‚ΠΎΠ±Ρ‹ Π² ΠΊΠ°ΠΆΠ΄ΠΎΠΌ классС элСмСнты Π½Π΅ Ρ€Π°Π·Π»ΠΈΡ‡Π°Π»ΠΈΡΡŒ, Π° элСмСнты Ρ€Π°Π·Π½Ρ‹Ρ… классов Π·Π°Π²Π΅Π΄ΠΎΠΌΠΎ Ρ€Π°Π·Π»ΠΈΡ‡Π°Π»ΠΈΡΡŒ.

Π’ самом Π΄Π΅Π»Π΅, Π±ΡƒΠ΄Π΅ΠΌ Ρ€Π°ΡΡΠΌΠ°Ρ‚Ρ€ΠΈΠ²Π°Ρ‚ΡŒ мноТСство Ρ‚ΠΎΡ‡Π΅ΠΊ (Ρ…, Ρƒ) Π½Π° плоскости. ΠŸΡƒΡΡ‚ΡŒ Π²Π΅Π»ΠΈΡ‡ΠΈΠ½Π° d ΠΈΠΌΠ΅Π΅Ρ‚ Π·Π½Π°Ρ‡Π΅Π½ΠΈΠ΅ мСньшСС ΠΏΠΎΡ€ΠΎΠ³Π° Ρ€Π°Π·Ρ€Π΅ΡˆΠΈΠΌΠΎΡΡ‚ΠΈ Π³Π»Π°Π·Π°, Ρ‚. Π΅. d – Ρ‚Π°ΠΊΠΎΠ΅ расстояниС, ΠΏΡ€ΠΈ ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΌ Π΄Π²Π΅ Ρ‚ΠΎΡ‡ΠΊΠΈ, находящиСся Π½Π° этом расстоянии, ΡΠ»ΠΈΠ²Π°ΡŽΡ‚ΡΡ Π² ΠΎΠ΄Π½Ρƒ, Ρ‚.Π΅. Π²ΠΈΠ·ΡƒΠ°Π»ΡŒΠ½ΠΎ Π½Π΅Ρ€Π°Π·Π»ΠΈΡ‡ΠΈΠΌΡ‹ (ΠΏΡ€ΠΈ Π²Ρ‹Π±Ρ€Π°Π½Π½ΠΎΠΌ ΡƒΠ΄Π°Π»Π΅Π½ΠΈΠΈ плоскости ΠΎΡ‚ Π½Π°Π±Π»ΡŽΠ΄Π°Ρ‚Π΅Π»Ρ). Рассмотрим Ρ‚Π΅ΠΏΠ΅Ρ€ΡŒ n Ρ‚ΠΎΡ‡Π΅ΠΊ, Π»Π΅ΠΆΠ°Ρ‰ΠΈΡ… Π½Π° ΠΎΠ΄Π½ΠΎΠΉ прямой ΠΈ отстоящих (каТдая ΠΎΡ‚ сосСдних) Π½Π° расстоянии d. КаТдая ΠΏΠ°Ρ€Π°
сосСдних Ρ‚ΠΎΡ‡Π΅ΠΊ Π½Π΅Ρ€Π°Π·Π»ΠΈΡ‡ΠΈΠΌΠ°, Π½ΠΎ, Ссли n достаточно Π²Π΅Π»ΠΈΠΊΠΎ, пСрвая ΠΈ послСдняя Ρ‚ΠΎΡ‡ΠΊΠΈ Π±ΡƒΠ΄ΡƒΡ‚ ΠΎΡ‚ΡΡ‚ΠΎΡΡ‚ΡŒ Π΄Ρ€ΡƒΠ³ ΠΎΡ‚ Π΄Ρ€ΡƒΠ³Π° Π½Π° большоС расстояниС ΠΈ Π·Π°Π²Π΅Π΄ΠΎΠΌΠΎ Π±ΡƒΠ΄ΡƒΡ‚ Ρ€Π°Π·Π»ΠΈΡ‡ΠΈΠΌΡ‹.

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

ΠžΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅. ΠžΡ‚Π½ΠΎΡˆΠ΅Π½ΠΈΠ΅ Π’ Π½Π° мноТСствС M называСтся ΠΎΡ‚Π½ΠΎΡˆΠ΅Π½ΠΈΠ΅ΠΌ толСрантности ΠΈΠ»ΠΈ Ρ‚ΠΎΠ»Π΅Ρ€Π°Π½Ρ‚Π½ΠΎΡΡ‚ΡŒΡŽ, Ссли ΠΎΠ½ΠΎ рСфлСксивно ΠΈ симмСтрично.

ΠšΠΎΡ€Ρ€Π΅ΠΊΡ‚Π½ΠΎΡΡ‚ΡŒ Ρ‚Π°ΠΊΠΎΠ³ΠΎ опрСдСлСния Π²ΠΈΠ΄Π½Π° ΠΈΠ· Ρ‚ΠΎΠ³ΠΎ, Ρ‡Ρ‚ΠΎ ΠΎΠ±ΡŠΠ΅ΠΊΡ‚ Π·Π°Π²Π΅Π΄ΠΎΠΌΠΎ Π½Π΅Ρ€Π°Π·Π»ΠΈΡ‡ΠΈΠΌ сам с собой ΠΈ, ΠΊΠΎΠ½Π΅Ρ‡Π½ΠΎ, ΠΏΠΎΡ…ΠΎΠΆ Π½Π° сСбя (это Π·Π°Π΄Π°Π΅Ρ‚ Ρ€Π΅Ρ„Π»Π΅ΠΊΡΠΈΠ²Π½ΠΎΡΡ‚ΡŒ ΠΎΡ‚Π½ΠΎΡˆΠ΅Π½ΠΈΡ). ΠŸΠΎΡ€ΡΠ΄ΠΎΠΊ рассмотрСния Π΄Π²ΡƒΡ… ΠΎΠ±ΡŠΠ΅ΠΊΡ‚ΠΎΠ² Π½Π΅ влияСт Π½Π° ΠΎΠΊΠΎΠ½Ρ‡Π°Ρ‚Π΅Π»ΡŒΠ½Ρ‹ΠΉ Π²Ρ‹Π²ΠΎΠ΄ ΠΎΠ± ΠΈΡ… сходствС ΠΈΠ»ΠΈ нСсходствС (ΡΠΈΠΌΠΌΠ΅Ρ‚Ρ€ΠΈΡ‡Π½ΠΎΡΡ‚ΡŒ).
Из ΠΏΡ€ΠΈΠΌΠ΅Ρ€Π° со Π·Ρ€ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎΠΉ Π½Π΅Ρ€Π°Π·Π»ΠΈΡ‡ΠΈΠΌΠΎΡΡ‚ΡŒΡŽ Ρ‚ΠΎΡ‡Π΅ΠΊ плоскости Π²ΠΈΠ΄ΠΈΠΌ, Ρ‡Ρ‚ΠΎ Ρ‚Ρ€Π°Π½Π·ΠΈΡ‚ΠΈΠ²Π½ΠΎΡΡ‚ΡŒ толСрантности выполняСтся Π½Π΅ для всСх ΠΏΠ°Ρ€ ΠΎΠ±ΡŠΠ΅ΠΊΡ‚ΠΎΠ².

Ясно Ρ‚Π°ΠΊΠΆΠ΅, Ρ‡Ρ‚ΠΎ ΠΏΠΎΡΠΊΠΎΠ»ΡŒΠΊΡƒ ΠΎΠ΄ΠΈΠ½Π°ΠΊΠΎΠ²ΠΎΡΡ‚ΡŒ Π΅ΡΡ‚ΡŒ частный случай сходства, Ρ‚ΠΎ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½Ρ‚Π½ΠΎΡΡ‚ΡŒ Π΄ΠΎΠ»ΠΆΠ½Π° Π±Ρ‹Ρ‚ΡŒ частным случаСм толСрантности. Бравнивая опрСдСлСния эквивалСнтности ΠΈ толСрантности, убСТдаСмся, Ρ‡Ρ‚ΠΎ Ρ‚Π°ΠΊ ΠΎΠ½ΠΎ ΠΈ Π΅ΡΡ‚ΡŒ. Ѐилософский ΠΏΡ€ΠΈΠ½Ρ†ΠΈΠΏ: «частноС Π±ΠΎΠ³Π°Ρ‡Π΅ ΠΎΠ±Ρ‰Π΅Π³ΠΎΒ» наглядно подтвСрТдаСтся. Π”ΠΎΠΏΠΎΠ»Π½ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎΠ΅ свойство – транзитивности Π΄Π΅Π»Π°Π΅Ρ‚ Ρ‡Π°ΡΡ‚ΡŒ ΠΎΡ‚Π½ΠΎΡˆΠ΅Π½ΠΈΠΉ толСрантности эквивалСнтностями. Π”Π²ΠΎΠ΅ Π±Π»ΠΈΠ·Π½Π΅Ρ†ΠΎΠ² Π±Ρ‹Π²Π°ΡŽΡ‚ Π½Π°ΡΡ‚ΠΎΠ»ΡŒΠΊΠΎ ΠΎΠ΄ΠΈΠ½Π°ΠΊΠΎΠ²Ρ‹ΠΌΠΈ, Ρ‡Ρ‚ΠΎ Π±Π΅Π· риска ΠΌΠΎΠ³ΡƒΡ‚ ΡΠ΄Π°Π²Π°Ρ‚ΡŒ экзамСны Π΄Ρ€ΡƒΠ³ Π·Π° Π΄Ρ€ΡƒΠ³Π°. Однако Ссли Π΄Π²Π° студСнта Ρ‚ΠΎΠ»ΡŒΠΊΠΎ ΠΏΠΎΡ…ΠΎΠΆΠΈ, Ρ‚ΠΎ такая ΠΏΡ€ΠΎΠ΄Π΅Π»ΠΊΠ°, хотя ΠΈ осущСствима, Π½ΠΎ рискованна.

ΠšΠ°ΠΆΠ΄Ρ‹ΠΉ элСмСнт мноТСства нСсСт ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½Π½ΡƒΡŽ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΡŽ ΠΎ ΠΏΠΎΡ…ΠΎΠΆΠΈΡ… Π½Π° Π½Π΅Π³ΠΎ элСмСнтах. Но Π½Π΅ всю ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΡŽ, ΠΊΠ°ΠΊ Π² случаС ΠΎΠ΄ΠΈΠ½Π°ΠΊΠΎΠ²Ρ‹Ρ… элСмСнтов. Π—Π΄Π΅ΡΡŒ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½Ρ‹ Ρ€Π°Π·Π½Ρ‹Π΅ стСпСни ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ, ΠΊΠΎΡ‚ΠΎΡ€ΡƒΡŽ ΠΎΠ΄ΠΈΠ½ элСмСнт содСрТит ΠΎΡ‚Π½ΠΎΡΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎ Π΄Ρ€ΡƒΠ³ΠΎΠ³ΠΎ.

Рассмотрим ΠΏΡ€ΠΈΠΌΠ΅Ρ€Ρ‹, Π³Π΄Π΅ Ρ‚ΠΎΠ»Π΅Ρ€Π°Π½Ρ‚Π½ΠΎΡΡ‚ΡŒ задаСтся Ρ€Π°Π·Π½Ρ‹ΠΌΠΈ способами.

ΠŸΡ€ΠΈΠΌΠ΅Ρ€ 2. ΠœΠ½ΠΎΠΆΠ΅ΡΡ‚Π²ΠΎ M состоит ΠΈΠ· Ρ‡Π΅Ρ‚Ρ‹Ρ€Π΅Ρ…Π±ΡƒΠΊΠ²Π΅Π½Π½Ρ‹Ρ… русских слов β€” Π½Π°Ρ€ΠΈΡ†Π°Ρ‚Π΅Π»ΡŒΠ½Ρ‹Ρ… ΡΡƒΡ‰Π΅ΡΡ‚Π²ΠΈΡ‚Π΅Π»ΡŒΠ½Ρ‹Ρ… Π² ΠΈΠΌΠ΅Π½ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎΠΌ ΠΏΠ°Π΄Π΅ΠΆΠ΅. Π‘ΡƒΠ΄Π΅ΠΌ Π½Π°Π·Ρ‹Π²Π°Ρ‚ΡŒ Ρ‚Π°ΠΊΠΈΠ΅ слова сходными, Ссли ΠΎΠ½ΠΈ ΠΎΡ‚Π»ΠΈΡ‡Π°ΡŽΡ‚ΡΡ Π½Π΅ Π±ΠΎΠ»Π΅Π΅ Ρ‡Π΅ΠΌ Π½Π° ΠΎΠ΄Π½Ρƒ Π±ΡƒΠΊΠ²Ρƒ. Π˜Π·Π²Π΅ΡΡ‚Π½Π°Ρ Π·Π°Π΄Π°Ρ‡Π° Β«ΠŸΡ€Π΅Π²Ρ€Π°Ρ‰Π΅Π½ΠΈΠ΅ ΠΌΡƒΡ…ΠΈ Π² слона» Π² Ρ‚ΠΎΡ‡Π½Ρ‹Ρ… Ρ‚Π΅Ρ€ΠΌΠΈΠ½Π°Ρ… формулируСтся Ρ‚Π°ΠΊ. Найти ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎΡΡ‚ΡŒ слов, Π½Π°Ρ‡ΠΈΠ½Π°ΡŽΡ‰ΡƒΡŽΡΡ словом Β«ΠΌΡƒΡ…Π°Β» ΠΈ ΠΊΠΎΠ½Ρ‡Π°ΡŽΡ‰ΡƒΡŽΡΡ словом «слон», Π»ΡŽΠ±Ρ‹Π΅ Π΄Π²Π° сосСдних слова Π² ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΉ сходны Π² смыслС Ρ‚ΠΎΠ»ΡŒΠΊΠΎ Ρ‡Ρ‚ΠΎ Π΄Π°Π½Π½ΠΎΠ³ΠΎ опрСдСлСния. РСшСниС этой Π·Π°Π΄Π°Ρ‡ΠΈ:

ΠΌΡƒΡ…Π° β€” ΠΌΡƒΡ€Π° β€” Ρ‚ΡƒΡ€Π° β€” Ρ‚Π°Ρ€Π° β€” ΠΊΠ°Ρ€Π° β€” ΠΊΠ°Ρ€Π΅ β€” ΠΊΠ°Ρ„Π΅ β€” ΠΊΠ°Ρ„Ρ€ β€” ΠΊΠ°ΡŽΡ€ β€” каюк β€” ΠΊΡ€ΡŽΠΊ β€” ΠΊΡ€ΠΎΠΊ β€” срок β€” сток β€” стон β€” слон.

Π’ΠΎΠ»Π΅Ρ€Π°Π½Ρ‚Π½ΠΎΡΡ‚ΡŒ подмноТСств (Π³Ρ€Π°Π½Π΅ΠΉ) ΠΎΠ·Π½Π°Ρ‡Π°Π΅Ρ‚ Π½Π°Π»ΠΈΡ‡ΠΈΠ΅ Ρƒ Π½ΠΈΡ… ΠΎΠ±Ρ‰ΠΈΡ… Π²Π΅Ρ€ΡˆΠΈΠ½.

ΠžΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅. ΠœΠ½ΠΎΠΆΠ΅ΡΡ‚Π²ΠΎ M с Π·Π°Π΄Π°Π½Π½Ρ‹ΠΌ Π½Π° Π½Π΅ΠΌ ΠΎΡ‚Π½ΠΎΡˆΠ΅Π½ΠΈΠ΅ΠΌ толСрантности Ο„ называСтся пространством толСрантности. Π’Π°ΠΊΠΈΠΌ ΠΎΠ±Ρ€Π°Π·ΠΎΠΌ, пространство толСрантности Π΅ΡΡ‚ΡŒ ΠΏΠ°Ρ€Π° (M, Ο„).

ΠŸΡ€ΠΈΠΌΠ΅Ρ€ 4. ΠŸΡ€ΠΎΡΡ‚Ρ€Π°Π½ΡΡ‚Π²ΠΎ толСрантности Sp допускаСт ΠΎΠ±ΠΎΠ±Ρ‰Π΅Π½ΠΈΠ΅ Π½Π° бСсконСчный случай. ΠŸΡƒΡΡ‚ΡŒ H β€” ΠΏΡ€ΠΎΠΈΠ·Π²ΠΎΠ»ΡŒΠ½ΠΎΠ΅ мноТСство. Если SH – ΡΠΎΠ²ΠΎΠΊΡƒΠΏΠ½ΠΎΡΡ‚ΡŒ всСх нСпустых подмноТСств мноТСства H, Ρ‚ΠΎ ΠΎΡ‚Π½ΠΎΡˆΠ΅Π½ΠΈΠ΅ толСрантности Π’ Π½Π° SH задаСтся условиСм: X Π’ Y, Ссли X∩Y β‰  βˆ…. Π‘ΠΈΠΌΠΌΠ΅Ρ‚Ρ€ΠΈΡ‡Π½ΠΎΡΡ‚ΡŒ ΠΈ Ρ€Π΅Ρ„Π»Π΅ΠΊΡΠΈΠ²Π½ΠΎΡΡ‚ΡŒ этого ΠΎΡ‚Π½ΠΎΡˆΠ΅Π½ΠΈΡ ΠΎΡ‡Π΅Π²ΠΈΠ΄Π½Ρ‹. ΠŸΡ€ΠΎΡΡ‚Ρ€Π°Π½ΡΡ‚Π²ΠΎ SH обозначаСтся ΠΈ называСтся Β«ΡƒΠ½ΠΈΠ²Π΅Ρ€ΡΠ°Π»ΡŒΠ½Ρ‹ΠΌΒ» пространством толСрантности.

ΠŸΡ€ΠΈΠΌΠ΅Ρ€ 6. Рассмотрим пространство толСрантности, ΠΊΠΎΠΌΠΏΠΎΠ½Π΅Π½Ρ‚Ρ‹ ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠ³ΠΎ ΠΏΡ€ΠΈΠ½ΠΈΠΌΠ°ΡŽΡ‚ Π»ΡŽΠ±Ρ‹Π΅ Π΄Π΅ΠΉΡΡ‚Π²ΠΈΡ‚Π΅Π»ΡŒΠ½Ρ‹Π΅ значСния.

Π’ частности, это мноТСство всСх Ρ‚ΠΎΡ‡Π΅ΠΊ x = (a1, a2) Π΄Π΅ΠΊΠ°Ρ€Ρ‚ΠΎΠ²ΠΎΠΉ плоскости. Π’ΠΎΠ»Π΅Ρ€Π°Π½Ρ‚Π½ΠΎΡΡ‚ΡŒ Π΄Π²ΡƒΡ… Ρ‚ΠΎΡ‡Π΅ΠΊ ΠΎΠ·Π½Π°Ρ‡Π°Π΅Ρ‚ совпадСниС Ρƒ Π½ΠΈΡ… хотя Π±Ρ‹ ΠΎΠ΄Π½ΠΎΠΉ ΠΊΠΎΠΎΡ€Π΄ΠΈΠ½Π°Ρ‚Ρ‹. Π—Π½Π°Ρ‡ΠΈΡ‚, Π΄Π²Π΅ Ρ‚ΠΎΠ»Π΅Ρ€Π°Π½Ρ‚Π½Ρ‹Π΅ Ρ‚ΠΎΡ‡ΠΊΠΈ находятся Π»ΠΈΠ±ΠΎ Π½Π° ΠΎΠ±Ρ‰Π΅ΠΉ Π²Π΅Ρ€Ρ‚ΠΈΠΊΠ°Π»ΠΈ, Π»ΠΈΠ±ΠΎ Π½Π° ΠΎΠ±Ρ‰Π΅ΠΉ Π³ΠΎΡ€ΠΈΠ·ΠΎΠ½Ρ‚Π°Π»ΠΈ.

ΠžΡ‚Π½ΠΎΡˆΠ΅Π½ΠΈΡ частичного порядка ΠΈ ΠΈΡ… Π°Π½Π°Π»ΠΈΠ·

УпорядочСнныС мноТСства – это мноТСства с Π²Π²Π΅Π΄Π΅Π½Π½Ρ‹ΠΌ Π½Π° Π½Π΅ΠΌ ΠΎΡ‚Π½ΠΎΡˆΠ΅Π½ΠΈΠ΅ΠΌ порядка. ΠžΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅. ΠœΠ½ΠΎΠΆΠ΅ΡΡ‚Π²ΠΎ А ΠΈ Π±ΠΈΠ½Π°Ρ€Π½ΠΎΠ΅ ΠΎΡ‚Π½ΠΎΡˆΠ΅Π½ΠΈΠ΅ порядка R Π½Π° Π½Π΅ΠΌ (≀) называСтся частично упорядочСнным, Ссли для ΠΎΡ‚Π½ΠΎΡˆΠ΅Π½ΠΈΡ Π²Ρ‹ΠΏΠΎΠ»Π½Π΅Π½Ρ‹ (ΠΊΠ°ΠΊ ΠΈ Π² Π‘ΠžΠ­) Ρ‚Ρ€ΠΈ условия (ΠΎΠ΄Π½ΠΎ условиС Π΄Ρ€ΡƒΠ³ΠΎΠ΅):

Π­Π»Π΅ΠΌΠ΅Π½Ρ‚ Ρ…βˆŠΠ ЧУМ А ΠΏΠΎΠΊΡ€Ρ‹Π²Π°Π΅Ρ‚ элСмСнт ΡƒβˆŠΠ, Ссли Ρ… > y ΠΈ Π½Π΅ сущСствуСт z∊А Ρ‚Π°ΠΊΠΎΠ³ΠΎ, Ρ‡Ρ‚ΠΎ Ρ… > z > y. ΠŸΠ°Ρ€Π° элСмСнтов Ρ…, ΡƒβˆŠΠ называСтся сравнимой, Ссли Ρ… β‰₯ Ρƒ ΠΈΠ»ΠΈ Ρ… ≀ Ρƒ.

Если Π² ЧУМ А всякая ΠΏΠ°Ρ€Π° Π΅Π³ΠΎ элСмСнтов являСтся сравнимой, Ρ‚ΠΎ А Π½Π°Π·Ρ‹Π²Π°ΡŽΡ‚ Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎ упорядочСнным мноТСством ΠΈΠ»ΠΈ Ρ†Π΅ΠΏΡŒΡŽ.

Если ΠΆΠ΅ Π½Π΅ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠ΅ ЧУМ Π’ состоит лишь ΠΈΠ· нСсравнимых Π΄Ρ€ΡƒΠ³ с Π΄Ρ€ΡƒΠ³ΠΎΠΌ элСмСнтов, Ρ‚ΠΎ мноТСство Π’ Π½Π°Π·Ρ‹Π²Π°ΡŽΡ‚ Π°Π½Ρ‚ΠΈΡ†Π΅ΠΏΡŒΡŽ. ЦСпь Π² ЧУМ А называСтся насыщСнной, Ссли ΠΎΠ½Π° Π½Π΅ ΠΌΠΎΠΆΠ΅Ρ‚ Π±Ρ‹Ρ‚ΡŒ Π²Π»ΠΎΠΆΠ΅Π½Π° Π½ΠΈ Π² ΠΊΠ°ΠΊΡƒΡŽ Π΄Ρ€ΡƒΠ³ΡƒΡŽ Ρ†Π΅ΠΏΡŒ, ΠΎΡ‚Π»ΠΈΡ‡Π½ΡƒΡŽ ΠΎΡ‚ сСбя.

Аналогично опрСдСляСтся насыщСнная Π°Π½Ρ‚ΠΈΡ†Π΅ΠΏΡŒ. Максимальной Ρ†Π΅ΠΏΡŒΡŽ (Π°Π½Ρ‚ΠΈΡ†Π΅ΠΏΡŒΡŽ) называСтся Ρ†Π΅ΠΏΡŒ (Π°Π½Ρ‚ΠΈΡ†Π΅ΠΏΡŒ), содСрТащая максимальноС количСство элСмСнтов.

Π­Π»Π΅ΠΌΠ΅Π½Ρ‚ m ЧУМ А называСтся ΠΌΠΈΠ½ΠΈΠΌΠ°Π»ΡŒΠ½Ρ‹ΠΌ, Ссли Π² А Π½Π΅Ρ‚ элСмСнта Ρ…βˆŠΠ, ΠΎΡ‚Π»ΠΈΡ‡Π½ΠΎΠ³ΠΎ ΠΎΡ‚ m ΠΈ Ρ‚Π°ΠΊΠΎΠ³ΠΎ, Ρ‡Ρ‚ΠΎ х≀m. Π­Π»Π΅ΠΌΠ΅Π½Ρ‚ M ЧУМ А называСтся ΠΌΠ°ΠΊΡΠΈΠΌΠ°Π»ΡŒΠ½Ρ‹ΠΌ, Ссли Π² А Π½Π΅Ρ‚ элСмСнта Ρ… «большСго», Ρ‡Π΅ΠΌ M, ΠΎΡ‚Π»ΠΈΡ‡Π½ΠΎΠ³ΠΎ ΠΎΡ‚ M ΠΈ Ρ‚Π°ΠΊΠΎΠ³ΠΎ, Ρ‡Ρ‚ΠΎ Ρ… β‰₯ M.

Π­Π»Π΅ΠΌΠ΅Π½Ρ‚ ΡƒβˆŠΠ ЧУМ А называСтся наибольшим, Ссли βˆ€ Ρ…βˆŠ А Ρ… ≀ Ρƒ. Π­Π»Π΅ΠΌΠ΅Π½Ρ‚ ΡƒβˆŠ А ЧУМ А называСтся наимСньшим, Ссли βˆ€ Ρ…βˆŠΠ Ρ… β‰₯ Ρƒ. Для наибольшСго ΠΈ наимСньшСго элСмСнтов принято ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚ΡŒ обозначСния 1 ΠΈ 0 соотвСтствСнно. Π˜Ρ… Π½Π°Π·Ρ‹Π²Π°ΡŽΡ‚ ΡƒΠ½ΠΈΠ²Π΅Ρ€ΡΠ°Π»ΡŒΠ½Ρ‹ΠΌΠΈ Π³Ρ€Π°Π½ΠΈΡ†Π°ΠΌΠΈ. ВсякоС ЧУМ А ΠΈΠΌΠ΅Π΅Ρ‚ Π½Π΅ Π±ΠΎΠ»Π΅Π΅ ΠΎΠ΄Π½ΠΎΠ³ΠΎ наимСньшСго ΠΈ Π½Π΅ Π±ΠΎΠ»Π΅Π΅ ΠΎΠ΄Π½ΠΎΠ³ΠΎ наибольшСго элСмСнтов. Π’ ЧУМ А допустимо нСсколько ΠΌΠΈΠ½ΠΈΠΌΠ°Π»ΡŒΠ½Ρ‹Ρ… ΠΈ нСсколько ΠΌΠ°ΠΊΡΠΈΠΌΠ°Π»ΡŒΠ½Ρ‹Ρ… элСмСнтов
Π˜Π·ΠΎΠ±Ρ€Π°ΠΆΠ°Ρ‚ΡŒ ΠΊΠΎΠ½Π΅Ρ‡Π½ΠΎΠ΅ ЧУМ А ΡƒΠ΄ΠΎΠ±Π½ΠΎ Π΄ΠΈΠ°Π³Ρ€Π°ΠΌΠΌΠΎΠΉ Π₯ассС, которая прСдставляСт собой ΠΎΡ€ΠΈΠ΅Π½Ρ‚ΠΈΡ€ΠΎΠ²Π°Π½Π½Ρ‹ΠΉ Π³Ρ€Π°Ρ„, Π΅Π³ΠΎ Π²Π΅Ρ€ΡˆΠΈΠ½Ρ‹ распрСдСлСны ΠΏΠΎ уровням Π΄ΠΈΠ°Π³Ρ€Π°ΠΌΠΌΡ‹ ΠΈ ΡΠΎΠΎΡ‚Π²Π΅Ρ‚ΡΡ‚Π²ΡƒΡŽΡ‚ элСмСнтам ΠΈΠ· А, Π° каТдая Π΄ΡƒΠ³Π° направляСтся Π²Π½ΠΈΠ· ΠΈ рисуСтся Ρ‚ΠΎΠ³Π΄Π° ΠΈ Ρ‚ΠΎΠ»ΡŒΠΊΠΎ Ρ‚ΠΎΠ³Π΄Π°, ΠΊΠΎΠ³Π΄Π° элСмСнт Ρ…βˆŠΠ ΠΏΠΎΠΊΡ€Ρ‹Π²Π°Π΅Ρ‚ элСмСнт ΡƒβˆŠΠ.

Π’Ρ€Π°Π½Π·ΠΈΡ‚ΠΈΠ²Π½Ρ‹Π΅ Π΄ΡƒΠ³ΠΈ Π½Π΅ ΠΈΠ·ΠΎΠ±Ρ€Π°ΠΆΠ°ΡŽΡ‚ΡΡ. Π£Ρ€ΠΎΠ²Π½ΠΈ Π΄ΠΈΠ°Π³Ρ€Π°ΠΌΠΌΡ‹ Π₯ассС содСрТат элСмСнты ΠΎΠ΄ΠΈΠ½Π°ΠΊΠΎΠ²ΠΎΠ³ΠΎ Ρ€Π°Π½Π³Π°, Ρ‚.Π΅. связанныС с ΠΌΠΈΠ½ΠΈΠΌΠ°Π»ΡŒΠ½Ρ‹ΠΌΠΈ элСмСнтами ЧУМ путями Ρ€Π°Π²Π½ΠΎΠΉ Π΄Π»ΠΈΠ½Ρ‹ (ΠΏΠΎ числу Π΄ΡƒΠ³).
ΠŸΡƒΡΡ‚ΡŒ Π’ нСпустоС подмноТСство ЧУМ А, Ρ‚ΠΎΠ³Π΄Π° элСмСнт Ρ…βˆŠΠ называСтся Ρ‚ΠΎΡ‡Π½ΠΎΠΉ Π²Π΅Ρ€Ρ…Π½Π΅ΠΉ Π³Ρ€Π°Π½ΡŒΡŽ (обозначаСтся supAB) мноТСства Π’, Ссли Ρ… β‰₯ Ρƒ для всСх ΡƒβˆŠΠ’ ΠΈ, Ссли ΠΈΠ· истинности ΡΠΎΠΎΡ‚Π½ΠΎΡˆΠ΅Π½ΠΈΡ z β‰₯ Ρƒ для всСх ΡƒβˆŠΠ’ Π²Ρ‹Ρ‚Π΅ΠΊΠ°Π΅Ρ‚, Ρ‡Ρ‚ΠΎ z β‰₯ Ρ….

Π’ΠΎΡ‡Π½ΠΎΠΉ Π½ΠΈΠΆΠ½Π΅ΠΉ Π³Ρ€Π°Π½ΡŒΡŽ (обозначаСтся infAB) мноТСства Π’ называСтся элСмСнт Ρ…βˆŠΠ, Ссли Ρ… ≀ Ρƒ для всСх ΡƒβˆŠΠ’ ΠΈ, Ссли ΠΈΠ· условия z ≀ Ρƒ для всСх ΡƒβˆŠ Π’ Π²Ρ‹Ρ‚Π΅ΠΊΠ°Π΅Ρ‚, Ρ‡Ρ‚ΠΎ z ≀ Ρ….

ΠŸΡ€ΠΈΠΌΠ΅Ρ€ 7. Π—Π°Π΄Π°Π½Ρ‹ Π΄Π²Π° ΠΊΠΎΠ½Π΅Ρ‡Π½Ρ‹Ρ… числовых мноТСства
А = <0,1,2,…,21>ΠΈ B = <6,7,10,11>.

ЧУМ (А, ≀) прСдставлСно рис. 2.26.

Π‘ΠΎΠ²ΠΎΠΊΡƒΠΏΠ½ΠΎΡΡ‚ΡŒ Π’ Ξ” всСх Π²Π΅Ρ€Ρ…Π½ΠΈΡ… Π³Ρ€Π°Π½Π΅ΠΉ для Π’ называСтся Π²Π΅Ρ€Ρ…Π½ΠΈΠΌ конусом для мноТСства Π’. Π‘ΠΎΠ²ΠΎΠΊΡƒΠΏΠ½ΠΎΡΡ‚ΡŒ Π’ βˆ‡ всСх Π½ΠΈΠΆΠ½ΠΈΡ… Π³Ρ€Π°Π½Π΅ΠΉ для Π’ называСтся Π½ΠΈΠΆΠ½ΠΈΠΌ конусом для Π’.

Π§Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½Ρ‚Π½ΠΎΡΡ‚ΡŒ Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Ρ„ΠΎΡ‚ΠΎ Π§Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½Ρ‚Π½ΠΎΡΡ‚ΡŒ Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΡƒ Π§Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½Ρ‚Π½ΠΎΡΡ‚ΡŒ Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅. ΠšΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ° ΠΏΡ€ΠΎ Π§Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½Ρ‚Π½ΠΎΡΡ‚ΡŒ Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅. Π€ΠΎΡ‚ΠΎ Π§Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½Ρ‚Π½ΠΎΡΡ‚ΡŒ Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅

ВсякоС подмноТСство ЧУМ Ρ‚Π°ΠΊΠΆΠ΅ являСтся ЧУМ ΠΎΡ‚Π½ΠΎΡΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎ наслСдованного порядка. Если Π² мноТСствС ΡΡƒΡ‰Π΅ΡΡ‚Π²ΡƒΡŽΡ‚ наибольший ΠΈ/ΠΈΠ»ΠΈ наимСньший элСмСнты, Ρ‚ΠΎ ΠΎΠ½ΠΈ ΡΠ²Π»ΡΡŽΡ‚ΡΡ ΠΌΠ°ΠΊΡΠΈΠΌΠ°Π»ΡŒΠ½Ρ‹ΠΌ (ΠΌΠΈΠ½ΠΈΠΌΠ°Π»ΡŒΠ½Ρ‹ΠΌ соотвСтствСнно). ΠžΠ±Ρ€Π°Ρ‚Π½ΠΎΠ΅ Π½Π΅Π²Π΅Ρ€Π½ΠΎ. Π‘ΡƒΠ»Π΅Π°Π½ ΠΎΠ±Π»Π°Π΄Π°Π΅Ρ‚ СдинствСнным наимСньшим (Ø) ΠΈ СдинствСнным наибольшим элСмСнтами.

Π’ ΠΏΡ€ΠΈΠ²Π΅Π΄Π΅Π½Π½ΠΎΠΌ мноТСствС наимСньший элСмСнт Π½ΡƒΠ»ΡŒ (0) ΠΈ ΠΎΠ½ совпадаСт с СдинствСнным ΠΌΠΈΠ½ΠΈΠΌΠ°Π»ΡŒΠ½Ρ‹ΠΌ элСмСнтом, Π° наибольшСго элСмСнта Π½Π΅ сущСствуСт. ΠœΠ°ΠΊΡΠΈΠΌΠ°Π»ΡŒΠ½Ρ‹ΠΌΠΈ элСмСнтами ΡΠ²Π»ΡΡŽΡ‚ΡΡ <19, 20, 21>. Вочная вСрхняя Π³Ρ€Π°Π½ΡŒ для B = <6,7,10,11>Π΅ΡΡ‚ΡŒ элСмСнт 21 (это наимСньший элСмСнт Π² Π²Π΅Ρ€Ρ…Π½Π΅ΠΌ конусС).

ΠžΠ±Ρ‰Π°Ρ ситуация. ΠŸΡƒΡΡ‚ΡŒ Π·Π°Π΄Π°Π½ΠΎ мноТСство, ΠΌΠΎΡ‰Π½ΠΎΡΡ‚ΡŒ ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠ³ΠΎ*******. Из всСх Π±ΠΈΠ½Π°Ρ€Π½Ρ‹Ρ… ΠΎΡ‚Π½ΠΎΡˆΠ΅Π½ΠΈΠΉ, Π²ΠΎΠ·ΠΌΠΎΠΆΠ½Ρ‹Ρ… Π½Π° этом мноТСствС, Π²Ρ‹Π΄Π΅Π»ΠΈΠΌ Π±ΠΈΠ½Π°Ρ€Π½Ρ‹Π΅ ΠΎΡ‚Π½ΠΎΡˆΠ΅Π½ΠΈΡ прСдпочтСния ΠΈ связанныС с Π½ΠΈΠΌΠΈ ΠΎΡ‚Π½ΠΎΡˆΠ΅Π½ΠΈΡ строгих частичных порядков.

ЧастичныС порядки ΠΎΡ‚Π»ΠΈΡ‡Π°ΡŽΡ‚ΡΡ ΠΎΡ‚ строгих частичных порядков Ρ‚ΠΎΠ»ΡŒΠΊΠΎ Ρ‚Π΅ΠΌ, Ρ‡Ρ‚ΠΎ содСрТат Π² своСм составС Π΄ΠΎΠΏΠΎΠ»Π½ΠΈΡ‚Π΅Π»ΡŒΠ½Ρ‹Π΅ элСмСнты (Π² ΠΌΠ°Ρ‚Ρ€ΠΈΡ‡Π½ΠΎΠΌ прСдставлСнии – Π΄ΠΈΠ°Π³ΠΎΠ½Π°Π»ΡŒΠ½Ρ‹Π΅) (Π°i, ai ) = 1, i = 1(1)n, Π° число Ρ‚Π΅Ρ… ΠΈ Π΄Ρ€ΡƒΠ³ΠΈΡ… порядков Π² ΠΏΠΎΠ»Π½ΠΎΠΌ мноТСствС ΠΎΡ‚Π½ΠΎΡˆΠ΅Π½ΠΈΠΉ ΠΎΠ΄ΠΈΠ½Π°ΠΊΠΎΠ²ΠΎ. Π”ΠΎ настоящСго Π²Ρ€Π΅ΠΌΠ΅Π½ΠΈ Π½Π΅ Π½Π°ΠΉΠ΄Π΅Π½Ρ‹ зависимости (Ρ„ΠΎΡ€ΠΌΡƒΠ»Π°, Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌ), ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ позволяли Π±Ρ‹ ΠΏΠΎΠ΄ΡΡ‡ΠΈΡ‚Ρ‹Π²Π°Ρ‚ΡŒ ΠΈ ΠΏΠ΅Ρ€Π΅Ρ‡ΠΈΡΠ»ΡΡ‚ΡŒ ΠΏΡ€ΠΈ любом n число частичных порядков.

Π Π°Π·Π½Ρ‹ΠΌΠΈ Π°Π²Ρ‚ΠΎΡ€Π°ΠΌΠΈ нСпосрСдствСнным подсчСтом ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½Ρ‹ ΠΈ ΠΎΠΏΡƒΠ±Π»ΠΈΠΊΠΎΠ²Π°Π½Ρ‹ ΡΠ»Π΅Π΄ΡƒΡŽΡ‰ΠΈΠ΅ Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚Ρ‹ (Ρ‚Π°Π±Π». 2.12).

Π’Ρ‹Ρ‡ΠΈΡΠ»ΠΈΡ‚Π΅Π»ΡŒΠ½Ρ‹Π΅ экспСримСнты Π°Π²Ρ‚ΠΎΡ€Π° ΠΏΠΎΠ·Π²ΠΎΠ»ΠΈΠ»ΠΈ ΠΏΠΎΠ»ΡƒΡ‡ΠΈΡ‚ΡŒ Π½Π΅ Ρ‚ΠΎΠ»ΡŒΠΊΠΎ число, Π½ΠΎ ΠΈ Π²ΠΈΠ΄ (прСдставлСниС) частичных порядков ΠΏΡ€ΠΈ Ρ€Π°Π·Π½Ρ‹Ρ… мощностях мноТитСля-носитСля ΠΎΡ‚Π½ΠΎΡˆΠ΅Π½ΠΈΠΉ. ΠŸΡ€ΠΈΠ½Ρ‚Π΅Ρ€ задыхался пСчатая Ρ‚Π°ΠΊΠΈΠ΅ ΠΎΠ³Ρ€ΠΎΠΌΠ½Ρ‹Π΅ списки, Π½ΠΎ Π½Π΅ Ρ‚ΠΎΠ»ΡŒΠΊΠΎ красота Ρ‚Ρ€Π΅Π±ΡƒΠ΅Ρ‚ ΠΆΠ΅Ρ€Ρ‚Π², Π½Π°ΡƒΠΊΠ° Ρ‚ΠΎΠΆΠ΅ Π½Π΅ отказываСтся ΠΎΡ‚ Π½ΠΈΡ….

Π§Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½Ρ‚Π½ΠΎΡΡ‚ΡŒ Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Ρ„ΠΎΡ‚ΠΎ Π§Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½Ρ‚Π½ΠΎΡΡ‚ΡŒ Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΡƒ Π§Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½Ρ‚Π½ΠΎΡΡ‚ΡŒ Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅. ΠšΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ° ΠΏΡ€ΠΎ Π§Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½Ρ‚Π½ΠΎΡΡ‚ΡŒ Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅. Π€ΠΎΡ‚ΠΎ Π§Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½Ρ‚Π½ΠΎΡΡ‚ΡŒ Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅

Π’ Ρ‚Π°Π±Π»ΠΈΡ†Π΅ 2.12 ΠΏΠΎΠΊΠ°Π·Π°Π½Ρ‹: n = |A| – ΠΌΠΎΡ‰Π½ΠΎΡΡ‚ΡŒ мноТСства-носитСля; вторая строка – количСство всСх Π±ΠΈΠ½Π°Ρ€Π½Ρ‹Ρ… ΠΎΡ‚Π½ΠΎΡˆΠ΅Π½ΠΈΠΉ Π½Π° мноТСствС А; ΠΈ Π΄Π°Π»Π΅Π΅

|Ин(n)| – количСство классов Π½Π΅ΠΈΠ·ΠΎΠΌΠΎΡ€Ρ„Π½Ρ‹Ρ… ΠΎΡ‚Π½ΠΎΡˆΠ΅Π½ΠΈΠΉ;
|Π“(n)| – количСство ΠΎΡ‚Π½ΠΎΡˆΠ΅Π½ΠΈΠΉ частичного порядка;
|Π“Π½(n)| – количСство классов Π½Π΅ΠΈΠ·ΠΎΠΌΠΎΡ€Ρ„Π½Ρ‹ ΠΎΡ‚Π½ΠΎΡˆΠ΅Π½ΠΈΠΉ частичного порядка;
|Π“Π»(n)| = n! – количСство ΠΎΡ‚Π½ΠΎΡˆΠ΅Π½ΠΈΠΉ Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎΠ³ΠΎ порядка.

Как Π²ΠΈΠ΄ΠΈΠΌ, Π² Ρ‚Π°Π±Π»ΠΈΡ†Π΅ для Π½Π΅Π±ΠΎΠ»ΡŒΡˆΠΈΡ… n, Π½Π°ΠΏΡ€ΠΈΠΌΠ΅Ρ€, Π“(n=4) имССтся всСго 219, приводятся Π΄Π°Π½Π½Ρ‹Π΅, значСния ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Ρ… с ΡƒΠ²Π΅Π»ΠΈΡ‡Π΅Π½ΠΈΠ΅ΠΌ n ΠΎΡ‡Π΅Π½ΡŒ быстро растут, Ρ‡Ρ‚ΠΎ сущСствСнно услоТняСт ΠΈΡ… количСствСнный (ΠΈ качСствСнный) нСпосрСдствСнный Π°Π½Π°Π»ΠΈΠ· Π΄Π°ΠΆΠ΅ с ΠΏΠΎΠΌΠΎΡ‰ΡŒΡŽ Π­Π’Πœ.

Π’Π°Π±Π»ΠΈΡ†Π° Π½ΠΈΠΆΠ΅ ΠΈΠ»Π»ΡŽΡΡ‚Ρ€ΠΈΡ€ΡƒΠ΅Ρ‚ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎΡΡ‚ΡŒ пороТдСния Π“(n=4) всСх частичных порядков ΠΈΠ· пСрСсСчСния ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎ с ΠΊΠ°ΠΆΠ΄Ρ‹ΠΌ Π»ΠΈΠ½Π΅ΠΉΠ½Ρ‹Ρ… частичных порядков. Но Π² этой ситуации Π²ΠΎΠ·Π½ΠΈΠΊΠ°ΡŽΡ‚ ΠΈΠ·Π±Ρ‹Ρ‚ΠΎΡ‡Π½Ρ‹Π΅ (ΠΏΠΎΠ²Ρ‚ΠΎΡ€ΡΡŽΡ‰ΠΈΠ΅ΡΡ), ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ ΠΏΡ€ΠΈ ΠΌΠ°Π»Ρ‹Ρ… n ΠΌΠΎΠΆΠ½ΠΎ ΠΎΡ‚ΡΠ΅Ρ‡ΡŒ Π²Ρ€ΡƒΡ‡Π½ΡƒΡŽ (ΠΏΠ΅Ρ€Π΅ΡΡ‡ΠΈΡ‚Π°Ρ‚ΡŒ). ΠŸΠΎΠ»ΡƒΡ‡Π°ΡŽΡ‚ΡΡ 300 ΠΌΠ°Ρ‚Ρ€ΠΈΡ†, Π½ΠΎ ЧУМ срСди Π½ΠΈΡ… лишь 219. ΠžΠ±Ρ‰ΠΈΠ΅ Ρ„ΠΎΡ€ΠΌΡƒΠ»Ρ‹ Ρ‚Π°ΠΊ ΠΈ Π½Π΅ Π±Ρ‹Π»ΠΈ ΠΏΠΎΠ»ΡƒΡ‡Π΅Π½Ρ‹. На ΠΌΠΈΡ€ΠΎΠ²ΠΎΠΌ ΡƒΡ€ΠΎΠ²Π½Π΅ ситуация аналогичная, хотя ΠΌΠ½Π΅ Π½Π΅ довСлось Π²ΠΈΠ΄Π΅Ρ‚ΡŒ ΠΏΡƒΠ±Π»ΠΈΠΊΠ°Ρ†ΠΈΠΉ ΠΎ пСрСчислСниях ЧУМ Π·Π°ΠΏΠ°Π΄Π½Ρ‹Ρ… Π°Π²Ρ‚ΠΎΡ€ΠΎΠ². Наши Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΡ‹ Π²ΠΏΠΎΠ»Π½Π΅ ΠΎΡ€ΠΈΠ³ΠΈΠ½Π°Π»ΡŒΠ½Ρ‹ ΠΈ пионСрскиС.

ΠŸΡ€ΠΈΠ²Π΅Π΄Ρƒ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΡƒΡŽ схСму Ρ€Π΅ΡˆΠ΅Π½ΠΈΡ Π·Π°Π΄Π°Ρ‡ΠΈ пСрСчислСния элСмСнтов пространства частичных порядков (n=4).

Π§Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½Ρ‚Π½ΠΎΡΡ‚ΡŒ Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Ρ„ΠΎΡ‚ΠΎ Π§Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½Ρ‚Π½ΠΎΡΡ‚ΡŒ Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΡƒ Π§Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½Ρ‚Π½ΠΎΡΡ‚ΡŒ Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅. ΠšΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ° ΠΏΡ€ΠΎ Π§Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½Ρ‚Π½ΠΎΡΡ‚ΡŒ Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅. Π€ΠΎΡ‚ΠΎ Π§Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½Ρ‚Π½ΠΎΡΡ‚ΡŒ Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅

ΠœΠ½ΠΎΠΆΠ΅ΡΡ‚Π²ΠΎ строгих частичных порядков ΠΏΡ€ΠΈ лСксикографичСском упорядочСнии Π»ΠΈΠ½Π΅ΠΉΠ½Ρ‹Ρ… порядков (n=4) пороТдаСтся ΠΏΡ€ΠΈ ΠΈΡ… Π²Π·Π°ΠΈΠΌΠ½ΠΎΠΌ пСрСсСчСнии.

Π§Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½Ρ‚Π½ΠΎΡΡ‚ΡŒ Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Ρ„ΠΎΡ‚ΠΎ Π§Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½Ρ‚Π½ΠΎΡΡ‚ΡŒ Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΡƒ Π§Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½Ρ‚Π½ΠΎΡΡ‚ΡŒ Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅. ΠšΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ° ΠΏΡ€ΠΎ Π§Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½Ρ‚Π½ΠΎΡΡ‚ΡŒ Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅. Π€ΠΎΡ‚ΠΎ Π§Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½Ρ‚Π½ΠΎΡΡ‚ΡŒ Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅

Π§Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½Ρ‚Π½ΠΎΡΡ‚ΡŒ Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Ρ„ΠΎΡ‚ΠΎ Π§Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½Ρ‚Π½ΠΎΡΡ‚ΡŒ Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΡƒ Π§Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½Ρ‚Π½ΠΎΡΡ‚ΡŒ Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅. ΠšΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ° ΠΏΡ€ΠΎ Π§Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½Ρ‚Π½ΠΎΡΡ‚ΡŒ Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅. Π€ΠΎΡ‚ΠΎ Π§Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½Ρ‚Π½ΠΎΡΡ‚ΡŒ Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅

НСсколько Π²Π°ΠΆΠ½Ρ‹Ρ… ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½ΠΈΠΉ ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠΈ, для Π²ΡΡ‚Ρ€Π΅Ρ‡Π°ΡŽΡ‰ΠΈΡ…ΡΡ часто Π² тСкстах понятий.

ΠžΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅. Π—Π°ΠΌΠΊΠ½ΡƒΡ‚Ρ‹ΠΉ ΠΈΠ½Ρ‚Π΅Ρ€Π²Π°Π» – это мноТСство Π²ΠΈΠ΄Π° ; ΠΎΡ‚ΠΊΡ€Ρ‹Ρ‚Ρ‹ΠΉ ΠΈΠ½Ρ‚Π΅Ρ€Π²Π°Π» Π½Π΅ Π·Π°ΠΌΠΊΠ½ΡƒΡ‚, ΠΈ ΠΏΠΎΠ»ΡƒΠΎΡ‚ΠΊΡ€Ρ‹Ρ‚Ρ‹ΠΉ ΠΈΠ½Ρ‚Π΅Ρ€Π²Π°Π», Ρ‚. Π΅. мноТСство Π²ΠΈΠ΄Π°

Π˜ΡΡ‚ΠΎΡ‡Π½ΠΈΠΊ

Π­ΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½Ρ‚Π½ΠΎΡΡ‚ΡŒ Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅ ΠΈ Π»ΠΎΠ³ΠΈΠΊΠ΅

Π§Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½Ρ‚Π½ΠΎΡΡ‚ΡŒ Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Ρ„ΠΎΡ‚ΠΎ Π§Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½Ρ‚Π½ΠΎΡΡ‚ΡŒ Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΡƒ Π§Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½Ρ‚Π½ΠΎΡΡ‚ΡŒ Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅. ΠšΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ° ΠΏΡ€ΠΎ Π§Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½Ρ‚Π½ΠΎΡΡ‚ΡŒ Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅. Π€ΠΎΡ‚ΠΎ Π§Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½Ρ‚Π½ΠΎΡΡ‚ΡŒ Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅ Π§Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½Ρ‚Π½ΠΎΡΡ‚ΡŒ Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Ρ„ΠΎΡ‚ΠΎ Π§Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½Ρ‚Π½ΠΎΡΡ‚ΡŒ Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΡƒ Π§Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½Ρ‚Π½ΠΎΡΡ‚ΡŒ Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅. ΠšΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ° ΠΏΡ€ΠΎ Π§Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½Ρ‚Π½ΠΎΡΡ‚ΡŒ Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅. Π€ΠΎΡ‚ΠΎ Π§Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½Ρ‚Π½ΠΎΡΡ‚ΡŒ Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅ Π§Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½Ρ‚Π½ΠΎΡΡ‚ΡŒ Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Ρ„ΠΎΡ‚ΠΎ Π§Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½Ρ‚Π½ΠΎΡΡ‚ΡŒ Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΡƒ Π§Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½Ρ‚Π½ΠΎΡΡ‚ΡŒ Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅. ΠšΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ° ΠΏΡ€ΠΎ Π§Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½Ρ‚Π½ΠΎΡΡ‚ΡŒ Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅. Π€ΠΎΡ‚ΠΎ Π§Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½Ρ‚Π½ΠΎΡΡ‚ΡŒ Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅ Π§Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½Ρ‚Π½ΠΎΡΡ‚ΡŒ Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Ρ„ΠΎΡ‚ΠΎ Π§Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½Ρ‚Π½ΠΎΡΡ‚ΡŒ Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΡƒ Π§Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½Ρ‚Π½ΠΎΡΡ‚ΡŒ Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅. ΠšΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ° ΠΏΡ€ΠΎ Π§Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½Ρ‚Π½ΠΎΡΡ‚ΡŒ Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅. Π€ΠΎΡ‚ΠΎ Π§Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½Ρ‚Π½ΠΎΡΡ‚ΡŒ Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅

Π§Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½Ρ‚Π½ΠΎΡΡ‚ΡŒ Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Ρ„ΠΎΡ‚ΠΎ Π§Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½Ρ‚Π½ΠΎΡΡ‚ΡŒ Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΡƒ Π§Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½Ρ‚Π½ΠΎΡΡ‚ΡŒ Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅. ΠšΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ° ΠΏΡ€ΠΎ Π§Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½Ρ‚Π½ΠΎΡΡ‚ΡŒ Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅. Π€ΠΎΡ‚ΠΎ Π§Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½Ρ‚Π½ΠΎΡΡ‚ΡŒ Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅

Π§Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½Ρ‚Π½ΠΎΡΡ‚ΡŒ Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Ρ„ΠΎΡ‚ΠΎ Π§Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½Ρ‚Π½ΠΎΡΡ‚ΡŒ Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΡƒ Π§Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½Ρ‚Π½ΠΎΡΡ‚ΡŒ Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅. ΠšΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ° ΠΏΡ€ΠΎ Π§Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½Ρ‚Π½ΠΎΡΡ‚ΡŒ Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅. Π€ΠΎΡ‚ΠΎ Π§Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½Ρ‚Π½ΠΎΡΡ‚ΡŒ Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅

ΠšΠ°Ρ‚Π΅Π³ΠΎΡ€ΠΈΡ взаимозамСняСмости, лСТащая Π² основС эквива­лСнтности Π² Π»ΠΎΠ³ΠΈΠΊΠΎ-матСматичСском ΠΏΠΎΠ½ΠΈΠΌΠ°Π½ΠΈΠΈ, с Ρ‚Ρ€ΡƒΠ΄ΠΎΠΌ ΠΌΠΎΠΆΠ΅Ρ‚ Π±Ρ‹Ρ‚ΡŒ распространСна Π½Π° ΠΎΡ‚Π½ΠΎΡˆΠ΅Π½ΠΈΡ ΠΌΠ΅ΠΆΠ΄Ρƒ тСкстом ΠΎΡ€ΠΈΠ³ΠΈΠ½Π°Π»Π° ΠΈ тСкстом ΠΏΠ΅Ρ€Π΅Π²ΠΎΠ΄Π°. ΠŸΡ€Π°Π²Π΄Π°, Π² истории ΠΏΠ΅Ρ€Π΅Π²ΠΎΠ΄Π° Π½Π΅ΠΎΠ΄Π½ΠΎΠΊΡ€Π°Ρ‚Π½ΠΎ Π²Ρ‹ΡΠΊΠ°Β­Π·Ρ‹Π²Π°Π»Π°ΡΡŒ ΠΌΡ‹ΡΠ»ΡŒ ΠΎ Ρ‚ΠΎΠΌ, Ρ‡Ρ‚ΠΎ ΠΏΠ΅Ρ€Π΅Π²ΠΎΠ΄ Π΄ΠΎΠ»ΠΆΠ΅Π½ Π²Ρ‹ΡΡ‚ΡƒΠΏΠ°Ρ‚ΡŒ ΠΈΠΌΠ΅Π½Π½ΠΎ Π² качСствС замСнитСля ΠΎΡ€ΠΈΠ³ΠΈΠ½Π°Π»ΡŒΠ½ΠΎΠ³ΠΎ произвСдСния для людСй, го­ворящих Π½Π° Π΄Ρ€ΡƒΠ³ΠΎΠΌ языкС. Но Ρ‚Π°ΠΊΠΎΠ΅ ΠΏΠΎΠ½ΠΈΠΌΠ°Π½ΠΈΠ΅ Π·Π°ΠΌΠ΅Π½Ρ‹ Π΄Π°Π»Π΅ΠΊΠΎ ΠΎΡ‚ матСматичСской Ρ‚Ρ€Π°ΠΊΡ‚ΠΎΠ²ΠΊΠΈ взаимозамСняСмости. Π’ самом Π΄Π΅Π»Π΅, Ссли ΠΎΡΡ‚Π°Π²ΠΈΡ‚ΡŒ Π² сторонС свойство рСфлСксивности, ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠ΅ отно­сится лишь ΠΊ ΠΎΠ΄Π½ΠΎΠΉ части уравнСния, Ρ‚.Π΅. Π·Π°Ρ‚Ρ€Π°Π³ΠΈΠ²Π°Π΅Ρ‚ лишь ΠΎΠ΄ΠΈΠ½ ΠΈΠ· сравниваСмых ΠΎΠ±ΡŠΠ΅ΠΊΡ‚ΠΎΠ², Ρ‚ΠΎ Π΄Π²Π° Π΄Ρ€ΡƒΠ³ΠΈΠ΅ свойства β€” ΡΠΈΠΌΠΌΠ΅Ρ‚Ρ€ΠΈΡ‡Β­Π½ΠΎΡΡ‚ΡŒ ΠΈ Ρ‚Ρ€Π°Π½Π·ΠΈΡ‚ΠΈΠ²Π½ΠΎΡΡ‚ΡŒ β€” вряд Π»ΠΈ ΠΌΠΎΠΆΠ½ΠΎ Ρ€Π°ΡΠΏΡ€ΠΎΡΡ‚Ρ€Π°Π½ΠΈΡ‚ΡŒ Π½Π° ΠΎΡ‚Π½ΠΎΒ­ΡˆΠ΅Π½ΠΈΡ ΠΌΠ΅ΠΆΠ΄Ρƒ тСкстом ΠΎΡ€ΠΈΠ³ΠΈΠ½Π°Π»Π° ΠΈ тСкстом ΠΏΠ΅Ρ€Π΅Π²ΠΎΠ΄Π°. Π‘ΠΈΠΌΠΌΠ΅Ρ‚Ρ€ΠΈΡ‡Β­Π½ΠΎΡΡ‚ΡŒ ΠΌΠΎΠ³Π»Π° Π±Ρ‹ ΡΠΎΡΡ‚Π°Π²ΠΈΡ‚ΡŒ ΠΈΠ΄Π΅Π°Π» ΠΎΡ†Π΅Π½ΠΊΠΈ ΠΏΠ΅Ρ€Π΅Π²ΠΎΠ΄Π° (Ссли ИВ = ПВ, Ρ‚ΠΎ ПВ = ИВ), ΠΊΠ°ΠΊ ΠΈΠ΄Π΅Π°Π»ΠΎΠΌ ΠΎΡ‚Π½ΠΎΡˆΠ΅Π½ΠΈΠΉ ΠΌΠ΅ΠΆΠ΄Ρƒ ИВ ΠΈ ВП ΠΌΠΎΠ³Π»ΠΎ Π±Ρ‹ ΡΡ‚Π°Ρ‚ΡŒ равСнство (ИВ = ПВ). Но Π² ΠΏΠ΅Ρ€Π΅Π²ΠΎΠ΄Π΅ это Π½Π΅Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ, тСкст ΠΏΠ΅Ρ€Π΅Π²ΠΎΠ΄Π° Π½ΠΈΠΊΠΎΠ³Π΄Π° Π½Π΅ Ρ€Π°Π²Π΅Π½ тСксту ΠΎΡ€ΠΈΠ³ΠΈΠ½Π°Π»Π°. ΠžΠΏΡ‹Ρ‚Ρ‹ ΠΎΠ±Ρ€Π°Ρ‚Π½ΠΎΠ³ΠΎ ΠΏΠ΅Ρ€Π΅Π²ΠΎΠ΄Π° (ΠΏΠ΅Ρ€Π΅Π²ΠΎΠ΄ ПВ Π½Π° язык ΠΎΡ€ΠΈΠ³ΠΈΠ½Π°Π»Π°) со всСй ΠΎΡ‡Π΅Π²ΠΈΠ΄Π½ΠΎΡΡ‚ΡŒΡŽ

Π§Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½Ρ‚Π½ΠΎΡΡ‚ΡŒ Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Ρ„ΠΎΡ‚ΠΎ Π§Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½Ρ‚Π½ΠΎΡΡ‚ΡŒ Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΡƒ Π§Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½Ρ‚Π½ΠΎΡΡ‚ΡŒ Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅. ΠšΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ° ΠΏΡ€ΠΎ Π§Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½Ρ‚Π½ΠΎΡΡ‚ΡŒ Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅. Π€ΠΎΡ‚ΠΎ Π§Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½Ρ‚Π½ΠΎΡΡ‚ΡŒ Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅1 Π‘ΠΌ.: Π’ΠΎΠΏΠ΅Ρ€ П.М. Π£ΠΊΠ°Π·. соч. Π‘. 175. 266

Π’ Π»ΠΎΠ³ΠΈΠΊΠ΅ ΠΎΡ‚Π½ΠΎΡˆΠ΅Π½ΠΈΠ΅ эквивалСнтности ΠΌΠ΅ΠΆΠ΄Ρƒ высказывания­ми пСрСдаСтся Π·Π½Π°ΠΊΠΎΠΌ

Π˜Π½Π°Ρ‡Π΅ говоря, с Ρ‚ΠΎΡ‡ΠΊΠΈ зрСния Ρ„ΠΎΡ€ΠΌΠ°Π»ΡŒΠ½ΠΎΠΉ Π»ΠΎΠ³ΠΈΠΊΠΈ всякоС выска­зываниС Π½Π° языкС ΠΏΠ΅Ρ€Π΅Π²ΠΎΠ΄Π°, ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½Π½ΠΎΠ΅ ΠΊΠ°ΠΊ истинноС, Π±ΡƒΠ΄Π΅Ρ‚ экви­валСнтно всякому Π²Ρ‹ΡΠΊΠ°Π·Ρ‹Π²Π°Π½ΠΈΡŽ Π½Π° языкС ΠΎΡ€ΠΈΠ³ΠΈΠ½Π°Π»Π°, Ρ‚Π°ΠΊ ΠΆΠ΅ Ρ…Π°Ρ€Π°ΠΊΒ­Ρ‚Π΅Ρ€ΠΈΠ·ΡƒΠ΅ΠΌΠΎΠΌΡƒ ΠΊΠ°ΠΊ истинноС.Если высказывания Paris est la capitale de la France ΠΈ Москва β€” столица России ΡΠ²Π»ΡΡŽΡ‚ΡΡ истинными, Ρ‚ΠΎ логичСски ΠΎΠ½ΠΈ эквивалСнтны. Но с Ρ‚ΠΎΡ‡ΠΊΠΈ зрСния ΠΌΠ΅ΠΆΡŠΡΠ·Ρ‹ΠΊΠΎΠ²ΠΎΠΉ ΠΊΠΎΠΌΠΌΡƒΠ½ΠΈΠΊΠ°Ρ†ΠΈΠΈ, ΠΎΠ΄Π½ΠΈΠΌ ΠΈΠ· Π²ΠΈΠ΄ΠΎΠ² ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΉ являСтся ΠΏΠ΅Ρ€Π΅Π²ΠΎΠ΄, ΠΎΠ½ΠΈ Π΄Π°Π»Π΅ΠΊΠΎ Π½Π΅ эквивалСнтны, Ρ‚Π°ΠΊ ΠΊΠ°ΠΊ ΠΈΠΌΠ΅ΡŽΡ‚ Ρ€Π°Π·Π½Ρ‹Π΅ значСния, Ρ€Π°Π·Π½Ρ‹Π΅ смыслы, Ρ‡Ρ‚ΠΎ Π½Π΅ учитываСтся Π»ΠΎΠ³ΠΈΠΊΠΎΠΉ. ΠŸΠΎΡΡ‚ΠΎΠΌΡƒ ΠΏΡ€ΠΈΠΌΠ΅Π½Π΅Π½ΠΈΠ΅ Ρ‚Π΅Ρ€Β­ΠΌΠΈΠ½Π° Β«ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½Ρ‚Π½ΠΎΡΡ‚ΡŒΒ» Π² Ρ‚Π΅ΠΎΡ€ΠΈΠΈ ΠΏΠ΅Ρ€Π΅Π²ΠΎΠ΄Π° с сохранСниСм Π΅Π³ΠΎ Π»ΠΎΒ­Π³ΠΈΠΊΠΎ-матСматичСского содСрТания оказываСтся Π°Π±ΡΠΎΠ»ΡŽΡ‚Π½ΠΎ бСспо­лСзным.

Β§ 3. Π˜ΡΡ‚ΠΈΠ½Π½ΠΎΡΡ‚ΡŒ ΠΊΠ°ΠΊ свойство эквивалСнтности

Π£ Π»ΠΎΠ³ΠΈΠΊΠΈ ΠΌΠΎΠΆΠ½ΠΎ Π·Π°ΠΈΠΌΡΡ‚Π²ΠΎΠ²Π°Ρ‚ΡŒ лишь ΠΎΡ‚Π½ΠΎΡˆΠ΅Π½ΠΈΠ΅ «истина β€” лоТь» ΠΊΠ°ΠΊ ΠΊΡ€ΠΈΡ‚Π΅Ρ€ΠΈΠΉ ΠΎΡ†Π΅Π½ΠΊΠΈ эквивалСнтности.Π­ΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½Ρ‚Π½ΠΎΡΡ‚ΡŒ ΠΏΠ΅Β­Ρ€Π΅Π²ΠΎΠ΄Π° Π±ΡƒΠ΄Π΅Ρ‚ истинной, Ρ‚.Π΅. тСкст ΠΎΡ€ΠΈΠ³ΠΈΠ½Π°Π»Π° Π±ΡƒΠ΄Π΅Ρ‚ эквивалСнтСн тСксту ΠΏΠ΅Ρ€Π΅Π²ΠΎΠ΄Π° (ИВ

ПВ), Ссли ΠΈ Ρ‚ΠΎΠ»ΡŒΠΊΠΎ Ссли тСкст ΠΏΠ΅Ρ€Π΅Π²ΠΎΠ΄Π° Π±ΡƒΠ΄Π΅Ρ‚ ΡΡ‚ΠΎΠ»ΡŒ ΠΆΠ΅ истинным, Ρ‡Ρ‚ΠΎ ΠΈ тСкст ΠΎΡ€ΠΈΠ³ΠΈΠ½Π°Π»Π°. ΠŸΡ€ΠΈΡ‡Π΅ΠΌ Ρ€Π΅Ρ‡ΡŒ Π½Π΅ ΠΈΠ΄Π΅Ρ‚ ΠΎΠ± истинности ΠΎΡ€ΠΈΠ³ΠΈΠ½Π°Π»ΡŒΠ½ΠΎΠ³ΠΎ тСкста Π² Π΅Π³ΠΎ ΠΎΡ‚Π½ΠΎΡˆΠ΅Π½ΠΈΠΈ ΠΊ ΠΎΠ±ΡŠΠ΅ΠΊΡ‚ΠΈΠ²Π½ΠΎΠΉ Π΄Π΅ΠΉΡΡ‚Π²ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎΡΡ‚ΠΈ. Π›ΡŽΠ±ΠΎΠΉ тСкст, являясь способом

Π§Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½Ρ‚Π½ΠΎΡΡ‚ΡŒ Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Ρ„ΠΎΡ‚ΠΎ Π§Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½Ρ‚Π½ΠΎΡΡ‚ΡŒ Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΡƒ Π§Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½Ρ‚Π½ΠΎΡΡ‚ΡŒ Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅. ΠšΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ° ΠΏΡ€ΠΎ Π§Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½Ρ‚Π½ΠΎΡΡ‚ΡŒ Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅. Π€ΠΎΡ‚ΠΎ Π§Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½Ρ‚Π½ΠΎΡΡ‚ΡŒ Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅

Π§Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½Ρ‚Π½ΠΎΡΡ‚ΡŒ Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Ρ„ΠΎΡ‚ΠΎ Π§Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½Ρ‚Π½ΠΎΡΡ‚ΡŒ Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΡƒ Π§Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½Ρ‚Π½ΠΎΡΡ‚ΡŒ Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅. ΠšΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ° ΠΏΡ€ΠΎ Π§Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½Ρ‚Π½ΠΎΡΡ‚ΡŒ Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅. Π€ΠΎΡ‚ΠΎ Π§Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½Ρ‚Π½ΠΎΡΡ‚ΡŒ Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅1 Якобсон Π . О лингвистичСских аспСктах ΠΏΠ΅Ρ€Π΅Π²ΠΎΠ΄Π° // Вопросы Ρ‚Π΅ΠΎΡ€ΠΈΠΈ ΠΏΠ΅Β­
Ρ€Π΅Π²ΠΎΠ΄Π° Π² Π·Π°Ρ€ΡƒΠ±Π΅ΠΆΠ½ΠΎΠΉ лингвистикС. М., 1978 Π³. Π‘. 21.

2 Π‘ΠΌ.: ΠΊΠΎΠ½Π΄Π°ΠΊΠΎΠ² Н.И. ЛогичСский ΡΠ»ΠΎΠ²Π°Ρ€ΡŒ-справочник. М., 1975. Π‘. 677.

выраТСния ΠΈ ΠΊΠΎΠΌΠΌΡƒΠ½ΠΈΠΊΠ°Ρ†ΠΈΠΈ Π½Π΅ΠΊΠΎΠ΅Π³ΠΎ взгляда Π½Π° ΠΎΠΊΡ€ΡƒΠΆΠ°ΡŽΡ‰ΡƒΡŽ Π΄Π΅ΠΉΡΡ‚Π²ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎΡΡ‚ΡŒ, прСдставляСт собой ΠΎΠ±ΡŠΠ΅ΠΊΡ‚ΠΈΠ²Π½ΡƒΡŽ Π΄Π°Π½Π½ΠΎΡΡ‚ΡŒ, ΠΌΠ°Β­Ρ‚Π΅Ρ€ΠΈΠ°Π»ΠΈΠ·ΠΎΠ²Π°Π½Π½ΡƒΡŽ Π² ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½Π½ΠΎΠΉ Ρ„ΠΎΡ€ΠΌΠ΅. Π£ΠΆΠ΅ Π² силу своСй ΠΌΠ°Ρ‚Π΅Β­Ρ€ΠΈΠ°Π»ΡŒΠ½ΠΎΠΉ ΠΎΠ±ΡŠΠ΅ΠΊΡ‚ΠΈΠ²Π½ΠΎΡΡ‚ΠΈ ΠΎΠ½ истинСн, ΠΊΠ°ΠΊ истинСн любой ΠΌΠ°Ρ‚Π΅Ρ€ΠΈΒ­Π°Π»ΡŒΠ½Ρ‹ΠΉ ΠΎΠ±ΡŠΠ΅ΠΊΡ‚. Π˜Π½Π°Ρ‡Π΅ говоря, тСкст ΠΎΡ€ΠΈΠ³ΠΈΠ½Π°Π»Π° истинСн Ρ‚ΠΎΠ»ΡŒΠΊΠΎ ΠΏΠΎΡ‚ΠΎΠΌΡƒ, Ρ‡Ρ‚ΠΎ ΠΎΠ±ΡŠΠ΅ΠΊΡ‚ΠΈΠ²Π½ΠΎ сущСствуСт. ИмСнно эта ΠΈΡΡ‚ΠΈΠ½Π½ΠΎΡΡ‚ΡŒ ΠΈ Π΄ΠΎΠ»ΠΆΠ½Π° ΠΏΡ€ΠΈΠ½ΠΈΠΌΠ°Ρ‚ΡŒΡΡ Π²ΠΎ Π²Π½ΠΈΠΌΠ°Π½ΠΈΠ΅ ΠΏΡ€ΠΈ ΠΎΡ†Π΅Π½ΠΊΠ΅ эквивалСнтности ΠΏΠ΅Ρ€Π΅Π²ΠΎΠ΄Π°.

Π’ пСрСводчСской ΠΏΡ€Π°ΠΊΡ‚ΠΈΠΊΠ΅ ΠΈΠ½ΠΎΠ³Π΄Π° Π²ΠΎΠ·Π½ΠΈΠΊΠ°ΡŽΡ‚ ситуации, ΠΊΠΎΠ³Π΄Π° ΠΈΡΡ‚ΠΈΠ½Π½ΠΎΡΡ‚ΡŒ ΠΎΡ€ΠΈΠ³ΠΈΠ½Π°Π»ΡŒΠ½ΠΎΠ³ΠΎ тСкста воспринимаСтся ΠΏΠ΅Ρ€Π΅Π²ΠΎΠ΄Ρ‡ΠΈΠΊΠΎΠΌ ΠΈΠ½Π°Ρ‡Π΅, Π° ΠΈΠΌΠ΅Π½Π½ΠΎ ΠΊΠ°ΠΊ ΠΎΡ‚Π½ΠΎΡˆΠ΅Π½ΠΈΠ΅ Π°Π²Ρ‚ΠΎΡ€Π° ΠΎΡ€ΠΈΠ³ΠΈΠ½Π°Π»ΡŒΠ½ΠΎΠ³ΠΎ тСкста ΠΊ ΠΎΠ±ΡŠΠ΅ΠΊΡ‚ΠΈΠ²Π½ΠΎΠΉ Ρ€Π΅Π°Π»ΡŒΠ½ΠΎΡΡ‚ΠΈ, ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠ΅ ΠΌΠΎΠΆΠ΅Ρ‚ Π±Ρ‹Ρ‚ΡŒ ΠΊΠ°ΠΊ истинным, Ρ‚Π°ΠΊ ΠΈ Π»ΠΎΠΆΠ½Ρ‹ΠΌ. Π’ тСкстС ΠΎΡ€ΠΈΠ³ΠΈΠ½Π°Π»Π° ΠΌΠΎΠ³ΡƒΡ‚ ΡΠΎΠ΄Π΅Ρ€ΠΆΠ°Ρ‚ΡŒΡΡ Π΄Π°Π½Π½Ρ‹Π΅, ΠΏΡ€ΠΎΡ‚ΠΈΒ­Π²ΠΎΡ€Π΅Ρ‡Π°Ρ‰ΠΈΠ΅ Ρ‚ΠΎΠΌΡƒ, Ρ‡Ρ‚ΠΎ извСстно ΠΏΠ΅Ρ€Π΅Π²ΠΎΠ΄Ρ‡ΠΈΠΊΡƒ ΠΎ Π΄Π°Π½Π½ΠΎΠΌ ΠΏΡ€Π΅Π΄ΠΌΠ΅Ρ‚Π΅, Π½Π°ΠΏΡ€ΠΈΠΌΠ΅Ρ€ Π΄Π°Ρ‚Ρ‹ ΠΆΠΈΠ·Π½ΠΈ ΠΊΠ°ΠΊΠΎΠΉ-Π»ΠΈΠ±ΠΎ историчСской личности (вСсь­ма распространСнноС явлСниС Π² историчСских описаниях, Π² Ρ‚ΠΎΠΌ числС ΠΈ Π² истории ΠΏΠ΅Ρ€Π΅Π²ΠΎΠ΄Π°). ΠœΠΎΠΆΠ΅Ρ‚ Π»ΠΈ ΠΏΠ΅Ρ€Π΅Π²ΠΎΠ΄Ρ‡ΠΈΠΊ Π² тСкстС ΠΏΠ΅Β­Ρ€Π΅Π²ΠΎΠ΄Π° ΡƒΠΊΠ°Π·Π°Ρ‚ΡŒ Π΄Ρ€ΡƒΠ³ΠΈΠ΅, Π½Π° Π΅Π³ΠΎ взгляд, Π±ΠΎΠ»Π΅Π΅ Ρ‚ΠΎΡ‡Π½Ρ‹Π΅, истинныС Π΄Π°Ρ‚Ρ‹? НСт, Π½Π΅ ΠΌΠΎΠΆΠ΅Ρ‚, Ρ‚Π°ΠΊ ΠΊΠ°ΠΊ ΠΎΡ‚Π½ΠΎΡˆΠ΅Π½ΠΈΠ΅ эквивалСнтности ΠΌΠ΅ΠΆΠ΄Ρƒ тСкстом ΠΎΡ€ΠΈΠ³ΠΈΠ½Π°Π»Π° ΠΈ тСкстом ΠΏΠ΅Ρ€Π΅Π²ΠΎΠ΄Π° Π±ΡƒΠ΄Π΅Ρ‚ Π½Π°Ρ€ΡƒΡˆΠ΅Π½ΠΎ. Π Π΅Ρ†ΠΊΠ΅Ρ€ ΠΏΡ€ΠΈΠ²ΠΎΠ΄ΠΈΡ‚ ΠΏΡ€ΠΈΠΌΠ΅Ρ€ Ρ‚Π°ΠΊΠΎΠ³ΠΎ измСнСния Π² тСкстС ΠΏΠ΅Ρ€Π΅Π²ΠΎΠ΄Π° ΠΏΠΎ ΠΎΡ‚Π½ΠΎΡˆΠ΅Β­Π½ΠΈΡŽ ΠΊ тСксту ΠΎΡ€ΠΈΠ³ΠΈΠ½Π°Π»Π°, ΠΏΡ€ΠΎΠΈΠ·Π²Π΅Π΄Π΅Π½Π½ΠΎΠΌΡƒ ΠΏΠ΅Ρ€Π΅Π²ΠΎΠ΄Ρ‡ΠΈΠΊΠΎΠΌ для вос­становлСния истинности высказывания. Π’ ΠΎΠ΄Π½ΠΎΠΌ ΠΈΠ· ΠΏΡ€ΠΎΠΈΠ·Π²Π΅Π΄Π΅Β­Π½ΠΈΠΉ Π‘ΠΊΠΎΡ‚Ρ‚ Π€ΠΈΡ†Π΄ΠΆΠ΅Ρ€Π°Π»ΡŒΠ΄ писал: Β«The chauffeur, a Russian tsar of the period of Ivan the TerribleΒ». Автор ΠΎΡ€ΠΈΠ³ΠΈΠ½Π°Π»Π° вольно ΠΈΠ»ΠΈ нСвольно Π²Π²ΠΎΠ΄ΠΈΡ‚ Π² высказываниС понятиС, относящССся ΠΊ Ρ‚Π°ΠΊ Π½Π°Π·Ρ‹Π²Π°Π΅ΠΌΡ‹ΠΌ Π½ΡƒΠ»Π΅Π²Ρ‹ΠΌ, объСм ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Ρ… прСдставляСт собой пустой класс, Ρ‚Π°ΠΊ ΠΊΠ°ΠΊ Π² Π½Π΅Π³ΠΎ Π½Π΅ Π²Ρ…ΠΎΠ΄ΠΈΡ‚ Π½ΠΈ ΠΎΠ΄ΠΈΠ½ ΠΏΡ€Π΅Π΄ΠΌΠ΅Ρ‚. НулСвыми понятиями Π±ΡƒΠ΄ΡƒΡ‚ Ρ‚Π°ΠΊΠΈΠ΅, ΠΊΠ°ΠΊ «сын Π±Π΅Π·Π΄Π΅Ρ‚Π½ΠΎΠΉ ΠΌΠ°Ρ‚Π΅Ρ€ΠΈΒ», «ядСрная Π·ΠΈΠΌΠ°Β» ΠΈ Ρ‚.ΠΏ. Π’ са­мом Π΄Π΅Π»Π΅, Π² ΠΏΠ΅Ρ€ΠΈΠΎΠ΄ правлСния Ивана Π“Ρ€ΠΎΠ·Π½ΠΎΠ³ΠΎ Π½Π΅ ΠΌΠΎΠ³Π»ΠΎ Π±Ρ‹Ρ‚ΡŒ ΠΊΠ°Β­ΠΊΠΎΠ³ΠΎ-Ρ‚ΠΎ ΠΈΠ½ΠΎΠ³ΠΎ царя.

ПВ) ΠΌΠ΅ΠΆΠ΄Ρƒ тСкстами ΠΎΡ€ΠΈΠ³ΠΈΠ½Π°Π»Π° ΠΈ ΠΏΠ΅Ρ€Π΅Π²ΠΎΠ΄Π° Π½Π°Ρ€ΡƒΡˆΠ°Π΅Ρ‚ΡΡ. На ΠΌΠΎΠΉ взгляд, логичСская ошибка, с Ρ‚ΠΎΡ‡ΠΊΠΈ зрСния русского языка, ΠΌΠΎΠ³Π»Π° Π±Ρ‹ Π±Ρ‹Ρ‚ΡŒ устранСна ΠΈ Π±Π΅Π· Π·Π°ΠΌΠ΅Π½Ρ‹ ΠΎΠ΄Π½ΠΎΠ³ΠΎ понятия Π΄Ρ€ΡƒΠ³ΠΈΠΌ. (НапримСр: Π¨ΠΎΡ„Π΅Ρ€ β€” настоящий русский Ρ†Π°Ρ€ΡŒ, эдакий Иван Π“Ρ€ΠΎΠ·Β­Π½Ρ‹ΠΉ.) Π’Π΅Π΄ΡŒ Ссли Π»ΠΎΠΆΠ½ΠΎ высказываниС А (тСкст ΠΎΡ€ΠΈΠ³ΠΈΠ½Π°Π»Π°), Ρ‚ΠΎ эк-

Π§Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½Ρ‚Π½ΠΎΡΡ‚ΡŒ Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Ρ„ΠΎΡ‚ΠΎ Π§Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½Ρ‚Π½ΠΎΡΡ‚ΡŒ Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΡƒ Π§Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½Ρ‚Π½ΠΎΡΡ‚ΡŒ Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅. ΠšΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ° ΠΏΡ€ΠΎ Π§Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½Ρ‚Π½ΠΎΡΡ‚ΡŒ Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅. Π€ΠΎΡ‚ΠΎ Π§Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½Ρ‚Π½ΠΎΡΡ‚ΡŒ Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅1 Π‘ΠΌ.: Π Π΅Ρ†ΠΊΠ΅Ρ€ Π―.И. Π£ΠΊΠ°Π·. соч. Π‘. 36β€”37. 268

Π‘ΠΈΠ²Π°Π»Π΅Π½Ρ‚Π½Ρ‹ΠΌ Π΅ΠΌΡƒ ΠΌΠΎΠΆΠ΅Ρ‚ Π±Ρ‹Ρ‚ΡŒ Ρ‚ΠΎΠ»ΡŒΠΊΠΎ Π»ΠΎΠΆΠ½ΠΎΠ΅ высказываниС Π’ (тСкст ΠΏΠ΅Ρ€Π΅Π²ΠΎΠ΄Π°). Π­Ρ‚Π° элСмСнтарная логичСская опСрация ΡƒΠΆΠ΅ Π΄Π°Π΅Ρ‚ Π½Π°ΠΌ достаточныС основания, Ρ‡Ρ‚ΠΎΠ±Ρ‹ вывСсти Ρ‚Π°ΠΊ Π½Π°Π·Ρ‹Π²Π°Π΅ΠΌΡ‹Π΅ Β«ΠΈΡΒ­ΠΏΡ€Π°Π²ΠΈΡ‚Π΅Π»ΡŒΠ½Ρ‹Π΅ ΠΏΠ΅Ρ€Π΅Π²ΠΎΠ΄Ρ‹Β» ΠΈ Β«ΠΏΠ΅Ρ€Π΅Π²ΠΎΠ΄Ρ‹-ΠΏΠ΅Ρ€Π΅Π΄Π΅Π»ΠΊΠΈΒ» ΠΈΠ· сфСры ΠΏΠ΅Ρ€Π΅Β­Π²ΠΎΠ΄Π°, Ссли, разумССтся, ΡΡ‡ΠΈΡ‚Π°Ρ‚ΡŒ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½Ρ‚Π½ΠΎΡΡ‚ΡŒ основным свой­ством, Ρ…Π°Ρ€Π°ΠΊΡ‚Π΅Ρ€ΠΈΠ·ΡƒΡŽΡ‰ΠΈΠΌ ΠΎΡ‚Π½ΠΎΡˆΠ΅Π½ΠΈΡ ΠΌΠ΅ΠΆΠ΄Ρƒ тСкстом ΠΎΡ€ΠΈΠ³ΠΈΠ½Π°Π»Π° ΠΈ тСкстом ΠΏΠ΅Ρ€Π΅Π²ΠΎΠ΄Π°. Однако ΠΎΠ½Π° нСдостаточна для понимания сущ­ности пСрСводчСской эквивалСнтности. ВСория ΠΏΠ΅Ρ€Π΅Π²ΠΎΠ΄Π° Π² поисках сущности этого явлСния Π½Π°Ρ‡ΠΈΠ½Π°Π΅Ρ‚ Π°Π½Π°Π»ΠΈΠ· Ρ‚Π°ΠΌ, Π³Π΄Π΅ Π΅Π³ΠΎ Π·Π°ΠΊΠ°Π½Ρ‡ΠΈΠ²Π°Π΅Ρ‚ Π»ΠΎΠ³ΠΈΠΊΠ°, Π° ΠΈΠΌΠ΅Π½Π½ΠΎ ΠΎΠΏΠΈΡ€Π°ΡΡΡŒ Π½Π° ΠΊΠ°Ρ‚Π΅Π³ΠΎΡ€ΠΈΡŽ смысла. Она исходит ΠΈΠ· Ρ‚ΠΎΠ³ΠΎ, Ρ‡Ρ‚ΠΎ тСкст ΠΎΡ€ΠΈΠ³ΠΈΠ½Π°Π»Π° β€” это Π½Π΅ΠΈΠ·ΠΌΠ΅Π½Π½ΠΎ истинная Π²Π΅Π»ΠΈΡ‡ΠΈΠ½Π°, нСсмотря Π½Π° Π΅Π³ΠΎ ΠΎΡ‚Π½ΠΎΡˆΠ΅Π½ΠΈΠ΅ (истинноС ΠΈΠ»ΠΈ Π»ΠΎΠΆΠ½ΠΎΠ΅) ΠΊ ΠΎΡ‚Ρ€Π°ΠΆΠ΅Π½Π½ΠΎΠΉ Π² Π½Π΅ΠΌ Π΄Π΅ΠΉΡΡ‚Π²ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎΡΡ‚ΠΈ, ΡΡ‚Ρ€Π΅ΠΌΡΡΡŒ ΠΏΠΎΠ½ΡΡ‚ΡŒ, ΠΊΠ°ΠΊΠΈΠΌ Π΄ΠΎΠ»ΠΆΠ΅Π½ Π±Ρ‹Ρ‚ΡŒ тСкст ΠΏΠ΅Ρ€Π΅Π²ΠΎΠ΄Π° ΠΏΠΎ ΠΎΡ‚Π½ΠΎΡˆΠ΅Π½ΠΈΡŽ ΠΊ тСксту ΠΎΡ€ΠΈΠ³ΠΈΠ½Π°Π»Π°, Ρ‡Ρ‚ΠΎΠ±Ρ‹ ΠΎΡ‚Π½ΠΎΡˆΠ΅Β­Π½ΠΈΠ΅ эквивалСнтности (ИВ

ПВ) оказалось истинным.

Π’Π°ΠΊΠΈΠΌ ΠΎΠ±Ρ€Π°Π·ΠΎΠΌ, Π² Ρ†Π΅Π½Ρ‚Ρ€Π΅ внимания Ρ‚Π΅ΠΎΡ€ΠΈΠΈ ΠΏΠ΅Ρ€Π΅Π²ΠΎΠ΄Π° оказыва­Стся катСгория смысла, Ρ‚ΠΎΡ‡Π½Π΅Π΅ смыслов, ΠΊΠ°ΠΊ содСрТания Π·Π½Π°ΠΊΠΎΠ²ΠΎΠΉ сущности, ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΉ являСтся тСкст.

Π˜ΡΡ‚ΠΎΡ‡Π½ΠΈΠΊ

Π”ΠΎΠ±Π°Π²ΠΈΡ‚ΡŒ ΠΊΠΎΠΌΠΌΠ΅Π½Ρ‚Π°Ρ€ΠΈΠΉ

Π’Π°Ρˆ адрСс email Π½Π΅ Π±ΡƒΠ΄Π΅Ρ‚ ΠΎΠΏΡƒΠ±Π»ΠΈΠΊΠΎΠ²Π°Π½. ΠžΠ±ΡΠ·Π°Ρ‚Π΅Π»ΡŒΠ½Ρ‹Π΅ поля ΠΏΠΎΠΌΠ΅Ρ‡Π΅Π½Ρ‹ *