11 (number) is divisible by eleven. This also works by adding a trailing zero instead of a leading one: 65 + 63 + 70 = 198, which is divisible by 11. This also works with larger groups of digits, providing that each group has an even number of digits (not all groups have to have the same number of digits). An easy way of multiplying numbers by 11 in base 10 is: If the number has: In base 13 and higher bases (such as hexadecimal), 11 is represented as B, where ten is A. In duodecimal, however, 11 is sometimes represented as
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