![]() |
Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
|
Mirrors > Home > MPE Home > Th. List > pcprod | Structured version Visualization version GIF version |
Description: The product of the primes taken to their respective powers reconstructs the original number. (Contributed by Mario Carneiro, 12-Mar-2014.) |
Ref | Expression |
---|---|
pcprod.1 | ⊢ 𝐹 = (𝑛 ∈ ℕ ↦ if(𝑛 ∈ ℙ, (𝑛↑(𝑛 pCnt 𝑁)), 1)) |
Ref | Expression |
---|---|
pcprod | ⊢ (𝑁 ∈ ℕ → (seq1( · , 𝐹)‘𝑁) = 𝑁) |
Step | Hyp | Ref | Expression |
---|---|---|---|
1 | pcprod.1 | . . . . . 6 ⊢ 𝐹 = (𝑛 ∈ ℕ ↦ if(𝑛 ∈ ℙ, (𝑛↑(𝑛 pCnt 𝑁)), 1)) | |
2 | pccl 15776 | . . . . . . . . 9 ⊢ ((𝑛 ∈ ℙ ∧ 𝑁 ∈ ℕ) → (𝑛 pCnt 𝑁) ∈ ℕ0) | |
3 | 2 | ancoms 468 | . . . . . . . 8 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ ℙ) → (𝑛 pCnt 𝑁) ∈ ℕ0) |
4 | 3 | ralrimiva 3104 | . . . . . . 7 ⊢ (𝑁 ∈ ℕ → ∀𝑛 ∈ ℙ (𝑛 pCnt 𝑁) ∈ ℕ0) |
5 | 4 | adantl 473 | . . . . . 6 ⊢ ((𝑝 ∈ ℙ ∧ 𝑁 ∈ ℕ) → ∀𝑛 ∈ ℙ (𝑛 pCnt 𝑁) ∈ ℕ0) |
6 | simpr 479 | . . . . . 6 ⊢ ((𝑝 ∈ ℙ ∧ 𝑁 ∈ ℕ) → 𝑁 ∈ ℕ) | |
7 | simpl 474 | . . . . . 6 ⊢ ((𝑝 ∈ ℙ ∧ 𝑁 ∈ ℕ) → 𝑝 ∈ ℙ) | |
8 | oveq1 6821 | . . . . . 6 ⊢ (𝑛 = 𝑝 → (𝑛 pCnt 𝑁) = (𝑝 pCnt 𝑁)) | |
9 | 1, 5, 6, 7, 8 | pcmpt 15818 | . . . . 5 ⊢ ((𝑝 ∈ ℙ ∧ 𝑁 ∈ ℕ) → (𝑝 pCnt (seq1( · , 𝐹)‘𝑁)) = if(𝑝 ≤ 𝑁, (𝑝 pCnt 𝑁), 0)) |
10 | iftrue 4236 | . . . . . . 7 ⊢ (𝑝 ≤ 𝑁 → if(𝑝 ≤ 𝑁, (𝑝 pCnt 𝑁), 0) = (𝑝 pCnt 𝑁)) | |
11 | 10 | adantl 473 | . . . . . 6 ⊢ (((𝑝 ∈ ℙ ∧ 𝑁 ∈ ℕ) ∧ 𝑝 ≤ 𝑁) → if(𝑝 ≤ 𝑁, (𝑝 pCnt 𝑁), 0) = (𝑝 pCnt 𝑁)) |
12 | iffalse 4239 | . . . . . . . 8 ⊢ (¬ 𝑝 ≤ 𝑁 → if(𝑝 ≤ 𝑁, (𝑝 pCnt 𝑁), 0) = 0) | |
13 | 12 | adantl 473 | . . . . . . 7 ⊢ (((𝑝 ∈ ℙ ∧ 𝑁 ∈ ℕ) ∧ ¬ 𝑝 ≤ 𝑁) → if(𝑝 ≤ 𝑁, (𝑝 pCnt 𝑁), 0) = 0) |
14 | prmz 15611 | . . . . . . . . . 10 ⊢ (𝑝 ∈ ℙ → 𝑝 ∈ ℤ) | |
15 | dvdsle 15254 | . . . . . . . . . 10 ⊢ ((𝑝 ∈ ℤ ∧ 𝑁 ∈ ℕ) → (𝑝 ∥ 𝑁 → 𝑝 ≤ 𝑁)) | |
16 | 14, 15 | sylan 489 | . . . . . . . . 9 ⊢ ((𝑝 ∈ ℙ ∧ 𝑁 ∈ ℕ) → (𝑝 ∥ 𝑁 → 𝑝 ≤ 𝑁)) |
17 | 16 | con3dimp 456 | . . . . . . . 8 ⊢ (((𝑝 ∈ ℙ ∧ 𝑁 ∈ ℕ) ∧ ¬ 𝑝 ≤ 𝑁) → ¬ 𝑝 ∥ 𝑁) |
18 | pceq0 15797 | . . . . . . . . 9 ⊢ ((𝑝 ∈ ℙ ∧ 𝑁 ∈ ℕ) → ((𝑝 pCnt 𝑁) = 0 ↔ ¬ 𝑝 ∥ 𝑁)) | |
19 | 18 | adantr 472 | . . . . . . . 8 ⊢ (((𝑝 ∈ ℙ ∧ 𝑁 ∈ ℕ) ∧ ¬ 𝑝 ≤ 𝑁) → ((𝑝 pCnt 𝑁) = 0 ↔ ¬ 𝑝 ∥ 𝑁)) |
20 | 17, 19 | mpbird 247 | . . . . . . 7 ⊢ (((𝑝 ∈ ℙ ∧ 𝑁 ∈ ℕ) ∧ ¬ 𝑝 ≤ 𝑁) → (𝑝 pCnt 𝑁) = 0) |
21 | 13, 20 | eqtr4d 2797 | . . . . . 6 ⊢ (((𝑝 ∈ ℙ ∧ 𝑁 ∈ ℕ) ∧ ¬ 𝑝 ≤ 𝑁) → if(𝑝 ≤ 𝑁, (𝑝 pCnt 𝑁), 0) = (𝑝 pCnt 𝑁)) |
22 | 11, 21 | pm2.61dan 867 | . . . . 5 ⊢ ((𝑝 ∈ ℙ ∧ 𝑁 ∈ ℕ) → if(𝑝 ≤ 𝑁, (𝑝 pCnt 𝑁), 0) = (𝑝 pCnt 𝑁)) |
23 | 9, 22 | eqtrd 2794 | . . . 4 ⊢ ((𝑝 ∈ ℙ ∧ 𝑁 ∈ ℕ) → (𝑝 pCnt (seq1( · , 𝐹)‘𝑁)) = (𝑝 pCnt 𝑁)) |
24 | 23 | ancoms 468 | . . 3 ⊢ ((𝑁 ∈ ℕ ∧ 𝑝 ∈ ℙ) → (𝑝 pCnt (seq1( · , 𝐹)‘𝑁)) = (𝑝 pCnt 𝑁)) |
25 | 24 | ralrimiva 3104 | . 2 ⊢ (𝑁 ∈ ℕ → ∀𝑝 ∈ ℙ (𝑝 pCnt (seq1( · , 𝐹)‘𝑁)) = (𝑝 pCnt 𝑁)) |
26 | 1, 4 | pcmptcl 15817 | . . . . . 6 ⊢ (𝑁 ∈ ℕ → (𝐹:ℕ⟶ℕ ∧ seq1( · , 𝐹):ℕ⟶ℕ)) |
27 | 26 | simprd 482 | . . . . 5 ⊢ (𝑁 ∈ ℕ → seq1( · , 𝐹):ℕ⟶ℕ) |
28 | ffvelrn 6521 | . . . . 5 ⊢ ((seq1( · , 𝐹):ℕ⟶ℕ ∧ 𝑁 ∈ ℕ) → (seq1( · , 𝐹)‘𝑁) ∈ ℕ) | |
29 | 27, 28 | mpancom 706 | . . . 4 ⊢ (𝑁 ∈ ℕ → (seq1( · , 𝐹)‘𝑁) ∈ ℕ) |
30 | 29 | nnnn0d 11563 | . . 3 ⊢ (𝑁 ∈ ℕ → (seq1( · , 𝐹)‘𝑁) ∈ ℕ0) |
31 | nnnn0 11511 | . . 3 ⊢ (𝑁 ∈ ℕ → 𝑁 ∈ ℕ0) | |
32 | pc11 15806 | . . 3 ⊢ (((seq1( · , 𝐹)‘𝑁) ∈ ℕ0 ∧ 𝑁 ∈ ℕ0) → ((seq1( · , 𝐹)‘𝑁) = 𝑁 ↔ ∀𝑝 ∈ ℙ (𝑝 pCnt (seq1( · , 𝐹)‘𝑁)) = (𝑝 pCnt 𝑁))) | |
33 | 30, 31, 32 | syl2anc 696 | . 2 ⊢ (𝑁 ∈ ℕ → ((seq1( · , 𝐹)‘𝑁) = 𝑁 ↔ ∀𝑝 ∈ ℙ (𝑝 pCnt (seq1( · , 𝐹)‘𝑁)) = (𝑝 pCnt 𝑁))) |
34 | 25, 33 | mpbird 247 | 1 ⊢ (𝑁 ∈ ℕ → (seq1( · , 𝐹)‘𝑁) = 𝑁) |
Colors of variables: wff setvar class |
Syntax hints: ¬ wn 3 → wi 4 ↔ wb 196 ∧ wa 383 = wceq 1632 ∈ wcel 2139 ∀wral 3050 ifcif 4230 class class class wbr 4804 ↦ cmpt 4881 ⟶wf 6045 ‘cfv 6049 (class class class)co 6814 0cc0 10148 1c1 10149 · cmul 10153 ≤ cle 10287 ℕcn 11232 ℕ0cn0 11504 ℤcz 11589 seqcseq 13015 ↑cexp 13074 ∥ cdvds 15202 ℙcprime 15607 pCnt cpc 15763 |
This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1871 ax-4 1886 ax-5 1988 ax-6 2054 ax-7 2090 ax-8 2141 ax-9 2148 ax-10 2168 ax-11 2183 ax-12 2196 ax-13 2391 ax-ext 2740 ax-sep 4933 ax-nul 4941 ax-pow 4992 ax-pr 5055 ax-un 7115 ax-cnex 10204 ax-resscn 10205 ax-1cn 10206 ax-icn 10207 ax-addcl 10208 ax-addrcl 10209 ax-mulcl 10210 ax-mulrcl 10211 ax-mulcom 10212 ax-addass 10213 ax-mulass 10214 ax-distr 10215 ax-i2m1 10216 ax-1ne0 10217 ax-1rid 10218 ax-rnegex 10219 ax-rrecex 10220 ax-cnre 10221 ax-pre-lttri 10222 ax-pre-lttrn 10223 ax-pre-ltadd 10224 ax-pre-mulgt0 10225 ax-pre-sup 10226 |
This theorem depends on definitions: df-bi 197 df-or 384 df-an 385 df-3or 1073 df-3an 1074 df-tru 1635 df-fal 1638 df-ex 1854 df-nf 1859 df-sb 2047 df-eu 2611 df-mo 2612 df-clab 2747 df-cleq 2753 df-clel 2756 df-nfc 2891 df-ne 2933 df-nel 3036 df-ral 3055 df-rex 3056 df-reu 3057 df-rmo 3058 df-rab 3059 df-v 3342 df-sbc 3577 df-csb 3675 df-dif 3718 df-un 3720 df-in 3722 df-ss 3729 df-pss 3731 df-nul 4059 df-if 4231 df-pw 4304 df-sn 4322 df-pr 4324 df-tp 4326 df-op 4328 df-uni 4589 df-iun 4674 df-br 4805 df-opab 4865 df-mpt 4882 df-tr 4905 df-id 5174 df-eprel 5179 df-po 5187 df-so 5188 df-fr 5225 df-we 5227 df-xp 5272 df-rel 5273 df-cnv 5274 df-co 5275 df-dm 5276 df-rn 5277 df-res 5278 df-ima 5279 df-pred 5841 df-ord 5887 df-on 5888 df-lim 5889 df-suc 5890 df-iota 6012 df-fun 6051 df-fn 6052 df-f 6053 df-f1 6054 df-fo 6055 df-f1o 6056 df-fv 6057 df-riota 6775 df-ov 6817 df-oprab 6818 df-mpt2 6819 df-om 7232 df-1st 7334 df-2nd 7335 df-wrecs 7577 df-recs 7638 df-rdg 7676 df-1o 7730 df-2o 7731 df-er 7913 df-en 8124 df-dom 8125 df-sdom 8126 df-fin 8127 df-sup 8515 df-inf 8516 df-pnf 10288 df-mnf 10289 df-xr 10290 df-ltxr 10291 df-le 10292 df-sub 10480 df-neg 10481 df-div 10897 df-nn 11233 df-2 11291 df-3 11292 df-n0 11505 df-z 11590 df-uz 11900 df-q 12002 df-rp 12046 df-fz 12540 df-fl 12807 df-mod 12883 df-seq 13016 df-exp 13075 df-cj 14058 df-re 14059 df-im 14060 df-sqrt 14194 df-abs 14195 df-dvds 15203 df-gcd 15439 df-prm 15608 df-pc 15764 |
This theorem is referenced by: pclogsum 25160 |
Copyright terms: Public domain | W3C validator |