Составители:
Рубрика:
геометрии Евклида, а вопрос о непротиворечивости последней был сведен к
проблеме непротиворечивости арифметики.
Цель всякого доказательства непротиворечивости – свести вопрос о не-
противоречивости данной теории к аналогичному вопросу для такой теории,
непротиворечивость которой представляется более обоснованной. В этой
связи большое значение имеет вторая теорема К. Геделя о неполноте, которая
утверждает, что непротиворечивость аксиоматической теории, содержащей
арифметику, невозможно доказать с помощью средств самой рассматривае-
мой теории
*
.
§1.3. Изоморфизм структур. Автоморфизм
Пусть
{
}
t
α
α
Σ
,...,
1
=
- непротиворечивая (содержательно) система ак-
сиом, т.е. она определяет структуру рода
Τ
с основными отношениями
k
δ
δ
δ
,...,,
21
.
Пусть на множестве
A
′
мы придали конкретный смысл
k
δ
δ
δ
′
′
′
,...,,
21
от-
ношениям
k
δ
δ
δ
,...,,
21
, причем все аксиомы
{
}
t
α
α
Σ
,...,
1
=
оказались выпол-
ненными для этих понятий
k
δ
δ
δ
′
′
′
,...,,
21
. Таким образом,
A
′
- модель структу-
ры рода
Τ
, построенная с помощью понятий
k
δ
δ
δ
′
′
′
,...,,
21
.
Пусть
A
′
′
- другая модель структуры этого рода, построенная с помо-
щью понятий
k
δ
δ
δ
′′′′′
′
,...,,
21
.
Определение 1.3.1. Структуры
A
′
и
A
′
′
называются изоморфными, если су-
ществует взаимно-однозначное отображение
AAf
′′
→
′
:
, которое сохраняет
отношения
k
δ
δ
δ
,...,,
21
, т.е. если элементы
Azyx
′
∈
′
′
′
,...,,
находятся в отно-
шении
j
δ
′
, то их образы
Azyx
′
′
∈
′
′
′
′
′′
,...,,
связаны отношением
j
δ
′′
.
AAf
′′
→
′
:
- изоморфизм структуры
A
′
на структуру
A
′′
.
Как известно, изоморфизмом является биективный гомоморфизм.
Пример 1.3.1. Рассмотрим две конкретные структуры рода абелевой (комму-
тативной) группы:
),( +
R
- аддитивная группа вещественных чисел;
),( •
+
R
- мультипликативная группа положительных вещественных чисел.
Зададим биективное отображение по правилу:
RRf →
+
:
.ln)( xxfRx
=
∈∀
+
Это отображение сохраняет главные отношения:
).()(lnln)ln(),(
y
f
x
f
y
xx
y
y
x
f
+
=
+
=
=
Следовательно, группы
),(
•
+
R
и ),(
+
R
изоморфны.
Определение 1.3.2. Изоморфизм множества , на котором определена ма-
тематическая структура, на себя называется
автоморфизмом этого множе-
ства.
A
*
См. Новиков П.С. Элементы математической логики, 2 изд., М., 1973.
11
геометрии Евклида, а вопрос о непротиворечивости последней был сведен к
проблеме непротиворечивости арифметики.
Цель всякого доказательства непротиворечивости – свести вопрос о не-
противоречивости данной теории к аналогичному вопросу для такой теории,
непротиворечивость которой представляется более обоснованной. В этой
связи большое значение имеет вторая теорема К. Геделя о неполноте, которая
утверждает, что непротиворечивость аксиоматической теории, содержащей
арифметику, невозможно доказать с помощью средств самой рассматривае-
мой теории * .
§1.3. Изоморфизм структур. Автоморфизм
Пусть Σ = {α 1 ,...,α t } - непротиворечивая (содержательно) система ак-
сиом, т.е. она определяет структуру рода Τ с основными отношениями
δ 1 , δ 2 ,...,δ k .
Пусть на множестве A′ мы придали конкретный смысл δ 1′ , δ 2′ ,...,δ k′ от-
ношениям δ 1 , δ 2 ,...,δ k , причем все аксиомы Σ = {α 1 ,...,α t } оказались выпол-
ненными для этих понятий δ 1′ , δ 2′ ,...,δ k′ . Таким образом, A′ - модель структу-
ры рода Τ , построенная с помощью понятий δ 1′ , δ 2′ ,...,δ k′ .
Пусть A′′ - другая модель структуры этого рода, построенная с помо-
щью понятий δ 1′′, δ 2′′,...,δ k′′ .
Определение 1.3.1. Структуры A′ и A′′ называются изоморфными, если су-
ществует взаимно-однозначное отображение f : A′ → A′′ , которое сохраняет
отношения δ 1 , δ 2 ,...,δ k , т.е. если элементы x′, y′,..., z′ ∈ A′ находятся в отно-
шении δ ′j , то их образы x′′, y′′,..., z′′ ∈ A′′ связаны отношением δ ′j′ .
f : A′ → A′′ - изоморфизм структуры A′ на структуру A′′ .
Как известно, изоморфизмом является биективный гомоморфизм.
Пример 1.3.1. Рассмотрим две конкретные структуры рода абелевой (комму-
тативной) группы:
( R,+ ) - аддитивная группа вещественных чисел;
( R+ ,•) - мультипликативная группа положительных вещественных чисел.
Зададим биективное отображение f : R+ → R по правилу:
∀x ∈ R+ f ( x ) = ln x. Это отображение сохраняет главные отношения:
f ( x , y ) = ln( xy ) = ln x + ln y = f ( x ) + f ( y ).
Следовательно, группы ( R+ ,•) и ( R,+ ) изоморфны.
Определение 1.3.2. Изоморфизм множества A , на котором определена ма-
тематическая структура, на себя называется автоморфизмом этого множе-
ства.
*
См. Новиков П.С. Элементы математической логики, 2 изд., М., 1973.
11
Страницы
- « первая
- ‹ предыдущая
- …
- 9
- 10
- 11
- 12
- 13
- …
- следующая ›
- последняя »
