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

Theorem perfectlem2 27079
Description: Lemma for perfect 27080. (Contributed by Mario Carneiro, 17-May-2016.) Replace OLD theorem. (Revised by Wolf Lammen, 17-Sep-2020.)
Hypotheses
Ref Expression
perfectlem.1 (๐œ‘ โ†’ ๐ด โˆˆ โ„•)
perfectlem.2 (๐œ‘ โ†’ ๐ต โˆˆ โ„•)
perfectlem.3 (๐œ‘ โ†’ ยฌ 2 โˆฅ ๐ต)
perfectlem.4 (๐œ‘ โ†’ (1 ฯƒ ((2โ†‘๐ด) ยท ๐ต)) = (2 ยท ((2โ†‘๐ด) ยท ๐ต)))
Assertion
Ref Expression
perfectlem2 (๐œ‘ โ†’ (๐ต โˆˆ โ„™ โˆง ๐ต = ((2โ†‘(๐ด + 1)) โˆ’ 1)))

Proof of Theorem perfectlem2
Dummy variables ๐‘˜ ๐‘› ๐‘ฅ are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 perfectlem.2 . . . 4 (๐œ‘ โ†’ ๐ต โˆˆ โ„•)
2 1red 11212 . . . . 5 (๐œ‘ โ†’ 1 โˆˆ โ„)
3 perfectlem.1 . . . . . . . 8 (๐œ‘ โ†’ ๐ด โˆˆ โ„•)
4 perfectlem.3 . . . . . . . 8 (๐œ‘ โ†’ ยฌ 2 โˆฅ ๐ต)
5 perfectlem.4 . . . . . . . 8 (๐œ‘ โ†’ (1 ฯƒ ((2โ†‘๐ด) ยท ๐ต)) = (2 ยท ((2โ†‘๐ด) ยท ๐ต)))
63, 1, 4, 5perfectlem1 27078 . . . . . . 7 (๐œ‘ โ†’ ((2โ†‘(๐ด + 1)) โˆˆ โ„• โˆง ((2โ†‘(๐ด + 1)) โˆ’ 1) โˆˆ โ„• โˆง (๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)) โˆˆ โ„•))
76simp3d 1141 . . . . . 6 (๐œ‘ โ†’ (๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)) โˆˆ โ„•)
87nnred 12224 . . . . 5 (๐œ‘ โ†’ (๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)) โˆˆ โ„)
91nnred 12224 . . . . 5 (๐œ‘ โ†’ ๐ต โˆˆ โ„)
107nnge1d 12257 . . . . 5 (๐œ‘ โ†’ 1 โ‰ค (๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)))
11 2cn 12284 . . . . . . . . . . 11 2 โˆˆ โ„‚
12 exp1 14030 . . . . . . . . . . 11 (2 โˆˆ โ„‚ โ†’ (2โ†‘1) = 2)
1311, 12ax-mp 5 . . . . . . . . . 10 (2โ†‘1) = 2
14 df-2 12272 . . . . . . . . . 10 2 = (1 + 1)
1513, 14eqtri 2752 . . . . . . . . 9 (2โ†‘1) = (1 + 1)
16 2re 12283 . . . . . . . . . . 11 2 โˆˆ โ„
1716a1i 11 . . . . . . . . . 10 (๐œ‘ โ†’ 2 โˆˆ โ„)
18 1zzd 12590 . . . . . . . . . 10 (๐œ‘ โ†’ 1 โˆˆ โ„ค)
193peano2nnd 12226 . . . . . . . . . . 11 (๐œ‘ โ†’ (๐ด + 1) โˆˆ โ„•)
2019nnzd 12582 . . . . . . . . . 10 (๐œ‘ โ†’ (๐ด + 1) โˆˆ โ„ค)
21 1lt2 12380 . . . . . . . . . . 11 1 < 2
2221a1i 11 . . . . . . . . . 10 (๐œ‘ โ†’ 1 < 2)
23 1re 11211 . . . . . . . . . . . 12 1 โˆˆ โ„
243nnrpd 13011 . . . . . . . . . . . 12 (๐œ‘ โ†’ ๐ด โˆˆ โ„+)
25 ltaddrp 13008 . . . . . . . . . . . 12 ((1 โˆˆ โ„ โˆง ๐ด โˆˆ โ„+) โ†’ 1 < (1 + ๐ด))
2623, 24, 25sylancr 586 . . . . . . . . . . 11 (๐œ‘ โ†’ 1 < (1 + ๐ด))
27 ax-1cn 11164 . . . . . . . . . . . 12 1 โˆˆ โ„‚
283nncnd 12225 . . . . . . . . . . . 12 (๐œ‘ โ†’ ๐ด โˆˆ โ„‚)
29 addcom 11397 . . . . . . . . . . . 12 ((1 โˆˆ โ„‚ โˆง ๐ด โˆˆ โ„‚) โ†’ (1 + ๐ด) = (๐ด + 1))
3027, 28, 29sylancr 586 . . . . . . . . . . 11 (๐œ‘ โ†’ (1 + ๐ด) = (๐ด + 1))
3126, 30breqtrd 5164 . . . . . . . . . 10 (๐œ‘ โ†’ 1 < (๐ด + 1))
32 ltexp2a 14128 . . . . . . . . . 10 (((2 โˆˆ โ„ โˆง 1 โˆˆ โ„ค โˆง (๐ด + 1) โˆˆ โ„ค) โˆง (1 < 2 โˆง 1 < (๐ด + 1))) โ†’ (2โ†‘1) < (2โ†‘(๐ด + 1)))
3317, 18, 20, 22, 31, 32syl32anc 1375 . . . . . . . . 9 (๐œ‘ โ†’ (2โ†‘1) < (2โ†‘(๐ด + 1)))
3415, 33eqbrtrrid 5174 . . . . . . . 8 (๐œ‘ โ†’ (1 + 1) < (2โ†‘(๐ด + 1)))
356simp1d 1139 . . . . . . . . . 10 (๐œ‘ โ†’ (2โ†‘(๐ด + 1)) โˆˆ โ„•)
3635nnred 12224 . . . . . . . . 9 (๐œ‘ โ†’ (2โ†‘(๐ด + 1)) โˆˆ โ„)
372, 2, 36ltaddsubd 11811 . . . . . . . 8 (๐œ‘ โ†’ ((1 + 1) < (2โ†‘(๐ด + 1)) โ†” 1 < ((2โ†‘(๐ด + 1)) โˆ’ 1)))
3834, 37mpbid 231 . . . . . . 7 (๐œ‘ โ†’ 1 < ((2โ†‘(๐ด + 1)) โˆ’ 1))
39 0lt1 11733 . . . . . . . . 9 0 < 1
4039a1i 11 . . . . . . . 8 (๐œ‘ โ†’ 0 < 1)
41 peano2rem 11524 . . . . . . . . 9 ((2โ†‘(๐ด + 1)) โˆˆ โ„ โ†’ ((2โ†‘(๐ด + 1)) โˆ’ 1) โˆˆ โ„)
4236, 41syl 17 . . . . . . . 8 (๐œ‘ โ†’ ((2โ†‘(๐ด + 1)) โˆ’ 1) โˆˆ โ„)
43 expgt1 14063 . . . . . . . . . 10 ((2 โˆˆ โ„ โˆง (๐ด + 1) โˆˆ โ„• โˆง 1 < 2) โ†’ 1 < (2โ†‘(๐ด + 1)))
4416, 19, 22, 43mp3an2i 1462 . . . . . . . . 9 (๐œ‘ โ†’ 1 < (2โ†‘(๐ด + 1)))
45 posdif 11704 . . . . . . . . . 10 ((1 โˆˆ โ„ โˆง (2โ†‘(๐ด + 1)) โˆˆ โ„) โ†’ (1 < (2โ†‘(๐ด + 1)) โ†” 0 < ((2โ†‘(๐ด + 1)) โˆ’ 1)))
4623, 36, 45sylancr 586 . . . . . . . . 9 (๐œ‘ โ†’ (1 < (2โ†‘(๐ด + 1)) โ†” 0 < ((2โ†‘(๐ด + 1)) โˆ’ 1)))
4744, 46mpbid 231 . . . . . . . 8 (๐œ‘ โ†’ 0 < ((2โ†‘(๐ด + 1)) โˆ’ 1))
481nngt0d 12258 . . . . . . . 8 (๐œ‘ โ†’ 0 < ๐ต)
49 ltdiv2 12097 . . . . . . . 8 (((1 โˆˆ โ„ โˆง 0 < 1) โˆง (((2โ†‘(๐ด + 1)) โˆ’ 1) โˆˆ โ„ โˆง 0 < ((2โ†‘(๐ด + 1)) โˆ’ 1)) โˆง (๐ต โˆˆ โ„ โˆง 0 < ๐ต)) โ†’ (1 < ((2โ†‘(๐ด + 1)) โˆ’ 1) โ†” (๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)) < (๐ต / 1)))
502, 40, 42, 47, 9, 48, 49syl222anc 1383 . . . . . . 7 (๐œ‘ โ†’ (1 < ((2โ†‘(๐ด + 1)) โˆ’ 1) โ†” (๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)) < (๐ต / 1)))
5138, 50mpbid 231 . . . . . 6 (๐œ‘ โ†’ (๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)) < (๐ต / 1))
521nncnd 12225 . . . . . . 7 (๐œ‘ โ†’ ๐ต โˆˆ โ„‚)
5352div1d 11979 . . . . . 6 (๐œ‘ โ†’ (๐ต / 1) = ๐ต)
5451, 53breqtrd 5164 . . . . 5 (๐œ‘ โ†’ (๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)) < ๐ต)
552, 8, 9, 10, 54lelttrd 11369 . . . 4 (๐œ‘ โ†’ 1 < ๐ต)
56 eluz2b2 12902 . . . 4 (๐ต โˆˆ (โ„คโ‰ฅโ€˜2) โ†” (๐ต โˆˆ โ„• โˆง 1 < ๐ต))
571, 55, 56sylanbrc 582 . . 3 (๐œ‘ โ†’ ๐ต โˆˆ (โ„คโ‰ฅโ€˜2))
58 fzfid 13935 . . . . . . . . . . . 12 (๐œ‘ โ†’ (1...๐ต) โˆˆ Fin)
59 dvdsssfz1 16258 . . . . . . . . . . . . 13 (๐ต โˆˆ โ„• โ†’ {๐‘ฅ โˆˆ โ„• โˆฃ ๐‘ฅ โˆฅ ๐ต} โІ (1...๐ต))
601, 59syl 17 . . . . . . . . . . . 12 (๐œ‘ โ†’ {๐‘ฅ โˆˆ โ„• โˆฃ ๐‘ฅ โˆฅ ๐ต} โІ (1...๐ต))
6158, 60ssfid 9263 . . . . . . . . . . 11 (๐œ‘ โ†’ {๐‘ฅ โˆˆ โ„• โˆฃ ๐‘ฅ โˆฅ ๐ต} โˆˆ Fin)
6261ad2antrr 723 . . . . . . . . . 10 (((๐œ‘ โˆง (๐‘› โˆˆ โ„• โˆง ๐‘› โˆฅ ๐ต)) โˆง ยฌ ๐‘› โˆˆ {(๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)), ๐ต}) โ†’ {๐‘ฅ โˆˆ โ„• โˆฃ ๐‘ฅ โˆฅ ๐ต} โˆˆ Fin)
63 ssrab2 4069 . . . . . . . . . . . . 13 {๐‘ฅ โˆˆ โ„• โˆฃ ๐‘ฅ โˆฅ ๐ต} โІ โ„•
6463a1i 11 . . . . . . . . . . . 12 (((๐œ‘ โˆง (๐‘› โˆˆ โ„• โˆง ๐‘› โˆฅ ๐ต)) โˆง ยฌ ๐‘› โˆˆ {(๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)), ๐ต}) โ†’ {๐‘ฅ โˆˆ โ„• โˆฃ ๐‘ฅ โˆฅ ๐ต} โІ โ„•)
6564sselda 3974 . . . . . . . . . . 11 ((((๐œ‘ โˆง (๐‘› โˆˆ โ„• โˆง ๐‘› โˆฅ ๐ต)) โˆง ยฌ ๐‘› โˆˆ {(๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)), ๐ต}) โˆง ๐‘˜ โˆˆ {๐‘ฅ โˆˆ โ„• โˆฃ ๐‘ฅ โˆฅ ๐ต}) โ†’ ๐‘˜ โˆˆ โ„•)
6665nnred 12224 . . . . . . . . . 10 ((((๐œ‘ โˆง (๐‘› โˆˆ โ„• โˆง ๐‘› โˆฅ ๐ต)) โˆง ยฌ ๐‘› โˆˆ {(๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)), ๐ต}) โˆง ๐‘˜ โˆˆ {๐‘ฅ โˆˆ โ„• โˆฃ ๐‘ฅ โˆฅ ๐ต}) โ†’ ๐‘˜ โˆˆ โ„)
6765nnnn0d 12529 . . . . . . . . . . 11 ((((๐œ‘ โˆง (๐‘› โˆˆ โ„• โˆง ๐‘› โˆฅ ๐ต)) โˆง ยฌ ๐‘› โˆˆ {(๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)), ๐ต}) โˆง ๐‘˜ โˆˆ {๐‘ฅ โˆˆ โ„• โˆฃ ๐‘ฅ โˆฅ ๐ต}) โ†’ ๐‘˜ โˆˆ โ„•0)
6867nn0ge0d 12532 . . . . . . . . . 10 ((((๐œ‘ โˆง (๐‘› โˆˆ โ„• โˆง ๐‘› โˆฅ ๐ต)) โˆง ยฌ ๐‘› โˆˆ {(๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)), ๐ต}) โˆง ๐‘˜ โˆˆ {๐‘ฅ โˆˆ โ„• โˆฃ ๐‘ฅ โˆฅ ๐ต}) โ†’ 0 โ‰ค ๐‘˜)
69 df-tp 4625 . . . . . . . . . . . 12 {(๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)), ๐ต, ๐‘›} = ({(๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)), ๐ต} โˆช {๐‘›})
707, 1prssd 4817 . . . . . . . . . . . . . 14 (๐œ‘ โ†’ {(๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)), ๐ต} โІ โ„•)
7170ad2antrr 723 . . . . . . . . . . . . 13 (((๐œ‘ โˆง (๐‘› โˆˆ โ„• โˆง ๐‘› โˆฅ ๐ต)) โˆง ยฌ ๐‘› โˆˆ {(๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)), ๐ต}) โ†’ {(๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)), ๐ต} โІ โ„•)
72 simplrl 774 . . . . . . . . . . . . . 14 (((๐œ‘ โˆง (๐‘› โˆˆ โ„• โˆง ๐‘› โˆฅ ๐ต)) โˆง ยฌ ๐‘› โˆˆ {(๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)), ๐ต}) โ†’ ๐‘› โˆˆ โ„•)
7372snssd 4804 . . . . . . . . . . . . 13 (((๐œ‘ โˆง (๐‘› โˆˆ โ„• โˆง ๐‘› โˆฅ ๐ต)) โˆง ยฌ ๐‘› โˆˆ {(๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)), ๐ต}) โ†’ {๐‘›} โІ โ„•)
7471, 73unssd 4178 . . . . . . . . . . . 12 (((๐œ‘ โˆง (๐‘› โˆˆ โ„• โˆง ๐‘› โˆฅ ๐ต)) โˆง ยฌ ๐‘› โˆˆ {(๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)), ๐ต}) โ†’ ({(๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)), ๐ต} โˆช {๐‘›}) โІ โ„•)
7569, 74eqsstrid 4022 . . . . . . . . . . 11 (((๐œ‘ โˆง (๐‘› โˆˆ โ„• โˆง ๐‘› โˆฅ ๐ต)) โˆง ยฌ ๐‘› โˆˆ {(๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)), ๐ต}) โ†’ {(๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)), ๐ต, ๐‘›} โІ โ„•)
766simp2d 1140 . . . . . . . . . . . . . . . . . 18 (๐œ‘ โ†’ ((2โ†‘(๐ด + 1)) โˆ’ 1) โˆˆ โ„•)
7776nnzd 12582 . . . . . . . . . . . . . . . . 17 (๐œ‘ โ†’ ((2โ†‘(๐ด + 1)) โˆ’ 1) โˆˆ โ„ค)
787nnzd 12582 . . . . . . . . . . . . . . . . 17 (๐œ‘ โ†’ (๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)) โˆˆ โ„ค)
79 dvdsmul2 16219 . . . . . . . . . . . . . . . . 17 ((((2โ†‘(๐ด + 1)) โˆ’ 1) โˆˆ โ„ค โˆง (๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)) โˆˆ โ„ค) โ†’ (๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)) โˆฅ (((2โ†‘(๐ด + 1)) โˆ’ 1) ยท (๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1))))
8077, 78, 79syl2anc 583 . . . . . . . . . . . . . . . 16 (๐œ‘ โ†’ (๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)) โˆฅ (((2โ†‘(๐ด + 1)) โˆ’ 1) ยท (๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1))))
8176nncnd 12225 . . . . . . . . . . . . . . . . 17 (๐œ‘ โ†’ ((2โ†‘(๐ด + 1)) โˆ’ 1) โˆˆ โ„‚)
8276nnne0d 12259 . . . . . . . . . . . . . . . . 17 (๐œ‘ โ†’ ((2โ†‘(๐ด + 1)) โˆ’ 1) โ‰  0)
8352, 81, 82divcan2d 11989 . . . . . . . . . . . . . . . 16 (๐œ‘ โ†’ (((2โ†‘(๐ด + 1)) โˆ’ 1) ยท (๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1))) = ๐ต)
8480, 83breqtrd 5164 . . . . . . . . . . . . . . 15 (๐œ‘ โ†’ (๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)) โˆฅ ๐ต)
85 breq1 5141 . . . . . . . . . . . . . . 15 (๐‘ฅ = (๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)) โ†’ (๐‘ฅ โˆฅ ๐ต โ†” (๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)) โˆฅ ๐ต))
8684, 85syl5ibrcom 246 . . . . . . . . . . . . . 14 (๐œ‘ โ†’ (๐‘ฅ = (๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)) โ†’ ๐‘ฅ โˆฅ ๐ต))
8786ad2antrr 723 . . . . . . . . . . . . 13 (((๐œ‘ โˆง (๐‘› โˆˆ โ„• โˆง ๐‘› โˆฅ ๐ต)) โˆง ยฌ ๐‘› โˆˆ {(๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)), ๐ต}) โ†’ (๐‘ฅ = (๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)) โ†’ ๐‘ฅ โˆฅ ๐ต))
881nnzd 12582 . . . . . . . . . . . . . . . 16 (๐œ‘ โ†’ ๐ต โˆˆ โ„ค)
89 iddvds 16210 . . . . . . . . . . . . . . . 16 (๐ต โˆˆ โ„ค โ†’ ๐ต โˆฅ ๐ต)
9088, 89syl 17 . . . . . . . . . . . . . . 15 (๐œ‘ โ†’ ๐ต โˆฅ ๐ต)
91 breq1 5141 . . . . . . . . . . . . . . 15 (๐‘ฅ = ๐ต โ†’ (๐‘ฅ โˆฅ ๐ต โ†” ๐ต โˆฅ ๐ต))
9290, 91syl5ibrcom 246 . . . . . . . . . . . . . 14 (๐œ‘ โ†’ (๐‘ฅ = ๐ต โ†’ ๐‘ฅ โˆฅ ๐ต))
9392ad2antrr 723 . . . . . . . . . . . . 13 (((๐œ‘ โˆง (๐‘› โˆˆ โ„• โˆง ๐‘› โˆฅ ๐ต)) โˆง ยฌ ๐‘› โˆˆ {(๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)), ๐ต}) โ†’ (๐‘ฅ = ๐ต โ†’ ๐‘ฅ โˆฅ ๐ต))
94 simplrr 775 . . . . . . . . . . . . . 14 (((๐œ‘ โˆง (๐‘› โˆˆ โ„• โˆง ๐‘› โˆฅ ๐ต)) โˆง ยฌ ๐‘› โˆˆ {(๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)), ๐ต}) โ†’ ๐‘› โˆฅ ๐ต)
95 breq1 5141 . . . . . . . . . . . . . 14 (๐‘ฅ = ๐‘› โ†’ (๐‘ฅ โˆฅ ๐ต โ†” ๐‘› โˆฅ ๐ต))
9694, 95syl5ibrcom 246 . . . . . . . . . . . . 13 (((๐œ‘ โˆง (๐‘› โˆˆ โ„• โˆง ๐‘› โˆฅ ๐ต)) โˆง ยฌ ๐‘› โˆˆ {(๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)), ๐ต}) โ†’ (๐‘ฅ = ๐‘› โ†’ ๐‘ฅ โˆฅ ๐ต))
9787, 93, 963jaod 1425 . . . . . . . . . . . 12 (((๐œ‘ โˆง (๐‘› โˆˆ โ„• โˆง ๐‘› โˆฅ ๐ต)) โˆง ยฌ ๐‘› โˆˆ {(๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)), ๐ต}) โ†’ ((๐‘ฅ = (๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)) โˆจ ๐‘ฅ = ๐ต โˆจ ๐‘ฅ = ๐‘›) โ†’ ๐‘ฅ โˆฅ ๐ต))
98 eltpi 4683 . . . . . . . . . . . 12 (๐‘ฅ โˆˆ {(๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)), ๐ต, ๐‘›} โ†’ (๐‘ฅ = (๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)) โˆจ ๐‘ฅ = ๐ต โˆจ ๐‘ฅ = ๐‘›))
9997, 98impel 505 . . . . . . . . . . 11 ((((๐œ‘ โˆง (๐‘› โˆˆ โ„• โˆง ๐‘› โˆฅ ๐ต)) โˆง ยฌ ๐‘› โˆˆ {(๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)), ๐ต}) โˆง ๐‘ฅ โˆˆ {(๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)), ๐ต, ๐‘›}) โ†’ ๐‘ฅ โˆฅ ๐ต)
10075, 99ssrabdv 4063 . . . . . . . . . 10 (((๐œ‘ โˆง (๐‘› โˆˆ โ„• โˆง ๐‘› โˆฅ ๐ต)) โˆง ยฌ ๐‘› โˆˆ {(๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)), ๐ต}) โ†’ {(๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)), ๐ต, ๐‘›} โІ {๐‘ฅ โˆˆ โ„• โˆฃ ๐‘ฅ โˆฅ ๐ต})
10162, 66, 68, 100fsumless 15739 . . . . . . . . 9 (((๐œ‘ โˆง (๐‘› โˆˆ โ„• โˆง ๐‘› โˆฅ ๐ต)) โˆง ยฌ ๐‘› โˆˆ {(๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)), ๐ต}) โ†’ ฮฃ๐‘˜ โˆˆ {(๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)), ๐ต, ๐‘›}๐‘˜ โ‰ค ฮฃ๐‘˜ โˆˆ {๐‘ฅ โˆˆ โ„• โˆฃ ๐‘ฅ โˆฅ ๐ต}๐‘˜)
102 simpr 484 . . . . . . . . . . . 12 (((๐œ‘ โˆง (๐‘› โˆˆ โ„• โˆง ๐‘› โˆฅ ๐ต)) โˆง ยฌ ๐‘› โˆˆ {(๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)), ๐ต}) โ†’ ยฌ ๐‘› โˆˆ {(๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)), ๐ต})
103 disjsn 4707 . . . . . . . . . . . 12 (({(๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)), ๐ต} โˆฉ {๐‘›}) = โˆ… โ†” ยฌ ๐‘› โˆˆ {(๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)), ๐ต})
104102, 103sylibr 233 . . . . . . . . . . 11 (((๐œ‘ โˆง (๐‘› โˆˆ โ„• โˆง ๐‘› โˆฅ ๐ต)) โˆง ยฌ ๐‘› โˆˆ {(๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)), ๐ต}) โ†’ ({(๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)), ๐ต} โˆฉ {๐‘›}) = โˆ…)
10569a1i 11 . . . . . . . . . . 11 (((๐œ‘ โˆง (๐‘› โˆˆ โ„• โˆง ๐‘› โˆฅ ๐ต)) โˆง ยฌ ๐‘› โˆˆ {(๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)), ๐ต}) โ†’ {(๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)), ๐ต, ๐‘›} = ({(๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)), ๐ต} โˆช {๐‘›}))
106 tpfi 9319 . . . . . . . . . . . 12 {(๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)), ๐ต, ๐‘›} โˆˆ Fin
107106a1i 11 . . . . . . . . . . 11 (((๐œ‘ โˆง (๐‘› โˆˆ โ„• โˆง ๐‘› โˆฅ ๐ต)) โˆง ยฌ ๐‘› โˆˆ {(๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)), ๐ต}) โ†’ {(๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)), ๐ต, ๐‘›} โˆˆ Fin)
10875sselda 3974 . . . . . . . . . . . 12 ((((๐œ‘ โˆง (๐‘› โˆˆ โ„• โˆง ๐‘› โˆฅ ๐ต)) โˆง ยฌ ๐‘› โˆˆ {(๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)), ๐ต}) โˆง ๐‘˜ โˆˆ {(๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)), ๐ต, ๐‘›}) โ†’ ๐‘˜ โˆˆ โ„•)
109108nncnd 12225 . . . . . . . . . . 11 ((((๐œ‘ โˆง (๐‘› โˆˆ โ„• โˆง ๐‘› โˆฅ ๐ต)) โˆง ยฌ ๐‘› โˆˆ {(๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)), ๐ต}) โˆง ๐‘˜ โˆˆ {(๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)), ๐ต, ๐‘›}) โ†’ ๐‘˜ โˆˆ โ„‚)
110104, 105, 107, 109fsumsplit 15684 . . . . . . . . . 10 (((๐œ‘ โˆง (๐‘› โˆˆ โ„• โˆง ๐‘› โˆฅ ๐ต)) โˆง ยฌ ๐‘› โˆˆ {(๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)), ๐ต}) โ†’ ฮฃ๐‘˜ โˆˆ {(๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)), ๐ต, ๐‘›}๐‘˜ = (ฮฃ๐‘˜ โˆˆ {(๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)), ๐ต}๐‘˜ + ฮฃ๐‘˜ โˆˆ {๐‘›}๐‘˜))
1117nncnd 12225 . . . . . . . . . . . . . . 15 (๐œ‘ โ†’ (๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)) โˆˆ โ„‚)
112 id 22 . . . . . . . . . . . . . . . 16 (๐‘˜ = (๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)) โ†’ ๐‘˜ = (๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)))
113112sumsn 15689 . . . . . . . . . . . . . . 15 (((๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)) โˆˆ โ„• โˆง (๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)) โˆˆ โ„‚) โ†’ ฮฃ๐‘˜ โˆˆ {(๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1))}๐‘˜ = (๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)))
1147, 111, 113syl2anc 583 . . . . . . . . . . . . . 14 (๐œ‘ โ†’ ฮฃ๐‘˜ โˆˆ {(๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1))}๐‘˜ = (๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)))
115 id 22 . . . . . . . . . . . . . . . 16 (๐‘˜ = ๐ต โ†’ ๐‘˜ = ๐ต)
116115sumsn 15689 . . . . . . . . . . . . . . 15 ((๐ต โˆˆ โ„• โˆง ๐ต โˆˆ โ„‚) โ†’ ฮฃ๐‘˜ โˆˆ {๐ต}๐‘˜ = ๐ต)
1171, 52, 116syl2anc 583 . . . . . . . . . . . . . 14 (๐œ‘ โ†’ ฮฃ๐‘˜ โˆˆ {๐ต}๐‘˜ = ๐ต)
118114, 117oveq12d 7419 . . . . . . . . . . . . 13 (๐œ‘ โ†’ (ฮฃ๐‘˜ โˆˆ {(๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1))}๐‘˜ + ฮฃ๐‘˜ โˆˆ {๐ต}๐‘˜) = ((๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)) + ๐ต))
119 incom 4193 . . . . . . . . . . . . . . 15 ({๐ต} โˆฉ {(๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1))}) = ({(๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1))} โˆฉ {๐ต})
1208, 54gtned 11346 . . . . . . . . . . . . . . . 16 (๐œ‘ โ†’ ๐ต โ‰  (๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)))
121 disjsn2 4708 . . . . . . . . . . . . . . . 16 (๐ต โ‰  (๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)) โ†’ ({๐ต} โˆฉ {(๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1))}) = โˆ…)
122120, 121syl 17 . . . . . . . . . . . . . . 15 (๐œ‘ โ†’ ({๐ต} โˆฉ {(๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1))}) = โˆ…)
123119, 122eqtr3id 2778 . . . . . . . . . . . . . 14 (๐œ‘ โ†’ ({(๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1))} โˆฉ {๐ต}) = โˆ…)
124 df-pr 4623 . . . . . . . . . . . . . . 15 {(๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)), ๐ต} = ({(๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1))} โˆช {๐ต})
125124a1i 11 . . . . . . . . . . . . . 14 (๐œ‘ โ†’ {(๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)), ๐ต} = ({(๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1))} โˆช {๐ต}))
126 prfi 9318 . . . . . . . . . . . . . . 15 {(๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)), ๐ต} โˆˆ Fin
127126a1i 11 . . . . . . . . . . . . . 14 (๐œ‘ โ†’ {(๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)), ๐ต} โˆˆ Fin)
12870sselda 3974 . . . . . . . . . . . . . . 15 ((๐œ‘ โˆง ๐‘˜ โˆˆ {(๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)), ๐ต}) โ†’ ๐‘˜ โˆˆ โ„•)
129128nncnd 12225 . . . . . . . . . . . . . 14 ((๐œ‘ โˆง ๐‘˜ โˆˆ {(๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)), ๐ต}) โ†’ ๐‘˜ โˆˆ โ„‚)
130123, 125, 127, 129fsumsplit 15684 . . . . . . . . . . . . 13 (๐œ‘ โ†’ ฮฃ๐‘˜ โˆˆ {(๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)), ๐ต}๐‘˜ = (ฮฃ๐‘˜ โˆˆ {(๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1))}๐‘˜ + ฮฃ๐‘˜ โˆˆ {๐ต}๐‘˜))
13181, 52mulcld 11231 . . . . . . . . . . . . . . 15 (๐œ‘ โ†’ (((2โ†‘(๐ด + 1)) โˆ’ 1) ยท ๐ต) โˆˆ โ„‚)
13252, 131, 81, 82divdird 12025 . . . . . . . . . . . . . 14 (๐œ‘ โ†’ ((๐ต + (((2โ†‘(๐ด + 1)) โˆ’ 1) ยท ๐ต)) / ((2โ†‘(๐ด + 1)) โˆ’ 1)) = ((๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)) + ((((2โ†‘(๐ด + 1)) โˆ’ 1) ยท ๐ต) / ((2โ†‘(๐ด + 1)) โˆ’ 1))))
13335nncnd 12225 . . . . . . . . . . . . . . . . . . . 20 (๐œ‘ โ†’ (2โ†‘(๐ด + 1)) โˆˆ โ„‚)
134 1cnd 11206 . . . . . . . . . . . . . . . . . . . 20 (๐œ‘ โ†’ 1 โˆˆ โ„‚)
135133, 134, 52subdird 11668 . . . . . . . . . . . . . . . . . . 19 (๐œ‘ โ†’ (((2โ†‘(๐ด + 1)) โˆ’ 1) ยท ๐ต) = (((2โ†‘(๐ด + 1)) ยท ๐ต) โˆ’ (1 ยท ๐ต)))
13652mullidd 11229 . . . . . . . . . . . . . . . . . . . 20 (๐œ‘ โ†’ (1 ยท ๐ต) = ๐ต)
137136oveq2d 7417 . . . . . . . . . . . . . . . . . . 19 (๐œ‘ โ†’ (((2โ†‘(๐ด + 1)) ยท ๐ต) โˆ’ (1 ยท ๐ต)) = (((2โ†‘(๐ด + 1)) ยท ๐ต) โˆ’ ๐ต))
138135, 137eqtrd 2764 . . . . . . . . . . . . . . . . . 18 (๐œ‘ โ†’ (((2โ†‘(๐ด + 1)) โˆ’ 1) ยท ๐ต) = (((2โ†‘(๐ด + 1)) ยท ๐ต) โˆ’ ๐ต))
139138oveq2d 7417 . . . . . . . . . . . . . . . . 17 (๐œ‘ โ†’ (๐ต + (((2โ†‘(๐ด + 1)) โˆ’ 1) ยท ๐ต)) = (๐ต + (((2โ†‘(๐ด + 1)) ยท ๐ต) โˆ’ ๐ต)))
140133, 52mulcld 11231 . . . . . . . . . . . . . . . . . 18 (๐œ‘ โ†’ ((2โ†‘(๐ด + 1)) ยท ๐ต) โˆˆ โ„‚)
14152, 140pncan3d 11571 . . . . . . . . . . . . . . . . 17 (๐œ‘ โ†’ (๐ต + (((2โ†‘(๐ด + 1)) ยท ๐ต) โˆ’ ๐ต)) = ((2โ†‘(๐ด + 1)) ยท ๐ต))
142139, 141eqtrd 2764 . . . . . . . . . . . . . . . 16 (๐œ‘ โ†’ (๐ต + (((2โ†‘(๐ด + 1)) โˆ’ 1) ยท ๐ต)) = ((2โ†‘(๐ด + 1)) ยท ๐ต))
143142oveq1d 7416 . . . . . . . . . . . . . . 15 (๐œ‘ โ†’ ((๐ต + (((2โ†‘(๐ด + 1)) โˆ’ 1) ยท ๐ต)) / ((2โ†‘(๐ด + 1)) โˆ’ 1)) = (((2โ†‘(๐ด + 1)) ยท ๐ต) / ((2โ†‘(๐ด + 1)) โˆ’ 1)))
144133, 52, 81, 82divassd 12022 . . . . . . . . . . . . . . 15 (๐œ‘ โ†’ (((2โ†‘(๐ด + 1)) ยท ๐ต) / ((2โ†‘(๐ด + 1)) โˆ’ 1)) = ((2โ†‘(๐ด + 1)) ยท (๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1))))
145143, 144eqtrd 2764 . . . . . . . . . . . . . 14 (๐œ‘ โ†’ ((๐ต + (((2โ†‘(๐ด + 1)) โˆ’ 1) ยท ๐ต)) / ((2โ†‘(๐ด + 1)) โˆ’ 1)) = ((2โ†‘(๐ด + 1)) ยท (๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1))))
14652, 81, 82divcan3d 11992 . . . . . . . . . . . . . . 15 (๐œ‘ โ†’ ((((2โ†‘(๐ด + 1)) โˆ’ 1) ยท ๐ต) / ((2โ†‘(๐ด + 1)) โˆ’ 1)) = ๐ต)
147146oveq2d 7417 . . . . . . . . . . . . . 14 (๐œ‘ โ†’ ((๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)) + ((((2โ†‘(๐ด + 1)) โˆ’ 1) ยท ๐ต) / ((2โ†‘(๐ด + 1)) โˆ’ 1))) = ((๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)) + ๐ต))
148132, 145, 1473eqtr3d 2772 . . . . . . . . . . . . 13 (๐œ‘ โ†’ ((2โ†‘(๐ด + 1)) ยท (๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1))) = ((๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)) + ๐ต))
149118, 130, 1483eqtr4d 2774 . . . . . . . . . . . 12 (๐œ‘ โ†’ ฮฃ๐‘˜ โˆˆ {(๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)), ๐ต}๐‘˜ = ((2โ†‘(๐ด + 1)) ยท (๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1))))
150149ad2antrr 723 . . . . . . . . . . 11 (((๐œ‘ โˆง (๐‘› โˆˆ โ„• โˆง ๐‘› โˆฅ ๐ต)) โˆง ยฌ ๐‘› โˆˆ {(๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)), ๐ต}) โ†’ ฮฃ๐‘˜ โˆˆ {(๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)), ๐ต}๐‘˜ = ((2โ†‘(๐ด + 1)) ยท (๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1))))
15172nncnd 12225 . . . . . . . . . . . 12 (((๐œ‘ โˆง (๐‘› โˆˆ โ„• โˆง ๐‘› โˆฅ ๐ต)) โˆง ยฌ ๐‘› โˆˆ {(๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)), ๐ต}) โ†’ ๐‘› โˆˆ โ„‚)
152 id 22 . . . . . . . . . . . . 13 (๐‘˜ = ๐‘› โ†’ ๐‘˜ = ๐‘›)
153152sumsn 15689 . . . . . . . . . . . 12 ((๐‘› โˆˆ โ„‚ โˆง ๐‘› โˆˆ โ„‚) โ†’ ฮฃ๐‘˜ โˆˆ {๐‘›}๐‘˜ = ๐‘›)
154151, 151, 153syl2anc 583 . . . . . . . . . . 11 (((๐œ‘ โˆง (๐‘› โˆˆ โ„• โˆง ๐‘› โˆฅ ๐ต)) โˆง ยฌ ๐‘› โˆˆ {(๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)), ๐ต}) โ†’ ฮฃ๐‘˜ โˆˆ {๐‘›}๐‘˜ = ๐‘›)
155150, 154oveq12d 7419 . . . . . . . . . 10 (((๐œ‘ โˆง (๐‘› โˆˆ โ„• โˆง ๐‘› โˆฅ ๐ต)) โˆง ยฌ ๐‘› โˆˆ {(๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)), ๐ต}) โ†’ (ฮฃ๐‘˜ โˆˆ {(๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)), ๐ต}๐‘˜ + ฮฃ๐‘˜ โˆˆ {๐‘›}๐‘˜) = (((2โ†‘(๐ด + 1)) ยท (๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1))) + ๐‘›))
156110, 155eqtrd 2764 . . . . . . . . 9 (((๐œ‘ โˆง (๐‘› โˆˆ โ„• โˆง ๐‘› โˆฅ ๐ต)) โˆง ยฌ ๐‘› โˆˆ {(๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)), ๐ต}) โ†’ ฮฃ๐‘˜ โˆˆ {(๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)), ๐ต, ๐‘›}๐‘˜ = (((2โ†‘(๐ด + 1)) ยท (๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1))) + ๐‘›))
1573nnnn0d 12529 . . . . . . . . . . . . . . . . 17 (๐œ‘ โ†’ ๐ด โˆˆ โ„•0)
158 expp1 14031 . . . . . . . . . . . . . . . . 17 ((2 โˆˆ โ„‚ โˆง ๐ด โˆˆ โ„•0) โ†’ (2โ†‘(๐ด + 1)) = ((2โ†‘๐ด) ยท 2))
15911, 157, 158sylancr 586 . . . . . . . . . . . . . . . 16 (๐œ‘ โ†’ (2โ†‘(๐ด + 1)) = ((2โ†‘๐ด) ยท 2))
160 2nn 12282 . . . . . . . . . . . . . . . . . . 19 2 โˆˆ โ„•
161 nnexpcl 14037 . . . . . . . . . . . . . . . . . . 19 ((2 โˆˆ โ„• โˆง ๐ด โˆˆ โ„•0) โ†’ (2โ†‘๐ด) โˆˆ โ„•)
162160, 157, 161sylancr 586 . . . . . . . . . . . . . . . . . 18 (๐œ‘ โ†’ (2โ†‘๐ด) โˆˆ โ„•)
163162nncnd 12225 . . . . . . . . . . . . . . . . 17 (๐œ‘ โ†’ (2โ†‘๐ด) โˆˆ โ„‚)
164 mulcom 11192 . . . . . . . . . . . . . . . . 17 (((2โ†‘๐ด) โˆˆ โ„‚ โˆง 2 โˆˆ โ„‚) โ†’ ((2โ†‘๐ด) ยท 2) = (2 ยท (2โ†‘๐ด)))
165163, 11, 164sylancl 585 . . . . . . . . . . . . . . . 16 (๐œ‘ โ†’ ((2โ†‘๐ด) ยท 2) = (2 ยท (2โ†‘๐ด)))
166159, 165eqtrd 2764 . . . . . . . . . . . . . . 15 (๐œ‘ โ†’ (2โ†‘(๐ด + 1)) = (2 ยท (2โ†‘๐ด)))
167166oveq1d 7416 . . . . . . . . . . . . . 14 (๐œ‘ โ†’ ((2โ†‘(๐ด + 1)) ยท ๐ต) = ((2 ยท (2โ†‘๐ด)) ยท ๐ต))
168 2cnd 12287 . . . . . . . . . . . . . . 15 (๐œ‘ โ†’ 2 โˆˆ โ„‚)
169168, 163, 52mulassd 11234 . . . . . . . . . . . . . 14 (๐œ‘ โ†’ ((2 ยท (2โ†‘๐ด)) ยท ๐ต) = (2 ยท ((2โ†‘๐ด) ยท ๐ต)))
170 2prm 16626 . . . . . . . . . . . . . . . . . . 19 2 โˆˆ โ„™
171 coprm 16645 . . . . . . . . . . . . . . . . . . 19 ((2 โˆˆ โ„™ โˆง ๐ต โˆˆ โ„ค) โ†’ (ยฌ 2 โˆฅ ๐ต โ†” (2 gcd ๐ต) = 1))
172170, 88, 171sylancr 586 . . . . . . . . . . . . . . . . . 18 (๐œ‘ โ†’ (ยฌ 2 โˆฅ ๐ต โ†” (2 gcd ๐ต) = 1))
1734, 172mpbid 231 . . . . . . . . . . . . . . . . 17 (๐œ‘ โ†’ (2 gcd ๐ต) = 1)
174 2z 12591 . . . . . . . . . . . . . . . . . 18 2 โˆˆ โ„ค
175 rpexp1i 16658 . . . . . . . . . . . . . . . . . 18 ((2 โˆˆ โ„ค โˆง ๐ต โˆˆ โ„ค โˆง ๐ด โˆˆ โ„•0) โ†’ ((2 gcd ๐ต) = 1 โ†’ ((2โ†‘๐ด) gcd ๐ต) = 1))
176174, 88, 157, 175mp3an2i 1462 . . . . . . . . . . . . . . . . 17 (๐œ‘ โ†’ ((2 gcd ๐ต) = 1 โ†’ ((2โ†‘๐ด) gcd ๐ต) = 1))
177173, 176mpd 15 . . . . . . . . . . . . . . . 16 (๐œ‘ โ†’ ((2โ†‘๐ด) gcd ๐ต) = 1)
178 sgmmul 27050 . . . . . . . . . . . . . . . 16 ((1 โˆˆ โ„‚ โˆง ((2โ†‘๐ด) โˆˆ โ„• โˆง ๐ต โˆˆ โ„• โˆง ((2โ†‘๐ด) gcd ๐ต) = 1)) โ†’ (1 ฯƒ ((2โ†‘๐ด) ยท ๐ต)) = ((1 ฯƒ (2โ†‘๐ด)) ยท (1 ฯƒ ๐ต)))
179134, 162, 1, 177, 178syl13anc 1369 . . . . . . . . . . . . . . 15 (๐œ‘ โ†’ (1 ฯƒ ((2โ†‘๐ด) ยท ๐ต)) = ((1 ฯƒ (2โ†‘๐ด)) ยท (1 ฯƒ ๐ต)))
180 pncan 11463 . . . . . . . . . . . . . . . . . . . 20 ((๐ด โˆˆ โ„‚ โˆง 1 โˆˆ โ„‚) โ†’ ((๐ด + 1) โˆ’ 1) = ๐ด)
18128, 27, 180sylancl 585 . . . . . . . . . . . . . . . . . . 19 (๐œ‘ โ†’ ((๐ด + 1) โˆ’ 1) = ๐ด)
182181oveq2d 7417 . . . . . . . . . . . . . . . . . 18 (๐œ‘ โ†’ (2โ†‘((๐ด + 1) โˆ’ 1)) = (2โ†‘๐ด))
183182oveq2d 7417 . . . . . . . . . . . . . . . . 17 (๐œ‘ โ†’ (1 ฯƒ (2โ†‘((๐ด + 1) โˆ’ 1))) = (1 ฯƒ (2โ†‘๐ด)))
184 1sgm2ppw 27049 . . . . . . . . . . . . . . . . . 18 ((๐ด + 1) โˆˆ โ„• โ†’ (1 ฯƒ (2โ†‘((๐ด + 1) โˆ’ 1))) = ((2โ†‘(๐ด + 1)) โˆ’ 1))
18519, 184syl 17 . . . . . . . . . . . . . . . . 17 (๐œ‘ โ†’ (1 ฯƒ (2โ†‘((๐ด + 1) โˆ’ 1))) = ((2โ†‘(๐ด + 1)) โˆ’ 1))
186183, 185eqtr3d 2766 . . . . . . . . . . . . . . . 16 (๐œ‘ โ†’ (1 ฯƒ (2โ†‘๐ด)) = ((2โ†‘(๐ด + 1)) โˆ’ 1))
187186oveq1d 7416 . . . . . . . . . . . . . . 15 (๐œ‘ โ†’ ((1 ฯƒ (2โ†‘๐ด)) ยท (1 ฯƒ ๐ต)) = (((2โ†‘(๐ด + 1)) โˆ’ 1) ยท (1 ฯƒ ๐ต)))
188179, 5, 1873eqtr3d 2772 . . . . . . . . . . . . . 14 (๐œ‘ โ†’ (2 ยท ((2โ†‘๐ด) ยท ๐ต)) = (((2โ†‘(๐ด + 1)) โˆ’ 1) ยท (1 ฯƒ ๐ต)))
189167, 169, 1883eqtrd 2768 . . . . . . . . . . . . 13 (๐œ‘ โ†’ ((2โ†‘(๐ด + 1)) ยท ๐ต) = (((2โ†‘(๐ด + 1)) โˆ’ 1) ยท (1 ฯƒ ๐ต)))
190189oveq1d 7416 . . . . . . . . . . . 12 (๐œ‘ โ†’ (((2โ†‘(๐ด + 1)) ยท ๐ต) / ((2โ†‘(๐ด + 1)) โˆ’ 1)) = ((((2โ†‘(๐ด + 1)) โˆ’ 1) ยท (1 ฯƒ ๐ต)) / ((2โ†‘(๐ด + 1)) โˆ’ 1)))
191 1nn0 12485 . . . . . . . . . . . . . . 15 1 โˆˆ โ„•0
192 sgmnncl 26995 . . . . . . . . . . . . . . 15 ((1 โˆˆ โ„•0 โˆง ๐ต โˆˆ โ„•) โ†’ (1 ฯƒ ๐ต) โˆˆ โ„•)
193191, 1, 192sylancr 586 . . . . . . . . . . . . . 14 (๐œ‘ โ†’ (1 ฯƒ ๐ต) โˆˆ โ„•)
194193nncnd 12225 . . . . . . . . . . . . 13 (๐œ‘ โ†’ (1 ฯƒ ๐ต) โˆˆ โ„‚)
195194, 81, 82divcan3d 11992 . . . . . . . . . . . 12 (๐œ‘ โ†’ ((((2โ†‘(๐ด + 1)) โˆ’ 1) ยท (1 ฯƒ ๐ต)) / ((2โ†‘(๐ด + 1)) โˆ’ 1)) = (1 ฯƒ ๐ต))
196190, 144, 1953eqtr3d 2772 . . . . . . . . . . 11 (๐œ‘ โ†’ ((2โ†‘(๐ด + 1)) ยท (๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1))) = (1 ฯƒ ๐ต))
197 sgmval 26990 . . . . . . . . . . . 12 ((1 โˆˆ โ„‚ โˆง ๐ต โˆˆ โ„•) โ†’ (1 ฯƒ ๐ต) = ฮฃ๐‘˜ โˆˆ {๐‘ฅ โˆˆ โ„• โˆฃ ๐‘ฅ โˆฅ ๐ต} (๐‘˜โ†‘๐‘1))
19827, 1, 197sylancr 586 . . . . . . . . . . 11 (๐œ‘ โ†’ (1 ฯƒ ๐ต) = ฮฃ๐‘˜ โˆˆ {๐‘ฅ โˆˆ โ„• โˆฃ ๐‘ฅ โˆฅ ๐ต} (๐‘˜โ†‘๐‘1))
199 simpr 484 . . . . . . . . . . . . . . 15 ((๐œ‘ โˆง ๐‘˜ โˆˆ {๐‘ฅ โˆˆ โ„• โˆฃ ๐‘ฅ โˆฅ ๐ต}) โ†’ ๐‘˜ โˆˆ {๐‘ฅ โˆˆ โ„• โˆฃ ๐‘ฅ โˆฅ ๐ต})
20063, 199sselid 3972 . . . . . . . . . . . . . 14 ((๐œ‘ โˆง ๐‘˜ โˆˆ {๐‘ฅ โˆˆ โ„• โˆฃ ๐‘ฅ โˆฅ ๐ต}) โ†’ ๐‘˜ โˆˆ โ„•)
201200nncnd 12225 . . . . . . . . . . . . 13 ((๐œ‘ โˆง ๐‘˜ โˆˆ {๐‘ฅ โˆˆ โ„• โˆฃ ๐‘ฅ โˆฅ ๐ต}) โ†’ ๐‘˜ โˆˆ โ„‚)
202201cxp1d 26556 . . . . . . . . . . . 12 ((๐œ‘ โˆง ๐‘˜ โˆˆ {๐‘ฅ โˆˆ โ„• โˆฃ ๐‘ฅ โˆฅ ๐ต}) โ†’ (๐‘˜โ†‘๐‘1) = ๐‘˜)
203202sumeq2dv 15646 . . . . . . . . . . 11 (๐œ‘ โ†’ ฮฃ๐‘˜ โˆˆ {๐‘ฅ โˆˆ โ„• โˆฃ ๐‘ฅ โˆฅ ๐ต} (๐‘˜โ†‘๐‘1) = ฮฃ๐‘˜ โˆˆ {๐‘ฅ โˆˆ โ„• โˆฃ ๐‘ฅ โˆฅ ๐ต}๐‘˜)
204196, 198, 2033eqtrrd 2769 . . . . . . . . . 10 (๐œ‘ โ†’ ฮฃ๐‘˜ โˆˆ {๐‘ฅ โˆˆ โ„• โˆฃ ๐‘ฅ โˆฅ ๐ต}๐‘˜ = ((2โ†‘(๐ด + 1)) ยท (๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1))))
205204ad2antrr 723 . . . . . . . . 9 (((๐œ‘ โˆง (๐‘› โˆˆ โ„• โˆง ๐‘› โˆฅ ๐ต)) โˆง ยฌ ๐‘› โˆˆ {(๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)), ๐ต}) โ†’ ฮฃ๐‘˜ โˆˆ {๐‘ฅ โˆˆ โ„• โˆฃ ๐‘ฅ โˆฅ ๐ต}๐‘˜ = ((2โ†‘(๐ด + 1)) ยท (๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1))))
206101, 156, 2053brtr3d 5169 . . . . . . . 8 (((๐œ‘ โˆง (๐‘› โˆˆ โ„• โˆง ๐‘› โˆฅ ๐ต)) โˆง ยฌ ๐‘› โˆˆ {(๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)), ๐ต}) โ†’ (((2โ†‘(๐ด + 1)) ยท (๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1))) + ๐‘›) โ‰ค ((2โ†‘(๐ด + 1)) ยท (๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1))))
20736, 8remulcld 11241 . . . . . . . . . . 11 (๐œ‘ โ†’ ((2โ†‘(๐ด + 1)) ยท (๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1))) โˆˆ โ„)
208207ad2antrr 723 . . . . . . . . . 10 (((๐œ‘ โˆง (๐‘› โˆˆ โ„• โˆง ๐‘› โˆฅ ๐ต)) โˆง ยฌ ๐‘› โˆˆ {(๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)), ๐ต}) โ†’ ((2โ†‘(๐ด + 1)) ยท (๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1))) โˆˆ โ„)
20972nnrpd 13011 . . . . . . . . . 10 (((๐œ‘ โˆง (๐‘› โˆˆ โ„• โˆง ๐‘› โˆฅ ๐ต)) โˆง ยฌ ๐‘› โˆˆ {(๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)), ๐ต}) โ†’ ๐‘› โˆˆ โ„+)
210208, 209ltaddrpd 13046 . . . . . . . . 9 (((๐œ‘ โˆง (๐‘› โˆˆ โ„• โˆง ๐‘› โˆฅ ๐ต)) โˆง ยฌ ๐‘› โˆˆ {(๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)), ๐ต}) โ†’ ((2โ†‘(๐ด + 1)) ยท (๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1))) < (((2โ†‘(๐ด + 1)) ยท (๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1))) + ๐‘›))
21172nnred 12224 . . . . . . . . . . 11 (((๐œ‘ โˆง (๐‘› โˆˆ โ„• โˆง ๐‘› โˆฅ ๐ต)) โˆง ยฌ ๐‘› โˆˆ {(๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)), ๐ต}) โ†’ ๐‘› โˆˆ โ„)
212208, 211readdcld 11240 . . . . . . . . . 10 (((๐œ‘ โˆง (๐‘› โˆˆ โ„• โˆง ๐‘› โˆฅ ๐ต)) โˆง ยฌ ๐‘› โˆˆ {(๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)), ๐ต}) โ†’ (((2โ†‘(๐ด + 1)) ยท (๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1))) + ๐‘›) โˆˆ โ„)
213208, 212ltnled 11358 . . . . . . . . 9 (((๐œ‘ โˆง (๐‘› โˆˆ โ„• โˆง ๐‘› โˆฅ ๐ต)) โˆง ยฌ ๐‘› โˆˆ {(๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)), ๐ต}) โ†’ (((2โ†‘(๐ด + 1)) ยท (๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1))) < (((2โ†‘(๐ด + 1)) ยท (๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1))) + ๐‘›) โ†” ยฌ (((2โ†‘(๐ด + 1)) ยท (๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1))) + ๐‘›) โ‰ค ((2โ†‘(๐ด + 1)) ยท (๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)))))
214210, 213mpbid 231 . . . . . . . 8 (((๐œ‘ โˆง (๐‘› โˆˆ โ„• โˆง ๐‘› โˆฅ ๐ต)) โˆง ยฌ ๐‘› โˆˆ {(๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)), ๐ต}) โ†’ ยฌ (((2โ†‘(๐ด + 1)) ยท (๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1))) + ๐‘›) โ‰ค ((2โ†‘(๐ด + 1)) ยท (๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1))))
215206, 214condan 815 . . . . . . 7 ((๐œ‘ โˆง (๐‘› โˆˆ โ„• โˆง ๐‘› โˆฅ ๐ต)) โ†’ ๐‘› โˆˆ {(๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)), ๐ต})
216 elpri 4642 . . . . . . 7 (๐‘› โˆˆ {(๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)), ๐ต} โ†’ (๐‘› = (๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)) โˆจ ๐‘› = ๐ต))
217215, 216syl 17 . . . . . 6 ((๐œ‘ โˆง (๐‘› โˆˆ โ„• โˆง ๐‘› โˆฅ ๐ต)) โ†’ (๐‘› = (๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)) โˆจ ๐‘› = ๐ต))
218217expr 456 . . . . 5 ((๐œ‘ โˆง ๐‘› โˆˆ โ„•) โ†’ (๐‘› โˆฅ ๐ต โ†’ (๐‘› = (๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)) โˆจ ๐‘› = ๐ต)))
219218ralrimiva 3138 . . . 4 (๐œ‘ โ†’ โˆ€๐‘› โˆˆ โ„• (๐‘› โˆฅ ๐ต โ†’ (๐‘› = (๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)) โˆจ ๐‘› = ๐ต)))
2202, 55gtned 11346 . . . . . . . . . 10 (๐œ‘ โ†’ ๐ต โ‰  1)
221220necomd 2988 . . . . . . . . 9 (๐œ‘ โ†’ 1 โ‰  ๐ต)
222 1dvds 16211 . . . . . . . . . . . . 13 (๐ต โˆˆ โ„ค โ†’ 1 โˆฅ ๐ต)
22388, 222syl 17 . . . . . . . . . . . 12 (๐œ‘ โ†’ 1 โˆฅ ๐ต)
224 breq1 5141 . . . . . . . . . . . . . 14 (๐‘› = 1 โ†’ (๐‘› โˆฅ ๐ต โ†” 1 โˆฅ ๐ต))
225 eqeq1 2728 . . . . . . . . . . . . . . 15 (๐‘› = 1 โ†’ (๐‘› = (๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)) โ†” 1 = (๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1))))
226 eqeq1 2728 . . . . . . . . . . . . . . 15 (๐‘› = 1 โ†’ (๐‘› = ๐ต โ†” 1 = ๐ต))
227225, 226orbi12d 915 . . . . . . . . . . . . . 14 (๐‘› = 1 โ†’ ((๐‘› = (๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)) โˆจ ๐‘› = ๐ต) โ†” (1 = (๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)) โˆจ 1 = ๐ต)))
228224, 227imbi12d 344 . . . . . . . . . . . . 13 (๐‘› = 1 โ†’ ((๐‘› โˆฅ ๐ต โ†’ (๐‘› = (๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)) โˆจ ๐‘› = ๐ต)) โ†” (1 โˆฅ ๐ต โ†’ (1 = (๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)) โˆจ 1 = ๐ต))))
229 1nn 12220 . . . . . . . . . . . . . 14 1 โˆˆ โ„•
230229a1i 11 . . . . . . . . . . . . 13 (๐œ‘ โ†’ 1 โˆˆ โ„•)
231228, 219, 230rspcdva 3605 . . . . . . . . . . . 12 (๐œ‘ โ†’ (1 โˆฅ ๐ต โ†’ (1 = (๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)) โˆจ 1 = ๐ต)))
232223, 231mpd 15 . . . . . . . . . . 11 (๐œ‘ โ†’ (1 = (๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)) โˆจ 1 = ๐ต))
233232ord 861 . . . . . . . . . 10 (๐œ‘ โ†’ (ยฌ 1 = (๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)) โ†’ 1 = ๐ต))
234233necon1ad 2949 . . . . . . . . 9 (๐œ‘ โ†’ (1 โ‰  ๐ต โ†’ 1 = (๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1))))
235221, 234mpd 15 . . . . . . . 8 (๐œ‘ โ†’ 1 = (๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)))
236235eqeq2d 2735 . . . . . . 7 (๐œ‘ โ†’ (๐‘› = 1 โ†” ๐‘› = (๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1))))
237236orbi1d 913 . . . . . 6 (๐œ‘ โ†’ ((๐‘› = 1 โˆจ ๐‘› = ๐ต) โ†” (๐‘› = (๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)) โˆจ ๐‘› = ๐ต)))
238237imbi2d 340 . . . . 5 (๐œ‘ โ†’ ((๐‘› โˆฅ ๐ต โ†’ (๐‘› = 1 โˆจ ๐‘› = ๐ต)) โ†” (๐‘› โˆฅ ๐ต โ†’ (๐‘› = (๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)) โˆจ ๐‘› = ๐ต))))
239238ralbidv 3169 . . . 4 (๐œ‘ โ†’ (โˆ€๐‘› โˆˆ โ„• (๐‘› โˆฅ ๐ต โ†’ (๐‘› = 1 โˆจ ๐‘› = ๐ต)) โ†” โˆ€๐‘› โˆˆ โ„• (๐‘› โˆฅ ๐ต โ†’ (๐‘› = (๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)) โˆจ ๐‘› = ๐ต))))
240219, 239mpbird 257 . . 3 (๐œ‘ โ†’ โˆ€๐‘› โˆˆ โ„• (๐‘› โˆฅ ๐ต โ†’ (๐‘› = 1 โˆจ ๐‘› = ๐ต)))
241 isprm2 16616 . . 3 (๐ต โˆˆ โ„™ โ†” (๐ต โˆˆ (โ„คโ‰ฅโ€˜2) โˆง โˆ€๐‘› โˆˆ โ„• (๐‘› โˆฅ ๐ต โ†’ (๐‘› = 1 โˆจ ๐‘› = ๐ต))))
24257, 240, 241sylanbrc 582 . 2 (๐œ‘ โ†’ ๐ต โˆˆ โ„™)
243207ltp1d 12141 . . . 4 (๐œ‘ โ†’ ((2โ†‘(๐ด + 1)) ยท (๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1))) < (((2โ†‘(๐ด + 1)) ยท (๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1))) + 1))
244 peano2re 11384 . . . . . 6 (((2โ†‘(๐ด + 1)) ยท (๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1))) โˆˆ โ„ โ†’ (((2โ†‘(๐ด + 1)) ยท (๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1))) + 1) โˆˆ โ„)
245207, 244syl 17 . . . . 5 (๐œ‘ โ†’ (((2โ†‘(๐ด + 1)) ยท (๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1))) + 1) โˆˆ โ„)
246207, 245ltnled 11358 . . . 4 (๐œ‘ โ†’ (((2โ†‘(๐ด + 1)) ยท (๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1))) < (((2โ†‘(๐ด + 1)) ยท (๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1))) + 1) โ†” ยฌ (((2โ†‘(๐ด + 1)) ยท (๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1))) + 1) โ‰ค ((2โ†‘(๐ด + 1)) ยท (๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)))))
247243, 246mpbid 231 . . 3 (๐œ‘ โ†’ ยฌ (((2โ†‘(๐ด + 1)) ยท (๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1))) + 1) โ‰ค ((2โ†‘(๐ด + 1)) ยท (๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1))))
248200nnred 12224 . . . . . . . 8 ((๐œ‘ โˆง ๐‘˜ โˆˆ {๐‘ฅ โˆˆ โ„• โˆฃ ๐‘ฅ โˆฅ ๐ต}) โ†’ ๐‘˜ โˆˆ โ„)
249200nnnn0d 12529 . . . . . . . . 9 ((๐œ‘ โˆง ๐‘˜ โˆˆ {๐‘ฅ โˆˆ โ„• โˆฃ ๐‘ฅ โˆฅ ๐ต}) โ†’ ๐‘˜ โˆˆ โ„•0)
250249nn0ge0d 12532 . . . . . . . 8 ((๐œ‘ โˆง ๐‘˜ โˆˆ {๐‘ฅ โˆˆ โ„• โˆฃ ๐‘ฅ โˆฅ ๐ต}) โ†’ 0 โ‰ค ๐‘˜)
251 df-tp 4625 . . . . . . . . . 10 {(๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)), ๐ต, 1} = ({(๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)), ๐ต} โˆช {1})
252 snssi 4803 . . . . . . . . . . . 12 (1 โˆˆ โ„• โ†’ {1} โІ โ„•)
253229, 252mp1i 13 . . . . . . . . . . 11 (๐œ‘ โ†’ {1} โІ โ„•)
25470, 253unssd 4178 . . . . . . . . . 10 (๐œ‘ โ†’ ({(๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)), ๐ต} โˆช {1}) โІ โ„•)
255251, 254eqsstrid 4022 . . . . . . . . 9 (๐œ‘ โ†’ {(๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)), ๐ต, 1} โІ โ„•)
256 breq1 5141 . . . . . . . . . . . 12 (๐‘ฅ = 1 โ†’ (๐‘ฅ โˆฅ ๐ต โ†” 1 โˆฅ ๐ต))
257223, 256syl5ibrcom 246 . . . . . . . . . . 11 (๐œ‘ โ†’ (๐‘ฅ = 1 โ†’ ๐‘ฅ โˆฅ ๐ต))
25886, 92, 2573jaod 1425 . . . . . . . . . 10 (๐œ‘ โ†’ ((๐‘ฅ = (๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)) โˆจ ๐‘ฅ = ๐ต โˆจ ๐‘ฅ = 1) โ†’ ๐‘ฅ โˆฅ ๐ต))
259 eltpi 4683 . . . . . . . . . 10 (๐‘ฅ โˆˆ {(๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)), ๐ต, 1} โ†’ (๐‘ฅ = (๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)) โˆจ ๐‘ฅ = ๐ต โˆจ ๐‘ฅ = 1))
260258, 259impel 505 . . . . . . . . 9 ((๐œ‘ โˆง ๐‘ฅ โˆˆ {(๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)), ๐ต, 1}) โ†’ ๐‘ฅ โˆฅ ๐ต)
261255, 260ssrabdv 4063 . . . . . . . 8 (๐œ‘ โ†’ {(๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)), ๐ต, 1} โІ {๐‘ฅ โˆˆ โ„• โˆฃ ๐‘ฅ โˆฅ ๐ต})
26261, 248, 250, 261fsumless 15739 . . . . . . 7 (๐œ‘ โ†’ ฮฃ๐‘˜ โˆˆ {(๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)), ๐ต, 1}๐‘˜ โ‰ค ฮฃ๐‘˜ โˆˆ {๐‘ฅ โˆˆ โ„• โˆฃ ๐‘ฅ โˆฅ ๐ต}๐‘˜)
263262adantr 480 . . . . . 6 ((๐œ‘ โˆง ๐ต โ‰  ((2โ†‘(๐ด + 1)) โˆ’ 1)) โ†’ ฮฃ๐‘˜ โˆˆ {(๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)), ๐ต, 1}๐‘˜ โ‰ค ฮฃ๐‘˜ โˆˆ {๐‘ฅ โˆˆ โ„• โˆฃ ๐‘ฅ โˆฅ ๐ต}๐‘˜)
26452, 81, 82diveq1ad 11996 . . . . . . . . . . . . 13 (๐œ‘ โ†’ ((๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)) = 1 โ†” ๐ต = ((2โ†‘(๐ด + 1)) โˆ’ 1)))
265264necon3bid 2977 . . . . . . . . . . . 12 (๐œ‘ โ†’ ((๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)) โ‰  1 โ†” ๐ต โ‰  ((2โ†‘(๐ด + 1)) โˆ’ 1)))
266265biimpar 477 . . . . . . . . . . 11 ((๐œ‘ โˆง ๐ต โ‰  ((2โ†‘(๐ด + 1)) โˆ’ 1)) โ†’ (๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)) โ‰  1)
267266necomd 2988 . . . . . . . . . 10 ((๐œ‘ โˆง ๐ต โ‰  ((2โ†‘(๐ด + 1)) โˆ’ 1)) โ†’ 1 โ‰  (๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)))
268221adantr 480 . . . . . . . . . 10 ((๐œ‘ โˆง ๐ต โ‰  ((2โ†‘(๐ด + 1)) โˆ’ 1)) โ†’ 1 โ‰  ๐ต)
269267, 268nelprd 4651 . . . . . . . . 9 ((๐œ‘ โˆง ๐ต โ‰  ((2โ†‘(๐ด + 1)) โˆ’ 1)) โ†’ ยฌ 1 โˆˆ {(๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)), ๐ต})
270 disjsn 4707 . . . . . . . . 9 (({(๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)), ๐ต} โˆฉ {1}) = โˆ… โ†” ยฌ 1 โˆˆ {(๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)), ๐ต})
271269, 270sylibr 233 . . . . . . . 8 ((๐œ‘ โˆง ๐ต โ‰  ((2โ†‘(๐ด + 1)) โˆ’ 1)) โ†’ ({(๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)), ๐ต} โˆฉ {1}) = โˆ…)
272251a1i 11 . . . . . . . 8 ((๐œ‘ โˆง ๐ต โ‰  ((2โ†‘(๐ด + 1)) โˆ’ 1)) โ†’ {(๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)), ๐ต, 1} = ({(๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)), ๐ต} โˆช {1}))
273 tpfi 9319 . . . . . . . . 9 {(๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)), ๐ต, 1} โˆˆ Fin
274273a1i 11 . . . . . . . 8 ((๐œ‘ โˆง ๐ต โ‰  ((2โ†‘(๐ด + 1)) โˆ’ 1)) โ†’ {(๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)), ๐ต, 1} โˆˆ Fin)
275255adantr 480 . . . . . . . . . 10 ((๐œ‘ โˆง ๐ต โ‰  ((2โ†‘(๐ด + 1)) โˆ’ 1)) โ†’ {(๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)), ๐ต, 1} โІ โ„•)
276275sselda 3974 . . . . . . . . 9 (((๐œ‘ โˆง ๐ต โ‰  ((2โ†‘(๐ด + 1)) โˆ’ 1)) โˆง ๐‘˜ โˆˆ {(๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)), ๐ต, 1}) โ†’ ๐‘˜ โˆˆ โ„•)
277276nncnd 12225 . . . . . . . 8 (((๐œ‘ โˆง ๐ต โ‰  ((2โ†‘(๐ด + 1)) โˆ’ 1)) โˆง ๐‘˜ โˆˆ {(๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)), ๐ต, 1}) โ†’ ๐‘˜ โˆˆ โ„‚)
278271, 272, 274, 277fsumsplit 15684 . . . . . . 7 ((๐œ‘ โˆง ๐ต โ‰  ((2โ†‘(๐ด + 1)) โˆ’ 1)) โ†’ ฮฃ๐‘˜ โˆˆ {(๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)), ๐ต, 1}๐‘˜ = (ฮฃ๐‘˜ โˆˆ {(๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)), ๐ต}๐‘˜ + ฮฃ๐‘˜ โˆˆ {1}๐‘˜))
279 id 22 . . . . . . . . . . 11 (๐‘˜ = 1 โ†’ ๐‘˜ = 1)
280279sumsn 15689 . . . . . . . . . 10 ((1 โˆˆ โ„ โˆง 1 โˆˆ โ„‚) โ†’ ฮฃ๐‘˜ โˆˆ {1}๐‘˜ = 1)
2812, 27, 280sylancl 585 . . . . . . . . 9 (๐œ‘ โ†’ ฮฃ๐‘˜ โˆˆ {1}๐‘˜ = 1)
282149, 281oveq12d 7419 . . . . . . . 8 (๐œ‘ โ†’ (ฮฃ๐‘˜ โˆˆ {(๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)), ๐ต}๐‘˜ + ฮฃ๐‘˜ โˆˆ {1}๐‘˜) = (((2โ†‘(๐ด + 1)) ยท (๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1))) + 1))
283282adantr 480 . . . . . . 7 ((๐œ‘ โˆง ๐ต โ‰  ((2โ†‘(๐ด + 1)) โˆ’ 1)) โ†’ (ฮฃ๐‘˜ โˆˆ {(๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)), ๐ต}๐‘˜ + ฮฃ๐‘˜ โˆˆ {1}๐‘˜) = (((2โ†‘(๐ด + 1)) ยท (๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1))) + 1))
284278, 283eqtrd 2764 . . . . . 6 ((๐œ‘ โˆง ๐ต โ‰  ((2โ†‘(๐ด + 1)) โˆ’ 1)) โ†’ ฮฃ๐‘˜ โˆˆ {(๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)), ๐ต, 1}๐‘˜ = (((2โ†‘(๐ด + 1)) ยท (๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1))) + 1))
285204adantr 480 . . . . . 6 ((๐œ‘ โˆง ๐ต โ‰  ((2โ†‘(๐ด + 1)) โˆ’ 1)) โ†’ ฮฃ๐‘˜ โˆˆ {๐‘ฅ โˆˆ โ„• โˆฃ ๐‘ฅ โˆฅ ๐ต}๐‘˜ = ((2โ†‘(๐ด + 1)) ยท (๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1))))
286263, 284, 2853brtr3d 5169 . . . . 5 ((๐œ‘ โˆง ๐ต โ‰  ((2โ†‘(๐ด + 1)) โˆ’ 1)) โ†’ (((2โ†‘(๐ด + 1)) ยท (๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1))) + 1) โ‰ค ((2โ†‘(๐ด + 1)) ยท (๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1))))
287286ex 412 . . . 4 (๐œ‘ โ†’ (๐ต โ‰  ((2โ†‘(๐ด + 1)) โˆ’ 1) โ†’ (((2โ†‘(๐ด + 1)) ยท (๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1))) + 1) โ‰ค ((2โ†‘(๐ด + 1)) ยท (๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1)))))
288287necon1bd 2950 . . 3 (๐œ‘ โ†’ (ยฌ (((2โ†‘(๐ด + 1)) ยท (๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1))) + 1) โ‰ค ((2โ†‘(๐ด + 1)) ยท (๐ต / ((2โ†‘(๐ด + 1)) โˆ’ 1))) โ†’ ๐ต = ((2โ†‘(๐ด + 1)) โˆ’ 1)))
289247, 288mpd 15 . 2 (๐œ‘ โ†’ ๐ต = ((2โ†‘(๐ด + 1)) โˆ’ 1))
290242, 289jca 511 1 (๐œ‘ โ†’ (๐ต โˆˆ โ„™ โˆง ๐ต = ((2โ†‘(๐ด + 1)) โˆ’ 1)))
Colors of variables: wff setvar class
Syntax hints:  ยฌ wn 3   โ†’ wi 4   โ†” wb 205   โˆง wa 395   โˆจ wo 844   โˆจ w3o 1083   = wceq 1533   โˆˆ wcel 2098   โ‰  wne 2932  โˆ€wral 3053  {crab 3424   โˆช cun 3938   โˆฉ cin 3939   โІ wss 3940  โˆ…c0 4314  {csn 4620  {cpr 4622  {ctp 4624   class class class wbr 5138  โ€˜cfv 6533  (class class class)co 7401  Fincfn 8935  โ„‚cc 11104  โ„cr 11105  0cc0 11106  1c1 11107   + caddc 11109   ยท cmul 11111   < clt 11245   โ‰ค cle 11246   โˆ’ cmin 11441   / cdiv 11868  โ„•cn 12209  2c2 12264  โ„•0cn0 12469  โ„คcz 12555  โ„คโ‰ฅcuz 12819  โ„+crp 12971  ...cfz 13481  โ†‘cexp 14024  ฮฃcsu 15629   โˆฅ cdvds 16194   gcd cgcd 16432  โ„™cprime 16605  โ†‘๐‘ccxp 26406   ฯƒ csgm 26944
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 2163  ax-ext 2695  ax-rep 5275  ax-sep 5289  ax-nul 5296  ax-pow 5353  ax-pr 5417  ax-un 7718  ax-inf2 9632  ax-cnex 11162  ax-resscn 11163  ax-1cn 11164  ax-icn 11165  ax-addcl 11166  ax-addrcl 11167  ax-mulcl 11168  ax-mulrcl 11169  ax-mulcom 11170  ax-addass 11171  ax-mulass 11172  ax-distr 11173  ax-i2m1 11174  ax-1ne0 11175  ax-1rid 11176  ax-rnegex 11177  ax-rrecex 11178  ax-cnre 11179  ax-pre-lttri 11180  ax-pre-lttrn 11181  ax-pre-ltadd 11182  ax-pre-mulgt0 11183  ax-pre-sup 11184  ax-addf 11185
This theorem depends on definitions:  df-bi 206  df-an 396  df-or 845  df-3or 1085  df-3an 1086  df-tru 1536  df-fal 1546  df-ex 1774  df-nf 1778  df-sb 2060  df-mo 2526  df-eu 2555  df-clab 2702  df-cleq 2716  df-clel 2802  df-nfc 2877  df-ne 2933  df-nel 3039  df-ral 3054  df-rex 3063  df-rmo 3368  df-reu 3369  df-rab 3425  df-v 3468  df-sbc 3770  df-csb 3886  df-dif 3943  df-un 3945  df-in 3947  df-ss 3957  df-pss 3959  df-nul 4315  df-if 4521  df-pw 4596  df-sn 4621  df-pr 4623  df-tp 4625  df-op 4627  df-uni 4900  df-int 4941  df-iun 4989  df-iin 4990  df-br 5139  df-opab 5201  df-mpt 5222  df-tr 5256  df-id 5564  df-eprel 5570  df-po 5578  df-so 5579  df-fr 5621  df-se 5622  df-we 5623  df-xp 5672  df-rel 5673  df-cnv 5674  df-co 5675  df-dm 5676  df-rn 5677  df-res 5678  df-ima 5679  df-pred 6290  df-ord 6357  df-on 6358  df-lim 6359  df-suc 6360  df-iota 6485  df-fun 6535  df-fn 6536  df-f 6537  df-f1 6538  df-fo 6539  df-f1o 6540  df-fv 6541  df-isom 6542  df-riota 7357  df-ov 7404  df-oprab 7405  df-mpo 7406  df-of 7663  df-om 7849  df-1st 7968  df-2nd 7969  df-supp 8141  df-frecs 8261  df-wrecs 8292  df-recs 8366  df-rdg 8405  df-1o 8461  df-2o 8462  df-er 8699  df-map 8818  df-pm 8819  df-ixp 8888  df-en 8936  df-dom 8937  df-sdom 8938  df-fin 8939  df-fsupp 9358  df-fi 9402  df-sup 9433  df-inf 9434  df-oi 9501  df-card 9930  df-pnf 11247  df-mnf 11248  df-xr 11249  df-ltxr 11250  df-le 11251  df-sub 11443  df-neg 11444  df-div 11869  df-nn 12210  df-2 12272  df-3 12273  df-4 12274  df-5 12275  df-6 12276  df-7 12277  df-8 12278  df-9 12279  df-n0 12470  df-z 12556  df-dec 12675  df-uz 12820  df-q 12930  df-rp 12972  df-xneg 13089  df-xadd 13090  df-xmul 13091  df-ioo 13325  df-ioc 13326  df-ico 13327  df-icc 13328  df-fz 13482  df-fzo 13625  df-fl 13754  df-mod 13832  df-seq 13964  df-exp 14025  df-fac 14231  df-bc 14260  df-hash 14288  df-shft 15011  df-cj 15043  df-re 15044  df-im 15045  df-sqrt 15179  df-abs 15180  df-limsup 15412  df-clim 15429  df-rlim 15430  df-sum 15630  df-ef 16008  df-sin 16010  df-cos 16011  df-pi 16013  df-dvds 16195  df-gcd 16433  df-prm 16606  df-pc 16769  df-struct 17079  df-sets 17096  df-slot 17114  df-ndx 17126  df-base 17144  df-ress 17173  df-plusg 17209  df-mulr 17210  df-starv 17211  df-sca 17212  df-vsca 17213  df-ip 17214  df-tset 17215  df-ple 17216  df-ds 17218  df-unif 17219  df-hom 17220  df-cco 17221  df-rest 17367  df-topn 17368  df-0g 17386  df-gsum 17387  df-topgen 17388  df-pt 17389  df-prds 17392  df-xrs 17447  df-qtop 17452  df-imas 17453  df-xps 17455  df-mre 17529  df-mrc 17530  df-acs 17532  df-mgm 18563  df-sgrp 18642  df-mnd 18658  df-submnd 18704  df-mulg 18986  df-cntz 19223  df-cmn 19692  df-psmet 21220  df-xmet 21221  df-met 21222  df-bl 21223  df-mopn 21224  df-fbas 21225  df-fg 21226  df-cnfld 21229  df-top 22718  df-topon 22735  df-topsp 22757  df-bases 22771  df-cld 22845  df-ntr 22846  df-cls 22847  df-nei 22924  df-lp 22962  df-perf 22963  df-cn 23053  df-cnp 23054  df-haus 23141  df-tx 23388  df-hmeo 23581  df-fil 23672  df-fm 23764  df-flim 23765  df-flf 23766  df-xms 24148  df-ms 24149  df-tms 24150  df-cncf 24720  df-limc 25717  df-dv 25718  df-log 26407  df-cxp 26408  df-sgm 26950
This theorem is referenced by:  perfect  27080
  Copyright terms: Public domain W3C validator