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

Theorem dchrisum0flblem2 27481
Description: Lemma for dchrisum0flb 27482. Induction over relatively prime factors, with the prime power case handled in dchrisum0flblem1 . (Contributed by Mario Carneiro, 5-May-2016.) Replace reference to OLD theorem. (Revised by Wolf Lammen, 8-Sep-2020.)
Hypotheses
Ref Expression
rpvmasum.z 𝑍 = (ℤ/nℤ‘𝑁)
rpvmasum.l 𝐿 = (ℤRHom‘𝑍)
rpvmasum.a (𝜑𝑁 ∈ ℕ)
rpvmasum2.g 𝐺 = (DChr‘𝑁)
rpvmasum2.d 𝐷 = (Base‘𝐺)
rpvmasum2.1 1 = (0g𝐺)
dchrisum0f.f 𝐹 = (𝑏 ∈ ℕ ↦ Σ𝑣 ∈ {𝑞 ∈ ℕ ∣ 𝑞𝑏} (𝑋‘(𝐿𝑣)))
dchrisum0f.x (𝜑𝑋𝐷)
dchrisum0flb.r (𝜑𝑋:(Base‘𝑍)⟶ℝ)
dchrisum0flb.1 (𝜑𝐴 ∈ (ℤ‘2))
dchrisum0flb.2 (𝜑𝑃 ∈ ℙ)
dchrisum0flb.3 (𝜑𝑃𝐴)
dchrisum0flb.4 (𝜑 → ∀𝑦 ∈ (1..^𝐴)if((√‘𝑦) ∈ ℕ, 1, 0) ≤ (𝐹𝑦))
Assertion
Ref Expression
dchrisum0flblem2 (𝜑 → if((√‘𝐴) ∈ ℕ, 1, 0) ≤ (𝐹𝐴))
Distinct variable groups:   𝑦, 1   𝑦,𝐹   𝑞,𝑏,𝑣,𝑦,𝐴   𝑁,𝑞,𝑦   𝑃,𝑏,𝑞,𝑣,𝑦   𝑦,𝑍   𝑦,𝐷   𝐿,𝑏,𝑣,𝑦   𝑋,𝑏,𝑣,𝑦
Allowed substitution hints:   𝜑(𝑦,𝑣,𝑞,𝑏)   𝐷(𝑣,𝑞,𝑏)   1 (𝑣,𝑞,𝑏)   𝐹(𝑣,𝑞,𝑏)   𝐺(𝑦,𝑣,𝑞,𝑏)   𝐿(𝑞)   𝑁(𝑣,𝑏)   𝑋(𝑞)   𝑍(𝑣,𝑞,𝑏)

