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

Theorem lgsdir2lem5 26522
Description: Lemma for lgsdir2 26523. (Contributed by Mario Carneiro, 4-Feb-2015.)
Assertion
Ref Expression
lgsdir2lem5 (((𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ) ∧ ((𝐴 mod 8) ∈ {3, 5} ∧ (𝐵 mod 8) ∈ {3, 5})) → ((𝐴 · 𝐵) mod 8) ∈ {1, 7})

Proof of Theorem lgsdir2lem5
StepHypRef Expression
1 ovex 7340 . . . . . . 7 (𝐴 mod 8) ∈ V
21elpr 4588 . . . . . 6 ((𝐴 mod 8) ∈ {3, 5} ↔ ((𝐴 mod 8) = 3 ∨ (𝐴 mod 8) = 5))
3 ovex 7340 . . . . . . 7 (𝐵 mod 8) ∈ V
43elpr 4588 . . . . . 6 ((𝐵 mod 8) ∈ {3, 5} ↔ ((𝐵 mod 8) = 3 ∨ (𝐵 mod 8) = 5))
52, 4anbi12i 628 . . . . 5 (((𝐴 mod 8) ∈ {3, 5} ∧ (𝐵 mod 8) ∈ {3, 5}) ↔ (((𝐴 mod 8) = 3 ∨ (𝐴 mod 8) = 5) ∧ ((𝐵 mod 8) = 3 ∨ (𝐵 mod 8) = 5)))
6 simpll 765 . . . . . . . . 9 (((𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ) ∧ ((𝐴 mod 8) = 3 ∧ (𝐵 mod 8) = 3)) → 𝐴 ∈ ℤ)
7 3z 12399 . . . . . . . . . 10 3 ∈ ℤ
87a1i 11 . . . . . . . . 9 (((𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ) ∧ ((𝐴 mod 8) = 3 ∧ (𝐵 mod 8) = 3)) → 3 ∈ ℤ)
9 simplr 767 . . . . . . . . 9 (((𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ) ∧ ((𝐴 mod 8) = 3 ∧ (𝐵 mod 8) = 3)) → 𝐵 ∈ ℤ)
10 8re 12115 . . . . . . . . . . 11 8 ∈ ℝ
11 8pos 12131 . . . . . . . . . . 11 0 < 8
1210, 11elrpii 12779 . . . . . . . . . 10 8 ∈ ℝ+
1312a1i 11 . . . . . . . . 9 (((𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ) ∧ ((𝐴 mod 8) = 3 ∧ (𝐵 mod 8) = 3)) → 8 ∈ ℝ+)
14 simprl 769 . . . . . . . . . 10 (((𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ) ∧ ((𝐴 mod 8) = 3 ∧ (𝐵 mod 8) = 3)) → (𝐴 mod 8) = 3)
15 lgsdir2lem1 26518 . . . . . . . . . . . 12 (((1 mod 8) = 1 ∧ (-1 mod 8) = 7) ∧ ((3 mod 8) = 3 ∧ (-3 mod 8) = 5))
1615simpri 487 . . . . . . . . . . 11 ((3 mod 8) = 3 ∧ (-3 mod 8) = 5)
1716simpli 485 . . . . . . . . . 10 (3 mod 8) = 3
1814, 17eqtr4di 2794 . . . . . . . . 9 (((𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ) ∧ ((𝐴 mod 8) = 3 ∧ (𝐵 mod 8) = 3)) → (𝐴 mod 8) = (3 mod 8))
19 simprr 771 . . . . . . . . . 10 (((𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ) ∧ ((𝐴 mod 8) = 3 ∧ (𝐵 mod 8) = 3)) → (𝐵 mod 8) = 3)
2019, 17eqtr4di 2794 . . . . . . . . 9 (((𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ) ∧ ((𝐴 mod 8) = 3 ∧ (𝐵 mod 8) = 3)) → (𝐵 mod 8) = (3 mod 8))
216, 8, 9, 8, 13, 18, 20modmul12d 13691 . . . . . . . 8 (((𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ) ∧ ((𝐴 mod 8) = 3 ∧ (𝐵 mod 8) = 3)) → ((𝐴 · 𝐵) mod 8) = ((3 · 3) mod 8))
2221orcd 871 . . . . . . 7 (((𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ) ∧ ((𝐴 mod 8) = 3 ∧ (𝐵 mod 8) = 3)) → (((𝐴 · 𝐵) mod 8) = ((3 · 3) mod 8) ∨ ((𝐴 · 𝐵) mod 8) = (-(3 · 3) mod 8)))
2322ex 414 . . . . . 6 ((𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ) → (((𝐴 mod 8) = 3 ∧ (𝐵 mod 8) = 3) → (((𝐴 · 𝐵) mod 8) = ((3 · 3) mod 8) ∨ ((𝐴 · 𝐵) mod 8) = (-(3 · 3) mod 8))))
24 simpll 765 . . . . . . . . . 10 (((𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ) ∧ ((𝐴 mod 8) = 5 ∧ (𝐵 mod 8) = 3)) → 𝐴 ∈ ℤ)
25 znegcl 12401 . . . . . . . . . . 11 (3 ∈ ℤ → -3 ∈ ℤ)
267, 25mp1i 13 . . . . . . . . . 10 (((𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ) ∧ ((𝐴 mod 8) = 5 ∧ (𝐵 mod 8) = 3)) → -3 ∈ ℤ)
27 simplr 767 . . . . . . . . . 10 (((𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ) ∧ ((𝐴 mod 8) = 5 ∧ (𝐵 mod 8) = 3)) → 𝐵 ∈ ℤ)
287a1i 11 . . . . . . . . . 10 (((𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ) ∧ ((𝐴 mod 8) = 5 ∧ (𝐵 mod 8) = 3)) → 3 ∈ ℤ)
2912a1i 11 . . . . . . . . . 10 (((𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ) ∧ ((𝐴 mod 8) = 5 ∧ (𝐵 mod 8) = 3)) → 8 ∈ ℝ+)
30 simprl 769 . . . . . . . . . . 11 (((𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ) ∧ ((𝐴 mod 8) = 5 ∧ (𝐵 mod 8) = 3)) → (𝐴 mod 8) = 5)
3116simpri 487 . . . . . . . . . . 11 (-3 mod 8) = 5
3230, 31eqtr4di 2794 . . . . . . . . . 10 (((𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ) ∧ ((𝐴 mod 8) = 5 ∧ (𝐵 mod 8) = 3)) → (𝐴 mod 8) = (-3 mod 8))
33 simprr 771 . . . . . . . . . . 11 (((𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ) ∧ ((𝐴 mod 8) = 5 ∧ (𝐵 mod 8) = 3)) → (𝐵 mod 8) = 3)
3433, 17eqtr4di 2794 . . . . . . . . . 10 (((𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ) ∧ ((𝐴 mod 8) = 5 ∧ (𝐵 mod 8) = 3)) → (𝐵 mod 8) = (3 mod 8))
3524, 26, 27, 28, 29, 32, 34modmul12d 13691 . . . . . . . . 9 (((𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ) ∧ ((𝐴 mod 8) = 5 ∧ (𝐵 mod 8) = 3)) → ((𝐴 · 𝐵) mod 8) = ((-3 · 3) mod 8))
36 3cn 12100 . . . . . . . . . . 11 3 ∈ ℂ
3736, 36mulneg1i 11467 . . . . . . . . . 10 (-3 · 3) = -(3 · 3)
3837oveq1i 7317 . . . . . . . . 9 ((-3 · 3) mod 8) = (-(3 · 3) mod 8)
3935, 38eqtrdi 2792 . . . . . . . 8 (((𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ) ∧ ((𝐴 mod 8) = 5 ∧ (𝐵 mod 8) = 3)) → ((𝐴 · 𝐵) mod 8) = (-(3 · 3) mod 8))
4039olcd 872 . . . . . . 7 (((𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ) ∧ ((𝐴 mod 8) = 5 ∧ (𝐵 mod 8) = 3)) → (((𝐴 · 𝐵) mod 8) = ((3 · 3) mod 8) ∨ ((𝐴 · 𝐵) mod 8) = (-(3 · 3) mod 8)))
4140ex 414 . . . . . 6 ((𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ) → (((𝐴 mod 8) = 5 ∧ (𝐵 mod 8) = 3) → (((𝐴 · 𝐵) mod 8) = ((3 · 3) mod 8) ∨ ((𝐴 · 𝐵) mod 8) = (-(3 · 3) mod 8))))
42 simpll 765 . . . . . . . . . 10 (((𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ) ∧ ((𝐴 mod 8) = 3 ∧ (𝐵 mod 8) = 5)) → 𝐴 ∈ ℤ)
437a1i 11 . . . . . . . . . 10 (((𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ) ∧ ((𝐴 mod 8) = 3 ∧ (𝐵 mod 8) = 5)) → 3 ∈ ℤ)
44 simplr 767 . . . . . . . . . 10 (((𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ) ∧ ((𝐴 mod 8) = 3 ∧ (𝐵 mod 8) = 5)) → 𝐵 ∈ ℤ)
457, 25mp1i 13 . . . . . . . . . 10 (((𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ) ∧ ((𝐴 mod 8) = 3 ∧ (𝐵 mod 8) = 5)) → -3 ∈ ℤ)
4612a1i 11 . . . . . . . . . 10 (((𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ) ∧ ((𝐴 mod 8) = 3 ∧ (𝐵 mod 8) = 5)) → 8 ∈ ℝ+)
47 simprl 769 . . . . . . . . . . 11 (((𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ) ∧ ((𝐴 mod 8) = 3 ∧ (𝐵 mod 8) = 5)) → (𝐴 mod 8) = 3)
4847, 17eqtr4di 2794 . . . . . . . . . 10 (((𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ) ∧ ((𝐴 mod 8) = 3 ∧ (𝐵 mod 8) = 5)) → (𝐴 mod 8) = (3 mod 8))
49 simprr 771 . . . . . . . . . . 11 (((𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ) ∧ ((𝐴 mod 8) = 3 ∧ (𝐵 mod 8) = 5)) → (𝐵 mod 8) = 5)
5049, 31eqtr4di 2794 . . . . . . . . . 10 (((𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ) ∧ ((𝐴 mod 8) = 3 ∧ (𝐵 mod 8) = 5)) → (𝐵 mod 8) = (-3 mod 8))
5142, 43, 44, 45, 46, 48, 50modmul12d 13691 . . . . . . . . 9 (((𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ) ∧ ((𝐴 mod 8) = 3 ∧ (𝐵 mod 8) = 5)) → ((𝐴 · 𝐵) mod 8) = ((3 · -3) mod 8))
5236, 36mulneg2i 11468 . . . . . . . . . 10 (3 · -3) = -(3 · 3)
5352oveq1i 7317 . . . . . . . . 9 ((3 · -3) mod 8) = (-(3 · 3) mod 8)
5451, 53eqtrdi 2792 . . . . . . . 8 (((𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ) ∧ ((𝐴 mod 8) = 3 ∧ (𝐵 mod 8) = 5)) → ((𝐴 · 𝐵) mod 8) = (-(3 · 3) mod 8))
5554olcd 872 . . . . . . 7 (((𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ) ∧ ((𝐴 mod 8) = 3 ∧ (𝐵 mod 8) = 5)) → (((𝐴 · 𝐵) mod 8) = ((3 · 3) mod 8) ∨ ((𝐴 · 𝐵) mod 8) = (-(3 · 3) mod 8)))
5655ex 414 . . . . . 6 ((𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ) → (((𝐴 mod 8) = 3 ∧ (𝐵 mod 8) = 5) → (((𝐴 · 𝐵) mod 8) = ((3 · 3) mod 8) ∨ ((𝐴 · 𝐵) mod 8) = (-(3 · 3) mod 8))))
57 simpll 765 . . . . . . . . . 10 (((𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ) ∧ ((𝐴 mod 8) = 5 ∧ (𝐵 mod 8) = 5)) → 𝐴 ∈ ℤ)
587, 25mp1i 13 . . . . . . . . . 10 (((𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ) ∧ ((𝐴 mod 8) = 5 ∧ (𝐵 mod 8) = 5)) → -3 ∈ ℤ)
59 simplr 767 . . . . . . . . . 10 (((𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ) ∧ ((𝐴 mod 8) = 5 ∧ (𝐵 mod 8) = 5)) → 𝐵 ∈ ℤ)
6012a1i 11 . . . . . . . . . 10 (((𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ) ∧ ((𝐴 mod 8) = 5 ∧ (𝐵 mod 8) = 5)) → 8 ∈ ℝ+)
61 simprl 769 . . . . . . . . . . 11 (((𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ) ∧ ((𝐴 mod 8) = 5 ∧ (𝐵 mod 8) = 5)) → (𝐴 mod 8) = 5)
6261, 31eqtr4di 2794 . . . . . . . . . 10 (((𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ) ∧ ((𝐴 mod 8) = 5 ∧ (𝐵 mod 8) = 5)) → (𝐴 mod 8) = (-3 mod 8))
63 simprr 771 . . . . . . . . . . 11 (((𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ) ∧ ((𝐴 mod 8) = 5 ∧ (𝐵 mod 8) = 5)) → (𝐵 mod 8) = 5)
6463, 31eqtr4di 2794 . . . . . . . . . 10 (((𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ) ∧ ((𝐴 mod 8) = 5 ∧ (𝐵 mod 8) = 5)) → (𝐵 mod 8) = (-3 mod 8))
6557, 58, 59, 58, 60, 62, 64modmul12d 13691 . . . . . . . . 9 (((𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ) ∧ ((𝐴 mod 8) = 5 ∧ (𝐵 mod 8) = 5)) → ((𝐴 · 𝐵) mod 8) = ((-3 · -3) mod 8))
6636, 36mul2negi 11469 . . . . . . . . . 10 (-3 · -3) = (3 · 3)
6766oveq1i 7317 . . . . . . . . 9 ((-3 · -3) mod 8) = ((3 · 3) mod 8)
6865, 67eqtrdi 2792 . . . . . . . 8 (((𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ) ∧ ((𝐴 mod 8) = 5 ∧ (𝐵 mod 8) = 5)) → ((𝐴 · 𝐵) mod 8) = ((3 · 3) mod 8))
6968orcd 871 . . . . . . 7 (((𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ) ∧ ((𝐴 mod 8) = 5 ∧ (𝐵 mod 8) = 5)) → (((𝐴 · 𝐵) mod 8) = ((3 · 3) mod 8) ∨ ((𝐴 · 𝐵) mod 8) = (-(3 · 3) mod 8)))
7069ex 414 . . . . . 6 ((𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ) → (((𝐴 mod 8) = 5 ∧ (𝐵 mod 8) = 5) → (((𝐴 · 𝐵) mod 8) = ((3 · 3) mod 8) ∨ ((𝐴 · 𝐵) mod 8) = (-(3 · 3) mod 8))))
7123, 41, 56, 70ccased 1037 . . . . 5 ((𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ) → ((((𝐴 mod 8) = 3 ∨ (𝐴 mod 8) = 5) ∧ ((𝐵 mod 8) = 3 ∨ (𝐵 mod 8) = 5)) → (((𝐴 · 𝐵) mod 8) = ((3 · 3) mod 8) ∨ ((𝐴 · 𝐵) mod 8) = (-(3 · 3) mod 8))))
725, 71biimtrid 241 . . . 4 ((𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ) → (((𝐴 mod 8) ∈ {3, 5} ∧ (𝐵 mod 8) ∈ {3, 5}) → (((𝐴 · 𝐵) mod 8) = ((3 · 3) mod 8) ∨ ((𝐴 · 𝐵) mod 8) = (-(3 · 3) mod 8))))
7372imp 408 . . 3 (((𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ) ∧ ((𝐴 mod 8) ∈ {3, 5} ∧ (𝐵 mod 8) ∈ {3, 5})) → (((𝐴 · 𝐵) mod 8) = ((3 · 3) mod 8) ∨ ((𝐴 · 𝐵) mod 8) = (-(3 · 3) mod 8)))
74 ovex 7340 . . . 4 ((𝐴 · 𝐵) mod 8) ∈ V
7574elpr 4588 . . 3 (((𝐴 · 𝐵) mod 8) ∈ {((3 · 3) mod 8), (-(3 · 3) mod 8)} ↔ (((𝐴 · 𝐵) mod 8) = ((3 · 3) mod 8) ∨ ((𝐴 · 𝐵) mod 8) = (-(3 · 3) mod 8)))
7673, 75sylibr 233 . 2 (((𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ) ∧ ((𝐴 mod 8) ∈ {3, 5} ∧ (𝐵 mod 8) ∈ {3, 5})) → ((𝐴 · 𝐵) mod 8) ∈ {((3 · 3) mod 8), (-(3 · 3) mod 8)})
77 df-9 12089 . . . . . . . 8 9 = (8 + 1)
78 8cn 12116 . . . . . . . . 9 8 ∈ ℂ
79 ax-1cn 10975 . . . . . . . . 9 1 ∈ ℂ
8078, 79addcomi 11212 . . . . . . . 8 (8 + 1) = (1 + 8)
8177, 80eqtri 2764 . . . . . . 7 9 = (1 + 8)
82 3t3e9 12186 . . . . . . 7 (3 · 3) = 9
8378mulid2i 11026 . . . . . . . 8 (1 · 8) = 8
8483oveq2i 7318 . . . . . . 7 (1 + (1 · 8)) = (1 + 8)
8581, 82, 843eqtr4i 2774 . . . . . 6 (3 · 3) = (1 + (1 · 8))
8685oveq1i 7317 . . . . 5 ((3 · 3) mod 8) = ((1 + (1 · 8)) mod 8)
87 1re 11021 . . . . . 6 1 ∈ ℝ
88 1z 12396 . . . . . 6 1 ∈ ℤ
89 modcyc 13672 . . . . . 6 ((1 ∈ ℝ ∧ 8 ∈ ℝ+ ∧ 1 ∈ ℤ) → ((1 + (1 · 8)) mod 8) = (1 mod 8))
9087, 12, 88, 89mp3an 1461 . . . . 5 ((1 + (1 · 8)) mod 8) = (1 mod 8)
9186, 90eqtri 2764 . . . 4 ((3 · 3) mod 8) = (1 mod 8)
9215simpli 485 . . . . 5 ((1 mod 8) = 1 ∧ (-1 mod 8) = 7)
9392simpli 485 . . . 4 (1 mod 8) = 1
9491, 93eqtri 2764 . . 3 ((3 · 3) mod 8) = 1
95 znegcl 12401 . . . . . . . 8 (1 ∈ ℤ → -1 ∈ ℤ)
9688, 95mp1i 13 . . . . . . 7 (⊤ → -1 ∈ ℤ)
97 3nn 12098 . . . . . . . . . 10 3 ∈ ℕ
9897, 97nnmulcli 12044 . . . . . . . . 9 (3 · 3) ∈ ℕ
9998nnzi 12390 . . . . . . . 8 (3 · 3) ∈ ℤ
10099a1i 11 . . . . . . 7 (⊤ → (3 · 3) ∈ ℤ)
10188a1i 11 . . . . . . 7 (⊤ → 1 ∈ ℤ)
10212a1i 11 . . . . . . 7 (⊤ → 8 ∈ ℝ+)
103 eqidd 2737 . . . . . . 7 (⊤ → (-1 mod 8) = (-1 mod 8))
10491a1i 11 . . . . . . 7 (⊤ → ((3 · 3) mod 8) = (1 mod 8))
10596, 96, 100, 101, 102, 103, 104modmul12d 13691 . . . . . 6 (⊤ → ((-1 · (3 · 3)) mod 8) = ((-1 · 1) mod 8))
106105mptru 1546 . . . . 5 ((-1 · (3 · 3)) mod 8) = ((-1 · 1) mod 8)
10736, 36mulcli 11028 . . . . . . 7 (3 · 3) ∈ ℂ
108107mulm1i 11466 . . . . . 6 (-1 · (3 · 3)) = -(3 · 3)
109108oveq1i 7317 . . . . 5 ((-1 · (3 · 3)) mod 8) = (-(3 · 3) mod 8)
11079mulm1i 11466 . . . . . 6 (-1 · 1) = -1
111110oveq1i 7317 . . . . 5 ((-1 · 1) mod 8) = (-1 mod 8)
112106, 109, 1113eqtr3i 2772 . . . 4 (-(3 · 3) mod 8) = (-1 mod 8)
11392simpri 487 . . . 4 (-1 mod 8) = 7
114112, 113eqtri 2764 . . 3 (-(3 · 3) mod 8) = 7
11594, 114preq12i 4678 . 2 {((3 · 3) mod 8), (-(3 · 3) mod 8)} = {1, 7}
11676, 115eleqtrdi 2847 1 (((𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ) ∧ ((𝐴 mod 8) ∈ {3, 5} ∧ (𝐵 mod 8) ∈ {3, 5})) → ((𝐴 · 𝐵) mod 8) ∈ {1, 7})
Colors of variables: wff setvar class
Syntax hints:  wi 4  wa 397  wo 845   = wceq 1539  wtru 1540  wcel 2104  {cpr 4567  (class class class)co 7307  cr 10916  1c1 10918   + caddc 10920   · cmul 10922  -cneg 11252  3c3 12075  5c5 12077  7c7 12079  8c8 12080  9c9 12081  cz 12365  +crp 12776   mod cmo 13635
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1795  ax-4 1809  ax-5 1911  ax-6 1969  ax-7 2009  ax-8 2106  ax-9 2114  ax-10 2135  ax-11 2152  ax-12 2169  ax-ext 2707  ax-sep 5232  ax-nul 5239  ax-pow 5297  ax-pr 5361  ax-un 7620  ax-cnex 10973  ax-resscn 10974  ax-1cn 10975  ax-icn 10976  ax-addcl 10977  ax-addrcl 10978  ax-mulcl 10979  ax-mulrcl 10980  ax-mulcom 10981  ax-addass 10982  ax-mulass 10983  ax-distr 10984  ax-i2m1 10985  ax-1ne0 10986  ax-1rid 10987  ax-rnegex 10988  ax-rrecex 10989  ax-cnre 10990  ax-pre-lttri 10991  ax-pre-lttrn 10992  ax-pre-ltadd 10993  ax-pre-mulgt0 10994  ax-pre-sup 10995
This theorem depends on definitions:  df-bi 206  df-an 398  df-or 846  df-3or 1088  df-3an 1089  df-tru 1542  df-fal 1552  df-ex 1780  df-nf 1784  df-sb 2066  df-mo 2538  df-eu 2567  df-clab 2714  df-cleq 2728  df-clel 2814  df-nfc 2887  df-ne 2942  df-nel 3048  df-ral 3063  df-rex 3072  df-rmo 3285  df-reu 3286  df-rab 3287  df-v 3439  df-sbc 3722  df-csb 3838  df-dif 3895  df-un 3897  df-in 3899  df-ss 3909  df-pss 3911  df-nul 4263  df-if 4466  df-pw 4541  df-sn 4566  df-pr 4568  df-op 4572  df-uni 4845  df-iun 4933  df-br 5082  df-opab 5144  df-mpt 5165  df-tr 5199  df-id 5500  df-eprel 5506  df-po 5514  df-so 5515  df-fr 5555  df-we 5557  df-xp 5606  df-rel 5607  df-cnv 5608  df-co 5609  df-dm 5610  df-rn 5611  df-res 5612  df-ima 5613  df-pred 6217  df-ord 6284  df-on 6285  df-lim 6286  df-suc 6287  df-iota 6410  df-fun 6460  df-fn 6461  df-f 6462  df-f1 6463  df-fo 6464  df-f1o 6465  df-fv 6466  df-riota 7264  df-ov 7310  df-oprab 7311  df-mpo 7312  df-om 7745  df-2nd 7864  df-frecs 8128  df-wrecs 8159  df-recs 8233  df-rdg 8272  df-er 8529  df-en 8765  df-dom 8766  df-sdom 8767  df-sup 9245  df-inf 9246  df-pnf 11057  df-mnf 11058  df-xr 11059  df-ltxr 11060  df-le 11061  df-sub 11253  df-neg 11254  df-div 11679  df-nn 12020  df-2 12082  df-3 12083  df-4 12084  df-5 12085  df-6 12086  df-7 12087  df-8 12088  df-9 12089  df-n0 12280  df-z 12366  df-uz 12629  df-rp 12777  df-fl 13558  df-mod 13636
This theorem is referenced by:  lgsdir2  26523
  Copyright terms: Public domain W3C validator