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

Theorem qreccl 9876
Description: Closure of reciprocal of rationals. (Contributed by NM, 3-Aug-2004.)
Assertion
Ref Expression
qreccl ((𝐴 ∈ ℚ ∧ 𝐴 ≠ 0) → (1 / 𝐴) ∈ ℚ)

Proof of Theorem qreccl
Dummy variables 𝑥 𝑦 𝑧 𝑤 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 ax-1cn 8125 . . . . . 6 1 ∈ ℂ
2 1ap0 8770 . . . . . 6 1 # 0
31, 2div0api 8926 . . . . 5 (0 / 1) = 0
4 0z 9490 . . . . . 6 0 ∈ ℤ
5 1nn 9154 . . . . . 6 1 ∈ ℕ
6 znq 9858 . . . . . 6 ((0 ∈ ℤ ∧ 1 ∈ ℕ) → (0 / 1) ∈ ℚ)
74, 5, 6mp2an 426 . . . . 5 (0 / 1) ∈ ℚ
83, 7eqeltrri 2305 . . . 4 0 ∈ ℚ
9 qapne 9873 . . . 4 ((𝐴 ∈ ℚ ∧ 0 ∈ ℚ) → (𝐴 # 0 ↔ 𝐴 ≠ 0))
108, 9mpan2 425 . . 3 (𝐴 ∈ ℚ → (𝐴 # 0 ↔ 𝐴 ≠ 0))
1110biimpar 297 . 2 ((𝐴 ∈ ℚ ∧ 𝐴 ≠ 0) → 𝐴 # 0)
12 elq 9856 . . . 4 (𝐴 ∈ ℚ ↔ ∃𝑥 ∈ ℤ ∃𝑦 ∈ ℕ 𝐴 = (𝑥 / 𝑦))
13 nnne0 9171 . . . . . . . 8 (𝑦 ∈ ℕ → 𝑦 ≠ 0)
1413ancli 323 . . . . . . 7 (𝑦 ∈ ℕ → (𝑦 ∈ ℕ ∧ 𝑦 ≠ 0))
15 nnz 9498 . . . . . . . . . . . . . . . 16 (𝑦 ∈ ℕ → 𝑦 ∈ ℤ)
16 zapne 9554 . . . . . . . . . . . . . . . 16 ((𝑦 ∈ ℤ ∧ 0 ∈ ℤ) → (𝑦 # 0 ↔ 𝑦 ≠ 0))
1715, 4, 16sylancl 413 . . . . . . . . . . . . . . 15 (𝑦 ∈ ℕ → (𝑦 # 0 ↔ 𝑦 ≠ 0))
1817adantl 277 . . . . . . . . . . . . . 14 ((𝑥 ∈ ℤ ∧ 𝑦 ∈ ℕ) → (𝑦 # 0 ↔ 𝑦 ≠ 0))
1918pm5.32i 454 . . . . . . . . . . . . 13 (((𝑥 ∈ ℤ ∧ 𝑦 ∈ ℕ) ∧ 𝑦 # 0) ↔ ((𝑥 ∈ ℤ ∧ 𝑦 ∈ ℕ) ∧ 𝑦 ≠ 0))
2019anbi1i 458 . . . . . . . . . . . 12 ((((𝑥 ∈ ℤ ∧ 𝑦 ∈ ℕ) ∧ 𝑦 # 0) ∧ 𝐴 = (𝑥 / 𝑦)) ↔ (((𝑥 ∈ ℤ ∧ 𝑦 ∈ ℕ) ∧ 𝑦 ≠ 0) ∧ 𝐴 = (𝑥 / 𝑦)))
21 breq1 4091 . . . . . . . . . . . . 13 (𝐴 = (𝑥 / 𝑦) → (𝐴 # 0 ↔ (𝑥 / 𝑦) # 0))
22 zcn 9484 . . . . . . . . . . . . . . . 16 (𝑥 ∈ ℤ → 𝑥 ∈ ℂ)
23 nncn 9151 . . . . . . . . . . . . . . . 16 (𝑦 ∈ ℕ → 𝑦 ∈ ℂ)
2422, 23anim12i 338 . . . . . . . . . . . . . . 15 ((𝑥 ∈ ℤ ∧ 𝑦 ∈ ℕ) → (𝑥 ∈ ℂ ∧ 𝑦 ∈ ℂ))
25 divap0b 8863 . . . . . . . . . . . . . . . 16 ((𝑥 ∈ ℂ ∧ 𝑦 ∈ ℂ ∧ 𝑦 # 0) → (𝑥 # 0 ↔ (𝑥 / 𝑦) # 0))
26253expa 1229 . . . . . . . . . . . . . . 15 (((𝑥 ∈ ℂ ∧ 𝑦 ∈ ℂ) ∧ 𝑦 # 0) → (𝑥 # 0 ↔ (𝑥 / 𝑦) # 0))
2724, 26sylan 283 . . . . . . . . . . . . . 14 (((𝑥 ∈ ℤ ∧ 𝑦 ∈ ℕ) ∧ 𝑦 # 0) → (𝑥 # 0 ↔ (𝑥 / 𝑦) # 0))
2827bicomd 141 . . . . . . . . . . . . 13 (((𝑥 ∈ ℤ ∧ 𝑦 ∈ ℕ) ∧ 𝑦 # 0) → ((𝑥 / 𝑦) # 0 ↔ 𝑥 # 0))
2921, 28sylan9bbr 463 . . . . . . . . . . . 12 ((((𝑥 ∈ ℤ ∧ 𝑦 ∈ ℕ) ∧ 𝑦 # 0) ∧ 𝐴 = (𝑥 / 𝑦)) → (𝐴 # 0 ↔ 𝑥 # 0))
3020, 29sylbir 135 . . . . . . . . . . 11 ((((𝑥 ∈ ℤ ∧ 𝑦 ∈ ℕ) ∧ 𝑦 ≠ 0) ∧ 𝐴 = (𝑥 / 𝑦)) → (𝐴 # 0 ↔ 𝑥 # 0))
31 simplll 535 . . . . . . . . . . . 12 ((((𝑥 ∈ ℤ ∧ 𝑦 ∈ ℕ) ∧ 𝑦 ≠ 0) ∧ 𝐴 = (𝑥 / 𝑦)) → 𝑥 ∈ ℤ)
32 zapne 9554 . . . . . . . . . . . 12 ((𝑥 ∈ ℤ ∧ 0 ∈ ℤ) → (𝑥 # 0 ↔ 𝑥 ≠ 0))
3331, 4, 32sylancl 413 . . . . . . . . . . 11 ((((𝑥 ∈ ℤ ∧ 𝑦 ∈ ℕ) ∧ 𝑦 ≠ 0) ∧ 𝐴 = (𝑥 / 𝑦)) → (𝑥 # 0 ↔ 𝑥 ≠ 0))
3430, 33bitrd 188 . . . . . . . . . 10 ((((𝑥 ∈ ℤ ∧ 𝑦 ∈ ℕ) ∧ 𝑦 ≠ 0) ∧ 𝐴 = (𝑥 / 𝑦)) → (𝐴 # 0 ↔ 𝑥 ≠ 0))
35 zmulcl 9533 . . . . . . . . . . . . . . . . 17 ((𝑥 ∈ ℤ ∧ 𝑦 ∈ ℤ) → (𝑥 · 𝑦) ∈ ℤ)
3615, 35sylan2 286 . . . . . . . . . . . . . . . 16 ((𝑥 ∈ ℤ ∧ 𝑦 ∈ ℕ) → (𝑥 · 𝑦) ∈ ℤ)
3736adantr 276 . . . . . . . . . . . . . . 15 (((𝑥 ∈ ℤ ∧ 𝑦 ∈ ℕ) ∧ 𝑥 ≠ 0) → (𝑥 · 𝑦) ∈ ℤ)
38 msqznn 9580 . . . . . . . . . . . . . . . 16 ((𝑥 ∈ ℤ ∧ 𝑥 ≠ 0) → (𝑥 · 𝑥) ∈ ℕ)
3938adantlr 477 . . . . . . . . . . . . . . 15 (((𝑥 ∈ ℤ ∧ 𝑦 ∈ ℕ) ∧ 𝑥 ≠ 0) → (𝑥 · 𝑥) ∈ ℕ)
4037, 39jca 306 . . . . . . . . . . . . . 14 (((𝑥 ∈ ℤ ∧ 𝑦 ∈ ℕ) ∧ 𝑥 ≠ 0) → ((𝑥 · 𝑦) ∈ ℤ ∧ (𝑥 · 𝑥) ∈ ℕ))
4140adantlr 477 . . . . . . . . . . . . 13 ((((𝑥 ∈ ℤ ∧ 𝑦 ∈ ℕ) ∧ 𝑦 ≠ 0) ∧ 𝑥 ≠ 0) → ((𝑥 · 𝑦) ∈ ℤ ∧ (𝑥 · 𝑥) ∈ ℕ))
4241adantlr 477 . . . . . . . . . . . 12 (((((𝑥 ∈ ℤ ∧ 𝑦 ∈ ℕ) ∧ 𝑦 ≠ 0) ∧ 𝐴 = (𝑥 / 𝑦)) ∧ 𝑥 ≠ 0) → ((𝑥 · 𝑦) ∈ ℤ ∧ (𝑥 · 𝑥) ∈ ℕ))
4320anbi1i 458 . . . . . . . . . . . . . 14 (((((𝑥 ∈ ℤ ∧ 𝑦 ∈ ℕ) ∧ 𝑦 # 0) ∧ 𝐴 = (𝑥 / 𝑦)) ∧ 𝑥 # 0) ↔ ((((𝑥 ∈ ℤ ∧ 𝑦 ∈ ℕ) ∧ 𝑦 ≠ 0) ∧ 𝐴 = (𝑥 / 𝑦)) ∧ 𝑥 # 0))
4433pm5.32i 454 . . . . . . . . . . . . . 14 (((((𝑥 ∈ ℤ ∧ 𝑦 ∈ ℕ) ∧ 𝑦 ≠ 0) ∧ 𝐴 = (𝑥 / 𝑦)) ∧ 𝑥 # 0) ↔ ((((𝑥 ∈ ℤ ∧ 𝑦 ∈ ℕ) ∧ 𝑦 ≠ 0) ∧ 𝐴 = (𝑥 / 𝑦)) ∧ 𝑥 ≠ 0))
4543, 44bitri 184 . . . . . . . . . . . . 13 (((((𝑥 ∈ ℤ ∧ 𝑦 ∈ ℕ) ∧ 𝑦 # 0) ∧ 𝐴 = (𝑥 / 𝑦)) ∧ 𝑥 # 0) ↔ ((((𝑥 ∈ ℤ ∧ 𝑦 ∈ ℕ) ∧ 𝑦 ≠ 0) ∧ 𝐴 = (𝑥 / 𝑦)) ∧ 𝑥 ≠ 0))
46 oveq2 6026 . . . . . . . . . . . . . . 15 (𝐴 = (𝑥 / 𝑦) → (1 / 𝐴) = (1 / (𝑥 / 𝑦)))
47 dividap 8881 . . . . . . . . . . . . . . . . . . . . 21 ((𝑥 ∈ ℂ ∧ 𝑥 # 0) → (𝑥 / 𝑥) = 1)
4847adantr 276 . . . . . . . . . . . . . . . . . . . 20 (((𝑥 ∈ ℂ ∧ 𝑥 # 0) ∧ (𝑦 ∈ ℂ ∧ 𝑦 # 0)) → (𝑥 / 𝑥) = 1)
4948oveq1d 6033 . . . . . . . . . . . . . . . . . . 19 (((𝑥 ∈ ℂ ∧ 𝑥 # 0) ∧ (𝑦 ∈ ℂ ∧ 𝑦 # 0)) → ((𝑥 / 𝑥) / (𝑥 / 𝑦)) = (1 / (𝑥 / 𝑦)))
50 simpll 527 . . . . . . . . . . . . . . . . . . . 20 (((𝑥 ∈ ℂ ∧ 𝑥 # 0) ∧ (𝑦 ∈ ℂ ∧ 𝑦 # 0)) → 𝑥 ∈ ℂ)
51 simpl 109 . . . . . . . . . . . . . . . . . . . 20 (((𝑥 ∈ ℂ ∧ 𝑥 # 0) ∧ (𝑦 ∈ ℂ ∧ 𝑦 # 0)) → (𝑥 ∈ ℂ ∧ 𝑥 # 0))
52 simpr 110 . . . . . . . . . . . . . . . . . . . 20 (((𝑥 ∈ ℂ ∧ 𝑥 # 0) ∧ (𝑦 ∈ ℂ ∧ 𝑦 # 0)) → (𝑦 ∈ ℂ ∧ 𝑦 # 0))
53 divdivdivap 8893 . . . . . . . . . . . . . . . . . . . 20 (((𝑥 ∈ ℂ ∧ (𝑥 ∈ ℂ ∧ 𝑥 # 0)) ∧ ((𝑥 ∈ ℂ ∧ 𝑥 # 0) ∧ (𝑦 ∈ ℂ ∧ 𝑦 # 0))) → ((𝑥 / 𝑥) / (𝑥 / 𝑦)) = ((𝑥 · 𝑦) / (𝑥 · 𝑥)))
5450, 51, 51, 52, 53syl22anc 1274 . . . . . . . . . . . . . . . . . . 19 (((𝑥 ∈ ℂ ∧ 𝑥 # 0) ∧ (𝑦 ∈ ℂ ∧ 𝑦 # 0)) → ((𝑥 / 𝑥) / (𝑥 / 𝑦)) = ((𝑥 · 𝑦) / (𝑥 · 𝑥)))
5549, 54eqtr3d 2266 . . . . . . . . . . . . . . . . . 18 (((𝑥 ∈ ℂ ∧ 𝑥 # 0) ∧ (𝑦 ∈ ℂ ∧ 𝑦 # 0)) → (1 / (𝑥 / 𝑦)) = ((𝑥 · 𝑦) / (𝑥 · 𝑥)))
5655an4s 592 . . . . . . . . . . . . . . . . 17 (((𝑥 ∈ ℂ ∧ 𝑦 ∈ ℂ) ∧ (𝑥 # 0 ∧ 𝑦 # 0)) → (1 / (𝑥 / 𝑦)) = ((𝑥 · 𝑦) / (𝑥 · 𝑥)))
5724, 56sylan 283 . . . . . . . . . . . . . . . 16 (((𝑥 ∈ ℤ ∧ 𝑦 ∈ ℕ) ∧ (𝑥 # 0 ∧ 𝑦 # 0)) → (1 / (𝑥 / 𝑦)) = ((𝑥 · 𝑦) / (𝑥 · 𝑥)))
5857anass1rs 573 . . . . . . . . . . . . . . 15 ((((𝑥 ∈ ℤ ∧ 𝑦 ∈ ℕ) ∧ 𝑦 # 0) ∧ 𝑥 # 0) → (1 / (𝑥 / 𝑦)) = ((𝑥 · 𝑦) / (𝑥 · 𝑥)))
5946, 58sylan9eqr 2286 . . . . . . . . . . . . . 14 (((((𝑥 ∈ ℤ ∧ 𝑦 ∈ ℕ) ∧ 𝑦 # 0) ∧ 𝑥 # 0) ∧ 𝐴 = (𝑥 / 𝑦)) → (1 / 𝐴) = ((𝑥 · 𝑦) / (𝑥 · 𝑥)))
6059an32s 570 . . . . . . . . . . . . 13 (((((𝑥 ∈ ℤ ∧ 𝑦 ∈ ℕ) ∧ 𝑦 # 0) ∧ 𝐴 = (𝑥 / 𝑦)) ∧ 𝑥 # 0) → (1 / 𝐴) = ((𝑥 · 𝑦) / (𝑥 · 𝑥)))
6145, 60sylbir 135 . . . . . . . . . . . 12 (((((𝑥 ∈ ℤ ∧ 𝑦 ∈ ℕ) ∧ 𝑦 ≠ 0) ∧ 𝐴 = (𝑥 / 𝑦)) ∧ 𝑥 ≠ 0) → (1 / 𝐴) = ((𝑥 · 𝑦) / (𝑥 · 𝑥)))
6242, 61jca 306 . . . . . . . . . . 11 (((((𝑥 ∈ ℤ ∧ 𝑦 ∈ ℕ) ∧ 𝑦 ≠ 0) ∧ 𝐴 = (𝑥 / 𝑦)) ∧ 𝑥 ≠ 0) → (((𝑥 · 𝑦) ∈ ℤ ∧ (𝑥 · 𝑥) ∈ ℕ) ∧ (1 / 𝐴) = ((𝑥 · 𝑦) / (𝑥 · 𝑥))))
6362ex 115 . . . . . . . . . 10 ((((𝑥 ∈ ℤ ∧ 𝑦 ∈ ℕ) ∧ 𝑦 ≠ 0) ∧ 𝐴 = (𝑥 / 𝑦)) → (𝑥 ≠ 0 → (((𝑥 · 𝑦) ∈ ℤ ∧ (𝑥 · 𝑥) ∈ ℕ) ∧ (1 / 𝐴) = ((𝑥 · 𝑦) / (𝑥 · 𝑥)))))
6434, 63sylbid 150 . . . . . . . . 9 ((((𝑥 ∈ ℤ ∧ 𝑦 ∈ ℕ) ∧ 𝑦 ≠ 0) ∧ 𝐴 = (𝑥 / 𝑦)) → (𝐴 # 0 → (((𝑥 · 𝑦) ∈ ℤ ∧ (𝑥 · 𝑥) ∈ ℕ) ∧ (1 / 𝐴) = ((𝑥 · 𝑦) / (𝑥 · 𝑥)))))
6564ex 115 . . . . . . . 8 (((𝑥 ∈ ℤ ∧ 𝑦 ∈ ℕ) ∧ 𝑦 ≠ 0) → (𝐴 = (𝑥 / 𝑦) → (𝐴 # 0 → (((𝑥 · 𝑦) ∈ ℤ ∧ (𝑥 · 𝑥) ∈ ℕ) ∧ (1 / 𝐴) = ((𝑥 · 𝑦) / (𝑥 · 𝑥))))))
6665anasss 399 . . . . . . 7 ((𝑥 ∈ ℤ ∧ (𝑦 ∈ ℕ ∧ 𝑦 ≠ 0)) → (𝐴 = (𝑥 / 𝑦) → (𝐴 # 0 → (((𝑥 · 𝑦) ∈ ℤ ∧ (𝑥 · 𝑥) ∈ ℕ) ∧ (1 / 𝐴) = ((𝑥 · 𝑦) / (𝑥 · 𝑥))))))
6714, 66sylan2 286 . . . . . 6 ((𝑥 ∈ ℤ ∧ 𝑦 ∈ ℕ) → (𝐴 = (𝑥 / 𝑦) → (𝐴 # 0 → (((𝑥 · 𝑦) ∈ ℤ ∧ (𝑥 · 𝑥) ∈ ℕ) ∧ (1 / 𝐴) = ((𝑥 · 𝑦) / (𝑥 · 𝑥))))))
68 rspceov 6061 . . . . . . . 8 (((𝑥 · 𝑦) ∈ ℤ ∧ (𝑥 · 𝑥) ∈ ℕ ∧ (1 / 𝐴) = ((𝑥 · 𝑦) / (𝑥 · 𝑥))) → ∃𝑧 ∈ ℤ ∃𝑤 ∈ ℕ (1 / 𝐴) = (𝑧 / 𝑤))
69683expa 1229 . . . . . . 7 ((((𝑥 · 𝑦) ∈ ℤ ∧ (𝑥 · 𝑥) ∈ ℕ) ∧ (1 / 𝐴) = ((𝑥 · 𝑦) / (𝑥 · 𝑥))) → ∃𝑧 ∈ ℤ ∃𝑤 ∈ ℕ (1 / 𝐴) = (𝑧 / 𝑤))
70 elq 9856 . . . . . . 7 ((1 / 𝐴) ∈ ℚ ↔ ∃𝑧 ∈ ℤ ∃𝑤 ∈ ℕ (1 / 𝐴) = (𝑧 / 𝑤))
7169, 70sylibr 134 . . . . . 6 ((((𝑥 · 𝑦) ∈ ℤ ∧ (𝑥 · 𝑥) ∈ ℕ) ∧ (1 / 𝐴) = ((𝑥 · 𝑦) / (𝑥 · 𝑥))) → (1 / 𝐴) ∈ ℚ)
7267, 71syl8 71 . . . . 5 ((𝑥 ∈ ℤ ∧ 𝑦 ∈ ℕ) → (𝐴 = (𝑥 / 𝑦) → (𝐴 # 0 → (1 / 𝐴) ∈ ℚ)))
7372rexlimivv 2656 . . . 4 (∃𝑥 ∈ ℤ ∃𝑦 ∈ ℕ 𝐴 = (𝑥 / 𝑦) → (𝐴 # 0 → (1 / 𝐴) ∈ ℚ))
7412, 73sylbi 121 . . 3 (𝐴 ∈ ℚ → (𝐴 # 0 → (1 / 𝐴) ∈ ℚ))
7574imp 124 . 2 ((𝐴 ∈ ℚ ∧ 𝐴 # 0) → (1 / 𝐴) ∈ ℚ)
7611, 75syldan 282 1 ((𝐴 ∈ ℚ ∧ 𝐴 ≠ 0) → (1 / 𝐴) ∈ ℚ)
Colors of variables: wff set class
Syntax hints:  wi 4  wa 104  wb 105   = wceq 1397  wcel 2202  wne 2402  wrex 2511   class class class wbr 4088  (class class class)co 6018  cc 8030  0cc0 8032  1c1 8033   · cmul 8037   # cap 8761   / cdiv 8852  cn 9143  cz 9479  cq 9853
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 619  ax-in2 620  ax-io 716  ax-5 1495  ax-7 1496  ax-gen 1497  ax-ie1 1541  ax-ie2 1542  ax-8 1552  ax-10 1553  ax-11 1554  ax-i12 1555  ax-bndl 1557  ax-4 1558  ax-17 1574  ax-i9 1578  ax-ial 1582  ax-i5r 1583  ax-13 2204  ax-14 2205  ax-ext 2213  ax-sep 4207  ax-pow 4264  ax-pr 4299  ax-un 4530  ax-setind 4635  ax-cnex 8123  ax-resscn 8124  ax-1cn 8125  ax-1re 8126  ax-icn 8127  ax-addcl 8128  ax-addrcl 8129  ax-mulcl 8130  ax-mulrcl 8131  ax-addcom 8132  ax-mulcom 8133  ax-addass 8134  ax-mulass 8135  ax-distr 8136  ax-i2m1 8137  ax-0lt1 8138  ax-1rid 8139  ax-0id 8140  ax-rnegex 8141  ax-precex 8142  ax-cnre 8143  ax-pre-ltirr 8144  ax-pre-ltwlin 8145  ax-pre-lttrn 8146  ax-pre-apti 8147  ax-pre-ltadd 8148  ax-pre-mulgt0 8149  ax-pre-mulext 8150
This theorem depends on definitions:  df-bi 117  df-3or 1005  df-3an 1006  df-tru 1400  df-fal 1403  df-nf 1509  df-sb 1811  df-eu 2082  df-mo 2083  df-clab 2218  df-cleq 2224  df-clel 2227  df-nfc 2363  df-ne 2403  df-nel 2498  df-ral 2515  df-rex 2516  df-reu 2517  df-rmo 2518  df-rab 2519  df-v 2804  df-sbc 3032  df-csb 3128  df-dif 3202  df-un 3204  df-in 3206  df-ss 3213  df-pw 3654  df-sn 3675  df-pr 3676  df-op 3678  df-uni 3894  df-int 3929  df-iun 3972  df-br 4089  df-opab 4151  df-mpt 4152  df-id 4390  df-po 4393  df-iso 4394  df-xp 4731  df-rel 4732  df-cnv 4733  df-co 4734  df-dm 4735  df-rn 4736  df-res 4737  df-ima 4738  df-iota 5286  df-fun 5328  df-fn 5329  df-f 5330  df-fv 5334  df-riota 5971  df-ov 6021  df-oprab 6022  df-mpo 6023  df-1st 6303  df-2nd 6304  df-pnf 8216  df-mnf 8217  df-xr 8218  df-ltxr 8219  df-le 8220  df-sub 8352  df-neg 8353  df-reap 8755  df-ap 8762  df-div 8853  df-inn 9144  df-n0 9403  df-z 9480  df-q 9854
This theorem is referenced by:  qdivcl  9877  qexpclz  10823
  Copyright terms: Public domain W3C validator