Докажите, что: 1)5^n+2^(n+1) кратно 3, если n натуральное; 2)7^n+3^(n+1) кратно 4, если n натуральное.

Доказательство проведём методом матиндукции

1) 5ⁿ+2ⁿ⁺¹

1. при n = 1 имеем 5 + 4 = 9 - делится нацело на 3.

2. предположим, что и при n = k выражение 5^k+2^(k+1) кратно 3

3. проверим гипотезу при n = k+1. 5^(k+1)+2^(k+2) = 5·5^k + 2·2^(k+1)=

= 3·5^k + 2·5^k+ 2·2^(k+1) = 3·5^k + 2·(5^k+ 2^(k+1)). Поскольку первое слагаемое, очевидно, кратно 3, а второе - кратно 3 согласно нашего предположения, то и вся сумма 3·5^k + 2·(5^k+ 2^(k+1)) кратна 3. Значит 5ⁿ+2ⁿ⁺¹ делится на з нацело при любых n∈N.

2) 7ⁿ+3ⁿ⁺¹

1. при n = 1 имеем 7 + 9 = 16 - делится нацело на 4.

2. предположим, что и при n = k выражение 7^k+3^(k+1) кратно 4

3. проверим гипотезу при n = k+1. 7^(k+1)+3^(k+2) = 7·7^k + 3·3^(k+1)=

= 4·7^k + 3·7^k+ 3·3^(k+1) = 4·7^k + 3·(7^k+ 3^(k+1)). Поскольку первое слагаемое, очевидно, кратно 4, а второе - кратно 4 согласно нашего предположения, то и вся сумма, 4·7^k + 3·(7^k+ 3^(k+1)), кратна 4. Значит 7ⁿ+3ⁿ⁺¹ делится на 4 нацело при любых n∈N.