Файл: Рвачев Л.А. Математика и семантика. Номинализм как интерпретация математики.pdf

ВУЗ: Не указан

Категория: Не указан

Дисциплина: Не указана

Добавлен: 06.04.2024

Просмотров: 66

Скачиваний: 2

ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.

 

Допустим существование х такого, что х (х),

тогда

со­

гласно (1) существуют и, v, w такие, ч т о ы ^ л г Д

v =

х А

Л

й (и,

v, w), откуда в силу аксиомы \ и = х /\

v =

х А

Л

Л (и,

v), что противоречит определению Л.

 

 

 

 

х = yzDJJtj) АуЬ)-

 

(5)

___Пусть х = у. Согласно (4) у (у), откуда и из (2) следует х (у). Аналогично получается у (х).

у(х):з Л ( х , у).

(6)

Это следует непосредственно из (1) и аксиомы I. Определим предикат равенства вещей относительно при­

боров некоторого непустого класса А (обозначение х = у).

По определению

А

 

* = у ~ (г) (г) id (г (х) ~ г (у))].

(7)

А

 

Частным случаем является предикат равенства вещей относительно всех приборов. Этот предикат для удобства обозначим особо — х — у. Таким образом:

 

к

 

х = у ~

(г) [(Ей) (Ev) (Ew)[v ssz А & (и,

v, w)] zd

V

Z3(z(JC)~z(fif))].

____

Как уже упоминалось, если z не прибор, то (х) г (х).

Это вместе с определением = дает

 

 

у

 

 

х = у ~ ( г ) ( г (х) ~ z (у)).

(8)

 

v

 

Таким образом, эквивалентность (8) удобно рассматри­

вать как определение предиката х = у. В силу этих же

v

соображений определение (7) можно употреблять относи­ тельно любого непустого класса вещей А.

43


Продолжим вывод простейших предложений. При про­ извольном предикате А

 

х = у Л A(x)zix(y).

 

(9)

 

А

 

 

 

Если х =

у и А (х), то согласно

(7) х (х) ~

х (у),

что

а

____

 

 

 

вместе с (4) дает х (у).

 

 

 

 

х = у zd х (у) Л у (х).

 

(10)

 

v

 

 

 

Пусть х = у, тогда на основании

(8) х (х) х {у) и на

v

___

____

 

 

основании (4) х (у). Аналогично имеем у {х).

 

 

Среди следствий из определений

предикатов

= , = ,

=

 

 

 

v

v

отметим также, что эти предикаты обладают симметрично­ стью и транзитивностью.

9.В разговорном языке понятие «прибор» употребляетс

внеоднозначном смысле. Приборы, которые мы до сих пор описывали, функционально соответствуют понятию «пре­ дикат». Можно формализовать другое представление о при­ борах, соответствующее понятию «функция», или же соче­ тать оба эти понятия приборов. Рассмотрим трехместный предикат «если х подан на вход прибора у, то на выходе у

предопределено г» (метаобозначение Ф (х, у , z)). Как обычно, мы не касаемся аксиом, характеризующих инди­ видуальность отдельных предикатов Ф, и запишем аксиомы, общие для всех предикатов Ф:

Ф(х, у, z) zd А(х, у) Л Л (г/, г) Д Л(х, г) Д

 

/ \ x - > z / \ y ^ z .

(а)

Это значит, что вещи на входе и выходе прибора не могут служить частями этого прибора и что прибор перерабатывает вещь в непересекающуюся с ней вещь; кроме того, прибор

44


и вещь на его входе порознь не предопределяют вещь на его выходе.

х = « Л ( / = и Д г = ш э [Ф (х , у, г ) ~ Ф (и, v, w)]. (б)

Аксиома (б): смысл Ф (х, у, z) означает способность при­ бора переработать одну вещь в другую (а не саму перера­

ботку),

и поэтому выполнение Ф на

вещах не зависит от

ситуаций,

окружающих эти вещи.

Таким образом, если

Ф (х, у,

г),

то х, у , z могут, вообще говоря, быть в трех раз­

личных ситуациях, тогда как если й (х, у, г), то обязатель­

но ху, и лишь

2 может

отсутствовать

в

той ситуации,

где х, у.

 

 

 

 

X = UЛ У=

V Д Ф (Х,

у, 2) Д Ф (ll,

V,

W)^)ZZ=W, (в)

т. е. один и тот же прибор имеет возможность перерабаты­ вать одну и ту же вещь лишь в одну и ту же вещь.

