65537 is the integer after 65536 and before 65538.
In mathematics
65537 is the largest known prime number of the form <math>2^{2^{n}} +1</math> (<math>n = 4</math>). Therefore, a regularpolygon with 65537 sides is constructible with compass and unmarked straightedge. Johann Gustav Hermes gave the first explicit construction of this polygon. In number
theory, primes of this form are known as Fermat primes, named after the mathematician
Pierre de Fermat. The only known prime Fermat numbers are
65537 is commonly used as a public exponent in the RSA cryptosystem. Because it is the Fermat number Шаблон:Nowrap with Шаблон:Nowrap, the common shorthand is "FШаблон:Sub" or "F4".[3] This value was used in RSA mainly for historical reasons; early raw RSA implementations (without proper padding) were vulnerable to very small exponents, while use of high exponents was computationally expensive with no advantage to security (assuming proper padding).[4]
65537 is also used as the modulus in some Lehmer random number generators, such as the one used by ZX Spectrum,[5] which ensures that any seed value will be coprime to it (vital to ensure the maximum period) while also allowing efficient reduction by the modulus using a bit shift and subtract.