http://alekoksan.livejournal.com/ ([identity profile] alekoksan.livejournal.com) wrote in [community profile] useless_faq2012-01-02 05:01 pm

Логическая задачка

У нас есть некая формальная непротиворечивая система. Будет ли являться непротиворечивой формальная система, построенная на отрицании аксиоматики первой?

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

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

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

Введём предикат 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)

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

(no subject)

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

(no subject)

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

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

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

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

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

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

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

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

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

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

(no subject)

[identity profile] karpion.livejournal.com - 2012-01-04 15:27 (UTC) - Expand

(no subject)

[identity profile] karpion.livejournal.com - 2012-01-04 15:57 (UTC) - Expand

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

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

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

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

(no subject)

[identity profile] yalexey.livejournal.com - 2012-01-04 15:08 (UTC) - Expand

(no subject)

[identity profile] sam-buddy.livejournal.com - 2012-01-04 17:26 (UTC) - Expand

(no subject)

[identity profile] yalexey.livejournal.com - 2012-01-04 17:28 (UTC) - Expand

(no subject)

[identity profile] sam-buddy.livejournal.com - 2012-01-04 17:42 (UTC) - Expand

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

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

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

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

(no subject)

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

(no subject)

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

(no subject)

[identity profile] regent.livejournal.com - 2012-01-05 19:33 (UTC) - Expand

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

(no subject)

[identity profile] regent.livejournal.com - 2012-01-04 22:35 (UTC) - Expand

(no subject)

[identity profile] yalexey.livejournal.com - 2012-01-04 22:37 (UTC) - Expand

(no subject)

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

(no subject)

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

(no subject)

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

(no subject)

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

(no subject)

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

(no subject)

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

(no subject)

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

(no subject)

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

(no subject)

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

(no subject)

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

(no subject)

[identity profile] regent.livejournal.com - 2012-01-05 18:29 (UTC) - Expand

(no subject)

[identity profile] eterevsky.livejournal.com - 2012-01-05 18:35 (UTC) - Expand

(no subject)

[identity profile] regent.livejournal.com - 2012-01-05 19:20 (UTC) - Expand

(no subject)

[identity profile] regent.livejournal.com - 2012-01-05 19:31 (UTC) - Expand

(no subject)

[identity profile] eterevsky.livejournal.com - 2012-01-05 19:45 (UTC) - Expand

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

(no subject)

[identity profile] silur.livejournal.com - 2012-01-04 20:03 (UTC) - Expand

(no subject)

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

(no subject)

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

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