Cтраница 4
С помощью DECOMP и SOLVE вычислите решение на машине, для которой р есть степень двойки. Так как на подобной машине некоторые элементы А не являются точными числами с плавающей точкой, то матрица, задаваемая подпрограмме DECOMP, не будет точно вырожденной. [46]
В этом случае вся видеопамять делится на равные части ( их количество обычно является степенью двойки), называемые страницами, так, что для хранения всего изображения достаточно одной страницы. [47]
Если необходимо перевести число из двоичной системы счисления в систему счисления, основанием которой является степень двойки, достаточно объединить цифры двоичного числа в группы по столько цифр, каков показатель степени, и использовать приведенный ниже алгоритм. В целой части числа группировка производится справа налево, в дробной части - слева направо. Если в последней группе недостает цифр, дописываются нули: в целой части - слева, в дробной - справа. Затем каждая группа заменяется соответствующей цифрой новой системы. Соответствия приведены в таблице. [48]
Это уравнение будет полезно в дальнейшем, так как для упрощения выкладок иногда потребуется увеличить степень двойки в знаменателе. [49]
Легко видеть, что число У 1 может быть простым, если только q есть степень двойки. Соответствующие правильные многоугольники, стало быть, могут быть построены циркулем и v линейкой. Ферма предполагал, что все числа Fk простые. [50]
Так как любое число можно представить в виде суммы чисел, каждое из которых является степенью двойки, то любое число можно изобразить в двоичной системе. [51]
Быстрее работают алгоритмы деления без восстановления, в них из делимого вычитается делитель, умноженный на степень двойки. [52]