hashdvds - Metamath Proof Explorer

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

Theorem hashdvds 16647

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	⊢ (𝜑 → 𝑁 ∈ ℕ)
hashdvds.2	⊢ (𝜑 → 𝐴 ∈ ℤ)
hashdvds.3	⊢ (𝜑 → 𝐵 ∈ (ℤ_≥‘(𝐴 − 1)))
hashdvds.4	⊢ (𝜑 → 𝐶 ∈ ℤ)

**Assertion**
Ref	Expression
hashdvds	⊢ (𝜑 → (♯‘{𝑥 ∈ (𝐴...𝐵) ∣ 𝑁 ∥ (𝑥 − 𝐶)}) = ((⌊‘((𝐵 − 𝐶) / 𝑁)) − (⌊‘(((𝐴 − 1) − 𝐶) / 𝑁))))

Distinct variable groups: 𝑥,𝐴 𝑥,𝐵 𝑥,𝐶 𝑥,𝑁 Allowed substitution hint: 𝜑(𝑥)

Proof of Theorem hashdvds Dummy variables 𝑦 𝑧 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		1zzd 12534	. . . . . 6 ⊢ (𝜑 → 1 ∈ ℤ)
2		hashdvds.3	. . . . . . . . . . . 12 ⊢ (𝜑 → 𝐵 ∈ (ℤ_≥‘(𝐴 − 1)))
3		eluzelz 12773	. . . . . . . . . . . 12 ⊢ (𝐵 ∈ (ℤ_≥‘(𝐴 − 1)) → 𝐵 ∈ ℤ)
4	2, 3	syl 17	. . . . . . . . . . 11 ⊢ (𝜑 → 𝐵 ∈ ℤ)
5		hashdvds.4	. . . . . . . . . . 11 ⊢ (𝜑 → 𝐶 ∈ ℤ)
6	4, 5	zsubcld 12612	. . . . . . . . . 10 ⊢ (𝜑 → (𝐵 − 𝐶) ∈ ℤ)
7	6	zred 12607	. . . . . . . . 9 ⊢ (𝜑 → (𝐵 − 𝐶) ∈ ℝ)
8		hashdvds.1	. . . . . . . . 9 ⊢ (𝜑 → 𝑁 ∈ ℕ)
9	7, 8	nndivred 12207	. . . . . . . 8 ⊢ (𝜑 → ((𝐵 − 𝐶) / 𝑁) ∈ ℝ)
10	9	flcld 13703	. . . . . . 7 ⊢ (𝜑 → (⌊‘((𝐵 − 𝐶) / 𝑁)) ∈ ℤ)
11		hashdvds.2	. . . . . . . . . . . 12 ⊢ (𝜑 → 𝐴 ∈ ℤ)
12		peano2zm 12546	. . . . . . . . . . . 12 ⊢ (𝐴 ∈ ℤ → (𝐴 − 1) ∈ ℤ)
13	11, 12	syl 17	. . . . . . . . . . 11 ⊢ (𝜑 → (𝐴 − 1) ∈ ℤ)
14	13, 5	zsubcld 12612	. . . . . . . . . 10 ⊢ (𝜑 → ((𝐴 − 1) − 𝐶) ∈ ℤ)
15	14	zred 12607	. . . . . . . . 9 ⊢ (𝜑 → ((𝐴 − 1) − 𝐶) ∈ ℝ)
16	15, 8	nndivred 12207	. . . . . . . 8 ⊢ (𝜑 → (((𝐴 − 1) − 𝐶) / 𝑁) ∈ ℝ)
17	16	flcld 13703	. . . . . . 7 ⊢ (𝜑 → (⌊‘(((𝐴 − 1) − 𝐶) / 𝑁)) ∈ ℤ)
18	10, 17	zsubcld 12612	. . . . . 6 ⊢ (𝜑 → ((⌊‘((𝐵 − 𝐶) / 𝑁)) − (⌊‘(((𝐴 − 1) − 𝐶) / 𝑁))) ∈ ℤ)
19		fzen 13458	. . . . . 6 ⊢ ((1 ∈ ℤ ∧ ((⌊‘((𝐵 − 𝐶) / 𝑁)) − (⌊‘(((𝐴 − 1) − 𝐶) / 𝑁))) ∈ ℤ ∧ (⌊‘(((𝐴 − 1) − 𝐶) / 𝑁)) ∈ ℤ) → (1...((⌊‘((𝐵 − 𝐶) / 𝑁)) − (⌊‘(((𝐴 − 1) − 𝐶) / 𝑁)))) ≈ ((1 + (⌊‘(((𝐴 − 1) − 𝐶) / 𝑁)))...(((⌊‘((𝐵 − 𝐶) / 𝑁)) − (⌊‘(((𝐴 − 1) − 𝐶) / 𝑁))) + (⌊‘(((𝐴 − 1) − 𝐶) / 𝑁)))))
20	1, 18, 17, 19	syl3anc 1371	. . . . 5 ⊢ (𝜑 → (1...((⌊‘((𝐵 − 𝐶) / 𝑁)) − (⌊‘(((𝐴 − 1) − 𝐶) / 𝑁)))) ≈ ((1 + (⌊‘(((𝐴 − 1) − 𝐶) / 𝑁)))...(((⌊‘((𝐵 − 𝐶) / 𝑁)) − (⌊‘(((𝐴 − 1) − 𝐶) / 𝑁))) + (⌊‘(((𝐴 − 1) − 𝐶) / 𝑁)))))
21		ax-1cn 11109	. . . . . . 7 ⊢ 1 ∈ ℂ
22	17	zcnd 12608	. . . . . . 7 ⊢ (𝜑 → (⌊‘(((𝐴 − 1) − 𝐶) / 𝑁)) ∈ ℂ)
23		addcom 11341	. . . . . . 7 ⊢ ((1 ∈ ℂ ∧ (⌊‘(((𝐴 − 1) − 𝐶) / 𝑁)) ∈ ℂ) → (1 + (⌊‘(((𝐴 − 1) − 𝐶) / 𝑁))) = ((⌊‘(((𝐴 − 1) − 𝐶) / 𝑁)) + 1))
24	21, 22, 23	sylancr 587	. . . . . 6 ⊢ (𝜑 → (1 + (⌊‘(((𝐴 − 1) − 𝐶) / 𝑁))) = ((⌊‘(((𝐴 − 1) − 𝐶) / 𝑁)) + 1))
25	10	zcnd 12608	. . . . . . 7 ⊢ (𝜑 → (⌊‘((𝐵 − 𝐶) / 𝑁)) ∈ ℂ)
26	25, 22	npcand 11516	. . . . . 6 ⊢ (𝜑 → (((⌊‘((𝐵 − 𝐶) / 𝑁)) − (⌊‘(((𝐴 − 1) − 𝐶) / 𝑁))) + (⌊‘(((𝐴 − 1) − 𝐶) / 𝑁))) = (⌊‘((𝐵 − 𝐶) / 𝑁)))
27	24, 26	oveq12d 7375	. . . . 5 ⊢ (𝜑 → ((1 + (⌊‘(((𝐴 − 1) − 𝐶) / 𝑁)))...(((⌊‘((𝐵 − 𝐶) / 𝑁)) − (⌊‘(((𝐴 − 1) − 𝐶) / 𝑁))) + (⌊‘(((𝐴 − 1) − 𝐶) / 𝑁)))) = (((⌊‘(((𝐴 − 1) − 𝐶) / 𝑁)) + 1)...(⌊‘((𝐵 − 𝐶) / 𝑁))))
28	20, 27	breqtrd 5131	. . . 4 ⊢ (𝜑 → (1...((⌊‘((𝐵 − 𝐶) / 𝑁)) − (⌊‘(((𝐴 − 1) − 𝐶) / 𝑁)))) ≈ (((⌊‘(((𝐴 − 1) − 𝐶) / 𝑁)) + 1)...(⌊‘((𝐵 − 𝐶) / 𝑁))))
29		ovexd 7392	. . . . 5 ⊢ (𝜑 → (((⌊‘(((𝐴 − 1) − 𝐶) / 𝑁)) + 1)...(⌊‘((𝐵 − 𝐶) / 𝑁))) ∈ V)
30		fzfi 13877	. . . . . 6 ⊢ (𝐴...𝐵) ∈ Fin
31		rabexg 5288	. . . . . 6 ⊢ ((𝐴...𝐵) ∈ Fin → {𝑥 ∈ (𝐴...𝐵) ∣ 𝑁 ∥ (𝑥 − 𝐶)} ∈ V)
32	30, 31	mp1i 13	. . . . 5 ⊢ (𝜑 → {𝑥 ∈ (𝐴...𝐵) ∣ 𝑁 ∥ (𝑥 − 𝐶)} ∈ V)
33		oveq1 7364	. . . . . . . 8 ⊢ (𝑥 = ((𝑧 · 𝑁) + 𝐶) → (𝑥 − 𝐶) = (((𝑧 · 𝑁) + 𝐶) − 𝐶))
34	33	breq2d 5117	. . . . . . 7 ⊢ (𝑥 = ((𝑧 · 𝑁) + 𝐶) → (𝑁 ∥ (𝑥 − 𝐶) ↔ 𝑁 ∥ (((𝑧 · 𝑁) + 𝐶) − 𝐶)))
35	11	adantr 481	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑧 ∈ (((⌊‘(((𝐴 − 1) − 𝐶) / 𝑁)) + 1)...(⌊‘((𝐵 − 𝐶) / 𝑁)))) → 𝐴 ∈ ℤ)
36	4	adantr 481	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑧 ∈ (((⌊‘(((𝐴 − 1) − 𝐶) / 𝑁)) + 1)...(⌊‘((𝐵 − 𝐶) / 𝑁)))) → 𝐵 ∈ ℤ)
37		elfzelz 13441	. . . . . . . . . . 11 ⊢ (𝑧 ∈ (((⌊‘(((𝐴 − 1) − 𝐶) / 𝑁)) + 1)...(⌊‘((𝐵 − 𝐶) / 𝑁))) → 𝑧 ∈ ℤ)
38	37	adantl 482	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑧 ∈ (((⌊‘(((𝐴 − 1) − 𝐶) / 𝑁)) + 1)...(⌊‘((𝐵 − 𝐶) / 𝑁)))) → 𝑧 ∈ ℤ)
39	8	nnzd 12526	. . . . . . . . . . 11 ⊢ (𝜑 → 𝑁 ∈ ℤ)
40	39	adantr 481	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑧 ∈ (((⌊‘(((𝐴 − 1) − 𝐶) / 𝑁)) + 1)...(⌊‘((𝐵 − 𝐶) / 𝑁)))) → 𝑁 ∈ ℤ)
41	38, 40	zmulcld 12613	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑧 ∈ (((⌊‘(((𝐴 − 1) − 𝐶) / 𝑁)) + 1)...(⌊‘((𝐵 − 𝐶) / 𝑁)))) → (𝑧 · 𝑁) ∈ ℤ)
42	5	adantr 481	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑧 ∈ (((⌊‘(((𝐴 − 1) − 𝐶) / 𝑁)) + 1)...(⌊‘((𝐵 − 𝐶) / 𝑁)))) → 𝐶 ∈ ℤ)
43	41, 42	zaddcld 12611	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑧 ∈ (((⌊‘(((𝐴 − 1) − 𝐶) / 𝑁)) + 1)...(⌊‘((𝐵 − 𝐶) / 𝑁)))) → ((𝑧 · 𝑁) + 𝐶) ∈ ℤ)
44		elfzle1 13444	. . . . . . . . . . . . . 14 ⊢ (𝑧 ∈ (((⌊‘(((𝐴 − 1) − 𝐶) / 𝑁)) + 1)...(⌊‘((𝐵 − 𝐶) / 𝑁))) → ((⌊‘(((𝐴 − 1) − 𝐶) / 𝑁)) + 1) ≤ 𝑧)
45	44	adantl 482	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ 𝑧 ∈ (((⌊‘(((𝐴 − 1) − 𝐶) / 𝑁)) + 1)...(⌊‘((𝐵 − 𝐶) / 𝑁)))) → ((⌊‘(((𝐴 − 1) − 𝐶) / 𝑁)) + 1) ≤ 𝑧)
46		zltp1le 12553	. . . . . . . . . . . . . 14 ⊢ (((⌊‘(((𝐴 − 1) − 𝐶) / 𝑁)) ∈ ℤ ∧ 𝑧 ∈ ℤ) → ((⌊‘(((𝐴 − 1) − 𝐶) / 𝑁)) < 𝑧 ↔ ((⌊‘(((𝐴 − 1) − 𝐶) / 𝑁)) + 1) ≤ 𝑧))
47	17, 37, 46	syl2an 596	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ 𝑧 ∈ (((⌊‘(((𝐴 − 1) − 𝐶) / 𝑁)) + 1)...(⌊‘((𝐵 − 𝐶) / 𝑁)))) → ((⌊‘(((𝐴 − 1) − 𝐶) / 𝑁)) < 𝑧 ↔ ((⌊‘(((𝐴 − 1) − 𝐶) / 𝑁)) + 1) ≤ 𝑧))
48	45, 47	mpbird 256	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ 𝑧 ∈ (((⌊‘(((𝐴 − 1) − 𝐶) / 𝑁)) + 1)...(⌊‘((𝐵 − 𝐶) / 𝑁)))) → (⌊‘(((𝐴 − 1) − 𝐶) / 𝑁)) < 𝑧)
49		fllt 13711	. . . . . . . . . . . . 13 ⊢ (((((𝐴 − 1) − 𝐶) / 𝑁) ∈ ℝ ∧ 𝑧 ∈ ℤ) → ((((𝐴 − 1) − 𝐶) / 𝑁) < 𝑧 ↔ (⌊‘(((𝐴 − 1) − 𝐶) / 𝑁)) < 𝑧))
50	16, 37, 49	syl2an 596	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ 𝑧 ∈ (((⌊‘(((𝐴 − 1) − 𝐶) / 𝑁)) + 1)...(⌊‘((𝐵 − 𝐶) / 𝑁)))) → ((((𝐴 − 1) − 𝐶) / 𝑁) < 𝑧 ↔ (⌊‘(((𝐴 − 1) − 𝐶) / 𝑁)) < 𝑧))
51	48, 50	mpbird 256	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑧 ∈ (((⌊‘(((𝐴 − 1) − 𝐶) / 𝑁)) + 1)...(⌊‘((𝐵 − 𝐶) / 𝑁)))) → (((𝐴 − 1) − 𝐶) / 𝑁) < 𝑧)
52	15	adantr 481	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ 𝑧 ∈ (((⌊‘(((𝐴 − 1) − 𝐶) / 𝑁)) + 1)...(⌊‘((𝐵 − 𝐶) / 𝑁)))) → ((𝐴 − 1) − 𝐶) ∈ ℝ)
53	38	zred 12607	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ 𝑧 ∈ (((⌊‘(((𝐴 − 1) − 𝐶) / 𝑁)) + 1)...(⌊‘((𝐵 − 𝐶) / 𝑁)))) → 𝑧 ∈ ℝ)
54	8	nnred 12168	. . . . . . . . . . . . . 14 ⊢ (𝜑 → 𝑁 ∈ ℝ)
55	8	nngt0d 12202	. . . . . . . . . . . . . 14 ⊢ (𝜑 → 0 < 𝑁)
56	54, 55	jca 512	. . . . . . . . . . . . 13 ⊢ (𝜑 → (𝑁 ∈ ℝ ∧ 0 < 𝑁))
57	56	adantr 481	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ 𝑧 ∈ (((⌊‘(((𝐴 − 1) − 𝐶) / 𝑁)) + 1)...(⌊‘((𝐵 − 𝐶) / 𝑁)))) → (𝑁 ∈ ℝ ∧ 0 < 𝑁))
58		ltdivmul2 12032	. . . . . . . . . . . 12 ⊢ ((((𝐴 − 1) − 𝐶) ∈ ℝ ∧ 𝑧 ∈ ℝ ∧ (𝑁 ∈ ℝ ∧ 0 < 𝑁)) → ((((𝐴 − 1) − 𝐶) / 𝑁) < 𝑧 ↔ ((𝐴 − 1) − 𝐶) < (𝑧 · 𝑁)))
59	52, 53, 57, 58	syl3anc 1371	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑧 ∈ (((⌊‘(((𝐴 − 1) − 𝐶) / 𝑁)) + 1)...(⌊‘((𝐵 − 𝐶) / 𝑁)))) → ((((𝐴 − 1) − 𝐶) / 𝑁) < 𝑧 ↔ ((𝐴 − 1) − 𝐶) < (𝑧 · 𝑁)))
60	51, 59	mpbid 231	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑧 ∈ (((⌊‘(((𝐴 − 1) − 𝐶) / 𝑁)) + 1)...(⌊‘((𝐵 − 𝐶) / 𝑁)))) → ((𝐴 − 1) − 𝐶) < (𝑧 · 𝑁))
61	13	zred 12607	. . . . . . . . . . . 12 ⊢ (𝜑 → (𝐴 − 1) ∈ ℝ)
62	61	adantr 481	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑧 ∈ (((⌊‘(((𝐴 − 1) − 𝐶) / 𝑁)) + 1)...(⌊‘((𝐵 − 𝐶) / 𝑁)))) → (𝐴 − 1) ∈ ℝ)
63	5	zred 12607	. . . . . . . . . . . 12 ⊢ (𝜑 → 𝐶 ∈ ℝ)
64	63	adantr 481	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑧 ∈ (((⌊‘(((𝐴 − 1) − 𝐶) / 𝑁)) + 1)...(⌊‘((𝐵 − 𝐶) / 𝑁)))) → 𝐶 ∈ ℝ)
65	41	zred 12607	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑧 ∈ (((⌊‘(((𝐴 − 1) − 𝐶) / 𝑁)) + 1)...(⌊‘((𝐵 − 𝐶) / 𝑁)))) → (𝑧 · 𝑁) ∈ ℝ)
66	62, 64, 65	ltsubaddd 11751	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑧 ∈ (((⌊‘(((𝐴 − 1) − 𝐶) / 𝑁)) + 1)...(⌊‘((𝐵 − 𝐶) / 𝑁)))) → (((𝐴 − 1) − 𝐶) < (𝑧 · 𝑁) ↔ (𝐴 − 1) < ((𝑧 · 𝑁) + 𝐶)))
67	60, 66	mpbid 231	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑧 ∈ (((⌊‘(((𝐴 − 1) − 𝐶) / 𝑁)) + 1)...(⌊‘((𝐵 − 𝐶) / 𝑁)))) → (𝐴 − 1) < ((𝑧 · 𝑁) + 𝐶))
68		zlem1lt 12555	. . . . . . . . . 10 ⊢ ((𝐴 ∈ ℤ ∧ ((𝑧 · 𝑁) + 𝐶) ∈ ℤ) → (𝐴 ≤ ((𝑧 · 𝑁) + 𝐶) ↔ (𝐴 − 1) < ((𝑧 · 𝑁) + 𝐶)))
69	11, 43, 68	syl2an2r 683	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑧 ∈ (((⌊‘(((𝐴 − 1) − 𝐶) / 𝑁)) + 1)...(⌊‘((𝐵 − 𝐶) / 𝑁)))) → (𝐴 ≤ ((𝑧 · 𝑁) + 𝐶) ↔ (𝐴 − 1) < ((𝑧 · 𝑁) + 𝐶)))
70	67, 69	mpbird 256	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑧 ∈ (((⌊‘(((𝐴 − 1) − 𝐶) / 𝑁)) + 1)...(⌊‘((𝐵 − 𝐶) / 𝑁)))) → 𝐴 ≤ ((𝑧 · 𝑁) + 𝐶))
71		elfzle2 13445	. . . . . . . . . . . 12 ⊢ (𝑧 ∈ (((⌊‘(((𝐴 − 1) − 𝐶) / 𝑁)) + 1)...(⌊‘((𝐵 − 𝐶) / 𝑁))) → 𝑧 ≤ (⌊‘((𝐵 − 𝐶) / 𝑁)))
72	71	adantl 482	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑧 ∈ (((⌊‘(((𝐴 − 1) − 𝐶) / 𝑁)) + 1)...(⌊‘((𝐵 − 𝐶) / 𝑁)))) → 𝑧 ≤ (⌊‘((𝐵 − 𝐶) / 𝑁)))
73		flge 13710	. . . . . . . . . . . 12 ⊢ ((((𝐵 − 𝐶) / 𝑁) ∈ ℝ ∧ 𝑧 ∈ ℤ) → (𝑧 ≤ ((𝐵 − 𝐶) / 𝑁) ↔ 𝑧 ≤ (⌊‘((𝐵 − 𝐶) / 𝑁))))
74	9, 37, 73	syl2an 596	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑧 ∈ (((⌊‘(((𝐴 − 1) − 𝐶) / 𝑁)) + 1)...(⌊‘((𝐵 − 𝐶) / 𝑁)))) → (𝑧 ≤ ((𝐵 − 𝐶) / 𝑁) ↔ 𝑧 ≤ (⌊‘((𝐵 − 𝐶) / 𝑁))))
75	72, 74	mpbird 256	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑧 ∈ (((⌊‘(((𝐴 − 1) − 𝐶) / 𝑁)) + 1)...(⌊‘((𝐵 − 𝐶) / 𝑁)))) → 𝑧 ≤ ((𝐵 − 𝐶) / 𝑁))
76	7	adantr 481	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑧 ∈ (((⌊‘(((𝐴 − 1) − 𝐶) / 𝑁)) + 1)...(⌊‘((𝐵 − 𝐶) / 𝑁)))) → (𝐵 − 𝐶) ∈ ℝ)
77		lemuldiv 12035	. . . . . . . . . . 11 ⊢ ((𝑧 ∈ ℝ ∧ (𝐵 − 𝐶) ∈ ℝ ∧ (𝑁 ∈ ℝ ∧ 0 < 𝑁)) → ((𝑧 · 𝑁) ≤ (𝐵 − 𝐶) ↔ 𝑧 ≤ ((𝐵 − 𝐶) / 𝑁)))
78	53, 76, 57, 77	syl3anc 1371	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑧 ∈ (((⌊‘(((𝐴 − 1) − 𝐶) / 𝑁)) + 1)...(⌊‘((𝐵 − 𝐶) / 𝑁)))) → ((𝑧 · 𝑁) ≤ (𝐵 − 𝐶) ↔ 𝑧 ≤ ((𝐵 − 𝐶) / 𝑁)))
79	75, 78	mpbird 256	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑧 ∈ (((⌊‘(((𝐴 − 1) − 𝐶) / 𝑁)) + 1)...(⌊‘((𝐵 − 𝐶) / 𝑁)))) → (𝑧 · 𝑁) ≤ (𝐵 − 𝐶))
80	4	zred 12607	. . . . . . . . . . 11 ⊢ (𝜑 → 𝐵 ∈ ℝ)
81	80	adantr 481	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑧 ∈ (((⌊‘(((𝐴 − 1) − 𝐶) / 𝑁)) + 1)...(⌊‘((𝐵 − 𝐶) / 𝑁)))) → 𝐵 ∈ ℝ)
82		leaddsub 11631	. . . . . . . . . 10 ⊢ (((𝑧 · 𝑁) ∈ ℝ ∧ 𝐶 ∈ ℝ ∧ 𝐵 ∈ ℝ) → (((𝑧 · 𝑁) + 𝐶) ≤ 𝐵 ↔ (𝑧 · 𝑁) ≤ (𝐵 − 𝐶)))
83	65, 64, 81, 82	syl3anc 1371	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑧 ∈ (((⌊‘(((𝐴 − 1) − 𝐶) / 𝑁)) + 1)...(⌊‘((𝐵 − 𝐶) / 𝑁)))) → (((𝑧 · 𝑁) + 𝐶) ≤ 𝐵 ↔ (𝑧 · 𝑁) ≤ (𝐵 − 𝐶)))
84	79, 83	mpbird 256	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑧 ∈ (((⌊‘(((𝐴 − 1) − 𝐶) / 𝑁)) + 1)...(⌊‘((𝐵 − 𝐶) / 𝑁)))) → ((𝑧 · 𝑁) + 𝐶) ≤ 𝐵)
85	35, 36, 43, 70, 84	elfzd 13432	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑧 ∈ (((⌊‘(((𝐴 − 1) − 𝐶) / 𝑁)) + 1)...(⌊‘((𝐵 − 𝐶) / 𝑁)))) → ((𝑧 · 𝑁) + 𝐶) ∈ (𝐴...𝐵))
86		dvdsmul2 16161	. . . . . . . . 9 ⊢ ((𝑧 ∈ ℤ ∧ 𝑁 ∈ ℤ) → 𝑁 ∥ (𝑧 · 𝑁))
87	38, 40, 86	syl2anc 584	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑧 ∈ (((⌊‘(((𝐴 − 1) − 𝐶) / 𝑁)) + 1)...(⌊‘((𝐵 − 𝐶) / 𝑁)))) → 𝑁 ∥ (𝑧 · 𝑁))
88	41	zcnd 12608	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑧 ∈ (((⌊‘(((𝐴 − 1) − 𝐶) / 𝑁)) + 1)...(⌊‘((𝐵 − 𝐶) / 𝑁)))) → (𝑧 · 𝑁) ∈ ℂ)
89	5	zcnd 12608	. . . . . . . . . 10 ⊢ (𝜑 → 𝐶 ∈ ℂ)
90	89	adantr 481	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑧 ∈ (((⌊‘(((𝐴 − 1) − 𝐶) / 𝑁)) + 1)...(⌊‘((𝐵 − 𝐶) / 𝑁)))) → 𝐶 ∈ ℂ)
91	88, 90	pncand 11513	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑧 ∈ (((⌊‘(((𝐴 − 1) − 𝐶) / 𝑁)) + 1)...(⌊‘((𝐵 − 𝐶) / 𝑁)))) → (((𝑧 · 𝑁) + 𝐶) − 𝐶) = (𝑧 · 𝑁))
92	87, 91	breqtrrd 5133	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑧 ∈ (((⌊‘(((𝐴 − 1) − 𝐶) / 𝑁)) + 1)...(⌊‘((𝐵 − 𝐶) / 𝑁)))) → 𝑁 ∥ (((𝑧 · 𝑁) + 𝐶) − 𝐶))
93	34, 85, 92	elrabd 3647	. . . . . 6 ⊢ ((𝜑 ∧ 𝑧 ∈ (((⌊‘(((𝐴 − 1) − 𝐶) / 𝑁)) + 1)...(⌊‘((𝐵 − 𝐶) / 𝑁)))) → ((𝑧 · 𝑁) + 𝐶) ∈ {𝑥 ∈ (𝐴...𝐵) ∣ 𝑁 ∥ (𝑥 − 𝐶)})
94	93	ex 413	. . . . 5 ⊢ (𝜑 → (𝑧 ∈ (((⌊‘(((𝐴 − 1) − 𝐶) / 𝑁)) + 1)...(⌊‘((𝐵 − 𝐶) / 𝑁))) → ((𝑧 · 𝑁) + 𝐶) ∈ {𝑥 ∈ (𝐴...𝐵) ∣ 𝑁 ∥ (𝑥 − 𝐶)}))
95		oveq1 7364	. . . . . . . 8 ⊢ (𝑥 = 𝑦 → (𝑥 − 𝐶) = (𝑦 − 𝐶))
96	95	breq2d 5117	. . . . . . 7 ⊢ (𝑥 = 𝑦 → (𝑁 ∥ (𝑥 − 𝐶) ↔ 𝑁 ∥ (𝑦 − 𝐶)))
97	96	elrab 3645	. . . . . 6 ⊢ (𝑦 ∈ {𝑥 ∈ (𝐴...𝐵) ∣ 𝑁 ∥ (𝑥 − 𝐶)} ↔ (𝑦 ∈ (𝐴...𝐵) ∧ 𝑁 ∥ (𝑦 − 𝐶)))
98	17	peano2zd 12610	. . . . . . . . 9 ⊢ (𝜑 → ((⌊‘(((𝐴 − 1) − 𝐶) / 𝑁)) + 1) ∈ ℤ)
99	98	adantr 481	. . . . . . . 8 ⊢ ((𝜑 ∧ (𝑦 ∈ (𝐴...𝐵) ∧ 𝑁 ∥ (𝑦 − 𝐶))) → ((⌊‘(((𝐴 − 1) − 𝐶) / 𝑁)) + 1) ∈ ℤ)
100	10	adantr 481	. . . . . . . 8 ⊢ ((𝜑 ∧ (𝑦 ∈ (𝐴...𝐵) ∧ 𝑁 ∥ (𝑦 − 𝐶))) → (⌊‘((𝐵 − 𝐶) / 𝑁)) ∈ ℤ)
101		simprr 771	. . . . . . . . 9 ⊢ ((𝜑 ∧ (𝑦 ∈ (𝐴...𝐵) ∧ 𝑁 ∥ (𝑦 − 𝐶))) → 𝑁 ∥ (𝑦 − 𝐶))
102	39	adantr 481	. . . . . . . . . 10 ⊢ ((𝜑 ∧ (𝑦 ∈ (𝐴...𝐵) ∧ 𝑁 ∥ (𝑦 − 𝐶))) → 𝑁 ∈ ℤ)
103	8	nnne0d 12203	. . . . . . . . . . 11 ⊢ (𝜑 → 𝑁 ≠ 0)
104	103	adantr 481	. . . . . . . . . 10 ⊢ ((𝜑 ∧ (𝑦 ∈ (𝐴...𝐵) ∧ 𝑁 ∥ (𝑦 − 𝐶))) → 𝑁 ≠ 0)
105		elfzelz 13441	. . . . . . . . . . . 12 ⊢ (𝑦 ∈ (𝐴...𝐵) → 𝑦 ∈ ℤ)
106	105	ad2antrl 726	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ (𝑦 ∈ (𝐴...𝐵) ∧ 𝑁 ∥ (𝑦 − 𝐶))) → 𝑦 ∈ ℤ)
107	5	adantr 481	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ (𝑦 ∈ (𝐴...𝐵) ∧ 𝑁 ∥ (𝑦 − 𝐶))) → 𝐶 ∈ ℤ)
108	106, 107	zsubcld 12612	. . . . . . . . . 10 ⊢ ((𝜑 ∧ (𝑦 ∈ (𝐴...𝐵) ∧ 𝑁 ∥ (𝑦 − 𝐶))) → (𝑦 − 𝐶) ∈ ℤ)
109		dvdsval2 16139	. . . . . . . . . 10 ⊢ ((𝑁 ∈ ℤ ∧ 𝑁 ≠ 0 ∧ (𝑦 − 𝐶) ∈ ℤ) → (𝑁 ∥ (𝑦 − 𝐶) ↔ ((𝑦 − 𝐶) / 𝑁) ∈ ℤ))
110	102, 104, 108, 109	syl3anc 1371	. . . . . . . . 9 ⊢ ((𝜑 ∧ (𝑦 ∈ (𝐴...𝐵) ∧ 𝑁 ∥ (𝑦 − 𝐶))) → (𝑁 ∥ (𝑦 − 𝐶) ↔ ((𝑦 − 𝐶) / 𝑁) ∈ ℤ))
111	101, 110	mpbid 231	. . . . . . . 8 ⊢ ((𝜑 ∧ (𝑦 ∈ (𝐴...𝐵) ∧ 𝑁 ∥ (𝑦 − 𝐶))) → ((𝑦 − 𝐶) / 𝑁) ∈ ℤ)
112	61	adantr 481	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ (𝑦 ∈ (𝐴...𝐵) ∧ 𝑁 ∥ (𝑦 − 𝐶))) → (𝐴 − 1) ∈ ℝ)
113	106	zred 12607	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ (𝑦 ∈ (𝐴...𝐵) ∧ 𝑁 ∥ (𝑦 − 𝐶))) → 𝑦 ∈ ℝ)
114	63	adantr 481	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ (𝑦 ∈ (𝐴...𝐵) ∧ 𝑁 ∥ (𝑦 − 𝐶))) → 𝐶 ∈ ℝ)
115		elfzle1 13444	. . . . . . . . . . . . . 14 ⊢ (𝑦 ∈ (𝐴...𝐵) → 𝐴 ≤ 𝑦)
116	115	ad2antrl 726	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ (𝑦 ∈ (𝐴...𝐵) ∧ 𝑁 ∥ (𝑦 − 𝐶))) → 𝐴 ≤ 𝑦)
117		zlem1lt 12555	. . . . . . . . . . . . . 14 ⊢ ((𝐴 ∈ ℤ ∧ 𝑦 ∈ ℤ) → (𝐴 ≤ 𝑦 ↔ (𝐴 − 1) < 𝑦))
118	11, 106, 117	syl2an2r 683	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ (𝑦 ∈ (𝐴...𝐵) ∧ 𝑁 ∥ (𝑦 − 𝐶))) → (𝐴 ≤ 𝑦 ↔ (𝐴 − 1) < 𝑦))
119	116, 118	mpbid 231	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ (𝑦 ∈ (𝐴...𝐵) ∧ 𝑁 ∥ (𝑦 − 𝐶))) → (𝐴 − 1) < 𝑦)
120	112, 113, 114, 119	ltsub1dd 11767	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ (𝑦 ∈ (𝐴...𝐵) ∧ 𝑁 ∥ (𝑦 − 𝐶))) → ((𝐴 − 1) − 𝐶) < (𝑦 − 𝐶))
121	15	adantr 481	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ (𝑦 ∈ (𝐴...𝐵) ∧ 𝑁 ∥ (𝑦 − 𝐶))) → ((𝐴 − 1) − 𝐶) ∈ ℝ)
122	108	zred 12607	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ (𝑦 ∈ (𝐴...𝐵) ∧ 𝑁 ∥ (𝑦 − 𝐶))) → (𝑦 − 𝐶) ∈ ℝ)
123	56	adantr 481	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ (𝑦 ∈ (𝐴...𝐵) ∧ 𝑁 ∥ (𝑦 − 𝐶))) → (𝑁 ∈ ℝ ∧ 0 < 𝑁))
124		ltdiv1 12019	. . . . . . . . . . . 12 ⊢ ((((𝐴 − 1) − 𝐶) ∈ ℝ ∧ (𝑦 − 𝐶) ∈ ℝ ∧ (𝑁 ∈ ℝ ∧ 0 < 𝑁)) → (((𝐴 − 1) − 𝐶) < (𝑦 − 𝐶) ↔ (((𝐴 − 1) − 𝐶) / 𝑁) < ((𝑦 − 𝐶) / 𝑁)))
125	121, 122, 123, 124	syl3anc 1371	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ (𝑦 ∈ (𝐴...𝐵) ∧ 𝑁 ∥ (𝑦 − 𝐶))) → (((𝐴 − 1) − 𝐶) < (𝑦 − 𝐶) ↔ (((𝐴 − 1) − 𝐶) / 𝑁) < ((𝑦 − 𝐶) / 𝑁)))
126	120, 125	mpbid 231	. . . . . . . . . 10 ⊢ ((𝜑 ∧ (𝑦 ∈ (𝐴...𝐵) ∧ 𝑁 ∥ (𝑦 − 𝐶))) → (((𝐴 − 1) − 𝐶) / 𝑁) < ((𝑦 − 𝐶) / 𝑁))
127		fllt 13711	. . . . . . . . . . 11 ⊢ (((((𝐴 − 1) − 𝐶) / 𝑁) ∈ ℝ ∧ ((𝑦 − 𝐶) / 𝑁) ∈ ℤ) → ((((𝐴 − 1) − 𝐶) / 𝑁) < ((𝑦 − 𝐶) / 𝑁) ↔ (⌊‘(((𝐴 − 1) − 𝐶) / 𝑁)) < ((𝑦 − 𝐶) / 𝑁)))
128	16, 111, 127	syl2an2r 683	. . . . . . . . . 10 ⊢ ((𝜑 ∧ (𝑦 ∈ (𝐴...𝐵) ∧ 𝑁 ∥ (𝑦 − 𝐶))) → ((((𝐴 − 1) − 𝐶) / 𝑁) < ((𝑦 − 𝐶) / 𝑁) ↔ (⌊‘(((𝐴 − 1) − 𝐶) / 𝑁)) < ((𝑦 − 𝐶) / 𝑁)))
129	126, 128	mpbid 231	. . . . . . . . 9 ⊢ ((𝜑 ∧ (𝑦 ∈ (𝐴...𝐵) ∧ 𝑁 ∥ (𝑦 − 𝐶))) → (⌊‘(((𝐴 − 1) − 𝐶) / 𝑁)) < ((𝑦 − 𝐶) / 𝑁))
130		zltp1le 12553	. . . . . . . . . 10 ⊢ (((⌊‘(((𝐴 − 1) − 𝐶) / 𝑁)) ∈ ℤ ∧ ((𝑦 − 𝐶) / 𝑁) ∈ ℤ) → ((⌊‘(((𝐴 − 1) − 𝐶) / 𝑁)) < ((𝑦 − 𝐶) / 𝑁) ↔ ((⌊‘(((𝐴 − 1) − 𝐶) / 𝑁)) + 1) ≤ ((𝑦 − 𝐶) / 𝑁)))
131	17, 111, 130	syl2an2r 683	. . . . . . . . 9 ⊢ ((𝜑 ∧ (𝑦 ∈ (𝐴...𝐵) ∧ 𝑁 ∥ (𝑦 − 𝐶))) → ((⌊‘(((𝐴 − 1) − 𝐶) / 𝑁)) < ((𝑦 − 𝐶) / 𝑁) ↔ ((⌊‘(((𝐴 − 1) − 𝐶) / 𝑁)) + 1) ≤ ((𝑦 − 𝐶) / 𝑁)))
132	129, 131	mpbid 231	. . . . . . . 8 ⊢ ((𝜑 ∧ (𝑦 ∈ (𝐴...𝐵) ∧ 𝑁 ∥ (𝑦 − 𝐶))) → ((⌊‘(((𝐴 − 1) − 𝐶) / 𝑁)) + 1) ≤ ((𝑦 − 𝐶) / 𝑁))
133	80	adantr 481	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ (𝑦 ∈ (𝐴...𝐵) ∧ 𝑁 ∥ (𝑦 − 𝐶))) → 𝐵 ∈ ℝ)
134		elfzle2 13445	. . . . . . . . . . . 12 ⊢ (𝑦 ∈ (𝐴...𝐵) → 𝑦 ≤ 𝐵)
135	134	ad2antrl 726	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ (𝑦 ∈ (𝐴...𝐵) ∧ 𝑁 ∥ (𝑦 − 𝐶))) → 𝑦 ≤ 𝐵)
136	113, 133, 114, 135	lesub1dd 11771	. . . . . . . . . 10 ⊢ ((𝜑 ∧ (𝑦 ∈ (𝐴...𝐵) ∧ 𝑁 ∥ (𝑦 − 𝐶))) → (𝑦 − 𝐶) ≤ (𝐵 − 𝐶))
137	7	adantr 481	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ (𝑦 ∈ (𝐴...𝐵) ∧ 𝑁 ∥ (𝑦 − 𝐶))) → (𝐵 − 𝐶) ∈ ℝ)
138		lediv1 12020	. . . . . . . . . . 11 ⊢ (((𝑦 − 𝐶) ∈ ℝ ∧ (𝐵 − 𝐶) ∈ ℝ ∧ (𝑁 ∈ ℝ ∧ 0 < 𝑁)) → ((𝑦 − 𝐶) ≤ (𝐵 − 𝐶) ↔ ((𝑦 − 𝐶) / 𝑁) ≤ ((𝐵 − 𝐶) / 𝑁)))
139	122, 137, 123, 138	syl3anc 1371	. . . . . . . . . 10 ⊢ ((𝜑 ∧ (𝑦 ∈ (𝐴...𝐵) ∧ 𝑁 ∥ (𝑦 − 𝐶))) → ((𝑦 − 𝐶) ≤ (𝐵 − 𝐶) ↔ ((𝑦 − 𝐶) / 𝑁) ≤ ((𝐵 − 𝐶) / 𝑁)))
140	136, 139	mpbid 231	. . . . . . . . 9 ⊢ ((𝜑 ∧ (𝑦 ∈ (𝐴...𝐵) ∧ 𝑁 ∥ (𝑦 − 𝐶))) → ((𝑦 − 𝐶) / 𝑁) ≤ ((𝐵 − 𝐶) / 𝑁))
141		flge 13710	. . . . . . . . . 10 ⊢ ((((𝐵 − 𝐶) / 𝑁) ∈ ℝ ∧ ((𝑦 − 𝐶) / 𝑁) ∈ ℤ) → (((𝑦 − 𝐶) / 𝑁) ≤ ((𝐵 − 𝐶) / 𝑁) ↔ ((𝑦 − 𝐶) / 𝑁) ≤ (⌊‘((𝐵 − 𝐶) / 𝑁))))
142	9, 111, 141	syl2an2r 683	. . . . . . . . 9 ⊢ ((𝜑 ∧ (𝑦 ∈ (𝐴...𝐵) ∧ 𝑁 ∥ (𝑦 − 𝐶))) → (((𝑦 − 𝐶) / 𝑁) ≤ ((𝐵 − 𝐶) / 𝑁) ↔ ((𝑦 − 𝐶) / 𝑁) ≤ (⌊‘((𝐵 − 𝐶) / 𝑁))))
143	140, 142	mpbid 231	. . . . . . . 8 ⊢ ((𝜑 ∧ (𝑦 ∈ (𝐴...𝐵) ∧ 𝑁 ∥ (𝑦 − 𝐶))) → ((𝑦 − 𝐶) / 𝑁) ≤ (⌊‘((𝐵 − 𝐶) / 𝑁)))
144	99, 100, 111, 132, 143	elfzd 13432	. . . . . . 7 ⊢ ((𝜑 ∧ (𝑦 ∈ (𝐴...𝐵) ∧ 𝑁 ∥ (𝑦 − 𝐶))) → ((𝑦 − 𝐶) / 𝑁) ∈ (((⌊‘(((𝐴 − 1) − 𝐶) / 𝑁)) + 1)...(⌊‘((𝐵 − 𝐶) / 𝑁))))
145	144	ex 413	. . . . . 6 ⊢ (𝜑 → ((𝑦 ∈ (𝐴...𝐵) ∧ 𝑁 ∥ (𝑦 − 𝐶)) → ((𝑦 − 𝐶) / 𝑁) ∈ (((⌊‘(((𝐴 − 1) − 𝐶) / 𝑁)) + 1)...(⌊‘((𝐵 − 𝐶) / 𝑁)))))
146	97, 145	biimtrid 241	. . . . 5 ⊢ (𝜑 → (𝑦 ∈ {𝑥 ∈ (𝐴...𝐵) ∣ 𝑁 ∥ (𝑥 − 𝐶)} → ((𝑦 − 𝐶) / 𝑁) ∈ (((⌊‘(((𝐴 − 1) − 𝐶) / 𝑁)) + 1)...(⌊‘((𝐵 − 𝐶) / 𝑁)))))
147	97	anbi2i 623	. . . . . . 7 ⊢ ((𝑧 ∈ (((⌊‘(((𝐴 − 1) − 𝐶) / 𝑁)) + 1)...(⌊‘((𝐵 − 𝐶) / 𝑁))) ∧ 𝑦 ∈ {𝑥 ∈ (𝐴...𝐵) ∣ 𝑁 ∥ (𝑥 − 𝐶)}) ↔ (𝑧 ∈ (((⌊‘(((𝐴 − 1) − 𝐶) / 𝑁)) + 1)...(⌊‘((𝐵 − 𝐶) / 𝑁))) ∧ (𝑦 ∈ (𝐴...𝐵) ∧ 𝑁 ∥ (𝑦 − 𝐶))))
148	108	zcnd 12608	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ (𝑦 ∈ (𝐴...𝐵) ∧ 𝑁 ∥ (𝑦 − 𝐶))) → (𝑦 − 𝐶) ∈ ℂ)
149	148	adantrl 714	. . . . . . . . . 10 ⊢ ((𝜑 ∧ (𝑧 ∈ (((⌊‘(((𝐴 − 1) − 𝐶) / 𝑁)) + 1)...(⌊‘((𝐵 − 𝐶) / 𝑁))) ∧ (𝑦 ∈ (𝐴...𝐵) ∧ 𝑁 ∥ (𝑦 − 𝐶)))) → (𝑦 − 𝐶) ∈ ℂ)
150	38	zcnd 12608	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑧 ∈ (((⌊‘(((𝐴 − 1) − 𝐶) / 𝑁)) + 1)...(⌊‘((𝐵 − 𝐶) / 𝑁)))) → 𝑧 ∈ ℂ)
151	150	adantrr 715	. . . . . . . . . 10 ⊢ ((𝜑 ∧ (𝑧 ∈ (((⌊‘(((𝐴 − 1) − 𝐶) / 𝑁)) + 1)...(⌊‘((𝐵 − 𝐶) / 𝑁))) ∧ (𝑦 ∈ (𝐴...𝐵) ∧ 𝑁 ∥ (𝑦 − 𝐶)))) → 𝑧 ∈ ℂ)
152	8	nncnd 12169	. . . . . . . . . . 11 ⊢ (𝜑 → 𝑁 ∈ ℂ)
153	152	adantr 481	. . . . . . . . . 10 ⊢ ((𝜑 ∧ (𝑧 ∈ (((⌊‘(((𝐴 − 1) − 𝐶) / 𝑁)) + 1)...(⌊‘((𝐵 − 𝐶) / 𝑁))) ∧ (𝑦 ∈ (𝐴...𝐵) ∧ 𝑁 ∥ (𝑦 − 𝐶)))) → 𝑁 ∈ ℂ)
154	103	adantr 481	. . . . . . . . . 10 ⊢ ((𝜑 ∧ (𝑧 ∈ (((⌊‘(((𝐴 − 1) − 𝐶) / 𝑁)) + 1)...(⌊‘((𝐵 − 𝐶) / 𝑁))) ∧ (𝑦 ∈ (𝐴...𝐵) ∧ 𝑁 ∥ (𝑦 − 𝐶)))) → 𝑁 ≠ 0)
155	149, 151, 153, 154	divmul3d 11965	. . . . . . . . 9 ⊢ ((𝜑 ∧ (𝑧 ∈ (((⌊‘(((𝐴 − 1) − 𝐶) / 𝑁)) + 1)...(⌊‘((𝐵 − 𝐶) / 𝑁))) ∧ (𝑦 ∈ (𝐴...𝐵) ∧ 𝑁 ∥ (𝑦 − 𝐶)))) → (((𝑦 − 𝐶) / 𝑁) = 𝑧 ↔ (𝑦 − 𝐶) = (𝑧 · 𝑁)))
156	106	zcnd 12608	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ (𝑦 ∈ (𝐴...𝐵) ∧ 𝑁 ∥ (𝑦 − 𝐶))) → 𝑦 ∈ ℂ)
157	156	adantrl 714	. . . . . . . . . 10 ⊢ ((𝜑 ∧ (𝑧 ∈ (((⌊‘(((𝐴 − 1) − 𝐶) / 𝑁)) + 1)...(⌊‘((𝐵 − 𝐶) / 𝑁))) ∧ (𝑦 ∈ (𝐴...𝐵) ∧ 𝑁 ∥ (𝑦 − 𝐶)))) → 𝑦 ∈ ℂ)
158	89	adantr 481	. . . . . . . . . 10 ⊢ ((𝜑 ∧ (𝑧 ∈ (((⌊‘(((𝐴 − 1) − 𝐶) / 𝑁)) + 1)...(⌊‘((𝐵 − 𝐶) / 𝑁))) ∧ (𝑦 ∈ (𝐴...𝐵) ∧ 𝑁 ∥ (𝑦 − 𝐶)))) → 𝐶 ∈ ℂ)
159	88	adantrr 715	. . . . . . . . . 10 ⊢ ((𝜑 ∧ (𝑧 ∈ (((⌊‘(((𝐴 − 1) − 𝐶) / 𝑁)) + 1)...(⌊‘((𝐵 − 𝐶) / 𝑁))) ∧ (𝑦 ∈ (𝐴...𝐵) ∧ 𝑁 ∥ (𝑦 − 𝐶)))) → (𝑧 · 𝑁) ∈ ℂ)
160	157, 158, 159	subadd2d 11531	. . . . . . . . 9 ⊢ ((𝜑 ∧ (𝑧 ∈ (((⌊‘(((𝐴 − 1) − 𝐶) / 𝑁)) + 1)...(⌊‘((𝐵 − 𝐶) / 𝑁))) ∧ (𝑦 ∈ (𝐴...𝐵) ∧ 𝑁 ∥ (𝑦 − 𝐶)))) → ((𝑦 − 𝐶) = (𝑧 · 𝑁) ↔ ((𝑧 · 𝑁) + 𝐶) = 𝑦))
161	155, 160	bitrd 278	. . . . . . . 8 ⊢ ((𝜑 ∧ (𝑧 ∈ (((⌊‘(((𝐴 − 1) − 𝐶) / 𝑁)) + 1)...(⌊‘((𝐵 − 𝐶) / 𝑁))) ∧ (𝑦 ∈ (𝐴...𝐵) ∧ 𝑁 ∥ (𝑦 − 𝐶)))) → (((𝑦 − 𝐶) / 𝑁) = 𝑧 ↔ ((𝑧 · 𝑁) + 𝐶) = 𝑦))
162		eqcom 2743	. . . . . . . 8 ⊢ (𝑧 = ((𝑦 − 𝐶) / 𝑁) ↔ ((𝑦 − 𝐶) / 𝑁) = 𝑧)
163		eqcom 2743	. . . . . . . 8 ⊢ (𝑦 = ((𝑧 · 𝑁) + 𝐶) ↔ ((𝑧 · 𝑁) + 𝐶) = 𝑦)
164	161, 162, 163	3bitr4g 313	. . . . . . 7 ⊢ ((𝜑 ∧ (𝑧 ∈ (((⌊‘(((𝐴 − 1) − 𝐶) / 𝑁)) + 1)...(⌊‘((𝐵 − 𝐶) / 𝑁))) ∧ (𝑦 ∈ (𝐴...𝐵) ∧ 𝑁 ∥ (𝑦 − 𝐶)))) → (𝑧 = ((𝑦 − 𝐶) / 𝑁) ↔ 𝑦 = ((𝑧 · 𝑁) + 𝐶)))
165	147, 164	sylan2b 594	. . . . . 6 ⊢ ((𝜑 ∧ (𝑧 ∈ (((⌊‘(((𝐴 − 1) − 𝐶) / 𝑁)) + 1)...(⌊‘((𝐵 − 𝐶) / 𝑁))) ∧ 𝑦 ∈ {𝑥 ∈ (𝐴...𝐵) ∣ 𝑁 ∥ (𝑥 − 𝐶)})) → (𝑧 = ((𝑦 − 𝐶) / 𝑁) ↔ 𝑦 = ((𝑧 · 𝑁) + 𝐶)))
166	165	ex 413	. . . . 5 ⊢ (𝜑 → ((𝑧 ∈ (((⌊‘(((𝐴 − 1) − 𝐶) / 𝑁)) + 1)...(⌊‘((𝐵 − 𝐶) / 𝑁))) ∧ 𝑦 ∈ {𝑥 ∈ (𝐴...𝐵) ∣ 𝑁 ∥ (𝑥 − 𝐶)}) → (𝑧 = ((𝑦 − 𝐶) / 𝑁) ↔ 𝑦 = ((𝑧 · 𝑁) + 𝐶))))
167	29, 32, 94, 146, 166	en3d 8929	. . . 4 ⊢ (𝜑 → (((⌊‘(((𝐴 − 1) − 𝐶) / 𝑁)) + 1)...(⌊‘((𝐵 − 𝐶) / 𝑁))) ≈ {𝑥 ∈ (𝐴...𝐵) ∣ 𝑁 ∥ (𝑥 − 𝐶)})
168		entr 8946	. . . 4 ⊢ (((1...((⌊‘((𝐵 − 𝐶) / 𝑁)) − (⌊‘(((𝐴 − 1) − 𝐶) / 𝑁)))) ≈ (((⌊‘(((𝐴 − 1) − 𝐶) / 𝑁)) + 1)...(⌊‘((𝐵 − 𝐶) / 𝑁))) ∧ (((⌊‘(((𝐴 − 1) − 𝐶) / 𝑁)) + 1)...(⌊‘((𝐵 − 𝐶) / 𝑁))) ≈ {𝑥 ∈ (𝐴...𝐵) ∣ 𝑁 ∥ (𝑥 − 𝐶)}) → (1...((⌊‘((𝐵 − 𝐶) / 𝑁)) − (⌊‘(((𝐴 − 1) − 𝐶) / 𝑁)))) ≈ {𝑥 ∈ (𝐴...𝐵) ∣ 𝑁 ∥ (𝑥 − 𝐶)})
169	28, 167, 168	syl2anc 584	. . 3 ⊢ (𝜑 → (1...((⌊‘((𝐵 − 𝐶) / 𝑁)) − (⌊‘(((𝐴 − 1) − 𝐶) / 𝑁)))) ≈ {𝑥 ∈ (𝐴...𝐵) ∣ 𝑁 ∥ (𝑥 − 𝐶)})
170		fzfi 13877	. . . 4 ⊢ (1...((⌊‘((𝐵 − 𝐶) / 𝑁)) − (⌊‘(((𝐴 − 1) − 𝐶) / 𝑁)))) ∈ Fin
171		ssrab2 4037	. . . . 5 ⊢ {𝑥 ∈ (𝐴...𝐵) ∣ 𝑁 ∥ (𝑥 − 𝐶)} ⊆ (𝐴...𝐵)
172		ssfi 9117	. . . . 5 ⊢ (((𝐴...𝐵) ∈ Fin ∧ {𝑥 ∈ (𝐴...𝐵) ∣ 𝑁 ∥ (𝑥 − 𝐶)} ⊆ (𝐴...𝐵)) → {𝑥 ∈ (𝐴...𝐵) ∣ 𝑁 ∥ (𝑥 − 𝐶)} ∈ Fin)
173	30, 171, 172	mp2an 690	. . . 4 ⊢ {𝑥 ∈ (𝐴...𝐵) ∣ 𝑁 ∥ (𝑥 − 𝐶)} ∈ Fin
174		hashen 14247	. . . 4 ⊢ (((1...((⌊‘((𝐵 − 𝐶) / 𝑁)) − (⌊‘(((𝐴 − 1) − 𝐶) / 𝑁)))) ∈ Fin ∧ {𝑥 ∈ (𝐴...𝐵) ∣ 𝑁 ∥ (𝑥 − 𝐶)} ∈ Fin) → ((♯‘(1...((⌊‘((𝐵 − 𝐶) / 𝑁)) − (⌊‘(((𝐴 − 1) − 𝐶) / 𝑁))))) = (♯‘{𝑥 ∈ (𝐴...𝐵) ∣ 𝑁 ∥ (𝑥 − 𝐶)}) ↔ (1...((⌊‘((𝐵 − 𝐶) / 𝑁)) − (⌊‘(((𝐴 − 1) − 𝐶) / 𝑁)))) ≈ {𝑥 ∈ (𝐴...𝐵) ∣ 𝑁 ∥ (𝑥 − 𝐶)}))
175	170, 173, 174	mp2an 690	. . 3 ⊢ ((♯‘(1...((⌊‘((𝐵 − 𝐶) / 𝑁)) − (⌊‘(((𝐴 − 1) − 𝐶) / 𝑁))))) = (♯‘{𝑥 ∈ (𝐴...𝐵) ∣ 𝑁 ∥ (𝑥 − 𝐶)}) ↔ (1...((⌊‘((𝐵 − 𝐶) / 𝑁)) − (⌊‘(((𝐴 − 1) − 𝐶) / 𝑁)))) ≈ {𝑥 ∈ (𝐴...𝐵) ∣ 𝑁 ∥ (𝑥 − 𝐶)})
176	169, 175	sylibr 233	. 2 ⊢ (𝜑 → (♯‘(1...((⌊‘((𝐵 − 𝐶) / 𝑁)) − (⌊‘(((𝐴 − 1) − 𝐶) / 𝑁))))) = (♯‘{𝑥 ∈ (𝐴...𝐵) ∣ 𝑁 ∥ (𝑥 − 𝐶)}))
177		eluzle 12776	. . . . . . 7 ⊢ (𝐵 ∈ (ℤ_≥‘(𝐴 − 1)) → (𝐴 − 1) ≤ 𝐵)
178	2, 177	syl 17	. . . . . 6 ⊢ (𝜑 → (𝐴 − 1) ≤ 𝐵)
179		zre 12503	. . . . . . . 8 ⊢ ((𝐴 − 1) ∈ ℤ → (𝐴 − 1) ∈ ℝ)
180		zre 12503	. . . . . . . 8 ⊢ (𝐵 ∈ ℤ → 𝐵 ∈ ℝ)
181		zre 12503	. . . . . . . 8 ⊢ (𝐶 ∈ ℤ → 𝐶 ∈ ℝ)
182		lesub1 11649	. . . . . . . 8 ⊢ (((𝐴 − 1) ∈ ℝ ∧ 𝐵 ∈ ℝ ∧ 𝐶 ∈ ℝ) → ((𝐴 − 1) ≤ 𝐵 ↔ ((𝐴 − 1) − 𝐶) ≤ (𝐵 − 𝐶)))
183	179, 180, 181, 182	syl3an 1160	. . . . . . 7 ⊢ (((𝐴 − 1) ∈ ℤ ∧ 𝐵 ∈ ℤ ∧ 𝐶 ∈ ℤ) → ((𝐴 − 1) ≤ 𝐵 ↔ ((𝐴 − 1) − 𝐶) ≤ (𝐵 − 𝐶)))
184	13, 4, 5, 183	syl3anc 1371	. . . . . 6 ⊢ (𝜑 → ((𝐴 − 1) ≤ 𝐵 ↔ ((𝐴 − 1) − 𝐶) ≤ (𝐵 − 𝐶)))
185	178, 184	mpbid 231	. . . . 5 ⊢ (𝜑 → ((𝐴 − 1) − 𝐶) ≤ (𝐵 − 𝐶))
186		lediv1 12020	. . . . . 6 ⊢ ((((𝐴 − 1) − 𝐶) ∈ ℝ ∧ (𝐵 − 𝐶) ∈ ℝ ∧ (𝑁 ∈ ℝ ∧ 0 < 𝑁)) → (((𝐴 − 1) − 𝐶) ≤ (𝐵 − 𝐶) ↔ (((𝐴 − 1) − 𝐶) / 𝑁) ≤ ((𝐵 − 𝐶) / 𝑁)))
187	15, 7, 56, 186	syl3anc 1371	. . . . 5 ⊢ (𝜑 → (((𝐴 − 1) − 𝐶) ≤ (𝐵 − 𝐶) ↔ (((𝐴 − 1) − 𝐶) / 𝑁) ≤ ((𝐵 − 𝐶) / 𝑁)))
188	185, 187	mpbid 231	. . . 4 ⊢ (𝜑 → (((𝐴 − 1) − 𝐶) / 𝑁) ≤ ((𝐵 − 𝐶) / 𝑁))
189		flword2 13718	. . . 4 ⊢ (((((𝐴 − 1) − 𝐶) / 𝑁) ∈ ℝ ∧ ((𝐵 − 𝐶) / 𝑁) ∈ ℝ ∧ (((𝐴 − 1) − 𝐶) / 𝑁) ≤ ((𝐵 − 𝐶) / 𝑁)) → (⌊‘((𝐵 − 𝐶) / 𝑁)) ∈ (ℤ_≥‘(⌊‘(((𝐴 − 1) − 𝐶) / 𝑁))))
190	16, 9, 188, 189	syl3anc 1371	. . 3 ⊢ (𝜑 → (⌊‘((𝐵 − 𝐶) / 𝑁)) ∈ (ℤ_≥‘(⌊‘(((𝐴 − 1) − 𝐶) / 𝑁))))
191		uznn0sub 12802	. . 3 ⊢ ((⌊‘((𝐵 − 𝐶) / 𝑁)) ∈ (ℤ_≥‘(⌊‘(((𝐴 − 1) − 𝐶) / 𝑁))) → ((⌊‘((𝐵 − 𝐶) / 𝑁)) − (⌊‘(((𝐴 − 1) − 𝐶) / 𝑁))) ∈ ℕ₀)
192		hashfz1 14246	. . 3 ⊢ (((⌊‘((𝐵 − 𝐶) / 𝑁)) − (⌊‘(((𝐴 − 1) − 𝐶) / 𝑁))) ∈ ℕ₀ → (♯‘(1...((⌊‘((𝐵 − 𝐶) / 𝑁)) − (⌊‘(((𝐴 − 1) − 𝐶) / 𝑁))))) = ((⌊‘((𝐵 − 𝐶) / 𝑁)) − (⌊‘(((𝐴 − 1) − 𝐶) / 𝑁))))
193	190, 191, 192	3syl 18	. 2 ⊢ (𝜑 → (♯‘(1...((⌊‘((𝐵 − 𝐶) / 𝑁)) − (⌊‘(((𝐴 − 1) − 𝐶) / 𝑁))))) = ((⌊‘((𝐵 − 𝐶) / 𝑁)) − (⌊‘(((𝐴 − 1) − 𝐶) / 𝑁))))
194	176, 193	eqtr3d 2778	1 ⊢ (𝜑 → (♯‘{𝑥 ∈ (𝐴...𝐵) ∣ 𝑁 ∥ (𝑥 − 𝐶)}) = ((⌊‘((𝐵 − 𝐶) / 𝑁)) − (⌊‘(((𝐴 − 1) − 𝐶) / 𝑁))))

