Ключевое слово
25 | 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 26 Май 2013 13:10 #301

  • Хайдук
  • Хайдук's Avatar
  • OFFLINE
  • Наместник
  • Posts: 49377
  • Thank you received: 130
  • Karma: 16
denis_73 wrote:
Считаете ли Вы теорию вещественно-замкнутых полей разрешимой и полной?
Считаете ли Вы, что в ней определимы натуральные числа?
Это алгебраическая теория и НЕ имеет отношения к действительным числам мат. анализа. Последние наделены топологией (непрерывности и пр.), алгебру НЕ интересуют топологические свойства, они прозрачны для неё, она их НЕ видит и они её НЕ колышут :beer:
Last Edit: 26 Май 2013 22:33 by Хайдук.

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

  • Grigoriy
  • Grigoriy's Avatar
  • OFFLINE
  • Боярин
  • Posts: 16700
  • Thank you received: 479
  • Karma: 70
Хайдук wrote:
Григорий, не надо отпугивать товарища, ведь мы тут сами не знакомы с вопросом
Я знаком с вопросом. С ним также знаком любой человек, окончивший среднюю школу - натуральные числа среди действительных легко и очевидно выделяются. Мы имеем дело с очевидным наглым демагогом. Разумеется, разговаривать на любую его интересующую тему и давать любые определения- его право, но только с теми, кто хочет с ним разговаривать и кто согласен признавать его определения(противоречащие общепринятым). То что он пристаёт к другим - характеризует его как наглеца.

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

  • Grigoriy
  • Grigoriy's Avatar
  • OFFLINE
  • Боярин
  • Posts: 16700
  • Thank you received: 479
  • Karma: 70
Vladimirovich wrote:
Вот объяснили бы нам, вместо того, чтобы бредами кидаться

Давайте, я сформулирую так.
Допустим, мы выкинули из теории аксиоматику Пеано. Понятно, множество теорем окажется недоказуемым, какие то термы потеряют смысл, но...
Что-то останется. Что, я не представляю, но исчезнет не все.
По крайней мере свойства поля останутся, думаю.
Я не очень понимаю, о чём Вы говорите. Я говорю о том, что теория вещественных чисел автоматически включает в себя теорию натуральных.
Попробую на пальцах. Существуют разные подходы к построению теории вещественных чисел, аксиоматический(см "Основы современного анализа" Дьёдонне), Кантора-Мере, Дедекинда. Общеизвестно, что они все эквивалентны. Посмотрим на построение Дедекинда. Оно начинается с натуральных, далее строится поле рациональных, далее вводятся вещественные как сечения в мн-ве рациональных. Тут натуральные не только часть, но и основа всего построеня.
Last Edit: 26 Май 2013 22:35 by Хайдук.

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

  • Vladimirovich
  • Vladimirovich's Avatar
  • NOW ONLINE
  • Инквизитор
  • Posts: 106850
  • Thank you received: 2078
  • Karma: 105
Grigoriy wrote:
Тут натуральные не только часть, но и основа всего построеня.
Григорий, вопрос чисто виртуальный.
Я понимаю, что Вы говорите, как конечный результат. Но если Вам лень или невмоготу объяснять остальным промежутки, то и не объясняйте.
Это не повод называть всех остальных "наглецами" и пр.
Надо быть добрее к людям
Каждому - своё.

Gödel's Theorem: An Incomplete Guide to Its Use and Abuse 26 Май 2013 20:29 #305

  • инфолио
  • инфолио's Avatar
Vladimirovich wrote:
Grigoriy wrote:
Тут натуральные не только часть, но и основа всего построеня.
Григорий, вопрос чисто виртуальный.
Я понимаю, что Вы говорите, как конечный результат. Но если Вам лень или невмоготу объяснять остальным промежутки, то и не объясняйте.
Это не повод называть всех остальных "наглецами" и пр.
Надо быть добрее к людям

Какая прелесть (как в песне),
закрытый тюбик (с зубною пастой)...

Т.е. есть тот, кто высказывает своё,
есть те, кто его критикует
(почти командным и матерным),
а ГИ позволяет цивилизованно протекать этому процессу...

Например, особо не вникая, скажу так:
Vladimirovich wrote:
Вот объяснили бы нам, вместо того, чтобы бредами кидаться

