Как стать автором
Обновить

Заключённый использовал одиночную камеру для изучения математики. Сегодня он решает самые трудные уравнения в мире

Время на прочтение19 мин
Количество просмотров72K
Всего голосов 116: ↑96 и ↓20+112
Комментарии131

Комментарии 131

Интересная история.

математикой в тюрьме занимаются гораздо больше людей, чем можно подумать, говорит Гэри Гордон, доктор философии, профессор математики в колледже Лафайетт в городе Истоне, штат Пенсильвания. Он любил придумывать задачи для раздела «Задачи” студенческого журнала для любителей математики Математические горизонты. Для каждого выпуска он придумывал хитрую, но вполне поддающуюся решению задачу, и читатели присылали ему свои решения. Нередко бывали случаи, когда решения его задач ему присылали такие же, как и он, заключённые.

Наверное всё же „как и Хейвенс“, а не профессор. Профессор, как я понимаю, всё же на воле и именно профессор придумывал задачи.

Переводчика занесло:


It wasn’t uncommon for a few submissions to come from incarcerated folks.

Никаких "как и он".

Дубовый перевод добавляет ада к и без того маразматичному и дерганному, как в голливудском фильме, стилю такой же, как и он, оригинальной статьи.

Вот этот ваш коммент выглядит как кусок этого перевода

Ну надо же!!?!
По сути ничего не могу возразить. С оригиналом не знаком. По форме скажу, что фраза «такой же, как и он,» плеоназм. Без неё смысл не исказится. К тому же, если согласовать падежи, будет «такоГО же, как и он»
«ТакоГО же [, как и он,] оригинальной статьи»?

Точно. Очень тяжело воспринимаемый стиль. Я аж прочувствовал, что у людей тоже бывает переполнение стека.

Все стены камеры, в которой Кристофер Хейвенс отбывает срок, испещрены бумажными листками с формулами.

испещрять

  • делать очень пёстрым, разноцветным; испестрять
  • размечать, покрывать знаками, пометами (текст книги, записки и т. п.)

В оригинале were covered, с переводом справится и шестиклассник. Переводчика понесло.

да тут вся статья эмоцианално переведена
Да, но оклеенные бумажками стены действительно становятся пестрыми.
А поскольку это не юридически значимый документ — подобная вольность переводчика допустима. Без этого текст делается слишком сухим.
Слово «пёстрый» означает «с хаотичными вкраплениями разных цветов». Рукописи гг не делают так со стенами, присмотритесь к иллюстрациям, это — не конфети.
Вообще такой стиль характерен для желтой прессы. Нормальный ход, нуачо?
Вообще такой стиль характерен для желтой прессы. Нормальный ход, нуачо?

Желтая пресса как раз шаблонна и использует очень ограниченный набор слов. Подобная языковая избыточность характерна для литературы.

… оба бросились в подвал дома, у которого все ставни были закрыты и стены пестрели следами пуль и ядер.

(с) Тургенев. Рудин.
Плюсовать нечем, но за Рудина — отдельное спасибо.
А «испещрять» значит — позвольте вас процитировать — «покрывать знаками, пометами.»
Если вы хотели указать на качество перевода, то привели один из самых неудачных примеров. Просто такой тон повествования выбрал переводчик, который не является гугл-транслейтом, чтобы делать это слово в слово.
И применение указанного слова — распространённый литературный приём, который я помню с детства, и он применим не только к книгам и запискам. Гугл по запросу «были испещрены» выдаёт очень разнообразные конструкции.
Вот система. Не закончил школу, но бросил институт. Вроде бы, там надо все равно сдавать аналог нашего ЕГЭ?
Будучи зависимым — обзавелся семьей.
Таинственный мистер Г. в роли феи для золушки. Мат сообщество, которое не поставило крест на человеке, а без лишнего пафоса внесло его в свои кулуары, итальянцы, которые как фея №2, будто у них нет забот, кроме как няньчиться с ЗК. У них там что, соц программы работают чтоли?

Пошутил бы про перспективную работу в колцентре, но статья написана как сценарий к очередному Уилу Хантингу из Шоушенка. Подождем кино годика через 4.

Скорее "Игры разумов"

будто у них нет забот, кроме как няньчиться с ЗК

Да ладно, как будто трудно на письмо ответить. Тем более — письмо с доказательством чего-то актуального.

Практиковал ли кто-нибудь подобное? Лично мне дико скучно, например, матан читать. Уже, наверно перепробовал всё, но, как воспринимал подобные дисциплины как колыбельные, так и воспринимаю.
НЛО прилетело и опубликовало эту надпись здесь
Как мне кажется:
1)Не вижу сфер применения (да они есть, только весьма далеки от меня);
2)Работы написаны, весьма специфичным языком, которым, в идеале, нужно самому пользоваться каждый день. Проще говоря, пишут математики для математиков.
3)Ужасно развращает интернет, который приучил захватывать внимание. И, если за минут 5-10 не понял о чем речь, дропнул книгу с мыслью «Я слишком тупой, это не мое».
НЛО прилетело и опубликовало эту надпись здесь
Мы оффтопим, ну да ладно, смотрите, что я вижу со своей колокольни:
… если вы повар-технолог...

