Ключевое слово
18 | 04 | 2024
Новости Библиотеки
Шахматы Онлайн
Welcome, Guest
Username: Password: Remember me

TOPIC: Gödel's Theorem: An Incomplete Guide to Its Use and Abuse

Gödel's Theorem: An Incomplete Guide to Its Use and Abuse 02 Июнь 2012 06:20 #271

  • LUKA
  • LUKA's Avatar
  • OFFLINE
  • Думный дворянин
  • Posts: 639
  • Karma: 0
Vladimirovich написал(а):
это не аксиома,
Это именно аксиома, просто с ней самые тупые свойства ординалов выводятся на пару шагов быстрей. Только и всего. А так - это просто ДАНЬ, ТРАДИЦИЯ системе Цермело и Френкеля, у которых почти половина аксиом не ими сформулирована (аксиома Кантора о множестве подмножеств, например).

Gödel's Theorem: An Incomplete Guide to Its Use and Abuse 02 Июнь 2012 07:52 #272

  • onedrey
  • onedrey's Avatar
  • OFFLINE
  • Боярин
  • Posts: 32798
  • Thank you received: 1248
  • Karma: -10
Гады вы все.

Прочитал у вас про аксиому выбора, вспомнил про парадокс удвоения шара, для какового необходимо пять частей... и всплыло, как Иисус народ хлебами накормил, здесь есть у одного мальчика пять хлебов ячменных и две рыбки; но что это для такого множества?

Теперь сижу и думаю из-за вас...

А как он рыбку-то умножал? С хлебом мне теперь все более-менее ясно...

Gödel's Theorem: An Incomplete Guide to Its Use and Abuse 02 Июнь 2012 08:00 #273

  • Vladimirovich
  • Vladimirovich's Avatar
  • OFFLINE
  • Инквизитор
  • Posts: 106770
  • Thank you received: 2072
  • Karma: 105
onedrey написал(а):
А как он рыбку-то умножал? С хлебом мне теперь все более-менее ясно...
Рыбка топологически гомеоморфна хлебу

Каждому - своё.

Gödel's Theorem: An Incomplete Guide to Its Use and Abuse 02 Июнь 2012 08:16 #274

  • onedrey
  • onedrey's Avatar
  • OFFLINE
  • Боярин
  • Posts: 32798
  • Thank you received: 1248
  • Karma: -10
Но их же было всего две...

Gödel's Theorem: An Incomplete Guide to Its Use and Abuse 02 Июнь 2012 08:41 #275

  • Vladimirovich
  • Vladimirovich's Avatar
  • OFFLINE
  • Инквизитор
  • Posts: 106770
  • Thank you received: 2072
  • Karma: 105
onedrey написал(а):
Но их же было всего две...
Но большие. А хлебы были маленькие, но пять...

Каждому - своё.

Gödel's Theorem: An Incomplete Guide to Its Use and Abuse 02 Июнь 2012 09:05 #276

  • onedrey
  • onedrey's Avatar
  • OFFLINE
  • Боярин
  • Posts: 32798
  • Thank you received: 1248
  • Karma: -10

Теперь разобрался!

Gödel's Theorem: An Incomplete Guide to Its Use and Abuse 23 Май 2013 19:40 #277

  • denis_73
  • denis_73's Avatar
  • OFFLINE
  • Десятник
  • Posts: 13
  • Karma: 0
Grigoriy wrote:
Кое-кто ( vk.com/topic-21168_25189006?post=196550 ) утверждает, что "арифметика действительных чисел арифметику натуральных не включает".

Там упоминается теория вещественно-замкнутых полей, которая разрешима и абсолютно полна.

Есть ли авторитетный источник, утверждающий, что теория действительных чисел включает или не включает в себя формальную арифметику натуральных чисел?
Last Edit: 20 Дек 2013 02:30 by Vladimirovich.

Gödel's Theorem: An Incomplete Guide to Its Use and Abuse 23 Май 2013 20:00 #278

  • Хайдук
  • Хайдук's Avatar
  • OFFLINE
  • Наместник
  • Posts: 49368
  • Thank you received: 130
  • Karma: 16
