Легенда:
новое сообщение
закрытая нитка
новое сообщение
в закрытой нитке
старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
Доказательство (сам придумал :-)) 26.08.04 10:24 Число просмотров: 4203
Автор: Heller <Heller> Статус: Elderman
|
> > Разрядность самого числа, делённая на количество > простых > > сомножителей (с учётом их степеней) > > Может доказательством подкрепишь?
Это сложнее, но попробую.. Для системы счисления с основанием два.
Фактически, разрядность числа определяется самой старшей единицей. Ну, например, 1000110 - разрядность числа 7. Или 1001 - разрядность числа 4. Из школьного перемножения в столбик следует, что разряд самой старшей единицы после их перемножения будет равен сумме разрядности сомножителей. Как это доказать не знаю - можешь взять калькулятор, работающий в двоичной системе счисления - проверить. Или на бумажке распиши умножение двух крупных чисел типа 11111.....11 - там всё очевидно станет.
Так вот. У Тебя по условию имеется несколько сомножителей, причём разрядность у них у всех одинаковая. Обзовём её d. Соответственно при перемножении n чисел с разрядностью d, разрядность произведения будет равна nd. Что и требовалось доказать.
Конечно, могут быть погрешности в плане +/-1 разряд. В других системах счисления погрешности выше. Но зачем другие системы счисления?
|
|
|