Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия, Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки
Последовательные целые числа, делящиеся на p_i^100
18.11.2008, 10:18
Последний раз редактировалось PAV 08.08.2010, 06:28, всего редактировалось 1 раз.
изменил заголовок
Здравствуйте! Доказать, что существует миллион последовательных целых чисел, каждое из которых делится на 100 степень некоторого простого числа.
ИСН
18.11.2008, 10:23
Разве это не есть вариант "китайской теоремы об остатках"?
18сс
18.11.2008, 10:38
ИСН писал(а):
Разве это не есть вариант "китайской теоремы об остатках"?
А можно по подробнее.Хотелось бы понять как можно это здесь использовать.
ИСН
18.11.2008, 11:11
Я пойду и найду число, которое:
при делении на даёт остаток 1000000;
при делении на даёт остаток 999999;
при делении на даёт остаток 999998...
и т.д.
Могу я его найти?
Фигня вопрос.
Ну и всё.
18сс
18.11.2008, 11:20
Классное решение! Позор мне, сразу не увидел. Я использовал следствие из алгоритма Евклида(если НОД чисел равен 1, то сущ. их линейная комбинация равная 1).
anwior
19.03.2009, 22:57
ИСН По большому счету фигней является твой подвопрос:
Разве это не есть вариант "китайской теоремы об остатках"?
А вовсе не основной вопрос темы.
Ну и всё.