65537 (число)

65537 (число)

65 537

шестьдесят пять тысяч пятьсот тридцать семь
65 536 · 65 537 · 65 538
Факторизация: Простое
Римская запись: LXVDXXXVII
Двоичное: 10000000000000001
Восьмеричное: 200001
Шестнадцатеричное: 10001
Натуральные числа

65537 — натуральное число между 65536 и 65538.

Математика

65537 — наибольшее известное простое число в форме 2^{2^{n}} +1, где n = 4. Это значит, что правильный многоугольник с 65537 сторонами является построенным с помощью циркуля и немаркированной линейки. В теории чисел, простые числа в этой форме известны как простые числа Ферма, которые названы в честь французского математика Пьера Ферма. Простые числа Ферма вычисляются так:

2^{2^{0}} + 1 = 2^{1} + 1 = 3,

2^{2^{1}} + 1= 2^{2} +1 = 5,

2^{2^{2}} + 1 = 2^{4} +1 = 17,

2^{2^{3}} + 1= 2^{8} + 1= 257,

и самое большое простое число Ферма,

2^{2^{4}} + 1 = 2^{16} + 1 = 65537.[1]

В 1732 году, Эйлер нашел разложение числа F5:

2^{2^{5}} + 1 = 2^{32} + 1 = 4294967297 = 641 \times 6700417

В 1880 году, Ф. Лэндри показал, что

2^{2^{6}} + 1 = 2^{64} + 1 = 274177 \times 67280421310721

Ссылки

  1. Conway J. H. The Book of Numbers. — New York: Springer-Verlag, 1996. — P. 139. — ISBN 0-387-97993-X

Wikimedia Foundation. 2010.

Игры ⚽ Поможем сделать НИР

Полезное


Смотреть что такое "65537 (число)" в других словарях:

  • Число Ферма — Числа Ферма числа вида . Изучение чисел такого вида начал Ферма, который выдвинул гипотезу, что все они простые. Однако, эта гипотеза была опровергнута Эйлером в 1732 году, нашедшим разложение числа F5 на простые делители: Последовательность… …   Википедия

  • Правильный 65537-угольник — 65537 угольник или окружность? Правильный 65537 угольник (шестѝдесятипятиты̀сячпятисо̀ттридцатисемиугольник) геометрическая фигура из группы правильных многоугольников, состоящая из 65537 …   Википедия

  • 65536 (число) — Эту страницу предлагается переименовать в 65 536. Пояснение причин и обсуждение  на странице Википедия:К переименованию/18 ноября 2012. Возможно, её текущее название не соответствует нормам современного русского языка и/или правилам… …   Википедия

  • RSA — (аббревиатура от фамилий Rivest, Shamir и Adleman)  криптографический алгоритм с открытым ключом, основывающийся на вычислительной сложности задачи факторизации больших целых чисел. Криптосистема RSA стала первой системой, пригодной и для… …   Википедия

  • Криптосистема Ривеста-Шамира-Адельмана — RSA (буквенная аббревиатура от фамилий Rivest, Shamir и Adleman)  криптографический алгоритм с открытым ключом. RSA стал первым алгоритмом такого типа, пригодным и для шифрования, и для цифровой подписи. Алгоритм используется в большом числе… …   Википедия

  • Криптосистема Ривеста — Шамира — Адельмана — RSA (буквенная аббревиатура от фамилий Rivest, Shamir и Adleman)  криптографический алгоритм с открытым ключом. RSA стал первым алгоритмом такого типа, пригодным и для шифрования, и для цифровой подписи. Алгоритм используется в большом числе… …   Википедия

  • Правильный многоугольник — Правильный семиугольник Правильный многоугольник  это выпуклый многоугольник, у которого все стороны и углы равны . Определение правильного многоугольника может зависеть от определения …   Википедия

  • Числа Ферма — числа вида , где n неотрицательное целое число. Последовательность чисел Ферма начинается так: 3, 5, 17, 257, 65537, 4294967297, 18446744073709551617, … (последовательность A000215 в OEIS) Содержание 1 История 2 …   Википедия

  • МНОГОУГОЛЬНИК — 1) Замкнутая ломаная линия, именно: если различные точки, никакие последовательные три из к рых не лежат на одной прямой, то совокупность отрезков наз. многоугольником (см. рис. 1). М. могут быть пространственными или плоскими (ниже… …   Математическая энциклопедия

  • Сеть Фейстеля — (конструкция Фейстеля)  один из методов построения блочных шифров. Сеть представляет собой определённую многократно повторяющуюся (итерированную) структуру, называющуюся ячейкой Фейстеля. При переходе от одной ячейки к другой меняется ключ,… …   Википедия


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»