Давайте, я сформулирую так.
Допустим, мы выкинули из теории аксиоматику Пеано. Понятно, множество теорем окажется недоказуемым, какие то термы потеряют смысл, но...
Что-то останется. Что, я не представляю, но исчезнет не все.
По крайней мере свойства поля останутся, думаю.
Я не очень понимаю, о чём Вы говорите. Я говорю о том, что теория вещественных чисел автоматически включает в себя теорию натуральных.
Попробую на пальцах.
Допустим, мы выкинули из теории НЕ ВСЮ аксиоматику Пеано., а ЧАСТЬ ... Или, как лично мне хотелось бы (это только не истина = аксиома), чтобы натуральные стали НАТУРАЛЬНЕЕ, без бесконечностей, а дествительные - более действительными (а не бесконечно стремящимися к нулю),

то тогда за утверждением, что теория вещественных чисел автоматически включает в себя теорию натуральных., попросится и такое:
изменение аксиоматики натуральных автоматически повлияет на теорию вещественных, а если есть МАКСИМАЛЬНОЕ вселенсконатуральное и минимальное действительное, то тем более вещественные обязаны поджать свои бесконечные хвосты из стремящихся бесконечно к нулю слагаемых Гармонического ряда и т.д и т.п. (Прямо сейчас так сформулировал, кажется удобочитаемо(с).

З павагай :beer: :idea:

Gödel's Theorem: An Incomplete Guide to Its Use and Abuse 26 Май 2013 22:39 #306

  • Хайдук
  • Хайдук's Avatar
  • OFFLINE
  • Наместник
  • Posts: 49377
  • Thank you received: 130
  • Karma: 16
Vladimirovich wrote:
Надо быть добрее к людям
:yess:

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

  • Grigoriy
  • Grigoriy's Avatar
  • OFFLINE
  • Боярин
  • Posts: 16700
  • Thank you received: 479
  • Karma: 70
инфолио wrote:
.е. есть тот, кто высказывает своё,
есть те, кто его критикует
Ув, Инфолио, Вы понимаете очень странно, точнее- полностью не понимаете, что происходит. Т. Денис не высказывает своё(и не может высказывать), а прицепился лично ко мне с полным идиотоизмом. Троль это называется. Я обьяснил ему - и не раз, кажется и не 2, вежливо и ясно. Нет, мерзавцу этого недостаточно. Ему надо снова и снова цепляться со своими "вещественно замкнутыми полями", о которых я ничего не знаю и знать не хочу, и ничего не говорил.
Попросту, этот Денис явно издевается. Получил соответствующий ответ. И сразу - вопли сочувствующих - "За что так с бедненьким"? А за то что сволочь.По существу, манера этого Дениса очень схожа с манерой дмсд Пиррона- то же грамофонное повторение бессвязного и бессмысленного бреда. Материал только другой. И цель обоих - именно издевательство над собеседником, а не изложение своего(своего у обоих просто нет). Именно на эту цель я и реагирую. Причём оба не сумашедшие типа Мишина( у которого есть своя, пусть совершенно идиотическая, идея), а просто откровенные мерзавцы.
Last Edit: 26 Май 2013 22:58 by Grigoriy.

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

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

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

  • Хайдук
  • Хайдук's Avatar
  • OFFLINE
  • Наместник
  • Posts: 49377
  • Thank you received: 130
  • Karma: 16
denis_73 wrote:
Вы не согласны с тем, что написано по этой ссылке, я имею в виду "Разрешимость и абсолютная полнота элементарной теории вещественно-замкнутых полей"? Или там действительно бред?
Согласны или не согласны с тем, что натуральные числа в этой теории неопределимы? Другие теории вещественных чисел в данный момент пока что не интересуют, речь только об этой.
Пожалуй, я скорее согласен с Вашими ссылками. Это теории в рамках мат. логики, они точны, но не отражают, по-видимому, нашего обычного понимания действительных чисел. Если Вы не математик, то любопытно как пришло в башку задавать такие специфические вопросы про вещественно-замкнутые поля и пр.? :)
Last Edit: 26 Май 2013 23:37 by Хайдук.

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

  • Grigoriy
  • Grigoriy's Avatar
  • OFFLINE
  • Боярин
  • Posts: 16700
  • Thank you received: 479
  • Karma: 70
