|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
Никогда не думал, что стану "фермистом". Тут немного подумал и получилось: бесчисленное количество множеств пар натуральных чисел, на которых при бесчисленных величинах степеней имеет место доказательство Великой теоремы Ферма (ВТФ). https://sci-article.ru/stat.php?i=1610814137 То есть, ещё один частный случай доказательства ВТФ, но на всё пространство натуральных чисел и их степеней. ... |
|||
:
Нравится:
Не нравится:
|
|||
19.01.2021, 11:12 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
Замечено, что при n > x/2 доказательства ВТФ переходит из задачи с тремя неизвестными (x, y, n) в задачу с одним неизвестным: величиной х. Следовательно, можно сформулировать второй оценочный вывод по варианту 1: для х > 100 и n > x / 2 доказательство ВТФ верно для всех пар натуральных чисел на множестве Рх. То есть, доказательство ВТФ верно на "половине" (и даже больше) бесконечного количества пар натуральных чисел. ... |
|||
:
Нравится:
Не нравится:
|
|||
20.01.2021, 07:55 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
Gennadiy Usov, "Половина бесконечности" - звучит круто.... ... |
|||
:
Нравится:
Не нравится:
|
|||
20.01.2021, 11:23 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
DarkMaster Gennadiy Usov, "Половина бесконечности" - звучит круто.... Кстати, не бесконечности, а бесконечного количества. (не знаю, может ли быть количество бесконечным?) А как еще сказать о том, что (ну очень) много? ... |
|||
:
Нравится:
Не нравится:
|
|||
20.01.2021, 11:33 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
Gennadiy Usov DarkMaster Gennadiy Usov, "Половина бесконечности" - звучит круто.... Кстати, не бесконечности, а бесконечного количества. да, а какая разница? все, ухожу ... |
|||
:
Нравится:
Не нравится:
|
|||
20.01.2021, 17:43 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
tchingiz Gennadiy Usov Поэтому "половина" в ковычках. Кстати, не бесконечности, а бесконечного количества. Кстати, добавил в вариант 2 эвристический алгоритм поиска множеств Рх. ... |
|||
:
Нравится:
Не нравится:
|
|||
20.01.2021, 18:27 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
Gennadiy Usov tchingiz пропущено... да, а какая разница? Кстати, добавил в вариант 2 эвристический алгоритм поиска множеств Рх. То есть, Вы настаиваете на "половине" бесконечного количества? ... |
|||
:
Нравится:
Не нравится:
|
|||
20.01.2021, 19:10 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
Gennadiy Usov А как еще сказать о том, что (ну очень) много? Это такое количество, у которого нет половины и нет "половины"? Половина этого количества равна целому? ... |
|||
:
Нравится:
Не нравится:
|
|||
20.01.2021, 19:12 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
tchingiz Это такое количество, у которого нет половины и нет "половины"? Половина этого количества равна целому? Множества Рх покрывают множество всех пар натуральных чисел, причем множества Рх между собой не пересекаются. Вспомнил старую поговорку: "Слона надо есть по кусочкам". Вот разложил на кусочки (Рх) и "пошли" доказательства ВТФ. ... |
|||
:
Нравится:
Не нравится:
|
|||
20.01.2021, 19:29 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
Gennadiy Usov tchingiz Это такое количество, у которого нет половины и нет "половины"? Половина этого количества равна целому? раз уж Вы доказательствами занимаетесь здесь, то я бы, взял на себя смелость Вам предложить трактовать текст "очень много" как потенциальную бесконечность. Типа, если надо миллион - бац, он у Вас есть. Если надо сто тысяч миллиардов - то бац, и они у Вас есть. Какое число кто бы Вам не сказал - у Вас есть число на 1 больше, хотя оно конечное ... |
|||
:
Нравится:
Не нравится:
|
|||
20.01.2021, 20:52 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
tchingiz раз уж Вы доказательствами занимаетесь здесь, то я бы, взял на себя смелость Вам предложить трактовать текст "очень много" как потенциальную бесконечность. Типа, если надо миллион - бац, он у Вас есть. Если надо сто тысяч миллиардов - то бац, и они у Вас есть. Какое число кто бы Вам не сказал - у Вас есть число на 1 больше, хотя оно конечное Раньше такими вещами не занимался, а тут ... Может быть лучше актуальная бесконечность? "которая означает рассмотрение конечно неизмеримых объектов как данность, как реально существующих, но при этом как единых и целостных, с которыми возможно оперировать" ... |
|||
:
Нравится:
Не нравится:
|
|||
20.01.2021, 21:16 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
Gennadiy Usov, эммм, мне кажется не стоит. С частично рекурсивными функциями Черч обходился без актуальной бесконечности и ничего. Тут взял ваше любое число на 2 умножил и половина точно есть. А при актуальной, Вам придется полагаться на аксиоматику Пеано (и желательно понять бы хорошо бы). Ану завтра отменят Пеано? Все переделывать надо. И еще эти программисткие ascii каракули, математики пишут на латехе пысы Вот символ как много он сердцу русскому сулит! Влечет за край вселенной дальний, загадкой за собой манит! ... |
|||
:
Нравится:
Не нравится:
|
|||
20.01.2021, 21:47 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
повеселился https://habr.com/ru/post/445904/Таким образом, теория множеств — это убогая теория без объектов и с одним значком отношения, которая обладает совершенно чудовищной силой — без каких то новых допущений она порождает из себя формальную арифметику, вещественные числа, анализ, геометрию и многое другое. ... |
|||
:
Нравится:
Не нравится:
|
|||
20.01.2021, 21:54 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
tchingiz, немного подумал и решил, что зря я полез в эту бесконечность, хотя было интересно. На самом деле всё намного проще. Всё решает простой вывод: ВТФ доказана для множества пар чисел x и y, где х > 100 и y <= x, при n > x/2 Осталось решить задачу о доказательстве ВТФ для пар чисел x и y, где x <= 100 и y <= x и где х > 100 и y <= x при n < x/2. (частично из этих интервалов для отдельных множеств пар чисел x и y и для отдельных n задача решена) ... |
|||
:
Нравится:
Не нравится:
|
|||
20.01.2021, 23:20 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
Немного перестроил статью: сменил название, аннотацию, выводы, новизну, и отдельные моменты в статье. ... |
|||
:
Нравится:
Не нравится:
|
|||
22.01.2021, 07:24 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
Допустим, в алгоритме необходимо на определённом шаге формировать некоторую последовательность. Оказывается, что иногда такая последовательность не формируется: нет чисел. Можно ли в таком случае определить "нулевую последовательность"? ... |
|||
:
Нравится:
Не нравится:
|
|||
24.01.2021, 21:33 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
Да можно. Пустой массив. Пустой список. Пустой sequence. В Питоне пустой массив выглядит как-то так. Код: python 1.
... |
|||
:
Нравится:
Не нравится:
|
|||
25.01.2021, 18:23 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
mayton Да можно. Пустой массив. Пустой список. Пустой sequence. В Питоне пустой массив выглядит как-то так. Код: python 1.
... |
|||
:
Нравится:
Не нравится:
|
|||
25.01.2021, 19:55 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
Окончательные выводы по статье: Можно подвести итоги поиска доказательства ВТФ на множестве пар натуральных чисел. Если показатель степени n >= x/2, то ВТФ доказана для любого множества Рх. Если показатель степени n < x/2, то ВТФ доказана при нечётных значениях величины n на отдельных множествах Рх, где величина х определяется в зависимости от множителей чисел х и (х – 1). Если показатель степени n < x/2, то ВТФ доказана для простых чисел y для любого значения х (доказана для части множества Рх). В результате получаем, как в виде множеств Рх, так и отдельных пар чисел на этих множествах, некоторое множество пар натуральных чисел, на котором доказана ВТФ. ... |
|||
:
Нравится:
Не нравится:
|
|||
26.01.2021, 17:53 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
При доказательстве ВТФ рассматриваются два числа: a и b. Допустим, a > b. В обычном варианте доказательства ВТФ рассматриваются 2 пары чисел: 1) х = a и y = b 2) x = b и y = a Получается, что при применении множеств Рх будет рассматриваться только одна пара чисел - первая. То есть, при доказательстве ВТФ количество рассматриваемых случаев х и y уменьшается, как бы, в 2 раза. Как это оценить на бесконечности, не знаю. ... |
|||
:
Нравится:
Не нравится:
|
|||
28.01.2021, 06:45 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
Ещё один вывод: в обычном варианте возможные доказательства ВТФ строятся на бесконечном множестве чисел y при конкретном числе х. в варианте, указанном в статье, доказательства ВТФ для частного случая (или многих частных случаев) строятся на конечном множестве y при конкретном х. На конечном множестве проще доказывать. При этом доказанные частные случаи описаны среди всего множества пар натуральных чисел ... |
|||
:
Нравится:
Не нравится:
|
|||
29.01.2021, 07:07 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
Gennadiy Usov При доказательстве ВТФ рассматриваются два числа: a и b. Допустим, a > b. В обычном варианте доказательства ВТФ рассматриваются 2 пары чисел: 1) х = a и y = b 2) x = b и y = a . ... |
|||
:
Нравится:
Не нравится:
|
|||
29.01.2021, 13:33 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
Gennadiy Usov Как это оценить на бесконечности, не знаю. матиндукция Пеано. Со страшным удивлением позавчера узнал, что не четвертый постулат Евклида, а пятый про паралелльные прямые. И шо у Евклида была потенциальная бесконечность. У него не прямые в нашем понимании, а отрезки, которые можно продлевать куда хочешь. авторИ если прямая, падающая на две прямые, образует внутренние и по одну сторону углы, меньшие двух прямых, то продолженные неограниченно эти прямые встретятся с той стороны, где углы меньше двух прямых. А если равны 90 градусов, то не встретятся ... |
|||
:
Нравится:
Не нравится:
|
|||
30.01.2021, 00:36 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
Gennadiy Usov ...при доказательстве ВТФ количество рассматриваемых случаев х и y уменьшается, как бы, в 2 раза. Как это оценить на бесконечности, не знаю. Бери хоть 1:10000000, всё равно обе части биективны. Сокращение на 0,000000001% (по сравнению с чем? с компьютерным док-вом?) - никак не достижение. И в общем-то, ещё в начале 80-х годов было доказано отсутствие бесконечного кол-ва исключений из теоремы. авторматиндукция Тоже никак. МИ доказывает нечто регулярное. А здесь (1:1 1:999 1:7779994993 ...) только ":" регулярно. ... |
|||
:
Нравится:
Не нравится:
|
|||
30.01.2021, 16:07 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
exp98 авторматиндукция а есть доказательство, что ряд (в смыле желаемый тс-ом) (1 999 . 7779994993 ...) не регулярный? ... |
|||
:
Нравится:
Не нравится:
|
|||
30.01.2021, 16:30 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
tchingiz, элементарно, Уотсон! Вы доказываете, что имеет место в пределе 1:1. Я доказывыаю, что в пределе 1:100500. Пронин доказывает, что 1:3. Очевидно, что дроби не равны. Значит где-то что-то пошлО не так. Как минимум надо представить методологию, с к-рой сравниваешь. Всё остальное потом. ... |
|||
:
Нравится:
Не нравится:
|
|||
30.01.2021, 16:40 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
Получился более краткий вывод статьи: Всё множество пар натуральных чисел разбивается на множества Рх, которые состоят из пар натуральных чисел x и y, где 0 < y =< x. Доказана ВТФ на всех множествах Рх при n >= x/2. Если n < x/2, то на всех множествах Рх имеет место доказательство ВТФ при определённых значениях n и y. ... |
|||
:
Нравится:
Не нравится:
|
|||
31.01.2021, 19:41 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
А зачем доказывать ВТФ на частных случаях? Ее и раньше так доказывали. ... |
|||
:
Нравится:
Не нравится:
|
|||
31.01.2021, 22:27 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
mayton А зачем доказывать ВТФ на частных случаях? Ее и раньше так доказывали. Хотя бы ссылки в публикациях. Чтобы сравнить "объёмы" доказанного. ... |
|||
:
Нравится:
Не нравится:
|
|||
01.02.2021, 05:39 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
mayton, а разве не интересно после написания 6 страниц текста с формулами и после написания нескольких программ на Python получить такой вывод: ВТФ для всех множеств пар натуральных чисел Рх доказана при определённых значениях степени n либо для всех пар чисел множества, либо для пар чисел множества, где есть простое число y. ... |
|||
:
Нравится:
Не нравится:
|
|||
01.02.2021, 11:33 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
Это похоже на то как если-бы я сказал что теорема Пифагора доказана для золотых трегуольников. ... |
|||
:
Нравится:
Не нравится:
|
|||
01.02.2021, 13:20 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
В отличии от "золотых треугольников", в ВИКИ опубликовано: "...Колин Мак-Ларти отметил, что, возможно, доказательство Уайлса удастся упростить , чтобы не предполагать существования так называемых «больших кардиналов». Теорема Ферма также тривиально следует из abc-гипотезы, о доказательстве которой заявил японский математик Синъити Мотидзуки; его доказательство отличается исключительной сложностью. В настоящее время в математическом сообществе нет ясного консенсуса в отношении его работ " ... |
|||
:
Нравится:
Не нравится:
|
|||
01.02.2021, 14:37 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
Что могу сказать. Я не математик. И я не погружался и не буду погружаться так глубоко в ВТФ. Копай на здроровье. Но было-бы для форума полезно, если-бы ты приложил какие-то разработки в виде софта. С пояснениями как и что работает. ... |
|||
:
Нравится:
Не нравится:
|
|||
01.02.2021, 15:17 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
Попробую, по мере "углубления расчетов", на Python. При этом прошу меня извинить за мой Python-ский язык ... |
|||
:
Нравится:
Не нравится:
|
|||
01.02.2021, 15:22 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
mayton Это похоже на то как если-бы я сказал что теорема Пифагора доказана для золотых трегуольников. ... |
|||
:
Нравится:
Не нравится:
|
|||
01.02.2021, 15:40 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
Публикую основной блок всех вычислений: y^n mod(x), y < x Код: sql 1. 2. 3. 4. 5. 6. 7.
Получается: Код: sql 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11.
и т.д. R[0] не рассматривается. Степени считаю до х + 2, а далее картинка повторяется. Как в известном фильме - всего 7 строчек ... |
|||
:
Нравится:
Не нравится:
|
|||
01.02.2021, 15:44 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
exp98 mayton Это похоже на то как если-бы я сказал что теорема Пифагора доказана для золотых трегуольников. Раньше - арифмометр, теперь - компьютер. ... |
|||
:
Нравится:
Не нравится:
|
|||
01.02.2021, 15:47 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
Gennadiy Usov, только в том случае наоборот, из-за необозримости возможных исключений, все (или несколько, не ведаю) виды этих исключений обсчитаны на компе. А где ещё раньше калькулятор использовался в качестве последнего арбитра в доказательстве при переборе? ... |
|||
:
Нравится:
Не нравится:
|
|||
01.02.2021, 16:11 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
exp98 Gennadiy Usov, только в том случае наоборот, из-за необозримости возможных исключений, все (или несколько, не ведаю) виды этих исключений обсчитаны на компе. А где ещё раньше калькулятор использовался в качестве последнего арбитра в доказательстве при переборе? ... |
|||
:
Нравится:
Не нравится:
|
|||
01.02.2021, 16:13 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
exp98 mayton Это похоже на то как если-бы я сказал что теорема Пифагора доказана для золотых трегуольников. Пардон пардон. Вот насчет второй части утверждения я не согласен. Как раз в шахматах формула мало используется. Тебе для доказательства эндшпилей нужно перебрать все варианты ходов белых или черных. И никакой формульный подход здесь не работает. Это поиск в глубину с откатами. Да и вообще формулы в шахматах имеют ограниченное применение. Можно их использовать лишь для приблизительных оценок чего-либо. Но точный расчет - это таблица. Дерево. Перечисление. Насчет того что не нравится привлечение компа к Ферма. Если-бы доказтельство было проведено на Prolog, резолюциями или на каком-нибудь Haskell/ML - тоесть без чисел а в символьном виде. Такое доказательство тебе-бы лично понравилось? ... |
|||
:
Нравится:
Не нравится:
|
|||
01.02.2021, 16:45 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
mayton, и тогда бы нет. Мне - по одной всегда причине: компы потенциально могут ошибиться (вкупе с прогером). Поэтому комп "не спортивно" в кавычках, а в просторечии: не изящно. К слову, много есть не изящных док-в теорем. Ш - спорт. Тож самое имел ввиду: не потому, чтоб пользовать карманный усилитель моска, а просто не по-человечески, не изящно. А формула - не формула - мне всё равно. Вот же есть полином (забыл уже про что он). Сам громоздкий такой, что описывается его построение длиннющим текстом. Матевосян/Мтиясевич ??, 70-ые, теорчисел. Зато он первый. Потом уже нашли варианты попроще. ... |
|||
:
Нравится:
Не нравится:
|
|||
01.02.2021, 17:12 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
Я слышал такую тему ... кажется Капица говорил. Что лет 50 назад физик брал 1 теорию и всю жизнь ее ковырял. И если на склоне лет уже понял что ошибся - то уже поздняк метаться. Жизнь прожита зря. А щас современный физик может взять 20 теорий - загнать их в вычислительный дата-центры, которые моделируют вселенную частиц и смоделировав и выбрать 1-2 которые ему подошли по результату. И дальше соотв развивать и подгонять под них математический аппарат. Разве не красота? А что вы хотите этому противопоставить? Творческий процесс? Михайло Ломоновоса-Лауазье которые сидят в темной каморке и чего-то там экспериментируют с нагреванием газов и жидкостей? Или старика Галилео которые в телескоп смотрит до потери зрения и чего-то там карандашиком крапает? Время диктует нам темп. Философия это одно. А наука заточенная на результат - ИМХО другое. ... |
|||
:
Нравится:
Не нравится:
|
|||
01.02.2021, 18:18 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
Просьба помочь: Как в Питоне возвести в степень вещественную, например: y = x ^ 0,6667 ... |
|||
:
Нравится:
Не нравится:
|
|||
02.02.2021, 06:42 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
mayton, не спорю. Уж не знаю как моделировать математическую реальность, чтобы выбирать тему по вкусу. Наверное надо заносить в БД аксиомы и правила формирования утверждений, и правила проверки исинности (вроде как "Бурбаки" этим занимаются). Но я имею ввиду, что это была отправная точка исследования или промежуточная вспомогательная точка. В случае же ВТФ комп оказался ключевым участком доказательства. Он сказал: "Нет исключений из теоремы." Док-во непогрешимости комповых сессий отсутствует. Есть всего лишь убеждающая правдоподобность, но достоверности меньше, нежели бы это было без компа. Правда я не в курсе, мож сегодня для ВТФ уже есть и другие док-ва. И ИМХО неэстетично именно это: "ключевой участок доказательства". Какая-то болванка мне что-то пытается доказать)) На самом деле мне всё равно, признали, значит признали. Но запашок сохранился. Меня не надо убеждать, я понимаю ситуацию. Просто раньше к дедукции добавлялось мнение эксперта, говорившего, что так правильно. Он мог обозреть мысленно проблему в случае чего. В этом же случае эксперт не шмог оборзеть и попросил комп. А может поленился? или спешил, что его опердят? ТС вот всегда же спешит. Вообще же, понятно, что это эстетство, и не всегда возможен не то что формула, а даже алгоритм, к-рый можно описать ручками коротко и ясно. Тем более, чтобы описание легко ложилось на чувственные образы. Кому-то нравятся авангардисты-малявщики или рок-звуки му-у, а мне нет. Есть эволюционно устоявшаяся классика, а ЭТО надо называть другим словом. Ну не люблю я. ... |
|||
:
Нравится:
Не нравится:
|
|||
02.02.2021, 12:25 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
Попробую включиться в спор фразой из ВИКИ: "Эвристический алгоритм (эвристика) — алгоритм решения задачи, включающий практический метод, не являющийся гарантированно точным или оптимальным, но достаточный для решения поставленной задачи. Позволяет ускорить решение задачи в тех случаях, когда точное решение не может быть найдено." Кстати, числа Мерсенна - это то же эвристика, а очень хорошо применяются ... |
|||
:
Нравится:
Не нравится:
|
|||
02.02.2021, 12:31 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
Gennadiy Usov, мож так? pow(x, y[, z]) Return x to the power y; if z is present, return x to the power y, modulo z (computed more efficiently than pow(x, y) % z). The two-argument form pow(x, y) is equivalent to using the power operator: x**y. The arguments must have numeric types. With mixed operand types, the coercion rules for binary arithmetic operators apply. For int operands, the result has the same type as the operands (after coercion) unless the second argument is negative; in that case, all arguments are converted to float and a float result is delivered. For example, 10**2 returns 100, but 10**-2 returns 0.01. If the second argument is negative, the third argument must be omitted. If z is present, x and y must be of integer types, and y must be non-negative. ... |
|||
:
Нравится:
Не нравится:
|
|||
02.02.2021, 12:31 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
Gennadiy Usov, да уже всё сказано выше: наука, заточенная на результат. На таком пути хорошо бы не уйти в "странную" реальность. Не пытаться движением пальцев увеличить муху, сидящую на оконном стекле. Не отменять отправленную в милицию с обратным адресом анонимку по Ctrl-Z или Shift+Del. Тем более не прыгать с колокольни в костюме спайдера)) ... |
|||
:
Нравится:
Не нравится:
|
|||
02.02.2021, 12:42 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
Да. Работает. Код: sql 1. 2.
... |
|||
:
Нравится:
Не нравится:
|
|||
02.02.2021, 12:42 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
exp98, я не понял: к какому сообщению эта фраза относится? ... |
|||
:
Нравится:
Не нравится:
|
|||
02.02.2021, 12:44 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
exp98 Наверное надо заносить в БД аксиомы и правила формирования утверждений, и правила проверки исинности (вроде как "Бурбаки" этим занимаются). Но я имею ввиду, что это была отправная точка исследования или промежуточная вспомогательная точка. (раскачиваясь в кресле) Хм... мне нравися эта тема. Только я-бы предложил не базу данных а базу знаний. И желательно чтоб знания лежали так чтоб мы могли выводить из одних знаний - другие. ... |
|||
:
Нравится:
Не нравится:
|
|||
02.02.2021, 12:45 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
mayton Да. Работает. Код: sql 1. 2.
Спасибо! Разобрался ... |
|||
:
Нравится:
Не нравится:
|
|||
02.02.2021, 13:17 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
Дальнейшее продолжение темы. Найдена функция y1 = pow(float(x), 0.666683)*1.4418 Оказывается, что на любом множестве Рх , если y меньше, чем y1, то на паре натуральных чисел (x, y) будет доказана ВТФ. Расчёты на компьютере до х = 146 000 000 показали отклонение реальных значений от формулы не более, чем 4. Для х = 146000000 таких пар будет 399891 ... |
|||
:
Нравится:
Не нравится:
|
|||
02.02.2021, 15:16 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
Для целых чисел можно pow(x, 2/3) попробовать заменить на метод Ньютона. Тогда мы не будем ограничены double точностью. ... |
|||
:
Нравится:
Не нравится:
|
|||
02.02.2021, 15:21 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
mayton Для целых чисел можно pow(x, 2/3) попробовать заменить на метод Ньютона. Тогда мы не будем ограничены double точностью. Изменение одной циферки в конце числа и уже "улетаешь" намного от формулы, особенно на больших числах х. ... |
|||
:
Нравится:
Не нравится:
|
|||
02.02.2021, 15:34 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
mayton И желательно чтоб знания лежали так чтоб мы могли выводить из одних знаний - другие. Предположу, что всё упрётся в неадекватность такой формальной реальности окружающему миру. Тогда придётся связывать всю базу с сенсорным восприятием. Потому что куда деться от индуктивных методов порождения. И некуда деться от экспертных заключений в доказательствах. В принципе есть неплохой ДСМ-метод. В нём уже учтено индуктивное порождение утверждений (там это гипотезы). И как часто бывает, разговор непринуждённо переходит в плоскость концепций ИИ, у к-рого д.б. руки-ноги-голова и инстинкт сохранения. Я не потяну эту тему. ... |
|||
:
Нравится:
Не нравится:
|
|||
02.02.2021, 18:42 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
Авто-рекурсивные правила учтены в Prolog. И даже используются. ... |
|||
:
Нравится:
Не нравится:
|
|||
02.02.2021, 19:07 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
Gennadiy Usov mayton Для целых чисел можно pow(x, 2/3) попробовать заменить на метод Ньютона. Тогда мы не будем ограничены double точностью. Изменение одной циферки в конце числа и уже "улетаешь" намного от формулы, особенно на больших числах х. Мне просто показалось что 0.667 - это приближенные 2/3. Если нет - то и не надо. ... |
|||
:
Нравится:
Не нравится:
|
|||
02.02.2021, 19:08 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
Gennadiy Usov Найдена функция y1 = pow(float(x), 0.666683)*1.4418 Расчёты на компьютере до х = 146 000 000 показали отклонение реальных значений от формулы не более, чем 4. то в начале расчёта расхождение значения функции и реального значения - 3, далее -4, затем -1, далее +1. ... |
|||
:
Нравится:
Не нравится:
|
|||
02.02.2021, 19:54 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
exp98 В принципе есть неплохой ДСМ-метод. В нём уже учтено индуктивное порождение утверждений (там это гипотезы). И как часто бывает, разговор непринуждённо переходит в плоскость концепций ИИ, у к-рого д.б. руки-ноги-голова и инстинкт сохранения. Я не потяну эту тему. Поискал что такое ДСМ. Нашел Диагностическое и статистическое руководство по психическим расстройствам Ухахаха! Предлагаю следующий тезис. Или знание. Код: sql 1. 2. 3.
... |
|||
:
Нравится:
Не нравится:
|
|||
02.02.2021, 20:31 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
mayton exp98 Наверное надо заносить в БД аксиомы и правила формирования утверждений, и правила проверки исинности (вроде как "Бурбаки" этим занимаются). Но я имею ввиду, что это была отправная точка исследования или промежуточная вспомогательная точка. (раскачиваясь в кресле) Хм... мне нравися эта тема. Только я-бы предложил не базу данных а базу знаний. И желательно чтоб знания лежали так чтоб мы могли выводить из одних знаний - другие. (раскачиваясь в кресле) чем эта замечательная идея от Пролога отличается? ... |
|||
:
Нравится:
Не нравится:
|
|||
02.02.2021, 21:26 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
tchingiz mayton пропущено... (раскачиваясь в кресле) Хм... мне нравися эта тема. Только я-бы предложил не базу данных а базу знаний. И желательно чтоб знания лежали так чтоб мы могли выводить из одних знаний - другие. (раскачиваясь в кресле) чем эта замечательная идея от Пролога отличается? Ничем. Пока можно делать на Прологе. ... |
|||
:
Нравится:
Не нравится:
|
|||
02.02.2021, 22:53 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
В сообщении 22272618 была программа вычислений: y^n mod(x), y < x. Далее представлена программа определения таких множеств Рх, для которых существуют значения n такие, при которых все значения y^n mod(x), y < x разные. Код: sql 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. 19. 20. 21. 22. 23. 24. 25. 26. 27. 28. 29.
Получается: Код: sql 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18.
Из 500 чисел х только для 304-х чисел х найдены такие множества Рх. (при этом х не делится на квадраты простых чисел, кроме 1) ... |
|||
:
Нравится:
Не нравится:
|
|||
03.02.2021, 09:25 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
mayton tchingiz пропущено... (раскачиваясь в кресле) чем эта замечательная идея от Пролога отличается? Ничем. Пока можно делать на Прологе. А чем взлет пролога в 1985 году закончился? ... |
|||
:
Нравится:
Не нравится:
|
|||
03.02.2021, 14:38 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
Gennadiy Usov, Что за язык? ... |
|||
:
Нравится:
Не нравится:
|
|||
03.02.2021, 14:39 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
tchingiz Gennadiy Usov, Что за язык? ... |
|||
:
Нравится:
Не нравится:
|
|||
03.02.2021, 14:44 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
Gennadiy Usov, Сенкс ... |
|||
:
Нравится:
Не нравится:
|
|||
03.02.2021, 14:53 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
tchingiz mayton пропущено... Ничем. Пока можно делать на Прологе. А чем взлет пролога в 1985 году закончился? Увы мне увы. Я не настолько глубоко следил за историей в этом направлении. ... |
|||
:
Нравится:
Не нравится:
|
|||
03.02.2021, 15:01 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
mayton tchingiz пропущено... А чем взлет пролога в 1985 году закончился? Увы мне увы. Я не настолько глубоко следил за историей в этом направлении. эмм, ну тогда языки считали по поколениям. Было, как мне кажется 3е, а прологу прочили 5е поколение и мировое лидерство. Японцев все хвалили какие они передовые во всем, японцы топили за пролог. Сейчас, что - то слышно по поводу пролога? подсказка: взлет пролога кончился ничем. Но я не против того, что бы поработать и пораскинуть мозгами, особенно если это делают другие. ... |
|||
:
Нравится:
Не нравится:
|
|||
03.02.2021, 15:15 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
tchingiz, П. лишь движок. Аксиоматику для матреальности придётся вносить ручками. mayton Поискал что такое ДСМ. mayton2) Простые числа - всегда нечетные кроме двойки. Ведь это не Пролог придумал. А ты писал про имитацию физической реальности, я по аналогии про имитацию матреальности. П. доказывает утверждения. Индуктивное порождение утв-ний в П. не запланировано. Чесгря, не знаю даже, были ли попытки через П. реализовать "оо"? 85г. - Всеяпонский проект за неск лет компов 5-го поколения, способных реализовать ИИ. П. отводилось ведущее место. Была брошюрка на русском. Захлебнулись. Оказалось, одного желания недостаточно. Отчёты дали в общий доступ. Не читал. ... |
|||
:
Нравится:
Не нравится:
|
|||
03.02.2021, 16:56 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
Чтобы прочувствовать сложность затеи, попробуйте прикинуть, что нужно сделать предварительно для нижеследующего шага, нарастившего матреальность ищчо до ВОВ. Дано (даже с подсказками). понятие "метрика" понятие "поле" понятие Q - рац-ные числа (и всё, с ними ретроспективно связанное: N, Z, незамкнотость относительно операции ...) Получить. "поле R" - действительные "поле C" - компл. "поле p-adic". ... |
|||
:
Нравится:
Не нравится:
|
|||
03.02.2021, 17:25 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
Да, блин, далеко ходить не надо, мы в какой теме? Вот! Наверное Ф. сидел вечерком и составлял пасьянсы. Или как сейчас их называют сочетания из N по К: "Какую бы мне" - думает, - "теперь формулу составить, чтоб навека меня запомнили?" Сочетал так-сяк ... y^0 = z^0 y^0 = z^1 y^0 = z^2 .... x^0 +y^0= z^0 .... И досочеталcя до x^3 +y^3= z^3 x^4 +y^4= z^4 ..... "Ну-у, бли-ин," - протянул он - "если уж я не доказал, то не скоро ещё докажут." Так и оставил. Так и представляю себе, как Пролог чешет репу и говорит: Э-э, да тут компутерный помощник требуется. ... |
|||
:
Нравится:
Не нравится:
|
|||
03.02.2021, 17:42 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
exp98 mayton2) Простые числа - всегда нечетные кроме двойки. П. доказывает утверждения. Индуктивное порождение утв-ний в П. не запланировано. Чесгря, не знаю даже, были ли попытки через П. реализовать "оо"? Хорошо. Я был не прав по поводу утверждения о нечетности. Тоесть я не так его вывел. Простые числа являются нечетными кроме двойки по определению. Потому что у всех нет делителя 2. Но я хотел чтобы мы делали такие заключения не сами. А сначала взяв аксиомы и теоремы теории чисел. (грубо говоря википедию). Заложили это как факты и правила для Prolog-машины. И потом спросили ее ... примерно то что спрашивает Усов. Например частные случаи доказательтва ВТФ. Или - есть ли четные числа ... и т.д. ... |
|||
:
Нравится:
Не нравится:
|
|||
03.02.2021, 17:53 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
exp98, сколько можно писать эти аски-шные каракули ... |
|||
:
Нравится:
Не нравится:
|
|||
03.02.2021, 18:21 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
mayton, это называется дедукцией. Или почти ею. Грубо говоря, всевозможные сочетания из БД. А мои примеры про индукцию и т.п., когда чего-то в БД недостаточно. Откуда, что и как тогда взять? и возможно ли взять? авторсколько можно писать эти аски-шные каракули Не понял, если про два кругляша, то я впервые в жизни. Иначе я ничего не понял. ... |
|||
:
Нравится:
Не нравится:
|
|||
03.02.2021, 22:04 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
exp98 mayton, это называется дедукцией. Или почти ею. Грубо говоря, всевозможные сочетания из БД. А мои примеры про индукцию и т.п., когда чего-то в БД недостаточно. Откуда, что и как тогда взять? и возможно ли взять? Тонко. Я согласен насчет того что если в БД недостаточно - то мы в тупике. Фантазия и гипотезы - это явно не сильная сторона Пролога. ... |
|||
:
Нравится:
Не нравится:
|
|||
03.02.2021, 22:08 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
tchingiz Но я не против того, что бы поработать и пораскинуть мозгами, особенно если это делают другие. А давайте попробуем. Я все равно профан в Прологах и поэтому мне не жаль ошибаться. Имею право пока еще. Начнем с простого. Определение простого числа. Я не писал это. Взял со стековера. https://stackoverflow.com/questions/23282097/prolog-program-to-check-if-a-number-is-prime Код: sql 1. 2. 3. 4. 5. 6. 7. 8.
Вот с восклицательным знаком - непонятно. Это получается утверждение - наоборот? ... |
|||
:
Нравится:
Не нравится:
|
|||
03.02.2021, 22:12 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
Я==0 в П. Здесь вещь простая, поэтому поверхностно кажется правдой. Мне кажется, что всё такое подобное раньше называлось экспертными системами, которые писать можно хоть на П., хоть на Б. Например ЭС продукционного типа. Имелись просто пустые оболочки ЭС. ... |
|||
:
Нравится:
Не нравится:
|
|||
03.02.2021, 22:22 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
mayton tchingiz Но я не против того, что бы поработать и пораскинуть мозгами, особенно если это делают другие. А давайте попробуем. Я все равно профан в Прологах и поэтому мне не жаль ошибаться. Имею право пока еще. Начнем с простого. Определение простого числа. Я не писал это. Взял со стековера. https://stackoverflow.com/questions/23282097/prolog-program-to-check-if-a-number-is-prime Код: sql 1. 2. 3. 4. 5. 6. 7. 8.
Вот с восклицательным знаком - непонятно. Это получается утверждение - наоборот? Пролог меня довел до белого каления в 93 году. И склероз, он все побеждает. Восклицательный знак - это вроде отсечение. Пролог все делает тупым перебором, восклицательный знак каким то образом уменьшает перебор, отсекая ветки, не нужные с точки зрения программиста. ... |
|||
:
Нравится:
Не нравится:
|
|||
04.02.2021, 20:22 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
tchingiz Пролог меня довел до белого каления в 93 году. И склероз, он все побеждает. Восклицательный знак - это вроде отсечение. Пролог все делает тупым перебором, восклицательный знак каким то образом уменьшает перебор, отсекая ветки, не нужные с точки зрения программиста. Я с пол-года назад начал читать Ивана Братко но забросил. Нудно. Братко также упоминает о низкой производительности Prolog-машины и дает советы по оптимизациям. Но вот самый первый вопрос который я искал по книге - как объявить факт наоборот? Тоесть если я утверждаю Платон - человек. Код: sql 1.
То как мне утверждать что курица - не человек? Или контр-утверждение принципиально не работает в Прологе? Код: sql 1.
... |
|||
:
Нравится:
Не нравится:
|
|||
04.02.2021, 20:40 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
Знаю точно, что Платон - Человек! а некоторые б-бы точно - курицы. ... |
|||
:
Нравится:
Не нравится:
|
|||
04.02.2021, 20:47 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
mayton tchingiz Пролог меня довел до белого каления в 93 году. И склероз, он все побеждает. Восклицательный знак - это вроде отсечение. Пролог все делает тупым перебором, восклицательный знак каким то образом уменьшает перебор, отсекая ветки, не нужные с точки зрения программиста. Я с пол-года назад начал читать Ивана Братко но забросил. Нудно. Братко также упоминает о низкой производительности Prolog-машины и дает советы по оптимизациям. Но вот самый первый вопрос который я искал по книге - как объявить факт наоборот? Тоесть если я утверждаю Платон - человек. Код: sql 1.
То как мне утверждать что курица - не человек? Или контр-утверждение принципиально не работает в Прологе? Код: sql 1.
разве в прологе !, а не "not" так что, емнип, вот так not(human("chicken")) ... |
|||
:
Нравится:
Не нравится:
|
|||
04.02.2021, 21:31 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
ZyK_BotaN, да так получилось. Код: sql 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11.
Но этого-же эффекта я мог добится и не объявляя никаких предикатов с курицей. Каково место таких отрицательных предикатов в экспертных системах? ... |
|||
:
Нравится:
Не нравится:
|
|||
04.02.2021, 21:52 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
mayton Каково место таких отрицательных предикатов в экспертных системах? явно указать что чикен точно не хуман. ибо если сделать запрос "не хуман), то чикен в ответ не попадет, если не указать явно, что он не хуман. ... |
|||
:
Нравится:
Не нравится:
|
|||
04.02.2021, 21:54 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
Давай докопаемся до древнего зашквара. Платон говорил дескыть - человек - двуногое без перьев. На Prolog (я использую вариант SWI-Prolog и запускаю его через докер чтоб не устанавливать лишний раз). Далее я пытаюсь описать систему утверждений и правил. Платон - человек. Цыпа - двуногий. И утверждение что ощипаный - суть без перьев. И главное утверждение Платона в конце. Код: sql 1. 2. 3. 4. 5. 6. 7. 8.
И вопрос. Является ли ощипанный петух человеком по Платону? Пока застрял на ошибке. Код: sql 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. 19. 20. 21.
... |
|||
:
Нравится:
Не нравится:
|
|||
05.02.2021, 00:54 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
Swi-Prolog консоль. Код: sql 1. 2.
Поскольку файлы грузить из докера неудобно. Я делаю юзерский ввод Код: sql 1.
После ввода фактов и правил я делаю Ctrl+D и перехожу в режим вопросов. ... |
|||
:
Нравится:
Не нравится:
|
|||
05.02.2021, 02:44 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
Получилось разобраться со значениями х, которые делятся на квадраты простых чисел. В результате сменилось название статьи: Доказательство Великой теоремы Ферма на множествах пар натуральных чисел (частный случай) и аннотации: Великая теорема Ферма доказана для любого натурального числа х и для всех натуральных чисел y, где x > y, при определённой последовательности значений степеней n. ... |
|||
:
Нравится:
Не нравится:
|
|||
05.02.2021, 16:02 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
Gennadiy Usov, что ты зачеловек! Название темы читал? Немного о ВТФ. Да-да, НЕ МНОГО . Не видишь, здесь на Платона клевещут... Платон мне друг, и истина важнее. Не он про петуха. ... |
|||
:
Нравится:
Не нравится:
|
|||
05.02.2021, 16:37 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
Я прошу прощения. Виноват. К чорту петухов. Я отдельно подниму тему. ... |
|||
:
Нравится:
Не нравится:
|
|||
05.02.2021, 16:41 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
mayton И вопрос. Является ли ощипанный петух человеком по Платону? И на мой взгляд, не описан ни один общипанный представитель. Есть один б/перьев, да и тот - Plato. ... |
|||
:
Нравится:
Не нравится:
|
|||
06.02.2021, 12:55 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
Добавил в статью задачу 3: Доказательство ВТФ на множествах Рх при чётных числах n. Оказалось, что ВТФ доказана при величине чётной степени n для всех множеств Рх, где значение х меньше произведения простых чисел Р таких, что величина (Р – 1) является множителем величины n. В статье есть пример для x^N + y^N = z^N N = 900. Сомножители: 2, 2, 3, 3, 5, 5. Возможные множители – это различные комбинации произведений сомножителей. Из них нужно выбрать такие множители А, что (А +1) – простое число. Из всех возможных множителей отбираем следующие множители: 180, 30,18, 10, 6, 2. Для полученных множителей определяем простые числа: 181, 31, 19, 11, 7, 3. Произведение полученных простых чисел равно: Х = 24626679. Следовательно, ВТФ доказана для всех множеств Рх, где х < 24626679, при n = 900. ... |
|||
:
Нравится:
Не нравится:
|
|||
09.02.2021, 16:29 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
На самом деле при N = 900 ВТФ доказана для всех Рх за исключением пар чисел х и y, которые делятся на число Х = 24626679. ... |
|||
:
Нравится:
Не нравится:
|
|||
09.02.2021, 19:39 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
Ещё один пример: N =720 Сомножители : 2,2,2,2,3,3,5 Множители (отобранные): 2,4,6,10,12,16,18,30,40,60,180,240 Простые числа: 3,5,7,11,13,17,19,31,41,61,181,241 Произведение простых чисел: Х = 16402077585488595 То есть, при N = 720 ВТФ доказана для всех Рх за исключением пар чисел х и y, которые делятся на число Х = 16402077585488595. ... |
|||
:
Нравится:
Не нравится:
|
|||
10.02.2021, 09:27 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
Gennadiy Usov На самом деле при N = 900 ВТФ доказана для всех Рх за исключением пар чисел х и y, которые делятся на число Х = 24626679. ... |
|||
:
Нравится:
Не нравится:
|
|||
10.02.2021, 14:32 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
exp98 Gennadiy Usov На самом деле при N = 900 ВТФ доказана для всех Рх за исключением пар чисел х и y, которые делятся на число Х = 24626679. - Эйлер доказал ТОЛЬКО для n = 3; - Ферма доказал ТОЛЬКО для n = 4; - Лежен Дирихле и Лежандр доказали ТОЛЬКО для n = 5; - Ламе доказал ТОЛЬКО для n = 7; и этот список можно продолжить ... |
|||
:
Нравится:
Не нравится:
|
|||
10.02.2021, 15:38 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
Gennadiy Usov, но вы же не Эйлер?.. он кажется умер ... С кем-нибудь из современных, как? ... |
|||
:
Нравится:
Не нравится:
|
|||
10.02.2021, 17:11 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
exp98 Gennadiy Usov, но вы же не Эйлер?.. он кажется умер ... С кем-нибудь из современных, как? Пока никак. Их очень много, об этом есть публикации. Про доказательство на 160 страниц ничего сказать не могу. А задача ВТФ лучше решается, если будет много частных случаев. У меня один из таких случаев, который "охватывает" точечно всё множество троек: х, y, n. ... |
|||
:
Нравится:
Не нравится:
|
|||
10.02.2021, 17:28 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
Gennadiy Usov задача ВТФ лучше решается, если будет много частных случаев. Gennadiy Usov У меня один из таких случаев, который "охватывает" точечно всё множество троек: х, y, n. Что с нечётными эн? М.б. принципиально недостаточно одних только теорчисел-методов? Очень давно уже, мне прислали полное док-во на предмет обсудить. Обстоятельства были неудачные, не до того было, даже не читал. Особенность была в том, что док-во - оно было большое - почти наверное полностью использовало методы матлогики. Хотя судя по безвестности, что-то там было не так. ... |
|||
:
Нравится:
Не нравится:
|
|||
10.02.2021, 19:31 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
Я наверное больше физик чем математик. Я ставлю эксперимент. Бросаю миллиард рандомных чисел в формулу великой ТФ. В левую часть где С в кубе. Ищу поиском что в правой части не существует таких целых А и Б. И после этого мне Ферма неинтересен. Это как если-бы я миллиард раз замерял зависимость давления газа от объема (изотерма) и уже заколебал себя и окружающих. Ну тоесть он доказан практически. А сколько математиков в мире поняли и приняли последнее доказательство ВТФ? ... |
|||
:
Нравится:
Не нравится:
|
|||
10.02.2021, 19:48 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
mayton А сколько математиков в мире поняли и приняли последнее доказательство ВТФ? я с ними иногда дискутирую на предмет ошибочности в доказательстве. А что творится в мире? Наверное, ещё больше фермистов. Все они хотят, чтобы их "признало мировое сообщество" (это я вычитал в одной статье) Я бы и не начинал эту тему, но обнаружились интересные последовательности или закономерности (как в задаче N ферзей). И всё "слепилось" за 3 недели. ... |
|||
:
Нравится:
Не нравится:
|
|||
10.02.2021, 20:01 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
mayton Я наверное больше физик чем математик. .... Ну тоесть он доказан практически. Вы и не физик и не математик. Второй работает в мире аксиом, а первый понимает ограничения модели, с которой он работает. ... |
|||
:
Нравится:
Не нравится:
|
|||
10.02.2021, 20:04 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
mayton Я наверное больше физик чем математик. Я ставлю эксперимент. Бросаю миллиард рандомных чисел в формулу великой ТФ. В левую часть где С в кубе. Ищу поиском что в правой части не существует таких целых А и Б. И после этого мне Ферма неинтересен. Это как если-бы я миллиард раз замерял зависимость давления газа от объема (изотерма) и уже заколебал себя и окружающих. Ну тоесть он доказан практически. И тоже охватывает всё множество троек х,y, n. mayton, кстати, а как тебе удалось взять корень n-ной степени (z^n)? Чтобы доказать, что не получается целого n корня. ... |
|||
:
Нравится:
Не нравится:
|
|||
10.02.2021, 20:07 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
Gennadiy Usov mayton Я наверное больше физик чем математик. Я ставлю эксперимент. Бросаю миллиард рандомных чисел в формулу великой ТФ. В левую часть где С в кубе. Ищу поиском что в правой части не существует таких целых А и Б. И после этого мне Ферма неинтересен. Это как если-бы я миллиард раз замерял зависимость давления газа от объема (изотерма) и уже заколебал себя и окружающих. Ну тоесть он доказан практически. И тоже охватывает всё множество троек х,y, n. mayton, кстати, а как тебе удалось взять корень n-ной степени (z^n)? Чтобы доказать, что не получается целого n корня. Там же вроде третья степень? ... |
|||
:
Нравится:
Не нравится:
|
|||
10.02.2021, 20:10 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
exp98 Gennadiy Usov У меня один из таких случаев, который "охватывает" точечно всё множество троек: х, y, n. Как работать с "исключениями" для чётного эн? какова их классификация, что может делать их исключением .... Что с нечётными эн? полученные эвристические алгоритмы предназначены для локализации тех троек х, y, n, для которых доказана ВТФ. Дальнейшая работа, то есть "как работать"? Наверное, искать очередные последовательности, которые будут "перекрывать зоны троек х, y, n", для которых ещё не доказана ВТФ. Ответы на остальные вопросы описаны в 10-ти выводах в статье. exp98 М.б. принципиально недостаточно одних только теорчисел-методов? ... |
|||
:
Нравится:
Не нравится:
|
|||
10.02.2021, 20:18 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
mayton Gennadiy Usov mayton, кстати, а как тебе удалось взять корень n-ной степени (z^n)? Чтобы доказать, что не получается целого n корня. Там уже давно: x^n + y^n = z^n ... |
|||
:
Нравится:
Не нравится:
|
|||
10.02.2021, 20:21 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
mayton Gennadiy Usov пропущено... А я доказал теоретически (не случайный поиск числа n, а по формулам) И тоже охватывает всё множество троек х,y, n. mayton, кстати, а как тебе удалось взять корень n-ной степени (z^n)? Чтобы доказать, что не получается целого n корня. Там же вроде третья степень? Хорошо. Половинным делением посчитаю. Для длинных целых. Яж сказал что речь идет о миллиарде. Значит будет от 1 до 1 000 000 000 в кубах. ... |
|||
:
Нравится:
Не нравится:
|
|||
10.02.2021, 20:37 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
mayton Хорошо. Половинным делением посчитаю. Для длинных целых. Яж сказал что речь идет о миллиарде. Значит будет от 1 до 1 000 000 000 в кубах. Хочешь проверить уже давно доказанный случай для n = 3? ... |
|||
:
Нравится:
Не нравится:
|
|||
11.02.2021, 07:16 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
А какая степень ещё не доказана? ... |
|||
:
Нравится:
Не нравится:
|
|||
11.02.2021, 10:20 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
mayton А какая степень ещё не доказана? ... |
|||
:
Нравится:
Не нравится:
|
|||
11.02.2021, 10:34 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
Геннадий - пере-проверяет. ... |
|||
:
Нравится:
Не нравится:
|
|||
11.02.2021, 11:09 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
ZyK_BotaN mayton А какая степень ещё не доказана? Пробовали прочитать, или просто доверяете? ... |
|||
:
Нравится:
Не нравится:
|
|||
11.02.2021, 11:39 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
mayton А какая степень ещё не доказана? ... |
|||
:
Нравится:
Не нравится:
|
|||
11.02.2021, 11:40 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
Gennadiy Usov ZyK_BotaN пропущено... с 1994 года вроде как все доказаны (: Пробовали прочитать, или просто доверяете? просто доверяю тем кто прочитал и не нашёл ошибок. ... |
|||
:
Нравится:
Не нравится:
|
|||
11.02.2021, 11:44 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
mayton Геннадий - пере-проверяет. говорится о том, что нет элементарного доказательства , кроме n = 4. Далее: "следует предостеречь со всей решимостью читателя от попытки искать элементарное доказательство теоремы Ферма". А вот в статье есть некоторое элементарное доказательство... ... |
|||
:
Нравится:
Не нравится:
|
|||
11.02.2021, 11:46 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
ZyK_BotaN Gennadiy Usov пропущено... 160 страниц. Пробовали прочитать, или просто доверяете? ... |
|||
:
Нравится:
Не нравится:
|
|||
11.02.2021, 11:47 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
Gennadiy Usov ZyK_BotaN пропущено... просто доверяю тем кто прочитал и не нашёл ошибок. ... |
|||
:
Нравится:
Не нравится:
|
|||
11.02.2021, 12:03 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
Gennadiy Usov mayton А какая степень ещё не доказана? ВТФ доказана сложным образом для общего случая n>2. По идее - нам здесь нечего делать. Но зачем нам искать простые доказательства для частных случаев 3,4,5,6,7 когда все равно остается бесконечное множество непокрытых кейсов? Или ты думаешь что бесконечное число простых доказательств будет перевешивать одно но сложное? ... |
|||
:
Нравится:
Не нравится:
|
|||
11.02.2021, 13:02 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
Gennadiy Usov ...А вот в статье есть некоторое элементарное доказательство... Хвастать рано. Когда тронется ситуация с "исключениями" при нечётном эн, можно будет что-то прогнозировать. А пока я бы стал варьировать методы. Постников наверое не зря предостерегал. Неслучайно даже у самого Мефистофеля не получилось, видите ли, ему не удалось доказать маленькую леммку, а то бы ... (был такой телевизионный сюжет на тему Фауста и ВТФ.) Во всяком случае, повторю, отсутствие бесконечного кол-ва исключений из ВТФ было доказано 35-40 л.н. Этим можно пользоваться. ... |
|||
:
Нравится:
Не нравится:
|
|||
11.02.2021, 16:17 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
exp98 Gennadiy Usov На самом деле при N = 900 ВТФ доказана для всех Рх за исключением пар чисел х и y, которые делятся на число Х = 24626679. спасибо за замечание! Составил программу для эвристического алгоритма из статьи для всех простых чисел х < 100000 . Для каждого множества Рх максимальное n = х. Складываю для каждого Рх количество возможных n, получаю 454377349. Складываю для этих Рх исключения по n, получаю 1758882. для простых чисел х исключения составляют 0,3 % При увеличении количества простых чисел этот процент будет уменьшаться ... |
|||
:
Нравится:
Не нравится:
|
|||
11.02.2021, 16:53 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
mayton Или ты думаешь что бесконечное число простых доказательств будет перевешивать одно но сложное? Может быть этих доказательств будет конечное число. ... |
|||
:
Нравится:
Не нравится:
|
|||
11.02.2021, 17:16 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
Gennadiy Usov mayton Или ты думаешь что бесконечное число простых доказательств будет перевешивать одно но сложное? Может быть этих доказательств будет конечное число. Ну твои рассуждения очень похожи на ход мыслей физика экспериментатора. Ты асимтотически приблизил доказательство на всех наборах к единице но не идеально. И чем мой метод хуже? Я тоже могу сколько угодно кидать числа в алгоритм и просто практически доказывать что таких целых не существует и мой ход выводов очень похож на твой. ... |
|||
:
Нравится:
Не нравится:
|
|||
11.02.2021, 19:04 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
mayton Gennadiy Usov А почему бесконечное? Может быть этих доказательств будет конечное число. Ты асимтотически приблизил доказательство на всех наборах к единице но не идеально. И чем мой метод хуже? Я тоже могу сколько угодно кидать числа в алгоритм и просто практически доказывать что таких целых не существует и мой ход выводов очень похож на твой. А как быть с уравнением: 3456789872653983964^13546 + 3276543326876559873544567^13546 = Х^13546. Как узнать: Х - целое или нет? ... |
|||
:
Нравится:
Не нравится:
|
|||
11.02.2021, 19:13 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
Gennadiy Usov mayton пропущено... Ну твои рассуждения очень похожи на ход мыслей физика экспериментатора. Ты асимтотически приблизил доказательство на всех наборах к единице но не идеально. И чем мой метод хуже? Я тоже могу сколько угодно кидать числа в алгоритм и просто практически доказывать что таких целых не существует и мой ход выводов очень похож на твой. А как быть с уравнением: 3456789872653983964^13546 + 3276543326876559873544567^13546 = Х^13546. Как узнать: Х - целое или нет? А тебе для индукции обязательно начинать исследование со степени 13546? Может остановишся на восьмерке? ... |
|||
:
Нравится:
Не нравится:
|
|||
11.02.2021, 19:16 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
mayton А тебе для индукции обязательно начинать исследование со степени 13546? Может остановишся на восьмерке? Восьмерка не интересно. Интересно любое число, т.е. n. А когда есть эвристический алгоритм, то проверяется: "попадает" число 13546 в перечень "исключённых" или нет. Если не попадает, то теорема ВТФ доказана. Сейчас как раз готовлю такую программу. ... |
|||
:
Нравится:
Не нравится:
|
|||
11.02.2021, 19:55 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
Gennadiy Usov mayton А тебе для индукции обязательно начинать исследование со степени 13546? Может остановишся на восьмерке? Восьмерка не интересно. Интересно любое число, т.е. n. А когда есть эвристический алгоритм, то проверяется: "попадает" число 13546 в перечень "исключённых" или нет. Если не попадает, то теорема ВТФ доказана. Сейчас как раз готовлю такую программу. Santa simplicitas... Тоесть остался пустяк и ВТФ доказана простым методом? ... |
|||
:
Нравится:
Не нравится:
|
|||
11.02.2021, 20:15 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
Берётся большее число 3276543326876559873544567 Множители числа A = [13, 92738663, 2717763942479093] Множители чисел (А - 1) = [2, 2, 3][2, 46369331][2, 2, 13, 23, 5647, 402404441] Пока проверяются нечётные n. Возьмём 13545, 13547(из-за 23), 13551 - исключённые 13549, 13553, 13555 - доказана. ... |
|||
:
Нравится:
Не нравится:
|
|||
11.02.2021, 20:24 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
mayton Santa simplicitas... Тоесть остался пустяк и ВТФ доказана простым методом? которые зависят от числа х. Вот в предыдущем примере: т. к. есть множитель 3, то в "исключённых" оказывается каждое 6-е число n. (каждое 3-е число из нечётных) ... |
|||
:
Нравится:
Не нравится:
|
|||
11.02.2021, 20:28 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
Gennadiy Usov mayton Santa simplicitas... Тоесть остался пустяк и ВТФ доказана простым методом? которые зависят от числа х. Я с этого момента уже не понимаю. А как зависят? Если функция не биективна то возможны такие n которым нельзя подобрать x. ... |
|||
:
Нравится:
Не нравится:
|
|||
11.02.2021, 20:31 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
mayton Я с этого момента уже не понимаю. А как зависят? Если функция не биективна то возможны такие n которым нельзя подобрать x. Множество состоит из (х -1) пар чисел х и y, где х > y. Для каждой пары этого множества доказывается ВТФ при числах n, которые меняются от 3 до х. Составлен алгоритм, который определяет для данного множества Рх те числа n, для которых пока нельзя доказать ВТФ. На всех остальных числах n, где 2 < n < x, будет доказана ВТФ. ... |
|||
:
Нравится:
Не нравится:
|
|||
11.02.2021, 20:40 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
Gennadiy Usov Имеется множество Рх, в данном случае х = 3276543326876559873544567. Множество состоит из (х -1) пар чисел х и y, где х > y. Для каждой пары этого множества доказывается ВТФ при числах n, которые меняются от 3 до х. Составлен алгоритм, который определяет для данного множества Рх те числа n, для которых пока нельзя доказать ВТФ. На всех остальных числах n, где 2 < n < x, будет доказана ВТФ. На множестве Рх, где х = 3276543326876559873544567, для всех остальных чисел n, где 2 < n < x, доказана ВТФ. ... |
|||
:
Нравится:
Не нравится:
|
|||
12.02.2021, 08:12 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
Ещё раз попробуем разобрать пример: 22279697 3456789872653983964^13546 + 3276543326876559873544567^13546 = Х^13546. Сделаем небольшое изменение: прибавим к 1-ому числу 1. Получаем: 3456789872653983965^13546 + 3276543326876559873544567^13546 = Х^13546. Из статьи: Вывод 8. ВТФ доказана при чётных числах n на любом множестве Рх, где х – нечётное число, для пар чисел х и y, где y – нечётное число. Следовательно, для нового примера доказана ВТФ. Справка для вывода 8: Если рассматривать тройки чисел х, y, n до числа К включительно (x > y, x > n), то ВТФ будет доказана на 1/8 от числа всех этих троек чисел х, y, n. ... |
|||
:
Нравится:
Не нравится:
|
|||
12.02.2021, 14:20 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
Gennadiy Usov ...Складываю для каждого Рх количество возможных n, получаю 454377349. Складываю для этих Рх исключения по n, получаю 1758882. для простых чисел х исключения составляют 0,3 % При увеличении количества простых чисел этот процент будет уменьшаться Ой, нет, правильнее спросить, когда 0 достигнет? На основании этого авторВо всяком случае, повторю, отсутствие бесконечного кол-ва исключений из ВТФ было доказано 35-40 л.н. Этим можно пользоваться.можно утверждать, что за конечное время? ... |
|||
:
Нравится:
Не нравится:
|
|||
12.02.2021, 20:08 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
exp98 Gennadiy Usov ...Складываю для каждого Рх количество возможных n, получаю 454377349. Складываю для этих Рх исключения по n, получаю 1758882. для простых чисел х исключения составляют 0,3 % При увеличении количества простых чисел этот процент будет уменьшаться Ведь простых чисел видимо-невидимо ... |
|||
:
Нравится:
Не нравится:
|
|||
12.02.2021, 20:12 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
Gennadiy Usov, прочти,пож. поправочку к вопросу выше ... (скорее уж их невидимо, чем видимо) ... |
|||
:
Нравится:
Не нравится:
|
|||
12.02.2021, 20:16 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
exp98 Gennadiy Usov, прочти,пож. поправочку к вопросу выше ... (скорее уж их невидимо, чем видимо) Начиная с какого-то числа, мы даже с помощью супер-супер компа не сможем "отличить" обычное число от простого числа ... |
|||
:
Нравится:
Не нравится:
|
|||
12.02.2021, 20:23 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
Ну вот, а с вашей помощью ваших других алгоритмов мы сможем найти самое большое из возможных исключений и/или понять, на самом ли деле оно - исключение. Возможно, что тогда получим противоречие "от противного". И тогда Ч.Т.Д. А если только гнаться за процентами, тоэто будет не ВТФ, а ПсевдоВТФ по аналогии с неточными тестами на простоту. ... |
|||
:
Нравится:
Не нравится:
|
|||
12.02.2021, 20:34 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
exp98 Ну вот, а с вашей помощью ваших других алгоритмов мы сможем найти самое большое из возможных исключений и/или понять, на самом ли деле оно - исключение. Возможно, что тогда получим противоречие "от противного". И тогда Ч.Т.Д. А если только гнаться за процентами, тоэто будет не ВТФ, а ПсевдоВТФ по аналогии с неточными тестами на простоту. Я говорю про проценты на конечном множестве Рх: (х,1), (х,2), (х,3),....(х,х-1) Для простых чисел очень высок показатель доказательства ВТФ на каждом отдельном множестве Рх для нечётных чисел n: почти 100 % (но не 100) при х стремится к бесконечности. Правда, этот показатель суммарный, в отдельных случаях он может быть несколько процентов (всё зависит от сомножителей) В 22279607 я забыл сказать, что расчёты проведены для нечётных чисел n. ... |
|||
:
Нравится:
Не нравится:
|
|||
12.02.2021, 20:44 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
Gennadiy Usov, про это я и пишу: гнаться за процентами ... за ПсВТФ. Причём, когда под нижней гранью %%-в скрывается на самом деле несчётность в абсолютном выражении, то сами %%-ты летят уже на "ТУ", а остаётся реклама. ... |
|||
:
Нравится:
Не нравится:
|
|||
12.02.2021, 20:58 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
А если подтекст ранее непонятен, я предложил сменить методу "ползучего исключения" исключений". Коль скоро их конечное кол-во, найти/указать макс и показать, что оно не исключение. Как вариант только. ... |
|||
:
Нравится:
Не нравится:
|
|||
12.02.2021, 21:02 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
exp98 А если подтекст ранее непонятен, я предложил сменить методу "ползучего исключения" исключений". Коль скоро их конечное кол-во, найти/указать макс и показать, что оно не исключение. Как вариант только. Далее число х делим на удвоенные множители и набираем количество "исключений" по числу n. Всё зависит от множителей числа (х - 1): чем они больше, тем больший процент доказательств ВТФ на множестве Рх. (меньше исключений) Так что считать "исключения"не обязательно, лучше определять простые числа х с большими множителями чисел (х - 1) ... |
|||
:
Нравится:
Не нравится:
|
|||
12.02.2021, 21:13 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
exp98 Gennadiy Usov На самом деле при N = 900 ВТФ доказана для всех Рх за исключением пар чисел х и y, которые делятся на число Х = 24626679. Каждое множество Рх состоит из (х-1) пар чисел х и y (y < x). Поскольку n < x, то на множестве Рх можно построить (х – 1) * (х – 1) уравнений ВТФ. При этом можно уже доказать ВТФ для следующих случаев ( пока без применения эвристических алгоритмов ): 1.Чётное число n, нечётное число х, нечётное число y. Всего таких случаев на множестве Рх для нечётных чисел х составляет 25 % (вывод 8). 2.Нечётные числа n, нечётное число х, половина нечётных чисел y. Всего таких случаев на множестве Рх для нечётных чисел х составляет 12,5 % (вывод 9). 3.Чётные числа х, чётные числа y. Всего таких случаев на множестве Рх для чётных чисел х составляет 50 % (числа х и y делятся на 2 и "переходим" на другое множество Рх) . Таким образом, если рассмотреть множества Рх до некоторого числа х =Х, то - для всех возможных пар чисел х и y (y < x) на этих множествах и - для возможных числах n < x на этих множествах ВТФ будет доказана на ½ * 25 + ½ * 12 + ½ * 50 = 43,8 % от всех возможных вариантов уравнений ВТФ на множествах Рх для х < Х. ... |
|||
:
Нравится:
Не нравится:
|
|||
15.02.2021, 15:01 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
Gennadiy Usov, просто вы забыли работу со счётным мн-вом. Для конкретно определённых конечных подпоследовательностей (например ваших) так и будет. Только в конце надо перейти к пределу. А предел не по Коши определяется для ЛЮБОЙ подпосл-сти, а не для избранных. Повторяю: для каждого вашего Х остаётся счётное кол-во ещё не доказанных случаев. Перйдя к пределу Х-->беск, получим всё то же беск. мн-во. Так по-вашему же выходит. Но это конечно не док-во. А док-во в том, что оставшихся чисел счётно, а следов-но их ровно столько же, сколько всех натуральных. Какое бы Х вы не взяли. Даже если вычеркивать из каждых 100 по 99, останется сколько и было. БИЕКЦИЯ == Взаимнооднозначное соответствие. ... |
|||
:
Нравится:
Не нравится:
|
|||
15.02.2021, 17:48 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
exp98, в бесконечность не смотрю, а решаю на конкретном конечном множестве Рх. А на этом множестве уже почти 50 % от этого множества . ... |
|||
:
Нравится:
Не нравится:
|
|||
15.02.2021, 18:09 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
Gennadiy Usov, Ну да, решаете для конечности, а рекламу даёте для бесконечности. О том у меня и речь. П.,С Вы ведь не доказали, что всего исключений из полной ВТФ конечное число? Нет, не доказали, но но их существование вами не возбраняется. Какой вывод? Такой: наличие бесконечного числа исключений из полной ВТФ вами НЕ ДОКАЗАНО. Ну и подсчитайте 50% от бесконечности, сколько будет в абсолютном представлении?.. ... |
|||
:
Нравится:
Не нравится:
|
|||
15.02.2021, 18:22 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
exp98 Gennadiy Usov, Ну да, решаете для конечности, а рекламу даёте для бесконечности. О том у меня и речь. Не я начал разговор о бесконечности: exp98 Gennadiy Usov На самом деле при N = 900 ВТФ доказана для всех Рх за исключением пар чисел х и y, которые делятся на число Х = 24626679. В ссылке нет бесконечности. exp98 Gennadiy Usov, П.,С Вы ведь не доказали, что всего исключений из полной ВТФ конечное число? Нет, не доказали, но но их существование вами не возбраняется. Какой вывод? Такой: наличие бесконечного числа исключений из полной ВТФ вами НЕ ДОКАЗАНО. Ну и подсчитайте 50% от бесконечности, сколько будет в абсолютном представлении?.. И на этом конечном множестве - около 50 %. Если с эвристическими алгоритмами, то будет больше. И всё! А бесконечность - это уж Вам додумывать... ... |
|||
:
Нравится:
Не нравится:
|
|||
15.02.2021, 18:41 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
Gennadiy Usov ...То есть, доказательство ВТФ верно на "половине" (и даже больше) бесконечного количества пар натуральных чисел. Это 2-й пост от начала темы. В 1-м посте примерно о том же. ... |
|||
:
Нравится:
Не нравится:
|
|||
15.02.2021, 18:57 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
exp98 Gennadiy Usov ...То есть, доказательство ВТФ верно на "половине" (и даже больше) бесконечного количества пар натуральных чисел. Это 2-й пост от начала темы. В 1-м посте примерно о том же. Но я уже отменил давно это сообщение 22266783 ... |
|||
:
Нравится:
Не нравится:
|
|||
15.02.2021, 19:32 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
Ну а вот недавнее совсем. Gennadiy Usov ...Составил программу для эвристического алгоритма из статьи для всех простых чисел х < 100000 . ... для простых чисел х исключения составляют 0,3 % При увеличении количества простых чисел этот процент будет уменьшаться Чтобы спор не возникал вновь и вновь, предлагаю %% не упоминать. (Но ведь очень хочется.) Тогда только, указав рядышком от какого числа эта доля. Контроль за выполнением возлагаю на модераторов. ... |
|||
:
Нравится:
Не нравится:
|
|||
15.02.2021, 20:07 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
exp98 Ну а вот недавнее совсем. Gennadiy Usov ...Составил программу для эвристического алгоритма из статьи для всех простых чисел х < 100000 . ... для простых чисел х исключения составляют 0,3 % При увеличении количества простых чисел этот процент будет уменьшаться Для х < 100000 будет 0,3 %, для х < 1000000, допустим, будет 0,2 процента. И где здесь бесконечность? exp98 Чтобы спор не возникал вновь и вновь, предлагаю %% не упоминать. (Но ведь очень хочется.) Тогда только, указав рядышком от какого числа эта доля. Контроль за выполнением возлагаю на модераторов. Что тут противо (законное)? ... |
|||
:
Нравится:
Не нравится:
|
|||
15.02.2021, 20:21 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
Была составлена программа для чётных чисел n, с интервалом расчётов для n < x < 1000, где х > 6. Результаты расчётов для чётных чисел n показали, что: - всего возможных комбинаций чисел x, y, n – 164 796 254; - количество комбинаций чисел x, y, n, для которых доказана ВТФ – 159 488 479; - количество комбинаций чисел x, y, n, для которых пока не доказана ВТФ – 5 307 775. ... |
|||
:
Нравится:
Не нравится:
|
|||
17.02.2021, 18:13 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
Была составлена программа для нечётных чисел n, с интервалом расчётов для n < x < 1000, где х > 6. Результаты расчётов для нечётных чисел n показали, что: - всего возможных комбинаций чисел x, y, n – 165 543 732; - количество комбинаций чисел x, y, n, для которых доказана ВТФ – 160 976 421; - количество комбинаций чисел x, y, n, для которых пока не доказана ВТФ – 4 567 311. ... |
|||
:
Нравится:
Не нравится:
|
|||
18.02.2021, 18:35 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
Зачем-то я выступаю в роли рецензента ваших сообщений. Правильно ли понимать, что последние 2 поста (один про чётные до 1000, другой про нечётные до 1000) относятся только к конкретной программной реализации, а на самом деле для нечётных (например) ваши теоретические выкладки верны для любого N с возможными исключениями, о чём говорилось на предыдущих страницах? а прога только даёт примеры долей, где ваш метод не работает? и всего лишь прога уменьшает часть сомнений, что вдруг где-то была теоретическая ошибка, так? ... |
|||
:
Нравится:
Не нравится:
|
|||
19.02.2021, 14:47 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
Можно считать хоть до ... любого x (y < x, n < x). Для очень больших чисел необходимо большое время расчётов. Я просто показываю результаты расчётов до 1000. Как пример. Чтобы показать количество троек чисел для данного интервала, для которых верно доказательство ВТФ. ... |
|||
:
Нравится:
Не нравится:
|
|||
19.02.2021, 15:01 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
exp98 Зачем-то я выступаю в роли рецензента ваших сообщений. ... |
|||
:
Нравится:
Не нравится:
|
|||
19.02.2021, 18:08 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
У меня - странное дежа-вю. Мне кажется что в доказательстве Ферма вы используете те-же подходы как и в ферзевой задаче. ... |
|||
:
Нравится:
Не нравится:
|
|||
22.02.2021, 19:17 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
mayton У меня - странное дежа-вю. Мне кажется что в доказательстве Ферма вы используете те-же подходы как и в ферзевой задаче. Если метод поиска эвристического алгоритма себя хорошо зарекомендовал на одной задаче, то почему этот метод не применить на другой задаче. Метод заключается в поиске закономерностей "поведения чисел" и в построении алгоритмов, описывающих найденные закономерности. И там, и там имеют место целые числа. А среди этих чисел можно найти интересные последовательности, и, следовательно, найти интересные алгоритмы. Кстати, это было сделано и в (p – 1) – методе Полларда, и в алгоритме Гельфонда-Шенкса, и при определении алгоритма поиска чисел Мерсенна. Во всех этих разработках не нужны сложные формулы, а просто надо найти закономерности и построить эвристические алгоритмы. ... |
|||
:
Нравится:
Не нравится:
|
|||
22.02.2021, 20:20 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
Точно зарекомендовал? Ох-ох... ... |
|||
:
Нравится:
Не нравится:
|
|||
22.02.2021, 20:39 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
Люблю большие цифры... Если n = 8401, то ВТФ доказана на всех множествах Рх для n = 8401 и при х < 15360926145700225177993898668252031309861655165130148535, (и даже больше) ... |
|||
:
Нравится:
Не нравится:
|
|||
24.02.2021, 19:29 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
Ф-фи! словно по-бухгалтерски. Я знаю самую большую десятичную цифру , но она равна 9 . Что я не так делаю? ... |
|||
:
Нравится:
Не нравится:
|
|||
24.02.2021, 19:54 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
Gennadiy Usov Люблю большие цифры... Займись криптографией чтоль... ... |
|||
:
Нравится:
Не нравится:
|
|||
24.02.2021, 20:22 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
Gennadiy Usov Люблю большие цифры... Если n = 8401, то ВТФ доказана на всех множествах Рх для n = 8401 и при х < 15360926145700225177993898668252031309861655165130148535, (и даже больше) если смотреть все остатки от деления х^8401 на А = 2 * 15360926145700225177993898668252031309861655165130148535, то при увеличении х от 1 до А - 1 эти остатки будут принимать значения от 1 до А - 1: 1, 2, 3, 4, ... и т.д. То есть, х^8401 % А = х ... |
|||
:
Нравится:
Не нравится:
|
|||
24.02.2021, 20:42 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
Gennadiy Usov ВТФ доказана для всех пар натуральных чисел х и y при следующих условиях: - наличие чётной степени числа n; - числа х и y не будут кратными величине Q, где величина Q равна произведению простых чисел q, для которых величина (q – 1) будет множителем числа n. // новая версия В нашем примере n = 8400, а Q = 2 * 15360926145700225177993898668252031309861655165130148535 // старая В нашем примере n = 8401, а Q = 2 * 15360926145700225177993898668252031309861655165130148535 ... |
|||
:
Нравится:
Не нравится:
|
|||
01.03.2021, 06:36 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
Нужно поправить сообщение 22287715 : В нашем примере n = 8400, а Q = 2 * 15360926145700225177993898668252031309861655165130148535 ... |
|||
:
Нравится:
Не нравится:
|
|||
01.03.2021, 10:29 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
Gennadiy Usov Нужно поправить сообщение 22287715 : В нашем примере n = 8400, а Q = 2 * 15360926145700225177993898668252031309861655165130148535 правильно поправил? ... |
|||
:
Нравится:
Не нравится:
|
|||
01.03.2021, 21:38 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
exp98 Ф-фи! словно по-бухгалтерски. Я знаю самую большую десятичную цифру , но она равна 9 . Что я не так делаю? :)) Вот не любит он Латех и результат налицо! ... |
|||
:
Нравится:
Не нравится:
|
|||
01.03.2021, 21:40 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
Построен эвристический алгоритм, который доказывает ВТФ для любых натуральных чисел x, y, n (в статье - задач 7): Уравнение ВТФ на множестве пар натуральных чисел Рх, где y < x, можно представить в следующем виде: x^n + y^n = (x+а)^n, где a – натуральное число, а < y. Тогда для любого множества Рх можно найти произведение Q простых чисел такое, что x^n mod Q + y^n mod Q не будет равно (x+а)^n mod Q для любых чисел y и n и для любых натуральных чисел а, a < y. Следовательно, на любом множестве Рх для любых чисел n уравнение: x^n + y^n = z^n, где z = x + a, не имеет целочисленного решения. Что доказывает ВТФ на всех множествах Рх для любых степеней n. А поскольку все множества пар натуральных чисел Рх объединяют все пары натуральных чисел, то ВТФ доказана для всех пар натуральных чисел для любых степеней n. ... |
|||
:
Нравится:
Не нравится:
|
|||
03.03.2021, 18:29 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
Gennadiy Usov, x^n mod Q + y^n mod Q не будет равно (x+а)^n mod Q Почему? ... |
|||
:
Нравится:
Не нравится:
|
|||
03.03.2021, 19:18 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
mayton Gennadiy Usov, x^n mod Q + y^n mod Q не будет равно (x+а)^n mod Q Почему?В статье приводятся расчёты. Например, Если число Q = 2 * 3 * 5 * 7 * 11 * 13 * 17 * 19 * 23 * 29 = 6469693230, то для всех множеств Рх, где х < 406, доказана ВТФ при любом числе n. (я взял произвольную строчку расчётов, всего 14 строчек при увеличении на 1 простое число) При увеличении количества простых чисел увеличивается число х (в данном примере - 406), и расчёты на компе показали, что правая и левая части не равны для любых чисел x, y, n, где x < 406, y < x, n < x, a < y. А далее, ... эвристика: верно для 14 простых чисел, будет верно и для остальных простых чисел. Увеличение числа х приводит к увеличению количества множеств Рх, для которых доказана ВТФ. И так далее... Конечно, на каком-то шаге компьютеру будет сложно найти очередное простое число. Но это не значит, что алгоритм дальше не работает. ... |
|||
:
Нравится:
Не нравится:
|
|||
03.03.2021, 19:45 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
Я не буду читать статью. Сорян. У меня есть интереснее дела. Просто преобразование где модуль суммы вдруг равен сумме по модулю мне не понравился. ... |
|||
:
Нравится:
Не нравится:
|
|||
03.03.2021, 19:49 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
mayton Я не буду читать статью. Сорян. У меня есть интереснее дела. Просто преобразование где модуль суммы вдруг равен сумме по модулю мне не понравился. и при этом не искать корень n - ой степени от суммы двух степеней (с целью определения целого числа). ... |
|||
:
Нравится:
Не нравится:
|
|||
03.03.2021, 20:02 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
Все равно непонятно. Нужны эквивалентные преобразования. Я понимаю что ты хочешь доказать неравенство. Но зачем его искусствено делать еще больше неравным? ... |
|||
:
Нравится:
Не нравится:
|
|||
04.03.2021, 14:47 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
mayton, Доказательство ВТФ строится на том, что уравнение Ферма не имеет решений среди целых чисел. Если число очень большое, то пытаться найти корень n-ой степени в правой части уравнения - трудная задача. Рассмотрение множества Рх позволяет рассматривать пары числа x и y только при y < x. Тогда число z^n (z > x) будет не более, чем х^n + (x - 1)^n. То есть, ограничили количество значения числа z. Можно все эти числа z "выписать" и сравнивать, но это очень трудоёмко, тем более непонятно - а что делать с очень большими числами. Самый лучший вариант - расчёты по mod Q. Тогда для любого х остатки по модулю равновелики, и их легко сравнивать. Предыдущие расчёты показали, что при малых Q (Q = x) значения по mod Q часто совпадают. Вот и получались эвристические алгоритмы 22269646 , которые показывают доказательство ВТФ в зависимости от величины числа n. Поэтому начал рассматривать увеличение числа Q, и смотреть: что получается. Оказалось, если число Q - произведение последовательных простых чисел, начиная с 2, то при определённом количестве простых чисел значения по mod Q "перестают" совпадать! Причём это оказывается возможным при любом x. Сейчас считаю и проверяю уже при х = 5400 (медленный счёт проверки). Пока нет опровержения эвристического алгоритма. ... |
|||
:
Нравится:
Не нравится:
|
|||
04.03.2021, 16:33 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
Gennadiy Usov, я правильно понял, что доказано математически строго, а не ку-ка-ре-ку? Из аннотации в посте я понял , что док-во от противного. В переводе на ограниченный русский так понял: Пусть есть нек-рое решение ур-ния для некой 4-ки ( а < y<x и N). Тогда для 4-ки найдётся "эвр-й алгоритм", строящийто самое Q. И тогда суммы иодулей не равны. Противоречие. Ч.Т.Д. Или всё же согласно предыдущей детализации имеется всего лишь уверенность, что "эвр-й алгоритм" для Q найдётся? Но тогда КУ-КА-РЕ-КУ, гипотеза Гольд Usov'a. ... |
|||
:
Нравится:
Не нравится:
|
|||
04.03.2021, 16:59 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
exp98 Gennadiy Usov, я правильно понял, что доказано математически строго, а не ку-ка-ре-ку? Из аннотации в посте я понял , что док-во от противного. В переводе на ограниченный русский так понял: Пусть есть нек-рое решение ур-ния для некой 4-ки ( а < y<x и N). Тогда для 4-ки найдётся "эвр-й алгоритм", строящийто самое Q. И тогда суммы иодулей не равны. Противоречие. Ч.Т.Д. Или всё же согласно предыдущей детализации имеется всего лишь уверенность, что "эвр-й алгоритм" для Q найдётся? Но тогда КУ-КА-РЕ-КУ, гипотеза Гольд Usov'a. Что верно: есть произведение простых чисел Q, которое "доказывает ВТФ" при делении членов уравнения по mod Q. Чем больше простых чисел будет в произведении Q, тем для большего х будет доказана ВТФ. (Что-то такое с произведением есть у Полларда...) ... |
|||
:
Нравится:
Не нравится:
|
|||
04.03.2021, 17:13 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
Эй! последний пост(ответ на мои вопросы) я вообще не понял, почему. Приведёны 3 предложения. Почему каждое из них верно? ... |
|||
:
Нравится:
Не нравится:
|
|||
04.03.2021, 17:19 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
Конечно со своим самоваром в Тулу не ездят, только меня постоянно коробит фраза в стиле авторесть произведение простых чисел Q Гораздо недвусмысленнее писать примерно так: есть Q равное произведению простых чисел. Или так: есть простые числа ,чьё произведение = Q. Смотря что в контексте. ... |
|||
:
Нравится:
Не нравится:
|
|||
04.03.2021, 17:23 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
exp98 Эй! последний пост(ответ на мои вопросы) я вообще не понял, почему. Приведёны 3 предложения. Почему каждое из них верно? В задаче больше 60 строк. ... |
|||
:
Нравится:
Не нравится:
|
|||
04.03.2021, 17:53 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
Gennadiy Usov 1) Эвристический алгоритм показывает: для х < 5400 верно, значит будет верно и для остальных х. 2) Что верно: есть произведение простых чисел Q, которое "доказывает ВТФ" при делении членов уравнения по mod Q. 3) Чем больше простых чисел будет в произведении Q, тем для большего х будет доказана ВТФ. (Что-то такое с произведением есть у Полларда...) (п.2) Попросту не понял построение фразы. Можно перефразировать ли, учитывая, что это был как бы ответ на вопрос? (п.1) И всё же, есть сомнения, учитывая самые предыдущие заявления: авторПричём это оказывается возможным при любом x. Сейчас считаю и проверяю уже при х = 5400 (медленный счёт проверки). Пока нет опровержения эвристического алгоритма. а)"Нет опровержения" не есть "наличие док-ва"; б) где доказано, что для любого Х такой алгоритм возможен? Итак, почему после х < 5400 "это оказывается возможным при любом x"? ... |
|||
:
Нравится:
Не нравится:
|
|||
04.03.2021, 19:40 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
exp98 (п.1) И всё же, есть сомнения, учитывая самые предыдущие заявления: авторПричём это оказывается возможным при любом x. Сейчас считаю и проверяю уже при х = 5400 (медленный счёт проверки). Пока нет опровержения эвристического алгоритма. Итак, почему после х < 5400 "это оказывается возможным при любом x"? В вики есть такое: "Проще говоря, эвристика — это не полностью математически обоснованный (или даже «не совсем корректный»), но при этом практически полезный алгоритм. Важно понимать, что эвристика, в отличие от корректного алгоритма решения задачи, обладает следующими особенностями. Она не гарантирует нахождение лучшего решения. Она не гарантирует нахождение решения, даже если оно заведомо существует (возможен «пропуск цели»). Она может дать неверное решение в некоторых случаях." ... |
|||
:
Нравится:
Не нравится:
|
|||
04.03.2021, 20:11 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
Всё ясно. Трижды ответы не на мои вопросы. В последний раз определение, зачем, как будто кто-либо из нас его не знает. Таким образом, эвристически выяснено, что ВТФ Усовым пока не доказана. А то, что было написано - ЛИПА: Gennadiy Usov Построен эвристический алгоритм, который доказывает ВТФ для любых натуральных чисел x, y, n (в статье - задач 7): ................. Что доказывает ВТФ на всех множествах Рх для любых степеней n. А поскольку все множества пар натуральных чисел Рх объединяют все пары натуральных чисел, то ВТФ доказана для всех пар натуральных чисел для любых степеней n. Ничего не доказано кроме очень старых постов, да и те наверное в таком же статусе, тоже наверное зависят от верности или неверности эвристик. В общем, как повезёт ещё. ... |
|||
:
Нравится:
Не нравится:
|
|||
04.03.2021, 21:24 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
exp98 Таким образом, эвристически выяснено, что ВТФ Усовым пока не доказана. где доказательство выяснения, где расчёты, где формулы эвристические? Одни слова... ... |
|||
:
Нравится:
Не нравится:
|
|||
04.03.2021, 21:47 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
Gennadiy Usov Эвристический алгоритм показывает: для х < 5400 верно, значит будет верно и для остальных х. если ты прожил < 100, то и больше проживешь? ... |
|||
:
Нравится:
Не нравится:
|
|||
04.03.2021, 21:49 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
tchingiz Gennadiy Usov Эвристический алгоритм показывает: для х < 5400 верно, значит будет верно и для остальных х. если ты прожил < 100, то и больше проживешь? Только не надо смешивать математику с биологическим процессом. Это две разные вещи. ... |
|||
:
Нравится:
Не нравится:
|
|||
04.03.2021, 21:54 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
Gennadiy Usov exp98 (п.1) И всё же, есть сомнения, учитывая самые предыдущие заявления: пропущено... а)"Нет опровержения" не есть "наличие док-ва"; б) где доказано, что для любого Х такой алгоритм возможен? Итак, почему после х < 5400 "это оказывается возможным при любом x"? "Проще говоря, эвристика — это не полностью математически обоснованный (или даже «не совсем корректный»), но при этом практически полезный алгоритм. Важно понимать, что эвристика, в отличие от корректного алгоритма решения задачи, обладает следующими особенностями. Она не гарантирует нахождение лучшего решения. Она не гарантирует нахождение решения, даже если оно заведомо существует (возможен «пропуск цели»). Она может дать неверное решение в некоторых случаях." Я думаю что эвристика неприменима к доказательству теорем. Хотя ее можно использовать для процесса продвижения вперед или опробывания гипотез. Считать кубы малых или больших целых чисел - без разницы. Это было бы полезно для опровержения теоремы. Тоесть для нахождения частного случая когда теорема не работает. Но у вас - другой квантор. Вы - рассматриваете случай "для всех" и здесь эвристика не работает. ... |
|||
:
Нравится:
Не нравится:
|
|||
04.03.2021, 21:57 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
Gennadiy Usov exp98 Таким образом, эвристически выяснено, что ВТФ Усовым пока не доказана. где доказательство выяснения, где расчёты, где формулы эвристические? Одни слова... Так что ваши слова вроде бы и не просто слова, но зато просто гипотеза. ... |
|||
:
Нравится:
Не нравится:
|
|||
04.03.2021, 22:10 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
mayton Я думаю что эвристика неприменима к доказательству теорем. Хотя ее можно использовать для процесса продвижения вперед или опробывания гипотез. Считать кубы малых или больших целых чисел - без разницы. Это было бы полезно для опровержения теоремы. Тоесть для нахождения частного случая когда теорема не работает. Но у вас - другой квантор. Вы - рассматриваете случай "для всех" и здесь эвристика не работает. "В общем виде теорема была сформулирована Пьером Ферма в 1637 году на полях «Арифметики» Диофанта." Так это получается тоже эвристика - предположение. Следовательно одна эвристика доказывается другой эвристикой. Но эвристику Ферма назвали теоремой. ... |
|||
:
Нравится:
Не нравится:
|
|||
05.03.2021, 04:54 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
И у меня предположение (эвристика): для любого множества Рх доказана ВТФ, поскольку существуют произведения простых чисел, при делении на которые остатки правой и левой частей уравнения Ферма будут не равны. ... |
|||
:
Нравится:
Не нравится:
|
|||
05.03.2021, 05:05 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
И у меня предположение (эвристика), что за такие речи положена Шнобелевская премия по психологии в жанре гипостазирование. Gennadiy UsovПостроен эвристический алгоритм, который доказывает ВТФ для любых натуральных чисел x, y, n (в статье - задач 7): ................. Что доказывает ВТФ на всех множествах Рх для любых степеней n. А поскольку все множества пар натуральных чисел Рх объединяют все пары натуральных чисел, то ВТФ доказана для всех пар натуральных чисел для любых степеней n. Gennadiy UsovНо эвристику Ферма назвали теоремой, а эвристику Гольдбаха всё же гипотезой. Вместо того чтоб трепаться, попобуйтехотя бы индукцией, вдруг получится ... ... |
|||
:
Нравится:
Не нравится:
|
|||
05.03.2021, 14:34 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
Зачем нам еще одно доказательство Великой Т. Ферма когда оно уже есть? Давайте смотреть то что еще на доказано https://ru.wikipedia.org/wiki/Проблемы_Гильберта ... |
|||
:
Нравится:
Не нравится:
|
|||
05.03.2021, 15:14 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
mayton Зачем нам еще одно доказательство Великой Т. Ферма когда оно уже есть? Один написал, другой проверил, и сказал, что всё верно. Кажется так... Если получается доказательство сделать проще, почему бы не попробовать? ... |
|||
:
Нравится:
Не нравится:
|
|||
05.03.2021, 16:52 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
Вы с ума сошли, голубчик. Я - инженер, а не математик. ... |
|||
:
Нравится:
Не нравится:
|
|||
05.03.2021, 17:08 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
Barlone, сегодня не 1 апреля. Кстати, с праздником весны всех нас! Не тот случай по ссылке. Если верить, там пытались внедрить насильно. Здесь же дело добровольное, ибо гипотеза. Если в сторону. Осенью снова как в детстве считал Пи бросанием иголки на разлинованную бумагу. Значение уже не помню, ну где-то похоже, 3+что-то. Три опыта провёл. Ещё о детстве. Когда за 2 года до срока узнал про Т. Фалеса, на след. день умилил математичку, предложив ей трисекцию угла вопреки всему, что читал об ей. Ну та мне объяснила, почему я не прав. ... |
|||
:
Нравится:
Не нравится:
|
|||
08.03.2021, 22:15 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
В артиллерии уже давно внедрили. В российской (от империи, через Советский Союз и до федерации) - число Pi равно трём. В НАТО - 3,2. Собственно, об этом есть в комментариях к статье. Ну или в популярных книжках про артиллерийские тысячные. Поэтому - при чём тут первое апреля?.. ... |
|||
:
Нравится:
Не нравится:
|
|||
09.03.2021, 06:10 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
Basil A. Sidorov, вы подозрительно неравнодушны к статье в Хабrе. В такой статье да читать комменты, так бросаться на мою амбразуру в их защиту, что меня терзают смутные сомнения ... Ну при чём здесь артиллерия? притянули нато зачем-то? Зачем " 3.2 ''раз деть "? давайте уже вспомним осеан и варшавский договор. Нервным читать вредно: Возможно вам будет интересно прочесть, что иногда, пользуясь свойством настильной траектории, пушку можно поставить набок и мочить из-за угла. Сразу после ВОВ существовал образец автомата с изогнутым стволом для тех же целей. Вполне могли сделать секретную изогнутую пушку, поставить на танк. Могли и даже зенитки. Про автомат я читал, про пушку нет, но ведь все знают. Пистолет с выстрелом в противоположную сторону, подлодку с изгибаемой геометрией, подводный спутник Земли со стационарной орбитой... Наука умеет много гитик, всё решаемо, просто в серию не пошло. Но какое это имеет отношение к топику? По ссылке написано, что значение чуть ли не внедрили законодательно в одном штате (или уже было, неважно). В топике же ни у кого насильно честь не отнимают. Более того, у ТСа подход полностью научный, ТС объяснил ограничения своего метода. Я полемизировал только по поводу не доказанных заявлений. Текст по ссылке, как я понимаю, имеет целью высмеять горе изобретателей. Но со стороны ТСа топик соответствует теме. Кроме того, на закономерный вопрос к ТСу "а зачем?", можно легко парировать: а зачем нужны все ваши многочисленные формочки, базы, стеки и явы, когда есть 1С? вы же все одну и ту же ерунду десятилетиями клепаете, не изобретаете ничего нового, друг у друга списываете и выдаёте за своё (а потом эту же чушь контора присваивает себе), ресурсы планеты впустую переводите, инфляцию растите... А открытие не делается на заказ. В своё время небезызвестный Ю.Матиясевич в попытках доказательства разработал целое направление в теорчисел. Пусть ссылка и не очень к месту, как я только что точечно аргументированно разобрал, мне всё равно. Но я писал в шуточном стиле, и потому ваш, Basil, пост вдвойне не в тему. Где ВТФ, и где теперь уже лично ваша, Basil, 3.2 .. ... |
|||
:
Нравится:
Не нравится:
|
|||
09.03.2021, 17:23 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
Если считать количество материала для дугообразного участка дороги, то наверное и Pi не нужно знать. Достаточно формулы Гюйгенса. Она и проще. Можно в уме прикинуть или на салфетке карандашом накрапать. И центр окружности искать не надо. Тем более что он может быть в болотах или где-то в недоступном месте. Наверное в этом суть инженерного подхода. ... |
|||
:
Нравится:
Не нравится:
|
|||
09.03.2021, 17:41 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
exp98 Basil A. Sidorov, вы подозрительно неравнодушны к статье в Хабrе. В такой статье да читать комменты, так бросаться на мою амбразуру в их защиту, что меня терзают смутные сомнения ... Ну при чём здесь артиллерия? Читаю я быстро, поэтому пробежался и по статье и по комментариям. Буквально вчера-позавчера. Без всякой связи с этой ссылкой. Артиллерия при том, что единица измерения углов у артиллеристов - тысячные: угол, под которым метровый отрезок виден на дистанции один километр. Тысячных этих на окружности должно быть около 6328,2. Что, понятное дело, неудобно для разметки. Отсюда и возникает два "круглых" варианта: 6000 тысячных и 6400 тысячных. Ну и, соответственно, два "военных" значения числа Pi. Про тысячные читал ещё в школе. В книге про "военную" оптику. И ещё раз - недавно, в популярной книге про артиллерию ( 1938 г. ) ... |
|||
:
Нравится:
Не нравится:
|
|||
09.03.2021, 18:37 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
mayton Наверное в этом суть инженерного подхода. суть инженерного подхода описана в байкай Фейнмана и анекдоте про шарики: авторЯ пошел к одному из сотрудников и сказал: "Ты инженер-механик, я не знаю, как проектируются механические устройства, а мне как раз подбросили эту работенку..." - Ничего страшного, - сказал он. - Посмотри, я тебе сейчас покажу. Есть два правила, которые нужно знать, чтобы конструировать эти машины. Первое: трение в каждом подшипнике такое-то, а в каждом сопряжении шестеренок - такое-то. Из этого ты можешь вычислить, какая понадобится сила, чтобы привести эту штуку в движение. Второе: когда у тебя передаточное число, скажем, два к одному и ты хочешь знать, надо ли тебе сделать 10 к 5, или 24 к 12, или 48 к 24, то вот как это решается. Ты смотришь в "Бостонский каталог шестеренок" и выбираешь те шестеренки, которые находятся в середине перечня. У тех, которые в верху перечня, так много зубьев, что их трудно сделать. Если бы удавалось делать шестеренки с более тонкими зубьями, перечень продолжили бы еще дальше вверх. Шестеренки в нижней чести перечня имеют так мало зубьев, что легко ломаются. Поэтому в лучших конструкциях используются шестеренки из середины списка. Я испытал большое удовольствие, конструируя эту машину. Путем простого выбора шестеренок из середины списка и складывания моментов вращения с двумя числами, которые парень мне дал, я смог быть инженером-механиком ! ну и анекдот про красные резиновые мячики: авторФизику, математику и инженеру дали задание — найти объём красного резинового мячика. Физик погрузил мяч в стакан с водой и измерил объём вытесненной жидкости. Математик измерил диаметр мяча и рассчитал тройной интеграл. Инженер достал из стола свою «Таблицу объёмов красных резиновых мячей» и нашёл нужное значение. ... |
|||
:
Нравится:
Не нравится:
|
|||
09.03.2021, 18:45 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
Что-бы с мячиком сделал химик?... ... |
|||
:
Нравится:
Не нравится:
|
|||
10.03.2021, 00:11 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
mayton, химик в отличие от псевдоматематика использует школьную формулу. Правда я её точно уже не помню, что-то вида 4/3 Pi r^3. А для инженера приготовит сюрприз Мэйтон. Он даст мяч большого размера настолько, что в таблице не окажется данных. ... |
|||
:
Нравится:
Не нравится:
|
|||
10.03.2021, 21:20 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
Можно по-другому рассмотреть вопрос деления правой и левой части уравнения ВТФ на множестве Рх по mod Q. Были проведены исследования по поиску чисел Q для различных множеств Рх таких, что правая и левая части уравнения ВТФ по mod Q на этих множествах будут различны для любых значений степени n. Для множества Р11 были получены следующие числа Q: 123, 129, 138, 142, 156 и т.д. Для множества Р12 были получены следующие числа Q: 186, 205, 217, 246, 165 и т.д. Для множества Р13 были получены следующие числа Q: 189, 213, 235, 246, 254 и т.д. Для множества Р19 были получены следующие числа Q: 451, 505, 535, 571, 574 и т.д. Для множества Р29 были получены следующие числа Q: 1564, 1872, 1878, 1904 и т.д. Для множества Р35 были получены следующие числа Q: 1248, 1986, 2496, 3597 и т.д. Для множества Р41 были получены следующие числа Q: 2080, 2912, 3360, 3402 и т.д. Для множества Р46 были получены следующие числа Q: 5571, 5811, 6515, 6655 и т.д. Данные вычисления можно продолжить, и для любого множества Рх можно найти такие числа Q, что правая и левая части уравнения ВТФ по mod Q на этих множествах будут различны для любых значений степени n. Следовательно, для любого множества Рх существует число Q и не одно, а бесчисленное множество чисел Q, таких, что при делении на множестве Рх по mod Q правая и левая части уравнения ВТФ не будут совпадать для любых значений степени n. Что доказывает ВТФ на этих множествах. ... |
|||
:
Нравится:
Не нравится:
|
|||
10.03.2021, 21:32 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
Basil A. Sidorov, да не переживайте вы так за свой промах. Ваш пост и в самом деле был совершенно не по теме и потому лишний, тем более заступничество никому не нужное, и артилерия не по теме. Так шта я был прав даже ни куда не целясь. ... |
|||
:
Нравится:
Не нравится:
|
|||
10.03.2021, 21:35 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
Gennadiy Usov...и для любого множества Рх можно найти такие числа Q ... Слово можно требует доказательства. ... |
|||
:
Нравится:
Не нравится:
|
|||
10.03.2021, 21:39 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
exp98 mayton, химик в отличие от псевдоматематика использует школьную формулу. Правда я её точно уже не помню, что-то вида 4/3 Pi r^3. А для инженера приготовит сюрприз Мэйтон. Он даст мяч большого размера настолько, что в таблице не окажется данных. Химик растворит мяч в кислоте. ... |
|||
:
Нравится:
Не нравится:
|
|||
10.03.2021, 23:38 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
exp98 Gennadiy Usov...и для любого множества Рх можно найти такие числа Q ... 5 фактов об использовании компьютеров в доказательствах теорем и проблемах, с которыми сталкиваются современные математики "....существует больше десятка различных систем, предназначенных для автоматического и полуавтоматического, то есть интерактивного, доказательства теорем. Для этих систем появилось специфическое название «прувер». ... |
|||
:
Нравится:
Не нравится:
|
|||
11.03.2021, 10:56 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
Gennadiy Usov, по всей видимости имеются в виду машины логического вывода. Наподобие Prolog. Но их работа совершенно не похожа на ваши эвристические алгоритмы. С помощью машин вывода можно например описать. Код: sql 1. 2. 3.
Или можно описать генеалогию себя и доказать например что ты - сам себе дедушка, если сделал несколько неудачных браков. Как в известной песенке. Но как описать вот такое? Код: sql 1. 2. 3.
Тут есть какой-то волюнтаризм. Вот это вот "при определённых значениях". Как будто квантор существования. И как это натянуть на Prolog и его систему фактов и клауз. И самое главное - как поставить вопрос машине вывода? ... |
|||
:
Нравится:
Не нравится:
|
|||
11.03.2021, 12:35 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
mayton Gennadiy Usov, по всей видимости имеются в виду машины логического вывода. Наподобие Prolog. Но их работа совершенно не похожа на ваши эвристические алгоритмы. где: "...И именно такие интерактивные системы наиболее перспективны для формализации реальных математических доказательств." ... |
|||
:
Нравится:
Не нравится:
|
|||
11.03.2021, 12:51 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
mayton Химик растворит мяч в кислоте. ... |
|||
:
Нравится:
Не нравится:
|
|||
11.03.2021, 14:20 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
Gennadiy Usov, и Н тера К тивное, доказательства теорем не надо путать с матиндукцией и с итеративным док-вом. Гипотеза - она и есть гипотеза. Что вам фермисты говорят хоть? Кончайте валять дурака. Либо вы предъявляете строго доказанный алгоритм, либо строго доказываете, что ваш алгоритм для любого Q находит что-то нужное, либо что для любого Q есть алгоритм, находящий что-то там нужное. Я сам троль, но таких упорных ещё не видал)) ... |
|||
:
Нравится:
Не нравится:
|
|||
11.03.2021, 14:31 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
exp98 mayton Химик растворит мяч в кислоте. ... |
|||
:
Нравится:
Не нравится:
|
|||
11.03.2021, 16:57 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
ZyK_BotaN exp98 пропущено... J,]Объёмы не суммируются (в основном). Только по расходу кислоты можно будет сказать про бывшую массу мячика. Я думаю что у химиков - больши арсенал методов. ... |
|||
:
Нравится:
Не нравится:
|
|||
11.03.2021, 18:18 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
Есть задача: определить наличие одинаковых чисел среди N очень больших чисел. Можно перебором каждого с каждым. Можно определять остатки чисел по модулю M > N и сравнивать эти остатки через массив длиной М. Что может быть ещё? ... |
|||
:
Нравится:
Не нравится:
|
|||
13.06.2021, 09:40 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
Сортированный список и сравнение соседних. ... |
|||
:
Нравится:
Не нравится:
|
|||
13.06.2021, 13:43 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
Dimitry Sibiryakov Сортированный список и сравнение соседних. Сортировка тоже много сравнений потребует, не намного лучше чем все со всеми. Надо хэш-таблицу писать с предварительной проверкой что уже есть, так будет быстрее. ... |
|||
:
Нравится:
Не нравится:
|
|||
13.06.2021, 15:36 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
Dima T Надо хэш-таблицу писать с предварительной проверкой что уже есть, так будет быстрее. то получается для N чисел Nx(N-1) сравнений. ... |
|||
:
Нравится:
Не нравится:
|
|||
13.06.2021, 16:57 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
Dima T Сортировка тоже много сравнений потребует Это зависит от источника данных. Может и нуль. ... |
|||
:
Нравится:
Не нравится:
|
|||
14.06.2021, 13:43 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
Несколько ИМХОв Если ставить задачу сортировок. Сортировка состоит из 2х операций. Сравнение (Comparе) и обмен (Swap). При правильной организации структур данных (указатели) стоимость обмена у нас будет очень дешевой. Можно брать за O(1). И алгоритм сортировки надо искать такой чтоб было как можно меньше сравнений. Тоесть пузырь - не вариант. Чтобы ускорить сравнение (для чисел меньше 308 знаков) можно хранить их рядышком в виде Double и таким образом делать некую предварительную расстановку (пре-сортировку) и дальше уже как-то крутить группы. Это как-то похоже на Radix-sort. И чтоб понимать с чем имеем дело - нужно хотя-бы знать длинну ДЧ и их количество. Грубо говоря - если укладываемся в оперативую память (<8Гб) то будет один алгоритм. Если нет - скорее всего другой еще более сложный и много-проходный. ... |
|||
:
Нравится:
Не нравится:
|
|||
14.06.2021, 13:58 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
Почему-то все сразу переходят на сортировку. А в задаче указывается: "найти среди массива похожие числа". ... |
|||
:
Нравится:
Не нравится:
|
|||
14.06.2021, 14:53 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
Это машинально-механическая оптимизация. Если у тебя 1000 чисел то для нахождения похожих тебе надо сравнить каждое с каждым. Это 1000 * 1000 = 1000 000 сравнений. Но здесь правое-левое число можно не сравнивать дважды. Тоесть еще делим на 2 и получается 500 000 сравнений. А если сортировать то 1 поиск по сортированному вектору чисел с "оглядкой назад" - даст нам нужное. Кроме того результаты поиска можно многократно пере-использовать потом. ... |
|||
:
Нравится:
Не нравится:
|
|||
14.06.2021, 15:02 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
По поводу этого Можно определять остатки чисел по модулю M > N и сравнивать эти остатки через массив длиной М. В такой обобщённой постановке - сравнение по модулю нам не дает ровным счетом ничего. По сути если я заменю сравнение по модулю - сравнением по модулю кратному 10 то в десятичной системе - это будет эквивалентно тому как бухгалтер просматривает большие суммы денег разглядывая только копейки. По сути сравнивая справа-налево. Это ничем не лучше сравнения слева направо. Тоесть мы всё равно обязаны сравнить ДЧ полностью на 100%. ... |
|||
:
Нравится:
Не нравится:
|
|||
14.06.2021, 15:06 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
Если числа равны, то будут и равны все их остатки по любому модулю. Если у нас 1000 чисел, то можно выбрать модуль, например, 2000. Тогда заполняется массив из 2000 чисел + сравнение на уже заполнение. И второй массив с указанием номера числа. Всего 4 * 2000 операций. ... |
|||
:
Нравится:
Не нравится:
|
|||
14.06.2021, 15:16 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
OK. Согласен. Это похоже на возможную оптимизацию. Но функция выбора модуля - обсуждается. Если число представлено в двоичной системе то взятие по модулю кратному 2 - самая быстрая операция. По сути взятие битовой подстроки. Как в Python представлены длинные числа - я не знаю. Надо читать доки и искать в ней описание этого формата. ... |
|||
:
Нравится:
Не нравится:
|
|||
14.06.2021, 15:45 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
Или.... как обобщение. Хеш-таблица где в каждом bucket - лежат "кандидаты на равенство". ... |
|||
:
Нравится:
Не нравится:
|
|||
14.06.2021, 15:49 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
Gennadiy Usov Почему-то все сразу переходят на сортировку. Потом что задача поиска решается гораздо быстрее в упорядоченном наборе данных. Кнут, третий том. ... |
|||
:
Нравится:
Не нравится:
|
|||
15.06.2021, 14:01 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
Gennadiy Usov Dima T Надо хэш-таблицу писать с предварительной проверкой что уже есть, так будет быстрее. то получается для N чисел Nx(N-1) сравнений. Нет. Поиск в хэш-таблице не требует перебора всех элементов. Хеш-таблица . ... |
|||
:
Нравится:
Не нравится:
|
|||
15.06.2021, 14:18 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
Dima T Нет. Поиск в хэш-таблице не требует перебора всех элементов. Хеш-таблица . Чтобы понять то, что в массиве нет одинаковых элементов, необходимо СРАВНИТЬ каждый элемент массива с каждым. ... |
|||
:
Нравится:
Не нравится:
|
|||
15.06.2021, 16:01 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
Можно построит дерево из цифр. По принципу префиксного кодирования. Radix типа. Там где листики совпадают для нашего числа - дубликат найден. Недостатки - в негативном сценарии (когда нет совпадений) мы зря потратили полезную память и не просто потратили а захватили больше (т.к. древовидные структуры данных занимают служебную инфу (Nodes) с указателями). Насколько много памяти будет потрачено зря - я не могу оценить. Надо просто практически подойти. Опять-же исходя из того что в средней современной тачке есть 8-16 Гигабайт и мы можем всю ее потратить на решение этой задачи. ... |
|||
:
Нравится:
Не нравится:
|
|||
15.06.2021, 16:36 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
Gennadiy Usov Чтобы понять то, что в массиве нет одинаковых элементов, необходимо СРАВНИТЬ каждый элемент массива с каждым. Нет, не с каждым. Причём далеко не с каждым. ... |
|||
:
Нравится:
Не нравится:
|
|||
15.06.2021, 17:57 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
Dimitry Sibiryakov Gennadiy Usov Чтобы понять то, что в массиве нет одинаковых элементов, необходимо СРАВНИТЬ каждый элемент массива с каждым. Нет, не с каждым. Причём далеко не с каждым. Как найти похожие числа? Сравниваем 1 с другими, затем 2 с другими (без 1), затем 3 с другими (без 1 и 2) и т.д., пока не найдем 9 и 9. То есть, каждый с каждым. Или есть другие алгоритмы? ... |
|||
:
Нравится:
Не нравится:
|
|||
15.06.2021, 18:37 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
1,2,3,4,5,6,7,8,9,9 Сравниваем 1 с 2, потом 2 с 3 и т.д. пока не сравним 9 и 9. Внезапно нам понадобилось в 10 раз меньше сравнений. ... |
|||
:
Нравится:
Не нравится:
|
|||
15.06.2021, 18:52 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
Dimitry Sibiryakov 1,2,3,4,5,6,7,8,9,9 Сравниваем 1 с 2, потом 2 с 3 и т.д. пока не сравним 9 и 9. Внезапно нам понадобилось в 10 раз меньше сравнений. Там может быть много операций. ... |
|||
:
Нравится:
Не нравится:
|
|||
15.06.2021, 19:56 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
Gennadiy Usov Там может быть много операций. Нет, не может. В твоём случае проверки на равенство это хэш-таблица и O(N), то есть ровно одна операция на вставку каждого значения. В случае "дельта-окрестности" это дерево и O(log2(N)*N), то есть очень мало операций на вставку каждого значения. ... |
|||
:
Нравится:
Не нравится:
|
|||
15.06.2021, 22:15 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
Gennadiy Usov, чтоб понять, что в массиве байте размером 257 элементов, мне не нужно ничего, чтоб утверждать, что в нем есть как минимум 2 одинаковых элемента. и ничего перебирать не нужно. ... |
|||
:
Нравится:
Не нравится:
|
|||
16.06.2021, 00:43 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
Gennadiy Usov, а есть оценка средней длины чисел. Чтоб понять тык-скыть масштаб трагедии. ... |
|||
:
Нравится:
Не нравится:
|
|||
16.06.2021, 10:55 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
mayton Gennadiy Usov, а есть оценка средней длины чисел. Чтоб понять тык-скыть масштаб трагедии. сравнить сумму двух членов в левой части уравнения ВТФ (x^n + y^n = (x + a)^n ) со всеми членами множества пар натуральных чисел Рх1, где х - постоянная величина, y < x, а < x, х1 = 2*x. ... |
|||
:
Нравится:
Не нравится:
|
|||
16.06.2021, 13:12 |
|
Немного о ВТФ
|
|||
---|---|---|---|
#18+
Решил переделать статью в частные случаи ВТФ (варианты), сократил описания, представил пока 2 варианта. https://sci-article.ru/stat.php?i=1629461371 ... |
|||
:
Нравится:
Не нравится:
|
|||
23.08.2021, 08:22 |
|
|
start [/forum/topic.php?all=1&fid=16&tid=1339636]: |
0ms |
get settings: |
9ms |
get forum list: |
16ms |
check forum access: |
4ms |
check topic access: |
4ms |
track hit: |
61ms |
get topic data: |
11ms |
get forum data: |
3ms |
get page messages: |
241ms |
get tp. blocked users: |
2ms |
others: | 238ms |
total: | 589ms |
0 / 0 |