Theorem aks6d1c5 42578

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.

Step	Hyp	Ref	Expression
1		eqid 2736	. . . . . 6 ⊢ (Base‘(mulGrp‘(Poly1‘𝐾))) = (Base‘(mulGrp‘(Poly1‘𝐾)))
2		aks6d1p5.1	. . . . . . . . . 10 ⊢ (𝜑 → 𝐾 ∈ Field)
3	2	fldcrngd 20719	. . . . . . . . 9 ⊢ (𝜑 → 𝐾 ∈ CRing)
4		eqid 2736	. . . . . . . . . 10 ⊢ (Poly1‘𝐾) = (Poly1‘𝐾)
5	4	ply1crng 22162	. . . . . . . . 9 ⊢ (𝐾 ∈ CRing → (Poly1‘𝐾) ∈ CRing)
6	3, 5	syl 17	. . . . . . . 8 ⊢ (𝜑 → (Poly1‘𝐾) ∈ CRing)
7		eqid 2736	. . . . . . . . 9 ⊢ (mulGrp‘(Poly1‘𝐾)) = (mulGrp‘(Poly1‘𝐾))
8	7	crngmgp 20222	. . . . . . . 8 ⊢ ((Poly1‘𝐾) ∈ CRing → (mulGrp‘(Poly1‘𝐾)) ∈ CMnd)
9	6, 8	syl 17	. . . . . . 7 ⊢ (𝜑 → (mulGrp‘(Poly1‘𝐾)) ∈ CMnd)
10	9	adantr 480	. . . . . 6 ⊢ ((𝜑 ∧ 𝑔 ∈ (ℕ0 ↑m (0...𝐴))) → (mulGrp‘(Poly1‘𝐾)) ∈ CMnd)
11		fzfid 13935	. . . . . 6 ⊢ ((𝜑 ∧ 𝑔 ∈ (ℕ0 ↑m (0...𝐴))) → (0...𝐴) ∈ Fin)
12		aks6d1c5.7	. . . . . . . 8 ⊢ ↑ = (.g‘(mulGrp‘(Poly1‘𝐾)))
13	10	cmnmndd 19779	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑔 ∈ (ℕ0 ↑m (0...𝐴))) → (mulGrp‘(Poly1‘𝐾)) ∈ Mnd)
14	13	adantr 480	. . . . . . . 8 ⊢ (((𝜑 ∧ 𝑔 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑖 ∈ (0...𝐴)) → (mulGrp‘(Poly1‘𝐾)) ∈ Mnd)
15		nn0ex 12443	. . . . . . . . . . . . 13 ⊢ ℕ0 ∈ V
16	15	a1i 11	. . . . . . . . . . . 12 ⊢ (𝜑 → ℕ0 ∈ V)
17		ovexd 7402	. . . . . . . . . . . 12 ⊢ (𝜑 → (0...𝐴) ∈ V)
18	16, 17	elmapd 8787	. . . . . . . . . . 11 ⊢ (𝜑 → (𝑔 ∈ (ℕ0 ↑m (0...𝐴)) ↔ 𝑔:(0...𝐴)⟶ℕ0))
19	18	biimpd 229	. . . . . . . . . 10 ⊢ (𝜑 → (𝑔 ∈ (ℕ0 ↑m (0...𝐴)) → 𝑔:(0...𝐴)⟶ℕ0))
20	19	imp 406	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑔 ∈ (ℕ0 ↑m (0...𝐴))) → 𝑔:(0...𝐴)⟶ℕ0)
21	20	ffvelcdmda 7036	. . . . . . . 8 ⊢ (((𝜑 ∧ 𝑔 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑖 ∈ (0...𝐴)) → (𝑔‘𝑖) ∈ ℕ0)
22	6	crngringd 20227	. . . . . . . . . . . . . 14 ⊢ (𝜑 → (Poly1‘𝐾) ∈ Ring)
23	22	ringcmnd 20265	. . . . . . . . . . . . 13 ⊢ (𝜑 → (Poly1‘𝐾) ∈ CMnd)
24		cmnmnd 19772	. . . . . . . . . . . . 13 ⊢ ((Poly1‘𝐾) ∈ CMnd → (Poly1‘𝐾) ∈ Mnd)
25	23, 24	syl 17	. . . . . . . . . . . 12 ⊢ (𝜑 → (Poly1‘𝐾) ∈ Mnd)
26	25	adantr 480	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑔 ∈ (ℕ0 ↑m (0...𝐴))) → (Poly1‘𝐾) ∈ Mnd)
27	26	adantr 480	. . . . . . . . . 10 ⊢ (((𝜑 ∧ 𝑔 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑖 ∈ (0...𝐴)) → (Poly1‘𝐾) ∈ Mnd)
28	3	crngringd 20227	. . . . . . . . . . . . 13 ⊢ (𝜑 → 𝐾 ∈ Ring)
29	28	adantr 480	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ 𝑔 ∈ (ℕ0 ↑m (0...𝐴))) → 𝐾 ∈ Ring)
30	29	adantr 480	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ 𝑔 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑖 ∈ (0...𝐴)) → 𝐾 ∈ Ring)
31		aks6d1c5.6	. . . . . . . . . . . 12 ⊢ 𝑋 = (var1‘𝐾)
32		eqid 2736	. . . . . . . . . . . 12 ⊢ (Base‘(Poly1‘𝐾)) = (Base‘(Poly1‘𝐾))
33	31, 4, 32	vr1cl 22181	. . . . . . . . . . 11 ⊢ (𝐾 ∈ Ring → 𝑋 ∈ (Base‘(Poly1‘𝐾)))
34	30, 33	syl 17	. . . . . . . . . 10 ⊢ (((𝜑 ∧ 𝑔 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑖 ∈ (0...𝐴)) → 𝑋 ∈ (Base‘(Poly1‘𝐾)))
35		simpl 482	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ 𝑔 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑖 ∈ (0...𝐴)) → (𝜑 ∧ 𝑔 ∈ (ℕ0 ↑m (0...𝐴))))
36		elfzelz 13478	. . . . . . . . . . . . . 14 ⊢ (𝑖 ∈ (0...𝐴) → 𝑖 ∈ ℤ)
37	36	adantl 481	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ 𝑔 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑖 ∈ (0...𝐴)) → 𝑖 ∈ ℤ)
38	35, 37	jca 511	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ 𝑔 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑖 ∈ (0...𝐴)) → ((𝜑 ∧ 𝑔 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑖 ∈ ℤ))
39		eqid 2736	. . . . . . . . . . . . . . . 16 ⊢ (ℤRHom‘𝐾) = (ℤRHom‘𝐾)
40	39	zrhrhm 21491	. . . . . . . . . . . . . . 15 ⊢ (𝐾 ∈ Ring → (ℤRHom‘𝐾) ∈ (ℤring RingHom 𝐾))
41		zringbas 21433	. . . . . . . . . . . . . . . 16 ⊢ ℤ = (Base‘ℤring)
42		eqid 2736	. . . . . . . . . . . . . . . 16 ⊢ (Base‘𝐾) = (Base‘𝐾)
43	41, 42	rhmf 20464	. . . . . . . . . . . . . . 15 ⊢ ((ℤRHom‘𝐾) ∈ (ℤring RingHom 𝐾) → (ℤRHom‘𝐾):ℤ⟶(Base‘𝐾))
44	40, 43	syl 17	. . . . . . . . . . . . . 14 ⊢ (𝐾 ∈ Ring → (ℤRHom‘𝐾):ℤ⟶(Base‘𝐾))
45	29, 44	syl 17	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ 𝑔 ∈ (ℕ0 ↑m (0...𝐴))) → (ℤRHom‘𝐾):ℤ⟶(Base‘𝐾))
46	45	ffvelcdmda 7036	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ 𝑔 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑖 ∈ ℤ) → ((ℤRHom‘𝐾)‘𝑖) ∈ (Base‘𝐾))
47	38, 46	syl 17	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ 𝑔 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑖 ∈ (0...𝐴)) → ((ℤRHom‘𝐾)‘𝑖) ∈ (Base‘𝐾))
48		eqid 2736	. . . . . . . . . . . 12 ⊢ (algSc‘(Poly1‘𝐾)) = (algSc‘(Poly1‘𝐾))
49	4, 48, 42, 32	ply1sclcl 22251	. . . . . . . . . . 11 ⊢ ((𝐾 ∈ Ring ∧ ((ℤRHom‘𝐾)‘𝑖) ∈ (Base‘𝐾)) → ((algSc‘(Poly1‘𝐾))‘((ℤRHom‘𝐾)‘𝑖)) ∈ (Base‘(Poly1‘𝐾)))
50	30, 47, 49	syl2anc 585	. . . . . . . . . 10 ⊢ (((𝜑 ∧ 𝑔 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑖 ∈ (0...𝐴)) → ((algSc‘(Poly1‘𝐾))‘((ℤRHom‘𝐾)‘𝑖)) ∈ (Base‘(Poly1‘𝐾)))
51		eqid 2736	. . . . . . . . . . 11 ⊢ (+g‘(Poly1‘𝐾)) = (+g‘(Poly1‘𝐾))
52	32, 51	mndcl 18710	. . . . . . . . . 10 ⊢ (((Poly1‘𝐾) ∈ Mnd ∧ 𝑋 ∈ (Base‘(Poly1‘𝐾)) ∧ ((algSc‘(Poly1‘𝐾))‘((ℤRHom‘𝐾)‘𝑖)) ∈ (Base‘(Poly1‘𝐾))) → (𝑋(+g‘(Poly1‘𝐾))((algSc‘(Poly1‘𝐾))‘((ℤRHom‘𝐾)‘𝑖))) ∈ (Base‘(Poly1‘𝐾)))
53	27, 34, 50, 52	syl3anc 1374	. . . . . . . . 9 ⊢ (((𝜑 ∧ 𝑔 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑖 ∈ (0...𝐴)) → (𝑋(+g‘(Poly1‘𝐾))((algSc‘(Poly1‘𝐾))‘((ℤRHom‘𝐾)‘𝑖))) ∈ (Base‘(Poly1‘𝐾)))
54	7, 32	mgpbas 20126	. . . . . . . . . 10 ⊢ (Base‘(Poly1‘𝐾)) = (Base‘(mulGrp‘(Poly1‘𝐾)))
55	54	a1i 11	. . . . . . . . 9 ⊢ (((𝜑 ∧ 𝑔 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑖 ∈ (0...𝐴)) → (Base‘(Poly1‘𝐾)) = (Base‘(mulGrp‘(Poly1‘𝐾))))
56	53, 55	eleqtrd 2838	. . . . . . . 8 ⊢ (((𝜑 ∧ 𝑔 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑖 ∈ (0...𝐴)) → (𝑋(+g‘(Poly1‘𝐾))((algSc‘(Poly1‘𝐾))‘((ℤRHom‘𝐾)‘𝑖))) ∈ (Base‘(mulGrp‘(Poly1‘𝐾))))
57	1, 12, 14, 21, 56	mulgnn0cld 19071	. . . . . . 7 ⊢ (((𝜑 ∧ 𝑔 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑖 ∈ (0...𝐴)) → ((𝑔‘𝑖) ↑ (𝑋(+g‘(Poly1‘𝐾))((algSc‘(Poly1‘𝐾))‘((ℤRHom‘𝐾)‘𝑖)))) ∈ (Base‘(mulGrp‘(Poly1‘𝐾))))
58	57	ralrimiva 3129	. . . . . 6 ⊢ ((𝜑 ∧ 𝑔 ∈ (ℕ0 ↑m (0...𝐴))) → ∀𝑖 ∈ (0...𝐴)((𝑔‘𝑖) ↑ (𝑋(+g‘(Poly1‘𝐾))((algSc‘(Poly1‘𝐾))‘((ℤRHom‘𝐾)‘𝑖)))) ∈ (Base‘(mulGrp‘(Poly1‘𝐾))))
59	1, 10, 11, 58	gsummptcl 19942	. . . . 5 ⊢ ((𝜑 ∧ 𝑔 ∈ (ℕ0 ↑m (0...𝐴))) → ((mulGrp‘(Poly1‘𝐾)) Σg (𝑖 ∈ (0...𝐴) ↦ ((𝑔‘𝑖) ↑ (𝑋(+g‘(Poly1‘𝐾))((algSc‘(Poly1‘𝐾))‘((ℤRHom‘𝐾)‘𝑖)))))) ∈ (Base‘(mulGrp‘(Poly1‘𝐾))))
60	54	eqcomi 2745	. . . . . 6 ⊢ (Base‘(mulGrp‘(Poly1‘𝐾))) = (Base‘(Poly1‘𝐾))
61	60	a1i 11	. . . . 5 ⊢ ((𝜑 ∧ 𝑔 ∈ (ℕ0 ↑m (0...𝐴))) → (Base‘(mulGrp‘(Poly1‘𝐾))) = (Base‘(Poly1‘𝐾)))
62	59, 61	eleqtrd 2838	. . . 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‘𝐾)‘𝑖)))))))
64	62, 63	fmptd 7066	. . 3 ⊢ (𝜑 → 𝐺:(ℕ0 ↑m (0...𝐴))⟶(Base‘(Poly1‘𝐾)))
65		eqidd 2737	. . . . . . . . 9 ⊢ (((((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑦 ∈ (ℕ0 ↑m (0...𝐴))) ∧ (𝐺‘𝑥) = (𝐺‘𝑦)) ∧ 𝑥 ≠ 𝑦) → (0g‘𝐾) = (0g‘𝐾))
66		simpr 484	. . . . . . . . . . . . . . . . 17 ⊢ (((((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑦 ∈ (ℕ0 ↑m (0...𝐴))) ∧ (𝐺‘𝑥) = (𝐺‘𝑦)) ∧ 𝑥 ≠ 𝑦) → 𝑥 ≠ 𝑦)
67	66	neneqd 2937	. . . . . . . . . . . . . . . 16 ⊢ (((((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑦 ∈ (ℕ0 ↑m (0...𝐴))) ∧ (𝐺‘𝑥) = (𝐺‘𝑦)) ∧ 𝑥 ≠ 𝑦) → ¬ 𝑥 = 𝑦)
68		simp-4r 784	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (((((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑦 ∈ (ℕ0 ↑m (0...𝐴))) ∧ (𝐺‘𝑥) = (𝐺‘𝑦)) ∧ 𝑥 ≠ 𝑦) → 𝑥 ∈ (ℕ0 ↑m (0...𝐴)))
69	15	a1i 11	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (((((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑦 ∈ (ℕ0 ↑m (0...𝐴))) ∧ (𝐺‘𝑥) = (𝐺‘𝑦)) ∧ 𝑥 ≠ 𝑦) → ℕ0 ∈ V)
70		ovexd 7402	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (((((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑦 ∈ (ℕ0 ↑m (0...𝐴))) ∧ (𝐺‘𝑥) = (𝐺‘𝑦)) ∧ 𝑥 ≠ 𝑦) → (0...𝐴) ∈ V)
71	69, 70	elmapd 8787	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (((((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑦 ∈ (ℕ0 ↑m (0...𝐴))) ∧ (𝐺‘𝑥) = (𝐺‘𝑦)) ∧ 𝑥 ≠ 𝑦) → (𝑥 ∈ (ℕ0 ↑m (0...𝐴)) ↔ 𝑥:(0...𝐴)⟶ℕ0))
72	68, 71	mpbid 232	. . . . . . . . . . . . . . . . . . . 20 ⊢ (((((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑦 ∈ (ℕ0 ↑m (0...𝐴))) ∧ (𝐺‘𝑥) = (𝐺‘𝑦)) ∧ 𝑥 ≠ 𝑦) → 𝑥:(0...𝐴)⟶ℕ0)
73		ffn 6668	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑥:(0...𝐴)⟶ℕ0 → 𝑥 Fn (0...𝐴))
74	72, 73	syl 17	. . . . . . . . . . . . . . . . . . 19 ⊢ (((((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑦 ∈ (ℕ0 ↑m (0...𝐴))) ∧ (𝐺‘𝑥) = (𝐺‘𝑦)) ∧ 𝑥 ≠ 𝑦) → 𝑥 Fn (0...𝐴))
75		simpllr 776	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (((((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑦 ∈ (ℕ0 ↑m (0...𝐴))) ∧ (𝐺‘𝑥) = (𝐺‘𝑦)) ∧ 𝑥 ≠ 𝑦) → 𝑦 ∈ (ℕ0 ↑m (0...𝐴)))
76	69, 70	elmapd 8787	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (((((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑦 ∈ (ℕ0 ↑m (0...𝐴))) ∧ (𝐺‘𝑥) = (𝐺‘𝑦)) ∧ 𝑥 ≠ 𝑦) → (𝑦 ∈ (ℕ0 ↑m (0...𝐴)) ↔ 𝑦:(0...𝐴)⟶ℕ0))
77	75, 76	mpbid 232	. . . . . . . . . . . . . . . . . . . 20 ⊢ (((((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑦 ∈ (ℕ0 ↑m (0...𝐴))) ∧ (𝐺‘𝑥) = (𝐺‘𝑦)) ∧ 𝑥 ≠ 𝑦) → 𝑦:(0...𝐴)⟶ℕ0)
78		ffn 6668	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑦:(0...𝐴)⟶ℕ0 → 𝑦 Fn (0...𝐴))
79	77, 78	syl 17	. . . . . . . . . . . . . . . . . . 19 ⊢ (((((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑦 ∈ (ℕ0 ↑m (0...𝐴))) ∧ (𝐺‘𝑥) = (𝐺‘𝑦)) ∧ 𝑥 ≠ 𝑦) → 𝑦 Fn (0...𝐴))
80		eqfnfv2 6984	. . . . . . . . . . . . . . . . . . 19 ⊢ ((𝑥 Fn (0...𝐴) ∧ 𝑦 Fn (0...𝐴)) → (𝑥 = 𝑦 ↔ ((0...𝐴) = (0...𝐴) ∧ ∀𝑧 ∈ (0...𝐴)(𝑥‘𝑧) = (𝑦‘𝑧))))
81	74, 79, 80	syl2anc 585	. . . . . . . . . . . . . . . . . 18 ⊢ (((((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑦 ∈ (ℕ0 ↑m (0...𝐴))) ∧ (𝐺‘𝑥) = (𝐺‘𝑦)) ∧ 𝑥 ≠ 𝑦) → (𝑥 = 𝑦 ↔ ((0...𝐴) = (0...𝐴) ∧ ∀𝑧 ∈ (0...𝐴)(𝑥‘𝑧) = (𝑦‘𝑧))))
82	81	notbid 318	. . . . . . . . . . . . . . . . 17 ⊢ (((((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑦 ∈ (ℕ0 ↑m (0...𝐴))) ∧ (𝐺‘𝑥) = (𝐺‘𝑦)) ∧ 𝑥 ≠ 𝑦) → (¬ 𝑥 = 𝑦 ↔ ¬ ((0...𝐴) = (0...𝐴) ∧ ∀𝑧 ∈ (0...𝐴)(𝑥‘𝑧) = (𝑦‘𝑧))))
83	82	biimpd 229	. . . . . . . . . . . . . . . 16 ⊢ (((((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑦 ∈ (ℕ0 ↑m (0...𝐴))) ∧ (𝐺‘𝑥) = (𝐺‘𝑦)) ∧ 𝑥 ≠ 𝑦) → (¬ 𝑥 = 𝑦 → ¬ ((0...𝐴) = (0...𝐴) ∧ ∀𝑧 ∈ (0...𝐴)(𝑥‘𝑧) = (𝑦‘𝑧))))
84	67, 83	mpd 15	. . . . . . . . . . . . . . 15 ⊢ (((((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑦 ∈ (ℕ0 ↑m (0...𝐴))) ∧ (𝐺‘𝑥) = (𝐺‘𝑦)) ∧ 𝑥 ≠ 𝑦) → ¬ ((0...𝐴) = (0...𝐴) ∧ ∀𝑧 ∈ (0...𝐴)(𝑥‘𝑧) = (𝑦‘𝑧)))
85		ianor 984	. . . . . . . . . . . . . . 15 ⊢ (¬ ((0...𝐴) = (0...𝐴) ∧ ∀𝑧 ∈ (0...𝐴)(𝑥‘𝑧) = (𝑦‘𝑧)) ↔ (¬ (0...𝐴) = (0...𝐴) ∨ ¬ ∀𝑧 ∈ (0...𝐴)(𝑥‘𝑧) = (𝑦‘𝑧)))
86	84, 85	sylib 218	. . . . . . . . . . . . . 14 ⊢ (((((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑦 ∈ (ℕ0 ↑m (0...𝐴))) ∧ (𝐺‘𝑥) = (𝐺‘𝑦)) ∧ 𝑥 ≠ 𝑦) → (¬ (0...𝐴) = (0...𝐴) ∨ ¬ ∀𝑧 ∈ (0...𝐴)(𝑥‘𝑧) = (𝑦‘𝑧)))
87		eqidd 2737	. . . . . . . . . . . . . . 15 ⊢ (((((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑦 ∈ (ℕ0 ↑m (0...𝐴))) ∧ (𝐺‘𝑥) = (𝐺‘𝑦)) ∧ 𝑥 ≠ 𝑦) → (0...𝐴) = (0...𝐴))
88	87	notnotd 144	. . . . . . . . . . . . . 14 ⊢ (((((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑦 ∈ (ℕ0 ↑m (0...𝐴))) ∧ (𝐺‘𝑥) = (𝐺‘𝑦)) ∧ 𝑥 ≠ 𝑦) → ¬ ¬ (0...𝐴) = (0...𝐴))
89	86, 88	orcnd 879	. . . . . . . . . . . . 13 ⊢ (((((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑦 ∈ (ℕ0 ↑m (0...𝐴))) ∧ (𝐺‘𝑥) = (𝐺‘𝑦)) ∧ 𝑥 ≠ 𝑦) → ¬ ∀𝑧 ∈ (0...𝐴)(𝑥‘𝑧) = (𝑦‘𝑧))
90		rexnal 3089	. . . . . . . . . . . . 13 ⊢ (∃𝑧 ∈ (0...𝐴) ¬ (𝑥‘𝑧) = (𝑦‘𝑧) ↔ ¬ ∀𝑧 ∈ (0...𝐴)(𝑥‘𝑧) = (𝑦‘𝑧))
91	89, 90	sylibr 234	. . . . . . . . . . . 12 ⊢ (((((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑦 ∈ (ℕ0 ↑m (0...𝐴))) ∧ (𝐺‘𝑥) = (𝐺‘𝑦)) ∧ 𝑥 ≠ 𝑦) → ∃𝑧 ∈ (0...𝐴) ¬ (𝑥‘𝑧) = (𝑦‘𝑧))
92		df-ne 2933	. . . . . . . . . . . . 13 ⊢ ((𝑥‘𝑧) ≠ (𝑦‘𝑧) ↔ ¬ (𝑥‘𝑧) = (𝑦‘𝑧))
93	92	rexbii 3084	. . . . . . . . . . . 12 ⊢ (∃𝑧 ∈ (0...𝐴)(𝑥‘𝑧) ≠ (𝑦‘𝑧) ↔ ∃𝑧 ∈ (0...𝐴) ¬ (𝑥‘𝑧) = (𝑦‘𝑧))
94	91, 93	sylibr 234	. . . . . . . . . . 11 ⊢ (((((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑦 ∈ (ℕ0 ↑m (0...𝐴))) ∧ (𝐺‘𝑥) = (𝐺‘𝑦)) ∧ 𝑥 ≠ 𝑦) → ∃𝑧 ∈ (0...𝐴)(𝑥‘𝑧) ≠ (𝑦‘𝑧))
95		simpl 482	. . . . . . . . . . . . 13 ⊢ ((((((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑦 ∈ (ℕ0 ↑m (0...𝐴))) ∧ (𝐺‘𝑥) = (𝐺‘𝑦)) ∧ 𝑥 ≠ 𝑦) ∧ (𝑧 ∈ (0...𝐴) ∧ (𝑥‘𝑧) ≠ (𝑦‘𝑧))) → ((((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑦 ∈ (ℕ0 ↑m (0...𝐴))) ∧ (𝐺‘𝑥) = (𝐺‘𝑦)) ∧ 𝑥 ≠ 𝑦))
96		simprl 771	. . . . . . . . . . . . 13 ⊢ ((((((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑦 ∈ (ℕ0 ↑m (0...𝐴))) ∧ (𝐺‘𝑥) = (𝐺‘𝑦)) ∧ 𝑥 ≠ 𝑦) ∧ (𝑧 ∈ (0...𝐴) ∧ (𝑥‘𝑧) ≠ (𝑦‘𝑧))) → 𝑧 ∈ (0...𝐴))
97		simprr 773	. . . . . . . . . . . . 13 ⊢ ((((((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑦 ∈ (ℕ0 ↑m (0...𝐴))) ∧ (𝐺‘𝑥) = (𝐺‘𝑦)) ∧ 𝑥 ≠ 𝑦) ∧ (𝑧 ∈ (0...𝐴) ∧ (𝑥‘𝑧) ≠ (𝑦‘𝑧))) → (𝑥‘𝑧) ≠ (𝑦‘𝑧))
98	95, 96, 97	jca31 514	. . . . . . . . . . . 12 ⊢ ((((((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑦 ∈ (ℕ0 ↑m (0...𝐴))) ∧ (𝐺‘𝑥) = (𝐺‘𝑦)) ∧ 𝑥 ≠ 𝑦) ∧ (𝑧 ∈ (0...𝐴) ∧ (𝑥‘𝑧) ≠ (𝑦‘𝑧))) → ((((((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑦 ∈ (ℕ0 ↑m (0...𝐴))) ∧ (𝐺‘𝑥) = (𝐺‘𝑦)) ∧ 𝑥 ≠ 𝑦) ∧ 𝑧 ∈ (0...𝐴)) ∧ (𝑥‘𝑧) ≠ (𝑦‘𝑧)))
99	71	biimpd 229	. . . . . . . . . . . . . . . . . 18 ⊢ (((((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑦 ∈ (ℕ0 ↑m (0...𝐴))) ∧ (𝐺‘𝑥) = (𝐺‘𝑦)) ∧ 𝑥 ≠ 𝑦) → (𝑥 ∈ (ℕ0 ↑m (0...𝐴)) → 𝑥:(0...𝐴)⟶ℕ0))
100	68, 99	mpd 15	. . . . . . . . . . . . . . . . 17 ⊢ (((((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑦 ∈ (ℕ0 ↑m (0...𝐴))) ∧ (𝐺‘𝑥) = (𝐺‘𝑦)) ∧ 𝑥 ≠ 𝑦) → 𝑥:(0...𝐴)⟶ℕ0)
101	100	ffvelcdmda 7036	. . . . . . . . . . . . . . . 16 ⊢ ((((((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑦 ∈ (ℕ0 ↑m (0...𝐴))) ∧ (𝐺‘𝑥) = (𝐺‘𝑦)) ∧ 𝑥 ≠ 𝑦) ∧ 𝑧 ∈ (0...𝐴)) → (𝑥‘𝑧) ∈ ℕ0)
102	101	nn0red 12499	. . . . . . . . . . . . . . 15 ⊢ ((((((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑦 ∈ (ℕ0 ↑m (0...𝐴))) ∧ (𝐺‘𝑥) = (𝐺‘𝑦)) ∧ 𝑥 ≠ 𝑦) ∧ 𝑧 ∈ (0...𝐴)) → (𝑥‘𝑧) ∈ ℝ)
103	76	biimpd 229	. . . . . . . . . . . . . . . . . 18 ⊢ (((((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑦 ∈ (ℕ0 ↑m (0...𝐴))) ∧ (𝐺‘𝑥) = (𝐺‘𝑦)) ∧ 𝑥 ≠ 𝑦) → (𝑦 ∈ (ℕ0 ↑m (0...𝐴)) → 𝑦:(0...𝐴)⟶ℕ0))
104	75, 103	mpd 15	. . . . . . . . . . . . . . . . 17 ⊢ (((((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑦 ∈ (ℕ0 ↑m (0...𝐴))) ∧ (𝐺‘𝑥) = (𝐺‘𝑦)) ∧ 𝑥 ≠ 𝑦) → 𝑦:(0...𝐴)⟶ℕ0)
105	104	ffvelcdmda 7036	. . . . . . . . . . . . . . . 16 ⊢ ((((((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑦 ∈ (ℕ0 ↑m (0...𝐴))) ∧ (𝐺‘𝑥) = (𝐺‘𝑦)) ∧ 𝑥 ≠ 𝑦) ∧ 𝑧 ∈ (0...𝐴)) → (𝑦‘𝑧) ∈ ℕ0)
106	105	nn0red 12499	. . . . . . . . . . . . . . 15 ⊢ ((((((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑦 ∈ (ℕ0 ↑m (0...𝐴))) ∧ (𝐺‘𝑥) = (𝐺‘𝑦)) ∧ 𝑥 ≠ 𝑦) ∧ 𝑧 ∈ (0...𝐴)) → (𝑦‘𝑧) ∈ ℝ)
107	102, 106	lttri2d 11285	. . . . . . . . . . . . . 14 ⊢ ((((((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑦 ∈ (ℕ0 ↑m (0...𝐴))) ∧ (𝐺‘𝑥) = (𝐺‘𝑦)) ∧ 𝑥 ≠ 𝑦) ∧ 𝑧 ∈ (0...𝐴)) → ((𝑥‘𝑧) ≠ (𝑦‘𝑧) ↔ ((𝑥‘𝑧) < (𝑦‘𝑧) ∨ (𝑦‘𝑧) < (𝑥‘𝑧))))
108	2	ad6antr 737	. . . . . . . . . . . . . . . . 17 ⊢ (((((((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑦 ∈ (ℕ0 ↑m (0...𝐴))) ∧ (𝐺‘𝑥) = (𝐺‘𝑦)) ∧ 𝑥 ≠ 𝑦) ∧ 𝑧 ∈ (0...𝐴)) ∧ (𝑥‘𝑧) < (𝑦‘𝑧)) → 𝐾 ∈ Field)
109		aks6d1p5.2	. . . . . . . . . . . . . . . . . 18 ⊢ (𝜑 → 𝑃 ∈ ℙ)
110	109	ad6antr 737	. . . . . . . . . . . . . . . . 17 ⊢ (((((((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑦 ∈ (ℕ0 ↑m (0...𝐴))) ∧ (𝐺‘𝑥) = (𝐺‘𝑦)) ∧ 𝑥 ≠ 𝑦) ∧ 𝑧 ∈ (0...𝐴)) ∧ (𝑥‘𝑧) < (𝑦‘𝑧)) → 𝑃 ∈ ℙ)
111		aks6d1c5.3	. . . . . . . . . . . . . . . . 17 ⊢ 𝑃 = (chr‘𝐾)
112		aks6d1c5.4	. . . . . . . . . . . . . . . . . 18 ⊢ (𝜑 → 𝐴 ∈ ℕ0)
113	112	ad6antr 737	. . . . . . . . . . . . . . . . 17 ⊢ (((((((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑦 ∈ (ℕ0 ↑m (0...𝐴))) ∧ (𝐺‘𝑥) = (𝐺‘𝑦)) ∧ 𝑥 ≠ 𝑦) ∧ 𝑧 ∈ (0...𝐴)) ∧ (𝑥‘𝑧) < (𝑦‘𝑧)) → 𝐴 ∈ ℕ0)
114		aks6d1c5.5	. . . . . . . . . . . . . . . . . 18 ⊢ (𝜑 → 𝐴 < 𝑃)
115	114	ad6antr 737	. . . . . . . . . . . . . . . . 17 ⊢ (((((((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑦 ∈ (ℕ0 ↑m (0...𝐴))) ∧ (𝐺‘𝑥) = (𝐺‘𝑦)) ∧ 𝑥 ≠ 𝑦) ∧ 𝑧 ∈ (0...𝐴)) ∧ (𝑥‘𝑧) < (𝑦‘𝑧)) → 𝐴 < 𝑃)
116	68	ad2antrr 727	. . . . . . . . . . . . . . . . 17 ⊢ (((((((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑦 ∈ (ℕ0 ↑m (0...𝐴))) ∧ (𝐺‘𝑥) = (𝐺‘𝑦)) ∧ 𝑥 ≠ 𝑦) ∧ 𝑧 ∈ (0...𝐴)) ∧ (𝑥‘𝑧) < (𝑦‘𝑧)) → 𝑥 ∈ (ℕ0 ↑m (0...𝐴)))
117	75	ad2antrr 727	. . . . . . . . . . . . . . . . 17 ⊢ (((((((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑦 ∈ (ℕ0 ↑m (0...𝐴))) ∧ (𝐺‘𝑥) = (𝐺‘𝑦)) ∧ 𝑥 ≠ 𝑦) ∧ 𝑧 ∈ (0...𝐴)) ∧ (𝑥‘𝑧) < (𝑦‘𝑧)) → 𝑦 ∈ (ℕ0 ↑m (0...𝐴)))
118		simp-4r 784	. . . . . . . . . . . . . . . . 17 ⊢ (((((((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑦 ∈ (ℕ0 ↑m (0...𝐴))) ∧ (𝐺‘𝑥) = (𝐺‘𝑦)) ∧ 𝑥 ≠ 𝑦) ∧ 𝑧 ∈ (0...𝐴)) ∧ (𝑥‘𝑧) < (𝑦‘𝑧)) → (𝐺‘𝑥) = (𝐺‘𝑦))
119		simplr 769	. . . . . . . . . . . . . . . . 17 ⊢ (((((((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑦 ∈ (ℕ0 ↑m (0...𝐴))) ∧ (𝐺‘𝑥) = (𝐺‘𝑦)) ∧ 𝑥 ≠ 𝑦) ∧ 𝑧 ∈ (0...𝐴)) ∧ (𝑥‘𝑧) < (𝑦‘𝑧)) → 𝑧 ∈ (0...𝐴))
120		simpr 484	. . . . . . . . . . . . . . . . 17 ⊢ (((((((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑦 ∈ (ℕ0 ↑m (0...𝐴))) ∧ (𝐺‘𝑥) = (𝐺‘𝑦)) ∧ 𝑥 ≠ 𝑦) ∧ 𝑧 ∈ (0...𝐴)) ∧ (𝑥‘𝑧) < (𝑦‘𝑧)) → (𝑥‘𝑧) < (𝑦‘𝑧))
121	108, 110, 111, 113, 115, 31, 12, 63, 116, 117, 118, 119, 120	aks6d1c5lem2 42577	. . . . . . . . . . . . . . . 16 ⊢ (((((((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑦 ∈ (ℕ0 ↑m (0...𝐴))) ∧ (𝐺‘𝑥) = (𝐺‘𝑦)) ∧ 𝑥 ≠ 𝑦) ∧ 𝑧 ∈ (0...𝐴)) ∧ (𝑥‘𝑧) < (𝑦‘𝑧)) → (0g‘𝐾) ≠ (0g‘𝐾))
122	2	ad6antr 737	. . . . . . . . . . . . . . . . 17 ⊢ (((((((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑦 ∈ (ℕ0 ↑m (0...𝐴))) ∧ (𝐺‘𝑥) = (𝐺‘𝑦)) ∧ 𝑥 ≠ 𝑦) ∧ 𝑧 ∈ (0...𝐴)) ∧ (𝑦‘𝑧) < (𝑥‘𝑧)) → 𝐾 ∈ Field)
123	109	ad6antr 737	. . . . . . . . . . . . . . . . 17 ⊢ (((((((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑦 ∈ (ℕ0 ↑m (0...𝐴))) ∧ (𝐺‘𝑥) = (𝐺‘𝑦)) ∧ 𝑥 ≠ 𝑦) ∧ 𝑧 ∈ (0...𝐴)) ∧ (𝑦‘𝑧) < (𝑥‘𝑧)) → 𝑃 ∈ ℙ)
124	112	ad6antr 737	. . . . . . . . . . . . . . . . 17 ⊢ (((((((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑦 ∈ (ℕ0 ↑m (0...𝐴))) ∧ (𝐺‘𝑥) = (𝐺‘𝑦)) ∧ 𝑥 ≠ 𝑦) ∧ 𝑧 ∈ (0...𝐴)) ∧ (𝑦‘𝑧) < (𝑥‘𝑧)) → 𝐴 ∈ ℕ0)
125	114	ad6antr 737	. . . . . . . . . . . . . . . . 17 ⊢ (((((((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑦 ∈ (ℕ0 ↑m (0...𝐴))) ∧ (𝐺‘𝑥) = (𝐺‘𝑦)) ∧ 𝑥 ≠ 𝑦) ∧ 𝑧 ∈ (0...𝐴)) ∧ (𝑦‘𝑧) < (𝑥‘𝑧)) → 𝐴 < 𝑃)
126	75	ad2antrr 727	. . . . . . . . . . . . . . . . 17 ⊢ (((((((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑦 ∈ (ℕ0 ↑m (0...𝐴))) ∧ (𝐺‘𝑥) = (𝐺‘𝑦)) ∧ 𝑥 ≠ 𝑦) ∧ 𝑧 ∈ (0...𝐴)) ∧ (𝑦‘𝑧) < (𝑥‘𝑧)) → 𝑦 ∈ (ℕ0 ↑m (0...𝐴)))
127	68	ad2antrr 727	. . . . . . . . . . . . . . . . 17 ⊢ (((((((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑦 ∈ (ℕ0 ↑m (0...𝐴))) ∧ (𝐺‘𝑥) = (𝐺‘𝑦)) ∧ 𝑥 ≠ 𝑦) ∧ 𝑧 ∈ (0...𝐴)) ∧ (𝑦‘𝑧) < (𝑥‘𝑧)) → 𝑥 ∈ (ℕ0 ↑m (0...𝐴)))
128		simp-4r 784	. . . . . . . . . . . . . . . . . 18 ⊢ (((((((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑦 ∈ (ℕ0 ↑m (0...𝐴))) ∧ (𝐺‘𝑥) = (𝐺‘𝑦)) ∧ 𝑥 ≠ 𝑦) ∧ 𝑧 ∈ (0...𝐴)) ∧ (𝑦‘𝑧) < (𝑥‘𝑧)) → (𝐺‘𝑥) = (𝐺‘𝑦))
129	128	eqcomd 2742	. . . . . . . . . . . . . . . . 17 ⊢ (((((((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑦 ∈ (ℕ0 ↑m (0...𝐴))) ∧ (𝐺‘𝑥) = (𝐺‘𝑦)) ∧ 𝑥 ≠ 𝑦) ∧ 𝑧 ∈ (0...𝐴)) ∧ (𝑦‘𝑧) < (𝑥‘𝑧)) → (𝐺‘𝑦) = (𝐺‘𝑥))
130		simplr 769	. . . . . . . . . . . . . . . . 17 ⊢ (((((((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑦 ∈ (ℕ0 ↑m (0...𝐴))) ∧ (𝐺‘𝑥) = (𝐺‘𝑦)) ∧ 𝑥 ≠ 𝑦) ∧ 𝑧 ∈ (0...𝐴)) ∧ (𝑦‘𝑧) < (𝑥‘𝑧)) → 𝑧 ∈ (0...𝐴))
131		simpr 484	. . . . . . . . . . . . . . . . 17 ⊢ (((((((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑦 ∈ (ℕ0 ↑m (0...𝐴))) ∧ (𝐺‘𝑥) = (𝐺‘𝑦)) ∧ 𝑥 ≠ 𝑦) ∧ 𝑧 ∈ (0...𝐴)) ∧ (𝑦‘𝑧) < (𝑥‘𝑧)) → (𝑦‘𝑧) < (𝑥‘𝑧))
132	122, 123, 111, 124, 125, 31, 12, 63, 126, 127, 129, 130, 131	aks6d1c5lem2 42577	. . . . . . . . . . . . . . . 16 ⊢ (((((((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑦 ∈ (ℕ0 ↑m (0...𝐴))) ∧ (𝐺‘𝑥) = (𝐺‘𝑦)) ∧ 𝑥 ≠ 𝑦) ∧ 𝑧 ∈ (0...𝐴)) ∧ (𝑦‘𝑧) < (𝑥‘𝑧)) → (0g‘𝐾) ≠ (0g‘𝐾))
133	121, 132	jaodan 960	. . . . . . . . . . . . . . 15 ⊢ (((((((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑦 ∈ (ℕ0 ↑m (0...𝐴))) ∧ (𝐺‘𝑥) = (𝐺‘𝑦)) ∧ 𝑥 ≠ 𝑦) ∧ 𝑧 ∈ (0...𝐴)) ∧ ((𝑥‘𝑧) < (𝑦‘𝑧) ∨ (𝑦‘𝑧) < (𝑥‘𝑧))) → (0g‘𝐾) ≠ (0g‘𝐾))
134	133	ex 412	. . . . . . . . . . . . . 14 ⊢ ((((((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑦 ∈ (ℕ0 ↑m (0...𝐴))) ∧ (𝐺‘𝑥) = (𝐺‘𝑦)) ∧ 𝑥 ≠ 𝑦) ∧ 𝑧 ∈ (0...𝐴)) → (((𝑥‘𝑧) < (𝑦‘𝑧) ∨ (𝑦‘𝑧) < (𝑥‘𝑧)) → (0g‘𝐾) ≠ (0g‘𝐾)))
135	107, 134	sylbid 240	. . . . . . . . . . . . 13 ⊢ ((((((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑦 ∈ (ℕ0 ↑m (0...𝐴))) ∧ (𝐺‘𝑥) = (𝐺‘𝑦)) ∧ 𝑥 ≠ 𝑦) ∧ 𝑧 ∈ (0...𝐴)) → ((𝑥‘𝑧) ≠ (𝑦‘𝑧) → (0g‘𝐾) ≠ (0g‘𝐾)))
136	135	imp 406	. . . . . . . . . . . 12 ⊢ (((((((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑦 ∈ (ℕ0 ↑m (0...𝐴))) ∧ (𝐺‘𝑥) = (𝐺‘𝑦)) ∧ 𝑥 ≠ 𝑦) ∧ 𝑧 ∈ (0...𝐴)) ∧ (𝑥‘𝑧) ≠ (𝑦‘𝑧)) → (0g‘𝐾) ≠ (0g‘𝐾))
137	98, 136	syl 17	. . . . . . . . . . 11 ⊢ ((((((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑦 ∈ (ℕ0 ↑m (0...𝐴))) ∧ (𝐺‘𝑥) = (𝐺‘𝑦)) ∧ 𝑥 ≠ 𝑦) ∧ (𝑧 ∈ (0...𝐴) ∧ (𝑥‘𝑧) ≠ (𝑦‘𝑧))) → (0g‘𝐾) ≠ (0g‘𝐾))
138	94, 137	rexlimddv 3144	. . . . . . . . . 10 ⊢ (((((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑦 ∈ (ℕ0 ↑m (0...𝐴))) ∧ (𝐺‘𝑥) = (𝐺‘𝑦)) ∧ 𝑥 ≠ 𝑦) → (0g‘𝐾) ≠ (0g‘𝐾))
139	138	neneqd 2937	. . . . . . . . 9 ⊢ (((((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑦 ∈ (ℕ0 ↑m (0...𝐴))) ∧ (𝐺‘𝑥) = (𝐺‘𝑦)) ∧ 𝑥 ≠ 𝑦) → ¬ (0g‘𝐾) = (0g‘𝐾))
140	65, 139	pm2.65da 817	. . . . . . . 8 ⊢ ((((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑦 ∈ (ℕ0 ↑m (0...𝐴))) ∧ (𝐺‘𝑥) = (𝐺‘𝑦)) → ¬ 𝑥 ≠ 𝑦)
141		df-ne 2933	. . . . . . . . 9 ⊢ (𝑥 ≠ 𝑦 ↔ ¬ 𝑥 = 𝑦)
142	141	notbii 320	. . . . . . . 8 ⊢ (¬ 𝑥 ≠ 𝑦 ↔ ¬ ¬ 𝑥 = 𝑦)
143	140, 142	sylib 218	. . . . . . 7 ⊢ ((((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑦 ∈ (ℕ0 ↑m (0...𝐴))) ∧ (𝐺‘𝑥) = (𝐺‘𝑦)) → ¬ ¬ 𝑥 = 𝑦)
144		notnotb 315	. . . . . . 7 ⊢ (𝑥 = 𝑦 ↔ ¬ ¬ 𝑥 = 𝑦)
145	143, 144	sylibr 234	. . . . . 6 ⊢ ((((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑦 ∈ (ℕ0 ↑m (0...𝐴))) ∧ (𝐺‘𝑥) = (𝐺‘𝑦)) → 𝑥 = 𝑦)
146	145	ex 412	. . . . 5 ⊢ (((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) ∧ 𝑦 ∈ (ℕ0 ↑m (0...𝐴))) → ((𝐺‘𝑥) = (𝐺‘𝑦) → 𝑥 = 𝑦))
147	146	ralrimiva 3129	. . . 4 ⊢ ((𝜑 ∧ 𝑥 ∈ (ℕ0 ↑m (0...𝐴))) → ∀𝑦 ∈ (ℕ0 ↑m (0...𝐴))((𝐺‘𝑥) = (𝐺‘𝑦) → 𝑥 = 𝑦))
148	147	ralrimiva 3129	. . 3 ⊢ (𝜑 → ∀𝑥 ∈ (ℕ0 ↑m (0...𝐴))∀𝑦 ∈ (ℕ0 ↑m (0...𝐴))((𝐺‘𝑥) = (𝐺‘𝑦) → 𝑥 = 𝑦))
149	64, 148	jca 511	. 2 ⊢ (𝜑 → (𝐺:(ℕ0 ↑m (0...𝐴))⟶(Base‘(Poly1‘𝐾)) ∧ ∀𝑥 ∈ (ℕ0 ↑m (0...𝐴))∀𝑦 ∈ (ℕ0 ↑m (0...𝐴))((𝐺‘𝑥) = (𝐺‘𝑦) → 𝑥 = 𝑦)))
150		dff13 7209	. 2 ⊢ (𝐺:(ℕ0 ↑m (0...𝐴))–1-1→(Base‘(Poly1‘𝐾)) ↔ (𝐺:(ℕ0 ↑m (0...𝐴))⟶(Base‘(Poly1‘𝐾)) ∧ ∀𝑥 ∈ (ℕ0 ↑m (0...𝐴))∀𝑦 ∈ (ℕ0 ↑m (0...𝐴))((𝐺‘𝑥) = (𝐺‘𝑦) → 𝑥 = 𝑦)))
151	149, 150	sylibr 234	1 ⊢ (𝜑 → 𝐺:(ℕ0 ↑m (0...𝐴))–1-1→(Base‘(Poly1‘𝐾)))

Syntax hints:  ¬ wn 3   → wi 4   ↔ wb 206   ∧ wa 395   ∨ wo 848   = wceq 1542   ∈ wcel 2114   ≠ wne 2932  ∀wral 3051  ∃wrex 3061  Vcvv 3429   class class class wbr 5085   ↦ cmpt 5166   Fn wfn 6493  ⟶wf 6494  –1-1→wf1 6495  ‘cfv 6498  (class class class)co 7367   ↑_m cmap 8773  0cc0 11038   < clt 11179  ℕ₀cn0 12437  ℤcz 12524  ...cfz 13461  ℙcprime 16640  Basecbs 17179  +_gcplusg 17220  0_gc0g 17402   Σ_g cgsu 17403  Mndcmnd 18702  ._gcmg 19043  CMndccmn 19755  mulGrpcmgp 20121  Ringcrg 20214  CRingccrg 20215   RingHom crh 20449  Fieldcfield 20707  ℤ_ringczring 21426  ℤRHomczrh 21479  chrcchr 21481  algSccascl 21832  var₁cv1 22139  Poly₁cpl1 22140

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  ax-5 1912  ax-6 1969  ax-7 2010  ax-8 2116  ax-9 2124  ax-10 2147  ax-11 2163  ax-12 2185  ax-ext 2708  ax-rep 5212  ax-sep 5231  ax-nul 5241  ax-pow 5307  ax-pr 5375  ax-un 7689  ax-cnex 11094  ax-resscn 11095  ax-1cn 11096  ax-icn 11097  ax-addcl 11098  ax-addrcl 11099  ax-mulcl 11100  ax-mulrcl 11101  ax-mulcom 11102  ax-addass 11103  ax-mulass 11104  ax-distr 11105  ax-i2m1 11106  ax-1ne0 11107  ax-1rid 11108  ax-rnegex 11109  ax-rrecex 11110  ax-cnre 11111  ax-pre-lttri 11112  ax-pre-lttrn 11113  ax-pre-ltadd 11114  ax-pre-mulgt0 11115  ax-pre-sup 11116  ax-addf 11117  ax-mulf 11118

This theorem depends on definitions:  df-bi 207  df-an 396  df-or 849  df-3or 1088  df-3an 1089  df-tru 1545  df-fal 1555  df-ex 1782  df-nf 1786  df-sb 2069  df-mo 2539  df-eu 2569  df-clab 2715  df-cleq 2728  df-clel 2811  df-nfc 2885  df-ne 2933  df-nel 3037  df-ral 3052  df-rex 3062  df-rmo 3342  df-reu 3343  df-rab 3390  df-v 3431  df-sbc 3729  df-csb 3838  df-dif 3892  df-un 3894  df-in 3896  df-ss 3906  df-pss 3909  df-nul 4274  df-if 4467  df-pw 4543  df-sn 4568  df-pr 4570  df-tp 4572  df-op 4574  df-uni 4851  df-int 4890  df-iun 4935  df-iin 4936  df-br 5086  df-opab 5148  df-mpt 5167  df-tr 5193  df-id 5526  df-eprel 5531  df-po 5539  df-so 5540  df-fr 5584  df-se 5585  df-we 5586  df-xp 5637  df-rel 5638  df-cnv 5639  df-co 5640  df-dm 5641  df-rn 5642  df-res 5643  df-ima 5644  df-pred 6265  df-ord 6326  df-on 6327  df-lim 6328  df-suc 6329  df-iota 6454  df-fun 6500  df-fn 6501  df-f 6502  df-f1 6503  df-fo 6504  df-f1o 6505  df-fv 6506  df-isom 6507  df-riota 7324  df-ov 7370  df-oprab 7371  df-mpo 7372  df-of 7631  df-ofr 7632  df-om 7818  df-1st 7942  df-2nd 7943  df-supp 8111  df-tpos 8176  df-frecs 8231  df-wrecs 8262  df-recs 8311  df-rdg 8349  df-1o 8405  df-2o 8406  df-er 8643  df-map 8775  df-pm 8776  df-ixp 8846  df-en 8894  df-dom 8895  df-sdom 8896  df-fin 8897  df-fsupp 9275  df-sup 9355  df-inf 9356  df-oi 9425  df-card 9863  df-pnf 11181  df-mnf 11182  df-xr 11183  df-ltxr 11184  df-le 11185  df-sub 11379  df-neg 11380  df-div 11808  df-nn 12175  df-2 12244  df-3 12245  df-4 12246  df-5 12247  df-6 12248  df-7 12249  df-8 12250  df-9 12251  df-n0 12438  df-z 12525  df-dec 12645  df-uz 12789  df-rp 12943  df-fz 13462  df-fzo 13609  df-fl 13751  df-mod 13829  df-seq 13964  df-exp 14024  df-hash 14293  df-cj 15061  df-re 15062  df-im 15063  df-sqrt 15197  df-abs 15198  df-dvds 16222  df-prm 16641  df-struct 17117  df-sets 17134  df-slot 17152  df-ndx 17164  df-base 17180  df-ress 17201  df-plusg 17233  df-mulr 17234  df-starv 17235  df-sca 17236  df-vsca 17237  df-ip 17238  df-tset 17239  df-ple 17240  df-ds 17242  df-unif 17243  df-hom 17244  df-cco 17245  df-0g 17404  df-gsum 17405  df-prds 17410  df-pws 17412  df-mre 17548  df-mrc 17549  df-acs 17551  df-mgm 18608  df-sgrp 18687  df-mnd 18703  df-mhm 18751  df-submnd 18752  df-grp 18912  df-minusg 18913  df-sbg 18914  df-mulg 19044  df-subg 19099  df-ghm 19188  df-cntz 19292  df-od 19503  df-cmn 19757  df-abl 19758  df-mgp 20122  df-rng 20134  df-ur 20163  df-srg 20168  df-ring 20216  df-cring 20217  df-oppr 20317  df-dvdsr 20337  df-unit 20338  df-invr 20368  df-rhm 20452  df-nzr 20490  df-subrng 20523  df-subrg 20547  df-rlreg 20671  df-domn 20672  df-idom 20673  df-drng 20708  df-field 20709  df-lmod 20857  df-lss 20927  df-lsp 20967  df-cnfld 21353  df-zring 21427  df-zrh 21483  df-chr 21485  df-assa 21833  df-asp 21834  df-ascl 21835  df-psr 21889  df-mvr 21890  df-mpl 21891  df-opsr 21893  df-evls 22052  df-evl 22053  df-psr1 22143  df-vr1 22144  df-ply1 22145  df-coe1 22146  df-evl1 22281  df-mdeg 26020  df-deg1 26021  df-uc1p 26097  df-q1p 26098

This theorem is referenced by:  aks6d1c6lem3  42611