Есть такой древний
анекдот
Физику, математику и инженеру дали задание — найти объём красного резинового мячика.
Физик погрузил мяч в стакан с водой и измерил объём вытесненной жидкости.
Математик измерил диаметр мяча и рассчитал тройной интеграл.
Инженер достал из стола свою «Таблицу объёмов красных резиновых мячей» и нашёл нужное значение.

Весьма неплохо, что вы умеете брать в уме тройной интеграл, освоили труды Фихтенгольца. Но вот незадача, на производстве вам скорее скажут не вые*******, вот тебе документация, сверяй. Другое дело, если вы в НИИ работаете, там да. Знать это всё неплохо, но вот от бесполезности этих знаний при наличии уже всего готового мотивация учиться быстро падает.
Это вы про сложность формул или про язык изложения материала

Оба варианта. Уточню про «сложность формул». Вся их сложность подобно языку UML. Парочку знаков ты ещё помнишь, но для полноценного чтения, будь добр, потрать пару дней изучения. (Через год неиспользования всё забывается и по новой)
Так вот, я начал писать конспект первой главы и понял, что писать учебники сложно...

Дело не в учебниках, как мне кажется. Вернее, в них тоже, но отчасти.
упростить его понимание можно в разы, если следовать заветам педагогики

Надеюсь, что ошибаюсь, но я пришел к выводу, что некоторые сферы настолько сложны, что, если для вас это не цель вашей жизни или не работа, то можно не углубляться, т.к. времени на понимание уйдёт офердофига (ещё есть таланты, но их в расчет не беру).
Есть всего одно слово, которое описывает само собой все, о чем Вы толкуете тут. Это слово: «опыт». Если специфичного опыта в конкретной сфере достаточно, то тебе перестает быть «дико скучно» и «становится интересно», если еще побольше — у тебя «появляется мотивация», еще — и тебе об этой сфере начинают говорить: «это твоё», еще больше — и ты в ней уже «считаешься талантливым», и для тебя становятся очевидными «преимущества применения на практике» этих знаний. Вопрос опыта всего лишь. И очевидно, что Вы не «перепробовали всё», как Вы пишете, а скорее всего «не пробовали ничего» в теме математики. Поэтому и скучно. Поэтому и бесперспективно и неинтересно. Банально не хватает опыта. Это относится не только к математике, а к любой сфере деятельности и обыкновенному ходу развития в ней.
Если специфичного опыта в конкретной сфере достаточно, то тебе перестает быть «дико скучно»

Согласен с вами полностью, но есть нюанс. Чтобы получить опыт нужно… знать теорию (Если мы говорим о более-менее сложных вещах). Замкнутый круг.
Мне тяжело читать книги по математике, потому что авторы ссылаются неявно на теоремы, доказанные ранее. А так как я уже подзабыл что там было две главы назад, то сижу и думаю: ну откуда ты это взял. Когда таких непонятных мест становится слишком много, начинаю читать книгу сначала — ситуация немного проясняется, и так повторяю до полного просветления. Было бы круто, если бы не экономили бумагу, а на каждое утверждение давали в скобках ссылку на его доказательство ранее
НЛО прилетело и опубликовало эту надпись здесь
НЛО прилетело и опубликовало эту надпись здесь
Были бы такие ссылки, я бы и в бумажном виде отлистал на нужное место. Вопрос в том что их как-то мало, в тех книгах которые я читаю.
А что это у вас за книга такая?
НЛО прилетело и опубликовало эту надпись здесь
А зачем изучать то, что вас никак не «цепляет» эмоционально? Мне кажется, что нужно в выборе любого хобби исходить из личного интереса.
Есть одна проблема. Матан, в частности, дал бы весьма увесистый буст моему хобби. Попал в ситуацию, как автослесари с физикой. С прикладными вещами проблем нет, но было бы неплохо знать глубже(да и вроде как хочется быть специалистом с большой буквы).
Я натыкаюсь на проблему и не могу её решить, из-за этого падает концентрация. Так же тяжело психологически за один день(в свободное время) проходить 10 страниц учебника, когда в нем их 1000 например.
НЛО прилетело и опубликовало эту надпись здесь
НЛО прилетело и опубликовало эту надпись здесь
Но как топология и функциональный анализ уже сильно интереснее
Согласен, есть более интересные разделы математики, тот же комплексный анализ, но там без знания матана никак
НЛО прилетело и опубликовало эту надпись здесь
Я начал изучать математику уже после 30 практически с нуля. Побуждением было решение практических задач, представляющих интерес — прежде всего, в графике и обработке звука. В итоге даже несколько статей написал.

Ой, а напишите статью или хотя-бы в двух словах расскажите, что да как? Действительно очень интересно!

