Theorem aks6d1c1p1 42605

Description: Definition of the introspective relation. (Contributed by metakunt, 25-Apr-2025.)

Hypotheses

Ref	Expression
aks6d1c1p1.1	⊢ ∼ = {⟨𝑒, 𝑓⟩ ∣ (𝑒 ∈ ℕ ∧ 𝑓 ∈ 𝐵 ∧ ∀𝑦 ∈ (𝐾 PrimRoots 𝑅)(𝑒 ↑ ((𝑂‘𝑓)‘𝑦)) = ((𝑂‘𝑓)‘(𝑒𝐷𝑦)))}
aks6d1c1p1.2	⊢ (𝜑 → 𝐹 ∈ 𝐵)
aks6d1c1p1.3	⊢ (𝜑 → 𝐸 ∈ ℕ)

Assertion

Ref	Expression
aks6d1c1p1	⊢ (𝜑 → (𝐸 ∼ 𝐹 ↔ ∀𝑦 ∈ (𝐾 PrimRoots 𝑅)(𝐸 ↑ ((𝑂‘𝐹)‘𝑦)) = ((𝑂‘𝐹)‘(𝐸𝐷𝑦))))

Distinct variable groups:   ↑ ,𝑒,𝑓   𝐵,𝑒,𝑓   𝐷,𝑒,𝑓   𝑒,𝐸,𝑓,𝑦   𝑒,𝐹,𝑓,𝑦   𝑒,𝐾,𝑓   𝑒,𝑂,𝑓   𝑅,𝑒,𝑓

Allowed substitution hints:   𝜑(𝑦,𝑒,𝑓)   𝐵(𝑦)   𝐷(𝑦)   ∼ (𝑦,𝑒,𝑓)   𝑅(𝑦)   ↑ (𝑦)   𝐾(𝑦)   𝑂(𝑦)

Proof of Theorem aks6d1c1p1