Такого не может быть, скорее всего, раз речь идёт об арифметике действительных чисел, расширяющей и совместимой с арифметикой натуральных.

Однако и если не ошибаюсь, в мат. логике ошиваются некие теории действительных чисел, которые проще в смысле, что НЕ обладают неполнотой по Гёделю, чем знаменита формальная арифметика натуральных чисел :unsure:
Last Edit: 01 Июнь 2013 13:42 by Хайдук.

Gödel's Theorem: An Incomplete Guide to Its Use and Abuse 23 Май 2013 23:08 #279

  • Хайдук
  • Хайдук's Avatar
  • OFFLINE
  • Наместник
  • Posts: 49368
  • Thank you received: 130
  • Karma: 16
Видимо, к нам стали обращаться за экспертные советы по любым вопросам :) . Так держать-с, товарищи! :beer:

Gödel's Theorem: An Incomplete Guide to Its Use and Abuse 24 Май 2013 05:46 #280

  • Vladimirovich
  • Vladimirovich's Avatar
  • OFFLINE
  • Инквизитор
  • Posts: 106770
  • Thank you received: 2072
  • Karma: 105
У нас в начале этой темы была буйная дискуссия по этому поводу
Меня все еще терзают смутные сомнения... :hobo:
Каждому - своё.

Gödel's Theorem: An Incomplete Guide to Its Use and Abuse 24 Май 2013 23:29 #281

  • Хайдук
  • Хайдук's Avatar
  • OFFLINE
  • Наместник
  • Posts: 49368
  • Thank you received: 130
  • Karma: 16
denis_73, смотрю подглядываешь на сайте именно щас, как смотрится ответ сферху на твой вопрос? :beer:

Gödel's Theorem: An Incomplete Guide to Its Use and Abuse 24 Май 2013 23:41 #282

  • denis_73
  • denis_73's Avatar
  • OFFLINE
  • Десятник
  • Posts: 13
  • Karma: 0
У меня такое впечатление, что я что-то не понимаю. Интересно было бы узнать, что именно...
Различные теории действительных чисел не эквивалентны друг другу?
Например, если есть некое корректное утверждение о действительных числах, то будет ли это утверждение (или его отрицание) выводимо или невыводимо одинаково во всех этих теориях?
Если вопрос задаю неправильно, поясните, что не так.

Gödel's Theorem: An Incomplete Guide to Its Use and Abuse 24 Май 2013 23:58 #283

  • Хайдук
  • Хайдук's Avatar
  • OFFLINE
  • Наместник
  • Posts: 49368
  • Thank you received: 130
  • Karma: 16
К сожалению, я не знаком с точными деталями. Думаю, что если теория действительных чисел полная по Гёделю, то она НЕ содержит ВСЕЙ арифметики Пеано, которая наверняка неполная по тому же Гёделю. Наверное такие теории действительных чисел НЕ содержат всего мат. анализа, каким того знаем с универа и пр.
Last Edit: 25 Май 2013 02:26 by Хайдук.

Gödel's Theorem: An Incomplete Guide to Its Use and Abuse 25 Май 2013 00:07 #284

  • Хайдук
  • Хайдук's Avatar
  • OFFLINE
  • Наместник
  • Posts: 49368
  • Thank you received: 130
  • Karma: 16
denis_73 wrote:
если есть некое корректное утверждение о действительных числах, то будет ли это утверждение (или его отрицание) выводимо или невыводимо одинаково во всех этих теориях?
Я не знаю о верных/корректных по Вашему, но недоказуемых утверждениях о действительных числах в какой-либо теории (мат. логики). Все такие утверждения как-будто остаются арифметическими, хотя в принципе ничто не должно мешать существованию недоказуемых фактов о собственно действительных числах, если теория последних содержит как подтеорию неполную арифметику Пеано.
Last Edit: 25 Май 2013 02:30 by Хайдук.

Gödel's Theorem: An Incomplete Guide to Its Use and Abuse 25 Май 2013 00:27 #285

  • denis_73
  • denis_73's Avatar
  • OFFLINE
  • Десятник
  • Posts: 13
  • Karma: 0
