Theorem fprodmodd 12263

Description: If all factors of two finite products are equal modulo 𝑀, the products are equal modulo 𝑀. (Contributed by AV, 7-Jul-2021.)

Hypotheses

Ref	Expression
fprodmodd.a	⊢ (𝜑 → 𝐴 ∈ Fin)
fprodmodd.b	⊢ ((𝜑 ∧ 𝑘 ∈ 𝐴) → 𝐵 ∈ ℤ)
fprodmodd.c	⊢ ((𝜑 ∧ 𝑘 ∈ 𝐴) → 𝐶 ∈ ℤ)
fprodmodd.m	⊢ (𝜑 → 𝑀 ∈ ℕ)
fprodmodd.p	⊢ ((𝜑 ∧ 𝑘 ∈ 𝐴) → (𝐵 mod 𝑀) = (𝐶 mod 𝑀))

Assertion

Ref	Expression
fprodmodd	⊢ (𝜑 → (∏𝑘 ∈ 𝐴 𝐵 mod 𝑀) = (∏𝑘 ∈ 𝐴 𝐶 mod 𝑀))

Distinct variable groups:   𝐴,𝑘   𝑘,𝑀   𝜑,𝑘

Allowed substitution hints:   𝐵(𝑘)   𝐶(𝑘)

Proof of Theorem fprodmodd