В радостной надежде, что т. Денис всё-таки действительно чего то не понимает, а не издевается, обьясняю: Воронцов, на пост которого он дал ссылку, просто не понимает о чём говорит и несёт чушь. Принцип индукции - это общелогическая аксиома, и не упоминается при изложении аксиоматики вещественных чисел в Вики просто потому, что считается само собой разумеющимся. Тогда как при изложении аксиоматики арифметики упоминание о нём необходимо - это часть этой аксиоматики.
Last Edit: 26 Май 2013 23:59 by Хайдук.

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

  • Хайдук
  • Хайдук's Avatar
  • OFFLINE
  • Наместник
  • Posts: 49377
  • Thank you received: 130
  • Karma: 16
Григорий, исправил Ваш пост по поводу опущенной буквы, не трогал содержания, разумеется, не взыщите :lol:

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

  • denis_73
  • denis_73's Avatar
  • OFFLINE
  • Десятник
  • Posts: 13
  • Karma: 0
Хайдук wrote:
Если Вы не математик, то любопытно как пришло в башку задавать такие специфические вопросы про вещественно-замкнутые поля и пр.? :)
Я вообще не занимаюсь наукой. Я программист. Но вопрос не связан с моей работой.
Вопрос возник в связи с вопросом о познаваемости Вселенной. Достижима ли Абсолютная Истина? Точнее, можно ли построить Окончательную Теорию Всего? Т. е. теорию, которая объединит все взаимодействия, в которой не будет безразмерных эмпирических параметров (например, в ОТО есть 1 параметр - космологическая постоянная + в Стандартной модели ещё 25 параметров), которая даст ответы на все нерешённые проблемы современной физики.
По-моему создание такой теории будет означать, что физика сводится к математике.
Этот вопрос рассматривается многими физиками, например, у Вайнберга есть книга "Мечты об окончательной теории", у Хокинга есть книга "Теория всего"...
Некоторые из физиков, например, Сарданашвили считают, что Окончательную теорию невозможно построить, ссылаются при этом на теорему Гёделя о неполноте.
Другие люди говорят (уже давал ссылку):
«Некоторые люди иногда про противоречия в физических теориях начинают рассуждать с точки зрения теорем Гёделя. Но это неверно принципиально. Дело в том, что физические теории записываются обычно в виде уравнений для действительных чисел (или для комплексных, что не принципиально). А арифметика действительных чисел (как и комплексных) является полной и внутренне непротиворечивой (ru.wikipedia.org/wiki/Алгоритм_Тарского).
Теоремы же Гёделя сформулированы для арифметики натуральных чисел + для любых формальных систем, её включающих. А арифметика действительных чисел арифметику натуральных не включает. Зато её, включают, кстати, любые человеческие языки и любые формальные системы. Но эту проблему можно решить, например, сказав что не все правильные грамматически высказывания имеют смысл.»
Last Edit: 27 Май 2013 00:06 by denis_73.

Gödel's Theorem: An Incomplete Guide to Its Use and Abuse 27 Май 2013 01:07 #313

  • Хайдук
  • Хайдук's Avatar
  • OFFLINE
  • Наместник
  • Posts: 49377
  • Thank you received: 130
  • Karma: 16
denis_73 wrote:
Я вообще не занимаюсь наукой. Я программист.
Я тоже :hihihi:

denis_73 wrote:
По-моему создание такой теории будет означать, что физика сводится к математике.
:yess:

denis_73 wrote:
Некоторые из физиков, например, Сарданашвили считают, что Окончательную теорию невозможно построить, ссылаются при этом на теорему Гёделя о неполноте.
Неправильно! :mad: Неполнота Гёделя Окончательную теорию НЕ колышет. Такую теорию скорее нельзя построить по причине эмпирической/экспериментальной неисчерпаемости электрона-мира по Ильичу, Ленину то бишь :flag:

Дело в том, что физические теории записываются обычно в виде уравнений для действительных чисел (или для комплексных, что не принципиально). А арифметика действительных чисел (как и комплексных) является полной и внутренне непротиворечивой
Неправильно! :mad: Уравнения физических теорий это мат. анализ и бОльше, что намного круче уже крутой/неполной самой по себе арифметики натуральных, уже давал ссылку по знакомому Вам адресу, mathhelpplanet.com/static.php?p=formaliz...ticheskoy-teorii#a11. НЕ арифметика действительных чисел (как и комплексных) является полной, а лишь вещественно-замкнутые поля :flag: - это разные вещи, прошу НЕ путать


