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] 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] 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)
Ну, формально говоря, геометрия Лобачевского и геометрия Риммана отрицают геометрию Евклида. При этом все три внутренне непротиворечивы.
Есть несколько видов алгебр, каждая со своей аксиоматикой.

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

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

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

[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)
Согласно законам логики, да. :)

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

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

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

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