65537 (number)

Number
number= 65537
range = 10000 - 100000
cardinal = sixty-five thousand five hundred thirty-seven
ordinal = th
numeral =
factorization = "prime"
prime =
divisor = 2
roman =
unicode =
greek prefix =
latin prefix =
bin = 10000000000000001
oct =
duo =
hex = 10001

65537 is the integer after 65536 and before 65538.

In mathematics

65537 is a Fermat number, being $2^\{16\}\; +\; 1$. It is also a Fermat prime, a Pierpont prime, and it is possible to construct with compass and straightedge a regular polygon with this many sides. Such a construction was devised by J. Hermes in the 19th century. See constructible polygon. 65537 is commonly used as a public exponent in the RSA cryptosytem. This value is seen as a wise compromise, since it is famously known to be prime, large enough to avoid the attacks to which small exponents make RSA vulnerable, and can be computed extremely quickly on binary computers, which often support shift and increment instructions. Exponents in any base can be represented as shifts to the left in a base positional notation system, and so in binary the result is doubling - 65537 is the result of incrementing shifting 1 left by 16 places, and 16 is itself obtainable without loading a value into the register (which can be expensive when register contents approaches 64 bit), but zero and one can be derived more 'cheaply'.