арифметика действительных чисел арифметику натуральных не включает. Зато её, включают, кстати, любые человеческие языки и любые формальные системы. Но эту проблему можно решить, например, сказав что не все правильные грамматически высказывания имеют смысл.
Чушь несусветная и бессмысленная, в особенности последние два предложения! :mad: Арифметика действительных чисел арифметику натуральных НАВЕРНЯКА включает, а вещественно-замкнутые поля к арифметике действительных чисел отношения НЕ имеют, скорее всего. Таких заключений нельзя делать, если нет понимания аксиоматической базы каждой из этих теорий :flag:
Last Edit: 27 Май 2013 01:16 by Хайдук.

Gödel's Theorem: An Incomplete Guide to Its Use and Abuse 27 Май 2013 01:22 #314

  • denis_73
  • denis_73's Avatar
  • OFFLINE
  • Десятник
  • Posts: 13
  • Karma: 0
Grigoriy wrote:
В радостной надежде, что т. Денис всё-таки действительно чего то не понимает, а не издевается, обьясняю: Воронцов, на пост которого он дал ссылку, просто не понимает о чём говорит и несёт чушь. Принцип индукции - это общелогическая аксиома, и не упоминается при изложении аксиоматики вещественных чисел в Вики просто потому, что считается само собой разумеющимся. Тогда как при изложении аксиоматики арифметики упоминание о нём необходимо - это часть этой аксиоматики.
Итак, возможно установить истинность или ложность любого утверждения про конечное количество вещественных чисел. Используется ли при этом аксиома индукции?

Gödel's Theorem: An Incomplete Guide to Its Use and Abuse 27 Май 2013 01:45 #315

  • denis_73
  • denis_73's Avatar
  • OFFLINE
  • Десятник
  • Posts: 13
  • Karma: 0
Хайдук wrote:
denis_73 wrote:
Некоторые из физиков, например, Сарданашвили считают, что Окончательную теорию невозможно построить, ссылаются при этом на теорему Гёделя о неполноте.
Неправильно! :mad: Неполнота Гёделя Окончательную теорию НЕ колышет. Такую теорию скорее нельзя построить по причине эмпирической/экспериментальной неисчерпаемости электрона-мира по Ильичу, Ленину то бишь :flag:
Электрон вроде бы по-прежнему считается истинно элементарной частицей. Из каких экспериментов следует его неисчерпаемость?
Хайдук wrote:
Дело в том, что физические теории записываются обычно в виде уравнений для действительных чисел (или для комплексных, что не принципиально). А арифметика действительных чисел (как и комплексных) является полной и внутренне непротиворечивой
Неправильно! :mad: Уравнения физических теорий это мат. анализ и бОльше, что намного круче уже крутой/неполной самой по себе арифметики натуральных, уже давал ссылку по знакомому Вам адресу, mathhelpplanet.com/static.php?p=formaliz...ticheskoy-teorii#a11. НЕ арифметика действительных чисел (как и комплексных) является полной, а лишь вещественно-замкнутые поля :flag: - это разные вещи, прошу НЕ путать
А в чём разница? Поясните. Как я понимаю, система аксиом элементарной теории вещественно-замкнутых полей — это всего лишь один из способов аксиоматизации вещественных чисел: "система действительных чисел есть полное линейно упорядоченное поле".
Хайдук wrote:
арифметика действительных чисел арифметику натуральных не включает. Зато её, включают, кстати, любые человеческие языки и любые формальные системы. Но эту проблему можно решить, например, сказав что не все правильные грамматически высказывания имеют смысл.
Чушь несусветная и бессмысленная, в особенности последние два предложения! :mad: Арифметика действительных чисел арифметику натуральных НАВЕРНЯКА включает, а вещественно-замкнутые поля к арифметике действительных чисел отношения НЕ имеют, скорее всего. Таких заключений нельзя делать, если нет понимания аксиоматической базы каждой из этих теорий :flag:
Что такое арифметика действительных чисел?
Last Edit: 27 Май 2013 01:47 by denis_73.

Gödel's Theorem: An Incomplete Guide to Its Use and Abuse 27 Май 2013 01:47 #316

  • Хайдук
  • Хайдук's Avatar
  • OFFLINE
  • Наместник
  • Posts: 49377
  • Thank you received: 130
  • Karma: 16
denis_73 wrote:
возможно установить истинность или ложность любого утверждения про конечное количество вещественных чисел. Используется ли при этом аксиома индукции?
Нет, разумеется, потому что можете это зделать простым перебором каждого из этого конечного числа вещественных чисел. В отличие, аксиома индукции заметно сильнее, она уделывает счётно-бесконечное число случаев/чисел; Вы должны знать наперёд какого типа суть эти случаи, должны быть в состоянии как-то перечислить эти случаи одним за другим натуральными числами/номерами :idea:
Last Edit: 27 Май 2013 03:55 by Хайдук.

