Работа с большими числами в Pascal

А вообще стало что-то очень интересно, motorway11 вы можете использовать у себя на компьютере программу с переменными типа int64?

Цитата
motorway11 пишет: можете попробовать сделать код для перебора a^5+b^5+c^5=d^5, где a,b,c будут в диапазоне 1-1000, к примеру. Хотя решений здесь нет в этом диапазоне, насколько я знаю.

Решения здесь действительно нет,а код простейший

Код
var a,b,c,d:integer; const min=1; max=1000; begin for a:=min to max do   for b:=min to max do     for c:=min to max do       for d:=min to max do         if IntPower(a,5)+IntPower(b,5)+IntPower(c,5)=IntPower(d,5) then           ShowMessage('a='+IntToStr(a)+' '+'b='+IntToStr(b)+' '+'c='+IntToStr(c)+' '+'d='+IntToStr(d)); ShowMessage('Решения не существует');

Цитата

motorway11 пишет: Я бы и сам рад доказать, но это задачи из сложнейших - такого рода проблемы остаются нерешенными по несколько десятилетий. Доказательство Уайлса около 100 страниц и изобилует сверхсложной математикой - даже профессионалам оно не сразу понятно, и мало кто в этом разбирается полностью. Что уж говорить обо мне, ведь я только любитель в теории чисел. Но, ради справедливости, я просматриваю новые статьи по теории чисел на эту тему.

Я это знаю,а так же то что его доказательство носит вероятностный характер, поэтому мнение многих ученых по этому вопросу разделились.

Цитата

Иван Прокофьев пишет: Цитата motorway11 пишет: Я бы и сам рад доказать, но это задачи из сложнейших - такого рода проблемы остаются нерешенными по несколько десятилетий. Доказательство Уайлса около 100 страниц и изобилует сверхсложной математикой - даже профессионалам оно не сразу понятно, и мало кто в этом разбирается полностью. Что уж говорить обо мне, ведь я только любитель в теории чисел. Но, ради справедливости, я просматриваю новые статьи по теории чисел на эту тему. Я это знаю,а так же то что его доказательство носит вероятностный характер, поэтому мнение многих ученых по этому вопросу разделились.

Неужели и здесь теорема доказана с вероятностью 90%? Как это может быть, интересно? Должно же быть точно... Нужно снова перечитать статьи на эту тему. Вот поэтому мне нужна абсолютная точность при вычислениях

В общем, осталось теперь сделать такой код для чисел произвольной длины, и пока задача минимум будет выполнена. Смысл как раз в этом, так как для небольших чисел всё уже успели проверить.

Вот нашел на другом форуме, модуль для работы с числами произвольной длинны, сам еще не проверял.

А LongInt вам не катит?

В математике бывает бесконечность, но вот в программировании нет такого понятия как бесконечность. Вот если ты сможешь конечно сделать быструю обработку 13 Терабайтного числа (и это ведь тебе мало), то возможно ты приблизишься к своей бесконечности, но это все равно будет не бесконечность. Так что забудь про эту бредовую идею.

Все эти библиотеки обычно называются arbitrary precision numbers, или big integers, и в них можно вводить произвольные числа. Без них задачи типа определения максимально известного простого числа было бы очень сложно (или невозможно) сделать, ведь на одном Int32 (64) не уедешь - при попытке ввести большое число будет ошибка. А тут сделано так, что это вводить можно. Пусть и внутри используются какие-то уже готовые типы

Думаю, замена тут не нужна. Я довольствуюсь такими числами, работаю с ними с помощью готовых библиотек. Суть вроде бы уже пояснил выше, там все прозрачно. Например, нужно найти корень уравнения a^5+b^5+c^5=d^5. При этом в небольших диапазонах его нет, а нужно перейти к перебору для БОЛЬШИХ чисел. Тут просто не хватит встроенных типов. Например, вам надо посчитать 1234567890123456789^5. Как это сделать обычными способами? Даже если можно, то лучше использовать удобные вещи

Я написал автору библиотеки FGInt еще одно письмо, но он не ответил... пока что у меня не дошли руки до реализации на Дельфи программы для поиска с помощью нее корней для уравнений вида a^5+b^5+c^5=d^5, поэтому предлагаю, если кто захочет, выкладывать код для этого сюда.