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

Theorem srgbinomlem 19413
Description: Lemma for srgbinom 19414. Inductive step, analogous to binomlem 15277. (Contributed by AV, 24-Aug-2019.)
Hypotheses
Ref Expression
srgbinom.s 𝑆 = (Base‘𝑅)
srgbinom.m × = (.r𝑅)
srgbinom.t · = (.g𝑅)
srgbinom.a + = (+g𝑅)
srgbinom.g 𝐺 = (mulGrp‘𝑅)
srgbinom.e = (.g𝐺)
srgbinomlem.r (𝜑𝑅 ∈ SRing)
srgbinomlem.a (𝜑𝐴𝑆)
srgbinomlem.b (𝜑𝐵𝑆)
srgbinomlem.c (𝜑 → (𝐴 × 𝐵) = (𝐵 × 𝐴))
srgbinomlem.n (𝜑𝑁 ∈ ℕ0)
srgbinomlem.i (𝜓 → (𝑁 (𝐴 + 𝐵)) = (𝑅 Σg (𝑘 ∈ (0...𝑁) ↦ ((𝑁C𝑘) · (((𝑁𝑘) 𝐴) × (𝑘 𝐵))))))
Assertion
Ref Expression
srgbinomlem ((𝜑𝜓) → ((𝑁 + 1) (𝐴 + 𝐵)) = (𝑅 Σg (𝑘 ∈ (0...(𝑁 + 1)) ↦ (((𝑁 + 1)C𝑘) · ((((𝑁 + 1) − 𝑘) 𝐴) × (𝑘 𝐵))))))
Distinct variable groups:   𝐴,𝑘   𝐵,𝑘   𝑘,𝑁   𝑅,𝑘   𝑆,𝑘   · ,𝑘   × ,𝑘   ,𝑘   𝜑,𝑘   + ,𝑘
Allowed substitution hints:   𝜓(𝑘)   𝐺(𝑘)

