1) y = 12Х + 17
2) y = 19Х + 5
3) y = 36Х - 40 или -y = -36Х + 40
4) y = -15Х + 53
Лемма 1. Если |X| = n, |Y | = m, то количество всех функций
f : X → Y равно mn
.
Эквивалентное утверждение. Число слов длины n в алфавите
из m символов равно mn
.
Доказательство. Без потери общности можно всегда считать,
что X = {1, ..., n}, Y = {1, ..., m}. Каждую функцию можно
тогда отождествить с последовательностью
< f (1), ..., f (n) >=< y1, ..., yn >. Каждый член yi
последовательности можно выбрать m способами, что дает mn
возможностей выбора последовательности < y1, ..., yn >.
У данного многочлена степень один. По определению степенью многочлена называется наибольшая из степеней входящих в него одночленов.
5*2+11 =22
3*2-6=0
значит 1выражение>2