ILE Home Intuitionistic Logic Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  ILE Home  >  Th. List  >  qaddcl GIF version

Theorem qaddcl 9044
Description: Closure of addition of rationals. (Contributed by NM, 1-Aug-2004.)
Assertion
Ref Expression
qaddcl ((𝐴 ∈ ℚ ∧ 𝐵 ∈ ℚ) → (𝐴 + 𝐵) ∈ ℚ)

Proof of Theorem qaddcl
Dummy variables 𝑥 𝑦 𝑧 𝑤 𝑣 𝑢 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 elq 9031 . 2 (𝐴 ∈ ℚ ↔ ∃𝑥 ∈ ℤ ∃𝑦 ∈ ℕ 𝐴 = (𝑥 / 𝑦))
2 elq 9031 . 2 (𝐵 ∈ ℚ ↔ ∃𝑧 ∈ ℤ ∃𝑤 ∈ ℕ 𝐵 = (𝑧 / 𝑤))
3 nnz 8694 . . . . . . . . . . . 12 (𝑤 ∈ ℕ → 𝑤 ∈ ℤ)
4 zmulcl 8728 . . . . . . . . . . . 12 ((𝑥 ∈ ℤ ∧ 𝑤 ∈ ℤ) → (𝑥 · 𝑤) ∈ ℤ)
53, 4sylan2 280 . . . . . . . . . . 11 ((𝑥 ∈ ℤ ∧ 𝑤 ∈ ℕ) → (𝑥 · 𝑤) ∈ ℤ)
65ad2ant2rl 495 . . . . . . . . . 10 (((𝑥 ∈ ℤ ∧ 𝑦 ∈ ℕ) ∧ (𝑧 ∈ ℤ ∧ 𝑤 ∈ ℕ)) → (𝑥 · 𝑤) ∈ ℤ)
7 simpl 107 . . . . . . . . . . 11 ((𝑧 ∈ ℤ ∧ 𝑤 ∈ ℕ) → 𝑧 ∈ ℤ)
8 nnz 8694 . . . . . . . . . . . 12 (𝑦 ∈ ℕ → 𝑦 ∈ ℤ)
98adantl 271 . . . . . . . . . . 11 ((𝑥 ∈ ℤ ∧ 𝑦 ∈ ℕ) → 𝑦 ∈ ℤ)
10 zmulcl 8728 . . . . . . . . . . 11 ((𝑧 ∈ ℤ ∧ 𝑦 ∈ ℤ) → (𝑧 · 𝑦) ∈ ℤ)
117, 9, 10syl2anr 284 . . . . . . . . . 10 (((𝑥 ∈ ℤ ∧ 𝑦 ∈ ℕ) ∧ (𝑧 ∈ ℤ ∧ 𝑤 ∈ ℕ)) → (𝑧 · 𝑦) ∈ ℤ)
126, 11zaddcld 8797 . . . . . . . . 9 (((𝑥 ∈ ℤ ∧ 𝑦 ∈ ℕ) ∧ (𝑧 ∈ ℤ ∧ 𝑤 ∈ ℕ)) → ((𝑥 · 𝑤) + (𝑧 · 𝑦)) ∈ ℤ)
1312adantr 270 . . . . . . . 8 ((((𝑥 ∈ ℤ ∧ 𝑦 ∈ ℕ) ∧ (𝑧 ∈ ℤ ∧ 𝑤 ∈ ℕ)) ∧ (𝐴 = (𝑥 / 𝑦) ∧ 𝐵 = (𝑧 / 𝑤))) → ((𝑥 · 𝑤) + (𝑧 · 𝑦)) ∈ ℤ)
14 nnmulcl 8370 . . . . . . . . . 10 ((𝑦 ∈ ℕ ∧ 𝑤 ∈ ℕ) → (𝑦 · 𝑤) ∈ ℕ)
1514ad2ant2l 492 . . . . . . . . 9 (((𝑥 ∈ ℤ ∧ 𝑦 ∈ ℕ) ∧ (𝑧 ∈ ℤ ∧ 𝑤 ∈ ℕ)) → (𝑦 · 𝑤) ∈ ℕ)
1615adantr 270 . . . . . . . 8 ((((𝑥 ∈ ℤ ∧ 𝑦 ∈ ℕ) ∧ (𝑧 ∈ ℤ ∧ 𝑤 ∈ ℕ)) ∧ (𝐴 = (𝑥 / 𝑦) ∧ 𝐵 = (𝑧 / 𝑤))) → (𝑦 · 𝑤) ∈ ℕ)
17 oveq12 5615 . . . . . . . . 9 ((𝐴 = (𝑥 / 𝑦) ∧ 𝐵 = (𝑧 / 𝑤)) → (𝐴 + 𝐵) = ((𝑥 / 𝑦) + (𝑧 / 𝑤)))
18 zcn 8680 . . . . . . . . . . . 12 (𝑥 ∈ ℤ → 𝑥 ∈ ℂ)
19 zcn 8680 . . . . . . . . . . . 12 (𝑧 ∈ ℤ → 𝑧 ∈ ℂ)
2018, 19anim12i 331 . . . . . . . . . . 11 ((𝑥 ∈ ℤ ∧ 𝑧 ∈ ℤ) → (𝑥 ∈ ℂ ∧ 𝑧 ∈ ℂ))
21 nncn 8357 . . . . . . . . . . . . 13 (𝑦 ∈ ℕ → 𝑦 ∈ ℂ)
22 nnap0 8378 . . . . . . . . . . . . 13 (𝑦 ∈ ℕ → 𝑦 # 0)
2321, 22jca 300 . . . . . . . . . . . 12 (𝑦 ∈ ℕ → (𝑦 ∈ ℂ ∧ 𝑦 # 0))
24 nncn 8357 . . . . . . . . . . . . 13 (𝑤 ∈ ℕ → 𝑤 ∈ ℂ)
25 nnap0 8378 . . . . . . . . . . . . 13 (𝑤 ∈ ℕ → 𝑤 # 0)
2624, 25jca 300 . . . . . . . . . . . 12 (𝑤 ∈ ℕ → (𝑤 ∈ ℂ ∧ 𝑤 # 0))
2723, 26anim12i 331 . . . . . . . . . . 11 ((𝑦 ∈ ℕ ∧ 𝑤 ∈ ℕ) → ((𝑦 ∈ ℂ ∧ 𝑦 # 0) ∧ (𝑤 ∈ ℂ ∧ 𝑤 # 0)))
28 divadddivap 8125 . . . . . . . . . . 11 (((𝑥 ∈ ℂ ∧ 𝑧 ∈ ℂ) ∧ ((𝑦 ∈ ℂ ∧ 𝑦 # 0) ∧ (𝑤 ∈ ℂ ∧ 𝑤 # 0))) → ((𝑥 / 𝑦) + (𝑧 / 𝑤)) = (((𝑥 · 𝑤) + (𝑧 · 𝑦)) / (𝑦 · 𝑤)))
2920, 27, 28syl2an 283 . . . . . . . . . 10 (((𝑥 ∈ ℤ ∧ 𝑧 ∈ ℤ) ∧ (𝑦 ∈ ℕ ∧ 𝑤 ∈ ℕ)) → ((𝑥 / 𝑦) + (𝑧 / 𝑤)) = (((𝑥 · 𝑤) + (𝑧 · 𝑦)) / (𝑦 · 𝑤)))
3029an4s 553 . . . . . . . . 9 (((𝑥 ∈ ℤ ∧ 𝑦 ∈ ℕ) ∧ (𝑧 ∈ ℤ ∧ 𝑤 ∈ ℕ)) → ((𝑥 / 𝑦) + (𝑧 / 𝑤)) = (((𝑥 · 𝑤) + (𝑧 · 𝑦)) / (𝑦 · 𝑤)))
3117, 30sylan9eqr 2139 . . . . . . . 8 ((((𝑥 ∈ ℤ ∧ 𝑦 ∈ ℕ) ∧ (𝑧 ∈ ℤ ∧ 𝑤 ∈ ℕ)) ∧ (𝐴 = (𝑥 / 𝑦) ∧ 𝐵 = (𝑧 / 𝑤))) → (𝐴 + 𝐵) = (((𝑥 · 𝑤) + (𝑧 · 𝑦)) / (𝑦 · 𝑤)))
32 rspceov 5641 . . . . . . . . 9 ((((𝑥 · 𝑤) + (𝑧 · 𝑦)) ∈ ℤ ∧ (𝑦 · 𝑤) ∈ ℕ ∧ (𝐴 + 𝐵) = (((𝑥 · 𝑤) + (𝑧 · 𝑦)) / (𝑦 · 𝑤))) → ∃𝑣 ∈ ℤ ∃𝑢 ∈ ℕ (𝐴 + 𝐵) = (𝑣 / 𝑢))
33 elq 9031 . . . . . . . . 9 ((𝐴 + 𝐵) ∈ ℚ ↔ ∃𝑣 ∈ ℤ ∃𝑢 ∈ ℕ (𝐴 + 𝐵) = (𝑣 / 𝑢))
3432, 33sylibr 132 . . . . . . . 8 ((((𝑥 · 𝑤) + (𝑧 · 𝑦)) ∈ ℤ ∧ (𝑦 · 𝑤) ∈ ℕ ∧ (𝐴 + 𝐵) = (((𝑥 · 𝑤) + (𝑧 · 𝑦)) / (𝑦 · 𝑤))) → (𝐴 + 𝐵) ∈ ℚ)
3513, 16, 31, 34syl3anc 1172 . . . . . . 7 ((((𝑥 ∈ ℤ ∧ 𝑦 ∈ ℕ) ∧ (𝑧 ∈ ℤ ∧ 𝑤 ∈ ℕ)) ∧ (𝐴 = (𝑥 / 𝑦) ∧ 𝐵 = (𝑧 / 𝑤))) → (𝐴 + 𝐵) ∈ ℚ)
3635an4s 553 . . . . . 6 ((((𝑥 ∈ ℤ ∧ 𝑦 ∈ ℕ) ∧ 𝐴 = (𝑥 / 𝑦)) ∧ ((𝑧 ∈ ℤ ∧ 𝑤 ∈ ℕ) ∧ 𝐵 = (𝑧 / 𝑤))) → (𝐴 + 𝐵) ∈ ℚ)
3736exp43 364 . . . . 5 ((𝑥 ∈ ℤ ∧ 𝑦 ∈ ℕ) → (𝐴 = (𝑥 / 𝑦) → ((𝑧 ∈ ℤ ∧ 𝑤 ∈ ℕ) → (𝐵 = (𝑧 / 𝑤) → (𝐴 + 𝐵) ∈ ℚ))))
3837rexlimivv 2490 . . . 4 (∃𝑥 ∈ ℤ ∃𝑦 ∈ ℕ 𝐴 = (𝑥 / 𝑦) → ((𝑧 ∈ ℤ ∧ 𝑤 ∈ ℕ) → (𝐵 = (𝑧 / 𝑤) → (𝐴 + 𝐵) ∈ ℚ)))
3938rexlimdvv 2491 . . 3 (∃𝑥 ∈ ℤ ∃𝑦 ∈ ℕ 𝐴 = (𝑥 / 𝑦) → (∃𝑧 ∈ ℤ ∃𝑤 ∈ ℕ 𝐵 = (𝑧 / 𝑤) → (𝐴 + 𝐵) ∈ ℚ))
4039imp 122 . 2 ((∃𝑥 ∈ ℤ ∃𝑦 ∈ ℕ 𝐴 = (𝑥 / 𝑦) ∧ ∃𝑧 ∈ ℤ ∃𝑤 ∈ ℕ 𝐵 = (𝑧 / 𝑤)) → (𝐴 + 𝐵) ∈ ℚ)
411, 2, 40syl2anb 285 1 ((𝐴 ∈ ℚ ∧ 𝐵 ∈ ℚ) → (𝐴 + 𝐵) ∈ ℚ)
Colors of variables: wff set class
Syntax hints:  wi 4  wa 102  w3a 922   = wceq 1287  wcel 1436  wrex 2356   class class class wbr 3819  (class class class)co 5606  cc 7284  0cc0 7286   + caddc 7289   · cmul 7291   # cap 7991   / cdiv 8070  cn 8349  cz 8675  cq 9028
This theorem was proved from axioms:  ax-1 5  ax-2 6  ax-mp 7  ax-ia1 104  ax-ia2 105  ax-ia3 106  ax-in1 577  ax-in2 578  ax-io 663  ax-5 1379  ax-7 1380  ax-gen 1381  ax-ie1 1425  ax-ie2 1426  ax-8 1438  ax-10 1439  ax-11 1440  ax-i12 1441  ax-bndl 1442  ax-4 1443  ax-13 1447  ax-14 1448  ax-17 1462  ax-i9 1466  ax-ial 1470  ax-i5r 1471  ax-ext 2067  ax-sep 3930  ax-pow 3982  ax-pr 4008  ax-un 4232  ax-setind 4324  ax-cnex 7372  ax-resscn 7373  ax-1cn 7374  ax-1re 7375  ax-icn 7376  ax-addcl 7377  ax-addrcl 7378  ax-mulcl 7379  ax-mulrcl 7380  ax-addcom 7381  ax-mulcom 7382  ax-addass 7383  ax-mulass 7384  ax-distr 7385  ax-i2m1 7386  ax-0lt1 7387  ax-1rid 7388  ax-0id 7389  ax-rnegex 7390  ax-precex 7391  ax-cnre 7392  ax-pre-ltirr 7393  ax-pre-ltwlin 7394  ax-pre-lttrn 7395  ax-pre-apti 7396  ax-pre-ltadd 7397  ax-pre-mulgt0 7398  ax-pre-mulext 7399
This theorem depends on definitions:  df-bi 115  df-3or 923  df-3an 924  df-tru 1290  df-fal 1293  df-nf 1393  df-sb 1690  df-eu 1948  df-mo 1949  df-clab 2072  df-cleq 2078  df-clel 2081  df-nfc 2214  df-ne 2252  df-nel 2347  df-ral 2360  df-rex 2361  df-reu 2362  df-rmo 2363  df-rab 2364  df-v 2617  df-sbc 2830  df-csb 2923  df-dif 2990  df-un 2992  df-in 2994  df-ss 3001  df-pw 3416  df-sn 3436  df-pr 3437  df-op 3439  df-uni 3636  df-int 3671  df-iun 3714  df-br 3820  df-opab 3874  df-mpt 3875  df-id 4092  df-po 4095  df-iso 4096  df-xp 4415  df-rel 4416  df-cnv 4417  df-co 4418  df-dm 4419  df-rn 4420  df-res 4421  df-ima 4422  df-iota 4942  df-fun 4979  df-fn 4980  df-f 4981  df-fv 4985  df-riota 5562  df-ov 5609  df-oprab 5610  df-mpt2 5611  df-1st 5861  df-2nd 5862  df-pnf 7460  df-mnf 7461  df-xr 7462  df-ltxr 7463  df-le 7464  df-sub 7591  df-neg 7592  df-reap 7985  df-ap 7992  df-div 8071  df-inn 8350  df-n0 8599  df-z 8676  df-q 9029
This theorem is referenced by:  qsubcl  9047  qrevaddcl  9053  flqbi2  9618  flqaddz  9624  flqdiv  9648  modqcyc  9686  modqadd1  9688  modqltm1p1mod  9703  modaddmodlo  9715  modsumfzodifsn  9723  addmodlteq  9725
  Copyright terms: Public domain W3C validator