Theorem addclnq 7530

Description: Closure of addition on positive fractions. (Contributed by NM, 29-Aug-1995.)

Assertion

Ref	Expression
addclnq	⊢ ((𝐴 ∈ Q ∧ 𝐵 ∈ Q) → (𝐴 +Q 𝐵) ∈ Q)

Proof of Theorem addclnq

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

Step	Hyp	Ref	Expression
1		df-nqqs 7503	. . 3 ⊢ Q = ((N × N) / ~Q )
2		oveq1 5981	. . . 4 ⊢ ([⟨𝑥, 𝑦⟩] ~Q = 𝐴 → ([⟨𝑥, 𝑦⟩] ~Q +Q [⟨𝑧, 𝑤⟩] ~Q ) = (𝐴 +Q [⟨𝑧, 𝑤⟩] ~Q ))
3	2	eleq1d 2278	. . 3 ⊢ ([⟨𝑥, 𝑦⟩] ~Q = 𝐴 → (([⟨𝑥, 𝑦⟩] ~Q +Q [⟨𝑧, 𝑤⟩] ~Q ) ∈ ((N × N) / ~Q ) ↔ (𝐴 +Q [⟨𝑧, 𝑤⟩] ~Q ) ∈ ((N × N) / ~Q )))
4		oveq2 5982	. . . 4 ⊢ ([⟨𝑧, 𝑤⟩] ~Q = 𝐵 → (𝐴 +Q [⟨𝑧, 𝑤⟩] ~Q ) = (𝐴 +Q 𝐵))
5	4	eleq1d 2278	. . 3 ⊢ ([⟨𝑧, 𝑤⟩] ~Q = 𝐵 → ((𝐴 +Q [⟨𝑧, 𝑤⟩] ~Q ) ∈ ((N × N) / ~Q ) ↔ (𝐴 +Q 𝐵) ∈ ((N × N) / ~Q )))
6		addpipqqs 7525	. . . 4 ⊢ (((𝑥 ∈ N ∧ 𝑦 ∈ N) ∧ (𝑧 ∈ N ∧ 𝑤 ∈ N)) → ([⟨𝑥, 𝑦⟩] ~Q +Q [⟨𝑧, 𝑤⟩] ~Q ) = [⟨((𝑥 ·N 𝑤) +N (𝑦 ·N 𝑧)), (𝑦 ·N 𝑤)⟩] ~Q )
7		mulclpi 7483	. . . . . . . 8 ⊢ ((𝑥 ∈ N ∧ 𝑤 ∈ N) → (𝑥 ·N 𝑤) ∈ N)
8		mulclpi 7483	. . . . . . . 8 ⊢ ((𝑦 ∈ N ∧ 𝑧 ∈ N) → (𝑦 ·N 𝑧) ∈ N)
9		addclpi 7482	. . . . . . . 8 ⊢ (((𝑥 ·N 𝑤) ∈ N ∧ (𝑦 ·N 𝑧) ∈ N) → ((𝑥 ·N 𝑤) +N (𝑦 ·N 𝑧)) ∈ N)
10	7, 8, 9	syl2an 289	. . . . . . 7 ⊢ (((𝑥 ∈ N ∧ 𝑤 ∈ N) ∧ (𝑦 ∈ N ∧ 𝑧 ∈ N)) → ((𝑥 ·N 𝑤) +N (𝑦 ·N 𝑧)) ∈ N)
11	10	an42s 591	. . . . . 6 ⊢ (((𝑥 ∈ N ∧ 𝑦 ∈ N) ∧ (𝑧 ∈ N ∧ 𝑤 ∈ N)) → ((𝑥 ·N 𝑤) +N (𝑦 ·N 𝑧)) ∈ N)
12		mulclpi 7483	. . . . . . 7 ⊢ ((𝑦 ∈ N ∧ 𝑤 ∈ N) → (𝑦 ·N 𝑤) ∈ N)
13	12	ad2ant2l 508	. . . . . 6 ⊢ (((𝑥 ∈ N ∧ 𝑦 ∈ N) ∧ (𝑧 ∈ N ∧ 𝑤 ∈ N)) → (𝑦 ·N 𝑤) ∈ N)
14	11, 13	jca 306	. . . . 5 ⊢ (((𝑥 ∈ N ∧ 𝑦 ∈ N) ∧ (𝑧 ∈ N ∧ 𝑤 ∈ N)) → (((𝑥 ·N 𝑤) +N (𝑦 ·N 𝑧)) ∈ N ∧ (𝑦 ·N 𝑤) ∈ N))
15		opelxpi 4728	. . . . 5 ⊢ ((((𝑥 ·N 𝑤) +N (𝑦 ·N 𝑧)) ∈ N ∧ (𝑦 ·N 𝑤) ∈ N) → ⟨((𝑥 ·N 𝑤) +N (𝑦 ·N 𝑧)), (𝑦 ·N 𝑤)⟩ ∈ (N × N))
16		enqex 7515	. . . . . 6 ⊢ ~Q ∈ V
17	16	ecelqsi 6706	. . . . 5 ⊢ (⟨((𝑥 ·N 𝑤) +N (𝑦 ·N 𝑧)), (𝑦 ·N 𝑤)⟩ ∈ (N × N) → [⟨((𝑥 ·N 𝑤) +N (𝑦 ·N 𝑧)), (𝑦 ·N 𝑤)⟩] ~Q ∈ ((N × N) / ~Q ))
18	14, 15, 17	3syl 17	. . . 4 ⊢ (((𝑥 ∈ N ∧ 𝑦 ∈ N) ∧ (𝑧 ∈ N ∧ 𝑤 ∈ N)) → [⟨((𝑥 ·N 𝑤) +N (𝑦 ·N 𝑧)), (𝑦 ·N 𝑤)⟩] ~Q ∈ ((N × N) / ~Q ))
19	6, 18	eqeltrd 2286	. . 3 ⊢ (((𝑥 ∈ N ∧ 𝑦 ∈ N) ∧ (𝑧 ∈ N ∧ 𝑤 ∈ N)) → ([⟨𝑥, 𝑦⟩] ~Q +Q [⟨𝑧, 𝑤⟩] ~Q ) ∈ ((N × N) / ~Q ))
20	1, 3, 5, 19	2ecoptocl 6740	. 2 ⊢ ((𝐴 ∈ Q ∧ 𝐵 ∈ Q) → (𝐴 +Q 𝐵) ∈ ((N × N) / ~Q ))
21	20, 1	eleqtrrdi 2303	1 ⊢ ((𝐴 ∈ Q ∧ 𝐵 ∈ Q) → (𝐴 +Q 𝐵) ∈ Q)

