Theorem fprodmodd 12195

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 12107	. . . 4 ⊢ (𝑥 = ∅ → ∏𝑘 ∈ 𝑥 𝐵 = ∏𝑘 ∈ ∅ 𝐵)
2	1	oveq1d 6028	. . 3 ⊢ (𝑥 = ∅ → (∏𝑘 ∈ 𝑥 𝐵 mod 𝑀) = (∏𝑘 ∈ ∅ 𝐵 mod 𝑀))
3		prodeq1 12107	. . . 4 ⊢ (𝑥 = ∅ → ∏𝑘 ∈ 𝑥 𝐶 = ∏𝑘 ∈ ∅ 𝐶)
4	3	oveq1d 6028	. . 3 ⊢ (𝑥 = ∅ → (∏𝑘 ∈ 𝑥 𝐶 mod 𝑀) = (∏𝑘 ∈ ∅ 𝐶 mod 𝑀))
5	2, 4	eqeq12d 2244	. 2 ⊢ (𝑥 = ∅ → ((∏𝑘 ∈ 𝑥 𝐵 mod 𝑀) = (∏𝑘 ∈ 𝑥 𝐶 mod 𝑀) ↔ (∏𝑘 ∈ ∅ 𝐵 mod 𝑀) = (∏𝑘 ∈ ∅ 𝐶 mod 𝑀)))
6		prodeq1 12107	. . . 4 ⊢ (𝑥 = 𝑦 → ∏𝑘 ∈ 𝑥 𝐵 = ∏𝑘 ∈ 𝑦 𝐵)
7	6	oveq1d 6028	. . 3 ⊢ (𝑥 = 𝑦 → (∏𝑘 ∈ 𝑥 𝐵 mod 𝑀) = (∏𝑘 ∈ 𝑦 𝐵 mod 𝑀))
8		prodeq1 12107	. . . 4 ⊢ (𝑥 = 𝑦 → ∏𝑘 ∈ 𝑥 𝐶 = ∏𝑘 ∈ 𝑦 𝐶)
9	8	oveq1d 6028	. . 3 ⊢ (𝑥 = 𝑦 → (∏𝑘 ∈ 𝑥 𝐶 mod 𝑀) = (∏𝑘 ∈ 𝑦 𝐶 mod 𝑀))
10	7, 9	eqeq12d 2244	. 2 ⊢ (𝑥 = 𝑦 → ((∏𝑘 ∈ 𝑥 𝐵 mod 𝑀) = (∏𝑘 ∈ 𝑥 𝐶 mod 𝑀) ↔ (∏𝑘 ∈ 𝑦 𝐵 mod 𝑀) = (∏𝑘 ∈ 𝑦 𝐶 mod 𝑀)))
11		prodeq1 12107	. . . 4 ⊢ (𝑥 = (𝑦 ∪ {𝑖}) → ∏𝑘 ∈ 𝑥 𝐵 = ∏𝑘 ∈ (𝑦 ∪ {𝑖})𝐵)
12	11	oveq1d 6028	. . 3 ⊢ (𝑥 = (𝑦 ∪ {𝑖}) → (∏𝑘 ∈ 𝑥 𝐵 mod 𝑀) = (∏𝑘 ∈ (𝑦 ∪ {𝑖})𝐵 mod 𝑀))
13		prodeq1 12107	. . . 4 ⊢ (𝑥 = (𝑦 ∪ {𝑖}) → ∏𝑘 ∈ 𝑥 𝐶 = ∏𝑘 ∈ (𝑦 ∪ {𝑖})𝐶)
14	13	oveq1d 6028	. . 3 ⊢ (𝑥 = (𝑦 ∪ {𝑖}) → (∏𝑘 ∈ 𝑥 𝐶 mod 𝑀) = (∏𝑘 ∈ (𝑦 ∪ {𝑖})𝐶 mod 𝑀))
15	12, 14	eqeq12d 2244	. 2 ⊢ (𝑥 = (𝑦 ∪ {𝑖}) → ((∏𝑘 ∈ 𝑥 𝐵 mod 𝑀) = (∏𝑘 ∈ 𝑥 𝐶 mod 𝑀) ↔ (∏𝑘 ∈ (𝑦 ∪ {𝑖})𝐵 mod 𝑀) = (∏𝑘 ∈ (𝑦 ∪ {𝑖})𝐶 mod 𝑀)))
16		prodeq1 12107	. . . 4 ⊢ (𝑥 = 𝐴 → ∏𝑘 ∈ 𝑥 𝐵 = ∏𝑘 ∈ 𝐴 𝐵)
17	16	oveq1d 6028	. . 3 ⊢ (𝑥 = 𝐴 → (∏𝑘 ∈ 𝑥 𝐵 mod 𝑀) = (∏𝑘 ∈ 𝐴 𝐵 mod 𝑀))
18		prodeq1 12107	. . . 4 ⊢ (𝑥 = 𝐴 → ∏𝑘 ∈ 𝑥 𝐶 = ∏𝑘 ∈ 𝐴 𝐶)
19	18	oveq1d 6028	. . 3 ⊢ (𝑥 = 𝐴 → (∏𝑘 ∈ 𝑥 𝐶 mod 𝑀) = (∏𝑘 ∈ 𝐴 𝐶 mod 𝑀))
20	17, 19	eqeq12d 2244	. 2 ⊢ (𝑥 = 𝐴 → ((∏𝑘 ∈ 𝑥 𝐵 mod 𝑀) = (∏𝑘 ∈ 𝑥 𝐶 mod 𝑀) ↔ (∏𝑘 ∈ 𝐴 𝐵 mod 𝑀) = (∏𝑘 ∈ 𝐴 𝐶 mod 𝑀)))
21		prod0 12139	. . . . 5 ⊢ ∏𝑘 ∈ ∅ 𝐵 = 1
22	21	a1i 9	. . . 4 ⊢ (𝜑 → ∏𝑘 ∈ ∅ 𝐵 = 1)
23	22	oveq1d 6028	. . 3 ⊢ (𝜑 → (∏𝑘 ∈ ∅ 𝐵 mod 𝑀) = (1 mod 𝑀))
24		prod0 12139	. . . . 5 ⊢ ∏𝑘 ∈ ∅ 𝐶 = 1
25	24	eqcomi 2233	. . . 4 ⊢ 1 = ∏𝑘 ∈ ∅ 𝐶
26	25	oveq1i 6023	. . 3 ⊢ (1 mod 𝑀) = (∏𝑘 ∈ ∅ 𝐶 mod 𝑀)
27	23, 26	eqtrdi 2278	. 2 ⊢ (𝜑 → (∏𝑘 ∈ ∅ 𝐵 mod 𝑀) = (∏𝑘 ∈ ∅ 𝐶 mod 𝑀))
28		nfcsb1v 3158	. . . . . . 7 ⊢ Ⅎ𝑘⦋𝑖 / 𝑘⦌𝐵
29		simplr 528	. . . . . . 7 ⊢ (((𝜑 ∧ 𝑦 ∈ Fin) ∧ (𝑦 ⊆ 𝐴 ∧ 𝑖 ∈ (𝐴 ∖ 𝑦))) → 𝑦 ∈ Fin)
30		simprr 531	. . . . . . 7 ⊢ (((𝜑 ∧ 𝑦 ∈ Fin) ∧ (𝑦 ⊆ 𝐴 ∧ 𝑖 ∈ (𝐴 ∖ 𝑦))) → 𝑖 ∈ (𝐴 ∖ 𝑦))
31		simprr 531	. . . . . . . . 9 ⊢ ((𝜑 ∧ (𝑦 ⊆ 𝐴 ∧ 𝑖 ∈ (𝐴 ∖ 𝑦))) → 𝑖 ∈ (𝐴 ∖ 𝑦))
32	31	eldifbd 3210	. . . . . . . 8 ⊢ ((𝜑 ∧ (𝑦 ⊆ 𝐴 ∧ 𝑖 ∈ (𝐴 ∖ 𝑦))) → ¬ 𝑖 ∈ 𝑦)
33	32	adantlr 477	. . . . . . 7 ⊢ (((𝜑 ∧ 𝑦 ∈ Fin) ∧ (𝑦 ⊆ 𝐴 ∧ 𝑖 ∈ (𝐴 ∖ 𝑦))) → ¬ 𝑖 ∈ 𝑦)
34		simpll 527	. . . . . . . . . 10 ⊢ (((𝜑 ∧ (𝑦 ⊆ 𝐴 ∧ 𝑖 ∈ (𝐴 ∖ 𝑦))) ∧ 𝑘 ∈ 𝑦) → 𝜑)
35		ssel 3219	. . . . . . . . . . . . 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 9596	. . . . . . . 8 ⊢ (((𝜑 ∧ (𝑦 ⊆ 𝐴 ∧ 𝑖 ∈ (𝐴 ∖ 𝑦))) ∧ 𝑘 ∈ 𝑦) → 𝐵 ∈ ℂ)
42	41	adantllr 481	. . . . . . 7 ⊢ ((((𝜑 ∧ 𝑦 ∈ Fin) ∧ (𝑦 ⊆ 𝐴 ∧ 𝑖 ∈ (𝐴 ∖ 𝑦))) ∧ 𝑘 ∈ 𝑦) → 𝐵 ∈ ℂ)
43		eldifi 3327	. . . . . . . . . . 11 ⊢ (𝑖 ∈ (𝐴 ∖ 𝑦) → 𝑖 ∈ 𝐴)
44	43	adantl 277	. . . . . . . . . 10 ⊢ ((𝑦 ⊆ 𝐴 ∧ 𝑖 ∈ (𝐴 ∖ 𝑦)) → 𝑖 ∈ 𝐴)
45	39	ralrimiva 2603	. . . . . . . . . 10 ⊢ (𝜑 → ∀𝑘 ∈ 𝐴 𝐵 ∈ ℤ)
46		rspcsbela 3185	. . . . . . . . . 10 ⊢ ((𝑖 ∈ 𝐴 ∧ ∀𝑘 ∈ 𝐴 𝐵 ∈ ℤ) → ⦋𝑖 / 𝑘⦌𝐵 ∈ ℤ)
47	44, 45, 46	syl2anr 290	. . . . . . . . 9 ⊢ ((𝜑 ∧ (𝑦 ⊆ 𝐴 ∧ 𝑖 ∈ (𝐴 ∖ 𝑦))) → ⦋𝑖 / 𝑘⦌𝐵 ∈ ℤ)
48	47	zcnd 9596	. . . . . . . 8 ⊢ ((𝜑 ∧ (𝑦 ⊆ 𝐴 ∧ 𝑖 ∈ (𝐴 ∖ 𝑦))) → ⦋𝑖 / 𝑘⦌𝐵 ∈ ℂ)
49	48	adantlr 477	. . . . . . 7 ⊢ (((𝜑 ∧ 𝑦 ∈ Fin) ∧ (𝑦 ⊆ 𝐴 ∧ 𝑖 ∈ (𝐴 ∖ 𝑦))) → ⦋𝑖 / 𝑘⦌𝐵 ∈ ℂ)
50		csbeq1a 3134	. . . . . . 7 ⊢ (𝑘 = 𝑖 → 𝐵 = ⦋𝑖 / 𝑘⦌𝐵)
51	28, 29, 30, 33, 42, 49, 50	fprodunsn 12158	. . . . . 6 ⊢ (((𝜑 ∧ 𝑦 ∈ Fin) ∧ (𝑦 ⊆ 𝐴 ∧ 𝑖 ∈ (𝐴 ∖ 𝑦))) → ∏𝑘 ∈ (𝑦 ∪ {𝑖})𝐵 = (∏𝑘 ∈ 𝑦 𝐵 · ⦋𝑖 / 𝑘⦌𝐵))
52	51	oveq1d 6028	. . . . 5 ⊢ (((𝜑 ∧ 𝑦 ∈ Fin) ∧ (𝑦 ⊆ 𝐴 ∧ 𝑖 ∈ (𝐴 ∖ 𝑦))) → (∏𝑘 ∈ (𝑦 ∪ {𝑖})𝐵 mod 𝑀) = ((∏𝑘 ∈ 𝑦 𝐵 · ⦋𝑖 / 𝑘⦌𝐵) mod 𝑀))
53	52	adantr 276	. . . 4 ⊢ ((((𝜑 ∧ 𝑦 ∈ Fin) ∧ (𝑦 ⊆ 𝐴 ∧ 𝑖 ∈ (𝐴 ∖ 𝑦))) ∧ (∏𝑘 ∈ 𝑦 𝐵 mod 𝑀) = (∏𝑘 ∈ 𝑦 𝐶 mod 𝑀)) → (∏𝑘 ∈ (𝑦 ∪ {𝑖})𝐵 mod 𝑀) = ((∏𝑘 ∈ 𝑦 𝐵 · ⦋𝑖 / 𝑘⦌𝐵) mod 𝑀))
54	40	adantllr 481	. . . . . . 7 ⊢ ((((𝜑 ∧ 𝑦 ∈ Fin) ∧ (𝑦 ⊆ 𝐴 ∧ 𝑖 ∈ (𝐴 ∖ 𝑦))) ∧ 𝑘 ∈ 𝑦) → 𝐵 ∈ ℤ)
55	29, 54	fprodzcl 12163	. . . . . 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 12163	. . . . . 6 ⊢ (((𝜑 ∧ 𝑦 ∈ Fin) ∧ (𝑦 ⊆ 𝐴 ∧ 𝑖 ∈ (𝐴 ∖ 𝑦))) → ∏𝑘 ∈ 𝑦 𝐶 ∈ ℤ)
61	60	adantr 276	. . . . 5 ⊢ ((((𝜑 ∧ 𝑦 ∈ Fin) ∧ (𝑦 ⊆ 𝐴 ∧ 𝑖 ∈ (𝐴 ∖ 𝑦))) ∧ (∏𝑘 ∈ 𝑦 𝐵 mod 𝑀) = (∏𝑘 ∈ 𝑦 𝐶 mod 𝑀)) → ∏𝑘 ∈ 𝑦 𝐶 ∈ ℤ)
62	47	ad4ant13 513	. . . . 5 ⊢ ((((𝜑 ∧ 𝑦 ∈ Fin) ∧ (𝑦 ⊆ 𝐴 ∧ 𝑖 ∈ (𝐴 ∖ 𝑦))) ∧ (∏𝑘 ∈ 𝑦 𝐵 mod 𝑀) = (∏𝑘 ∈ 𝑦 𝐶 mod 𝑀)) → ⦋𝑖 / 𝑘⦌𝐵 ∈ ℤ)
63	57	ralrimiva 2603	. . . . . . 7 ⊢ (𝜑 → ∀𝑘 ∈ 𝐴 𝐶 ∈ ℤ)
64		rspcsbela 3185	. . . . . . 7 ⊢ ((𝑖 ∈ 𝐴 ∧ ∀𝑘 ∈ 𝐴 𝐶 ∈ ℤ) → ⦋𝑖 / 𝑘⦌𝐶 ∈ ℤ)
65	44, 63, 64	syl2anr 290	. . . . . 6 ⊢ ((𝜑 ∧ (𝑦 ⊆ 𝐴 ∧ 𝑖 ∈ (𝐴 ∖ 𝑦))) → ⦋𝑖 / 𝑘⦌𝐶 ∈ ℤ)
66	65	ad4ant13 513	. . . . 5 ⊢ ((((𝜑 ∧ 𝑦 ∈ Fin) ∧ (𝑦 ⊆ 𝐴 ∧ 𝑖 ∈ (𝐴 ∖ 𝑦))) ∧ (∏𝑘 ∈ 𝑦 𝐵 mod 𝑀) = (∏𝑘 ∈ 𝑦 𝐶 mod 𝑀)) → ⦋𝑖 / 𝑘⦌𝐶 ∈ ℤ)
67		fprodmodd.m	. . . . . . 7 ⊢ (𝜑 → 𝑀 ∈ ℕ)
68		nnq 9860	. . . . . . 7 ⊢ (𝑀 ∈ ℕ → 𝑀 ∈ ℚ)
69	67, 68	syl 14	. . . . . 6 ⊢ (𝜑 → 𝑀 ∈ ℚ)
70	69	ad3antrrr 492	. . . . 5 ⊢ ((((𝜑 ∧ 𝑦 ∈ Fin) ∧ (𝑦 ⊆ 𝐴 ∧ 𝑖 ∈ (𝐴 ∖ 𝑦))) ∧ (∏𝑘 ∈ 𝑦 𝐵 mod 𝑀) = (∏𝑘 ∈ 𝑦 𝐶 mod 𝑀)) → 𝑀 ∈ ℚ)
71	67	nngt0d 9180	. . . . . 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 2603	. . . . . . . . 9 ⊢ (𝜑 → ∀𝑘 ∈ 𝐴 (𝐵 mod 𝑀) = (𝐶 mod 𝑀))
76		rspsbca 3114	. . . . . . . . 9 ⊢ ((𝑖 ∈ 𝐴 ∧ ∀𝑘 ∈ 𝐴 (𝐵 mod 𝑀) = (𝐶 mod 𝑀)) → [𝑖 / 𝑘](𝐵 mod 𝑀) = (𝐶 mod 𝑀))
77	44, 75, 76	syl2anr 290	. . . . . . . 8 ⊢ ((𝜑 ∧ (𝑦 ⊆ 𝐴 ∧ 𝑖 ∈ (𝐴 ∖ 𝑦))) → [𝑖 / 𝑘](𝐵 mod 𝑀) = (𝐶 mod 𝑀))
78		vex 2803	. . . . . . . . 9 ⊢ 𝑖 ∈ V
79		sbceqg 3141	. . . . . . . . 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 6054	. . . . . . . 8 ⊢ (𝑖 ∈ V → ⦋𝑖 / 𝑘⦌(𝐵 mod 𝑀) = (⦋𝑖 / 𝑘⦌𝐵 mod 𝑀))
83	82	elv 2804	. . . . . . 7 ⊢ ⦋𝑖 / 𝑘⦌(𝐵 mod 𝑀) = (⦋𝑖 / 𝑘⦌𝐵 mod 𝑀)
84		csbov1g 6054	. . . . . . . 8 ⊢ (𝑖 ∈ V → ⦋𝑖 / 𝑘⦌(𝐶 mod 𝑀) = (⦋𝑖 / 𝑘⦌𝐶 mod 𝑀))
85	84	elv 2804	. . . . . . 7 ⊢ ⦋𝑖 / 𝑘⦌(𝐶 mod 𝑀) = (⦋𝑖 / 𝑘⦌𝐶 mod 𝑀)
86	81, 83, 85	3eqtr3g 2285	. . . . . 6 ⊢ ((𝜑 ∧ (𝑦 ⊆ 𝐴 ∧ 𝑖 ∈ (𝐴 ∖ 𝑦))) → (⦋𝑖 / 𝑘⦌𝐵 mod 𝑀) = (⦋𝑖 / 𝑘⦌𝐶 mod 𝑀))
87	86	ad4ant13 513	. . . . 5 ⊢ ((((𝜑 ∧ 𝑦 ∈ Fin) ∧ (𝑦 ⊆ 𝐴 ∧ 𝑖 ∈ (𝐴 ∖ 𝑦))) ∧ (∏𝑘 ∈ 𝑦 𝐵 mod 𝑀) = (∏𝑘 ∈ 𝑦 𝐶 mod 𝑀)) → (⦋𝑖 / 𝑘⦌𝐵 mod 𝑀) = (⦋𝑖 / 𝑘⦌𝐶 mod 𝑀))
88	56, 61, 62, 66, 70, 72, 73, 87	modqmul12d 10633	. . . 4 ⊢ ((((𝜑 ∧ 𝑦 ∈ Fin) ∧ (𝑦 ⊆ 𝐴 ∧ 𝑖 ∈ (𝐴 ∖ 𝑦))) ∧ (∏𝑘 ∈ 𝑦 𝐵 mod 𝑀) = (∏𝑘 ∈ 𝑦 𝐶 mod 𝑀)) → ((∏𝑘 ∈ 𝑦 𝐵 · ⦋𝑖 / 𝑘⦌𝐵) mod 𝑀) = ((∏𝑘 ∈ 𝑦 𝐶 · ⦋𝑖 / 𝑘⦌𝐶) mod 𝑀))
89		nfcsb1v 3158	. . . . . . . 8 ⊢ Ⅎ𝑘⦋𝑖 / 𝑘⦌𝐶
90	58	zcnd 9596	. . . . . . . . 9 ⊢ (((𝜑 ∧ (𝑦 ⊆ 𝐴 ∧ 𝑖 ∈ (𝐴 ∖ 𝑦))) ∧ 𝑘 ∈ 𝑦) → 𝐶 ∈ ℂ)
91	90	adantllr 481	. . . . . . . 8 ⊢ ((((𝜑 ∧ 𝑦 ∈ Fin) ∧ (𝑦 ⊆ 𝐴 ∧ 𝑖 ∈ (𝐴 ∖ 𝑦))) ∧ 𝑘 ∈ 𝑦) → 𝐶 ∈ ℂ)
92	65	zcnd 9596	. . . . . . . . 9 ⊢ ((𝜑 ∧ (𝑦 ⊆ 𝐴 ∧ 𝑖 ∈ (𝐴 ∖ 𝑦))) → ⦋𝑖 / 𝑘⦌𝐶 ∈ ℂ)
93	92	adantlr 477	. . . . . . . 8 ⊢ (((𝜑 ∧ 𝑦 ∈ Fin) ∧ (𝑦 ⊆ 𝐴 ∧ 𝑖 ∈ (𝐴 ∖ 𝑦))) → ⦋𝑖 / 𝑘⦌𝐶 ∈ ℂ)
94		csbeq1a 3134	. . . . . . . 8 ⊢ (𝑘 = 𝑖 → 𝐶 = ⦋𝑖 / 𝑘⦌𝐶)
95	89, 29, 30, 33, 91, 93, 94	fprodunsn 12158	. . . . . . 7 ⊢ (((𝜑 ∧ 𝑦 ∈ Fin) ∧ (𝑦 ⊆ 𝐴 ∧ 𝑖 ∈ (𝐴 ∖ 𝑦))) → ∏𝑘 ∈ (𝑦 ∪ {𝑖})𝐶 = (∏𝑘 ∈ 𝑦 𝐶 · ⦋𝑖 / 𝑘⦌𝐶))
96	95	oveq1d 6028	. . . . . 6 ⊢ (((𝜑 ∧ 𝑦 ∈ Fin) ∧ (𝑦 ⊆ 𝐴 ∧ 𝑖 ∈ (𝐴 ∖ 𝑦))) → (∏𝑘 ∈ (𝑦 ∪ {𝑖})𝐶 mod 𝑀) = ((∏𝑘 ∈ 𝑦 𝐶 · ⦋𝑖 / 𝑘⦌𝐶) mod 𝑀))
97	96	eqcomd 2235	. . . . 5 ⊢ (((𝜑 ∧ 𝑦 ∈ Fin) ∧ (𝑦 ⊆ 𝐴 ∧ 𝑖 ∈ (𝐴 ∖ 𝑦))) → ((∏𝑘 ∈ 𝑦 𝐶 · ⦋𝑖 / 𝑘⦌𝐶) mod 𝑀) = (∏𝑘 ∈ (𝑦 ∪ {𝑖})𝐶 mod 𝑀))
98	97	adantr 276	. . . 4 ⊢ ((((𝜑 ∧ 𝑦 ∈ Fin) ∧ (𝑦 ⊆ 𝐴 ∧ 𝑖 ∈ (𝐴 ∖ 𝑦))) ∧ (∏𝑘 ∈ 𝑦 𝐵 mod 𝑀) = (∏𝑘 ∈ 𝑦 𝐶 mod 𝑀)) → ((∏𝑘 ∈ 𝑦 𝐶 · ⦋𝑖 / 𝑘⦌𝐶) mod 𝑀) = (∏𝑘 ∈ (𝑦 ∪ {𝑖})𝐶 mod 𝑀))
99	53, 88, 98	3eqtrd 2266	. . 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 7076	1 ⊢ (𝜑 → (∏𝑘 ∈ 𝐴 𝐵 mod 𝑀) = (∏𝑘 ∈ 𝐴 𝐶 mod 𝑀))

