Users' Mathboxes Mathbox for metakunt < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  aks4d1p6 Structured version   Visualization version   GIF version

Theorem aks4d1p6 41032
Description: The maximal prime power exponent is smaller than the binary logarithm floor of ๐ต. (Contributed by metakunt, 30-Oct-2024.)
Hypotheses
Ref Expression
aks4d1p6.1 (๐œ‘ โ†’ ๐‘ โˆˆ (โ„คโ‰ฅโ€˜3))
aks4d1p6.2 ๐ด = ((๐‘โ†‘(โŒŠโ€˜(2 logb ๐ต))) ยท โˆ๐‘˜ โˆˆ (1...(โŒŠโ€˜((2 logb ๐‘)โ†‘2)))((๐‘โ†‘๐‘˜) โˆ’ 1))
aks4d1p6.3 ๐ต = (โŒˆโ€˜((2 logb ๐‘)โ†‘5))
aks4d1p6.4 ๐‘… = inf({๐‘Ÿ โˆˆ (1...๐ต) โˆฃ ยฌ ๐‘Ÿ โˆฅ ๐ด}, โ„, < )
aks4d1p6.5 (๐œ‘ โ†’ ๐‘ƒ โˆˆ โ„™)
aks4d1p6.6 (๐œ‘ โ†’ ๐‘ƒ โˆฅ ๐‘…)
aks4d1p6.7 ๐พ = (๐‘ƒ pCnt ๐‘…)
Assertion
Ref Expression
aks4d1p6 (๐œ‘ โ†’ ๐พ โ‰ค (โŒŠโ€˜(2 logb ๐ต)))
Distinct variable groups:   ๐ด,๐‘Ÿ   ๐ต,๐‘Ÿ   ๐‘˜,๐‘   ๐œ‘,๐‘˜   ๐‘…,๐‘Ÿ
Allowed substitution hints:   ๐œ‘(๐‘Ÿ)   ๐ด(๐‘˜)   ๐ต(๐‘˜)   ๐‘ƒ(๐‘˜,๐‘Ÿ)   ๐‘…(๐‘˜)   ๐พ(๐‘˜,๐‘Ÿ)   ๐‘(๐‘Ÿ)

