Metamath Proof Explorer


Theorem brrtrclrec

Description: Two classes related by the indexed union of relation exponentiation over the natural numbers (including zero) is equivalent to the existence of at least one number such that the two classes are related by that relationship power. (Contributed by RP, 2-Jun-2020)

Ref Expression
Hypothesis brrtrclrec.def 𝐶 = ( 𝑟 ∈ V ↦ 𝑛 ∈ ℕ0 ( 𝑟𝑟 𝑛 ) )
Assertion brrtrclrec ( 𝑅𝑉 → ( 𝑋 ( 𝐶𝑅 ) 𝑌 ↔ ∃ 𝑛 ∈ ℕ0 𝑋 ( 𝑅𝑟 𝑛 ) 𝑌 ) )

Proof

Step Hyp Ref Expression
1 brrtrclrec.def 𝐶 = ( 𝑟 ∈ V ↦ 𝑛 ∈ ℕ0 ( 𝑟𝑟 𝑛 ) )
2 nn0ex 0 ∈ V
3 1 briunov2 ( ( 𝑅𝑉 ∧ ℕ0 ∈ V ) → ( 𝑋 ( 𝐶𝑅 ) 𝑌 ↔ ∃ 𝑛 ∈ ℕ0 𝑋 ( 𝑅𝑟 𝑛 ) 𝑌 ) )
4 2 3 mpan2 ( 𝑅𝑉 → ( 𝑋 ( 𝐶𝑅 ) 𝑌 ↔ ∃ 𝑛 ∈ ℕ0 𝑋 ( 𝑅𝑟 𝑛 ) 𝑌 ) )