| Step | Hyp | Ref | Expression | 
						
							| 1 |  | natrcl.1 | ⊢ 𝑁  =  ( 𝐶  Nat  𝐷 ) | 
						
							| 2 |  | nat1st2nd.2 | ⊢ ( 𝜑  →  𝐴  ∈  ( 𝐹 𝑁 𝐺 ) ) | 
						
							| 3 |  | relfunc | ⊢ Rel  ( 𝐶  Func  𝐷 ) | 
						
							| 4 | 1 | natrcl | ⊢ ( 𝐴  ∈  ( 𝐹 𝑁 𝐺 )  →  ( 𝐹  ∈  ( 𝐶  Func  𝐷 )  ∧  𝐺  ∈  ( 𝐶  Func  𝐷 ) ) ) | 
						
							| 5 | 2 4 | syl | ⊢ ( 𝜑  →  ( 𝐹  ∈  ( 𝐶  Func  𝐷 )  ∧  𝐺  ∈  ( 𝐶  Func  𝐷 ) ) ) | 
						
							| 6 | 5 | simpld | ⊢ ( 𝜑  →  𝐹  ∈  ( 𝐶  Func  𝐷 ) ) | 
						
							| 7 |  | 1st2nd | ⊢ ( ( Rel  ( 𝐶  Func  𝐷 )  ∧  𝐹  ∈  ( 𝐶  Func  𝐷 ) )  →  𝐹  =  〈 ( 1st  ‘ 𝐹 ) ,  ( 2nd  ‘ 𝐹 ) 〉 ) | 
						
							| 8 | 3 6 7 | sylancr | ⊢ ( 𝜑  →  𝐹  =  〈 ( 1st  ‘ 𝐹 ) ,  ( 2nd  ‘ 𝐹 ) 〉 ) | 
						
							| 9 | 5 | simprd | ⊢ ( 𝜑  →  𝐺  ∈  ( 𝐶  Func  𝐷 ) ) | 
						
							| 10 |  | 1st2nd | ⊢ ( ( Rel  ( 𝐶  Func  𝐷 )  ∧  𝐺  ∈  ( 𝐶  Func  𝐷 ) )  →  𝐺  =  〈 ( 1st  ‘ 𝐺 ) ,  ( 2nd  ‘ 𝐺 ) 〉 ) | 
						
							| 11 | 3 9 10 | sylancr | ⊢ ( 𝜑  →  𝐺  =  〈 ( 1st  ‘ 𝐺 ) ,  ( 2nd  ‘ 𝐺 ) 〉 ) | 
						
							| 12 | 8 11 | oveq12d | ⊢ ( 𝜑  →  ( 𝐹 𝑁 𝐺 )  =  ( 〈 ( 1st  ‘ 𝐹 ) ,  ( 2nd  ‘ 𝐹 ) 〉 𝑁 〈 ( 1st  ‘ 𝐺 ) ,  ( 2nd  ‘ 𝐺 ) 〉 ) ) | 
						
							| 13 | 2 12 | eleqtrd | ⊢ ( 𝜑  →  𝐴  ∈  ( 〈 ( 1st  ‘ 𝐹 ) ,  ( 2nd  ‘ 𝐹 ) 〉 𝑁 〈 ( 1st  ‘ 𝐺 ) ,  ( 2nd  ‘ 𝐺 ) 〉 ) ) |