Всего на сайте:
119 тыс. 927 статей

Главная | Математика

Диофантовы уравнения.  Просмотрен 20

Глава 1. Общие сведения о решении уравнений в целых числах.

 

Диофантовы уравнения.

Диофантовы уравнения – алгебраические уравнения с целыми коэффициентами или системы таких уравнений, у которых разыскиваются целые или рациональные решения.

Названы по имени древнегреческого учёного Диофанта (3 век до н. э.), в книге которого «Арифметика» впервые обстоятельно исследовались такие уравнения.

Задачи диофантовой «Арифметики» решаются с помощью уравнений, а проблемы решения уравнений относятся скорее к алгебре, чем к арифметике, но они имеют свои особенности:

1) они сводятся к уравнениям или системам уравнений с целочисленными коэффициентами. Как правило, эти системы неопределённые, т. е. число уравнений в них меньше числа неизвестных

2) решения требуется найти только целые, часто натуральные.

При решении уравнений в целых и натуральных числах можно условно выделить следующие методы:

1. Способ перебора вариантов.

2. Алгоритм Евклида.

3. Цепные дроби.

4. Метод разложения на множители.

5. Решение уравнений в целых числах как квадратных относительно какой-либо переменной.

6. Метод остатков.

7. Метод бесконечного спуска.

 

 

Предыдущая статья:Почему вы глупы, больны и бедны, Ресурсы Следующая статья:Алгоритм Евклида.
page speed (0.064 sec, direct)