• Найдите остаток от деления на 201^102+102^201 на 6.

Ответы 2

  • 201¹⁰²+102²⁰¹≡3¹⁰²+0²⁰¹(mod 6)=3¹⁰²=9⁵¹≡3⁵¹(mod 6)=3*9²⁵≡3*3²⁵(mod 6)=9¹³≡3¹³(mod 6)=27⁴*3≡3⁴*3(mod 6)=9²*3≡3²*3(mod 6)=27≡3(mod 6)

    Значит 201¹⁰²+102²⁰¹≡3(mod 6), то есть дает остаток 3 при делении на 6.

    _____________

    В решении использованы свойства сравнения чисел по модулю

    • Автор:

      jagsdyig
    • 6 лет назад
    • 0
  • Игорь конечно молодец , но можно проще :

    201^102 -  нечетно , 102^201 - четно ⇒ сумма этих чисел -

    нечетное число ⇒ на 2 оно не делится ⇒ оно не делится на 6

     , но каждое из них кратно 3  ⇒ сумма также кратна 3 , пусть

     201^102+102^201  = b и b = 6q+r ⇒ r = b -6q ⇒ r кратно 3 , но  из

    возможных  остатков только 3 кратно 3 ( r ≠ 0) ⇒  r = 3

    Ответ :  остаток равен  3

  • Добавить свой ответ

Еще вопросы

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years