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

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

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



Задача 60489

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

a, b, c – целые числа; a и b отличны от нуля.
Докажите, что уравнение  ax + by = c  имеет решения в целых числах тогда и только тогда, когда c делится на  d = НОД(a, b).

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

Задача 60503

Темы:   [ НОД и НОК. Взаимная простота ]
[ Обыкновенные дроби ]
Сложность: 4
Классы: 8,9,10

При каких целых n сократимы дроби
  а)   ;   б)  ?

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

Задача 60508

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

Докажите, что число  22n – 1  имеет по крайней мере n различных простых делителей.

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

Задача 60522

Темы:   [ НОД и НОК. Взаимная простота ]
[ Инварианты и полуинварианты (прочее) ]
[ Процессы и операции ]
[ Полуинварианты ]
Сложность: 4
Классы: 9,10,11

На доске написано n натуральных чисел. За одну операцию вместо двух чисел, не делящих друг друга, можно написать их наибольший общий делитель и их наименьшее общее кратное.
  а) Докажите, что можно провести только конечное число операций.
  б) Финальный результат независимо от порядка действий будет одним и тем же. Например:
    (4, 6, 9) → (2, 12, 9) → (2, 3, 36) → (1, 6, 36),
    (4, 6, 9) → (4, 3, 18) → (1, 12, 18) → (1, 6, 36).

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

Задача 60524

Тема:   [ Уравнения в целых числах ]
Сложность: 4
Классы: 9,10,11

В каких пределах должно заключаться c, чтобы уравнение  19x + 14y = c  имело шесть натуральных решений?

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

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



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