Metamath Proof Explorer


Theorem aks6d1c1p1

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

Ref Expression
Hypotheses aks6d1c1p1.1 ⊢ ∼ ˙ = e f | e ∈ ℕ ∧ f ∈ B ∧ ∀ y ∈ K PrimRoots R e × ˙ O ⁡ f ⁡ y = O ⁡ f ⁡ e D y
aks6d1c1p1.2 ⊢ φ → F ∈ B
aks6d1c1p1.3 ⊢ φ → E ∈ ℕ
Assertion aks6d1c1p1 ⊢ φ → E ∼ ˙ F ↔ ∀ y ∈ K PrimRoots R E × ˙ O ⁡ F ⁡ y = O ⁡ F ⁡ E D y

Proof

Step Hyp Ref Expression
1 aks6d1c1p1.1 ⊢ ∼ ˙ = e f | e ∈ ℕ ∧ f ∈ B ∧ ∀ y ∈ K PrimRoots R e × ˙ O ⁡ f ⁡ y = O ⁡ f ⁡ e D y
2 aks6d1c1p1.2 ⊢ φ → F ∈ B
3 aks6d1c1p1.3 ⊢ φ → E ∈ ℕ
4 simpl ⊢ e = E ∧ f = F → e = E
5 4 eleq1d ⊢ e = E ∧ f = F → e ∈ ℕ ↔ E ∈ ℕ
6 simpr ⊢ e = E ∧ f = F → f = F
7 6 eleq1d ⊢ e = E ∧ f = F → f ∈ B ↔ F ∈ B
8 6 fveq2d ⊢ e = E ∧ f = F → O ⁡ f = O ⁡ F
9 8 fveq1d ⊢ e = E ∧ f = F → O ⁡ f ⁡ y = O ⁡ F ⁡ y
10 4 9 oveq12d ⊢ e = E ∧ f = F → e × ˙ O ⁡ f ⁡ y = E × ˙ O ⁡ F ⁡ y
11 4 oveq1d ⊢ e = E ∧ f = F → e D y = E D y
12 8 11 fveq12d ⊢ e = E ∧ f = F → O ⁡ f ⁡ e D y = O ⁡ F ⁡ E D y
13 10 12 eqeq12d ⊢ e = E ∧ f = F → e × ˙ O ⁡ f ⁡ y = O ⁡ f ⁡ e D y ↔ E × ˙ O ⁡ F ⁡ y = O ⁡ F ⁡ E D y
14 13 ralbidv ⊢ e = E ∧ f = F → ∀ y ∈ K PrimRoots R e × ˙ O ⁡ f ⁡ y = O ⁡ f ⁡ e D y ↔ ∀ y ∈ K PrimRoots R E × ˙ O ⁡ F ⁡ y = O ⁡ F ⁡ E D y
15 5 7 14 3anbi123d ⊢ e = E ∧ f = F → e ∈ ℕ ∧ f ∈ B ∧ ∀ y ∈ K PrimRoots R e × ˙ O ⁡ f ⁡ y = O ⁡ f ⁡ e D y ↔ E ∈ ℕ ∧ F ∈ B ∧ ∀ y ∈ K PrimRoots R E × ˙ O ⁡ F ⁡ y = O ⁡ F ⁡ E D y
16 15 1 brabga ⊢ E ∈ ℕ ∧ F ∈ B → E ∼ ˙ F ↔ E ∈ ℕ ∧ F ∈ B ∧ ∀ y ∈ K PrimRoots R E × ˙ O ⁡ F ⁡ y = O ⁡ F ⁡ E D y
17 3 2 16 syl2anc ⊢ φ → E ∼ ˙ F ↔ E ∈ ℕ ∧ F ∈ B ∧ ∀ y ∈ K PrimRoots R E × ˙ O ⁡ F ⁡ y = O ⁡ F ⁡ E D y
18 17 biimpd ⊢ φ → E ∼ ˙ F → E ∈ ℕ ∧ F ∈ B ∧ ∀ y ∈ K PrimRoots R E × ˙ O ⁡ F ⁡ y = O ⁡ F ⁡ E D y
19 18 imp ⊢ φ ∧ E ∼ ˙ F → E ∈ ℕ ∧ F ∈ B ∧ ∀ y ∈ K PrimRoots R E × ˙ O ⁡ F ⁡ y = O ⁡ F ⁡ E D y
20 19 simp3d ⊢ φ ∧ E ∼ ˙ F → ∀ y ∈ K PrimRoots R E × ˙ O ⁡ F ⁡ y = O ⁡ F ⁡ E D y
21 20 ex ⊢ φ → E ∼ ˙ F → ∀ y ∈ K PrimRoots R E × ˙ O ⁡ F ⁡ y = O ⁡ F ⁡ E D y
22 3 2 jca ⊢ φ → E ∈ ℕ ∧ F ∈ B
23 df-3an ⊢ E ∈ ℕ ∧ F ∈ B ∧ ∀ y ∈ K PrimRoots R E × ˙ O ⁡ F ⁡ y = O ⁡ F ⁡ E D y ↔ E ∈ ℕ ∧ F ∈ B ∧ ∀ y ∈ K PrimRoots R E × ˙ O ⁡ F ⁡ y = O ⁡ F ⁡ E D y
24 23 bicomi ⊢ E ∈ ℕ ∧ F ∈ B ∧ ∀ y ∈ K PrimRoots R E × ˙ O ⁡ F ⁡ y = O ⁡ F ⁡ E D y ↔ E ∈ ℕ ∧ F ∈ B ∧ ∀ y ∈ K PrimRoots R E × ˙ O ⁡ F ⁡ y = O ⁡ F ⁡ E D y
25 24 a1i ⊢ φ → E ∈ ℕ ∧ F ∈ B ∧ ∀ y ∈ K PrimRoots R E × ˙ O ⁡ F ⁡ y = O ⁡ F ⁡ E D y ↔ E ∈ ℕ ∧ F ∈ B ∧ ∀ y ∈ K PrimRoots R E × ˙ O ⁡ F ⁡ y = O ⁡ F ⁡ E D y
26 17 biimprd ⊢ φ → E ∈ ℕ ∧ F ∈ B ∧ ∀ y ∈ K PrimRoots R E × ˙ O ⁡ F ⁡ y = O ⁡ F ⁡ E D y → E ∼ ˙ F
27 25 26 sylbid ⊢ φ → E ∈ ℕ ∧ F ∈ B ∧ ∀ y ∈ K PrimRoots R E × ˙ O ⁡ F ⁡ y = O ⁡ F ⁡ E D y → E ∼ ˙ F
28 27 imp ⊢ φ ∧ E ∈ ℕ ∧ F ∈ B ∧ ∀ y ∈ K PrimRoots R E × ˙ O ⁡ F ⁡ y = O ⁡ F ⁡ E D y → E ∼ ˙ F
29 28 anassrs ⊢ φ ∧ E ∈ ℕ ∧ F ∈ B ∧ ∀ y ∈ K PrimRoots R E × ˙ O ⁡ F ⁡ y = O ⁡ F ⁡ E D y → E ∼ ˙ F
30 29 ex ⊢ φ ∧ E ∈ ℕ ∧ F ∈ B → ∀ y ∈ K PrimRoots R E × ˙ O ⁡ F ⁡ y = O ⁡ F ⁡ E D y → E ∼ ˙ F
31 22 30 mpdan ⊢ φ → ∀ y ∈ K PrimRoots R E × ˙ O ⁡ F ⁡ y = O ⁡ F ⁡ E D y → E ∼ ˙ F
32 21 31 impbid ⊢ φ → E ∼ ˙ F ↔ ∀ y ∈ K PrimRoots R E × ˙ O ⁡ F ⁡ y = O ⁡ F ⁡ E D y