Новая Школа - онлайн-школа подготовки к ЕГЭ
Задача · 5 класс Задача №3810690
А
Аноним
8 часов назад · публичный вопрос
А
Аноним

Сделай мне пятое задание

Ответ нейросети
8 часов назад

Если \(D_n\) — множество натуральных делителей числа \(n\), то:

\[ D_6=\{1,2,3,6\},\qquad D_{11}=\{1,11\} \]

\[ D_{30}=\{1,2,3,5,6,10,15,30\} \]

\[ D_8=\{1,2,4,8\},\qquad D_{92}=\{1,2,4,23,46,92\} \]

\[ D_{65}=\{1,5,13,65\} \]

Как это находить. Делители удобно выписывать парами:

\[ 6=1\cdot6=2\cdot3 \]

\[ 11=1\cdot11 \]

\[ 30=1\cdot30=2\cdot15=3\cdot10=5\cdot6 \]

\[ 8=1\cdot8=2\cdot4 \]

\[ 92=1\cdot92=2\cdot46=4\cdot23 \]

\[ 65=1\cdot65=5\cdot13 \]

Из каждой пары берём оба числа и убираем повторы. Проверять маленький делитель достаточно до \(\sqrt n\): дальше пары начнут повторяться в обратном порядке.

Проверка: каждое число из полученных множеств делит \(n\) без остатка, а все возможные пары множителей перебраны.