ВУЗ:
Составители:
Рубрика:
65
истинной). С расселовской поправкой же в запись следующей
функции «А – студент» вместо А разрешается подставлять только
имена индивидуальных объектов из нулевого типа. Если подста-
вить объект из более высокого типа, то получится бессмыслица:
«общество – студент».
6
Аксиомы арифметики.
Это те аксиомы, которые лежат в основе теории чисел: ак-
сиомы равенства, Пиано и определяющие функцию сумма х+у.
Аксиомы равенства:
(х=у) → (х=z→у=z);
Рефлексивность
∀
х(х=х) (для всех х имеет место, что х рав-
но х);
Симметричность
∀
х,
∀
y(х=у → у=х) (для всякого х и для
всякого у имеет место, что если х равно у, то у равно х);
Транзитивность
∀
х,
∀
y
∀
z (х=у٨ у=х) →(х=z).
Аксиомы Пиано:
┐ (Sx=0) (неверно, что следующий за х равно нулю).
(Sx=Sy) →(x=y) (если следующий за х равно следующему
за у, то х равно у).
(x=y) → (Sx=Sy) (если х равно у, то следующий за х равно
следующему за у).
Аксиомы, определяющие функцию сумма х+у.
х+0=х
х+= Sy = S (x+у)
из них выводят:
0+0=0
0+ Sx= S(0+х)
∀
х ┐(х+1=1) (для всех х не имеет место, что х плюс едини-
ца равно единице).
∀
х,
∀
y (х+у= у+х)
∀
х,
∀
y
∀
z [(х+у)+ z=х+(у+z)]
Аксиомы, определяющие функции произведения х
·
у:
х
·
0=0 (х раз нуль равно нулю)
х
·
Sу=(х
·
у)+х (х раз следующий за у равно х раз у плюс х).
66
7
Примером может послужить система топологической ло-
гики, предложенная Х.А. Весселем:
0, если х=n
┐х =
n, если х < n
0, если х≥n
х→у =
у, если х <у
х, если х<у
х٧у =
у, если х ≥у
х, если х ≥у
х٨у =
у, если х<у
0, если х =у
х≡у = у, если у>х
х, если у<х
8
Некоторые из 26 наиболее основных правил логического
следования, принятых в топологической логике:
– правила следствия для отрицания
х G у ╞ ┐х G ┐у, что читается так: если отношение между х и
у равноистинно, то равноистинно и отношение между не-х и не-у.
х
1
W х
2
╞ ┐(┐х
1
W ┐х
2
), т. е. если х
1
менее истинно, чем х
2
, то
не верно, что не-х
1
менее истинно, чем не-х
2
.
– правила следования для дизъюнкции
х
1
W х
2
╞ (х
1
Vх
2
) Gх
2
х
1
G х
2
╞ (х
1
Vх
2
) Gх
2
– правила следования для конъюнкции
х
1
W х
2
╞ (х
1
Λх
2
) Gх
1
х
1
G х
2
╞ (х
1
Λх
2
) Gх
1
– правила следования для импликации
х
1
G у
1
, х
2
G у
2
╞ х
1
→ у
1
Gх
2
→ у
2
7
истинной). С расселовской поправкой же в запись следующей Примером может послужить система топологической ло-
функции «А – студент» вместо А разрешается подставлять только гики, предложенная Х.А. Весселем:
имена индивидуальных объектов из нулевого типа. Если подста- 0, если х=n
вить объект из более высокого типа, то получится бессмыслица: ┐х =
«общество – студент». n, если х < n
6
Аксиомы арифметики.
Это те аксиомы, которые лежат в основе теории чисел: ак- 0, если х≥n
сиомы равенства, Пиано и определяющие функцию сумма х+у. х→у =
Аксиомы равенства: у, если х <у
(х=у) → (х=z→у=z);
Рефлексивность ∀х(х=х) (для всех х имеет место, что х рав- х, если х<у
но х); х٧у =
Симметричность ∀х,∀y(х=у → у=х) (для всякого х и для у, если х ≥у
всякого у имеет место, что если х равно у, то у равно х);
Транзитивность ∀х,∀y∀z (х=у٨ у=х) →(х=z). х, если х ≥у
х٨у =
Аксиомы Пиано: у, если х<у
┐ (Sx=0) (неверно, что следующий за х равно нулю).
(Sx=Sy) →(x=y) (если следующий за х равно следующему 0, если х =у
за у, то х равно у). х≡у = у, если у>х
(x=y) → (Sx=Sy) (если х равно у, то следующий за х равно х, если у<х
следующему за у). 8
Некоторые из 26 наиболее основных правил логического
Аксиомы, определяющие функцию сумма х+у. следования, принятых в топологической логике:
х+0=х – правила следствия для отрицания
х+= Sy = S (x+у) х G у ╞ ┐х G ┐у, что читается так: если отношение между х и
из них выводят: у равноистинно, то равноистинно и отношение между не-х и не-у.
0+0=0 х1 W х2╞ ┐(┐х1 W ┐х2), т. е. если х1 менее истинно, чем х2, то
0+ Sx= S(0+х) не верно, что не-х1 менее истинно, чем не-х2.
∀х ┐(х+1=1) (для всех х не имеет место, что х плюс едини- – правила следования для дизъюнкции
ца равно единице). х1 W х2╞ (х1 Vх2) Gх2
∀х,∀y (х+у= у+х) х1 G х2 ╞ (х1 Vх2) Gх2
∀х,∀y∀z [(х+у)+ z=х+(у+z)] – правила следования для конъюнкции
Аксиомы, определяющие функции произведения х·у: х1 W х2╞ (х1 Λх2) Gх1
х·0=0 (х раз нуль равно нулю) х1 G х2 ╞ (х1 Λх2) Gх1
х·Sу=(х·у)+х (х раз следующий за у равно х раз у плюс х). – правила следования для импликации
х1 G у1 , х2 G у2 ╞ х1 → у1 Gх2→ у2
65 66
Страницы
- « первая
- ‹ предыдущая
- …
- 31
- 32
- 33
- 34
- 35
- …
- следующая ›
- последняя »
