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 =