Хайдук wrote:
denis_73 wrote:
если есть некое корректное утверждение о действительных числах, то будет ли это утверждение (или его отрицание) выводимо или невыводимо одинаково во всех этих теориях?
Я не знаю о верных/корректных по Вашему, но недоказуемых утверждениях о действительных числах в какой-либо теории (мат. логики). Все такие утверждения как-будто остаются арифметическими, хотя ничто в принципе не должно мешать существованию собственно фактов о действительных числах, если теория последних содержит как подтеорию неполную арифметику Пеано.
Кое-где мне намекнули, что «в теории вещественно-замкнутых полей нельзя построить такую формулу, которую можно было бы интерпретировать как утверждение "x - натуральное число"». Если это действительно так, то утверждения формальной арифметики, наверно, действительно нельзя автоматически перенести в эту теорию вещественно-замкнутых полей. Но хотелось бы увидеть доказательство...
Last Edit: 25 Май 2013 00:27 by denis_73.

Gödel's Theorem: An Incomplete Guide to Its Use and Abuse 25 Май 2013 06:06 #286

  • Vladimirovich
  • Vladimirovich's Avatar
  • OFFLINE
  • Инквизитор
  • Posts: 106770
  • Thank you received: 2072
  • Karma: 105
denis_73 wrote:
Кое-где мне намекнули, что «в теории вещественно-замкнутых полей нельзя построить такую формулу, которую можно было бы интерпретировать как утверждение "x - натуральное число"». Если это действительно так, то утверждения формальной арифметики, наверно, действительно нельзя автоматически перенести в эту теорию вещественно-замкнутых полей.
Если подойти опять же формально, то поле вещественных чисел включает в себя натуральные и утверждение "x - натуральное число" никуда не исчезает и тут. И тут и тут есть поле, у которого есть 0 и 1 - два нуля по сложению и умножению. Примерно это самое мне хотел сказать Григорий, и я вполне его понимаю.
Поэтому в указанном смысле теория вещественных чисел есть просто расширение чисел натуральных и, как следствие, неполна.

Сомнения же мои были связаны с попыткой представить себе, каким образом аксиоматика Пеано влияет на геделевщину и можно ли как-нибудь попробовать ее вырезать и посмотреть, что получится.
К сожалению, я понял, что мне придется (для начала только) надолго засесть за доказательство Геделя и много думать :)
Каждому - своё.

Gödel's Theorem: An Incomplete Guide to Its Use and Abuse 25 Май 2013 08:05 #287

  • Хайдук
  • Хайдук's Avatar
  • OFFLINE
  • Наместник
  • Posts: 49368
  • Thank you received: 130
  • Karma: 16
Vladimirovich wrote:
0 и 1 - два нуля по сложению и умножению.
или две единицы? :)

Gödel's Theorem: An Incomplete Guide to Its Use and Abuse 25 Май 2013 08:25 #288

  • Grigoriy
  • Grigoriy's Avatar
  • OFFLINE
  • Боярин
  • Posts: 16697
  • Thank you received: 478
  • Karma: 70
denis_73 wrote:
Кое-где мне намекнули, что «в теории вещественно-замкнутых полей нельзя построить такую формулу, которую можно было бы интерпретировать как утверждение "x - натуральное число"»
Я не знаю что такое вещественно-замкнутые поля. Но в теории действительных чисел целые строятся очевидным образом - как результаты сложения 1 и -1 с самими собой.

Gödel's Theorem: An Incomplete Guide to Its Use and Abuse 25 Май 2013 08:38 #289

  • Хайдук
  • Хайдук's Avatar
  • OFFLINE
  • Наместник
  • Posts: 49368
  • Thank you received: 130
  • Karma: 16
Арифметика только натуральных со сложением и умножением это ни группа, ни полугруппа, ни поле (что такое кольцо забыл), может в этом причина? Не надо также забывать, что арифметика со сложением только (не ли полугруппа это?) все-таки полна :flag: . С другой стороны, неполная арифметика Пеано как-будто полностью включена в поле действительных чисел и значит почему бы не вызывать неполноту? :dontknow:
Last Edit: 25 Май 2013 17:03 by Хайдук.

