Ключевое слово
29 | 03 | 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 01 Янв 2010 19:12 #1

  • Хайдук
  • Хайдук's Avatar
  • OFFLINE
  • Наместник
  • Posts: 49331
  • Thank you received: 130
  • Karma: 16
Есть у меня книжка такая с таким заголовком, автор Torkel Franzen
Last Edit: 29 Март 2017 23:56 by Хайдук.

Gödel's Theorem: An Incomplete Guide to Its Use and Abuse 01 Янв 2010 19:32 #2

  • Vladimirovich
  • Vladimirovich's Avatar
  • NOW ONLINE
  • Инквизитор
  • Posts: 106498
  • Thank you received: 2058
  • Karma: 105
Это любопытно, ув. Хайдук....
Просвещайте нас почаще

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

Gödel's Theorem: An Incomplete Guide to Its Use and Abuse 01 Янв 2010 19:40 #3

  • Хайдук
  • Хайдук's Avatar
  • OFFLINE
  • Наместник
  • Posts: 49331
  • Thank you received: 130
  • Karma: 16
Просвящал я по мылу одного напыщенного и самодовольного балбеса, Gregory Chaitin, у котрого хватило наглости ставить своё имя рядом с Куртом...


Жена, должно быть, вернулась с виским-то


Отредактировано Хайдук (2010-01-02 00:35:22)

Gödel's Theorem: An Incomplete Guide to Its Use and Abuse 01 Янв 2010 20:22 #4

  • Vladimirovich
  • Vladimirovich's Avatar
  • NOW ONLINE
  • Инквизитор
  • Posts: 106498
  • Thank you received: 2058
  • Karma: 105
Хайдук написал(а):
Жена, должно быть, вернулась с виски-то 
Надеюсь

Гедель без виски, что Менделеев без водки

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

Gödel's Theorem: An Incomplete Guide to Its Use and Abuse 02 Янв 2010 12:14 #5

  • Serge_P
  • Serge_P's Avatar
  • OFFLINE
  • Бояринъ
  • Posts: 1568
  • Thank you received: 6
  • Karma: 1
Хайдук, спасибо за ссылку! Будет свободное время, почитаю. У меня тоже есть такое впечатление, что теорему Геделя часто используют не по назначению.

Вот, кстати, ссылка на review на эту книгу: www.ams.org/notices/200703/rev-raatikainen.pdf
Last Edit: 06 Июнь 2015 05:46 by Vladimirovich.

Gödel's Theorem: An Incomplete Guide to Its Use and Abuse 02 Янв 2010 14:24 #6

  • Vladimirovich
  • Vladimirovich's Avatar
  • NOW ONLINE
  • Инквизитор
  • Posts: 106498
  • Thank you received: 2058
  • Karma: 105
Serge_P написал(а):
Вот, кстати, ссылка на review на эту книгу: www.ams.org/notices/200703/rev-raatikainen.pdf
Franzn then moves on to discuss various attempts to apply Gdel’s theorem outside mathematics.
It has been claimed that the incompleteness theorem demonstrates the incompleteness of the
Bible, the U.S. Constitution, and Ayn Rand’s philosophy of objectivism. He points out that such
suggestions ignore the essential condition that the system must be capable of formalizing a certain
amount of arithmetic. None of thementioned “systems” have anything to do with arithmetic. Even
worse, they are nothing like a formal system: they do not have an exactly specified formal language,
a set of axioms, or rules of inference. Therefore, Gdel’s theorem simply is not applicable in such
contexts.
Тут некая банальность. Естественно not applicable.
Каждому - своё.
Last Edit: 06 Июнь 2015 05:47 by Vladimirovich.

Gödel's Theorem: An Incomplete Guide to Its Use and Abuse 02 Янв 2010 18:24 #7

  • Serge_P
  • Serge_P's Avatar
  • OFFLINE
  • Бояринъ
  • Posts: 1568
  • Thank you received: 6
  • Karma: 1
