Лінійні діофантови рівняння
Хоча дуже важливий додаток розширеного алгоритму Евкліда буде розглянуто далі, тут ми зупинимося на іншому додатку - "знаходження рішення лінійних діофантових рівнянь двох змінних", а саме, рівняння ax + by = c. Ми повинні знайти значення цілих чисел для x і y. які задовольняють цьому рівнянню. Цей тип рівняння або не має рішень, або має нескінченне число рішень. Нехай d = НСД (a, b). Якщо d † c. то рівняння не має рішення. Якщо d | c. то ми маємо нескінченне число рішень. Одне з них називається приватним, інші - загальними.
Лінійне диофантово рівняння - це рівняння двох змінних. ax + by = c.
Приватне рішення
Якщо d | c. то можна знайти приватне рішення вищезгаданого рівняння, використовуючи наступні кроки.
- Перетворимо рівняння до a1 x + b1 y = c1. розділивши обидві частини рівняння на d. Це можливо, тому, що d ділить a. b. і c відповідно до припущенням.
- Знайти s і t в рівність a1 s + b1 t = 1. використовуючи розширений алгоритм Евкліда.
- Приватне рішення може бути знайдено:
загальні рішення
Після знаходження приватного рішення спільні рішення можуть бути знайдені:
Загальні рішення: x = x0 + k (b / d) і y = y0 - k (a / d). де k - ціле число
Вітаю! Хотілося б прояснити наступне питання: у МТІ припинена державна акредитація та коли буде восстановлена- невідомо, а в диплом про профперепідготовка видається на базі МТІ (як я зрозумів). Як закінчиться справа з отриманням диплома?
Питання важливе й актуальне, тому що необхідно терміново пройти навчання і отримати диплом і не хотілося б витрачати час і платити гроші даремно (якщо диплом виявиться недійсним і т.п.). Роз'ясніть, будь ласка, докладніше ситуацію.
Добрий день, Хотілося б прояснити ви в майбутньому плануєте узгоджувати цю програму, з регуляторами і чи пройде сам диплом зараз, коли вводяться проф стандарти?