| Step |
Hyp |
Ref |
Expression |
| 1 |
|
elnnuz |
|- ( m e. NN <-> m e. ( ZZ>= ` 1 ) ) |
| 2 |
|
uztrn |
|- ( ( k e. ( ZZ>= ` m ) /\ m e. ( ZZ>= ` 1 ) ) -> k e. ( ZZ>= ` 1 ) ) |
| 3 |
1 2
|
sylan2b |
|- ( ( k e. ( ZZ>= ` m ) /\ m e. NN ) -> k e. ( ZZ>= ` 1 ) ) |
| 4 |
|
elnnuz |
|- ( k e. NN <-> k e. ( ZZ>= ` 1 ) ) |
| 5 |
3 4
|
sylibr |
|- ( ( k e. ( ZZ>= ` m ) /\ m e. NN ) -> k e. NN ) |
| 6 |
5
|
expcom |
|- ( m e. NN -> ( k e. ( ZZ>= ` m ) -> k e. NN ) ) |
| 7 |
|
eluzle |
|- ( k e. ( ZZ>= ` m ) -> m <_ k ) |
| 8 |
7
|
a1i |
|- ( m e. NN -> ( k e. ( ZZ>= ` m ) -> m <_ k ) ) |
| 9 |
6 8
|
jcad |
|- ( m e. NN -> ( k e. ( ZZ>= ` m ) -> ( k e. NN /\ m <_ k ) ) ) |
| 10 |
|
nnz |
|- ( k e. NN -> k e. ZZ ) |
| 11 |
|
nnz |
|- ( m e. NN -> m e. ZZ ) |
| 12 |
|
eluz2 |
|- ( k e. ( ZZ>= ` m ) <-> ( m e. ZZ /\ k e. ZZ /\ m <_ k ) ) |
| 13 |
12
|
biimpri |
|- ( ( m e. ZZ /\ k e. ZZ /\ m <_ k ) -> k e. ( ZZ>= ` m ) ) |
| 14 |
11 13
|
syl3an1 |
|- ( ( m e. NN /\ k e. ZZ /\ m <_ k ) -> k e. ( ZZ>= ` m ) ) |
| 15 |
10 14
|
syl3an2 |
|- ( ( m e. NN /\ k e. NN /\ m <_ k ) -> k e. ( ZZ>= ` m ) ) |
| 16 |
15
|
3expib |
|- ( m e. NN -> ( ( k e. NN /\ m <_ k ) -> k e. ( ZZ>= ` m ) ) ) |
| 17 |
9 16
|
impbid |
|- ( m e. NN -> ( k e. ( ZZ>= ` m ) <-> ( k e. NN /\ m <_ k ) ) ) |
| 18 |
17
|
imbi1d |
|- ( m e. NN -> ( ( k e. ( ZZ>= ` m ) -> ph ) <-> ( ( k e. NN /\ m <_ k ) -> ph ) ) ) |
| 19 |
|
impexp |
|- ( ( ( k e. NN /\ m <_ k ) -> ph ) <-> ( k e. NN -> ( m <_ k -> ph ) ) ) |
| 20 |
18 19
|
bitrdi |
|- ( m e. NN -> ( ( k e. ( ZZ>= ` m ) -> ph ) <-> ( k e. NN -> ( m <_ k -> ph ) ) ) ) |