Может попробовать явно указать некий номер ряда Маклорена как функцию от

, для которого потом доказать, что достаточно взять именно такое число членов, чтобы потом можно было взять целую часть и получить искомую функцию. И потом сказать, что вот, мол, функция является композицией примитивно рекурсивных, значит она примитивно рекурсивна тоже.

Не пробовали?