[identity profile] alekoksan.livejournal.com posting in [community profile] useless_faq
У нас есть некая формальная непротиворечивая система. Будет ли являться непротиворечивой формальная система, построенная на отрицании аксиоматики первой?

UPD: Дорогие господа, задачка-то логическая. Так что ваши утверждения должны быть обоснованы логически. А то развели тут.

Date: 2012-01-04 12:32 pm (UTC)
From: [identity profile] golosptic.livejournal.com
В общем случае - нет.
Можно ли подобрать частный случай, чтобы было - вопрос интересный. Подозреваю, что можно, но так вот навскидку, придумать не могу.

Date: 2012-01-05 06:42 am (UTC)
From: [identity profile] eterevsky.livejournal.com
Пример системы, отвечающей условиям:

Введём предикат P с одним аргументом, отвечающий слудующим аксиомам:

1. P(0)
2. не P(1)
3. P(0) или P(1)

Обращение этой системы аксиом будет такое:

1. не P(0)
2. P(1)
3. не (P(0) или P(1))

Очевидно, что эта система противоречива.

Вообще, судя по ответам ниже, это очень неподходящее для такого вопроса коммьюнити. Мат. логику никто не изучал, а мнение имеют. :)
(deleted comment)

(no subject)

From: [identity profile] eterevsky.livejournal.com - Date: 2012-01-05 10:18 am (UTC) - Expand
(deleted comment)

(no subject)

From: [identity profile] eterevsky.livejournal.com - Date: 2012-01-05 10:37 am (UTC) - Expand
(deleted comment)

(no subject)

From: [identity profile] eterevsky.livejournal.com - Date: 2012-01-05 11:18 am (UTC) - Expand

Date: 2012-01-04 12:34 pm (UTC)
From: [identity profile] icona-mat.livejournal.com
хороший у вас дилер, не подсобите телефончиком?

по сабжу: я, как блондинка, считаю, что да.

Date: 2012-01-04 12:36 pm (UTC)
From: [identity profile] deep-flegmatic.livejournal.com
Только при использовании Принципа Двойственности.

(no subject)

From: [identity profile] deep-flegmatic.livejournal.com - Date: 2012-01-04 03:50 pm (UTC) - Expand

Date: 2012-01-04 12:38 pm (UTC)
From: [identity profile] reaktivny-puz.livejournal.com
Она может быть формально непротиворечивой, но абсолютно не соответствующей реальности.

Date: 2012-01-04 03:05 pm (UTC)
From: [identity profile] yalexey.livejournal.com
Чьей реальности?

Date: 2012-01-04 01:01 pm (UTC)
From: [identity profile] buenos-alexis.livejournal.com
Возьмем частный случай непротиворечивой формальной системы - таблицу Пифагора.
Основная аксиома - единица, взятая дважды, дает двойку (добро + добро = 2 добра)
Отрицаем эту аксиому - например, у нас единица, взятая дважды, дает единицу (добро + добро = добро). Ну и так далее - по нашей новой системе любое сложение будет равно единице.
Соответственно получим непротиворечивую таблицу умножения, хотя и несколько однообразного вида ;)

(no subject)

From: [identity profile] buenos-alexis.livejournal.com - Date: 2012-01-04 02:35 pm (UTC) - Expand

(no subject)

From: [identity profile] jeremy-slonik.livejournal.com - Date: 2012-01-10 10:08 am (UTC) - Expand

Date: 2012-01-04 01:10 pm (UTC)
From: [identity profile] horsehorse.livejournal.com
не, думаю не будет. Аксиоматика - определение оснований. Отрицание оснований не создает новых, или в лучшем случае, создаёт менее определённые.

Date: 2012-01-04 01:48 pm (UTC)
From: [identity profile] karpion.livejournal.com
Ну, формально говоря, геометрия Лобачевского и геометрия Риммана отрицают геометрию Евклида. При этом все три внутренне непротиворечивы.
Есть несколько видов алгебр, каждая со своей аксиоматикой.

Т.е. вообще говоря, вторая система м.б. непротиворечивой. А может и не быть.

(no subject)

From: [identity profile] karpion.livejournal.com - Date: 2012-01-04 03:27 pm (UTC) - Expand

(no subject)

From: [identity profile] karpion.livejournal.com - Date: 2012-01-04 03:57 pm (UTC) - Expand

Date: 2012-01-04 02:27 pm (UTC)
From: [identity profile] karachee.livejournal.com
В поставленной задаче задано только одно условие "Отрицание аксиоматики непротиворечивой системы". Из этого одного условия ответ на вопрос о противоречивости новой системы не может быть получен.
Иными словами полученная система может быть равно и противоречивой и непротиворечивой.

Пример: На аксиомах "Бог есть" и "Бог благ" построена непротиворечивая система мировоззрения. На аксиомах "Бога нет" и "Бог неблаг" построить таковую не удастся, поскольку аксиомы противоречат друг другу. На аксиомах "Пиво вредно" и "Мясо вредно" построена непротиворечивая система питания. На аксиомах "Пиво полезно" и "Мясо полезно" система выйдет не менее непротиворечивая.

Date: 2012-01-04 04:25 pm (UTC)
From: [identity profile] regent.livejournal.com
Если "бог благ" — аксиома, то "бог есть" — теорема, поскольку не может быть благ тот, кого нет.