Ф (х, у,

г) ZD (Ей) (Ev) (Ew) (Es) [x= u / \ y ~ v / \ z = = w / \

 

 

Л sw Л 2 (и, v, s) A s w \ ,

(г)

т. e. если

прибор перерабатывает одну вещь в другую,

то

в некоторой ситуации прибор находится вместе с этими ве­ щами, и объединение прибора с вещью на его входе пред­ определяет вещь на его выходе.

В настоящей работе предикаты Ф не получают дальней­ шего развития, и мы будем пользоваться лишь предикатами й

10.

Будем говорить, что предикат А (х)

реализуется н

вещи у,

если

 

 

А (х)~ у(х).

(И)

Если для предиката существует реализующая его вещь, то будем называть предикат реализуемым. Легко видеть, что не все предикаты реализуемы; например, нереализуем предикат А (х) ~ cw, так как предикат А невыполним во всех ситуациях кроме одной, в которой он выполним на любой вещи.

45


Установим

простейшие предложения о реализуемости

предикатов:

 

 

(Ер) (и) [р (и) ~

А (и)\ из (х) (y)[x = tjZD[A (х) ~ А (г/)]],

(12)

т. е. если предикат А реализуем, то он собственный

(см.

гл. II).

у и р реализует А (и) и пусть А (х), тогда

Пусть х е=

в силу посылки (12) р (х) и в силу (3) р (у) и, следователь­

но, А (у). Аналогично имеем А (у) ZD А (х).

Таким образом, всякий несобственный предикат нере­ ализуем, что уже проиллюстрировано предикатом А (х) ~ ~ ах. Причина этого в том, что на основании (3) приборы неспособны различать тождественные вещи. Возникающий

теперь вопрос — существуют ли

собственные

нереализу­

емые предикаты — будет

рассмотрен в ближайшее время.

 

(х) (х) ~

А (х)] гэ А (р).

 

 

(13)

Пусть выполнена

посылка в

(13); тогда р (р) ~

А (р)

и согласно (4) А (р).

 

 

 

 

 

 

(х) [р (*) ~

А (х)] zd [А (у) zd А (р,

у)].

 

(14)

Пусть А (у)

и выполнена посылка в

(14),

тогда

р (у)

и в силу (6) А (р, у).________________________________

 

(Ер) (х) (х) ~

(Ей) (Ev) (Ew) [v = x /\Q(u, v,

до)]],

(15)

т. е. предикат «х есть прибор» нереализуем. Допустим про­ тивное, т. е. что существует р, указанное в (15). Тогда со­ гласно (13) имеем

(Ей) (Ev) (Ew) [v = p Д Q (и, v, ш)]

и в силу (1) (х) р (х). Отсюда и по определению р получаем

(х) (Ей) (Ev) (Ew) [о = х Д Щы, и, до)],

что противоречит аксиоме IV.

46


(Ер) (х) [р (х) ~ (Еу) х (у)],

(16)

т. е. предикат «л; есть прибор, которому удовлетворяют ве­ щи», нереализуем. Утверждение (16) доказывается точно таким же образом, как и (15).

(Ер) (х) [р (х) ~~ (Еу) ху\, (17)

т. е. предикат «х есть вещь» нереализуем. Допустим, что р,

указанное в (17), существует, тогда согласно (13) (Еу) ру, что противоречит тому факту, что рр (см. гл. II).

Предикат «х есть прибор» является собственным в силу транзитивности тождества. Предикат «х есть «непустой» при­ бор» является собственным на основании утверждения (3). Предикат «х есть вещь» является собственным согласно тому, что он выполняется на всех вещах. Таким образом, эти три предиката представляют собой примеры собственных нере­ ализуемых предикатов. Природа этой нереализуемое™ иная, чем упомянутая выше природа нереализуемое™ несобствен­ ных предикатов. Например, если бы предикат «быть вещью» был реализован на приборе, то этот прибор, будучи вещью, должен был бы обладать положительной реакцией на себя, тогда как его невозможно подать самому себе на вход.

И . Перейдем теперь к прообразам многоместных пре­ дикатов, причем пояснениями будут сопровождаться лишь те утверждения, которые представляют собой особенность

по сравнению со

случаем

одноместных

предикатов.

Для

удобства введем

символ

П

который

будет

метаязыка П,

 

 

i—1

 

заменять «-кратную конъюнкцию выражения, стоящего после этого символа, причем индекс i в компонентах конъюнкции поочередно имеет значения от 1 до п.

Рассмотрим п + 2-местный предикат «хь х2, .... хп

47

находятся на входах у, a z относится к числу положитель­ ных реакций у» (метаобозначенпе Qn (х±, х2, ...,х„, у, г)). Запишем аксиомы, общие для всех предикатов Q„:

 

 

 

 

 

 

 

 

 

П

 

 

 

VI.

Qn(*i,

....

Хп, У,

z) ZDЛ (у,

2) Л П [Xi у Л

 

 

 

 

 

 

 

 

 

___ 1

 

 

 

 

 

 

 

Л Л (xi, у)] A y - *

z;

 

 

 

VII. Qn(xv

...,

хп, у,

z) A y ^ v

A z =

w^>

 

 

 

zd(ul) ... (un)[(Es)Qn(u1, ..., un,

v,

s ) ^ Q n(u1.......un, v, щ)];

VIII. Q„ fo ,

...,

xn,

у,

z) Д Б (xv ..., xn, и) Д Л (и,

z) zdu~>z,

где

введено

сокращение

 

 

 

 

 

 

 

 

.......

xn, y ) ~

Y]xt < y

Л (z)

z <

y:

 

 

 

 

 

 

 

t—l

 

 

 

 

 

 

 

 

 

.(£u)

и <

г А

П u<

Xl

 

 

( 18)

 

 

 

 

 

 

 

г=1

 

 

 

 

 

 

В силу аксиомы

VII из гл.

II

и аксиомы VI,

если

 

(лу, *.., Хп,

у, 2),

то (Eli) 2 (х±, ...,

Хп,

у,

и).

Для удобства следующие аксиомы сформулируем после оп­ ределения п + 1-местного предиката «вещи хъ ..., х„

удовлетворяют прибору у» (обозначение у (хц ..., хп)).

У(хк

хп) ~ (Euj) ... (Еип) (Ev) (Ew) (Ez) v =

y A

 

А П = xi) A zw A A (2,

w) A

 

 

i= 1

 

 

A («!,

..., un, v, w) Д Z (ых, .... un, v,

z) A z ^ w

. (19)

48