Step	Hyp	Ref	Expression
1		aks6d1c1p1.3	. . . . . . 7 ⊢ (𝜑 → 𝐸 ∈ ℕ)
2		aks6d1c1p1.2	. . . . . . 7 ⊢ (𝜑 → 𝐹 ∈ 𝐵)
3		simpl 484	. . . . . . . . . 10 ⊢ ((𝑒 = 𝐸 ∧ 𝑓 = 𝐹) → 𝑒 = 𝐸)
4	3	eleq1d 2826	. . . . . . . . 9 ⊢ ((𝑒 = 𝐸 ∧ 𝑓 = 𝐹) → (𝑒 ∈ ℕ ↔ 𝐸 ∈ ℕ))
5		simpr 486	. . . . . . . . . 10 ⊢ ((𝑒 = 𝐸 ∧ 𝑓 = 𝐹) → 𝑓 = 𝐹)
6	5	eleq1d 2826	. . . . . . . . 9 ⊢ ((𝑒 = 𝐸 ∧ 𝑓 = 𝐹) → (𝑓 ∈ 𝐵 ↔ 𝐹 ∈ 𝐵))
7	5	fveq2d 6834	. . . . . . . . . . . . 13 ⊢ ((𝑒 = 𝐸 ∧ 𝑓 = 𝐹) → (𝑂‘𝑓) = (𝑂‘𝐹))
8	7	fveq1d 6832	. . . . . . . . . . . 12 ⊢ ((𝑒 = 𝐸 ∧ 𝑓 = 𝐹) → ((𝑂‘𝑓)‘𝑦) = ((𝑂‘𝐹)‘𝑦))
9	3, 8	oveq12d 7377	. . . . . . . . . . 11 ⊢ ((𝑒 = 𝐸 ∧ 𝑓 = 𝐹) → (𝑒 ↑ ((𝑂‘𝑓)‘𝑦)) = (𝐸 ↑ ((𝑂‘𝐹)‘𝑦)))
10	3	oveq1d 7374	. . . . . . . . . . . 12 ⊢ ((𝑒 = 𝐸 ∧ 𝑓 = 𝐹) → (𝑒𝐷𝑦) = (𝐸𝐷𝑦))
11	7, 10	fveq12d 6837	. . . . . . . . . . 11 ⊢ ((𝑒 = 𝐸 ∧ 𝑓 = 𝐹) → ((𝑂‘𝑓)‘(𝑒𝐷𝑦)) = ((𝑂‘𝐹)‘(𝐸𝐷𝑦)))
12	9, 11	eqeq12d 2757	. . . . . . . . . 10 ⊢ ((𝑒 = 𝐸 ∧ 𝑓 = 𝐹) → ((𝑒 ↑ ((𝑂‘𝑓)‘𝑦)) = ((𝑂‘𝑓)‘(𝑒𝐷𝑦)) ↔ (𝐸 ↑ ((𝑂‘𝐹)‘𝑦)) = ((𝑂‘𝐹)‘(𝐸𝐷𝑦))))
13	12	ralbidv 3164	. . . . . . . . 9 ⊢ ((𝑒 = 𝐸 ∧ 𝑓 = 𝐹) → (∀𝑦 ∈ (𝐾 PrimRoots 𝑅)(𝑒 ↑ ((𝑂‘𝑓)‘𝑦)) = ((𝑂‘𝑓)‘(𝑒𝐷𝑦)) ↔ ∀𝑦 ∈ (𝐾 PrimRoots 𝑅)(𝐸 ↑ ((𝑂‘𝐹)‘𝑦)) = ((𝑂‘𝐹)‘(𝐸𝐷𝑦))))
14	4, 6, 13	3anbi123d 1445	. . . . . . . 8 ⊢ ((𝑒 = 𝐸 ∧ 𝑓 = 𝐹) → ((𝑒 ∈ ℕ ∧ 𝑓 ∈ 𝐵 ∧ ∀𝑦 ∈ (𝐾 PrimRoots 𝑅)(𝑒 ↑ ((𝑂‘𝑓)‘𝑦)) = ((𝑂‘𝑓)‘(𝑒𝐷𝑦))) ↔ (𝐸 ∈ ℕ ∧ 𝐹 ∈ 𝐵 ∧ ∀𝑦 ∈ (𝐾 PrimRoots 𝑅)(𝐸 ↑ ((𝑂‘𝐹)‘𝑦)) = ((𝑂‘𝐹)‘(𝐸𝐷𝑦)))))
15		aks6d1c1p1.1	. . . . . . . 8 ⊢ ∼ = {⟨𝑒, 𝑓⟩ ∣ (𝑒 ∈ ℕ ∧ 𝑓 ∈ 𝐵 ∧ ∀𝑦 ∈ (𝐾 PrimRoots 𝑅)(𝑒 ↑ ((𝑂‘𝑓)‘𝑦)) = ((𝑂‘𝑓)‘(𝑒𝐷𝑦)))}
16	14, 15	brabga 5478	. . . . . . 7 ⊢ ((𝐸 ∈ ℕ ∧ 𝐹 ∈ 𝐵) → (𝐸 ∼ 𝐹 ↔ (𝐸 ∈ ℕ ∧ 𝐹 ∈ 𝐵 ∧ ∀𝑦 ∈ (𝐾 PrimRoots 𝑅)(𝐸 ↑ ((𝑂‘𝐹)‘𝑦)) = ((𝑂‘𝐹)‘(𝐸𝐷𝑦)))))
17	1, 2, 16	syl2anc 591	. . . . . 6 ⊢ (𝜑 → (𝐸 ∼ 𝐹 ↔ (𝐸 ∈ ℕ ∧ 𝐹 ∈ 𝐵 ∧ ∀𝑦 ∈ (𝐾 PrimRoots 𝑅)(𝐸 ↑ ((𝑂‘𝐹)‘𝑦)) = ((𝑂‘𝐹)‘(𝐸𝐷𝑦)))))
18	17	biimpd 231	. . . . 5 ⊢ (𝜑 → (𝐸 ∼ 𝐹 → (𝐸 ∈ ℕ ∧ 𝐹 ∈ 𝐵 ∧ ∀𝑦 ∈ (𝐾 PrimRoots 𝑅)(𝐸 ↑ ((𝑂‘𝐹)‘𝑦)) = ((𝑂‘𝐹)‘(𝐸𝐷𝑦)))))
19	18	imp 408	. . . 4 ⊢ ((𝜑 ∧ 𝐸 ∼ 𝐹) → (𝐸 ∈ ℕ ∧ 𝐹 ∈ 𝐵 ∧ ∀𝑦 ∈ (𝐾 PrimRoots 𝑅)(𝐸 ↑ ((𝑂‘𝐹)‘𝑦)) = ((𝑂‘𝐹)‘(𝐸𝐷𝑦))))
20	19	simp3d 1151	. . 3 ⊢ ((𝜑 ∧ 𝐸 ∼ 𝐹) → ∀𝑦 ∈ (𝐾 PrimRoots 𝑅)(𝐸 ↑ ((𝑂‘𝐹)‘𝑦)) = ((𝑂‘𝐹)‘(𝐸𝐷𝑦)))
21	20	ex 414	. 2 ⊢ (𝜑 → (𝐸 ∼ 𝐹 → ∀𝑦 ∈ (𝐾 PrimRoots 𝑅)(𝐸 ↑ ((𝑂‘𝐹)‘𝑦)) = ((𝑂‘𝐹)‘(𝐸𝐷𝑦))))
22	1, 2	jca 517	. . 3 ⊢ (𝜑 → (𝐸 ∈ ℕ ∧ 𝐹 ∈ 𝐵))
23		df-3an 1095	. . . . . . . . 9 ⊢ ((𝐸 ∈ ℕ ∧ 𝐹 ∈ 𝐵 ∧ ∀𝑦 ∈ (𝐾 PrimRoots 𝑅)(𝐸 ↑ ((𝑂‘𝐹)‘𝑦)) = ((𝑂‘𝐹)‘(𝐸𝐷𝑦))) ↔ ((𝐸 ∈ ℕ ∧ 𝐹 ∈ 𝐵) ∧ ∀𝑦 ∈ (𝐾 PrimRoots 𝑅)(𝐸 ↑ ((𝑂‘𝐹)‘𝑦)) = ((𝑂‘𝐹)‘(𝐸𝐷𝑦))))
24	23	bicomi 226	. . . . . . . 8 ⊢ (((𝐸 ∈ ℕ ∧ 𝐹 ∈ 𝐵) ∧ ∀𝑦 ∈ (𝐾 PrimRoots 𝑅)(𝐸 ↑ ((𝑂‘𝐹)‘𝑦)) = ((𝑂‘𝐹)‘(𝐸𝐷𝑦))) ↔ (𝐸 ∈ ℕ ∧ 𝐹 ∈ 𝐵 ∧ ∀𝑦 ∈ (𝐾 PrimRoots 𝑅)(𝐸 ↑ ((𝑂‘𝐹)‘𝑦)) = ((𝑂‘𝐹)‘(𝐸𝐷𝑦))))
25	24	a1i 11	. . . . . . 7 ⊢ (𝜑 → (((𝐸 ∈ ℕ ∧ 𝐹 ∈ 𝐵) ∧ ∀𝑦 ∈ (𝐾 PrimRoots 𝑅)(𝐸 ↑ ((𝑂‘𝐹)‘𝑦)) = ((𝑂‘𝐹)‘(𝐸𝐷𝑦))) ↔ (𝐸 ∈ ℕ ∧ 𝐹 ∈ 𝐵 ∧ ∀𝑦 ∈ (𝐾 PrimRoots 𝑅)(𝐸 ↑ ((𝑂‘𝐹)‘𝑦)) = ((𝑂‘𝐹)‘(𝐸𝐷𝑦)))))
26	17	biimprd 250	. . . . . . 7 ⊢ (𝜑 → ((𝐸 ∈ ℕ ∧ 𝐹 ∈ 𝐵 ∧ ∀𝑦 ∈ (𝐾 PrimRoots 𝑅)(𝐸 ↑ ((𝑂‘𝐹)‘𝑦)) = ((𝑂‘𝐹)‘(𝐸𝐷𝑦))) → 𝐸 ∼ 𝐹))
27	25, 26	sylbid 242	. . . . . 6 ⊢ (𝜑 → (((𝐸 ∈ ℕ ∧ 𝐹 ∈ 𝐵) ∧ ∀𝑦 ∈ (𝐾 PrimRoots 𝑅)(𝐸 ↑ ((𝑂‘𝐹)‘𝑦)) = ((𝑂‘𝐹)‘(𝐸𝐷𝑦))) → 𝐸 ∼ 𝐹))
28	27	imp 408	. . . . 5 ⊢ ((𝜑 ∧ ((𝐸 ∈ ℕ ∧ 𝐹 ∈ 𝐵) ∧ ∀𝑦 ∈ (𝐾 PrimRoots 𝑅)(𝐸 ↑ ((𝑂‘𝐹)‘𝑦)) = ((𝑂‘𝐹)‘(𝐸𝐷𝑦)))) → 𝐸 ∼ 𝐹)
29	28	anassrs 469	. . . 4 ⊢ (((𝜑 ∧ (𝐸 ∈ ℕ ∧ 𝐹 ∈ 𝐵)) ∧ ∀𝑦 ∈ (𝐾 PrimRoots 𝑅)(𝐸 ↑ ((𝑂‘𝐹)‘𝑦)) = ((𝑂‘𝐹)‘(𝐸𝐷𝑦))) → 𝐸 ∼ 𝐹)
30	29	ex 414	. . 3 ⊢ ((𝜑 ∧ (𝐸 ∈ ℕ ∧ 𝐹 ∈ 𝐵)) → (∀𝑦 ∈ (𝐾 PrimRoots 𝑅)(𝐸 ↑ ((𝑂‘𝐹)‘𝑦)) = ((𝑂‘𝐹)‘(𝐸𝐷𝑦)) → 𝐸 ∼ 𝐹))
31	22, 30	mpdan 694	. 2 ⊢ (𝜑 → (∀𝑦 ∈ (𝐾 PrimRoots 𝑅)(𝐸 ↑ ((𝑂‘𝐹)‘𝑦)) = ((𝑂‘𝐹)‘(𝐸𝐷𝑦)) → 𝐸 ∼ 𝐹))
32	21, 31	impbid 214	1 ⊢ (𝜑 → (𝐸 ∼ 𝐹 ↔ ∀𝑦 ∈ (𝐾 PrimRoots 𝑅)(𝐸 ↑ ((𝑂‘𝐹)‘𝑦)) = ((𝑂‘𝐹)‘(𝐸𝐷𝑦))))