Ну да, он, вроде, и говорит в том смысле что нельзя теорему Гёделя применять ко всему на свете. Т.е., теория должна быть строго формализована, содержать в себе формальную арифметику, и т.д. Есть же, например, известная теорема Тарского о разрешимости формальной геометрии, так что не обязательно всякая сложная теория должна быть не полной.

Тут еще есть такой моментик, что (imho) целью математики (да, наверное, и других наук) не является проверка истинности/ложности всех возможных утверждений. А является ею выяснение истинности/ложности всех интересных утверждений
А построить высказывание Гёделя, которое было бы еще и интересным, не так-то просто. Вроде, у Пенроуза (Новый ум короля) где-то в начале таковое приведено (там что-то про какие-то очень быстро растущие последовательности), но и то там все делается какой-то трансфинитной индукцией что-ли...

Gödel's Theorem: An Incomplete Guide to Its Use and Abuse 02 Янв 2010 18:56 #8

  • Крыс
  • Крыс's Avatar
  • OFFLINE
  • Отец Русской Демократии
  • Posts: 33839
  • Thank you received: 61
  • Karma: 14
Спасибо за наводку. Почитал про Тарского с удовольствием. Кстати, детишек своих он назвал Ина и Ян. Видимо, под влиянием восточной философии.

Теорема Тарского о невыразимости истины
Материал из Википедии — свободной энциклопедии
Перейти к: навигация, поиск
Теорема Тарского о невыразимости истины - теорема, доказанная Альфредом Тарским в 1936 году, важный ограничивающий результат в математической логике, основаниях математики и формальной семантике. Теорема гласит, что понятие арифметической истины не может быть выражено средствами арифметики. Теорема Тарского применима к любой достаточно сильной формальной системе.
Доказательство теоремы Тарского опирается на гёделевскую нумерацию.
Вот интересно, формальная геометрия не попадает под определение достаточно сильной формальной системы, или здесь что-то другое?

Gödel's Theorem: An Incomplete Guide to Its Use and Abuse 02 Янв 2010 20:07 #9

  • Serge_P
  • Serge_P's Avatar
  • OFFLINE
  • Бояринъ
  • Posts: 1568
  • Thank you received: 6
  • Karma: 1
Крыс написал(а):
Вот интересно, формальная геометрия не попадает под определение достаточно сильной формальной системы, или здесь что-то другое?
Не подпадает, потому что она не содержит формальную арифметику.

Я этот пример привел в том смысле, что кроме общего негативного результата (обе теоремы Гёделя), есть еще и позитивные результаты о разрешимых теориях. Еще есть теорема того же Гёделя о полноте исчисления предикатов. Может, еще есть какие-нибудь хорошие примеры (не помню уже, я последний курс по матлогике слушал 15 лет назад...
)

Gödel's Theorem: An Incomplete Guide to Its Use and Abuse 02 Янв 2010 20:28 #10

  • Хайдук
  • Хайдук's Avatar
  • OFFLINE
  • Наместник
  • Posts: 49331
  • Thank you received: 130
  • Karma: 16
Serge_P написал(а):
Не подпадает, потому что она не содержит формальную арифметику.
Было бы очень интересно понять откуда берётся, в чем точно состоит источник неполноты арифметики? Известно например, что аддитивния арифметика Прессбургера (без операции умножения *, лишь со сложением +) полна, неужели случайность распределения простых чисел надавила на качели?


Отредактировано Хайдук (2010-01-03 05:40:31)

Gödel's Theorem: An Incomplete Guide to Its Use and Abuse 02 Янв 2010 20:47 #11

  • Хайдук
  • Хайдук's Avatar
  • OFFLINE
  • Наместник
  • Posts: 49331
  • Thank you received: 130
  • Karma: 16
Serge_P написал(а):
построить высказывание Гёделя, которое было бы еще и интересным, не так-то просто.
Есть уже несколько таковых, комбинаторного характера; первое из них получено Парисом-Харрингтоном, о недоказуемости в арифметике Пеано т.н. обобщённой теоремы Рамсея.

Отредактировано Хайдук (2010-01-03 05:24:00)