Gödel's Theorem: An Incomplete Guide to Its Use and Abuse 25 Май 2013 23:52 #290

  • denis_73
  • denis_73's Avatar
  • OFFLINE
  • Десятник
  • Posts: 13
  • Karma: 0
Vladimirovich wrote:
denis_73 wrote:
Кое-где мне намекнули, что «в теории вещественно-замкнутых полей нельзя построить такую формулу, которую можно было бы интерпретировать как утверждение "x - натуральное число"». Если это действительно так, то утверждения формальной арифметики, наверно, действительно нельзя автоматически перенести в эту теорию вещественно-замкнутых полей.
Если подойти опять же формально, то поле вещественных чисел включает в себя натуральные и утверждение "x - натуральное число" никуда не исчезает и тут. И тут и тут есть поле, у которого есть 0 и 1 - два нуля по сложению и умножению. Примерно это самое мне хотел сказать Григорий, и я вполне его понимаю.
Поэтому в указанном смысле теория вещественных чисел есть просто расширение чисел натуральных и, как следствие, неполна.

Сомнения же мои были связаны с попыткой представить себе, каким образом аксиоматика Пеано влияет на геделевщину и можно ли как-нибудь попробовать ее вырезать и посмотреть, что получится.
К сожалению, я понял, что мне придется (для начала только) надолго засесть за доказательство Геделя и много думать :)
Как я понял, та самая теория действительных чисел, которая разрешима и абсолютно полна (теория вещественно-замкнутых полей) строится без использования понятия натуральных чисел. И без рациональных. Она не включает аксиому индукции. И натуральные числа там не определимы. Можно утверждать, например, что [tex]A=1[/tex] или что [tex]A=2[/tex] или что [tex](A=1)\lor(A=2)\lor(A=3)[/tex], но нет бесконечно длинной формулы, невозможно построить формулу [tex]F(A)[/tex], которая верна тогда и только тогда, когда A — натуральное число (добавление в теорию предиката [tex]F(A)[/tex], который выделяет натуральные числа среди действительных чисел, делает её неразрешимой). Поэтому формулы формальной арифметики невозможно перевести на язык этой теории действительных чисел.
Last Edit: 26 Май 2013 00:16 by denis_73.

Gödel's Theorem: An Incomplete Guide to Its Use and Abuse 26 Май 2013 01:17 #291

  • Grigoriy
  • Grigoriy's Avatar
  • OFFLINE
  • Боярин
  • Posts: 16697
  • Thank you received: 478
  • Karma: 70
Я вообще говоря, не очень в курсе, но мне кажется, Денис, что Вы начитались бредовых текстов каких-то выпендривающихся идиотов, вводящих собственную терминологию. Типа:
mathhelpplanet.com/static.php?p=formaliz...tematicheskoy-teorii
В то время как вот что такое вещесственно-закнутыые поля в нормальной математической литературе:
bookzie.com/book_877_glava_99_5.18.3._PR..._OBJAZANNOSTI_U.html
(Такое же определение даёт и Ленг).
Как видим, ничего общего.
Изначально же вообще речь шла не о формальных теориях, а о бредовом выступлении каког-то выпендривающегося болвана, заявившего, что в теории вещественных чисел мы не можем говорить о натуральных - нет средств для их выделения. Он вообще очевидно ничего не пониомал,а услышал обсуждение специалистов какой-то специальной формальной теории, и не сообразил. что к нормальным вещественным числам их "вещественные числа" отношение имеют весьма косвенное.
Мoй личный совет, даже 2:
1. Не читайте бред.
2. Не читайте текстов, понять которые Вы не в состоянии.
Last Edit: 26 Май 2013 01:30 by Grigoriy.

Gödel's Theorem: An Incomplete Guide to Its Use and Abuse 26 Май 2013 04:17 #292

  • Хайдук
  • Хайдук's Avatar
  • OFFLINE
  • Наместник
  • Posts: 49368
  • Thank you received: 130
  • Karma: 16
Скорее всего теория вещественно-замкнутых полей слишком слабая, дабы содержать вещественные числа мат. анализа. Уже то, что разрешима, свидетельствует о её ограниченности, как правило реалистические теории неразрешимы.

