Пример функции двух переменных, которая не может быть R-функцией

Abstract

Звернено увагу на те, що означення R-функції залежить від вибору деякої сюр'єкції. Сформульовано задачу про побудову такої функції двох змінних, яка не є R-функцією ні при якому виборі сюр'єктивиого відображення. Показано, що функція x₁x₂ − 1 має таку властивість. Доведено теорему про те, що у випадку скінченних множин будь-яке відображення буде R- відображенням при слушному виборі сюр'єкції.

We note that the definition of R-functions depends on the choice of a certain surjection and pose the problem of the construction of a function of two variables that is not an R-function for any choice of a surjective mapping. It is shown that the function x₁x₂ − 1 possesses this property. We prove a theorem according to which, in the case of finite sets, every mapping is an R-mapping for a proper choice of a surjection.