Форум программистов, компьютерный форум, киберфорум
Наши страницы
Алгебра, теория чисел
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.92/13: Рейтинг темы: голосов - 13, средняя оценка - 4.92
DenProx
Техник
311 / 169 / 25
Регистрация: 09.10.2009
Сообщений: 3,069
1

Диофантовы уравнения вида ax+by=c

14.11.2011, 19:22. Просмотров 2536. Ответов 4
Метки нет (Все метки)

Доброго времени суток. Помогите пожалуйста разобраться, как решаются диофантовы уравнения вида ax+by=c ?

Мне нужно написать программу по условию задачи. Из условия следует что нужно решать с помощью диофантовых уравнений. Но я ни когда не слышал даже о них. Хотелось бы разобраться. По статьям в инете самостоятельно разобраться не получилось. Если бы кто то объяснил, было бы здорово)
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
14.11.2011, 19:22
Ответы с готовыми решениями:

Диофантовы уравнения, полином Матиясевича
Здраствуйте, люди добрые, скиньте информацию , как перейти от диофантово уравнения к полиному...

Уравнения вида ax^4 + b = 0
Помогите найти пример, образец решения уравнения вида ax^4 + b = 0.

Определение вида линии и плоскости уравнения
определение вид линии и плоскости уравнения и построить 3 из них Z=x^2-y^2

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

Построить три вида фигуры. На месте вида спереди и вида слева совместить часть вида с частью разреза

4
vetvet
Змеюка одышечная
9846 / 4587 / 177
Регистрация: 04.01.2011
Сообщений: 8,570
14.11.2011, 19:27 2
может ax+by=c?
0
DenProx
Техник
311 / 169 / 25
Регистрация: 09.10.2009
Сообщений: 3,069
14.11.2011, 19:29  [ТС] 3
vetvet, да) извиняюсь, о печатался)
0
Thinker
Эксперт С++
4237 / 2211 / 203
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
15.11.2011, 12:26 4
Во первых, уравнение ax+by=c имеет решение тогда и только тогда, когда (a,b)|c, то есть с делится на НОД(a,b).

Во вторых, частное решение уравнения ax+by = (a,b) можно легко найти с помощью расширенного алгоритма Евклида.

Возьмите любую книжку по теории чисел, например, Виноградова или Бухштаба.
0
DenProx
Техник
311 / 169 / 25
Регистрация: 09.10.2009
Сообщений: 3,069
15.11.2011, 12:32  [ТС] 5
Thinker, это я и так понял, из того что пишут в статьях в инете.... мне бы хотелось разобрать полный алгоритм действий, для решения данного уравнения. Т.е. что за чем находим, в какой последовательности, каким образом... вот это мне не понятно
0
15.11.2011, 12:32
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
15.11.2011, 12:32

Построить три вида фигуры. На месте вида спереди и вида слева совместить часть вида с частью разреза - AutoCAD
Меня уже совсем выносит. Правильно ли я делаю?.. Не могу представить нормально вид слева. Что делаю...

Решение уравнения вида ax^4+bx^2+c=0
Помогите пожалуйста сного:-[ Даны вещественные числа a, b, c(a≠0). Решить уравнение вида...

Решение уравнения вида ax+by+cz = n;
Здравствуйте! У меня была задача про разрезание ленточки, и в общем я привел задачу к решению...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2019, vBulletin Solutions, Inc.
Рейтинг@Mail.ru