Gödel's Theorem: An Incomplete Guide to Its Use and Abuse 26 Май 2013 08:40 #293

  • Vladimirovich
  • Vladimirovich's Avatar
  • OFFLINE
  • Инквизитор
  • Posts: 106770
  • Thank you received: 2072
  • Karma: 105
Grigoriy wrote:
Мoй личный совет, даже 2:
1. Не читайте бред.
2. Не читайте текстов, понять которые Вы не в состоянии.
Ну, Григорий, мы то все давно уже привыкли к Вашему правдолюбскому походу к дискуссии... :)
Но те, кто недавно пришел, этого еще не знают.
Вот объяснили бы нам, вместо того, чтобы бредами кидаться :)

Давайте, я сформулирую так.
Допустим, мы выкинули из теории аксиоматику Пеано. Понятно, множество теорем окажется недоказуемым, какие то термы потеряют смысл, но...
Что-то останется. Что, я не представляю, но исчезнет не все.
По крайней мере свойства поля останутся, думаю.

Вот будет, то что останется, по прежнему теорией неполной по Геделю или нет.
That is the question
:beer:
Каждому - своё.

Gödel's Theorem: An Incomplete Guide to Its Use and Abuse 26 Май 2013 09:13 #294

  • infolio
  • infolio's Avatar
Grigoriy wrote:
Мoй личный совет, даже 2:
1. Не читайте бред.
2. Не читайте текстов, понять которые Вы не в состоянии.
Ну, Григорий, мы то все давно уже привыкли к Вашему правдолюбскому походу к дискуссии...
Но те, кто недавно пришел, этого еще не знают.
Вот объяснили бы нам, вместо того, чтобы бредами кидаться

Давайте, я сформулирую так.
Допустим, мы выкинули из теории аксиоматику Пеано. Понятно, множество теорем окажется недоказуемым, какие то термы потеряют смысл, но...
Что-то останется.

Заглянул по ссылке: последний абзац
Рассматриваемые выдающиеся результаты Гёделя и Тарского демонстрируют не только слабость математической логики в процессах познания, но и ее силу, еще раз являя уникальность этой науки. Она единственная из всех наук своими собственными строгими методами устанавливает границы своей применимости. Фактически средствами математической логики устанавливаются границы применимости математики. Наука с такими уникальными возможностями не может быть бесполезна для дела познания окружающего мира, и, думается, что ее будущие результаты заставят еще не раз как математиков, так и философов обратиться к их интерпретации.
напомнил НЫНЕШНЮЮ ситуацию: арифметика нулевого множества (пустого множества). Прямое такое оно непротиворечивое, что дух захватывает: точно доказано что и сложение и умножение и вычитание выполняется...
А весь текс (по ссылке) напомнил мне Дискретную математику для инженера... Там почти все тоже есть... З павагай к профессионалам

Gödel's Theorem: An Incomplete Guide to Its Use and Abuse 26 Май 2013 12:24 #295

  • denis_73
  • denis_73's Avatar
  • OFFLINE
  • Десятник
  • Posts: 13
  • Karma: 0
Grigoriy wrote:
1. Не читайте бред.
2. Не читайте текстов, понять которые Вы не в состоянии.

en.wikipedia.org/wiki/Real_closed_field
Цитирую: "The theory of real closed fields is complete, o-minimal and decidable".
Как я понимаю, это означает, что теория полна и разрешима.

Вот по этой ссылке тоже говорится о разрешимости и полноте: mathhelpplanet.com/static.php?p=formaliz...aticheskoy-teorii#a7

Бред?

Gödel's Theorem: An Incomplete Guide to Its Use and Abuse 26 Май 2013 12:32 #296

  • Grigoriy
  • Grigoriy's Avatar
  • OFFLINE
  • Боярин
  • Posts: 16697
  • Thank you received: 478
  • Karma: 70
