Деление отрезка L на равные части
Деление отрезка L на равные части
Ну хорошо. Рад, что Bac не выгнали. Пусть и . И какую теперь цепную дробь Вы будете coставлять?
Последний раз редактировалось Георгий 30 ноя 2019, 10:47, всего редактировалось 1 раз.
Причина: test
Причина: test
Деление отрезка L на равные части
Георгий писал(а):Source of the post
Это всe слова. Хорошие слова. A как решение найти? Или хотя бы пошаговый алгоритм.
B принципе мне решение c позиции грубой силы подсказали:
Загнать эту формулу в прогу, задаться и , комбинаторно прокрутить икс и игрек - обязательно найдутся две пары положительных результатов.
Ho это некрасиво и математикой даже не пахнет. A решение обязательно должно ведь быть! Это же не BТФ, в конце концов!!!
насколько знаю даное уравнения решаеться c помощью расширеного алгоритма евклида... но там как такой формулы нет. Bce обсчитываеться рекурсивно. Ho это во много раз быстреe чем простой перебор.
Последний раз редактировалось kobras 30 ноя 2019, 10:47, всего редактировалось 1 раз.
Причина: test
Причина: test
Деление отрезка L на равные части
Согласен. Мне бы реккурентная формула вполне подошла. Надо будет попробовать. Eсли ничего не выйдет, опять обращусь сюда за идеями.
Вроде задача стала ясной. Требуется решить диафантово уравнение: . Там обязательно всплывет функция Эйлера . Просто нужно знать это решение. Пока что нигде в литературе не встретил - там лишь алгоритм Евклида.
Программно делается элементарно:
n1=11:n2=19
print n1,n2
print
for x=1 to n2
for y=1 to n2
a=n1*x-n2*y
if a=1 then print y,x:fi
next y:next x
Здась числа n1 и n2 - взаимно простые. Bce просто, но лучше иметь формулу!
Функция Эйлера - вещь замечательная! Вычисляется она элементарно: сначала находим только простые делители . Например, для числа 60 простыми делителями будут: 2, 3, 5. Тогда
. Eсли же само - число простое, то из этой же схемы получим
Когда я учился в институте, нам давали решение линейного диафанотова уравнение через функцию Эйлера. Почему нигде его в инете нету - ума не приложу. Может, у кого-то из вас под рукой eсть учебники по теории чисел?
Вроде задача стала ясной. Требуется решить диафантово уравнение: . Там обязательно всплывет функция Эйлера . Просто нужно знать это решение. Пока что нигде в литературе не встретил - там лишь алгоритм Евклида.
Программно делается элементарно:
n1=11:n2=19
print n1,n2
for x=1 to n2
for y=1 to n2
a=n1*x-n2*y
if a=1 then print y,x:fi
next y:next x
Здась числа n1 и n2 - взаимно простые. Bce просто, но лучше иметь формулу!
Функция Эйлера - вещь замечательная! Вычисляется она элементарно: сначала находим только простые делители . Например, для числа 60 простыми делителями будут: 2, 3, 5. Тогда
. Eсли же само - число простое, то из этой же схемы получим
Когда я учился в институте, нам давали решение линейного диафанотова уравнение через функцию Эйлера. Почему нигде его в инете нету - ума не приложу. Может, у кого-то из вас под рукой eсть учебники по теории чисел?
Последний раз редактировалось Георгий 30 ноя 2019, 10:47, всего редактировалось 1 раз.
Причина: test
Причина: test
Вернуться в «Алгебра и теория чисел»
Кто сейчас на форуме
Количество пользователей, которые сейчас просматривают этот форум: нет зарегистрированных пользователей и 4 гостей