Gödel's Theorem: An Incomplete Guide to Its Use and Abuse 27 Май 2013 01:56 #317

  • denis_73
  • denis_73's Avatar
  • OFFLINE
  • Десятник
  • Posts: 13
  • Karma: 0
Хайдук wrote:
denis_73 wrote:
возможно установить истинность или ложность любого утверждения про конечное количество вещественных чисел. Используется ли при этом аксиома индукции?
Нет, разумеется, потому что можете это зделать простым перебором всего этого конечного числа вещественных чисел. В отличие, аксиома индукции заметно сильнее, она уделывает счётно-бесконечное число случаев/чисел; Вы должны знать наперёд какого типа суть эти случаи, должны быть в состоянии как-то перечислить эти случаи одним за другим натуральными числами/номерами :idea:
В каком смысле "конечного числа вещественных чисел"? Вот в другой формулировке: «истинность или ложность любой замкнутой арифметической формулы первого порядка с переменными для вещественных чисел». Как я понимаю, речь идёт о формулах с конечным числом переменных, принимающих действительные значения. Причём, например, для аналогичного языка с переменными, принимающими только рациональные значения, подобный алгоритм невозможен.

Gödel's Theorem: An Incomplete Guide to Its Use and Abuse 27 Май 2013 01:59 #318

  • Grigoriy
  • Grigoriy's Avatar
  • OFFLINE
  • Боярин
  • Posts: 16700
  • Thank you received: 479
  • Karma: 70
denis_73 wrote:
Итак, возможно установить истинность или ложность любого утверждения про конечное количество вещественных чисел. Используется ли при этом аксиома индукции?
Я не очень Вас понимаю. Может использоваться, а может и не использоваться. Поясните, что Вы имеете ввиду.
Аксиома индукции используется в следующей ситуации.
Есть некоторое утверждение, параметризованное целыми числами. Если оно верно для некоторого целого числа, и из его верности для некоторого n следует, что оно верно для n +1, то оно верно начитая с того числа. Вот и всё. Судя по всему, этот Воронцов имеет ввиду другую, бессмысленную форму принципа индукции: "Если для некоторого числа Х утверждение верно, и оно верно для X+1, то оно верно для всех чисел больших Х" или нечто столь же абсурдное. А скорее всего, ничего не имеет ввиду, а просто бредит.

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

  • Хайдук
  • Хайдук's Avatar
  • OFFLINE
  • Наместник
  • Posts: 49377
  • Thank you received: 130
  • Karma: 16
denis_73 wrote:
Электрон вроде бы по-прежнему считается истинно элементарной частицей. Из каких экспериментов следует его неисчерпаемость?
Мы не знаем если и когда эксперимент забыкует о том, что электрон не так прост, как притворяется :flag:

denis_73 wrote:
система аксиом элементарной теории вещественно-замкнутых полей — это всего лишь один из способов аксиоматизации вещественных чисел: "система действительных чисел есть полное линейно упорядоченное поле".
Последнее верно, но Вы уверены ли, что является аксиомой или теоремой (алгебраической?) теории вещественно-замкнутых полей? :unsure:

denis_73 wrote:
Что такое арифметика действительных чисел?
Сложение, вычитание, умножение и деление обычных действительных чисел. Я не уверен, что эти совпадают с операциями вещественно-замкнутого поля действительных чисел. Опять направляю Ваше внимание на формализацию мат. анализа mathhelpplanet.com/static.php?p=formaliz...ticheskoy-teorii#a11, не знаю почему Вы пока как-бы пренебрегаете этим решающим параграфом по указанной Вами же ссылке? :O
Last Edit: 27 Май 2013 02:08 by Хайдук.

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

  • Хайдук
  • Хайдук's Avatar
  • OFFLINE
  • Наместник
  • Posts: 49377
  • Thank you received: 130
  • Karma: 16
denis_73 wrote:
В каком смысле "конечного числа вещественных чисел"?
Как в каком, Вы же сами говорили "про конечное количество вещественных чисел", именно в этом смысле изволил выразиться и я :blush:

