Theorem dvdsle 12097

Description: The divisors of a positive integer are bounded by it. The proof does not use /. (Contributed by Paul Chapman, 21-Mar-2011.)

Assertion

Ref	Expression
dvdsle	|- ( ( M e. ZZ /\ N e. NN ) -> ( M || N -> M <_ N ) )

Proof of Theorem dvdsle

Dummy variable n is distinct from all other variables.

Step	Hyp	Ref	Expression
1		simpr 110	. . 3 |- ( ( ( M e. ZZ /\ N e. NN ) /\ M <_ N ) -> M <_ N )
2	1	a1d 22	. 2 |- ( ( ( M e. ZZ /\ N e. NN ) /\ M <_ N ) -> ( M || N -> M <_ N ) )
3		simplll 533	. . . . . . 7 |- ( ( ( ( M e. ZZ /\ N e. NN ) /\ N < M ) /\ n e. ZZ ) -> M e. ZZ )
4		simpllr 534	. . . . . . 7 |- ( ( ( ( M e. ZZ /\ N e. NN ) /\ N < M ) /\ n e. ZZ ) -> N e. NN )
5		simpr 110	. . . . . . 7 |- ( ( ( ( M e. ZZ /\ N e. NN ) /\ N < M ) /\ n e. ZZ ) -> n e. ZZ )
6		simplr 528	. . . . . . 7 |- ( ( ( ( M e. ZZ /\ N e. NN ) /\ N < M ) /\ n e. ZZ ) -> N < M )
7	3, 4, 5, 6	dvdslelemd 12096	. . . . . 6 |- ( ( ( ( M e. ZZ /\ N e. NN ) /\ N < M ) /\ n e. ZZ ) -> ( n x. M ) =/= N )
8	7	neneqd 2396	. . . . 5 |- ( ( ( ( M e. ZZ /\ N e. NN ) /\ N < M ) /\ n e. ZZ ) -> -. ( n x. M ) = N )
9	8	nrexdv 2598	. . . 4 |- ( ( ( M e. ZZ /\ N e. NN ) /\ N < M ) -> -. E. n e. ZZ ( n x. M ) = N )
10		simpll 527	. . . . 5 |- ( ( ( M e. ZZ /\ N e. NN ) /\ N < M ) -> M e. ZZ )
11		simplr 528	. . . . . 6 |- ( ( ( M e. ZZ /\ N e. NN ) /\ N < M ) -> N e. NN )
12	11	nnzd 9493	. . . . 5 |- ( ( ( M e. ZZ /\ N e. NN ) /\ N < M ) -> N e. ZZ )
13		divides 12042	. . . . 5 |- ( ( M e. ZZ /\ N e. ZZ ) -> ( M || N <-> E. n e. ZZ ( n x. M ) = N ) )
14	10, 12, 13	syl2anc 411	. . . 4 |- ( ( ( M e. ZZ /\ N e. NN ) /\ N < M ) -> ( M || N <-> E. n e. ZZ ( n x. M ) = N ) )
15	9, 14	mtbird 674	. . 3 |- ( ( ( M e. ZZ /\ N e. NN ) /\ N < M ) -> -. M || N )
16	15	pm2.21d 620	. 2 |- ( ( ( M e. ZZ /\ N e. NN ) /\ N < M ) -> ( M || N -> M <_ N ) )
17		nnz 9390	. . 3 |- ( N e. NN -> N e. ZZ )
18		zlelttric 9416	. . 3 |- ( ( M e. ZZ /\ N e. ZZ ) -> ( M <_ N \/ N < M ) )
19	17, 18	sylan2 286	. 2 |- ( ( M e. ZZ /\ N e. NN ) -> ( M <_ N \/ N < M ) )
20	2, 16, 19	mpjaodan 799	1 |- ( ( M e. ZZ /\ N e. NN ) -> ( M || N -> M <_ N ) )

