MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  omxpenlem Structured version   Visualization version   GIF version

Theorem omxpenlem 8612
Description: Lemma for omxpen 8613. (Contributed by Mario Carneiro, 3-Mar-2013.) (Revised by Mario Carneiro, 25-May-2015.)
Hypothesis
Ref Expression
omxpenlem.1 𝐹 = (𝑥𝐵, 𝑦𝐴 ↦ ((𝐴 ·o 𝑥) +o 𝑦))
Assertion
Ref Expression
omxpenlem ((𝐴 ∈ On ∧ 𝐵 ∈ On) → 𝐹:(𝐵 × 𝐴)–1-1-onto→(𝐴 ·o 𝐵))
Distinct variable groups:   𝑥,𝐴,𝑦   𝑥,𝐵,𝑦
Allowed substitution hints:   𝐹(𝑥,𝑦)

Proof of Theorem omxpenlem
Dummy variables 𝑚 𝑛 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 eloni 6196 . . . . . . . . 9 (𝐵 ∈ On → Ord 𝐵)
21ad2antlr 725 . . . . . . . 8 (((𝐴 ∈ On ∧ 𝐵 ∈ On) ∧ (𝑥𝐵𝑦𝐴)) → Ord 𝐵)
3 simprl 769 . . . . . . . 8 (((𝐴 ∈ On ∧ 𝐵 ∈ On) ∧ (𝑥𝐵𝑦𝐴)) → 𝑥𝐵)
4 ordsucss 7527 . . . . . . . 8 (Ord 𝐵 → (𝑥𝐵 → suc 𝑥𝐵))
52, 3, 4sylc 65 . . . . . . 7 (((𝐴 ∈ On ∧ 𝐵 ∈ On) ∧ (𝑥𝐵𝑦𝐴)) → suc 𝑥𝐵)
6 onelon 6211 . . . . . . . . . 10 ((𝐵 ∈ On ∧ 𝑥𝐵) → 𝑥 ∈ On)
76ad2ant2lr 746 . . . . . . . . 9 (((𝐴 ∈ On ∧ 𝐵 ∈ On) ∧ (𝑥𝐵𝑦𝐴)) → 𝑥 ∈ On)
8 suceloni 7522 . . . . . . . . 9 (𝑥 ∈ On → suc 𝑥 ∈ On)
97, 8syl 17 . . . . . . . 8 (((𝐴 ∈ On ∧ 𝐵 ∈ On) ∧ (𝑥𝐵𝑦𝐴)) → suc 𝑥 ∈ On)
10 simplr 767 . . . . . . . 8 (((𝐴 ∈ On ∧ 𝐵 ∈ On) ∧ (𝑥𝐵𝑦𝐴)) → 𝐵 ∈ On)
11 simpll 765 . . . . . . . 8 (((𝐴 ∈ On ∧ 𝐵 ∈ On) ∧ (𝑥𝐵𝑦𝐴)) → 𝐴 ∈ On)
12 omwordi 8191 . . . . . . . 8 ((suc 𝑥 ∈ On ∧ 𝐵 ∈ On ∧ 𝐴 ∈ On) → (suc 𝑥𝐵 → (𝐴 ·o suc 𝑥) ⊆ (𝐴 ·o 𝐵)))
139, 10, 11, 12syl3anc 1367 . . . . . . 7 (((𝐴 ∈ On ∧ 𝐵 ∈ On) ∧ (𝑥𝐵𝑦𝐴)) → (suc 𝑥𝐵 → (𝐴 ·o suc 𝑥) ⊆ (𝐴 ·o 𝐵)))
145, 13mpd 15 . . . . . 6 (((𝐴 ∈ On ∧ 𝐵 ∈ On) ∧ (𝑥𝐵𝑦𝐴)) → (𝐴 ·o suc 𝑥) ⊆ (𝐴 ·o 𝐵))
15 simprr 771 . . . . . . . 8 (((𝐴 ∈ On ∧ 𝐵 ∈ On) ∧ (𝑥𝐵𝑦𝐴)) → 𝑦𝐴)
16 onelon 6211 . . . . . . . . . 10 ((𝐴 ∈ On ∧ 𝑦𝐴) → 𝑦 ∈ On)
1716ad2ant2rl 747 . . . . . . . . 9 (((𝐴 ∈ On ∧ 𝐵 ∈ On) ∧ (𝑥𝐵𝑦𝐴)) → 𝑦 ∈ On)
18 omcl 8155 . . . . . . . . . 10 ((𝐴 ∈ On ∧ 𝑥 ∈ On) → (𝐴 ·o 𝑥) ∈ On)
1911, 7, 18syl2anc 586 . . . . . . . . 9 (((𝐴 ∈ On ∧ 𝐵 ∈ On) ∧ (𝑥𝐵𝑦𝐴)) → (𝐴 ·o 𝑥) ∈ On)
20 oaord 8167 . . . . . . . . 9 ((𝑦 ∈ On ∧ 𝐴 ∈ On ∧ (𝐴 ·o 𝑥) ∈ On) → (𝑦𝐴 ↔ ((𝐴 ·o 𝑥) +o 𝑦) ∈ ((𝐴 ·o 𝑥) +o 𝐴)))
2117, 11, 19, 20syl3anc 1367 . . . . . . . 8 (((𝐴 ∈ On ∧ 𝐵 ∈ On) ∧ (𝑥𝐵𝑦𝐴)) → (𝑦𝐴 ↔ ((𝐴 ·o 𝑥) +o 𝑦) ∈ ((𝐴 ·o 𝑥) +o 𝐴)))
2215, 21mpbid 234 . . . . . . 7 (((𝐴 ∈ On ∧ 𝐵 ∈ On) ∧ (𝑥𝐵𝑦𝐴)) → ((𝐴 ·o 𝑥) +o 𝑦) ∈ ((𝐴 ·o 𝑥) +o 𝐴))
23 omsuc 8145 . . . . . . . 8 ((𝐴 ∈ On ∧ 𝑥 ∈ On) → (𝐴 ·o suc 𝑥) = ((𝐴 ·o 𝑥) +o 𝐴))
2411, 7, 23syl2anc 586 . . . . . . 7 (((𝐴 ∈ On ∧ 𝐵 ∈ On) ∧ (𝑥𝐵𝑦𝐴)) → (𝐴 ·o suc 𝑥) = ((𝐴 ·o 𝑥) +o 𝐴))
2522, 24eleqtrrd 2916 . . . . . 6 (((𝐴 ∈ On ∧ 𝐵 ∈ On) ∧ (𝑥𝐵𝑦𝐴)) → ((𝐴 ·o 𝑥) +o 𝑦) ∈ (𝐴 ·o suc 𝑥))
2614, 25sseldd 3968 . . . . 5 (((𝐴 ∈ On ∧ 𝐵 ∈ On) ∧ (𝑥𝐵𝑦𝐴)) → ((𝐴 ·o 𝑥) +o 𝑦) ∈ (𝐴 ·o 𝐵))
2726ralrimivva 3191 . . . 4 ((𝐴 ∈ On ∧ 𝐵 ∈ On) → ∀𝑥𝐵𝑦𝐴 ((𝐴 ·o 𝑥) +o 𝑦) ∈ (𝐴 ·o 𝐵))
28 omxpenlem.1 . . . . 5 𝐹 = (𝑥𝐵, 𝑦𝐴 ↦ ((𝐴 ·o 𝑥) +o 𝑦))
2928fmpo 7760 . . . 4 (∀𝑥𝐵𝑦𝐴 ((𝐴 ·o 𝑥) +o 𝑦) ∈ (𝐴 ·o 𝐵) ↔ 𝐹:(𝐵 × 𝐴)⟶(𝐴 ·o 𝐵))
3027, 29sylib 220 . . 3 ((𝐴 ∈ On ∧ 𝐵 ∈ On) → 𝐹:(𝐵 × 𝐴)⟶(𝐴 ·o 𝐵))
3130ffnd 6510 . 2 ((𝐴 ∈ On ∧ 𝐵 ∈ On) → 𝐹 Fn (𝐵 × 𝐴))
32 simpll 765 . . . . . . 7 (((𝐴 ∈ On ∧ 𝐵 ∈ On) ∧ 𝑚 ∈ (𝐴 ·o 𝐵)) → 𝐴 ∈ On)
33 omcl 8155 . . . . . . . 8 ((𝐴 ∈ On ∧ 𝐵 ∈ On) → (𝐴 ·o 𝐵) ∈ On)
34 onelon 6211 . . . . . . . 8 (((𝐴 ·o 𝐵) ∈ On ∧ 𝑚 ∈ (𝐴 ·o 𝐵)) → 𝑚 ∈ On)
3533, 34sylan 582 . . . . . . 7 (((𝐴 ∈ On ∧ 𝐵 ∈ On) ∧ 𝑚 ∈ (𝐴 ·o 𝐵)) → 𝑚 ∈ On)
36 noel 4296 . . . . . . . . . . . 12 ¬ 𝑚 ∈ ∅
37 oveq1 7157 . . . . . . . . . . . . . 14 (𝐴 = ∅ → (𝐴 ·o 𝐵) = (∅ ·o 𝐵))
38 om0r 8158 . . . . . . . . . . . . . 14 (𝐵 ∈ On → (∅ ·o 𝐵) = ∅)
3937, 38sylan9eqr 2878 . . . . . . . . . . . . 13 ((𝐵 ∈ On ∧ 𝐴 = ∅) → (𝐴 ·o 𝐵) = ∅)
4039eleq2d 2898 . . . . . . . . . . . 12 ((𝐵 ∈ On ∧ 𝐴 = ∅) → (𝑚 ∈ (𝐴 ·o 𝐵) ↔ 𝑚 ∈ ∅))
4136, 40mtbiri 329 . . . . . . . . . . 11 ((𝐵 ∈ On ∧ 𝐴 = ∅) → ¬ 𝑚 ∈ (𝐴 ·o 𝐵))
4241ex 415 . . . . . . . . . 10 (𝐵 ∈ On → (𝐴 = ∅ → ¬ 𝑚 ∈ (𝐴 ·o 𝐵)))
4342necon2ad 3031 . . . . . . . . 9 (𝐵 ∈ On → (𝑚 ∈ (𝐴 ·o 𝐵) → 𝐴 ≠ ∅))
4443adantl 484 . . . . . . . 8 ((𝐴 ∈ On ∧ 𝐵 ∈ On) → (𝑚 ∈ (𝐴 ·o 𝐵) → 𝐴 ≠ ∅))
4544imp 409 . . . . . . 7 (((𝐴 ∈ On ∧ 𝐵 ∈ On) ∧ 𝑚 ∈ (𝐴 ·o 𝐵)) → 𝐴 ≠ ∅)
46 omeu 8205 . . . . . . 7 ((𝐴 ∈ On ∧ 𝑚 ∈ On ∧ 𝐴 ≠ ∅) → ∃!𝑛𝑥 ∈ On ∃𝑦𝐴 (𝑛 = ⟨𝑥, 𝑦⟩ ∧ ((𝐴 ·o 𝑥) +o 𝑦) = 𝑚))
4732, 35, 45, 46syl3anc 1367 . . . . . 6 (((𝐴 ∈ On ∧ 𝐵 ∈ On) ∧ 𝑚 ∈ (𝐴 ·o 𝐵)) → ∃!𝑛𝑥 ∈ On ∃𝑦𝐴 (𝑛 = ⟨𝑥, 𝑦⟩ ∧ ((𝐴 ·o 𝑥) +o 𝑦) = 𝑚))
48 vex 3498 . . . . . . . . 9 𝑚 ∈ V
49 vex 3498 . . . . . . . . 9 𝑛 ∈ V
5048, 49brcnv 5748 . . . . . . . 8 (𝑚𝐹𝑛𝑛𝐹𝑚)
51 eleq1 2900 . . . . . . . . . . . . . . . . 17 (𝑚 = ((𝐴 ·o 𝑥) +o 𝑦) → (𝑚 ∈ (𝐴 ·o 𝐵) ↔ ((𝐴 ·o 𝑥) +o 𝑦) ∈ (𝐴 ·o 𝐵)))
5251biimpac 481 . . . . . . . . . . . . . . . 16 ((𝑚 ∈ (𝐴 ·o 𝐵) ∧ 𝑚 = ((𝐴 ·o 𝑥) +o 𝑦)) → ((𝐴 ·o 𝑥) +o 𝑦) ∈ (𝐴 ·o 𝐵))
536ex 415 . . . . . . . . . . . . . . . . . . . 20 (𝐵 ∈ On → (𝑥𝐵𝑥 ∈ On))
5453ad2antlr 725 . . . . . . . . . . . . . . . . . . 19 (((𝐴 ∈ On ∧ 𝐵 ∈ On) ∧ (((𝐴 ·o 𝑥) +o 𝑦) ∈ (𝐴 ·o 𝐵) ∧ 𝑦𝐴)) → (𝑥𝐵𝑥 ∈ On))
55 simplll 773 . . . . . . . . . . . . . . . . . . . . . . . 24 ((((𝐴 ∈ On ∧ 𝐵 ∈ On) ∧ (((𝐴 ·o 𝑥) +o 𝑦) ∈ (𝐴 ·o 𝐵) ∧ 𝑦𝐴)) ∧ 𝑥 ∈ On) → 𝐴 ∈ On)
56 simpr 487 . . . . . . . . . . . . . . . . . . . . . . . 24 ((((𝐴 ∈ On ∧ 𝐵 ∈ On) ∧ (((𝐴 ·o 𝑥) +o 𝑦) ∈ (𝐴 ·o 𝐵) ∧ 𝑦𝐴)) ∧ 𝑥 ∈ On) → 𝑥 ∈ On)
5755, 56, 18syl2anc 586 . . . . . . . . . . . . . . . . . . . . . . 23 ((((𝐴 ∈ On ∧ 𝐵 ∈ On) ∧ (((𝐴 ·o 𝑥) +o 𝑦) ∈ (𝐴 ·o 𝐵) ∧ 𝑦𝐴)) ∧ 𝑥 ∈ On) → (𝐴 ·o 𝑥) ∈ On)
58 simplrr 776 . . . . . . . . . . . . . . . . . . . . . . . 24 ((((𝐴 ∈ On ∧ 𝐵 ∈ On) ∧ (((𝐴 ·o 𝑥) +o 𝑦) ∈ (𝐴 ·o 𝐵) ∧ 𝑦𝐴)) ∧ 𝑥 ∈ On) → 𝑦𝐴)
5955, 58, 16syl2anc 586 . . . . . . . . . . . . . . . . . . . . . . 23 ((((𝐴 ∈ On ∧ 𝐵 ∈ On) ∧ (((𝐴 ·o 𝑥) +o 𝑦) ∈ (𝐴 ·o 𝐵) ∧ 𝑦𝐴)) ∧ 𝑥 ∈ On) → 𝑦 ∈ On)
60 oaword1 8172 . . . . . . . . . . . . . . . . . . . . . . 23 (((𝐴 ·o 𝑥) ∈ On ∧ 𝑦 ∈ On) → (𝐴 ·o 𝑥) ⊆ ((𝐴 ·o 𝑥) +o 𝑦))
6157, 59, 60syl2anc 586 . . . . . . . . . . . . . . . . . . . . . 22 ((((𝐴 ∈ On ∧ 𝐵 ∈ On) ∧ (((𝐴 ·o 𝑥) +o 𝑦) ∈ (𝐴 ·o 𝐵) ∧ 𝑦𝐴)) ∧ 𝑥 ∈ On) → (𝐴 ·o 𝑥) ⊆ ((𝐴 ·o 𝑥) +o 𝑦))
62 simplrl 775 . . . . . . . . . . . . . . . . . . . . . 22 ((((𝐴 ∈ On ∧ 𝐵 ∈ On) ∧ (((𝐴 ·o 𝑥) +o 𝑦) ∈ (𝐴 ·o 𝐵) ∧ 𝑦𝐴)) ∧ 𝑥 ∈ On) → ((𝐴 ·o 𝑥) +o 𝑦) ∈ (𝐴 ·o 𝐵))
6333ad2antrr 724 . . . . . . . . . . . . . . . . . . . . . . 23 ((((𝐴 ∈ On ∧ 𝐵 ∈ On) ∧ (((𝐴 ·o 𝑥) +o 𝑦) ∈ (𝐴 ·o 𝐵) ∧ 𝑦𝐴)) ∧ 𝑥 ∈ On) → (𝐴 ·o 𝐵) ∈ On)
64 ontr2 6233 . . . . . . . . . . . . . . . . . . . . . . 23 (((𝐴 ·o 𝑥) ∈ On ∧ (𝐴 ·o 𝐵) ∈ On) → (((𝐴 ·o 𝑥) ⊆ ((𝐴 ·o 𝑥) +o 𝑦) ∧ ((𝐴 ·o 𝑥) +o 𝑦) ∈ (𝐴 ·o 𝐵)) → (𝐴 ·o 𝑥) ∈ (𝐴 ·o 𝐵)))
6557, 63, 64syl2anc 586 . . . . . . . . . . . . . . . . . . . . . 22 ((((𝐴 ∈ On ∧ 𝐵 ∈ On) ∧ (((𝐴 ·o 𝑥) +o 𝑦) ∈ (𝐴 ·o 𝐵) ∧ 𝑦𝐴)) ∧ 𝑥 ∈ On) → (((𝐴 ·o 𝑥) ⊆ ((𝐴 ·o 𝑥) +o 𝑦) ∧ ((𝐴 ·o 𝑥) +o 𝑦) ∈ (𝐴 ·o 𝐵)) → (𝐴 ·o 𝑥) ∈ (𝐴 ·o 𝐵)))
6661, 62, 65mp2and 697 . . . . . . . . . . . . . . . . . . . . 21 ((((𝐴 ∈ On ∧ 𝐵 ∈ On) ∧ (((𝐴 ·o 𝑥) +o 𝑦) ∈ (𝐴 ·o 𝐵) ∧ 𝑦𝐴)) ∧ 𝑥 ∈ On) → (𝐴 ·o 𝑥) ∈ (𝐴 ·o 𝐵))
67 simpllr 774 . . . . . . . . . . . . . . . . . . . . . 22 ((((𝐴 ∈ On ∧ 𝐵 ∈ On) ∧ (((𝐴 ·o 𝑥) +o 𝑦) ∈ (𝐴 ·o 𝐵) ∧ 𝑦𝐴)) ∧ 𝑥 ∈ On) → 𝐵 ∈ On)
6862ne0d 4301 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((((𝐴 ∈ On ∧ 𝐵 ∈ On) ∧ (((𝐴 ·o 𝑥) +o 𝑦) ∈ (𝐴 ·o 𝐵) ∧ 𝑦𝐴)) ∧ 𝑥 ∈ On) → (𝐴 ·o 𝐵) ≠ ∅)
69 on0eln0 6241 . . . . . . . . . . . . . . . . . . . . . . . . . 26 ((𝐴 ·o 𝐵) ∈ On → (∅ ∈ (𝐴 ·o 𝐵) ↔ (𝐴 ·o 𝐵) ≠ ∅))
7063, 69syl 17 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((((𝐴 ∈ On ∧ 𝐵 ∈ On) ∧ (((𝐴 ·o 𝑥) +o 𝑦) ∈ (𝐴 ·o 𝐵) ∧ 𝑦𝐴)) ∧ 𝑥 ∈ On) → (∅ ∈ (𝐴 ·o 𝐵) ↔ (𝐴 ·o 𝐵) ≠ ∅))
7168, 70mpbird 259 . . . . . . . . . . . . . . . . . . . . . . . 24 ((((𝐴 ∈ On ∧ 𝐵 ∈ On) ∧ (((𝐴 ·o 𝑥) +o 𝑦) ∈ (𝐴 ·o 𝐵) ∧ 𝑦𝐴)) ∧ 𝑥 ∈ On) → ∅ ∈ (𝐴 ·o 𝐵))
72 om00el 8196 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((𝐴 ∈ On ∧ 𝐵 ∈ On) → (∅ ∈ (𝐴 ·o 𝐵) ↔ (∅ ∈ 𝐴 ∧ ∅ ∈ 𝐵)))
7372ad2antrr 724 . . . . . . . . . . . . . . . . . . . . . . . 24 ((((𝐴 ∈ On ∧ 𝐵 ∈ On) ∧ (((𝐴 ·o 𝑥) +o 𝑦) ∈ (𝐴 ·o 𝐵) ∧ 𝑦𝐴)) ∧ 𝑥 ∈ On) → (∅ ∈ (𝐴 ·o 𝐵) ↔ (∅ ∈ 𝐴 ∧ ∅ ∈ 𝐵)))
7471, 73mpbid 234 . . . . . . . . . . . . . . . . . . . . . . 23 ((((𝐴 ∈ On ∧ 𝐵 ∈ On) ∧ (((𝐴 ·o 𝑥) +o 𝑦) ∈ (𝐴 ·o 𝐵) ∧ 𝑦𝐴)) ∧ 𝑥 ∈ On) → (∅ ∈ 𝐴 ∧ ∅ ∈ 𝐵))
7574simpld 497 . . . . . . . . . . . . . . . . . . . . . 22 ((((𝐴 ∈ On ∧ 𝐵 ∈ On) ∧ (((𝐴 ·o 𝑥) +o 𝑦) ∈ (𝐴 ·o 𝐵) ∧ 𝑦𝐴)) ∧ 𝑥 ∈ On) → ∅ ∈ 𝐴)
76 omord2 8187 . . . . . . . . . . . . . . . . . . . . . 22 (((𝑥 ∈ On ∧ 𝐵 ∈ On ∧ 𝐴 ∈ On) ∧ ∅ ∈ 𝐴) → (𝑥𝐵 ↔ (𝐴 ·o 𝑥) ∈ (𝐴 ·o 𝐵)))
7756, 67, 55, 75, 76syl31anc 1369 . . . . . . . . . . . . . . . . . . . . 21 ((((𝐴 ∈ On ∧ 𝐵 ∈ On) ∧ (((𝐴 ·o 𝑥) +o 𝑦) ∈ (𝐴 ·o 𝐵) ∧ 𝑦𝐴)) ∧ 𝑥 ∈ On) → (𝑥𝐵 ↔ (𝐴 ·o 𝑥) ∈ (𝐴 ·o 𝐵)))
7866, 77mpbird 259 . . . . . . . . . . . . . . . . . . . 20 ((((𝐴 ∈ On ∧ 𝐵 ∈ On) ∧ (((𝐴 ·o 𝑥) +o 𝑦) ∈ (𝐴 ·o 𝐵) ∧ 𝑦𝐴)) ∧ 𝑥 ∈ On) → 𝑥𝐵)
7978ex 415 . . . . . . . . . . . . . . . . . . 19 (((𝐴 ∈ On ∧ 𝐵 ∈ On) ∧ (((𝐴 ·o 𝑥) +o 𝑦) ∈ (𝐴 ·o 𝐵) ∧ 𝑦𝐴)) → (𝑥 ∈ On → 𝑥𝐵))
8054, 79impbid 214 . . . . . . . . . . . . . . . . . 18 (((𝐴 ∈ On ∧ 𝐵 ∈ On) ∧ (((𝐴 ·o 𝑥) +o 𝑦) ∈ (𝐴 ·o 𝐵) ∧ 𝑦𝐴)) → (𝑥𝐵𝑥 ∈ On))
8180expr 459 . . . . . . . . . . . . . . . . 17 (((𝐴 ∈ On ∧ 𝐵 ∈ On) ∧ ((𝐴 ·o 𝑥) +o 𝑦) ∈ (𝐴 ·o 𝐵)) → (𝑦𝐴 → (𝑥𝐵𝑥 ∈ On)))
8281pm5.32rd 580 . . . . . . . . . . . . . . . 16 (((𝐴 ∈ On ∧ 𝐵 ∈ On) ∧ ((𝐴 ·o 𝑥) +o 𝑦) ∈ (𝐴 ·o 𝐵)) → ((𝑥𝐵𝑦𝐴) ↔ (𝑥 ∈ On ∧ 𝑦𝐴)))
8352, 82sylan2 594 . . . . . . . . . . . . . . 15 (((𝐴 ∈ On ∧ 𝐵 ∈ On) ∧ (𝑚 ∈ (𝐴 ·o 𝐵) ∧ 𝑚 = ((𝐴 ·o 𝑥) +o 𝑦))) → ((𝑥𝐵𝑦𝐴) ↔ (𝑥 ∈ On ∧ 𝑦𝐴)))
8483expr 459 . . . . . . . . . . . . . 14 (((𝐴 ∈ On ∧ 𝐵 ∈ On) ∧ 𝑚 ∈ (𝐴 ·o 𝐵)) → (𝑚 = ((𝐴 ·o 𝑥) +o 𝑦) → ((𝑥𝐵𝑦𝐴) ↔ (𝑥 ∈ On ∧ 𝑦𝐴))))
8584pm5.32rd 580 . . . . . . . . . . . . 13 (((𝐴 ∈ On ∧ 𝐵 ∈ On) ∧ 𝑚 ∈ (𝐴 ·o 𝐵)) → (((𝑥𝐵𝑦𝐴) ∧ 𝑚 = ((𝐴 ·o 𝑥) +o 𝑦)) ↔ ((𝑥 ∈ On ∧ 𝑦𝐴) ∧ 𝑚 = ((𝐴 ·o 𝑥) +o 𝑦))))
86 eqcom 2828 . . . . . . . . . . . . . 14 (𝑚 = ((𝐴 ·o 𝑥) +o 𝑦) ↔ ((𝐴 ·o 𝑥) +o 𝑦) = 𝑚)
8786anbi2i 624 . . . . . . . . . . . . 13 (((𝑥 ∈ On ∧ 𝑦𝐴) ∧ 𝑚 = ((𝐴 ·o 𝑥) +o 𝑦)) ↔ ((𝑥 ∈ On ∧ 𝑦𝐴) ∧ ((𝐴 ·o 𝑥) +o 𝑦) = 𝑚))
8885, 87syl6bb 289 . . . . . . . . . . . 12 (((𝐴 ∈ On ∧ 𝐵 ∈ On) ∧ 𝑚 ∈ (𝐴 ·o 𝐵)) → (((𝑥𝐵𝑦𝐴) ∧ 𝑚 = ((𝐴 ·o 𝑥) +o 𝑦)) ↔ ((𝑥 ∈ On ∧ 𝑦𝐴) ∧ ((𝐴 ·o 𝑥) +o 𝑦) = 𝑚)))
8988anbi2d 630 . . . . . . . . . . 11 (((𝐴 ∈ On ∧ 𝐵 ∈ On) ∧ 𝑚 ∈ (𝐴 ·o 𝐵)) → ((𝑛 = ⟨𝑥, 𝑦⟩ ∧ ((𝑥𝐵𝑦𝐴) ∧ 𝑚 = ((𝐴 ·o 𝑥) +o 𝑦))) ↔ (𝑛 = ⟨𝑥, 𝑦⟩ ∧ ((𝑥 ∈ On ∧ 𝑦𝐴) ∧ ((𝐴 ·o 𝑥) +o 𝑦) = 𝑚))))
90 an12 643 . . . . . . . . . . 11 ((𝑛 = ⟨𝑥, 𝑦⟩ ∧ ((𝑥 ∈ On ∧ 𝑦𝐴) ∧ ((𝐴 ·o 𝑥) +o 𝑦) = 𝑚)) ↔ ((𝑥 ∈ On ∧ 𝑦𝐴) ∧ (𝑛 = ⟨𝑥, 𝑦⟩ ∧ ((𝐴 ·o 𝑥) +o 𝑦) = 𝑚)))
9189, 90syl6bb 289 . . . . . . . . . 10 (((𝐴 ∈ On ∧ 𝐵 ∈ On) ∧ 𝑚 ∈ (𝐴 ·o 𝐵)) → ((𝑛 = ⟨𝑥, 𝑦⟩ ∧ ((𝑥𝐵𝑦𝐴) ∧ 𝑚 = ((𝐴 ·o 𝑥) +o 𝑦))) ↔ ((𝑥 ∈ On ∧ 𝑦𝐴) ∧ (𝑛 = ⟨𝑥, 𝑦⟩ ∧ ((𝐴 ·o 𝑥) +o 𝑦) = 𝑚))))
92912exbidv 1921 . . . . . . . . 9 (((𝐴 ∈ On ∧ 𝐵 ∈ On) ∧ 𝑚 ∈ (𝐴 ·o 𝐵)) → (∃𝑥𝑦(𝑛 = ⟨𝑥, 𝑦⟩ ∧ ((𝑥𝐵𝑦𝐴) ∧ 𝑚 = ((𝐴 ·o 𝑥) +o 𝑦))) ↔ ∃𝑥𝑦((𝑥 ∈ On ∧ 𝑦𝐴) ∧ (𝑛 = ⟨𝑥, 𝑦⟩ ∧ ((𝐴 ·o 𝑥) +o 𝑦) = 𝑚))))
93 df-mpo 7155 . . . . . . . . . . . 12 (𝑥𝐵, 𝑦𝐴 ↦ ((𝐴 ·o 𝑥) +o 𝑦)) = {⟨⟨𝑥, 𝑦⟩, 𝑚⟩ ∣ ((𝑥𝐵𝑦𝐴) ∧ 𝑚 = ((𝐴 ·o 𝑥) +o 𝑦))}
94 dfoprab2 7206 . . . . . . . . . . . 12 {⟨⟨𝑥, 𝑦⟩, 𝑚⟩ ∣ ((𝑥𝐵𝑦𝐴) ∧ 𝑚 = ((𝐴 ·o 𝑥) +o 𝑦))} = {⟨𝑛, 𝑚⟩ ∣ ∃𝑥𝑦(𝑛 = ⟨𝑥, 𝑦⟩ ∧ ((𝑥𝐵𝑦𝐴) ∧ 𝑚 = ((𝐴 ·o 𝑥) +o 𝑦)))}
9528, 93, 943eqtri 2848 . . . . . . . . . . 11 𝐹 = {⟨𝑛, 𝑚⟩ ∣ ∃𝑥𝑦(𝑛 = ⟨𝑥, 𝑦⟩ ∧ ((𝑥𝐵𝑦𝐴) ∧ 𝑚 = ((𝐴 ·o 𝑥) +o 𝑦)))}
9695breqi 5065 . . . . . . . . . 10 (𝑛𝐹𝑚𝑛{⟨𝑛, 𝑚⟩ ∣ ∃𝑥𝑦(𝑛 = ⟨𝑥, 𝑦⟩ ∧ ((𝑥𝐵𝑦𝐴) ∧ 𝑚 = ((𝐴 ·o 𝑥) +o 𝑦)))}𝑚)
97 df-br 5060 . . . . . . . . . 10 (𝑛{⟨𝑛, 𝑚⟩ ∣ ∃𝑥𝑦(𝑛 = ⟨𝑥, 𝑦⟩ ∧ ((𝑥𝐵𝑦𝐴) ∧ 𝑚 = ((𝐴 ·o 𝑥) +o 𝑦)))}𝑚 ↔ ⟨𝑛, 𝑚⟩ ∈ {⟨𝑛, 𝑚⟩ ∣ ∃𝑥𝑦(𝑛 = ⟨𝑥, 𝑦⟩ ∧ ((𝑥𝐵𝑦𝐴) ∧ 𝑚 = ((𝐴 ·o 𝑥) +o 𝑦)))})
98 opabidw 5405 . . . . . . . . . 10 (⟨𝑛, 𝑚⟩ ∈ {⟨𝑛, 𝑚⟩ ∣ ∃𝑥𝑦(𝑛 = ⟨𝑥, 𝑦⟩ ∧ ((𝑥𝐵𝑦𝐴) ∧ 𝑚 = ((𝐴 ·o 𝑥) +o 𝑦)))} ↔ ∃𝑥𝑦(𝑛 = ⟨𝑥, 𝑦⟩ ∧ ((𝑥𝐵𝑦𝐴) ∧ 𝑚 = ((𝐴 ·o 𝑥) +o 𝑦))))
9996, 97, 983bitri 299 . . . . . . . . 9 (𝑛𝐹𝑚 ↔ ∃𝑥𝑦(𝑛 = ⟨𝑥, 𝑦⟩ ∧ ((𝑥𝐵𝑦𝐴) ∧ 𝑚 = ((𝐴 ·o 𝑥) +o 𝑦))))
100 r2ex 3303 . . . . . . . . 9 (∃𝑥 ∈ On ∃𝑦𝐴 (𝑛 = ⟨𝑥, 𝑦⟩ ∧ ((𝐴 ·o 𝑥) +o 𝑦) = 𝑚) ↔ ∃𝑥𝑦((𝑥 ∈ On ∧ 𝑦𝐴) ∧ (𝑛 = ⟨𝑥, 𝑦⟩ ∧ ((𝐴 ·o 𝑥) +o 𝑦) = 𝑚)))
10192, 99, 1003bitr4g 316 . . . . . . . 8 (((𝐴 ∈ On ∧ 𝐵 ∈ On) ∧ 𝑚 ∈ (𝐴 ·o 𝐵)) → (𝑛𝐹𝑚 ↔ ∃𝑥 ∈ On ∃𝑦𝐴 (𝑛 = ⟨𝑥, 𝑦⟩ ∧ ((𝐴 ·o 𝑥) +o 𝑦) = 𝑚)))
10250, 101syl5bb 285 . . . . . . 7 (((𝐴 ∈ On ∧ 𝐵 ∈ On) ∧ 𝑚 ∈ (𝐴 ·o 𝐵)) → (𝑚𝐹𝑛 ↔ ∃𝑥 ∈ On ∃𝑦𝐴 (𝑛 = ⟨𝑥, 𝑦⟩ ∧ ((𝐴 ·o 𝑥) +o 𝑦) = 𝑚)))
103102eubidv 2668 . . . . . 6 (((𝐴 ∈ On ∧ 𝐵 ∈ On) ∧ 𝑚 ∈ (𝐴 ·o 𝐵)) → (∃!𝑛 𝑚𝐹𝑛 ↔ ∃!𝑛𝑥 ∈ On ∃𝑦𝐴 (𝑛 = ⟨𝑥, 𝑦⟩ ∧ ((𝐴 ·o 𝑥) +o 𝑦) = 𝑚)))
10447, 103mpbird 259 . . . . 5 (((𝐴 ∈ On ∧ 𝐵 ∈ On) ∧ 𝑚 ∈ (𝐴 ·o 𝐵)) → ∃!𝑛 𝑚𝐹𝑛)
105104ralrimiva 3182 . . . 4 ((𝐴 ∈ On ∧ 𝐵 ∈ On) → ∀𝑚 ∈ (𝐴 ·o 𝐵)∃!𝑛 𝑚𝐹𝑛)
106 fnres 6469 . . . 4 ((𝐹 ↾ (𝐴 ·o 𝐵)) Fn (𝐴 ·o 𝐵) ↔ ∀𝑚 ∈ (𝐴 ·o 𝐵)∃!𝑛 𝑚𝐹𝑛)
107105, 106sylibr 236 . . 3 ((𝐴 ∈ On ∧ 𝐵 ∈ On) → (𝐹 ↾ (𝐴 ·o 𝐵)) Fn (𝐴 ·o 𝐵))
108 relcnv 5962 . . . . 5 Rel 𝐹
109 df-rn 5561 . . . . . 6 ran 𝐹 = dom 𝐹
11030frnd 6516 . . . . . 6 ((𝐴 ∈ On ∧ 𝐵 ∈ On) → ran 𝐹 ⊆ (𝐴 ·o 𝐵))
111109, 110eqsstrrid 4016 . . . . 5 ((𝐴 ∈ On ∧ 𝐵 ∈ On) → dom 𝐹 ⊆ (𝐴 ·o 𝐵))
112 relssres 5888 . . . . 5 ((Rel 𝐹 ∧ dom 𝐹 ⊆ (𝐴 ·o 𝐵)) → (𝐹 ↾ (𝐴 ·o 𝐵)) = 𝐹)
113108, 111, 112sylancr 589 . . . 4 ((𝐴 ∈ On ∧ 𝐵 ∈ On) → (𝐹 ↾ (𝐴 ·o 𝐵)) = 𝐹)
114113fneq1d 6441 . . 3 ((𝐴 ∈ On ∧ 𝐵 ∈ On) → ((𝐹 ↾ (𝐴 ·o 𝐵)) Fn (𝐴 ·o 𝐵) ↔ 𝐹 Fn (𝐴 ·o 𝐵)))
115107, 114mpbid 234 . 2 ((𝐴 ∈ On ∧ 𝐵 ∈ On) → 𝐹 Fn (𝐴 ·o 𝐵))
116 dff1o4 6618 . 2 (𝐹:(𝐵 × 𝐴)–1-1-onto→(𝐴 ·o 𝐵) ↔ (𝐹 Fn (𝐵 × 𝐴) ∧ 𝐹 Fn (𝐴 ·o 𝐵)))
11731, 115, 116sylanbrc 585 1 ((𝐴 ∈ On ∧ 𝐵 ∈ On) → 𝐹:(𝐵 × 𝐴)–1-1-onto→(𝐴 ·o 𝐵))
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wb 208  wa 398   = wceq 1533  wex 1776  wcel 2110  ∃!weu 2649  wne 3016  wral 3138  wrex 3139  wss 3936  c0 4291  cop 4567   class class class wbr 5059  {copab 5121   × cxp 5548  ccnv 5549  dom cdm 5550  ran crn 5551  cres 5552  Rel wrel 5555  Ord word 6185  Oncon0 6186  suc csuc 6188   Fn wfn 6345  wf 6346  1-1-ontowf1o 6349  (class class class)co 7150  {coprab 7151  cmpo 7152   +o coa 8093   ·o comu 8094
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1792  ax-4 1806  ax-5 1907  ax-6 1966  ax-7 2011  ax-8 2112  ax-9 2120  ax-10 2141  ax-11 2156  ax-12 2172  ax-ext 2793  ax-rep 5183  ax-sep 5196  ax-nul 5203  ax-pow 5259  ax-pr 5322  ax-un 7455
This theorem depends on definitions:  df-bi 209  df-an 399  df-or 844  df-3or 1084  df-3an 1085  df-tru 1536  df-ex 1777  df-nf 1781  df-sb 2066  df-mo 2618  df-eu 2650  df-clab 2800  df-cleq 2814  df-clel 2893  df-nfc 2963  df-ne 3017  df-ral 3143  df-rex 3144  df-reu 3145  df-rmo 3146  df-rab 3147  df-v 3497  df-sbc 3773  df-csb 3884  df-dif 3939  df-un 3941  df-in 3943  df-ss 3952  df-pss 3954  df-nul 4292  df-if 4468  df-pw 4541  df-sn 4562  df-pr 4564  df-tp 4566  df-op 4568  df-uni 4833  df-int 4870  df-iun 4914  df-br 5060  df-opab 5122  df-mpt 5140  df-tr 5166  df-id 5455  df-eprel 5460  df-po 5469  df-so 5470  df-fr 5509  df-we 5511  df-xp 5556  df-rel 5557  df-cnv 5558  df-co 5559  df-dm 5560  df-rn 5561  df-res 5562  df-ima 5563  df-pred 6143  df-ord 6189  df-on 6190  df-lim 6191  df-suc 6192  df-iota 6309  df-fun 6352  df-fn 6353  df-f 6354  df-f1 6355  df-fo 6356  df-f1o 6357  df-fv 6358  df-ov 7153  df-oprab 7154  df-mpo 7155  df-om 7575  df-1st 7683  df-2nd 7684  df-wrecs 7941  df-recs 8002  df-rdg 8040  df-1o 8096  df-oadd 8100  df-omul 8101
This theorem is referenced by:  omxpen  8613  omf1o  8614  infxpenc  9438
  Copyright terms: Public domain W3C validator