Definition 28: We define the simple multiple variable substitution[ϕ∣a→A,b→B,...,z→Z]simplerecursively as follows, where ϕ is a statement and a,b,...,z and A,B,...,Z are lists of variables, each having the same length. (a)Base cases:[ϕ∣a→A,b→B]simple is the variable substitution[[ϕ∣a→A]∣∣b→B].(b)Recursion: Given variables a,b,...,y,z,A,B,...,y,Z such that [ϕ∣a→A,b→B,...,y→Y]simpleis known, we define [ϕ∣a→A,b→B,...,y→Y,z→Z]to be given by [[ϕ∣a→A,b→B,...,y→Y]simple∣∣z→Z].