Почему число 31 считается особенным в математике и программировании?

В математике число 31 считается особенным, потому что это 11-е простое число. en.wikipedia.org en.m.wikipedia.org Это сверхпростое число и самопростое (после 3, 5 и 7), поскольку ни одно целое число, суммируемое до его базовых 10 цифр, не даёт 31. en.wikipedia.org

В программировании число 31 используется как множитель при переопределении собственного хэш-кода, потому что является простым нечётным числом. ru.stackoverflow.com Если бы это было чётное число и при умножении произошло переполнение, информация была бы потеряна, поскольку умножение числа на 2 равнозначно его арифметическому сдвигу. ru.stackoverflow.com Кроме того, свойство числа 31 заключается в том, что умножение может быть заменено сдвигом и вычитанием для лучшей производительности: 31 * i == (i << 5) - i. ru.stackoverflow.com Современные виртуальные машины автоматически выполняют эту небольшую оптимизацию. ru.stackoverflow.com