Рассказать — что именно? По самой математике — пишу потихоньку, ещё в черновиках несколько валяется. Саму математику изучал экспериментальным образом в Wolfram Mathematica и по справке оттуда же, а также по англоязычным источникам, в том числе и википедии (как уже многие замечали, делать это по русским учебникам — безнадёжное занятие). Для экспериментов с дискретным преобразованием Фурье отдельную программку писал, заодно отлаживая в ней всякие идеи и алгоритмы. В любом вопросе первым делом рисую график — по ним намного проще разобраться, что к чему.
Или вот как изучают производные в школе? Сначала заставляют зубрить таблицу, затем решать максимально оторванные от реальности задачи без понимания того, на что повлияет результат, затем — проверяют решение и через некоторое время рассказывают ученику, насколько сильно тот тупой. В этом нет никакого смысла, по крайней мере с точки зрения инженера — в реальной жизни не будет абстрактных задач, берущихся неизвестно откуда от решения которых ничего не зависит. И всезнающих учителей тоже.

Я делал прямо наоборот — вбивал D[x^2,x] и смотрел на заведомо правильный результат. Затем вбивал D[x^3,x] и выискивал закономерность. Затем D[x^n,x] — чтобы её увидеть. Затем D[x^n, {x, m}] чтобы увидеть решение для произвольной производной. Затем брал дробную m и строил по ней график — чтобы увидеть дробную производную.

Потом игрался с гауссианной и захотел использовать её для растеризации точки с дробными координатами. Я не знал о том, что интеграл от гауссианы неберущийся — и с чистой совестью вбил Integrate[E^-x^2, x]. Получив в ответе 1/2 Sqrt[Pi] Erf[x] мне конечно же стало интересно — что за erf такой? Полез искать, узнал про специальные функции и про то, как их вычисляют — а заодно и про Паде-аппроксимацию и про цепные дроби. Ну и так далее.
Я делал прямо наоборот — вбивал D[x^2,x] и смотрел на заведомо правильный результат. Затем вбивал D[x^3,x] и выискивал закономерность. Затем D[x^n,x] — чтобы её увидеть. Затем D[x^n, {x, m}] чтобы увидеть решение для произвольной производной. Затем брал дробную m и строил по ней график — чтобы увидеть дробную производную.

В школе делал подобное же — уроки прогуливал, формулы не учил. В итоге на контрольных по-быстрому приходилось чертить графики, и на примере входных/входных данных выяснять, как оно работает, чтобы подвести решение под эмпирически найденный результат :)

И как у вас сейчас с математикой?

Постольку поскольку — в режиме ленивой подзагрузки, если требуется по обстоятельствам. Сильно углубляться как-то не требовалось, потому что дальше обычного crud'а мало где нужно. Максимум математики в моей карьере пригодилось при написании шейдеров, но там не было ничего сверхъестественного

Читать матан, это все равно что читать спецификацию, документацию, и тесты к ней.
Все эти пределы, дифференциалы и интегралы, являются инструментами, которые используются повсюду. А теоремы и доказательства, показывают в каких условиях, эти инструменты можно использовать.

Я помню как в школе на дополнительных занятиях по физике, один профессор по физике рассказал нам о первом законе ньютона в дифференциальной форме. Тогда это показалось какой-то магией! До этого, кажущиеся невозможными задачи, получали такое простое решение, что ответ появлялся как будто из воздуха.

Как мне кажется, математик не тот, кто выучил все виды таблиц и теорем, а тот кто понимает как работают, для чего создавались и как использовать разнообразные математические инструменты.
А не поделитесь дифференциальной магией первого закона Ньютона?
НЛО прилетело и опубликовало эту надпись здесь
И как это связано с первым законом Ньютона? В этом был вопрос.

Изначально, когда Ньютон выводил свой первый закон, не было никаких F=ma.


Он изучал движения тел и изменения импульса. Он нашёл, что конструкция mv обычно сохраняется, и назвал её импульсом. До сих пор, закон сохранения импульса является одним из фундаментальных законов, и все следствия из него работают в нашей вселенной.


Изучая сохранение импульса, Ньютон придумал дифференциальное исчисление, или, как это называлось в те времена, исчисление бесконечно малых.


Одно из замечательных свойств производных это то, что производная константы равна нулю. Используя это, можно просуммировать все импульсы системы и продифференцировать их. Полный импульс системы не меняется, и его производная равна нулю.


Таким образом все законы Ньютона получаются дифференцированием закона сохранения импульса в разных ситуациях. Всего-то 3 частных случая! Остальные, более сложные задачи, становятся простыми, если напрямую использовать законы сохранения и дифференцирование.

Видимо мои намёки оказались очень непрозрачными. Первый закон Ньютона постулирует существование инерциальных систем отсчёта. И вообще об определении свойства инерции тел. Этот закон по сути просто вводит понятия. А всё, о чём вы пишите — это второй закон Ньютона, ну или просто ЗСИ, конечно.

Это было лет пятнадцать назад, и я уже не помню, что именно было в трёх законах ньютона, но F=dp/dt с тех пор отпечаталось в памяти надолго.