Proof of Theorem srgbinomlem
StepHypRef Expression
1 srgbinom.s . . . 4 𝑆 = (Base‘𝑅)
2 srgbinom.m . . . 4 × = (.r𝑅)
3 srgbinom.t . . . 4 · = (.g𝑅)
4 srgbinom.a . . . 4 + = (+g𝑅)
5 srgbinom.g . . . 4 𝐺 = (mulGrp‘𝑅)
6 srgbinom.e . . . 4 = (.g𝐺)
7 srgbinomlem.r . . . 4 (𝜑𝑅 ∈ SRing)
8 srgbinomlem.a . . . 4 (𝜑𝐴𝑆)
9 srgbinomlem.b . . . 4 (𝜑𝐵𝑆)
10 srgbinomlem.c . . . 4 (𝜑 → (𝐴 × 𝐵) = (𝐵 × 𝐴))
11 srgbinomlem.n . . . 4 (𝜑𝑁 ∈ ℕ0)
12 srgbinomlem.i . . . 4 (𝜓 → (𝑁 (𝐴 + 𝐵)) = (𝑅 Σg (𝑘 ∈ (0...𝑁) ↦ ((𝑁C𝑘) · (((𝑁𝑘) 𝐴) × (𝑘 𝐵))))))
131, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12srgbinomlem3 19411 . . 3 ((𝜑𝜓) → ((𝑁 (𝐴 + 𝐵)) × 𝐴) = (𝑅 Σg (𝑘 ∈ (0...(𝑁 + 1)) ↦ ((𝑁C𝑘) · ((((𝑁 + 1) − 𝑘) 𝐴) × (𝑘 𝐵))))))
141, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12srgbinomlem4 19412 . . 3 ((𝜑𝜓) → ((𝑁 (𝐴 + 𝐵)) × 𝐵) = (𝑅 Σg (𝑘 ∈ (0...(𝑁 + 1)) ↦ ((𝑁C(𝑘 − 1)) · ((((𝑁 + 1) − 𝑘) 𝐴) × (𝑘 𝐵))))))
1513, 14oveq12d 7188 . 2 ((𝜑𝜓) → (((𝑁 (𝐴 + 𝐵)) × 𝐴) + ((𝑁 (𝐴 + 𝐵)) × 𝐵)) = ((𝑅 Σg (𝑘 ∈ (0...(𝑁 + 1)) ↦ ((𝑁C𝑘) · ((((𝑁 + 1) − 𝑘) 𝐴) × (𝑘 𝐵))))) + (𝑅 Σg (𝑘 ∈ (0...(𝑁 + 1)) ↦ ((𝑁C(𝑘 − 1)) · ((((𝑁 + 1) − 𝑘) 𝐴) × (𝑘 𝐵)))))))
165srgmgp 19379 . . . . . . 7 (𝑅 ∈ SRing → 𝐺 ∈ Mnd)
177, 16syl 17 . . . . . 6 (𝜑𝐺 ∈ Mnd)
18 srgmnd 19378 . . . . . . . 8 (𝑅 ∈ SRing → 𝑅 ∈ Mnd)
197, 18syl 17 . . . . . . 7 (𝜑𝑅 ∈ Mnd)
201, 4mndcl 18035 . . . . . . 7 ((𝑅 ∈ Mnd ∧ 𝐴𝑆𝐵𝑆) → (𝐴 + 𝐵) ∈ 𝑆)
2119, 8, 9, 20syl3anc 1372 . . . . . 6 (𝜑 → (𝐴 + 𝐵) ∈ 𝑆)
2217, 11, 213jca 1129 . . . . 5 (𝜑 → (𝐺 ∈ Mnd ∧ 𝑁 ∈ ℕ0 ∧ (𝐴 + 𝐵) ∈ 𝑆))
2322adantr 484 . . . 4 ((𝜑𝜓) → (𝐺 ∈ Mnd ∧ 𝑁 ∈ ℕ0 ∧ (𝐴 + 𝐵) ∈ 𝑆))
245, 1mgpbas 19364 . . . . 5 𝑆 = (Base‘𝐺)
255, 2mgpplusg 19362 . . . . 5 × = (+g𝐺)
2624, 6, 25mulgnn0p1 18357 . . . 4 ((𝐺 ∈ Mnd ∧ 𝑁 ∈ ℕ0 ∧ (𝐴 + 𝐵) ∈ 𝑆) → ((𝑁 + 1) (𝐴 + 𝐵)) = ((𝑁 (𝐴 + 𝐵)) × (𝐴 + 𝐵)))
2723, 26syl 17 . . 3 ((𝜑𝜓) → ((𝑁 + 1) (𝐴 + 𝐵)) = ((𝑁 (𝐴 + 𝐵)) × (𝐴 + 𝐵)))
2824, 6mulgnn0cl 18362 . . . . . . . 8 ((𝐺 ∈ Mnd ∧ 𝑁 ∈ ℕ0 ∧ (𝐴 + 𝐵) ∈ 𝑆) → (𝑁 (𝐴 + 𝐵)) ∈ 𝑆)
2917, 11, 21, 28syl3anc 1372 . . . . . . 7 (𝜑 → (𝑁 (𝐴 + 𝐵)) ∈ 𝑆)
3029, 8, 93jca 1129 . . . . . 6 (𝜑 → ((𝑁 (𝐴 + 𝐵)) ∈ 𝑆𝐴𝑆𝐵𝑆))
317, 30jca 515 . . . . 5 (𝜑 → (𝑅 ∈ SRing ∧ ((𝑁 (𝐴 + 𝐵)) ∈ 𝑆𝐴𝑆𝐵𝑆)))
3231adantr 484 . . . 4 ((𝜑𝜓) → (𝑅 ∈ SRing ∧ ((𝑁 (𝐴 + 𝐵)) ∈ 𝑆𝐴𝑆𝐵𝑆)))
331, 4, 2srgdi 19385 . . . 4 ((𝑅 ∈ SRing ∧ ((𝑁 (𝐴 + 𝐵)) ∈ 𝑆𝐴𝑆𝐵𝑆)) → ((𝑁 (𝐴 + 𝐵)) × (𝐴 + 𝐵)) = (((𝑁 (𝐴 + 𝐵)) × 𝐴) + ((𝑁 (𝐴 + 𝐵)) × 𝐵)))
3432, 33syl 17 . . 3 ((𝜑𝜓) → ((𝑁 (𝐴 + 𝐵)) × (𝐴 + 𝐵)) = (((𝑁 (𝐴 + 𝐵)) × 𝐴) + ((𝑁 (𝐴 + 𝐵)) × 𝐵)))
3527, 34eqtrd 2773 . 2 ((𝜑𝜓) → ((𝑁 + 1) (𝐴 + 𝐵)) = (((𝑁 (𝐴 + 𝐵)) × 𝐴) + ((𝑁 (𝐴 + 𝐵)) × 𝐵)))
36 elfzelz 12998 . . . . . . . . 9 (𝑘 ∈ (0...(𝑁 + 1)) → 𝑘 ∈ ℤ)
37 bcpasc 13773 . . . . . . . . 9 ((𝑁 ∈ ℕ0𝑘 ∈ ℤ) → ((𝑁C𝑘) + (𝑁C(𝑘 − 1))) = ((𝑁 + 1)C𝑘))
3811, 36, 37syl2an 599 . . . . . . . 8 ((𝜑𝑘 ∈ (0...(𝑁 + 1))) → ((𝑁C𝑘) + (𝑁C(𝑘 − 1))) = ((𝑁 + 1)C𝑘))
3938oveq1d 7185 . . . . . . 7 ((𝜑𝑘 ∈ (0...(𝑁 + 1))) → (((𝑁C𝑘) + (𝑁C(𝑘 − 1))) · ((((𝑁 + 1) − 𝑘) 𝐴) × (𝑘 𝐵))) = (((𝑁 + 1)C𝑘) · ((((𝑁 + 1) − 𝑘) 𝐴) × (𝑘 𝐵))))
4019adantr 484 . . . . . . . 8 ((𝜑𝑘 ∈ (0...(𝑁 + 1))) → 𝑅 ∈ Mnd)
41 bccl 13774 . . . . . . . . 9 ((𝑁 ∈ ℕ0𝑘 ∈ ℤ) → (𝑁C𝑘) ∈ ℕ0)
4211, 36, 41syl2an 599 . . . . . . . 8 ((𝜑𝑘 ∈ (0...(𝑁 + 1))) → (𝑁C𝑘) ∈ ℕ0)
4336adantl 485 . . . . . . . . . 10 ((𝜑𝑘 ∈ (0...(𝑁 + 1))) → 𝑘 ∈ ℤ)
44 peano2zm 12106 . . . . . . . . . 10 (𝑘 ∈ ℤ → (𝑘 − 1) ∈ ℤ)
4543, 44syl 17 . . . . . . . . 9 ((𝜑𝑘 ∈ (0...(𝑁 + 1))) → (𝑘 − 1) ∈ ℤ)
46 bccl 13774 . . . . . . . . 9 ((𝑁 ∈ ℕ0 ∧ (𝑘 − 1) ∈ ℤ) → (𝑁C(𝑘 − 1)) ∈ ℕ0)
4711, 45, 46syl2an2r 685 . . . . . . . 8 ((𝜑𝑘 ∈ (0...(𝑁 + 1))) → (𝑁C(𝑘 − 1)) ∈ ℕ0)
487adantr 484 . . . . . . . . 9 ((𝜑𝑘 ∈ (0...(𝑁 + 1))) → 𝑅 ∈ SRing)
4917adantr 484 . . . . . . . . . 10 ((𝜑𝑘 ∈ (0...(𝑁 + 1))) → 𝐺 ∈ Mnd)
50 fznn0sub 13030 . . . . . . . . . . 11 (𝑘 ∈ (0...(𝑁 + 1)) → ((𝑁 + 1) − 𝑘) ∈ ℕ0)
5150adantl 485 . . . . . . . . . 10 ((𝜑𝑘 ∈ (0...(𝑁 + 1))) → ((𝑁 + 1) − 𝑘) ∈ ℕ0)
528adantr 484 . . . . . . . . . 10 ((𝜑𝑘 ∈ (0...(𝑁 + 1))) → 𝐴𝑆)
5324, 6mulgnn0cl 18362 . . . . . . . . . 10 ((𝐺 ∈ Mnd ∧ ((𝑁 + 1) − 𝑘) ∈ ℕ0𝐴𝑆) → (((𝑁 + 1) − 𝑘) 𝐴) ∈ 𝑆)
5449, 51, 52, 53syl3anc 1372 . . . . . . . . 9 ((𝜑𝑘 ∈ (0...(𝑁 + 1))) → (((𝑁 + 1) − 𝑘) 𝐴) ∈ 𝑆)
55 elfznn0 13091 . . . . . . . . . . 11 (𝑘 ∈ (0...(𝑁 + 1)) → 𝑘 ∈ ℕ0)
5655adantl 485 . . . . . . . . . 10 ((𝜑𝑘 ∈ (0...(𝑁 + 1))) → 𝑘 ∈ ℕ0)
579adantr 484 . . . . . . . . . 10 ((𝜑𝑘 ∈ (0...(𝑁 + 1))) → 𝐵𝑆)
5824, 6mulgnn0cl 18362 . . . . . . . . . 10 ((𝐺 ∈ Mnd ∧ 𝑘 ∈ ℕ0𝐵𝑆) → (𝑘 𝐵) ∈ 𝑆)
5949, 56, 57, 58syl3anc 1372 . . . . . . . . 9 ((𝜑𝑘 ∈ (0...(𝑁 + 1))) → (𝑘 𝐵) ∈ 𝑆)
601, 2srgcl 19381 . . . . . . . . 9 ((𝑅 ∈ SRing ∧ (((𝑁 + 1) − 𝑘) 𝐴) ∈ 𝑆 ∧ (𝑘 𝐵) ∈ 𝑆) → ((((𝑁 + 1) − 𝑘) 𝐴) × (𝑘 𝐵)) ∈ 𝑆)
6148, 54, 59, 60syl3anc 1372 . . . . . . . 8 ((𝜑𝑘 ∈ (0...(𝑁 + 1))) → ((((𝑁 + 1) − 𝑘) 𝐴) × (𝑘 𝐵)) ∈ 𝑆)
621, 3, 4mulgnn0dir 18375 . . . . . . . 8 ((𝑅 ∈ Mnd ∧ ((𝑁C𝑘) ∈ ℕ0 ∧ (𝑁C(𝑘 − 1)) ∈ ℕ0 ∧ ((((𝑁 + 1) − 𝑘) 𝐴) × (𝑘 𝐵)) ∈ 𝑆)) → (((𝑁C𝑘) + (𝑁C(𝑘 − 1))) · ((((𝑁 + 1) − 𝑘) 𝐴) × (𝑘 𝐵))) = (((𝑁C𝑘) · ((((𝑁 + 1) − 𝑘) 𝐴) × (𝑘 𝐵))) + ((𝑁C(𝑘 − 1)) · ((((𝑁 + 1) − 𝑘) 𝐴) × (𝑘 𝐵)))))
6340, 42, 47, 61, 62syl13anc 1373 . . . . . . 7 ((𝜑𝑘 ∈ (0...(𝑁 + 1))) → (((𝑁C𝑘) + (𝑁C(𝑘 − 1))) · ((((𝑁 + 1) − 𝑘) 𝐴) × (𝑘 𝐵))) = (((𝑁C𝑘) · ((((𝑁 + 1) − 𝑘) 𝐴) × (𝑘 𝐵))) + ((𝑁C(𝑘 − 1)) · ((((𝑁 + 1) − 𝑘) 𝐴) × (𝑘 𝐵)))))
6439, 63eqtr3d 2775 . . . . . 6 ((𝜑𝑘 ∈ (0...(𝑁 + 1))) → (((𝑁 + 1)C𝑘) · ((((𝑁 + 1) − 𝑘) 𝐴) × (𝑘 𝐵))) = (((𝑁C𝑘) · ((((𝑁 + 1) − 𝑘) 𝐴) × (𝑘 𝐵))) + ((𝑁C(𝑘 − 1)) · ((((𝑁 + 1) − 𝑘) 𝐴) × (𝑘 𝐵)))))
6564mpteq2dva 5125 . . . . 5 (𝜑 → (𝑘 ∈ (0...(𝑁 + 1)) ↦ (((𝑁 + 1)C𝑘) · ((((𝑁 + 1) − 𝑘) 𝐴) × (𝑘 𝐵)))) = (𝑘 ∈ (0...(𝑁 + 1)) ↦ (((𝑁C𝑘) · ((((𝑁 + 1) − 𝑘) 𝐴) × (𝑘 𝐵))) + ((𝑁C(𝑘 − 1)) · ((((𝑁 + 1) − 𝑘) 𝐴) × (𝑘 𝐵))))))
6665oveq2d 7186 . . . 4 (𝜑 → (𝑅 Σg (𝑘 ∈ (0...(𝑁 + 1)) ↦ (((𝑁 + 1)C𝑘) · ((((𝑁 + 1) − 𝑘) 𝐴) × (𝑘 𝐵))))) = (𝑅 Σg (𝑘 ∈ (0...(𝑁 + 1)) ↦ (((𝑁C𝑘) · ((((𝑁 + 1) − 𝑘) 𝐴) × (𝑘 𝐵))) + ((𝑁C(𝑘 − 1)) · ((((𝑁 + 1) − 𝑘) 𝐴) × (𝑘 𝐵)))))))
67 srgcmn 19377 . . . . . 6 (𝑅 ∈ SRing → 𝑅 ∈ CMnd)
687, 67syl 17 . . . . 5 (𝜑𝑅 ∈ CMnd)
69 fzfid 13432 . . . . 5 (𝜑 → (0...(𝑁 + 1)) ∈ Fin)
701, 3mulgnn0cl 18362 . . . . . 6 ((𝑅 ∈ Mnd ∧ (𝑁C𝑘) ∈ ℕ0 ∧ ((((𝑁 + 1) − 𝑘) 𝐴) × (𝑘 𝐵)) ∈ 𝑆) → ((𝑁C𝑘) · ((((𝑁 + 1) − 𝑘) 𝐴) × (𝑘 𝐵))) ∈ 𝑆)
7140, 42, 61, 70syl3anc 1372 . . . . 5 ((𝜑𝑘 ∈ (0...(𝑁 + 1))) → ((𝑁C𝑘) · ((((𝑁 + 1) − 𝑘) 𝐴) × (𝑘 𝐵))) ∈ 𝑆)
7236, 44syl 17 . . . . . . 7 (𝑘 ∈ (0...(𝑁 + 1)) → (𝑘 − 1) ∈ ℤ)
7311, 72, 46syl2an 599 . . . . . 6 ((𝜑𝑘 ∈ (0...(𝑁 + 1))) → (𝑁C(𝑘 − 1)) ∈ ℕ0)
741, 3mulgnn0cl 18362 . . . . . 6 ((𝑅 ∈ Mnd ∧ (𝑁C(𝑘 − 1)) ∈ ℕ0 ∧ ((((𝑁 + 1) − 𝑘) 𝐴) × (𝑘 𝐵)) ∈ 𝑆) → ((𝑁C(𝑘 − 1)) · ((((𝑁 + 1) − 𝑘) 𝐴) × (𝑘 𝐵))) ∈ 𝑆)
7540, 73, 61, 74syl3anc 1372 . . . . 5 ((𝜑𝑘 ∈ (0...(𝑁 + 1))) → ((𝑁C(𝑘 − 1)) · ((((𝑁 + 1) − 𝑘) 𝐴) × (𝑘 𝐵))) ∈ 𝑆)
76 eqid 2738 . . . . 5 (𝑘 ∈ (0...(𝑁 + 1)) ↦ ((𝑁C𝑘) · ((((𝑁 + 1) − 𝑘) 𝐴) × (𝑘 𝐵)))) = (𝑘 ∈ (0...(𝑁 + 1)) ↦ ((𝑁C𝑘) · ((((𝑁 + 1) − 𝑘) 𝐴) × (𝑘 𝐵))))
77 eqid 2738 . . . . 5 (𝑘 ∈ (0...(𝑁 + 1)) ↦ ((𝑁C(𝑘 − 1)) · ((((𝑁 + 1) − 𝑘) 𝐴) × (𝑘 𝐵)))) = (𝑘 ∈ (0...(𝑁 + 1)) ↦ ((𝑁C(𝑘 − 1)) · ((((𝑁 + 1) − 𝑘) 𝐴) × (𝑘 𝐵))))
781, 4, 68, 69, 71, 75, 76, 77gsummptfidmadd 19164 . . . 4 (𝜑 → (𝑅 Σg (𝑘 ∈ (0...(𝑁 + 1)) ↦ (((𝑁C𝑘) · ((((𝑁 + 1) − 𝑘) 𝐴) × (𝑘 𝐵))) + ((𝑁C(𝑘 − 1)) · ((((𝑁 + 1) − 𝑘) 𝐴) × (𝑘 𝐵)))))) = ((𝑅 Σg (𝑘 ∈ (0...(𝑁 + 1)) ↦ ((𝑁C𝑘) · ((((𝑁 + 1) − 𝑘) 𝐴) × (𝑘 𝐵))))) + (𝑅 Σg (𝑘 ∈ (0...(𝑁 + 1)) ↦ ((𝑁C(𝑘 − 1)) · ((((𝑁 + 1) − 𝑘) 𝐴) × (𝑘 𝐵)))))))
7966, 78eqtrd 2773 . . 3 (𝜑 → (𝑅 Σg (𝑘 ∈ (0...(𝑁 + 1)) ↦ (((𝑁 + 1)C𝑘) · ((((𝑁 + 1) − 𝑘) 𝐴) × (𝑘 𝐵))))) = ((𝑅 Σg (𝑘 ∈ (0...(𝑁 + 1)) ↦ ((𝑁C𝑘) · ((((𝑁 + 1) − 𝑘) 𝐴) × (𝑘 𝐵))))) + (𝑅 Σg (𝑘 ∈ (0...(𝑁 + 1)) ↦ ((𝑁C(𝑘 − 1)) · ((((𝑁 + 1) − 𝑘) 𝐴) × (𝑘 𝐵)))))))
8079adantr 484 . 2 ((𝜑𝜓) → (𝑅 Σg (𝑘 ∈ (0...(𝑁 + 1)) ↦ (((𝑁 + 1)C𝑘) · ((((𝑁 + 1) − 𝑘) 𝐴) × (𝑘 𝐵))))) = ((𝑅 Σg (𝑘 ∈ (0...(𝑁 + 1)) ↦ ((𝑁C𝑘) · ((((𝑁 + 1) − 𝑘) 𝐴) × (𝑘 𝐵))))) + (𝑅 Σg (𝑘 ∈ (0...(𝑁 + 1)) ↦ ((𝑁C(𝑘 − 1)) · ((((𝑁 + 1) − 𝑘) 𝐴) × (𝑘 𝐵)))))))
8115, 35, 803eqtr4d 2783 1 ((𝜑𝜓) → ((𝑁 + 1) (𝐴 + 𝐵)) = (𝑅 Σg (𝑘 ∈ (0...(𝑁 + 1)) ↦ (((𝑁 + 1)C𝑘) · ((((𝑁 + 1) − 𝑘) 𝐴) × (𝑘 𝐵))))))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wa 399  w3a 1088   = wceq 1542  wcel 2114  cmpt 5110  cfv 6339  (class class class)co 7170  0cc0 10615  1c1 10616   + caddc 10618  cmin 10948  0cn0 11976  cz 12062  ...cfz 12981  Ccbc 13754  Basecbs 16586  +gcplusg 16668  .rcmulr 16669   Σg cgsu 16817  Mndcmnd 18027  .gcmg 18342  CMndccmn 19024  mulGrpcmgp 19358  SRingcsrg 19374
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1802  ax-4 1816  ax-5 1917  ax-6 1975  ax-7 2020  ax-8 2116  ax-9 2124  ax-10 2145  ax-11 2162  ax-12 2179  ax-ext 2710  ax-rep 5154  ax-sep 5167  ax-nul 5174  ax-pow 5232  ax-pr 5296  ax-un 7479  ax-cnex 10671  ax-resscn 10672  ax-1cn 10673  ax-icn 10674  ax-addcl 10675  ax-addrcl 10676  ax-mulcl 10677  ax-mulrcl 10678  ax-mulcom 10679  ax-addass 10680  ax-mulass 10681  ax-distr 10682  ax-i2m1 10683  ax-1ne0 10684  ax-1rid 10685  ax-rnegex 10686  ax-rrecex 10687  ax-cnre 10688  ax-pre-lttri 10689  ax-pre-lttrn 10690  ax-pre-ltadd 10691  ax-pre-mulgt0 10692
This theorem depends on definitions:  df-bi 210  df-an 400  df-or 847  df-3or 1089  df-3an 1090  df-tru 1545  df-fal 1555  df-ex 1787  df-nf 1791  df-sb 2075  df-mo 2540  df-eu 2570  df-clab 2717  df-cleq 2730  df-clel 2811  df-nfc 2881  df-ne 2935  df-nel 3039  df-ral 3058  df-rex 3059  df-reu 3060  df-rmo 3061  df-rab 3062  df-v 3400  df-sbc 3681  df-csb 3791  df-dif 3846  df-un 3848  df-in 3850  df-ss 3860  df-pss 3862  df-nul 4212  df-if 4415  df-pw 4490  df-sn 4517  df-pr 4519  df-tp 4521  df-op 4523  df-uni 4797  df-int 4837  df-iun 4883  df-iin 4884  df-br 5031  df-opab 5093  df-mpt 5111  df-tr 5137  df-id 5429  df-eprel 5434  df-po 5442  df-so 5443  df-fr 5483  df-se 5484  df-we 5485  df-xp 5531  df-rel 5532  df-cnv 5533  df-co 5534  df-dm 5535  df-rn 5536  df-res 5537  df-ima 5538  df-pred 6129  df-ord 6175  df-on 6176  df-lim 6177  df-suc 6178  df-iota 6297  df-fun 6341  df-fn 6342  df-f 6343  df-f1 6344  df-fo 6345  df-f1o 6346  df-fv 6347  df-isom 6348  df-riota 7127  df-ov 7173  df-oprab 7174  df-mpo 7175  df-of 7425  df-om 7600  df-1st 7714  df-2nd 7715  df-supp 7857  df-wrecs 7976  df-recs 8037  df-rdg 8075  df-1o 8131  df-er 8320  df-map 8439  df-en 8556  df-dom 8557  df-sdom 8558  df-fin 8559  df-fsupp 8907  df-oi 9047  df-card 9441  df-pnf 10755  df-mnf 10756  df-xr 10757  df-ltxr 10758  df-le 10759  df-sub 10950  df-neg 10951  df-div 11376  df-nn 11717  df-2 11779  df-n0 11977  df-z 12063  df-uz 12325  df-rp 12473  df-fz 12982  df-fzo 13125  df-seq 13461  df-fac 13726  df-bc 13755  df-hash 13783  df-ndx 16589  df-slot 16590  df-base 16592  df-sets 16593  df-ress 16594  df-plusg 16681  df-0g 16818  df-gsum 16819  df-mre 16960  df-mrc 16961  df-acs 16963  df-mgm 17968  df-sgrp 18017  df-mnd 18028  df-mhm 18072  df-submnd 18073  df-mulg 18343  df-cntz 18565  df-cmn 19026  df-mgp 19359  df-ur 19371  df-srg 19375
This theorem is referenced by:  srgbinom  19414
  Copyright terms: Public domain W3C validator