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

Вопрос

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

• f(x,y) = x3y3
• f(x,y) = (x+2)3 + sg( x2 – sqr(x)2 ) + sg( y2 – sqr(y)2 )
• f(x,y) = 8 + sg( x2 – sqr(x)2 + y2 –sqr(y)2 )
• f(x,y) = sqr(x)3 sqr(y)3
• f(x,y) = (sqr(x) + sqr(y))3

Ответ