докажем методом математической индукции что
0)
F(3n-2) – нечетное, F(3n-1) – нечетное, F(3n) – четное, - исследуемое утверждение
1)
убедимся что при n=1 верно (0):
действительно по условию
F(1)=1 – нечетное, F(2)=1 – нечетное, F(3) – четное,
2)
предположим что при n=к верно (0):
F(3n-2) – нечетное, F(3n-1) – нечетное, F(3n) – четное,
а именно
F(3к-2) – нечетное, F(3k-1) – нечетное, F(3k) – четное,
3)
проверим, или справедливо для n=k+1 утверждение (0):
так как F(3к-2) – нечетное, F(3k-1) – нечетное, F(3k) – четное, (см.2)
то F(3k+1)=F(3k-1) +F(3k) =нечетное+четное=нечетное, (3.1)
то F(3k+2)=F(3k) +F(3k+1) =четное+нечетное=нечетное, (3.2)
то F(3k+3)=F(3k+1) +F(3k+2) =нечетное+нечетное=четное, (3.3)
F(3n-2)=F(3(к+1)-2)=F(3к+3-2)=F(3к+1) – нечетное, см.(3.1)
F(3n-1)=F(3(к+1)-1)=F(3к+3-1)=F(3к+2) – нечетное, см.(3.2)
F(3n)=F(3(к+1))=F(3к+3) – нечетное, см.(3.3)
так как для n=k+1 утверждение (0) истинно — значит (0) доказано методом матем индукции
признак делимости на 3: нсли сумма цифр числа кратна 3, то число делится на 3.
признак делимости на 9: если сумма цифр числа делится на 9 без остатка, то число делится на 9.
проверяем данные числа по признакам делимости:
72 => 7+2=9 - кратно 3 и 9 (9/3=3; 9/9=1)
312 => 3+1+2=6 - кратно 3, не кратно 9 (6/3=2; 6/9=1/3)
483 => 4+8+3=15 - кратно 3, не кратно 9 (15/3=5; 15/9=1.666..6)
522 => 5+2+2=9 - кратно 3 и 9
913 => 9+1+3=13 - не кратно ни 3, ни 9 (13/9=1.444..4; 13/3=4.333..3)
1197 => 1+1+9+7=18 => 1+8=9 - кратно 3 и 9;
2093 => 2+0+9+3=14 - не кратно ни 3, ни 9 (14/3=4.666..6; 14/9=1.555..5)
ответ: делятся на 9: 72; 522; 1197.
делятся на 3 и не делятся на 9: 312; 483