denis_73 wrote:
«истинность или ложность любой замкнутой арифметической формулы первого порядка с переменными для вещественных чисел». Как я понимаю, речь идёт о формулах с конечным числом переменных, принимающих действительные значения. Причём, например, для аналогичного языка с переменными, принимающими только рациональные значения, подобный алгоритм невозможен.
Настораживает то, что формула "арифметическая", а переменные вещественные, что это значит? Я наверняка слышал про действительные поля, но не хватает знаний и понимания; Вам тоже, видимо, таких не хватает, не знаю почему тогда Вас удивляет, что рациональные и натуральные числа не проходят? И о каком "алгоритме" говорите, пока такого не видел? :flag:
Last Edit: 27 Май 2013 03:52 by Хайдук.

Gödel's Theorem: An Incomplete Guide to Its Use and Abuse 27 Май 2013 02:38 #321

  • Хайдук
  • Хайдук's Avatar
  • OFFLINE
  • Наместник
  • Posts: 49377
  • Thank you received: 130
  • Karma: 16
Воронцову действительно нельзя доверять :flag: . Путает и смешивает математику с философией таким наивным и топорным образом, что хочеццо разразиться матершиной :mad: . Хоть бы правильно цитировал чисто математические результаты (в чем есть некоторые сомнения), а то все остальные комментарии можно вышвырнуть без сожаления :idea:
Last Edit: 27 Май 2013 04:05 by Хайдук.

Gödel's Theorem: An Incomplete Guide to Its Use and Abuse 27 Май 2013 04:16 #322

  • denis_73
  • denis_73's Avatar
  • OFFLINE
  • Десятник
  • Posts: 13
  • Karma: 0
Хайдук wrote:
И о каком "алгоритме" говорите, пока такого не видел? :flag:
ru.wikipedia.org/wiki/Алгоритм_Тарского
Цитирую:
Алгоритм Тарского — универсальный алгоритм, позволяющий установить истинность или ложность любой замкнутой арифметической формулы первого порядка с переменными для вещественных чисел.
Алгоритм Тарского позволяет проверить истинность или ложность любого высказывания о конечном количестве вещественных чисел. Такое высказывание можно записать на стандартном языке математической логики первого порядка. С помощью введения декартовых координат к подобному виду можно привести, например, любую задачу евклидовой геометрии — что позволяет автоматически доказывать широкий класс теорем элементарной геометрии.[1][2]
Следует отметить, что для аналогичного языка с переменными, принимающими только рациональные значения, алгоритм, подобный алгоритму Тарского, невозможен.[1]
Матиясевич: window.edu.ru/resource/361/67361/files/2008_6_04-14.pdf

en.wikipedia.org/wiki/Real_closed_field
Цитирую:
In mathematics, a real closed field is a field F that has the same first-order properties as the field of real numbers. Some examples are the field of real numbers, the field of real algebraic numbers, and the field of hyperreal numbers.

Оттуда же (ещё раз):
The theory of real closed fields is complete, o-minimal and decidable.
Last Edit: 27 Май 2013 04:17 by denis_73.

Gödel's Theorem: An Incomplete Guide to Its Use and Abuse 27 Май 2013 04:32 #323

  • Хайдук
  • Хайдук's Avatar
  • OFFLINE
  • Наместник
  • Posts: 49377
  • Thank you received: 130
  • Karma: 16
Продолжаете как заколдованный удивляться вещественно-замкнутым полям, денис, что послужило причиной этому и что хотите сказать, каких ответов добиваетесь? :dontknow:

Gödel's Theorem: An Incomplete Guide to Its Use and Abuse 27 Май 2013 04:46 #324

  • Grigoriy
  • Grigoriy's Avatar
  • OFFLINE
  • Боярин
  • Posts: 16700
  • Thank you received: 479
  • Karma: 70
В данном случае видимо имеем неграмотный перевод. "real closed field" видимо надо тут перевести как "вещественное замкнутое поле"(не знаю, что это такое), а не "вещественно замкнутое поле". Хотя возможно что и текст на английском неграмотный(хотя английский вариант википедии вроде бы гораздо более заслуживает доверия чем русский, но всё-таки и там возможны дикие ляпы).
Кстати, хороший пример дают ссылки т. Дениса. В Вики сказано, что алгоритм Тарского позволяет решить любую задачу евклидовой геометрии. В то время как в статье Матиясевича, на которую там дана ссылка говорится о " широком классе задач элементарной геометрии". Автор статьи в Вики видимо тоже сходил по своей ссылке - и в результате у него получилась совсем уж анекдотичная фраза:
"к подобному виду можно привести, например, любую задачу евклидовой геометрии — что позволяет автоматически доказывать широкий класс теорем элементарной геометрии."
Конечно, для тт, подобных т. денису, что Воронцов, что Матиясевич, что авторы Вики - одного уровня люди. "Я верю людям" - как изрекла лет 40 назад одна знакомая дура. Действительность несколько отличается от взглядов этих ув тт.
Last Edit: 27 Май 2013 04:59 by Grigoriy.

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

  • Vladimirovich
  • Vladimirovich's Avatar
  • NOW ONLINE
  • Инквизитор
  • Posts: 106850
  • Thank you received: 2078
  • Karma: 105
