Users' Mathboxes Mathbox for metakunt < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  unitscyglem3 Structured version   Visualization version   GIF version

Theorem unitscyglem3 42154
Description: Lemma for unitscyg. (Contributed by metakunt, 14-Jul-2025.)
Hypotheses
Ref Expression
unitscyglem1.1 𝐵 = (Base‘𝐺)
unitscyglem1.2 = (.g𝐺)
unitscyglem1.3 (𝜑𝐺 ∈ Grp)
unitscyglem1.4 (𝜑𝐵 ∈ Fin)
unitscyglem1.5 (𝜑 → ∀𝑛 ∈ ℕ (♯‘{𝑥𝐵 ∣ (𝑛 𝑥) = (0g𝐺)}) ≤ 𝑛)
Assertion
Ref Expression
unitscyglem3 (𝜑 → ∀𝑑 ∈ ℕ ((𝑑 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑑} ≠ ∅) → (♯‘{𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑑}) = (ϕ‘𝑑)))
Distinct variable groups:   𝐵,𝑑,𝑥   𝐺,𝑑,𝑥   𝜑,𝑑   ,𝑛,𝑥   𝐵,𝑛   𝑛,𝐺   𝜑,𝑛
Allowed substitution hints:   𝜑(𝑥)   (𝑑)

Proof of Theorem unitscyglem3
Dummy variables 𝑎 𝑐 𝑒 𝑧 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 breq1 5169 . . . . . . . 8 (𝑑 = 𝑐 → (𝑑 ∥ (♯‘𝐵) ↔ 𝑐 ∥ (♯‘𝐵)))
2 eqeq2 2752 . . . . . . . . . 10 (𝑑 = 𝑐 → (((od‘𝐺)‘𝑥) = 𝑑 ↔ ((od‘𝐺)‘𝑥) = 𝑐))
32rabbidv 3451 . . . . . . . . 9 (𝑑 = 𝑐 → {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑑} = {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐})
43neeq1d 3006 . . . . . . . 8 (𝑑 = 𝑐 → ({𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑑} ≠ ∅ ↔ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐} ≠ ∅))
51, 4anbi12d 631 . . . . . . 7 (𝑑 = 𝑐 → ((𝑑 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑑} ≠ ∅) ↔ (𝑐 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐} ≠ ∅)))
63fveq2d 6924 . . . . . . . 8 (𝑑 = 𝑐 → (♯‘{𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑑}) = (♯‘{𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐}))
7 fveq2 6920 . . . . . . . 8 (𝑑 = 𝑐 → (ϕ‘𝑑) = (ϕ‘𝑐))
86, 7eqeq12d 2756 . . . . . . 7 (𝑑 = 𝑐 → ((♯‘{𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑑}) = (ϕ‘𝑑) ↔ (♯‘{𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐}) = (ϕ‘𝑐)))
95, 8imbi12d 344 . . . . . 6 (𝑑 = 𝑐 → (((𝑑 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑑} ≠ ∅) → (♯‘{𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑑}) = (ϕ‘𝑑)) ↔ ((𝑐 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐} ≠ ∅) → (♯‘{𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐}) = (ϕ‘𝑐))))
109imbi2d 340 . . . . 5 (𝑑 = 𝑐 → ((𝜑 → ((𝑑 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑑} ≠ ∅) → (♯‘{𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑑}) = (ϕ‘𝑑))) ↔ (𝜑 → ((𝑐 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐} ≠ ∅) → (♯‘{𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐}) = (ϕ‘𝑐)))))
11 simplr 768 . . . . . . . . . . . . 13 ((((𝑑 ∈ ℕ ∧ ∀𝑐 ∈ ℕ (𝑐 < 𝑑 → (𝜑 → ((𝑐 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐} ≠ ∅) → (♯‘{𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐}) = (ϕ‘𝑐))))) ∧ 𝜑) ∧ (𝑑 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑑} ≠ ∅)) → 𝜑)
12 simplll 774 . . . . . . . . . . . . 13 ((((𝑑 ∈ ℕ ∧ ∀𝑐 ∈ ℕ (𝑐 < 𝑑 → (𝜑 → ((𝑐 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐} ≠ ∅) → (♯‘{𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐}) = (ϕ‘𝑐))))) ∧ 𝜑) ∧ (𝑑 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑑} ≠ ∅)) → 𝑑 ∈ ℕ)
1311, 12jca 511 . . . . . . . . . . . 12 ((((𝑑 ∈ ℕ ∧ ∀𝑐 ∈ ℕ (𝑐 < 𝑑 → (𝜑 → ((𝑐 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐} ≠ ∅) → (♯‘{𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐}) = (ϕ‘𝑐))))) ∧ 𝜑) ∧ (𝑑 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑑} ≠ ∅)) → (𝜑𝑑 ∈ ℕ))
14 breq1 5169 . . . . . . . . . . . . . . . . 17 (𝑐 = 𝑒 → (𝑐 < 𝑑𝑒 < 𝑑))
15 breq1 5169 . . . . . . . . . . . . . . . . . . . 20 (𝑐 = 𝑒 → (𝑐 ∥ (♯‘𝐵) ↔ 𝑒 ∥ (♯‘𝐵)))
16 eqeq2 2752 . . . . . . . . . . . . . . . . . . . . . 22 (𝑐 = 𝑒 → (((od‘𝐺)‘𝑥) = 𝑐 ↔ ((od‘𝐺)‘𝑥) = 𝑒))
1716rabbidv 3451 . . . . . . . . . . . . . . . . . . . . 21 (𝑐 = 𝑒 → {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐} = {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑒})
1817neeq1d 3006 . . . . . . . . . . . . . . . . . . . 20 (𝑐 = 𝑒 → ({𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐} ≠ ∅ ↔ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑒} ≠ ∅))
1915, 18anbi12d 631 . . . . . . . . . . . . . . . . . . 19 (𝑐 = 𝑒 → ((𝑐 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐} ≠ ∅) ↔ (𝑒 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑒} ≠ ∅)))
2017fveq2d 6924 . . . . . . . . . . . . . . . . . . . 20 (𝑐 = 𝑒 → (♯‘{𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐}) = (♯‘{𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑒}))
21 fveq2 6920 . . . . . . . . . . . . . . . . . . . 20 (𝑐 = 𝑒 → (ϕ‘𝑐) = (ϕ‘𝑒))
2220, 21eqeq12d 2756 . . . . . . . . . . . . . . . . . . 19 (𝑐 = 𝑒 → ((♯‘{𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐}) = (ϕ‘𝑐) ↔ (♯‘{𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑒}) = (ϕ‘𝑒)))
2319, 22imbi12d 344 . . . . . . . . . . . . . . . . . 18 (𝑐 = 𝑒 → (((𝑐 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐} ≠ ∅) → (♯‘{𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐}) = (ϕ‘𝑐)) ↔ ((𝑒 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑒} ≠ ∅) → (♯‘{𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑒}) = (ϕ‘𝑒))))
2423imbi2d 340 . . . . . . . . . . . . . . . . 17 (𝑐 = 𝑒 → ((𝜑 → ((𝑐 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐} ≠ ∅) → (♯‘{𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐}) = (ϕ‘𝑐))) ↔ (𝜑 → ((𝑒 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑒} ≠ ∅) → (♯‘{𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑒}) = (ϕ‘𝑒)))))
2514, 24imbi12d 344 . . . . . . . . . . . . . . . 16 (𝑐 = 𝑒 → ((𝑐 < 𝑑 → (𝜑 → ((𝑐 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐} ≠ ∅) → (♯‘{𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐}) = (ϕ‘𝑐)))) ↔ (𝑒 < 𝑑 → (𝜑 → ((𝑒 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑒} ≠ ∅) → (♯‘{𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑒}) = (ϕ‘𝑒))))))
26 simpr 484 . . . . . . . . . . . . . . . . . . 19 ((𝑑 ∈ ℕ ∧ ∀𝑐 ∈ ℕ (𝑐 < 𝑑 → (𝜑 → ((𝑐 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐} ≠ ∅) → (♯‘{𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐}) = (ϕ‘𝑐))))) → ∀𝑐 ∈ ℕ (𝑐 < 𝑑 → (𝜑 → ((𝑐 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐} ≠ ∅) → (♯‘{𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐}) = (ϕ‘𝑐)))))
2726adantr 480 . . . . . . . . . . . . . . . . . 18 (((𝑑 ∈ ℕ ∧ ∀𝑐 ∈ ℕ (𝑐 < 𝑑 → (𝜑 → ((𝑐 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐} ≠ ∅) → (♯‘{𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐}) = (ϕ‘𝑐))))) ∧ 𝜑) → ∀𝑐 ∈ ℕ (𝑐 < 𝑑 → (𝜑 → ((𝑐 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐} ≠ ∅) → (♯‘{𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐}) = (ϕ‘𝑐)))))
2827adantr 480 . . . . . . . . . . . . . . . . 17 ((((𝑑 ∈ ℕ ∧ ∀𝑐 ∈ ℕ (𝑐 < 𝑑 → (𝜑 → ((𝑐 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐} ≠ ∅) → (♯‘{𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐}) = (ϕ‘𝑐))))) ∧ 𝜑) ∧ (𝑑 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑑} ≠ ∅)) → ∀𝑐 ∈ ℕ (𝑐 < 𝑑 → (𝜑 → ((𝑐 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐} ≠ ∅) → (♯‘{𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐}) = (ϕ‘𝑐)))))
2928adantr 480 . . . . . . . . . . . . . . . 16 (((((𝑑 ∈ ℕ ∧ ∀𝑐 ∈ ℕ (𝑐 < 𝑑 → (𝜑 → ((𝑐 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐} ≠ ∅) → (♯‘{𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐}) = (ϕ‘𝑐))))) ∧ 𝜑) ∧ (𝑑 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑑} ≠ ∅)) ∧ 𝑒 ∈ ℕ) → ∀𝑐 ∈ ℕ (𝑐 < 𝑑 → (𝜑 → ((𝑐 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐} ≠ ∅) → (♯‘{𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐}) = (ϕ‘𝑐)))))
30 simpr 484 . . . . . . . . . . . . . . . 16 (((((𝑑 ∈ ℕ ∧ ∀𝑐 ∈ ℕ (𝑐 < 𝑑 → (𝜑 → ((𝑐 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐} ≠ ∅) → (♯‘{𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐}) = (ϕ‘𝑐))))) ∧ 𝜑) ∧ (𝑑 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑑} ≠ ∅)) ∧ 𝑒 ∈ ℕ) → 𝑒 ∈ ℕ)
3125, 29, 30rspcdva 3636 . . . . . . . . . . . . . . 15 (((((𝑑 ∈ ℕ ∧ ∀𝑐 ∈ ℕ (𝑐 < 𝑑 → (𝜑 → ((𝑐 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐} ≠ ∅) → (♯‘{𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐}) = (ϕ‘𝑐))))) ∧ 𝜑) ∧ (𝑑 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑑} ≠ ∅)) ∧ 𝑒 ∈ ℕ) → (𝑒 < 𝑑 → (𝜑 → ((𝑒 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑒} ≠ ∅) → (♯‘{𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑒}) = (ϕ‘𝑒)))))
32 simp-5r 785 . . . . . . . . . . . . . . . . . 18 (((((((𝑑 ∈ ℕ ∧ ∀𝑐 ∈ ℕ (𝑐 < 𝑑 → (𝜑 → ((𝑐 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐} ≠ ∅) → (♯‘{𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐}) = (ϕ‘𝑐))))) ∧ 𝜑) ∧ (𝑑 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑑} ≠ ∅)) ∧ 𝑒 ∈ ℕ) ∧ (𝑒 < 𝑑 → (𝜑 → ((𝑒 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑒} ≠ ∅) → (♯‘{𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑒}) = (ϕ‘𝑒))))) ∧ 𝑒 < 𝑑) → 𝜑)
33 simpr 484 . . . . . . . . . . . . . . . . . . 19 (((((((𝑑 ∈ ℕ ∧ ∀𝑐 ∈ ℕ (𝑐 < 𝑑 → (𝜑 → ((𝑐 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐} ≠ ∅) → (♯‘{𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐}) = (ϕ‘𝑐))))) ∧ 𝜑) ∧ (𝑑 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑑} ≠ ∅)) ∧ 𝑒 ∈ ℕ) ∧ (𝑒 < 𝑑 → (𝜑 → ((𝑒 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑒} ≠ ∅) → (♯‘{𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑒}) = (ϕ‘𝑒))))) ∧ 𝑒 < 𝑑) → 𝑒 < 𝑑)
34 simplr 768 . . . . . . . . . . . . . . . . . . 19 (((((((𝑑 ∈ ℕ ∧ ∀𝑐 ∈ ℕ (𝑐 < 𝑑 → (𝜑 → ((𝑐 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐} ≠ ∅) → (♯‘{𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐}) = (ϕ‘𝑐))))) ∧ 𝜑) ∧ (𝑑 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑑} ≠ ∅)) ∧ 𝑒 ∈ ℕ) ∧ (𝑒 < 𝑑 → (𝜑 → ((𝑒 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑒} ≠ ∅) → (♯‘{𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑒}) = (ϕ‘𝑒))))) ∧ 𝑒 < 𝑑) → (𝑒 < 𝑑 → (𝜑 → ((𝑒 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑒} ≠ ∅) → (♯‘{𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑒}) = (ϕ‘𝑒)))))
3533, 34mpd 15 . . . . . . . . . . . . . . . . . 18 (((((((𝑑 ∈ ℕ ∧ ∀𝑐 ∈ ℕ (𝑐 < 𝑑 → (𝜑 → ((𝑐 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐} ≠ ∅) → (♯‘{𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐}) = (ϕ‘𝑐))))) ∧ 𝜑) ∧ (𝑑 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑑} ≠ ∅)) ∧ 𝑒 ∈ ℕ) ∧ (𝑒 < 𝑑 → (𝜑 → ((𝑒 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑒} ≠ ∅) → (♯‘{𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑒}) = (ϕ‘𝑒))))) ∧ 𝑒 < 𝑑) → (𝜑 → ((𝑒 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑒} ≠ ∅) → (♯‘{𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑒}) = (ϕ‘𝑒))))
3632, 35mpd 15 . . . . . . . . . . . . . . . . 17 (((((((𝑑 ∈ ℕ ∧ ∀𝑐 ∈ ℕ (𝑐 < 𝑑 → (𝜑 → ((𝑐 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐} ≠ ∅) → (♯‘{𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐}) = (ϕ‘𝑐))))) ∧ 𝜑) ∧ (𝑑 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑑} ≠ ∅)) ∧ 𝑒 ∈ ℕ) ∧ (𝑒 < 𝑑 → (𝜑 → ((𝑒 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑒} ≠ ∅) → (♯‘{𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑒}) = (ϕ‘𝑒))))) ∧ 𝑒 < 𝑑) → ((𝑒 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑒} ≠ ∅) → (♯‘{𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑒}) = (ϕ‘𝑒)))
3736ex 412 . . . . . . . . . . . . . . . 16 ((((((𝑑 ∈ ℕ ∧ ∀𝑐 ∈ ℕ (𝑐 < 𝑑 → (𝜑 → ((𝑐 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐} ≠ ∅) → (♯‘{𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐}) = (ϕ‘𝑐))))) ∧ 𝜑) ∧ (𝑑 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑑} ≠ ∅)) ∧ 𝑒 ∈ ℕ) ∧ (𝑒 < 𝑑 → (𝜑 → ((𝑒 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑒} ≠ ∅) → (♯‘{𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑒}) = (ϕ‘𝑒))))) → (𝑒 < 𝑑 → ((𝑒 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑒} ≠ ∅) → (♯‘{𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑒}) = (ϕ‘𝑒))))
3837ex 412 . . . . . . . . . . . . . . 15 (((((𝑑 ∈ ℕ ∧ ∀𝑐 ∈ ℕ (𝑐 < 𝑑 → (𝜑 → ((𝑐 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐} ≠ ∅) → (♯‘{𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐}) = (ϕ‘𝑐))))) ∧ 𝜑) ∧ (𝑑 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑑} ≠ ∅)) ∧ 𝑒 ∈ ℕ) → ((𝑒 < 𝑑 → (𝜑 → ((𝑒 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑒} ≠ ∅) → (♯‘{𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑒}) = (ϕ‘𝑒)))) → (𝑒 < 𝑑 → ((𝑒 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑒} ≠ ∅) → (♯‘{𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑒}) = (ϕ‘𝑒)))))
3931, 38mpd 15 . . . . . . . . . . . . . 14 (((((𝑑 ∈ ℕ ∧ ∀𝑐 ∈ ℕ (𝑐 < 𝑑 → (𝜑 → ((𝑐 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐} ≠ ∅) → (♯‘{𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐}) = (ϕ‘𝑐))))) ∧ 𝜑) ∧ (𝑑 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑑} ≠ ∅)) ∧ 𝑒 ∈ ℕ) → (𝑒 < 𝑑 → ((𝑒 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑒} ≠ ∅) → (♯‘{𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑒}) = (ϕ‘𝑒))))
4039ralrimiva 3152 . . . . . . . . . . . . 13 ((((𝑑 ∈ ℕ ∧ ∀𝑐 ∈ ℕ (𝑐 < 𝑑 → (𝜑 → ((𝑐 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐} ≠ ∅) → (♯‘{𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐}) = (ϕ‘𝑐))))) ∧ 𝜑) ∧ (𝑑 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑑} ≠ ∅)) → ∀𝑒 ∈ ℕ (𝑒 < 𝑑 → ((𝑒 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑒} ≠ ∅) → (♯‘{𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑒}) = (ϕ‘𝑒))))
41 nfv 1913 . . . . . . . . . . . . . . 15 𝑐(𝑒 < 𝑑 → ((𝑒 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑒} ≠ ∅) → (♯‘{𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑒}) = (ϕ‘𝑒)))
42 nfv 1913 . . . . . . . . . . . . . . 15 𝑒(𝑐 < 𝑑 → ((𝑐 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐} ≠ ∅) → (♯‘{𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐}) = (ϕ‘𝑐)))
43 breq1 5169 . . . . . . . . . . . . . . . 16 (𝑒 = 𝑐 → (𝑒 < 𝑑𝑐 < 𝑑))
44 breq1 5169 . . . . . . . . . . . . . . . . . 18 (𝑒 = 𝑐 → (𝑒 ∥ (♯‘𝐵) ↔ 𝑐 ∥ (♯‘𝐵)))
45 eqeq2 2752 . . . . . . . . . . . . . . . . . . . 20 (𝑒 = 𝑐 → (((od‘𝐺)‘𝑥) = 𝑒 ↔ ((od‘𝐺)‘𝑥) = 𝑐))
4645rabbidv 3451 . . . . . . . . . . . . . . . . . . 19 (𝑒 = 𝑐 → {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑒} = {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐})
4746neeq1d 3006 . . . . . . . . . . . . . . . . . 18 (𝑒 = 𝑐 → ({𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑒} ≠ ∅ ↔ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐} ≠ ∅))
4844, 47anbi12d 631 . . . . . . . . . . . . . . . . 17 (𝑒 = 𝑐 → ((𝑒 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑒} ≠ ∅) ↔ (𝑐 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐} ≠ ∅)))
4946fveq2d 6924 . . . . . . . . . . . . . . . . . 18 (𝑒 = 𝑐 → (♯‘{𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑒}) = (♯‘{𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐}))
50 fveq2 6920 . . . . . . . . . . . . . . . . . 18 (𝑒 = 𝑐 → (ϕ‘𝑒) = (ϕ‘𝑐))
5149, 50eqeq12d 2756 . . . . . . . . . . . . . . . . 17 (𝑒 = 𝑐 → ((♯‘{𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑒}) = (ϕ‘𝑒) ↔ (♯‘{𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐}) = (ϕ‘𝑐)))
5248, 51imbi12d 344 . . . . . . . . . . . . . . . 16 (𝑒 = 𝑐 → (((𝑒 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑒} ≠ ∅) → (♯‘{𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑒}) = (ϕ‘𝑒)) ↔ ((𝑐 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐} ≠ ∅) → (♯‘{𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐}) = (ϕ‘𝑐))))
5343, 52imbi12d 344 . . . . . . . . . . . . . . 15 (𝑒 = 𝑐 → ((𝑒 < 𝑑 → ((𝑒 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑒} ≠ ∅) → (♯‘{𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑒}) = (ϕ‘𝑒))) ↔ (𝑐 < 𝑑 → ((𝑐 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐} ≠ ∅) → (♯‘{𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐}) = (ϕ‘𝑐)))))
5441, 42, 53cbvralw 3312 . . . . . . . . . . . . . 14 (∀𝑒 ∈ ℕ (𝑒 < 𝑑 → ((𝑒 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑒} ≠ ∅) → (♯‘{𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑒}) = (ϕ‘𝑒))) ↔ ∀𝑐 ∈ ℕ (𝑐 < 𝑑 → ((𝑐 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐} ≠ ∅) → (♯‘{𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐}) = (ϕ‘𝑐))))
5554biimpi 216 . . . . . . . . . . . . 13 (∀𝑒 ∈ ℕ (𝑒 < 𝑑 → ((𝑒 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑒} ≠ ∅) → (♯‘{𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑒}) = (ϕ‘𝑒))) → ∀𝑐 ∈ ℕ (𝑐 < 𝑑 → ((𝑐 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐} ≠ ∅) → (♯‘{𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐}) = (ϕ‘𝑐))))
5640, 55syl 17 . . . . . . . . . . . 12 ((((𝑑 ∈ ℕ ∧ ∀𝑐 ∈ ℕ (𝑐 < 𝑑 → (𝜑 → ((𝑐 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐} ≠ ∅) → (♯‘{𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐}) = (ϕ‘𝑐))))) ∧ 𝜑) ∧ (𝑑 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑑} ≠ ∅)) → ∀𝑐 ∈ ℕ (𝑐 < 𝑑 → ((𝑐 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐} ≠ ∅) → (♯‘{𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐}) = (ϕ‘𝑐))))
5713, 56jca 511 . . . . . . . . . . 11 ((((𝑑 ∈ ℕ ∧ ∀𝑐 ∈ ℕ (𝑐 < 𝑑 → (𝜑 → ((𝑐 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐} ≠ ∅) → (♯‘{𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐}) = (ϕ‘𝑐))))) ∧ 𝜑) ∧ (𝑑 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑑} ≠ ∅)) → ((𝜑𝑑 ∈ ℕ) ∧ ∀𝑐 ∈ ℕ (𝑐 < 𝑑 → ((𝑐 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐} ≠ ∅) → (♯‘{𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐}) = (ϕ‘𝑐)))))
58 simprl 770 . . . . . . . . . . 11 ((((𝑑 ∈ ℕ ∧ ∀𝑐 ∈ ℕ (𝑐 < 𝑑 → (𝜑 → ((𝑐 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐} ≠ ∅) → (♯‘{𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐}) = (ϕ‘𝑐))))) ∧ 𝜑) ∧ (𝑑 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑑} ≠ ∅)) → 𝑑 ∥ (♯‘𝐵))
5957, 58jca 511 . . . . . . . . . 10 ((((𝑑 ∈ ℕ ∧ ∀𝑐 ∈ ℕ (𝑐 < 𝑑 → (𝜑 → ((𝑐 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐} ≠ ∅) → (♯‘{𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐}) = (ϕ‘𝑐))))) ∧ 𝜑) ∧ (𝑑 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑑} ≠ ∅)) → (((𝜑𝑑 ∈ ℕ) ∧ ∀𝑐 ∈ ℕ (𝑐 < 𝑑 → ((𝑐 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐} ≠ ∅) → (♯‘{𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐}) = (ϕ‘𝑐)))) ∧ 𝑑 ∥ (♯‘𝐵)))
60 simprr 772 . . . . . . . . . 10 ((((𝑑 ∈ ℕ ∧ ∀𝑐 ∈ ℕ (𝑐 < 𝑑 → (𝜑 → ((𝑐 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐} ≠ ∅) → (♯‘{𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐}) = (ϕ‘𝑐))))) ∧ 𝜑) ∧ (𝑑 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑑} ≠ ∅)) → {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑑} ≠ ∅)
6159, 60jca 511 . . . . . . . . 9 ((((𝑑 ∈ ℕ ∧ ∀𝑐 ∈ ℕ (𝑐 < 𝑑 → (𝜑 → ((𝑐 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐} ≠ ∅) → (♯‘{𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐}) = (ϕ‘𝑐))))) ∧ 𝜑) ∧ (𝑑 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑑} ≠ ∅)) → ((((𝜑𝑑 ∈ ℕ) ∧ ∀𝑐 ∈ ℕ (𝑐 < 𝑑 → ((𝑐 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐} ≠ ∅) → (♯‘{𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐}) = (ϕ‘𝑐)))) ∧ 𝑑 ∥ (♯‘𝐵)) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑑} ≠ ∅))
62 rabn0 4412 . . . . . . . . . . . 12 ({𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑑} ≠ ∅ ↔ ∃𝑥𝐵 ((od‘𝐺)‘𝑥) = 𝑑)
6362biimpi 216 . . . . . . . . . . 11 ({𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑑} ≠ ∅ → ∃𝑥𝐵 ((od‘𝐺)‘𝑥) = 𝑑)
6463adantl 481 . . . . . . . . . 10 (((((𝜑𝑑 ∈ ℕ) ∧ ∀𝑐 ∈ ℕ (𝑐 < 𝑑 → ((𝑐 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐} ≠ ∅) → (♯‘{𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐}) = (ϕ‘𝑐)))) ∧ 𝑑 ∥ (♯‘𝐵)) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑑} ≠ ∅) → ∃𝑥𝐵 ((od‘𝐺)‘𝑥) = 𝑑)
65 simp-4l 782 . . . . . . . . . . . . . . . 16 (((((((𝜑𝑑 ∈ ℕ) ∧ ∀𝑐 ∈ ℕ (𝑐 < 𝑑 → ((𝑐 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐} ≠ ∅) → (♯‘{𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐}) = (ϕ‘𝑐)))) ∧ 𝑑 ∥ (♯‘𝐵)) ∧ ∃𝑥𝐵 ((od‘𝐺)‘𝑥) = 𝑑) ∧ 𝑎𝐵) ∧ ((od‘𝐺)‘𝑎) = 𝑑) → ((𝜑𝑑 ∈ ℕ) ∧ ∀𝑐 ∈ ℕ (𝑐 < 𝑑 → ((𝑐 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐} ≠ ∅) → (♯‘{𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐}) = (ϕ‘𝑐)))))
66 simp-4r 783 . . . . . . . . . . . . . . . 16 (((((((𝜑𝑑 ∈ ℕ) ∧ ∀𝑐 ∈ ℕ (𝑐 < 𝑑 → ((𝑐 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐} ≠ ∅) → (♯‘{𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐}) = (ϕ‘𝑐)))) ∧ 𝑑 ∥ (♯‘𝐵)) ∧ ∃𝑥𝐵 ((od‘𝐺)‘𝑥) = 𝑑) ∧ 𝑎𝐵) ∧ ((od‘𝐺)‘𝑎) = 𝑑) → 𝑑 ∥ (♯‘𝐵))
67 simplr 768 . . . . . . . . . . . . . . . 16 (((((((𝜑𝑑 ∈ ℕ) ∧ ∀𝑐 ∈ ℕ (𝑐 < 𝑑 → ((𝑐 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐} ≠ ∅) → (♯‘{𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐}) = (ϕ‘𝑐)))) ∧ 𝑑 ∥ (♯‘𝐵)) ∧ ∃𝑥𝐵 ((od‘𝐺)‘𝑥) = 𝑑) ∧ 𝑎𝐵) ∧ ((od‘𝐺)‘𝑎) = 𝑑) → 𝑎𝐵)
6865, 66, 67jca31 514 . . . . . . . . . . . . . . 15 (((((((𝜑𝑑 ∈ ℕ) ∧ ∀𝑐 ∈ ℕ (𝑐 < 𝑑 → ((𝑐 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐} ≠ ∅) → (♯‘{𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐}) = (ϕ‘𝑐)))) ∧ 𝑑 ∥ (♯‘𝐵)) ∧ ∃𝑥𝐵 ((od‘𝐺)‘𝑥) = 𝑑) ∧ 𝑎𝐵) ∧ ((od‘𝐺)‘𝑎) = 𝑑) → ((((𝜑𝑑 ∈ ℕ) ∧ ∀𝑐 ∈ ℕ (𝑐 < 𝑑 → ((𝑐 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐} ≠ ∅) → (♯‘{𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐}) = (ϕ‘𝑐)))) ∧ 𝑑 ∥ (♯‘𝐵)) ∧ 𝑎𝐵))
69 simpr 484 . . . . . . . . . . . . . . 15 (((((((𝜑𝑑 ∈ ℕ) ∧ ∀𝑐 ∈ ℕ (𝑐 < 𝑑 → ((𝑐 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐} ≠ ∅) → (♯‘{𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐}) = (ϕ‘𝑐)))) ∧ 𝑑 ∥ (♯‘𝐵)) ∧ ∃𝑥𝐵 ((od‘𝐺)‘𝑥) = 𝑑) ∧ 𝑎𝐵) ∧ ((od‘𝐺)‘𝑎) = 𝑑) → ((od‘𝐺)‘𝑎) = 𝑑)
7068, 69jca 511 . . . . . . . . . . . . . 14 (((((((𝜑𝑑 ∈ ℕ) ∧ ∀𝑐 ∈ ℕ (𝑐 < 𝑑 → ((𝑐 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐} ≠ ∅) → (♯‘{𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐}) = (ϕ‘𝑐)))) ∧ 𝑑 ∥ (♯‘𝐵)) ∧ ∃𝑥𝐵 ((od‘𝐺)‘𝑥) = 𝑑) ∧ 𝑎𝐵) ∧ ((od‘𝐺)‘𝑎) = 𝑑) → (((((𝜑𝑑 ∈ ℕ) ∧ ∀𝑐 ∈ ℕ (𝑐 < 𝑑 → ((𝑐 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐} ≠ ∅) → (♯‘{𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐}) = (ϕ‘𝑐)))) ∧ 𝑑 ∥ (♯‘𝐵)) ∧ 𝑎𝐵) ∧ ((od‘𝐺)‘𝑎) = 𝑑))
71 nfcv 2908 . . . . . . . . . . . . . . . . . 18 𝑥𝐵
72 nfcv 2908 . . . . . . . . . . . . . . . . . 18 𝑧𝐵
73 nfv 1913 . . . . . . . . . . . . . . . . . 18 𝑧((od‘𝐺)‘𝑥) = 𝑑
74 nfv 1913 . . . . . . . . . . . . . . . . . 18 𝑥((od‘𝐺)‘𝑧) = 𝑑
75 fveqeq2 6929 . . . . . . . . . . . . . . . . . 18 (𝑥 = 𝑧 → (((od‘𝐺)‘𝑥) = 𝑑 ↔ ((od‘𝐺)‘𝑧) = 𝑑))
7671, 72, 73, 74, 75cbvrabw 3481 . . . . . . . . . . . . . . . . 17 {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑑} = {𝑧𝐵 ∣ ((od‘𝐺)‘𝑧) = 𝑑}
7776a1i 11 . . . . . . . . . . . . . . . 16 ((((((𝜑𝑑 ∈ ℕ) ∧ ∀𝑐 ∈ ℕ (𝑐 < 𝑑 → ((𝑐 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐} ≠ ∅) → (♯‘{𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐}) = (ϕ‘𝑐)))) ∧ 𝑑 ∥ (♯‘𝐵)) ∧ 𝑎𝐵) ∧ ((od‘𝐺)‘𝑎) = 𝑑) → {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑑} = {𝑧𝐵 ∣ ((od‘𝐺)‘𝑧) = 𝑑})
7877fveq2d 6924 . . . . . . . . . . . . . . 15 ((((((𝜑𝑑 ∈ ℕ) ∧ ∀𝑐 ∈ ℕ (𝑐 < 𝑑 → ((𝑐 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐} ≠ ∅) → (♯‘{𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐}) = (ϕ‘𝑐)))) ∧ 𝑑 ∥ (♯‘𝐵)) ∧ 𝑎𝐵) ∧ ((od‘𝐺)‘𝑎) = 𝑑) → (♯‘{𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑑}) = (♯‘{𝑧𝐵 ∣ ((od‘𝐺)‘𝑧) = 𝑑}))
79 unitscyglem1.1 . . . . . . . . . . . . . . . 16 𝐵 = (Base‘𝐺)
80 unitscyglem1.2 . . . . . . . . . . . . . . . 16 = (.g𝐺)
81 unitscyglem1.3 . . . . . . . . . . . . . . . . 17 (𝜑𝐺 ∈ Grp)
8281ad5antr 733 . . . . . . . . . . . . . . . 16 ((((((𝜑𝑑 ∈ ℕ) ∧ ∀𝑐 ∈ ℕ (𝑐 < 𝑑 → ((𝑐 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐} ≠ ∅) → (♯‘{𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐}) = (ϕ‘𝑐)))) ∧ 𝑑 ∥ (♯‘𝐵)) ∧ 𝑎𝐵) ∧ ((od‘𝐺)‘𝑎) = 𝑑) → 𝐺 ∈ Grp)
83 unitscyglem1.4 . . . . . . . . . . . . . . . . 17 (𝜑𝐵 ∈ Fin)
8483ad5antr 733 . . . . . . . . . . . . . . . 16 ((((((𝜑𝑑 ∈ ℕ) ∧ ∀𝑐 ∈ ℕ (𝑐 < 𝑑 → ((𝑐 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐} ≠ ∅) → (♯‘{𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐}) = (ϕ‘𝑐)))) ∧ 𝑑 ∥ (♯‘𝐵)) ∧ 𝑎𝐵) ∧ ((od‘𝐺)‘𝑎) = 𝑑) → 𝐵 ∈ Fin)
85 unitscyglem1.5 . . . . . . . . . . . . . . . . . 18 (𝜑 → ∀𝑛 ∈ ℕ (♯‘{𝑥𝐵 ∣ (𝑛 𝑥) = (0g𝐺)}) ≤ 𝑛)
86 nfv 1913 . . . . . . . . . . . . . . . . . . . . . . . 24 𝑧(𝑛 𝑥) = (0g𝐺)
87 nfv 1913 . . . . . . . . . . . . . . . . . . . . . . . 24 𝑥(𝑛 𝑧) = (0g𝐺)
88 oveq2 7456 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝑥 = 𝑧 → (𝑛 𝑥) = (𝑛 𝑧))
8988eqeq1d 2742 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝑥 = 𝑧 → ((𝑛 𝑥) = (0g𝐺) ↔ (𝑛 𝑧) = (0g𝐺)))
9071, 72, 86, 87, 89cbvrabw 3481 . . . . . . . . . . . . . . . . . . . . . . 23 {𝑥𝐵 ∣ (𝑛 𝑥) = (0g𝐺)} = {𝑧𝐵 ∣ (𝑛 𝑧) = (0g𝐺)}
9190a1i 11 . . . . . . . . . . . . . . . . . . . . . 22 (𝜑 → {𝑥𝐵 ∣ (𝑛 𝑥) = (0g𝐺)} = {𝑧𝐵 ∣ (𝑛 𝑧) = (0g𝐺)})
9291fveq2d 6924 . . . . . . . . . . . . . . . . . . . . 21 (𝜑 → (♯‘{𝑥𝐵 ∣ (𝑛 𝑥) = (0g𝐺)}) = (♯‘{𝑧𝐵 ∣ (𝑛 𝑧) = (0g𝐺)}))
9392breq1d 5176 . . . . . . . . . . . . . . . . . . . 20 (𝜑 → ((♯‘{𝑥𝐵 ∣ (𝑛 𝑥) = (0g𝐺)}) ≤ 𝑛 ↔ (♯‘{𝑧𝐵 ∣ (𝑛 𝑧) = (0g𝐺)}) ≤ 𝑛))
9493ralbidv 3184 . . . . . . . . . . . . . . . . . . 19 (𝜑 → (∀𝑛 ∈ ℕ (♯‘{𝑥𝐵 ∣ (𝑛 𝑥) = (0g𝐺)}) ≤ 𝑛 ↔ ∀𝑛 ∈ ℕ (♯‘{𝑧𝐵 ∣ (𝑛 𝑧) = (0g𝐺)}) ≤ 𝑛))
9594biimpd 229 . . . . . . . . . . . . . . . . . 18 (𝜑 → (∀𝑛 ∈ ℕ (♯‘{𝑥𝐵 ∣ (𝑛 𝑥) = (0g𝐺)}) ≤ 𝑛 → ∀𝑛 ∈ ℕ (♯‘{𝑧𝐵 ∣ (𝑛 𝑧) = (0g𝐺)}) ≤ 𝑛))
9685, 95mpd 15 . . . . . . . . . . . . . . . . 17 (𝜑 → ∀𝑛 ∈ ℕ (♯‘{𝑧𝐵 ∣ (𝑛 𝑧) = (0g𝐺)}) ≤ 𝑛)
9796ad5antr 733 . . . . . . . . . . . . . . . 16 ((((((𝜑𝑑 ∈ ℕ) ∧ ∀𝑐 ∈ ℕ (𝑐 < 𝑑 → ((𝑐 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐} ≠ ∅) → (♯‘{𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐}) = (ϕ‘𝑐)))) ∧ 𝑑 ∥ (♯‘𝐵)) ∧ 𝑎𝐵) ∧ ((od‘𝐺)‘𝑎) = 𝑑) → ∀𝑛 ∈ ℕ (♯‘{𝑧𝐵 ∣ (𝑛 𝑧) = (0g𝐺)}) ≤ 𝑛)
98 simp-5r 785 . . . . . . . . . . . . . . . 16 ((((((𝜑𝑑 ∈ ℕ) ∧ ∀𝑐 ∈ ℕ (𝑐 < 𝑑 → ((𝑐 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐} ≠ ∅) → (♯‘{𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐}) = (ϕ‘𝑐)))) ∧ 𝑑 ∥ (♯‘𝐵)) ∧ 𝑎𝐵) ∧ ((od‘𝐺)‘𝑎) = 𝑑) → 𝑑 ∈ ℕ)
99 simpllr 775 . . . . . . . . . . . . . . . 16 ((((((𝜑𝑑 ∈ ℕ) ∧ ∀𝑐 ∈ ℕ (𝑐 < 𝑑 → ((𝑐 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐} ≠ ∅) → (♯‘{𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐}) = (ϕ‘𝑐)))) ∧ 𝑑 ∥ (♯‘𝐵)) ∧ 𝑎𝐵) ∧ ((od‘𝐺)‘𝑎) = 𝑑) → 𝑑 ∥ (♯‘𝐵))
100 simplr 768 . . . . . . . . . . . . . . . 16 ((((((𝜑𝑑 ∈ ℕ) ∧ ∀𝑐 ∈ ℕ (𝑐 < 𝑑 → ((𝑐 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐} ≠ ∅) → (♯‘{𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐}) = (ϕ‘𝑐)))) ∧ 𝑑 ∥ (♯‘𝐵)) ∧ 𝑎𝐵) ∧ ((od‘𝐺)‘𝑎) = 𝑑) → 𝑎𝐵)
101 simpr 484 . . . . . . . . . . . . . . . 16 ((((((𝜑𝑑 ∈ ℕ) ∧ ∀𝑐 ∈ ℕ (𝑐 < 𝑑 → ((𝑐 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐} ≠ ∅) → (♯‘{𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐}) = (ϕ‘𝑐)))) ∧ 𝑑 ∥ (♯‘𝐵)) ∧ 𝑎𝐵) ∧ ((od‘𝐺)‘𝑎) = 𝑑) → ((od‘𝐺)‘𝑎) = 𝑑)
102 nfv 1913 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 𝑥((od‘𝐺)‘𝑧) = 𝑐
103 nfv 1913 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 𝑧((od‘𝐺)‘𝑥) = 𝑐
104 fveqeq2 6929 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (𝑧 = 𝑥 → (((od‘𝐺)‘𝑧) = 𝑐 ↔ ((od‘𝐺)‘𝑥) = 𝑐))
10572, 71, 102, 103, 104cbvrabw 3481 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 {𝑧𝐵 ∣ ((od‘𝐺)‘𝑧) = 𝑐} = {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐}
106 eqcom 2747 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 ({𝑧𝐵 ∣ ((od‘𝐺)‘𝑧) = 𝑐} = {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐} ↔ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐} = {𝑧𝐵 ∣ ((od‘𝐺)‘𝑧) = 𝑐})
107105, 106mpbi 230 . . . . . . . . . . . . . . . . . . . . . . . . . 26 {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐} = {𝑧𝐵 ∣ ((od‘𝐺)‘𝑧) = 𝑐}
108107neeq1i 3011 . . . . . . . . . . . . . . . . . . . . . . . . 25 ({𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐} ≠ ∅ ↔ {𝑧𝐵 ∣ ((od‘𝐺)‘𝑧) = 𝑐} ≠ ∅)
109108anbi2i 622 . . . . . . . . . . . . . . . . . . . . . . . 24 ((𝑐 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐} ≠ ∅) ↔ (𝑐 ∥ (♯‘𝐵) ∧ {𝑧𝐵 ∣ ((od‘𝐺)‘𝑧) = 𝑐} ≠ ∅))
110107fveq2i 6923 . . . . . . . . . . . . . . . . . . . . . . . . 25 (♯‘{𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐}) = (♯‘{𝑧𝐵 ∣ ((od‘𝐺)‘𝑧) = 𝑐})
111110eqeq1i 2745 . . . . . . . . . . . . . . . . . . . . . . . 24 ((♯‘{𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐}) = (ϕ‘𝑐) ↔ (♯‘{𝑧𝐵 ∣ ((od‘𝐺)‘𝑧) = 𝑐}) = (ϕ‘𝑐))
112109, 111imbi12i 350 . . . . . . . . . . . . . . . . . . . . . . 23 (((𝑐 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐} ≠ ∅) → (♯‘{𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐}) = (ϕ‘𝑐)) ↔ ((𝑐 ∥ (♯‘𝐵) ∧ {𝑧𝐵 ∣ ((od‘𝐺)‘𝑧) = 𝑐} ≠ ∅) → (♯‘{𝑧𝐵 ∣ ((od‘𝐺)‘𝑧) = 𝑐}) = (ϕ‘𝑐)))
113112imbi2i 336 . . . . . . . . . . . . . . . . . . . . . 22 ((𝑐 < 𝑑 → ((𝑐 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐} ≠ ∅) → (♯‘{𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐}) = (ϕ‘𝑐))) ↔ (𝑐 < 𝑑 → ((𝑐 ∥ (♯‘𝐵) ∧ {𝑧𝐵 ∣ ((od‘𝐺)‘𝑧) = 𝑐} ≠ ∅) → (♯‘{𝑧𝐵 ∣ ((od‘𝐺)‘𝑧) = 𝑐}) = (ϕ‘𝑐))))
114113biimpi 216 . . . . . . . . . . . . . . . . . . . . 21 ((𝑐 < 𝑑 → ((𝑐 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐} ≠ ∅) → (♯‘{𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐}) = (ϕ‘𝑐))) → (𝑐 < 𝑑 → ((𝑐 ∥ (♯‘𝐵) ∧ {𝑧𝐵 ∣ ((od‘𝐺)‘𝑧) = 𝑐} ≠ ∅) → (♯‘{𝑧𝐵 ∣ ((od‘𝐺)‘𝑧) = 𝑐}) = (ϕ‘𝑐))))
115114ralimi 3089 . . . . . . . . . . . . . . . . . . . 20 (∀𝑐 ∈ ℕ (𝑐 < 𝑑 → ((𝑐 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐} ≠ ∅) → (♯‘{𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐}) = (ϕ‘𝑐))) → ∀𝑐 ∈ ℕ (𝑐 < 𝑑 → ((𝑐 ∥ (♯‘𝐵) ∧ {𝑧𝐵 ∣ ((od‘𝐺)‘𝑧) = 𝑐} ≠ ∅) → (♯‘{𝑧𝐵 ∣ ((od‘𝐺)‘𝑧) = 𝑐}) = (ϕ‘𝑐))))
116115adantl 481 . . . . . . . . . . . . . . . . . . 19 (((𝜑𝑑 ∈ ℕ) ∧ ∀𝑐 ∈ ℕ (𝑐 < 𝑑 → ((𝑐 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐} ≠ ∅) → (♯‘{𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐}) = (ϕ‘𝑐)))) → ∀𝑐 ∈ ℕ (𝑐 < 𝑑 → ((𝑐 ∥ (♯‘𝐵) ∧ {𝑧𝐵 ∣ ((od‘𝐺)‘𝑧) = 𝑐} ≠ ∅) → (♯‘{𝑧𝐵 ∣ ((od‘𝐺)‘𝑧) = 𝑐}) = (ϕ‘𝑐))))
117116adantr 480 . . . . . . . . . . . . . . . . . 18 ((((𝜑𝑑 ∈ ℕ) ∧ ∀𝑐 ∈ ℕ (𝑐 < 𝑑 → ((𝑐 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐} ≠ ∅) → (♯‘{𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐}) = (ϕ‘𝑐)))) ∧ 𝑑 ∥ (♯‘𝐵)) → ∀𝑐 ∈ ℕ (𝑐 < 𝑑 → ((𝑐 ∥ (♯‘𝐵) ∧ {𝑧𝐵 ∣ ((od‘𝐺)‘𝑧) = 𝑐} ≠ ∅) → (♯‘{𝑧𝐵 ∣ ((od‘𝐺)‘𝑧) = 𝑐}) = (ϕ‘𝑐))))
118117adantr 480 . . . . . . . . . . . . . . . . 17 (((((𝜑𝑑 ∈ ℕ) ∧ ∀𝑐 ∈ ℕ (𝑐 < 𝑑 → ((𝑐 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐} ≠ ∅) → (♯‘{𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐}) = (ϕ‘𝑐)))) ∧ 𝑑 ∥ (♯‘𝐵)) ∧ 𝑎𝐵) → ∀𝑐 ∈ ℕ (𝑐 < 𝑑 → ((𝑐 ∥ (♯‘𝐵) ∧ {𝑧𝐵 ∣ ((od‘𝐺)‘𝑧) = 𝑐} ≠ ∅) → (♯‘{𝑧𝐵 ∣ ((od‘𝐺)‘𝑧) = 𝑐}) = (ϕ‘𝑐))))
119118adantr 480 . . . . . . . . . . . . . . . 16 ((((((𝜑𝑑 ∈ ℕ) ∧ ∀𝑐 ∈ ℕ (𝑐 < 𝑑 → ((𝑐 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐} ≠ ∅) → (♯‘{𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐}) = (ϕ‘𝑐)))) ∧ 𝑑 ∥ (♯‘𝐵)) ∧ 𝑎𝐵) ∧ ((od‘𝐺)‘𝑎) = 𝑑) → ∀𝑐 ∈ ℕ (𝑐 < 𝑑 → ((𝑐 ∥ (♯‘𝐵) ∧ {𝑧𝐵 ∣ ((od‘𝐺)‘𝑧) = 𝑐} ≠ ∅) → (♯‘{𝑧𝐵 ∣ ((od‘𝐺)‘𝑧) = 𝑐}) = (ϕ‘𝑐))))
12079, 80, 82, 84, 97, 98, 99, 100, 101, 119unitscyglem2 42153 . . . . . . . . . . . . . . 15 ((((((𝜑𝑑 ∈ ℕ) ∧ ∀𝑐 ∈ ℕ (𝑐 < 𝑑 → ((𝑐 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐} ≠ ∅) → (♯‘{𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐}) = (ϕ‘𝑐)))) ∧ 𝑑 ∥ (♯‘𝐵)) ∧ 𝑎𝐵) ∧ ((od‘𝐺)‘𝑎) = 𝑑) → (♯‘{𝑧𝐵 ∣ ((od‘𝐺)‘𝑧) = 𝑑}) = (ϕ‘𝑑))
12178, 120eqtrd 2780 . . . . . . . . . . . . . 14 ((((((𝜑𝑑 ∈ ℕ) ∧ ∀𝑐 ∈ ℕ (𝑐 < 𝑑 → ((𝑐 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐} ≠ ∅) → (♯‘{𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐}) = (ϕ‘𝑐)))) ∧ 𝑑 ∥ (♯‘𝐵)) ∧ 𝑎𝐵) ∧ ((od‘𝐺)‘𝑎) = 𝑑) → (♯‘{𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑑}) = (ϕ‘𝑑))
12270, 121syl 17 . . . . . . . . . . . . 13 (((((((𝜑𝑑 ∈ ℕ) ∧ ∀𝑐 ∈ ℕ (𝑐 < 𝑑 → ((𝑐 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐} ≠ ∅) → (♯‘{𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐}) = (ϕ‘𝑐)))) ∧ 𝑑 ∥ (♯‘𝐵)) ∧ ∃𝑥𝐵 ((od‘𝐺)‘𝑥) = 𝑑) ∧ 𝑎𝐵) ∧ ((od‘𝐺)‘𝑎) = 𝑑) → (♯‘{𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑑}) = (ϕ‘𝑑))
123 nfv 1913 . . . . . . . . . . . . . . . 16 𝑎((od‘𝐺)‘𝑥) = 𝑑
124 nfv 1913 . . . . . . . . . . . . . . . 16 𝑥((od‘𝐺)‘𝑎) = 𝑑
125 fveqeq2 6929 . . . . . . . . . . . . . . . 16 (𝑥 = 𝑎 → (((od‘𝐺)‘𝑥) = 𝑑 ↔ ((od‘𝐺)‘𝑎) = 𝑑))
126123, 124, 125cbvrexw 3313 . . . . . . . . . . . . . . 15 (∃𝑥𝐵 ((od‘𝐺)‘𝑥) = 𝑑 ↔ ∃𝑎𝐵 ((od‘𝐺)‘𝑎) = 𝑑)
127126biimpi 216 . . . . . . . . . . . . . 14 (∃𝑥𝐵 ((od‘𝐺)‘𝑥) = 𝑑 → ∃𝑎𝐵 ((od‘𝐺)‘𝑎) = 𝑑)
128127adantl 481 . . . . . . . . . . . . 13 (((((𝜑𝑑 ∈ ℕ) ∧ ∀𝑐 ∈ ℕ (𝑐 < 𝑑 → ((𝑐 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐} ≠ ∅) → (♯‘{𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐}) = (ϕ‘𝑐)))) ∧ 𝑑 ∥ (♯‘𝐵)) ∧ ∃𝑥𝐵 ((od‘𝐺)‘𝑥) = 𝑑) → ∃𝑎𝐵 ((od‘𝐺)‘𝑎) = 𝑑)
129122, 128r19.29a 3168 . . . . . . . . . . . 12 (((((𝜑𝑑 ∈ ℕ) ∧ ∀𝑐 ∈ ℕ (𝑐 < 𝑑 → ((𝑐 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐} ≠ ∅) → (♯‘{𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐}) = (ϕ‘𝑐)))) ∧ 𝑑 ∥ (♯‘𝐵)) ∧ ∃𝑥𝐵 ((od‘𝐺)‘𝑥) = 𝑑) → (♯‘{𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑑}) = (ϕ‘𝑑))
130129ex 412 . . . . . . . . . . 11 ((((𝜑𝑑 ∈ ℕ) ∧ ∀𝑐 ∈ ℕ (𝑐 < 𝑑 → ((𝑐 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐} ≠ ∅) → (♯‘{𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐}) = (ϕ‘𝑐)))) ∧ 𝑑 ∥ (♯‘𝐵)) → (∃𝑥𝐵 ((od‘𝐺)‘𝑥) = 𝑑 → (♯‘{𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑑}) = (ϕ‘𝑑)))
131130adantr 480 . . . . . . . . . 10 (((((𝜑𝑑 ∈ ℕ) ∧ ∀𝑐 ∈ ℕ (𝑐 < 𝑑 → ((𝑐 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐} ≠ ∅) → (♯‘{𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐}) = (ϕ‘𝑐)))) ∧ 𝑑 ∥ (♯‘𝐵)) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑑} ≠ ∅) → (∃𝑥𝐵 ((od‘𝐺)‘𝑥) = 𝑑 → (♯‘{𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑑}) = (ϕ‘𝑑)))
13264, 131mpd 15 . . . . . . . . 9 (((((𝜑𝑑 ∈ ℕ) ∧ ∀𝑐 ∈ ℕ (𝑐 < 𝑑 → ((𝑐 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐} ≠ ∅) → (♯‘{𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐}) = (ϕ‘𝑐)))) ∧ 𝑑 ∥ (♯‘𝐵)) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑑} ≠ ∅) → (♯‘{𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑑}) = (ϕ‘𝑑))
13361, 132syl 17 . . . . . . . 8 ((((𝑑 ∈ ℕ ∧ ∀𝑐 ∈ ℕ (𝑐 < 𝑑 → (𝜑 → ((𝑐 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐} ≠ ∅) → (♯‘{𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐}) = (ϕ‘𝑐))))) ∧ 𝜑) ∧ (𝑑 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑑} ≠ ∅)) → (♯‘{𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑑}) = (ϕ‘𝑑))
134133ex 412 . . . . . . 7 (((𝑑 ∈ ℕ ∧ ∀𝑐 ∈ ℕ (𝑐 < 𝑑 → (𝜑 → ((𝑐 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐} ≠ ∅) → (♯‘{𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐}) = (ϕ‘𝑐))))) ∧ 𝜑) → ((𝑑 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑑} ≠ ∅) → (♯‘{𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑑}) = (ϕ‘𝑑)))
135134ex 412 . . . . . 6 ((𝑑 ∈ ℕ ∧ ∀𝑐 ∈ ℕ (𝑐 < 𝑑 → (𝜑 → ((𝑐 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐} ≠ ∅) → (♯‘{𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐}) = (ϕ‘𝑐))))) → (𝜑 → ((𝑑 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑑} ≠ ∅) → (♯‘{𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑑}) = (ϕ‘𝑑))))
136135ex 412 . . . . 5 (𝑑 ∈ ℕ → (∀𝑐 ∈ ℕ (𝑐 < 𝑑 → (𝜑 → ((𝑐 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐} ≠ ∅) → (♯‘{𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑐}) = (ϕ‘𝑐)))) → (𝜑 → ((𝑑 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑑} ≠ ∅) → (♯‘{𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑑}) = (ϕ‘𝑑)))))
13710, 136indstr 12981 . . . 4 (𝑑 ∈ ℕ → (𝜑 → ((𝑑 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑑} ≠ ∅) → (♯‘{𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑑}) = (ϕ‘𝑑))))
138137com12 32 . . 3 (𝜑 → (𝑑 ∈ ℕ → ((𝑑 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑑} ≠ ∅) → (♯‘{𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑑}) = (ϕ‘𝑑))))
139138imp 406 . 2 ((𝜑𝑑 ∈ ℕ) → ((𝑑 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑑} ≠ ∅) → (♯‘{𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑑}) = (ϕ‘𝑑)))
140139ralrimiva 3152 1 (𝜑 → ∀𝑑 ∈ ℕ ((𝑑 ∥ (♯‘𝐵) ∧ {𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑑} ≠ ∅) → (♯‘{𝑥𝐵 ∣ ((od‘𝐺)‘𝑥) = 𝑑}) = (ϕ‘𝑑)))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wa 395   = wceq 1537  wcel 2108  wne 2946  wral 3067  wrex 3076  {crab 3443  c0 4352   class class class wbr 5166  cfv 6573  (class class class)co 7448  Fincfn 9003   < clt 11324  cle 11325  cn 12293  chash 14379  cdvds 16302  ϕcphi 16811  Basecbs 17258  0gc0g 17499  Grpcgrp 18973  .gcmg 19107  odcod 19566
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1793  ax-4 1807  ax-5 1909  ax-6 1967  ax-7 2007  ax-8 2110  ax-9 2118  ax-10 2141  ax-11 2158  ax-12 2178  ax-ext 2711  ax-rep 5303  ax-sep 5317  ax-nul 5324  ax-pow 5383  ax-pr 5447  ax-un 7770  ax-inf2 9710  ax-cnex 11240  ax-resscn 11241  ax-1cn 11242  ax-icn 11243  ax-addcl 11244  ax-addrcl 11245  ax-mulcl 11246  ax-mulrcl 11247  ax-mulcom 11248  ax-addass 11249  ax-mulass 11250  ax-distr 11251  ax-i2m1 11252  ax-1ne0 11253  ax-1rid 11254  ax-rnegex 11255  ax-rrecex 11256  ax-cnre 11257  ax-pre-lttri 11258  ax-pre-lttrn 11259  ax-pre-ltadd 11260  ax-pre-mulgt0 11261  ax-pre-sup 11262
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 847  df-3or 1088  df-3an 1089  df-tru 1540  df-fal 1550  df-ex 1778  df-nf 1782  df-sb 2065  df-mo 2543  df-eu 2572  df-clab 2718  df-cleq 2732  df-clel 2819  df-nfc 2895  df-ne 2947  df-nel 3053  df-ral 3068  df-rex 3077  df-rmo 3388  df-reu 3389  df-rab 3444  df-v 3490  df-sbc 3805  df-csb 3922  df-dif 3979  df-un 3981  df-in 3983  df-ss 3993  df-pss 3996  df-nul 4353  df-if 4549  df-pw 4624  df-sn 4649  df-pr 4651  df-op 4655  df-uni 4932  df-int 4971  df-iun 5017  df-disj 5134  df-br 5167  df-opab 5229  df-mpt 5250  df-tr 5284  df-id 5593  df-eprel 5599  df-po 5607  df-so 5608  df-fr 5652  df-se 5653  df-we 5654  df-xp 5706  df-rel 5707  df-cnv 5708  df-co 5709  df-dm 5710  df-rn 5711  df-res 5712  df-ima 5713  df-pred 6332  df-ord 6398  df-on 6399  df-lim 6400  df-suc 6401  df-iota 6525  df-fun 6575  df-fn 6576  df-f 6577  df-f1 6578  df-fo 6579  df-f1o 6580  df-fv 6581  df-isom 6582  df-riota 7404  df-ov 7451  df-oprab 7452  df-mpo 7453  df-om 7904  df-1st 8030  df-2nd 8031  df-frecs 8322  df-wrecs 8353  df-recs 8427  df-rdg 8466  df-1o 8522  df-oadd 8526  df-omul 8527  df-er 8763  df-map 8886  df-en 9004  df-dom 9005  df-sdom 9006  df-fin 9007  df-sup 9511  df-inf 9512  df-oi 9579  df-card 10008  df-acn 10011  df-pnf 11326  df-mnf 11327  df-xr 11328  df-ltxr 11329  df-le 11330  df-sub 11522  df-neg 11523  df-div 11948  df-nn 12294  df-2 12356  df-3 12357  df-n0 12554  df-xnn0 12626  df-z 12640  df-uz 12904  df-rp 13058  df-fz 13568  df-fzo 13712  df-fl 13843  df-mod 13921  df-seq 14053  df-exp 14113  df-hash 14380  df-cj 15148  df-re 15149  df-im 15150  df-sqrt 15284  df-abs 15285  df-clim 15534  df-sum 15735  df-dvds 16303  df-gcd 16541  df-phi 16813  df-0g 17501  df-mgm 18678  df-sgrp 18757  df-mnd 18773  df-grp 18976  df-minusg 18977  df-sbg 18978  df-mulg 19108  df-od 19570
This theorem is referenced by:  unitscyglem4  42155
  Copyright terms: Public domain W3C validator