Theorem perfectlem2 15516

Description: Lemma for perfect 15517. (Contributed by Mario Carneiro, 17-May-2016.) (Revised by Wolf Lammen, 17-Sep-2020.)

Hypotheses

Ref	Expression
perfectlem.1	|- ( ph -> A e. NN )
perfectlem.2	|- ( ph -> B e. NN )
perfectlem.3	|- ( ph -> -. 2 || B )
perfectlem.4	|- ( ph -> ( 1 sigma ( ( 2 ^ A ) x. B ) ) = ( 2 x. ( ( 2 ^ A ) x. B ) ) )

Assertion

Ref	Expression
perfectlem2	|- ( ph -> ( B e. Prime /\ B = ( ( 2 ^ ( A + 1 ) ) - 1 ) ) )

Proof of Theorem perfectlem2

Dummy variables k n x p q are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		perfectlem.2	. . . 4 |- ( ph -> B e. NN )
2		1red 8094	. . . . 5 |- ( ph -> 1 e. RR )
3		perfectlem.1	. . . . . . . 8 |- ( ph -> A e. NN )
4		perfectlem.3	. . . . . . . 8 |- ( ph -> -. 2 || B )
5		perfectlem.4	. . . . . . . 8 |- ( ph -> ( 1 sigma ( ( 2 ^ A ) x. B ) ) = ( 2 x. ( ( 2 ^ A ) x. B ) ) )
6	3, 1, 4, 5	perfectlem1 15515	. . . . . . 7 |- ( ph -> ( ( 2 ^ ( A + 1 ) ) e. NN /\ ( ( 2 ^ ( A + 1 ) ) - 1 ) e. NN /\ ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) e. NN ) )
7	6	simp3d 1014	. . . . . 6 |- ( ph -> ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) e. NN )
8	7	nnred 9056	. . . . 5 |- ( ph -> ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) e. RR )
9	1	nnred 9056	. . . . 5 |- ( ph -> B e. RR )
10	7	nnge1d 9086	. . . . 5 |- ( ph -> 1 <_ ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) )
11		2cn 9114	. . . . . . . . . . 11 |- 2 e. CC
12		exp1 10697	. . . . . . . . . . 11 |- ( 2 e. CC -> ( 2 ^ 1 ) = 2 )
13	11, 12	ax-mp 5	. . . . . . . . . 10 |- ( 2 ^ 1 ) = 2
14		df-2 9102	. . . . . . . . . 10 |- 2 = ( 1 + 1 )
15	13, 14	eqtri 2227	. . . . . . . . 9 |- ( 2 ^ 1 ) = ( 1 + 1 )
16		2re 9113	. . . . . . . . . . 11 |- 2 e. RR
17	16	a1i 9	. . . . . . . . . 10 |- ( ph -> 2 e. RR )
18		1zzd 9406	. . . . . . . . . 10 |- ( ph -> 1 e. ZZ )
19	3	peano2nnd 9058	. . . . . . . . . . 11 |- ( ph -> ( A + 1 ) e. NN )
20	19	nnzd 9501	. . . . . . . . . 10 |- ( ph -> ( A + 1 ) e. ZZ )
21		1lt2 9213	. . . . . . . . . . 11 |- 1 < 2
22	21	a1i 9	. . . . . . . . . 10 |- ( ph -> 1 < 2 )
23		1re 8078	. . . . . . . . . . . 12 |- 1 e. RR
24	3	nnrpd 9823	. . . . . . . . . . . 12 |- ( ph -> A e. RR+ )
25		ltaddrp 9820	. . . . . . . . . . . 12 |- ( ( 1 e. RR /\ A e. RR+ ) -> 1 < ( 1 + A ) )
26	23, 24, 25	sylancr 414	. . . . . . . . . . 11 |- ( ph -> 1 < ( 1 + A ) )
27		ax-1cn 8025	. . . . . . . . . . . 12 |- 1 e. CC
28	3	nncnd 9057	. . . . . . . . . . . 12 |- ( ph -> A e. CC )
29		addcom 8216	. . . . . . . . . . . 12 |- ( ( 1 e. CC /\ A e. CC ) -> ( 1 + A ) = ( A + 1 ) )
30	27, 28, 29	sylancr 414	. . . . . . . . . . 11 |- ( ph -> ( 1 + A ) = ( A + 1 ) )
31	26, 30	breqtrd 4073	. . . . . . . . . 10 |- ( ph -> 1 < ( A + 1 ) )
32		ltexp2a 10743	. . . . . . . . . 10 |- ( ( ( 2 e. RR /\ 1 e. ZZ /\ ( A + 1 ) e. ZZ ) /\ ( 1 < 2 /\ 1 < ( A + 1 ) ) ) -> ( 2 ^ 1 ) < ( 2 ^ ( A + 1 ) ) )
33	17, 18, 20, 22, 31, 32	syl32anc 1258	. . . . . . . . 9 |- ( ph -> ( 2 ^ 1 ) < ( 2 ^ ( A + 1 ) ) )
34	15, 33	eqbrtrrid 4083	. . . . . . . 8 |- ( ph -> ( 1 + 1 ) < ( 2 ^ ( A + 1 ) ) )
35	6	simp1d 1012	. . . . . . . . . 10 |- ( ph -> ( 2 ^ ( A + 1 ) ) e. NN )
36	35	nnred 9056	. . . . . . . . 9 |- ( ph -> ( 2 ^ ( A + 1 ) ) e. RR )
37	2, 2, 36	ltaddsubd 8625	. . . . . . . 8 |- ( ph -> ( ( 1 + 1 ) < ( 2 ^ ( A + 1 ) ) <-> 1 < ( ( 2 ^ ( A + 1 ) ) - 1 ) ) )
38	34, 37	mpbid 147	. . . . . . 7 |- ( ph -> 1 < ( ( 2 ^ ( A + 1 ) ) - 1 ) )
39		0lt1 8206	. . . . . . . . 9 |- 0 < 1
40	39	a1i 9	. . . . . . . 8 |- ( ph -> 0 < 1 )
41		peano2rem 8346	. . . . . . . . 9 |- ( ( 2 ^ ( A + 1 ) ) e. RR -> ( ( 2 ^ ( A + 1 ) ) - 1 ) e. RR )
42	36, 41	syl 14	. . . . . . . 8 |- ( ph -> ( ( 2 ^ ( A + 1 ) ) - 1 ) e. RR )
43		expgt1 10729	. . . . . . . . . 10 |- ( ( 2 e. RR /\ ( A + 1 ) e. NN /\ 1 < 2 ) -> 1 < ( 2 ^ ( A + 1 ) ) )
44	16, 19, 22, 43	mp3an2i 1355	. . . . . . . . 9 |- ( ph -> 1 < ( 2 ^ ( A + 1 ) ) )
45		posdif 8535	. . . . . . . . . 10 |- ( ( 1 e. RR /\ ( 2 ^ ( A + 1 ) ) e. RR ) -> ( 1 < ( 2 ^ ( A + 1 ) ) <-> 0 < ( ( 2 ^ ( A + 1 ) ) - 1 ) ) )
46	23, 36, 45	sylancr 414	. . . . . . . . 9 |- ( ph -> ( 1 < ( 2 ^ ( A + 1 ) ) <-> 0 < ( ( 2 ^ ( A + 1 ) ) - 1 ) ) )
47	44, 46	mpbid 147	. . . . . . . 8 |- ( ph -> 0 < ( ( 2 ^ ( A + 1 ) ) - 1 ) )
48	1	nngt0d 9087	. . . . . . . 8 |- ( ph -> 0 < B )
49		ltdiv2 8967	. . . . . . . 8 |- ( ( ( 1 e. RR /\ 0 < 1 ) /\ ( ( ( 2 ^ ( A + 1 ) ) - 1 ) e. RR /\ 0 < ( ( 2 ^ ( A + 1 ) ) - 1 ) ) /\ ( B e. RR /\ 0 < B ) ) -> ( 1 < ( ( 2 ^ ( A + 1 ) ) - 1 ) <-> ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) < ( B / 1 ) ) )
50	2, 40, 42, 47, 9, 48, 49	syl222anc 1266	. . . . . . 7 |- ( ph -> ( 1 < ( ( 2 ^ ( A + 1 ) ) - 1 ) <-> ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) < ( B / 1 ) ) )
51	38, 50	mpbid 147	. . . . . 6 |- ( ph -> ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) < ( B / 1 ) )
52	1	nncnd 9057	. . . . . . 7 |- ( ph -> B e. CC )
53	52	div1d 8860	. . . . . 6 |- ( ph -> ( B / 1 ) = B )
54	51, 53	breqtrd 4073	. . . . 5 |- ( ph -> ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) < B )
55	2, 8, 9, 10, 54	lelttrd 8204	. . . 4 |- ( ph -> 1 < B )
56		eluz2b2 9731	. . . 4 |- ( B e. ( ZZ>= ` 2 ) <-> ( B e. NN /\ 1 < B ) )
57	1, 55, 56	sylanbrc 417	. . 3 |- ( ph -> B e. ( ZZ>= ` 2 ) )
58		simprl 529	. . . . . . . . . . . 12 |- ( ( ph /\ ( n e. NN /\ n || B ) ) -> n e. NN )
59	58	nnzd 9501	. . . . . . . . . . 11 |- ( ( ph /\ ( n e. NN /\ n || B ) ) -> n e. ZZ )
60	7	nnzd 9501	. . . . . . . . . . . 12 |- ( ph -> ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) e. ZZ )
61	60	adantr 276	. . . . . . . . . . 11 |- ( ( ph /\ ( n e. NN /\ n || B ) ) -> ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) e. ZZ )
62		zdceq 9455	. . . . . . . . . . 11 |- ( ( n e. ZZ /\ ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) e. ZZ ) -> DECID n = ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) )
63	59, 61, 62	syl2anc 411	. . . . . . . . . 10 |- ( ( ph /\ ( n e. NN /\ n || B ) ) -> DECID n = ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) )
64	1	nnzd 9501	. . . . . . . . . . . 12 |- ( ph -> B e. ZZ )
65	64	adantr 276	. . . . . . . . . . 11 |- ( ( ph /\ ( n e. NN /\ n || B ) ) -> B e. ZZ )
66		zdceq 9455	. . . . . . . . . . 11 |- ( ( n e. ZZ /\ B e. ZZ ) -> DECID n = B )
67	59, 65, 66	syl2anc 411	. . . . . . . . . 10 |- ( ( ph /\ ( n e. NN /\ n || B ) ) -> DECID n = B )
68		dcor 938	. . . . . . . . . 10 |- (DECID n = ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) -> (DECID n = B -> DECID ( n = ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) \/ n = B ) ) )
69	63, 67, 68	sylc 62	. . . . . . . . 9 |- ( ( ph /\ ( n e. NN /\ n || B ) ) -> DECID ( n = ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) \/ n = B ) )
70		elprg 3654	. . . . . . . . . . 11 |- ( n e. NN -> ( n e. { ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) , B } <-> ( n = ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) \/ n = B ) ) )
71	58, 70	syl 14	. . . . . . . . . 10 |- ( ( ph /\ ( n e. NN /\ n || B ) ) -> ( n e. { ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) , B } <-> ( n = ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) \/ n = B ) ) )
72	71	dcbid 840	. . . . . . . . 9 |- ( ( ph /\ ( n e. NN /\ n || B ) ) -> (DECID n e. { ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) , B } <-> DECID ( n = ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) \/ n = B ) ) )
73	69, 72	mpbird 167	. . . . . . . 8 |- ( ( ph /\ ( n e. NN /\ n || B ) ) -> DECID n e. { ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) , B } )
74		dvdsfi 12605	. . . . . . . . . . . . 13 |- ( B e. NN -> { x e. NN | x || B } e. Fin )
75	1, 74	syl 14	. . . . . . . . . . . 12 |- ( ph -> { x e. NN | x || B } e. Fin )
76	75	ad2antrr 488	. . . . . . . . . . 11 |- ( ( ( ph /\ ( n e. NN /\ n || B ) ) /\ -. n e. { ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) , B } ) -> { x e. NN | x || B } e. Fin )
77		ssrab2 3279	. . . . . . . . . . . . . 14 |- { x e. NN | x || B } C_ NN
78	77	a1i 9	. . . . . . . . . . . . 13 |- ( ( ( ph /\ ( n e. NN /\ n || B ) ) /\ -. n e. { ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) , B } ) -> { x e. NN | x || B } C_ NN )
79	78	sselda 3194	. . . . . . . . . . . 12 |- ( ( ( ( ph /\ ( n e. NN /\ n || B ) ) /\ -. n e. { ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) , B } ) /\ k e. { x e. NN | x || B } ) -> k e. NN )
80	79	nnred 9056	. . . . . . . . . . 11 |- ( ( ( ( ph /\ ( n e. NN /\ n || B ) ) /\ -. n e. { ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) , B } ) /\ k e. { x e. NN | x || B } ) -> k e. RR )
81	79	nnnn0d 9355	. . . . . . . . . . . 12 |- ( ( ( ( ph /\ ( n e. NN /\ n || B ) ) /\ -. n e. { ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) , B } ) /\ k e. { x e. NN | x || B } ) -> k e. NN0 )
82	81	nn0ge0d 9358	. . . . . . . . . . 11 |- ( ( ( ( ph /\ ( n e. NN /\ n || B ) ) /\ -. n e. { ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) , B } ) /\ k e. { x e. NN | x || B } ) -> 0 <_ k )
83		df-tp 3642	. . . . . . . . . . . . 13 |- { ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) , B , n } = ( { ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) , B } u. { n } )
84	7, 1	prssd 3794	. . . . . . . . . . . . . . 15 |- ( ph -> { ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) , B } C_ NN )
85	84	ad2antrr 488	. . . . . . . . . . . . . 14 |- ( ( ( ph /\ ( n e. NN /\ n || B ) ) /\ -. n e. { ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) , B } ) -> { ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) , B } C_ NN )
86		simplrl 535	. . . . . . . . . . . . . . 15 |- ( ( ( ph /\ ( n e. NN /\ n || B ) ) /\ -. n e. { ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) , B } ) -> n e. NN )
87	86	snssd 3780	. . . . . . . . . . . . . 14 |- ( ( ( ph /\ ( n e. NN /\ n || B ) ) /\ -. n e. { ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) , B } ) -> { n } C_ NN )
88	85, 87	unssd 3350	. . . . . . . . . . . . 13 |- ( ( ( ph /\ ( n e. NN /\ n || B ) ) /\ -. n e. { ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) , B } ) -> ( { ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) , B } u. { n } ) C_ NN )
89	83, 88	eqsstrid 3240	. . . . . . . . . . . 12 |- ( ( ( ph /\ ( n e. NN /\ n || B ) ) /\ -. n e. { ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) , B } ) -> { ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) , B , n } C_ NN )
90	6	simp2d 1013	. . . . . . . . . . . . . . . . . . 19 |- ( ph -> ( ( 2 ^ ( A + 1 ) ) - 1 ) e. NN )
91	90	nnzd 9501	. . . . . . . . . . . . . . . . . 18 |- ( ph -> ( ( 2 ^ ( A + 1 ) ) - 1 ) e. ZZ )
92		dvdsmul2 12169	. . . . . . . . . . . . . . . . . 18 |- ( ( ( ( 2 ^ ( A + 1 ) ) - 1 ) e. ZZ /\ ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) e. ZZ ) -> ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) || ( ( ( 2 ^ ( A + 1 ) ) - 1 ) x. ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) ) )
93	91, 60, 92	syl2anc 411	. . . . . . . . . . . . . . . . 17 |- ( ph -> ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) || ( ( ( 2 ^ ( A + 1 ) ) - 1 ) x. ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) ) )
94	90	nncnd 9057	. . . . . . . . . . . . . . . . . 18 |- ( ph -> ( ( 2 ^ ( A + 1 ) ) - 1 ) e. CC )
95	42, 47	gt0ap0d 8709	. . . . . . . . . . . . . . . . . 18 |- ( ph -> ( ( 2 ^ ( A + 1 ) ) - 1 ) # 0 )
96	52, 94, 95	divcanap2d 8872	. . . . . . . . . . . . . . . . 17 |- ( ph -> ( ( ( 2 ^ ( A + 1 ) ) - 1 ) x. ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) ) = B )
97	93, 96	breqtrd 4073	. . . . . . . . . . . . . . . 16 |- ( ph -> ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) || B )
98		breq1 4050	. . . . . . . . . . . . . . . 16 |- ( x = ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) -> ( x || B <-> ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) || B ) )
99	97, 98	syl5ibrcom 157	. . . . . . . . . . . . . . 15 |- ( ph -> ( x = ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) -> x || B ) )
100	99	ad2antrr 488	. . . . . . . . . . . . . 14 |- ( ( ( ph /\ ( n e. NN /\ n || B ) ) /\ -. n e. { ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) , B } ) -> ( x = ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) -> x || B ) )
101		iddvds 12159	. . . . . . . . . . . . . . . . 17 |- ( B e. ZZ -> B || B )
102	64, 101	syl 14	. . . . . . . . . . . . . . . 16 |- ( ph -> B || B )
103		breq1 4050	. . . . . . . . . . . . . . . 16 |- ( x = B -> ( x || B <-> B || B ) )
104	102, 103	syl5ibrcom 157	. . . . . . . . . . . . . . 15 |- ( ph -> ( x = B -> x || B ) )
105	104	ad2antrr 488	. . . . . . . . . . . . . 14 |- ( ( ( ph /\ ( n e. NN /\ n || B ) ) /\ -. n e. { ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) , B } ) -> ( x = B -> x || B ) )
106		simplrr 536	. . . . . . . . . . . . . . 15 |- ( ( ( ph /\ ( n e. NN /\ n || B ) ) /\ -. n e. { ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) , B } ) -> n || B )
107		breq1 4050	. . . . . . . . . . . . . . 15 |- ( x = n -> ( x || B <-> n || B ) )
108	106, 107	syl5ibrcom 157	. . . . . . . . . . . . . 14 |- ( ( ( ph /\ ( n e. NN /\ n || B ) ) /\ -. n e. { ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) , B } ) -> ( x = n -> x || B ) )
109	100, 105, 108	3jaod 1317	. . . . . . . . . . . . 13 |- ( ( ( ph /\ ( n e. NN /\ n || B ) ) /\ -. n e. { ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) , B } ) -> ( ( x = ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) \/ x = B \/ x = n ) -> x || B ) )
110		eltpi 3681	. . . . . . . . . . . . 13 |- ( x e. { ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) , B , n } -> ( x = ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) \/ x = B \/ x = n ) )
111	109, 110	impel 280	. . . . . . . . . . . 12 |- ( ( ( ( ph /\ ( n e. NN /\ n || B ) ) /\ -. n e. { ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) , B } ) /\ x e. { ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) , B , n } ) -> x || B )
112	89, 111	ssrabdv 3273	. . . . . . . . . . 11 |- ( ( ( ph /\ ( n e. NN /\ n || B ) ) /\ -. n e. { ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) , B } ) -> { ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) , B , n } C_ { x e. NN | x || B } )
113		zdceq 9455	. . . . . . . . . . . . . . 15 |- ( ( p e. ZZ /\ q e. ZZ ) -> DECID p = q )
114	113	rgen2 2593	. . . . . . . . . . . . . 14 |- A. p e. ZZ A. q e. ZZ DECID p = q
115	114	a1i 9	. . . . . . . . . . . . 13 |- ( ( ph /\ ( n e. NN /\ n || B ) ) -> A. p e. ZZ A. q e. ZZ DECID p = q )
116	61, 65, 59, 115	tpfidceq 7034	. . . . . . . . . . . 12 |- ( ( ph /\ ( n e. NN /\ n || B ) ) -> { ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) , B , n } e. Fin )
117	116	adantr 276	. . . . . . . . . . 11 |- ( ( ( ph /\ ( n e. NN /\ n || B ) ) /\ -. n e. { ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) , B } ) -> { ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) , B , n } e. Fin )
118	76, 80, 82, 112, 117	fsumlessfi 11815	. . . . . . . . . 10 |- ( ( ( ph /\ ( n e. NN /\ n || B ) ) /\ -. n e. { ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) , B } ) -> sum_ k e. { ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) , B , n } k <_ sum_ k e. { x e. NN | x || B } k )
119		simpr 110	. . . . . . . . . . . . 13 |- ( ( ( ph /\ ( n e. NN /\ n || B ) ) /\ -. n e. { ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) , B } ) -> -. n e. { ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) , B } )
120		disjsn 3696	. . . . . . . . . . . . 13 |- ( ( { ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) , B } i^i { n } ) = (/) <-> -. n e. { ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) , B } )
121	119, 120	sylibr 134	. . . . . . . . . . . 12 |- ( ( ( ph /\ ( n e. NN /\ n || B ) ) /\ -. n e. { ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) , B } ) -> ( { ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) , B } i^i { n } ) = (/) )
122	83	a1i 9	. . . . . . . . . . . 12 |- ( ( ( ph /\ ( n e. NN /\ n || B ) ) /\ -. n e. { ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) , B } ) -> { ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) , B , n } = ( { ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) , B } u. { n } ) )
123	89	sselda 3194	. . . . . . . . . . . . 13 |- ( ( ( ( ph /\ ( n e. NN /\ n || B ) ) /\ -. n e. { ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) , B } ) /\ k e. { ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) , B , n } ) -> k e. NN )
124	123	nncnd 9057	. . . . . . . . . . . 12 |- ( ( ( ( ph /\ ( n e. NN /\ n || B ) ) /\ -. n e. { ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) , B } ) /\ k e. { ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) , B , n } ) -> k e. CC )
125	121, 122, 117, 124	fsumsplit 11762	. . . . . . . . . . 11 |- ( ( ( ph /\ ( n e. NN /\ n || B ) ) /\ -. n e. { ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) , B } ) -> sum_ k e. { ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) , B , n } k = ( sum_ k e. { ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) , B } k + sum_ k e. { n } k ) )
126	7	nncnd 9057	. . . . . . . . . . . . . . . 16 |- ( ph -> ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) e. CC )
127		id 19	. . . . . . . . . . . . . . . . 17 |- ( k = ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) -> k = ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) )
128	127	sumsn 11766	. . . . . . . . . . . . . . . 16 |- ( ( ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) e. NN /\ ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) e. CC ) -> sum_ k e. { ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) } k = ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) )
129	7, 126, 128	syl2anc 411	. . . . . . . . . . . . . . 15 |- ( ph -> sum_ k e. { ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) } k = ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) )
130		id 19	. . . . . . . . . . . . . . . . 17 |- ( k = B -> k = B )
131	130	sumsn 11766	. . . . . . . . . . . . . . . 16 |- ( ( B e. NN /\ B e. CC ) -> sum_ k e. { B } k = B )
132	1, 52, 131	syl2anc 411	. . . . . . . . . . . . . . 15 |- ( ph -> sum_ k e. { B } k = B )
133	129, 132	oveq12d 5969	. . . . . . . . . . . . . 14 |- ( ph -> ( sum_ k e. { ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) } k + sum_ k e. { B } k ) = ( ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) + B ) )
134		incom 3366	. . . . . . . . . . . . . . . 16 |- ( { B } i^i { ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) } ) = ( { ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) } i^i { B } )
135	8, 54	gtned 8192	. . . . . . . . . . . . . . . . 17 |- ( ph -> B =/= ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) )
136		disjsn2 3697	. . . . . . . . . . . . . . . . 17 |- ( B =/= ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) -> ( { B } i^i { ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) } ) = (/) )
137	135, 136	syl 14	. . . . . . . . . . . . . . . 16 |- ( ph -> ( { B } i^i { ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) } ) = (/) )
138	134, 137	eqtr3id 2253	. . . . . . . . . . . . . . 15 |- ( ph -> ( { ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) } i^i { B } ) = (/) )
139		df-pr 3641	. . . . . . . . . . . . . . . 16 |- { ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) , B } = ( { ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) } u. { B } )
140	139	a1i 9	. . . . . . . . . . . . . . 15 |- ( ph -> { ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) , B } = ( { ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) } u. { B } ) )
141	114	a1i 9	. . . . . . . . . . . . . . . 16 |- ( ph -> A. p e. ZZ A. q e. ZZ DECID p = q )
142	60, 64, 141	prfidceq 7032	. . . . . . . . . . . . . . 15 |- ( ph -> { ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) , B } e. Fin )
143	84	sselda 3194	. . . . . . . . . . . . . . . 16 |- ( ( ph /\ k e. { ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) , B } ) -> k e. NN )
144	143	nncnd 9057	. . . . . . . . . . . . . . 15 |- ( ( ph /\ k e. { ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) , B } ) -> k e. CC )
145	138, 140, 142, 144	fsumsplit 11762	. . . . . . . . . . . . . 14 |- ( ph -> sum_ k e. { ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) , B } k = ( sum_ k e. { ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) } k + sum_ k e. { B } k ) )
146	94, 52	mulcld 8100	. . . . . . . . . . . . . . . 16 |- ( ph -> ( ( ( 2 ^ ( A + 1 ) ) - 1 ) x. B ) e. CC )
147	52, 146, 94, 95	divdirapd 8909	. . . . . . . . . . . . . . 15 |- ( ph -> ( ( B + ( ( ( 2 ^ ( A + 1 ) ) - 1 ) x. B ) ) / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) = ( ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) + ( ( ( ( 2 ^ ( A + 1 ) ) - 1 ) x. B ) / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) ) )
148	35	nncnd 9057	. . . . . . . . . . . . . . . . . . . . 21 |- ( ph -> ( 2 ^ ( A + 1 ) ) e. CC )
149		1cnd 8095	. . . . . . . . . . . . . . . . . . . . 21 |- ( ph -> 1 e. CC )
150	148, 149, 52	subdird 8494	. . . . . . . . . . . . . . . . . . . 20 |- ( ph -> ( ( ( 2 ^ ( A + 1 ) ) - 1 ) x. B ) = ( ( ( 2 ^ ( A + 1 ) ) x. B ) - ( 1 x. B ) ) )
151	52	mullidd 8097	. . . . . . . . . . . . . . . . . . . . 21 |- ( ph -> ( 1 x. B ) = B )
152	151	oveq2d 5967	. . . . . . . . . . . . . . . . . . . 20 |- ( ph -> ( ( ( 2 ^ ( A + 1 ) ) x. B ) - ( 1 x. B ) ) = ( ( ( 2 ^ ( A + 1 ) ) x. B ) - B ) )
153	150, 152	eqtrd 2239	. . . . . . . . . . . . . . . . . . 19 |- ( ph -> ( ( ( 2 ^ ( A + 1 ) ) - 1 ) x. B ) = ( ( ( 2 ^ ( A + 1 ) ) x. B ) - B ) )
154	153	oveq2d 5967	. . . . . . . . . . . . . . . . . 18 |- ( ph -> ( B + ( ( ( 2 ^ ( A + 1 ) ) - 1 ) x. B ) ) = ( B + ( ( ( 2 ^ ( A + 1 ) ) x. B ) - B ) ) )
155	148, 52	mulcld 8100	. . . . . . . . . . . . . . . . . . 19 |- ( ph -> ( ( 2 ^ ( A + 1 ) ) x. B ) e. CC )
156	52, 155	pncan3d 8393	. . . . . . . . . . . . . . . . . 18 |- ( ph -> ( B + ( ( ( 2 ^ ( A + 1 ) ) x. B ) - B ) ) = ( ( 2 ^ ( A + 1 ) ) x. B ) )
157	154, 156	eqtrd 2239	. . . . . . . . . . . . . . . . 17 |- ( ph -> ( B + ( ( ( 2 ^ ( A + 1 ) ) - 1 ) x. B ) ) = ( ( 2 ^ ( A + 1 ) ) x. B ) )
158	157	oveq1d 5966	. . . . . . . . . . . . . . . 16 |- ( ph -> ( ( B + ( ( ( 2 ^ ( A + 1 ) ) - 1 ) x. B ) ) / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) = ( ( ( 2 ^ ( A + 1 ) ) x. B ) / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) )
159	148, 52, 94, 95	divassapd 8906	. . . . . . . . . . . . . . . 16 |- ( ph -> ( ( ( 2 ^ ( A + 1 ) ) x. B ) / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) = ( ( 2 ^ ( A + 1 ) ) x. ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) ) )
160	158, 159	eqtrd 2239	. . . . . . . . . . . . . . 15 |- ( ph -> ( ( B + ( ( ( 2 ^ ( A + 1 ) ) - 1 ) x. B ) ) / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) = ( ( 2 ^ ( A + 1 ) ) x. ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) ) )
161	52, 94, 95	divcanap3d 8875	. . . . . . . . . . . . . . . 16 |- ( ph -> ( ( ( ( 2 ^ ( A + 1 ) ) - 1 ) x. B ) / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) = B )
162	161	oveq2d 5967	. . . . . . . . . . . . . . 15 |- ( ph -> ( ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) + ( ( ( ( 2 ^ ( A + 1 ) ) - 1 ) x. B ) / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) ) = ( ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) + B ) )
163	147, 160, 162	3eqtr3d 2247	. . . . . . . . . . . . . 14 |- ( ph -> ( ( 2 ^ ( A + 1 ) ) x. ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) ) = ( ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) + B ) )
164	133, 145, 163	3eqtr4d 2249	. . . . . . . . . . . . 13 |- ( ph -> sum_ k e. { ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) , B } k = ( ( 2 ^ ( A + 1 ) ) x. ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) ) )
165	164	ad2antrr 488	. . . . . . . . . . . 12 |- ( ( ( ph /\ ( n e. NN /\ n || B ) ) /\ -. n e. { ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) , B } ) -> sum_ k e. { ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) , B } k = ( ( 2 ^ ( A + 1 ) ) x. ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) ) )
166	86	nncnd 9057	. . . . . . . . . . . . 13 |- ( ( ( ph /\ ( n e. NN /\ n || B ) ) /\ -. n e. { ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) , B } ) -> n e. CC )
167		id 19	. . . . . . . . . . . . . 14 |- ( k = n -> k = n )
168	167	sumsn 11766	. . . . . . . . . . . . 13 |- ( ( n e. CC /\ n e. CC ) -> sum_ k e. { n } k = n )
169	166, 166, 168	syl2anc 411	. . . . . . . . . . . 12 |- ( ( ( ph /\ ( n e. NN /\ n || B ) ) /\ -. n e. { ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) , B } ) -> sum_ k e. { n } k = n )
170	165, 169	oveq12d 5969	. . . . . . . . . . 11 |- ( ( ( ph /\ ( n e. NN /\ n || B ) ) /\ -. n e. { ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) , B } ) -> ( sum_ k e. { ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) , B } k + sum_ k e. { n } k ) = ( ( ( 2 ^ ( A + 1 ) ) x. ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) ) + n ) )
171	125, 170	eqtrd 2239	. . . . . . . . . 10 |- ( ( ( ph /\ ( n e. NN /\ n || B ) ) /\ -. n e. { ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) , B } ) -> sum_ k e. { ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) , B , n } k = ( ( ( 2 ^ ( A + 1 ) ) x. ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) ) + n ) )
172	3	nnnn0d 9355	. . . . . . . . . . . . . . . . . 18 |- ( ph -> A e. NN0 )
173		expp1 10698	. . . . . . . . . . . . . . . . . 18 |- ( ( 2 e. CC /\ A e. NN0 ) -> ( 2 ^ ( A + 1 ) ) = ( ( 2 ^ A ) x. 2 ) )
174	11, 172, 173	sylancr 414	. . . . . . . . . . . . . . . . 17 |- ( ph -> ( 2 ^ ( A + 1 ) ) = ( ( 2 ^ A ) x. 2 ) )
175		2nn 9205	. . . . . . . . . . . . . . . . . . . 20 |- 2 e. NN
176		nnexpcl 10704	. . . . . . . . . . . . . . . . . . . 20 |- ( ( 2 e. NN /\ A e. NN0 ) -> ( 2 ^ A ) e. NN )
177	175, 172, 176	sylancr 414	. . . . . . . . . . . . . . . . . . 19 |- ( ph -> ( 2 ^ A ) e. NN )
178	177	nncnd 9057	. . . . . . . . . . . . . . . . . 18 |- ( ph -> ( 2 ^ A ) e. CC )
179		mulcom 8061	. . . . . . . . . . . . . . . . . 18 |- ( ( ( 2 ^ A ) e. CC /\ 2 e. CC ) -> ( ( 2 ^ A ) x. 2 ) = ( 2 x. ( 2 ^ A ) ) )
180	178, 11, 179	sylancl 413	. . . . . . . . . . . . . . . . 17 |- ( ph -> ( ( 2 ^ A ) x. 2 ) = ( 2 x. ( 2 ^ A ) ) )
181	174, 180	eqtrd 2239	. . . . . . . . . . . . . . . 16 |- ( ph -> ( 2 ^ ( A + 1 ) ) = ( 2 x. ( 2 ^ A ) ) )
182	181	oveq1d 5966	. . . . . . . . . . . . . . 15 |- ( ph -> ( ( 2 ^ ( A + 1 ) ) x. B ) = ( ( 2 x. ( 2 ^ A ) ) x. B ) )
183		2cnd 9116	. . . . . . . . . . . . . . . 16 |- ( ph -> 2 e. CC )
184	183, 178, 52	mulassd 8103	. . . . . . . . . . . . . . 15 |- ( ph -> ( ( 2 x. ( 2 ^ A ) ) x. B ) = ( 2 x. ( ( 2 ^ A ) x. B ) ) )
185		2prm 12493	. . . . . . . . . . . . . . . . . . . 20 |- 2 e. Prime
186		coprm 12510	. . . . . . . . . . . . . . . . . . . 20 |- ( ( 2 e. Prime /\ B e. ZZ ) -> ( -. 2 || B <-> ( 2 gcd B ) = 1 ) )
187	185, 64, 186	sylancr 414	. . . . . . . . . . . . . . . . . . 19 |- ( ph -> ( -. 2 || B <-> ( 2 gcd B ) = 1 ) )
188	4, 187	mpbid 147	. . . . . . . . . . . . . . . . . 18 |- ( ph -> ( 2 gcd B ) = 1 )
189		2z 9407	. . . . . . . . . . . . . . . . . . 19 |- 2 e. ZZ
190		rpexp1i 12520	. . . . . . . . . . . . . . . . . . 19 |- ( ( 2 e. ZZ /\ B e. ZZ /\ A e. NN0 ) -> ( ( 2 gcd B ) = 1 -> ( ( 2 ^ A ) gcd B ) = 1 ) )
191	189, 64, 172, 190	mp3an2i 1355	. . . . . . . . . . . . . . . . . 18 |- ( ph -> ( ( 2 gcd B ) = 1 -> ( ( 2 ^ A ) gcd B ) = 1 ) )
192	188, 191	mpd 13	. . . . . . . . . . . . . . . . 17 |- ( ph -> ( ( 2 ^ A ) gcd B ) = 1 )
193		sgmmul 15512	. . . . . . . . . . . . . . . . 17 |- ( ( 1 e. CC /\ ( ( 2 ^ A ) e. NN /\ B e. NN /\ ( ( 2 ^ A ) gcd B ) = 1 ) ) -> ( 1 sigma ( ( 2 ^ A ) x. B ) ) = ( ( 1 sigma ( 2 ^ A ) ) x. ( 1 sigma B ) ) )
194	149, 177, 1, 192, 193	syl13anc 1252	. . . . . . . . . . . . . . . 16 |- ( ph -> ( 1 sigma ( ( 2 ^ A ) x. B ) ) = ( ( 1 sigma ( 2 ^ A ) ) x. ( 1 sigma B ) ) )
195		pncan 8285	. . . . . . . . . . . . . . . . . . . . 21 |- ( ( A e. CC /\ 1 e. CC ) -> ( ( A + 1 ) - 1 ) = A )
196	28, 27, 195	sylancl 413	. . . . . . . . . . . . . . . . . . . 20 |- ( ph -> ( ( A + 1 ) - 1 ) = A )
197	196	oveq2d 5967	. . . . . . . . . . . . . . . . . . 19 |- ( ph -> ( 2 ^ ( ( A + 1 ) - 1 ) ) = ( 2 ^ A ) )
198	197	oveq2d 5967	. . . . . . . . . . . . . . . . . 18 |- ( ph -> ( 1 sigma ( 2 ^ ( ( A + 1 ) - 1 ) ) ) = ( 1 sigma ( 2 ^ A ) ) )
199		1sgm2ppw 15511	. . . . . . . . . . . . . . . . . . 19 |- ( ( A + 1 ) e. NN -> ( 1 sigma ( 2 ^ ( ( A + 1 ) - 1 ) ) ) = ( ( 2 ^ ( A + 1 ) ) - 1 ) )
200	19, 199	syl 14	. . . . . . . . . . . . . . . . . 18 |- ( ph -> ( 1 sigma ( 2 ^ ( ( A + 1 ) - 1 ) ) ) = ( ( 2 ^ ( A + 1 ) ) - 1 ) )
201	198, 200	eqtr3d 2241	. . . . . . . . . . . . . . . . 17 |- ( ph -> ( 1 sigma ( 2 ^ A ) ) = ( ( 2 ^ ( A + 1 ) ) - 1 ) )
202	201	oveq1d 5966	. . . . . . . . . . . . . . . 16 |- ( ph -> ( ( 1 sigma ( 2 ^ A ) ) x. ( 1 sigma B ) ) = ( ( ( 2 ^ ( A + 1 ) ) - 1 ) x. ( 1 sigma B ) ) )
203	194, 5, 202	3eqtr3d 2247	. . . . . . . . . . . . . . 15 |- ( ph -> ( 2 x. ( ( 2 ^ A ) x. B ) ) = ( ( ( 2 ^ ( A + 1 ) ) - 1 ) x. ( 1 sigma B ) ) )
204	182, 184, 203	3eqtrd 2243	. . . . . . . . . . . . . 14 |- ( ph -> ( ( 2 ^ ( A + 1 ) ) x. B ) = ( ( ( 2 ^ ( A + 1 ) ) - 1 ) x. ( 1 sigma B ) ) )
205	204	oveq1d 5966	. . . . . . . . . . . . 13 |- ( ph -> ( ( ( 2 ^ ( A + 1 ) ) x. B ) / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) = ( ( ( ( 2 ^ ( A + 1 ) ) - 1 ) x. ( 1 sigma B ) ) / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) )
206		1nn0 9318	. . . . . . . . . . . . . . . 16 |- 1 e. NN0
207		sgmnncl 15504	. . . . . . . . . . . . . . . 16 |- ( ( 1 e. NN0 /\ B e. NN ) -> ( 1 sigma B ) e. NN )
208	206, 1, 207	sylancr 414	. . . . . . . . . . . . . . 15 |- ( ph -> ( 1 sigma B ) e. NN )
209	208	nncnd 9057	. . . . . . . . . . . . . 14 |- ( ph -> ( 1 sigma B ) e. CC )
210	209, 94, 95	divcanap3d 8875	. . . . . . . . . . . . 13 |- ( ph -> ( ( ( ( 2 ^ ( A + 1 ) ) - 1 ) x. ( 1 sigma B ) ) / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) = ( 1 sigma B ) )
211	205, 159, 210	3eqtr3d 2247	. . . . . . . . . . . 12 |- ( ph -> ( ( 2 ^ ( A + 1 ) ) x. ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) ) = ( 1 sigma B ) )
212		sgmval 15499	. . . . . . . . . . . . 13 |- ( ( 1 e. CC /\ B e. NN ) -> ( 1 sigma B ) = sum_ k e. { x e. NN | x || B } ( k ^c 1 ) )
213	27, 1, 212	sylancr 414	. . . . . . . . . . . 12 |- ( ph -> ( 1 sigma B ) = sum_ k e. { x e. NN | x || B } ( k ^c 1 ) )
214		simpr 110	. . . . . . . . . . . . . . . 16 |- ( ( ph /\ k e. { x e. NN | x || B } ) -> k e. { x e. NN | x || B } )
215	77, 214	sselid 3192	. . . . . . . . . . . . . . 15 |- ( ( ph /\ k e. { x e. NN | x || B } ) -> k e. NN )
216	215	nnrpd 9823	. . . . . . . . . . . . . 14 |- ( ( ph /\ k e. { x e. NN | x || B } ) -> k e. RR+ )
217	216	rpcxp1d 15441	. . . . . . . . . . . . 13 |- ( ( ph /\ k e. { x e. NN | x || B } ) -> ( k ^c 1 ) = k )
218	217	sumeq2dv 11723	. . . . . . . . . . . 12 |- ( ph -> sum_ k e. { x e. NN | x || B } ( k ^c 1 ) = sum_ k e. { x e. NN | x || B } k )
219	211, 213, 218	3eqtrrd 2244	. . . . . . . . . . 11 |- ( ph -> sum_ k e. { x e. NN | x || B } k = ( ( 2 ^ ( A + 1 ) ) x. ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) ) )
220	219	ad2antrr 488	. . . . . . . . . 10 |- ( ( ( ph /\ ( n e. NN /\ n || B ) ) /\ -. n e. { ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) , B } ) -> sum_ k e. { x e. NN | x || B } k = ( ( 2 ^ ( A + 1 ) ) x. ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) ) )
221	118, 171, 220	3brtr3d 4078	. . . . . . . . 9 |- ( ( ( ph /\ ( n e. NN /\ n || B ) ) /\ -. n e. { ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) , B } ) -> ( ( ( 2 ^ ( A + 1 ) ) x. ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) ) + n ) <_ ( ( 2 ^ ( A + 1 ) ) x. ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) ) )
222	36, 8	remulcld 8110	. . . . . . . . . . . 12 |- ( ph -> ( ( 2 ^ ( A + 1 ) ) x. ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) ) e. RR )
223	222	ad2antrr 488	. . . . . . . . . . 11 |- ( ( ( ph /\ ( n e. NN /\ n || B ) ) /\ -. n e. { ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) , B } ) -> ( ( 2 ^ ( A + 1 ) ) x. ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) ) e. RR )
224	86	nnrpd 9823	. . . . . . . . . . 11 |- ( ( ( ph /\ ( n e. NN /\ n || B ) ) /\ -. n e. { ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) , B } ) -> n e. RR+ )
225	223, 224	ltaddrpd 9859	. . . . . . . . . 10 |- ( ( ( ph /\ ( n e. NN /\ n || B ) ) /\ -. n e. { ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) , B } ) -> ( ( 2 ^ ( A + 1 ) ) x. ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) ) < ( ( ( 2 ^ ( A + 1 ) ) x. ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) ) + n ) )
226	211, 208	eqeltrd 2283	. . . . . . . . . . . . 13 |- ( ph -> ( ( 2 ^ ( A + 1 ) ) x. ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) ) e. NN )
227	226	nnzd 9501	. . . . . . . . . . . 12 |- ( ph -> ( ( 2 ^ ( A + 1 ) ) x. ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) ) e. ZZ )
228	227	ad2antrr 488	. . . . . . . . . . 11 |- ( ( ( ph /\ ( n e. NN /\ n || B ) ) /\ -. n e. { ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) , B } ) -> ( ( 2 ^ ( A + 1 ) ) x. ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) ) e. ZZ )
229	226	adantr 276	. . . . . . . . . . . . . 14 |- ( ( ph /\ ( n e. NN /\ n || B ) ) -> ( ( 2 ^ ( A + 1 ) ) x. ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) ) e. NN )
230	229, 58	nnaddcld 9091	. . . . . . . . . . . . 13 |- ( ( ph /\ ( n e. NN /\ n || B ) ) -> ( ( ( 2 ^ ( A + 1 ) ) x. ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) ) + n ) e. NN )
231	230	nnzd 9501	. . . . . . . . . . . 12 |- ( ( ph /\ ( n e. NN /\ n || B ) ) -> ( ( ( 2 ^ ( A + 1 ) ) x. ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) ) + n ) e. ZZ )
232	231	adantr 276	. . . . . . . . . . 11 |- ( ( ( ph /\ ( n e. NN /\ n || B ) ) /\ -. n e. { ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) , B } ) -> ( ( ( 2 ^ ( A + 1 ) ) x. ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) ) + n ) e. ZZ )
233		zltnle 9425	. . . . . . . . . . 11 |- ( ( ( ( 2 ^ ( A + 1 ) ) x. ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) ) e. ZZ /\ ( ( ( 2 ^ ( A + 1 ) ) x. ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) ) + n ) e. ZZ ) -> ( ( ( 2 ^ ( A + 1 ) ) x. ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) ) < ( ( ( 2 ^ ( A + 1 ) ) x. ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) ) + n ) <-> -. ( ( ( 2 ^ ( A + 1 ) ) x. ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) ) + n ) <_ ( ( 2 ^ ( A + 1 ) ) x. ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) ) ) )
234	228, 232, 233	syl2anc 411	. . . . . . . . . 10 |- ( ( ( ph /\ ( n e. NN /\ n || B ) ) /\ -. n e. { ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) , B } ) -> ( ( ( 2 ^ ( A + 1 ) ) x. ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) ) < ( ( ( 2 ^ ( A + 1 ) ) x. ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) ) + n ) <-> -. ( ( ( 2 ^ ( A + 1 ) ) x. ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) ) + n ) <_ ( ( 2 ^ ( A + 1 ) ) x. ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) ) ) )
235	225, 234	mpbid 147	. . . . . . . . 9 |- ( ( ( ph /\ ( n e. NN /\ n || B ) ) /\ -. n e. { ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) , B } ) -> -. ( ( ( 2 ^ ( A + 1 ) ) x. ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) ) + n ) <_ ( ( 2 ^ ( A + 1 ) ) x. ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) ) )
236	221, 235	condandc 883	. . . . . . . 8 |- (DECID n e. { ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) , B } -> ( ( ph /\ ( n e. NN /\ n || B ) ) -> n e. { ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) , B } ) )
237	73, 236	mpcom 36	. . . . . . 7 |- ( ( ph /\ ( n e. NN /\ n || B ) ) -> n e. { ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) , B } )
238		elpri 3657	. . . . . . 7 |- ( n e. { ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) , B } -> ( n = ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) \/ n = B ) )
239	237, 238	syl 14	. . . . . 6 |- ( ( ph /\ ( n e. NN /\ n || B ) ) -> ( n = ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) \/ n = B ) )
240	239	expr 375	. . . . 5 |- ( ( ph /\ n e. NN ) -> ( n || B -> ( n = ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) \/ n = B ) ) )
241	240	ralrimiva 2580	. . . 4 |- ( ph -> A. n e. NN ( n || B -> ( n = ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) \/ n = B ) ) )
242	2, 55	gtned 8192	. . . . . . . . . . 11 |- ( ph -> B =/= 1 )
243	242	necomd 2463	. . . . . . . . . 10 |- ( ph -> 1 =/= B )
244	243	neneqd 2398	. . . . . . . . 9 |- ( ph -> -. 1 = B )
245		1dvds 12160	. . . . . . . . . . 11 |- ( B e. ZZ -> 1 || B )
246	64, 245	syl 14	. . . . . . . . . 10 |- ( ph -> 1 || B )
247		breq1 4050	. . . . . . . . . . . 12 |- ( n = 1 -> ( n || B <-> 1 || B ) )
248		eqeq1 2213	. . . . . . . . . . . . 13 |- ( n = 1 -> ( n = ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) <-> 1 = ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) ) )
249		eqeq1 2213	. . . . . . . . . . . . 13 |- ( n = 1 -> ( n = B <-> 1 = B ) )
250	248, 249	orbi12d 795	. . . . . . . . . . . 12 |- ( n = 1 -> ( ( n = ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) \/ n = B ) <-> ( 1 = ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) \/ 1 = B ) ) )
251	247, 250	imbi12d 234	. . . . . . . . . . 11 |- ( n = 1 -> ( ( n || B -> ( n = ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) \/ n = B ) ) <-> ( 1 || B -> ( 1 = ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) \/ 1 = B ) ) ) )
252		1nn 9054	. . . . . . . . . . . 12 |- 1 e. NN
253	252	a1i 9	. . . . . . . . . . 11 |- ( ph -> 1 e. NN )
254	251, 241, 253	rspcdva 2883	. . . . . . . . . 10 |- ( ph -> ( 1 || B -> ( 1 = ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) \/ 1 = B ) ) )
255	246, 254	mpd 13	. . . . . . . . 9 |- ( ph -> ( 1 = ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) \/ 1 = B ) )
256	244, 255	ecased 1362	. . . . . . . 8 |- ( ph -> 1 = ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) )
257	256	eqeq2d 2218	. . . . . . 7 |- ( ph -> ( n = 1 <-> n = ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) ) )
258	257	orbi1d 793	. . . . . 6 |- ( ph -> ( ( n = 1 \/ n = B ) <-> ( n = ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) \/ n = B ) ) )
259	258	imbi2d 230	. . . . 5 |- ( ph -> ( ( n || B -> ( n = 1 \/ n = B ) ) <-> ( n || B -> ( n = ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) \/ n = B ) ) ) )
260	259	ralbidv 2507	. . . 4 |- ( ph -> ( A. n e. NN ( n || B -> ( n = 1 \/ n = B ) ) <-> A. n e. NN ( n || B -> ( n = ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) \/ n = B ) ) ) )
261	241, 260	mpbird 167	. . 3 |- ( ph -> A. n e. NN ( n || B -> ( n = 1 \/ n = B ) ) )
262		isprm2 12483	. . 3 |- ( B e. Prime <-> ( B e. ( ZZ>= ` 2 ) /\ A. n e. NN ( n || B -> ( n = 1 \/ n = B ) ) ) )
263	57, 261, 262	sylanbrc 417	. 2 |- ( ph -> B e. Prime )
264		zdceq 9455	. . . 4 |- ( ( B e. ZZ /\ ( ( 2 ^ ( A + 1 ) ) - 1 ) e. ZZ ) -> DECID B = ( ( 2 ^ ( A + 1 ) ) - 1 ) )
265	64, 91, 264	syl2anc 411	. . 3 |- ( ph -> DECID B = ( ( 2 ^ ( A + 1 ) ) - 1 ) )
266	222	ltp1d 9010	. . . 4 |- ( ph -> ( ( 2 ^ ( A + 1 ) ) x. ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) ) < ( ( ( 2 ^ ( A + 1 ) ) x. ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) ) + 1 ) )
267	227	peano2zd 9505	. . . . 5 |- ( ph -> ( ( ( 2 ^ ( A + 1 ) ) x. ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) ) + 1 ) e. ZZ )
268		zltnle 9425	. . . . 5 |- ( ( ( ( 2 ^ ( A + 1 ) ) x. ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) ) e. ZZ /\ ( ( ( 2 ^ ( A + 1 ) ) x. ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) ) + 1 ) e. ZZ ) -> ( ( ( 2 ^ ( A + 1 ) ) x. ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) ) < ( ( ( 2 ^ ( A + 1 ) ) x. ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) ) + 1 ) <-> -. ( ( ( 2 ^ ( A + 1 ) ) x. ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) ) + 1 ) <_ ( ( 2 ^ ( A + 1 ) ) x. ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) ) ) )
269	227, 267, 268	syl2anc 411	. . . 4 |- ( ph -> ( ( ( 2 ^ ( A + 1 ) ) x. ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) ) < ( ( ( 2 ^ ( A + 1 ) ) x. ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) ) + 1 ) <-> -. ( ( ( 2 ^ ( A + 1 ) ) x. ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) ) + 1 ) <_ ( ( 2 ^ ( A + 1 ) ) x. ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) ) ) )
270	266, 269	mpbid 147	. . 3 |- ( ph -> -. ( ( ( 2 ^ ( A + 1 ) ) x. ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) ) + 1 ) <_ ( ( 2 ^ ( A + 1 ) ) x. ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) ) )
271	215	nnred 9056	. . . . . . . . 9 |- ( ( ph /\ k e. { x e. NN | x || B } ) -> k e. RR )
272	215	nnnn0d 9355	. . . . . . . . . 10 |- ( ( ph /\ k e. { x e. NN | x || B } ) -> k e. NN0 )
273	272	nn0ge0d 9358	. . . . . . . . 9 |- ( ( ph /\ k e. { x e. NN | x || B } ) -> 0 <_ k )
274		df-tp 3642	. . . . . . . . . . 11 |- { ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) , B , 1 } = ( { ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) , B } u. { 1 } )
275		snssi 3779	. . . . . . . . . . . . 13 |- ( 1 e. NN -> { 1 } C_ NN )
276	252, 275	mp1i 10	. . . . . . . . . . . 12 |- ( ph -> { 1 } C_ NN )
277	84, 276	unssd 3350	. . . . . . . . . . 11 |- ( ph -> ( { ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) , B } u. { 1 } ) C_ NN )
278	274, 277	eqsstrid 3240	. . . . . . . . . 10 |- ( ph -> { ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) , B , 1 } C_ NN )
279		breq1 4050	. . . . . . . . . . . . 13 |- ( x = 1 -> ( x || B <-> 1 || B ) )
280	246, 279	syl5ibrcom 157	. . . . . . . . . . . 12 |- ( ph -> ( x = 1 -> x || B ) )
281	99, 104, 280	3jaod 1317	. . . . . . . . . . 11 |- ( ph -> ( ( x = ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) \/ x = B \/ x = 1 ) -> x || B ) )
282		eltpi 3681	. . . . . . . . . . 11 |- ( x e. { ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) , B , 1 } -> ( x = ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) \/ x = B \/ x = 1 ) )
283	281, 282	impel 280	. . . . . . . . . 10 |- ( ( ph /\ x e. { ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) , B , 1 } ) -> x || B )
284	278, 283	ssrabdv 3273	. . . . . . . . 9 |- ( ph -> { ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) , B , 1 } C_ { x e. NN | x || B } )
285	60, 64, 18, 141	tpfidceq 7034	. . . . . . . . 9 |- ( ph -> { ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) , B , 1 } e. Fin )
286	75, 271, 273, 284, 285	fsumlessfi 11815	. . . . . . . 8 |- ( ph -> sum_ k e. { ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) , B , 1 } k <_ sum_ k e. { x e. NN | x || B } k )
287	286	adantr 276	. . . . . . 7 |- ( ( ph /\ B =/= ( ( 2 ^ ( A + 1 ) ) - 1 ) ) -> sum_ k e. { ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) , B , 1 } k <_ sum_ k e. { x e. NN | x || B } k )
288	52, 94, 95	diveqap1ad 8879	. . . . . . . . . . . . . 14 |- ( ph -> ( ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) = 1 <-> B = ( ( 2 ^ ( A + 1 ) ) - 1 ) ) )
289	288	necon3bid 2418	. . . . . . . . . . . . 13 |- ( ph -> ( ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) =/= 1 <-> B =/= ( ( 2 ^ ( A + 1 ) ) - 1 ) ) )
290	289	biimpar 297	. . . . . . . . . . . 12 |- ( ( ph /\ B =/= ( ( 2 ^ ( A + 1 ) ) - 1 ) ) -> ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) =/= 1 )
291	290	necomd 2463	. . . . . . . . . . 11 |- ( ( ph /\ B =/= ( ( 2 ^ ( A + 1 ) ) - 1 ) ) -> 1 =/= ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) )
292	243	adantr 276	. . . . . . . . . . 11 |- ( ( ph /\ B =/= ( ( 2 ^ ( A + 1 ) ) - 1 ) ) -> 1 =/= B )
293	291, 292	nelprd 3660	. . . . . . . . . 10 |- ( ( ph /\ B =/= ( ( 2 ^ ( A + 1 ) ) - 1 ) ) -> -. 1 e. { ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) , B } )
294		disjsn 3696	. . . . . . . . . 10 |- ( ( { ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) , B } i^i { 1 } ) = (/) <-> -. 1 e. { ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) , B } )
295	293, 294	sylibr 134	. . . . . . . . 9 |- ( ( ph /\ B =/= ( ( 2 ^ ( A + 1 ) ) - 1 ) ) -> ( { ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) , B } i^i { 1 } ) = (/) )
296	274	a1i 9	. . . . . . . . 9 |- ( ( ph /\ B =/= ( ( 2 ^ ( A + 1 ) ) - 1 ) ) -> { ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) , B , 1 } = ( { ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) , B } u. { 1 } ) )
297	285	adantr 276	. . . . . . . . 9 |- ( ( ph /\ B =/= ( ( 2 ^ ( A + 1 ) ) - 1 ) ) -> { ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) , B , 1 } e. Fin )
298	278	adantr 276	. . . . . . . . . . 11 |- ( ( ph /\ B =/= ( ( 2 ^ ( A + 1 ) ) - 1 ) ) -> { ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) , B , 1 } C_ NN )
299	298	sselda 3194	. . . . . . . . . 10 |- ( ( ( ph /\ B =/= ( ( 2 ^ ( A + 1 ) ) - 1 ) ) /\ k e. { ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) , B , 1 } ) -> k e. NN )
300	299	nncnd 9057	. . . . . . . . 9 |- ( ( ( ph /\ B =/= ( ( 2 ^ ( A + 1 ) ) - 1 ) ) /\ k e. { ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) , B , 1 } ) -> k e. CC )
301	295, 296, 297, 300	fsumsplit 11762	. . . . . . . 8 |- ( ( ph /\ B =/= ( ( 2 ^ ( A + 1 ) ) - 1 ) ) -> sum_ k e. { ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) , B , 1 } k = ( sum_ k e. { ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) , B } k + sum_ k e. { 1 } k ) )
302		id 19	. . . . . . . . . . . 12 |- ( k = 1 -> k = 1 )
303	302	sumsn 11766	. . . . . . . . . . 11 |- ( ( 1 e. RR /\ 1 e. CC ) -> sum_ k e. { 1 } k = 1 )
304	2, 27, 303	sylancl 413	. . . . . . . . . 10 |- ( ph -> sum_ k e. { 1 } k = 1 )
305	164, 304	oveq12d 5969	. . . . . . . . 9 |- ( ph -> ( sum_ k e. { ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) , B } k + sum_ k e. { 1 } k ) = ( ( ( 2 ^ ( A + 1 ) ) x. ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) ) + 1 ) )
306	305	adantr 276	. . . . . . . 8 |- ( ( ph /\ B =/= ( ( 2 ^ ( A + 1 ) ) - 1 ) ) -> ( sum_ k e. { ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) , B } k + sum_ k e. { 1 } k ) = ( ( ( 2 ^ ( A + 1 ) ) x. ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) ) + 1 ) )
307	301, 306	eqtrd 2239	. . . . . . 7 |- ( ( ph /\ B =/= ( ( 2 ^ ( A + 1 ) ) - 1 ) ) -> sum_ k e. { ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) , B , 1 } k = ( ( ( 2 ^ ( A + 1 ) ) x. ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) ) + 1 ) )
308	219	adantr 276	. . . . . . 7 |- ( ( ph /\ B =/= ( ( 2 ^ ( A + 1 ) ) - 1 ) ) -> sum_ k e. { x e. NN | x || B } k = ( ( 2 ^ ( A + 1 ) ) x. ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) ) )
309	287, 307, 308	3brtr3d 4078	. . . . . 6 |- ( ( ph /\ B =/= ( ( 2 ^ ( A + 1 ) ) - 1 ) ) -> ( ( ( 2 ^ ( A + 1 ) ) x. ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) ) + 1 ) <_ ( ( 2 ^ ( A + 1 ) ) x. ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) ) )
310	309	ex 115	. . . . 5 |- ( ph -> ( B =/= ( ( 2 ^ ( A + 1 ) ) - 1 ) -> ( ( ( 2 ^ ( A + 1 ) ) x. ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) ) + 1 ) <_ ( ( 2 ^ ( A + 1 ) ) x. ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) ) ) )
311	310	a1d 22	. . . 4 |- ( ph -> (DECID B = ( ( 2 ^ ( A + 1 ) ) - 1 ) -> ( B =/= ( ( 2 ^ ( A + 1 ) ) - 1 ) -> ( ( ( 2 ^ ( A + 1 ) ) x. ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) ) + 1 ) <_ ( ( 2 ^ ( A + 1 ) ) x. ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) ) ) ) )
312	311	necon1bddc 2454	. . 3 |- ( ph -> (DECID B = ( ( 2 ^ ( A + 1 ) ) - 1 ) -> ( -. ( ( ( 2 ^ ( A + 1 ) ) x. ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) ) + 1 ) <_ ( ( 2 ^ ( A + 1 ) ) x. ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) ) -> B = ( ( 2 ^ ( A + 1 ) ) - 1 ) ) ) )
313	265, 270, 312	mp2d 47	. 2 |- ( ph -> B = ( ( 2 ^ ( A + 1 ) ) - 1 ) )
314	263, 313	jca 306	1 |- ( ph -> ( B e. Prime /\ B = ( ( 2 ^ ( A + 1 ) ) - 1 ) ) )

Syntax hints:   -. wn 3   -> wi 4   /\ wa 104   <-> wb 105   \/ wo 710  DECID wdc 836   \/ w3o 980   = wceq 1373   e. wcel 2177   =/= wne 2377   A.wral 2485   {crab 2489   u. cun 3165   i^i cin 3166   C_ wss 3167   (/)c0 3461   {csn 3634   {cpr 3635   {ctp 3636   class class class wbr 4047   ` cfv 5276  (class class class)co 5951   Fincfn 6834   CCcc 7930   RRcr 7931   0cc0 7932   1c1 7933   + caddc 7935   x. cmul 7937   < clt 8114   <_ cle 8115   - cmin 8250   / cdiv 8752   NNcn 9043   2c2 9094   NN0cn0 9302   ZZcz 9379   ZZ>=cuz 9655   RR+crp 9782   ^cexp 10690   sum_csu 11708   || cdvds 12142   gcd cgcd 12318   Primecprime 12473   ^c ccxp 15373   sigma csgm 15497

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 106  ax-ia2 107  ax-ia3 108  ax-in1 615  ax-in2 616  ax-io 711  ax-5 1471  ax-7 1472  ax-gen 1473  ax-ie1 1517  ax-ie2 1518  ax-8 1528  ax-10 1529  ax-11 1530  ax-i12 1531  ax-bndl 1533  ax-4 1534  ax-17 1550  ax-i9 1554  ax-ial 1558  ax-i5r 1559  ax-13 2179  ax-14 2180  ax-ext 2188  ax-coll 4163  ax-sep 4166  ax-nul 4174  ax-pow 4222  ax-pr 4257  ax-un 4484  ax-setind 4589  ax-iinf 4640  ax-cnex 8023  ax-resscn 8024  ax-1cn 8025  ax-1re 8026  ax-icn 8027  ax-addcl 8028  ax-addrcl 8029  ax-mulcl 8030  ax-mulrcl 8031  ax-addcom 8032  ax-mulcom 8033  ax-addass 8034  ax-mulass 8035  ax-distr 8036  ax-i2m1 8037  ax-0lt1 8038  ax-1rid 8039  ax-0id 8040  ax-rnegex 8041  ax-precex 8042  ax-cnre 8043  ax-pre-ltirr 8044  ax-pre-ltwlin 8045  ax-pre-lttrn 8046  ax-pre-apti 8047  ax-pre-ltadd 8048  ax-pre-mulgt0 8049  ax-pre-mulext 8050  ax-arch 8051  ax-caucvg 8052  ax-pre-suploc 8053  ax-addf 8054  ax-mulf 8055

This theorem depends on definitions:  df-bi 117  df-stab 833  df-dc 837  df-3or 982  df-3an 983  df-tru 1376  df-fal 1379  df-nf 1485  df-sb 1787  df-eu 2058  df-mo 2059  df-clab 2193  df-cleq 2199  df-clel 2202  df-nfc 2338  df-ne 2378  df-nel 2473  df-ral 2490  df-rex 2491  df-reu 2492  df-rmo 2493  df-rab 2494  df-v 2775  df-sbc 3000  df-csb 3095  df-dif 3169  df-un 3171  df-in 3173  df-ss 3180  df-nul 3462  df-if 3573  df-pw 3619  df-sn 3640  df-pr 3641  df-tp 3642  df-op 3643  df-uni 3853  df-int 3888  df-iun 3931  df-disj 4024  df-br 4048  df-opab 4110  df-mpt 4111  df-tr 4147  df-id 4344  df-po 4347  df-iso 4348  df-iord 4417  df-on 4419  df-ilim 4420  df-suc 4422  df-iom 4643  df-xp 4685  df-rel 4686  df-cnv 4687  df-co 4688  df-dm 4689  df-rn 4690  df-res 4691  df-ima 4692  df-iota 5237  df-fun 5278  df-fn 5279  df-f 5280  df-f1 5281  df-fo 5282  df-f1o 5283  df-fv 5284  df-isom 5285  df-riota 5906  df-ov 5954  df-oprab 5955  df-mpo 5956  df-of 6165  df-1st 6233  df-2nd 6234  df-recs 6398  df-irdg 6463  df-frec 6484  df-1o 6509  df-2o 6510  df-oadd 6513  df-er 6627  df-map 6744  df-pm 6745  df-en 6835  df-dom 6836  df-fin 6837  df-sup 7093  df-inf 7094  df-pnf 8116  df-mnf 8117  df-xr 8118  df-ltxr 8119  df-le 8120  df-sub 8252  df-neg 8253  df-reap 8655  df-ap 8662  df-div 8753  df-inn 9044  df-2 9102  df-3 9103  df-4 9104  df-n0 9303  df-xnn0 9366  df-z 9380  df-uz 9656  df-q 9748  df-rp 9783  df-xneg 9901  df-xadd 9902  df-ioo 10021  df-ico 10023  df-icc 10024  df-fz 10138  df-fzo 10272  df-fl 10420  df-mod 10475  df-seqfrec 10600  df-exp 10691  df-fac 10878  df-bc 10900  df-ihash 10928  df-shft 11170  df-cj 11197  df-re 11198  df-im 11199  df-rsqrt 11353  df-abs 11354  df-clim 11634  df-sumdc 11709  df-ef 12003  df-e 12004  df-dvds 12143  df-gcd 12319  df-prm 12474  df-pc 12652  df-rest 13117  df-topgen 13136  df-psmet 14349  df-xmet 14350  df-met 14351  df-bl 14352  df-mopn 14353  df-top 14514  df-topon 14527  df-bases 14559  df-ntr 14612  df-cn 14704  df-cnp 14705  df-tx 14769  df-cncf 15087  df-limced 15172  df-dvap 15173  df-relog 15374  df-rpcxp 15375  df-sgm 15498

This theorem is referenced by:  perfect  15517