Theorem fmtno 47503

Description: The 𝑁 th Fermat number. (Contributed by AV, 13-Jun-2021.)

Assertion

Ref	Expression
fmtno	⊢ (𝑁 ∈ ℕ0 → (FermatNo‘𝑁) = ((2↑(2↑𝑁)) + 1))

Proof of Theorem fmtno

Dummy variable 𝑛 is distinct from all other variables.

Step	Hyp	Ref	Expression
1		df-fmtno 47502	. 2 ⊢ FermatNo = (𝑛 ∈ ℕ0 ↦ ((2↑(2↑𝑛)) + 1))
2		oveq2 7377	. . . 4 ⊢ (𝑛 = 𝑁 → (2↑𝑛) = (2↑𝑁))
3	2	oveq2d 7385	. . 3 ⊢ (𝑛 = 𝑁 → (2↑(2↑𝑛)) = (2↑(2↑𝑁)))
4	3	oveq1d 7384	. 2 ⊢ (𝑛 = 𝑁 → ((2↑(2↑𝑛)) + 1) = ((2↑(2↑𝑁)) + 1))
5		id 22	. 2 ⊢ (𝑁 ∈ ℕ0 → 𝑁 ∈ ℕ0)
6		ovexd 7404	. 2 ⊢ (𝑁 ∈ ℕ0 → ((2↑(2↑𝑁)) + 1) ∈ V)
7	1, 4, 5, 6	fvmptd3 6973	1 ⊢ (𝑁 ∈ ℕ0 → (FermatNo‘𝑁) = ((2↑(2↑𝑁)) + 1))

Syntax hints:   → wi 4   = wceq 1540   ∈ wcel 2109  Vcvv 3444  ‘cfv 6499  (class class class)co 7369  1c1 11045   + caddc 11047  2c2 12217  ℕ₀cn0 12418  ↑cexp 14002  FermatNocfmtno 47501

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1795  ax-4 1809  ax-5 1910  ax-6 1967  ax-7 2008  ax-8 2111  ax-9 2119  ax-10 2142  ax-11 2158  ax-12 2178  ax-ext 2701  ax-sep 5246  ax-nul 5256  ax-pr 5382

This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3an 1088  df-tru 1543  df-fal 1553  df-ex 1780  df-nf 1784  df-sb 2066  df-mo 2533  df-eu 2562  df-clab 2708  df-cleq 2721  df-clel 2803  df-nfc 2878  df-ne 2926  df-ral 3045  df-rex 3054  df-rab 3403  df-v 3446  df-dif 3914  df-un 3916  df-ss 3928  df-nul 4293  df-if 4485  df-sn 4586  df-pr 4588  df-op 4592  df-uni 4868  df-br 5103  df-opab 5165  df-mpt 5184  df-id 5526  df-xp 5637  df-rel 5638  df-cnv 5639  df-co 5640  df-dm 5641  df-iota 6452  df-fun 6501  df-fv 6507  df-ov 7372  df-fmtno 47502

This theorem is referenced by:  fmtnoge3  47504  fmtnom1nn  47506  fmtnoodd  47507  fmtnof1  47509  fmtnorec1  47511  fmtnosqrt  47513  fmtno0  47514  fmtno1  47515  fmtnorec2lem  47516  fmtnorec3  47522  fmtnorec4  47523  fmtno2  47524  fmtno3  47525  fmtno4  47526  fmtnoprmfac1lem  47538  fmtno4prm  47549  2pwp1prmfmtno  47564