FP can be distilled to purity/referential transparency. Category theory is a nice complement to FP, but it's absolutely not required.