Theorem nfriota 7126

Description: A variable not free in a wff remains so in a restricted iota descriptor. (Contributed by NM, 12-Oct-2011.)

Hypotheses

Ref	Expression
nfriota.1	⊢ Ⅎ𝑥𝜑
nfriota.2	⊢ Ⅎ𝑥𝐴

Assertion

Ref	Expression
nfriota	⊢ Ⅎ𝑥(℩𝑦 ∈ 𝐴 𝜑)

Distinct variable group:   𝑥,𝑦

Allowed substitution hints:   𝜑(𝑥,𝑦)   𝐴(𝑥,𝑦)

Proof of Theorem nfriota

Step	Hyp	Ref	Expression
1		nftru 1805	. . 3 ⊢ Ⅎ𝑦⊤
2		nfriota.1	. . . 4 ⊢ Ⅎ𝑥𝜑
3	2	a1i 11	. . 3 ⊢ (⊤ → Ⅎ𝑥𝜑)
4		nfriota.2	. . . 4 ⊢ Ⅎ𝑥𝐴
5	4	a1i 11	. . 3 ⊢ (⊤ → Ⅎ𝑥𝐴)
6	1, 3, 5	nfriotadw 7122	. 2 ⊢ (⊤ → Ⅎ𝑥(℩𝑦 ∈ 𝐴 𝜑))
7	6	mptru 1544	1 ⊢ Ⅎ𝑥(℩𝑦 ∈ 𝐴 𝜑)

Syntax hints:  ⊤wtru 1538  Ⅎwnf 1784  Ⅎwnfc 2961  ℩crio 7113

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1796  ax-4 1810  ax-5 1911  ax-6 1970  ax-7 2015  ax-8 2116  ax-9 2124  ax-10 2145  ax-11 2161  ax-12 2177  ax-ext 2793

This theorem depends on definitions:  df-bi 209  df-an 399  df-or 844  df-tru 1540  df-ex 1781  df-nf 1785  df-sb 2070  df-clab 2800  df-cleq 2814  df-clel 2893  df-nfc 2963  df-ral 3143  df-rex 3144  df-v 3496  df-in 3943  df-ss 3952  df-sn 4568  df-uni 4839  df-iota 6314  df-riota 7114

This theorem is referenced by:  csbriota  7129  nfoi  8978  lble  11593  nosupbnd1  33214  riotasvd  36107  riotasv2d  36108  riotasv2s  36109  cdleme26ee  37511  cdleme31sn1  37532  cdlemefs32sn1aw  37565  cdleme43fsv1snlem  37571  cdleme41sn3a  37584  cdleme32d  37595  cdleme32f  37597  cdleme40m  37618  cdleme40n  37619  cdlemk36  38064  cdlemk38  38066  cdlemkid  38087  cdlemk19x  38094  cdlemk11t  38097