Users' Mathboxes Mathbox for metakunt < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  aks6d1c1rh Structured version   Visualization version   GIF version
Theorem aks6d1c1rh 42581
Description: Claim 1 of AKS primality proof with collapsed definitions since their ease of use is no longer needed. (Contributed by metakunt, 1-May-2025.)
Hypotheses
Ref Expression
aks6d1c1rh.1 ∼ = {⟨𝑒, 𝑓⟩ ∣ (𝑒 ∈ ℕ ∧ 𝑓 ∈ (Base‘(Poly1‘𝐾)) ∧ ∀𝑦 ∈ ((mulGrp‘𝐾) PrimRoots 𝑅)(𝑒(.g‘(mulGrp‘𝐾))(((eval1‘𝐾)‘𝑓)‘𝑦)) = (((eval1‘𝐾)‘𝑓)‘(𝑒(.g‘(mulGrp‘𝐾))𝑦)))}
aks6d1c1rh.2 𝑃 = (chr‘𝐾)
aks6d1c1rh.3 (𝜑 → 𝐾 ∈ Field)
aks6d1c1rh.4 (𝜑 → 𝑃 ∈ ℙ)
aks6d1c1rh.5 (𝜑 → 𝑅 ∈ ℕ)
aks6d1c1rh.6 (𝜑 → 𝑁 ∈ ℕ)
aks6d1c1rh.7 (𝜑 → 𝑃 ∥ 𝑁)
aks6d1c1rh.8 (𝜑 → (𝑁 gcd 𝑅) = 1)
aks6d1c1rh.9 (𝜑 → 𝐹:(0...𝐴)⟶ℕ0)
aks6d1c1rh.10 𝐺 = (𝑔 ∈ (ℕ0 ↑m (0...𝐴)) ↦ ((mulGrp‘(Poly1‘𝐾)) Σg (𝑖 ∈ (0...𝐴) ↦ ((𝑔‘𝑖)(.g‘(mulGrp‘(Poly1‘𝐾)))((var1‘𝐾)(+g‘(Poly1‘𝐾))((algSc‘(Poly1‘𝐾))‘((ℤRHom‘𝐾)‘𝑖)))))))
aks6d1c1rh.11 (𝜑 → 𝐴 ∈ ℕ0)
aks6d1c1rh.12 (𝜑 → 𝑈 ∈ ℕ0)
aks6d1c1rh.13 (𝜑 → 𝐿 ∈ ℕ0)
aks6d1c1rh.14 𝐸 = ((𝑃↑𝑈) · ((𝑁 / 𝑃)↑𝐿))
aks6d1c1rh.15 (𝜑 → ∀𝑎 ∈ (1...𝐴)𝑁 ∼ ((var1‘𝐾)(+g‘(Poly1‘𝐾))((algSc‘(Poly1‘𝐾))‘((ℤRHom‘𝐾)‘𝑎))))
aks6d1c1rh.16 (𝜑 → (𝑥 ∈ (Base‘𝐾) ↦ (𝑃(.g‘(mulGrp‘𝐾))𝑥)) ∈ (𝐾 RingIso 𝐾))
Assertion
Ref Expression
aks6d1c1rh (𝜑 → 𝐸 ∼ (𝐺‘𝐹))
Distinct variable groups:   ∼ ,𝑎   𝑥,𝑁   𝑃,𝑒,𝑓   𝑥,𝑅   𝑒,𝑁,𝑓   𝜑,𝑎   𝑁,𝑎   𝑒,𝐿,𝑓   𝑅,𝑒,𝑓,𝑦   𝑒,𝐸,𝑓   𝐴,𝑔,𝑖   𝑥,𝐴   𝐴,𝑎   𝑔,𝐹,𝑖   𝑥,𝐾   𝑔,𝐾,𝑖   𝐾,𝑎   𝑥,𝑃   𝑒,𝐾,𝑓,𝑦   𝜑,𝑥   𝑈,𝑒,𝑓   𝜑,𝑔,𝑖   𝑒,𝐹,𝑓
Allowed substitution hints:   𝜑(𝑦,𝑒,𝑓)   𝐴(𝑦,𝑒,𝑓)   𝑃(𝑦,𝑔,𝑖,𝑎)   ∼ (𝑥,𝑦,𝑒,𝑓,𝑔,𝑖)   𝑅(𝑔,𝑖,𝑎)   𝑈(𝑥,𝑦,𝑔,𝑖,𝑎)   𝐸(𝑥,𝑦,𝑔,𝑖,𝑎)   𝐹(𝑥,𝑦,𝑎)   𝐺(𝑥,𝑦,𝑒,𝑓,𝑔,𝑖,𝑎)   𝐿(𝑥,𝑦,𝑔,𝑖,𝑎)   𝑁(𝑦,𝑔,𝑖)
Proof of Theorem aks6d1c1rh
Dummy variable 𝑧 is distinct from all other variables.
StepHypRef Expression
1 aks6d1c1rh.1 . . 3 ∼ = {⟨𝑒, 𝑓⟩ ∣ (𝑒 ∈ ℕ ∧ 𝑓 ∈ (Base‘(Poly1‘𝐾)) ∧ ∀𝑦 ∈ ((mulGrp‘𝐾) PrimRoots 𝑅)(𝑒(.g‘(mulGrp‘𝐾))(((eval1‘𝐾)‘𝑓)‘𝑦)) = (((eval1‘𝐾)‘𝑓)‘(𝑒(.g‘(mulGrp‘𝐾))𝑦)))}
2 nfv 1916 . . . . . 6 Ⅎ𝑧(𝑒(.g‘(mulGrp‘𝐾))(((eval1‘𝐾)‘𝑓)‘𝑦)) = (((eval1‘𝐾)‘𝑓)‘(𝑒(.g‘(mulGrp‘𝐾))𝑦))
3 nfv 1916 . . . . . 6 Ⅎ𝑦(𝑒(.g‘(mulGrp‘𝐾))(((eval1‘𝐾)‘𝑓)‘𝑧)) = (((eval1‘𝐾)‘𝑓)‘(𝑒(.g‘(mulGrp‘𝐾))𝑧))
4 fveq2 6835 . . . . . . . 8 (𝑦 = 𝑧 → (((eval1‘𝐾)‘𝑓)‘𝑦) = (((eval1‘𝐾)‘𝑓)‘𝑧))
54oveq2d 7377 . . . . . . 7 (𝑦 = 𝑧 → (𝑒(.g‘(mulGrp‘𝐾))(((eval1‘𝐾)‘𝑓)‘𝑦)) = (𝑒(.g‘(mulGrp‘𝐾))(((eval1‘𝐾)‘𝑓)‘𝑧)))
6 oveq2 7369 . . . . . . . 8 (𝑦 = 𝑧 → (𝑒(.g‘(mulGrp‘𝐾))𝑦) = (𝑒(.g‘(mulGrp‘𝐾))𝑧))
76fveq2d 6839 . . . . . . 7 (𝑦 = 𝑧 → (((eval1‘𝐾)‘𝑓)‘(𝑒(.g‘(mulGrp‘𝐾))𝑦)) = (((eval1‘𝐾)‘𝑓)‘(𝑒(.g‘(mulGrp‘𝐾))𝑧)))
85, 7eqeq12d 2753 . . . . . 6 (𝑦 = 𝑧 → ((𝑒(.g‘(mulGrp‘𝐾))(((eval1‘𝐾)‘𝑓)‘𝑦)) = (((eval1‘𝐾)‘𝑓)‘(𝑒(.g‘(mulGrp‘𝐾))𝑦)) ↔ (𝑒(.g‘(mulGrp‘𝐾))(((eval1‘𝐾)‘𝑓)‘𝑧)) = (((eval1‘𝐾)‘𝑓)‘(𝑒(.g‘(mulGrp‘𝐾))𝑧))))
92, 3, 8cbvralw 3280 . . . . 5 (∀𝑦 ∈ ((mulGrp‘𝐾) PrimRoots 𝑅)(𝑒(.g‘(mulGrp‘𝐾))(((eval1‘𝐾)‘𝑓)‘𝑦)) = (((eval1‘𝐾)‘𝑓)‘(𝑒(.g‘(mulGrp‘𝐾))𝑦)) ↔ ∀𝑧 ∈ ((mulGrp‘𝐾) PrimRoots 𝑅)(𝑒(.g‘(mulGrp‘𝐾))(((eval1‘𝐾)‘𝑓)‘𝑧)) = (((eval1‘𝐾)‘𝑓)‘(𝑒(.g‘(mulGrp‘𝐾))𝑧)))
1093anbi3i 1160 . . . 4 ((𝑒 ∈ ℕ ∧ 𝑓 ∈ (Base‘(Poly1‘𝐾)) ∧ ∀𝑦 ∈ ((mulGrp‘𝐾) PrimRoots 𝑅)(𝑒(.g‘(mulGrp‘𝐾))(((eval1‘𝐾)‘𝑓)‘𝑦)) = (((eval1‘𝐾)‘𝑓)‘(𝑒(.g‘(mulGrp‘𝐾))𝑦))) ↔ (𝑒 ∈ ℕ ∧ 𝑓 ∈ (Base‘(Poly1‘𝐾)) ∧ ∀𝑧 ∈ ((mulGrp‘𝐾) PrimRoots 𝑅)(𝑒(.g‘(mulGrp‘𝐾))(((eval1‘𝐾)‘𝑓)‘𝑧)) = (((eval1‘𝐾)‘𝑓)‘(𝑒(.g‘(mulGrp‘𝐾))𝑧))))
1110opabbii 5153 . . 3 {⟨𝑒, 𝑓⟩ ∣ (𝑒 ∈ ℕ ∧ 𝑓 ∈ (Base‘(Poly1‘𝐾)) ∧ ∀𝑦 ∈ ((mulGrp‘𝐾) PrimRoots 𝑅)(𝑒(.g‘(mulGrp‘𝐾))(((eval1‘𝐾)‘𝑓)‘𝑦)) = (((eval1‘𝐾)‘𝑓)‘(𝑒(.g‘(mulGrp‘𝐾))𝑦)))} = {⟨𝑒, 𝑓⟩ ∣ (𝑒 ∈ ℕ ∧ 𝑓 ∈ (Base‘(Poly1‘𝐾)) ∧ ∀𝑧 ∈ ((mulGrp‘𝐾) PrimRoots 𝑅)(𝑒(.g‘(mulGrp‘𝐾))(((eval1‘𝐾)‘𝑓)‘𝑧)) = (((eval1‘𝐾)‘𝑓)‘(𝑒(.g‘(mulGrp‘𝐾))𝑧)))}
121, 11eqtri 2760 . 2 ∼ = {⟨𝑒, 𝑓⟩ ∣ (𝑒 ∈ ℕ ∧ 𝑓 ∈ (Base‘(Poly1‘𝐾)) ∧ ∀𝑧 ∈ ((mulGrp‘𝐾) PrimRoots 𝑅)(𝑒(.g‘(mulGrp‘𝐾))(((eval1‘𝐾)‘𝑓)‘𝑧)) = (((eval1‘𝐾)‘𝑓)‘(𝑒(.g‘(mulGrp‘𝐾))𝑧)))}
13 eqid 2737 . 2 (Poly1‘𝐾) = (Poly1‘𝐾)
14 eqid 2737 . 2 (Base‘(Poly1‘𝐾)) = (Base‘(Poly1‘𝐾))
15 eqid 2737 . 2 (var1‘𝐾) = (var1‘𝐾)
16 eqid 2737 . 2 (mulGrp‘(Poly1‘𝐾)) = (mulGrp‘(Poly1‘𝐾))
17 eqid 2737 . 2 (mulGrp‘𝐾) = (mulGrp‘𝐾)
18 eqid 2737 . 2 (.g‘(mulGrp‘𝐾)) = (.g‘(mulGrp‘𝐾))
19 eqid 2737 . 2 (algSc‘(Poly1‘𝐾)) = (algSc‘(Poly1‘𝐾))
20 eqid 2737 . 2 (.g‘(mulGrp‘(Poly1‘𝐾))) = (.g‘(mulGrp‘(Poly1‘𝐾)))
21 aks6d1c1rh.2 . 2 𝑃 = (chr‘𝐾)
22 eqid 2737 . 2 (eval1‘𝐾) = (eval1‘𝐾)
23 eqid 2737 . 2 (+g‘(Poly1‘𝐾)) = (+g‘(Poly1‘𝐾))
24 aks6d1c1rh.3 . 2 (𝜑 → 𝐾 ∈ Field)
25 aks6d1c1rh.4 . 2 (𝜑 → 𝑃 ∈ ℙ)
26 aks6d1c1rh.5 . 2 (𝜑 → 𝑅 ∈ ℕ)
27 aks6d1c1rh.6 . 2 (𝜑 → 𝑁 ∈ ℕ)
28 aks6d1c1rh.7 . 2 (𝜑 → 𝑃 ∥ 𝑁)
29 aks6d1c1rh.8 . 2 (𝜑 → (𝑁 gcd 𝑅) = 1)
30 aks6d1c1rh.9 . 2 (𝜑 → 𝐹:(0...𝐴)⟶ℕ0)
31 aks6d1c1rh.10 . 2 𝐺 = (𝑔 ∈ (ℕ0 ↑m (0...𝐴)) ↦ ((mulGrp‘(Poly1‘𝐾)) Σg (𝑖 ∈ (0...𝐴) ↦ ((𝑔‘𝑖)(.g‘(mulGrp‘(Poly1‘𝐾)))((var1‘𝐾)(+g‘(Poly1‘𝐾))((algSc‘(Poly1‘𝐾))‘((ℤRHom‘𝐾)‘𝑖)))))))
32 aks6d1c1rh.11 . 2 (𝜑 → 𝐴 ∈ ℕ0)
33 aks6d1c1rh.12 . 2 (𝜑 → 𝑈 ∈ ℕ0)
34 aks6d1c1rh.13 . 2 (𝜑 → 𝐿 ∈ ℕ0)
35 aks6d1c1rh.14 . 2 𝐸 = ((𝑃↑𝑈) · ((𝑁 / 𝑃)↑𝐿))
36 aks6d1c1rh.15 . 2 (𝜑 → ∀𝑎 ∈ (1...𝐴)𝑁 ∼ ((var1‘𝐾)(+g‘(Poly1‘𝐾))((algSc‘(Poly1‘𝐾))‘((ℤRHom‘𝐾)‘𝑎))))
37 aks6d1c1rh.16 . 2 (𝜑 → (𝑥 ∈ (Base‘𝐾) ↦ (𝑃(.g‘(mulGrp‘𝐾))𝑥)) ∈ (𝐾 RingIso 𝐾))
3812, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37aks6d1c1 42572 1 (𝜑 → 𝐸 ∼ (𝐺‘𝐹))
Colors of variables: wff setvar class
Syntax hints:   → wi 4   ∧ w3a 1087   = wceq 1542   ∈ wcel 2114  ∀wral 3052   class class class wbr 5086  {copab 5148   ↦ cmpt 5167  ⟶wf 6489  ‘cfv 6493  (class class class)co 7361   ↑m cmap 8767  0cc0 11032  1c1 11033   · cmul 11037   / cdiv 11801  ℕcn 12168  ℕ0cn0 12431  ...cfz 13455  ↑cexp 14017   ∥ cdvds 16215   gcd cgcd 16457  ℙcprime 16634  Basecbs 17173  +gcplusg 17214   Σg cgsu 17397  .gcmg 19037  mulGrpcmgp 20115   RingIso crs 20444  Fieldcfield 20701  ℤRHomczrh 21492  chrcchr 21494  algSccascl 21845  var1cv1 22152  Poly1cpl1 22153  eval1ce1 22292   PrimRoots cprimroots 42547
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 2709  ax-rep 5213  ax-sep 5232  ax-nul 5242  ax-pow 5303  ax-pr 5371  ax-un 7683  ax-cnex 11088  ax-resscn 11089  ax-1cn 11090  ax-icn 11091  ax-addcl 11092  ax-addrcl 11093  ax-mulcl 11094  ax-mulrcl 11095  ax-mulcom 11096  ax-addass 11097  ax-mulass 11098  ax-distr 11099  ax-i2m1 11100  ax-1ne0 11101  ax-1rid 11102  ax-rnegex 11103  ax-rrecex 11104  ax-cnre 11105  ax-pre-lttri 11106  ax-pre-lttrn 11107  ax-pre-ltadd 11108  ax-pre-mulgt0 11109  ax-pre-sup 11110  ax-addf 11111  ax-mulf 11112
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 2540  df-eu 2570  df-clab 2716  df-cleq 2729  df-clel 2812  df-nfc 2886  df-ne 2934  df-nel 3038  df-ral 3053  df-rex 3063  df-rmo 3343  df-reu 3344  df-rab 3391  df-v 3432  df-sbc 3730  df-csb 3839  df-dif 3893  df-un 3895  df-in 3897  df-ss 3907  df-pss 3910  df-nul 4275  df-if 4468  df-pw 4544  df-sn 4569  df-pr 4571  df-tp 4573  df-op 4575  df-uni 4852  df-int 4891  df-iun 4936  df-iin 4937  df-br 5087  df-opab 5149  df-mpt 5168  df-tr 5194  df-id 5520  df-eprel 5525  df-po 5533  df-so 5534  df-fr 5578  df-se 5579  df-we 5580  df-xp 5631  df-rel 5632  df-cnv 5633  df-co 5634  df-dm 5635  df-rn 5636  df-res 5637  df-ima 5638  df-pred 6260  df-ord 6321  df-on 6322  df-lim 6323  df-suc 6324  df-iota 6449  df-fun 6495  df-fn 6496  df-f 6497  df-f1 6498  df-fo 6499  df-f1o 6500  df-fv 6501  df-isom 6502  df-riota 7318  df-ov 7364  df-oprab 7365  df-mpo 7366  df-of 7625  df-ofr 7626  df-om 7812  df-1st 7936  df-2nd 7937  df-supp 8105  df-tpos 8170  df-frecs 8225  df-wrecs 8256  df-recs 8305  df-rdg 8343  df-1o 8399  df-2o 8400  df-oadd 8403  df-er 8637  df-map 8769  df-pm 8770  df-ixp 8840  df-en 8888  df-dom 8889  df-sdom 8890  df-fin 8891  df-fsupp 9269  df-sup 9349  df-inf 9350  df-oi 9419  df-dju 9819  df-card 9857  df-pnf 11175  df-mnf 11176  df-xr 11177  df-ltxr 11178  df-le 11179  df-sub 11373  df-neg 11374  df-div 11802  df-nn 12169  df-2 12238  df-3 12239  df-4 12240  df-5 12241  df-6 12242  df-7 12243  df-8 12244  df-9 12245  df-n0 12432  df-xnn0 12505  df-z 12519  df-dec 12639  df-uz 12783  df-rp 12937  df-fz 13456  df-fzo 13603  df-fl 13745  df-mod 13823  df-seq 13958  df-exp 14018  df-fac 14230  df-bc 14259  df-hash 14287  df-cj 15055  df-re 15056  df-im 15057  df-sqrt 15191  df-abs 15192  df-dvds 16216  df-gcd 16458  df-prm 16635  df-phi 16730  df-struct 17111  df-sets 17128  df-slot 17146  df-ndx 17158  df-base 17174  df-ress 17195  df-plusg 17227  df-mulr 17228  df-starv 17229  df-sca 17230  df-vsca 17231  df-ip 17232  df-tset 17233  df-ple 17234  df-ds 17236  df-unif 17237  df-hom 17238  df-cco 17239  df-0g 17398  df-gsum 17399  df-prds 17404  df-pws 17406  df-mre 17542  df-mrc 17543  df-acs 17545  df-mgm 18602  df-sgrp 18681  df-mnd 18697  df-mhm 18745  df-submnd 18746  df-grp 18906  df-minusg 18907  df-sbg 18908  df-mulg 19038  df-subg 19093  df-ghm 19182  df-cntz 19286  df-od 19497  df-cmn 19751  df-abl 19752  df-mgp 20116  df-rng 20128  df-ur 20157  df-srg 20162  df-ring 20210  df-cring 20211  df-oppr 20311  df-dvdsr 20331  df-unit 20332  df-invr 20362  df-dvr 20375  df-rhm 20446  df-rim 20447  df-subrng 20517  df-subrg 20541  df-drng 20702  df-field 20703  df-lmod 20851  df-lss 20921  df-lsp 20961  df-cnfld 21348  df-zring 21440  df-zrh 21496  df-chr 21498  df-assa 21846  df-asp 21847  df-ascl 21848  df-psr 21902  df-mvr 21903  df-mpl 21904  df-opsr 21906  df-evls 22065  df-evl 22066  df-psr1 22156  df-vr1 22157  df-ply1 22158  df-coe1 22159  df-evl1 22294  df-primroots 42548
This theorem is referenced by:  aks6d1c2lem3  42582  aks6d1c2lem4  42583  aks6d1c6lem2  42627
  Copyright terms: Public domain W3C validator