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

Theorem 3dvdsOLD 14839
Description: Obsolete version of 3dvds 14838 as of 8-Sep-2021. (Contributed by Mario Carneiro, 14-Jul-2014.) (Revised by Mario Carneiro, 17-Jan-2015.) (Proof modification is discouraged.) (New usage is discouraged.)
Assertion
Ref Expression
3dvdsOLD ((𝑁 ∈ ℕ0𝐹:(0...𝑁)⟶ℤ) → (3 ∥ Σ𝑘 ∈ (0...𝑁)((𝐹𝑘) · (10↑𝑘)) ↔ 3 ∥ Σ𝑘 ∈ (0...𝑁)(𝐹𝑘)))
Distinct variable groups:   𝑘,𝐹   𝑘,𝑁

Proof of Theorem 3dvdsOLD
Dummy variable 𝑗 is distinct from all other variables.
StepHypRef Expression
1 3z 11245 . . 3 3 ∈ ℤ
21a1i 11 . 2 ((𝑁 ∈ ℕ0𝐹:(0...𝑁)⟶ℤ) → 3 ∈ ℤ)
3 fzfid 12591 . . 3 ((𝑁 ∈ ℕ0𝐹:(0...𝑁)⟶ℤ) → (0...𝑁) ∈ Fin)
4 ffvelrn 6249 . . . . 5 ((𝐹:(0...𝑁)⟶ℤ ∧ 𝑘 ∈ (0...𝑁)) → (𝐹𝑘) ∈ ℤ)
54adantll 745 . . . 4 (((𝑁 ∈ ℕ0𝐹:(0...𝑁)⟶ℤ) ∧ 𝑘 ∈ (0...𝑁)) → (𝐹𝑘) ∈ ℤ)
6 10nnOLD 11042 . . . . . 6 10 ∈ ℕ
76nnzi 11236 . . . . 5 10 ∈ ℤ
8 elfznn0 12259 . . . . . 6 (𝑘 ∈ (0...𝑁) → 𝑘 ∈ ℕ0)
98adantl 480 . . . . 5 (((𝑁 ∈ ℕ0𝐹:(0...𝑁)⟶ℤ) ∧ 𝑘 ∈ (0...𝑁)) → 𝑘 ∈ ℕ0)
10 zexpcl 12694 . . . . 5 ((10 ∈ ℤ ∧ 𝑘 ∈ ℕ0) → (10↑𝑘) ∈ ℤ)
117, 9, 10sylancr 693 . . . 4 (((𝑁 ∈ ℕ0𝐹:(0...𝑁)⟶ℤ) ∧ 𝑘 ∈ (0...𝑁)) → (10↑𝑘) ∈ ℤ)
125, 11zmulcld 11322 . . 3 (((𝑁 ∈ ℕ0𝐹:(0...𝑁)⟶ℤ) ∧ 𝑘 ∈ (0...𝑁)) → ((𝐹𝑘) · (10↑𝑘)) ∈ ℤ)
133, 12fsumzcl 14261 . 2 ((𝑁 ∈ ℕ0𝐹:(0...𝑁)⟶ℤ) → Σ𝑘 ∈ (0...𝑁)((𝐹𝑘) · (10↑𝑘)) ∈ ℤ)
143, 5fsumzcl 14261 . 2 ((𝑁 ∈ ℕ0𝐹:(0...𝑁)⟶ℤ) → Σ𝑘 ∈ (0...𝑁)(𝐹𝑘) ∈ ℤ)
1512, 5zsubcld 11321 . . . 4 (((𝑁 ∈ ℕ0𝐹:(0...𝑁)⟶ℤ) ∧ 𝑘 ∈ (0...𝑁)) → (((𝐹𝑘) · (10↑𝑘)) − (𝐹𝑘)) ∈ ℤ)
16 ax-1cn 9850 . . . . . . . . . . . 12 1 ∈ ℂ
176nncni 10879 . . . . . . . . . . . 12 10 ∈ ℂ
1816, 17negsubdi2i 10218 . . . . . . . . . . 11 -(1 − 10) = (10 − 1)
19 df-10OLD 10936 . . . . . . . . . . . 12 10 = (9 + 1)
2019oveq1i 6536 . . . . . . . . . . 11 (10 − 1) = ((9 + 1) − 1)
21 9cn 10957 . . . . . . . . . . . 12 9 ∈ ℂ
2221, 16pncan3oi 10148 . . . . . . . . . . 11 ((9 + 1) − 1) = 9
2318, 20, 223eqtri 2635 . . . . . . . . . 10 -(1 − 10) = 9
24 3t3e9 11029 . . . . . . . . . 10 (3 · 3) = 9
2523, 24eqtr4i 2634 . . . . . . . . 9 -(1 − 10) = (3 · 3)
2617a1i 11 . . . . . . . . . . . . . . 15 (𝑘 ∈ ℕ0 → 10 ∈ ℂ)
27 1re 9895 . . . . . . . . . . . . . . . . 17 1 ∈ ℝ
28 1lt10OLD 11087 . . . . . . . . . . . . . . . . 17 1 < 10
2927, 28gtneii 10000 . . . . . . . . . . . . . . . 16 10 ≠ 1
3029a1i 11 . . . . . . . . . . . . . . 15 (𝑘 ∈ ℕ0 → 10 ≠ 1)
31 id 22 . . . . . . . . . . . . . . 15 (𝑘 ∈ ℕ0𝑘 ∈ ℕ0)
3226, 30, 31geoser 14386 . . . . . . . . . . . . . 14 (𝑘 ∈ ℕ0 → Σ𝑗 ∈ (0...(𝑘 − 1))(10↑𝑗) = ((1 − (10↑𝑘)) / (1 − 10)))
33 fzfid 12591 . . . . . . . . . . . . . . 15 (𝑘 ∈ ℕ0 → (0...(𝑘 − 1)) ∈ Fin)
34 elfznn0 12259 . . . . . . . . . . . . . . . . 17 (𝑗 ∈ (0...(𝑘 − 1)) → 𝑗 ∈ ℕ0)
3534adantl 480 . . . . . . . . . . . . . . . 16 ((𝑘 ∈ ℕ0𝑗 ∈ (0...(𝑘 − 1))) → 𝑗 ∈ ℕ0)
36 zexpcl 12694 . . . . . . . . . . . . . . . 16 ((10 ∈ ℤ ∧ 𝑗 ∈ ℕ0) → (10↑𝑗) ∈ ℤ)
377, 35, 36sylancr 693 . . . . . . . . . . . . . . 15 ((𝑘 ∈ ℕ0𝑗 ∈ (0...(𝑘 − 1))) → (10↑𝑗) ∈ ℤ)
3833, 37fsumzcl 14261 . . . . . . . . . . . . . 14 (𝑘 ∈ ℕ0 → Σ𝑗 ∈ (0...(𝑘 − 1))(10↑𝑗) ∈ ℤ)
3932, 38eqeltrrd 2688 . . . . . . . . . . . . 13 (𝑘 ∈ ℕ0 → ((1 − (10↑𝑘)) / (1 − 10)) ∈ ℤ)
40 1z 11242 . . . . . . . . . . . . . . . 16 1 ∈ ℤ
41 zsubcl 11254 . . . . . . . . . . . . . . . 16 ((1 ∈ ℤ ∧ 10 ∈ ℤ) → (1 − 10) ∈ ℤ)
4240, 7, 41mp2an 703 . . . . . . . . . . . . . . 15 (1 − 10) ∈ ℤ
4342a1i 11 . . . . . . . . . . . . . 14 (𝑘 ∈ ℕ0 → (1 − 10) ∈ ℤ)
4427, 28ltneii 10001 . . . . . . . . . . . . . . . 16 1 ≠ 10
4516, 17subeq0i 10212 . . . . . . . . . . . . . . . . 17 ((1 − 10) = 0 ↔ 1 = 10)
4645necon3bii 2833 . . . . . . . . . . . . . . . 16 ((1 − 10) ≠ 0 ↔ 1 ≠ 10)
4744, 46mpbir 219 . . . . . . . . . . . . . . 15 (1 − 10) ≠ 0
4847a1i 11 . . . . . . . . . . . . . 14 (𝑘 ∈ ℕ0 → (1 − 10) ≠ 0)
497, 31, 10sylancr 693 . . . . . . . . . . . . . . 15 (𝑘 ∈ ℕ0 → (10↑𝑘) ∈ ℤ)
50 zsubcl 11254 . . . . . . . . . . . . . . 15 ((1 ∈ ℤ ∧ (10↑𝑘) ∈ ℤ) → (1 − (10↑𝑘)) ∈ ℤ)
5140, 49, 50sylancr 693 . . . . . . . . . . . . . 14 (𝑘 ∈ ℕ0 → (1 − (10↑𝑘)) ∈ ℤ)
52 dvdsval2 14772 . . . . . . . . . . . . . 14 (((1 − 10) ∈ ℤ ∧ (1 − 10) ≠ 0 ∧ (1 − (10↑𝑘)) ∈ ℤ) → ((1 − 10) ∥ (1 − (10↑𝑘)) ↔ ((1 − (10↑𝑘)) / (1 − 10)) ∈ ℤ))
5343, 48, 51, 52syl3anc 1317 . . . . . . . . . . . . 13 (𝑘 ∈ ℕ0 → ((1 − 10) ∥ (1 − (10↑𝑘)) ↔ ((1 − (10↑𝑘)) / (1 − 10)) ∈ ℤ))
5439, 53mpbird 245 . . . . . . . . . . . 12 (𝑘 ∈ ℕ0 → (1 − 10) ∥ (1 − (10↑𝑘)))
5549zcnd 11317 . . . . . . . . . . . . 13 (𝑘 ∈ ℕ0 → (10↑𝑘) ∈ ℂ)
56 negsubdi2 10191 . . . . . . . . . . . . 13 (((10↑𝑘) ∈ ℂ ∧ 1 ∈ ℂ) → -((10↑𝑘) − 1) = (1 − (10↑𝑘)))
5755, 16, 56sylancl 692 . . . . . . . . . . . 12 (𝑘 ∈ ℕ0 → -((10↑𝑘) − 1) = (1 − (10↑𝑘)))
5854, 57breqtrrd 4605 . . . . . . . . . . 11 (𝑘 ∈ ℕ0 → (1 − 10) ∥ -((10↑𝑘) − 1))
59 peano2zm 11255 . . . . . . . . . . . . 13 ((10↑𝑘) ∈ ℤ → ((10↑𝑘) − 1) ∈ ℤ)
6049, 59syl 17 . . . . . . . . . . . 12 (𝑘 ∈ ℕ0 → ((10↑𝑘) − 1) ∈ ℤ)
61 dvdsnegb 14785 . . . . . . . . . . . 12 (((1 − 10) ∈ ℤ ∧ ((10↑𝑘) − 1) ∈ ℤ) → ((1 − 10) ∥ ((10↑𝑘) − 1) ↔ (1 − 10) ∥ -((10↑𝑘) − 1)))
6242, 60, 61sylancr 693 . . . . . . . . . . 11 (𝑘 ∈ ℕ0 → ((1 − 10) ∥ ((10↑𝑘) − 1) ↔ (1 − 10) ∥ -((10↑𝑘) − 1)))
6358, 62mpbird 245 . . . . . . . . . 10 (𝑘 ∈ ℕ0 → (1 − 10) ∥ ((10↑𝑘) − 1))
64 negdvdsb 14784 . . . . . . . . . . 11 (((1 − 10) ∈ ℤ ∧ ((10↑𝑘) − 1) ∈ ℤ) → ((1 − 10) ∥ ((10↑𝑘) − 1) ↔ -(1 − 10) ∥ ((10↑𝑘) − 1)))
6542, 60, 64sylancr 693 . . . . . . . . . 10 (𝑘 ∈ ℕ0 → ((1 − 10) ∥ ((10↑𝑘) − 1) ↔ -(1 − 10) ∥ ((10↑𝑘) − 1)))
6663, 65mpbid 220 . . . . . . . . 9 (𝑘 ∈ ℕ0 → -(1 − 10) ∥ ((10↑𝑘) − 1))
6725, 66syl5eqbrr 4613 . . . . . . . 8 (𝑘 ∈ ℕ0 → (3 · 3) ∥ ((10↑𝑘) − 1))
681a1i 11 . . . . . . . . 9 (𝑘 ∈ ℕ0 → 3 ∈ ℤ)
69 muldvds1 14792 . . . . . . . . 9 ((3 ∈ ℤ ∧ 3 ∈ ℤ ∧ ((10↑𝑘) − 1) ∈ ℤ) → ((3 · 3) ∥ ((10↑𝑘) − 1) → 3 ∥ ((10↑𝑘) − 1)))
7068, 68, 60, 69syl3anc 1317 . . . . . . . 8 (𝑘 ∈ ℕ0 → ((3 · 3) ∥ ((10↑𝑘) − 1) → 3 ∥ ((10↑𝑘) − 1)))
7167, 70mpd 15 . . . . . . 7 (𝑘 ∈ ℕ0 → 3 ∥ ((10↑𝑘) − 1))
729, 71syl 17 . . . . . 6 (((𝑁 ∈ ℕ0𝐹:(0...𝑁)⟶ℤ) ∧ 𝑘 ∈ (0...𝑁)) → 3 ∥ ((10↑𝑘) − 1))
731a1i 11 . . . . . . 7 (((𝑁 ∈ ℕ0𝐹:(0...𝑁)⟶ℤ) ∧ 𝑘 ∈ (0...𝑁)) → 3 ∈ ℤ)
7411, 59syl 17 . . . . . . 7 (((𝑁 ∈ ℕ0𝐹:(0...𝑁)⟶ℤ) ∧ 𝑘 ∈ (0...𝑁)) → ((10↑𝑘) − 1) ∈ ℤ)
75 dvdsmultr2 14807 . . . . . . 7 ((3 ∈ ℤ ∧ (𝐹𝑘) ∈ ℤ ∧ ((10↑𝑘) − 1) ∈ ℤ) → (3 ∥ ((10↑𝑘) − 1) → 3 ∥ ((𝐹𝑘) · ((10↑𝑘) − 1))))
7673, 5, 74, 75syl3anc 1317 . . . . . 6 (((𝑁 ∈ ℕ0𝐹:(0...𝑁)⟶ℤ) ∧ 𝑘 ∈ (0...𝑁)) → (3 ∥ ((10↑𝑘) − 1) → 3 ∥ ((𝐹𝑘) · ((10↑𝑘) − 1))))
7772, 76mpd 15 . . . . 5 (((𝑁 ∈ ℕ0𝐹:(0...𝑁)⟶ℤ) ∧ 𝑘 ∈ (0...𝑁)) → 3 ∥ ((𝐹𝑘) · ((10↑𝑘) − 1)))
785zcnd 11317 . . . . . . 7 (((𝑁 ∈ ℕ0𝐹:(0...𝑁)⟶ℤ) ∧ 𝑘 ∈ (0...𝑁)) → (𝐹𝑘) ∈ ℂ)
7911zcnd 11317 . . . . . . 7 (((𝑁 ∈ ℕ0𝐹:(0...𝑁)⟶ℤ) ∧ 𝑘 ∈ (0...𝑁)) → (10↑𝑘) ∈ ℂ)
8016a1i 11 . . . . . . 7 (((𝑁 ∈ ℕ0𝐹:(0...𝑁)⟶ℤ) ∧ 𝑘 ∈ (0...𝑁)) → 1 ∈ ℂ)
8178, 79, 80subdid 10337 . . . . . 6 (((𝑁 ∈ ℕ0𝐹:(0...𝑁)⟶ℤ) ∧ 𝑘 ∈ (0...𝑁)) → ((𝐹𝑘) · ((10↑𝑘) − 1)) = (((𝐹𝑘) · (10↑𝑘)) − ((𝐹𝑘) · 1)))
8278mulid1d 9913 . . . . . . 7 (((𝑁 ∈ ℕ0𝐹:(0...𝑁)⟶ℤ) ∧ 𝑘 ∈ (0...𝑁)) → ((𝐹𝑘) · 1) = (𝐹𝑘))
8382oveq2d 6542 . . . . . 6 (((𝑁 ∈ ℕ0𝐹:(0...𝑁)⟶ℤ) ∧ 𝑘 ∈ (0...𝑁)) → (((𝐹𝑘) · (10↑𝑘)) − ((𝐹𝑘) · 1)) = (((𝐹𝑘) · (10↑𝑘)) − (𝐹𝑘)))
8481, 83eqtrd 2643 . . . . 5 (((𝑁 ∈ ℕ0𝐹:(0...𝑁)⟶ℤ) ∧ 𝑘 ∈ (0...𝑁)) → ((𝐹𝑘) · ((10↑𝑘) − 1)) = (((𝐹𝑘) · (10↑𝑘)) − (𝐹𝑘)))
8577, 84breqtrd 4603 . . . 4 (((𝑁 ∈ ℕ0𝐹:(0...𝑁)⟶ℤ) ∧ 𝑘 ∈ (0...𝑁)) → 3 ∥ (((𝐹𝑘) · (10↑𝑘)) − (𝐹𝑘)))
863, 2, 15, 85fsumdvds 14816 . . 3 ((𝑁 ∈ ℕ0𝐹:(0...𝑁)⟶ℤ) → 3 ∥ Σ𝑘 ∈ (0...𝑁)(((𝐹𝑘) · (10↑𝑘)) − (𝐹𝑘)))
8712zcnd 11317 . . . 4 (((𝑁 ∈ ℕ0𝐹:(0...𝑁)⟶ℤ) ∧ 𝑘 ∈ (0...𝑁)) → ((𝐹𝑘) · (10↑𝑘)) ∈ ℂ)
883, 87, 78fsumsub 14310 . . 3 ((𝑁 ∈ ℕ0𝐹:(0...𝑁)⟶ℤ) → Σ𝑘 ∈ (0...𝑁)(((𝐹𝑘) · (10↑𝑘)) − (𝐹𝑘)) = (Σ𝑘 ∈ (0...𝑁)((𝐹𝑘) · (10↑𝑘)) − Σ𝑘 ∈ (0...𝑁)(𝐹𝑘)))
8986, 88breqtrd 4603 . 2 ((𝑁 ∈ ℕ0𝐹:(0...𝑁)⟶ℤ) → 3 ∥ (Σ𝑘 ∈ (0...𝑁)((𝐹𝑘) · (10↑𝑘)) − Σ𝑘 ∈ (0...𝑁)(𝐹𝑘)))
90 dvdssub2 14809 . 2 (((3 ∈ ℤ ∧ Σ𝑘 ∈ (0...𝑁)((𝐹𝑘) · (10↑𝑘)) ∈ ℤ ∧ Σ𝑘 ∈ (0...𝑁)(𝐹𝑘) ∈ ℤ) ∧ 3 ∥ (Σ𝑘 ∈ (0...𝑁)((𝐹𝑘) · (10↑𝑘)) − Σ𝑘 ∈ (0...𝑁)(𝐹𝑘))) → (3 ∥ Σ𝑘 ∈ (0...𝑁)((𝐹𝑘) · (10↑𝑘)) ↔ 3 ∥ Σ𝑘 ∈ (0...𝑁)(𝐹𝑘)))
912, 13, 14, 89, 90syl31anc 1320 1 ((𝑁 ∈ ℕ0𝐹:(0...𝑁)⟶ℤ) → (3 ∥ Σ𝑘 ∈ (0...𝑁)((𝐹𝑘) · (10↑𝑘)) ↔ 3 ∥ Σ𝑘 ∈ (0...𝑁)(𝐹𝑘)))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 194  wa 382   = wceq 1474  wcel 1976  wne 2779   class class class wbr 4577  wf 5785  cfv 5789  (class class class)co 6526  cc 9790  0cc0 9792  1c1 9793   + caddc 9795   · cmul 9797  cmin 10117  -cneg 10118   / cdiv 10535  3c3 10920  9c9 10926  10c10 10927  0cn0 11141  cz 11212  ...cfz 12154  cexp 12679  Σcsu 14212  cdvds 14769
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1712  ax-4 1727  ax-5 1826  ax-6 1874  ax-7 1921  ax-8 1978  ax-9 1985  ax-10 2005  ax-11 2020  ax-12 2033  ax-13 2233  ax-ext 2589  ax-rep 4693  ax-sep 4703  ax-nul 4711  ax-pow 4763  ax-pr 4827  ax-un 6824  ax-inf2 8398  ax-cnex 9848  ax-resscn 9849  ax-1cn 9850  ax-icn 9851  ax-addcl 9852  ax-addrcl 9853  ax-mulcl 9854  ax-mulrcl 9855  ax-mulcom 9856  ax-addass 9857  ax-mulass 9858  ax-distr 9859  ax-i2m1 9860  ax-1ne0 9861  ax-1rid 9862  ax-rnegex 9863  ax-rrecex 9864  ax-cnre 9865  ax-pre-lttri 9866  ax-pre-lttrn 9867  ax-pre-ltadd 9868  ax-pre-mulgt0 9869  ax-pre-sup 9870
This theorem depends on definitions:  df-bi 195  df-or 383  df-an 384  df-3or 1031  df-3an 1032  df-tru 1477  df-fal 1480  df-ex 1695  df-nf 1700  df-sb 1867  df-eu 2461  df-mo 2462  df-clab 2596  df-cleq 2602  df-clel 2605  df-nfc 2739  df-ne 2781  df-nel 2782  df-ral 2900  df-rex 2901  df-reu 2902  df-rmo 2903  df-rab 2904  df-v 3174  df-sbc 3402  df-csb 3499  df-dif 3542  df-un 3544  df-in 3546  df-ss 3553  df-pss 3555  df-nul 3874  df-if 4036  df-pw 4109  df-sn 4125  df-pr 4127  df-tp 4129  df-op 4131  df-uni 4367  df-int 4405  df-iun 4451  df-br 4578  df-opab 4638  df-mpt 4639  df-tr 4675  df-eprel 4938  df-id 4942  df-po 4948  df-so 4949  df-fr 4986  df-se 4987  df-we 4988  df-xp 5033  df-rel 5034  df-cnv 5035  df-co 5036  df-dm 5037  df-rn 5038  df-res 5039  df-ima 5040  df-pred 5582  df-ord 5628  df-on 5629  df-lim 5630  df-suc 5631  df-iota 5753  df-fun 5791  df-fn 5792  df-f 5793  df-f1 5794  df-fo 5795  df-f1o 5796  df-fv 5797  df-isom 5798  df-riota 6488  df-ov 6529  df-oprab 6530  df-mpt2 6531  df-om 6935  df-1st 7036  df-2nd 7037  df-wrecs 7271  df-recs 7332  df-rdg 7370  df-1o 7424  df-oadd 7428  df-er 7606  df-en 7819  df-dom 7820  df-sdom 7821  df-fin 7822  df-sup 8208  df-oi 8275  df-card 8625  df-pnf 9932  df-mnf 9933  df-xr 9934  df-ltxr 9935  df-le 9936  df-sub 10119  df-neg 10120  df-div 10536  df-nn 10870  df-2 10928  df-3 10929  df-4 10930  df-5 10931  df-6 10932  df-7 10933  df-8 10934  df-9 10935  df-10OLD 10936  df-n0 11142  df-z 11213  df-uz 11522  df-rp 11667  df-fz 12155  df-fzo 12292  df-seq 12621  df-exp 12680  df-hash 12937  df-cj 13635  df-re 13636  df-im 13637  df-sqrt 13771  df-abs 13772  df-clim 14015  df-sum 14213  df-dvds 14770
This theorem is referenced by: (None)
  Copyright terms: Public domain W3C validator