Syntax hints:   -> wi 4   /\ wa 104   <-> wb 105   \/ wo 709   = wceq 1372   e. wcel 2175   E.wrex 2484   class class class wbr 4043  (class class class)co 5943   x. cmul 7929   < clt 8106   <_ cle 8107   NNcn 9035   ZZcz 9371   || cdvds 12040

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 106  ax-ia2 107  ax-ia3 108  ax-in1 615  ax-in2 616  ax-io 710  ax-5 1469  ax-7 1470  ax-gen 1471  ax-ie1 1515  ax-ie2 1516  ax-8 1526  ax-10 1527  ax-11 1528  ax-i12 1529  ax-bndl 1531  ax-4 1532  ax-17 1548  ax-i9 1552  ax-ial 1556  ax-i5r 1557  ax-13 2177  ax-14 2178  ax-ext 2186  ax-sep 4161  ax-pow 4217  ax-pr 4252  ax-un 4479  ax-setind 4584  ax-cnex 8015  ax-resscn 8016  ax-1cn 8017  ax-1re 8018  ax-icn 8019  ax-addcl 8020  ax-addrcl 8021  ax-mulcl 8022  ax-mulrcl 8023  ax-addcom 8024  ax-mulcom 8025  ax-addass 8026  ax-mulass 8027  ax-distr 8028  ax-i2m1 8029  ax-0lt1 8030  ax-1rid 8031  ax-0id 8032  ax-rnegex 8033  ax-precex 8034  ax-cnre 8035  ax-pre-ltirr 8036  ax-pre-ltwlin 8037  ax-pre-lttrn 8038  ax-pre-apti 8039  ax-pre-ltadd 8040  ax-pre-mulgt0 8041  ax-pre-mulext 8042

This theorem depends on definitions:  df-bi 117  df-3or 981  df-3an 982  df-tru 1375  df-fal 1378  df-nf 1483  df-sb 1785  df-eu 2056  df-mo 2057  df-clab 2191  df-cleq 2197  df-clel 2200  df-nfc 2336  df-ne 2376  df-nel 2471  df-ral 2488  df-rex 2489  df-reu 2490  df-rmo 2491  df-rab 2492  df-v 2773  df-sbc 2998  df-csb 3093  df-dif 3167  df-un 3169  df-in 3171  df-ss 3178  df-pw 3617  df-sn 3638  df-pr 3639  df-op 3641  df-uni 3850  df-int 3885  df-iun 3928  df-br 4044  df-opab 4105  df-mpt 4106  df-id 4339  df-po 4342  df-iso 4343  df-xp 4680  df-rel 4681  df-cnv 4682  df-co 4683  df-dm 4684  df-rn 4685  df-res 4686  df-ima 4687  df-iota 5231  df-fun 5272  df-fn 5273  df-f 5274  df-fv 5278  df-riota 5898  df-ov 5946  df-oprab 5947  df-mpo 5948  df-1st 6225  df-2nd 6226  df-pnf 8108  df-mnf 8109  df-xr 8110  df-ltxr 8111  df-le 8112  df-sub 8244  df-neg 8245  df-reap 8647  df-ap 8654  df-div 8745  df-inn 9036  df-n0 9295  df-z 9372  df-q 9740  df-dvds 12041

This theorem is referenced by:  dvdsleabs  12098  dvdsssfz1  12105  fzm1ndvds  12109  fzo0dvdseq  12110  n2dvds1  12165  gcd1  12250  bezoutlemle  12271  dfgcd2  12277  gcdzeq  12285  bezoutr1  12296  lcmgcdlem  12341  ncoprmgcdne1b  12353  qredeq  12360  isprm3  12382  prmdvdsfz  12403  isprm5lem  12405  isprm6  12411  prmfac1  12416  pcpre1  12557  pcidlem  12588  pcprod  12611  pcfac  12615  pockthg  12622  1arith  12632  4sqlem11  12666  znidomb  14362  lgsdir  15454  lgsdilem2  15455  lgsne0  15457  lgsquadlem2  15497  2sqlem8  15542