Syntax hints:   → wi 4   ↔ wb 208   ∧ wa 397   ∧ w3a 1093   = wceq 1548   ∈ wcel 2121  ∀wral 3055   class class class wbr 5074  {copab 5136  ‘cfv 6488  (class class class)co 7359  ℕcn 12169   PrimRoots cprimroots 42589

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1803  ax-4 1817  ax-5 1918  ax-6 1975  ax-7 2016  ax-8 2123  ax-9 2131  ax-ext 2713  ax-sep 5220  ax-pr 5364

This theorem depends on definitions:  df-bi 209  df-an 398  df-or 855  df-3an 1095  df-tru 1551  df-fal 1561  df-ex 1788  df-sb 2075  df-clab 2720  df-cleq 2733  df-clel 2816  df-ral 3056  df-rab 3394  df-v 3435  df-dif 3887  df-un 3889  df-in 3891  df-ss 3901  df-nul 4264  df-if 4457  df-sn 4558  df-pr 4560  df-op 4564  df-uni 4841  df-br 5075  df-opab 5137  df-iota 6444  df-fv 6496  df-ov 7362

This theorem is referenced by:  aks6d1c1p2  42607  aks6d1c1p3  42608  aks6d1c1p4  42609  aks6d1c1p5  42610  aks6d1c1p7  42611  aks6d1c1p6  42612  aks6d1c1p8  42613  aks6d1c2lem3  42624  aks6d1c6lem2  42669  aks5lem5a  42689