НЛО прилетело и опубликовало эту надпись здесь
Вы так и не поняли смысла разделения на два закона, а постоянно апеллируете к готовой формуле, и всё из неё выводите. Смысл первого закона состоит в том, что там описывается свойство инерции тела. Что тело меняет свою скорость тогда, когда к нему прикладывают силу. А без неё оно так и будет находиться в покое или двигаться с постоянной скоростью.
А второй закон Ньютона уже даёт формулу, в которой присутствует мера инертности (4 буквы, начинается на М, заканчивается на А).
Но я не понимаю, зачем вы вообще упоминаете оригинальную формулировку Ньютона, её никто в таком виде сейчас не использует, она по современным представлениям не совсем корректна.
В любом случае в первом законе Ньютона нет никаких диффуров, он не о том вообще, что я и пытаюсь донести.
НЛО прилетело и опубликовало эту надпись здесь
Спасибо за поздравления. По вашей же ссылке: «See also: Inertia.»
Первый закон гласит, что тело неподвижно, если на него не действуют силы, а если силы действуют, то см второй закон. Поскольку формула движения в 1-ЗН является частным случаем 2-ЗН при F=0, то по факту речь идёт об одном законе, формула которого приведена во 2-ЗМ, а текстовая формулировка которого включает и 1-, и 2-ЗН. Разделение закона на две части ничем не оправдано, а потому лишено смысла.

Какие-то новые веяния в механике. Я просто процитирую хотя бы из вики современное звучание первого закона: «Существуют такие системы отсчёта, называемые инерциальными, относительно которых материальные точки, когда на них не действуют никакие силы (или действуют силы взаимно уравновешенные), находятся в состоянии покоя или равномерного прямолинейного движения.»
Выше я уже писал, повторю для вновь прибывших: он постулирует существование инерциальных систем отсчёта. Всё.
А мне матан отлично зашёл, а вот теория групп тяжело даётся
НЛО прилетело и опубликовало эту надпись здесь
Я пока осваиваю теорию групп вообще, в дебри конечных групп лезть пока не собираюсь. Но разные вещи типа доказательства простоты PSL(2, F) вызывают затруднения
Занимаюсь самостоятельно чуть меньше года. По сути, в математику пришёл из прикладной криптографии. Изначально хотел въехать в мат.часть эллиптической криптографии, как минимум на уровень понимания актуальных публикаций по теме. Но начав читать попавшуюся литературу — жёстко разбился об порог вхождения. Постепенно начал спускаться к основам, сначала в конечные поля — не пошло, потом в абстрактную алгебру — та же история. В итоге пришёл в теорию чисел, и провёл там чуть больше полугода (в процессе даже снял и залил несколько роликов на ютубчик). На данный момент уже вернулся к абстрактной алгебре, где дела пошли гораздо лучше, чем в прошлый раз.

Чисто по своему опыту, в условиях вот такого самостоятельного освоения, очень многое (если не всё) зависит от правильно подобранной литературы, и как вы заметили в комментарии ниже — с этим есть некоторые проблемы. Мне с этим в принципе повезло, я достаточно быстро нашёл для себя идеальные варианты.

Ещё одна проблема — в необходимости решения упражнений. И это именно необходимость, а не опция. В большом количестве учебной литературы, упражнения — это примерно 30% хронометража (если не все 50), но, при этом, через упражнение подаётся примерно 80% контента книги. (исключительно по моим ощущениям, на объективность не претендую).

То есть если представить, что текст глав — это основной сюжет, а упражнения — это сайд квесты в условной РПГ, то основной сюжет здесь можно не напрягаясь пробежать за неделю, а в сайдах провести долгие месяцы. Идя по мейн квесту, авторы аккуратно ведут нас за руку, показывая лишь основы геймплея, а вся глубина и замысел раскрывается уже при прохождении побочек. И точно так же как в играх, это могут быть рутинные однообразные задания в стиле принеси-подай-убей, а могут быть полноценные истории, не уступающие по размаху основному сюжету, и это, в том числе, отличает хорошие книги от не очень хороших.

Но это я уже немного увлёкся аналогиями. А вообще с упражнениями у меня была проблема следующая — я долго не мог привыкнуть к тому что, на чтение главы уходит минут 10-15, а на решение упражнений к этой главе 2-3 дня (в среднем, тут, конечно, ещё зависит от наличия свободного времени). Но со временем втянулся, и упражнения стали казаться чем-то само собой разумеющимся, а процесс решения стал некой формой медитации. Тем более, что в моём случае упражнения были действительно интересными.