Proof of Theorem dchrisum0flblem2
StepHypRef Expression
1 breq1 5102 . . 3 (1 = if((√‘𝐴) ∈ ℕ, 1, 0) → (1 ≤ ((𝐹‘(𝑃↑(𝑃 pCnt 𝐴))) · (𝐹‘(𝐴 / (𝑃↑(𝑃 pCnt 𝐴))))) ↔ if((√‘𝐴) ∈ ℕ, 1, 0) ≤ ((𝐹‘(𝑃↑(𝑃 pCnt 𝐴))) · (𝐹‘(𝐴 / (𝑃↑(𝑃 pCnt 𝐴)))))))
2 breq1 5102 . . 3 (0 = if((√‘𝐴) ∈ ℕ, 1, 0) → (0 ≤ ((𝐹‘(𝑃↑(𝑃 pCnt 𝐴))) · (𝐹‘(𝐴 / (𝑃↑(𝑃 pCnt 𝐴))))) ↔ if((√‘𝐴) ∈ ℕ, 1, 0) ≤ ((𝐹‘(𝑃↑(𝑃 pCnt 𝐴))) · (𝐹‘(𝐴 / (𝑃↑(𝑃 pCnt 𝐴)))))))
3 1t1e1 12307 . . . 4 (1 · 1) = 1
4 dchrisum0flb.2 . . . . . . . . . . . . . . 15 (𝜑𝑃 ∈ ℙ)
54adantr 480 . . . . . . . . . . . . . 14 ((𝜑 ∧ (√‘𝐴) ∈ ℕ) → 𝑃 ∈ ℙ)
6 nnq 12880 . . . . . . . . . . . . . . 15 ((√‘𝐴) ∈ ℕ → (√‘𝐴) ∈ ℚ)
76adantl 481 . . . . . . . . . . . . . 14 ((𝜑 ∧ (√‘𝐴) ∈ ℕ) → (√‘𝐴) ∈ ℚ)
8 nnne0 12184 . . . . . . . . . . . . . . 15 ((√‘𝐴) ∈ ℕ → (√‘𝐴) ≠ 0)
98adantl 481 . . . . . . . . . . . . . 14 ((𝜑 ∧ (√‘𝐴) ∈ ℕ) → (√‘𝐴) ≠ 0)
10 2z 12528 . . . . . . . . . . . . . . 15 2 ∈ ℤ
1110a1i 11 . . . . . . . . . . . . . 14 ((𝜑 ∧ (√‘𝐴) ∈ ℕ) → 2 ∈ ℤ)
12 pcexp 16792 . . . . . . . . . . . . . 14 ((𝑃 ∈ ℙ ∧ ((√‘𝐴) ∈ ℚ ∧ (√‘𝐴) ≠ 0) ∧ 2 ∈ ℤ) → (𝑃 pCnt ((√‘𝐴)↑2)) = (2 · (𝑃 pCnt (√‘𝐴))))
135, 7, 9, 11, 12syl121anc 1378 . . . . . . . . . . . . 13 ((𝜑 ∧ (√‘𝐴) ∈ ℕ) → (𝑃 pCnt ((√‘𝐴)↑2)) = (2 · (𝑃 pCnt (√‘𝐴))))
14 dchrisum0flb.1 . . . . . . . . . . . . . . . . . 18 (𝜑𝐴 ∈ (ℤ‘2))
15 eluz2nn 12806 . . . . . . . . . . . . . . . . . 18 (𝐴 ∈ (ℤ‘2) → 𝐴 ∈ ℕ)
1614, 15syl 17 . . . . . . . . . . . . . . . . 17 (𝜑𝐴 ∈ ℕ)
1716nncnd 12166 . . . . . . . . . . . . . . . 16 (𝜑𝐴 ∈ ℂ)
1817adantr 480 . . . . . . . . . . . . . . 15 ((𝜑 ∧ (√‘𝐴) ∈ ℕ) → 𝐴 ∈ ℂ)
1918sqsqrtd 15370 . . . . . . . . . . . . . 14 ((𝜑 ∧ (√‘𝐴) ∈ ℕ) → ((√‘𝐴)↑2) = 𝐴)
2019oveq2d 7377 . . . . . . . . . . . . 13 ((𝜑 ∧ (√‘𝐴) ∈ ℕ) → (𝑃 pCnt ((√‘𝐴)↑2)) = (𝑃 pCnt 𝐴))
21 2cnd 12228 . . . . . . . . . . . . . 14 ((𝜑 ∧ (√‘𝐴) ∈ ℕ) → 2 ∈ ℂ)
22 simpr 484 . . . . . . . . . . . . . . . 16 ((𝜑 ∧ (√‘𝐴) ∈ ℕ) → (√‘𝐴) ∈ ℕ)
235, 22pccld 16783 . . . . . . . . . . . . . . 15 ((𝜑 ∧ (√‘𝐴) ∈ ℕ) → (𝑃 pCnt (√‘𝐴)) ∈ ℕ0)
2423nn0cnd 12469 . . . . . . . . . . . . . 14 ((𝜑 ∧ (√‘𝐴) ∈ ℕ) → (𝑃 pCnt (√‘𝐴)) ∈ ℂ)
2521, 24mulcomd 11158 . . . . . . . . . . . . 13 ((𝜑 ∧ (√‘𝐴) ∈ ℕ) → (2 · (𝑃 pCnt (√‘𝐴))) = ((𝑃 pCnt (√‘𝐴)) · 2))
2613, 20, 253eqtr3rd 2781 . . . . . . . . . . . 12 ((𝜑 ∧ (√‘𝐴) ∈ ℕ) → ((𝑃 pCnt (√‘𝐴)) · 2) = (𝑃 pCnt 𝐴))
2726oveq2d 7377 . . . . . . . . . . 11 ((𝜑 ∧ (√‘𝐴) ∈ ℕ) → (𝑃↑((𝑃 pCnt (√‘𝐴)) · 2)) = (𝑃↑(𝑃 pCnt 𝐴)))
28 prmnn 16606 . . . . . . . . . . . . . 14 (𝑃 ∈ ℙ → 𝑃 ∈ ℕ)
295, 28syl 17 . . . . . . . . . . . . 13 ((𝜑 ∧ (√‘𝐴) ∈ ℕ) → 𝑃 ∈ ℕ)
3029nncnd 12166 . . . . . . . . . . . 12 ((𝜑 ∧ (√‘𝐴) ∈ ℕ) → 𝑃 ∈ ℂ)
31 2nn0 12423 . . . . . . . . . . . . 13 2 ∈ ℕ0
3231a1i 11 . . . . . . . . . . . 12 ((𝜑 ∧ (√‘𝐴) ∈ ℕ) → 2 ∈ ℕ0)
3330, 32, 23expmuld 14077 . . . . . . . . . . 11 ((𝜑 ∧ (√‘𝐴) ∈ ℕ) → (𝑃↑((𝑃 pCnt (√‘𝐴)) · 2)) = ((𝑃↑(𝑃 pCnt (√‘𝐴)))↑2))
3427, 33eqtr3d 2774 . . . . . . . . . 10 ((𝜑 ∧ (√‘𝐴) ∈ ℕ) → (𝑃↑(𝑃 pCnt 𝐴)) = ((𝑃↑(𝑃 pCnt (√‘𝐴)))↑2))
3534fveq2d 6839 . . . . . . . . 9 ((𝜑 ∧ (√‘𝐴) ∈ ℕ) → (√‘(𝑃↑(𝑃 pCnt 𝐴))) = (√‘((𝑃↑(𝑃 pCnt (√‘𝐴)))↑2)))
3629, 23nnexpcld 14173 . . . . . . . . . . . 12 ((𝜑 ∧ (√‘𝐴) ∈ ℕ) → (𝑃↑(𝑃 pCnt (√‘𝐴))) ∈ ℕ)
3736nnrpd 12952 . . . . . . . . . . 11 ((𝜑 ∧ (√‘𝐴) ∈ ℕ) → (𝑃↑(𝑃 pCnt (√‘𝐴))) ∈ ℝ+)
3837rprege0d 12961 . . . . . . . . . 10 ((𝜑 ∧ (√‘𝐴) ∈ ℕ) → ((𝑃↑(𝑃 pCnt (√‘𝐴))) ∈ ℝ ∧ 0 ≤ (𝑃↑(𝑃 pCnt (√‘𝐴)))))
39 sqrtsq 15197 . . . . . . . . . 10 (((𝑃↑(𝑃 pCnt (√‘𝐴))) ∈ ℝ ∧ 0 ≤ (𝑃↑(𝑃 pCnt (√‘𝐴)))) → (√‘((𝑃↑(𝑃 pCnt (√‘𝐴)))↑2)) = (𝑃↑(𝑃 pCnt (√‘𝐴))))
4038, 39syl 17 . . . . . . . . 9 ((𝜑 ∧ (√‘𝐴) ∈ ℕ) → (√‘((𝑃↑(𝑃 pCnt (√‘𝐴)))↑2)) = (𝑃↑(𝑃 pCnt (√‘𝐴))))
4135, 40eqtrd 2772 . . . . . . . 8 ((𝜑 ∧ (√‘𝐴) ∈ ℕ) → (√‘(𝑃↑(𝑃 pCnt 𝐴))) = (𝑃↑(𝑃 pCnt (√‘𝐴))))
4241, 36eqeltrd 2837 . . . . . . 7 ((𝜑 ∧ (√‘𝐴) ∈ ℕ) → (√‘(𝑃↑(𝑃 pCnt 𝐴))) ∈ ℕ)
4342iftrued 4488 . . . . . 6 ((𝜑 ∧ (√‘𝐴) ∈ ℕ) → if((√‘(𝑃↑(𝑃 pCnt 𝐴))) ∈ ℕ, 1, 0) = 1)
44 rpvmasum.z . . . . . . . 8 𝑍 = (ℤ/nℤ‘𝑁)
45 rpvmasum.l . . . . . . . 8 𝐿 = (ℤRHom‘𝑍)
46 rpvmasum.a . . . . . . . 8 (𝜑𝑁 ∈ ℕ)
47 rpvmasum2.g . . . . . . . 8 𝐺 = (DChr‘𝑁)
48 rpvmasum2.d . . . . . . . 8 𝐷 = (Base‘𝐺)
49 rpvmasum2.1 . . . . . . . 8 1 = (0g𝐺)
50 dchrisum0f.f . . . . . . . 8 𝐹 = (𝑏 ∈ ℕ ↦ Σ𝑣 ∈ {𝑞 ∈ ℕ ∣ 𝑞𝑏} (𝑋‘(𝐿𝑣)))
51 dchrisum0f.x . . . . . . . 8 (𝜑𝑋𝐷)
52 dchrisum0flb.r . . . . . . . 8 (𝜑𝑋:(Base‘𝑍)⟶ℝ)
534, 16pccld 16783 . . . . . . . 8 (𝜑 → (𝑃 pCnt 𝐴) ∈ ℕ0)
5444, 45, 46, 47, 48, 49, 50, 51, 52, 4, 53dchrisum0flblem1 27480 . . . . . . 7 (𝜑 → if((√‘(𝑃↑(𝑃 pCnt 𝐴))) ∈ ℕ, 1, 0) ≤ (𝐹‘(𝑃↑(𝑃 pCnt 𝐴))))
5554adantr 480 . . . . . 6 ((𝜑 ∧ (√‘𝐴) ∈ ℕ) → if((√‘(𝑃↑(𝑃 pCnt 𝐴))) ∈ ℕ, 1, 0) ≤ (𝐹‘(𝑃↑(𝑃 pCnt 𝐴))))
5643, 55eqbrtrrd 5123 . . . . 5 ((𝜑 ∧ (√‘𝐴) ∈ ℕ) → 1 ≤ (𝐹‘(𝑃↑(𝑃 pCnt 𝐴))))
57 pcdvds 16797 . . . . . . . . . . . . 13 ((𝑃 ∈ ℙ ∧ 𝐴 ∈ ℕ) → (𝑃↑(𝑃 pCnt 𝐴)) ∥ 𝐴)
584, 16, 57syl2anc 585 . . . . . . . . . . . 12 (𝜑 → (𝑃↑(𝑃 pCnt 𝐴)) ∥ 𝐴)
594, 28syl 17 . . . . . . . . . . . . . 14 (𝜑𝑃 ∈ ℕ)
6059, 53nnexpcld 14173 . . . . . . . . . . . . 13 (𝜑 → (𝑃↑(𝑃 pCnt 𝐴)) ∈ ℕ)
61 nndivdvds 16193 . . . . . . . . . . . . 13 ((𝐴 ∈ ℕ ∧ (𝑃↑(𝑃 pCnt 𝐴)) ∈ ℕ) → ((𝑃↑(𝑃 pCnt 𝐴)) ∥ 𝐴 ↔ (𝐴 / (𝑃↑(𝑃 pCnt 𝐴))) ∈ ℕ))
6216, 60, 61syl2anc 585 . . . . . . . . . . . 12 (𝜑 → ((𝑃↑(𝑃 pCnt 𝐴)) ∥ 𝐴 ↔ (𝐴 / (𝑃↑(𝑃 pCnt 𝐴))) ∈ ℕ))
6358, 62mpbid 232 . . . . . . . . . . 11 (𝜑 → (𝐴 / (𝑃↑(𝑃 pCnt 𝐴))) ∈ ℕ)
6463nnzd 12519 . . . . . . . . . 10 (𝜑 → (𝐴 / (𝑃↑(𝑃 pCnt 𝐴))) ∈ ℤ)
6564adantr 480 . . . . . . . . 9 ((𝜑 ∧ (√‘𝐴) ∈ ℕ) → (𝐴 / (𝑃↑(𝑃 pCnt 𝐴))) ∈ ℤ)
6616adantr 480 . . . . . . . . . . . . 13 ((𝜑 ∧ (√‘𝐴) ∈ ℕ) → 𝐴 ∈ ℕ)
6766nnrpd 12952 . . . . . . . . . . . 12 ((𝜑 ∧ (√‘𝐴) ∈ ℕ) → 𝐴 ∈ ℝ+)
6867rprege0d 12961 . . . . . . . . . . 11 ((𝜑 ∧ (√‘𝐴) ∈ ℕ) → (𝐴 ∈ ℝ ∧ 0 ≤ 𝐴))
6960adantr 480 . . . . . . . . . . . 12 ((𝜑 ∧ (√‘𝐴) ∈ ℕ) → (𝑃↑(𝑃 pCnt 𝐴)) ∈ ℕ)
7069nnrpd 12952 . . . . . . . . . . 11 ((𝜑 ∧ (√‘𝐴) ∈ ℕ) → (𝑃↑(𝑃 pCnt 𝐴)) ∈ ℝ+)
71 sqrtdiv 15193 . . . . . . . . . . 11 (((𝐴 ∈ ℝ ∧ 0 ≤ 𝐴) ∧ (𝑃↑(𝑃 pCnt 𝐴)) ∈ ℝ+) → (√‘(𝐴 / (𝑃↑(𝑃 pCnt 𝐴)))) = ((√‘𝐴) / (√‘(𝑃↑(𝑃 pCnt 𝐴)))))
7268, 70, 71syl2anc 585 . . . . . . . . . 10 ((𝜑 ∧ (√‘𝐴) ∈ ℕ) → (√‘(𝐴 / (𝑃↑(𝑃 pCnt 𝐴)))) = ((√‘𝐴) / (√‘(𝑃↑(𝑃 pCnt 𝐴)))))
73 nnz 12514 . . . . . . . . . . 11 ((√‘𝐴) ∈ ℕ → (√‘𝐴) ∈ ℤ)
74 znq 12870 . . . . . . . . . . 11 (((√‘𝐴) ∈ ℤ ∧ (√‘(𝑃↑(𝑃 pCnt 𝐴))) ∈ ℕ) → ((√‘𝐴) / (√‘(𝑃↑(𝑃 pCnt 𝐴)))) ∈ ℚ)
7573, 42, 74syl2an2 687 . . . . . . . . . 10 ((𝜑 ∧ (√‘𝐴) ∈ ℕ) → ((√‘𝐴) / (√‘(𝑃↑(𝑃 pCnt 𝐴)))) ∈ ℚ)
7672, 75eqeltrd 2837 . . . . . . . . 9 ((𝜑 ∧ (√‘𝐴) ∈ ℕ) → (√‘(𝐴 / (𝑃↑(𝑃 pCnt 𝐴)))) ∈ ℚ)
77 zsqrtelqelz 16690 . . . . . . . . 9 (((𝐴 / (𝑃↑(𝑃 pCnt 𝐴))) ∈ ℤ ∧ (√‘(𝐴 / (𝑃↑(𝑃 pCnt 𝐴)))) ∈ ℚ) → (√‘(𝐴 / (𝑃↑(𝑃 pCnt 𝐴)))) ∈ ℤ)
7865, 76, 77syl2anc 585 . . . . . . . 8 ((𝜑 ∧ (√‘𝐴) ∈ ℕ) → (√‘(𝐴 / (𝑃↑(𝑃 pCnt 𝐴)))) ∈ ℤ)
7963adantr 480 . . . . . . . . . 10 ((𝜑 ∧ (√‘𝐴) ∈ ℕ) → (𝐴 / (𝑃↑(𝑃 pCnt 𝐴))) ∈ ℕ)
8079nnrpd 12952 . . . . . . . . 9 ((𝜑 ∧ (√‘𝐴) ∈ ℕ) → (𝐴 / (𝑃↑(𝑃 pCnt 𝐴))) ∈ ℝ+)
8180sqrtgt0d 15341 . . . . . . . 8 ((𝜑 ∧ (√‘𝐴) ∈ ℕ) → 0 < (√‘(𝐴 / (𝑃↑(𝑃 pCnt 𝐴)))))
82 elnnz 12503 . . . . . . . 8 ((√‘(𝐴 / (𝑃↑(𝑃 pCnt 𝐴)))) ∈ ℕ ↔ ((√‘(𝐴 / (𝑃↑(𝑃 pCnt 𝐴)))) ∈ ℤ ∧ 0 < (√‘(𝐴 / (𝑃↑(𝑃 pCnt 𝐴))))))
8378, 81, 82sylanbrc 584 . . . . . . 7 ((𝜑 ∧ (√‘𝐴) ∈ ℕ) → (√‘(𝐴 / (𝑃↑(𝑃 pCnt 𝐴)))) ∈ ℕ)
8483iftrued 4488 . . . . . 6 ((𝜑 ∧ (√‘𝐴) ∈ ℕ) → if((√‘(𝐴 / (𝑃↑(𝑃 pCnt 𝐴)))) ∈ ℕ, 1, 0) = 1)
85 fveq2 6835 . . . . . . . . . . 11 (𝑦 = (𝐴 / (𝑃↑(𝑃 pCnt 𝐴))) → (√‘𝑦) = (√‘(𝐴 / (𝑃↑(𝑃 pCnt 𝐴)))))
8685eleq1d 2822 . . . . . . . . . 10 (𝑦 = (𝐴 / (𝑃↑(𝑃 pCnt 𝐴))) → ((√‘𝑦) ∈ ℕ ↔ (√‘(𝐴 / (𝑃↑(𝑃 pCnt 𝐴)))) ∈ ℕ))
8786ifbid 4504 . . . . . . . . 9 (𝑦 = (𝐴 / (𝑃↑(𝑃 pCnt 𝐴))) → if((√‘𝑦) ∈ ℕ, 1, 0) = if((√‘(𝐴 / (𝑃↑(𝑃 pCnt 𝐴)))) ∈ ℕ, 1, 0))
88 fveq2 6835 . . . . . . . . 9 (𝑦 = (𝐴 / (𝑃↑(𝑃 pCnt 𝐴))) → (𝐹𝑦) = (𝐹‘(𝐴 / (𝑃↑(𝑃 pCnt 𝐴)))))
8987, 88breq12d 5112 . . . . . . . 8 (𝑦 = (𝐴 / (𝑃↑(𝑃 pCnt 𝐴))) → (if((√‘𝑦) ∈ ℕ, 1, 0) ≤ (𝐹𝑦) ↔ if((√‘(𝐴 / (𝑃↑(𝑃 pCnt 𝐴)))) ∈ ℕ, 1, 0) ≤ (𝐹‘(𝐴 / (𝑃↑(𝑃 pCnt 𝐴))))))
90 dchrisum0flb.4 . . . . . . . 8 (𝜑 → ∀𝑦 ∈ (1..^𝐴)if((√‘𝑦) ∈ ℕ, 1, 0) ≤ (𝐹𝑦))
91 nnuz 12795 . . . . . . . . . 10 ℕ = (ℤ‘1)
9263, 91eleqtrdi 2847 . . . . . . . . 9 (𝜑 → (𝐴 / (𝑃↑(𝑃 pCnt 𝐴))) ∈ (ℤ‘1))
9316nnzd 12519 . . . . . . . . 9 (𝜑𝐴 ∈ ℤ)
9459nnred 12165 . . . . . . . . . . . 12 (𝜑𝑃 ∈ ℝ)
95 dchrisum0flb.3 . . . . . . . . . . . . 13 (𝜑𝑃𝐴)
96 pcelnn 16803 . . . . . . . . . . . . . 14 ((𝑃 ∈ ℙ ∧ 𝐴 ∈ ℕ) → ((𝑃 pCnt 𝐴) ∈ ℕ ↔ 𝑃𝐴))
974, 16, 96syl2anc 585 . . . . . . . . . . . . 13 (𝜑 → ((𝑃 pCnt 𝐴) ∈ ℕ ↔ 𝑃𝐴))
9895, 97mpbird 257 . . . . . . . . . . . 12 (𝜑 → (𝑃 pCnt 𝐴) ∈ ℕ)
99 prmuz2 16628 . . . . . . . . . . . . 13 (𝑃 ∈ ℙ → 𝑃 ∈ (ℤ‘2))
100 eluz2gt1 12838 . . . . . . . . . . . . 13 (𝑃 ∈ (ℤ‘2) → 1 < 𝑃)
1014, 99, 1003syl 18 . . . . . . . . . . . 12 (𝜑 → 1 < 𝑃)
102 expgt1 14028 . . . . . . . . . . . 12 ((𝑃 ∈ ℝ ∧ (𝑃 pCnt 𝐴) ∈ ℕ ∧ 1 < 𝑃) → 1 < (𝑃↑(𝑃 pCnt 𝐴)))
10394, 98, 101, 102syl3anc 1374 . . . . . . . . . . 11 (𝜑 → 1 < (𝑃↑(𝑃 pCnt 𝐴)))
104 1red 11138 . . . . . . . . . . . 12 (𝜑 → 1 ∈ ℝ)
105 0lt1 11664 . . . . . . . . . . . . 13 0 < 1
106105a1i 11 . . . . . . . . . . . 12 (𝜑 → 0 < 1)
10760nnred 12165 . . . . . . . . . . . 12 (𝜑 → (𝑃↑(𝑃 pCnt 𝐴)) ∈ ℝ)
10860nngt0d 12199 . . . . . . . . . . . 12 (𝜑 → 0 < (𝑃↑(𝑃 pCnt 𝐴)))
10916nnred 12165 . . . . . . . . . . . 12 (𝜑𝐴 ∈ ℝ)
11016nngt0d 12199 . . . . . . . . . . . 12 (𝜑 → 0 < 𝐴)
111 ltdiv2 12033 . . . . . . . . . . . 12 (((1 ∈ ℝ ∧ 0 < 1) ∧ ((𝑃↑(𝑃 pCnt 𝐴)) ∈ ℝ ∧ 0 < (𝑃↑(𝑃 pCnt 𝐴))) ∧ (𝐴 ∈ ℝ ∧ 0 < 𝐴)) → (1 < (𝑃↑(𝑃 pCnt 𝐴)) ↔ (𝐴 / (𝑃↑(𝑃 pCnt 𝐴))) < (𝐴 / 1)))
112104, 106, 107, 108, 109, 110, 111syl222anc 1389 . . . . . . . . . . 11 (𝜑 → (1 < (𝑃↑(𝑃 pCnt 𝐴)) ↔ (𝐴 / (𝑃↑(𝑃 pCnt 𝐴))) < (𝐴 / 1)))
113103, 112mpbid 232 . . . . . . . . . 10 (𝜑 → (𝐴 / (𝑃↑(𝑃 pCnt 𝐴))) < (𝐴 / 1))
11417div1d 11914 . . . . . . . . . 10 (𝜑 → (𝐴 / 1) = 𝐴)
115113, 114breqtrd 5125 . . . . . . . . 9 (𝜑 → (𝐴 / (𝑃↑(𝑃 pCnt 𝐴))) < 𝐴)
116 elfzo2 13583 . . . . . . . . 9 ((𝐴 / (𝑃↑(𝑃 pCnt 𝐴))) ∈ (1..^𝐴) ↔ ((𝐴 / (𝑃↑(𝑃 pCnt 𝐴))) ∈ (ℤ‘1) ∧ 𝐴 ∈ ℤ ∧ (𝐴 / (𝑃↑(𝑃 pCnt 𝐴))) < 𝐴))
11792, 93, 115, 116syl3anbrc 1345 . . . . . . . 8 (𝜑 → (𝐴 / (𝑃↑(𝑃 pCnt 𝐴))) ∈ (1..^𝐴))
11889, 90, 117rspcdva 3578 . . . . . . 7 (𝜑 → if((√‘(𝐴 / (𝑃↑(𝑃 pCnt 𝐴)))) ∈ ℕ, 1, 0) ≤ (𝐹‘(𝐴 / (𝑃↑(𝑃 pCnt 𝐴)))))
119118adantr 480 . . . . . 6 ((𝜑 ∧ (√‘𝐴) ∈ ℕ) → if((√‘(𝐴 / (𝑃↑(𝑃 pCnt 𝐴)))) ∈ ℕ, 1, 0) ≤ (𝐹‘(𝐴 / (𝑃↑(𝑃 pCnt 𝐴)))))
12084, 119eqbrtrrd 5123 . . . . 5 ((𝜑 ∧ (√‘𝐴) ∈ ℕ) → 1 ≤ (𝐹‘(𝐴 / (𝑃↑(𝑃 pCnt 𝐴)))))
121 1re 11137 . . . . . . . 8 1 ∈ ℝ
122 0le1 11665 . . . . . . . 8 0 ≤ 1
123121, 122pm3.2i 470 . . . . . . 7 (1 ∈ ℝ ∧ 0 ≤ 1)
124123a1i 11 . . . . . 6 ((𝜑 ∧ (√‘𝐴) ∈ ℕ) → (1 ∈ ℝ ∧ 0 ≤ 1))
12544, 45, 46, 47, 48, 49, 50, 51, 52dchrisum0ff 27479 . . . . . . . 8 (𝜑𝐹:ℕ⟶ℝ)
126125, 60ffvelcdmd 7032 . . . . . . 7 (𝜑 → (𝐹‘(𝑃↑(𝑃 pCnt 𝐴))) ∈ ℝ)
127126adantr 480 . . . . . 6 ((𝜑 ∧ (√‘𝐴) ∈ ℕ) → (𝐹‘(𝑃↑(𝑃 pCnt 𝐴))) ∈ ℝ)
128125, 63ffvelcdmd 7032 . . . . . . 7 (𝜑 → (𝐹‘(𝐴 / (𝑃↑(𝑃 pCnt 𝐴)))) ∈ ℝ)
129128adantr 480 . . . . . 6 ((𝜑 ∧ (√‘𝐴) ∈ ℕ) → (𝐹‘(𝐴 / (𝑃↑(𝑃 pCnt 𝐴)))) ∈ ℝ)
130 lemul12a 12004 . . . . . 6 ((((1 ∈ ℝ ∧ 0 ≤ 1) ∧ (𝐹‘(𝑃↑(𝑃 pCnt 𝐴))) ∈ ℝ) ∧ ((1 ∈ ℝ ∧ 0 ≤ 1) ∧ (𝐹‘(𝐴 / (𝑃↑(𝑃 pCnt 𝐴)))) ∈ ℝ)) → ((1 ≤ (𝐹‘(𝑃↑(𝑃 pCnt 𝐴))) ∧ 1 ≤ (𝐹‘(𝐴 / (𝑃↑(𝑃 pCnt 𝐴))))) → (1 · 1) ≤ ((𝐹‘(𝑃↑(𝑃 pCnt 𝐴))) · (𝐹‘(𝐴 / (𝑃↑(𝑃 pCnt 𝐴)))))))
131124, 127, 124, 129, 130syl22anc 839 . . . . 5 ((𝜑 ∧ (√‘𝐴) ∈ ℕ) → ((1 ≤ (𝐹‘(𝑃↑(𝑃 pCnt 𝐴))) ∧ 1 ≤ (𝐹‘(𝐴 / (𝑃↑(𝑃 pCnt 𝐴))))) → (1 · 1) ≤ ((𝐹‘(𝑃↑(𝑃 pCnt 𝐴))) · (𝐹‘(𝐴 / (𝑃↑(𝑃 pCnt 𝐴)))))))
13256, 120, 131mp2and 700 . . . 4 ((𝜑 ∧ (√‘𝐴) ∈ ℕ) → (1 · 1) ≤ ((𝐹‘(𝑃↑(𝑃 pCnt 𝐴))) · (𝐹‘(𝐴 / (𝑃↑(𝑃 pCnt 𝐴))))))
1333, 132eqbrtrrid 5135 . . 3 ((𝜑 ∧ (√‘𝐴) ∈ ℕ) → 1 ≤ ((𝐹‘(𝑃↑(𝑃 pCnt 𝐴))) · (𝐹‘(𝐴 / (𝑃↑(𝑃 pCnt 𝐴))))))
134 0red 11140 . . . . . 6 (𝜑 → 0 ∈ ℝ)
135 0re 11139 . . . . . . . 8 0 ∈ ℝ
136121, 135ifcli 4528 . . . . . . 7 if((√‘(𝑃↑(𝑃 pCnt 𝐴))) ∈ ℕ, 1, 0) ∈ ℝ
137136a1i 11 . . . . . 6 (𝜑 → if((√‘(𝑃↑(𝑃 pCnt 𝐴))) ∈ ℕ, 1, 0) ∈ ℝ)
138 breq2 5103 . . . . . . . 8 (1 = if((√‘(𝑃↑(𝑃 pCnt 𝐴))) ∈ ℕ, 1, 0) → (0 ≤ 1 ↔ 0 ≤ if((√‘(𝑃↑(𝑃 pCnt 𝐴))) ∈ ℕ, 1, 0)))
139 breq2 5103 . . . . . . . 8 (0 = if((√‘(𝑃↑(𝑃 pCnt 𝐴))) ∈ ℕ, 1, 0) → (0 ≤ 0 ↔ 0 ≤ if((√‘(𝑃↑(𝑃 pCnt 𝐴))) ∈ ℕ, 1, 0)))
140 0le0 12251 . . . . . . . 8 0 ≤ 0
141138, 139, 122, 140keephyp 4552 . . . . . . 7 0 ≤ if((√‘(𝑃↑(𝑃 pCnt 𝐴))) ∈ ℕ, 1, 0)
142141a1i 11 . . . . . 6 (𝜑 → 0 ≤ if((√‘(𝑃↑(𝑃 pCnt 𝐴))) ∈ ℕ, 1, 0))
143134, 137, 126, 142, 54letrd 11295 . . . . 5 (𝜑 → 0 ≤ (𝐹‘(𝑃↑(𝑃 pCnt 𝐴))))
144121, 135ifcli 4528 . . . . . . 7 if((√‘(𝐴 / (𝑃↑(𝑃 pCnt 𝐴)))) ∈ ℕ, 1, 0) ∈ ℝ
145144a1i 11 . . . . . 6 (𝜑 → if((√‘(𝐴 / (𝑃↑(𝑃 pCnt 𝐴)))) ∈ ℕ, 1, 0) ∈ ℝ)
146 breq2 5103 . . . . . . . 8 (1 = if((√‘(𝐴 / (𝑃↑(𝑃 pCnt 𝐴)))) ∈ ℕ, 1, 0) → (0 ≤ 1 ↔ 0 ≤ if((√‘(𝐴 / (𝑃↑(𝑃 pCnt 𝐴)))) ∈ ℕ, 1, 0)))
147 breq2 5103 . . . . . . . 8 (0 = if((√‘(𝐴 / (𝑃↑(𝑃 pCnt 𝐴)))) ∈ ℕ, 1, 0) → (0 ≤ 0 ↔ 0 ≤ if((√‘(𝐴 / (𝑃↑(𝑃 pCnt 𝐴)))) ∈ ℕ, 1, 0)))
148146, 147, 122, 140keephyp 4552 . . . . . . 7 0 ≤ if((√‘(𝐴 / (𝑃↑(𝑃 pCnt 𝐴)))) ∈ ℕ, 1, 0)
149148a1i 11 . . . . . 6 (𝜑 → 0 ≤ if((√‘(𝐴 / (𝑃↑(𝑃 pCnt 𝐴)))) ∈ ℕ, 1, 0))
150134, 145, 128, 149, 118letrd 11295 . . . . 5 (𝜑 → 0 ≤ (𝐹‘(𝐴 / (𝑃↑(𝑃 pCnt 𝐴)))))
151126, 128, 143, 150mulge0d 11719 . . . 4 (𝜑 → 0 ≤ ((𝐹‘(𝑃↑(𝑃 pCnt 𝐴))) · (𝐹‘(𝐴 / (𝑃↑(𝑃 pCnt 𝐴))))))
152151adantr 480 . . 3 ((𝜑 ∧ ¬ (√‘𝐴) ∈ ℕ) → 0 ≤ ((𝐹‘(𝑃↑(𝑃 pCnt 𝐴))) · (𝐹‘(𝐴 / (𝑃↑(𝑃 pCnt 𝐴))))))
1531, 2, 133, 152ifbothda 4519 . 2 (𝜑 → if((√‘𝐴) ∈ ℕ, 1, 0) ≤ ((𝐹‘(𝑃↑(𝑃 pCnt 𝐴))) · (𝐹‘(𝐴 / (𝑃↑(𝑃 pCnt 𝐴))))))
15460nncnd 12166 . . . . 5 (𝜑 → (𝑃↑(𝑃 pCnt 𝐴)) ∈ ℂ)
15560nnne0d 12200 . . . . 5 (𝜑 → (𝑃↑(𝑃 pCnt 𝐴)) ≠ 0)
15617, 154, 155divcan2d 11924 . . . 4 (𝜑 → ((𝑃↑(𝑃 pCnt 𝐴)) · (𝐴 / (𝑃↑(𝑃 pCnt 𝐴)))) = 𝐴)
157156fveq2d 6839 . . 3 (𝜑 → (𝐹‘((𝑃↑(𝑃 pCnt 𝐴)) · (𝐴 / (𝑃↑(𝑃 pCnt 𝐴))))) = (𝐹𝐴))
158 pcndvds2 16801 . . . . . . 7 ((𝑃 ∈ ℙ ∧ 𝐴 ∈ ℕ) → ¬ 𝑃 ∥ (𝐴 / (𝑃↑(𝑃 pCnt 𝐴))))
1594, 16, 158syl2anc 585 . . . . . 6 (𝜑 → ¬ 𝑃 ∥ (𝐴 / (𝑃↑(𝑃 pCnt 𝐴))))
160 coprm 16643 . . . . . . 7 ((𝑃 ∈ ℙ ∧ (𝐴 / (𝑃↑(𝑃 pCnt 𝐴))) ∈ ℤ) → (¬ 𝑃 ∥ (𝐴 / (𝑃↑(𝑃 pCnt 𝐴))) ↔ (𝑃 gcd (𝐴 / (𝑃↑(𝑃 pCnt 𝐴)))) = 1))
1614, 64, 160syl2anc 585 . . . . . 6 (𝜑 → (¬ 𝑃 ∥ (𝐴 / (𝑃↑(𝑃 pCnt 𝐴))) ↔ (𝑃 gcd (𝐴 / (𝑃↑(𝑃 pCnt 𝐴)))) = 1))
162159, 161mpbid 232 . . . . 5 (𝜑 → (𝑃 gcd (𝐴 / (𝑃↑(𝑃 pCnt 𝐴)))) = 1)
163 prmz 16607 . . . . . . 7 (𝑃 ∈ ℙ → 𝑃 ∈ ℤ)
1644, 163syl 17 . . . . . 6 (𝜑𝑃 ∈ ℤ)
165 rpexp1i 16655 . . . . . 6 ((𝑃 ∈ ℤ ∧ (𝐴 / (𝑃↑(𝑃 pCnt 𝐴))) ∈ ℤ ∧ (𝑃 pCnt 𝐴) ∈ ℕ0) → ((𝑃 gcd (𝐴 / (𝑃↑(𝑃 pCnt 𝐴)))) = 1 → ((𝑃↑(𝑃 pCnt 𝐴)) gcd (𝐴 / (𝑃↑(𝑃 pCnt 𝐴)))) = 1))
166164, 64, 53, 165syl3anc 1374 . . . . 5 (𝜑 → ((𝑃 gcd (𝐴 / (𝑃↑(𝑃 pCnt 𝐴)))) = 1 → ((𝑃↑(𝑃 pCnt 𝐴)) gcd (𝐴 / (𝑃↑(𝑃 pCnt 𝐴)))) = 1))
167162, 166mpd 15 . . . 4 (𝜑 → ((𝑃↑(𝑃 pCnt 𝐴)) gcd (𝐴 / (𝑃↑(𝑃 pCnt 𝐴)))) = 1)
16844, 45, 46, 47, 48, 49, 50, 51, 60, 63, 167dchrisum0fmul 27478 . . 3 (𝜑 → (𝐹‘((𝑃↑(𝑃 pCnt 𝐴)) · (𝐴 / (𝑃↑(𝑃 pCnt 𝐴))))) = ((𝐹‘(𝑃↑(𝑃 pCnt 𝐴))) · (𝐹‘(𝐴 / (𝑃↑(𝑃 pCnt 𝐴))))))
169157, 168eqtr3d 2774 . 2 (𝜑 → (𝐹𝐴) = ((𝐹‘(𝑃↑(𝑃 pCnt 𝐴))) · (𝐹‘(𝐴 / (𝑃↑(𝑃 pCnt 𝐴))))))
170153, 169breqtrrd 5127 1 (𝜑 → if((√‘𝐴) ∈ ℕ, 1, 0) ≤ (𝐹𝐴))
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wb 206  wa 395   = wceq 1542  wcel 2114  wne 2933  wral 3052  {crab 3400  ifcif 4480   class class class wbr 5099  cmpt 5180  wf 6489  cfv 6493  (class class class)co 7361  cc 11029  cr 11030  0cc0 11031  1c1 11032   · cmul 11036   < clt 11171  cle 11172   / cdiv 11799  cn 12150  2c2 12205  0cn0 12406  cz 12493  cuz 12756  cq 12866  +crp 12910  ..^cfzo 13575  cexp 13989  csqrt 15161  Σcsu 15614  cdvds 16184   gcd cgcd 16426  cprime 16603   pCnt cpc 16769  Basecbs 17141  0gc0g 17364  ℤRHomczrh 21459  ℤ/nczn 21462  DChrcdchr 27204
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 5225  ax-sep 5242  ax-nul 5252  ax-pow 5311  ax-pr 5378  ax-un 7683  ax-inf2 9555  ax-cnex 11087  ax-resscn 11088  ax-1cn 11089  ax-icn 11090  ax-addcl 11091  ax-addrcl 11092  ax-mulcl 11093  ax-mulrcl 11094  ax-mulcom 11095  ax-addass 11096  ax-mulass 11097  ax-distr 11098  ax-i2m1 11099  ax-1ne0 11100  ax-1rid 11101  ax-rnegex 11102  ax-rrecex 11103  ax-cnre 11104  ax-pre-lttri 11105  ax-pre-lttrn 11106  ax-pre-ltadd 11107  ax-pre-mulgt0 11108  ax-pre-sup 11109  ax-addf 11110  ax-mulf 11111
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 3062  df-rmo 3351  df-reu 3352  df-rab 3401  df-v 3443  df-sbc 3742  df-csb 3851  df-dif 3905  df-un 3907  df-in 3909  df-ss 3919  df-pss 3922  df-nul 4287  df-if 4481  df-pw 4557  df-sn 4582  df-pr 4584  df-tp 4586  df-op 4588  df-uni 4865  df-int 4904  df-iun 4949  df-iin 4950  df-disj 5067  df-br 5100  df-opab 5162  df-mpt 5181  df-tr 5207  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-om 7812  df-1st 7936  df-2nd 7937  df-supp 8106  df-tpos 8171  df-frecs 8226  df-wrecs 8257  df-recs 8306  df-rdg 8344  df-1o 8400  df-2o 8401  df-oadd 8404  df-omul 8405  df-er 8638  df-ec 8640  df-qs 8644  df-map 8770  df-pm 8771  df-ixp 8841  df-en 8889  df-dom 8890  df-sdom 8891  df-fin 8892  df-fsupp 9270  df-fi 9319  df-sup 9350  df-inf 9351  df-oi 9420  df-card 9856  df-acn 9859  df-pnf 11173  df-mnf 11174  df-xr 11175  df-ltxr 11176  df-le 11177  df-sub 11371  df-neg 11372  df-div 11800  df-nn 12151  df-2 12213  df-3 12214  df-4 12215  df-5 12216  df-6 12217  df-7 12218  df-8 12219  df-9 12220  df-n0 12407  df-z 12494  df-dec 12613  df-uz 12757  df-q 12867  df-rp 12911  df-xneg 13031  df-xadd 13032  df-xmul 13033  df-ioo 13270  df-ioc 13271  df-ico 13272  df-icc 13273  df-fz 13429  df-fzo 13576  df-fl 13717  df-mod 13795  df-seq 13930  df-exp 13990  df-fac 14202  df-bc 14231  df-hash 14259  df-shft 14995  df-cj 15027  df-re 15028  df-im 15029  df-sqrt 15163  df-abs 15164  df-limsup 15399  df-clim 15416  df-rlim 15417  df-sum 15615  df-ef 15995  df-sin 15997  df-cos 15998  df-pi 16000  df-dvds 16185  df-gcd 16427  df-prm 16604  df-numer 16667  df-denom 16668  df-pc 16770  df-struct 17079  df-sets 17096  df-slot 17114  df-ndx 17126  df-base 17142  df-ress 17163  df-plusg 17195  df-mulr 17196  df-starv 17197  df-sca 17198  df-vsca 17199  df-ip 17200  df-tset 17201  df-ple 17202  df-ds 17204  df-unif 17205  df-hom 17206  df-cco 17207  df-rest 17347  df-topn 17348  df-0g 17366  df-gsum 17367  df-topgen 17368  df-pt 17369  df-prds 17372  df-xrs 17428  df-qtop 17433  df-imas 17434  df-qus 17435  df-xps 17436  df-mre 17510  df-mrc 17511  df-acs 17513  df-mgm 18570  df-sgrp 18649  df-mnd 18665  df-mhm 18713  df-submnd 18714  df-grp 18871  df-minusg 18872  df-sbg 18873  df-mulg 19003  df-subg 19058  df-nsg 19059  df-eqg 19060  df-ghm 19147  df-cntz 19251  df-od 19462  df-cmn 19716  df-abl 19717  df-mgp 20081  df-rng 20093  df-ur 20122  df-ring 20175  df-cring 20176  df-oppr 20278  df-dvdsr 20298  df-unit 20299  df-invr 20329  df-dvr 20342  df-rhm 20413  df-subrng 20484  df-subrg 20508  df-drng 20669  df-lmod 20818  df-lss 20888  df-lsp 20928  df-sra 21130  df-rgmod 21131  df-lidl 21168  df-rsp 21169  df-2idl 21210  df-psmet 21306  df-xmet 21307  df-met 21308  df-bl 21309  df-mopn 21310  df-fbas 21311  df-fg 21312  df-cnfld 21315  df-zring 21407  df-zrh 21463  df-zn 21466  df-top 22843  df-topon 22860  df-topsp 22882  df-bases 22895  df-cld 22968  df-ntr 22969  df-cls 22970  df-nei 23047  df-lp 23085  df-perf 23086  df-cn 23176  df-cnp 23177  df-haus 23264  df-tx 23511  df-hmeo 23704  df-fil 23795  df-fm 23887  df-flim 23888  df-flf 23889  df-xms 24269  df-ms 24270  df-tms 24271  df-cncf 24832  df-limc 25828  df-dv 25829  df-log 26526  df-cxp 26527  df-dchr 27205
This theorem is referenced by:  dchrisum0flb  27482
  Copyright terms: Public domain W3C validator