Найти количество натуральных чисел $%n\leq 10^{12}$% таких, что $%НОК(16,n)=16n$%

задан 20 Июн '14 19:44

10|600 символов нужно символов осталось
2

Для натуральных чисел справедлива формула $%ab=$%НОД$%(a,b)\cdot\,$%НОК$%(a,b)$%. Поэтому речь о таких $%n$%, которые взаимно просты с 16, а это в точности все нечётные числа. Их будет $%5\cdot10^{11}$%.

ссылка

отвечен 20 Июн '14 19:59

10|600 символов нужно символов осталось
Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×1,407
×19

задан
20 Июн '14 19:44

показан
1320 раз

обновлен
20 Июн '14 19:59

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru