Step | Hyp | Ref
| Expression |
1 | | 0z 12650 |
. . . . 5
⊢ 0 ∈
ℤ |
2 | | c0ex 11284 |
. . . . . 6
⊢ 0 ∈
V |
3 | 2 | snss 4810 |
. . . . 5
⊢ (0 ∈
ℤ ↔ {0} ⊆ ℤ) |
4 | 1, 3 | mpbi 230 |
. . . 4
⊢ {0}
⊆ ℤ |
5 | | xpss2 5720 |
. . . 4
⊢ ({0}
⊆ ℤ → (ℤ × {0}) ⊆ (ℤ ×
ℤ)) |
6 | 4, 5 | ax-mp 5 |
. . 3
⊢ (ℤ
× {0}) ⊆ (ℤ × ℤ) |
7 | | pzriprng.i |
. . 3
⊢ 𝐼 = (ℤ ×
{0}) |
8 | | pzriprng.r |
. . . 4
⊢ 𝑅 = (ℤring
×s ℤring) |
9 | 8 | pzriprnglem2 21516 |
. . 3
⊢
(Base‘𝑅) =
(ℤ × ℤ) |
10 | 6, 7, 9 | 3sstr4i 4052 |
. 2
⊢ 𝐼 ⊆ (Base‘𝑅) |
11 | 1 | ne0ii 4367 |
. . . . 5
⊢ ℤ
≠ ∅ |
12 | 2 | snnz 4801 |
. . . . 5
⊢ {0} ≠
∅ |
13 | 11, 12 | pm3.2i 470 |
. . . 4
⊢ (ℤ
≠ ∅ ∧ {0} ≠ ∅) |
14 | | xpnz 6190 |
. . . 4
⊢ ((ℤ
≠ ∅ ∧ {0} ≠ ∅) ↔ (ℤ × {0}) ≠
∅) |
15 | 13, 14 | mpbi 230 |
. . 3
⊢ (ℤ
× {0}) ≠ ∅ |
16 | 7, 15 | eqnetri 3017 |
. 2
⊢ 𝐼 ≠ ∅ |
17 | 8, 7 | pzriprnglem3 21517 |
. . . 4
⊢ (𝑥 ∈ 𝐼 ↔ ∃𝑎 ∈ ℤ 𝑥 = 〈𝑎, 0〉) |
18 | 8, 7 | pzriprnglem3 21517 |
. . . . . . . 8
⊢ (𝑦 ∈ 𝐼 ↔ ∃𝑏 ∈ ℤ 𝑦 = 〈𝑏, 0〉) |
19 | | simpr 484 |
. . . . . . . . . . . 12
⊢ ((𝑎 ∈ ℤ ∧ 𝑥 = 〈𝑎, 0〉) → 𝑥 = 〈𝑎, 0〉) |
20 | 19 | adantr 480 |
. . . . . . . . . . 11
⊢ (((𝑎 ∈ ℤ ∧ 𝑥 = 〈𝑎, 0〉) ∧ 𝑏 ∈ ℤ) → 𝑥 = 〈𝑎, 0〉) |
21 | | id 22 |
. . . . . . . . . . 11
⊢ (𝑦 = 〈𝑏, 0〉 → 𝑦 = 〈𝑏, 0〉) |
22 | 20, 21 | oveqan12d 7467 |
. . . . . . . . . 10
⊢ ((((𝑎 ∈ ℤ ∧ 𝑥 = 〈𝑎, 0〉) ∧ 𝑏 ∈ ℤ) ∧ 𝑦 = 〈𝑏, 0〉) → (𝑥(+g‘𝑅)𝑦) = (〈𝑎, 0〉(+g‘𝑅)〈𝑏, 0〉)) |
23 | | zringbas 21487 |
. . . . . . . . . . . . 13
⊢ ℤ =
(Base‘ℤring) |
24 | | zringring 21483 |
. . . . . . . . . . . . . 14
⊢
ℤring ∈ Ring |
25 | 24 | a1i 11 |
. . . . . . . . . . . . 13
⊢ ((𝑎 ∈ ℤ ∧ 𝑏 ∈ ℤ) →
ℤring ∈ Ring) |
26 | | simpl 482 |
. . . . . . . . . . . . 13
⊢ ((𝑎 ∈ ℤ ∧ 𝑏 ∈ ℤ) → 𝑎 ∈
ℤ) |
27 | 1 | a1i 11 |
. . . . . . . . . . . . 13
⊢ ((𝑎 ∈ ℤ ∧ 𝑏 ∈ ℤ) → 0 ∈
ℤ) |
28 | | simpr 484 |
. . . . . . . . . . . . 13
⊢ ((𝑎 ∈ ℤ ∧ 𝑏 ∈ ℤ) → 𝑏 ∈
ℤ) |
29 | | zaddcl 12683 |
. . . . . . . . . . . . 13
⊢ ((𝑎 ∈ ℤ ∧ 𝑏 ∈ ℤ) → (𝑎 + 𝑏) ∈ ℤ) |
30 | | 00id 11465 |
. . . . . . . . . . . . . . 15
⊢ (0 + 0) =
0 |
31 | 30, 1 | eqeltri 2840 |
. . . . . . . . . . . . . 14
⊢ (0 + 0)
∈ ℤ |
32 | 31 | a1i 11 |
. . . . . . . . . . . . 13
⊢ ((𝑎 ∈ ℤ ∧ 𝑏 ∈ ℤ) → (0 + 0)
∈ ℤ) |
33 | | zringplusg 21488 |
. . . . . . . . . . . . 13
⊢ + =
(+g‘ℤring) |
34 | | eqid 2740 |
. . . . . . . . . . . . 13
⊢
(+g‘𝑅) = (+g‘𝑅) |
35 | 8, 23, 23, 25, 25, 26, 27, 28, 27, 29, 32, 33, 33, 34 | xpsadd 17634 |
. . . . . . . . . . . 12
⊢ ((𝑎 ∈ ℤ ∧ 𝑏 ∈ ℤ) →
(〈𝑎,
0〉(+g‘𝑅)〈𝑏, 0〉) = 〈(𝑎 + 𝑏), (0 + 0)〉) |
36 | 2 | snid 4684 |
. . . . . . . . . . . . . 14
⊢ 0 ∈
{0} |
37 | 30, 36 | eqeltri 2840 |
. . . . . . . . . . . . 13
⊢ (0 + 0)
∈ {0} |
38 | 7 | eleq2i 2836 |
. . . . . . . . . . . . . 14
⊢
(〈(𝑎 + 𝑏), (0 + 0)〉 ∈ 𝐼 ↔ 〈(𝑎 + 𝑏), (0 + 0)〉 ∈ (ℤ ×
{0})) |
39 | | opelxp 5736 |
. . . . . . . . . . . . . 14
⊢
(〈(𝑎 + 𝑏), (0 + 0)〉 ∈ (ℤ
× {0}) ↔ ((𝑎 +
𝑏) ∈ ℤ ∧ (0
+ 0) ∈ {0})) |
40 | 38, 39 | bitri 275 |
. . . . . . . . . . . . 13
⊢
(〈(𝑎 + 𝑏), (0 + 0)〉 ∈ 𝐼 ↔ ((𝑎 + 𝑏) ∈ ℤ ∧ (0 + 0) ∈
{0})) |
41 | 29, 37, 40 | sylanblrc 589 |
. . . . . . . . . . . 12
⊢ ((𝑎 ∈ ℤ ∧ 𝑏 ∈ ℤ) →
〈(𝑎 + 𝑏), (0 + 0)〉 ∈ 𝐼) |
42 | 35, 41 | eqeltrd 2844 |
. . . . . . . . . . 11
⊢ ((𝑎 ∈ ℤ ∧ 𝑏 ∈ ℤ) →
(〈𝑎,
0〉(+g‘𝑅)〈𝑏, 0〉) ∈ 𝐼) |
43 | 42 | ad4ant13 750 |
. . . . . . . . . 10
⊢ ((((𝑎 ∈ ℤ ∧ 𝑥 = 〈𝑎, 0〉) ∧ 𝑏 ∈ ℤ) ∧ 𝑦 = 〈𝑏, 0〉) → (〈𝑎, 0〉(+g‘𝑅)〈𝑏, 0〉) ∈ 𝐼) |
44 | 22, 43 | eqeltrd 2844 |
. . . . . . . . 9
⊢ ((((𝑎 ∈ ℤ ∧ 𝑥 = 〈𝑎, 0〉) ∧ 𝑏 ∈ ℤ) ∧ 𝑦 = 〈𝑏, 0〉) → (𝑥(+g‘𝑅)𝑦) ∈ 𝐼) |
45 | 44 | rexlimdva2 3163 |
. . . . . . . 8
⊢ ((𝑎 ∈ ℤ ∧ 𝑥 = 〈𝑎, 0〉) → (∃𝑏 ∈ ℤ 𝑦 = 〈𝑏, 0〉 → (𝑥(+g‘𝑅)𝑦) ∈ 𝐼)) |
46 | 18, 45 | biimtrid 242 |
. . . . . . 7
⊢ ((𝑎 ∈ ℤ ∧ 𝑥 = 〈𝑎, 0〉) → (𝑦 ∈ 𝐼 → (𝑥(+g‘𝑅)𝑦) ∈ 𝐼)) |
47 | 46 | ralrimiv 3151 |
. . . . . 6
⊢ ((𝑎 ∈ ℤ ∧ 𝑥 = 〈𝑎, 0〉) → ∀𝑦 ∈ 𝐼 (𝑥(+g‘𝑅)𝑦) ∈ 𝐼) |
48 | | zringgrp 21486 |
. . . . . . . . . . 11
⊢
ℤring ∈ Grp |
49 | 48 | a1i 11 |
. . . . . . . . . 10
⊢ (𝑎 ∈ ℤ →
ℤring ∈ Grp) |
50 | | id 22 |
. . . . . . . . . 10
⊢ (𝑎 ∈ ℤ → 𝑎 ∈
ℤ) |
51 | 1 | a1i 11 |
. . . . . . . . . 10
⊢ (𝑎 ∈ ℤ → 0 ∈
ℤ) |
52 | | eqid 2740 |
. . . . . . . . . 10
⊢
(invg‘ℤring) =
(invg‘ℤring) |
53 | | eqid 2740 |
. . . . . . . . . 10
⊢
(invg‘𝑅) = (invg‘𝑅) |
54 | 8, 23, 23, 49, 49, 50, 51, 52, 52, 53 | xpsinv 19100 |
. . . . . . . . 9
⊢ (𝑎 ∈ ℤ →
((invg‘𝑅)‘〈𝑎, 0〉) =
〈((invg‘ℤring)‘𝑎),
((invg‘ℤring)‘0)〉) |
55 | | zringinvg 21499 |
. . . . . . . . . . 11
⊢ (𝑎 ∈ ℤ → -𝑎 =
((invg‘ℤring)‘𝑎)) |
56 | | znegcl 12678 |
. . . . . . . . . . 11
⊢ (𝑎 ∈ ℤ → -𝑎 ∈
ℤ) |
57 | 55, 56 | eqeltrrd 2845 |
. . . . . . . . . 10
⊢ (𝑎 ∈ ℤ →
((invg‘ℤring)‘𝑎) ∈ ℤ) |
58 | | neg0 11582 |
. . . . . . . . . . . 12
⊢ -0 =
0 |
59 | 58, 36 | eqeltri 2840 |
. . . . . . . . . . 11
⊢ -0 ∈
{0} |
60 | | zringinvg 21499 |
. . . . . . . . . . . . 13
⊢ (0 ∈
ℤ → -0 =
((invg‘ℤring)‘0)) |
61 | 60 | eleq1d 2829 |
. . . . . . . . . . . 12
⊢ (0 ∈
ℤ → (-0 ∈ {0} ↔
((invg‘ℤring)‘0) ∈
{0})) |
62 | 1, 61 | mp1i 13 |
. . . . . . . . . . 11
⊢ (𝑎 ∈ ℤ → (-0
∈ {0} ↔ ((invg‘ℤring)‘0)
∈ {0})) |
63 | 59, 62 | mpbii 233 |
. . . . . . . . . 10
⊢ (𝑎 ∈ ℤ →
((invg‘ℤring)‘0) ∈
{0}) |
64 | 57, 63 | opelxpd 5739 |
. . . . . . . . 9
⊢ (𝑎 ∈ ℤ →
〈((invg‘ℤring)‘𝑎),
((invg‘ℤring)‘0)〉 ∈ (ℤ
× {0})) |
65 | 54, 64 | eqeltrd 2844 |
. . . . . . . 8
⊢ (𝑎 ∈ ℤ →
((invg‘𝑅)‘〈𝑎, 0〉) ∈ (ℤ ×
{0})) |
66 | 65 | adantr 480 |
. . . . . . 7
⊢ ((𝑎 ∈ ℤ ∧ 𝑥 = 〈𝑎, 0〉) →
((invg‘𝑅)‘〈𝑎, 0〉) ∈ (ℤ ×
{0})) |
67 | | fveq2 6920 |
. . . . . . . 8
⊢ (𝑥 = 〈𝑎, 0〉 →
((invg‘𝑅)‘𝑥) = ((invg‘𝑅)‘〈𝑎, 0〉)) |
68 | 67 | adantl 481 |
. . . . . . 7
⊢ ((𝑎 ∈ ℤ ∧ 𝑥 = 〈𝑎, 0〉) →
((invg‘𝑅)‘𝑥) = ((invg‘𝑅)‘〈𝑎, 0〉)) |
69 | 7 | a1i 11 |
. . . . . . 7
⊢ ((𝑎 ∈ ℤ ∧ 𝑥 = 〈𝑎, 0〉) → 𝐼 = (ℤ × {0})) |
70 | 66, 68, 69 | 3eltr4d 2859 |
. . . . . 6
⊢ ((𝑎 ∈ ℤ ∧ 𝑥 = 〈𝑎, 0〉) →
((invg‘𝑅)‘𝑥) ∈ 𝐼) |
71 | 47, 70 | jca 511 |
. . . . 5
⊢ ((𝑎 ∈ ℤ ∧ 𝑥 = 〈𝑎, 0〉) → (∀𝑦 ∈ 𝐼 (𝑥(+g‘𝑅)𝑦) ∈ 𝐼 ∧ ((invg‘𝑅)‘𝑥) ∈ 𝐼)) |
72 | 71 | rexlimiva 3153 |
. . . 4
⊢
(∃𝑎 ∈
ℤ 𝑥 = 〈𝑎, 0〉 → (∀𝑦 ∈ 𝐼 (𝑥(+g‘𝑅)𝑦) ∈ 𝐼 ∧ ((invg‘𝑅)‘𝑥) ∈ 𝐼)) |
73 | 17, 72 | sylbi 217 |
. . 3
⊢ (𝑥 ∈ 𝐼 → (∀𝑦 ∈ 𝐼 (𝑥(+g‘𝑅)𝑦) ∈ 𝐼 ∧ ((invg‘𝑅)‘𝑥) ∈ 𝐼)) |
74 | 73 | rgen 3069 |
. 2
⊢
∀𝑥 ∈
𝐼 (∀𝑦 ∈ 𝐼 (𝑥(+g‘𝑅)𝑦) ∈ 𝐼 ∧ ((invg‘𝑅)‘𝑥) ∈ 𝐼) |
75 | 8 | pzriprnglem1 21515 |
. . . 4
⊢ 𝑅 ∈ Rng |
76 | | rnggrp 20185 |
. . . 4
⊢ (𝑅 ∈ Rng → 𝑅 ∈ Grp) |
77 | 75, 76 | ax-mp 5 |
. . 3
⊢ 𝑅 ∈ Grp |
78 | | eqid 2740 |
. . . 4
⊢
(Base‘𝑅) =
(Base‘𝑅) |
79 | 78, 34, 53 | issubg2 19181 |
. . 3
⊢ (𝑅 ∈ Grp → (𝐼 ∈ (SubGrp‘𝑅) ↔ (𝐼 ⊆ (Base‘𝑅) ∧ 𝐼 ≠ ∅ ∧ ∀𝑥 ∈ 𝐼 (∀𝑦 ∈ 𝐼 (𝑥(+g‘𝑅)𝑦) ∈ 𝐼 ∧ ((invg‘𝑅)‘𝑥) ∈ 𝐼)))) |
80 | 77, 79 | ax-mp 5 |
. 2
⊢ (𝐼 ∈ (SubGrp‘𝑅) ↔ (𝐼 ⊆ (Base‘𝑅) ∧ 𝐼 ≠ ∅ ∧ ∀𝑥 ∈ 𝐼 (∀𝑦 ∈ 𝐼 (𝑥(+g‘𝑅)𝑦) ∈ 𝐼 ∧ ((invg‘𝑅)‘𝑥) ∈ 𝐼))) |
81 | 10, 16, 74, 80 | mpbir3an 1341 |
1
⊢ 𝐼 ∈ (SubGrp‘𝑅) |