Metamath Proof Explorer


Theorem fmtnom1nn

Description: A Fermat number minus one is a power of a power of two. (Contributed by AV, 29-Jul-2021)

Ref Expression
Assertion fmtnom1nn ⊢ N ∈ ℕ 0 → FermatNo ⁡ N − 1 = 2 2 N

Proof

Step Hyp Ref Expression
1 fmtno ⊢ N ∈ ℕ 0 → FermatNo ⁡ N = 2 2 N + 1
2 1 oveq1d ⊢ N ∈ ℕ 0 → FermatNo ⁡ N − 1 = 2 2 N + 1 - 1
3 2nn0 ⊢ 2 ∈ ℕ 0
4 3 a1i ⊢ N ∈ ℕ 0 → 2 ∈ ℕ 0
5 id ⊢ N ∈ ℕ 0 → N ∈ ℕ 0
6 4 5 nn0expcld ⊢ N ∈ ℕ 0 → 2 N ∈ ℕ 0
7 4 6 nn0expcld ⊢ N ∈ ℕ 0 → 2 2 N ∈ ℕ 0
8 7 nn0cnd ⊢ N ∈ ℕ 0 → 2 2 N ∈ ℂ
9 pncan1 ⊢ 2 2 N ∈ ℂ → 2 2 N + 1 - 1 = 2 2 N
10 8 9 syl ⊢ N ∈ ℕ 0 → 2 2 N + 1 - 1 = 2 2 N
11 2 10 eqtrd ⊢ N ∈ ℕ 0 → FermatNo ⁡ N − 1 = 2 2 N