Две задачки, подскажите. 1.211x+11≡22(mod13) 2.{17x+5≡3(mod7) 18x+6≡4(mod8)

задан 30 Дек '13 11:00

Я в прошлой задаче указал общий способ. Здесь всё более или менее аналогично. Попробуйте применить те же соображения. Если что-то не будет получаться, я подскажу.

(30 Дек '13 11:37) falcao
  1. X=8n
  2. 1)x=4n-9 2)68n=15(mod7) Такая ерунда получается...
(30 Дек '13 12:08) Ilyha_193

Как могло в первом номере получиться 8n? Там же сравнение по модулю 13. Ответ может в этом случае иметь вид x=13n+k, где k -- константа.

Во втором примере x=4n-9 как решение второго сравнения -- это верно, только это же самое проще записать как x=4n-1. Дальше подставляем в первое сравнение. То, что Вы написали -- правильно. И теперь надо заменить числа 68 и 15 на остатки от деления на 7. Можно даже 68 на -2 заменить. Получится сравнение довольно простого вида, и его останется решить.

(30 Дек '13 12:20) falcao

Не, не получается ни первое, ни второе... И во втором не 15,а 151 получилось... Если не тяжело, можешь написать...

(30 Дек '13 12:34) Ilyha_193

Вы хотите научиться решать, или Вам нужно готовое решение? Во втором примере всё уже почти сделано, и там получается всё-таки именно 15. Если подставить x=4n-1, то будет $%17(4n-1)+5\equiv3\pmod7$%, то есть именно $%68n\equiv15\pmod7$%. Другое дело, что там 17 сразу надо было заменить на 3, то есть на остаток. Сути это не меняет, а вычисления упрощаются.

(30 Дек '13 12:44) falcao

В данный момент нужно готовое решение двух заданий...А вот как приду домой, буду смотреть ваши объяснения и пытаться решать.

(30 Дек '13 12:53) Ilyha_193
показано 5 из 6 показать еще 1
10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×273

задан
30 Дек '13 11:00

показан
252 раза

обновлен
30 Дек '13 12:53

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru