Theorem nat1st2nd 17912

Description: Rewrite the natural transformation predicate with separated functor parts. (Contributed by Mario Carneiro, 6-Jan-2017.)

Hypotheses

Ref	Expression
natrcl.1	⊢ 𝑁 = (𝐶 Nat 𝐷)
nat1st2nd.2	⊢ (𝜑 → 𝐴 ∈ (𝐹𝑁𝐺))

Assertion

Ref	Expression
nat1st2nd	⊢ (𝜑 → 𝐴 ∈ (⟨(1st ‘𝐹), (2nd ‘𝐹)⟩𝑁⟨(1st ‘𝐺), (2nd ‘𝐺)⟩))

Proof of Theorem nat1st2nd

Step	Hyp	Ref	Expression
1		nat1st2nd.2	. 2 ⊢ (𝜑 → 𝐴 ∈ (𝐹𝑁𝐺))
2		relfunc 17820	. . . 4 ⊢ Rel (𝐶 Func 𝐷)
3		natrcl.1	. . . . . . 7 ⊢ 𝑁 = (𝐶 Nat 𝐷)
4	3	natrcl 17911	. . . . . 6 ⊢ (𝐴 ∈ (𝐹𝑁𝐺) → (𝐹 ∈ (𝐶 Func 𝐷) ∧ 𝐺 ∈ (𝐶 Func 𝐷)))
5	1, 4	syl 17	. . . . 5 ⊢ (𝜑 → (𝐹 ∈ (𝐶 Func 𝐷) ∧ 𝐺 ∈ (𝐶 Func 𝐷)))
6	5	simpld 494	. . . 4 ⊢ (𝜑 → 𝐹 ∈ (𝐶 Func 𝐷))
7		1st2nd 7985	. . . 4 ⊢ ((Rel (𝐶 Func 𝐷) ∧ 𝐹 ∈ (𝐶 Func 𝐷)) → 𝐹 = ⟨(1st ‘𝐹), (2nd ‘𝐹)⟩)
8	2, 6, 7	sylancr 588	. . 3 ⊢ (𝜑 → 𝐹 = ⟨(1st ‘𝐹), (2nd ‘𝐹)⟩)
9	5	simprd 495	. . . 4 ⊢ (𝜑 → 𝐺 ∈ (𝐶 Func 𝐷))
10		1st2nd 7985	. . . 4 ⊢ ((Rel (𝐶 Func 𝐷) ∧ 𝐺 ∈ (𝐶 Func 𝐷)) → 𝐺 = ⟨(1st ‘𝐺), (2nd ‘𝐺)⟩)
11	2, 9, 10	sylancr 588	. . 3 ⊢ (𝜑 → 𝐺 = ⟨(1st ‘𝐺), (2nd ‘𝐺)⟩)
12	8, 11	oveq12d 7378	. 2 ⊢ (𝜑 → (𝐹𝑁𝐺) = (⟨(1st ‘𝐹), (2nd ‘𝐹)⟩𝑁⟨(1st ‘𝐺), (2nd ‘𝐺)⟩))
13	1, 12	eleqtrd 2839	1 ⊢ (𝜑 → 𝐴 ∈ (⟨(1st ‘𝐹), (2nd ‘𝐹)⟩𝑁⟨(1st ‘𝐺), (2nd ‘𝐺)⟩))

Syntax hints:   → wi 4   ∧ wa 395   = wceq 1542   ∈ wcel 2114  ⟨cop 4574  Rel wrel 5629  ‘cfv 6492  (class class class)co 7360  1^st c1st 7933  2^nd c2nd 7934   Func cfunc 17812   Nat cnat 17902

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  ax-5 1912  ax-6 1969  ax-7 2010  ax-8 2116  ax-9 2124  ax-10 2147  ax-11 2163  ax-12 2185  ax-ext 2709  ax-rep 5212  ax-sep 5231  ax-nul 5241  ax-pow 5302  ax-pr 5370  ax-un 7682

This theorem depends on definitions:  df-bi 207  df-an 396  df-or 849  df-3an 1089  df-tru 1545  df-fal 1555  df-ex 1782  df-nf 1786  df-sb 2069  df-mo 2540  df-eu 2570  df-clab 2716  df-cleq 2729  df-clel 2812  df-nfc 2886  df-ne 2934  df-ral 3053  df-rex 3063  df-reu 3344  df-rab 3391  df-v 3432  df-sbc 3730  df-csb 3839  df-dif 3893  df-un 3895  df-in 3897  df-ss 3907  df-nul 4275  df-if 4468  df-pw 4544  df-sn 4569  df-pr 4571  df-op 4575  df-uni 4852  df-iun 4936  df-br 5087  df-opab 5149  df-mpt 5168  df-id 5519  df-xp 5630  df-rel 5631  df-cnv 5632  df-co 5633  df-dm 5634  df-rn 5635  df-res 5636  df-ima 5637  df-iota 6448  df-fun 6494  df-fn 6495  df-f 6496  df-f1 6497  df-fo 6498  df-f1o 6499  df-fv 6500  df-ov 7363  df-oprab 7364  df-mpo 7365  df-1st 7935  df-2nd 7936  df-ixp 8839  df-func 17816  df-nat 17904

This theorem is referenced by:  fuccocl  17925  fuclid  17927  fucrid  17928  fucass  17929  fucsect  17933  invfuc  17935  fucpropd  17938  evlfcllem  18178  evlfcl  18179  curfuncf  18195  yonedalem3a  18231  yonedalem3b  18236  yonedainv  18238  yonffthlem  18239  natoppf2  49717  fuco22nat  49833  fuco22a  49837  fucocolem1  49840  fucocolem3  49842  fucoco  49844  fucolid  49848  fucorid  49849  fucorid2  49850  precofvalALT  49855  precofval2  49856  termcnatval  50022  diag2f1olem  50023  funcsn  50028  0fucterm  50030  concl  50148  coccl  50149  concom  50150  coccom  50151