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

Theorem sqrt2irr 12132
Description: The square root of 2 is not rational. That is, for any rational number, (√‘2) does not equal it. However, if we were to say "the square root of 2 is irrational" that would mean something stronger: "for any rational number, (√‘2) is apart from it" (the two statements are equivalent given excluded middle). See sqrt2irrap 12150 for the proof that the square root of two is irrational.

The proof's core is proven in sqrt2irrlem 12131, which shows that if 𝐴 / 𝐵 = √(2), then 𝐴 and 𝐵 are even, so 𝐴 / 2 and 𝐵 / 2 are smaller representatives, which is absurd. (Contributed by NM, 8-Jan-2002.) (Proof shortened by Mario Carneiro, 12-Sep-2015.)

Assertion
Ref Expression
sqrt2irr (√‘2) ∉ ℚ

Proof of Theorem sqrt2irr
Dummy variables 𝑥 𝑛 𝑦 𝑧 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 peano2nn 8907 . . . . . 6 (𝑦 ∈ ℕ → (𝑦 + 1) ∈ ℕ)
2 breq2 4004 . . . . . . . . 9 (𝑛 = 1 → (𝑧 < 𝑛𝑧 < 1))
32imbi1d 231 . . . . . . . 8 (𝑛 = 1 → ((𝑧 < 𝑛 → ∀𝑥 ∈ ℤ (√‘2) ≠ (𝑥 / 𝑧)) ↔ (𝑧 < 1 → ∀𝑥 ∈ ℤ (√‘2) ≠ (𝑥 / 𝑧))))
43ralbidv 2477 . . . . . . 7 (𝑛 = 1 → (∀𝑧 ∈ ℕ (𝑧 < 𝑛 → ∀𝑥 ∈ ℤ (√‘2) ≠ (𝑥 / 𝑧)) ↔ ∀𝑧 ∈ ℕ (𝑧 < 1 → ∀𝑥 ∈ ℤ (√‘2) ≠ (𝑥 / 𝑧))))
5 breq2 4004 . . . . . . . . 9 (𝑛 = 𝑦 → (𝑧 < 𝑛𝑧 < 𝑦))
65imbi1d 231 . . . . . . . 8 (𝑛 = 𝑦 → ((𝑧 < 𝑛 → ∀𝑥 ∈ ℤ (√‘2) ≠ (𝑥 / 𝑧)) ↔ (𝑧 < 𝑦 → ∀𝑥 ∈ ℤ (√‘2) ≠ (𝑥 / 𝑧))))
76ralbidv 2477 . . . . . . 7 (𝑛 = 𝑦 → (∀𝑧 ∈ ℕ (𝑧 < 𝑛 → ∀𝑥 ∈ ℤ (√‘2) ≠ (𝑥 / 𝑧)) ↔ ∀𝑧 ∈ ℕ (𝑧 < 𝑦 → ∀𝑥 ∈ ℤ (√‘2) ≠ (𝑥 / 𝑧))))
8 breq2 4004 . . . . . . . . 9 (𝑛 = (𝑦 + 1) → (𝑧 < 𝑛𝑧 < (𝑦 + 1)))
98imbi1d 231 . . . . . . . 8 (𝑛 = (𝑦 + 1) → ((𝑧 < 𝑛 → ∀𝑥 ∈ ℤ (√‘2) ≠ (𝑥 / 𝑧)) ↔ (𝑧 < (𝑦 + 1) → ∀𝑥 ∈ ℤ (√‘2) ≠ (𝑥 / 𝑧))))
109ralbidv 2477 . . . . . . 7 (𝑛 = (𝑦 + 1) → (∀𝑧 ∈ ℕ (𝑧 < 𝑛 → ∀𝑥 ∈ ℤ (√‘2) ≠ (𝑥 / 𝑧)) ↔ ∀𝑧 ∈ ℕ (𝑧 < (𝑦 + 1) → ∀𝑥 ∈ ℤ (√‘2) ≠ (𝑥 / 𝑧))))
11 nnnlt1 8921 . . . . . . . . 9 (𝑧 ∈ ℕ → ¬ 𝑧 < 1)
1211pm2.21d 619 . . . . . . . 8 (𝑧 ∈ ℕ → (𝑧 < 1 → ∀𝑥 ∈ ℤ (√‘2) ≠ (𝑥 / 𝑧)))
1312rgen 2530 . . . . . . 7 𝑧 ∈ ℕ (𝑧 < 1 → ∀𝑥 ∈ ℤ (√‘2) ≠ (𝑥 / 𝑧))
14 nnrp 9637 . . . . . . . . . . . . . 14 (𝑦 ∈ ℕ → 𝑦 ∈ ℝ+)
15 rphalflt 9657 . . . . . . . . . . . . . 14 (𝑦 ∈ ℝ+ → (𝑦 / 2) < 𝑦)
1614, 15syl 14 . . . . . . . . . . . . 13 (𝑦 ∈ ℕ → (𝑦 / 2) < 𝑦)
17 breq1 4003 . . . . . . . . . . . . . . . 16 (𝑧 = (𝑦 / 2) → (𝑧 < 𝑦 ↔ (𝑦 / 2) < 𝑦))
18 oveq2 5876 . . . . . . . . . . . . . . . . . 18 (𝑧 = (𝑦 / 2) → (𝑥 / 𝑧) = (𝑥 / (𝑦 / 2)))
1918neeq2d 2366 . . . . . . . . . . . . . . . . 17 (𝑧 = (𝑦 / 2) → ((√‘2) ≠ (𝑥 / 𝑧) ↔ (√‘2) ≠ (𝑥 / (𝑦 / 2))))
2019ralbidv 2477 . . . . . . . . . . . . . . . 16 (𝑧 = (𝑦 / 2) → (∀𝑥 ∈ ℤ (√‘2) ≠ (𝑥 / 𝑧) ↔ ∀𝑥 ∈ ℤ (√‘2) ≠ (𝑥 / (𝑦 / 2))))
2117, 20imbi12d 234 . . . . . . . . . . . . . . 15 (𝑧 = (𝑦 / 2) → ((𝑧 < 𝑦 → ∀𝑥 ∈ ℤ (√‘2) ≠ (𝑥 / 𝑧)) ↔ ((𝑦 / 2) < 𝑦 → ∀𝑥 ∈ ℤ (√‘2) ≠ (𝑥 / (𝑦 / 2)))))
2221rspcv 2837 . . . . . . . . . . . . . 14 ((𝑦 / 2) ∈ ℕ → (∀𝑧 ∈ ℕ (𝑧 < 𝑦 → ∀𝑥 ∈ ℤ (√‘2) ≠ (𝑥 / 𝑧)) → ((𝑦 / 2) < 𝑦 → ∀𝑥 ∈ ℤ (√‘2) ≠ (𝑥 / (𝑦 / 2)))))
2322com13 80 . . . . . . . . . . . . 13 ((𝑦 / 2) < 𝑦 → (∀𝑧 ∈ ℕ (𝑧 < 𝑦 → ∀𝑥 ∈ ℤ (√‘2) ≠ (𝑥 / 𝑧)) → ((𝑦 / 2) ∈ ℕ → ∀𝑥 ∈ ℤ (√‘2) ≠ (𝑥 / (𝑦 / 2)))))
2416, 23syl 14 . . . . . . . . . . . 12 (𝑦 ∈ ℕ → (∀𝑧 ∈ ℕ (𝑧 < 𝑦 → ∀𝑥 ∈ ℤ (√‘2) ≠ (𝑥 / 𝑧)) → ((𝑦 / 2) ∈ ℕ → ∀𝑥 ∈ ℤ (√‘2) ≠ (𝑥 / (𝑦 / 2)))))
25 simpr 110 . . . . . . . . . . . . . . . . 17 (((𝑦 ∈ ℕ ∧ 𝑧 ∈ ℤ) ∧ (√‘2) = (𝑧 / 𝑦)) → (√‘2) = (𝑧 / 𝑦))
26 zcn 9234 . . . . . . . . . . . . . . . . . . 19 (𝑧 ∈ ℤ → 𝑧 ∈ ℂ)
2726ad2antlr 489 . . . . . . . . . . . . . . . . . 18 (((𝑦 ∈ ℕ ∧ 𝑧 ∈ ℤ) ∧ (√‘2) = (𝑧 / 𝑦)) → 𝑧 ∈ ℂ)
28 nncn 8903 . . . . . . . . . . . . . . . . . . 19 (𝑦 ∈ ℕ → 𝑦 ∈ ℂ)
2928ad2antrr 488 . . . . . . . . . . . . . . . . . 18 (((𝑦 ∈ ℕ ∧ 𝑧 ∈ ℤ) ∧ (√‘2) = (𝑧 / 𝑦)) → 𝑦 ∈ ℂ)
30 2cnd 8968 . . . . . . . . . . . . . . . . . 18 (((𝑦 ∈ ℕ ∧ 𝑧 ∈ ℤ) ∧ (√‘2) = (𝑧 / 𝑦)) → 2 ∈ ℂ)
31 nnap0 8924 . . . . . . . . . . . . . . . . . . 19 (𝑦 ∈ ℕ → 𝑦 # 0)
3231ad2antrr 488 . . . . . . . . . . . . . . . . . 18 (((𝑦 ∈ ℕ ∧ 𝑧 ∈ ℤ) ∧ (√‘2) = (𝑧 / 𝑦)) → 𝑦 # 0)
33 2ap0 8988 . . . . . . . . . . . . . . . . . . 19 2 # 0
3433a1i 9 . . . . . . . . . . . . . . . . . 18 (((𝑦 ∈ ℕ ∧ 𝑧 ∈ ℤ) ∧ (√‘2) = (𝑧 / 𝑦)) → 2 # 0)
3527, 29, 30, 32, 34divcanap7d 8752 . . . . . . . . . . . . . . . . 17 (((𝑦 ∈ ℕ ∧ 𝑧 ∈ ℤ) ∧ (√‘2) = (𝑧 / 𝑦)) → ((𝑧 / 2) / (𝑦 / 2)) = (𝑧 / 𝑦))
3625, 35eqtr4d 2213 . . . . . . . . . . . . . . . 16 (((𝑦 ∈ ℕ ∧ 𝑧 ∈ ℤ) ∧ (√‘2) = (𝑧 / 𝑦)) → (√‘2) = ((𝑧 / 2) / (𝑦 / 2)))
37 simplr 528 . . . . . . . . . . . . . . . . . . . 20 (((𝑦 ∈ ℕ ∧ 𝑧 ∈ ℤ) ∧ (√‘2) = (𝑧 / 𝑦)) → 𝑧 ∈ ℤ)
38 simpll 527 . . . . . . . . . . . . . . . . . . . 20 (((𝑦 ∈ ℕ ∧ 𝑧 ∈ ℤ) ∧ (√‘2) = (𝑧 / 𝑦)) → 𝑦 ∈ ℕ)
3937, 38, 25sqrt2irrlem 12131 . . . . . . . . . . . . . . . . . . 19 (((𝑦 ∈ ℕ ∧ 𝑧 ∈ ℤ) ∧ (√‘2) = (𝑧 / 𝑦)) → ((𝑧 / 2) ∈ ℤ ∧ (𝑦 / 2) ∈ ℕ))
4039simprd 114 . . . . . . . . . . . . . . . . . 18 (((𝑦 ∈ ℕ ∧ 𝑧 ∈ ℤ) ∧ (√‘2) = (𝑧 / 𝑦)) → (𝑦 / 2) ∈ ℕ)
4139simpld 112 . . . . . . . . . . . . . . . . . . 19 (((𝑦 ∈ ℕ ∧ 𝑧 ∈ ℤ) ∧ (√‘2) = (𝑧 / 𝑦)) → (𝑧 / 2) ∈ ℤ)
42 oveq1 5875 . . . . . . . . . . . . . . . . . . . . 21 (𝑥 = (𝑧 / 2) → (𝑥 / (𝑦 / 2)) = ((𝑧 / 2) / (𝑦 / 2)))
4342neeq2d 2366 . . . . . . . . . . . . . . . . . . . 20 (𝑥 = (𝑧 / 2) → ((√‘2) ≠ (𝑥 / (𝑦 / 2)) ↔ (√‘2) ≠ ((𝑧 / 2) / (𝑦 / 2))))
4443rspcv 2837 . . . . . . . . . . . . . . . . . . 19 ((𝑧 / 2) ∈ ℤ → (∀𝑥 ∈ ℤ (√‘2) ≠ (𝑥 / (𝑦 / 2)) → (√‘2) ≠ ((𝑧 / 2) / (𝑦 / 2))))
4541, 44syl 14 . . . . . . . . . . . . . . . . . 18 (((𝑦 ∈ ℕ ∧ 𝑧 ∈ ℤ) ∧ (√‘2) = (𝑧 / 𝑦)) → (∀𝑥 ∈ ℤ (√‘2) ≠ (𝑥 / (𝑦 / 2)) → (√‘2) ≠ ((𝑧 / 2) / (𝑦 / 2))))
4640, 45embantd 56 . . . . . . . . . . . . . . . . 17 (((𝑦 ∈ ℕ ∧ 𝑧 ∈ ℤ) ∧ (√‘2) = (𝑧 / 𝑦)) → (((𝑦 / 2) ∈ ℕ → ∀𝑥 ∈ ℤ (√‘2) ≠ (𝑥 / (𝑦 / 2))) → (√‘2) ≠ ((𝑧 / 2) / (𝑦 / 2))))
4746necon2bd 2405 . . . . . . . . . . . . . . . 16 (((𝑦 ∈ ℕ ∧ 𝑧 ∈ ℤ) ∧ (√‘2) = (𝑧 / 𝑦)) → ((√‘2) = ((𝑧 / 2) / (𝑦 / 2)) → ¬ ((𝑦 / 2) ∈ ℕ → ∀𝑥 ∈ ℤ (√‘2) ≠ (𝑥 / (𝑦 / 2)))))
4836, 47mpd 13 . . . . . . . . . . . . . . 15 (((𝑦 ∈ ℕ ∧ 𝑧 ∈ ℤ) ∧ (√‘2) = (𝑧 / 𝑦)) → ¬ ((𝑦 / 2) ∈ ℕ → ∀𝑥 ∈ ℤ (√‘2) ≠ (𝑥 / (𝑦 / 2))))
4948ex 115 . . . . . . . . . . . . . 14 ((𝑦 ∈ ℕ ∧ 𝑧 ∈ ℤ) → ((√‘2) = (𝑧 / 𝑦) → ¬ ((𝑦 / 2) ∈ ℕ → ∀𝑥 ∈ ℤ (√‘2) ≠ (𝑥 / (𝑦 / 2)))))
5049necon2ad 2404 . . . . . . . . . . . . 13 ((𝑦 ∈ ℕ ∧ 𝑧 ∈ ℤ) → (((𝑦 / 2) ∈ ℕ → ∀𝑥 ∈ ℤ (√‘2) ≠ (𝑥 / (𝑦 / 2))) → (√‘2) ≠ (𝑧 / 𝑦)))
5150ralrimdva 2557 . . . . . . . . . . . 12 (𝑦 ∈ ℕ → (((𝑦 / 2) ∈ ℕ → ∀𝑥 ∈ ℤ (√‘2) ≠ (𝑥 / (𝑦 / 2))) → ∀𝑧 ∈ ℤ (√‘2) ≠ (𝑧 / 𝑦)))
5224, 51syld 45 . . . . . . . . . . 11 (𝑦 ∈ ℕ → (∀𝑧 ∈ ℕ (𝑧 < 𝑦 → ∀𝑥 ∈ ℤ (√‘2) ≠ (𝑥 / 𝑧)) → ∀𝑧 ∈ ℤ (√‘2) ≠ (𝑧 / 𝑦)))
53 oveq1 5875 . . . . . . . . . . . . 13 (𝑥 = 𝑧 → (𝑥 / 𝑦) = (𝑧 / 𝑦))
5453neeq2d 2366 . . . . . . . . . . . 12 (𝑥 = 𝑧 → ((√‘2) ≠ (𝑥 / 𝑦) ↔ (√‘2) ≠ (𝑧 / 𝑦)))
5554cbvralv 2703 . . . . . . . . . . 11 (∀𝑥 ∈ ℤ (√‘2) ≠ (𝑥 / 𝑦) ↔ ∀𝑧 ∈ ℤ (√‘2) ≠ (𝑧 / 𝑦))
5652, 55syl6ibr 162 . . . . . . . . . 10 (𝑦 ∈ ℕ → (∀𝑧 ∈ ℕ (𝑧 < 𝑦 → ∀𝑥 ∈ ℤ (√‘2) ≠ (𝑥 / 𝑧)) → ∀𝑥 ∈ ℤ (√‘2) ≠ (𝑥 / 𝑦)))
57 oveq2 5876 . . . . . . . . . . . . 13 (𝑧 = 𝑦 → (𝑥 / 𝑧) = (𝑥 / 𝑦))
5857neeq2d 2366 . . . . . . . . . . . 12 (𝑧 = 𝑦 → ((√‘2) ≠ (𝑥 / 𝑧) ↔ (√‘2) ≠ (𝑥 / 𝑦)))
5958ralbidv 2477 . . . . . . . . . . 11 (𝑧 = 𝑦 → (∀𝑥 ∈ ℤ (√‘2) ≠ (𝑥 / 𝑧) ↔ ∀𝑥 ∈ ℤ (√‘2) ≠ (𝑥 / 𝑦)))
6059ceqsralv 2768 . . . . . . . . . 10 (𝑦 ∈ ℕ → (∀𝑧 ∈ ℕ (𝑧 = 𝑦 → ∀𝑥 ∈ ℤ (√‘2) ≠ (𝑥 / 𝑧)) ↔ ∀𝑥 ∈ ℤ (√‘2) ≠ (𝑥 / 𝑦)))
6156, 60sylibrd 169 . . . . . . . . 9 (𝑦 ∈ ℕ → (∀𝑧 ∈ ℕ (𝑧 < 𝑦 → ∀𝑥 ∈ ℤ (√‘2) ≠ (𝑥 / 𝑧)) → ∀𝑧 ∈ ℕ (𝑧 = 𝑦 → ∀𝑥 ∈ ℤ (√‘2) ≠ (𝑥 / 𝑧))))
6261ancld 325 . . . . . . . 8 (𝑦 ∈ ℕ → (∀𝑧 ∈ ℕ (𝑧 < 𝑦 → ∀𝑥 ∈ ℤ (√‘2) ≠ (𝑥 / 𝑧)) → (∀𝑧 ∈ ℕ (𝑧 < 𝑦 → ∀𝑥 ∈ ℤ (√‘2) ≠ (𝑥 / 𝑧)) ∧ ∀𝑧 ∈ ℕ (𝑧 = 𝑦 → ∀𝑥 ∈ ℤ (√‘2) ≠ (𝑥 / 𝑧)))))
63 nnleltp1 9288 . . . . . . . . . . . . . 14 ((𝑧 ∈ ℕ ∧ 𝑦 ∈ ℕ) → (𝑧𝑦𝑧 < (𝑦 + 1)))
64 nnz 9248 . . . . . . . . . . . . . . 15 (𝑧 ∈ ℕ → 𝑧 ∈ ℤ)
65 nnz 9248 . . . . . . . . . . . . . . 15 (𝑦 ∈ ℕ → 𝑦 ∈ ℤ)
66 zleloe 9276 . . . . . . . . . . . . . . 15 ((𝑧 ∈ ℤ ∧ 𝑦 ∈ ℤ) → (𝑧𝑦 ↔ (𝑧 < 𝑦𝑧 = 𝑦)))
6764, 65, 66syl2an 289 . . . . . . . . . . . . . 14 ((𝑧 ∈ ℕ ∧ 𝑦 ∈ ℕ) → (𝑧𝑦 ↔ (𝑧 < 𝑦𝑧 = 𝑦)))
6863, 67bitr3d 190 . . . . . . . . . . . . 13 ((𝑧 ∈ ℕ ∧ 𝑦 ∈ ℕ) → (𝑧 < (𝑦 + 1) ↔ (𝑧 < 𝑦𝑧 = 𝑦)))
6968ancoms 268 . . . . . . . . . . . 12 ((𝑦 ∈ ℕ ∧ 𝑧 ∈ ℕ) → (𝑧 < (𝑦 + 1) ↔ (𝑧 < 𝑦𝑧 = 𝑦)))
7069imbi1d 231 . . . . . . . . . . 11 ((𝑦 ∈ ℕ ∧ 𝑧 ∈ ℕ) → ((𝑧 < (𝑦 + 1) → ∀𝑥 ∈ ℤ (√‘2) ≠ (𝑥 / 𝑧)) ↔ ((𝑧 < 𝑦𝑧 = 𝑦) → ∀𝑥 ∈ ℤ (√‘2) ≠ (𝑥 / 𝑧))))
71 jaob 710 . . . . . . . . . . 11 (((𝑧 < 𝑦𝑧 = 𝑦) → ∀𝑥 ∈ ℤ (√‘2) ≠ (𝑥 / 𝑧)) ↔ ((𝑧 < 𝑦 → ∀𝑥 ∈ ℤ (√‘2) ≠ (𝑥 / 𝑧)) ∧ (𝑧 = 𝑦 → ∀𝑥 ∈ ℤ (√‘2) ≠ (𝑥 / 𝑧))))
7270, 71bitrdi 196 . . . . . . . . . 10 ((𝑦 ∈ ℕ ∧ 𝑧 ∈ ℕ) → ((𝑧 < (𝑦 + 1) → ∀𝑥 ∈ ℤ (√‘2) ≠ (𝑥 / 𝑧)) ↔ ((𝑧 < 𝑦 → ∀𝑥 ∈ ℤ (√‘2) ≠ (𝑥 / 𝑧)) ∧ (𝑧 = 𝑦 → ∀𝑥 ∈ ℤ (√‘2) ≠ (𝑥 / 𝑧)))))
7372ralbidva 2473 . . . . . . . . 9 (𝑦 ∈ ℕ → (∀𝑧 ∈ ℕ (𝑧 < (𝑦 + 1) → ∀𝑥 ∈ ℤ (√‘2) ≠ (𝑥 / 𝑧)) ↔ ∀𝑧 ∈ ℕ ((𝑧 < 𝑦 → ∀𝑥 ∈ ℤ (√‘2) ≠ (𝑥 / 𝑧)) ∧ (𝑧 = 𝑦 → ∀𝑥 ∈ ℤ (√‘2) ≠ (𝑥 / 𝑧)))))
74 r19.26 2603 . . . . . . . . 9 (∀𝑧 ∈ ℕ ((𝑧 < 𝑦 → ∀𝑥 ∈ ℤ (√‘2) ≠ (𝑥 / 𝑧)) ∧ (𝑧 = 𝑦 → ∀𝑥 ∈ ℤ (√‘2) ≠ (𝑥 / 𝑧))) ↔ (∀𝑧 ∈ ℕ (𝑧 < 𝑦 → ∀𝑥 ∈ ℤ (√‘2) ≠ (𝑥 / 𝑧)) ∧ ∀𝑧 ∈ ℕ (𝑧 = 𝑦 → ∀𝑥 ∈ ℤ (√‘2) ≠ (𝑥 / 𝑧))))
7573, 74bitrdi 196 . . . . . . . 8 (𝑦 ∈ ℕ → (∀𝑧 ∈ ℕ (𝑧 < (𝑦 + 1) → ∀𝑥 ∈ ℤ (√‘2) ≠ (𝑥 / 𝑧)) ↔ (∀𝑧 ∈ ℕ (𝑧 < 𝑦 → ∀𝑥 ∈ ℤ (√‘2) ≠ (𝑥 / 𝑧)) ∧ ∀𝑧 ∈ ℕ (𝑧 = 𝑦 → ∀𝑥 ∈ ℤ (√‘2) ≠ (𝑥 / 𝑧)))))
7662, 75sylibrd 169 . . . . . . 7 (𝑦 ∈ ℕ → (∀𝑧 ∈ ℕ (𝑧 < 𝑦 → ∀𝑥 ∈ ℤ (√‘2) ≠ (𝑥 / 𝑧)) → ∀𝑧 ∈ ℕ (𝑧 < (𝑦 + 1) → ∀𝑥 ∈ ℤ (√‘2) ≠ (𝑥 / 𝑧))))
774, 7, 10, 10, 13, 76nnind 8911 . . . . . 6 ((𝑦 + 1) ∈ ℕ → ∀𝑧 ∈ ℕ (𝑧 < (𝑦 + 1) → ∀𝑥 ∈ ℤ (√‘2) ≠ (𝑥 / 𝑧)))
781, 77syl 14 . . . . 5 (𝑦 ∈ ℕ → ∀𝑧 ∈ ℕ (𝑧 < (𝑦 + 1) → ∀𝑥 ∈ ℤ (√‘2) ≠ (𝑥 / 𝑧)))
79 nnre 8902 . . . . . 6 (𝑦 ∈ ℕ → 𝑦 ∈ ℝ)
8079ltp1d 8863 . . . . 5 (𝑦 ∈ ℕ → 𝑦 < (𝑦 + 1))
81 breq1 4003 . . . . . . 7 (𝑧 = 𝑦 → (𝑧 < (𝑦 + 1) ↔ 𝑦 < (𝑦 + 1)))
82 df-ne 2348 . . . . . . . . . 10 ((√‘2) ≠ (𝑥 / 𝑦) ↔ ¬ (√‘2) = (𝑥 / 𝑦))
8358, 82bitrdi 196 . . . . . . . . 9 (𝑧 = 𝑦 → ((√‘2) ≠ (𝑥 / 𝑧) ↔ ¬ (√‘2) = (𝑥 / 𝑦)))
8483ralbidv 2477 . . . . . . . 8 (𝑧 = 𝑦 → (∀𝑥 ∈ ℤ (√‘2) ≠ (𝑥 / 𝑧) ↔ ∀𝑥 ∈ ℤ ¬ (√‘2) = (𝑥 / 𝑦)))
85 ralnex 2465 . . . . . . . 8 (∀𝑥 ∈ ℤ ¬ (√‘2) = (𝑥 / 𝑦) ↔ ¬ ∃𝑥 ∈ ℤ (√‘2) = (𝑥 / 𝑦))
8684, 85bitrdi 196 . . . . . . 7 (𝑧 = 𝑦 → (∀𝑥 ∈ ℤ (√‘2) ≠ (𝑥 / 𝑧) ↔ ¬ ∃𝑥 ∈ ℤ (√‘2) = (𝑥 / 𝑦)))
8781, 86imbi12d 234 . . . . . 6 (𝑧 = 𝑦 → ((𝑧 < (𝑦 + 1) → ∀𝑥 ∈ ℤ (√‘2) ≠ (𝑥 / 𝑧)) ↔ (𝑦 < (𝑦 + 1) → ¬ ∃𝑥 ∈ ℤ (√‘2) = (𝑥 / 𝑦))))
8887rspcv 2837 . . . . 5 (𝑦 ∈ ℕ → (∀𝑧 ∈ ℕ (𝑧 < (𝑦 + 1) → ∀𝑥 ∈ ℤ (√‘2) ≠ (𝑥 / 𝑧)) → (𝑦 < (𝑦 + 1) → ¬ ∃𝑥 ∈ ℤ (√‘2) = (𝑥 / 𝑦))))
8978, 80, 88mp2d 47 . . . 4 (𝑦 ∈ ℕ → ¬ ∃𝑥 ∈ ℤ (√‘2) = (𝑥 / 𝑦))
9089nrex 2569 . . 3 ¬ ∃𝑦 ∈ ℕ ∃𝑥 ∈ ℤ (√‘2) = (𝑥 / 𝑦)
91 elq 9598 . . . 4 ((√‘2) ∈ ℚ ↔ ∃𝑥 ∈ ℤ ∃𝑦 ∈ ℕ (√‘2) = (𝑥 / 𝑦))
92 rexcom 2641 . . . 4 (∃𝑥 ∈ ℤ ∃𝑦 ∈ ℕ (√‘2) = (𝑥 / 𝑦) ↔ ∃𝑦 ∈ ℕ ∃𝑥 ∈ ℤ (√‘2) = (𝑥 / 𝑦))
9391, 92bitri 184 . . 3 ((√‘2) ∈ ℚ ↔ ∃𝑦 ∈ ℕ ∃𝑥 ∈ ℤ (√‘2) = (𝑥 / 𝑦))
9490, 93mtbir 671 . 2 ¬ (√‘2) ∈ ℚ
9594nelir 2445 1 (√‘2) ∉ ℚ
Colors of variables: wff set class
Syntax hints:  ¬ wn 3  wi 4  wa 104  wb 105  wo 708   = wceq 1353  wcel 2148  wne 2347  wnel 2442  wral 2455  wrex 2456   class class class wbr 4000  cfv 5211  (class class class)co 5868  cc 7787  0cc0 7789  1c1 7790   + caddc 7792   < clt 7969  cle 7970   # cap 8515   / cdiv 8605  cn 8895  2c2 8946  cz 9229  cq 9595  +crp 9627  csqrt 10976
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 614  ax-in2 615  ax-io 709  ax-5 1447  ax-7 1448  ax-gen 1449  ax-ie1 1493  ax-ie2 1494  ax-8 1504  ax-10 1505  ax-11 1506  ax-i12 1507  ax-bndl 1509  ax-4 1510  ax-17 1526  ax-i9 1530  ax-ial 1534  ax-i5r 1535  ax-13 2150  ax-14 2151  ax-ext 2159  ax-coll 4115  ax-sep 4118  ax-nul 4126  ax-pow 4171  ax-pr 4205  ax-un 4429  ax-setind 4532  ax-iinf 4583  ax-cnex 7880  ax-resscn 7881  ax-1cn 7882  ax-1re 7883  ax-icn 7884  ax-addcl 7885  ax-addrcl 7886  ax-mulcl 7887  ax-mulrcl 7888  ax-addcom 7889  ax-mulcom 7890  ax-addass 7891  ax-mulass 7892  ax-distr 7893  ax-i2m1 7894  ax-0lt1 7895  ax-1rid 7896  ax-0id 7897  ax-rnegex 7898  ax-precex 7899  ax-cnre 7900  ax-pre-ltirr 7901  ax-pre-ltwlin 7902  ax-pre-lttrn 7903  ax-pre-apti 7904  ax-pre-ltadd 7905  ax-pre-mulgt0 7906  ax-pre-mulext 7907  ax-arch 7908  ax-caucvg 7909
This theorem depends on definitions:  df-bi 117  df-dc 835  df-3or 979  df-3an 980  df-tru 1356  df-fal 1359  df-nf 1461  df-sb 1763  df-eu 2029  df-mo 2030  df-clab 2164  df-cleq 2170  df-clel 2173  df-nfc 2308  df-ne 2348  df-nel 2443  df-ral 2460  df-rex 2461  df-reu 2462  df-rmo 2463  df-rab 2464  df-v 2739  df-sbc 2963  df-csb 3058  df-dif 3131  df-un 3133  df-in 3135  df-ss 3142  df-nul 3423  df-if 3535  df-pw 3576  df-sn 3597  df-pr 3598  df-op 3600  df-uni 3808  df-int 3843  df-iun 3886  df-br 4001  df-opab 4062  df-mpt 4063  df-tr 4099  df-id 4289  df-po 4292  df-iso 4293  df-iord 4362  df-on 4364  df-ilim 4365  df-suc 4367  df-iom 4586  df-xp 4628  df-rel 4629  df-cnv 4630  df-co 4631  df-dm 4632  df-rn 4633  df-res 4634  df-ima 4635  df-iota 5173  df-fun 5213  df-fn 5214  df-f 5215  df-f1 5216  df-fo 5217  df-f1o 5218  df-fv 5219  df-riota 5824  df-ov 5871  df-oprab 5872  df-mpo 5873  df-1st 6134  df-2nd 6135  df-recs 6299  df-frec 6385  df-pnf 7971  df-mnf 7972  df-xr 7973  df-ltxr 7974  df-le 7975  df-sub 8107  df-neg 8108  df-reap 8509  df-ap 8516  df-div 8606  df-inn 8896  df-2 8954  df-3 8955  df-4 8956  df-n0 9153  df-z 9230  df-uz 9505  df-q 9596  df-rp 9628  df-seqfrec 10419  df-exp 10493  df-rsqrt 10978
This theorem is referenced by:  sqrt2irr0  12134
  Copyright terms: Public domain W3C validator