Глава II. Некоторые диофантовы уравнения
Диофантово уравнение – это уравнение вида P(x1 , … , xn) = 0, где левая часть представляет собой многочлен от переменных x1 , … , xn с целыми коэффициентами. Любой упорядоченный набор (u1 ; … ; un) целых чисел со свойством P(u1 , … , un) = 0 называется (частным) решением диофантова уравнения P(x1 , … , xn) = 0. Решить диофантово уравнение – значит найти все его решения, т.е. общее решение этого уравнения.
Примеры: 1. Диофантово уравнение 5x – 1 = 0 не имеет решений.
2. Диофантово уравнение 5x – 10 = 0 имеет решение x = 2, которое является единственным.
3. Уравнение ln x – 8x2 = 0 не является диофантовым.
4. Часто уравнения вида P(x1 , … , xn) = Q(x1 , … , xn), где P(x1 , … , xn), Q(x1 , … , xn) – многочлены с целыми коэффициентами, также называют диофантовыми. Их можно записать в виде P(x1 , … , xn) – Q(x1 , … , xn) = 0, который является стандартным для диофантовых уравнений.
5. x2 – y2 = a – диофантово уравнение второй степени с двумя неизвестными x и y при любом целом a. Оно имеет решения при a = 1, но не имеет решений при a = 2.
- Министерство образования и науки Российской Федерации
- Глава I. Азы теории чисел
- § 1. Деление целых чисел с остатком
- 5709 Mmmmmdссiiiiiiiii,
- Перевод числа из десятичной системы счисления в q-ичную
- Перевод числа из q-чной системы счисления в десятичную (схема Горнера)
- Перевод числа из одной системы счисления в другую
- Арифметические действия в позиционных системах счисления
- § 2. Деление целых чисел нацело
- Свойства делимости нацело
- § 3. Наибольший общий делитель и наименьшее общее кратное
- Основные свойства наибольшего общего делителя и наименьшего общего кратного
- § 4. Алгоритм Евклида
- Расширенный алгоритм Евклида
- § 5. Взаимно простые числа
- Простейшие свойства взаимно простых чисел
- § 6. Простые числа
- Простейшие свойства простых чисел
- § 7. Простые числа в арифметических прогрессиях
- О распределении простых чисел
- § 8. Язык сравнений
- Свойства сравнений
- § 9. Функция Эйлера
- § 10. Теоремы Эйлера и Ферма
- § 11. Признаки делимости
- § 12. Принцип Дирихле
- Глава II. Некоторые диофантовы уравнения
- § 1. Линейные диофантовы уравнения
- § 2. Общее диофантово уравнение от одного переменного
- § 5. Пифагоровы тройки
- § 6. Уравнение Ферма-Пелля
- Глава III. Великая теорема ферма и abc – проблема
- § 1. Великая теорема Ферма
- § 2. Методы Эйлера-Куммера доказательства Великой теоремы Ферма
- § 3. Гипотеза Таниямы и доказательство Великой теоремы Ферма
- § 4. Abc – Теорема для многочленов и её следствия
- § 5. Abc – Гипотеза для натуральных чисел
- § 6. Некоторые следствия из abc– гипотезы
- Глава IV. Задача о счастливых билетах
- § 1. Сведение задачи к задаче о числе наборов цифр с заданной суммой компонент
- § 2. Задача о числе наборов цифр с заданной суммой компонент
- § 3. Ещё одно решение задачи о числе наборов цифр с заданной суммой компонент