Theorem nndivdvds 16305

Description: Strong form of dvdsval2 16299 for positive integers. (Contributed by Stefan O'Rear, 13-Sep-2014.)

Assertion

Ref	Expression
nndivdvds	⊢ ((𝐴 ∈ ℕ ∧ 𝐵 ∈ ℕ) → (𝐵 ∥ 𝐴 ↔ (𝐴 / 𝐵) ∈ ℕ))

Proof of Theorem nndivdvds

Step	Hyp	Ref	Expression
1		nnz 12599	. . . 4 ⊢ (𝐵 ∈ ℕ → 𝐵 ∈ ℤ)
2		nnne0 12257	. . . 4 ⊢ (𝐵 ∈ ℕ → 𝐵 ≠ 0)
3		nnz 12599	. . . . 5 ⊢ (𝐴 ∈ ℕ → 𝐴 ∈ ℤ)
4	3	adantr 484	. . . 4 ⊢ ((𝐴 ∈ ℕ ∧ 𝐵 ∈ ℕ) → 𝐴 ∈ ℤ)
5		dvdsval2 16299	. . . 4 ⊢ ((𝐵 ∈ ℤ ∧ 𝐵 ≠ 0 ∧ 𝐴 ∈ ℤ) → (𝐵 ∥ 𝐴 ↔ (𝐴 / 𝐵) ∈ ℤ))
6	1, 2, 4, 5	syl2an23an 1444	. . 3 ⊢ ((𝐴 ∈ ℕ ∧ 𝐵 ∈ ℕ) → (𝐵 ∥ 𝐴 ↔ (𝐴 / 𝐵) ∈ ℤ))
7	6	anbi1d 640	. 2 ⊢ ((𝐴 ∈ ℕ ∧ 𝐵 ∈ ℕ) → ((𝐵 ∥ 𝐴 ∧ 0 < (𝐴 / 𝐵)) ↔ ((𝐴 / 𝐵) ∈ ℤ ∧ 0 < (𝐴 / 𝐵))))
8		nnre 12227	. . . . 5 ⊢ (𝐴 ∈ ℕ → 𝐴 ∈ ℝ)
9	8	adantr 484	. . . 4 ⊢ ((𝐴 ∈ ℕ ∧ 𝐵 ∈ ℕ) → 𝐴 ∈ ℝ)
10		nnre 12227	. . . . 5 ⊢ (𝐵 ∈ ℕ → 𝐵 ∈ ℝ)
11	10	adantl 485	. . . 4 ⊢ ((𝐴 ∈ ℕ ∧ 𝐵 ∈ ℕ) → 𝐵 ∈ ℝ)
12		nngt0 12254	. . . . 5 ⊢ (𝐴 ∈ ℕ → 0 < 𝐴)
13	12	adantr 484	. . . 4 ⊢ ((𝐴 ∈ ℕ ∧ 𝐵 ∈ ℕ) → 0 < 𝐴)
14		nngt0 12254	. . . . 5 ⊢ (𝐵 ∈ ℕ → 0 < 𝐵)
15	14	adantl 485	. . . 4 ⊢ ((𝐴 ∈ ℕ ∧ 𝐵 ∈ ℕ) → 0 < 𝐵)
16	9, 11, 13, 15	divgt0d 12137	. . 3 ⊢ ((𝐴 ∈ ℕ ∧ 𝐵 ∈ ℕ) → 0 < (𝐴 / 𝐵))
17	16	biantrud 539	. 2 ⊢ ((𝐴 ∈ ℕ ∧ 𝐵 ∈ ℕ) → (𝐵 ∥ 𝐴 ↔ (𝐵 ∥ 𝐴 ∧ 0 < (𝐴 / 𝐵))))
18		elnnz 12588	. . 3 ⊢ ((𝐴 / 𝐵) ∈ ℕ ↔ ((𝐴 / 𝐵) ∈ ℤ ∧ 0 < (𝐴 / 𝐵)))
19	18	a1i 11	. 2 ⊢ ((𝐴 ∈ ℕ ∧ 𝐵 ∈ ℕ) → ((𝐴 / 𝐵) ∈ ℕ ↔ ((𝐴 / 𝐵) ∈ ℤ ∧ 0 < (𝐴 / 𝐵))))
20	7, 17, 19	3bitr4d 313	1 ⊢ ((𝐴 ∈ ℕ ∧ 𝐵 ∈ ℕ) → (𝐵 ∥ 𝐴 ↔ (𝐴 / 𝐵) ∈ ℕ))

Syntax hints:   → wi 4   ↔ wb 208   ∧ wa 399   ∈ wcel 2143   ≠ wne 2958   class class class wbr 5101  (class class class)co 7396  ℝcr 11083  0cc0 11084   < clt 11227   / cdiv 11855  ℕcn 12220  ℤcz 12578   ∥ cdvds 16296

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1816  ax-4 1830  ax-5 1931  ax-6 1988  ax-7 2029  ax-8 2145  ax-9 2153  ax-10 2176  ax-11 2192  ax-12 2213  ax-ext 2735  ax-sep 5247  ax-nul 5257  ax-pow 5323  ax-pr 5391  ax-un 7718  ax-resscn 11141  ax-1cn 11142  ax-icn 11143  ax-addcl 11144  ax-addrcl 11145  ax-mulcl 11146  ax-mulrcl 11147  ax-mulcom 11148  ax-addass 11149  ax-mulass 11150  ax-distr 11151  ax-i2m1 11152  ax-1ne0 11153  ax-1rid 11154  ax-rnegex 11155  ax-rrecex 11156  ax-cnre 11157  ax-pre-lttri 11158  ax-pre-lttrn 11159  ax-pre-ltadd 11160  ax-pre-mulgt0 11161

This theorem depends on definitions:  df-bi 209  df-an 400  df-or 859  df-3or 1100  df-3an 1101  df-tru 1564  df-fal 1574  df-ex 1801  df-nf 1805  df-sb 2092  df-mo 2567  df-eu 2597  df-clab 2742  df-cleq 2755  df-clel 2838  df-nfc 2912  df-ne 2959  df-nel 3063  df-ral 3078  df-rex 3088  df-rmo 3368  df-reu 3369  df-rab 3416  df-v 3457  df-sbc 3746  df-csb 3854  df-dif 3908  df-un 3910  df-in 3912  df-ss 3922  df-pss 3925  df-nul 4287  df-if 4482  df-pw 4558  df-sn 4584  df-pr 4586  df-op 4590  df-uni 4867  df-iun 4952  df-br 5102  df-opab 5164  df-mpt 5183  df-tr 5209  df-id 5543  df-eprel 5548  df-po 5556  df-so 5557  df-fr 5601  df-we 5603  df-xp 5654  df-rel 5655  df-cnv 5656  df-co 5657  df-dm 5658  df-rn 5659  df-res 5660  df-ima 5661  df-pred 6288  df-ord 6349  df-on 6350  df-lim 6351  df-suc 6352  df-iota 6477  df-fun 6523  df-fn 6524  df-f 6525  df-f1 6526  df-fo 6527  df-f1o 6528  df-fv 6529  df-riota 7353  df-ov 7399  df-oprab 7400  df-mpo 7401  df-om 7847  df-2nd 7971  df-frecs 8262  df-wrecs 8293  df-recs 8342  df-rdg 8381  df-er 8678  df-en 8928  df-dom 8929  df-sdom 8930  df-pnf 11229  df-mnf 11230  df-xr 11231  df-ltxr 11232  df-le 11233  df-sub 11427  df-neg 11428  df-div 11856  df-nn 12221  df-z 12579  df-dvds 16297

This theorem is referenced by:  nndivides  16306  dvdsdivcl  16360  divgcdnn  16559  lcmgcdlem  16650  isprm6  16759  divnumden  16793  hashgcdlem  16833  hashgcdeq  16835  oddprmdvds  16949  gexexlem  19902  ablfac1lem  20120  pgpfac1lem3a  20128  fincygsubgodexd  20165  znrrg  21624  dvdsflf1o  27258  mersenne  27298  perfectlem1  27300  perfect  27302  dchrvmasumlem1  27566  dchrisum0flblem2  27580  logsqvma  27613  oddpwdc  34653  nndivdvdsd  42621  lcmineqlem4  42654  lcmineqlem23  42673  aks6d1c1p3  42732  aks6d1c2p1  42740  aks6d1c2p2  42741  unitscyglem4  42820  dffltz  43221  jm2.20nn  43579  jm2.27c  43589  fouriersw  46796  proththdlem  48213  perfectALTVlem1  48334  perfectALTV  48336