Теперь Кью работает в режиме чтения

Мы сохранили весь контент, но добавить что-то новое уже нельзя

Докажите что при любом натуральном n числа 21n+4 и 14n+3 взаимно просты.

Ilya Kagarlitsky
  · 2,0 K
Нутрициолог-экзорцист  · 15 окт 2018

С помощью алгоритма Евклида найдём наибольший общий делитель. Он равен единице.

НОД(21n+4, 14n+3) = НОД(7n+1, 14n+3) = НОД(7n+1, 7n+2) = НОД(1, 7n+2) = 1

Ever tried? Ever failed? No matter! Try again! Fail again! Fail better!Перейти на t.me