Сложности с математической нотацией

[xant]

Помогите, кто разбирается, в следующей статье:
http://rain.ifmo.ru/cat/view.php/theory/unsorted/approx-2004
в разделе Метод ветвей и границ ("поиск с возвратом", "backtracking")
приводится утверждение F(A) = min { F(Ai) | i ∈ 1 : k }

Что означает здесь двоеточие между "1" и "k" ?

Спасибо

[Brukvalub]

xant в сообщении #202173 писал(а):

Что означает здесь двоеточие между "1" и "k" ?

Это неверно записанное многоточие, и оно означает весь набор нат. чисел от 1 до к.

[Лиля]

xant писал(а):

Помогите, кто разбирается, в следующей статье:
http://rain.ifmo.ru/cat/view.php/theory/unsorted/approx-2004
в разделе Метод ветвей и границ ("поиск с возвратом", "backtracking")
приводится утверждение F(A) = min { F(Ai) | i ∈ 1 : k }

Что означает здесь двоеточие между "1" и "k" ?

Спасибо

Опечатка должно наверно было быть $F(A) = \min \{ F(A_{i}) | i \in 1\dots k \}$

[xant]

Спасибо за помощь

[mkot]

Это не опечатка. Иногда так записывают множество чисел от $1$ до $k$.

Навскидку вспоминается только одна книга с таким обозначением: Романовский Дискретный анализ.

Добавлено спустя 7 минут 55 секунд:

Прикольно!

Посмотрев статью по предложенной ссылке, в списке литературы я нашёл книгу Романовского. Это уже стало интересно. И действительно, приведённая формула взята из книги Романосвкого (стр 254, изд. 3, 2003).

Видимо только там такое обозначение и применяется.

[ewert]

Почему же -- ещё и в Матлабе.