подскажите где посмотреть доказательство бинома ньютона,
Доказательство -- чего конкретно?...
Если за биномиальные коэффициенты принимаются сочетания, то это тупо комбинаторика (а уж чему те коэффициенты равны -- вопрос уже к комбинаторике).
Если же почему для них просто треугольник Паскаля -- то это не менее тупо да, индукция.