ЛекцияRU

The Simplest Math Problem No One Can Solve - Collatz Conjecture

4 просмотра

Ключевые тезисы

  • 1Гипотеза Коллатца (проблема 3N+1) утверждает, что любая последовательность, начинающаяся с положительного целого числа и применяющая правила (3x+1 для нечетных, x/2 для четных), всегда в конечном итоге достигает цикла 4, 2, 1.
  • 2Несмотря на свою простоту, гипотеза не доказана и не опровергнута, что делает ее одной из самых сложных нерешенных проблем в математике, от которой предостерегают даже опытных математиков.
  • 3Последовательности чисел, известные как «градовые числа», демонстрируют непредсказуемое поведение, резко поднимаясь и опускаясь, прежде чем достичь единицы, даже для соседних начальных значений.
  • 4Статистические анализы, такие как Закон Бенфорда и модель геометрического броуновского движения, показывают закономерности в поведении последовательностей, но не дают окончательного доказательства гипотезы.
  • 5В среднем, последовательности Коллатца имеют тенденцию к уменьшению, поскольку каждый нечетный шаг (3x+1) всегда приводит к четному числу, которое затем делится на 2, что в среднем эквивалентно умножению на 3/4.
  • 6Методом грубой силы проверено до 2^68 чисел, и все они подтверждают гипотезу, но это не является доказательством, так как контрпримеры могут существовать на гораздо больших, неисследованных масштабах.
  • 7Работа Терри Тао показала, что «почти все числа» в последовательности Коллатца в конечном итоге оказываются меньше любой заданной медленно растущей функции, что является значительным приближением к доказательству, но не полным решением.
  • 8Возможно, гипотеза Коллатца является неразрешимой проблемой, подобно некоторым обобщениям, таким как FRACTRAN Джона Конвея, что означает, что ее истинность или ложность может быть принципиально недоказуемой.

Предпросмотр теста

Q1.Каковы два основных правила, применяемые в гипотезе Коллатца?

Если число четное, умножить на 3 и прибавить 1; если нечетное, разделить на 2.
Если число нечетное, умножить на 3 и прибавить 1; если четное, разделить на 2.
Всегда умножать на 3 и прибавлять 1.
Всегда делить на 2.

Q2.Что означает термин «градовые числа» в контексте гипотезы Коллатца?

Числа, которые всегда растут до бесконечности.
Числа, которые поднимаются и опускаются, как градины в грозовом облаке, но в конечном итоге падают до единицы.
Числа, которые никогда не достигают единицы.
Числа, которые образуют циклы, отличные от 4, 2, 1.

Q3.Какой закон распределения встречается в последовательностях Коллатца и используется для обнаружения мошенничества?

Закон нормального распределения.
Закон больших чисел.
Закон Бенфорда.
Закон Мура.
Открыть полный тест (ещё 4) →

Предпросмотр карточек

Термин

Гипотеза Коллатца

Ответ

Математическая гипотеза, утверждающая, что любая последовательность, начинающаяся с положительного целого числа и применяющая правила 3x+1/x/2, всегда достигает цикла 4, 2, 1.

Термин

Правила 3N+1

Ответ

Два правила, используемые в гипотезе Коллатца: если число нечетное, умножить на 3 и прибавить 1; если число четное, разделить на 2.

Все 8 карточек →

Получить полный курс

Обзор, все вопросы теста, карточки, конспект и многое другое

Открыть в Telegram →

Хотите создать свой курс?

Отправьте любую ссылку на YouTube в @KursifyBot и получите интерактивный курс за 30 секунд

Открыть @KursifyBot