Description: The infimum of a subset of an upper set of integers belongs to the subset. (Contributed by NM, 11-Oct-2005) (Revised by AV, 5-Sep-2020)
Ref | Expression | ||
---|---|---|---|
Assertion | infssuzcl | |- ( ( S C_ ( ZZ>= ` M ) /\ S =/= (/) ) -> inf ( S , RR , < ) e. S ) |
Step | Hyp | Ref | Expression |
---|---|---|---|
1 | uzssz | |- ( ZZ>= ` M ) C_ ZZ |
|
2 | zssre | |- ZZ C_ RR |
|
3 | 1 2 | sstri | |- ( ZZ>= ` M ) C_ RR |
4 | sstr | |- ( ( S C_ ( ZZ>= ` M ) /\ ( ZZ>= ` M ) C_ RR ) -> S C_ RR ) |
|
5 | 3 4 | mpan2 | |- ( S C_ ( ZZ>= ` M ) -> S C_ RR ) |
6 | uzwo | |- ( ( S C_ ( ZZ>= ` M ) /\ S =/= (/) ) -> E. j e. S A. k e. S j <_ k ) |
|
7 | lbinfcl | |- ( ( S C_ RR /\ E. j e. S A. k e. S j <_ k ) -> inf ( S , RR , < ) e. S ) |
|
8 | 5 6 7 | syl2an2r | |- ( ( S C_ ( ZZ>= ` M ) /\ S =/= (/) ) -> inf ( S , RR , < ) e. S ) |