Диофантово представление множества | |
---|---|
medstrax Забанен Сообщений: 5964 Дата регистрации: 23.03.2007 |
Вопрос математикам. Пусть дано конечное множество натуральных чисел, упорядоченное по возрастанию. Существует ли алгоритмический способ нахождения его диофантова представления?
Согласно Матиясевичу любое перечислимое множество биективно множеству корней некоего диофантова уравнения. Однако способ построения таких уравнений в его работах я не уловил. Дилетант, чо |
Re: Диофантово представление множества | |
---|---|
sphinx Сообщений: 31179 Откуда: Каменск-Уральски Дата регистрации: 22.11.2006 |
Цитата: Еще не доказано, что для любого перечислимого множества существует диафантово представление. ;) ru.wikipedia.org ------------------ "Veni, vidi, vici!"(с) |
Re: Диофантово представление множества | |
---|---|
of63 Автор Сообщений: 25244 Откуда: Н.Новгород Дата регистрации: 13.02.2008 |
...А интересно, куда решение можно применить... можно, например, представить последовательность чисел (целых) с некоторой погрешностью, в виде ряда, с конечным кол. элементов... интерполяция в виде степенного ряда, например, Excel делает, получается "диофантово" уравнение, или это не оно? ... не знаю...
(...по телеку этого математика показывали однажды, молодого еще, передача была про Гильберта вроде, или Ферма, ...там тетка, тоже математик, Джулия Робертсон (не артистка кино ) фанатично решала похожую проблу... и вот нашла типа единомышленника, вышеупомянутого математика... в советское время еще) (понять способы решения... тоже с вики начиная почитал... и не понял, как всю последовательность таких соображений можно в голове удержать, этож - специальность на всю жизнь... как фокс там за каждой выкладкой - целая батарея специальных "строгих" соображений...) (С т.зр. програмера - целочисленные коэфф в показателе степени, или коэффициента при числе - не имеют значения (ну, при учете конечной разрядности высислений процессором, или точностью языка... ну, сами знаете, что бесконечно тоно посчитать ничего нельзя, правда, "количества" можно вроде и точно... замну...). Необходимая точность вычисления - все равно определяется тех. заданием, например, в бухг. - 2 знака после запятой..., или уже положена точностью исходных данных...) (В анеки уже можно класть: генерим данные к перечислению в банк на 1000 чел., банк берет за перечисление, например, 2% с ОБЩЕЙ суммы. От каждого носа удерживаем эти 2%, ОКРУГЛЯЕМ до копеек (а как иначе, каждый нос тоже с калькулятором сидит, щитает ), складываем по всем 1000 чел, получаем сумму... бух берет всю начисленную сумму по всем 1000чел. умножает на 2%... и она НЕ РАВНА сумме удержаний по всем 1000 чел... обьясняем... примерно раз в квартал, это среднестатистическая длительность памяти буха... Как с этим разбалансом бух управляется, куда "списывает" - не знаю... эта разница какая-то "счетная", там, копейки, конечно, но...) Исправлено 12 раз(а). Последнее : of63, 15.10.11 17:01 |
Re: Диофантово представление множества | |
---|---|
medstrax Забанен Сообщений: 5964 Дата регистрации: 23.03.2007 |
"Важный результат, полученный Юрием Матиясевичем, состоит в том, что каждое перечислимое множество имеет диофантово представление" |
Re: Диофантово представление множества | |
---|---|
of63 Автор Сообщений: 25244 Откуда: Н.Новгород Дата регистрации: 13.02.2008 |
"Важный результат, полученный Юрием Матиясевичем, состоит в том, что каждое перечислимое множество имеет диофантово представление"
так не написано, что "алгоритм решения - вот такой", или написано? |
Re: Диофантово представление множества | |
---|---|
Рома Сообщений: 1079 Дата регистрации: 06.06.2001 |
Я не вникал в полное доказательство этой DPRM-теоремы, так как в теории чисел не особый специалист. Но, знающие люди пишут, что оно конструктивное - то есть, само доказательство и является алгоритмом, с помощью которого из множества получается уравнение. Там, говорят, шесть этапов в доказательстве - сначала как-то получают универсальные экспоненциальные диофантовы уравнения, потом, как я понял, сводят их к обычным. Как-то там и числа Фибоначи участвуют и еще много чего - короче, черт ногу сломит - не зря люди 20 лет страдали. |
Re: Диофантово представление множества | |
---|---|
of63 Автор Сообщений: 25244 Откуда: Н.Новгород Дата регистрации: 13.02.2008 |
Интересно, как математики отличают, в линейных ф-иях, число "целое" от "нецелого", ...может с этого надо начать... Ну, типа, для затравки, кто бы как написал реализацию фоксовой ф-ии INT(), если предложено к преобразованию 8-е число (какие-то стандарты есть, IEE754...)
(См. www.vbstreets.ru, там много ответов о представлениях о числах...) Не, правда, сущемтвует ли ф-ия F(x), которая имеетет 2 значения от х, если х - целое, или не целое (например, "ф-ия Дирихле", какой-то особенностью обладает...)... не понимаю... Я не об этом, ф-ия мжет имет 2 значения от Х, и этим мы польхуемся, это диод с барьером Шоттки, или диод Гана... Извините, к целочисленной математике, начиная с дурацкрй ф-и Дирихле, ничего общего это не имеет... Исправлено 5 раз(а). Последнее : of63, 15.10.11 21:01 |
© 2000-2024 Fox Club  |