Metamath Proof Explorer


Theorem eirr

Description: _e is irrational. (Contributed by Paul Chapman, 9-Feb-2008) (Proof shortened by Mario Carneiro, 29-Apr-2014)

Ref Expression
Assertion eirr ⊢ e ∉ ℚ

Proof

Step Hyp Ref Expression
1 eqid ⊢ n ∈ ℕ 0 ⟼ 1 n ! = n ∈ ℕ 0 ⟼ 1 n !
2 simpll ⊢ p ∈ ℤ ∧ q ∈ ℕ ∧ e = p q → p ∈ ℤ
3 simplr ⊢ p ∈ ℤ ∧ q ∈ ℕ ∧ e = p q → q ∈ ℕ
4 simpr ⊢ p ∈ ℤ ∧ q ∈ ℕ ∧ e = p q → e = p q
5 1 2 3 4 eirrlem ⊢ ¬ p ∈ ℤ ∧ q ∈ ℕ ∧ e = p q
6 5 imnani ⊢ p ∈ ℤ ∧ q ∈ ℕ → ¬ e = p q
7 6 nrexdv ⊢ p ∈ ℤ → ¬ ∃ q ∈ ℕ e = p q
8 7 nrex ⊢ ¬ ∃ p ∈ ℤ ∃ q ∈ ℕ e = p q
9 elq ⊢ e ∈ ℚ ↔ ∃ p ∈ ℤ ∃ q ∈ ℕ e = p q
10 8 9 mtbir ⊢ ¬ e ∈ ℚ
11 10 nelir ⊢ e ∉ ℚ