Gödel's Theorem: An Incomplete Guide to Its Use and Abuse 02 Янв 2010 21:16 #12

  • Serge_P
  • Serge_P's Avatar
  • OFFLINE
  • Бояринъ
  • Posts: 1568
  • Thank you received: 6
  • Karma: 1
Хайдук написал(а):
Было бы очень интересно понять откуда берётся, в чем точно состоит источник неполноты арифметики?
чтобы ответить на этот вопрос, для начала надо вспомнить доказательство теоремы Гёделя, а лениво

Gödel's Theorem: An Incomplete Guide to Its Use and Abuse 02 Янв 2010 21:17 #13

  • Serge_P
  • Serge_P's Avatar
  • OFFLINE
  • Бояринъ
  • Posts: 1568
  • Thank you received: 6
  • Karma: 1
Хайдук написал(а):
Есть уже несколько таковых, комбинаторного характера; первое из них получено Пэрисом-Хэрингтоном, о недоказуемости в арифметике Пеано т.н. обобщённой теоремы Рамсея.
ну да, но в более сильных теориях (в данном случае, насколько я понимаю, в арифметике второго порядка, en.wikipedia.org/wiki/Second-order_arithmetic) это можно доказать. Конечно, и там имеются Гёделевы высказывания, и может даже интересные, но это уже такие дебри, в которые вряд ли кому-нибудь (кроме матёрых матлогиков) особо интересно лазить...
Last Edit: 06 Июнь 2015 06:01 by Vladimirovich.

Gödel's Theorem: An Incomplete Guide to Its Use and Abuse 02 Янв 2010 22:37 #14

  • Крыс
  • Крыс's Avatar
  • OFFLINE
  • Отец Русской Демократии
  • Posts: 33839
  • Thank you received: 61
  • Karma: 14
Serge_P написал(а):
Не подпадает, потому что она не содержит формальную арифметику.
Меня смущает слово любой в упомянутой формулировке из Вики.

Теорема Тарского применима к любой достаточно сильной формальной системе.
Там нет ни слова о формальной арифметике.

Gödel's Theorem: An Incomplete Guide to Its Use and Abuse 02 Янв 2010 23:03 #15

  • Serge_P
  • Serge_P's Avatar
  • OFFLINE
  • Бояринъ
  • Posts: 1568
  • Thank you received: 6
  • Karma: 1
Ну, честно говоря, про теорему Тарского о невыразимости истины я мало что сказать могу
Вот теорему Тарского о разрешимости формальной геометрии пришлось учить к экзамену, но давно это было...

Впрочем, если там говорится об арифметической истине, то, видимо, имеется в виду что эта достаточно сильная формальная система должна включать в себя арифметику?..

Gödel's Theorem: An Incomplete Guide to Its Use and Abuse 03 Янв 2010 07:38 #16

  • Vladimirovich
  • Vladimirovich's Avatar
  • NOW ONLINE
  • Инквизитор
  • Posts: 106498
  • Thank you received: 2058
  • Karma: 105
Serge_P написал(а):
Крыс написал(а):
Вот интересно, формальная геометрия не попадает под определение достаточно сильной формальной системы, или здесь что-то другое?
Не подпадает, потому что она не содержит формальную арифметику.
Я этот пример привел в том смысле, что кроме общего негативного результата (обе теоремы Гёделя), есть еще и позитивные результаты о разрешимых теориях. Еще есть теорема того же Гёделя о полноте исчисления предикатов. Может, еще есть какие-нибудь хорошие примеры
Ну если взять за источник Вики то
ru.wikipedia.org/wiki/%D0%A2%D0%B5%D0%BE...BD%D0%BE%D1%82%D0%B5 Теоремы Геделя о неполноте
Грубо говоря, теория K является достаточно сильной, если понятия натурального числа, 0, 1, сложения и умножения можно определить в K таким образом, чтобы аксиомы формальной арифметики оказывались выводимыми в K
Там же очень интересный пример ( я раньше не знал
)
После того, как Юрий Матиясевич доказал диофантовость любого эффективно перечислимого множества, и были найдены примеры универсальных диофантовых уравнений, появилась возможность сформулировать теорему о неполноте в полиномиальной (или диофантовой) форме[7][8][9]:
Для каждой непротиворечивой теории T можно указать такое целое значение параметра K, что уравнение


