Олимпиадные задачи по теме «Треугольник Паскаля и бином Ньютона» для 5-9 класса - сложность 4-5 с решениями

Для каждого простого <i>p</i> найдите наибольшую натуральную степень числа <i>p</i>!, на которую делится число (<i>p</i>²)!.

Решите в натуральных числах уравнение  (1 + <i>n^k</i>)^<i>l</i> = 1 + <i>n^m</i>,  где  <i>l</i> > 1.

Для любого натурального числа <i>n</i> сумма   <img align="absmiddle" src="/storage/problem-media/73773/problem_73773_img_2.gif">   делится <nobr>на 2^<i>n</i>–1. Докажите это. </nobr>

<i>m</i> и <i>n</i> – натуральные числа,  <i>m</i> < <i>n</i>.  Докажите, что   <img align="absmiddle" src="/storage/problem-media/73673/problem_73673_img_2.gif">

  а) Пусть <i>q</i> – натуральное число и функция   <i>f</i>(<i>x</i>) = <i>cq^x</i> + <i>a_nxⁿ</i> + ... + <i>a</i>₁<i>x</i> + <i>a</i>₀  принимает целые значения при  <i>x</i> = 0, 1, 2, ..., <i>n</i> + 1.

Докажите, что при любом натуральном <i>x</i> число  <i>f</i>(<i>x</i>) также будет целым.

  б) Пусть выполняются условия пункта а) и  <i>f</i>(<i>x</i>) делится на некоторое целое  <i>m</i> ≥ 1  при  <i>x</i> = 0, 1, 2, ..., <i>n</i> + 1.  Докажите, что  &l...