Date: 2012-01-04 02:50 pm (UTC)
From: [identity profile] yalexey.livejournal.com
Юзфул же!

(no subject)

From: [identity profile] yalexey.livejournal.com - Date: 2012-01-04 03:08 pm (UTC) - Expand

(no subject)

From: [identity profile] sam-buddy.livejournal.com - Date: 2012-01-04 05:26 pm (UTC) - Expand

(no subject)

From: [identity profile] yalexey.livejournal.com - Date: 2012-01-04 05:28 pm (UTC) - Expand

(no subject)

From: [identity profile] sam-buddy.livejournal.com - Date: 2012-01-04 05:42 pm (UTC) - Expand

Date: 2012-01-04 03:02 pm (UTC)
From: [identity profile] silver-johnes.livejournal.com
Согласно законам логики, нет.

Date: 2012-01-04 03:52 pm (UTC)
From: [identity profile] regent.livejournal.com
Согласно законам логики, да. :)

Если бы замена одной из аксиом на противоположную приводила к противоречию, это означало бы, что данная аксиома логически вытекает из остальных. То есть это было бы доказательством аксиомы "от противного". Но "аксиома", которая доказуема — не аксиома, а теорема.

Следовательно, замена одной аксиомы на противоположную порождает новую непротиворечивую систему аксиом. Отсюда просто вытекает, что и замена всех аксиом не приводит к противоречию.

(no subject)

From: [identity profile] regent.livejournal.com - Date: 2012-01-04 04:01 pm (UTC) - Expand

(no subject)

From: [identity profile] regent.livejournal.com - Date: 2012-01-04 04:18 pm (UTC) - Expand

(no subject)

From: [identity profile] regent.livejournal.com - Date: 2012-01-05 07:33 pm (UTC) - Expand

Date: 2012-01-04 05:37 pm (UTC)
From: [identity profile] yalexey.livejournal.com
Вы пытаетесь представить, что система аксиом может быть либо непротиворечива, либо противоречива. Но это не так. Есть кванторы существования. При отрицании такого квантора остальные аксиомы не становятся противоречивыми. Они просто теряют смысл.

(no subject)

From: [identity profile] regent.livejournal.com - Date: 2012-01-04 10:35 pm (UTC) - Expand

(no subject)

From: [identity profile] yalexey.livejournal.com - Date: 2012-01-04 10:37 pm (UTC) - Expand

(no subject)

From: [identity profile] eterevsky.livejournal.com - Date: 2012-01-05 06:43 am (UTC) - Expand

(no subject)

From: [identity profile] eterevsky.livejournal.com - Date: 2012-01-05 06:33 am (UTC) - Expand

(no subject)

From: [identity profile] regent.livejournal.com - Date: 2012-01-05 09:12 am (UTC) - Expand

(no subject)

From: [identity profile] eterevsky.livejournal.com - Date: 2012-01-05 10:15 am (UTC) - Expand

(no subject)

From: [identity profile] regent.livejournal.com - Date: 2012-01-05 10:22 am (UTC) - Expand

(no subject)

From: [identity profile] eterevsky.livejournal.com - Date: 2012-01-05 10:26 am (UTC) - Expand

(no subject)

From: [identity profile] regent.livejournal.com - Date: 2012-01-05 10:34 am (UTC) - Expand

(no subject)

From: [identity profile] eterevsky.livejournal.com - Date: 2012-01-05 10:49 am (UTC) - Expand

(no subject)

From: [identity profile] regent.livejournal.com - Date: 2012-01-05 01:46 pm (UTC) - Expand

(no subject)

From: [identity profile] eterevsky.livejournal.com - Date: 2012-01-05 05:56 pm (UTC) - Expand

(no subject)

From: [identity profile] regent.livejournal.com - Date: 2012-01-05 06:29 pm (UTC) - Expand

(no subject)

From: [identity profile] eterevsky.livejournal.com - Date: 2012-01-05 06:35 pm (UTC) - Expand

(no subject)

From: [identity profile] regent.livejournal.com - Date: 2012-01-05 07:20 pm (UTC) - Expand

(no subject)

From: [identity profile] regent.livejournal.com - Date: 2012-01-05 07:31 pm (UTC) - Expand

(no subject)

From: [identity profile] eterevsky.livejournal.com - Date: 2012-01-05 07:45 pm (UTC) - Expand

Date: 2012-01-04 04:45 pm (UTC)
From: [identity profile] silur.livejournal.com
Согласно теореме Гёделя вообще невозможно доказать непротиворечивость и полноту формальной системы =)

(no subject)

From: [identity profile] silur.livejournal.com - Date: 2012-01-04 08:03 pm (UTC) - Expand

(no subject)

From: [identity profile] silur.livejournal.com - Date: 2012-01-05 06:16 am (UTC) - Expand

(no subject)

From: [identity profile] silur.livejournal.com - Date: 2012-01-05 12:41 pm (UTC) - Expand

Date: 2012-01-04 05:25 pm (UTC)
From: [identity profile] sam-buddy.livejournal.com
Ну, например, опираясь на апории Зенона, которые совершенно безупречны логически, можно доказать, что движение невозможно. Ахиллес и черепаха, например.