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

0 голосов
28 просмотров

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


Алгебра (6.9k баллов) | 28 просмотров
Дан 1 ответ
0 голосов
Правильный ответ
C_{2n}^n=(2n)!/n!^2.  Т.к. простые числа большие n и меньшие 2n делят числитель этой дроби, и не делят знаменатель, а число сочетаний - целое число, то  C_{2n}^n делится на каждое такое простое, а значит и на их произведение.

(56.6k баллов)