Докажите, что для составного числа 561 справедлив аналог малой теоремы Ферма: если  (a, 561) = 1,  то  a⁵⁶⁰ ≡ 1 (mod 561).

   Решение

Страница: << 101 102 103 104 105 106 107 >> [Всего задач: 2440]      

Выпишем в ряд все правильные дроби со знаменателем n и сделаем возможные сокращения. Например, для  n = 12  получится следующий ряд чисел:  ⁰/₁, ¹/₁₂, ¹/₆, ¹/₄, ¹/₃, ⁵/₁₂, ¹/₂, ⁷/₁₂, ²/₃, ³/₄, ⁵/₆, ¹¹/₁₂  Сколько получится дробей со знаменателем d, если d – некоторый делитель числа n?

Прислать комментарий

Решение

Окружность разделена n точками на n равных частей. Сколько можно составить различных замкнутых ломаных из n равных звеньев с вершинами в этих точках?

Прислать комментарий

Решение

При помощи теоремы Эйлера найдите число x, удовлетворяющее сравнению  ax + b ≡ 0 (mod m),  где  (a, m) = 1.

Прислать комментарий

Решение

Докажите, что для составного числа 561 справедлив аналог малой теоремы Ферма: если  (a, 561) = 1,  то  a⁵⁶⁰ ≡ 1 (mod 561).

Прислать комментарий

Решение

Число N записано в десятичной системе счисления  N = .  Докажите следующие признаки делимости:
  а) N делится на 3  ⇔  a_n + a_n–1 + ... + a₁ + a₀ делится на 3;
  б) N делится на 9  ⇔  a_n + a_n–1 + ... + a₁ + a₀ делится на 9;
  в) N делится на 11  ⇔  (–1)ⁿa_n + (–1)^n–1a_n–1 + ... + a₁ + a₀ делится на 11.

Прислать комментарий

Решение

Страница: << 101 102 103 104 105 106 107 >> [Всего задач: 2440]