[eek]

I've told you once and I'll tell you again There's always a prime between `n` and `2n`. Жозеф Бертран (Это было доказано Пафнутием Львовичем Чебышевым в 1850 году)

Позавчера, 11 марта, исполнился 191 год со дня рождения Жозефа Бертрана.


Жозеф Луи Франсуа Бертран (фр. Joseph Louis François Bertrand; 11 марта 1822, Париж — 5 апреля 1900, Париж) — французский математик, работавший в области теории чисел, дифференциальной геометрии, теории вероятности и термодинамики.
Сын физика Александра Жака Франсуа Бертрана и брат археолога Александра Бертрана.
Был профессором Политехнической школы и Колледжа Франции. Являлся членом Парижской академии наук и её бессменным секретарем в течение 26 лет.
В 1845 году выдвинул гипотезу о существовании по крайней мере одного простого числа между числами `n` и `2n-2` для любого `n>3`. Это утверждение, называемое постулатом Бертрана, было доказано П. Л. Чебышёвым в 1850 году.
Бертран также известен формулировкой парадоксов в области теории вероятности и теории игр.
В экономике им была пересмотрена теория олигополии, в частности, модель конкуренции по Курно. Сформулированная им модель конкуренции показывает, что в условиях ценовой конкуренции выводы Курно не выполняются. Равновесие в данной модели достигается на уровне цены совершенной конкуренции.

Теорема Бертрана о выборах
В комбинаторике, Теорема Бертрана о выборах, названая в честь Жозефа Бертрана, который опубликовал ее в 1887 году — утверждение, доказывающее ответ на вопрос «Какова вероятность того, что на выборах с участием двух кандидатов, в которых первый набрал p голосов, а второй набрал q ≤ p, первый будет опережать второго в течение всего времени подсчета голосов?». Ответ на этот вопрос:
`(p-q)/(p+q)`

Пример
Предположим, есть 5 голосов, из которых 3 отданы кандидату A и 2 — кандидату B. В таком случае p=3 и q=2. Поскольку известен лишь исход голосования, то имеется `10 = C_5^2` вариантов последовательностей голосов:

• AAABB
• AABAB
• ABAAB
• BAAAB
• AABBA
• ABABA
• BAABA
• ABBAA
• BABAA
• BBAAA

Для последовательности AABAB подсчет голосов будет выглядеть следующим образом:

Видно, что в каждом столбце количество голосов для A строго больше количества голосов для B, а значит, данная последовательность голосов удовлетворяет условию.
Для последовательности AABBA имеем следующее:

В данном случае, A и B сравняются после четвертого голоса, и поэтому данная последовательность не удовлетворяет заданному условию. Из 10 возможных последовательностей подходят лишь AAABB и AABAB. Поэтому вероятность того, что A будет опережать B в течение всего периода голосования, равна
`2/10=1/5=(3-2)/(3+2)`
в полном соответствии с предсказанием теоремы.