Metamath Proof Explorer


Theorem smndex2dbas

Description: The doubling function D is an endofunction on NN0 . (Contributed by AV, 18-Feb-2024)

Ref Expression
Hypotheses smndex2dbas.m โŠข ๐‘€ = ( EndoFMnd โ€˜ โ„•0 )
smndex2dbas.b โŠข ๐ต = ( Base โ€˜ ๐‘€ )
smndex2dbas.0 โŠข 0 = ( 0g โ€˜ ๐‘€ )
smndex2dbas.d โŠข ๐ท = ( ๐‘ฅ โˆˆ โ„•0 โ†ฆ ( 2 ยท ๐‘ฅ ) )
Assertion smndex2dbas ๐ท โˆˆ ๐ต

Proof

Step Hyp Ref Expression
1 smndex2dbas.m โŠข ๐‘€ = ( EndoFMnd โ€˜ โ„•0 )
2 smndex2dbas.b โŠข ๐ต = ( Base โ€˜ ๐‘€ )
3 smndex2dbas.0 โŠข 0 = ( 0g โ€˜ ๐‘€ )
4 smndex2dbas.d โŠข ๐ท = ( ๐‘ฅ โˆˆ โ„•0 โ†ฆ ( 2 ยท ๐‘ฅ ) )
5 2nn0 โŠข 2 โˆˆ โ„•0
6 5 a1i โŠข ( ๐‘ฅ โˆˆ โ„•0 โ†’ 2 โˆˆ โ„•0 )
7 id โŠข ( ๐‘ฅ โˆˆ โ„•0 โ†’ ๐‘ฅ โˆˆ โ„•0 )
8 6 7 nn0mulcld โŠข ( ๐‘ฅ โˆˆ โ„•0 โ†’ ( 2 ยท ๐‘ฅ ) โˆˆ โ„•0 )
9 4 8 fmpti โŠข ๐ท : โ„•0 โŸถ โ„•0
10 nn0ex โŠข โ„•0 โˆˆ V
11 10 mptex โŠข ( ๐‘ฅ โˆˆ โ„•0 โ†ฆ ( 2 ยท ๐‘ฅ ) ) โˆˆ V
12 4 11 eqeltri โŠข ๐ท โˆˆ V
13 1 2 elefmndbas2 โŠข ( ๐ท โˆˆ V โ†’ ( ๐ท โˆˆ ๐ต โ†” ๐ท : โ„•0 โŸถ โ„•0 ) )
14 12 13 ax-mp โŠข ( ๐ท โˆˆ ๐ต โ†” ๐ท : โ„•0 โŸถ โ„•0 )
15 9 14 mpbir โŠข ๐ท โˆˆ ๐ต