Theorem perfectlem2 15917

Description: Lemma for perfect 15918. (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 8294	. . . . 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 15916	. . . . . . 7 |- ( ph -> ( ( 2 ^ ( A + 1 ) ) e. NN /\ ( ( 2 ^ ( A + 1 ) ) - 1 ) e. NN /\ ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) e. NN ) )
7	6	simp3d 1038	. . . . . 6 |- ( ph -> ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) e. NN )
8	7	nnred 9255	. . . . 5 |- ( ph -> ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) e. RR )
9	1	nnred 9255	. . . . 5 |- ( ph -> B e. RR )
10	7	nnge1d 9285	. . . . 5 |- ( ph -> 1 <_ ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) )
11		2cn 9313	. . . . . . . . . . 11 |- 2 e. CC
12		exp1 10914	. . . . . . . . . . 11 |- ( 2 e. CC -> ( 2 ^ 1 ) = 2 )
13	11, 12	ax-mp 5	. . . . . . . . . 10 |- ( 2 ^ 1 ) = 2
14		df-2 9301	. . . . . . . . . 10 |- 2 = ( 1 + 1 )
15	13, 14	eqtri 2255	. . . . . . . . 9 |- ( 2 ^ 1 ) = ( 1 + 1 )
16		2re 9312	. . . . . . . . . . 11 |- 2 e. RR
17	16	a1i 9	. . . . . . . . . 10 |- ( ph -> 2 e. RR )
18		1zzd 9609	. . . . . . . . . 10 |- ( ph -> 1 e. ZZ )
19	3	peano2nnd 9257	. . . . . . . . . . 11 |- ( ph -> ( A + 1 ) e. NN )
20	19	nnzd 9705	. . . . . . . . . 10 |- ( ph -> ( A + 1 ) e. ZZ )
21		1lt2 9412	. . . . . . . . . . 11 |- 1 < 2
22	21	a1i 9	. . . . . . . . . 10 |- ( ph -> 1 < 2 )
23		1re 8278	. . . . . . . . . . . 12 |- 1 e. RR
24	3	nnrpd 10033	. . . . . . . . . . . 12 |- ( ph -> A e. RR+ )
25		ltaddrp 10030	. . . . . . . . . . . 12 |- ( ( 1 e. RR /\ A e. RR+ ) -> 1 < ( 1 + A ) )
26	23, 24, 25	sylancr 414	. . . . . . . . . . 11 |- ( ph -> 1 < ( 1 + A ) )
27		ax-1cn 8225	. . . . . . . . . . . 12 |- 1 e. CC
28	3	nncnd 9256	. . . . . . . . . . . 12 |- ( ph -> A e. CC )
29		addcom 8415	. . . . . . . . . . . 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 4137	. . . . . . . . . 10 |- ( ph -> 1 < ( A + 1 ) )
32		ltexp2a 10960	. . . . . . . . . 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 1282	. . . . . . . . 9 |- ( ph -> ( 2 ^ 1 ) < ( 2 ^ ( A + 1 ) ) )
34	15, 33	eqbrtrrid 4147	. . . . . . . 8 |- ( ph -> ( 1 + 1 ) < ( 2 ^ ( A + 1 ) ) )
35	6	simp1d 1036	. . . . . . . . . 10 |- ( ph -> ( 2 ^ ( A + 1 ) ) e. NN )
36	35	nnred 9255	. . . . . . . . 9 |- ( ph -> ( 2 ^ ( A + 1 ) ) e. RR )
37	2, 2, 36	ltaddsubd 8824	. . . . . . . 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 8405	. . . . . . . . 9 |- 0 < 1
40	39	a1i 9	. . . . . . . 8 |- ( ph -> 0 < 1 )
41		peano2rem 8545	. . . . . . . . 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 10946	. . . . . . . . . 10 |- ( ( 2 e. RR /\ ( A + 1 ) e. NN /\ 1 < 2 ) -> 1 < ( 2 ^ ( A + 1 ) ) )
44	16, 19, 22, 43	mp3an2i 1379	. . . . . . . . 9 |- ( ph -> 1 < ( 2 ^ ( A + 1 ) ) )
45		posdif 8734	. . . . . . . . . 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 9286	. . . . . . . 8 |- ( ph -> 0 < B )
49		ltdiv2 9166	. . . . . . . 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 1290	. . . . . . 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 9256	. . . . . . 7 |- ( ph -> B e. CC )
53	52	div1d 9059	. . . . . 6 |- ( ph -> ( B / 1 ) = B )
54	51, 53	breqtrd 4137	. . . . 5 |- ( ph -> ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) < B )
55	2, 8, 9, 10, 54	lelttrd 8403	. . . 4 |- ( ph -> 1 < B )
56		eluz2b2 9941	. . . 4 |- ( B e. ( ZZ>= ` 2 ) <-> ( B e. NN /\ 1 < B ) )
57	1, 55, 56	sylanbrc 417	. . 3 |- ( ph -> B e. ( ZZ>= ` 2 ) )
58		simprl 531	. . . . . . . . . . . 12 |- ( ( ph /\ ( n e. NN /\ n || B ) ) -> n e. NN )
59	58	nnzd 9705	. . . . . . . . . . 11 |- ( ( ph /\ ( n e. NN /\ n || B ) ) -> n e. ZZ )
60	7	nnzd 9705	. . . . . . . . . . . 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 9658	. . . . . . . . . . 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 9705	. . . . . . . . . . . 12 |- ( ph -> B e. ZZ )
65	64	adantr 276	. . . . . . . . . . 11 |- ( ( ph /\ ( n e. NN /\ n || B ) ) -> B e. ZZ )
66		zdceq 9658	. . . . . . . . . . 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 944	. . . . . . . . . 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 3711	. . . . . . . . . . 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 846	. . . . . . . . 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 12944	. . . . . . . . . . . . 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 3325	. . . . . . . . . . . . . 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 3240	. . . . . . . . . . . 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 9255	. . . . . . . . . . 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 9558	. . . . . . . . . . . 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 9561	. . . . . . . . . . 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 3699	. . . . . . . . . . . . 13 |- { ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) , B , n } = ( { ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) , B } u. { n } )
84	7, 1	prssd 3855	. . . . . . . . . . . . . . 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 537	. . . . . . . . . . . . . . 15 |- ( ( ( ph /\ ( n e. NN /\ n || B ) ) /\ -. n e. { ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) , B } ) -> n e. NN )
87	86	snssd 3841	. . . . . . . . . . . . . 14 |- ( ( ( ph /\ ( n e. NN /\ n || B ) ) /\ -. n e. { ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) , B } ) -> { n } C_ NN )
88	85, 87	unssd 3397	. . . . . . . . . . . . 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 3286	. . . . . . . . . . . 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 1037	. . . . . . . . . . . . . . . . . . 19 |- ( ph -> ( ( 2 ^ ( A + 1 ) ) - 1 ) e. NN )
91	90	nnzd 9705	. . . . . . . . . . . . . . . . . 18 |- ( ph -> ( ( 2 ^ ( A + 1 ) ) - 1 ) e. ZZ )
92		dvdsmul2 12508	. . . . . . . . . . . . . . . . . 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 9256	. . . . . . . . . . . . . . . . . 18 |- ( ph -> ( ( 2 ^ ( A + 1 ) ) - 1 ) e. CC )
95	42, 47	gt0ap0d 8908	. . . . . . . . . . . . . . . . . 18 |- ( ph -> ( ( 2 ^ ( A + 1 ) ) - 1 ) # 0 )
96	52, 94, 95	divcanap2d 9071	. . . . . . . . . . . . . . . . 17 |- ( ph -> ( ( ( 2 ^ ( A + 1 ) ) - 1 ) x. ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) ) = B )
97	93, 96	breqtrd 4137	. . . . . . . . . . . . . . . 16 |- ( ph -> ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) || B )
98		breq1 4114	. . . . . . . . . . . . . . . 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 12498	. . . . . . . . . . . . . . . . 17 |- ( B e. ZZ -> B || B )
102	64, 101	syl 14	. . . . . . . . . . . . . . . 16 |- ( ph -> B || B )
103		breq1 4114	. . . . . . . . . . . . . . . 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 538	. . . . . . . . . . . . . . 15 |- ( ( ( ph /\ ( n e. NN /\ n || B ) ) /\ -. n e. { ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) , B } ) -> n || B )
107		breq1 4114	. . . . . . . . . . . . . . 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 1341	. . . . . . . . . . . . 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 3738	. . . . . . . . . . . . 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 3319	. . . . . . . . . . 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 9658	. . . . . . . . . . . . . . 15 |- ( ( p e. ZZ /\ q e. ZZ ) -> DECID p = q )
114	113	rgen2 2630	. . . . . . . . . . . . . 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 7192	. . . . . . . . . . . 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 12154	. . . . . . . . . 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 3753	. . . . . . . . . . . . 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 3240	. . . . . . . . . . . . 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 9256	. . . . . . . . . . . 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 12101	. . . . . . . . . . 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 9256	. . . . . . . . . . . . . . . 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 12105	. . . . . . . . . . . . . . . 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 12105	. . . . . . . . . . . . . . . 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 6070	. . . . . . . . . . . . . 14 |- ( ph -> ( sum_ k e. { ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) } k + sum_ k e. { B } k ) = ( ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) + B ) )
134		incom 3413	. . . . . . . . . . . . . . . 16 |- ( { B } i^i { ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) } ) = ( { ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) } i^i { B } )
135	8, 54	gtned 8391	. . . . . . . . . . . . . . . . 17 |- ( ph -> B =/= ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) )
136		disjsn2 3754	. . . . . . . . . . . . . . . . 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 2281	. . . . . . . . . . . . . . 15 |- ( ph -> ( { ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) } i^i { B } ) = (/) )
139		df-pr 3698	. . . . . . . . . . . . . . . 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 7190	. . . . . . . . . . . . . . 15 |- ( ph -> { ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) , B } e. Fin )
143	84	sselda 3240	. . . . . . . . . . . . . . . 16 |- ( ( ph /\ k e. { ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) , B } ) -> k e. NN )
144	143	nncnd 9256	. . . . . . . . . . . . . . 15 |- ( ( ph /\ k e. { ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) , B } ) -> k e. CC )
145	138, 140, 142, 144	fsumsplit 12101	. . . . . . . . . . . . . 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 8299	. . . . . . . . . . . . . . . 16 |- ( ph -> ( ( ( 2 ^ ( A + 1 ) ) - 1 ) x. B ) e. CC )
147	52, 146, 94, 95	divdirapd 9108	. . . . . . . . . . . . . . 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 9256	. . . . . . . . . . . . . . . . . . . . 21 |- ( ph -> ( 2 ^ ( A + 1 ) ) e. CC )
149		1cnd 8295	. . . . . . . . . . . . . . . . . . . . 21 |- ( ph -> 1 e. CC )
150	148, 149, 52	subdird 8693	. . . . . . . . . . . . . . . . . . . 20 |- ( ph -> ( ( ( 2 ^ ( A + 1 ) ) - 1 ) x. B ) = ( ( ( 2 ^ ( A + 1 ) ) x. B ) - ( 1 x. B ) ) )
151	52	mullidd 8297	. . . . . . . . . . . . . . . . . . . . 21 |- ( ph -> ( 1 x. B ) = B )
152	151	oveq2d 6068	. . . . . . . . . . . . . . . . . . . 20 |- ( ph -> ( ( ( 2 ^ ( A + 1 ) ) x. B ) - ( 1 x. B ) ) = ( ( ( 2 ^ ( A + 1 ) ) x. B ) - B ) )
153	150, 152	eqtrd 2267	. . . . . . . . . . . . . . . . . . 19 |- ( ph -> ( ( ( 2 ^ ( A + 1 ) ) - 1 ) x. B ) = ( ( ( 2 ^ ( A + 1 ) ) x. B ) - B ) )
154	153	oveq2d 6068	. . . . . . . . . . . . . . . . . 18 |- ( ph -> ( B + ( ( ( 2 ^ ( A + 1 ) ) - 1 ) x. B ) ) = ( B + ( ( ( 2 ^ ( A + 1 ) ) x. B ) - B ) ) )
155	148, 52	mulcld 8299	. . . . . . . . . . . . . . . . . . 19 |- ( ph -> ( ( 2 ^ ( A + 1 ) ) x. B ) e. CC )
156	52, 155	pncan3d 8592	. . . . . . . . . . . . . . . . . 18 |- ( ph -> ( B + ( ( ( 2 ^ ( A + 1 ) ) x. B ) - B ) ) = ( ( 2 ^ ( A + 1 ) ) x. B ) )
157	154, 156	eqtrd 2267	. . . . . . . . . . . . . . . . 17 |- ( ph -> ( B + ( ( ( 2 ^ ( A + 1 ) ) - 1 ) x. B ) ) = ( ( 2 ^ ( A + 1 ) ) x. B ) )
158	157	oveq1d 6067	. . . . . . . . . . . . . . . 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 9105	. . . . . . . . . . . . . . . 16 |- ( ph -> ( ( ( 2 ^ ( A + 1 ) ) x. B ) / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) = ( ( 2 ^ ( A + 1 ) ) x. ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) ) )
160	158, 159	eqtrd 2267	. . . . . . . . . . . . . . 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 9074	. . . . . . . . . . . . . . . 16 |- ( ph -> ( ( ( ( 2 ^ ( A + 1 ) ) - 1 ) x. B ) / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) = B )
162	161	oveq2d 6068	. . . . . . . . . . . . . . 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 2275	. . . . . . . . . . . . . 14 |- ( ph -> ( ( 2 ^ ( A + 1 ) ) x. ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) ) = ( ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) + B ) )
164	133, 145, 163	3eqtr4d 2277	. . . . . . . . . . . . 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 9256	. . . . . . . . . . . . 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 12105	. . . . . . . . . . . . 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 6070	. . . . . . . . . . 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 2267	. . . . . . . . . 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 9558	. . . . . . . . . . . . . . . . . 18 |- ( ph -> A e. NN0 )
173		expp1 10915	. . . . . . . . . . . . . . . . . 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 9404	. . . . . . . . . . . . . . . . . . . 20 |- 2 e. NN
176		nnexpcl 10921	. . . . . . . . . . . . . . . . . . . 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 9256	. . . . . . . . . . . . . . . . . 18 |- ( ph -> ( 2 ^ A ) e. CC )
179		mulcom 8261	. . . . . . . . . . . . . . . . . 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 2267	. . . . . . . . . . . . . . . 16 |- ( ph -> ( 2 ^ ( A + 1 ) ) = ( 2 x. ( 2 ^ A ) ) )
182	181	oveq1d 6067	. . . . . . . . . . . . . . 15 |- ( ph -> ( ( 2 ^ ( A + 1 ) ) x. B ) = ( ( 2 x. ( 2 ^ A ) ) x. B ) )
183		2cnd 9315	. . . . . . . . . . . . . . . 16 |- ( ph -> 2 e. CC )
184	183, 178, 52	mulassd 8302	. . . . . . . . . . . . . . 15 |- ( ph -> ( ( 2 x. ( 2 ^ A ) ) x. B ) = ( 2 x. ( ( 2 ^ A ) x. B ) ) )
185		2prm 12832	. . . . . . . . . . . . . . . . . . . 20 |- 2 e. Prime
186		coprm 12849	. . . . . . . . . . . . . . . . . . . 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 9610	. . . . . . . . . . . . . . . . . . 19 |- 2 e. ZZ
190		rpexp1i 12859	. . . . . . . . . . . . . . . . . . 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 1379	. . . . . . . . . . . . . . . . . 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 15913	. . . . . . . . . . . . . . . . 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 1276	. . . . . . . . . . . . . . . 16 |- ( ph -> ( 1 sigma ( ( 2 ^ A ) x. B ) ) = ( ( 1 sigma ( 2 ^ A ) ) x. ( 1 sigma B ) ) )
195		pncan 8484	. . . . . . . . . . . . . . . . . . . . 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 6068	. . . . . . . . . . . . . . . . . . 19 |- ( ph -> ( 2 ^ ( ( A + 1 ) - 1 ) ) = ( 2 ^ A ) )
198	197	oveq2d 6068	. . . . . . . . . . . . . . . . . 18 |- ( ph -> ( 1 sigma ( 2 ^ ( ( A + 1 ) - 1 ) ) ) = ( 1 sigma ( 2 ^ A ) ) )
199		1sgm2ppw 15912	. . . . . . . . . . . . . . . . . . 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 2269	. . . . . . . . . . . . . . . . 17 |- ( ph -> ( 1 sigma ( 2 ^ A ) ) = ( ( 2 ^ ( A + 1 ) ) - 1 ) )
202	201	oveq1d 6067	. . . . . . . . . . . . . . . 16 |- ( ph -> ( ( 1 sigma ( 2 ^ A ) ) x. ( 1 sigma B ) ) = ( ( ( 2 ^ ( A + 1 ) ) - 1 ) x. ( 1 sigma B ) ) )
203	194, 5, 202	3eqtr3d 2275	. . . . . . . . . . . . . . 15 |- ( ph -> ( 2 x. ( ( 2 ^ A ) x. B ) ) = ( ( ( 2 ^ ( A + 1 ) ) - 1 ) x. ( 1 sigma B ) ) )
204	182, 184, 203	3eqtrd 2271	. . . . . . . . . . . . . 14 |- ( ph -> ( ( 2 ^ ( A + 1 ) ) x. B ) = ( ( ( 2 ^ ( A + 1 ) ) - 1 ) x. ( 1 sigma B ) ) )
205	204	oveq1d 6067	. . . . . . . . . . . . 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 9517	. . . . . . . . . . . . . . . 16 |- 1 e. NN0
207		sgmnncl 15905	. . . . . . . . . . . . . . . 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 9256	. . . . . . . . . . . . . 14 |- ( ph -> ( 1 sigma B ) e. CC )
210	209, 94, 95	divcanap3d 9074	. . . . . . . . . . . . 13 |- ( ph -> ( ( ( ( 2 ^ ( A + 1 ) ) - 1 ) x. ( 1 sigma B ) ) / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) = ( 1 sigma B ) )
211	205, 159, 210	3eqtr3d 2275	. . . . . . . . . . . 12 |- ( ph -> ( ( 2 ^ ( A + 1 ) ) x. ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) ) = ( 1 sigma B ) )
212		sgmval 15900	. . . . . . . . . . . . 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 3238	. . . . . . . . . . . . . . 15 |- ( ( ph /\ k e. { x e. NN | x || B } ) -> k e. NN )
216	215	nnrpd 10033	. . . . . . . . . . . . . 14 |- ( ( ph /\ k e. { x e. NN | x || B } ) -> k e. RR+ )
217	216	rpcxp1d 15839	. . . . . . . . . . . . 13 |- ( ( ph /\ k e. { x e. NN | x || B } ) -> ( k ^c 1 ) = k )
218	217	sumeq2dv 12061	. . . . . . . . . . . 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 2272	. . . . . . . . . . 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 4142	. . . . . . . . 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 8309	. . . . . . . . . . . 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 10033	. . . . . . . . . . 11 |- ( ( ( ph /\ ( n e. NN /\ n || B ) ) /\ -. n e. { ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) , B } ) -> n e. RR+ )
225	223, 224	ltaddrpd 10069	. . . . . . . . . 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 2311	. . . . . . . . . . . . 13 |- ( ph -> ( ( 2 ^ ( A + 1 ) ) x. ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) ) e. NN )
227	226	nnzd 9705	. . . . . . . . . . . 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 9290	. . . . . . . . . . . . 13 |- ( ( ph /\ ( n e. NN /\ n || B ) ) -> ( ( ( 2 ^ ( A + 1 ) ) x. ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) ) + n ) e. NN )
231	230	nnzd 9705	. . . . . . . . . . . 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 9628	. . . . . . . . . . 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 889	. . . . . . . 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 3714	. . . . . . 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 2617	. . . 4 |- ( ph -> A. n e. NN ( n || B -> ( n = ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) \/ n = B ) ) )
242	2, 55	gtned 8391	. . . . . . . . . . 11 |- ( ph -> B =/= 1 )
243	242	necomd 2500	. . . . . . . . . 10 |- ( ph -> 1 =/= B )
244	243	neneqd 2435	. . . . . . . . 9 |- ( ph -> -. 1 = B )
245		1dvds 12499	. . . . . . . . . . 11 |- ( B e. ZZ -> 1 || B )
246	64, 245	syl 14	. . . . . . . . . 10 |- ( ph -> 1 || B )
247		breq1 4114	. . . . . . . . . . . 12 |- ( n = 1 -> ( n || B <-> 1 || B ) )
248		eqeq1 2241	. . . . . . . . . . . . 13 |- ( n = 1 -> ( n = ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) <-> 1 = ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) ) )
249		eqeq1 2241	. . . . . . . . . . . . 13 |- ( n = 1 -> ( n = B <-> 1 = B ) )
250	248, 249	orbi12d 801	. . . . . . . . . . . 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 9253	. . . . . . . . . . . 12 |- 1 e. NN
253	252	a1i 9	. . . . . . . . . . 11 |- ( ph -> 1 e. NN )
254	251, 241, 253	rspcdva 2928	. . . . . . . . . 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 1386	. . . . . . . 8 |- ( ph -> 1 = ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) )
257	256	eqeq2d 2246	. . . . . . 7 |- ( ph -> ( n = 1 <-> n = ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) ) )
258	257	orbi1d 799	. . . . . 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 2544	. . . 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 12822	. . 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 9658	. . . 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 9209	. . . 4 |- ( ph -> ( ( 2 ^ ( A + 1 ) ) x. ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) ) < ( ( ( 2 ^ ( A + 1 ) ) x. ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) ) + 1 ) )
267	227	peano2zd 9709	. . . . 5 |- ( ph -> ( ( ( 2 ^ ( A + 1 ) ) x. ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) ) + 1 ) e. ZZ )
268		zltnle 9628	. . . . 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 9255	. . . . . . . . 9 |- ( ( ph /\ k e. { x e. NN | x || B } ) -> k e. RR )
272	215	nnnn0d 9558	. . . . . . . . . 10 |- ( ( ph /\ k e. { x e. NN | x || B } ) -> k e. NN0 )
273	272	nn0ge0d 9561	. . . . . . . . 9 |- ( ( ph /\ k e. { x e. NN | x || B } ) -> 0 <_ k )
274		df-tp 3699	. . . . . . . . . . 11 |- { ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) , B , 1 } = ( { ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) , B } u. { 1 } )
275		snssi 3840	. . . . . . . . . . . . 13 |- ( 1 e. NN -> { 1 } C_ NN )
276	252, 275	mp1i 10	. . . . . . . . . . . 12 |- ( ph -> { 1 } C_ NN )
277	84, 276	unssd 3397	. . . . . . . . . . 11 |- ( ph -> ( { ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) , B } u. { 1 } ) C_ NN )
278	274, 277	eqsstrid 3286	. . . . . . . . . 10 |- ( ph -> { ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) , B , 1 } C_ NN )
279		breq1 4114	. . . . . . . . . . . . 13 |- ( x = 1 -> ( x || B <-> 1 || B ) )
280	246, 279	syl5ibrcom 157	. . . . . . . . . . . 12 |- ( ph -> ( x = 1 -> x || B ) )
281	99, 104, 280	3jaod 1341	. . . . . . . . . . 11 |- ( ph -> ( ( x = ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) \/ x = B \/ x = 1 ) -> x || B ) )
282		eltpi 3738	. . . . . . . . . . 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 3319	. . . . . . . . 9 |- ( ph -> { ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) , B , 1 } C_ { x e. NN | x || B } )
285	60, 64, 18, 141	tpfidceq 7192	. . . . . . . . 9 |- ( ph -> { ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) , B , 1 } e. Fin )
286	75, 271, 273, 284, 285	fsumlessfi 12154	. . . . . . . 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 9078	. . . . . . . . . . . . . 14 |- ( ph -> ( ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) = 1 <-> B = ( ( 2 ^ ( A + 1 ) ) - 1 ) ) )
289	288	necon3bid 2455	. . . . . . . . . . . . 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 2500	. . . . . . . . . . 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 3717	. . . . . . . . . 10 |- ( ( ph /\ B =/= ( ( 2 ^ ( A + 1 ) ) - 1 ) ) -> -. 1 e. { ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) , B } )
294		disjsn 3753	. . . . . . . . . 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 3240	. . . . . . . . . 10 |- ( ( ( ph /\ B =/= ( ( 2 ^ ( A + 1 ) ) - 1 ) ) /\ k e. { ( B / ( ( 2 ^ ( A + 1 ) ) - 1 ) ) , B , 1 } ) -> k e. NN )
300	299	nncnd 9256	. . . . . . . . 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 12101	. . . . . . . 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 12105	. . . . . . . . . . 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 6070	. . . . . . . . 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 2267	. . . . . . 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 4142	. . . . . 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 2491	. . 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 716  DECID wdc 842   \/ w3o 1004   = wceq 1398   e. wcel 2205   =/= wne 2414   A.wral 2522   {crab 2526   u. cun 3211   i^i cin 3212   C_ wss 3213   (/)c0 3510   {csn 3691   {cpr 3692   {ctp 3693   class class class wbr 4111   ` cfv 5354  (class class class)co 6052   Fincfn 6977   CCcc 8130   RRcr 8131   0cc0 8132   1c1 8133   + caddc 8135   x. cmul 8137   < clt 8313   <_ cle 8314   - cmin 8449   / cdiv 8951   NNcn 9242   2c2 9293   NN0cn0 9501   ZZcz 9582   ZZ>=cuz 9859   RR+crp 9992   ^cexp 10907   sum_csu 12046   || cdvds 12481   gcd cgcd 12657   Primecprime 12812   ^c ccxp 15771   sigma csgm 15898

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 619  ax-in2 620  ax-io 717  ax-5 1496  ax-7 1497  ax-gen 1498  ax-ie1 1542  ax-ie2 1543  ax-8 1553  ax-10 1554  ax-11 1555  ax-i12 1556  ax-bndl 1558  ax-4 1559  ax-17 1575  ax-i9 1579  ax-ial 1583  ax-i5r 1584  ax-13 2207  ax-14 2208  ax-ext 2216  ax-coll 4227  ax-sep 4230  ax-nul 4238  ax-pow 4289  ax-pr 4324  ax-un 4556  ax-setind 4661  ax-iinf 4712  ax-cnex 8223  ax-resscn 8224  ax-1cn 8225  ax-1re 8226  ax-icn 8227  ax-addcl 8228  ax-addrcl 8229  ax-mulcl 8230  ax-mulrcl 8231  ax-addcom 8232  ax-mulcom 8233  ax-addass 8234  ax-mulass 8235  ax-distr 8236  ax-i2m1 8237  ax-0lt1 8238  ax-1rid 8239  ax-0id 8240  ax-rnegex 8241  ax-precex 8242  ax-cnre 8243  ax-pre-ltirr 8244  ax-pre-ltwlin 8245  ax-pre-lttrn 8246  ax-pre-apti 8247  ax-pre-ltadd 8248  ax-pre-mulgt0 8249  ax-pre-mulext 8250  ax-arch 8251  ax-caucvg 8252  ax-pre-suploc 8253  ax-addf 8254  ax-mulf 8255

This theorem depends on definitions:  df-bi 117  df-stab 839  df-dc 843  df-3or 1006  df-3an 1007  df-tru 1401  df-fal 1404  df-nf 1510  df-sb 1812  df-eu 2085  df-mo 2086  df-clab 2221  df-cleq 2227  df-clel 2230  df-nfc 2375  df-ne 2415  df-nel 2510  df-ral 2527  df-rex 2528  df-reu 2529  df-rmo 2530  df-rab 2531  df-v 2817  df-sbc 3045  df-csb 3141  df-dif 3215  df-un 3217  df-in 3219  df-ss 3226  df-nul 3511  df-if 3623  df-pw 3673  df-sn 3697  df-pr 3698  df-tp 3699  df-op 3700  df-uni 3917  df-int 3952  df-iun 3995  df-disj 4088  df-br 4112  df-opab 4174  df-mpt 4175  df-tr 4211  df-id 4416  df-po 4419  df-iso 4420  df-iord 4489  df-on 4491  df-ilim 4492  df-suc 4494  df-iom 4715  df-xp 4757  df-rel 4758  df-cnv 4759  df-co 4760  df-dm 4761  df-rn 4762  df-res 4763  df-ima 4764  df-iota 5314  df-fun 5356  df-fn 5357  df-f 5358  df-f1 5359  df-fo 5360  df-f1o 5361  df-fv 5362  df-isom 5363  df-riota 6005  df-ov 6055  df-oprab 6056  df-mpo 6057  df-of 6268  df-1st 6336  df-2nd 6337  df-recs 6538  df-irdg 6603  df-frec 6624  df-1o 6649  df-2o 6650  df-oadd 6653  df-er 6769  df-map 6886  df-pm 6887  df-en 6978  df-dom 6979  df-fin 6980  df-sup 7277  df-inf 7278  df-pnf 8315  df-mnf 8316  df-xr 8317  df-ltxr 8318  df-le 8319  df-sub 8451  df-neg 8452  df-reap 8854  df-ap 8861  df-div 8952  df-inn 9243  df-2 9301  df-3 9302  df-4 9303  df-n0 9502  df-xnn0 9569  df-z 9583  df-uz 9860  df-q 9958  df-rp 9993  df-xneg 10111  df-xadd 10112  df-ioo 10231  df-ico 10233  df-icc 10234  df-fz 10349  df-fzo 10484  df-fl 10637  df-mod 10692  df-seqfrec 10817  df-exp 10908  df-fac 11096  df-bc 11118  df-ihash 11147  df-shft 11508  df-cj 11535  df-re 11536  df-im 11537  df-rsqrt 11691  df-abs 11692  df-clim 11972  df-sumdc 12047  df-ef 12342  df-e 12343  df-dvds 12482  df-gcd 12658  df-prm 12813  df-pc 12991  df-rest 13475  df-topgen 13494  df-psmet 14740  df-xmet 14741  df-met 14742  df-bl 14743  df-mopn 14744  df-top 14912  df-topon 14925  df-bases 14957  df-ntr 15010  df-cn 15102  df-cnp 15103  df-tx 15167  df-cncf 15485  df-limced 15570  df-dvap 15571  df-relog 15772  df-rpcxp 15773  df-sgm 15899

This theorem is referenced by:  perfect  15918