"Алгебры" Ван дер Вардена и Ленга - классические учебники, по которым десятки лет во всём мире учатся математики, кроме того, книга Вандер Вардена - эпоха в математике вообще. То, что товарищи общепринятый термин использовали в своей работе для совершенно другого понятия с большой вероятностью говорит нам, что это или неквалифицированные люди или узкая секта.
B обоих случаях читать их не стоит(во 2-м случае - людям,не заинтересованным специально их конкретными проблемами). Кроме того, речь, как я уже сказал, шла совсем не о том, о чём Вы упорно пытаетесь говорить, и что неумно - ибо это крайне специальная тема, и здесь вряд ли найдутся в ней компетентные
Last Edit: 26 Май 2013 12:43 by Хайдук.

Gödel's Theorem: An Incomplete Guide to Its Use and Abuse 26 Май 2013 12:49 #297

  • denis_73
  • denis_73's Avatar
  • OFFLINE
  • Десятник
  • Posts: 13
  • Karma: 0
Grigoriy wrote:
"Алгебры" Ван дер Вардена и Ленга - классические учебники, по которым десятки лет во всём мире учатся математики, кроме того, книга Вандер Вардена - эпоха в математике вообще. То, что товарищи общепринятый термин использовали в своей работе для совершенно другого понятия с большой вероятностью говорит нам, что это или неквалифицированные люди или узкая секта.
B обоих случаях читать их не стоит(во 2-м случае - людям,не заинтересованным специально их конкретными проблемами). Кроме того, речь, как я уже сказал, шла совсем не о том, о чём Вы упорно пытаетесь говорить, и что неумно - ибо это крайне специальная тема, и здесь вряд ли найдутся в ней компетентные
Давайте, без демагогии.
en.wikipedia.org/wiki/Real_closed_field
mathhelpplanet.com/static.php?p=formaliz...aticheskoy-teorii#a7
Всё-таки, по этим ссылкам тоже бред?
Где-то в bookzie.com/book_877_glava_99_5.18.3._PR..._OBJAZANNOSTI_U.html сказано про определимость натуральных чисел в теории вещественно-закнутых полей?
Считаете ли Вы теорию вещественно-замкнутых полей разрешимой и полной?
Считаете ли Вы, что в ней определимы натуральные числа?

Gödel's Theorem: An Incomplete Guide to Its Use and Abuse 26 Май 2013 12:55 #298

  • Хайдук
  • Хайдук's Avatar
  • OFFLINE
  • Наместник
  • Posts: 49368
  • Thank you received: 130
  • Karma: 16
денис, нужно внимательно посмотреть на аксиомы этой теории вещественно-замкнутых полей, а также на аксиомы арифметики Пеано. Дальше по Вашей ссылке, mathhelpplanet.com/static.php?p=formaliz...ticheskoy-teorii#a11, видно, что теории мат. анализа совсем другие, чем вещественные поля, эти теории НЕполные и вырастают из арифметики Пеано. Алгебраическим системам (как вопросным вещественным полям) наверное не хватает плотного и даже полного упорядочения, может само понятие расстояния не определено и пр., а всем этим отличаются вещественные числа настоящего мат. анализа по Ньютону-Лейбницу :beer:
Last Edit: 26 Май 2013 13:01 by Хайдук.

Gödel's Theorem: An Incomplete Guide to Its Use and Abuse 26 Май 2013 12:57 #299

  • Grigoriy
  • Grigoriy's Avatar
  • OFFLINE
  • Боярин
  • Posts: 16697
  • Thank you received: 478
  • Karma: 70
Денис, Вы упрямы и наглы. Эти замечательные качества, применяемые в соответствующем месте, без сомнения принесут Вам жизненный успех. Но не думаю, что математика - соответствующее место.

Gödel's Theorem: An Incomplete Guide to Its Use and Abuse 26 Май 2013 13:03 #300

  • Хайдук
  • Хайдук's Avatar
  • OFFLINE
  • Наместник
  • Posts: 49368
  • Thank you received: 130
  • Karma: 16
Григорий, не надо отпугивать товарища, ведь мы тут сами не знакомы с вопросом, благо нашёл дальше по ссылке про мат. анализ :flag:
Moderators: Grigoriy
Рейтинг@Mail.ru

Научно-шахматный клуб КвантоФорум