Страница:
<< 216 217 218 219
220 221 222 >> [Всего задач: 2468]
|
|
|
Сложность: 4- Классы: 10,11
|
Укажите все целые числа x, удовлетворяющие системам:
а) x ≡ 3 (mod 5),
x ≡ 7 (mod 17);
б) x ≡ 2 (mod 13),
x ≡ 4 (mod 19).
|
|
|
Сложность: 4- Классы: 8,9,10
|
Найдите такое наименьшее чётное натуральное число a, что a + 1 делится на 3, a + 2 – на 5, a + 3 – на 7, a + 4 – на 11, a + 5 – на 13.
|
[Китайская теорема об остатках и функция Эйлера]
|
|
Сложность: 4- Классы: 9,10,11
|
Докажите, что число x является элементом приведённой
системы вычетов тогда и только тогда, когда числа a1, ..., an, определённые сравнениями
x ≡ a1 (mod m1), ..., x ≡ an (mod mn) принадлежат приведённым системам вычетов по модулям m1, ..., mn соответственно. Выведите отсюда мультипликативность функции Эйлера.
|
[Больное войско]
|
|
Сложность: 4- Классы: 10,11
|
Генерал хочет построить для парада своих солдат в одинаковые квадратные каре (конечно, в каре должно быть более одного человека), но он не знает сколько солдат (от 1 до 37) находится в лазарете. Докажите, что у генерала может быть такое количество солдат, что он, независимо от заполнения лазарета, сумеет выполнить свое намерение. Например войско из 9 человек можно поставить в виде квадрата 3×3, а если один человек болен, то в виде двух квадратов
2×2.
|
[Метод спуска]
|
|
Сложность: 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]