В непозиционной системе счисления, которая называется системой остатков (СО), в качестве оснований выбираются взаимно простые числа, например, p1=3, p2=5, p3=7. При этом диапазон однозначного представления чисел равен произведе...
В непозиционной системе счисления, которая называется системой остатков (СО), в качестве оснований выбираются взаимно простые числа, например, p1=3, p2=5, p3=7. При этом диапазон однозначного представления чисел равен произведению оснований (в приведенном примере p1∙p2∙p3 = 105, т. е. однозначно представляются все числа от 0 до 104). Любое число в этом диапазоне записывается остатками от целочисленного деления этого числа на выбранные основания. Например, число A = 19 запишется в СО с основаниями 3, 5, 7 так: A = (1, 4, 5). Укажите, какая из записей соответствует числу 5, записанному в системе остатков с основаниями 3, 5, 7.
1) (3, 0, 2) 2) (2, 0, 2) 3) (2, 0, 5) 4) (5, 5, 5)
Ответ(ы) на вопрос:
Найдем остатки от деления 5 на 3, 5, 7:
[latex]5\equiv2\pmod3\\ 5\equiv0\pmod5\\ 5\equiv5\pmod7 [/latex]
Запись в системе остатков: (2, 0, 5)
Не нашли ответ?
Похожие вопросы