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

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

Страница: << 239 240 241 242 243 244 245 >> [Всего задач: 2468]      



Задача 60525

Темы:   [ Уравнения в целых числах ]
[ НОД и НОК. Взаимная простота ]
[ Центральная симметрия помогает решить задачу ]
[ Геометрические интерпретации в алгебре ]
Сложность: 4
Классы: 9,10,11

Пусть a и b – натуральные взаимно простые числа. Рассмотрим точки плоскости с целыми координатами  (x, y),  лежащие в полосе  0 ≤ x ≤ b – 1.  Каждой такой точке припишем целое число  N(x, y) = ax + by.
  а) Докажите, что для каждого натурального c существует ровно одна точка  (x, y)  (0 ≤ x ≤ b – 1),  для которой  N(x, y) = c.
  б) Теорема Сильвестра. Докажите, что наибольшее c, для которого уравнение  ax + by = c  не имеет решений в целых неотрицательных числах, имеет вид
c = ab – a – b.

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

Задача 60555

Темы:   [ Основная теорема арифметики. Разложение на простые сомножители ]
[ Произведения и факториалы ]
[ Двоичная система счисления ]
Сложность: 4
Классы: 9,10,11

Пусть представление числа n в двоичной системе выглядит следующим образом:   n = 2e1 + 2e2 +...+ 2er   (e1 > e2 > ... > er ≥ 0).
Докажите, что n! делится на 2n–r, но не делится на 2n–r+1.

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

Задача 60558

Темы:   [ Основная теорема арифметики. Разложение на простые сомножители ]
[ Произведения и факториалы ]
[ Треугольник Паскаля и бином Ньютона ]
[ Целая и дробная части. Принцип Архимеда ]
Сложность: 4
Классы: 8,9,10

Докажите, что число    (m, n ≥ 0)  целое.

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

Задача 60559

Темы:   [ Основная теорема арифметики. Разложение на простые сомножители ]
[ Произведения и факториалы ]
[ Целая и дробная части. Принцип Архимеда ]
Сложность: 4
Классы: 9,10,11

Существует ли такое целое число r, что    является целым числом при любом n?

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

Задача 60717

Тема:   [ Арифметика остатков (прочее) ]
Сложность: 4
Классы: 9,10,11

В каких случаях разрешимо сравнение  ax ≡ b (mod m)? Опишите все решения этого сравнения в целых числах.

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

Страница: << 239 240 241 242 243 244 245 >> [Всего задач: 2468]      



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