その手の問題は「解の表示に用いることのできる関数」を指定しないと議論できない
指定したなら後はガロア理論

ただし差分方程式だから一般には体拡大にはならないし、非線形はどこまで進んでるのかは知らん