16807 (number)

← 16806 16807 16808 →
List of numbers — Integers ← 0 10k 20k 30k 40k 50k 60k 70k 80k 90k →
Cardinal	sixteen thousand eight hundred seven
Ordinal	16807th (sixteen thousand eight hundred and seventh)
Factorization	7^5
Roman numeral	XVMDCCCVII
Binary	1000001101001112
Ternary	2120011113
Quaternary	100122134
Quinary	10142125
Senary	2054516
Octal	406478
Duodecimal	988712
Hexadecimal	41A716
Vigesimal	220720
Base 36	CYV36

16807 is the natural number following 16806 and preceding 16808 .

In mathematics

As a number of the form n^n − 2 (16807 = 7⁵), it can be applied in Cayley's formula to count the number of trees with seven labeled nodes.^[1]

In other fields

• Several authors have suggested a Lehmer random number generator:^[2][3][4]

$X_{k+1} = 16807 \cdot X_k~~\bmod~~2147483647$

References

1. "Sloane's A000272 : Number of trees on n labeled nodes: n^(n-2)", The On-Line Encyclopedia of Integer Sequences. OEIS Foundation.
2. Lewis, P.A.W., Goodman A.S., and Miller J.M. (1969). "A pseudo-random number generator for the system/360". IBM System's Journal 8: 136–143.
3. Schrage, Linus (1979). "A More Portable Fortran Random Number Generator". ACM Transactions on Mathematical Software 5 (2): 132–138. doi:10.1145/355826.355828.
4. Park, S.K. and Miller, K.W. (1988). "Random Number Generators: Good Ones Are Hard To Find" (PDF). Communications of the ACM 31 (10): 1192–1201. doi:10.1145/63039.63042.

External links

• 16807 : facts & properties