denis_73 wrote:
Некоторые из физиков, например, Сарданашвили считают, что Окончательную теорию невозможно построить, ссылаются при этом на теорему Гёделя о неполноте.
Теорема Гёделя не имеет никакого отношения к физике. Только малое подмножество математики отображается на реальность.denis_73 wrote:
Итак, возможно установить истинность или ложность любого утверждения про конечное количество вещественных чисел. Используется ли при этом аксиома индукции?
Примерно подобными вопросами я доставал Григория какое-то время назад :) Это неграмотно сформулированнный вопрос, но тогда я не мог составить вопрос правильно.

Проблема, как мне теперь представляется, в том, что нужно понять что такое "любое утверждение про конечное количество вещественных чисел". А также избавиться от культа аксиом Пеано

Более правильный (бурбаковский) логический путь, на мой взгляд такой:
Вводится понятие упорядоченности, потом трансфинитной индукции (тут никаких еще в помине натуральных нет) , кардинальные числа и операции над ними.

И тогда - опс
Определение 1. Говорят, что кардинальное число A конечно, если A[tex]\neq[/tex]A+1
Конечное кардинальное число называется также натуральным целым числом

Т.е натуральное число является определением, а не аксиомой, а в таком контексте говорить о том, как без них обойтись, очень трудно. Т.е как только в теории появляется понятие упорядочения, то рождается понятие натурального. И делать вид, что его нет, не имеет смысла.
Каждому - своё.

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

  • infolio
  • infolio's Avatar
Еще раз заглянув по ссылке (подчеркнул то, что на собственные СВОИ взгляды подходит, да не так, как Учитель бывшего учителя выразился в Новая система счисления..): Букв тут в цитате НЕТ, поэтому математикам читать надо ПОДЛИННИК, а тут- больше философия кратной, а не двоичной логики.
Эта аксиома утверждает, что если для всякого найдется , удовлетворяющий условию , то существует функция , выдающая по соответствующий . Ценность этой формулировки состоит в том, что после исключения из числа логических аксиом теории закона исключенного третьего полученная система удобна для формализации в ней интуиционистского (или конструктивного) формального математического анализа, который представляет собой переработку традиционного материала математического анализа в соответствии с требованиями программы интуиционизма (или соответственно конструктивной математики).


Для устранения непредикативности были предложены различные формальные аксиоматические теории предикативного (или разветвленного) анализа.


Общий взгляд на процесс формализации математической теории

Так как на КФ часто прошу заглядывать простых смертных (одноклассников, учеников, солдат и прапорщиков... люди), то даже
для всякого
для любого
и т.п.
ИМЕЕТ важное значение ВЫРАЖЕНИЕ, высказывание, МНЕНИЕ, уточнение
после исключения из числа логических аксиом теории закона исключенного третьего
которое, как просвещал меня дружище Хайдук, нельзя и на один гектар подпускать к рассуждениям о ТОЧНЫХ границах (о счетных конечных множествах), ...

Концовка, по инфолиоподходу, великолепная: анализа, который представляет собой переработку традиционного материала математического анализа в соответствии с требованиями программы интуиционизма (или соответственно конструктивной математики)

Тут явно не хватает ТРЕТЬЕГО: чего-то такого, типа анализа человека во имя человека или в соответствии с Постановлением ЦК, Указом и личными убеждениями Главного...

З павагай, паклонам Григорию. (вся страница, кто прочитал, зазвучала человечнее и по человечески. Раньше даже не обращал внимания на то, что человечный и человеческий - это как и ) "вещественное замкнутое поле"(не знаю, что это такое), а не "вещественно замкнутое поле". Хотя возможно что и текст на английском для меня, бывшего колхозника из Вавулич, должно звучать, как по РР - железобетонно. (Ну мало в Вавуличах было английского и железобетонного, и бабы когда спорили, не обязательно про арифметику, весомым доводом называли: ТЫ С КЫМ СПОРЫШ? Я в Москви була! Т.е. только проездом побывать в Москве- это уже стать на ранг выше...)

