АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция

I. Метод рассмотрения остатков от деления

Читайте также:
  1. A) роста цен, сокращения реальных остатков, повышения процентной ставки и снижения инвестиционных расходов.
  2. F. Метод, основанный на использовании свойства монотонности показательной функции .
  3. FAST (Методика быстрого анализа решения)
  4. I этап Подготовка к развитию грудобрюшного типа дыхания по традиционной методике
  5. I. 2.1. Графический метод решения задачи ЛП
  6. I. 3.2. Двойственный симплекс-метод.
  7. I. ГИМНАСТИКА, ЕЕ ЗАДАЧИ И МЕТОДИЧЕСКИЕ ОСОБЕННОСТИ
  8. I. Методические основы
  9. I. Методические основы оценки эффективности инвестиционных проектов
  10. I. Организационно-методический раздел
  11. I. Предмет и метод теоретической экономики

Пример. Решить уравнение в целых числах 3x – 4y = 1.

3x = 4y + 1.

Левая часть уравнения делится на 3, следовательно, должна делиться и правая часть. Рассмотрим три случая.

  1. Если y = 3m, m Z, то 4y + 1= 4•3m + 1 = 12m + 1 не делится на 3.
  2. Если y = 3 m + 1, то 4y +1 = 4• (3m + 1)+1 = 12m + 5 не делится на 3.
  3. Если y = 3 m + 2, то 4y +1 = 4• (3m + 2)+1 = 12m + 9 делится на 3, поэтому 3x = 12m + 9, следовательно, x = 4m + 3, а y = 3m + 2.

Ответ: где m Z.

Описанный метод удобно применять в случае, если числа m и n не малы, но зато разлагаются на простые сомножители.

Пример: Решить уравнения в целых числах.

8x + 14y = 32

4x + 7y = 16

4x = 16 – 7y

Пусть y = 4n, тогда 16 - 7y = 16 – 7•4n = 16 – 28n = 4*(4-7n) делится на 4.

y = 4n+1, тогда 16 – 7y = 16 – 7• (4n + 1) = 16 – 28n – 7 = 9 – 28n не делится на 4.

y = 4n+2, тогда 16 – 7y = 16 – 7• (4n + 2) = 16 – 28n – 14 = 2 – 28n не делится на 4.

y = 4n+3, тогда 16 – 7y = 16 – 7• (4n + 3) = 16 – 28n – 21 = -5 – 28n не делится на 4.

Следовательно, y = 4n, тогда

4x = 16 – 7•4n = 16 – 28n, x = 4 – 7n

Ответ: , где n Z.


1 | 2 | 3 | 4 | 5 | 6 | 7 |

Поиск по сайту:

Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.003 сек.)