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

Theorem srgbinomlem 19780
Description: Lemma for srgbinom 19781. Inductive step, analogous to binomlem 15541. (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 19778 . . 3 ((𝜑𝜓) → ((𝑁 (𝐴 + 𝐵)) × 𝐴) = (𝑅 Σg (𝑘 ∈ (0...(𝑁 + 1)) ↦ ((𝑁C𝑘) · ((((𝑁 + 1) − 𝑘) 𝐴) × (𝑘 𝐵))))))
141, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12srgbinomlem4 19779 . . 3 ((𝜑𝜓) → ((𝑁 (𝐴 + 𝐵)) × 𝐵) = (𝑅 Σg (𝑘 ∈ (0...(𝑁 + 1)) ↦ ((𝑁C(𝑘 − 1)) · ((((𝑁 + 1) − 𝑘) 𝐴) × (𝑘 𝐵))))))
1513, 14oveq12d 7293 . 2 ((𝜑𝜓) → (((𝑁 (𝐴 + 𝐵)) × 𝐴) + ((𝑁 (𝐴 + 𝐵)) × 𝐵)) = ((𝑅 Σg (𝑘 ∈ (0...(𝑁 + 1)) ↦ ((𝑁C𝑘) · ((((𝑁 + 1) − 𝑘) 𝐴) × (𝑘 𝐵))))) + (𝑅 Σg (𝑘 ∈ (0...(𝑁 + 1)) ↦ ((𝑁C(𝑘 − 1)) · ((((𝑁 + 1) − 𝑘) 𝐴) × (𝑘 𝐵)))))))
165srgmgp 19746 . . . . . . 7 (𝑅 ∈ SRing → 𝐺 ∈ Mnd)
177, 16syl 17 . . . . . 6 (𝜑𝐺 ∈ Mnd)
18 srgmnd 19745 . . . . . . . 8 (𝑅 ∈ SRing → 𝑅 ∈ Mnd)
197, 18syl 17 . . . . . . 7 (𝜑𝑅 ∈ Mnd)
201, 4mndcl 18393 . . . . . . 7 ((𝑅 ∈ Mnd ∧ 𝐴𝑆𝐵𝑆) → (𝐴 + 𝐵) ∈ 𝑆)
2119, 8, 9, 20syl3anc 1370 . . . . . 6 (𝜑 → (𝐴 + 𝐵) ∈ 𝑆)
2217, 11, 213jca 1127 . . . . 5 (𝜑 → (𝐺 ∈ Mnd ∧ 𝑁 ∈ ℕ0 ∧ (𝐴 + 𝐵) ∈ 𝑆))
2322adantr 481 . . . 4 ((𝜑𝜓) → (𝐺 ∈ Mnd ∧ 𝑁 ∈ ℕ0 ∧ (𝐴 + 𝐵) ∈ 𝑆))
245, 1mgpbas 19726 . . . . 5 𝑆 = (Base‘𝐺)
255, 2mgpplusg 19724 . . . . 5 × = (+g𝐺)
2624, 6, 25mulgnn0p1 18715 . . . 4 ((𝐺 ∈ Mnd ∧ 𝑁 ∈ ℕ0 ∧ (𝐴 + 𝐵) ∈ 𝑆) → ((𝑁 + 1) (𝐴 + 𝐵)) = ((𝑁 (𝐴 + 𝐵)) × (𝐴 + 𝐵)))
2723, 26syl 17 . . 3 ((𝜑𝜓) → ((𝑁 + 1) (𝐴 + 𝐵)) = ((𝑁 (𝐴 + 𝐵)) × (𝐴 + 𝐵)))
2824, 6mulgnn0cl 18720 . . . . . . . 8 ((𝐺 ∈ Mnd ∧ 𝑁 ∈ ℕ0 ∧ (𝐴 + 𝐵) ∈ 𝑆) → (𝑁 (𝐴 + 𝐵)) ∈ 𝑆)
2917, 11, 21, 28syl3anc 1370 . . . . . . 7 (𝜑 → (𝑁 (𝐴 + 𝐵)) ∈ 𝑆)
3029, 8, 93jca 1127 . . . . . 6 (𝜑 → ((𝑁 (𝐴 + 𝐵)) ∈ 𝑆𝐴𝑆𝐵𝑆))
317, 30jca 512 . . . . 5 (𝜑 → (𝑅 ∈ SRing ∧ ((𝑁 (𝐴 + 𝐵)) ∈ 𝑆𝐴𝑆𝐵𝑆)))
3231adantr 481 . . . 4 ((𝜑𝜓) → (𝑅 ∈ SRing ∧ ((𝑁 (𝐴 + 𝐵)) ∈ 𝑆𝐴𝑆𝐵𝑆)))
331, 4, 2srgdi 19752 . . . 4 ((𝑅 ∈ SRing ∧ ((𝑁 (𝐴 + 𝐵)) ∈ 𝑆𝐴𝑆𝐵𝑆)) → ((𝑁 (𝐴 + 𝐵)) × (𝐴 + 𝐵)) = (((𝑁 (𝐴 + 𝐵)) × 𝐴) + ((𝑁 (𝐴 + 𝐵)) × 𝐵)))
3432, 33syl 17 . . 3 ((𝜑𝜓) → ((𝑁 (𝐴 + 𝐵)) × (𝐴 + 𝐵)) = (((𝑁 (𝐴 + 𝐵)) × 𝐴) + ((𝑁 (𝐴 + 𝐵)) × 𝐵)))
3527, 34eqtrd 2778 . 2 ((𝜑𝜓) → ((𝑁 + 1) (𝐴 + 𝐵)) = (((𝑁 (𝐴 + 𝐵)) × 𝐴) + ((𝑁 (𝐴 + 𝐵)) × 𝐵)))
36 elfzelz 13256 . . . . . . . . 9 (𝑘 ∈ (0...(𝑁 + 1)) → 𝑘 ∈ ℤ)
37 bcpasc 14035 . . . . . . . . 9 ((𝑁 ∈ ℕ0𝑘 ∈ ℤ) → ((𝑁C𝑘) + (𝑁C(𝑘 − 1))) = ((𝑁 + 1)C𝑘))
3811, 36, 37syl2an 596 . . . . . . . 8 ((𝜑𝑘 ∈ (0...(𝑁 + 1))) → ((𝑁C𝑘) + (𝑁C(𝑘 − 1))) = ((𝑁 + 1)C𝑘))
3938oveq1d 7290 . . . . . . 7 ((𝜑𝑘 ∈ (0...(𝑁 + 1))) → (((𝑁C𝑘) + (𝑁C(𝑘 − 1))) · ((((𝑁 + 1) − 𝑘) 𝐴) × (𝑘 𝐵))) = (((𝑁 + 1)C𝑘) · ((((𝑁 + 1) − 𝑘) 𝐴) × (𝑘 𝐵))))
4019adantr 481 . . . . . . . 8 ((𝜑𝑘 ∈ (0...(𝑁 + 1))) → 𝑅 ∈ Mnd)
41 bccl 14036 . . . . . . . . 9 ((𝑁 ∈ ℕ0𝑘 ∈ ℤ) → (𝑁C𝑘) ∈ ℕ0)
4211, 36, 41syl2an 596 . . . . . . . 8 ((𝜑𝑘 ∈ (0...(𝑁 + 1))) → (𝑁C𝑘) ∈ ℕ0)
4336adantl 482 . . . . . . . . . 10 ((𝜑𝑘 ∈ (0...(𝑁 + 1))) → 𝑘 ∈ ℤ)
44 peano2zm 12363 . . . . . . . . . 10 (𝑘 ∈ ℤ → (𝑘 − 1) ∈ ℤ)
4543, 44syl 17 . . . . . . . . 9 ((𝜑𝑘 ∈ (0...(𝑁 + 1))) → (𝑘 − 1) ∈ ℤ)
46 bccl 14036 . . . . . . . . 9 ((𝑁 ∈ ℕ0 ∧ (𝑘 − 1) ∈ ℤ) → (𝑁C(𝑘 − 1)) ∈ ℕ0)
4711, 45, 46syl2an2r 682 . . . . . . . 8 ((𝜑𝑘 ∈ (0...(𝑁 + 1))) → (𝑁C(𝑘 − 1)) ∈ ℕ0)
487adantr 481 . . . . . . . . 9 ((𝜑𝑘 ∈ (0...(𝑁 + 1))) → 𝑅 ∈ SRing)
4917adantr 481 . . . . . . . . . 10 ((𝜑𝑘 ∈ (0...(𝑁 + 1))) → 𝐺 ∈ Mnd)
50 fznn0sub 13288 . . . . . . . . . . 11 (𝑘 ∈ (0...(𝑁 + 1)) → ((𝑁 + 1) − 𝑘) ∈ ℕ0)
5150adantl 482 . . . . . . . . . 10 ((𝜑𝑘 ∈ (0...(𝑁 + 1))) → ((𝑁 + 1) − 𝑘) ∈ ℕ0)
528adantr 481 . . . . . . . . . 10 ((𝜑𝑘 ∈ (0...(𝑁 + 1))) → 𝐴𝑆)
5324, 6mulgnn0cl 18720 . . . . . . . . . 10 ((𝐺 ∈ Mnd ∧ ((𝑁 + 1) − 𝑘) ∈ ℕ0𝐴𝑆) → (((𝑁 + 1) − 𝑘) 𝐴) ∈ 𝑆)
5449, 51, 52, 53syl3anc 1370 . . . . . . . . 9 ((𝜑𝑘 ∈ (0...(𝑁 + 1))) → (((𝑁 + 1) − 𝑘) 𝐴) ∈ 𝑆)
55 elfznn0 13349 . . . . . . . . . . 11 (𝑘 ∈ (0...(𝑁 + 1)) → 𝑘 ∈ ℕ0)
5655adantl 482 . . . . . . . . . 10 ((𝜑𝑘 ∈ (0...(𝑁 + 1))) → 𝑘 ∈ ℕ0)
579adantr 481 . . . . . . . . . 10 ((𝜑𝑘 ∈ (0...(𝑁 + 1))) → 𝐵𝑆)
5824, 6mulgnn0cl 18720 . . . . . . . . . 10 ((𝐺 ∈ Mnd ∧ 𝑘 ∈ ℕ0𝐵𝑆) → (𝑘 𝐵) ∈ 𝑆)
5949, 56, 57, 58syl3anc 1370 . . . . . . . . 9 ((𝜑𝑘 ∈ (0...(𝑁 + 1))) → (𝑘 𝐵) ∈ 𝑆)
601, 2srgcl 19748 . . . . . . . . 9 ((𝑅 ∈ SRing ∧ (((𝑁 + 1) − 𝑘) 𝐴) ∈ 𝑆 ∧ (𝑘 𝐵) ∈ 𝑆) → ((((𝑁 + 1) − 𝑘) 𝐴) × (𝑘 𝐵)) ∈ 𝑆)
6148, 54, 59, 60syl3anc 1370 . . . . . . . 8 ((𝜑𝑘 ∈ (0...(𝑁 + 1))) → ((((𝑁 + 1) − 𝑘) 𝐴) × (𝑘 𝐵)) ∈ 𝑆)
621, 3, 4mulgnn0dir 18733 . . . . . . . 8 ((𝑅 ∈ Mnd ∧ ((𝑁C𝑘) ∈ ℕ0 ∧ (𝑁C(𝑘 − 1)) ∈ ℕ0 ∧ ((((𝑁 + 1) − 𝑘) 𝐴) × (𝑘 𝐵)) ∈ 𝑆)) → (((𝑁C𝑘) + (𝑁C(𝑘 − 1))) · ((((𝑁 + 1) − 𝑘) 𝐴) × (𝑘 𝐵))) = (((𝑁C𝑘) · ((((𝑁 + 1) − 𝑘) 𝐴) × (𝑘 𝐵))) + ((𝑁C(𝑘 − 1)) · ((((𝑁 + 1) − 𝑘) 𝐴) × (𝑘 𝐵)))))
6340, 42, 47, 61, 62syl13anc 1371 . . . . . . 7 ((𝜑𝑘 ∈ (0...(𝑁 + 1))) → (((𝑁C𝑘) + (𝑁C(𝑘 − 1))) · ((((𝑁 + 1) − 𝑘) 𝐴) × (𝑘 𝐵))) = (((𝑁C𝑘) · ((((𝑁 + 1) − 𝑘) 𝐴) × (𝑘 𝐵))) + ((𝑁C(𝑘 − 1)) · ((((𝑁 + 1) − 𝑘) 𝐴) × (𝑘 𝐵)))))
6439, 63eqtr3d 2780 . . . . . 6 ((𝜑𝑘 ∈ (0...(𝑁 + 1))) → (((𝑁 + 1)C𝑘) · ((((𝑁 + 1) − 𝑘) 𝐴) × (𝑘 𝐵))) = (((𝑁C𝑘) · ((((𝑁 + 1) − 𝑘) 𝐴) × (𝑘 𝐵))) + ((𝑁C(𝑘 − 1)) · ((((𝑁 + 1) − 𝑘) 𝐴) × (𝑘 𝐵)))))
6564mpteq2dva 5174 . . . . 5 (𝜑 → (𝑘 ∈ (0...(𝑁 + 1)) ↦ (((𝑁 + 1)C𝑘) · ((((𝑁 + 1) − 𝑘) 𝐴) × (𝑘 𝐵)))) = (𝑘 ∈ (0...(𝑁 + 1)) ↦ (((𝑁C𝑘) · ((((𝑁 + 1) − 𝑘) 𝐴) × (𝑘 𝐵))) + ((𝑁C(𝑘 − 1)) · ((((𝑁 + 1) − 𝑘) 𝐴) × (𝑘 𝐵))))))
6665oveq2d 7291 . . . 4 (𝜑 → (𝑅 Σg (𝑘 ∈ (0...(𝑁 + 1)) ↦ (((𝑁 + 1)C𝑘) · ((((𝑁 + 1) − 𝑘) 𝐴) × (𝑘 𝐵))))) = (𝑅 Σg (𝑘 ∈ (0...(𝑁 + 1)) ↦ (((𝑁C𝑘) · ((((𝑁 + 1) − 𝑘) 𝐴) × (𝑘 𝐵))) + ((𝑁C(𝑘 − 1)) · ((((𝑁 + 1) − 𝑘) 𝐴) × (𝑘 𝐵)))))))
67 srgcmn 19744 . . . . . 6 (𝑅 ∈ SRing → 𝑅 ∈ CMnd)
687, 67syl 17 . . . . 5 (𝜑𝑅 ∈ CMnd)
69 fzfid 13693 . . . . 5 (𝜑 → (0...(𝑁 + 1)) ∈ Fin)
701, 3mulgnn0cl 18720 . . . . . 6 ((𝑅 ∈ Mnd ∧ (𝑁C𝑘) ∈ ℕ0 ∧ ((((𝑁 + 1) − 𝑘) 𝐴) × (𝑘 𝐵)) ∈ 𝑆) → ((𝑁C𝑘) · ((((𝑁 + 1) − 𝑘) 𝐴) × (𝑘 𝐵))) ∈ 𝑆)
7140, 42, 61, 70syl3anc 1370 . . . . 5 ((𝜑𝑘 ∈ (0...(𝑁 + 1))) → ((𝑁C𝑘) · ((((𝑁 + 1) − 𝑘) 𝐴) × (𝑘 𝐵))) ∈ 𝑆)
7236, 44syl 17 . . . . . . 7 (𝑘 ∈ (0...(𝑁 + 1)) → (𝑘 − 1) ∈ ℤ)
7311, 72, 46syl2an 596 . . . . . 6 ((𝜑𝑘 ∈ (0...(𝑁 + 1))) → (𝑁C(𝑘 − 1)) ∈ ℕ0)
741, 3mulgnn0cl 18720 . . . . . 6 ((𝑅 ∈ Mnd ∧ (𝑁C(𝑘 − 1)) ∈ ℕ0 ∧ ((((𝑁 + 1) − 𝑘) 𝐴) × (𝑘 𝐵)) ∈ 𝑆) → ((𝑁C(𝑘 − 1)) · ((((𝑁 + 1) − 𝑘) 𝐴) × (𝑘 𝐵))) ∈ 𝑆)
7540, 73, 61, 74syl3anc 1370 . . . . 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 19526 . . . 4 (𝜑 → (𝑅 Σg (𝑘 ∈ (0...(𝑁 + 1)) ↦ (((𝑁C𝑘) · ((((𝑁 + 1) − 𝑘) 𝐴) × (𝑘 𝐵))) + ((𝑁C(𝑘 − 1)) · ((((𝑁 + 1) − 𝑘) 𝐴) × (𝑘 𝐵)))))) = ((𝑅 Σg (𝑘 ∈ (0...(𝑁 + 1)) ↦ ((𝑁C𝑘) · ((((𝑁 + 1) − 𝑘) 𝐴) × (𝑘 𝐵))))) + (𝑅 Σg (𝑘 ∈ (0...(𝑁 + 1)) ↦ ((𝑁C(𝑘 − 1)) · ((((𝑁 + 1) − 𝑘) 𝐴) × (𝑘 𝐵)))))))
7966, 78eqtrd 2778 . . 3 (𝜑 → (𝑅 Σg (𝑘 ∈ (0...(𝑁 + 1)) ↦ (((𝑁 + 1)C𝑘) · ((((𝑁 + 1) − 𝑘) 𝐴) × (𝑘 𝐵))))) = ((𝑅 Σg (𝑘 ∈ (0...(𝑁 + 1)) ↦ ((𝑁C𝑘) · ((((𝑁 + 1) − 𝑘) 𝐴) × (𝑘 𝐵))))) + (𝑅 Σg (𝑘 ∈ (0...(𝑁 + 1)) ↦ ((𝑁C(𝑘 − 1)) · ((((𝑁 + 1) − 𝑘) 𝐴) × (𝑘 𝐵)))))))
8079adantr 481 . 2 ((𝜑𝜓) → (𝑅 Σg (𝑘 ∈ (0...(𝑁 + 1)) ↦ (((𝑁 + 1)C𝑘) · ((((𝑁 + 1) − 𝑘) 𝐴) × (𝑘 𝐵))))) = ((𝑅 Σg (𝑘 ∈ (0...(𝑁 + 1)) ↦ ((𝑁C𝑘) · ((((𝑁 + 1) − 𝑘) 𝐴) × (𝑘 𝐵))))) + (𝑅 Σg (𝑘 ∈ (0...(𝑁 + 1)) ↦ ((𝑁C(𝑘 − 1)) · ((((𝑁 + 1) − 𝑘) 𝐴) × (𝑘 𝐵)))))))
8115, 35, 803eqtr4d 2788 1 ((𝜑𝜓) → ((𝑁 + 1) (𝐴 + 𝐵)) = (𝑅 Σg (𝑘 ∈ (0...(𝑁 + 1)) ↦ (((𝑁 + 1)C𝑘) · ((((𝑁 + 1) − 𝑘) 𝐴) × (𝑘 𝐵))))))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wa 396  w3a 1086   = wceq 1539  wcel 2106  cmpt 5157  cfv 6433  (class class class)co 7275  0cc0 10871  1c1 10872   + caddc 10874  cmin 11205  0cn0 12233  cz 12319  ...cfz 13239  Ccbc 14016  Basecbs 16912  +gcplusg 16962  .rcmulr 16963   Σg cgsu 17151  Mndcmnd 18385  .gcmg 18700  CMndccmn 19386  mulGrpcmgp 19720  SRingcsrg 19741
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1798  ax-4 1812  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 2709  ax-rep 5209  ax-sep 5223  ax-nul 5230  ax-pow 5288  ax-pr 5352  ax-un 7588  ax-cnex 10927  ax-resscn 10928  ax-1cn 10929  ax-icn 10930  ax-addcl 10931  ax-addrcl 10932  ax-mulcl 10933  ax-mulrcl 10934  ax-mulcom 10935  ax-addass 10936  ax-mulass 10937  ax-distr 10938  ax-i2m1 10939  ax-1ne0 10940  ax-1rid 10941  ax-rnegex 10942  ax-rrecex 10943  ax-cnre 10944  ax-pre-lttri 10945  ax-pre-lttrn 10946  ax-pre-ltadd 10947  ax-pre-mulgt0 10948
This theorem depends on definitions:  df-bi 206  df-an 397  df-or 845  df-3or 1087  df-3an 1088  df-tru 1542  df-fal 1552  df-ex 1783  df-nf 1787  df-sb 2068  df-mo 2540  df-eu 2569  df-clab 2716  df-cleq 2730  df-clel 2816  df-nfc 2889  df-ne 2944  df-nel 3050  df-ral 3069  df-rex 3070  df-rmo 3071  df-reu 3072  df-rab 3073  df-v 3434  df-sbc 3717  df-csb 3833  df-dif 3890  df-un 3892  df-in 3894  df-ss 3904  df-pss 3906  df-nul 4257  df-if 4460  df-pw 4535  df-sn 4562  df-pr 4564  df-op 4568  df-uni 4840  df-int 4880  df-iun 4926  df-iin 4927  df-br 5075  df-opab 5137  df-mpt 5158  df-tr 5192  df-id 5489  df-eprel 5495  df-po 5503  df-so 5504  df-fr 5544  df-se 5545  df-we 5546  df-xp 5595  df-rel 5596  df-cnv 5597  df-co 5598  df-dm 5599  df-rn 5600  df-res 5601  df-ima 5602  df-pred 6202  df-ord 6269  df-on 6270  df-lim 6271  df-suc 6272  df-iota 6391  df-fun 6435  df-fn 6436  df-f 6437  df-f1 6438  df-fo 6439  df-f1o 6440  df-fv 6441  df-isom 6442  df-riota 7232  df-ov 7278  df-oprab 7279  df-mpo 7280  df-of 7533  df-om 7713  df-1st 7831  df-2nd 7832  df-supp 7978  df-frecs 8097  df-wrecs 8128  df-recs 8202  df-rdg 8241  df-1o 8297  df-er 8498  df-map 8617  df-en 8734  df-dom 8735  df-sdom 8736  df-fin 8737  df-fsupp 9129  df-oi 9269  df-card 9697  df-pnf 11011  df-mnf 11012  df-xr 11013  df-ltxr 11014  df-le 11015  df-sub 11207  df-neg 11208  df-div 11633  df-nn 11974  df-2 12036  df-n0 12234  df-z 12320  df-uz 12583  df-rp 12731  df-fz 13240  df-fzo 13383  df-seq 13722  df-fac 13988  df-bc 14017  df-hash 14045  df-sets 16865  df-slot 16883  df-ndx 16895  df-base 16913  df-ress 16942  df-plusg 16975  df-0g 17152  df-gsum 17153  df-mre 17295  df-mrc 17296  df-acs 17298  df-mgm 18326  df-sgrp 18375  df-mnd 18386  df-mhm 18430  df-submnd 18431  df-mulg 18701  df-cntz 18923  df-cmn 19388  df-mgp 19721  df-ur 19738  df-srg 19742
This theorem is referenced by:  srgbinom  19781
  Copyright terms: Public domain W3C validator