Permutation_of_Variables_of_Primitive_Recursive_Function
Provedcomputabilityprimitive-recursive-functionsproofwiki
Let be a primitive recursive function. Let be a permutation of . Then the function defined as is also primitive recursive.
Preamble
import Mathlib.Computability.Primrec
Formal statement
theorem Permutation_of_Variables_of_Primitive_Recursive_Function (f : ℕ → ℕ → ℕ) (hf : Primrec₂ f) : Primrec₂ (fun a b => f b a) := by sorry
Source