( + 2z b5)2 + (u + t l)2 + (y + m e)2 + (n q16)2 +
((g + eq3 + lq5 + (2(e z)(1 + g)4 + b5 + b5q4)q4)(n2 n) +
(q3 bl + l + q3 + (b5 2)q5)(n2 1) r)2 +
(p 2ws2r2n2)2 + (p2k2 k2 + 1 2)2 +
(4(c ksn2)2 + k2)2 + (r + 1 + hp h k)2 +
(a (wn2 + 1)rsn2)2 + (2r + 1 + c)2 +
(bw + ca 2c + 4 5 d)2 +
((a2 1)c2 + 1 d2)2 + ((a2 1)i2c4 + 1 f2)2 +
(((a + f2(d2 a))2 1)(2r + 1 + jc)2 + 1 (d + of)2)2 +
(((z + u + y)2 + u)2 + y K)2 = 0
не имеет решений в неотрицательных целых числах, но этот факт не может быть доказан в теории T. Более того, для каждой непротиворечивой теории множество значений параметра K, обладающих таким свойством, бесконечно и алгоритмически неперечислимо.
Мощное уравнение
Каждому - своё.
Last Edit: 06 Июнь 2015 05:47 by Vladimirovich.

Gödel's Theorem: An Incomplete Guide to Its Use and Abuse 03 Янв 2010 09:48 #17

  • Serge_P
  • Serge_P's Avatar
  • OFFLINE
  • Бояринъ
  • Posts: 1568
  • Thank you received: 6
  • Karma: 1
Vladimirovich написал(а):
Мощное уравнение
о да!

Gödel's Theorem: An Incomplete Guide to Its Use and Abuse 03 Янв 2010 10:51 #18

  • Крыс
  • Крыс's Avatar
  • OFFLINE
  • Отец Русской Демократии
  • Posts: 33839
  • Thank you received: 61
  • Karma: 14
Vladimirovich написал(а):
Грубо говоря, теория K является достаточно сильной, если понятия натурального числа, 0, 1, сложения и умножения можно определить в K таким образом, чтобы аксиомы формальной арифметики оказывались выводимыми в K
Ага! Все-таки арифметическое присутствие в теории содержится во фразе достаточно сильной.
М-да. Специалист - это, как минимум, владение терминологией. Особенно это заметно на ветке про волновой геном.

P.S. Тс-сссс!!

Gödel's Theorem: An Incomplete Guide to Its Use and Abuse 17 Янв 2010 04:05 #19

  • Хайдук
  • Хайдук's Avatar
  • OFFLINE
  • Наместник
  • Posts: 49331
  • Thank you received: 130
  • Karma: 16
Не зря открыл я эту тему, пора углубиться в более нетривиальные аспекты теоремы Гёделя


То, что нельзя конечным образом аксиоматизировать арифметику (Гёдель) само по себе удивительно. Вроде читал, что есть и другие математические области/структуры, которым конечное число аксиом не хвататет, хотя не знаю о таких конкретно. Не думаю, что, скажем, теория множетсв останется неполной, если выключить арифметику
. Григорий вроде объяснял мне почему арифметика содержится в теории множеств, но я остался неуверенным. Почем теории множеств арифметика, неужели объединение и Декартово произведение дизъюнктных (непересекающихся) множеств достаточно, дабы заполучить арифметику сложения с умножением? А где дистрибутивный закон (а+b)c = ac + bc?


