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

Theorem aks6d1c5 43455
Description: Claim 5 of Theorem 6.1 https://www3.nd.edu/%7eandyp/notes/AKS.pdf. The mapping defined by 𝐺 is injective. (Contributed by metakunt, 5-May-2025.)
Hypotheses
Ref Expression
aks6d1p5.1 (𝜑 → 𝐾 ∈ Field)
aks6d1p5.2 (𝜑 → 𝑃 ∈ ℙ)
aks6d1c5.3 𝑃 = (chr‘𝐾)
aks6d1c5.4 (𝜑 → 𝐴 ∈ ℕ0)
aks6d1c5.5 (𝜑 → 𝐴 < 𝑃)
aks6d1c5.6 𝑋 = (var1‘𝐾)
aks6d1c5.7 ↑ = (.g‘(mulGrp‘(Poly1‘𝐾)))
aks6d1c5.8 𝐺 = (𝑔 ∈ (ℕ0 ↑m (0...𝐴)) ↦ ((mulGrp‘(Poly1‘𝐾)) Σg (𝑖 ∈ (0...𝐴) ↦ ((𝑔‘𝑖) ↑ (𝑋(+g‘(Poly1‘𝐾))((algSc‘(Poly1‘𝐾))‘((ℤRHom‘𝐾)‘𝑖)))))))
Assertion
Ref Expression
aks6d1c5 (𝜑 → 𝐺:(ℕ0 ↑m (0...𝐴))⟶1-1(Base‘(Poly1‘𝐾)))
Distinct variable groups:   𝐴,𝑔,𝑖   𝑔,𝐾,𝑖   𝜑,𝑔,𝑖   ↑ ,𝑔,𝑖   𝑔,𝐺,𝑖   𝑔,𝑋,𝑖
Allowed substitution hints:   𝑃(𝑔, 𝑖)

