Metamath Proof Explorer


Theorem fzodisj

Description: Abutting half-open integer ranges are disjoint. (Contributed by Stefan O'Rear, 14-Aug-2015)

Ref Expression
Assertion fzodisj ⊢ A ..^ B ∩ B ..^ C = ∅

Proof

Step Hyp Ref Expression
1 disj1 ⊢ A ..^ B ∩ B ..^ C = ∅ ↔ ∀ x x ∈ A ..^ B → ¬ x ∈ B ..^ C
2 elfzolt2 ⊢ x ∈ A ..^ B → x < B
3 elfzoelz ⊢ x ∈ A ..^ B → x ∈ ℤ
4 3 zred ⊢ x ∈ A ..^ B → x ∈ ℝ
5 elfzoel2 ⊢ x ∈ A ..^ B → B ∈ ℤ
6 5 zred ⊢ x ∈ A ..^ B → B ∈ ℝ
7 4 6 ltnled ⊢ x ∈ A ..^ B → x < B ↔ ¬ B ≤ x
8 2 7 mpbid ⊢ x ∈ A ..^ B → ¬ B ≤ x
9 elfzole1 ⊢ x ∈ B ..^ C → B ≤ x
10 8 9 nsyl ⊢ x ∈ A ..^ B → ¬ x ∈ B ..^ C
11 1 10 mpgbir ⊢ A ..^ B ∩ B ..^ C = ∅