Proof of Theorem aks4d1p6
StepHypRef Expression
1 aks4d1p6.7 . . . . . . 7 ๐พ = (๐‘ƒ pCnt ๐‘…)
21a1i 11 . . . . . 6 (๐œ‘ โ†’ ๐พ = (๐‘ƒ pCnt ๐‘…))
3 aks4d1p6.5 . . . . . . 7 (๐œ‘ โ†’ ๐‘ƒ โˆˆ โ„™)
4 aks4d1p6.1 . . . . . . . . . 10 (๐œ‘ โ†’ ๐‘ โˆˆ (โ„คโ‰ฅโ€˜3))
5 aks4d1p6.2 . . . . . . . . . 10 ๐ด = ((๐‘โ†‘(โŒŠโ€˜(2 logb ๐ต))) ยท โˆ๐‘˜ โˆˆ (1...(โŒŠโ€˜((2 logb ๐‘)โ†‘2)))((๐‘โ†‘๐‘˜) โˆ’ 1))
6 aks4d1p6.3 . . . . . . . . . 10 ๐ต = (โŒˆโ€˜((2 logb ๐‘)โ†‘5))
7 aks4d1p6.4 . . . . . . . . . 10 ๐‘… = inf({๐‘Ÿ โˆˆ (1...๐ต) โˆฃ ยฌ ๐‘Ÿ โˆฅ ๐ด}, โ„, < )
84, 5, 6, 7aks4d1p4 41030 . . . . . . . . 9 (๐œ‘ โ†’ (๐‘… โˆˆ (1...๐ต) โˆง ยฌ ๐‘… โˆฅ ๐ด))
98simpld 495 . . . . . . . 8 (๐œ‘ โ†’ ๐‘… โˆˆ (1...๐ต))
10 elfznn 13532 . . . . . . . 8 (๐‘… โˆˆ (1...๐ต) โ†’ ๐‘… โˆˆ โ„•)
119, 10syl 17 . . . . . . 7 (๐œ‘ โ†’ ๐‘… โˆˆ โ„•)
123, 11pccld 16785 . . . . . 6 (๐œ‘ โ†’ (๐‘ƒ pCnt ๐‘…) โˆˆ โ„•0)
132, 12eqeltrd 2833 . . . . 5 (๐œ‘ โ†’ ๐พ โˆˆ โ„•0)
1413nn0zd 12586 . . . 4 (๐œ‘ โ†’ ๐พ โˆˆ โ„ค)
1514zred 12668 . . 3 (๐œ‘ โ†’ ๐พ โˆˆ โ„)
16 prmnn 16613 . . . . . 6 (๐‘ƒ โˆˆ โ„™ โ†’ ๐‘ƒ โˆˆ โ„•)
173, 16syl 17 . . . . 5 (๐œ‘ โ†’ ๐‘ƒ โˆˆ โ„•)
1817nnred 12229 . . . 4 (๐œ‘ โ†’ ๐‘ƒ โˆˆ โ„)
1917nngt0d 12263 . . . 4 (๐œ‘ โ†’ 0 < ๐‘ƒ)
206a1i 11 . . . . . . . 8 (๐œ‘ โ†’ ๐ต = (โŒˆโ€˜((2 logb ๐‘)โ†‘5)))
21 2re 12288 . . . . . . . . . . . 12 2 โˆˆ โ„
2221a1i 11 . . . . . . . . . . 11 (๐œ‘ โ†’ 2 โˆˆ โ„)
23 2pos 12317 . . . . . . . . . . . 12 0 < 2
2423a1i 11 . . . . . . . . . . 11 (๐œ‘ โ†’ 0 < 2)
25 eluzelz 12834 . . . . . . . . . . . . 13 (๐‘ โˆˆ (โ„คโ‰ฅโ€˜3) โ†’ ๐‘ โˆˆ โ„ค)
264, 25syl 17 . . . . . . . . . . . 12 (๐œ‘ โ†’ ๐‘ โˆˆ โ„ค)
2726zred 12668 . . . . . . . . . . 11 (๐œ‘ โ†’ ๐‘ โˆˆ โ„)
28 0red 11219 . . . . . . . . . . . 12 (๐œ‘ โ†’ 0 โˆˆ โ„)
29 3re 12294 . . . . . . . . . . . . 13 3 โˆˆ โ„
3029a1i 11 . . . . . . . . . . . 12 (๐œ‘ โ†’ 3 โˆˆ โ„)
31 3pos 12319 . . . . . . . . . . . . 13 0 < 3
3231a1i 11 . . . . . . . . . . . 12 (๐œ‘ โ†’ 0 < 3)
33 eluzle 12837 . . . . . . . . . . . . 13 (๐‘ โˆˆ (โ„คโ‰ฅโ€˜3) โ†’ 3 โ‰ค ๐‘)
344, 33syl 17 . . . . . . . . . . . 12 (๐œ‘ โ†’ 3 โ‰ค ๐‘)
3528, 30, 27, 32, 34ltletrd 11376 . . . . . . . . . . 11 (๐œ‘ โ†’ 0 < ๐‘)
36 1red 11217 . . . . . . . . . . . . 13 (๐œ‘ โ†’ 1 โˆˆ โ„)
37 1lt2 12385 . . . . . . . . . . . . . 14 1 < 2
3837a1i 11 . . . . . . . . . . . . 13 (๐œ‘ โ†’ 1 < 2)
3936, 38ltned 11352 . . . . . . . . . . . 12 (๐œ‘ โ†’ 1 โ‰  2)
4039necomd 2996 . . . . . . . . . . 11 (๐œ‘ โ†’ 2 โ‰  1)
4122, 24, 27, 35, 40relogbcld 40924 . . . . . . . . . 10 (๐œ‘ โ†’ (2 logb ๐‘) โˆˆ โ„)
42 5nn0 12494 . . . . . . . . . . 11 5 โˆˆ โ„•0
4342a1i 11 . . . . . . . . . 10 (๐œ‘ โ†’ 5 โˆˆ โ„•0)
4441, 43reexpcld 14130 . . . . . . . . 9 (๐œ‘ โ†’ ((2 logb ๐‘)โ†‘5) โˆˆ โ„)
45 ceilcl 13809 . . . . . . . . 9 (((2 logb ๐‘)โ†‘5) โˆˆ โ„ โ†’ (โŒˆโ€˜((2 logb ๐‘)โ†‘5)) โˆˆ โ„ค)
4644, 45syl 17 . . . . . . . 8 (๐œ‘ โ†’ (โŒˆโ€˜((2 logb ๐‘)โ†‘5)) โˆˆ โ„ค)
4720, 46eqeltrd 2833 . . . . . . 7 (๐œ‘ โ†’ ๐ต โˆˆ โ„ค)
4847zred 12668 . . . . . . . 8 (๐œ‘ โ†’ ๐ต โˆˆ โ„)
49 9re 12313 . . . . . . . . . 10 9 โˆˆ โ„
5049a1i 11 . . . . . . . . 9 (๐œ‘ โ†’ 9 โˆˆ โ„)
51 9pos 12327 . . . . . . . . . 10 0 < 9
5251a1i 11 . . . . . . . . 9 (๐œ‘ โ†’ 0 < 9)
5327, 343lexlogpow5ineq4 41007 . . . . . . . . 9 (๐œ‘ โ†’ 9 < ((2 logb ๐‘)โ†‘5))
5428, 50, 44, 52, 53lttrd 11377 . . . . . . . 8 (๐œ‘ โ†’ 0 < ((2 logb ๐‘)โ†‘5))
55 ceilge 13812 . . . . . . . . . 10 (((2 logb ๐‘)โ†‘5) โˆˆ โ„ โ†’ ((2 logb ๐‘)โ†‘5) โ‰ค (โŒˆโ€˜((2 logb ๐‘)โ†‘5)))
5644, 55syl 17 . . . . . . . . 9 (๐œ‘ โ†’ ((2 logb ๐‘)โ†‘5) โ‰ค (โŒˆโ€˜((2 logb ๐‘)โ†‘5)))
5756, 20breqtrrd 5176 . . . . . . . 8 (๐œ‘ โ†’ ((2 logb ๐‘)โ†‘5) โ‰ค ๐ต)
5828, 44, 48, 54, 57ltletrd 11376 . . . . . . 7 (๐œ‘ โ†’ 0 < ๐ต)
5947, 58jca 512 . . . . . 6 (๐œ‘ โ†’ (๐ต โˆˆ โ„ค โˆง 0 < ๐ต))
60 elnnz 12570 . . . . . 6 (๐ต โˆˆ โ„• โ†” (๐ต โˆˆ โ„ค โˆง 0 < ๐ต))
6159, 60sylibr 233 . . . . 5 (๐œ‘ โ†’ ๐ต โˆˆ โ„•)
6261nnred 12229 . . . 4 (๐œ‘ โ†’ ๐ต โˆˆ โ„)
6361nngt0d 12263 . . . 4 (๐œ‘ โ†’ 0 < ๐ต)
64 2z 12596 . . . . . . . . 9 2 โˆˆ โ„ค
6564a1i 11 . . . . . . . 8 (๐œ‘ โ†’ 2 โˆˆ โ„ค)
6665zred 12668 . . . . . . 7 (๐œ‘ โ†’ 2 โˆˆ โ„)
67 prmuz2 16635 . . . . . . . . 9 (๐‘ƒ โˆˆ โ„™ โ†’ ๐‘ƒ โˆˆ (โ„คโ‰ฅโ€˜2))
683, 67syl 17 . . . . . . . 8 (๐œ‘ โ†’ ๐‘ƒ โˆˆ (โ„คโ‰ฅโ€˜2))
69 eluzle 12837 . . . . . . . 8 (๐‘ƒ โˆˆ (โ„คโ‰ฅโ€˜2) โ†’ 2 โ‰ค ๐‘ƒ)
7068, 69syl 17 . . . . . . 7 (๐œ‘ โ†’ 2 โ‰ค ๐‘ƒ)
7136, 66, 18, 38, 70ltletrd 11376 . . . . . 6 (๐œ‘ โ†’ 1 < ๐‘ƒ)
7236, 71ltned 11352 . . . . 5 (๐œ‘ โ†’ 1 โ‰  ๐‘ƒ)
7372necomd 2996 . . . 4 (๐œ‘ โ†’ ๐‘ƒ โ‰  1)
7418, 19, 62, 63, 73relogbcld 40924 . . 3 (๐œ‘ โ†’ (๐‘ƒ logb ๐ต) โˆˆ โ„)
7566, 24, 62, 63, 40relogbcld 40924 . . 3 (๐œ‘ โ†’ (2 logb ๐ต) โˆˆ โ„)
7617nnrpd 13016 . . . . . . 7 (๐œ‘ โ†’ ๐‘ƒ โˆˆ โ„+)
7776rpcnd 13020 . . . . . 6 (๐œ‘ โ†’ ๐‘ƒ โˆˆ โ„‚)
7876rpne0d 13023 . . . . . 6 (๐œ‘ โ†’ ๐‘ƒ โ‰  0)
7977, 78, 14cxpexpzd 26226 . . . . 5 (๐œ‘ โ†’ (๐‘ƒโ†‘๐‘๐พ) = (๐‘ƒโ†‘๐พ))
8018, 13reexpcld 14130 . . . . . . 7 (๐œ‘ โ†’ (๐‘ƒโ†‘๐พ) โˆˆ โ„)
8111nnred 12229 . . . . . . 7 (๐œ‘ โ†’ ๐‘… โˆˆ โ„)
822oveq2d 7427 . . . . . . . 8 (๐œ‘ โ†’ (๐‘ƒโ†‘๐พ) = (๐‘ƒโ†‘(๐‘ƒ pCnt ๐‘…)))
83 pcdvds 16799 . . . . . . . . . 10 ((๐‘ƒ โˆˆ โ„™ โˆง ๐‘… โˆˆ โ„•) โ†’ (๐‘ƒโ†‘(๐‘ƒ pCnt ๐‘…)) โˆฅ ๐‘…)
843, 11, 83syl2anc 584 . . . . . . . . 9 (๐œ‘ โ†’ (๐‘ƒโ†‘(๐‘ƒ pCnt ๐‘…)) โˆฅ ๐‘…)
8517nnzd 12587 . . . . . . . . . . 11 (๐œ‘ โ†’ ๐‘ƒ โˆˆ โ„ค)
86 zexpcl 14044 . . . . . . . . . . 11 ((๐‘ƒ โˆˆ โ„ค โˆง (๐‘ƒ pCnt ๐‘…) โˆˆ โ„•0) โ†’ (๐‘ƒโ†‘(๐‘ƒ pCnt ๐‘…)) โˆˆ โ„ค)
8785, 12, 86syl2anc 584 . . . . . . . . . 10 (๐œ‘ โ†’ (๐‘ƒโ†‘(๐‘ƒ pCnt ๐‘…)) โˆˆ โ„ค)
88 dvdsle 16255 . . . . . . . . . 10 (((๐‘ƒโ†‘(๐‘ƒ pCnt ๐‘…)) โˆˆ โ„ค โˆง ๐‘… โˆˆ โ„•) โ†’ ((๐‘ƒโ†‘(๐‘ƒ pCnt ๐‘…)) โˆฅ ๐‘… โ†’ (๐‘ƒโ†‘(๐‘ƒ pCnt ๐‘…)) โ‰ค ๐‘…))
8987, 11, 88syl2anc 584 . . . . . . . . 9 (๐œ‘ โ†’ ((๐‘ƒโ†‘(๐‘ƒ pCnt ๐‘…)) โˆฅ ๐‘… โ†’ (๐‘ƒโ†‘(๐‘ƒ pCnt ๐‘…)) โ‰ค ๐‘…))
9084, 89mpd 15 . . . . . . . 8 (๐œ‘ โ†’ (๐‘ƒโ†‘(๐‘ƒ pCnt ๐‘…)) โ‰ค ๐‘…)
9182, 90eqbrtrd 5170 . . . . . . 7 (๐œ‘ โ†’ (๐‘ƒโ†‘๐พ) โ‰ค ๐‘…)
92 elfzle2 13507 . . . . . . . 8 (๐‘… โˆˆ (1...๐ต) โ†’ ๐‘… โ‰ค ๐ต)
939, 92syl 17 . . . . . . 7 (๐œ‘ โ†’ ๐‘… โ‰ค ๐ต)
9480, 81, 62, 91, 93letrd 11373 . . . . . 6 (๐œ‘ โ†’ (๐‘ƒโ†‘๐พ) โ‰ค ๐ต)
9578, 73nelprd 4659 . . . . . . . 8 (๐œ‘ โ†’ ยฌ ๐‘ƒ โˆˆ {0, 1})
9677, 95eldifd 3959 . . . . . . 7 (๐œ‘ โ†’ ๐‘ƒ โˆˆ (โ„‚ โˆ– {0, 1}))
9762recnd 11244 . . . . . . . 8 (๐œ‘ โ†’ ๐ต โˆˆ โ„‚)
9828, 63ltned 11352 . . . . . . . . . . 11 (๐œ‘ โ†’ 0 โ‰  ๐ต)
9998necomd 2996 . . . . . . . . . 10 (๐œ‘ โ†’ ๐ต โ‰  0)
10099neneqd 2945 . . . . . . . . 9 (๐œ‘ โ†’ ยฌ ๐ต = 0)
101 elsng 4642 . . . . . . . . . 10 (๐ต โˆˆ โ„• โ†’ (๐ต โˆˆ {0} โ†” ๐ต = 0))
10261, 101syl 17 . . . . . . . . 9 (๐œ‘ โ†’ (๐ต โˆˆ {0} โ†” ๐ต = 0))
103100, 102mtbird 324 . . . . . . . 8 (๐œ‘ โ†’ ยฌ ๐ต โˆˆ {0})
10497, 103eldifd 3959 . . . . . . 7 (๐œ‘ โ†’ ๐ต โˆˆ (โ„‚ โˆ– {0}))
105 cxplogb 26298 . . . . . . 7 ((๐‘ƒ โˆˆ (โ„‚ โˆ– {0, 1}) โˆง ๐ต โˆˆ (โ„‚ โˆ– {0})) โ†’ (๐‘ƒโ†‘๐‘(๐‘ƒ logb ๐ต)) = ๐ต)
10696, 104, 105syl2anc 584 . . . . . 6 (๐œ‘ โ†’ (๐‘ƒโ†‘๐‘(๐‘ƒ logb ๐ต)) = ๐ต)
10794, 106breqtrrd 5176 . . . . 5 (๐œ‘ โ†’ (๐‘ƒโ†‘๐พ) โ‰ค (๐‘ƒโ†‘๐‘(๐‘ƒ logb ๐ต)))
10879, 107eqbrtrd 5170 . . . 4 (๐œ‘ โ†’ (๐‘ƒโ†‘๐‘๐พ) โ‰ค (๐‘ƒโ†‘๐‘(๐‘ƒ logb ๐ต)))
10976rpred 13018 . . . . 5 (๐œ‘ โ†’ ๐‘ƒ โˆˆ โ„)
11036, 66, 109, 38, 70ltletrd 11376 . . . . 5 (๐œ‘ โ†’ 1 < ๐‘ƒ)
111109, 110, 15, 74cxpled 26235 . . . 4 (๐œ‘ โ†’ (๐พ โ‰ค (๐‘ƒ logb ๐ต) โ†” (๐‘ƒโ†‘๐‘๐พ) โ‰ค (๐‘ƒโ†‘๐‘(๐‘ƒ logb ๐ต))))
112108, 111mpbird 256 . . 3 (๐œ‘ โ†’ ๐พ โ‰ค (๐‘ƒ logb ๐ต))
11322, 38rplogcld 26144 . . . . 5 (๐œ‘ โ†’ (logโ€˜2) โˆˆ โ„+)
114109, 110rplogcld 26144 . . . . 5 (๐œ‘ โ†’ (logโ€˜๐‘ƒ) โˆˆ โ„+)
11561nnrpd 13016 . . . . . 6 (๐œ‘ โ†’ ๐ต โˆˆ โ„+)
116115relogcld 26138 . . . . 5 (๐œ‘ โ†’ (logโ€˜๐ต) โˆˆ โ„)
11761nnge1d 12262 . . . . . 6 (๐œ‘ โ†’ 1 โ‰ค ๐ต)
11862, 117logge0d 26145 . . . . 5 (๐œ‘ โ†’ 0 โ‰ค (logโ€˜๐ต))
119 2rp 12981 . . . . . . . 8 2 โˆˆ โ„+
120119a1i 11 . . . . . . 7 (๐œ‘ โ†’ 2 โˆˆ โ„+)
121120, 76logled 26142 . . . . . 6 (๐œ‘ โ†’ (2 โ‰ค ๐‘ƒ โ†” (logโ€˜2) โ‰ค (logโ€˜๐‘ƒ)))
12270, 121mpbid 231 . . . . 5 (๐œ‘ โ†’ (logโ€˜2) โ‰ค (logโ€˜๐‘ƒ))
123113, 114, 116, 118, 122lediv2ad 13040 . . . 4 (๐œ‘ โ†’ ((logโ€˜๐ต) / (logโ€˜๐‘ƒ)) โ‰ค ((logโ€˜๐ต) / (logโ€˜2)))
124 relogbval 26284 . . . . . 6 ((๐‘ƒ โˆˆ (โ„คโ‰ฅโ€˜2) โˆง ๐ต โˆˆ โ„+) โ†’ (๐‘ƒ logb ๐ต) = ((logโ€˜๐ต) / (logโ€˜๐‘ƒ)))
12568, 115, 124syl2anc 584 . . . . 5 (๐œ‘ โ†’ (๐‘ƒ logb ๐ต) = ((logโ€˜๐ต) / (logโ€˜๐‘ƒ)))
126125eqcomd 2738 . . . 4 (๐œ‘ โ†’ ((logโ€˜๐ต) / (logโ€˜๐‘ƒ)) = (๐‘ƒ logb ๐ต))
12765uzidd 12840 . . . . . 6 (๐œ‘ โ†’ 2 โˆˆ (โ„คโ‰ฅโ€˜2))
128 relogbval 26284 . . . . . 6 ((2 โˆˆ (โ„คโ‰ฅโ€˜2) โˆง ๐ต โˆˆ โ„+) โ†’ (2 logb ๐ต) = ((logโ€˜๐ต) / (logโ€˜2)))
129127, 115, 128syl2anc 584 . . . . 5 (๐œ‘ โ†’ (2 logb ๐ต) = ((logโ€˜๐ต) / (logโ€˜2)))
130129eqcomd 2738 . . . 4 (๐œ‘ โ†’ ((logโ€˜๐ต) / (logโ€˜2)) = (2 logb ๐ต))
131123, 126, 1303brtr3d 5179 . . 3 (๐œ‘ โ†’ (๐‘ƒ logb ๐ต) โ‰ค (2 logb ๐ต))
13215, 74, 75, 112, 131letrd 11373 . 2 (๐œ‘ โ†’ ๐พ โ‰ค (2 logb ๐ต))
133 flge 13772 . . 3 (((2 logb ๐ต) โˆˆ โ„ โˆง ๐พ โˆˆ โ„ค) โ†’ (๐พ โ‰ค (2 logb ๐ต) โ†” ๐พ โ‰ค (โŒŠโ€˜(2 logb ๐ต))))
13475, 14, 133syl2anc 584 . 2 (๐œ‘ โ†’ (๐พ โ‰ค (2 logb ๐ต) โ†” ๐พ โ‰ค (โŒŠโ€˜(2 logb ๐ต))))
135132, 134mpbid 231 1 (๐œ‘ โ†’ ๐พ โ‰ค (โŒŠโ€˜(2 logb ๐ต)))
Colors of variables: wff setvar class
Syntax hints:  ยฌ wn 3   โ†’ wi 4   โ†” wb 205   โˆง wa 396   = wceq 1541   โˆˆ wcel 2106  {crab 3432   โˆ– cdif 3945  {csn 4628  {cpr 4630   class class class wbr 5148  โ€˜cfv 6543  (class class class)co 7411  infcinf 9438  โ„‚cc 11110  โ„cr 11111  0cc0 11112  1c1 11113   ยท cmul 11117   < clt 11250   โ‰ค cle 11251   โˆ’ cmin 11446   / cdiv 11873  โ„•cn 12214  2c2 12269  3c3 12270  5c5 12272  9c9 12276  โ„•0cn0 12474  โ„คcz 12560  โ„คโ‰ฅcuz 12824  โ„+crp 12976  ...cfz 13486  โŒŠcfl 13757  โŒˆcceil 13758  โ†‘cexp 14029  โˆcprod 15851   โˆฅ cdvds 16199  โ„™cprime 16610   pCnt cpc 16771  logclog 26070  โ†‘๐‘ccxp 26071   logb clogb 26276
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 1913  ax-6 1971  ax-7 2011  ax-8 2108  ax-9 2116  ax-10 2137  ax-11 2154  ax-12 2171  ax-ext 2703  ax-rep 5285  ax-sep 5299  ax-nul 5306  ax-pow 5363  ax-pr 5427  ax-un 7727  ax-inf2 9638  ax-cc 10432  ax-cnex 11168  ax-resscn 11169  ax-1cn 11170  ax-icn 11171  ax-addcl 11172  ax-addrcl 11173  ax-mulcl 11174  ax-mulrcl 11175  ax-mulcom 11176  ax-addass 11177  ax-mulass 11178  ax-distr 11179  ax-i2m1 11180  ax-1ne0 11181  ax-1rid 11182  ax-rnegex 11183  ax-rrecex 11184  ax-cnre 11185  ax-pre-lttri 11186  ax-pre-lttrn 11187  ax-pre-ltadd 11188  ax-pre-mulgt0 11189  ax-pre-sup 11190  ax-addf 11191  ax-mulf 11192
This theorem depends on definitions:  df-bi 206  df-an 397  df-or 846  df-3or 1088  df-3an 1089  df-tru 1544  df-fal 1554  df-ex 1782  df-nf 1786  df-sb 2068  df-mo 2534  df-eu 2563  df-clab 2710  df-cleq 2724  df-clel 2810  df-nfc 2885  df-ne 2941  df-nel 3047  df-ral 3062  df-rex 3071  df-rmo 3376  df-reu 3377  df-rab 3433  df-v 3476  df-sbc 3778  df-csb 3894  df-dif 3951  df-un 3953  df-in 3955  df-ss 3965  df-pss 3967  df-symdif 4242  df-nul 4323  df-if 4529  df-pw 4604  df-sn 4629  df-pr 4631  df-tp 4633  df-op 4635  df-uni 4909  df-int 4951  df-iun 4999  df-iin 5000  df-disj 5114  df-br 5149  df-opab 5211  df-mpt 5232  df-tr 5266  df-id 5574  df-eprel 5580  df-po 5588  df-so 5589  df-fr 5631  df-se 5632  df-we 5633  df-xp 5682  df-rel 5683  df-cnv 5684  df-co 5685  df-dm 5686  df-rn 5687  df-res 5688  df-ima 5689  df-pred 6300  df-ord 6367  df-on 6368  df-lim 6369  df-suc 6370  df-iota 6495  df-fun 6545  df-fn 6546  df-f 6547  df-f1 6548  df-fo 6549  df-f1o 6550  df-fv 6551  df-isom 6552  df-riota 7367  df-ov 7414  df-oprab 7415  df-mpo 7416  df-of 7672  df-ofr 7673  df-om 7858  df-1st 7977  df-2nd 7978  df-supp 8149  df-frecs 8268  df-wrecs 8299  df-recs 8373  df-rdg 8412  df-1o 8468  df-2o 8469  df-oadd 8472  df-omul 8473  df-er 8705  df-map 8824  df-pm 8825  df-ixp 8894  df-en 8942  df-dom 8943  df-sdom 8944  df-fin 8945  df-fsupp 9364  df-fi 9408  df-sup 9439  df-inf 9440  df-oi 9507  df-dju 9898  df-card 9936  df-acn 9939  df-pnf 11252  df-mnf 11253  df-xr 11254  df-ltxr 11255  df-le 11256  df-sub 11448  df-neg 11449  df-div 11874  df-nn 12215  df-2 12277  df-3 12278  df-4 12279  df-5 12280  df-6 12281  df-7 12282  df-8 12283  df-9 12284  df-n0 12475  df-z 12561  df-dec 12680  df-uz 12825  df-q 12935  df-rp 12977  df-xneg 13094  df-xadd 13095  df-xmul 13096  df-ioo 13330  df-ioc 13331  df-ico 13332  df-icc 13333  df-fz 13487  df-fzo 13630  df-fl 13759  df-ceil 13760  df-mod 13837  df-seq 13969  df-exp 14030  df-fac 14236  df-bc 14265  df-hash 14293  df-shft 15016  df-cj 15048  df-re 15049  df-im 15050  df-sqrt 15184  df-abs 15185  df-limsup 15417  df-clim 15434  df-rlim 15435  df-sum 15635  df-prod 15852  df-ef 16013  df-e 16014  df-sin 16015  df-cos 16016  df-pi 16018  df-dvds 16200  df-gcd 16438  df-lcm 16529  df-lcmf 16530  df-prm 16611  df-pc 16772  df-struct 17082  df-sets 17099  df-slot 17117  df-ndx 17129  df-base 17147  df-ress 17176  df-plusg 17212  df-mulr 17213  df-starv 17214  df-sca 17215  df-vsca 17216  df-ip 17217  df-tset 17218  df-ple 17219  df-ds 17221  df-unif 17222  df-hom 17223  df-cco 17224  df-rest 17370  df-topn 17371  df-0g 17389  df-gsum 17390  df-topgen 17391  df-pt 17392  df-prds 17395  df-xrs 17450  df-qtop 17455  df-imas 17456  df-xps 17458  df-mre 17532  df-mrc 17533  df-acs 17535  df-mgm 18563  df-sgrp 18612  df-mnd 18628  df-submnd 18674  df-mulg 18953  df-cntz 19183  df-cmn 19652  df-psmet 20942  df-xmet 20943  df-met 20944  df-bl 20945  df-mopn 20946  df-fbas 20947  df-fg 20948  df-cnfld 20951  df-top 22403  df-topon 22420  df-topsp 22442  df-bases 22456  df-cld 22530  df-ntr 22531  df-cls 22532  df-nei 22609  df-lp 22647  df-perf 22648  df-cn 22738  df-cnp 22739  df-haus 22826  df-cmp 22898  df-tx 23073  df-hmeo 23266  df-fil 23357  df-fm 23449  df-flim 23450  df-flf 23451  df-xms 23833  df-ms 23834  df-tms 23835  df-cncf 24401  df-ovol 24988  df-vol 24989  df-mbf 25143  df-itg1 25144  df-itg2 25145  df-ibl 25146  df-itg 25147  df-0p 25194  df-limc 25390  df-dv 25391  df-log 26072  df-cxp 26073  df-logb 26277
This theorem is referenced by:  aks4d1p7d1  41033
  Copyright terms: Public domain W3C validator