среди чисел 8,13,15,16 сколько пар взаимно простых

Вопрос от посетителя

среди чисел 8,13,15,16 сколько пар взаимно простых

Отвечает Илюха:

Взаимно-простыми называют числа, которые имеют только один общий делитель – 1. Число 13 простое, поэтому имеет следующее разложение на множители

13=13cdot1, а остальные числа, составные, поэтому имеют следующее разложение на простые множители 8=2^3

15=5cdot3

16=2^4

видим, что общий делитель есть только у чисел 8 и 16 – это 2. Значит, все остальные числа между собой составляют пары взаимно-простых чисел. 8 и 13, 8 и 15,13 и 15, 13 и 16, 15 и 16. Всего пять пар. Ответ: 5

Добавить свой ответ