I would say that MAP/FILTER/REDUCE are relatively trivial applications of Functional Programming. Add to that lack of side effects, then it gets really simple. What would one want to test with these simple examples. But how about more complex code, like an XML parser in a functional language. No tests? I doubt that.