Пусть множество A = { (x, y) | y = x2 }, B = { - Ответ на вопрос по любому предмету №1171051

Вопрос

Пусть множество A = { (x, y) | y = x2 }, B = { 2n | n ∈ N }.Какие из следующих функций осуществляют сведение A ≤m B ? (В выражениях ниже sqr(y) обозначает целую часть квадратного корня из y, sg(0) =0 иsg(n) = 1 при n > 0).

• f(x,y) = 1 + sg(| x2 – y |)
• f(x,y) = 2x
• f(x,y) = 4 + sg( | x2 – y |)
• f(x,y) = 2x+1 + sg( | x2 – sqr(y)2 |)
• f(x,y) = 2x + | x2 – y |

Ответ