• p₁, p₂, p₃, .... pₓ - простые числа, большие n, но меньшие 2n.
    Докажите, что Cⁿ₂n≥p₁* p₂* p₃* .... *pₓ

Ответы 1

  • C_{2n}^n=(2n)!/n!^2.  Т.к. простые числа большие n и меньшие 2n делят числитель этой дроби, и не делят знаменатель, а число сочетаний - целое число, то  C_{2n}^n делится на каждое такое простое, а значит и на их произведение.
    • Автор:

      selina
    • 5 лет назад
    • 0
  • Добавить свой ответ

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years