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

Theorem eirrlem 16188
Description: Lemma for eirr 16189. (Contributed by Paul Chapman, 9-Feb-2008.) (Revised by Mario Carneiro, 29-Apr-2014.)
Hypotheses
Ref Expression
eirr.1 ๐น = (๐‘› โˆˆ โ„•0 โ†ฆ (1 / (!โ€˜๐‘›)))
eirr.2 (๐œ‘ โ†’ ๐‘ƒ โˆˆ โ„ค)
eirr.3 (๐œ‘ โ†’ ๐‘„ โˆˆ โ„•)
eirr.4 (๐œ‘ โ†’ e = (๐‘ƒ / ๐‘„))
Assertion
Ref Expression
eirrlem ยฌ ๐œ‘
Distinct variable group:   ๐‘„,๐‘›
Allowed substitution hints:   ๐œ‘(๐‘›)   ๐‘ƒ(๐‘›)   ๐น(๐‘›)

Proof of Theorem eirrlem
Dummy variable ๐‘˜ is distinct from all other variables.
StepHypRef Expression
1 fzfid 13978 . . . . . . 7 (๐œ‘ โ†’ (0...๐‘„) โˆˆ Fin)
2 elfznn0 13634 . . . . . . . 8 (๐‘˜ โˆˆ (0...๐‘„) โ†’ ๐‘˜ โˆˆ โ„•0)
3 eirr.1 . . . . . . . . . . . 12 ๐น = (๐‘› โˆˆ โ„•0 โ†ฆ (1 / (!โ€˜๐‘›)))
4 nn0z 12621 . . . . . . . . . . . . . . 15 (๐‘› โˆˆ โ„•0 โ†’ ๐‘› โˆˆ โ„ค)
5 1exp 14096 . . . . . . . . . . . . . . 15 (๐‘› โˆˆ โ„ค โ†’ (1โ†‘๐‘›) = 1)
64, 5syl 17 . . . . . . . . . . . . . 14 (๐‘› โˆˆ โ„•0 โ†’ (1โ†‘๐‘›) = 1)
76oveq1d 7441 . . . . . . . . . . . . 13 (๐‘› โˆˆ โ„•0 โ†’ ((1โ†‘๐‘›) / (!โ€˜๐‘›)) = (1 / (!โ€˜๐‘›)))
87mpteq2ia 5255 . . . . . . . . . . . 12 (๐‘› โˆˆ โ„•0 โ†ฆ ((1โ†‘๐‘›) / (!โ€˜๐‘›))) = (๐‘› โˆˆ โ„•0 โ†ฆ (1 / (!โ€˜๐‘›)))
93, 8eqtr4i 2759 . . . . . . . . . . 11 ๐น = (๐‘› โˆˆ โ„•0 โ†ฆ ((1โ†‘๐‘›) / (!โ€˜๐‘›)))
109eftval 16060 . . . . . . . . . 10 (๐‘˜ โˆˆ โ„•0 โ†’ (๐นโ€˜๐‘˜) = ((1โ†‘๐‘˜) / (!โ€˜๐‘˜)))
1110adantl 480 . . . . . . . . 9 ((๐œ‘ โˆง ๐‘˜ โˆˆ โ„•0) โ†’ (๐นโ€˜๐‘˜) = ((1โ†‘๐‘˜) / (!โ€˜๐‘˜)))
12 ax-1cn 11204 . . . . . . . . . . 11 1 โˆˆ โ„‚
1312a1i 11 . . . . . . . . . 10 (๐œ‘ โ†’ 1 โˆˆ โ„‚)
14 eftcl 16057 . . . . . . . . . 10 ((1 โˆˆ โ„‚ โˆง ๐‘˜ โˆˆ โ„•0) โ†’ ((1โ†‘๐‘˜) / (!โ€˜๐‘˜)) โˆˆ โ„‚)
1513, 14sylan 578 . . . . . . . . 9 ((๐œ‘ โˆง ๐‘˜ โˆˆ โ„•0) โ†’ ((1โ†‘๐‘˜) / (!โ€˜๐‘˜)) โˆˆ โ„‚)
1611, 15eqeltrd 2829 . . . . . . . 8 ((๐œ‘ โˆง ๐‘˜ โˆˆ โ„•0) โ†’ (๐นโ€˜๐‘˜) โˆˆ โ„‚)
172, 16sylan2 591 . . . . . . 7 ((๐œ‘ โˆง ๐‘˜ โˆˆ (0...๐‘„)) โ†’ (๐นโ€˜๐‘˜) โˆˆ โ„‚)
181, 17fsumcl 15719 . . . . . 6 (๐œ‘ โ†’ ฮฃ๐‘˜ โˆˆ (0...๐‘„)(๐นโ€˜๐‘˜) โˆˆ โ„‚)
19 nn0uz 12902 . . . . . . . . 9 โ„•0 = (โ„คโ‰ฅโ€˜0)
20 eqid 2728 . . . . . . . . 9 (โ„คโ‰ฅโ€˜(๐‘„ + 1)) = (โ„คโ‰ฅโ€˜(๐‘„ + 1))
21 eirr.3 . . . . . . . . . . 11 (๐œ‘ โ†’ ๐‘„ โˆˆ โ„•)
2221peano2nnd 12267 . . . . . . . . . 10 (๐œ‘ โ†’ (๐‘„ + 1) โˆˆ โ„•)
2322nnnn0d 12570 . . . . . . . . 9 (๐œ‘ โ†’ (๐‘„ + 1) โˆˆ โ„•0)
24 eqidd 2729 . . . . . . . . 9 ((๐œ‘ โˆง ๐‘˜ โˆˆ โ„•0) โ†’ (๐นโ€˜๐‘˜) = (๐นโ€˜๐‘˜))
25 fveq2 6902 . . . . . . . . . . . . 13 (๐‘› = ๐‘˜ โ†’ (!โ€˜๐‘›) = (!โ€˜๐‘˜))
2625oveq2d 7442 . . . . . . . . . . . 12 (๐‘› = ๐‘˜ โ†’ (1 / (!โ€˜๐‘›)) = (1 / (!โ€˜๐‘˜)))
27 ovex 7459 . . . . . . . . . . . 12 (1 / (!โ€˜๐‘˜)) โˆˆ V
2826, 3, 27fvmpt 7010 . . . . . . . . . . 11 (๐‘˜ โˆˆ โ„•0 โ†’ (๐นโ€˜๐‘˜) = (1 / (!โ€˜๐‘˜)))
2928adantl 480 . . . . . . . . . 10 ((๐œ‘ โˆง ๐‘˜ โˆˆ โ„•0) โ†’ (๐นโ€˜๐‘˜) = (1 / (!โ€˜๐‘˜)))
30 faccl 14282 . . . . . . . . . . . . 13 (๐‘˜ โˆˆ โ„•0 โ†’ (!โ€˜๐‘˜) โˆˆ โ„•)
3130adantl 480 . . . . . . . . . . . 12 ((๐œ‘ โˆง ๐‘˜ โˆˆ โ„•0) โ†’ (!โ€˜๐‘˜) โˆˆ โ„•)
3231nnrpd 13054 . . . . . . . . . . 11 ((๐œ‘ โˆง ๐‘˜ โˆˆ โ„•0) โ†’ (!โ€˜๐‘˜) โˆˆ โ„+)
3332rpreccld 13066 . . . . . . . . . 10 ((๐œ‘ โˆง ๐‘˜ โˆˆ โ„•0) โ†’ (1 / (!โ€˜๐‘˜)) โˆˆ โ„+)
3429, 33eqeltrd 2829 . . . . . . . . 9 ((๐œ‘ โˆง ๐‘˜ โˆˆ โ„•0) โ†’ (๐นโ€˜๐‘˜) โˆˆ โ„+)
359efcllem 16061 . . . . . . . . . 10 (1 โˆˆ โ„‚ โ†’ seq0( + , ๐น) โˆˆ dom โ‡ )
3613, 35syl 17 . . . . . . . . 9 (๐œ‘ โ†’ seq0( + , ๐น) โˆˆ dom โ‡ )
3719, 20, 23, 24, 34, 36isumrpcl 15829 . . . . . . . 8 (๐œ‘ โ†’ ฮฃ๐‘˜ โˆˆ (โ„คโ‰ฅโ€˜(๐‘„ + 1))(๐นโ€˜๐‘˜) โˆˆ โ„+)
3837rpred 13056 . . . . . . 7 (๐œ‘ โ†’ ฮฃ๐‘˜ โˆˆ (โ„คโ‰ฅโ€˜(๐‘„ + 1))(๐นโ€˜๐‘˜) โˆˆ โ„)
3938recnd 11280 . . . . . 6 (๐œ‘ โ†’ ฮฃ๐‘˜ โˆˆ (โ„คโ‰ฅโ€˜(๐‘„ + 1))(๐นโ€˜๐‘˜) โˆˆ โ„‚)
40 esum 16064 . . . . . . . . 9 e = ฮฃ๐‘˜ โˆˆ โ„•0 (1 / (!โ€˜๐‘˜))
4128sumeq2i 15685 . . . . . . . . 9 ฮฃ๐‘˜ โˆˆ โ„•0 (๐นโ€˜๐‘˜) = ฮฃ๐‘˜ โˆˆ โ„•0 (1 / (!โ€˜๐‘˜))
4240, 41eqtr4i 2759 . . . . . . . 8 e = ฮฃ๐‘˜ โˆˆ โ„•0 (๐นโ€˜๐‘˜)
4319, 20, 23, 24, 16, 36isumsplit 15826 . . . . . . . 8 (๐œ‘ โ†’ ฮฃ๐‘˜ โˆˆ โ„•0 (๐นโ€˜๐‘˜) = (ฮฃ๐‘˜ โˆˆ (0...((๐‘„ + 1) โˆ’ 1))(๐นโ€˜๐‘˜) + ฮฃ๐‘˜ โˆˆ (โ„คโ‰ฅโ€˜(๐‘„ + 1))(๐นโ€˜๐‘˜)))
4442, 43eqtrid 2780 . . . . . . 7 (๐œ‘ โ†’ e = (ฮฃ๐‘˜ โˆˆ (0...((๐‘„ + 1) โˆ’ 1))(๐นโ€˜๐‘˜) + ฮฃ๐‘˜ โˆˆ (โ„คโ‰ฅโ€˜(๐‘„ + 1))(๐นโ€˜๐‘˜)))
4521nncnd 12266 . . . . . . . . . . 11 (๐œ‘ โ†’ ๐‘„ โˆˆ โ„‚)
46 pncan 11504 . . . . . . . . . . 11 ((๐‘„ โˆˆ โ„‚ โˆง 1 โˆˆ โ„‚) โ†’ ((๐‘„ + 1) โˆ’ 1) = ๐‘„)
4745, 12, 46sylancl 584 . . . . . . . . . 10 (๐œ‘ โ†’ ((๐‘„ + 1) โˆ’ 1) = ๐‘„)
4847oveq2d 7442 . . . . . . . . 9 (๐œ‘ โ†’ (0...((๐‘„ + 1) โˆ’ 1)) = (0...๐‘„))
4948sumeq1d 15687 . . . . . . . 8 (๐œ‘ โ†’ ฮฃ๐‘˜ โˆˆ (0...((๐‘„ + 1) โˆ’ 1))(๐นโ€˜๐‘˜) = ฮฃ๐‘˜ โˆˆ (0...๐‘„)(๐นโ€˜๐‘˜))
5049oveq1d 7441 . . . . . . 7 (๐œ‘ โ†’ (ฮฃ๐‘˜ โˆˆ (0...((๐‘„ + 1) โˆ’ 1))(๐นโ€˜๐‘˜) + ฮฃ๐‘˜ โˆˆ (โ„คโ‰ฅโ€˜(๐‘„ + 1))(๐นโ€˜๐‘˜)) = (ฮฃ๐‘˜ โˆˆ (0...๐‘„)(๐นโ€˜๐‘˜) + ฮฃ๐‘˜ โˆˆ (โ„คโ‰ฅโ€˜(๐‘„ + 1))(๐นโ€˜๐‘˜)))
5144, 50eqtrd 2768 . . . . . 6 (๐œ‘ โ†’ e = (ฮฃ๐‘˜ โˆˆ (0...๐‘„)(๐นโ€˜๐‘˜) + ฮฃ๐‘˜ โˆˆ (โ„คโ‰ฅโ€˜(๐‘„ + 1))(๐นโ€˜๐‘˜)))
5218, 39, 51mvrladdd 11665 . . . . 5 (๐œ‘ โ†’ (e โˆ’ ฮฃ๐‘˜ โˆˆ (0...๐‘„)(๐นโ€˜๐‘˜)) = ฮฃ๐‘˜ โˆˆ (โ„คโ‰ฅโ€˜(๐‘„ + 1))(๐นโ€˜๐‘˜))
5352oveq2d 7442 . . . 4 (๐œ‘ โ†’ ((!โ€˜๐‘„) ยท (e โˆ’ ฮฃ๐‘˜ โˆˆ (0...๐‘„)(๐นโ€˜๐‘˜))) = ((!โ€˜๐‘„) ยท ฮฃ๐‘˜ โˆˆ (โ„คโ‰ฅโ€˜(๐‘„ + 1))(๐นโ€˜๐‘˜)))
5421nnnn0d 12570 . . . . . . 7 (๐œ‘ โ†’ ๐‘„ โˆˆ โ„•0)
5554faccld 14283 . . . . . 6 (๐œ‘ โ†’ (!โ€˜๐‘„) โˆˆ โ„•)
5655nncnd 12266 . . . . 5 (๐œ‘ โ†’ (!โ€˜๐‘„) โˆˆ โ„‚)
57 ere 16073 . . . . . . 7 e โˆˆ โ„
5857recni 11266 . . . . . 6 e โˆˆ โ„‚
5958a1i 11 . . . . 5 (๐œ‘ โ†’ e โˆˆ โ„‚)
6056, 59, 18subdid 11708 . . . 4 (๐œ‘ โ†’ ((!โ€˜๐‘„) ยท (e โˆ’ ฮฃ๐‘˜ โˆˆ (0...๐‘„)(๐นโ€˜๐‘˜))) = (((!โ€˜๐‘„) ยท e) โˆ’ ((!โ€˜๐‘„) ยท ฮฃ๐‘˜ โˆˆ (0...๐‘„)(๐นโ€˜๐‘˜))))
6153, 60eqtr3d 2770 . . 3 (๐œ‘ โ†’ ((!โ€˜๐‘„) ยท ฮฃ๐‘˜ โˆˆ (โ„คโ‰ฅโ€˜(๐‘„ + 1))(๐นโ€˜๐‘˜)) = (((!โ€˜๐‘„) ยท e) โˆ’ ((!โ€˜๐‘„) ยท ฮฃ๐‘˜ โˆˆ (0...๐‘„)(๐นโ€˜๐‘˜))))
62 eirr.4 . . . . . . 7 (๐œ‘ โ†’ e = (๐‘ƒ / ๐‘„))
6362oveq2d 7442 . . . . . 6 (๐œ‘ โ†’ ((!โ€˜๐‘„) ยท e) = ((!โ€˜๐‘„) ยท (๐‘ƒ / ๐‘„)))
64 eirr.2 . . . . . . . 8 (๐œ‘ โ†’ ๐‘ƒ โˆˆ โ„ค)
6564zcnd 12705 . . . . . . 7 (๐œ‘ โ†’ ๐‘ƒ โˆˆ โ„‚)
6621nnne0d 12300 . . . . . . 7 (๐œ‘ โ†’ ๐‘„ โ‰  0)
6756, 65, 45, 66div12d 12064 . . . . . 6 (๐œ‘ โ†’ ((!โ€˜๐‘„) ยท (๐‘ƒ / ๐‘„)) = (๐‘ƒ ยท ((!โ€˜๐‘„) / ๐‘„)))
6863, 67eqtrd 2768 . . . . 5 (๐œ‘ โ†’ ((!โ€˜๐‘„) ยท e) = (๐‘ƒ ยท ((!โ€˜๐‘„) / ๐‘„)))
6921nnred 12265 . . . . . . . . 9 (๐œ‘ โ†’ ๐‘„ โˆˆ โ„)
7069leidd 11818 . . . . . . . 8 (๐œ‘ โ†’ ๐‘„ โ‰ค ๐‘„)
71 facdiv 14286 . . . . . . . 8 ((๐‘„ โˆˆ โ„•0 โˆง ๐‘„ โˆˆ โ„• โˆง ๐‘„ โ‰ค ๐‘„) โ†’ ((!โ€˜๐‘„) / ๐‘„) โˆˆ โ„•)
7254, 21, 70, 71syl3anc 1368 . . . . . . 7 (๐œ‘ โ†’ ((!โ€˜๐‘„) / ๐‘„) โˆˆ โ„•)
7372nnzd 12623 . . . . . 6 (๐œ‘ โ†’ ((!โ€˜๐‘„) / ๐‘„) โˆˆ โ„ค)
7464, 73zmulcld 12710 . . . . 5 (๐œ‘ โ†’ (๐‘ƒ ยท ((!โ€˜๐‘„) / ๐‘„)) โˆˆ โ„ค)
7568, 74eqeltrd 2829 . . . 4 (๐œ‘ โ†’ ((!โ€˜๐‘„) ยท e) โˆˆ โ„ค)
761, 56, 17fsummulc2 15770 . . . . 5 (๐œ‘ โ†’ ((!โ€˜๐‘„) ยท ฮฃ๐‘˜ โˆˆ (0...๐‘„)(๐นโ€˜๐‘˜)) = ฮฃ๐‘˜ โˆˆ (0...๐‘„)((!โ€˜๐‘„) ยท (๐นโ€˜๐‘˜)))
772adantl 480 . . . . . . . . . . 11 ((๐œ‘ โˆง ๐‘˜ โˆˆ (0...๐‘„)) โ†’ ๐‘˜ โˆˆ โ„•0)
7877, 28syl 17 . . . . . . . . . 10 ((๐œ‘ โˆง ๐‘˜ โˆˆ (0...๐‘„)) โ†’ (๐นโ€˜๐‘˜) = (1 / (!โ€˜๐‘˜)))
7978oveq2d 7442 . . . . . . . . 9 ((๐œ‘ โˆง ๐‘˜ โˆˆ (0...๐‘„)) โ†’ ((!โ€˜๐‘„) ยท (๐นโ€˜๐‘˜)) = ((!โ€˜๐‘„) ยท (1 / (!โ€˜๐‘˜))))
8056adantr 479 . . . . . . . . . 10 ((๐œ‘ โˆง ๐‘˜ โˆˆ (0...๐‘„)) โ†’ (!โ€˜๐‘„) โˆˆ โ„‚)
812, 31sylan2 591 . . . . . . . . . . 11 ((๐œ‘ โˆง ๐‘˜ โˆˆ (0...๐‘„)) โ†’ (!โ€˜๐‘˜) โˆˆ โ„•)
8281nncnd 12266 . . . . . . . . . 10 ((๐œ‘ โˆง ๐‘˜ โˆˆ (0...๐‘„)) โ†’ (!โ€˜๐‘˜) โˆˆ โ„‚)
83 facne0 14285 . . . . . . . . . . 11 (๐‘˜ โˆˆ โ„•0 โ†’ (!โ€˜๐‘˜) โ‰  0)
8477, 83syl 17 . . . . . . . . . 10 ((๐œ‘ โˆง ๐‘˜ โˆˆ (0...๐‘„)) โ†’ (!โ€˜๐‘˜) โ‰  0)
8580, 82, 84divrecd 12031 . . . . . . . . 9 ((๐œ‘ โˆง ๐‘˜ โˆˆ (0...๐‘„)) โ†’ ((!โ€˜๐‘„) / (!โ€˜๐‘˜)) = ((!โ€˜๐‘„) ยท (1 / (!โ€˜๐‘˜))))
8679, 85eqtr4d 2771 . . . . . . . 8 ((๐œ‘ โˆง ๐‘˜ โˆˆ (0...๐‘„)) โ†’ ((!โ€˜๐‘„) ยท (๐นโ€˜๐‘˜)) = ((!โ€˜๐‘„) / (!โ€˜๐‘˜)))
87 permnn 14325 . . . . . . . . 9 (๐‘˜ โˆˆ (0...๐‘„) โ†’ ((!โ€˜๐‘„) / (!โ€˜๐‘˜)) โˆˆ โ„•)
8887adantl 480 . . . . . . . 8 ((๐œ‘ โˆง ๐‘˜ โˆˆ (0...๐‘„)) โ†’ ((!โ€˜๐‘„) / (!โ€˜๐‘˜)) โˆˆ โ„•)
8986, 88eqeltrd 2829 . . . . . . 7 ((๐œ‘ โˆง ๐‘˜ โˆˆ (0...๐‘„)) โ†’ ((!โ€˜๐‘„) ยท (๐นโ€˜๐‘˜)) โˆˆ โ„•)
9089nnzd 12623 . . . . . 6 ((๐œ‘ โˆง ๐‘˜ โˆˆ (0...๐‘„)) โ†’ ((!โ€˜๐‘„) ยท (๐นโ€˜๐‘˜)) โˆˆ โ„ค)
911, 90fsumzcl 15721 . . . . 5 (๐œ‘ โ†’ ฮฃ๐‘˜ โˆˆ (0...๐‘„)((!โ€˜๐‘„) ยท (๐นโ€˜๐‘˜)) โˆˆ โ„ค)
9276, 91eqeltrd 2829 . . . 4 (๐œ‘ โ†’ ((!โ€˜๐‘„) ยท ฮฃ๐‘˜ โˆˆ (0...๐‘„)(๐นโ€˜๐‘˜)) โˆˆ โ„ค)
9375, 92zsubcld 12709 . . 3 (๐œ‘ โ†’ (((!โ€˜๐‘„) ยท e) โˆ’ ((!โ€˜๐‘„) ยท ฮฃ๐‘˜ โˆˆ (0...๐‘„)(๐นโ€˜๐‘˜))) โˆˆ โ„ค)
9461, 93eqeltrd 2829 . 2 (๐œ‘ โ†’ ((!โ€˜๐‘„) ยท ฮฃ๐‘˜ โˆˆ (โ„คโ‰ฅโ€˜(๐‘„ + 1))(๐นโ€˜๐‘˜)) โˆˆ โ„ค)
95 0zd 12608 . . 3 (๐œ‘ โ†’ 0 โˆˆ โ„ค)
9655nnrpd 13054 . . . . 5 (๐œ‘ โ†’ (!โ€˜๐‘„) โˆˆ โ„+)
9796, 37rpmulcld 13072 . . . 4 (๐œ‘ โ†’ ((!โ€˜๐‘„) ยท ฮฃ๐‘˜ โˆˆ (โ„คโ‰ฅโ€˜(๐‘„ + 1))(๐นโ€˜๐‘˜)) โˆˆ โ„+)
9897rpgt0d 13059 . . 3 (๐œ‘ โ†’ 0 < ((!โ€˜๐‘„) ยท ฮฃ๐‘˜ โˆˆ (โ„คโ‰ฅโ€˜(๐‘„ + 1))(๐นโ€˜๐‘˜)))
9922peano2nnd 12267 . . . . . . . 8 (๐œ‘ โ†’ ((๐‘„ + 1) + 1) โˆˆ โ„•)
10099nnred 12265 . . . . . . 7 (๐œ‘ โ†’ ((๐‘„ + 1) + 1) โˆˆ โ„)
10123faccld 14283 . . . . . . . 8 (๐œ‘ โ†’ (!โ€˜(๐‘„ + 1)) โˆˆ โ„•)
102101, 22nnmulcld 12303 . . . . . . 7 (๐œ‘ โ†’ ((!โ€˜(๐‘„ + 1)) ยท (๐‘„ + 1)) โˆˆ โ„•)
103100, 102nndivred 12304 . . . . . 6 (๐œ‘ โ†’ (((๐‘„ + 1) + 1) / ((!โ€˜(๐‘„ + 1)) ยท (๐‘„ + 1))) โˆˆ โ„)
10455nnrecred 12301 . . . . . 6 (๐œ‘ โ†’ (1 / (!โ€˜๐‘„)) โˆˆ โ„)
105 abs1 15284 . . . . . . . . . . . 12 (absโ€˜1) = 1
106105oveq1i 7436 . . . . . . . . . . 11 ((absโ€˜1)โ†‘๐‘›) = (1โ†‘๐‘›)
107106oveq1i 7436 . . . . . . . . . 10 (((absโ€˜1)โ†‘๐‘›) / (!โ€˜๐‘›)) = ((1โ†‘๐‘›) / (!โ€˜๐‘›))
108107mpteq2i 5257 . . . . . . . . 9 (๐‘› โˆˆ โ„•0 โ†ฆ (((absโ€˜1)โ†‘๐‘›) / (!โ€˜๐‘›))) = (๐‘› โˆˆ โ„•0 โ†ฆ ((1โ†‘๐‘›) / (!โ€˜๐‘›)))
1099, 108eqtr4i 2759 . . . . . . . 8 ๐น = (๐‘› โˆˆ โ„•0 โ†ฆ (((absโ€˜1)โ†‘๐‘›) / (!โ€˜๐‘›)))
110 eqid 2728 . . . . . . . 8 (๐‘› โˆˆ โ„•0 โ†ฆ ((((absโ€˜1)โ†‘(๐‘„ + 1)) / (!โ€˜(๐‘„ + 1))) ยท ((1 / ((๐‘„ + 1) + 1))โ†‘๐‘›))) = (๐‘› โˆˆ โ„•0 โ†ฆ ((((absโ€˜1)โ†‘(๐‘„ + 1)) / (!โ€˜(๐‘„ + 1))) ยท ((1 / ((๐‘„ + 1) + 1))โ†‘๐‘›)))
111 1le1 11880 . . . . . . . . . 10 1 โ‰ค 1
112105, 111eqbrtri 5173 . . . . . . . . 9 (absโ€˜1) โ‰ค 1
113112a1i 11 . . . . . . . 8 (๐œ‘ โ†’ (absโ€˜1) โ‰ค 1)
1149, 109, 110, 22, 13, 113eftlub 16093 . . . . . . 7 (๐œ‘ โ†’ (absโ€˜ฮฃ๐‘˜ โˆˆ (โ„คโ‰ฅโ€˜(๐‘„ + 1))(๐นโ€˜๐‘˜)) โ‰ค (((absโ€˜1)โ†‘(๐‘„ + 1)) ยท (((๐‘„ + 1) + 1) / ((!โ€˜(๐‘„ + 1)) ยท (๐‘„ + 1)))))
11537rprege0d 13063 . . . . . . . 8 (๐œ‘ โ†’ (ฮฃ๐‘˜ โˆˆ (โ„คโ‰ฅโ€˜(๐‘„ + 1))(๐นโ€˜๐‘˜) โˆˆ โ„ โˆง 0 โ‰ค ฮฃ๐‘˜ โˆˆ (โ„คโ‰ฅโ€˜(๐‘„ + 1))(๐นโ€˜๐‘˜)))
116 absid 15283 . . . . . . . 8 ((ฮฃ๐‘˜ โˆˆ (โ„คโ‰ฅโ€˜(๐‘„ + 1))(๐นโ€˜๐‘˜) โˆˆ โ„ โˆง 0 โ‰ค ฮฃ๐‘˜ โˆˆ (โ„คโ‰ฅโ€˜(๐‘„ + 1))(๐นโ€˜๐‘˜)) โ†’ (absโ€˜ฮฃ๐‘˜ โˆˆ (โ„คโ‰ฅโ€˜(๐‘„ + 1))(๐นโ€˜๐‘˜)) = ฮฃ๐‘˜ โˆˆ (โ„คโ‰ฅโ€˜(๐‘„ + 1))(๐นโ€˜๐‘˜))
117115, 116syl 17 . . . . . . 7 (๐œ‘ โ†’ (absโ€˜ฮฃ๐‘˜ โˆˆ (โ„คโ‰ฅโ€˜(๐‘„ + 1))(๐นโ€˜๐‘˜)) = ฮฃ๐‘˜ โˆˆ (โ„คโ‰ฅโ€˜(๐‘„ + 1))(๐นโ€˜๐‘˜))
118105oveq1i 7436 . . . . . . . . . 10 ((absโ€˜1)โ†‘(๐‘„ + 1)) = (1โ†‘(๐‘„ + 1))
11922nnzd 12623 . . . . . . . . . . 11 (๐œ‘ โ†’ (๐‘„ + 1) โˆˆ โ„ค)
120 1exp 14096 . . . . . . . . . . 11 ((๐‘„ + 1) โˆˆ โ„ค โ†’ (1โ†‘(๐‘„ + 1)) = 1)
121119, 120syl 17 . . . . . . . . . 10 (๐œ‘ โ†’ (1โ†‘(๐‘„ + 1)) = 1)
122118, 121eqtrid 2780 . . . . . . . . 9 (๐œ‘ โ†’ ((absโ€˜1)โ†‘(๐‘„ + 1)) = 1)
123122oveq1d 7441 . . . . . . . 8 (๐œ‘ โ†’ (((absโ€˜1)โ†‘(๐‘„ + 1)) ยท (((๐‘„ + 1) + 1) / ((!โ€˜(๐‘„ + 1)) ยท (๐‘„ + 1)))) = (1 ยท (((๐‘„ + 1) + 1) / ((!โ€˜(๐‘„ + 1)) ยท (๐‘„ + 1)))))
124103recnd 11280 . . . . . . . . 9 (๐œ‘ โ†’ (((๐‘„ + 1) + 1) / ((!โ€˜(๐‘„ + 1)) ยท (๐‘„ + 1))) โˆˆ โ„‚)
125124mullidd 11270 . . . . . . . 8 (๐œ‘ โ†’ (1 ยท (((๐‘„ + 1) + 1) / ((!โ€˜(๐‘„ + 1)) ยท (๐‘„ + 1)))) = (((๐‘„ + 1) + 1) / ((!โ€˜(๐‘„ + 1)) ยท (๐‘„ + 1))))
126123, 125eqtrd 2768 . . . . . . 7 (๐œ‘ โ†’ (((absโ€˜1)โ†‘(๐‘„ + 1)) ยท (((๐‘„ + 1) + 1) / ((!โ€˜(๐‘„ + 1)) ยท (๐‘„ + 1)))) = (((๐‘„ + 1) + 1) / ((!โ€˜(๐‘„ + 1)) ยท (๐‘„ + 1))))
127114, 117, 1263brtr3d 5183 . . . . . 6 (๐œ‘ โ†’ ฮฃ๐‘˜ โˆˆ (โ„คโ‰ฅโ€˜(๐‘„ + 1))(๐นโ€˜๐‘˜) โ‰ค (((๐‘„ + 1) + 1) / ((!โ€˜(๐‘„ + 1)) ยท (๐‘„ + 1))))
12822nnred 12265 . . . . . . . . . 10 (๐œ‘ โ†’ (๐‘„ + 1) โˆˆ โ„)
129128, 128readdcld 11281 . . . . . . . . 9 (๐œ‘ โ†’ ((๐‘„ + 1) + (๐‘„ + 1)) โˆˆ โ„)
130128, 128remulcld 11282 . . . . . . . . 9 (๐œ‘ โ†’ ((๐‘„ + 1) ยท (๐‘„ + 1)) โˆˆ โ„)
131 1red 11253 . . . . . . . . . 10 (๐œ‘ โ†’ 1 โˆˆ โ„)
13221nnge1d 12298 . . . . . . . . . . 11 (๐œ‘ โ†’ 1 โ‰ค ๐‘„)
133 1nn 12261 . . . . . . . . . . . 12 1 โˆˆ โ„•
134 nnleltp1 12655 . . . . . . . . . . . 12 ((1 โˆˆ โ„• โˆง ๐‘„ โˆˆ โ„•) โ†’ (1 โ‰ค ๐‘„ โ†” 1 < (๐‘„ + 1)))
135133, 21, 134sylancr 585 . . . . . . . . . . 11 (๐œ‘ โ†’ (1 โ‰ค ๐‘„ โ†” 1 < (๐‘„ + 1)))
136132, 135mpbid 231 . . . . . . . . . 10 (๐œ‘ โ†’ 1 < (๐‘„ + 1))
137131, 128, 128, 136ltadd2dd 11411 . . . . . . . . 9 (๐œ‘ โ†’ ((๐‘„ + 1) + 1) < ((๐‘„ + 1) + (๐‘„ + 1)))
13822nncnd 12266 . . . . . . . . . . 11 (๐œ‘ โ†’ (๐‘„ + 1) โˆˆ โ„‚)
1391382timesd 12493 . . . . . . . . . 10 (๐œ‘ โ†’ (2 ยท (๐‘„ + 1)) = ((๐‘„ + 1) + (๐‘„ + 1)))
140 df-2 12313 . . . . . . . . . . . 12 2 = (1 + 1)
141131, 69, 131, 132leadd1dd 11866 . . . . . . . . . . . 12 (๐œ‘ โ†’ (1 + 1) โ‰ค (๐‘„ + 1))
142140, 141eqbrtrid 5187 . . . . . . . . . . 11 (๐œ‘ โ†’ 2 โ‰ค (๐‘„ + 1))
143 2re 12324 . . . . . . . . . . . . 13 2 โˆˆ โ„
144143a1i 11 . . . . . . . . . . . 12 (๐œ‘ โ†’ 2 โˆˆ โ„)
14522nngt0d 12299 . . . . . . . . . . . 12 (๐œ‘ โ†’ 0 < (๐‘„ + 1))
146 lemul1 12104 . . . . . . . . . . . 12 ((2 โˆˆ โ„ โˆง (๐‘„ + 1) โˆˆ โ„ โˆง ((๐‘„ + 1) โˆˆ โ„ โˆง 0 < (๐‘„ + 1))) โ†’ (2 โ‰ค (๐‘„ + 1) โ†” (2 ยท (๐‘„ + 1)) โ‰ค ((๐‘„ + 1) ยท (๐‘„ + 1))))
147144, 128, 128, 145, 146syl112anc 1371 . . . . . . . . . . 11 (๐œ‘ โ†’ (2 โ‰ค (๐‘„ + 1) โ†” (2 ยท (๐‘„ + 1)) โ‰ค ((๐‘„ + 1) ยท (๐‘„ + 1))))
148142, 147mpbid 231 . . . . . . . . . 10 (๐œ‘ โ†’ (2 ยท (๐‘„ + 1)) โ‰ค ((๐‘„ + 1) ยท (๐‘„ + 1)))
149139, 148eqbrtrrd 5176 . . . . . . . . 9 (๐œ‘ โ†’ ((๐‘„ + 1) + (๐‘„ + 1)) โ‰ค ((๐‘„ + 1) ยท (๐‘„ + 1)))
150100, 129, 130, 137, 149ltletrd 11412 . . . . . . . 8 (๐œ‘ โ†’ ((๐‘„ + 1) + 1) < ((๐‘„ + 1) ยท (๐‘„ + 1)))
151 facp1 14277 . . . . . . . . . . . . 13 (๐‘„ โˆˆ โ„•0 โ†’ (!โ€˜(๐‘„ + 1)) = ((!โ€˜๐‘„) ยท (๐‘„ + 1)))
15254, 151syl 17 . . . . . . . . . . . 12 (๐œ‘ โ†’ (!โ€˜(๐‘„ + 1)) = ((!โ€˜๐‘„) ยท (๐‘„ + 1)))
153152oveq1d 7441 . . . . . . . . . . 11 (๐œ‘ โ†’ ((!โ€˜(๐‘„ + 1)) / (!โ€˜๐‘„)) = (((!โ€˜๐‘„) ยท (๐‘„ + 1)) / (!โ€˜๐‘„)))
154101nncnd 12266 . . . . . . . . . . . 12 (๐œ‘ โ†’ (!โ€˜(๐‘„ + 1)) โˆˆ โ„‚)
15555nnne0d 12300 . . . . . . . . . . . 12 (๐œ‘ โ†’ (!โ€˜๐‘„) โ‰  0)
156154, 56, 155divrecd 12031 . . . . . . . . . . 11 (๐œ‘ โ†’ ((!โ€˜(๐‘„ + 1)) / (!โ€˜๐‘„)) = ((!โ€˜(๐‘„ + 1)) ยท (1 / (!โ€˜๐‘„))))
157138, 56, 155divcan3d 12033 . . . . . . . . . . 11 (๐œ‘ โ†’ (((!โ€˜๐‘„) ยท (๐‘„ + 1)) / (!โ€˜๐‘„)) = (๐‘„ + 1))
158153, 156, 1573eqtr3rd 2777 . . . . . . . . . 10 (๐œ‘ โ†’ (๐‘„ + 1) = ((!โ€˜(๐‘„ + 1)) ยท (1 / (!โ€˜๐‘„))))
159158oveq1d 7441 . . . . . . . . 9 (๐œ‘ โ†’ ((๐‘„ + 1) ยท (๐‘„ + 1)) = (((!โ€˜(๐‘„ + 1)) ยท (1 / (!โ€˜๐‘„))) ยท (๐‘„ + 1)))
160104recnd 11280 . . . . . . . . . 10 (๐œ‘ โ†’ (1 / (!โ€˜๐‘„)) โˆˆ โ„‚)
161154, 160, 138mul32d 11462 . . . . . . . . 9 (๐œ‘ โ†’ (((!โ€˜(๐‘„ + 1)) ยท (1 / (!โ€˜๐‘„))) ยท (๐‘„ + 1)) = (((!โ€˜(๐‘„ + 1)) ยท (๐‘„ + 1)) ยท (1 / (!โ€˜๐‘„))))
162159, 161eqtrd 2768 . . . . . . . 8 (๐œ‘ โ†’ ((๐‘„ + 1) ยท (๐‘„ + 1)) = (((!โ€˜(๐‘„ + 1)) ยท (๐‘„ + 1)) ยท (1 / (!โ€˜๐‘„))))
163150, 162breqtrd 5178 . . . . . . 7 (๐œ‘ โ†’ ((๐‘„ + 1) + 1) < (((!โ€˜(๐‘„ + 1)) ยท (๐‘„ + 1)) ยท (1 / (!โ€˜๐‘„))))
164102nnred 12265 . . . . . . . 8 (๐œ‘ โ†’ ((!โ€˜(๐‘„ + 1)) ยท (๐‘„ + 1)) โˆˆ โ„)
165102nngt0d 12299 . . . . . . . 8 (๐œ‘ โ†’ 0 < ((!โ€˜(๐‘„ + 1)) ยท (๐‘„ + 1)))
166 ltdivmul 12127 . . . . . . . 8 ((((๐‘„ + 1) + 1) โˆˆ โ„ โˆง (1 / (!โ€˜๐‘„)) โˆˆ โ„ โˆง (((!โ€˜(๐‘„ + 1)) ยท (๐‘„ + 1)) โˆˆ โ„ โˆง 0 < ((!โ€˜(๐‘„ + 1)) ยท (๐‘„ + 1)))) โ†’ ((((๐‘„ + 1) + 1) / ((!โ€˜(๐‘„ + 1)) ยท (๐‘„ + 1))) < (1 / (!โ€˜๐‘„)) โ†” ((๐‘„ + 1) + 1) < (((!โ€˜(๐‘„ + 1)) ยท (๐‘„ + 1)) ยท (1 / (!โ€˜๐‘„)))))
167100, 104, 164, 165, 166syl112anc 1371 . . . . . . 7 (๐œ‘ โ†’ ((((๐‘„ + 1) + 1) / ((!โ€˜(๐‘„ + 1)) ยท (๐‘„ + 1))) < (1 / (!โ€˜๐‘„)) โ†” ((๐‘„ + 1) + 1) < (((!โ€˜(๐‘„ + 1)) ยท (๐‘„ + 1)) ยท (1 / (!โ€˜๐‘„)))))
168163, 167mpbird 256 . . . . . 6 (๐œ‘ โ†’ (((๐‘„ + 1) + 1) / ((!โ€˜(๐‘„ + 1)) ยท (๐‘„ + 1))) < (1 / (!โ€˜๐‘„)))
16938, 103, 104, 127, 168lelttrd 11410 . . . . 5 (๐œ‘ โ†’ ฮฃ๐‘˜ โˆˆ (โ„คโ‰ฅโ€˜(๐‘„ + 1))(๐นโ€˜๐‘˜) < (1 / (!โ€˜๐‘„)))
17038, 131, 96ltmuldiv2d 13104 . . . . 5 (๐œ‘ โ†’ (((!โ€˜๐‘„) ยท ฮฃ๐‘˜ โˆˆ (โ„คโ‰ฅโ€˜(๐‘„ + 1))(๐นโ€˜๐‘˜)) < 1 โ†” ฮฃ๐‘˜ โˆˆ (โ„คโ‰ฅโ€˜(๐‘„ + 1))(๐นโ€˜๐‘˜) < (1 / (!โ€˜๐‘„))))
171169, 170mpbird 256 . . . 4 (๐œ‘ โ†’ ((!โ€˜๐‘„) ยท ฮฃ๐‘˜ โˆˆ (โ„คโ‰ฅโ€˜(๐‘„ + 1))(๐นโ€˜๐‘˜)) < 1)
172 0p1e1 12372 . . . 4 (0 + 1) = 1
173171, 172breqtrrdi 5194 . . 3 (๐œ‘ โ†’ ((!โ€˜๐‘„) ยท ฮฃ๐‘˜ โˆˆ (โ„คโ‰ฅโ€˜(๐‘„ + 1))(๐นโ€˜๐‘˜)) < (0 + 1))
174 btwnnz 12676 . . 3 ((0 โˆˆ โ„ค โˆง 0 < ((!โ€˜๐‘„) ยท ฮฃ๐‘˜ โˆˆ (โ„คโ‰ฅโ€˜(๐‘„ + 1))(๐นโ€˜๐‘˜)) โˆง ((!โ€˜๐‘„) ยท ฮฃ๐‘˜ โˆˆ (โ„คโ‰ฅโ€˜(๐‘„ + 1))(๐นโ€˜๐‘˜)) < (0 + 1)) โ†’ ยฌ ((!โ€˜๐‘„) ยท ฮฃ๐‘˜ โˆˆ (โ„คโ‰ฅโ€˜(๐‘„ + 1))(๐นโ€˜๐‘˜)) โˆˆ โ„ค)
17595, 98, 173, 174syl3anc 1368 . 2 (๐œ‘ โ†’ ยฌ ((!โ€˜๐‘„) ยท ฮฃ๐‘˜ โˆˆ (โ„คโ‰ฅโ€˜(๐‘„ + 1))(๐นโ€˜๐‘˜)) โˆˆ โ„ค)
17694, 175pm2.65i 193 1 ยฌ ๐œ‘
Colors of variables: wff setvar class
Syntax hints:  ยฌ wn 3   โ†’ wi 4   โ†” wb 205   โˆง wa 394   = wceq 1533   โˆˆ wcel 2098   โ‰  wne 2937   class class class wbr 5152   โ†ฆ cmpt 5235  dom cdm 5682  โ€˜cfv 6553  (class class class)co 7426  โ„‚cc 11144  โ„cr 11145  0cc0 11146  1c1 11147   + caddc 11149   ยท cmul 11151   < clt 11286   โ‰ค cle 11287   โˆ’ cmin 11482   / cdiv 11909  โ„•cn 12250  2c2 12305  โ„•0cn0 12510  โ„คcz 12596  โ„คโ‰ฅcuz 12860  โ„+crp 13014  ...cfz 13524  seqcseq 14006  โ†‘cexp 14066  !cfa 14272  abscabs 15221   โ‡ cli 15468  ฮฃcsu 15672  eceu 16046
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1789  ax-4 1803  ax-5 1905  ax-6 1963  ax-7 2003  ax-8 2100  ax-9 2108  ax-10 2129  ax-11 2146  ax-12 2166  ax-ext 2699  ax-rep 5289  ax-sep 5303  ax-nul 5310  ax-pow 5369  ax-pr 5433  ax-un 7746  ax-inf2 9672  ax-cnex 11202  ax-resscn 11203  ax-1cn 11204  ax-icn 11205  ax-addcl 11206  ax-addrcl 11207  ax-mulcl 11208  ax-mulrcl 11209  ax-mulcom 11210  ax-addass 11211  ax-mulass 11212  ax-distr 11213  ax-i2m1 11214  ax-1ne0 11215  ax-1rid 11216  ax-rnegex 11217  ax-rrecex 11218  ax-cnre 11219  ax-pre-lttri 11220  ax-pre-lttrn 11221  ax-pre-ltadd 11222  ax-pre-mulgt0 11223  ax-pre-sup 11224
This theorem depends on definitions:  df-bi 206  df-an 395  df-or 846  df-3or 1085  df-3an 1086  df-tru 1536  df-fal 1546  df-ex 1774  df-nf 1778  df-sb 2060  df-mo 2529  df-eu 2558  df-clab 2706  df-cleq 2720  df-clel 2806  df-nfc 2881  df-ne 2938  df-nel 3044  df-ral 3059  df-rex 3068  df-rmo 3374  df-reu 3375  df-rab 3431  df-v 3475  df-sbc 3779  df-csb 3895  df-dif 3952  df-un 3954  df-in 3956  df-ss 3966  df-pss 3968  df-nul 4327  df-if 4533  df-pw 4608  df-sn 4633  df-pr 4635  df-op 4639  df-uni 4913  df-int 4954  df-iun 5002  df-br 5153  df-opab 5215  df-mpt 5236  df-tr 5270  df-id 5580  df-eprel 5586  df-po 5594  df-so 5595  df-fr 5637  df-se 5638  df-we 5639  df-xp 5688  df-rel 5689  df-cnv 5690  df-co 5691  df-dm 5692  df-rn 5693  df-res 5694  df-ima 5695  df-pred 6310  df-ord 6377  df-on 6378  df-lim 6379  df-suc 6380  df-iota 6505  df-fun 6555  df-fn 6556  df-f 6557  df-f1 6558  df-fo 6559  df-f1o 6560  df-fv 6561  df-isom 6562  df-riota 7382  df-ov 7429  df-oprab 7430  df-mpo 7431  df-om 7877  df-1st 7999  df-2nd 8000  df-frecs 8293  df-wrecs 8324  df-recs 8398  df-rdg 8437  df-1o 8493  df-er 8731  df-pm 8854  df-en 8971  df-dom 8972  df-sdom 8973  df-fin 8974  df-sup 9473  df-inf 9474  df-oi 9541  df-card 9970  df-pnf 11288  df-mnf 11289  df-xr 11290  df-ltxr 11291  df-le 11292  df-sub 11484  df-neg 11485  df-div 11910  df-nn 12251  df-2 12313  df-3 12314  df-n0 12511  df-z 12597  df-uz 12861  df-rp 13015  df-ico 13370  df-fz 13525  df-fzo 13668  df-fl 13797  df-seq 14007  df-exp 14067  df-fac 14273  df-bc 14302  df-hash 14330  df-shft 15054  df-cj 15086  df-re 15087  df-im 15088  df-sqrt 15222  df-abs 15223  df-limsup 15455  df-clim 15472  df-rlim 15473  df-sum 15673  df-ef 16051  df-e 16052
This theorem is referenced by:  eirr  16189
  Copyright terms: Public domain W3C validator