ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Выбрана 1 задача
Версия для печати
Убрать все задачи

Пусть  (m, n) = 1.  Докажите, что сумма длин периода и предпериода десятичного представления дроби  m/n  не превосходит φ(n).

   Решение

Задачи

Страница: << 63 64 65 66 67 68 69 >> [Всего задач: 368]      



Задача 60752

Темы:   [ Простые числа и их свойства ]
[ Малая теорема Ферма ]
[ Арифметика остатков (прочее) ]
Сложность: 4-
Классы: 8,9,10

Докажите, что если  x² + 1  (x – целое) делится на нечётное простое p, то  p = 4k + 1.

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

Задача 60852

 [Метод спуска]
Темы:   [ Уравнения в целых числах ]
[ Метод спуска ]
[ Арифметика остатков (прочее) ]
[ Принцип крайнего (прочее) ]
[ Доказательство от противного ]
Сложность: 4-
Классы: 8,9,10

Докажите, что уравнения
  а)  8x4 + 4y4 + 2z4 = t4;
  б)  x² + y² + z² = 2xyz;
  в)  x² + y² + z² + u² = 2xyzu;
  г)  3n = x² + y²
не имеют решений в натуральных числах.

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

Задача 60887

Темы:   [ Периодические и непериодические дроби ]
[ Функция Эйлера ]
[ Арифметика остатков (прочее) ]
Сложность: 4-
Классы: 10,11

Пусть  (m, n) = 1.  Докажите, что сумма длин периода и предпериода десятичного представления дроби  m/n  не превосходит φ(n).

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

Задача 64728

Темы:   [ Квадратный трехчлен (прочее) ]
[ Целочисленные и целозначные многочлены ]
[ Арифметика остатков (прочее) ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 4-
Классы: 10,11

Существует ли такой квадратный трёхчлен  f(x) = ax² + bx + c  с целыми коэффициентами и a, не кратным 2014, что все числа  f(1),  f(2), ...,  f(2014) имеют различные остатки при делении на 2014?

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

Задача 65157

Темы:   [ НОД и НОК. Взаимная простота ]
[ Четность и нечетность ]
[ Арифметика остатков (прочее) ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 4-

Автор: Жуков Г.

По кругу записывают 2015 натуральных чисел так, чтобы каждые два соседних числа различались на их наибольший общий делитель.
Найдите наибольшее натуральное N, на которое гарантированно будет делиться произведение этих 2015 чисел.

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

Страница: << 63 64 65 66 67 68 69 >> [Всего задач: 368]      



© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .