Theorem exel 5417

Description: There exist two sets, one a member of the other.

This theorem looks similar to el 5421, but its meaning is different. It only depends on the axioms ax-mp 5 to ax-4 1842, ax-6 2000, and ax-pr 5406. This theorem does not exclude that these two sets could actually be one single set containing itself. That two different sets exist is proved by exexneq 5418. (Contributed by SN, 23-Dec-2024.)

Assertion

Ref	Expression
exel	⊢ ∃𝑦∃𝑥 𝑥 ∈ 𝑦

Distinct variable group:   𝑥,𝑦

Proof of Theorem exel

Dummy variable 𝑧 is distinct from all other variables.

Step	Hyp	Ref	Expression
1		ax-pr 5406	. 2 ⊢ ∃𝑦∀𝑥((𝑥 = 𝑧 ∨ 𝑥 = 𝑧) → 𝑥 ∈ 𝑦)
2		ax6ev 2002	. . . 4 ⊢ ∃𝑥 𝑥 = 𝑧
3		pm2.07 916	. . . 4 ⊢ (𝑥 = 𝑧 → (𝑥 = 𝑧 ∨ 𝑥 = 𝑧))
4	2, 3	eximii 1870	. . 3 ⊢ ∃𝑥(𝑥 = 𝑧 ∨ 𝑥 = 𝑧)
5		exim 1867	. . 3 ⊢ (∀𝑥((𝑥 = 𝑧 ∨ 𝑥 = 𝑧) → 𝑥 ∈ 𝑦) → (∃𝑥(𝑥 = 𝑧 ∨ 𝑥 = 𝑧) → ∃𝑥 𝑥 ∈ 𝑦))
6	4, 5	mpi 21	. 2 ⊢ (∀𝑥((𝑥 = 𝑧 ∨ 𝑥 = 𝑧) → 𝑥 ∈ 𝑦) → ∃𝑥 𝑥 ∈ 𝑦)
7	1, 6	eximii 1870	1 ⊢ ∃𝑦∃𝑥 𝑥 ∈ 𝑦

This proof depends on syntax axioms:   → wi 4   ∨ wo 861  ∀wal 1568  ∃wex 1812

This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1828  ax-4 1842  ax-6 2000  ax-pr 5406

This proof depends on definitions:  df-bi 210  df-or 862  df-ex 1813

This theorem is used by:  exexneq  5418