Відповідь:
Покрокове пояснення:
R1={(a,b)| b=a^4}
R1^2=R1•R1={(a,b)|(a,c)єR1 & (c,b)єR1}={(a,b)|c=a^4 & b=c^4}={(a,b)|b=a^16}
R1^3=R1^2 •R1={(a,b)|b=a^64}
R1^n={(a,b)|b=a^(4^n)}
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 нечетное
Copyright © 2024 SCHOLAR.TIPS - All rights reserved.
Answers & Comments
Відповідь:
Покрокове пояснення:
R1={(a,b)| b=a^4}
R1^2=R1•R1={(a,b)|(a,c)єR1 & (c,b)єR1}={(a,b)|c=a^4 & b=c^4}={(a,b)|b=a^16}
R1^3=R1^2 •R1={(a,b)|b=a^64}
R1^n={(a,b)|b=a^(4^n)}
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 нечетное