Ещё из интересных откровений — занятия математикой делают из меня лучшего программиста, чем, собственно, само программирование, на которое я начал смотреть уже немного под другим углом, но это уже другая история.
Я бы иначе провёл аналогию с теорией и упражнениями. У вас есть герой, который хочет «красиво» в мире игры. Для этого ему нужно условно говоря создавать орудия нападения и защиты, ему нужны еда и кров. Для оружия, например, ему нужно некое «железо». Из него можно делать мечи, латы, а также, как побочка, гвозди, подковы и прочее. Или оружие, как побочка, не суть. Сначала вы ходите и собираете метеориты, но это очень ненадёжно. А потом вы решили, что надо бы как-то наладить более устойчивый механизм добычи «железа». И вы решили построить шахту. И построив шахту, у вас сразу стало много «железа», оно теперь у вас есть всегда как данность. И вы стали делать из него много разных интересных вещей для своей повседневной жизни.
Шахта — это теория, а упражнения — ваши изделия. Вся суть теории именно в том, что она строит некий мир, в котором вы можете что-то создавать, как-то «жить». Теория собственно и создаётся для решения неких задач, т.е. в них (часто) вся суть. Потому и уделяется им столько времени.
Ну это уже больше выживач, чем РПГ :) но в целом да, так тоже работает. Опять же, авторы могут не давать прямых указаний, как крафтить условные гвозди, а дать лишь туманные намеки в тексте упражнения. Что, собственно, и происходит.
Столкнулся с той же проблемой при изучении эллиптической криптографии. Не поделитесь материалами?
Должны быть условия для этого.

Реквестирую tldr, слишком много воды в статье, да и перевод дубовый, читать сложно.

Главный герой был наркоманом, бросил институт, занялся торговлей наркотиками, убил подельника и за это сел на 25 лет. В тюрьме от скуки начал изучать математику, за несколько лет прокачался до профессионального уровня, опубликовал статью по теории чисел в профильном журнале. Организовал проект «Тюремная математика», целью которого является социальная реабилитация преступников через изучение, как это ни странно, математики.
Благодарю.
оффтопик
SquareRootOfZero — подразумевается же не ноль?

Ну тут на что смотреть: если на результат — то таки ноль, если на процесс — то, вроде, что-то происходит, корень извлекается. Или как в анекдоте про кавказцев и говно: «Да ты полный ноль! — А ты половинка нуля! — А ты корень квадратный из нуля!»
Просто есть такое число (в дуальных числах), квадрат которого равен нулю — но само оно нулю не равно. Поэтому извлекая квадратный корень из нуля в дуальных числах можно получить не только ноль, но и эпсилон (своеобразная форма мнимой единицы, самостоятельного названия которой математики почему-то не придумали).

В приснопамятной модульной арифметике легко можно получить ноль при возведении в квадрат не-ноля.

НЛО прилетело и опубликовало эту надпись здесь
Да, что школу хоть и бросил, но математику там схватывал на лету. Так что какое-то математическое образование у него было.
НЛО прилетело и опубликовало эту надпись здесь
1. Цвейг, «Шахматная новелла»
2. =… Хейвенс посвящает остальную часть своего срока изучению криптографии...=
Тут стоит напрячься :)
Почему-то все разборы систем хэширования и криптографии с открытым ключом содержат «дисклаймеры» о «не найденном математическом методе, который, возможно, существует и сделает подобные криптографические системы бесполезными».
Это что? Реклама филиала SkillFactory?
Сломался на «маляве» и далее не смог заставить себя это читать. Перевод шикарный — мгимо финишд?
Циферблат (как на рисунке 1) может указывать на любое целое число от 1 до n, если вращать его против часовой стрелки.
Обычно, циферблат дает представление чисел, а роль указателя у стрелки.
Ну и следующее предложение вгоняет в ступор относительно «кого же все таки вращать, циферблат или стрелку?».

Подозреваю что это несущественно в данной задаче.

Заметил такой эффект, что когда нечем заняться и есть свободное время, то интересным становится что угодно, кроме безделья.

Я так у бабушки перечитал два десятка книг разной тематики в т.ч. серии "Эврика". Ну или когда долго летишь в самолётё то в книгу прям впиваешься глазами, так интересно становится.

В заточении, я бы хотел провести с хорошей книгой о математике или геометрии, если была возможность выбирать.

ttldr
Дочитал до момента, когда его мамаша сказала «этого не может быть! он такой добрый ребенок!».
Вот и думаешь, стоит ли вводить для таких родителей ответственность за дурно воспитанного ребенка?
«ранее неразрешимую» проблему

всё-таки непонятно, что за проблему он решил?

Попробовал решить задачу, но не дошел до конца. Есть идеи, что делать дальше?


Попытка решить

Позиции, на которые указывает стрелка, такие:


a[0] = 1
a[1] = 1 + 1 = 2
a[2] = 1 + 1 + 2 = 4
a[3] = 1 + 1 + 2 + 3 = 7
a[4] = 1 + 1 + 2 + 3 + 4 = 11


Это алгебраическая прогрессия, и кратко можно записать эти числа как a[x] = 1 + (1 + x)x/ 2.


