Какое кол-во элементов в задан 12 Фев '17 16:01 killedbymath |
Какое кол-во элементов в задан 12 Фев '17 16:01 killedbymath |
Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.
Присоединяйтесь!
отмечен:
задан
12 Фев '17 16:01
показан
806 раз
обновлен
12 Фев '17 19:13
Общий случай: в кольце вычетов по модулю n обратимы те и только те элементы, которые взаимно просты с n. Здесь надо взять числа от 1 до 24, взаимно простые с 24, то есть не делящиеся ни на 2, ни на 3. Они легко выписываются вручную, хотя количество можно подсчитать через функцию Эйлера: ф(24)=ф(8)ф(3)=4*2=8.