MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  lgsdilem2 Structured version   Visualization version   GIF version

Theorem lgsdilem2 26491
Description: Lemma for lgsdi 26492. (Contributed by Mario Carneiro, 4-Feb-2015.)
Hypotheses
Ref Expression
lgsdilem2.1 (𝜑𝐴 ∈ ℤ)
lgsdilem2.2 (𝜑𝑀 ∈ ℤ)
lgsdilem2.3 (𝜑𝑁 ∈ ℤ)
lgsdilem2.4 (𝜑𝑀 ≠ 0)
lgsdilem2.5 (𝜑𝑁 ≠ 0)
lgsdilem2.6 𝐹 = (𝑛 ∈ ℕ ↦ if(𝑛 ∈ ℙ, ((𝐴 /L 𝑛)↑(𝑛 pCnt 𝑀)), 1))
Assertion
Ref Expression
lgsdilem2 (𝜑 → (seq1( · , 𝐹)‘(abs‘𝑀)) = (seq1( · , 𝐹)‘(abs‘(𝑀 · 𝑁))))
Distinct variable groups:   𝑛,𝑀   𝐴,𝑛   𝑛,𝑁
Allowed substitution hints:   𝜑(𝑛)   𝐹(𝑛)

Proof of Theorem lgsdilem2
Dummy variables 𝑘 𝑥 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 mulid1 10983 . . 3 (𝑘 ∈ ℂ → (𝑘 · 1) = 𝑘)
21adantl 482 . 2 ((𝜑𝑘 ∈ ℂ) → (𝑘 · 1) = 𝑘)
3 lgsdilem2.2 . . . 4 (𝜑𝑀 ∈ ℤ)
4 lgsdilem2.4 . . . 4 (𝜑𝑀 ≠ 0)
5 nnabscl 15047 . . . 4 ((𝑀 ∈ ℤ ∧ 𝑀 ≠ 0) → (abs‘𝑀) ∈ ℕ)
63, 4, 5syl2anc 584 . . 3 (𝜑 → (abs‘𝑀) ∈ ℕ)
7 nnuz 12631 . . 3 ℕ = (ℤ‘1)
86, 7eleqtrdi 2849 . 2 (𝜑 → (abs‘𝑀) ∈ (ℤ‘1))
96nnzd 12435 . . 3 (𝜑 → (abs‘𝑀) ∈ ℤ)
10 lgsdilem2.3 . . . . . 6 (𝜑𝑁 ∈ ℤ)
113, 10zmulcld 12442 . . . . 5 (𝜑 → (𝑀 · 𝑁) ∈ ℤ)
123zcnd 12437 . . . . . 6 (𝜑𝑀 ∈ ℂ)
1310zcnd 12437 . . . . . 6 (𝜑𝑁 ∈ ℂ)
14 lgsdilem2.5 . . . . . 6 (𝜑𝑁 ≠ 0)
1512, 13, 4, 14mulne0d 11637 . . . . 5 (𝜑 → (𝑀 · 𝑁) ≠ 0)
16 nnabscl 15047 . . . . 5 (((𝑀 · 𝑁) ∈ ℤ ∧ (𝑀 · 𝑁) ≠ 0) → (abs‘(𝑀 · 𝑁)) ∈ ℕ)
1711, 15, 16syl2anc 584 . . . 4 (𝜑 → (abs‘(𝑀 · 𝑁)) ∈ ℕ)
1817nnzd 12435 . . 3 (𝜑 → (abs‘(𝑀 · 𝑁)) ∈ ℤ)
1912abscld 15158 . . . . 5 (𝜑 → (abs‘𝑀) ∈ ℝ)
2013abscld 15158 . . . . 5 (𝜑 → (abs‘𝑁) ∈ ℝ)
2112absge0d 15166 . . . . 5 (𝜑 → 0 ≤ (abs‘𝑀))
22 nnabscl 15047 . . . . . . 7 ((𝑁 ∈ ℤ ∧ 𝑁 ≠ 0) → (abs‘𝑁) ∈ ℕ)
2310, 14, 22syl2anc 584 . . . . . 6 (𝜑 → (abs‘𝑁) ∈ ℕ)
2423nnge1d 12031 . . . . 5 (𝜑 → 1 ≤ (abs‘𝑁))
2519, 20, 21, 24lemulge11d 11922 . . . 4 (𝜑 → (abs‘𝑀) ≤ ((abs‘𝑀) · (abs‘𝑁)))
2612, 13absmuld 15176 . . . 4 (𝜑 → (abs‘(𝑀 · 𝑁)) = ((abs‘𝑀) · (abs‘𝑁)))
2725, 26breqtrrd 5101 . . 3 (𝜑 → (abs‘𝑀) ≤ (abs‘(𝑀 · 𝑁)))
28 eluz2 12598 . . 3 ((abs‘(𝑀 · 𝑁)) ∈ (ℤ‘(abs‘𝑀)) ↔ ((abs‘𝑀) ∈ ℤ ∧ (abs‘(𝑀 · 𝑁)) ∈ ℤ ∧ (abs‘𝑀) ≤ (abs‘(𝑀 · 𝑁))))
299, 18, 27, 28syl3anbrc 1342 . 2 (𝜑 → (abs‘(𝑀 · 𝑁)) ∈ (ℤ‘(abs‘𝑀)))
30 lgsdilem2.1 . . . . . 6 (𝜑𝐴 ∈ ℤ)
31 lgsdilem2.6 . . . . . . 7 𝐹 = (𝑛 ∈ ℕ ↦ if(𝑛 ∈ ℙ, ((𝐴 /L 𝑛)↑(𝑛 pCnt 𝑀)), 1))
3231lgsfcl3 26476 . . . . . 6 ((𝐴 ∈ ℤ ∧ 𝑀 ∈ ℤ ∧ 𝑀 ≠ 0) → 𝐹:ℕ⟶ℤ)
3330, 3, 4, 32syl3anc 1370 . . . . 5 (𝜑𝐹:ℕ⟶ℤ)
34 elfznn 13295 . . . . 5 (𝑘 ∈ (1...(abs‘𝑀)) → 𝑘 ∈ ℕ)
35 ffvelrn 6951 . . . . 5 ((𝐹:ℕ⟶ℤ ∧ 𝑘 ∈ ℕ) → (𝐹𝑘) ∈ ℤ)
3633, 34, 35syl2an 596 . . . 4 ((𝜑𝑘 ∈ (1...(abs‘𝑀))) → (𝐹𝑘) ∈ ℤ)
3736zcnd 12437 . . 3 ((𝜑𝑘 ∈ (1...(abs‘𝑀))) → (𝐹𝑘) ∈ ℂ)
38 mulcl 10965 . . . 4 ((𝑘 ∈ ℂ ∧ 𝑥 ∈ ℂ) → (𝑘 · 𝑥) ∈ ℂ)
3938adantl 482 . . 3 ((𝜑 ∧ (𝑘 ∈ ℂ ∧ 𝑥 ∈ ℂ)) → (𝑘 · 𝑥) ∈ ℂ)
408, 37, 39seqcl 13753 . 2 (𝜑 → (seq1( · , 𝐹)‘(abs‘𝑀)) ∈ ℂ)
416peano2nnd 12000 . . . . 5 (𝜑 → ((abs‘𝑀) + 1) ∈ ℕ)
42 elfzuz 13262 . . . . 5 (𝑘 ∈ (((abs‘𝑀) + 1)...(abs‘(𝑀 · 𝑁))) → 𝑘 ∈ (ℤ‘((abs‘𝑀) + 1)))
43 eluznn 12668 . . . . 5 ((((abs‘𝑀) + 1) ∈ ℕ ∧ 𝑘 ∈ (ℤ‘((abs‘𝑀) + 1))) → 𝑘 ∈ ℕ)
4441, 42, 43syl2an 596 . . . 4 ((𝜑𝑘 ∈ (((abs‘𝑀) + 1)...(abs‘(𝑀 · 𝑁)))) → 𝑘 ∈ ℕ)
45 eleq1w 2821 . . . . . 6 (𝑛 = 𝑘 → (𝑛 ∈ ℙ ↔ 𝑘 ∈ ℙ))
46 oveq2 7275 . . . . . . 7 (𝑛 = 𝑘 → (𝐴 /L 𝑛) = (𝐴 /L 𝑘))
47 oveq1 7274 . . . . . . 7 (𝑛 = 𝑘 → (𝑛 pCnt 𝑀) = (𝑘 pCnt 𝑀))
4846, 47oveq12d 7285 . . . . . 6 (𝑛 = 𝑘 → ((𝐴 /L 𝑛)↑(𝑛 pCnt 𝑀)) = ((𝐴 /L 𝑘)↑(𝑘 pCnt 𝑀)))
4945, 48ifbieq1d 4483 . . . . 5 (𝑛 = 𝑘 → if(𝑛 ∈ ℙ, ((𝐴 /L 𝑛)↑(𝑛 pCnt 𝑀)), 1) = if(𝑘 ∈ ℙ, ((𝐴 /L 𝑘)↑(𝑘 pCnt 𝑀)), 1))
50 ovex 7300 . . . . . 6 ((𝐴 /L 𝑘)↑(𝑘 pCnt 𝑀)) ∈ V
51 1ex 10981 . . . . . 6 1 ∈ V
5250, 51ifex 4509 . . . . 5 if(𝑘 ∈ ℙ, ((𝐴 /L 𝑘)↑(𝑘 pCnt 𝑀)), 1) ∈ V
5349, 31, 52fvmpt 6867 . . . 4 (𝑘 ∈ ℕ → (𝐹𝑘) = if(𝑘 ∈ ℙ, ((𝐴 /L 𝑘)↑(𝑘 pCnt 𝑀)), 1))
5444, 53syl 17 . . 3 ((𝜑𝑘 ∈ (((abs‘𝑀) + 1)...(abs‘(𝑀 · 𝑁)))) → (𝐹𝑘) = if(𝑘 ∈ ℙ, ((𝐴 /L 𝑘)↑(𝑘 pCnt 𝑀)), 1))
55 simpr 485 . . . . . . . . 9 (((𝜑𝑘 ∈ (((abs‘𝑀) + 1)...(abs‘(𝑀 · 𝑁)))) ∧ 𝑘 ∈ ℙ) → 𝑘 ∈ ℙ)
563ad2antrr 723 . . . . . . . . . 10 (((𝜑𝑘 ∈ (((abs‘𝑀) + 1)...(abs‘(𝑀 · 𝑁)))) ∧ 𝑘 ∈ ℙ) → 𝑀 ∈ ℤ)
57 zq 12704 . . . . . . . . . 10 (𝑀 ∈ ℤ → 𝑀 ∈ ℚ)
5856, 57syl 17 . . . . . . . . 9 (((𝜑𝑘 ∈ (((abs‘𝑀) + 1)...(abs‘(𝑀 · 𝑁)))) ∧ 𝑘 ∈ ℙ) → 𝑀 ∈ ℚ)
59 pcabs 16586 . . . . . . . . 9 ((𝑘 ∈ ℙ ∧ 𝑀 ∈ ℚ) → (𝑘 pCnt (abs‘𝑀)) = (𝑘 pCnt 𝑀))
6055, 58, 59syl2anc 584 . . . . . . . 8 (((𝜑𝑘 ∈ (((abs‘𝑀) + 1)...(abs‘(𝑀 · 𝑁)))) ∧ 𝑘 ∈ ℙ) → (𝑘 pCnt (abs‘𝑀)) = (𝑘 pCnt 𝑀))
61 elfzle1 13269 . . . . . . . . . . . . . 14 (𝑘 ∈ (((abs‘𝑀) + 1)...(abs‘(𝑀 · 𝑁))) → ((abs‘𝑀) + 1) ≤ 𝑘)
6261adantl 482 . . . . . . . . . . . . 13 ((𝜑𝑘 ∈ (((abs‘𝑀) + 1)...(abs‘(𝑀 · 𝑁)))) → ((abs‘𝑀) + 1) ≤ 𝑘)
63 elfzelz 13266 . . . . . . . . . . . . . 14 (𝑘 ∈ (((abs‘𝑀) + 1)...(abs‘(𝑀 · 𝑁))) → 𝑘 ∈ ℤ)
64 zltp1le 12380 . . . . . . . . . . . . . 14 (((abs‘𝑀) ∈ ℤ ∧ 𝑘 ∈ ℤ) → ((abs‘𝑀) < 𝑘 ↔ ((abs‘𝑀) + 1) ≤ 𝑘))
659, 63, 64syl2an 596 . . . . . . . . . . . . 13 ((𝜑𝑘 ∈ (((abs‘𝑀) + 1)...(abs‘(𝑀 · 𝑁)))) → ((abs‘𝑀) < 𝑘 ↔ ((abs‘𝑀) + 1) ≤ 𝑘))
6662, 65mpbird 256 . . . . . . . . . . . 12 ((𝜑𝑘 ∈ (((abs‘𝑀) + 1)...(abs‘(𝑀 · 𝑁)))) → (abs‘𝑀) < 𝑘)
6719adantr 481 . . . . . . . . . . . . 13 ((𝜑𝑘 ∈ (((abs‘𝑀) + 1)...(abs‘(𝑀 · 𝑁)))) → (abs‘𝑀) ∈ ℝ)
6863adantl 482 . . . . . . . . . . . . . 14 ((𝜑𝑘 ∈ (((abs‘𝑀) + 1)...(abs‘(𝑀 · 𝑁)))) → 𝑘 ∈ ℤ)
6968zred 12436 . . . . . . . . . . . . 13 ((𝜑𝑘 ∈ (((abs‘𝑀) + 1)...(abs‘(𝑀 · 𝑁)))) → 𝑘 ∈ ℝ)
7067, 69ltnled 11132 . . . . . . . . . . . 12 ((𝜑𝑘 ∈ (((abs‘𝑀) + 1)...(abs‘(𝑀 · 𝑁)))) → ((abs‘𝑀) < 𝑘 ↔ ¬ 𝑘 ≤ (abs‘𝑀)))
7166, 70mpbid 231 . . . . . . . . . . 11 ((𝜑𝑘 ∈ (((abs‘𝑀) + 1)...(abs‘(𝑀 · 𝑁)))) → ¬ 𝑘 ≤ (abs‘𝑀))
7271adantr 481 . . . . . . . . . 10 (((𝜑𝑘 ∈ (((abs‘𝑀) + 1)...(abs‘(𝑀 · 𝑁)))) ∧ 𝑘 ∈ ℙ) → ¬ 𝑘 ≤ (abs‘𝑀))
73 prmz 16390 . . . . . . . . . . . 12 (𝑘 ∈ ℙ → 𝑘 ∈ ℤ)
7473adantl 482 . . . . . . . . . . 11 (((𝜑𝑘 ∈ (((abs‘𝑀) + 1)...(abs‘(𝑀 · 𝑁)))) ∧ 𝑘 ∈ ℙ) → 𝑘 ∈ ℤ)
754ad2antrr 723 . . . . . . . . . . . 12 (((𝜑𝑘 ∈ (((abs‘𝑀) + 1)...(abs‘(𝑀 · 𝑁)))) ∧ 𝑘 ∈ ℙ) → 𝑀 ≠ 0)
7656, 75, 5syl2anc 584 . . . . . . . . . . 11 (((𝜑𝑘 ∈ (((abs‘𝑀) + 1)...(abs‘(𝑀 · 𝑁)))) ∧ 𝑘 ∈ ℙ) → (abs‘𝑀) ∈ ℕ)
77 dvdsle 16029 . . . . . . . . . . 11 ((𝑘 ∈ ℤ ∧ (abs‘𝑀) ∈ ℕ) → (𝑘 ∥ (abs‘𝑀) → 𝑘 ≤ (abs‘𝑀)))
7874, 76, 77syl2anc 584 . . . . . . . . . 10 (((𝜑𝑘 ∈ (((abs‘𝑀) + 1)...(abs‘(𝑀 · 𝑁)))) ∧ 𝑘 ∈ ℙ) → (𝑘 ∥ (abs‘𝑀) → 𝑘 ≤ (abs‘𝑀)))
7972, 78mtod 197 . . . . . . . . 9 (((𝜑𝑘 ∈ (((abs‘𝑀) + 1)...(abs‘(𝑀 · 𝑁)))) ∧ 𝑘 ∈ ℙ) → ¬ 𝑘 ∥ (abs‘𝑀))
80 pceq0 16582 . . . . . . . . . 10 ((𝑘 ∈ ℙ ∧ (abs‘𝑀) ∈ ℕ) → ((𝑘 pCnt (abs‘𝑀)) = 0 ↔ ¬ 𝑘 ∥ (abs‘𝑀)))
8155, 76, 80syl2anc 584 . . . . . . . . 9 (((𝜑𝑘 ∈ (((abs‘𝑀) + 1)...(abs‘(𝑀 · 𝑁)))) ∧ 𝑘 ∈ ℙ) → ((𝑘 pCnt (abs‘𝑀)) = 0 ↔ ¬ 𝑘 ∥ (abs‘𝑀)))
8279, 81mpbird 256 . . . . . . . 8 (((𝜑𝑘 ∈ (((abs‘𝑀) + 1)...(abs‘(𝑀 · 𝑁)))) ∧ 𝑘 ∈ ℙ) → (𝑘 pCnt (abs‘𝑀)) = 0)
8360, 82eqtr3d 2780 . . . . . . 7 (((𝜑𝑘 ∈ (((abs‘𝑀) + 1)...(abs‘(𝑀 · 𝑁)))) ∧ 𝑘 ∈ ℙ) → (𝑘 pCnt 𝑀) = 0)
8483oveq2d 7283 . . . . . 6 (((𝜑𝑘 ∈ (((abs‘𝑀) + 1)...(abs‘(𝑀 · 𝑁)))) ∧ 𝑘 ∈ ℙ) → ((𝐴 /L 𝑘)↑(𝑘 pCnt 𝑀)) = ((𝐴 /L 𝑘)↑0))
8530ad2antrr 723 . . . . . . . . 9 (((𝜑𝑘 ∈ (((abs‘𝑀) + 1)...(abs‘(𝑀 · 𝑁)))) ∧ 𝑘 ∈ ℙ) → 𝐴 ∈ ℤ)
86 lgscl 26469 . . . . . . . . 9 ((𝐴 ∈ ℤ ∧ 𝑘 ∈ ℤ) → (𝐴 /L 𝑘) ∈ ℤ)
8785, 74, 86syl2anc 584 . . . . . . . 8 (((𝜑𝑘 ∈ (((abs‘𝑀) + 1)...(abs‘(𝑀 · 𝑁)))) ∧ 𝑘 ∈ ℙ) → (𝐴 /L 𝑘) ∈ ℤ)
8887zcnd 12437 . . . . . . 7 (((𝜑𝑘 ∈ (((abs‘𝑀) + 1)...(abs‘(𝑀 · 𝑁)))) ∧ 𝑘 ∈ ℙ) → (𝐴 /L 𝑘) ∈ ℂ)
8988exp0d 13868 . . . . . 6 (((𝜑𝑘 ∈ (((abs‘𝑀) + 1)...(abs‘(𝑀 · 𝑁)))) ∧ 𝑘 ∈ ℙ) → ((𝐴 /L 𝑘)↑0) = 1)
9084, 89eqtrd 2778 . . . . 5 (((𝜑𝑘 ∈ (((abs‘𝑀) + 1)...(abs‘(𝑀 · 𝑁)))) ∧ 𝑘 ∈ ℙ) → ((𝐴 /L 𝑘)↑(𝑘 pCnt 𝑀)) = 1)
9190ifeq1da 4490 . . . 4 ((𝜑𝑘 ∈ (((abs‘𝑀) + 1)...(abs‘(𝑀 · 𝑁)))) → if(𝑘 ∈ ℙ, ((𝐴 /L 𝑘)↑(𝑘 pCnt 𝑀)), 1) = if(𝑘 ∈ ℙ, 1, 1))
92 ifid 4499 . . . 4 if(𝑘 ∈ ℙ, 1, 1) = 1
9391, 92eqtrdi 2794 . . 3 ((𝜑𝑘 ∈ (((abs‘𝑀) + 1)...(abs‘(𝑀 · 𝑁)))) → if(𝑘 ∈ ℙ, ((𝐴 /L 𝑘)↑(𝑘 pCnt 𝑀)), 1) = 1)
9454, 93eqtrd 2778 . 2 ((𝜑𝑘 ∈ (((abs‘𝑀) + 1)...(abs‘(𝑀 · 𝑁)))) → (𝐹𝑘) = 1)
952, 8, 29, 40, 94seqid2 13779 1 (𝜑 → (seq1( · , 𝐹)‘(abs‘𝑀)) = (seq1( · , 𝐹)‘(abs‘(𝑀 · 𝑁))))
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wb 205  wa 396   = wceq 1539  wcel 2106  wne 2943  ifcif 4459   class class class wbr 5073  cmpt 5156  wf 6422  cfv 6426  (class class class)co 7267  cc 10879  cr 10880  0cc0 10881  1c1 10882   + caddc 10884   · cmul 10886   < clt 11019  cle 11020  cn 11983  cz 12329  cuz 12592  cq 12698  ...cfz 13249  seqcseq 13731  cexp 13792  abscabs 14955  cdvds 15973  cprime 16386   pCnt cpc 16547   /L clgs 26452
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1798  ax-4 1812  ax-5 1913  ax-6 1971  ax-7 2011  ax-8 2108  ax-9 2116  ax-10 2137  ax-11 2154  ax-12 2171  ax-ext 2709  ax-rep 5208  ax-sep 5221  ax-nul 5228  ax-pow 5286  ax-pr 5350  ax-un 7578  ax-cnex 10937  ax-resscn 10938  ax-1cn 10939  ax-icn 10940  ax-addcl 10941  ax-addrcl 10942  ax-mulcl 10943  ax-mulrcl 10944  ax-mulcom 10945  ax-addass 10946  ax-mulass 10947  ax-distr 10948  ax-i2m1 10949  ax-1ne0 10950  ax-1rid 10951  ax-rnegex 10952  ax-rrecex 10953  ax-cnre 10954  ax-pre-lttri 10955  ax-pre-lttrn 10956  ax-pre-ltadd 10957  ax-pre-mulgt0 10958  ax-pre-sup 10959
This theorem depends on definitions:  df-bi 206  df-an 397  df-or 845  df-3or 1087  df-3an 1088  df-tru 1542  df-fal 1552  df-ex 1783  df-nf 1787  df-sb 2068  df-mo 2540  df-eu 2569  df-clab 2716  df-cleq 2730  df-clel 2816  df-nfc 2889  df-ne 2944  df-nel 3050  df-ral 3069  df-rex 3070  df-reu 3071  df-rmo 3072  df-rab 3073  df-v 3431  df-sbc 3716  df-csb 3832  df-dif 3889  df-un 3891  df-in 3893  df-ss 3903  df-pss 3905  df-nul 4257  df-if 4460  df-pw 4535  df-sn 4562  df-pr 4564  df-op 4568  df-uni 4840  df-int 4880  df-iun 4926  df-br 5074  df-opab 5136  df-mpt 5157  df-tr 5191  df-id 5484  df-eprel 5490  df-po 5498  df-so 5499  df-fr 5539  df-we 5541  df-xp 5590  df-rel 5591  df-cnv 5592  df-co 5593  df-dm 5594  df-rn 5595  df-res 5596  df-ima 5597  df-pred 6195  df-ord 6262  df-on 6263  df-lim 6264  df-suc 6265  df-iota 6384  df-fun 6428  df-fn 6429  df-f 6430  df-f1 6431  df-fo 6432  df-f1o 6433  df-fv 6434  df-riota 7224  df-ov 7270  df-oprab 7271  df-mpo 7272  df-om 7703  df-1st 7820  df-2nd 7821  df-frecs 8084  df-wrecs 8115  df-recs 8189  df-rdg 8228  df-1o 8284  df-2o 8285  df-oadd 8288  df-er 8485  df-map 8604  df-en 8721  df-dom 8722  df-sdom 8723  df-fin 8724  df-sup 9188  df-inf 9189  df-dju 9669  df-card 9707  df-pnf 11021  df-mnf 11022  df-xr 11023  df-ltxr 11024  df-le 11025  df-sub 11217  df-neg 11218  df-div 11643  df-nn 11984  df-2 12046  df-3 12047  df-n0 12244  df-xnn0 12316  df-z 12330  df-uz 12593  df-q 12699  df-rp 12741  df-fz 13250  df-fzo 13393  df-fl 13522  df-mod 13600  df-seq 13732  df-exp 13793  df-hash 14055  df-cj 14820  df-re 14821  df-im 14822  df-sqrt 14956  df-abs 14957  df-dvds 15974  df-gcd 16212  df-prm 16387  df-phi 16477  df-pc 16548  df-lgs 26453
This theorem is referenced by:  lgsdi  26492
  Copyright terms: Public domain W3C validator