Сколько натуральных чисел из отрезка [2; 1020] имеют одинаковый остаток при делении на 2,3,5 и 7, равный 1?

чтобы число давало остаток 1 при делении на все данные (2, 3, 5, 7)

оно должно иметь вид:

сразу заметим, что при степени 7, большей 1 число не попадает в отрезок независимо от прошлых множителей. тоже самое и со степенями 5

остаются варианты перебрать k и m:

ответ: 4 числа: 211; 421; 631; 841

число, которое при делении на 2; 3; 5 и 7 даёт остаток 1, должно быть вида:

нок(2; 3; 5; 7) + 1,

где нок - наименьшее общее кратное чисел 2; 3; 5 и 7.

числа 2; 3; 5 и 7 - взаимно простые, значит,

нок(2; 3; 5; 7) = 2 · 3 · 5 · 7 = 210.

и теперь получаем формулу для нужных нам чисел:

n = 210n + 1

где n - натуральное число ( n ∈ n)

получаем неравенство для данного промежутка [2; 1020]:

2 ≤ 210n+1 ≤ 1020

2 -1 ≤ 210n+1 -1 ≤ 1020 -1

1 ≤ 210n ≤ 1019

1 : 210 ≤ 210n : 210 ≤ 1019 : 210

1/210 ≤ n ≤ 1019/210

0,0047 ≤ n ≤ 4,

из этого неравенства выбираем только натуральные числа:

n=1

n=2

n=3

n=4

всего 4 числа.

можно их найти с нашей формулы n = 210n + 1.

n=1; n₁ = 210*1 + 1= 211

n=2; n₂ = 210*2 + 1= 421

n=3; n₃ = 210*3 + 1= 631

n=4; n₄ = 210*4 + 1= 841

ответ: 4 числа