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

Проект МЦНМО
при поддержке
ЦПМ
Фильтр
Сложность с по   Класс с по  
Задачи

Страница: << 216 217 218 219 220 221 222 >> [Всего задач: 2468]      



Задача 60826

Тема:   [ Китайская теорема об остатках ]
Сложность: 4-
Классы: 10,11

Укажите все целые числа x, удовлетворяющие системам:
  а)   x ≡ 3 (mod 5),
        x ≡ 7 (mod 17);
  б)   x ≡ 2 (mod 13),
        x ≡ 4 (mod 19).

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

Задача 60830

Темы:   [ Деление с остатком ]
[ Китайская теорема об остатках ]
Сложность: 4-
Классы: 8,9,10

Найдите такое наименьшее чётное натуральное число a, что  a + 1  делится на 3,  a + 2  – на 5,  a + 3  – на 7,  a + 4  – на 11,  a + 5  – на 13.

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

Задача 60832

 [Китайская теорема об остатках и функция Эйлера]
Темы:   [ Функция Эйлера ]
[ Китайская теорема об остатках ]
Сложность: 4-
Классы: 9,10,11

Докажите, что число x является элементом приведённой системы вычетов тогда и только тогда, когда числа a1, ..., an, определённые сравнениями
x ≡ a1 (mod m1),  ..., x ≡ an (mod mn)  принадлежат приведённым системам вычетов по модулям m1, ..., mn соответственно. Выведите отсюда мультипликативность функции Эйлера.

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

Задача 60837

 [Больное войско]
Тема:   [ Китайская теорема об остатках ]
Сложность: 4-
Классы: 10,11

Генерал хочет построить для парада своих солдат в одинаковые квадратные каре (конечно, в каре должно быть более одного человека), но он не знает сколько солдат (от 1 до 37) находится в лазарете. Докажите, что у генерала может быть такое количество солдат, что он, независимо от заполнения лазарета, сумеет выполнить свое намерение. Например войско из 9 человек можно поставить в виде квадрата 3×3, а если один человек болен, то в виде двух квадратов 2×2.

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

Задача 60852

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

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

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

Страница: << 216 217 218 219 220 221 222 >> [Всего задач: 2468]      



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