[Logo] Форум DL
  [DL]  На главную страницу 
Индекс форума ->Учебный процесс ГГУ/СШ 27 ->Проектирование цифровых систем
Автор Сообщение
Александр Гладченко

Темы: 1
Сообщений: 26

Мой профиль
Я уже давно заметил закономерность, рисуя от безделья на парах, примерно со 2-ого курса; но это была закономерность для корня 2-ой степени.
Это очень просто:
x     |1      |2      |3      |4      |5      |6      |7      |8      |9      |10 и т.д
    -----------------------------------------------------------------------------------
i    1       3       5       7       9      11      13      15      17      19
c        2        2      2       2       2        2       2       2       2

заметил так же закономерность между этими не чётными значениями: 5^2 - 4^2 = 9, т.е что надо прибавить к 4^2 что бы получить 5^2.
как мы видим разница между каждой i равна константе 2. таким образом можно написать цикл который будет находить ЦКНС.
1.for(int i=1,s=1,k=1;s!=x;i+=2,s+=i,k++);

разбирая этот цикл мы видим что I - это первый ряд цифр. S - это сумма а точнее возведённая в квадрат неизвестная переменная X. I+=2 это мы идём по первому ряду, переберая все цифры {3,5,7,9...}
итого: I - это просто все нечётные, а S - это квадрат числа с которого надо найти корень, K - это результат, значение ЦКНС.
-------------------------------------------------------------------------------------------
Недавно я задался целью. "А вдруг..." - подумал я. и начал искать закономерности для остальных степеней корня.
Для корня 3-ей степени всё выглядит не очень страшно =) :
x     |1      |2      |3      |4      |5      |6      |7      |8      |9      |10 и т.д
    -----------------------------------------------------------------------------------
i    1       7       19      37      61      91     127     169     217     271
х1       6      12      18      24      30      36      42      48      54
с             6       6        6        6        6       6        6        6

тут принцип одинаковый: I ищется точно так же - к примеру 6^3 - 5^3 = 91; тут уже появилась переменная Х1 - это ничего нового как разность, так же как и константа С, только константа не изменяется.
Но я на этом не остановился. и просчитал в ручную 7-мь степеней, далее руки дошли до Экселя, и везде была одна и та же закономерность - а именно, всегда можно дойти до константы.
расписывать далее не буду, залью файлик на файлообменник.
Забрать файл

[MD] А это в сети ГГУ

-------------------------
в общем.
зависимость для константы такая - СN=N*CN-1, как видно в файле - та же константа для корня 7-ой степени равна 5040, и она равна 7*720 (7 - степень корня дял которой ищем константу, 720 - константа предыдущего корня)
так же есть закономерность для Х1 каждой степени. x1N=2*(x1N-1+1) - т.е для текущей степени х1 равен 2-ум х1-ым увеличенным на единицу с прошлой степени корня.
-------------------------
задача и проблема состоит в нахождении закономерности для начальных значений x2,x3,x4... и т.д по-моему запоминать тучу переменных для каждой степени корня это нонсенс. потому надо как то считать эти начальные значения.
для того что бы написать полностью рабочую процедуру типа nSqrt(x,n), где х - это переменная, n - это степень корня.
Слава Коноплев

Темы: 1
Сообщений: 15

Мой профиль
интересная идея, можно будет подумать на летних каникулах.
Михаил Долинский

Темы: 2072
Сообщений: 49902

Мой профиль
Мне кажется, хорошо бы посмотреть на математическую сторону вопроса.

То, что Саша делает, очень похоже на "конечные разности".

С точки зрения непрерывной математики "конечные разности" - это аналог производных.

А производные n-го порядка от многочлена n-ой степени - это и есть всегда константа (которую Саша получает).

Возможно, соответствующими математическими выкладками можно получить ответ на Сашин вопрос.

Второе направление исследований - это запрограммировать на ЯВУ, а не в Excel, Сашины вычисления и проанализировать ряд, который получается.

А еще можно "посоветоваться с гуглом" -
Вот первая ссылка которую я там получил:

Там обсуждение идет в совершенно противоположном направлении, но указываются интересные способы решения проблемы.
Александр Гладченко

Темы: 1
Сообщений: 26

Мой профиль
походу не судьба мне придумать не совершенное а хотя бы новое =)
Михаил Долинский

Темы: 2072
Сообщений: 49902

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

Но пока совершенно не факт (для меня по крайней мере), что данная проблема решена.

Так что дерзайте - или сами решите, или найдите решение, чтобы его применить.
Андрей Макаревич

Темы: 0
Сообщений: 6

Мой профиль
Это начальное условие:
x^5 - (x - 1)^5 = 1 - 5 x + 10 x^2 - 10 x^3 + 5 x^4 (1)
(x + 1)^5 - x^5 = 1 + 5 x + 10 x^2 + 10 x^3 + 5 x^4 (2)
При вычитании (1) из (2) получим:
(2) - (1) = 10 x + 20 x^3 (3)
Подставим в (3) вместо x (x+1) получим:
30 + 70 x + 60 x^2 + 20 x^3 (4)
Вычтем (3) из (4):
(4) - (3) = 30 + 60 x + 60 x^2 (5)
Подставим в (5) вместо x (x+1) получим:
150 + 180 x + 60 x^2 (6)
Вычтем (5) из (6):
(6) - (5) = 120 + 120 x (7)
Подставим в (7) вместо x (x+1) получим:
240 + 120 x (8)
Вычтем (7) из (8):
(8) - (7) = 120
Это и есть искомая константа и ответ на вопрос почему всё-таки закономерность есть. Правда мне пока непонятно как Саша собирался пустить алгоритм в обратную сторону и находить корень, учитывая, что зависимость для степеней больше 2 нелинейная. Скорее всего такой алгоритм будет работать гораздо дольше обычного возведения в степень и проверки.

Андрей Макаревич

Темы: 0
Сообщений: 6

Мой профиль
Чуть не забыл:


Александр Гладченко:

СN=N*CN-1, как видно в файле - та же константа для корня 7-ой степени равна 5040, и она равна 7*720 (7 - степень корня дял которой ищем константу, 720 - константа предыдущего корня)
 

СN = N!
Александр Гладченко

Темы: 1
Сообщений: 26

Мой профиль


Андрей Макаревич:

Чуть не забыл:
СN = N! 


тут ты конечно отжог) т.е этим ты хочешь сказать что текущая константа равна текущей степени корня ? не смешно ?

по поводу предыдущего поста -
да, мы математику умеем считать и как видно ты юзал все же умножения и много суммы =)
то что ты написал можно использовать как альтернативную проверну моим значениям.

p.s я придумал уже как находить начальные значений для x1,x2,x3... только благодаря суммам =) только времени нету отписать об этом. я всё же добью этот алгоритм в любом случае, будь он быстр или медленный. если будет быстрым - то это уже дело проектировщика, как же расположить элементы так что бы не было ничего лишнего =)
Алексей Ратников

Темы: 0
Сообщений: 1

Мой профиль


Александр Гладченко:


Андрей Макаревич:

Чуть не забыл:
СN = N! 


тут ты конечно отжог) т.е этим ты хочешь сказать что текущая константа равна текущей степени корня ? не смешно ? 


Там, вообще-то, факториал стоит.
Александр Гладченко

Темы: 1
Сообщений: 26

Мой профиль
да, прошу прощения, был не прав
 
Индекс форума ->Учебный процесс ГГУ/СШ 27 ->Проектирование цифровых систем
Time:0,057