Metamath Proof Explorer


Theorem itcovalpclem1

Description: Lemma 1 for itcovalpc : induction basis. (Contributed by AV, 4-May-2024)

Ref Expression
Hypothesis itcovalpc.f โŠข ๐น = ( ๐‘› โˆˆ โ„•0 โ†ฆ ( ๐‘› + ๐ถ ) )
Assertion itcovalpclem1 ( ๐ถ โˆˆ โ„•0 โ†’ ( ( IterComp โ€˜ ๐น ) โ€˜ 0 ) = ( ๐‘› โˆˆ โ„•0 โ†ฆ ( ๐‘› + ( ๐ถ ยท 0 ) ) ) )

Proof

Step Hyp Ref Expression
1 itcovalpc.f โŠข ๐น = ( ๐‘› โˆˆ โ„•0 โ†ฆ ( ๐‘› + ๐ถ ) )
2 nn0ex โŠข โ„•0 โˆˆ V
3 ovexd โŠข ( ๐‘› โˆˆ โ„•0 โ†’ ( ๐‘› + ๐ถ ) โˆˆ V )
4 3 rgen โŠข โˆ€ ๐‘› โˆˆ โ„•0 ( ๐‘› + ๐ถ ) โˆˆ V
5 1 itcoval0mpt โŠข ( ( โ„•0 โˆˆ V โˆง โˆ€ ๐‘› โˆˆ โ„•0 ( ๐‘› + ๐ถ ) โˆˆ V ) โ†’ ( ( IterComp โ€˜ ๐น ) โ€˜ 0 ) = ( ๐‘› โˆˆ โ„•0 โ†ฆ ๐‘› ) )
6 2 4 5 mp2an โŠข ( ( IterComp โ€˜ ๐น ) โ€˜ 0 ) = ( ๐‘› โˆˆ โ„•0 โ†ฆ ๐‘› )
7 nn0cn โŠข ( ๐ถ โˆˆ โ„•0 โ†’ ๐ถ โˆˆ โ„‚ )
8 7 mul01d โŠข ( ๐ถ โˆˆ โ„•0 โ†’ ( ๐ถ ยท 0 ) = 0 )
9 8 adantr โŠข ( ( ๐ถ โˆˆ โ„•0 โˆง ๐‘› โˆˆ โ„•0 ) โ†’ ( ๐ถ ยท 0 ) = 0 )
10 9 oveq2d โŠข ( ( ๐ถ โˆˆ โ„•0 โˆง ๐‘› โˆˆ โ„•0 ) โ†’ ( ๐‘› + ( ๐ถ ยท 0 ) ) = ( ๐‘› + 0 ) )
11 nn0cn โŠข ( ๐‘› โˆˆ โ„•0 โ†’ ๐‘› โˆˆ โ„‚ )
12 11 addridd โŠข ( ๐‘› โˆˆ โ„•0 โ†’ ( ๐‘› + 0 ) = ๐‘› )
13 12 adantl โŠข ( ( ๐ถ โˆˆ โ„•0 โˆง ๐‘› โˆˆ โ„•0 ) โ†’ ( ๐‘› + 0 ) = ๐‘› )
14 10 13 eqtr2d โŠข ( ( ๐ถ โˆˆ โ„•0 โˆง ๐‘› โˆˆ โ„•0 ) โ†’ ๐‘› = ( ๐‘› + ( ๐ถ ยท 0 ) ) )
15 14 mpteq2dva โŠข ( ๐ถ โˆˆ โ„•0 โ†’ ( ๐‘› โˆˆ โ„•0 โ†ฆ ๐‘› ) = ( ๐‘› โˆˆ โ„•0 โ†ฆ ( ๐‘› + ( ๐ถ ยท 0 ) ) ) )
16 6 15 eqtrid โŠข ( ๐ถ โˆˆ โ„•0 โ†’ ( ( IterComp โ€˜ ๐น ) โ€˜ 0 ) = ( ๐‘› โˆˆ โ„•0 โ†ฆ ( ๐‘› + ( ๐ถ ยท 0 ) ) ) )