Нехай ціле число функція така , що в . випливає, що знаходиться у ? Чи є причини вважати, що це навряд чи завжди буде таким? Будь-які посилання, про які я повинен знати?
Дещо дивно, що ця ситуація виникла (зі значно більшою константою) для функції для якої - стара відкрита проблема.
Примітка: Мені відомі статті M. Ogiwara, L. Hemachandra, Теорія складності можливих властивостей закриття, де вивчена відповідна проблема поділу на 2 (див. Thm 3.13). Однак їхня проблема інша, оскільки вони визначають поділ усіх функцій через оператора підлоги. Це дозволило їм зробити кілька швидких скорочень до паритетних проблем.