Задача заключается в том, чтобы найти такие числа N, для которых все a[x] (где x < N) различные по модулю N. Не знаю, как их найти, потому пойду от обратного — попробую найти числа N, для которых есть совпадающие a[x] (где x < N). То есть, найдем "неподходящие" N. Пусть у нас есть N и для него есть совпадающие по модулю N числа a[k] и a[j]. Тогда мы можем это записать так:


0 <= k < N
0 <= j < N
k <> j
i — любое целое число


a[k] = a[j] mod N следовательно a[k] — a[j] = iN


Раскрывая a[x], получим:


1 + (1 + k)k/2 — 1 — (1 + j)/2 = iN


Сокращаем цифру 1 и домножаем обе части на 2, получаем равенство:


(1 + k)k — (1 + j)j = 2iN
k + k^2 — j — j^2 = 2iN
k^2 — j^2 + k — j =2iN
(k — j)(k +j) + (k-j) = 2iN
(k — j)(k + j + 1) = 2iN


Введем переменную t = k — j. Так как k и j принимают значения от 0 до N — 1, и k <> j, то t принимает значения от -(N — 1) до (N — 1), t <> 0. Получается формула:


t (t + 2j + 1) = 2iN
N = t (t + 2j + 1) / 2i


Итак, любые N, которые подходят в эту формулу, неподходящие (нам надо найти те N, что не подходят в формулу). Возьмем t = 2. Тогда получается формула N = (2j + 3)/i. Получается, числа N = 3, 5, 7, 9, и тд не подходят. Например, если взять t = 2, j = 2 то получается k = 4, N = 7. При N = 7 a[k] и a[j], то есть a[2] и a[4] совпадают. И действительно, 4 и 11 дают одинаковый остаток от деления на 7.


Непонятно, правда, что делать дальше? Тут уравнение с кучей переменных и ограничений и непонятно, с какой стороны к нему подбираться.

Рассматривать нечетные N, затем четные вида N = 2^k (2m-1), k,m > 1. Заметить, что t и t+2j+1 разной четности, поэтому одно из них делится на 2^k, а второе — на 2m-1.

Любопытно, конечно, каким способом сделал ее Хейвенс, что "[Гордон] был впечатлён изобретательностью Хейвенса, его поразил способ, который Хейвенс применил для получения правильного ответа".
Заголовок спойлера
Представить N = m*2^n, где m — нечетное число
Попробовал решить задачу, но не дошел до конца. Есть идеи, что делать дальше?

Небольшая подсказка. Напишем несложную программку на питоне:
def seq(n):   # Считает требуемую последовательность для числа n
    lst=[]
    s=1
    d=1
    for i in range(1, n+1):
        lst.append(s)
        s=(s+d) % n
        if s==0: 
            s=n
        d=d+1
    return lst
            
def test(lst):    # Проверяет список на совпадения
    map={}
    for i in range(0, len(lst)):
        s=str(lst[i])
        p=map.get(s)
        if p==None:
            map[s]=1
        else:
            return False
    return True
        
def getList(n):    # Выдает список всех подходящих чисел в диапазоне от 2 до n
    lst=[]
    for i in range(2, n):
        if test(seq(i)):
            lst.append(i)
    return lst

Вычисляя подходящие числа от 2 до 1111, получаем [2, 4, 8, 16, 32, 64, 128, 256, 512, 1024]
Итого, достаточно разумное предположение, что подходящие числа это степени двойки. Попробуйте это доказать. Я тоже попытаюсь это сделать.
Ждём лучшую в мире файловую систему от Ганса Райзера!
НЛО прилетело и опубликовало эту надпись здесь

Тогда единую теорию поля.

Интересная статья. Хорошая история, вполне можно фильм снимать.
Он честно признался себе в том, что во всём, что с ним произошло, виноват он сам
Хэйвенс мог обвинить отца в том, что тот вынудил его примкнуть к тюремным авторитетам, но он этого не сделал. Он честно признался себе в том, что во всём, что с ним произошло, виноват он сам. Ещё с детских лет ему хотелось всем нравиться. Но желание нравиться сыграло с ним злую шутку – он пристрастился к наркотикам, и это в конечном счёте привело его к тюрьме. Желание нравиться бросило его в камеру, где он несколько месяцев пребывал в совершенном одиночестве.

Печально только, что никто не сделал выводов, никто не убрал эти грабли. Фильм надо снимать не про то, как он просветлел в тюрме, а про то, как он туда попал и почему.
На сегодня это очень большая проблема. Я про воспитание детей родителями. Желание «хотелось всем нравиться» возникает не само по себе. Родители играют огромную роль в становлении и в дальнейшем функционировании личности. От всех попыток внедрить наркотики в жизнь подростка (и не только подростка) он вполне может защититься, когда такая ситуация возникает. Даже самостоятельно. Но эту систему ценностей нужно в ребёнке построить. Строить её должны родители. Кормить, поить и дать крышу над головой ребенка недостаточно. Собаку тоже так растят. Вырастить ребенка — это огромный труд, который требует некоторого, местами глубокого, знания психологии, умение мыслить, анализировать, силу воли и терпение и т. д. Вот для таких родителей и предназначены праздники, связанные с родительством. Дети стоят свои семьи по модели, которую они наблюдали в своей семье.

