Естественные науки

Можно ли найти последующий квадрат числа, зная только сам квадрат и не зная ни корня числа, ни его предыдущего квадрата?

К примеру у нас есть число 16, можно ли найти число 25, не зная что корень из 16 = 4, а предыдущий квадрат - 9?
ну, выражения x1 = (n-1)^2 и x2 = (n+1)^2 являются решениями квадратного уравнения:
x^2 - ax + b = 0
где a = 2(n^2+1), b = (n^2-1)^2
решение этого квадратного уравнения может быть записано в виде цепной дроби:
x = a - b/x
откуда получается простой алгоритм: насчитываем коэффициенты, затем итерационным процессом ищем искомое значение.

например, пусть нам известно n^2 = 9
коэффициенты уравнения:
a = 20, b = 64
итерационный процесс:
x_0 = a/2+1 = 11.0
x_1 = a - b/x_0 = 14.1818181818
x_2 = a - b/x_1 = 15.4871794872
x_3 = a - b/x_2 = 15.8675496689
x_4 = a - b/x_3 = 15.9666110184
x_5 = a - b/x_4 = 15.991635299
x_6 = a - b/x_5 = 15.9979077309
видим, что процесс сходится к 16, значит, (n+1)^2 = 16

тут, правда, надо отметить, что этот итерационный процесс - не самый шустрый. но можно использовать, скажем, метод Ньютона - он тоже не требует вычисления корней, и достаточно быстро сходится.
Стас Шепотатьев
Стас Шепотатьев
54 732
Лучший ответ
Евгений Гладких Это пока самый лучший вариант который я видел, но остался один вопрос, как мы поймём, что мы дошли именно до следующего квадрата?
Евгений Гладких Спасибо я разобрался, можете не отвечать на мой предыдущий комментарий, вы заслуживаете лучшего ответа.
Определённо
Спасибо вам большое)
Мы "не знаем", что 196 есть квадрат 14, но можем установить это, делением 196 последовательно, скажем, на 11, 12, ..(если речь о натуральных числах). А далее, как вы сами уже написали: 196+2*14+1= 225. Другого способа не знаю. Разве что применение разложения в ряд, о чём пишет Адаменя. Только жаль, что он лишь пишет об этом, но не развивает это до решения какого-либо простейшего примера.
Евгений Гладких то есть вы предлагаете найти корень методом подбора
это было бы актуально, но видите ли, я нашёл сам или использую что-то кем то открытое ранее и мне неизвестное, новый способ нахождения квадратного корня, и для этого необходимо найти следующий квадрат. И согласитесь неразумно находить корень числа методом подбора, чтобы потом найти следующий квадрат и использовать его для нахождения этого же корня.
да конечно
если у нас есть таблица квадратов
и мы не зная просто посмотрим ближнее число
как примеру если 9 меньше 16 значит не оно а если 25 то оно больше 16 значит следующее
Евгений Гладких это разумно, но нужно не используя таблицу квадратов.
бред какой-то, квадрат числа это операция над числом, а результат равен какому-то другому числу, именно равен, а не есть то число
Елена Аликина
Елена Аликина
4 404
Евгений Гладких почему же сразу бред, просто существует определённые зависимости между последующими квадратами. К примеру зная корень числа (4), последующий квадрат можно обнаружить так 4*4+(4*2)+1=25, а зная предыдущий квадрат (9) так 16-9+16+2=25