Если бы у Годфри Харди (Godfrey Hardy), выдающегося кембриджского математика начала XX века, спросили, какая область математики ему наиболее интересна, он бы без раздумий ответил: теория чисел.
В своей книге «A Mathematician’s Apology» он писал, что это «одна из самых очевидно бесполезных» ветвей математики, и поэтому её изучение оправдано тем, что «отдалённость от повседневной жизни делает её чистой и утончённой».

Однако, при всём уважении к Харди, он был совершенно неправ. После его смерти в 1947 году теория чисел нашла применение в самых разных сферах: от криптографии с открытым ключом (например, RSA) до генерации случайных чисел, алгоритмов коррекции ошибок, обработки изображений и даже сотовой связи, оптимизированной с помощью методов, основанных на модульных формах. И это лишь малая часть списка.
Но есть одна более скромная, но не менее важная область применения теории чисел, о которой вы, возможно, даже не слышали. Причём, в отличие от работы мобильной связи, эта штука доступна каждому. Просто загляните в ближайший супермаркет.
Что такое контрольные цифры?
Представьте, что вы работаете барменом во Флориде. Перед вами юноша, который едва выглядит совершеннолетним, но заказывает Old Fashioned (коктейль). Подозревая неладное, вы проверяете его водительское удостоверение: дата рождения — 24 января, а последние три цифры номера — 162.
Вы отказываете ему с усмешкой:
«Хорошая попытка, парень, но это подделка. Попробуй в баре через дорогу — там официанты не знают про контрольные цифры.»
Как вы догадались? Всё просто. В штатах, таких как Иллинойс и Флорида, номера водительских удостоверений формируются по определённым правилам. Они зависят от имени, пола, даты рождения и включают контрольную цифру.
Контрольная цифра — это дополнительная цифра (или несколько цифр), которая служит для проверки правильности числа. Это не столько защита от мошенничества, сколько способ избежать ошибок при вводе данных. Например, если кто-то случайно перепутает две цифры местами или неправильно прочтёт затёртый символ, контрольная цифра сразу выявит ошибку.
В случае водительских удостоверений Флориды последние три цифры номера кодируют месяц и день рождения. Как объясняет Cornell Math Explorers’ Club, у мужчин эта часть вычисляется по формуле:
40(m−1)+b
где m — номер месяца, а b — день рождения. У женщин к этому числу прибавляют 500.
Таким образом, мужчина, родившийся 24 января, получит номер, заканчивающийся на 024 (так как 40×(1−1)+24=2440×(1−1)+24=24). Но в нашем примере последние цифры — 162, что соответствует 2 мая. Значит, удостоверение фальшивое.
Где ещё встречаются контрольные цифры?
Мы живём в мире, где цифры играют ключевую роль, и контрольные числа используются буквально повсюду.
Книги, например, имеют международный стандартный номер ISBN. Он состоит из 10 или 13 цифр, и последняя из них — это контрольная цифра. Однако её вычисление сложнее, чем в случае водительских прав.
Согласно ISBN Users’ Manual, первые 12 цифр ISBN чередуются при умножении на 1 и 3. Затем вычисляется сумма произведений, делится на 10, и контрольная цифра получается как разница между 10 и остатком от деления. Если остаток равен 10, контрольная цифра заменяется на 0.
Но книги — не единственные объекты с контрольными числами. Они есть и в универсальных товарных кодах (UPC) — тех самых числах под штрих-кодами на продуктах.
Как пишет New Scientist, алгоритм проверки прост:
- Сложите цифры, стоящие на нечётных местах.
- Отдельно сложите цифры на чётных местах.
- Умножьте сумму чётных чисел на 3 и прибавьте сумму нечётных.
- Итоговое число должно делиться на 10 без остатка.
Контрольные цифры есть даже у кредитных карт, благодаря чему сайты могут сразу проверить, правильно ли введён номер, ещё до обращения в банк. В Великобритании аналогичный метод применяется в номерах NHS (Национальной службы здравоохранения): контрольная цифра вычисляется по первой девятизначной части номера, используя последовательное умножение на 10, 9, 8 и так далее с последующим делением на 11.
Не идеально, но полезно
Разумеется, контрольные цифры не идеальны. Некоторые алгоритмы не различают, например, числа 1 и 00001, а другие могут выявлять ошибки в одной цифре, но не замечать перестановки двух соседних.
Более того, даже если алгоритм работает безупречно, остаётся вероятность случайного совпадения. В случае штрих-кодов, где расчёт ведётся по модулю 10, есть шанс 1 к 10, что неверный код всё же пройдет проверку.
Но в целом, контрольные цифры — это небольшая хитрость с огромной практической пользой. Они экономят нам время при вводе данных, помогают выявлять украденные VIN-номера автомобилей, служат основой для математических фокусов … и, возможно, портят вечер юному флоридскому искателю приключений.
И всё это благодаря теории чисел — той самой «бесполезной» науке, которая оказалась куда нужнее, чем думал Харди. Да здравствует королева математики!


