Theorem hashdvds 12618

Description: The number of numbers in a given residue class in a finite set of integers. (Contributed by Mario Carneiro, 12-Mar-2014.) (Proof shortened by Mario Carneiro, 7-Jun-2016.)

Hypotheses

Ref	Expression
hashdvds.1	|- ( ph -> N e. NN )
hashdvds.2	|- ( ph -> A e. ZZ )
hashdvds.3	|- ( ph -> B e. ( ZZ>= ` ( A - 1 ) ) )
hashdvds.4	|- ( ph -> C e. ZZ )

Assertion

Ref	Expression
hashdvds	|- ( ph -> (♯ ` { x e. ( A ... B ) | N || ( x - C ) } ) = ( ( |_ ` ( ( B - C ) / N ) ) - ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) ) )

Distinct variable groups:   x, A   x, B   x, C   x, N

Allowed substitution hint:   ph( x)

Proof of Theorem hashdvds

Dummy variables a y z are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		1zzd 9419	. . . . . 6 |- ( ph -> 1 e. ZZ )
2		hashdvds.3	. . . . . . . . . . 11 |- ( ph -> B e. ( ZZ>= ` ( A - 1 ) ) )
3		eluzelz 9677	. . . . . . . . . . 11 |- ( B e. ( ZZ>= ` ( A - 1 ) ) -> B e. ZZ )
4	2, 3	syl 14	. . . . . . . . . 10 |- ( ph -> B e. ZZ )
5		hashdvds.4	. . . . . . . . . 10 |- ( ph -> C e. ZZ )
6	4, 5	zsubcld 9520	. . . . . . . . 9 |- ( ph -> ( B - C ) e. ZZ )
7		hashdvds.1	. . . . . . . . 9 |- ( ph -> N e. NN )
8		znq 9765	. . . . . . . . 9 |- ( ( ( B - C ) e. ZZ /\ N e. NN ) -> ( ( B - C ) / N ) e. QQ )
9	6, 7, 8	syl2anc 411	. . . . . . . 8 |- ( ph -> ( ( B - C ) / N ) e. QQ )
10	9	flqcld 10442	. . . . . . 7 |- ( ph -> ( |_ ` ( ( B - C ) / N ) ) e. ZZ )
11		hashdvds.2	. . . . . . . . . . 11 |- ( ph -> A e. ZZ )
12		peano2zm 9430	. . . . . . . . . . 11 |- ( A e. ZZ -> ( A - 1 ) e. ZZ )
13	11, 12	syl 14	. . . . . . . . . 10 |- ( ph -> ( A - 1 ) e. ZZ )
14	13, 5	zsubcld 9520	. . . . . . . . 9 |- ( ph -> ( ( A - 1 ) - C ) e. ZZ )
15		znq 9765	. . . . . . . . 9 |- ( ( ( ( A - 1 ) - C ) e. ZZ /\ N e. NN ) -> ( ( ( A - 1 ) - C ) / N ) e. QQ )
16	14, 7, 15	syl2anc 411	. . . . . . . 8 |- ( ph -> ( ( ( A - 1 ) - C ) / N ) e. QQ )
17	16	flqcld 10442	. . . . . . 7 |- ( ph -> ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) e. ZZ )
18	10, 17	zsubcld 9520	. . . . . 6 |- ( ph -> ( ( |_ ` ( ( B - C ) / N ) ) - ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) ) e. ZZ )
19		fzen 10185	. . . . . 6 |- ( ( 1 e. ZZ /\ ( ( |_ ` ( ( B - C ) / N ) ) - ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) ) e. ZZ /\ ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) e. ZZ ) -> ( 1 ... ( ( |_ ` ( ( B - C ) / N ) ) - ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) ) ) ~~ ( ( 1 + ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) ) ... ( ( ( |_ ` ( ( B - C ) / N ) ) - ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) ) + ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) ) ) )
20	1, 18, 17, 19	syl3anc 1250	. . . . 5 |- ( ph -> ( 1 ... ( ( |_ ` ( ( B - C ) / N ) ) - ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) ) ) ~~ ( ( 1 + ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) ) ... ( ( ( |_ ` ( ( B - C ) / N ) ) - ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) ) + ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) ) ) )
21		ax-1cn 8038	. . . . . . 7 |- 1 e. CC
22	17	zcnd 9516	. . . . . . 7 |- ( ph -> ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) e. CC )
23		addcom 8229	. . . . . . 7 |- ( ( 1 e. CC /\ ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) e. CC ) -> ( 1 + ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) ) = ( ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) + 1 ) )
24	21, 22, 23	sylancr 414	. . . . . 6 |- ( ph -> ( 1 + ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) ) = ( ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) + 1 ) )
25	10	zcnd 9516	. . . . . . 7 |- ( ph -> ( |_ ` ( ( B - C ) / N ) ) e. CC )
26	25, 22	npcand 8407	. . . . . 6 |- ( ph -> ( ( ( |_ ` ( ( B - C ) / N ) ) - ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) ) + ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) ) = ( |_ ` ( ( B - C ) / N ) ) )
27	24, 26	oveq12d 5975	. . . . 5 |- ( ph -> ( ( 1 + ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) ) ... ( ( ( |_ ` ( ( B - C ) / N ) ) - ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) ) + ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) ) ) = ( ( ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) + 1 ) ... ( |_ ` ( ( B - C ) / N ) ) ) )
28	20, 27	breqtrd 4077	. . . 4 |- ( ph -> ( 1 ... ( ( |_ ` ( ( B - C ) / N ) ) - ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) ) ) ~~ ( ( ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) + 1 ) ... ( |_ ` ( ( B - C ) / N ) ) ) )
29	17	peano2zd 9518	. . . . . . 7 |- ( ph -> ( ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) + 1 ) e. ZZ )
30	29, 10	fzfigd 10598	. . . . . 6 |- ( ph -> ( ( ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) + 1 ) ... ( |_ ` ( ( B - C ) / N ) ) ) e. Fin )
31	30	elexd 2787	. . . . 5 |- ( ph -> ( ( ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) + 1 ) ... ( |_ ` ( ( B - C ) / N ) ) ) e. _V )
32	11, 4	fzfigd 10598	. . . . . . 7 |- ( ph -> ( A ... B ) e. Fin )
33		elfzelz 10167	. . . . . . . . . . . 12 |- ( a e. ( A ... B ) -> a e. ZZ )
34	33	adantl 277	. . . . . . . . . . 11 |- ( ( ph /\ a e. ( A ... B ) ) -> a e. ZZ )
35	5	adantr 276	. . . . . . . . . . 11 |- ( ( ph /\ a e. ( A ... B ) ) -> C e. ZZ )
36	34, 35	zsubcld 9520	. . . . . . . . . 10 |- ( ( ph /\ a e. ( A ... B ) ) -> ( a - C ) e. ZZ )
37		dvdsdc 12184	. . . . . . . . . 10 |- ( ( N e. NN /\ ( a - C ) e. ZZ ) -> DECID N || ( a - C ) )
38	7, 36, 37	syl2an2r 595	. . . . . . . . 9 |- ( ( ph /\ a e. ( A ... B ) ) -> DECID N || ( a - C ) )
39	38	ralrimiva 2580	. . . . . . . 8 |- ( ph -> A. a e. ( A ... B )DECID N || ( a - C ) )
40		oveq1 5964	. . . . . . . . . . 11 |- ( x = a -> ( x - C ) = ( a - C ) )
41	40	breq2d 4063	. . . . . . . . . 10 |- ( x = a -> ( N || ( x - C ) <-> N || ( a - C ) ) )
42	41	dcbid 840	. . . . . . . . 9 |- ( x = a -> (DECID N || ( x - C ) <-> DECID N || ( a - C ) ) )
43	42	cbvralv 2739	. . . . . . . 8 |- ( A. x e. ( A ... B )DECID N || ( x - C ) <-> A. a e. ( A ... B )DECID N || ( a - C ) )
44	39, 43	sylibr 134	. . . . . . 7 |- ( ph -> A. x e. ( A ... B )DECID N || ( x - C ) )
45	32, 44	ssfirab 7048	. . . . . 6 |- ( ph -> { x e. ( A ... B ) | N || ( x - C ) } e. Fin )
46	45	elexd 2787	. . . . 5 |- ( ph -> { x e. ( A ... B ) | N || ( x - C ) } e. _V )
47		elfzle1 10169	. . . . . . . . . . . . . 14 |- ( z e. ( ( ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) + 1 ) ... ( |_ ` ( ( B - C ) / N ) ) ) -> ( ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) + 1 ) <_ z )
48	47	adantl 277	. . . . . . . . . . . . 13 |- ( ( ph /\ z e. ( ( ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) + 1 ) ... ( |_ ` ( ( B - C ) / N ) ) ) ) -> ( ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) + 1 ) <_ z )
49		elfzelz 10167	. . . . . . . . . . . . . 14 |- ( z e. ( ( ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) + 1 ) ... ( |_ ` ( ( B - C ) / N ) ) ) -> z e. ZZ )
50		zltp1le 9447	. . . . . . . . . . . . . 14 |- ( ( ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) e. ZZ /\ z e. ZZ ) -> ( ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) < z <-> ( ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) + 1 ) <_ z ) )
51	17, 49, 50	syl2an 289	. . . . . . . . . . . . 13 |- ( ( ph /\ z e. ( ( ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) + 1 ) ... ( |_ ` ( ( B - C ) / N ) ) ) ) -> ( ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) < z <-> ( ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) + 1 ) <_ z ) )
52	48, 51	mpbird 167	. . . . . . . . . . . 12 |- ( ( ph /\ z e. ( ( ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) + 1 ) ... ( |_ ` ( ( B - C ) / N ) ) ) ) -> ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) < z )
53		flqlt 10448	. . . . . . . . . . . . 13 |- ( ( ( ( ( A - 1 ) - C ) / N ) e. QQ /\ z e. ZZ ) -> ( ( ( ( A - 1 ) - C ) / N ) < z <-> ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) < z ) )
54	16, 49, 53	syl2an 289	. . . . . . . . . . . 12 |- ( ( ph /\ z e. ( ( ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) + 1 ) ... ( |_ ` ( ( B - C ) / N ) ) ) ) -> ( ( ( ( A - 1 ) - C ) / N ) < z <-> ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) < z ) )
55	52, 54	mpbird 167	. . . . . . . . . . 11 |- ( ( ph /\ z e. ( ( ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) + 1 ) ... ( |_ ` ( ( B - C ) / N ) ) ) ) -> ( ( ( A - 1 ) - C ) / N ) < z )
56	14	zred 9515	. . . . . . . . . . . . 13 |- ( ph -> ( ( A - 1 ) - C ) e. RR )
57	56	adantr 276	. . . . . . . . . . . 12 |- ( ( ph /\ z e. ( ( ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) + 1 ) ... ( |_ ` ( ( B - C ) / N ) ) ) ) -> ( ( A - 1 ) - C ) e. RR )
58	49	adantl 277	. . . . . . . . . . . . 13 |- ( ( ph /\ z e. ( ( ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) + 1 ) ... ( |_ ` ( ( B - C ) / N ) ) ) ) -> z e. ZZ )
59	58	zred 9515	. . . . . . . . . . . 12 |- ( ( ph /\ z e. ( ( ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) + 1 ) ... ( |_ ` ( ( B - C ) / N ) ) ) ) -> z e. RR )
60	7	nnred 9069	. . . . . . . . . . . . . 14 |- ( ph -> N e. RR )
61	7	nngt0d 9100	. . . . . . . . . . . . . 14 |- ( ph -> 0 < N )
62	60, 61	jca 306	. . . . . . . . . . . . 13 |- ( ph -> ( N e. RR /\ 0 < N ) )
63	62	adantr 276	. . . . . . . . . . . 12 |- ( ( ph /\ z e. ( ( ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) + 1 ) ... ( |_ ` ( ( B - C ) / N ) ) ) ) -> ( N e. RR /\ 0 < N ) )
64		ltdivmul2 8971	. . . . . . . . . . . 12 |- ( ( ( ( A - 1 ) - C ) e. RR /\ z e. RR /\ ( N e. RR /\ 0 < N ) ) -> ( ( ( ( A - 1 ) - C ) / N ) < z <-> ( ( A - 1 ) - C ) < ( z x. N ) ) )
65	57, 59, 63, 64	syl3anc 1250	. . . . . . . . . . 11 |- ( ( ph /\ z e. ( ( ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) + 1 ) ... ( |_ ` ( ( B - C ) / N ) ) ) ) -> ( ( ( ( A - 1 ) - C ) / N ) < z <-> ( ( A - 1 ) - C ) < ( z x. N ) ) )
66	55, 65	mpbid 147	. . . . . . . . . 10 |- ( ( ph /\ z e. ( ( ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) + 1 ) ... ( |_ ` ( ( B - C ) / N ) ) ) ) -> ( ( A - 1 ) - C ) < ( z x. N ) )
67	13	zred 9515	. . . . . . . . . . . 12 |- ( ph -> ( A - 1 ) e. RR )
68	67	adantr 276	. . . . . . . . . . 11 |- ( ( ph /\ z e. ( ( ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) + 1 ) ... ( |_ ` ( ( B - C ) / N ) ) ) ) -> ( A - 1 ) e. RR )
69	5	zred 9515	. . . . . . . . . . . 12 |- ( ph -> C e. RR )
70	69	adantr 276	. . . . . . . . . . 11 |- ( ( ph /\ z e. ( ( ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) + 1 ) ... ( |_ ` ( ( B - C ) / N ) ) ) ) -> C e. RR )
71	7	nnzd 9514	. . . . . . . . . . . . . 14 |- ( ph -> N e. ZZ )
72	71	adantr 276	. . . . . . . . . . . . 13 |- ( ( ph /\ z e. ( ( ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) + 1 ) ... ( |_ ` ( ( B - C ) / N ) ) ) ) -> N e. ZZ )
73	58, 72	zmulcld 9521	. . . . . . . . . . . 12 |- ( ( ph /\ z e. ( ( ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) + 1 ) ... ( |_ ` ( ( B - C ) / N ) ) ) ) -> ( z x. N ) e. ZZ )
74	73	zred 9515	. . . . . . . . . . 11 |- ( ( ph /\ z e. ( ( ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) + 1 ) ... ( |_ ` ( ( B - C ) / N ) ) ) ) -> ( z x. N ) e. RR )
75	68, 70, 74	ltsubaddd 8634	. . . . . . . . . 10 |- ( ( ph /\ z e. ( ( ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) + 1 ) ... ( |_ ` ( ( B - C ) / N ) ) ) ) -> ( ( ( A - 1 ) - C ) < ( z x. N ) <-> ( A - 1 ) < ( ( z x. N ) + C ) ) )
76	66, 75	mpbid 147	. . . . . . . . 9 |- ( ( ph /\ z e. ( ( ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) + 1 ) ... ( |_ ` ( ( B - C ) / N ) ) ) ) -> ( A - 1 ) < ( ( z x. N ) + C ) )
77	5	adantr 276	. . . . . . . . . . 11 |- ( ( ph /\ z e. ( ( ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) + 1 ) ... ( |_ ` ( ( B - C ) / N ) ) ) ) -> C e. ZZ )
78	73, 77	zaddcld 9519	. . . . . . . . . 10 |- ( ( ph /\ z e. ( ( ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) + 1 ) ... ( |_ ` ( ( B - C ) / N ) ) ) ) -> ( ( z x. N ) + C ) e. ZZ )
79		zlem1lt 9449	. . . . . . . . . 10 |- ( ( A e. ZZ /\ ( ( z x. N ) + C ) e. ZZ ) -> ( A <_ ( ( z x. N ) + C ) <-> ( A - 1 ) < ( ( z x. N ) + C ) ) )
80	11, 78, 79	syl2an2r 595	. . . . . . . . 9 |- ( ( ph /\ z e. ( ( ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) + 1 ) ... ( |_ ` ( ( B - C ) / N ) ) ) ) -> ( A <_ ( ( z x. N ) + C ) <-> ( A - 1 ) < ( ( z x. N ) + C ) ) )
81	76, 80	mpbird 167	. . . . . . . 8 |- ( ( ph /\ z e. ( ( ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) + 1 ) ... ( |_ ` ( ( B - C ) / N ) ) ) ) -> A <_ ( ( z x. N ) + C ) )
82		elfzle2 10170	. . . . . . . . . . . 12 |- ( z e. ( ( ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) + 1 ) ... ( |_ ` ( ( B - C ) / N ) ) ) -> z <_ ( |_ ` ( ( B - C ) / N ) ) )
83	82	adantl 277	. . . . . . . . . . 11 |- ( ( ph /\ z e. ( ( ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) + 1 ) ... ( |_ ` ( ( B - C ) / N ) ) ) ) -> z <_ ( |_ ` ( ( B - C ) / N ) ) )
84		flqge 10447	. . . . . . . . . . . 12 |- ( ( ( ( B - C ) / N ) e. QQ /\ z e. ZZ ) -> ( z <_ ( ( B - C ) / N ) <-> z <_ ( |_ ` ( ( B - C ) / N ) ) ) )
85	9, 49, 84	syl2an 289	. . . . . . . . . . 11 |- ( ( ph /\ z e. ( ( ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) + 1 ) ... ( |_ ` ( ( B - C ) / N ) ) ) ) -> ( z <_ ( ( B - C ) / N ) <-> z <_ ( |_ ` ( ( B - C ) / N ) ) ) )
86	83, 85	mpbird 167	. . . . . . . . . 10 |- ( ( ph /\ z e. ( ( ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) + 1 ) ... ( |_ ` ( ( B - C ) / N ) ) ) ) -> z <_ ( ( B - C ) / N ) )
87	6	zred 9515	. . . . . . . . . . . 12 |- ( ph -> ( B - C ) e. RR )
88	87	adantr 276	. . . . . . . . . . 11 |- ( ( ph /\ z e. ( ( ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) + 1 ) ... ( |_ ` ( ( B - C ) / N ) ) ) ) -> ( B - C ) e. RR )
89		lemuldiv 8974	. . . . . . . . . . 11 |- ( ( z e. RR /\ ( B - C ) e. RR /\ ( N e. RR /\ 0 < N ) ) -> ( ( z x. N ) <_ ( B - C ) <-> z <_ ( ( B - C ) / N ) ) )
90	59, 88, 63, 89	syl3anc 1250	. . . . . . . . . 10 |- ( ( ph /\ z e. ( ( ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) + 1 ) ... ( |_ ` ( ( B - C ) / N ) ) ) ) -> ( ( z x. N ) <_ ( B - C ) <-> z <_ ( ( B - C ) / N ) ) )
91	86, 90	mpbird 167	. . . . . . . . 9 |- ( ( ph /\ z e. ( ( ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) + 1 ) ... ( |_ ` ( ( B - C ) / N ) ) ) ) -> ( z x. N ) <_ ( B - C ) )
92	4	zred 9515	. . . . . . . . . . 11 |- ( ph -> B e. RR )
93	92	adantr 276	. . . . . . . . . 10 |- ( ( ph /\ z e. ( ( ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) + 1 ) ... ( |_ ` ( ( B - C ) / N ) ) ) ) -> B e. RR )
94		leaddsub 8531	. . . . . . . . . 10 |- ( ( ( z x. N ) e. RR /\ C e. RR /\ B e. RR ) -> ( ( ( z x. N ) + C ) <_ B <-> ( z x. N ) <_ ( B - C ) ) )
95	74, 70, 93, 94	syl3anc 1250	. . . . . . . . 9 |- ( ( ph /\ z e. ( ( ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) + 1 ) ... ( |_ ` ( ( B - C ) / N ) ) ) ) -> ( ( ( z x. N ) + C ) <_ B <-> ( z x. N ) <_ ( B - C ) ) )
96	91, 95	mpbird 167	. . . . . . . 8 |- ( ( ph /\ z e. ( ( ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) + 1 ) ... ( |_ ` ( ( B - C ) / N ) ) ) ) -> ( ( z x. N ) + C ) <_ B )
97	11	adantr 276	. . . . . . . . 9 |- ( ( ph /\ z e. ( ( ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) + 1 ) ... ( |_ ` ( ( B - C ) / N ) ) ) ) -> A e. ZZ )
98	4	adantr 276	. . . . . . . . 9 |- ( ( ph /\ z e. ( ( ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) + 1 ) ... ( |_ ` ( ( B - C ) / N ) ) ) ) -> B e. ZZ )
99		elfz 10156	. . . . . . . . 9 |- ( ( ( ( z x. N ) + C ) e. ZZ /\ A e. ZZ /\ B e. ZZ ) -> ( ( ( z x. N ) + C ) e. ( A ... B ) <-> ( A <_ ( ( z x. N ) + C ) /\ ( ( z x. N ) + C ) <_ B ) ) )
100	78, 97, 98, 99	syl3anc 1250	. . . . . . . 8 |- ( ( ph /\ z e. ( ( ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) + 1 ) ... ( |_ ` ( ( B - C ) / N ) ) ) ) -> ( ( ( z x. N ) + C ) e. ( A ... B ) <-> ( A <_ ( ( z x. N ) + C ) /\ ( ( z x. N ) + C ) <_ B ) ) )
101	81, 96, 100	mpbir2and 947	. . . . . . 7 |- ( ( ph /\ z e. ( ( ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) + 1 ) ... ( |_ ` ( ( B - C ) / N ) ) ) ) -> ( ( z x. N ) + C ) e. ( A ... B ) )
102		dvdsmul2 12200	. . . . . . . . 9 |- ( ( z e. ZZ /\ N e. ZZ ) -> N || ( z x. N ) )
103	58, 72, 102	syl2anc 411	. . . . . . . 8 |- ( ( ph /\ z e. ( ( ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) + 1 ) ... ( |_ ` ( ( B - C ) / N ) ) ) ) -> N || ( z x. N ) )
104	73	zcnd 9516	. . . . . . . . 9 |- ( ( ph /\ z e. ( ( ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) + 1 ) ... ( |_ ` ( ( B - C ) / N ) ) ) ) -> ( z x. N ) e. CC )
105	5	zcnd 9516	. . . . . . . . . 10 |- ( ph -> C e. CC )
106	105	adantr 276	. . . . . . . . 9 |- ( ( ph /\ z e. ( ( ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) + 1 ) ... ( |_ ` ( ( B - C ) / N ) ) ) ) -> C e. CC )
107	104, 106	pncand 8404	. . . . . . . 8 |- ( ( ph /\ z e. ( ( ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) + 1 ) ... ( |_ ` ( ( B - C ) / N ) ) ) ) -> ( ( ( z x. N ) + C ) - C ) = ( z x. N ) )
108	103, 107	breqtrrd 4079	. . . . . . 7 |- ( ( ph /\ z e. ( ( ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) + 1 ) ... ( |_ ` ( ( B - C ) / N ) ) ) ) -> N || ( ( ( z x. N ) + C ) - C ) )
109		oveq1 5964	. . . . . . . . 9 |- ( x = ( ( z x. N ) + C ) -> ( x - C ) = ( ( ( z x. N ) + C ) - C ) )
110	109	breq2d 4063	. . . . . . . 8 |- ( x = ( ( z x. N ) + C ) -> ( N || ( x - C ) <-> N || ( ( ( z x. N ) + C ) - C ) ) )
111	110	elrab 2933	. . . . . . 7 |- ( ( ( z x. N ) + C ) e. { x e. ( A ... B ) | N || ( x - C ) } <-> ( ( ( z x. N ) + C ) e. ( A ... B ) /\ N || ( ( ( z x. N ) + C ) - C ) ) )
112	101, 108, 111	sylanbrc 417	. . . . . 6 |- ( ( ph /\ z e. ( ( ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) + 1 ) ... ( |_ ` ( ( B - C ) / N ) ) ) ) -> ( ( z x. N ) + C ) e. { x e. ( A ... B ) | N || ( x - C ) } )
113	112	ex 115	. . . . 5 |- ( ph -> ( z e. ( ( ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) + 1 ) ... ( |_ ` ( ( B - C ) / N ) ) ) -> ( ( z x. N ) + C ) e. { x e. ( A ... B ) | N || ( x - C ) } ) )
114		oveq1 5964	. . . . . . . 8 |- ( x = y -> ( x - C ) = ( y - C ) )
115	114	breq2d 4063	. . . . . . 7 |- ( x = y -> ( N || ( x - C ) <-> N || ( y - C ) ) )
116	115	elrab 2933	. . . . . 6 |- ( y e. { x e. ( A ... B ) | N || ( x - C ) } <-> ( y e. ( A ... B ) /\ N || ( y - C ) ) )
117	67	adantr 276	. . . . . . . . . . . 12 |- ( ( ph /\ ( y e. ( A ... B ) /\ N || ( y - C ) ) ) -> ( A - 1 ) e. RR )
118		elfzelz 10167	. . . . . . . . . . . . . 14 |- ( y e. ( A ... B ) -> y e. ZZ )
119	118	ad2antrl 490	. . . . . . . . . . . . 13 |- ( ( ph /\ ( y e. ( A ... B ) /\ N || ( y - C ) ) ) -> y e. ZZ )
120	119	zred 9515	. . . . . . . . . . . 12 |- ( ( ph /\ ( y e. ( A ... B ) /\ N || ( y - C ) ) ) -> y e. RR )
121	69	adantr 276	. . . . . . . . . . . 12 |- ( ( ph /\ ( y e. ( A ... B ) /\ N || ( y - C ) ) ) -> C e. RR )
122		elfzle1 10169	. . . . . . . . . . . . . 14 |- ( y e. ( A ... B ) -> A <_ y )
123	122	ad2antrl 490	. . . . . . . . . . . . 13 |- ( ( ph /\ ( y e. ( A ... B ) /\ N || ( y - C ) ) ) -> A <_ y )
124		zlem1lt 9449	. . . . . . . . . . . . . 14 |- ( ( A e. ZZ /\ y e. ZZ ) -> ( A <_ y <-> ( A - 1 ) < y ) )
125	11, 119, 124	syl2an2r 595	. . . . . . . . . . . . 13 |- ( ( ph /\ ( y e. ( A ... B ) /\ N || ( y - C ) ) ) -> ( A <_ y <-> ( A - 1 ) < y ) )
126	123, 125	mpbid 147	. . . . . . . . . . . 12 |- ( ( ph /\ ( y e. ( A ... B ) /\ N || ( y - C ) ) ) -> ( A - 1 ) < y )
127	117, 120, 121, 126	ltsub1dd 8650	. . . . . . . . . . 11 |- ( ( ph /\ ( y e. ( A ... B ) /\ N || ( y - C ) ) ) -> ( ( A - 1 ) - C ) < ( y - C ) )
128	56	adantr 276	. . . . . . . . . . . 12 |- ( ( ph /\ ( y e. ( A ... B ) /\ N || ( y - C ) ) ) -> ( ( A - 1 ) - C ) e. RR )
129	5	adantr 276	. . . . . . . . . . . . . 14 |- ( ( ph /\ ( y e. ( A ... B ) /\ N || ( y - C ) ) ) -> C e. ZZ )
130	119, 129	zsubcld 9520	. . . . . . . . . . . . 13 |- ( ( ph /\ ( y e. ( A ... B ) /\ N || ( y - C ) ) ) -> ( y - C ) e. ZZ )
131	130	zred 9515	. . . . . . . . . . . 12 |- ( ( ph /\ ( y e. ( A ... B ) /\ N || ( y - C ) ) ) -> ( y - C ) e. RR )
132	62	adantr 276	. . . . . . . . . . . 12 |- ( ( ph /\ ( y e. ( A ... B ) /\ N || ( y - C ) ) ) -> ( N e. RR /\ 0 < N ) )
133		ltdiv1 8961	. . . . . . . . . . . 12 |- ( ( ( ( A - 1 ) - C ) e. RR /\ ( y - C ) e. RR /\ ( N e. RR /\ 0 < N ) ) -> ( ( ( A - 1 ) - C ) < ( y - C ) <-> ( ( ( A - 1 ) - C ) / N ) < ( ( y - C ) / N ) ) )
134	128, 131, 132, 133	syl3anc 1250	. . . . . . . . . . 11 |- ( ( ph /\ ( y e. ( A ... B ) /\ N || ( y - C ) ) ) -> ( ( ( A - 1 ) - C ) < ( y - C ) <-> ( ( ( A - 1 ) - C ) / N ) < ( ( y - C ) / N ) ) )
135	127, 134	mpbid 147	. . . . . . . . . 10 |- ( ( ph /\ ( y e. ( A ... B ) /\ N || ( y - C ) ) ) -> ( ( ( A - 1 ) - C ) / N ) < ( ( y - C ) / N ) )
136		simprr 531	. . . . . . . . . . . 12 |- ( ( ph /\ ( y e. ( A ... B ) /\ N || ( y - C ) ) ) -> N || ( y - C ) )
137	71	adantr 276	. . . . . . . . . . . . 13 |- ( ( ph /\ ( y e. ( A ... B ) /\ N || ( y - C ) ) ) -> N e. ZZ )
138	7	nnne0d 9101	. . . . . . . . . . . . . 14 |- ( ph -> N =/= 0 )
139	138	adantr 276	. . . . . . . . . . . . 13 |- ( ( ph /\ ( y e. ( A ... B ) /\ N || ( y - C ) ) ) -> N =/= 0 )
140		dvdsval2 12176	. . . . . . . . . . . . 13 |- ( ( N e. ZZ /\ N =/= 0 /\ ( y - C ) e. ZZ ) -> ( N || ( y - C ) <-> ( ( y - C ) / N ) e. ZZ ) )
141	137, 139, 130, 140	syl3anc 1250	. . . . . . . . . . . 12 |- ( ( ph /\ ( y e. ( A ... B ) /\ N || ( y - C ) ) ) -> ( N || ( y - C ) <-> ( ( y - C ) / N ) e. ZZ ) )
142	136, 141	mpbid 147	. . . . . . . . . . 11 |- ( ( ph /\ ( y e. ( A ... B ) /\ N || ( y - C ) ) ) -> ( ( y - C ) / N ) e. ZZ )
143		flqlt 10448	. . . . . . . . . . 11 |- ( ( ( ( ( A - 1 ) - C ) / N ) e. QQ /\ ( ( y - C ) / N ) e. ZZ ) -> ( ( ( ( A - 1 ) - C ) / N ) < ( ( y - C ) / N ) <-> ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) < ( ( y - C ) / N ) ) )
144	16, 142, 143	syl2an2r 595	. . . . . . . . . 10 |- ( ( ph /\ ( y e. ( A ... B ) /\ N || ( y - C ) ) ) -> ( ( ( ( A - 1 ) - C ) / N ) < ( ( y - C ) / N ) <-> ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) < ( ( y - C ) / N ) ) )
145	135, 144	mpbid 147	. . . . . . . . 9 |- ( ( ph /\ ( y e. ( A ... B ) /\ N || ( y - C ) ) ) -> ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) < ( ( y - C ) / N ) )
146		zltp1le 9447	. . . . . . . . . 10 |- ( ( ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) e. ZZ /\ ( ( y - C ) / N ) e. ZZ ) -> ( ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) < ( ( y - C ) / N ) <-> ( ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) + 1 ) <_ ( ( y - C ) / N ) ) )
147	17, 142, 146	syl2an2r 595	. . . . . . . . 9 |- ( ( ph /\ ( y e. ( A ... B ) /\ N || ( y - C ) ) ) -> ( ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) < ( ( y - C ) / N ) <-> ( ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) + 1 ) <_ ( ( y - C ) / N ) ) )
148	145, 147	mpbid 147	. . . . . . . 8 |- ( ( ph /\ ( y e. ( A ... B ) /\ N || ( y - C ) ) ) -> ( ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) + 1 ) <_ ( ( y - C ) / N ) )
149	92	adantr 276	. . . . . . . . . . 11 |- ( ( ph /\ ( y e. ( A ... B ) /\ N || ( y - C ) ) ) -> B e. RR )
150		elfzle2 10170	. . . . . . . . . . . 12 |- ( y e. ( A ... B ) -> y <_ B )
151	150	ad2antrl 490	. . . . . . . . . . 11 |- ( ( ph /\ ( y e. ( A ... B ) /\ N || ( y - C ) ) ) -> y <_ B )
152	120, 149, 121, 151	lesub1dd 8654	. . . . . . . . . 10 |- ( ( ph /\ ( y e. ( A ... B ) /\ N || ( y - C ) ) ) -> ( y - C ) <_ ( B - C ) )
153	87	adantr 276	. . . . . . . . . . 11 |- ( ( ph /\ ( y e. ( A ... B ) /\ N || ( y - C ) ) ) -> ( B - C ) e. RR )
154		lediv1 8962	. . . . . . . . . . 11 |- ( ( ( y - C ) e. RR /\ ( B - C ) e. RR /\ ( N e. RR /\ 0 < N ) ) -> ( ( y - C ) <_ ( B - C ) <-> ( ( y - C ) / N ) <_ ( ( B - C ) / N ) ) )
155	131, 153, 132, 154	syl3anc 1250	. . . . . . . . . 10 |- ( ( ph /\ ( y e. ( A ... B ) /\ N || ( y - C ) ) ) -> ( ( y - C ) <_ ( B - C ) <-> ( ( y - C ) / N ) <_ ( ( B - C ) / N ) ) )
156	152, 155	mpbid 147	. . . . . . . . 9 |- ( ( ph /\ ( y e. ( A ... B ) /\ N || ( y - C ) ) ) -> ( ( y - C ) / N ) <_ ( ( B - C ) / N ) )
157		flqge 10447	. . . . . . . . . 10 |- ( ( ( ( B - C ) / N ) e. QQ /\ ( ( y - C ) / N ) e. ZZ ) -> ( ( ( y - C ) / N ) <_ ( ( B - C ) / N ) <-> ( ( y - C ) / N ) <_ ( |_ ` ( ( B - C ) / N ) ) ) )
158	9, 142, 157	syl2an2r 595	. . . . . . . . 9 |- ( ( ph /\ ( y e. ( A ... B ) /\ N || ( y - C ) ) ) -> ( ( ( y - C ) / N ) <_ ( ( B - C ) / N ) <-> ( ( y - C ) / N ) <_ ( |_ ` ( ( B - C ) / N ) ) ) )
159	156, 158	mpbid 147	. . . . . . . 8 |- ( ( ph /\ ( y e. ( A ... B ) /\ N || ( y - C ) ) ) -> ( ( y - C ) / N ) <_ ( |_ ` ( ( B - C ) / N ) ) )
160	29	adantr 276	. . . . . . . . 9 |- ( ( ph /\ ( y e. ( A ... B ) /\ N || ( y - C ) ) ) -> ( ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) + 1 ) e. ZZ )
161	10	adantr 276	. . . . . . . . 9 |- ( ( ph /\ ( y e. ( A ... B ) /\ N || ( y - C ) ) ) -> ( |_ ` ( ( B - C ) / N ) ) e. ZZ )
162		elfz 10156	. . . . . . . . 9 |- ( ( ( ( y - C ) / N ) e. ZZ /\ ( ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) + 1 ) e. ZZ /\ ( |_ ` ( ( B - C ) / N ) ) e. ZZ ) -> ( ( ( y - C ) / N ) e. ( ( ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) + 1 ) ... ( |_ ` ( ( B - C ) / N ) ) ) <-> ( ( ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) + 1 ) <_ ( ( y - C ) / N ) /\ ( ( y - C ) / N ) <_ ( |_ ` ( ( B - C ) / N ) ) ) ) )
163	142, 160, 161, 162	syl3anc 1250	. . . . . . . 8 |- ( ( ph /\ ( y e. ( A ... B ) /\ N || ( y - C ) ) ) -> ( ( ( y - C ) / N ) e. ( ( ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) + 1 ) ... ( |_ ` ( ( B - C ) / N ) ) ) <-> ( ( ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) + 1 ) <_ ( ( y - C ) / N ) /\ ( ( y - C ) / N ) <_ ( |_ ` ( ( B - C ) / N ) ) ) ) )
164	148, 159, 163	mpbir2and 947	. . . . . . 7 |- ( ( ph /\ ( y e. ( A ... B ) /\ N || ( y - C ) ) ) -> ( ( y - C ) / N ) e. ( ( ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) + 1 ) ... ( |_ ` ( ( B - C ) / N ) ) ) )
165	164	ex 115	. . . . . 6 |- ( ph -> ( ( y e. ( A ... B ) /\ N || ( y - C ) ) -> ( ( y - C ) / N ) e. ( ( ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) + 1 ) ... ( |_ ` ( ( B - C ) / N ) ) ) ) )
166	116, 165	biimtrid 152	. . . . 5 |- ( ph -> ( y e. { x e. ( A ... B ) | N || ( x - C ) } -> ( ( y - C ) / N ) e. ( ( ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) + 1 ) ... ( |_ ` ( ( B - C ) / N ) ) ) ) )
167	116	anbi2i 457	. . . . . . 7 |- ( ( z e. ( ( ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) + 1 ) ... ( |_ ` ( ( B - C ) / N ) ) ) /\ y e. { x e. ( A ... B ) | N || ( x - C ) } ) <-> ( z e. ( ( ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) + 1 ) ... ( |_ ` ( ( B - C ) / N ) ) ) /\ ( y e. ( A ... B ) /\ N || ( y - C ) ) ) )
168	130	zcnd 9516	. . . . . . . . . . 11 |- ( ( ph /\ ( y e. ( A ... B ) /\ N || ( y - C ) ) ) -> ( y - C ) e. CC )
169	168	adantrl 478	. . . . . . . . . 10 |- ( ( ph /\ ( z e. ( ( ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) + 1 ) ... ( |_ ` ( ( B - C ) / N ) ) ) /\ ( y e. ( A ... B ) /\ N || ( y - C ) ) ) ) -> ( y - C ) e. CC )
170	58	zcnd 9516	. . . . . . . . . . 11 |- ( ( ph /\ z e. ( ( ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) + 1 ) ... ( |_ ` ( ( B - C ) / N ) ) ) ) -> z e. CC )
171	170	adantrr 479	. . . . . . . . . 10 |- ( ( ph /\ ( z e. ( ( ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) + 1 ) ... ( |_ ` ( ( B - C ) / N ) ) ) /\ ( y e. ( A ... B ) /\ N || ( y - C ) ) ) ) -> z e. CC )
172	7	nncnd 9070	. . . . . . . . . . 11 |- ( ph -> N e. CC )
173	172	adantr 276	. . . . . . . . . 10 |- ( ( ph /\ ( z e. ( ( ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) + 1 ) ... ( |_ ` ( ( B - C ) / N ) ) ) /\ ( y e. ( A ... B ) /\ N || ( y - C ) ) ) ) -> N e. CC )
174	7	nnap0d 9102	. . . . . . . . . . 11 |- ( ph -> N # 0 )
175	174	adantr 276	. . . . . . . . . 10 |- ( ( ph /\ ( z e. ( ( ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) + 1 ) ... ( |_ ` ( ( B - C ) / N ) ) ) /\ ( y e. ( A ... B ) /\ N || ( y - C ) ) ) ) -> N # 0 )
176	169, 171, 173, 175	divmulap3d 8918	. . . . . . . . 9 |- ( ( ph /\ ( z e. ( ( ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) + 1 ) ... ( |_ ` ( ( B - C ) / N ) ) ) /\ ( y e. ( A ... B ) /\ N || ( y - C ) ) ) ) -> ( ( ( y - C ) / N ) = z <-> ( y - C ) = ( z x. N ) ) )
177	119	zcnd 9516	. . . . . . . . . . 11 |- ( ( ph /\ ( y e. ( A ... B ) /\ N || ( y - C ) ) ) -> y e. CC )
178	177	adantrl 478	. . . . . . . . . 10 |- ( ( ph /\ ( z e. ( ( ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) + 1 ) ... ( |_ ` ( ( B - C ) / N ) ) ) /\ ( y e. ( A ... B ) /\ N || ( y - C ) ) ) ) -> y e. CC )
179	105	adantr 276	. . . . . . . . . 10 |- ( ( ph /\ ( z e. ( ( ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) + 1 ) ... ( |_ ` ( ( B - C ) / N ) ) ) /\ ( y e. ( A ... B ) /\ N || ( y - C ) ) ) ) -> C e. CC )
180	104	adantrr 479	. . . . . . . . . 10 |- ( ( ph /\ ( z e. ( ( ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) + 1 ) ... ( |_ ` ( ( B - C ) / N ) ) ) /\ ( y e. ( A ... B ) /\ N || ( y - C ) ) ) ) -> ( z x. N ) e. CC )
181	178, 179, 180	subadd2d 8422	. . . . . . . . 9 |- ( ( ph /\ ( z e. ( ( ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) + 1 ) ... ( |_ ` ( ( B - C ) / N ) ) ) /\ ( y e. ( A ... B ) /\ N || ( y - C ) ) ) ) -> ( ( y - C ) = ( z x. N ) <-> ( ( z x. N ) + C ) = y ) )
182	176, 181	bitrd 188	. . . . . . . 8 |- ( ( ph /\ ( z e. ( ( ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) + 1 ) ... ( |_ ` ( ( B - C ) / N ) ) ) /\ ( y e. ( A ... B ) /\ N || ( y - C ) ) ) ) -> ( ( ( y - C ) / N ) = z <-> ( ( z x. N ) + C ) = y ) )
183		eqcom 2208	. . . . . . . 8 |- ( z = ( ( y - C ) / N ) <-> ( ( y - C ) / N ) = z )
184		eqcom 2208	. . . . . . . 8 |- ( y = ( ( z x. N ) + C ) <-> ( ( z x. N ) + C ) = y )
185	182, 183, 184	3bitr4g 223	. . . . . . 7 |- ( ( ph /\ ( z e. ( ( ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) + 1 ) ... ( |_ ` ( ( B - C ) / N ) ) ) /\ ( y e. ( A ... B ) /\ N || ( y - C ) ) ) ) -> ( z = ( ( y - C ) / N ) <-> y = ( ( z x. N ) + C ) ) )
186	167, 185	sylan2b 287	. . . . . 6 |- ( ( ph /\ ( z e. ( ( ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) + 1 ) ... ( |_ ` ( ( B - C ) / N ) ) ) /\ y e. { x e. ( A ... B ) | N || ( x - C ) } ) ) -> ( z = ( ( y - C ) / N ) <-> y = ( ( z x. N ) + C ) ) )
187	186	ex 115	. . . . 5 |- ( ph -> ( ( z e. ( ( ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) + 1 ) ... ( |_ ` ( ( B - C ) / N ) ) ) /\ y e. { x e. ( A ... B ) | N || ( x - C ) } ) -> ( z = ( ( y - C ) / N ) <-> y = ( ( z x. N ) + C ) ) ) )
188	31, 46, 113, 166, 187	en3d 6873	. . . 4 |- ( ph -> ( ( ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) + 1 ) ... ( |_ ` ( ( B - C ) / N ) ) ) ~~ { x e. ( A ... B ) | N || ( x - C ) } )
189		entr 6889	. . . 4 |- ( ( ( 1 ... ( ( |_ ` ( ( B - C ) / N ) ) - ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) ) ) ~~ ( ( ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) + 1 ) ... ( |_ ` ( ( B - C ) / N ) ) ) /\ ( ( ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) + 1 ) ... ( |_ ` ( ( B - C ) / N ) ) ) ~~ { x e. ( A ... B ) | N || ( x - C ) } ) -> ( 1 ... ( ( |_ ` ( ( B - C ) / N ) ) - ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) ) ) ~~ { x e. ( A ... B ) | N || ( x - C ) } )
190	28, 188, 189	syl2anc 411	. . 3 |- ( ph -> ( 1 ... ( ( |_ ` ( ( B - C ) / N ) ) - ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) ) ) ~~ { x e. ( A ... B ) | N || ( x - C ) } )
191	1, 18	fzfigd 10598	. . . 4 |- ( ph -> ( 1 ... ( ( |_ ` ( ( B - C ) / N ) ) - ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) ) ) e. Fin )
192		hashen 10951	. . . 4 |- ( ( ( 1 ... ( ( |_ ` ( ( B - C ) / N ) ) - ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) ) ) e. Fin /\ { x e. ( A ... B ) | N || ( x - C ) } e. Fin ) -> ( (♯ ` ( 1 ... ( ( |_ ` ( ( B - C ) / N ) ) - ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) ) ) ) = (♯ ` { x e. ( A ... B ) | N || ( x - C ) } ) <-> ( 1 ... ( ( |_ ` ( ( B - C ) / N ) ) - ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) ) ) ~~ { x e. ( A ... B ) | N || ( x - C ) } ) )
193	191, 45, 192	syl2anc 411	. . 3 |- ( ph -> ( (♯ ` ( 1 ... ( ( |_ ` ( ( B - C ) / N ) ) - ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) ) ) ) = (♯ ` { x e. ( A ... B ) | N || ( x - C ) } ) <-> ( 1 ... ( ( |_ ` ( ( B - C ) / N ) ) - ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) ) ) ~~ { x e. ( A ... B ) | N || ( x - C ) } ) )
194	190, 193	mpbird 167	. 2 |- ( ph -> (♯ ` ( 1 ... ( ( |_ ` ( ( B - C ) / N ) ) - ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) ) ) ) = (♯ ` { x e. ( A ... B ) | N || ( x - C ) } ) )
195		eluzle 9680	. . . . . . 7 |- ( B e. ( ZZ>= ` ( A - 1 ) ) -> ( A - 1 ) <_ B )
196	2, 195	syl 14	. . . . . 6 |- ( ph -> ( A - 1 ) <_ B )
197		zre 9396	. . . . . . . 8 |- ( ( A - 1 ) e. ZZ -> ( A - 1 ) e. RR )
198		zre 9396	. . . . . . . 8 |- ( B e. ZZ -> B e. RR )
199		zre 9396	. . . . . . . 8 |- ( C e. ZZ -> C e. RR )
200		lesub1 8549	. . . . . . . 8 |- ( ( ( A - 1 ) e. RR /\ B e. RR /\ C e. RR ) -> ( ( A - 1 ) <_ B <-> ( ( A - 1 ) - C ) <_ ( B - C ) ) )
201	197, 198, 199, 200	syl3an 1292	. . . . . . 7 |- ( ( ( A - 1 ) e. ZZ /\ B e. ZZ /\ C e. ZZ ) -> ( ( A - 1 ) <_ B <-> ( ( A - 1 ) - C ) <_ ( B - C ) ) )
202	13, 4, 5, 201	syl3anc 1250	. . . . . 6 |- ( ph -> ( ( A - 1 ) <_ B <-> ( ( A - 1 ) - C ) <_ ( B - C ) ) )
203	196, 202	mpbid 147	. . . . 5 |- ( ph -> ( ( A - 1 ) - C ) <_ ( B - C ) )
204		lediv1 8962	. . . . . 6 |- ( ( ( ( A - 1 ) - C ) e. RR /\ ( B - C ) e. RR /\ ( N e. RR /\ 0 < N ) ) -> ( ( ( A - 1 ) - C ) <_ ( B - C ) <-> ( ( ( A - 1 ) - C ) / N ) <_ ( ( B - C ) / N ) ) )
205	56, 87, 62, 204	syl3anc 1250	. . . . 5 |- ( ph -> ( ( ( A - 1 ) - C ) <_ ( B - C ) <-> ( ( ( A - 1 ) - C ) / N ) <_ ( ( B - C ) / N ) ) )
206	203, 205	mpbid 147	. . . 4 |- ( ph -> ( ( ( A - 1 ) - C ) / N ) <_ ( ( B - C ) / N ) )
207		flqword2 10454	. . . 4 |- ( ( ( ( ( A - 1 ) - C ) / N ) e. QQ /\ ( ( B - C ) / N ) e. QQ /\ ( ( ( A - 1 ) - C ) / N ) <_ ( ( B - C ) / N ) ) -> ( |_ ` ( ( B - C ) / N ) ) e. ( ZZ>= ` ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) ) )
208	16, 9, 206, 207	syl3anc 1250	. . 3 |- ( ph -> ( |_ ` ( ( B - C ) / N ) ) e. ( ZZ>= ` ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) ) )
209		uznn0sub 9700	. . 3 |- ( ( |_ ` ( ( B - C ) / N ) ) e. ( ZZ>= ` ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) ) -> ( ( |_ ` ( ( B - C ) / N ) ) - ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) ) e. NN0 )
210		hashfz1 10950	. . 3 |- ( ( ( |_ ` ( ( B - C ) / N ) ) - ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) ) e. NN0 -> (♯ ` ( 1 ... ( ( |_ ` ( ( B - C ) / N ) ) - ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) ) ) ) = ( ( |_ ` ( ( B - C ) / N ) ) - ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) ) )
211	208, 209, 210	3syl 17	. 2 |- ( ph -> (♯ ` ( 1 ... ( ( |_ ` ( ( B - C ) / N ) ) - ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) ) ) ) = ( ( |_ ` ( ( B - C ) / N ) ) - ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) ) )
212	194, 211	eqtr3d 2241	1 |- ( ph -> (♯ ` { x e. ( A ... B ) | N || ( x - C ) } ) = ( ( |_ ` ( ( B - C ) / N ) ) - ( |_ ` ( ( ( A - 1 ) - C ) / N ) ) ) )

Syntax hints:   -> wi 4   /\ wa 104   <-> wb 105  DECID wdc 836   = wceq 1373   e. wcel 2177   =/= wne 2377   A.wral 2485   {crab 2489   class class class wbr 4051   ` cfv 5280  (class class class)co 5957   ~~ cen 6838   Fincfn 6840   CCcc 7943   RRcr 7944   0cc0 7945   1c1 7946   + caddc 7948   x. cmul 7950   < clt 8127   <_ cle 8128   - cmin 8263   # cap 8674   / cdiv 8765   NNcn 9056   NN0cn0 9315   ZZcz 9392   ZZ>=cuz 9668   QQcq 9760   ...cfz 10150   |_cfl 10433  ♯chash 10942   || cdvds 12173

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 4167  ax-sep 4170  ax-nul 4178  ax-pow 4226  ax-pr 4261  ax-un 4488  ax-setind 4593  ax-iinf 4644  ax-cnex 8036  ax-resscn 8037  ax-1cn 8038  ax-1re 8039  ax-icn 8040  ax-addcl 8041  ax-addrcl 8042  ax-mulcl 8043  ax-mulrcl 8044  ax-addcom 8045  ax-mulcom 8046  ax-addass 8047  ax-mulass 8048  ax-distr 8049  ax-i2m1 8050  ax-0lt1 8051  ax-1rid 8052  ax-0id 8053  ax-rnegex 8054  ax-precex 8055  ax-cnre 8056  ax-pre-ltirr 8057  ax-pre-ltwlin 8058  ax-pre-lttrn 8059  ax-pre-apti 8060  ax-pre-ltadd 8061  ax-pre-mulgt0 8062  ax-pre-mulext 8063  ax-arch 8064

This theorem depends on definitions:  df-bi 117  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 3003  df-csb 3098  df-dif 3172  df-un 3174  df-in 3176  df-ss 3183  df-nul 3465  df-if 3576  df-pw 3623  df-sn 3644  df-pr 3645  df-op 3647  df-uni 3857  df-int 3892  df-iun 3935  df-br 4052  df-opab 4114  df-mpt 4115  df-tr 4151  df-id 4348  df-po 4351  df-iso 4352  df-iord 4421  df-on 4423  df-ilim 4424  df-suc 4426  df-iom 4647  df-xp 4689  df-rel 4690  df-cnv 4691  df-co 4692  df-dm 4693  df-rn 4694  df-res 4695  df-ima 4696  df-iota 5241  df-fun 5282  df-fn 5283  df-f 5284  df-f1 5285  df-fo 5286  df-f1o 5287  df-fv 5288  df-riota 5912  df-ov 5960  df-oprab 5961  df-mpo 5962  df-1st 6239  df-2nd 6240  df-recs 6404  df-frec 6490  df-1o 6515  df-er 6633  df-en 6841  df-dom 6842  df-fin 6843  df-pnf 8129  df-mnf 8130  df-xr 8131  df-ltxr 8132  df-le 8133  df-sub 8265  df-neg 8266  df-reap 8668  df-ap 8675  df-div 8766  df-inn 9057  df-n0 9316  df-z 9393  df-uz 9669  df-q 9761  df-rp 9796  df-fz 10151  df-fl 10435  df-mod 10490  df-ihash 10943  df-dvds 12174

This theorem is referenced by:  phiprmpw  12619