Линейные диофантовы уравнения
| Категория реферата: Рефераты по математике
| Теги реферата: скачать реферат бесплатно без регистрации, экзамены
| Добавил(а) на сайт: Chupov.
Предыдущая страница реферата | 1 2 3 4 5 6 7 8 | Следующая страница реферата
1). Пусть . Для уравнения
,
где , существуют целые числа: удовлетворяющие ему. Т.е. такие, что
.
Тогда
т. е. - решение уравнения.
2). Пусть теперь не делит . Тогда левая часть уравнения при любых целых делится на , а правая на не делиться, так что равенство при целых значениях невозможно.
3). Если - упорядоченная n-ка чисел, удовлетворяющий уравнению, то например, все n-ки
при
также удовлетворяют этому уравнению и, таким образом, у нас либо совсем не будет решений, либо их будет бесконечное множество.
Если хоть одна пара коэффициентов взаимно простая, то , и уравнение имеет бесчисленное множество решений.
3. Нахождение решений для некоторых частных случаев ЛДУ.
3.1. ЛДУ c одной неизвестной.
Рассмотрим линейное уравнение с одной неизвестной, т.е. уравнение вида
Ясно, что решением данного уравнения будет , и решение будет целым числом только в том случае, когда .
3.2. ЛДУ с двумя неизвестными.
Рассмотрим теперь линейное уравнение с двумя неизвестными
, .
Покажем несколько алгоритмов для нахождения решения.
Способ 1.
Пусть
Рассмотрим два случая:
а). не делится на . В этом случае решений нет по теореме 2.
Рекомендуем скачать другие рефераты по теме: сочинение тарас, курсовая работа по праву.
Категории:
Предыдущая страница реферата | 1 2 3 4 5 6 7 8 | Следующая страница реферата