Какое кол-во элементов в Z_24 имеет обратный множитель ?

задан 12 Фев '17 16:01

1

Общий случай: в кольце вычетов по модулю n обратимы те и только те элементы, которые взаимно просты с n. Здесь надо взять числа от 1 до 24, взаимно простые с 24, то есть не делящиеся ни на 2, ни на 3. Они легко выписываются вручную, хотя количество можно подсчитать через функцию Эйлера: ф(24)=ф(8)ф(3)=4*2=8.

(12 Фев '17 19:13) falcao
10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

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

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

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

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

отмечен:

×1,434
×1,249
×1,070
×577

задан
12 Фев '17 16:01

показан
806 раз

обновлен
12 Фев '17 19:13

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

по почте:

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

по RSS:

Ответы

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

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