Theorem dvdszrcl 16291

Description: Reverse closure for the divisibility relation. (Contributed by Stefan O'Rear, 5-Sep-2015.)

Assertion

Ref	Expression
dvdszrcl	⊢ (𝑋 ∥ 𝑌 → (𝑋 ∈ ℤ ∧ 𝑌 ∈ ℤ))

Proof of Theorem dvdszrcl

Dummy variables 𝑥 𝑦 𝑧 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		df-dvds 16287	. . 3 ⊢ ∥ = {⟨𝑥, 𝑦⟩ ∣ ((𝑥 ∈ ℤ ∧ 𝑦 ∈ ℤ) ∧ ∃𝑧 ∈ ℤ (𝑧 · 𝑥) = 𝑦)}
2		opabssxp 5739	. . 3 ⊢ {⟨𝑥, 𝑦⟩ ∣ ((𝑥 ∈ ℤ ∧ 𝑦 ∈ ℤ) ∧ ∃𝑧 ∈ ℤ (𝑧 · 𝑥) = 𝑦)} ⊆ (ℤ × ℤ)
3	1, 2	eqsstri 3982	. 2 ⊢ ∥ ⊆ (ℤ × ℤ)
4	3	brel 5712	1 ⊢ (𝑋 ∥ 𝑌 → (𝑋 ∈ ℤ ∧ 𝑌 ∈ ℤ))

Syntax hints:   → wi 4   ∧ wa 399   = wceq 1560   ∈ wcel 2142  ∃wrex 3086   class class class wbr 5100  {copab 5162   × cxp 5645  (class class class)co 7396   · cmul 11078  ℤcz 12568   ∥ cdvds 16286

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1815  ax-4 1829  ax-5 1930  ax-6 1987  ax-7 2028  ax-8 2144  ax-9 2152  ax-ext 2734  ax-sep 5246  ax-pr 5390

This theorem depends on definitions:  df-bi 209  df-an 400  df-or 859  df-3an 1100  df-tru 1563  df-fal 1573  df-ex 1800  df-sb 2091  df-clab 2741  df-cleq 2754  df-clel 2837  df-ral 3077  df-rex 3087  df-rab 3415  df-v 3456  df-dif 3907  df-un 3909  df-in 3911  df-ss 3921  df-nul 4286  df-if 4481  df-sn 4583  df-pr 4585  df-op 4589  df-br 5101  df-opab 5163  df-xp 5653  df-dvds 16287

This theorem is referenced by:  dvdsmod0  16292  p1modz1  16293  dvdsmodexp  16294  dvdsaddre2b  16341  dvdsabseq  16347  divconjdvds  16349  evenelz  16370  4dvdseven  16407  dfgcd2  16580  dvdsmulgcd  16590  dvdsnprmd  16724  dvdszzq  16756  oddvdsi  19588  odmulg  19596  gexdvdsi  19623  dvdschrmulg  21580  nnproddivdvdsd  42617  lcmineqlem14  42659  aks6d1c6isolem3  42793  grpods  42811  nzss  44893  nzin  44894