Dummy variables 𝑖 𝑥 𝑦 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		prodeq1 12175	. . . 4 ⊢ (𝑥 = ∅ → ∏𝑘 ∈ 𝑥 𝐵 = ∏𝑘 ∈ ∅ 𝐵)
2	1	oveq1d 6043	. . 3 ⊢ (𝑥 = ∅ → (∏𝑘 ∈ 𝑥 𝐵 mod 𝑀) = (∏𝑘 ∈ ∅ 𝐵 mod 𝑀))
3		prodeq1 12175	. . . 4 ⊢ (𝑥 = ∅ → ∏𝑘 ∈ 𝑥 𝐶 = ∏𝑘 ∈ ∅ 𝐶)
4	3	oveq1d 6043	. . 3 ⊢ (𝑥 = ∅ → (∏𝑘 ∈ 𝑥 𝐶 mod 𝑀) = (∏𝑘 ∈ ∅ 𝐶 mod 𝑀))
5	2, 4	eqeq12d 2246	. 2 ⊢ (𝑥 = ∅ → ((∏𝑘 ∈ 𝑥 𝐵 mod 𝑀) = (∏𝑘 ∈ 𝑥 𝐶 mod 𝑀) ↔ (∏𝑘 ∈ ∅ 𝐵 mod 𝑀) = (∏𝑘 ∈ ∅ 𝐶 mod 𝑀)))
6		prodeq1 12175	. . . 4 ⊢ (𝑥 = 𝑦 → ∏𝑘 ∈ 𝑥 𝐵 = ∏𝑘 ∈ 𝑦 𝐵)
7	6	oveq1d 6043	. . 3 ⊢ (𝑥 = 𝑦 → (∏𝑘 ∈ 𝑥 𝐵 mod 𝑀) = (∏𝑘 ∈ 𝑦 𝐵 mod 𝑀))
8		prodeq1 12175	. . . 4 ⊢ (𝑥 = 𝑦 → ∏𝑘 ∈ 𝑥 𝐶 = ∏𝑘 ∈ 𝑦 𝐶)
9	8	oveq1d 6043	. . 3 ⊢ (𝑥 = 𝑦 → (∏𝑘 ∈ 𝑥 𝐶 mod 𝑀) = (∏𝑘 ∈ 𝑦 𝐶 mod 𝑀))
10	7, 9	eqeq12d 2246	. 2 ⊢ (𝑥 = 𝑦 → ((∏𝑘 ∈ 𝑥 𝐵 mod 𝑀) = (∏𝑘 ∈ 𝑥 𝐶 mod 𝑀) ↔ (∏𝑘 ∈ 𝑦 𝐵 mod 𝑀) = (∏𝑘 ∈ 𝑦 𝐶 mod 𝑀)))
11		prodeq1 12175	. . . 4 ⊢ (𝑥 = (𝑦 ∪ {𝑖}) → ∏𝑘 ∈ 𝑥 𝐵 = ∏𝑘 ∈ (𝑦 ∪ {𝑖})𝐵)
12	11	oveq1d 6043	. . 3 ⊢ (𝑥 = (𝑦 ∪ {𝑖}) → (∏𝑘 ∈ 𝑥 𝐵 mod 𝑀) = (∏𝑘 ∈ (𝑦 ∪ {𝑖})𝐵 mod 𝑀))
13		prodeq1 12175	. . . 4 ⊢ (𝑥 = (𝑦 ∪ {𝑖}) → ∏𝑘 ∈ 𝑥 𝐶 = ∏𝑘 ∈ (𝑦 ∪ {𝑖})𝐶)
14	13	oveq1d 6043	. . 3 ⊢ (𝑥 = (𝑦 ∪ {𝑖}) → (∏𝑘 ∈ 𝑥 𝐶 mod 𝑀) = (∏𝑘 ∈ (𝑦 ∪ {𝑖})𝐶 mod 𝑀))
15	12, 14	eqeq12d 2246	. 2 ⊢ (𝑥 = (𝑦 ∪ {𝑖}) → ((∏𝑘 ∈ 𝑥 𝐵 mod 𝑀) = (∏𝑘 ∈ 𝑥 𝐶 mod 𝑀) ↔ (∏𝑘 ∈ (𝑦 ∪ {𝑖})𝐵 mod 𝑀) = (∏𝑘 ∈ (𝑦 ∪ {𝑖})𝐶 mod 𝑀)))
16		prodeq1 12175	. . . 4 ⊢ (𝑥 = 𝐴 → ∏𝑘 ∈ 𝑥 𝐵 = ∏𝑘 ∈ 𝐴 𝐵)
17	16	oveq1d 6043	. . 3 ⊢ (𝑥 = 𝐴 → (∏𝑘 ∈ 𝑥 𝐵 mod 𝑀) = (∏𝑘 ∈ 𝐴 𝐵 mod 𝑀))
18		prodeq1 12175	. . . 4 ⊢ (𝑥 = 𝐴 → ∏𝑘 ∈ 𝑥 𝐶 = ∏𝑘 ∈ 𝐴 𝐶)
19	18	oveq1d 6043	. . 3 ⊢ (𝑥 = 𝐴 → (∏𝑘 ∈ 𝑥 𝐶 mod 𝑀) = (∏𝑘 ∈ 𝐴 𝐶 mod 𝑀))
20	17, 19	eqeq12d 2246	. 2 ⊢ (𝑥 = 𝐴 → ((∏𝑘 ∈ 𝑥 𝐵 mod 𝑀) = (∏𝑘 ∈ 𝑥 𝐶 mod 𝑀) ↔ (∏𝑘 ∈ 𝐴 𝐵 mod 𝑀) = (∏𝑘 ∈ 𝐴 𝐶 mod 𝑀)))
21		prod0 12207	. . . . 5 ⊢ ∏𝑘 ∈ ∅ 𝐵 = 1
22	21	a1i 9	. . . 4 ⊢ (𝜑 → ∏𝑘 ∈ ∅ 𝐵 = 1)
23	22	oveq1d 6043	. . 3 ⊢ (𝜑 → (∏𝑘 ∈ ∅ 𝐵 mod 𝑀) = (1 mod 𝑀))
24		prod0 12207	. . . . 5 ⊢ ∏𝑘 ∈ ∅ 𝐶 = 1
25	24	eqcomi 2235	. . . 4 ⊢ 1 = ∏𝑘 ∈ ∅ 𝐶
26	25	oveq1i 6038	. . 3 ⊢ (1 mod 𝑀) = (∏𝑘 ∈ ∅ 𝐶 mod 𝑀)
27	23, 26	eqtrdi 2280	. 2 ⊢ (𝜑 → (∏𝑘 ∈ ∅ 𝐵 mod 𝑀) = (∏𝑘 ∈ ∅ 𝐶 mod 𝑀))
28		nfcsb1v 3161	. . . . . . 7 ⊢ Ⅎ𝑘⦋𝑖 / 𝑘⦌𝐵
29		simplr 529	. . . . . . 7 ⊢ (((𝜑 ∧ 𝑦 ∈ Fin) ∧ (𝑦 ⊆ 𝐴 ∧ 𝑖 ∈ (𝐴 ∖ 𝑦))) → 𝑦 ∈ Fin)
30		simprr 533	. . . . . . 7 ⊢ (((𝜑 ∧ 𝑦 ∈ Fin) ∧ (𝑦 ⊆ 𝐴 ∧ 𝑖 ∈ (𝐴 ∖ 𝑦))) → 𝑖 ∈ (𝐴 ∖ 𝑦))
31		simprr 533	. . . . . . . . 9 ⊢ ((𝜑 ∧ (𝑦 ⊆ 𝐴 ∧ 𝑖 ∈ (𝐴 ∖ 𝑦))) → 𝑖 ∈ (𝐴 ∖ 𝑦))
32	31	eldifbd 3213	. . . . . . . 8 ⊢ ((𝜑 ∧ (𝑦 ⊆ 𝐴 ∧ 𝑖 ∈ (𝐴 ∖ 𝑦))) → ¬ 𝑖 ∈ 𝑦)
33	32	adantlr 477	. . . . . . 7 ⊢ (((𝜑 ∧ 𝑦 ∈ Fin) ∧ (𝑦 ⊆ 𝐴 ∧ 𝑖 ∈ (𝐴 ∖ 𝑦))) → ¬ 𝑖 ∈ 𝑦)
34		simpll 527	. . . . . . . . . 10 ⊢ (((𝜑 ∧ (𝑦 ⊆ 𝐴 ∧ 𝑖 ∈ (𝐴 ∖ 𝑦))) ∧ 𝑘 ∈ 𝑦) → 𝜑)
35		ssel 3222	. . . . . . . . . . . . 13 ⊢ (𝑦 ⊆ 𝐴 → (𝑘 ∈ 𝑦 → 𝑘 ∈ 𝐴))
36	35	adantr 276	. . . . . . . . . . . 12 ⊢ ((𝑦 ⊆ 𝐴 ∧ 𝑖 ∈ (𝐴 ∖ 𝑦)) → (𝑘 ∈ 𝑦 → 𝑘 ∈ 𝐴))
37	36	adantl 277	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ (𝑦 ⊆ 𝐴 ∧ 𝑖 ∈ (𝐴 ∖ 𝑦))) → (𝑘 ∈ 𝑦 → 𝑘 ∈ 𝐴))
38	37	imp 124	. . . . . . . . . 10 ⊢ (((𝜑 ∧ (𝑦 ⊆ 𝐴 ∧ 𝑖 ∈ (𝐴 ∖ 𝑦))) ∧ 𝑘 ∈ 𝑦) → 𝑘 ∈ 𝐴)
39		fprodmodd.b	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑘 ∈ 𝐴) → 𝐵 ∈ ℤ)
40	34, 38, 39	syl2anc 411	. . . . . . . . 9 ⊢ (((𝜑 ∧ (𝑦 ⊆ 𝐴 ∧ 𝑖 ∈ (𝐴 ∖ 𝑦))) ∧ 𝑘 ∈ 𝑦) → 𝐵 ∈ ℤ)
41	40	zcnd 9646	. . . . . . . 8 ⊢ (((𝜑 ∧ (𝑦 ⊆ 𝐴 ∧ 𝑖 ∈ (𝐴 ∖ 𝑦))) ∧ 𝑘 ∈ 𝑦) → 𝐵 ∈ ℂ)
42	41	adantllr 481	. . . . . . 7 ⊢ ((((𝜑 ∧ 𝑦 ∈ Fin) ∧ (𝑦 ⊆ 𝐴 ∧ 𝑖 ∈ (𝐴 ∖ 𝑦))) ∧ 𝑘 ∈ 𝑦) → 𝐵 ∈ ℂ)
43		eldifi 3331	. . . . . . . . . . 11 ⊢ (𝑖 ∈ (𝐴 ∖ 𝑦) → 𝑖 ∈ 𝐴)
44	43	adantl 277	. . . . . . . . . 10 ⊢ ((𝑦 ⊆ 𝐴 ∧ 𝑖 ∈ (𝐴 ∖ 𝑦)) → 𝑖 ∈ 𝐴)
45	39	ralrimiva 2606	. . . . . . . . . 10 ⊢ (𝜑 → ∀𝑘 ∈ 𝐴 𝐵 ∈ ℤ)
46		rspcsbela 3188	. . . . . . . . . 10 ⊢ ((𝑖 ∈ 𝐴 ∧ ∀𝑘 ∈ 𝐴 𝐵 ∈ ℤ) → ⦋𝑖 / 𝑘⦌𝐵 ∈ ℤ)
47	44, 45, 46	syl2anr 290	. . . . . . . . 9 ⊢ ((𝜑 ∧ (𝑦 ⊆ 𝐴 ∧ 𝑖 ∈ (𝐴 ∖ 𝑦))) → ⦋𝑖 / 𝑘⦌𝐵 ∈ ℤ)
48	47	zcnd 9646	. . . . . . . 8 ⊢ ((𝜑 ∧ (𝑦 ⊆ 𝐴 ∧ 𝑖 ∈ (𝐴 ∖ 𝑦))) → ⦋𝑖 / 𝑘⦌𝐵 ∈ ℂ)
49	48	adantlr 477	. . . . . . 7 ⊢ (((𝜑 ∧ 𝑦 ∈ Fin) ∧ (𝑦 ⊆ 𝐴 ∧ 𝑖 ∈ (𝐴 ∖ 𝑦))) → ⦋𝑖 / 𝑘⦌𝐵 ∈ ℂ)
50		csbeq1a 3137	. . . . . . 7 ⊢ (𝑘 = 𝑖 → 𝐵 = ⦋𝑖 / 𝑘⦌𝐵)
51	28, 29, 30, 33, 42, 49, 50	fprodunsn 12226	. . . . . 6 ⊢ (((𝜑 ∧ 𝑦 ∈ Fin) ∧ (𝑦 ⊆ 𝐴 ∧ 𝑖 ∈ (𝐴 ∖ 𝑦))) → ∏𝑘 ∈ (𝑦 ∪ {𝑖})𝐵 = (∏𝑘 ∈ 𝑦 𝐵 · ⦋𝑖 / 𝑘⦌𝐵))
52	51	oveq1d 6043	. . . . 5 ⊢ (((𝜑 ∧ 𝑦 ∈ Fin) ∧ (𝑦 ⊆ 𝐴 ∧ 𝑖 ∈ (𝐴 ∖ 𝑦))) → (∏𝑘 ∈ (𝑦 ∪ {𝑖})𝐵 mod 𝑀) = ((∏𝑘 ∈ 𝑦 𝐵 · ⦋𝑖 / 𝑘⦌𝐵) mod 𝑀))
53	52	adantr 276	. . . 4 ⊢ ((((𝜑 ∧ 𝑦 ∈ Fin) ∧ (𝑦 ⊆ 𝐴 ∧ 𝑖 ∈ (𝐴 ∖ 𝑦))) ∧ (∏𝑘 ∈ 𝑦 𝐵 mod 𝑀) = (∏𝑘 ∈ 𝑦 𝐶 mod 𝑀)) → (∏𝑘 ∈ (𝑦 ∪ {𝑖})𝐵 mod 𝑀) = ((∏𝑘 ∈ 𝑦 𝐵 · ⦋𝑖 / 𝑘⦌𝐵) mod 𝑀))
54	40	adantllr 481	. . . . . . 7 ⊢ ((((𝜑 ∧ 𝑦 ∈ Fin) ∧ (𝑦 ⊆ 𝐴 ∧ 𝑖 ∈ (𝐴 ∖ 𝑦))) ∧ 𝑘 ∈ 𝑦) → 𝐵 ∈ ℤ)
55	29, 54	fprodzcl 12231	. . . . . 6 ⊢ (((𝜑 ∧ 𝑦 ∈ Fin) ∧ (𝑦 ⊆ 𝐴 ∧ 𝑖 ∈ (𝐴 ∖ 𝑦))) → ∏𝑘 ∈ 𝑦 𝐵 ∈ ℤ)
56	55	adantr 276	. . . . 5 ⊢ ((((𝜑 ∧ 𝑦 ∈ Fin) ∧ (𝑦 ⊆ 𝐴 ∧ 𝑖 ∈ (𝐴 ∖ 𝑦))) ∧ (∏𝑘 ∈ 𝑦 𝐵 mod 𝑀) = (∏𝑘 ∈ 𝑦 𝐶 mod 𝑀)) → ∏𝑘 ∈ 𝑦 𝐵 ∈ ℤ)
57		fprodmodd.c	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑘 ∈ 𝐴) → 𝐶 ∈ ℤ)
58	34, 38, 57	syl2anc 411	. . . . . . . 8 ⊢ (((𝜑 ∧ (𝑦 ⊆ 𝐴 ∧ 𝑖 ∈ (𝐴 ∖ 𝑦))) ∧ 𝑘 ∈ 𝑦) → 𝐶 ∈ ℤ)
59	58	adantllr 481	. . . . . . 7 ⊢ ((((𝜑 ∧ 𝑦 ∈ Fin) ∧ (𝑦 ⊆ 𝐴 ∧ 𝑖 ∈ (𝐴 ∖ 𝑦))) ∧ 𝑘 ∈ 𝑦) → 𝐶 ∈ ℤ)
60	29, 59	fprodzcl 12231	. . . . . 6 ⊢ (((𝜑 ∧ 𝑦 ∈ Fin) ∧ (𝑦 ⊆ 𝐴 ∧ 𝑖 ∈ (𝐴 ∖ 𝑦))) → ∏𝑘 ∈ 𝑦 𝐶 ∈ ℤ)
61	60	adantr 276	. . . . 5 ⊢ ((((𝜑 ∧ 𝑦 ∈ Fin) ∧ (𝑦 ⊆ 𝐴 ∧ 𝑖 ∈ (𝐴 ∖ 𝑦))) ∧ (∏𝑘 ∈ 𝑦 𝐵 mod 𝑀) = (∏𝑘 ∈ 𝑦 𝐶 mod 𝑀)) → ∏𝑘 ∈ 𝑦 𝐶 ∈ ℤ)
62	47	ad4ant13 513	. . . . 5 ⊢ ((((𝜑 ∧ 𝑦 ∈ Fin) ∧ (𝑦 ⊆ 𝐴 ∧ 𝑖 ∈ (𝐴 ∖ 𝑦))) ∧ (∏𝑘 ∈ 𝑦 𝐵 mod 𝑀) = (∏𝑘 ∈ 𝑦 𝐶 mod 𝑀)) → ⦋𝑖 / 𝑘⦌𝐵 ∈ ℤ)
63	57	ralrimiva 2606	. . . . . . 7 ⊢ (𝜑 → ∀𝑘 ∈ 𝐴 𝐶 ∈ ℤ)
64		rspcsbela 3188	. . . . . . 7 ⊢ ((𝑖 ∈ 𝐴 ∧ ∀𝑘 ∈ 𝐴 𝐶 ∈ ℤ) → ⦋𝑖 / 𝑘⦌𝐶 ∈ ℤ)
65	44, 63, 64	syl2anr 290	. . . . . 6 ⊢ ((𝜑 ∧ (𝑦 ⊆ 𝐴 ∧ 𝑖 ∈ (𝐴 ∖ 𝑦))) → ⦋𝑖 / 𝑘⦌𝐶 ∈ ℤ)
66	65	ad4ant13 513	. . . . 5 ⊢ ((((𝜑 ∧ 𝑦 ∈ Fin) ∧ (𝑦 ⊆ 𝐴 ∧ 𝑖 ∈ (𝐴 ∖ 𝑦))) ∧ (∏𝑘 ∈ 𝑦 𝐵 mod 𝑀) = (∏𝑘 ∈ 𝑦 𝐶 mod 𝑀)) → ⦋𝑖 / 𝑘⦌𝐶 ∈ ℤ)
67		fprodmodd.m	. . . . . . 7 ⊢ (𝜑 → 𝑀 ∈ ℕ)
68		nnq 9910	. . . . . . 7 ⊢ (𝑀 ∈ ℕ → 𝑀 ∈ ℚ)
69	67, 68	syl 14	. . . . . 6 ⊢ (𝜑 → 𝑀 ∈ ℚ)
70	69	ad3antrrr 492	. . . . 5 ⊢ ((((𝜑 ∧ 𝑦 ∈ Fin) ∧ (𝑦 ⊆ 𝐴 ∧ 𝑖 ∈ (𝐴 ∖ 𝑦))) ∧ (∏𝑘 ∈ 𝑦 𝐵 mod 𝑀) = (∏𝑘 ∈ 𝑦 𝐶 mod 𝑀)) → 𝑀 ∈ ℚ)
71	67	nngt0d 9230	. . . . . 6 ⊢ (𝜑 → 0 < 𝑀)
72	71	ad3antrrr 492	. . . . 5 ⊢ ((((𝜑 ∧ 𝑦 ∈ Fin) ∧ (𝑦 ⊆ 𝐴 ∧ 𝑖 ∈ (𝐴 ∖ 𝑦))) ∧ (∏𝑘 ∈ 𝑦 𝐵 mod 𝑀) = (∏𝑘 ∈ 𝑦 𝐶 mod 𝑀)) → 0 < 𝑀)
73		simpr 110	. . . . 5 ⊢ ((((𝜑 ∧ 𝑦 ∈ Fin) ∧ (𝑦 ⊆ 𝐴 ∧ 𝑖 ∈ (𝐴 ∖ 𝑦))) ∧ (∏𝑘 ∈ 𝑦 𝐵 mod 𝑀) = (∏𝑘 ∈ 𝑦 𝐶 mod 𝑀)) → (∏𝑘 ∈ 𝑦 𝐵 mod 𝑀) = (∏𝑘 ∈ 𝑦 𝐶 mod 𝑀))
74		fprodmodd.p	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑘 ∈ 𝐴) → (𝐵 mod 𝑀) = (𝐶 mod 𝑀))
75	74	ralrimiva 2606	. . . . . . . . 9 ⊢ (𝜑 → ∀𝑘 ∈ 𝐴 (𝐵 mod 𝑀) = (𝐶 mod 𝑀))
76		rspsbca 3117	. . . . . . . . 9 ⊢ ((𝑖 ∈ 𝐴 ∧ ∀𝑘 ∈ 𝐴 (𝐵 mod 𝑀) = (𝐶 mod 𝑀)) → [𝑖 / 𝑘](𝐵 mod 𝑀) = (𝐶 mod 𝑀))
77	44, 75, 76	syl2anr 290	. . . . . . . 8 ⊢ ((𝜑 ∧ (𝑦 ⊆ 𝐴 ∧ 𝑖 ∈ (𝐴 ∖ 𝑦))) → [𝑖 / 𝑘](𝐵 mod 𝑀) = (𝐶 mod 𝑀))
78		vex 2806	. . . . . . . . 9 ⊢ 𝑖 ∈ V
79		sbceqg 3144	. . . . . . . . 9 ⊢ (𝑖 ∈ V → ([𝑖 / 𝑘](𝐵 mod 𝑀) = (𝐶 mod 𝑀) ↔ ⦋𝑖 / 𝑘⦌(𝐵 mod 𝑀) = ⦋𝑖 / 𝑘⦌(𝐶 mod 𝑀)))
80	78, 79	mp1i 10	. . . . . . . 8 ⊢ ((𝜑 ∧ (𝑦 ⊆ 𝐴 ∧ 𝑖 ∈ (𝐴 ∖ 𝑦))) → ([𝑖 / 𝑘](𝐵 mod 𝑀) = (𝐶 mod 𝑀) ↔ ⦋𝑖 / 𝑘⦌(𝐵 mod 𝑀) = ⦋𝑖 / 𝑘⦌(𝐶 mod 𝑀)))
81	77, 80	mpbid 147	. . . . . . 7 ⊢ ((𝜑 ∧ (𝑦 ⊆ 𝐴 ∧ 𝑖 ∈ (𝐴 ∖ 𝑦))) → ⦋𝑖 / 𝑘⦌(𝐵 mod 𝑀) = ⦋𝑖 / 𝑘⦌(𝐶 mod 𝑀))
82		csbov1g 6069	. . . . . . . 8 ⊢ (𝑖 ∈ V → ⦋𝑖 / 𝑘⦌(𝐵 mod 𝑀) = (⦋𝑖 / 𝑘⦌𝐵 mod 𝑀))
83	82	elv 2807	. . . . . . 7 ⊢ ⦋𝑖 / 𝑘⦌(𝐵 mod 𝑀) = (⦋𝑖 / 𝑘⦌𝐵 mod 𝑀)
84		csbov1g 6069	. . . . . . . 8 ⊢ (𝑖 ∈ V → ⦋𝑖 / 𝑘⦌(𝐶 mod 𝑀) = (⦋𝑖 / 𝑘⦌𝐶 mod 𝑀))
85	84	elv 2807	. . . . . . 7 ⊢ ⦋𝑖 / 𝑘⦌(𝐶 mod 𝑀) = (⦋𝑖 / 𝑘⦌𝐶 mod 𝑀)
86	81, 83, 85	3eqtr3g 2287	. . . . . 6 ⊢ ((𝜑 ∧ (𝑦 ⊆ 𝐴 ∧ 𝑖 ∈ (𝐴 ∖ 𝑦))) → (⦋𝑖 / 𝑘⦌𝐵 mod 𝑀) = (⦋𝑖 / 𝑘⦌𝐶 mod 𝑀))
87	86	ad4ant13 513	. . . . 5 ⊢ ((((𝜑 ∧ 𝑦 ∈ Fin) ∧ (𝑦 ⊆ 𝐴 ∧ 𝑖 ∈ (𝐴 ∖ 𝑦))) ∧ (∏𝑘 ∈ 𝑦 𝐵 mod 𝑀) = (∏𝑘 ∈ 𝑦 𝐶 mod 𝑀)) → (⦋𝑖 / 𝑘⦌𝐵 mod 𝑀) = (⦋𝑖 / 𝑘⦌𝐶 mod 𝑀))
88	56, 61, 62, 66, 70, 72, 73, 87	modqmul12d 10684	. . . 4 ⊢ ((((𝜑 ∧ 𝑦 ∈ Fin) ∧ (𝑦 ⊆ 𝐴 ∧ 𝑖 ∈ (𝐴 ∖ 𝑦))) ∧ (∏𝑘 ∈ 𝑦 𝐵 mod 𝑀) = (∏𝑘 ∈ 𝑦 𝐶 mod 𝑀)) → ((∏𝑘 ∈ 𝑦 𝐵 · ⦋𝑖 / 𝑘⦌𝐵) mod 𝑀) = ((∏𝑘 ∈ 𝑦 𝐶 · ⦋𝑖 / 𝑘⦌𝐶) mod 𝑀))
89		nfcsb1v 3161	. . . . . . . 8 ⊢ Ⅎ𝑘⦋𝑖 / 𝑘⦌𝐶
90	58	zcnd 9646	. . . . . . . . 9 ⊢ (((𝜑 ∧ (𝑦 ⊆ 𝐴 ∧ 𝑖 ∈ (𝐴 ∖ 𝑦))) ∧ 𝑘 ∈ 𝑦) → 𝐶 ∈ ℂ)
91	90	adantllr 481	. . . . . . . 8 ⊢ ((((𝜑 ∧ 𝑦 ∈ Fin) ∧ (𝑦 ⊆ 𝐴 ∧ 𝑖 ∈ (𝐴 ∖ 𝑦))) ∧ 𝑘 ∈ 𝑦) → 𝐶 ∈ ℂ)
92	65	zcnd 9646	. . . . . . . . 9 ⊢ ((𝜑 ∧ (𝑦 ⊆ 𝐴 ∧ 𝑖 ∈ (𝐴 ∖ 𝑦))) → ⦋𝑖 / 𝑘⦌𝐶 ∈ ℂ)
93	92	adantlr 477	. . . . . . . 8 ⊢ (((𝜑 ∧ 𝑦 ∈ Fin) ∧ (𝑦 ⊆ 𝐴 ∧ 𝑖 ∈ (𝐴 ∖ 𝑦))) → ⦋𝑖 / 𝑘⦌𝐶 ∈ ℂ)
94		csbeq1a 3137	. . . . . . . 8 ⊢ (𝑘 = 𝑖 → 𝐶 = ⦋𝑖 / 𝑘⦌𝐶)
95	89, 29, 30, 33, 91, 93, 94	fprodunsn 12226	. . . . . . 7 ⊢ (((𝜑 ∧ 𝑦 ∈ Fin) ∧ (𝑦 ⊆ 𝐴 ∧ 𝑖 ∈ (𝐴 ∖ 𝑦))) → ∏𝑘 ∈ (𝑦 ∪ {𝑖})𝐶 = (∏𝑘 ∈ 𝑦 𝐶 · ⦋𝑖 / 𝑘⦌𝐶))
96	95	oveq1d 6043	. . . . . 6 ⊢ (((𝜑 ∧ 𝑦 ∈ Fin) ∧ (𝑦 ⊆ 𝐴 ∧ 𝑖 ∈ (𝐴 ∖ 𝑦))) → (∏𝑘 ∈ (𝑦 ∪ {𝑖})𝐶 mod 𝑀) = ((∏𝑘 ∈ 𝑦 𝐶 · ⦋𝑖 / 𝑘⦌𝐶) mod 𝑀))
97	96	eqcomd 2237	. . . . 5 ⊢ (((𝜑 ∧ 𝑦 ∈ Fin) ∧ (𝑦 ⊆ 𝐴 ∧ 𝑖 ∈ (𝐴 ∖ 𝑦))) → ((∏𝑘 ∈ 𝑦 𝐶 · ⦋𝑖 / 𝑘⦌𝐶) mod 𝑀) = (∏𝑘 ∈ (𝑦 ∪ {𝑖})𝐶 mod 𝑀))
98	97	adantr 276	. . . 4 ⊢ ((((𝜑 ∧ 𝑦 ∈ Fin) ∧ (𝑦 ⊆ 𝐴 ∧ 𝑖 ∈ (𝐴 ∖ 𝑦))) ∧ (∏𝑘 ∈ 𝑦 𝐵 mod 𝑀) = (∏𝑘 ∈ 𝑦 𝐶 mod 𝑀)) → ((∏𝑘 ∈ 𝑦 𝐶 · ⦋𝑖 / 𝑘⦌𝐶) mod 𝑀) = (∏𝑘 ∈ (𝑦 ∪ {𝑖})𝐶 mod 𝑀))
99	53, 88, 98	3eqtrd 2268	. . 3 ⊢ ((((𝜑 ∧ 𝑦 ∈ Fin) ∧ (𝑦 ⊆ 𝐴 ∧ 𝑖 ∈ (𝐴 ∖ 𝑦))) ∧ (∏𝑘 ∈ 𝑦 𝐵 mod 𝑀) = (∏𝑘 ∈ 𝑦 𝐶 mod 𝑀)) → (∏𝑘 ∈ (𝑦 ∪ {𝑖})𝐵 mod 𝑀) = (∏𝑘 ∈ (𝑦 ∪ {𝑖})𝐶 mod 𝑀))
100	99	ex 115	. 2 ⊢ (((𝜑 ∧ 𝑦 ∈ Fin) ∧ (𝑦 ⊆ 𝐴 ∧ 𝑖 ∈ (𝐴 ∖ 𝑦))) → ((∏𝑘 ∈ 𝑦 𝐵 mod 𝑀) = (∏𝑘 ∈ 𝑦 𝐶 mod 𝑀) → (∏𝑘 ∈ (𝑦 ∪ {𝑖})𝐵 mod 𝑀) = (∏𝑘 ∈ (𝑦 ∪ {𝑖})𝐶 mod 𝑀)))
101		fprodmodd.a	. 2 ⊢ (𝜑 → 𝐴 ∈ Fin)
102	5, 10, 15, 20, 27, 100, 101	findcard2sd 7124	1 ⊢ (𝜑 → (∏𝑘 ∈ 𝐴 𝐵 mod 𝑀) = (∏𝑘 ∈ 𝐴 𝐶 mod 𝑀))

