Такую задачу можно решать методом математической индукции, а можно и по-другому. Поскольку в условии ничего не сказано, как нужно решать, будем решать по-другому.
Множитель не влияет на делимость на 11, забудем про него.
- делится на 11.
Объяснение: если n=1⇒
получается перемножением кучи скобок, во всех произведениях будет хотя бы один множитель 11, и только одно произведение является произведением единиц. Другой объяснения основывается на биноме Ньютона, третий использует сравнения.
Метод матем индукции 1) проверим делимость на 3 при n=1 при n=1 4n^3+6n^2+5n+9=4+6+5+9=24 - делится на 3 2) предположим что делится на 3 при n=k при n=к 4n^3+6n^2+5n+9=4k^3+6k^2+5k+9=(3k^3+6k^2+3k+9)+(k^3+2k) - делится на 3 значит (k^3+2k) - делится на 3, так как (3k^3+6k^2+3k+9) делится на 3 3) проверим делимость на 3 при n=k+1 при n=к+1 4n^3+6n^2+5n+9=4(к+1)^3+6(к+1)^2+5(к+1)+9= =(3(к+1)^3+6(к+1)^2+3(к+1)+9)+((к+1)^3+2(к+1)) = A+B A=(3(к+1)^3+6(к+1)^2+3(к+1)+9) - делится на 3 B=(к+1)^3+2(к+1)=k^3+3k^2+3k+1+2k+2=(k^3+2k)+(3k^2+3k+3) = C+D C = (k^3+2k) - делится на 3 (см пункт 2) ) D = (3k^2+3k+3) - делится на 3 значит B=C+D - делится на 3 значит 4n^3+6n^2+5n+9 при n=k+1 делится на 3 так как n=k+1 4n^3+6n^2+5n+9 = A+B <<< доказано методом математической индукции >>>>
метод матем индукции 1) проверим делимость на 3 при n=1 при n=1 4n^3+6n^2+5n+9=4+6+5+9=24 - делится на 3 2) предположим что делится на 3 при n=k при n=к 4n^3+6n^2+5n+9=4k^3+6k^2+5k+9=(3k^3+6k^2+3k+9)+(k^3+2k) - делится на 3 значит (k^3+2k) - делится на 3, так как (3k^3+6k^2+3k+9) делится на 3 3) проверим делимость на 3 при n=k+1 при n=к+1 4n^3+6n^2+5n+9=4(к+1)^3+6(к+1)^2+5(к+1)+9= =(3(к+1)^3+6(к+1)^2+3(к+1)+9)+((к+1)^3+2(к+1)) = A+B A=(3(к+1)^3+6(к+1)^2+3(к+1)+9) - делится на 3 B=(к+1)^3+2(к+1)=k^3+3k^2+3k+1+2k+2=(k^3+2k)+(3k^2+3k+3) = C+D C = (k^3+2k) - делится на 3 (см пункт 2) ) D = (3k^2+3k+3) - делится на 3 значит B=C+D - делится на 3 значит 4n^3+6n^2+5n+9 при n=k+1 делится на 3 так как n=k+1 4n^3+6n^2+5n+9 = A+B <<< доказано методом математической индукции >>>>
Такую задачу можно решать методом математической индукции, а можно и по-другому. Поскольку в условии ничего не сказано, как нужно решать, будем решать по-другому.
Множитель
не влияет на делимость на 11, забудем про него.
Объяснение: если n=1⇒
получается перемножением кучи скобок, во всех произведениях будет хотя бы один множитель 11, и только одно произведение является произведением единиц. Другой объяснения основывается на биноме Ньютона, третий использует сравнения.