Во всяком случае я не знаю про другую теорию, кроме арифметики, где можно построить по желанию недоказуемые утверждения со смыслом Я недоказуемо типа Гёделя. Удивительно, что истинность или очевидность Гёделевых предложений не вызывает сомнений, а их отрицания, в отличие, выглядят абсурдными, неверными, несмотря на одинаковую непротиворечивость. Совсем по другому обстоят дела в теории множеств, где истинность недоказуемой континуум-гипотезы далеко не очевидна и приходится наравне рассматривать версии с её отрицанием. Думаю, что несчётность тут играет роковую роль и, как следствие, интуиция истины перестаёт быть гидом. Никто не сомневается, что в пределах счётых натуральных чисел гипотезы Римана или Голдьбаха (любое четное больше 2 есть сумма двух простых), или простых-близнецов должны имеют однозначное (хоть пока и неизвестное нам) решение если не в арифметике первого порядка (могут оказаться недоказуемыми по Гёделю), то в теории вещественных чисел, теории множеств и т.д.

Gödel's Theorem: An Incomplete Guide to Its Use and Abuse 17 Янв 2010 06:05 #20

  • Vladimirovich
  • Vladimirovich's Avatar
  • NOW ONLINE
  • Инквизитор
  • Posts: 106498
  • Thank you received: 2058
  • Karma: 105
Хайдук написал(а):
Во всяком случае я не знаю про другую теорию, кроме арифметики, где можно построить по желанию недоказуемые утверждения со смыслом Я недоказуемо типа Гёделя.
Теория без арифметики будет видимо теорией без всяких метрик, а значит теорией нефизичной.
Мне так представляется.
Каждому - своё.

Gödel's Theorem: An Incomplete Guide to Its Use and Abuse 17 Янв 2010 10:41 #21

  • Magin
  • Magin's Avatar
  • OFFLINE
  • Бояринъ
  • Posts: 118
  • Karma: 1
На всякий случай даю ссылку на недавнее популярное (и углубленное одновременно) изложение и обсуждение теоремы Геделя в ЖЖ (на текущий момент из 6 глав): fregimus.livejournal.com/tag/aiГедель

Gödel's Theorem: An Incomplete Guide to Its Use and Abuse 17 Янв 2010 16:09 #22

  • Vladimirovich
  • Vladimirovich's Avatar
  • NOW ONLINE
  • Инквизитор
  • Posts: 106498
  • Thank you received: 2058
  • Karma: 105
Magin написал(а):
На всякий случай даю ссылку на недавнее популярное (и углубленное одновременно) изложение и обсуждение теоремы Геделя в ЖЖ (на текущий момент из 6 глав): Гедель
fregimus.livejournal.com/tag/ai
Интересно, что даже теория действительных чисел не попадает под понятие фундаментальной арифметики, хотя натуральные числа и являются подмножеством действительных. В теории действительных чисел нельзя говорить о натуральных — внутри теории они никак не выделяются, «ничем не отличаются» от других, нецелых чисел. Поэтому даже такой «близкой» теоретической системе, как действительная математика, теорема Геделя не запрещает быть одновременно полной и непротиворечивой. Она и в самом деле одновременно и полна, и непротиворечива.
А вот о более «сложных» теориях ТГНП как раз не утверждают ничего! Уравнения физики, в частности, опираются не на арифметику, а на вещественные и комплексные числа, к основополагающим теориям которых ТГНП неприменимы в принципе.
Меня удивила данная концепция. Я не задумывался об этом.

Действительно, формальная арифметика базируется на аксиомах Пеано
dic.academic.ru/dic.nsf/ruwiki/1168586
Текст аксиом Пеано, как он приведен в оригинальном издании Пеано.
«1 есть натуральное число»;
«следующее за натуральным числом есть натуральное число»;
«1 не следует ни за каким натуральным числом»;
«всякое натуральное число следует только за одним натуральным числом»;
Аксиома полной индукции.
а значит вроде бы неприменима к действительным числам.

Надо будет подумать о действительных числах
Играет ли роль несчетность?

Однако с физической точки зрения это не должно иметь значения

Физика дискретна и счетна
Каждому - своё.
Last Edit: 06 Июнь 2015 05:48 by Vladimirovich.

