Proof of Theorem qrecclt
| Step | Hyp | Ref
| Expression |
| 1 | | elq 4629 |
. . 3
⊢ (A
∈ ℚ ↔ ∃x ∈
ℤ ∃y ∈ ℕ A = (x /
y)) |
| 2 | | neeq1 1194 |
. . . . . . . . . 10
⊢ (A =
(x / y)
→ (A ≠ 0 ↔ (x / y) ≠
0)) |
| 3 | | divneq0bt 4230 |
. . . . . . . . . . . 12
⊢ (((x
∈ ℂ ∧ y ∈ ℂ)
∧ y ≠ 0) → (x ≠ 0 ↔ (x / y) ≠
0)) |
| 4 | | zcnt 4568 |
. . . . . . . . . . . . 13
⊢ (x
∈ ℤ → x ∈
ℂ) |
| 5 | | nncnt 4428 |
. . . . . . . . . . . . 13
⊢ (y
∈ ℕ → y ∈
ℂ) |
| 6 | 4, 5 | anim12i 268 |
. . . . . . . . . . . 12
⊢ ((x
∈ ℤ ∧ y ∈ ℕ)
→ (x ∈ ℂ ∧ y ∈ ℂ)) |
| 7 | 3, 6 | sylan 343 |
. . . . . . . . . . 11
⊢ (((x
∈ ℤ ∧ y ∈ ℕ)
∧ y ≠ 0) → (x ≠ 0 ↔ (x / y) ≠
0)) |
| 8 | 7 | bicomd 399 |
. . . . . . . . . 10
⊢ (((x
∈ ℤ ∧ y ∈ ℕ)
∧ y ≠ 0) → ((x / y) ≠ 0
↔ x ≠ 0)) |
| 9 | 2, 8 | sylan9bbr 419 |
. . . . . . . . 9
⊢ ((((x
∈ ℤ ∧ y ∈ ℕ)
∧ y ≠ 0) ∧ A = (x /
y)) → (A ≠ 0 ↔ x ≠ 0)) |
| 10 | | zmulclt 4596 |
. . . . . . . . . . . . . . . 16
⊢ ((x
∈ ℤ ∧ y ∈ ℤ)
→ (x · y) ∈ ℤ) |
| 11 | | nnzt 4579 |
. . . . . . . . . . . . . . . 16
⊢ (y
∈ ℕ → y ∈
ℤ) |
| 12 | 10, 11 | sylan2 346 |
. . . . . . . . . . . . . . 15
⊢ ((x
∈ ℤ ∧ y ∈ ℕ)
→ (x · y) ∈ ℤ) |
| 13 | 12 | adantr 306 |
. . . . . . . . . . . . . 14
⊢ (((x
∈ ℤ ∧ y ∈ ℕ)
∧ x ≠ 0) → (x · y)
∈ ℤ) |
| 14 | | sqznn 4600 |
. . . . . . . . . . . . . . 15
⊢ ((x
∈ ℤ ∧ x ≠ 0) →
(x · x) ∈ ℕ) |
| 15 | 14 | adantlr 310 |
. . . . . . . . . . . . . 14
⊢ (((x
∈ ℤ ∧ y ∈ ℕ)
∧ x ≠ 0) → (x · x)
∈ ℕ) |
| 16 | 13, 15 | jca 236 |
. . . . . . . . . . . . 13
⊢ (((x
∈ ℤ ∧ y ∈ ℕ)
∧ x ≠ 0) → ((x · y)
∈ ℤ ∧ (x · x) ∈ ℕ)) |
| 17 | 16 | adantlr 310 |
. . . . . . . . . . . 12
⊢ ((((x
∈ ℤ ∧ y ∈ ℕ)
∧ y ≠ 0) ∧ x ≠ 0) → ((x · y)
∈ ℤ ∧ (x · x) ∈ ℕ)) |
| 18 | 17 | adantlr 310 |
. . . . . . . . . . 11
⊢ (((((x
∈ ℤ ∧ y ∈ ℕ)
∧ y ≠ 0) ∧ A = (x /
y)) ∧ x ≠ 0) → ((x · y)
∈ ℤ ∧ (x · x) ∈ ℕ)) |
| 19 | | opreq2 3007 |
. . . . . . . . . . . . 13
⊢ (A =
(x / y)
→ (1 / A) = (1 / (x / y))) |
| 20 | | dividt 4256 |
. . . . . . . . . . . . . . . . . . . 20
⊢ ((x
∈ ℂ ∧ x ≠ 0) →
(x / x)
= 1) |
| 21 | 20 | adantrr 312 |
. . . . . . . . . . . . . . . . . . 19
⊢ ((x
∈ ℂ ∧ (x ≠ 0 ∧
y ≠ 0)) → (x / x) =
1) |
| 22 | 21 | adantlr 310 |
. . . . . . . . . . . . . . . . . 18
⊢ (((x
∈ ℂ ∧ y ∈ ℂ)
∧ (x ≠ 0 ∧ y ≠ 0)) → (x / x) =
1) |
| 23 | 22 | opreq1d 3012 |
. . . . . . . . . . . . . . . . 17
⊢ (((x
∈ ℂ ∧ y ∈ ℂ)
∧ (x ≠ 0 ∧ y ≠ 0)) → ((x / x) /
(x / y)) = (1 / (x /
y))) |
| 24 | | divdivdivt 4265 |
. . . . . . . . . . . . . . . . . 18
⊢ ((((x
∈ ℂ ∧ x ∈ ℂ)
∧ (x ∈ ℂ ∧ y ∈ ℂ)) ∧ (x ≠ 0 ∧ x
≠ 0 ∧ y ≠ 0)) → ((x / x) /
(x / y)) = ((x
· y) / (x · x))) |
| 25 | | pm3.26 256 |
. . . . . . . . . . . . . . . . . . . 20
⊢ ((x
∈ ℂ ∧ y ∈ ℂ)
→ x ∈ ℂ) |
| 26 | 25, 25 | jca 236 |
. . . . . . . . . . . . . . . . . . 19
⊢ ((x
∈ ℂ ∧ y ∈ ℂ)
→ (x ∈ ℂ ∧ x ∈ ℂ)) |
| 27 | 26 | ancri 245 |
. . . . . . . . . . . . . . . . . 18
⊢ ((x
∈ ℂ ∧ y ∈ ℂ)
→ ((x ∈ ℂ ∧ x ∈ ℂ) ∧ (x ∈ ℂ ∧ y ∈ ℂ))) |
| 28 | | pm3.26 256 |
. . . . . . . . . . . . . . . . . . 19
⊢ ((x
≠ 0 ∧ y ≠ 0) → x ≠ 0) |
| 29 | | pm3.27 260 |
. . . . . . . . . . . . . . . . . . 19
⊢ ((x
≠ 0 ∧ y ≠ 0) → y ≠ 0) |
| 30 | 28, 28, 29 | 3jca 604 |
. . . . . . . . . . . . . . . . . 18
⊢ ((x
≠ 0 ∧ y ≠ 0) → (x ≠ 0 ∧ x
≠ 0 ∧ y ≠ 0)) |
| 31 | 24, 27, 30 | syl2an 349 |
. . . . . . . . . . . . . . . . 17
⊢ (((x
∈ ℂ ∧ y ∈ ℂ)
∧ (x ≠ 0 ∧ y ≠ 0)) → ((x / x) /
(x / y)) = ((x
· y) / (x · x))) |
| 32 | 23, 31 | eqtr3d 1130 |
. . . . . . . . . . . . . . . 16
⊢ (((x
∈ ℂ ∧ y ∈ ℂ)
∧ (x ≠ 0 ∧ y ≠ 0)) → (1 / (x / y)) =
((x · y) / (x ·
x))) |
| 33 | 32, 6 | sylan 343 |
. . . . . . . . . . . . . . 15
⊢ (((x
∈ ℤ ∧ y ∈ ℕ)
∧ (x ≠ 0 ∧ y ≠ 0)) → (1 / (x / y)) =
((x · y) / (x ·
x))) |
| 34 | 33 | anassrs 338 |
. . . . . . . . . . . . . 14
⊢ ((((x
∈ ℤ ∧ y ∈ ℕ)
∧ x ≠ 0) ∧ y ≠ 0) → (1 / (x / y)) =
((x · y) / (x ·
x))) |
| 35 | 34 | an1rs 373 |
. . . . . . . . . . . . 13
⊢ ((((x
∈ ℤ ∧ y ∈ ℕ)
∧ y ≠ 0) ∧ x ≠ 0) → (1 / (x / y)) =
((x · y) / (x ·
x))) |
| 36 | 19, 35 | sylan9eqr 1145 |
. . . . . . . . . . . 12
⊢ (((((x
∈ ℤ ∧ y ∈ ℕ)
∧ y ≠ 0) ∧ x ≠ 0) ∧ A = (x /
y)) → (1 / A) = ((x
· y) / (x · x))) |
| 37 | 36 | an1rs 373 |
. . . . . . . . . . 11
⊢ (((((x
∈ ℤ ∧ y ∈ ℕ)
∧ y ≠ 0) ∧ A = (x /
y)) ∧ x ≠ 0) → (1 / A) = ((x
· y) / (x · x))) |
| 38 | 18, 37 | jca 236 |
. . . . . . . . . 10
⊢ (((((x
∈ ℤ ∧ y ∈ ℕ)
∧ y ≠ 0) ∧ A = (x /
y)) ∧ x ≠ 0) → (((x · y)
∈ ℤ ∧ (x · x) ∈ ℕ) ∧ (1 / A) = ((x
· y) / (x · x)))) |
| 39 | 38 | exp 291 |
. . . . . . . . 9
⊢ ((((x
∈ ℤ ∧ y ∈ ℕ)
∧ y ≠ 0) ∧ A = (x /
y)) → (x ≠ 0 → (((x · y)
∈ ℤ ∧ (x · x) ∈ ℕ) ∧ (1 / A) = ((x
· y) / (x · x))))) |
| 40 | 9, 39 | sylbid 178 |
. . . . . . . 8
⊢ ((((x
∈ ℤ ∧ y ∈ ℕ)
∧ y ≠ 0) ∧ A = (x /
y)) → (A ≠ 0 → (((x · y)
∈ ℤ ∧ (x · x) ∈ ℕ) ∧ (1 / A) = ((x
· y) / (x · x))))) |
| 41 | 40 | exp 291 |
. . . . . . 7
⊢ (((x
∈ ℤ ∧ y ∈ ℕ)
∧ y ≠ 0) → (A = (x /
y) → (A ≠ 0 → (((x · y)
∈ ℤ ∧ (x · x) ∈ ℕ) ∧ (1 / A) = ((x
· y) / (x · x)))))) |
| 42 | 41 | anasss 337 |
. . . . . 6
⊢ ((x
∈ ℤ ∧ (y ∈ ℕ
∧ y ≠ 0)) → (A = (x /
y) → (A ≠ 0 → (((x · y)
∈ ℤ ∧ (x · x) ∈ ℕ) ∧ (1 / A) = ((x
· y) / (x · x)))))) |
| 43 | | nnne0t 4444 |
. . . . . . 7
⊢ (y
∈ ℕ → y ≠ 0) |
| 44 | 43 | ancli 244 |
. . . . . 6
⊢ (y
∈ ℕ → (y ∈ ℕ
∧ y ≠ 0)) |
| 45 | 42, 44 | sylan2 346 |
. . . . 5
⊢ ((x
∈ ℤ ∧ y ∈ ℕ)
→ (A = (x / y) →
(A ≠ 0 → (((x · y)
∈ ℤ ∧ (x · x) ∈ ℕ) ∧ (1 / A) = ((x
· y) / (x · x)))))) |
| 46 | | opreq1 3006 |
. . . . . . . 8
⊢ (z =
(x · y) → (z /
w) = ((x · y) /
w)) |
| 47 | 46 | cleq2d 1112 |
. . . . . . 7
⊢ (z =
(x · y) → ((1 / A) = (z /
w) ↔ (1 / A) = ((x
· y) / w))) |
| 48 | | opreq2 3007 |
. . . . . . . 8
⊢ (w =
(x · x) → ((x
· y) / w) = ((x
· y) / (x · x))) |
| 49 | 48 | cleq2d 1112 |
. . . . . . 7
⊢ (w =
(x · x) → ((1 / A) = ((x
· y) / w) ↔ (1 / A) = ((x
· y) / (x · x)))) |
| 50 | 47, 49 | rcla42ev 1405 |
. . . . . 6
⊢ ((((x
· y) ∈ ℤ ∧ (x · x)
∈ ℕ) ∧ (1 / A) = ((x · y) /
(x · x))) → ∃z ∈ ℤ ∃w ∈ ℕ (1 / A) = (z /
w)) |
| 51 | | elq 4629 |
. . . . . 6
⊢ ((1 / A) ∈ ℚ ↔ ∃z ∈ ℤ ∃w ∈ ℕ (1 / A) = (z /
w)) |
| 52 | 50, 51 | sylibr 175 |
. . . . 5
⊢ ((((x
· y) ∈ ℤ ∧ (x · x)
∈ ℕ) ∧ (1 / A) = ((x · y) /
(x · x))) → (1 / A) ∈ ℚ) |
| 53 | 45, 52 | syl8 25 |
. . . 4
⊢ ((x
∈ ℤ ∧ y ∈ ℕ)
→ (A = (x / y) →
(A ≠ 0 → (1 / A) ∈ ℚ))) |
| 54 | 53 | r19.23aivv 1287 |
. . 3
⊢ (∃x ∈ ℤ ∃y ∈ ℕ A = (x /
y) → (A ≠ 0 → (1 / A) ∈ ℚ)) |
| 55 | 1, 54 | sylbi 174 |
. 2
⊢ (A
∈ ℚ → (A ≠ 0 → (1 /
A) ∈ ℚ)) |
| 56 | 55 | imp 277 |
1
⊢ ((A
∈ ℚ ∧ A ≠ 0) → (1 /
A) ∈ ℚ) |