Причём, порой, даже двое таких родителей не справляються. К сожалению, по всему миру (особенно бывшие/актуальные страны СНГ) не то, что психологию, а даже банальное присутствие двух непьющих родителей в доме — уже довольно не распространённое явление.
Очень жаль, а судьбы рушатся целыми поколениями. Дети Хэйвенса (героя истории) росли без отца. Я, конечно не знаю их ситуации, но весьма вероятно, что они (и их дети) имеют довольно большие шансы на такую-же участь, как и их отец. А потом говорят, что человек сам виноват. Да у него просто другой модели поведения нет, другую модель никто даже и не пытался заложить. Другую модель надо окуда-то взять. Она сама по-себе не появляется.
Родители даже не знали, что нужно закладывать модель (или, что ещё хуже, просто это не делали по каким-то причинам). Все проблемы из детства.

А что сейчас? А сейчас уже труп лежит на полу, а сейчас уже срок на четверть столетия, а сейчас уже судимость, а сейчас уже поздно…
Сейчас, мне кажется, еще усугубляет проблему обилие ворующих время и внимание вещей, типа соцсетей, игр, однокликовой доступности развлекательный контент и т.п.
Доступ к развлечениям в один клик — это не проблема. Ребёнок сделает пять, десять, сто кликов для доступа к развлекательному контенту, если захочет. Причём проследить за ним полностью невозможно. Точно так-же, как и невозможно уберечь ребенка (подростка) от любой попытки посадить его на наркотики. Но если ребенок знает, что сейчас время уроков, а время для гулянок потом — то он пойдёт делать уроки. Для него невозможно играть, пока дело не сделано. Система ценностей другая. Уроки не груз, а что-то нужное. Так-же и для подростка невозможно принять наркотики. Он знает последствия и, что главнее, ему родители говорили, что это плохо и ни в коем случае не надо пробовать. Другая система ценностей. Слово родителей — главнее. Когда родители — авторитет, то наркотики идут в на север. Без колебаний. Вместе с теми, кто их предлагал.
Отрицать влияние доступности соблазна на частоту его злоупотребления считаю неразумным, можете убедиться сами, накупив сладостей и забив ей всю кухню :)
НЛО прилетело и опубликовало эту надпись здесь
Слово родителей — главнее

ага, и вырастет маменькин сынок. Нужно воспитывать так, чтобы он сам мог понять, что правильно, а что нет, и не всегда это будет совпадать с мнением родителей
Проблема в том, что родительство считается абсолютным неотменяемым правом.
Чтобы водить машину вам нужно сдавать экзамен.
Чтобы владеть оружием — нужно сдавать экзамен.
Чтобы управлять погрузчиком на складе и то нужно сдавать экзамен.
А вот чтобы воспитывать нового человека, будущего члена общества — никаких экзаменов сдавать не нужно, и можно даже быть умственно отсталым.
Да, очень жаль. Хотя, с другой стороны, что делать с залётами на, скажем, вечеринках?
Сдавать в детдом? Уж лучше с плохими, чем вообще без родителей. Принудительные курсы? Кто будет проводить тренинги по психологии бесплатно? Государство? В Швейцарии можно было-бы о чём-то говорить…
Ведь случайная сексуальная связь обществом воспринимается как «этому парню повезло»…
НЛО прилетело и опубликовало эту надпись здесь
Как вариант, сделать случайный залёт физически невозможным. Только в клинике, при предъявлении справки о прохождении тех самых курсов


Как вы сделаете его невозможным? Говорю, вечеринка, оба пьяные, секс в туалете, залёт. Можно смоделировать бесконечное множество ситуаций. Не говоря уже о тех, кто делает это специально (не залёт, а секс).
НЛО прилетело и опубликовало эту надпись здесь
НЛО прилетело и опубликовало эту надпись здесь
Аборты, разумеется.
Та что вы такое говорите?
Аборт, мало того, что весьма сомнительное действо, в плане человечности, так ещё и означает очень сильный психологический стресс для женщины.
НЛО прилетело и опубликовало эту надпись здесь
Хорошая статья. Перевод, и правда, хромает.
Мысль верная: вот посадят нас за участие в митингах, пикетах, торрент, коммент, распространение вредоносных программ, кражу денег из банков, вымогательство
Чем заняться в камере?
Будем разлагать число Pi на дроби. Или вязать китайскими палочками.

Мы ж на Хабре, так что будем программировать на листочках как в старые времена, а родные будут компилировать-проверять.

Угу, в "Раковом корпусе" Солженицина так герой латынь выучил, только не в камере, а палочкой на снегу от знатока латыни.

Вопрос к перевозчику. Всегда был уверен в том, что пи не иррациональное, а трансцедентное. По-английски это одно и тоже что ли?

Если мне память не изменяет, то трансцедентные числа — это подмножество иррациональных чисел.

