Proof of Theorem qmulclt
| Step | Hyp | Ref
| Expression |
| 1 | | opreq1 3006 |
. . . . . . . . . . 11
⊢ (v =
(x · z) → (v /
u) = ((x · z) /
u)) |
| 2 | 1 | cleq2d 1112 |
. . . . . . . . . 10
⊢ (v =
(x · z) → ((A
· B) = (v / u) ↔
(A · B) = ((x
· z) / u))) |
| 3 | | opreq2 3007 |
. . . . . . . . . . 11
⊢ (u =
(y · w) → ((x
· z) / u) = ((x
· z) / (y · w))) |
| 4 | 3 | cleq2d 1112 |
. . . . . . . . . 10
⊢ (u =
(y · w) → ((A
· B) = ((x · z) /
u) ↔ (A · B) =
((x · z) / (y ·
w)))) |
| 5 | 2, 4 | rcla42ev 1405 |
. . . . . . . . 9
⊢ ((((x
· z) ∈ ℤ ∧ (y · w)
∈ ℕ) ∧ (A · B) = ((x
· z) / (y · w)))
→ ∃v ∈ ℤ
∃u ∈ ℕ (A · B) =
(v / u)) |
| 6 | | elq 4629 |
. . . . . . . . 9
⊢ ((A
· B) ∈ ℚ ↔
∃v ∈ ℤ ∃u ∈ ℕ (A · B) =
(v / u)) |
| 7 | 5, 6 | sylibr 175 |
. . . . . . . 8
⊢ ((((x
· z) ∈ ℤ ∧ (y · w)
∈ ℕ) ∧ (A · B) = ((x
· z) / (y · w)))
→ (A · B) ∈ ℚ) |
| 8 | | zmulclt 4596 |
. . . . . . . . . . 11
⊢ ((x
∈ ℤ ∧ z ∈ ℤ)
→ (x · z) ∈ ℤ) |
| 9 | | nnmulclt 4437 |
. . . . . . . . . . 11
⊢ ((y
∈ ℕ ∧ w ∈ ℕ)
→ (y · w) ∈ ℕ) |
| 10 | 8, 9 | anim12i 268 |
. . . . . . . . . 10
⊢ (((x
∈ ℤ ∧ z ∈ ℤ)
∧ (y ∈ ℕ ∧ w ∈ ℕ)) → ((x · z)
∈ ℤ ∧ (y · w) ∈ ℕ)) |
| 11 | 10 | an4s 390 |
. . . . . . . . 9
⊢ (((x
∈ ℤ ∧ y ∈ ℕ)
∧ (z ∈ ℤ ∧ w ∈ ℕ)) → ((x · z)
∈ ℤ ∧ (y · w) ∈ ℕ)) |
| 12 | 11 | adantr 306 |
. . . . . . . 8
⊢ ((((x
∈ ℤ ∧ y ∈ ℕ)
∧ (z ∈ ℤ ∧ w ∈ ℕ)) ∧ (A = (x /
y) ∧ B = (z /
w))) → ((x · z)
∈ ℤ ∧ (y · w) ∈ ℕ)) |
| 13 | | opreq12 3008 |
. . . . . . . . 9
⊢ ((A =
(x / y)
∧ B = (z / w)) →
(A · B) = ((x /
y) · (z / w))) |
| 14 | | divmuldivt 4263 |
. . . . . . . . . 10
⊢ ((((x
∈ ℂ ∧ y ∈ ℂ)
∧ (z ∈ ℂ ∧ w ∈ ℂ)) ∧ (y ≠ 0 ∧ w
≠ 0)) → ((x / y) · (z /
w)) = ((x · z) /
(y · w))) |
| 15 | | zcnt 4568 |
. . . . . . . . . . . 12
⊢ (x
∈ ℤ → x ∈
ℂ) |
| 16 | | nncnt 4428 |
. . . . . . . . . . . 12
⊢ (y
∈ ℕ → y ∈
ℂ) |
| 17 | 15, 16 | anim12i 268 |
. . . . . . . . . . 11
⊢ ((x
∈ ℤ ∧ y ∈ ℕ)
→ (x ∈ ℂ ∧ y ∈ ℂ)) |
| 18 | | zcnt 4568 |
. . . . . . . . . . . 12
⊢ (z
∈ ℤ → z ∈
ℂ) |
| 19 | | nncnt 4428 |
. . . . . . . . . . . 12
⊢ (w
∈ ℕ → w ∈
ℂ) |
| 20 | 18, 19 | anim12i 268 |
. . . . . . . . . . 11
⊢ ((z
∈ ℤ ∧ w ∈ ℕ)
→ (z ∈ ℂ ∧ w ∈ ℂ)) |
| 21 | 17, 20 | anim12i 268 |
. . . . . . . . . 10
⊢ (((x
∈ ℤ ∧ y ∈ ℕ)
∧ (z ∈ ℤ ∧ w ∈ ℕ)) → ((x ∈ ℂ ∧ y ∈ ℂ) ∧ (z ∈ ℂ ∧ w ∈ ℂ))) |
| 22 | | nnne0t 4444 |
. . . . . . . . . . . 12
⊢ (y
∈ ℕ → y ≠ 0) |
| 23 | 22 | adantl 305 |
. . . . . . . . . . 11
⊢ ((x
∈ ℤ ∧ y ∈ ℕ)
→ y ≠ 0) |
| 24 | | nnne0t 4444 |
. . . . . . . . . . . 12
⊢ (w
∈ ℕ → w ≠ 0) |
| 25 | 24 | adantl 305 |
. . . . . . . . . . 11
⊢ ((z
∈ ℤ ∧ w ∈ ℕ)
→ w ≠ 0) |
| 26 | 23, 25 | anim12i 268 |
. . . . . . . . . 10
⊢ (((x
∈ ℤ ∧ y ∈ ℕ)
∧ (z ∈ ℤ ∧ w ∈ ℕ)) → (y ≠ 0 ∧ w
≠ 0)) |
| 27 | 14, 21, 26 | sylanc 361 |
. . . . . . . . 9
⊢ (((x
∈ ℤ ∧ y ∈ ℕ)
∧ (z ∈ ℤ ∧ w ∈ ℕ)) → ((x / y) ·
(z / w)) = ((x
· z) / (y · w))) |
| 28 | 13, 27 | sylan9eqr 1145 |
. . . . . . . 8
⊢ ((((x
∈ ℤ ∧ y ∈ ℕ)
∧ (z ∈ ℤ ∧ w ∈ ℕ)) ∧ (A = (x /
y) ∧ B = (z /
w))) → (A · B) =
((x · z) / (y ·
w))) |
| 29 | 7, 12, 28 | sylanc 361 |
. . . . . . 7
⊢ ((((x
∈ ℤ ∧ y ∈ ℕ)
∧ (z ∈ ℤ ∧ w ∈ ℕ)) ∧ (A = (x /
y) ∧ B = (z /
w))) → (A · B)
∈ ℚ) |
| 30 | 29 | an4s 390 |
. . . . . 6
⊢ ((((x
∈ ℤ ∧ y ∈ ℕ)
∧ A = (x / y)) ∧
((z ∈ ℤ ∧ w ∈ ℕ) ∧ B = (z /
w))) → (A · B)
∈ ℚ) |
| 31 | 30 | exp43 301 |
. . . . 5
⊢ ((x
∈ ℤ ∧ y ∈ ℕ)
→ (A = (x / y) →
((z ∈ ℤ ∧ w ∈ ℕ) → (B = (z /
w) → (A · B)
∈ ℚ)))) |
| 32 | 31 | r19.23aivv 1287 |
. . . 4
⊢ (∃x ∈ ℤ ∃y ∈ ℕ A = (x /
y) → ((z ∈ ℤ ∧ w ∈ ℕ) → (B = (z /
w) → (A · B)
∈ ℚ))) |
| 33 | 32 | r19.23advv 1288 |
. . 3
⊢ (∃x ∈ ℤ ∃y ∈ ℕ A = (x /
y) → (∃z ∈ ℤ ∃w ∈ ℕ B = (z /
w) → (A · B)
∈ ℚ)) |
| 34 | 33 | imp 277 |
. 2
⊢ ((∃x ∈ ℤ ∃y ∈ ℕ A = (x /
y) ∧ ∃z ∈ ℤ ∃w ∈ ℕ B = (z /
w)) → (A · B)
∈ ℚ) |
| 35 | | elq 4629 |
. 2
⊢ (A
∈ ℚ ↔ ∃x ∈
ℤ ∃y ∈ ℕ A = (x /
y)) |
| 36 | | elq 4629 |
. 2
⊢ (B
∈ ℚ ↔ ∃z ∈
ℤ ∃w ∈ ℕ B = (z /
w)) |
| 37 | 34, 35, 36 | syl2anb 350 |
1
⊢ ((A
∈ ℚ ∧ B ∈ ℚ)
→ (A · B) ∈ ℚ) |