Syntax hints:  ¬ wn 3   → wi 4   ∧ wa 104   ↔ wb 105   = wceq 1395   ∈ wcel 2200  ∀wral 2508  Vcvv 2800  [wsbc 3029  ⦋csb 3125   ∖ cdif 3195   ∪ cun 3196   ⊆ wss 3198  ∅c0 3492  {csn 3667   class class class wbr 4086  (class class class)co 6013  Fincfn 6904  ℂcc 8023  0cc0 8025  1c1 8026   · cmul 8030   < clt 8207  ℕcn 9136  ℤcz 9472  ℚcq 9846   mod cmo 10577  ∏cprod 12104

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 617  ax-in2 618  ax-io 714  ax-5 1493  ax-7 1494  ax-gen 1495  ax-ie1 1539  ax-ie2 1540  ax-8 1550  ax-10 1551  ax-11 1552  ax-i12 1553  ax-bndl 1555  ax-4 1556  ax-17 1572  ax-i9 1576  ax-ial 1580  ax-i5r 1581  ax-13 2202  ax-14 2203  ax-ext 2211  ax-coll 4202  ax-sep 4205  ax-nul 4213  ax-pow 4262  ax-pr 4297  ax-un 4528  ax-setind 4633  ax-iinf 4684  ax-cnex 8116  ax-resscn 8117  ax-1cn 8118  ax-1re 8119  ax-icn 8120  ax-addcl 8121  ax-addrcl 8122  ax-mulcl 8123  ax-mulrcl 8124  ax-addcom 8125  ax-mulcom 8126  ax-addass 8127  ax-mulass 8128  ax-distr 8129  ax-i2m1 8130  ax-0lt1 8131  ax-1rid 8132  ax-0id 8133  ax-rnegex 8134  ax-precex 8135  ax-cnre 8136  ax-pre-ltirr 8137  ax-pre-ltwlin 8138  ax-pre-lttrn 8139  ax-pre-apti 8140  ax-pre-ltadd 8141  ax-pre-mulgt0 8142  ax-pre-mulext 8143  ax-arch 8144  ax-caucvg 8145

This theorem depends on definitions:  df-bi 117  df-dc 840  df-3or 1003  df-3an 1004  df-tru 1398  df-fal 1401  df-nf 1507  df-sb 1809  df-eu 2080  df-mo 2081  df-clab 2216  df-cleq 2222  df-clel 2225  df-nfc 2361  df-ne 2401  df-nel 2496  df-ral 2513  df-rex 2514  df-reu 2515  df-rmo 2516  df-rab 2517  df-v 2802  df-sbc 3030  df-csb 3126  df-dif 3200  df-un 3202  df-in 3204  df-ss 3211  df-nul 3493  df-if 3604  df-pw 3652  df-sn 3673  df-pr 3674  df-op 3676  df-uni 3892  df-int 3927  df-iun 3970  df-br 4087  df-opab 4149  df-mpt 4150  df-tr 4186  df-id 4388  df-po 4391  df-iso 4392  df-iord 4461  df-on 4463  df-ilim 4464  df-suc 4466  df-iom 4687  df-xp 4729  df-rel 4730  df-cnv 4731  df-co 4732  df-dm 4733  df-rn 4734  df-res 4735  df-ima 4736  df-iota 5284  df-fun 5326  df-fn 5327  df-f 5328  df-f1 5329  df-fo 5330  df-f1o 5331  df-fv 5332  df-isom 5333  df-riota 5966  df-ov 6016  df-oprab 6017  df-mpo 6018  df-1st 6298  df-2nd 6299  df-recs 6466  df-irdg 6531  df-frec 6552  df-1o 6577  df-oadd 6581  df-er 6697  df-en 6905  df-dom 6906  df-fin 6907  df-pnf 8209  df-mnf 8210  df-xr 8211  df-ltxr 8212  df-le 8213  df-sub 8345  df-neg 8346  df-reap 8748  df-ap 8755  df-div 8846  df-inn 9137  df-2 9195  df-3 9196  df-4 9197  df-n0 9396  df-z 9473  df-uz 9749  df-q 9847  df-rp 9882  df-fz 10237  df-fzo 10371  df-fl 10523  df-mod 10578  df-seqfrec 10703  df-exp 10794  df-ihash 11031  df-cj 11396  df-re 11397  df-im 11398  df-rsqrt 11552  df-abs 11553  df-clim 11833  df-proddc 12105

This theorem is referenced by:  gausslemma2dlem5a  15787