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

Theorem omxpenlem 9017
Description: Lemma for omxpen 9018. (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 6327 . . . . . . . . 9 (𝐵 ∈ On → Ord 𝐵)
21ad2antlr 725 . . . . . . . 8 (((𝐴 ∈ On ∧ 𝐵 ∈ On) ∧ (𝑥𝐵𝑦𝐴)) → Ord 𝐵)
3 simprl 769 . . . . . . . 8 (((𝐴 ∈ On ∧ 𝐵 ∈ On) ∧ (𝑥𝐵𝑦𝐴)) → 𝑥𝐵)
4 ordsucss 7753 . . . . . . . 8 (Ord 𝐵 → (𝑥𝐵 → suc 𝑥𝐵))
52, 3, 4sylc 65 . . . . . . 7 (((𝐴 ∈ On ∧ 𝐵 ∈ On) ∧ (𝑥𝐵𝑦𝐴)) → suc 𝑥𝐵)
6 onelon 6342 . . . . . . . . . 10 ((𝐵 ∈ On ∧ 𝑥𝐵) → 𝑥 ∈ On)
76ad2ant2lr 746 . . . . . . . . 9 (((𝐴 ∈ On ∧ 𝐵 ∈ On) ∧ (𝑥𝐵𝑦𝐴)) → 𝑥 ∈ On)
8 onsuc 7746 . . . . . . . . 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 8518 . . . . . . . 8 ((suc 𝑥 ∈ On ∧ 𝐵 ∈ On ∧ 𝐴 ∈ On) → (suc 𝑥𝐵 → (𝐴 ·o suc 𝑥) ⊆ (𝐴 ·o 𝐵)))
139, 10, 11, 12syl3anc 1371 . . . . . . 7 (((𝐴 ∈ On ∧ 𝐵 ∈ On) ∧ (𝑥𝐵𝑦𝐴)) → (suc 𝑥𝐵 → (𝐴 ·o suc 𝑥) ⊆ (𝐴 ·o 𝐵)))
145, 13mpd 15 . . . . . 6 (((𝐴 ∈ On ∧ 𝐵 ∈ On) ∧ (𝑥𝐵𝑦𝐴)) → (𝐴 ·o suc 𝑥) ⊆ (𝐴 ·o 𝐵))
15 simprr 771 . . . . . . . 8 (((𝐴 ∈ On ∧ 𝐵 ∈ On) ∧ (𝑥𝐵𝑦𝐴)) → 𝑦𝐴)
16 onelon 6342 . . . . . . . . . 10 ((𝐴 ∈ On ∧ 𝑦𝐴) → 𝑦 ∈ On)
1716ad2ant2rl 747 . . . . . . . . 9 (((𝐴 ∈ On ∧ 𝐵 ∈ On) ∧ (𝑥𝐵𝑦𝐴)) → 𝑦 ∈ On)
18 omcl 8482 . . . . . . . . . 10 ((𝐴 ∈ On ∧ 𝑥 ∈ On) → (𝐴 ·o 𝑥) ∈ On)
1911, 7, 18syl2anc 584 . . . . . . . . 9 (((𝐴 ∈ On ∧ 𝐵 ∈ On) ∧ (𝑥𝐵𝑦𝐴)) → (𝐴 ·o 𝑥) ∈ On)
20 oaord 8494 . . . . . . . . 9 ((𝑦 ∈ On ∧ 𝐴 ∈ On ∧ (𝐴 ·o 𝑥) ∈ On) → (𝑦𝐴 ↔ ((𝐴 ·o 𝑥) +o 𝑦) ∈ ((𝐴 ·o 𝑥) +o 𝐴)))
2117, 11, 19, 20syl3anc 1371 . . . . . . . 8 (((𝐴 ∈ On ∧ 𝐵 ∈ On) ∧ (𝑥𝐵𝑦𝐴)) → (𝑦𝐴 ↔ ((𝐴 ·o 𝑥) +o 𝑦) ∈ ((𝐴 ·o 𝑥) +o 𝐴)))
2215, 21mpbid 231 . . . . . . 7 (((𝐴 ∈ On ∧ 𝐵 ∈ On) ∧ (𝑥𝐵𝑦𝐴)) → ((𝐴 ·o 𝑥) +o 𝑦) ∈ ((𝐴 ·o 𝑥) +o 𝐴))
23 omsuc 8472 . . . . . . . 8 ((𝐴 ∈ On ∧ 𝑥 ∈ On) → (𝐴 ·o suc 𝑥) = ((𝐴 ·o 𝑥) +o 𝐴))
2411, 7, 23syl2anc 584 . . . . . . 7 (((𝐴 ∈ On ∧ 𝐵 ∈ On) ∧ (𝑥𝐵𝑦𝐴)) → (𝐴 ·o suc 𝑥) = ((𝐴 ·o 𝑥) +o 𝐴))
2522, 24eleqtrrd 2841 . . . . . 6 (((𝐴 ∈ On ∧ 𝐵 ∈ On) ∧ (𝑥𝐵𝑦𝐴)) → ((𝐴 ·o 𝑥) +o 𝑦) ∈ (𝐴 ·o suc 𝑥))
2614, 25sseldd 3945 . . . . 5 (((𝐴 ∈ On ∧ 𝐵 ∈ On) ∧ (𝑥𝐵𝑦𝐴)) → ((𝐴 ·o 𝑥) +o 𝑦) ∈ (𝐴 ·o 𝐵))
2726ralrimivva 3197 . . . 4 ((𝐴 ∈ On ∧ 𝐵 ∈ On) → ∀𝑥𝐵𝑦𝐴 ((𝐴 ·o 𝑥) +o 𝑦) ∈ (𝐴 ·o 𝐵))
28 omxpenlem.1 . . . . 5 𝐹 = (𝑥𝐵, 𝑦𝐴 ↦ ((𝐴 ·o 𝑥) +o 𝑦))
2928fmpo 8000 . . . 4 (∀𝑥𝐵𝑦𝐴 ((𝐴 ·o 𝑥) +o 𝑦) ∈ (𝐴 ·o 𝐵) ↔ 𝐹:(𝐵 × 𝐴)⟶(𝐴 ·o 𝐵))
3027, 29sylib 217 . . 3 ((𝐴 ∈ On ∧ 𝐵 ∈ On) → 𝐹:(𝐵 × 𝐴)⟶(𝐴 ·o 𝐵))
3130ffnd 6669 . 2 ((𝐴 ∈ On ∧ 𝐵 ∈ On) → 𝐹 Fn (𝐵 × 𝐴))
32 simpll 765 . . . . . . 7 (((𝐴 ∈ On ∧ 𝐵 ∈ On) ∧ 𝑚 ∈ (𝐴 ·o 𝐵)) → 𝐴 ∈ On)
33 omcl 8482 . . . . . . . 8 ((𝐴 ∈ On ∧ 𝐵 ∈ On) → (𝐴 ·o 𝐵) ∈ On)
34 onelon 6342 . . . . . . . 8 (((𝐴 ·o 𝐵) ∈ On ∧ 𝑚 ∈ (𝐴 ·o 𝐵)) → 𝑚 ∈ On)
3533, 34sylan 580 . . . . . . 7 (((𝐴 ∈ On ∧ 𝐵 ∈ On) ∧ 𝑚 ∈ (𝐴 ·o 𝐵)) → 𝑚 ∈ On)
36 noel 4290 . . . . . . . . . . . 12 ¬ 𝑚 ∈ ∅
37 oveq1 7364 . . . . . . . . . . . . . 14 (𝐴 = ∅ → (𝐴 ·o 𝐵) = (∅ ·o 𝐵))
38 om0r 8485 . . . . . . . . . . . . . 14 (𝐵 ∈ On → (∅ ·o 𝐵) = ∅)
3937, 38sylan9eqr 2798 . . . . . . . . . . . . 13 ((𝐵 ∈ On ∧ 𝐴 = ∅) → (𝐴 ·o 𝐵) = ∅)
4039eleq2d 2823 . . . . . . . . . . . 12 ((𝐵 ∈ On ∧ 𝐴 = ∅) → (𝑚 ∈ (𝐴 ·o 𝐵) ↔ 𝑚 ∈ ∅))
4136, 40mtbiri 326 . . . . . . . . . . 11 ((𝐵 ∈ On ∧ 𝐴 = ∅) → ¬ 𝑚 ∈ (𝐴 ·o 𝐵))
4241ex 413 . . . . . . . . . 10 (𝐵 ∈ On → (𝐴 = ∅ → ¬ 𝑚 ∈ (𝐴 ·o 𝐵)))
4342necon2ad 2958 . . . . . . . . 9 (𝐵 ∈ On → (𝑚 ∈ (𝐴 ·o 𝐵) → 𝐴 ≠ ∅))
4443adantl 482 . . . . . . . 8 ((𝐴 ∈ On ∧ 𝐵 ∈ On) → (𝑚 ∈ (𝐴 ·o 𝐵) → 𝐴 ≠ ∅))
4544imp 407 . . . . . . 7 (((𝐴 ∈ On ∧ 𝐵 ∈ On) ∧ 𝑚 ∈ (𝐴 ·o 𝐵)) → 𝐴 ≠ ∅)
46 omeu 8532 . . . . . . 7 ((𝐴 ∈ On ∧ 𝑚 ∈ On ∧ 𝐴 ≠ ∅) → ∃!𝑛𝑥 ∈ On ∃𝑦𝐴 (𝑛 = ⟨𝑥, 𝑦⟩ ∧ ((𝐴 ·o 𝑥) +o 𝑦) = 𝑚))
4732, 35, 45, 46syl3anc 1371 . . . . . 6 (((𝐴 ∈ On ∧ 𝐵 ∈ On) ∧ 𝑚 ∈ (𝐴 ·o 𝐵)) → ∃!𝑛𝑥 ∈ On ∃𝑦𝐴 (𝑛 = ⟨𝑥, 𝑦⟩ ∧ ((𝐴 ·o 𝑥) +o 𝑦) = 𝑚))
48 vex 3449 . . . . . . . . 9 𝑚 ∈ V
49 vex 3449 . . . . . . . . 9 𝑛 ∈ V
5048, 49brcnv 5838 . . . . . . . 8 (𝑚𝐹𝑛𝑛𝐹𝑚)
51 eleq1 2825 . . . . . . . . . . . . . . . . 17 (𝑚 = ((𝐴 ·o 𝑥) +o 𝑦) → (𝑚 ∈ (𝐴 ·o 𝐵) ↔ ((𝐴 ·o 𝑥) +o 𝑦) ∈ (𝐴 ·o 𝐵)))
5251biimpac 479 . . . . . . . . . . . . . . . 16 ((𝑚 ∈ (𝐴 ·o 𝐵) ∧ 𝑚 = ((𝐴 ·o 𝑥) +o 𝑦)) → ((𝐴 ·o 𝑥) +o 𝑦) ∈ (𝐴 ·o 𝐵))
536ex 413 . . . . . . . . . . . . . . . . . . . 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 485 . . . . . . . . . . . . . . . . . . . . . . . 24 ((((𝐴 ∈ On ∧ 𝐵 ∈ On) ∧ (((𝐴 ·o 𝑥) +o 𝑦) ∈ (𝐴 ·o 𝐵) ∧ 𝑦𝐴)) ∧ 𝑥 ∈ On) → 𝑥 ∈ On)
5755, 56, 18syl2anc 584 . . . . . . . . . . . . . . . . . . . . . . 23 ((((𝐴 ∈ On ∧ 𝐵 ∈ On) ∧ (((𝐴 ·o 𝑥) +o 𝑦) ∈ (𝐴 ·o 𝐵) ∧ 𝑦𝐴)) ∧ 𝑥 ∈ On) → (𝐴 ·o 𝑥) ∈ On)
58 simplrr 776 . . . . . . . . . . . . . . . . . . . . . . . 24 ((((𝐴 ∈ On ∧ 𝐵 ∈ On) ∧ (((𝐴 ·o 𝑥) +o 𝑦) ∈ (𝐴 ·o 𝐵) ∧ 𝑦𝐴)) ∧ 𝑥 ∈ On) → 𝑦𝐴)
5955, 58, 16syl2anc 584 . . . . . . . . . . . . . . . . . . . . . . 23 ((((𝐴 ∈ On ∧ 𝐵 ∈ On) ∧ (((𝐴 ·o 𝑥) +o 𝑦) ∈ (𝐴 ·o 𝐵) ∧ 𝑦𝐴)) ∧ 𝑥 ∈ On) → 𝑦 ∈ On)
60 oaword1 8499 . . . . . . . . . . . . . . . . . . . . . . 23 (((𝐴 ·o 𝑥) ∈ On ∧ 𝑦 ∈ On) → (𝐴 ·o 𝑥) ⊆ ((𝐴 ·o 𝑥) +o 𝑦))
6157, 59, 60syl2anc 584 . . . . . . . . . . . . . . . . . . . . . 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 6364 . . . . . . . . . . . . . . . . . . . . . . 23 (((𝐴 ·o 𝑥) ∈ On ∧ (𝐴 ·o 𝐵) ∈ On) → (((𝐴 ·o 𝑥) ⊆ ((𝐴 ·o 𝑥) +o 𝑦) ∧ ((𝐴 ·o 𝑥) +o 𝑦) ∈ (𝐴 ·o 𝐵)) → (𝐴 ·o 𝑥) ∈ (𝐴 ·o 𝐵)))
6557, 63, 64syl2anc 584 . . . . . . . . . . . . . . . . . . . . . 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 4295 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((((𝐴 ∈ On ∧ 𝐵 ∈ On) ∧ (((𝐴 ·o 𝑥) +o 𝑦) ∈ (𝐴 ·o 𝐵) ∧ 𝑦𝐴)) ∧ 𝑥 ∈ On) → (𝐴 ·o 𝐵) ≠ ∅)
69 on0eln0 6373 . . . . . . . . . . . . . . . . . . . . . . . . . 26 ((𝐴 ·o 𝐵) ∈ On → (∅ ∈ (𝐴 ·o 𝐵) ↔ (𝐴 ·o 𝐵) ≠ ∅))
7063, 69syl 17 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((((𝐴 ∈ On ∧ 𝐵 ∈ On) ∧ (((𝐴 ·o 𝑥) +o 𝑦) ∈ (𝐴 ·o 𝐵) ∧ 𝑦𝐴)) ∧ 𝑥 ∈ On) → (∅ ∈ (𝐴 ·o 𝐵) ↔ (𝐴 ·o 𝐵) ≠ ∅))
7168, 70mpbird 256 . . . . . . . . . . . . . . . . . . . . . . . 24 ((((𝐴 ∈ On ∧ 𝐵 ∈ On) ∧ (((𝐴 ·o 𝑥) +o 𝑦) ∈ (𝐴 ·o 𝐵) ∧ 𝑦𝐴)) ∧ 𝑥 ∈ On) → ∅ ∈ (𝐴 ·o 𝐵))
72 om00el 8523 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((𝐴 ∈ On ∧ 𝐵 ∈ On) → (∅ ∈ (𝐴 ·o 𝐵) ↔ (∅ ∈ 𝐴 ∧ ∅ ∈ 𝐵)))
7372ad2antrr 724 . . . . . . . . . . . . . . . . . . . . . . . 24 ((((𝐴 ∈ On ∧ 𝐵 ∈ On) ∧ (((𝐴 ·o 𝑥) +o 𝑦) ∈ (𝐴 ·o 𝐵) ∧ 𝑦𝐴)) ∧ 𝑥 ∈ On) → (∅ ∈ (𝐴 ·o 𝐵) ↔ (∅ ∈ 𝐴 ∧ ∅ ∈ 𝐵)))
7471, 73mpbid 231 . . . . . . . . . . . . . . . . . . . . . . 23 ((((𝐴 ∈ On ∧ 𝐵 ∈ On) ∧ (((𝐴 ·o 𝑥) +o 𝑦) ∈ (𝐴 ·o 𝐵) ∧ 𝑦𝐴)) ∧ 𝑥 ∈ On) → (∅ ∈ 𝐴 ∧ ∅ ∈ 𝐵))
7574simpld 495 . . . . . . . . . . . . . . . . . . . . . 22 ((((𝐴 ∈ On ∧ 𝐵 ∈ On) ∧ (((𝐴 ·o 𝑥) +o 𝑦) ∈ (𝐴 ·o 𝐵) ∧ 𝑦𝐴)) ∧ 𝑥 ∈ On) → ∅ ∈ 𝐴)
76 omord2 8514 . . . . . . . . . . . . . . . . . . . . . 22 (((𝑥 ∈ On ∧ 𝐵 ∈ On ∧ 𝐴 ∈ On) ∧ ∅ ∈ 𝐴) → (𝑥𝐵 ↔ (𝐴 ·o 𝑥) ∈ (𝐴 ·o 𝐵)))
7756, 67, 55, 75, 76syl31anc 1373 . . . . . . . . . . . . . . . . . . . . 21 ((((𝐴 ∈ On ∧ 𝐵 ∈ On) ∧ (((𝐴 ·o 𝑥) +o 𝑦) ∈ (𝐴 ·o 𝐵) ∧ 𝑦𝐴)) ∧ 𝑥 ∈ On) → (𝑥𝐵 ↔ (𝐴 ·o 𝑥) ∈ (𝐴 ·o 𝐵)))
7866, 77mpbird 256 . . . . . . . . . . . . . . . . . . . 20 ((((𝐴 ∈ On ∧ 𝐵 ∈ On) ∧ (((𝐴 ·o 𝑥) +o 𝑦) ∈ (𝐴 ·o 𝐵) ∧ 𝑦𝐴)) ∧ 𝑥 ∈ On) → 𝑥𝐵)
7978ex 413 . . . . . . . . . . . . . . . . . . 19 (((𝐴 ∈ On ∧ 𝐵 ∈ On) ∧ (((𝐴 ·o 𝑥) +o 𝑦) ∈ (𝐴 ·o 𝐵) ∧ 𝑦𝐴)) → (𝑥 ∈ On → 𝑥𝐵))
8054, 79impbid 211 . . . . . . . . . . . . . . . . . 18 (((𝐴 ∈ On ∧ 𝐵 ∈ On) ∧ (((𝐴 ·o 𝑥) +o 𝑦) ∈ (𝐴 ·o 𝐵) ∧ 𝑦𝐴)) → (𝑥𝐵𝑥 ∈ On))
8180expr 457 . . . . . . . . . . . . . . . . 17 (((𝐴 ∈ On ∧ 𝐵 ∈ On) ∧ ((𝐴 ·o 𝑥) +o 𝑦) ∈ (𝐴 ·o 𝐵)) → (𝑦𝐴 → (𝑥𝐵𝑥 ∈ On)))
8281pm5.32rd 578 . . . . . . . . . . . . . . . 16 (((𝐴 ∈ On ∧ 𝐵 ∈ On) ∧ ((𝐴 ·o 𝑥) +o 𝑦) ∈ (𝐴 ·o 𝐵)) → ((𝑥𝐵𝑦𝐴) ↔ (𝑥 ∈ On ∧ 𝑦𝐴)))
8352, 82sylan2 593 . . . . . . . . . . . . . . 15 (((𝐴 ∈ On ∧ 𝐵 ∈ On) ∧ (𝑚 ∈ (𝐴 ·o 𝐵) ∧ 𝑚 = ((𝐴 ·o 𝑥) +o 𝑦))) → ((𝑥𝐵𝑦𝐴) ↔ (𝑥 ∈ On ∧ 𝑦𝐴)))
8483expr 457 . . . . . . . . . . . . . 14 (((𝐴 ∈ On ∧ 𝐵 ∈ On) ∧ 𝑚 ∈ (𝐴 ·o 𝐵)) → (𝑚 = ((𝐴 ·o 𝑥) +o 𝑦) → ((𝑥𝐵𝑦𝐴) ↔ (𝑥 ∈ On ∧ 𝑦𝐴))))
8584pm5.32rd 578 . . . . . . . . . . . . 13 (((𝐴 ∈ On ∧ 𝐵 ∈ On) ∧ 𝑚 ∈ (𝐴 ·o 𝐵)) → (((𝑥𝐵𝑦𝐴) ∧ 𝑚 = ((𝐴 ·o 𝑥) +o 𝑦)) ↔ ((𝑥 ∈ On ∧ 𝑦𝐴) ∧ 𝑚 = ((𝐴 ·o 𝑥) +o 𝑦))))
86 eqcom 2743 . . . . . . . . . . . . . 14 (𝑚 = ((𝐴 ·o 𝑥) +o 𝑦) ↔ ((𝐴 ·o 𝑥) +o 𝑦) = 𝑚)
8786anbi2i 623 . . . . . . . . . . . . 13 (((𝑥 ∈ On ∧ 𝑦𝐴) ∧ 𝑚 = ((𝐴 ·o 𝑥) +o 𝑦)) ↔ ((𝑥 ∈ On ∧ 𝑦𝐴) ∧ ((𝐴 ·o 𝑥) +o 𝑦) = 𝑚))
8885, 87bitrdi 286 . . . . . . . . . . . 12 (((𝐴 ∈ On ∧ 𝐵 ∈ On) ∧ 𝑚 ∈ (𝐴 ·o 𝐵)) → (((𝑥𝐵𝑦𝐴) ∧ 𝑚 = ((𝐴 ·o 𝑥) +o 𝑦)) ↔ ((𝑥 ∈ On ∧ 𝑦𝐴) ∧ ((𝐴 ·o 𝑥) +o 𝑦) = 𝑚)))
8988anbi2d 629 . . . . . . . . . . 11 (((𝐴 ∈ On ∧ 𝐵 ∈ On) ∧ 𝑚 ∈ (𝐴 ·o 𝐵)) → ((𝑛 = ⟨𝑥, 𝑦⟩ ∧ ((𝑥𝐵𝑦𝐴) ∧ 𝑚 = ((𝐴 ·o 𝑥) +o 𝑦))) ↔ (𝑛 = ⟨𝑥, 𝑦⟩ ∧ ((𝑥 ∈ On ∧ 𝑦𝐴) ∧ ((𝐴 ·o 𝑥) +o 𝑦) = 𝑚))))
90 an12 643 . . . . . . . . . . 11 ((𝑛 = ⟨𝑥, 𝑦⟩ ∧ ((𝑥 ∈ On ∧ 𝑦𝐴) ∧ ((𝐴 ·o 𝑥) +o 𝑦) = 𝑚)) ↔ ((𝑥 ∈ On ∧ 𝑦𝐴) ∧ (𝑛 = ⟨𝑥, 𝑦⟩ ∧ ((𝐴 ·o 𝑥) +o 𝑦) = 𝑚)))
9189, 90bitrdi 286 . . . . . . . . . 10 (((𝐴 ∈ On ∧ 𝐵 ∈ On) ∧ 𝑚 ∈ (𝐴 ·o 𝐵)) → ((𝑛 = ⟨𝑥, 𝑦⟩ ∧ ((𝑥𝐵𝑦𝐴) ∧ 𝑚 = ((𝐴 ·o 𝑥) +o 𝑦))) ↔ ((𝑥 ∈ On ∧ 𝑦𝐴) ∧ (𝑛 = ⟨𝑥, 𝑦⟩ ∧ ((𝐴 ·o 𝑥) +o 𝑦) = 𝑚))))
92912exbidv 1927 . . . . . . . . 9 (((𝐴 ∈ On ∧ 𝐵 ∈ On) ∧ 𝑚 ∈ (𝐴 ·o 𝐵)) → (∃𝑥𝑦(𝑛 = ⟨𝑥, 𝑦⟩ ∧ ((𝑥𝐵𝑦𝐴) ∧ 𝑚 = ((𝐴 ·o 𝑥) +o 𝑦))) ↔ ∃𝑥𝑦((𝑥 ∈ On ∧ 𝑦𝐴) ∧ (𝑛 = ⟨𝑥, 𝑦⟩ ∧ ((𝐴 ·o 𝑥) +o 𝑦) = 𝑚))))
93 df-mpo 7362 . . . . . . . . . . . 12 (𝑥𝐵, 𝑦𝐴 ↦ ((𝐴 ·o 𝑥) +o 𝑦)) = {⟨⟨𝑥, 𝑦⟩, 𝑚⟩ ∣ ((𝑥𝐵𝑦𝐴) ∧ 𝑚 = ((𝐴 ·o 𝑥) +o 𝑦))}
94 dfoprab2 7415 . . . . . . . . . . . 12 {⟨⟨𝑥, 𝑦⟩, 𝑚⟩ ∣ ((𝑥𝐵𝑦𝐴) ∧ 𝑚 = ((𝐴 ·o 𝑥) +o 𝑦))} = {⟨𝑛, 𝑚⟩ ∣ ∃𝑥𝑦(𝑛 = ⟨𝑥, 𝑦⟩ ∧ ((𝑥𝐵𝑦𝐴) ∧ 𝑚 = ((𝐴 ·o 𝑥) +o 𝑦)))}
9528, 93, 943eqtri 2768 . . . . . . . . . . 11 𝐹 = {⟨𝑛, 𝑚⟩ ∣ ∃𝑥𝑦(𝑛 = ⟨𝑥, 𝑦⟩ ∧ ((𝑥𝐵𝑦𝐴) ∧ 𝑚 = ((𝐴 ·o 𝑥) +o 𝑦)))}
9695breqi 5111 . . . . . . . . . 10 (𝑛𝐹𝑚𝑛{⟨𝑛, 𝑚⟩ ∣ ∃𝑥𝑦(𝑛 = ⟨𝑥, 𝑦⟩ ∧ ((𝑥𝐵𝑦𝐴) ∧ 𝑚 = ((𝐴 ·o 𝑥) +o 𝑦)))}𝑚)
97 df-br 5106 . . . . . . . . . 10 (𝑛{⟨𝑛, 𝑚⟩ ∣ ∃𝑥𝑦(𝑛 = ⟨𝑥, 𝑦⟩ ∧ ((𝑥𝐵𝑦𝐴) ∧ 𝑚 = ((𝐴 ·o 𝑥) +o 𝑦)))}𝑚 ↔ ⟨𝑛, 𝑚⟩ ∈ {⟨𝑛, 𝑚⟩ ∣ ∃𝑥𝑦(𝑛 = ⟨𝑥, 𝑦⟩ ∧ ((𝑥𝐵𝑦𝐴) ∧ 𝑚 = ((𝐴 ·o 𝑥) +o 𝑦)))})
98 opabidw 5481 . . . . . . . . . 10 (⟨𝑛, 𝑚⟩ ∈ {⟨𝑛, 𝑚⟩ ∣ ∃𝑥𝑦(𝑛 = ⟨𝑥, 𝑦⟩ ∧ ((𝑥𝐵𝑦𝐴) ∧ 𝑚 = ((𝐴 ·o 𝑥) +o 𝑦)))} ↔ ∃𝑥𝑦(𝑛 = ⟨𝑥, 𝑦⟩ ∧ ((𝑥𝐵𝑦𝐴) ∧ 𝑚 = ((𝐴 ·o 𝑥) +o 𝑦))))
9996, 97, 983bitri 296 . . . . . . . . 9 (𝑛𝐹𝑚 ↔ ∃𝑥𝑦(𝑛 = ⟨𝑥, 𝑦⟩ ∧ ((𝑥𝐵𝑦𝐴) ∧ 𝑚 = ((𝐴 ·o 𝑥) +o 𝑦))))
100 r2ex 3192 . . . . . . . . 9 (∃𝑥 ∈ On ∃𝑦𝐴 (𝑛 = ⟨𝑥, 𝑦⟩ ∧ ((𝐴 ·o 𝑥) +o 𝑦) = 𝑚) ↔ ∃𝑥𝑦((𝑥 ∈ On ∧ 𝑦𝐴) ∧ (𝑛 = ⟨𝑥, 𝑦⟩ ∧ ((𝐴 ·o 𝑥) +o 𝑦) = 𝑚)))
10192, 99, 1003bitr4g 313 . . . . . . . 8 (((𝐴 ∈ On ∧ 𝐵 ∈ On) ∧ 𝑚 ∈ (𝐴 ·o 𝐵)) → (𝑛𝐹𝑚 ↔ ∃𝑥 ∈ On ∃𝑦𝐴 (𝑛 = ⟨𝑥, 𝑦⟩ ∧ ((𝐴 ·o 𝑥) +o 𝑦) = 𝑚)))
10250, 101bitrid 282 . . . . . . 7 (((𝐴 ∈ On ∧ 𝐵 ∈ On) ∧ 𝑚 ∈ (𝐴 ·o 𝐵)) → (𝑚𝐹𝑛 ↔ ∃𝑥 ∈ On ∃𝑦𝐴 (𝑛 = ⟨𝑥, 𝑦⟩ ∧ ((𝐴 ·o 𝑥) +o 𝑦) = 𝑚)))
103102eubidv 2584 . . . . . 6 (((𝐴 ∈ On ∧ 𝐵 ∈ On) ∧ 𝑚 ∈ (𝐴 ·o 𝐵)) → (∃!𝑛 𝑚𝐹𝑛 ↔ ∃!𝑛𝑥 ∈ On ∃𝑦𝐴 (𝑛 = ⟨𝑥, 𝑦⟩ ∧ ((𝐴 ·o 𝑥) +o 𝑦) = 𝑚)))
10447, 103mpbird 256 . . . . 5 (((𝐴 ∈ On ∧ 𝐵 ∈ On) ∧ 𝑚 ∈ (𝐴 ·o 𝐵)) → ∃!𝑛 𝑚𝐹𝑛)
105104ralrimiva 3143 . . . 4 ((𝐴 ∈ On ∧ 𝐵 ∈ On) → ∀𝑚 ∈ (𝐴 ·o 𝐵)∃!𝑛 𝑚𝐹𝑛)
106 fnres 6628 . . . 4 ((𝐹 ↾ (𝐴 ·o 𝐵)) Fn (𝐴 ·o 𝐵) ↔ ∀𝑚 ∈ (𝐴 ·o 𝐵)∃!𝑛 𝑚𝐹𝑛)
107105, 106sylibr 233 . . 3 ((𝐴 ∈ On ∧ 𝐵 ∈ On) → (𝐹 ↾ (𝐴 ·o 𝐵)) Fn (𝐴 ·o 𝐵))
108 relcnv 6056 . . . . 5 Rel 𝐹
109 df-rn 5644 . . . . . 6 ran 𝐹 = dom 𝐹
11030frnd 6676 . . . . . 6 ((𝐴 ∈ On ∧ 𝐵 ∈ On) → ran 𝐹 ⊆ (𝐴 ·o 𝐵))
111109, 110eqsstrrid 3993 . . . . 5 ((𝐴 ∈ On ∧ 𝐵 ∈ On) → dom 𝐹 ⊆ (𝐴 ·o 𝐵))
112 relssres 5978 . . . . 5 ((Rel 𝐹 ∧ dom 𝐹 ⊆ (𝐴 ·o 𝐵)) → (𝐹 ↾ (𝐴 ·o 𝐵)) = 𝐹)
113108, 111, 112sylancr 587 . . . 4 ((𝐴 ∈ On ∧ 𝐵 ∈ On) → (𝐹 ↾ (𝐴 ·o 𝐵)) = 𝐹)
114113fneq1d 6595 . . 3 ((𝐴 ∈ On ∧ 𝐵 ∈ On) → ((𝐹 ↾ (𝐴 ·o 𝐵)) Fn (𝐴 ·o 𝐵) ↔ 𝐹 Fn (𝐴 ·o 𝐵)))
115107, 114mpbid 231 . 2 ((𝐴 ∈ On ∧ 𝐵 ∈ On) → 𝐹 Fn (𝐴 ·o 𝐵))
116 dff1o4 6792 . 2 (𝐹:(𝐵 × 𝐴)–1-1-onto→(𝐴 ·o 𝐵) ↔ (𝐹 Fn (𝐵 × 𝐴) ∧ 𝐹 Fn (𝐴 ·o 𝐵)))
11731, 115, 116sylanbrc 583 1 ((𝐴 ∈ On ∧ 𝐵 ∈ On) → 𝐹:(𝐵 × 𝐴)–1-1-onto→(𝐴 ·o 𝐵))
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wb 205  wa 396   = wceq 1541  wex 1781  wcel 2106  ∃!weu 2566  wne 2943  wral 3064  wrex 3073  wss 3910  c0 4282  cop 4592   class class class wbr 5105  {copab 5167   × cxp 5631  ccnv 5632  dom cdm 5633  ran crn 5634  cres 5635  Rel wrel 5638  Ord word 6316  Oncon0 6317  suc csuc 6319   Fn wfn 6491  wf 6492  1-1-ontowf1o 6495  (class class class)co 7357  {coprab 7358  cmpo 7359   +o coa 8409   ·o comu 8410
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 1913  ax-6 1971  ax-7 2011  ax-8 2108  ax-9 2116  ax-10 2137  ax-11 2154  ax-12 2171  ax-ext 2707  ax-rep 5242  ax-sep 5256  ax-nul 5263  ax-pr 5384  ax-un 7672
This theorem depends on definitions:  df-bi 206  df-an 397  df-or 846  df-3or 1088  df-3an 1089  df-tru 1544  df-fal 1554  df-ex 1782  df-nf 1786  df-sb 2068  df-mo 2538  df-eu 2567  df-clab 2714  df-cleq 2728  df-clel 2814  df-nfc 2889  df-ne 2944  df-ral 3065  df-rex 3074  df-rmo 3353  df-reu 3354  df-rab 3408  df-v 3447  df-sbc 3740  df-csb 3856  df-dif 3913  df-un 3915  df-in 3917  df-ss 3927  df-pss 3929  df-nul 4283  df-if 4487  df-pw 4562  df-sn 4587  df-pr 4589  df-op 4593  df-uni 4866  df-int 4908  df-iun 4956  df-br 5106  df-opab 5168  df-mpt 5189  df-tr 5223  df-id 5531  df-eprel 5537  df-po 5545  df-so 5546  df-fr 5588  df-we 5590  df-xp 5639  df-rel 5640  df-cnv 5641  df-co 5642  df-dm 5643  df-rn 5644  df-res 5645  df-ima 5646  df-pred 6253  df-ord 6320  df-on 6321  df-lim 6322  df-suc 6323  df-iota 6448  df-fun 6498  df-fn 6499  df-f 6500  df-f1 6501  df-fo 6502  df-f1o 6503  df-fv 6504  df-ov 7360  df-oprab 7361  df-mpo 7362  df-om 7803  df-1st 7921  df-2nd 7922  df-frecs 8212  df-wrecs 8243  df-recs 8317  df-rdg 8356  df-1o 8412  df-oadd 8416  df-omul 8417
This theorem is referenced by:  omxpen  9018  omf1o  9019  infxpenc  9954
  Copyright terms: Public domain W3C validator