Для доказательства данного утверждения воспользуемся методом математической индукции.

Пусть для n=1 утверждение верно, т.е. если 3a+4b+5c делится на 11, то 9a+b+4c также делится на 11.

Теперь предположим, что утверждение верно для некоторого k≥1, т.е. если 3a+4b+5c делится на 11, то 9a+b+4c также делится на 11.

Докажем, что тогда утверждение верно и для k+1.

Пусть дано, что 3a'+4b'+5c' делится на 11. Заметим, что разность между 3$k+1$+4b'+5c' и 3k+4b'+5c' равна 3, т.е. $3(k+1)+4b^{\prime }+5c^{\prime }$ - $3k+4b^{\prime }+5c^{\prime }$ = 3, так как a'=k+1. Таким образом, мы можем выразить выражение 9a'+b'+4c' как 9$k+1$+b'+4c' = 9k+9+b'+4c' = $9k+b^{\prime }+4c^{\prime }$+9. Так как 9k+b'+4c' делится на 11 по предположению индукции, то $9k+b^{\prime }+4c^{\prime }$+9 также делится на 11. Следовательно, утверждение верно и для k+1.

Таким образом, по принципу математической индукции мы доказали, что если 3a+4b+5c делится на 11, то 9a+b+4c также делится на 11.