11 (number) "ùndici" (but in Spanish and Portuguese, 16, and in French, 17 is the first compound number), Chinese 十一 "shí yī", Korean 열한 "yeol han". 11 is a prime number. It is the smallest two-digit prime number in the decimal base. The next prime is 13, with which it comprises a twin prime. If a number is divisible by 11, reversing its digits will result in another multiple of 11. As long as no two adjacent digits of a number added together exceed 9, then multiplying the number by 11, reversing the digits of the product, and dividing that new number
Prime number hash functions by choosing random linear functions modulo large prime numbers. Carter and Wegman generalized this method to formula_64-independent hashing by using higher-degree polynomials, again modulo large primes. As well as in the hash function, prime numbers are used for the hash table size in quadratic probing based hash tables to ensure that the probe sequence covers the whole table. Some checksum methods are based on the mathematics of prime numbers. For instance the checksums used in International Standard Book Numbers are defined by taking the rest of the number modulo 11, a prime number. Because 11 is prime this