Colors of variables: wff setvar class

Syntax hints: → wi 4 ↔ wb 205 ∧ wa 396 = wceq 1541 ∈ wcel 2106 ≠ wne 2943 {crab 3407 Vcvv 3445 ⊆ wss 3910 class class class wbr 5105 ‘cfv 6496 (class class class)co 7357 ≈ cen 8880 Fincfn 8883 ℂcc 11049 ℝcr 11050 0cc0 11051 1c1 11052 + caddc 11054 · cmul 11056 < clt 11189 ≤ cle 11190 − cmin 11385 / cdiv 11812 ℕcn 12153 ℕ₀cn0 12413 ℤcz 12499 ℤ_≥cuz 12763 ...cfz 13424 ⌊cfl 13695 ♯chash 14230 ∥ cdvds 16136

This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1797 ax-4 1811 ax-5 1913 ax-6 1971 ax-7 2011 ax-8 2108 ax-9 2116 ax-10 2137 ax-11 2154 ax-12 2171 ax-ext 2707 ax-sep 5256 ax-nul 5263 ax-pow 5320 ax-pr 5384 ax-un 7672 ax-cnex 11107 ax-resscn 11108 ax-1cn 11109 ax-icn 11110 ax-addcl 11111 ax-addrcl 11112 ax-mulcl 11113 ax-mulrcl 11114 ax-mulcom 11115 ax-addass 11116 ax-mulass 11117 ax-distr 11118 ax-i2m1 11119 ax-1ne0 11120 ax-1rid 11121 ax-rnegex 11122 ax-rrecex 11123 ax-cnre 11124 ax-pre-lttri 11125 ax-pre-lttrn 11126 ax-pre-ltadd 11127 ax-pre-mulgt0 11128 ax-pre-sup 11129

This theorem depends on definitions: df-bi 206 df-an 397 df-or 846 df-3or 1088 df-3an 1089 df-tru 1544 df-fal 1554 df-ex 1782 df-nf 1786 df-sb 2068 df-mo 2538 df-eu 2567 df-clab 2714 df-cleq 2728 df-clel 2814 df-nfc 2889 df-ne 2944 df-nel 3050 df-ral 3065 df-rex 3074 df-rmo 3353 df-reu 3354 df-rab 3408 df-v 3447 df-sbc 3740 df-csb 3856 df-dif 3913 df-un 3915 df-in 3917 df-ss 3927 df-pss 3929 df-nul 4283 df-if 4487 df-pw 4562 df-sn 4587 df-pr 4589 df-op 4593 df-uni 4866 df-int 4908 df-iun 4956 df-br 5106 df-opab 5168 df-mpt 5189 df-tr 5223 df-id 5531 df-eprel 5537 df-po 5545 df-so 5546 df-fr 5588 df-we 5590 df-xp 5639 df-rel 5640 df-cnv 5641 df-co 5642 df-dm 5643 df-rn 5644 df-res 5645 df-ima 5646 df-pred 6253 df-ord 6320 df-on 6321 df-lim 6322 df-suc 6323 df-iota 6448 df-fun 6498 df-fn 6499 df-f 6500 df-f1 6501 df-fo 6502 df-f1o 6503 df-fv 6504 df-riota 7313 df-ov 7360 df-oprab 7361 df-mpo 7362 df-om 7803 df-1st 7921 df-2nd 7922 df-frecs 8212 df-wrecs 8243 df-recs 8317 df-rdg 8356 df-1o 8412 df-er 8648 df-en 8884 df-dom 8885 df-sdom 8886 df-fin 8887 df-sup 9378 df-inf 9379 df-card 9875 df-pnf 11191 df-mnf 11192 df-xr 11193 df-ltxr 11194 df-le 11195 df-sub 11387 df-neg 11388 df-div 11813 df-nn 12154 df-n0 12414 df-z 12500 df-uz 12764 df-fz 13425 df-fl 13697 df-hash 14231 df-dvds 16137

This theorem is referenced by: phiprmpw 16648 prmreclem4 16791 ppiub 26552 hashnzfz 42590

W3C validator