Вопрос:

Докажите, что числа 555 555 и 555 553 взаимно простые.

Ответ:

\[Если\ числа\ имеют\ общий\ \]

\[делитель,\ то\ их\ разность\ \]

\[имеет\ тот\ же\ делитель:\ \]

\[555\ 555 - 555\ 553 = 2.\]

\[Число\ 2\ имеет\ единственный\ \]

\[простой\ делитель\ 2,\ \]

\[но\ данные\ числа\ на\ 2\ \]

\[не\ делятся.\ Следовательно,\ \]

\[не\ имеют\ другого\ общего\ \]

\[делителя,\ време\ числа\ 1.\ \]

\[555\ 555\ \ и\ \ 555\ 553 \Longrightarrow взаимно\ \]

\[простые.\]

Похожие