Question

БИНАРНЫЕ ОТНОШЕНИЯ! Очень срочно!!!
Помогите пожалуйста решить два последних (R2^2 и R2^(n)!

Answer 1

Відповідь:

Покрокове пояснення:

R2={(a,b)| b= -a+2}

R2^2=R2•R2={(a,b)|c= -a+2 & b= -c+2}={(a,b)| b=a}

R2^3=R2^2•R2={(a,b)| c=a & b= -c+2}={(a,b)| b= -a+2}

R2^n={(a,b)| b= (-1)^n×a+2×(2^{n/2}-1)}

Где {n/2} - остаток от деления на 2 =0, если n четное и 1, если n нечетное