Gödel's Theorem: An Incomplete Guide to Its Use and Abuse 17 Янв 2010 16:24 #23

  • Хайдук
  • Хайдук's Avatar
  • OFFLINE
  • Наместник
  • Posts: 49331
  • Thank you received: 130
  • Karma: 16
Vladimirovich написал(а):
Теория без арифметики будет видимо теорией без всяких метрик, а значит теорией нефизичной.
Я скорее неправ насчёт ненадобности арифметики в теории множеств
. Припомнил, что в своё время читал статью корифея Saharon Shelah-а об арифметике мощностей множеств и как получить всё бОльшие мощности. Вряд ли Шелах мог обойтись без элементарной арифметики конечных множеств (натуральных чисел). В конце концов арифметики мощностей не хватает, дабы подниматься все выше и выше по лестнице и тащим в поддержку аксиомы т.н. больших кардиналов.

Gödel's Theorem: An Incomplete Guide to Its Use and Abuse 02 Фев 2010 17:31 #24

  • Vladimirovich
  • Vladimirovich's Avatar
  • NOW ONLINE
  • Инквизитор
  • Posts: 106498
  • Thank you received: 2058
  • Karma: 105
Если учитывать то, что множество натуральных чисел равномощно множеству рациональных, то вообще следует ожидать справедливости теоремы Геделя для них, хотя я вот так и не могу найти солидного источника, доказывающего это
И кто-то должен был бы заниматься это проблемой для действительных чисел....
Каждому - своё.

Gödel's Theorem: An Incomplete Guide to Its Use and Abuse 02 Фев 2010 17:51 #25

  • Grigoriy
  • Grigoriy's Avatar
  • NOW ONLINE
  • Боярин
  • Posts: 16672
  • Thank you received: 477
  • Karma: 65
Ну что за страсть говорить о том, чего не понимаешь и о чём ничего не знаешь?! Ну что означает вот это: следует ожидать справедливости теоремы Гёделя для рациональных чисел? И о какой проблеме для действительных чисел идёт речь?
Вместо того, чтобы отправляться от реальной проблемы или предметной области - люди(в данном случае Владимирович, некоторые товарищи - например РАР - ничем другим ине занимаются) исходят из слов, смысла которых они не знают, и начинают мыслить

Gödel's Theorem: An Incomplete Guide to Its Use and Abuse 02 Фев 2010 17:55 #26

  • Grigoriy
  • Grigoriy's Avatar
  • NOW ONLINE
  • Боярин
  • Posts: 16672
  • Thank you received: 477
  • Karma: 65
Или, что означает вот этот бред: Интересно, что даже теория действительных чисел не попадает под понятие фундаментальной арифметики, хотя натуральные числа и являются подмножеством действительных. В теории действительных чисел нельзя говорить о натуральных — внутри теории они никак не выделяются, «ничем не отличаются» от других, нецелых чисел. Поэтому даже такой «близкой» теоретической системе, как действительная математика, теорема Геделя не запрещает быть одновременно полной и непротиворечивой. Она и в самом деле одновременно и полна, и непротиворечива.
А вот о более «сложных» теориях ТГНП как раз не утверждают ничего! Уравнения физики, в частности, опираются не на арифметику, а на вещественные и комплексные числа, к основополагающим теориям которых ТГНП неприменимы в принципе.
Ведь это в полном смысле слова бессмысленный набор слов. Нет, этот бред цитируется, обсуждается ... Нет слов кроме матерных.

Gödel's Theorem: An Incomplete Guide to Its Use and Abuse 02 Фев 2010 17:59 #27

  • Vladimirovich
  • Vladimirovich's Avatar
  • NOW ONLINE
  • Инквизитор
  • Posts: 106498
  • Thank you received: 2058
  • Karma: 105
Grigoriy написал(а):
Ну что означает вот это: следует ожидать справедливости теоремы Гёделя для рациональных чисел? И о какой проблеме для действительных чисел идёт речь?
Григорий, насколько мне известно, теорема Геделя доказана для определенного класса формальных систем, включающих аксиоматику натуральных чисел.
Эта аксиоматика неприменима к действительным числам.
Например неприменима аксиома Пеано «1 не следует ни за каким натуральным числом»;