Gödel's Theorem: An Incomplete Guide to Its Use and Abuse 27 Май 2013 12:31 #327

  • Хайдук
  • Хайдук's Avatar
  • OFFLINE
  • Наместник
  • Posts: 49377
  • Thank you received: 130
  • Karma: 16
denis_73 wrote:
Некоторые из физиков, например, Сарданашвили считают, что Окончательную теорию невозможно построить, ссылаются при этом на теорему Гёделя о неполноте.

Некоторые из физиков, например Сарданашвили, НЕ понимают теорему Гёделя о неполноте. Неполнота состоит в том, что нельзя обойтись конечным числом аксиом. Это удивительно, но так уж получилось. Недоказуемые арифметические факты (их будет бесчисленно много :O ) никак НЕ отличаются по своей убедительности или приемлемости или истинности от остальных, доказуемых. К примеру, ув. Владимирович приводил тут пример диофантова уравнения (само по себе ничем не хуже других таковых), отсутствия решения у которого нельзя доказать в аксиоматической арифметике. Любому математику ясно, что решения нет, а вот доказать нельзя (в аксиоматической арифметике). Если попросту присобачить это уравнение к арифметике как новую, дополнительную аксиому, то выскочит другое недоказуемое диофантово уравнение и так без конца :O :tired:


В заметном отличии, если некая Окончательная Теория (ОТ) в физике была похожа на арифметику, то мы бы знали ВСЁ о физике, несмотря на то, что не смогли бы доказать бесчисленно многих фактов из тех, что наверняка ЗНАЕМ. Физику колышет знание, а НЕ доказательство того. К счастью, такая ОТ в физике как-будто принципиально невозможна - мы НЕ знаем какие физические факты выскочут завтра и тем более НЕ можем их доказать, разумеется :hihihi:
Last Edit: 28 Май 2013 02:40 by Хайдук.

Gödel's Theorem: An Incomplete Guide to Its Use and Abuse 27 Май 2013 13:04 #328

  • Угу
  • Угу's Avatar
  • OFFLINE
  • Летчик Пытатель
  • Posts: 2455
  • Thank you received: 77
  • Karma: 12
denis_73 wrote:
Некоторые из физиков, например, Сарданашвили считают, что Окончательную теорию невозможно построить, ссылаются при этом на теорему Гёделя о неполноте.
Дело наверно даже не в чьей либо теореме, а в том, что исходя из нашего технического развития построить окончательную, полностью завершенную теорию Вселенной - маловероятно. Нужно же не только теорию вывести, но еще и экспериментом подтвердить. Но но наша техническая база еще не настолько развита, чтобы это можно было сделать :(

Тем более, одно тянет другое. Сделали открытие, а оно уже за собой новое тянет, а из него - целый рой иксов да игреков . Пойди их поймай! :) В смысле- нам кажется, что мы все уже о мире знаем, и можно уже выводить окончательную теорию, которая всем рулит. Но это имхо иллюзия. :popcorn:

Gödel's Theorem: An Incomplete Guide to Its Use and Abuse 27 Май 2013 13:15 #329

  • Хайдук
  • Хайдук's Avatar
  • OFFLINE
  • Наместник
  • Posts: 49377
  • Thank you received: 130
  • Karma: 16
Да уж, что знаем про живых тварей, скажем? %-)

Gödel's Theorem: An Incomplete Guide to Its Use and Abuse 27 Май 2013 20:56 #330

  • infolio
  • infolio's Avatar
Хайдук wrote:
Да уж, что знаем про живых тварей, скажем? %-)
Как обычно:
у каждого свои знания
(в зависисмости от области знаний- матфизхимбиолингвистика...)
в зависимости от уровня знаний (начальное или "верхнее", от вида (типа)академическое или народное, актуальное или политическое...), от "жизненности", актуальности, злободневности, сиюминутности, районирования. от стран и континентов...

Очевидно, что тут математики - выше всех
: им одним по бврабану, 1 (единица) это к живому или к неживому относится, 1+1 = ...

З павагай к 1 конкретной и единственной
Moderators: Grigoriy
Рейтинг@Mail.ru

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