решить в целых числах 95x+432y=1
10-11 класс
|
14Karat
27 дек. 2013 г., 4:15:52 (10 лет назад)
FixFire
27 дек. 2013 г., 6:11:27 (10 лет назад)
Находим одно из решений уравнения 95x + 432y = 1
НОД (95;432) = 1
Получаем из алгоритма Евклида следующие равенства:
432 = 4 * 95 + 52
95 = 1 * 52 + 43
52 = 1 * 43 + 9
43 = 4 * 9 + 7
9 = 1 * 7 + 2
7 = 3 * 2 + 1
Тогда получаем:
1 = 7 - 3 * 2
1 = 7 - 3 * (9 - 7) = 7 - 3 * 9 + 3 * 7 = 4 * 7 - 3 * 9
1 = 4 * (43 - 4 * 9) - 3 * 9 = 4 * 43 - 19 * 9
1 = 4 * 43 - 19 * (52 - 43) = 23 * 43 - 19 * 52
1 = 23 * (95 - 52) - 19 * 52 = 23 * 95 - 42 * 52
1 = 23 * 95 - 42 * (432 - 4 * 95) = 191 * 95 - 42 * 432
Получаем частное решение x = 191, y = -42
Все решения имеют вид: x = 191 - 432t, y = -42 + 95t
Ответить
Другие вопросы из категории
Читайте также
Если a- целое число случайно выбранное из набора чисел (6, 7, 8, 9) и b- тоже целое число случайно выбранное из набора (36, 42, 56, 81). какова
вероятность того, что b/a тоже целое число?
про числа а и b известно, что одно из них целое. а второе не целое. какие из утверждений могут оказаться верными : 1. а+b целое число
2. аb целое число
3. а/b целое число
Вы находитесь на странице вопроса "решить в целых числах 95x+432y=1", категории "математика". Данный вопрос относится к разделу "10-11" классов. Здесь вы сможете получить ответ, а также обсудить вопрос с посетителями сайта. Автоматический умный поиск поможет найти похожие вопросы в категории "математика". Если ваш вопрос отличается или ответы не подходят, вы можете задать новый вопрос, воспользовавшись кнопкой в верхней части сайта.