Отсюда я поинтересовался, существенен ли данный факт для справедливости теоремы Геделя для формальной системы типа аксиом поля действительных чисел. Звиняйте, если чего забыл в формулировку добавить.
Каждому - своё.

Gödel's Theorem: An Incomplete Guide to Its Use and Abuse 02 Фев 2010 18:08 #28

  • Grigoriy
  • Grigoriy's Avatar
  • NOW ONLINE
  • Боярин
  • Posts: 16672
  • Thank you received: 477
  • Karma: 65
Да это понятно. Непонятно другое - что Вам непонятно - ведь ясно, что натуральные числа - подмножество действительных(хотя этому идиоту, которого вы цитируете, это почему-то неясно), т е теория действитетельных чисел включает арифметику, и следовательно, теорема Гёделя утверждает, что в ней также есть утверждения, которые и их отрицание - недоказуемы - в частности тот же Гёделевский пример. Есть и более интересные - например, гипотеза континуума.
По существу же и у Вас и у того товарища в голове безнадёжная путаница по данному вопросу. Вы путаете формальную теорию - т е, идеально говоря, всё множество выводимых из аксиом теории следствий с реальной - т е комплексом проблем, задач, обьектов, которыми теория интересуется. Т е теория чисел не есть часть теории действительных чисел , ТФДП или ТФКП - те интересуются другими задачами и обьектами - но формально свойства целых или алгебраичеких чисел вполне себе часть тех теорий.

Gödel's Theorem: An Incomplete Guide to Its Use and Abuse 02 Фев 2010 18:16 #29

  • Vladimirovich
  • Vladimirovich's Avatar
  • NOW ONLINE
  • Инквизитор
  • Posts: 106498
  • Thank you received: 2058
  • Karma: 105
Grigoriy написал(а):
Да это понятно. Непонятно другое - что Вам непонятно - ведь ясно, что натуральные числа - подмножество действительных(хотя этому идиоту, которого вы цитируете, это почему-то неясно), т е теория действитетельных чисел включает арифметику, и следовательно, теорема Гёделя утверждает, что в ней также есть утверждения, которые и их отрицание - недоказуемы - в частности тот же Гёделевский пример.
Видите ли, Григорий, я указал выше, что я не задумывался над этим. И концепция, кою Вы соизволили бредом обругать, меня также удивила. Но, не имея в себе такого количества знаний, коими владеете Вы, я постеснялся дать свое категорическое осуждение этого


Сомнение же мое вызвал тот факт, что некоторые теоремы справедливые для множества натуральных чисел, перестают быть таковыми, ежели речь заходит о множестве чисел действительных. Например теория диофантовых уравнений принципиальна только для чисел натуральных. Нет?
Именно поэтому я и засомневался, строго ли распространять конкретную теорему на систему, в которой отсутствует по крайней мере одна аксиома натуральных чисел.

Могли бы быть и снисходительнее , Григорий

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

Gödel's Theorem: An Incomplete Guide to Its Use and Abuse 02 Фев 2010 18:21 #30

  • Grigoriy
  • Grigoriy's Avatar
  • NOW ONLINE
  • Боярин
  • Posts: 16672
  • Thank you received: 477
  • Karma: 65
Поймите же, всё что Вы говорите - просто бессмысленно. Теория диофантовых уравнений вполне имеет себе смысл в рамках теории действительных чисел - просто теория действительных чисел интересуется другими вопросами. Точно так же как деятели, собравсшиеся на давосский форум нисколько не интересуются вопросом, какова будет Ваша или моя пенсия - но этот вопрос осмыслен и даже очень интересен для Вас(о Вашей) или меня(моей). Тчно так же натуральные числа и все их свойства вполне себе включаются в аксиоматику действительных - но теория действительных чисел интересуется другими задачами.
Moderators: Grigoriy
Рейтинг@Mail.ru

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