Да, точно, вы правы. Посмотрел — множество иррациональных состоит из алгебраичеких и трансцедентных.

НЛО прилетело и опубликовало эту надпись здесь
Что-то я не пойму его биографию:
«Хейвенс бросил обучение на втором курсе института. Учился он неважно, пропускал много занятий и говорит, что почти не помнит, как учился, так как все его мысли в то время занимали наркотики.»
«Хейвенс бросил школу в подростковом возрасте и, естественно, забыл, что операции с числами всегда давались ему очень легко.»
Как он в институте оказался, если школу бросил?

«Он хочет вновь оказаться рядом с детьми (их у него пятеро) и с мамой.»
«он заботился о своей дочери, которую он взял к себе после того, как её мать передала опеку над ней штату Калифорния.»
Если он наркоман не то со школы не то с института, откуда у него 5 детей, почему ему отдали еще одну девочку и почему вообще всех не отобрали?
откуда у него 5 детей

В этом ничего странного как раз нет, чувствую, наставят мне минусов, но — женщины любят рожать от наркоманов.


почему вообще всех не отобрали

Так Калифорния же.

НЛО прилетело и опубликовало эту надпись здесь
Как-то Ганс Рейзер вспомнился. Он же вроде сейчас ничего не пишет?
НЛО прилетело и опубликовало эту надпись здесь
Вот. А потом эти люди хаят «шарашки». А ведь именно это и работает, по сути, с персонажем из статьи. Да и ВОВ была во многом выиграна за счёт такой организации. Стоит в современной России воссоздать такую практику. Бывает разное в жизни и возможность реализовать себя, даже если оступился важна.

ЗЫ. Пару раз сам сваливал в «избушку», чтобы ничего не отвлекало. Комп с рабочими прогами, электричество и интернет по EDGE творят чудеса. 3-4 недели продуктивней года. Самый прикол в том, что уйти тупо в лес на 10 км от «цивилизации» и можно работать. Полянка, ноут, палатка, тент и генератор в аренду, котелок, КЛМН, продукты — всё, что нужно.
А ведь именно это и работает, по сути, с персонажем из статьи.

Тут принцип другой. В "шарашках" сидели уже сложившиеся конструктора, которых просто таким образом решили вернуть в работу, не отрывая от отсидки.

У меня есть похожая история. Подружились с двумя парнями в качалке. Парень про которого идет речь зовут Дима. Дима представлялся нам обычным парнем. Здоровенный Т-800 и при этом на зажатый, а очень гибкий и выглядит опасным, а не боксерской грушей. Работает электриком. Обычный дом, обычная машина, обычная семья (жена, дети). Вежливый, приветливый. Даже в компьютерные игры играет. Подружились и он оказался хорошим другом. Он выглядел немного старше нас, но какой-то более начитанный. Всегда поможет, всегда поддержит. Обычно они приходили чуть раньше или чуть позже нас, но однажды мы пришли в другое время, так мы пересеклись в душе и обалдели. У Димы есть некоторые недвузначные напорюхи и две звезды на ключицах (а это очень серьезно). Он долго не хотел рассказывать о прошлой жизни. Как оказалось Дима старше нас аж почти на 30 лет, просто хорошо выглядит. Стероиды не принимает, просто всю жизнь в качалке. Он в конце 80-х попал на зону первый раз, а когда вышел была уже другая страна и так он пошел далее по наклонной. В результате к середине 90-х стал руководителем группировки. Когда попал на зону последний раз, то там не просто заставили работать — ему показали профессию в которую он влюбился, он почти богом себя почувствовал (он действительно ооооочень классный электрик, что даже генеральный завода с ним за руку здоровается, его очень любят, хвалят и уважают). Сейчас он говорит, что все это ему не нужен криминал с его грязью, даже за такие большие деньги какие он имел, он просто счастлив. пенитенциарная система тут сработала. А сколько людей в то время любимое дело потеряли и разочаровались, сколько окрысились, освинели и оскотинились? Не счесть. А Диман выбрался и счастлив, его никто не заставлял, ему помогли дело жизни найти и это помогло.
Несмотря на документальные (вроде бы) подтверждения, например даже вот на это
www.theolympian.com/news/local/crime/article25250860.html,
всё это очень смахивает на мистификацию.
Может, просто из-за ряда нестыковок в оригинальном сюжете.
НЛО прилетело и опубликовало эту надпись здесь
Вооот, убийство свободного времени!!! Это и есть первичная цель.
даже находясь в самых неблагоприятных для этого условиях

условия у него как раз самые благоприятные, ничего не отвлекает. даже Хоккинг говорил, что его состояние на самом деле ему в каком-то смысле помогает, т.к. ему просто больше нечего делать, как сидеть и думать
Но желание нравиться сыграло с ним злую шутку – он пристрастился к наркотикам

Интересно, как связано желание нравиться окружающим с наркозависимостью?

Вероятно, хотел понравиться наркоманам.

Зарегистрируйтесь на Хабре, чтобы оставить комментарий