Приветствую Вас, уважаемые Читатели! Сегодня хочу поговорить об очередных интересных числах. Конечно, их конструкция достаточно искусственна, но, однако, они не лишены интереса. Речь пойдет об одиозных и противоположных им злых числах. Поехали!
На фото выше - один из основоположников теории информации - американский математик Ричард Уэсли Хэмминг. Чтобы отличать злые и одиозные числа друг от друга необходимо оперировать понятием веса Хэмминга двоичной последовательности.
Формально вес Хэмминга - это расстояние от двоичной последовательности до нулевой строки той же длины. Вес в таком случае определяется количеством единиц в записи числа. Например:
- 26 в двоичной записи имеет вид 11010 - вес Хэмминга равен 3.
- 129 - 10000001 - вес Хэмминга равен 2 и т.д.
Так вот, числа, чей вес Хэмминга является нечетным числом называются одиозными (a), а те, чей вес - четный, называются злыми (b). Кстати, названия выбраны таким образом, потому что злые по-английски "evil", а одиозные "odious", что совпадает с "even" - четные и "odd" - нечетные. Вот они:
- a = 1 2 4 7 8 11 13 14 16 19 21 22 25 26 28 31 ...
- b = 0 3 5 6 9 10 12 15 17 18 20 23 24 27 29 30 ...
Как это применить? Честно, не знаю. Единственное, что видно сразу, использование одиозных и злых чисел - это еще один способ разделить натуральные числа на два эквивалентных равномощных класса. А что думаете Вы? Пишите в комментариях!