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

• Опубліковано в: : Український математичний журнал
• Дата: 2010
• Автори: Величко, И.Г., Стеганцева, П.Г.
• Формат: Стаття
• Мова: Російська
• Опубліковано: Інститут математики НАН України 2010
• Теми: Короткі повідомлення
• Онлайн доступ: https://nasplib.isofts.kiev.ua/handle/123456789/164998
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Цитувати: Пример функции двух переменных, которая не может быть R-функцией / И.Г. Величко, П.Г. Стеганцева // Український математичний журнал. — 2010. — Т. 62, № 2. — С. 270–274. — Бібліогр.: 8 назв. — рос.

Звернено увагу на те, що означення 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.