Syntax hints:  ¬ wn 3   → wi 4   ∧ wa 104   ↔ wb 105   = wceq 1398   ∈ wcel 2202  ∀wral 2511  Vcvv 2803  [wsbc 3032  ⦋csb 3128   ∖ cdif 3198   ∪ cun 3199   ⊆ wss 3201  ∅c0 3496  {csn 3673   class class class wbr 4093  (class class class)co 6028  Fincfn 6952  ℂcc 8073  0cc0 8075  1c1 8076   · cmul 8080   < clt 8257  ℕcn 9186  ℤcz 9522  ℚcq 9896   mod cmo 10628  ∏cprod 12172

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 106  ax-ia2 107  ax-ia3 108  ax-in1 619  ax-in2 620  ax-io 717  ax-5 1496  ax-7 1497  ax-gen 1498  ax-ie1 1542  ax-ie2 1543  ax-8 1553  ax-10 1554  ax-11 1555  ax-i12 1556  ax-bndl 1558  ax-4 1559  ax-17 1575  ax-i9 1579  ax-ial 1583  ax-i5r 1584  ax-13 2204  ax-14 2205  ax-ext 2213  ax-coll 4209  ax-sep 4212  ax-nul 4220  ax-pow 4270  ax-pr 4305  ax-un 4536  ax-setind 4641  ax-iinf 4692  ax-cnex 8166  ax-resscn 8167  ax-1cn 8168  ax-1re 8169  ax-icn 8170  ax-addcl 8171  ax-addrcl 8172  ax-mulcl 8173  ax-mulrcl 8174  ax-addcom 8175  ax-mulcom 8176  ax-addass 8177  ax-mulass 8178  ax-distr 8179  ax-i2m1 8180  ax-0lt1 8181  ax-1rid 8182  ax-0id 8183  ax-rnegex 8184  ax-precex 8185  ax-cnre 8186  ax-pre-ltirr 8187  ax-pre-ltwlin 8188  ax-pre-lttrn 8189  ax-pre-apti 8190  ax-pre-ltadd 8191  ax-pre-mulgt0 8192  ax-pre-mulext 8193  ax-arch 8194  ax-caucvg 8195

This theorem depends on definitions:  df-bi 117  df-dc 843  df-3or 1006  df-3an 1007  df-tru 1401  df-fal 1404  df-nf 1510  df-sb 1811  df-eu 2082  df-mo 2083  df-clab 2218  df-cleq 2224  df-clel 2227  df-nfc 2364  df-ne 2404  df-nel 2499  df-ral 2516  df-rex 2517  df-reu 2518  df-rmo 2519  df-rab 2520  df-v 2805  df-sbc 3033  df-csb 3129  df-dif 3203  df-un 3205  df-in 3207  df-ss 3214  df-nul 3497  df-if 3608  df-pw 3658  df-sn 3679  df-pr 3680  df-op 3682  df-uni 3899  df-int 3934  df-iun 3977  df-br 4094  df-opab 4156  df-mpt 4157  df-tr 4193  df-id 4396  df-po 4399  df-iso 4400  df-iord 4469  df-on 4471  df-ilim 4472  df-suc 4474  df-iom 4695  df-xp 4737  df-rel 4738  df-cnv 4739  df-co 4740  df-dm 4741  df-rn 4742  df-res 4743  df-ima 4744  df-iota 5293  df-fun 5335  df-fn 5336  df-f 5337  df-f1 5338  df-fo 5339  df-f1o 5340  df-fv 5341  df-isom 5342  df-riota 5981  df-ov 6031  df-oprab 6032  df-mpo 6033  df-1st 6312  df-2nd 6313  df-recs 6514  df-irdg 6579  df-frec 6600  df-1o 6625  df-oadd 6629  df-er 6745  df-en 6953  df-dom 6954  df-fin 6955  df-pnf 8259  df-mnf 8260  df-xr 8261  df-ltxr 8262  df-le 8263  df-sub 8395  df-neg 8396  df-reap 8798  df-ap 8805  df-div 8896  df-inn 9187  df-2 9245  df-3 9246  df-4 9247  df-n0 9446  df-z 9523  df-uz 9799  df-q 9897  df-rp 9932  df-fz 10287  df-fzo 10421  df-fl 10574  df-mod 10629  df-seqfrec 10754  df-exp 10845  df-ihash 11082  df-cj 11463  df-re 11464  df-im 11465  df-rsqrt 11619  df-abs 11620  df-clim 11900  df-proddc 12173

This theorem is referenced by:  gausslemma2dlem5a  15864