Proof of Theorem aks6d1c5
Dummy variables 𝑥 𝑦 𝑧 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 eqid 2763 . . . . . 6 (Base‘(mulGrp‘(Poly1‘𝐾))) = (Base‘(mulGrp‘(Poly1‘𝐾)))
2 aks6d1p5.1 . . . . . . . . . 10 (𝜑 → 𝐾 ∈ Field)
32fldcrngd 21046 . . . . . . . . 9 (𝜑 → 𝐾 ∈ CRing)
4 eqid 2763 . . . . . . . . . 10 (Poly1‘𝐾) = (Poly1‘𝐾)
54ply1crng 22571 . . . . . . . . 9 (𝐾 ∈ CRing → (Poly1‘𝐾) ∈ CRing)
63, 5syl 18 . . . . . . . 8 (𝜑 → (Poly1‘𝐾) ∈ CRing)
7 eqid 2763 . . . . . . . . 9 (mulGrp‘(Poly1‘𝐾)) = (mulGrp‘(Poly1‘𝐾))
87crngmgp 20518 . . . . . . . 8 ((Poly1‘𝐾) ∈ CRing → (mulGrp‘(Poly1‘𝐾)) ∈ CMnd)
96, 8syl 18 . . . . . . 7 (𝜑 → (mulGrp‘(Poly1‘𝐾)) ∈ CMnd)
109adantr 486 . . . . . 6 ((𝜑 ∧ 𝑔 ∈ (ℕ0 ↑m (0...𝐴))) → (mulGrp‘(Poly1‘𝐾)) ∈ CMnd)
11 fzfid 14156 . . . . . 6 ((𝜑 ∧ 𝑔 ∈ (ℕ0 ↑m (0...𝐴))) → (0...𝐴) ∈ Fin)
12 aks6d1c5.7 . . . . . . . 8 ↑ = (.g‘(mulGrp‘(Poly1‘𝐾)))
1310cmnmndd 20069 . . . . . . . . 9 ((𝜑 ∧ 𝑔 ∈ (ℕ0 ↑m (0...𝐴))) → (mulGrp‘(Poly1‘𝐾)) ∈ Mnd)
1413adantr 486 . . . . . . . 8 (((𝜑 ∧ 𝑔 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑖 ∈ (0...𝐴)) → (mulGrp‘(Poly1‘𝐾)) ∈ Mnd)
15 nn0ex 12652 . . . . . . . . . . . . 13 ℕ0 ∈ V
1615a1i 11 . . . . . . . . . . . 12 (𝜑 → ℕ0 ∈ V)
17 ovexd 7486 . . . . . . . . . . . 12 (𝜑 → (0...𝐴) ∈ V)
1816, 17elmapd 8898 . . . . . . . . . . 11 (𝜑 → (𝑔 ∈ (ℕ0 ↑m (0...𝐴)) ↔ 𝑔:(0...𝐴)⟶ℕ0))
1918biimpd 232 . . . . . . . . . 10 (𝜑 → (𝑔 ∈ (ℕ0 ↑m (0...𝐴)) → 𝑔:(0...𝐴)⟶ℕ0))
2019imp 412 . . . . . . . . 9 ((𝜑 ∧ 𝑔 ∈ (ℕ0 ↑m (0...𝐴))) → 𝑔:(0...𝐴)⟶ℕ0)
2120ffvelcdmda 7116 . . . . . . . 8 (((𝜑 ∧ 𝑔 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑖 ∈ (0...𝐴)) → (𝑔‘𝑖) ∈ ℕ0)
226crngringd 20524 . . . . . . . . . . . . . 14 (𝜑 → (Poly1‘𝐾) ∈ Ring)
2322ringcmnd 20564 . . . . . . . . . . . . 13 (𝜑 → (Poly1‘𝐾) ∈ CMnd)
24 cmnmnd 20062 . . . . . . . . . . . . 13 ((Poly1‘𝐾) ∈ CMnd → (Poly1‘𝐾) ∈ Mnd)
2523, 24syl 18 . . . . . . . . . . . 12 (𝜑 → (Poly1‘𝐾) ∈ Mnd)
2625adantr 486 . . . . . . . . . . 11 ((𝜑 ∧ 𝑔 ∈ (ℕ0 ↑m (0...𝐴))) → (Poly1‘𝐾) ∈ Mnd)
2726adantr 486 . . . . . . . . . 10 (((𝜑 ∧ 𝑔 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑖 ∈ (0...𝐴)) → (Poly1‘𝐾) ∈ Mnd)
283crngringd 20524 . . . . . . . . . . . . 13 (𝜑 → 𝐾 ∈ Ring)
2928adantr 486 . . . . . . . . . . . 12 ((𝜑 ∧ 𝑔 ∈ (ℕ0 ↑m (0...𝐴))) → 𝐾 ∈ Ring)
3029adantr 486 . . . . . . . . . . 11 (((𝜑 ∧ 𝑔 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑖 ∈ (0...𝐴)) → 𝐾 ∈ Ring)
31 aks6d1c5.6 . . . . . . . . . . . 12 𝑋 = (var1‘𝐾)
32 eqid 2763 . . . . . . . . . . . 12 (Base‘(Poly1‘𝐾)) = (Base‘(Poly1‘𝐾))
3331, 4, 32vr1cl 22590 . . . . . . . . . . 11 (𝐾 ∈ Ring → 𝑋 ∈ (Base‘(Poly1‘𝐾)))
3430, 33syl 18 . . . . . . . . . 10 (((𝜑 ∧ 𝑔 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑖 ∈ (0...𝐴)) → 𝑋 ∈ (Base‘(Poly1‘𝐾)))
35 simpl 488 . . . . . . . . . . . . 13 (((𝜑 ∧ 𝑔 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑖 ∈ (0...𝐴)) → (𝜑 ∧ 𝑔 ∈ (ℕ0 ↑m (0...𝐴))))
36 elfzelz 13696 . . . . . . . . . . . . . 14 (𝑖 ∈ (0...𝐴) → 𝑖 ∈ ℤ)
3736adantl 487 . . . . . . . . . . . . 13 (((𝜑 ∧ 𝑔 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑖 ∈ (0...𝐴)) → 𝑖 ∈ ℤ)
3835, 37jca 521 . . . . . . . . . . . 12 (((𝜑 ∧ 𝑔 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑖 ∈ (0...𝐴)) → ((𝜑 ∧ 𝑔 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑖 ∈ ℤ))
39 eqid 2763 . . . . . . . . . . . . . . . 16 (ℤRHom‘𝐾) = (ℤRHom‘𝐾)
4039zrhrhm 21872 . . . . . . . . . . . . . . 15 (𝐾 ∈ Ring → (ℤRHom‘𝐾) ∈ (ℤring RingHom 𝐾))
41 zringbas 21813 . . . . . . . . . . . . . . . 16 ℤ = (Base‘ℤring)
42 eqid 2763 . . . . . . . . . . . . . . . 16 (Base‘𝐾) = (Base‘𝐾)
4341, 42rhmf 20766 . . . . . . . . . . . . . . 15 ((ℤRHom‘𝐾) ∈ (ℤring RingHom 𝐾) → (ℤRHom‘𝐾):ℤ⟶(Base‘𝐾))
4440, 43syl 18 . . . . . . . . . . . . . 14 (𝐾 ∈ Ring → (ℤRHom‘𝐾):ℤ⟶(Base‘𝐾))
4529, 44syl 18 . . . . . . . . . . . . 13 ((𝜑 ∧ 𝑔 ∈ (ℕ0 ↑m (0...𝐴))) → (ℤRHom‘𝐾):ℤ⟶(Base‘𝐾))
4645ffvelcdmda 7116 . . . . . . . . . . . 12 (((𝜑 ∧ 𝑔 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑖 ∈ ℤ) → ((ℤRHom‘𝐾)‘𝑖) ∈ (Base‘𝐾))
4738, 46syl 18 . . . . . . . . . . 11 (((𝜑 ∧ 𝑔 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑖 ∈ (0...𝐴)) → ((ℤRHom‘𝐾)‘𝑖) ∈ (Base‘𝐾))
48 eqid 2763 . . . . . . . . . . . 12 (algSc‘(Poly1‘𝐾)) = (algSc‘(Poly1‘𝐾))
494, 48, 42, 32ply1sclcl 22660 . . . . . . . . . . 11 ((𝐾 ∈ Ring ∧ ((ℤRHom‘𝐾)‘𝑖) ∈ (Base‘𝐾)) → ((algSc‘(Poly1‘𝐾))‘((ℤRHom‘𝐾)‘𝑖)) ∈ (Base‘(Poly1‘𝐾)))
5030, 47, 49syl2anc 596 . . . . . . . . . 10 (((𝜑 ∧ 𝑔 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑖 ∈ (0...𝐴)) → ((algSc‘(Poly1‘𝐾))‘((ℤRHom‘𝐾)‘𝑖)) ∈ (Base‘(Poly1‘𝐾)))
51 eqid 2763 . . . . . . . . . . 11 (+g‘(Poly1‘𝐾)) = (+g‘(Poly1‘𝐾))
5232, 51mndcl 18981 . . . . . . . . . 10 (((Poly1‘𝐾) ∈ Mnd ∧ 𝑋 ∈ (Base‘(Poly1‘𝐾)) ∧ ((algSc‘(Poly1‘𝐾))‘((ℤRHom‘𝐾)‘𝑖)) ∈ (Base‘(Poly1‘𝐾))) → (𝑋(+g‘(Poly1‘𝐾))((algSc‘(Poly1‘𝐾))‘((ℤRHom‘𝐾)‘𝑖))) ∈ (Base‘(Poly1‘𝐾)))
5327, 34, 50, 52syl3anc 1399 . . . . . . . . 9 (((𝜑 ∧ 𝑔 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑖 ∈ (0...𝐴)) → (𝑋(+g‘(Poly1‘𝐾))((algSc‘(Poly1‘𝐾))‘((ℤRHom‘𝐾)‘𝑖))) ∈ (Base‘(Poly1‘𝐾)))
547, 32mgpbas 20416 . . . . . . . . . 10 (Base‘(Poly1‘𝐾)) = (Base‘(mulGrp‘(Poly1‘𝐾)))
5554a1i 11 . . . . . . . . 9 (((𝜑 ∧ 𝑔 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑖 ∈ (0...𝐴)) → (Base‘(Poly1‘𝐾)) = (Base‘(mulGrp‘(Poly1‘𝐾))))
5653, 55eleqtrd 2866 . . . . . . . 8 (((𝜑 ∧ 𝑔 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑖 ∈ (0...𝐴)) → (𝑋(+g‘(Poly1‘𝐾))((algSc‘(Poly1‘𝐾))‘((ℤRHom‘𝐾)‘𝑖))) ∈ (Base‘(mulGrp‘(Poly1‘𝐾))))
571, 12, 14, 21, 56mulgnn0cld 19355 . . . . . . 7 (((𝜑 ∧ 𝑔 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑖 ∈ (0...𝐴)) → ((𝑔‘𝑖) ↑ (𝑋(+g‘(Poly1‘𝐾))((algSc‘(Poly1‘𝐾))‘((ℤRHom‘𝐾)‘𝑖)))) ∈ (Base‘(mulGrp‘(Poly1‘𝐾))))
5857ralrimiva 3158 . . . . . 6 ((𝜑 ∧ 𝑔 ∈ (ℕ0 ↑m (0...𝐴))) → ∀𝑖 ∈ (0...𝐴)((𝑔‘𝑖) ↑ (𝑋(+g‘(Poly1‘𝐾))((algSc‘(Poly1‘𝐾))‘((ℤRHom‘𝐾)‘𝑖)))) ∈ (Base‘(mulGrp‘(Poly1‘𝐾))))
591, 10, 11, 58gsummptcl 20232 . . . . 5 ((𝜑 ∧ 𝑔 ∈ (ℕ0 ↑m (0...𝐴))) → ((mulGrp‘(Poly1‘𝐾)) Σg (𝑖 ∈ (0...𝐴) ↦ ((𝑔‘𝑖) ↑ (𝑋(+g‘(Poly1‘𝐾))((algSc‘(Poly1‘𝐾))‘((ℤRHom‘𝐾)‘𝑖)))))) ∈ (Base‘(mulGrp‘(Poly1‘𝐾))))
6054eqcomi 2772 . . . . . 6 (Base‘(mulGrp‘(Poly1‘𝐾))) = (Base‘(Poly1‘𝐾))
6160a1i 11 . . . . 5 ((𝜑 ∧ 𝑔 ∈ (ℕ0 ↑m (0...𝐴))) → (Base‘(mulGrp‘(Poly1‘𝐾))) = (Base‘(Poly1‘𝐾)))
6259, 61eleqtrd 2866 . . . 4 ((𝜑 ∧ 𝑔 ∈ (ℕ0 ↑m (0...𝐴))) → ((mulGrp‘(Poly1‘𝐾)) Σg (𝑖 ∈ (0...𝐴) ↦ ((𝑔‘𝑖) ↑ (𝑋(+g‘(Poly1‘𝐾))((algSc‘(Poly1‘𝐾))‘((ℤRHom‘𝐾)‘𝑖)))))) ∈ (Base‘(Poly1‘𝐾)))
63 aks6d1c5.8 . . . 4 𝐺 = (𝑔 ∈ (ℕ0 ↑m (0...𝐴)) ↦ ((mulGrp‘(Poly1‘𝐾)) Σg (𝑖 ∈ (0...𝐴) ↦ ((𝑔‘𝑖) ↑ (𝑋(+g‘(Poly1‘𝐾))((algSc‘(Poly1‘𝐾))‘((ℤRHom‘𝐾)‘𝑖)))))))
6462, 63fmptd 7146 . . 3 (𝜑 → 𝐺:(ℕ0 ↑m (0...𝐴))⟶(Base‘(Poly1‘𝐾)))
65 eqidd 2764 . . . . . . . . 9 (((((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑦 ∈ (ℕ0 ↑m (0...𝐴))) ∧ (𝐺‘𝑥) = (𝐺‘𝑦)) ∧ 𝑥 ≠ 𝑦) → (0g‘𝐾) = (0g‘𝐾))
66 simpr 490 . . . . . . . . . . . . . . . . 17 (((((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑦 ∈ (ℕ0 ↑m (0...𝐴))) ∧ (𝐺‘𝑥) = (𝐺‘𝑦)) ∧ 𝑥 ≠ 𝑦) → 𝑥 ≠ 𝑦)
6766neneqd 2964 . . . . . . . . . . . . . . . 16 (((((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑦 ∈ (ℕ0 ↑m (0...𝐴))) ∧ (𝐺‘𝑥) = (𝐺‘𝑦)) ∧ 𝑥 ≠ 𝑦) → ¬ 𝑥 = 𝑦)
68 simp-4r 796 . . . . . . . . . . . . . . . . . . . . 21 (((((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑦 ∈ (ℕ0 ↑m (0...𝐴))) ∧ (𝐺‘𝑥) = (𝐺‘𝑦)) ∧ 𝑥 ≠ 𝑦) → 𝑥 ∈ (ℕ0 ↑m (0...𝐴)))
6915a1i 11 . . . . . . . . . . . . . . . . . . . . . 22 (((((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑦 ∈ (ℕ0 ↑m (0...𝐴))) ∧ (𝐺‘𝑥) = (𝐺‘𝑦)) ∧ 𝑥 ≠ 𝑦) → ℕ0 ∈ V)
70 ovexd 7486 . . . . . . . . . . . . . . . . . . . . . 22 (((((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑦 ∈ (ℕ0 ↑m (0...𝐴))) ∧ (𝐺‘𝑥) = (𝐺‘𝑦)) ∧ 𝑥 ≠ 𝑦) → (0...𝐴) ∈ V)
7169, 70elmapd 8898 . . . . . . . . . . . . . . . . . . . . 21 (((((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑦 ∈ (ℕ0 ↑m (0...𝐴))) ∧ (𝐺‘𝑥) = (𝐺‘𝑦)) ∧ 𝑥 ≠ 𝑦) → (𝑥 ∈ (ℕ0 ↑m (0...𝐴)) ↔ 𝑥:(0...𝐴)⟶ℕ0))
7268, 71mpbid 235 . . . . . . . . . . . . . . . . . . . 20 (((((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑦 ∈ (ℕ0 ↑m (0...𝐴))) ∧ (𝐺‘𝑥) = (𝐺‘𝑦)) ∧ 𝑥 ≠ 𝑦) → 𝑥:(0...𝐴)⟶ℕ0)
73 ffn 6739 . . . . . . . . . . . . . . . . . . . 20 (𝑥:(0...𝐴)⟶ℕ0 → 𝑥 Fn (0...𝐴))
7472, 73syl 18 . . . . . . . . . . . . . . . . . . 19 (((((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑦 ∈ (ℕ0 ↑m (0...𝐴))) ∧ (𝐺‘𝑥) = (𝐺‘𝑦)) ∧ 𝑥 ≠ 𝑦) → 𝑥 Fn (0...𝐴))
75 simpllr 788 . . . . . . . . . . . . . . . . . . . . 21 (((((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑦 ∈ (ℕ0 ↑m (0...𝐴))) ∧ (𝐺‘𝑥) = (𝐺‘𝑦)) ∧ 𝑥 ≠ 𝑦) → 𝑦 ∈ (ℕ0 ↑m (0...𝐴)))
7669, 70elmapd 8898 . . . . . . . . . . . . . . . . . . . . 21 (((((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑦 ∈ (ℕ0 ↑m (0...𝐴))) ∧ (𝐺‘𝑥) = (𝐺‘𝑦)) ∧ 𝑥 ≠ 𝑦) → (𝑦 ∈ (ℕ0 ↑m (0...𝐴)) ↔ 𝑦:(0...𝐴)⟶ℕ0))
7775, 76mpbid 235 . . . . . . . . . . . . . . . . . . . 20 (((((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑦 ∈ (ℕ0 ↑m (0...𝐴))) ∧ (𝐺‘𝑥) = (𝐺‘𝑦)) ∧ 𝑥 ≠ 𝑦) → 𝑦:(0...𝐴)⟶ℕ0)
78 ffn 6739 . . . . . . . . . . . . . . . . . . . 20 (𝑦:(0...𝐴)⟶ℕ0 → 𝑦 Fn (0...𝐴))
7977, 78syl 18 . . . . . . . . . . . . . . . . . . 19 (((((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑦 ∈ (ℕ0 ↑m (0...𝐴))) ∧ (𝐺‘𝑥) = (𝐺‘𝑦)) ∧ 𝑥 ≠ 𝑦) → 𝑦 Fn (0...𝐴))
80 eqfnfv2 7061 . . . . . . . . . . . . . . . . . . 19 ((𝑥 Fn (0...𝐴) ∧ 𝑦 Fn (0...𝐴)) → (𝑥 = 𝑦 ↔ ((0...𝐴) = (0...𝐴) ∧ ∀𝑧 ∈ (0...𝐴)(𝑥‘𝑧) = (𝑦‘𝑧))))
8174, 79, 80syl2anc 596 . . . . . . . . . . . . . . . . . 18 (((((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑦 ∈ (ℕ0 ↑m (0...𝐴))) ∧ (𝐺‘𝑥) = (𝐺‘𝑦)) ∧ 𝑥 ≠ 𝑦) → (𝑥 = 𝑦 ↔ ((0...𝐴) = (0...𝐴) ∧ ∀𝑧 ∈ (0...𝐴)(𝑥‘𝑧) = (𝑦‘𝑧))))
8281notbid 321 . . . . . . . . . . . . . . . . 17 (((((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑦 ∈ (ℕ0 ↑m (0...𝐴))) ∧ (𝐺‘𝑥) = (𝐺‘𝑦)) ∧ 𝑥 ≠ 𝑦) → (¬ 𝑥 = 𝑦 ↔ ¬ ((0...𝐴) = (0...𝐴) ∧ ∀𝑧 ∈ (0...𝐴)(𝑥‘𝑧) = (𝑦‘𝑧))))
8382biimpd 232 . . . . . . . . . . . . . . . 16 (((((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑦 ∈ (ℕ0 ↑m (0...𝐴))) ∧ (𝐺‘𝑥) = (𝐺‘𝑦)) ∧ 𝑥 ≠ 𝑦) → (¬ 𝑥 = 𝑦 → ¬ ((0...𝐴) = (0...𝐴) ∧ ∀𝑧 ∈ (0...𝐴)(𝑥‘𝑧) = (𝑦‘𝑧))))
8467, 83mpd 16 . . . . . . . . . . . . . . 15 (((((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑦 ∈ (ℕ0 ↑m (0...𝐴))) ∧ (𝐺‘𝑥) = (𝐺‘𝑦)) ∧ 𝑥 ≠ 𝑦) → ¬ ((0...𝐴) = (0...𝐴) ∧ ∀𝑧 ∈ (0...𝐴)(𝑥‘𝑧) = (𝑦‘𝑧)))
85 ianor 997 . . . . . . . . . . . . . . 15 (¬ ((0...𝐴) = (0...𝐴) ∧ ∀𝑧 ∈ (0...𝐴)(𝑥‘𝑧) = (𝑦‘𝑧)) ↔ (¬ (0...𝐴) = (0...𝐴) ∨ ¬ ∀𝑧 ∈ (0...𝐴)(𝑥‘𝑧) = (𝑦‘𝑧)))
8684, 85sylib 221 . . . . . . . . . . . . . 14 (((((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑦 ∈ (ℕ0 ↑m (0...𝐴))) ∧ (𝐺‘𝑥) = (𝐺‘𝑦)) ∧ 𝑥 ≠ 𝑦) → (¬ (0...𝐴) = (0...𝐴) ∨ ¬ ∀𝑧 ∈ (0...𝐴)(𝑥‘𝑧) = (𝑦‘𝑧)))
87 eqidd 2764 . . . . . . . . . . . . . . 15 (((((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑦 ∈ (ℕ0 ↑m (0...𝐴))) ∧ (𝐺‘𝑥) = (𝐺‘𝑦)) ∧ 𝑥 ≠ 𝑦) → (0...𝐴) = (0...𝐴))
8887notnotd 145 . . . . . . . . . . . . . 14 (((((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑦 ∈ (ℕ0 ↑m (0...𝐴))) ∧ (𝐺‘𝑥) = (𝐺‘𝑦)) ∧ 𝑥 ≠ 𝑦) → ¬ ¬ (0...𝐴) = (0...𝐴))
8986, 88orcnd 892 . . . . . . . . . . . . 13 (((((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑦 ∈ (ℕ0 ↑m (0...𝐴))) ∧ (𝐺‘𝑥) = (𝐺‘𝑦)) ∧ 𝑥 ≠ 𝑦) → ¬ ∀𝑧 ∈ (0...𝐴)(𝑥‘𝑧) = (𝑦‘𝑧))
90 rexnal 3118 . . . . . . . . . . . . 13 (∃𝑧 ∈ (0...𝐴) ¬ (𝑥‘𝑧) = (𝑦‘𝑧) ↔ ¬ ∀𝑧 ∈ (0...𝐴)(𝑥‘𝑧) = (𝑦‘𝑧))
9189, 90sylibr 237 . . . . . . . . . . . 12 (((((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑦 ∈ (ℕ0 ↑m (0...𝐴))) ∧ (𝐺‘𝑥) = (𝐺‘𝑦)) ∧ 𝑥 ≠ 𝑦) → ∃𝑧 ∈ (0...𝐴) ¬ (𝑥‘𝑧) = (𝑦‘𝑧))
92 df-ne 2960 . . . . . . . . . . . . 13 ((𝑥‘𝑧) ≠ (𝑦‘𝑧) ↔ ¬ (𝑥‘𝑧) = (𝑦‘𝑧))
9392rexbii 3113 . . . . . . . . . . . 12 (∃𝑧 ∈ (0...𝐴)(𝑥‘𝑧) ≠ (𝑦‘𝑧) ↔ ∃𝑧 ∈ (0...𝐴) ¬ (𝑥‘𝑧) = (𝑦‘𝑧))
9491, 93sylibr 237 . . . . . . . . . . 11 (((((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑦 ∈ (ℕ0 ↑m (0...𝐴))) ∧ (𝐺‘𝑥) = (𝐺‘𝑦)) ∧ 𝑥 ≠ 𝑦) → ∃𝑧 ∈ (0...𝐴)(𝑥‘𝑧) ≠ (𝑦‘𝑧))
95 simpl 488 . . . . . . . . . . . . 13 ((((((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑦 ∈ (ℕ0 ↑m (0...𝐴))) ∧ (𝐺‘𝑥) = (𝐺‘𝑦)) ∧ 𝑥 ≠ 𝑦) ∧ (𝑧 ∈ (0...𝐴) ∧ (𝑥‘𝑧) ≠ (𝑦‘𝑧))) → ((((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑦 ∈ (ℕ0 ↑m (0...𝐴))) ∧ (𝐺‘𝑥) = (𝐺‘𝑦)) ∧ 𝑥 ≠ 𝑦))
96 simprl 783 . . . . . . . . . . . . 13 ((((((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑦 ∈ (ℕ0 ↑m (0...𝐴))) ∧ (𝐺‘𝑥) = (𝐺‘𝑦)) ∧ 𝑥 ≠ 𝑦) ∧ (𝑧 ∈ (0...𝐴) ∧ (𝑥‘𝑧) ≠ (𝑦‘𝑧))) → 𝑧 ∈ (0...𝐴))
97 simprr 785 . . . . . . . . . . . . 13 ((((((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑦 ∈ (ℕ0 ↑m (0...𝐴))) ∧ (𝐺‘𝑥) = (𝐺‘𝑦)) ∧ 𝑥 ≠ 𝑦) ∧ (𝑧 ∈ (0...𝐴) ∧ (𝑥‘𝑧) ≠ (𝑦‘𝑧))) → (𝑥‘𝑧) ≠ (𝑦‘𝑧))
9895, 96, 97jca31 524 . . . . . . . . . . . 12 ((((((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑦 ∈ (ℕ0 ↑m (0...𝐴))) ∧ (𝐺‘𝑥) = (𝐺‘𝑦)) ∧ 𝑥 ≠ 𝑦) ∧ (𝑧 ∈ (0...𝐴) ∧ (𝑥‘𝑧) ≠ (𝑦‘𝑧))) → ((((((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑦 ∈ (ℕ0 ↑m (0...𝐴))) ∧ (𝐺‘𝑥) = (𝐺‘𝑦)) ∧ 𝑥 ≠ 𝑦) ∧ 𝑧 ∈ (0...𝐴)) ∧ (𝑥‘𝑧) ≠ (𝑦‘𝑧)))
9971biimpd 232 . . . . . . . . . . . . . . . . . 18 (((((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑦 ∈ (ℕ0 ↑m (0...𝐴))) ∧ (𝐺‘𝑥) = (𝐺‘𝑦)) ∧ 𝑥 ≠ 𝑦) → (𝑥 ∈ (ℕ0 ↑m (0...𝐴)) → 𝑥:(0...𝐴)⟶ℕ0))
10068, 99mpd 16 . . . . . . . . . . . . . . . . 17 (((((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑦 ∈ (ℕ0 ↑m (0...𝐴))) ∧ (𝐺‘𝑥) = (𝐺‘𝑦)) ∧ 𝑥 ≠ 𝑦) → 𝑥:(0...𝐴)⟶ℕ0)
101100ffvelcdmda 7116 . . . . . . . . . . . . . . . 16 ((((((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑦 ∈ (ℕ0 ↑m (0...𝐴))) ∧ (𝐺‘𝑥) = (𝐺‘𝑦)) ∧ 𝑥 ≠ 𝑦) ∧ 𝑧 ∈ (0...𝐴)) → (𝑥‘𝑧) ∈ ℕ0)
102101nn0red 12708 . . . . . . . . . . . . . . 15 ((((((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑦 ∈ (ℕ0 ↑m (0...𝐴))) ∧ (𝐺‘𝑥) = (𝐺‘𝑦)) ∧ 𝑥 ≠ 𝑦) ∧ 𝑧 ∈ (0...𝐴)) → (𝑥‘𝑧) ∈ ℝ)
10376biimpd 232 . . . . . . . . . . . . . . . . . 18 (((((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑦 ∈ (ℕ0 ↑m (0...𝐴))) ∧ (𝐺‘𝑥) = (𝐺‘𝑦)) ∧ 𝑥 ≠ 𝑦) → (𝑦 ∈ (ℕ0 ↑m (0...𝐴)) → 𝑦:(0...𝐴)⟶ℕ0))
10475, 103mpd 16 . . . . . . . . . . . . . . . . 17 (((((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑦 ∈ (ℕ0 ↑m (0...𝐴))) ∧ (𝐺‘𝑥) = (𝐺‘𝑦)) ∧ 𝑥 ≠ 𝑦) → 𝑦:(0...𝐴)⟶ℕ0)
105104ffvelcdmda 7116 . . . . . . . . . . . . . . . 16 ((((((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑦 ∈ (ℕ0 ↑m (0...𝐴))) ∧ (𝐺‘𝑥) = (𝐺‘𝑦)) ∧ 𝑥 ≠ 𝑦) ∧ 𝑧 ∈ (0...𝐴)) → (𝑦‘𝑧) ∈ ℕ0)
106105nn0red 12708 . . . . . . . . . . . . . . 15 ((((((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑦 ∈ (ℕ0 ↑m (0...𝐴))) ∧ (𝐺‘𝑥) = (𝐺‘𝑦)) ∧ 𝑥 ≠ 𝑦) ∧ 𝑧 ∈ (0...𝐴)) → (𝑦‘𝑧) ∈ ℝ)
107102, 106lttri2d 11488 . . . . . . . . . . . . . 14 ((((((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑦 ∈ (ℕ0 ↑m (0...𝐴))) ∧ (𝐺‘𝑥) = (𝐺‘𝑦)) ∧ 𝑥 ≠ 𝑦) ∧ 𝑧 ∈ (0...𝐴)) → ((𝑥‘𝑧) ≠ (𝑦‘𝑧) ↔ ((𝑥‘𝑧) < (𝑦‘𝑧) ∨ (𝑦‘𝑧) < (𝑥‘𝑧))))
1082ad6antr 749 . . . . . . . . . . . . . . . . 17 (((((((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑦 ∈ (ℕ0 ↑m (0...𝐴))) ∧ (𝐺‘𝑥) = (𝐺‘𝑦)) ∧ 𝑥 ≠ 𝑦) ∧ 𝑧 ∈ (0...𝐴)) ∧ (𝑥‘𝑧) < (𝑦‘𝑧)) → 𝐾 ∈ Field)
109 aks6d1p5.2 . . . . . . . . . . . . . . . . . 18 (𝜑 → 𝑃 ∈ ℙ)
110109ad6antr 749 . . . . . . . . . . . . . . . . 17 (((((((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑦 ∈ (ℕ0 ↑m (0...𝐴))) ∧ (𝐺‘𝑥) = (𝐺‘𝑦)) ∧ 𝑥 ≠ 𝑦) ∧ 𝑧 ∈ (0...𝐴)) ∧ (𝑥‘𝑧) < (𝑦‘𝑧)) → 𝑃 ∈ ℙ)
111 aks6d1c5.3 . . . . . . . . . . . . . . . . 17 𝑃 = (chr‘𝐾)
112 aks6d1c5.4 . . . . . . . . . . . . . . . . . 18 (𝜑 → 𝐴 ∈ ℕ0)
113112ad6antr 749 . . . . . . . . . . . . . . . . 17 (((((((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑦 ∈ (ℕ0 ↑m (0...𝐴))) ∧ (𝐺‘𝑥) = (𝐺‘𝑦)) ∧ 𝑥 ≠ 𝑦) ∧ 𝑧 ∈ (0...𝐴)) ∧ (𝑥‘𝑧) < (𝑦‘𝑧)) → 𝐴 ∈ ℕ0)
114 aks6d1c5.5 . . . . . . . . . . . . . . . . . 18 (𝜑 → 𝐴 < 𝑃)
115114ad6antr 749 . . . . . . . . . . . . . . . . 17 (((((((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑦 ∈ (ℕ0 ↑m (0...𝐴))) ∧ (𝐺‘𝑥) = (𝐺‘𝑦)) ∧ 𝑥 ≠ 𝑦) ∧ 𝑧 ∈ (0...𝐴)) ∧ (𝑥‘𝑧) < (𝑦‘𝑧)) → 𝐴 < 𝑃)
11668ad2antrr 739 . . . . . . . . . . . . . . . . 17 (((((((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑦 ∈ (ℕ0 ↑m (0...𝐴))) ∧ (𝐺‘𝑥) = (𝐺‘𝑦)) ∧ 𝑥 ≠ 𝑦) ∧ 𝑧 ∈ (0...𝐴)) ∧ (𝑥‘𝑧) < (𝑦‘𝑧)) → 𝑥 ∈ (ℕ0 ↑m (0...𝐴)))
11775ad2antrr 739 . . . . . . . . . . . . . . . . 17 (((((((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑦 ∈ (ℕ0 ↑m (0...𝐴))) ∧ (𝐺‘𝑥) = (𝐺‘𝑦)) ∧ 𝑥 ≠ 𝑦) ∧ 𝑧 ∈ (0...𝐴)) ∧ (𝑥‘𝑧) < (𝑦‘𝑧)) → 𝑦 ∈ (ℕ0 ↑m (0...𝐴)))
118 simp-4r 796 . . . . . . . . . . . . . . . . 17 (((((((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑦 ∈ (ℕ0 ↑m (0...𝐴))) ∧ (𝐺‘𝑥) = (𝐺‘𝑦)) ∧ 𝑥 ≠ 𝑦) ∧ 𝑧 ∈ (0...𝐴)) ∧ (𝑥‘𝑧) < (𝑦‘𝑧)) → (𝐺‘𝑥) = (𝐺‘𝑦))
119 simplr 781 . . . . . . . . . . . . . . . . 17 (((((((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑦 ∈ (ℕ0 ↑m (0...𝐴))) ∧ (𝐺‘𝑥) = (𝐺‘𝑦)) ∧ 𝑥 ≠ 𝑦) ∧ 𝑧 ∈ (0...𝐴)) ∧ (𝑥‘𝑧) < (𝑦‘𝑧)) → 𝑧 ∈ (0...𝐴))
120 simpr 490 . . . . . . . . . . . . . . . . 17 (((((((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑦 ∈ (ℕ0 ↑m (0...𝐴))) ∧ (𝐺‘𝑥) = (𝐺‘𝑦)) ∧ 𝑥 ≠ 𝑦) ∧ 𝑧 ∈ (0...𝐴)) ∧ (𝑥‘𝑧) < (𝑦‘𝑧)) → (𝑥‘𝑧) < (𝑦‘𝑧))
121108, 110, 111, 113, 115, 31, 12, 63, 116, 117, 118, 119, 120aks6d1c5lem2 43454 . . . . . . . . . . . . . . . 16 (((((((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑦 ∈ (ℕ0 ↑m (0...𝐴))) ∧ (𝐺‘𝑥) = (𝐺‘𝑦)) ∧ 𝑥 ≠ 𝑦) ∧ 𝑧 ∈ (0...𝐴)) ∧ (𝑥‘𝑧) < (𝑦‘𝑧)) → (0g‘𝐾) ≠ (0g‘𝐾))
1222ad6antr 749 . . . . . . . . . . . . . . . . 17 (((((((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑦 ∈ (ℕ0 ↑m (0...𝐴))) ∧ (𝐺‘𝑥) = (𝐺‘𝑦)) ∧ 𝑥 ≠ 𝑦) ∧ 𝑧 ∈ (0...𝐴)) ∧ (𝑦‘𝑧) < (𝑥‘𝑧)) → 𝐾 ∈ Field)
123109ad6antr 749 . . . . . . . . . . . . . . . . 17 (((((((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑦 ∈ (ℕ0 ↑m (0...𝐴))) ∧ (𝐺‘𝑥) = (𝐺‘𝑦)) ∧ 𝑥 ≠ 𝑦) ∧ 𝑧 ∈ (0...𝐴)) ∧ (𝑦‘𝑧) < (𝑥‘𝑧)) → 𝑃 ∈ ℙ)
124112ad6antr 749 . . . . . . . . . . . . . . . . 17 (((((((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑦 ∈ (ℕ0 ↑m (0...𝐴))) ∧ (𝐺‘𝑥) = (𝐺‘𝑦)) ∧ 𝑥 ≠ 𝑦) ∧ 𝑧 ∈ (0...𝐴)) ∧ (𝑦‘𝑧) < (𝑥‘𝑧)) → 𝐴 ∈ ℕ0)
125114ad6antr 749 . . . . . . . . . . . . . . . . 17 (((((((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑦 ∈ (ℕ0 ↑m (0...𝐴))) ∧ (𝐺‘𝑥) = (𝐺‘𝑦)) ∧ 𝑥 ≠ 𝑦) ∧ 𝑧 ∈ (0...𝐴)) ∧ (𝑦‘𝑧) < (𝑥‘𝑧)) → 𝐴 < 𝑃)
12675ad2antrr 739 . . . . . . . . . . . . . . . . 17 (((((((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑦 ∈ (ℕ0 ↑m (0...𝐴))) ∧ (𝐺‘𝑥) = (𝐺‘𝑦)) ∧ 𝑥 ≠ 𝑦) ∧ 𝑧 ∈ (0...𝐴)) ∧ (𝑦‘𝑧) < (𝑥‘𝑧)) → 𝑦 ∈ (ℕ0 ↑m (0...𝐴)))
12768ad2antrr 739 . . . . . . . . . . . . . . . . 17 (((((((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑦 ∈ (ℕ0 ↑m (0...𝐴))) ∧ (𝐺‘𝑥) = (𝐺‘𝑦)) ∧ 𝑥 ≠ 𝑦) ∧ 𝑧 ∈ (0...𝐴)) ∧ (𝑦‘𝑧) < (𝑥‘𝑧)) → 𝑥 ∈ (ℕ0 ↑m (0...𝐴)))
128 simp-4r 796 . . . . . . . . . . . . . . . . . 18 (((((((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑦 ∈ (ℕ0 ↑m (0...𝐴))) ∧ (𝐺‘𝑥) = (𝐺‘𝑦)) ∧ 𝑥 ≠ 𝑦) ∧ 𝑧 ∈ (0...𝐴)) ∧ (𝑦‘𝑧) < (𝑥‘𝑧)) → (𝐺‘𝑥) = (𝐺‘𝑦))
129128eqcomd 2769 . . . . . . . . . . . . . . . . 17 (((((((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑦 ∈ (ℕ0 ↑m (0...𝐴))) ∧ (𝐺‘𝑥) = (𝐺‘𝑦)) ∧ 𝑥 ≠ 𝑦) ∧ 𝑧 ∈ (0...𝐴)) ∧ (𝑦‘𝑧) < (𝑥‘𝑧)) → (𝐺‘𝑦) = (𝐺‘𝑥))
130 simplr 781 . . . . . . . . . . . . . . . . 17 (((((((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑦 ∈ (ℕ0 ↑m (0...𝐴))) ∧ (𝐺‘𝑥) = (𝐺‘𝑦)) ∧ 𝑥 ≠ 𝑦) ∧ 𝑧 ∈ (0...𝐴)) ∧ (𝑦‘𝑧) < (𝑥‘𝑧)) → 𝑧 ∈ (0...𝐴))
131 simpr 490 . . . . . . . . . . . . . . . . 17 (((((((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑦 ∈ (ℕ0 ↑m (0...𝐴))) ∧ (𝐺‘𝑥) = (𝐺‘𝑦)) ∧ 𝑥 ≠ 𝑦) ∧ 𝑧 ∈ (0...𝐴)) ∧ (𝑦‘𝑧) < (𝑥‘𝑧)) → (𝑦‘𝑧) < (𝑥‘𝑧))
132122, 123, 111, 124, 125, 31, 12, 63, 126, 127, 129, 130, 131aks6d1c5lem2 43454 . . . . . . . . . . . . . . . 16 (((((((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑦 ∈ (ℕ0 ↑m (0...𝐴))) ∧ (𝐺‘𝑥) = (𝐺‘𝑦)) ∧ 𝑥 ≠ 𝑦) ∧ 𝑧 ∈ (0...𝐴)) ∧ (𝑦‘𝑧) < (𝑥‘𝑧)) → (0g‘𝐾) ≠ (0g‘𝐾))
133121, 132jaodan 972 . . . . . . . . . . . . . . 15 (((((((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑦 ∈ (ℕ0 ↑m (0...𝐴))) ∧ (𝐺‘𝑥) = (𝐺‘𝑦)) ∧ 𝑥 ≠ 𝑦) ∧ 𝑧 ∈ (0...𝐴)) ∧ ((𝑥‘𝑧) < (𝑦‘𝑧) ∨ (𝑦‘𝑧) < (𝑥‘𝑧))) → (0g‘𝐾) ≠ (0g‘𝐾))
134133ex 418 . . . . . . . . . . . . . 14 ((((((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑦 ∈ (ℕ0 ↑m (0...𝐴))) ∧ (𝐺‘𝑥) = (𝐺‘𝑦)) ∧ 𝑥 ≠ 𝑦) ∧ 𝑧 ∈ (0...𝐴)) → (((𝑥‘𝑧) < (𝑦‘𝑧) ∨ (𝑦‘𝑧) < (𝑥‘𝑧)) → (0g‘𝐾) ≠ (0g‘𝐾)))
135107, 134sylbid 243 . . . . . . . . . . . . 13 ((((((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑦 ∈ (ℕ0 ↑m (0...𝐴))) ∧ (𝐺‘𝑥) = (𝐺‘𝑦)) ∧ 𝑥 ≠ 𝑦) ∧ 𝑧 ∈ (0...𝐴)) → ((𝑥‘𝑧) ≠ (𝑦‘𝑧) → (0g‘𝐾) ≠ (0g‘𝐾)))
136135imp 412 . . . . . . . . . . . 12 (((((((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑦 ∈ (ℕ0 ↑m (0...𝐴))) ∧ (𝐺‘𝑥) = (𝐺‘𝑦)) ∧ 𝑥 ≠ 𝑦) ∧ 𝑧 ∈ (0...𝐴)) ∧ (𝑥‘𝑧) ≠ (𝑦‘𝑧)) → (0g‘𝐾) ≠ (0g‘𝐾))
13798, 136syl 18 . . . . . . . . . . 11 ((((((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑦 ∈ (ℕ0 ↑m (0...𝐴))) ∧ (𝐺‘𝑥) = (𝐺‘𝑦)) ∧ 𝑥 ≠ 𝑦) ∧ (𝑧 ∈ (0...𝐴) ∧ (𝑥‘𝑧) ≠ (𝑦‘𝑧))) → (0g‘𝐾) ≠ (0g‘𝐾))
13894, 137rexlimddv 3173 . . . . . . . . . 10 (((((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑦 ∈ (ℕ0 ↑m (0...𝐴))) ∧ (𝐺‘𝑥) = (𝐺‘𝑦)) ∧ 𝑥 ≠ 𝑦) → (0g‘𝐾) ≠ (0g‘𝐾))
139138neneqd 2964 . . . . . . . . 9 (((((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑦 ∈ (ℕ0 ↑m (0...𝐴))) ∧ (𝐺‘𝑥) = (𝐺‘𝑦)) ∧ 𝑥 ≠ 𝑦) → ¬ (0g‘𝐾) = (0g‘𝐾))
14065, 139pm2.65da 829 . . . . . . . 8 ((((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑦 ∈ (ℕ0 ↑m (0...𝐴))) ∧ (𝐺‘𝑥) = (𝐺‘𝑦)) → ¬ 𝑥 ≠ 𝑦)
141 df-ne 2960 . . . . . . . . 9 (𝑥 ≠ 𝑦 ↔ ¬ 𝑥 = 𝑦)
142141notbii 323 . . . . . . . 8 (¬ 𝑥 ≠ 𝑦 ↔ ¬ ¬ 𝑥 = 𝑦)
143140, 142sylib 221 . . . . . . 7 ((((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑦 ∈ (ℕ0 ↑m (0...𝐴))) ∧ (𝐺‘𝑥) = (𝐺‘𝑦)) → ¬ ¬ 𝑥 = 𝑦)
144 notnotb 318 . . . . . . 7 (𝑥 = 𝑦 ↔ ¬ ¬ 𝑥 = 𝑦)
145143, 144sylibr 237 . . . . . 6 ((((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑦 ∈ (ℕ0 ↑m (0...𝐴))) ∧ (𝐺‘𝑥) = (𝐺‘𝑦)) → 𝑥 = 𝑦)
146145ex 418 . . . . 5 (((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑦 ∈ (ℕ0 ↑m (0...𝐴))) → ((𝐺‘𝑥) = (𝐺‘𝑦) → 𝑥 = 𝑦))
147146ralrimiva 3158 . . . 4 ((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) → ∀𝑦 ∈ (ℕ0 ↑m (0...𝐴))((𝐺‘𝑥) = (𝐺‘𝑦) → 𝑥 = 𝑦))
148147ralrimiva 3158 . . 3 (𝜑 → ∀𝑥 ∈ (ℕ0 ↑m (0...𝐴))∀𝑦 ∈ (ℕ0 ↑m (0...𝐴))((𝐺‘𝑥) = (𝐺‘𝑦) → 𝑥 = 𝑦))
14964, 148jca 521 . 2 (𝜑 → (𝐺:(ℕ0 ↑m (0...𝐴))⟶(Base‘(Poly1‘𝐾)) ∧ ∀𝑥 ∈ (ℕ0 ↑m (0...𝐴))∀𝑦 ∈ (ℕ0 ↑m (0...𝐴))((𝐺‘𝑥) = (𝐺‘𝑦) → 𝑥 = 𝑦)))
150 dff13 7289 . 2 (𝐺:(ℕ0 ↑m (0...𝐴))⟶1-1(Base‘(Poly1‘𝐾)) ↔ (𝐺:(ℕ0 ↑m (0...𝐴))⟶(Base‘(Poly1‘𝐾)) ∧ ∀𝑥 ∈ (ℕ0 ↑m (0...𝐴))∀𝑦 ∈ (ℕ0 ↑m (0...𝐴))((𝐺‘𝑥) = (𝐺‘𝑦) → 𝑥 = 𝑦)))
151149, 150sylibr 237 1 (𝜑 → 𝐺:(ℕ0 ↑m (0...𝐴))⟶1-1(Base‘(Poly1‘𝐾)))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:  ¬ wn 3   → wi 4   ↔ wb 209   ∧ wa 401   ∨ wo 861   = wceq 1570   ∈ wcel 2147   ≠ wne 2959  ∀wral 3080  ∃wrex 3090  Vcvv 3454   class class class wbr 5108   ↦ cmpt 5192   Fn wfn 6561  ⟶wf 6562  ⟶1-1wf1 6563  ‘cfv 6566  (class class class)co 7451   ↑m cmap 8885  0cc0 11239   < clt 11382  ℕ0cn0 12646  ℤcz 12733  ...cfz 13679  ℙcprime 16890  Basecbs 17431  +gcplusg 17472  0gc0g 17660   Σg cgsu 17661  Mndcmnd 18973  .gcmg 19327  CMndccmn 20045  mulGrpcmgp 20411  Ringcrg 20510  CRingccrg 20511   RingHom crh 20750  Fieldcfield 21032  ℤringczring 21806  ℤRHomczrh 21860  chrcchr 21862  algSccascl 22215  var1cv1 22549  Poly1cpl1 22550
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1828  ax-4 1842  ax-5 1945  ax-6 2002  ax-7 2043  ax-8 2149  ax-9 2157  ax-10 2180  ax-11 2197  ax-12 2216  ax-ext 2735  ax-rep 5238  ax-sep 5255  ax-nul 5266  ax-pow 5334  ax-pr 5398  ax-un 7783  ax-cnex 11295  ax-resscn 11296  ax-1cn 11297  ax-icn 11298  ax-addcl 11299  ax-addrcl 11300  ax-mulcl 11301  ax-mulrcl 11302  ax-mulcom 11303  ax-addass 11304  ax-mulass 11305  ax-distr 11306  ax-i2m1 11307  ax-1ne0 11308  ax-1rid 11309  ax-rnegex 11310  ax-rrecex 11311  ax-cnre 11312  ax-pre-lttri 11313  ax-pre-lttrn 11314  ax-pre-ltadd 11315  ax-pre-mulgt0 11316  ax-pre-sup 11317  ax-addf 11318  ax-mulf 11319
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3or 1104  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1813  df-nf 1817  df-sb 2102  df-mo 2567  df-eu 2597  df-clab 2742  df-cleq 2755  df-clel 2839  df-nfc 2913  df-ne 2960  df-nel 3066  df-ral 3081  df-rex 3091  df-rmo 3369  df-reu 3370  df-rab 3417  df-v 3456  df-sbc 3743  df-csb 3852  df-ss 3901  df-pss 4017  df-dif 4050  df-in 4094  df-un 4154  df-nul 4282  df-if 4486  df-pw 4562  df-sn 4589  df-pr 4591  df-tp 4593  df-op 4841  df-uni 4873  df-int 4913  df-iun 4958  df-iin 4959  df-br 5109  df-opab 5174  df-mpt 5193  df-tr 5219  df-id 5553  df-eprel 5558  df-po 5566  df-so 5567  df-fr 5611  df-se 5612  df-we 5613  df-xp 5664  df-rel 5665  df-cnv 5666  df-co 5667  df-dm 5668  df-rn 5669  df-res 5670  df-ima 5671  df-pred 6330  df-ord 6391  df-on 6392  df-lim 6393  df-suc 6394  df-iota 6520  df-fun 6568  df-fn 6569  df-f 6570  df-f1 6571  df-fo 6572  df-f1o 6573  df-fv 6574  df-isom 6575  df-riota 7408  df-ov 7454  df-oprab 7455  df-mpo 7456  df-of 7725  df-ofr 7726  df-om 7912  df-1st 8035  df-2nd 8036  df-supp 8215  df-tpos 8281  df-frecs 8337  df-wrecs 8368  df-recs 8417  df-rdg 8456  df-1o 8514  df-2o 8515  df-er 8755  df-map 8887  df-pm 8888  df-ixp 8964  df-en 9012  df-dom 9013  df-sdom 9014  df-fin 9015  df-fsupp 9392  df-sup 9471  df-inf 9472  df-oi 9541  df-card 10057  df-pnf 11384  df-mnf 11385  df-xr 11386  df-ltxr 11387  df-le 11388  df-sub 11582  df-neg 11583  df-div 12014  df-nn 12376  df-2 12445  df-3 12446  df-4 12447  df-5 12448  df-6 12449  df-7 12450  df-8 12451  df-9 12452  df-n0 12647  df-z 12734  df-dec 12855  df-uz 13006  df-rp 13161  df-fz 13680  df-fzo 13829  df-fl 13972  df-mod 14050  df-seq 14185  df-exp 14245  df-hash 14516  df-cj 15309  df-re 15310  df-im 15311  df-sqrt 15445  df-abs 15446  df-dvds 16467  df-prm 16891  df-struct 17369  df-sets 17386  df-slot 17404  df-ndx 17416  df-base 17432  df-ress 17453  df-plusg 17486  df-mulr 17487  df-starv 17488  df-sca 17489  df-vsca 17490  df-ip 17491  df-tset 17492  df-ple 17493  df-ds 17495  df-unif 17496  df-hom 17497  df-cco 17498  df-euf 17499  df-0g 17662  df-gsum 17663  df-prds 17668  df-pws 17670  df-mre 17806  df-mrc 17807  df-acs 17809  df-mgm 18866  df-sgrp 18958  df-mnd 18974  df-mhm 19028  df-submnd 19029  df-grp 19197  df-minusg 19198  df-sbg 19199  df-mulg 19328  df-subg 19383  df-ghm 19478  df-cntz 19582  df-od 19793  df-cmn 20047  df-abl 20048  df-mgp 20412  df-rng 20426  df-ur 20459  df-srg 20464  df-ring 20512  df-cring 20513  df-oppr 20618  df-dvdsr 20638  df-unit 20639  df-invr 20669  df-rhm 20753  df-nzr 20814  df-subrng 20849  df-subrg 20873  df-rlreg 20997  df-domn 20998  df-idom 20999  df-drng 21033  df-field 21034  df-lmod 21188  df-lss 21258  df-lsp 21298  df-cnfld 21730  df-zring 21807  df-zrh 21864  df-chr 21866  df-assa 22216  df-asp 22217  df-ascl 22218  df-psr 22272  df-mvr 22273  df-mpl 22274  df-opsr 22276  df-evls 22438  df-evl 22439  df-psr1 22553  df-vr1 22554  df-ply1 22555  df-coe1 22556  df-evl1 22689  df-mdeg 26428  df-deg1 26429  df-uc1p 26505  df-q1p 26506
This theorem is used by:  aks6d1c6lem3  43488
  Copyright terms: Public domain W3C validator