Syntax hints:   → wi 4   ∧ wa 104   = wceq 1375   ∈ wcel 2180  ⟨cop 3649   × cxp 4694  (class class class)co 5974  [cec 6648   / cqs 6649  Ncnpi 7427   +_N cpli 7428   ·_N cmi 7429   ~_Q ceq 7434  Qcnq 7435   +_Q cplq 7437

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 617  ax-in2 618  ax-io 713  ax-5 1473  ax-7 1474  ax-gen 1475  ax-ie1 1519  ax-ie2 1520  ax-8 1530  ax-10 1531  ax-11 1532  ax-i12 1533  ax-bndl 1535  ax-4 1536  ax-17 1552  ax-i9 1556  ax-ial 1560  ax-i5r 1561  ax-13 2182  ax-14 2183  ax-ext 2191  ax-coll 4178  ax-sep 4181  ax-nul 4189  ax-pow 4237  ax-pr 4272  ax-un 4501  ax-setind 4606  ax-iinf 4657

This theorem depends on definitions:  df-bi 117  df-dc 839  df-3or 984  df-3an 985  df-tru 1378  df-fal 1381  df-nf 1487  df-sb 1789  df-eu 2060  df-mo 2061  df-clab 2196  df-cleq 2202  df-clel 2205  df-nfc 2341  df-ne 2381  df-ral 2493  df-rex 2494  df-reu 2495  df-rab 2497  df-v 2781  df-sbc 3009  df-csb 3105  df-dif 3179  df-un 3181  df-in 3183  df-ss 3190  df-nul 3472  df-pw 3631  df-sn 3652  df-pr 3653  df-op 3655  df-uni 3868  df-int 3903  df-iun 3946  df-br 4063  df-opab 4125  df-mpt 4126  df-tr 4162  df-id 4361  df-iord 4434  df-on 4436  df-suc 4439  df-iom 4660  df-xp 4702  df-rel 4703  df-cnv 4704  df-co 4705  df-dm 4706  df-rn 4707  df-res 4708  df-ima 4709  df-iota 5254  df-fun 5296  df-fn 5297  df-f 5298  df-f1 5299  df-fo 5300  df-f1o 5301  df-fv 5302  df-ov 5977  df-oprab 5978  df-mpo 5979  df-1st 6256  df-2nd 6257  df-recs 6421  df-irdg 6486  df-oadd 6536  df-omul 6537  df-er 6650  df-ec 6652  df-qs 6656  df-ni 7459  df-pli 7460  df-mi 7461  df-plpq 7499  df-enq 7502  df-nqqs 7503  df-plqqs 7504

This theorem is referenced by:  ltaddnq  7562  halfnqq  7565  ltbtwnnqq  7570  prarloclemcalc  7657  addnqprl  7684  addnqpru  7685  addlocprlemeqgt  7687  addlocprlemgt  7689  addlocprlem  7690  addclpr  7692  plpvlu  7693  dmplp  7695  addnqprlemrl  7712  addnqprlemru  7713  addnqprlemfl  7714  addnqprlemfu  7715  addnqpr  7716  addassprg  7734  distrlem1prl  7737  distrlem1pru  7738  distrlem4prl  7739  distrlem4pru  7740  distrlem5prl  7741  distrlem5pru  7742  ltaddpr  7752  ltexprlemloc  7762  ltexprlemfl  7764  ltexprlemrl  7765  ltexprlemfu  7766  ltexprlemru  7767  addcanprleml  7769  addcanprlemu  7770  recexprlemm  7779  aptiprleml  7794  aptiprlemu  7795  caucvgprlemcanl  7799  cauappcvgprlemm  7800  cauappcvgprlemdisj  7806  cauappcvgprlemloc  7807  cauappcvgprlemladdfu  7809  cauappcvgprlemladdfl  7810  cauappcvgprlemladdru  7811  cauappcvgprlemladdrl  7812  cauappcvgprlem1  7814  cauappcvgprlem2  7815  caucvgprlemnkj  7821  caucvgprlemnbj  7822  caucvgprlemm  7823  caucvgprlemloc  7830  caucvgprlemladdfu  7832  caucvgprlemladdrl  7833  caucvgprlem2  7835  caucvgprprlemloccalc  7839  caucvgprprlemml  7849  caucvgprprlemmu  7850  caucvgprprlemopl  7852  caucvgprprlemloc  7858  suplocexprlemmu  7873