numlib
:: cornacchia
Алгоритм Корнэчии
Блокноты MuPAD® будут демонтированы в будущем релизе. Используйте live скрипты MATLAB® вместо этого.
Live скрипты MATLAB поддерживают большую часть функциональности MuPAD, хотя существуют некоторые различия. Для получения дополнительной информации смотрите, Преобразовывают Notebook MuPAD в Live скрипты MATLAB.
numlib::cornacchia(a
, b
, m
)
numlib::cornacchia(a, b, m)
возвращает все пары положительных и относительно главных целых чисел x, y, которые решают уравнение ax 2 + by 2 = m.
Аргументы a
, b
, m
должен быть попарно относительно главным.
Мы вычисляем решения 3 x2 + 5 y2 = 74533332452454382449233:
numlib::cornacchia(3, 5, 74533332452454382449233)
Для неглавного m
может быть много решений:
numlib::cornacchia(1, 4, 5*13*17*29*73)
|
Положительное целое число |
|
Положительное целое число |
|
Положительное целое число |
numlib::cornacchia
возвращает набор, каждый элемент которого является списком двух положительных целых чисел.