Intuitionistic Logic Explorer < Previous   Next > Nearby theorems Mirrors  >  Home  >  ILE Home  >  Th. List  >  idref GIF version

Theorem idref 5666
 Description: TODO: This is the same as issref 4929 (which has a much longer proof). Should we replace issref 4929 with this one? - NM 9-May-2016. Two ways to state a relation is reflexive. (Adapted from Tarski.) (Contributed by FL, 15-Jan-2012.) (Proof shortened by Mario Carneiro, 3-Nov-2015.) (Proof modification is discouraged.)
Assertion
Ref Expression
idref (( I ↾ 𝐴) ⊆ 𝑅 ↔ ∀𝑥𝐴 𝑥𝑅𝑥)
Distinct variable groups:   𝑥,𝐴   𝑥,𝑅

Proof of Theorem idref
StepHypRef Expression
1 eqid 2140 . . . 4 (𝑥𝐴 ↦ ⟨𝑥, 𝑥⟩) = (𝑥𝐴 ↦ ⟨𝑥, 𝑥⟩)
21fmpt 5578 . . 3 (∀𝑥𝐴𝑥, 𝑥⟩ ∈ 𝑅 ↔ (𝑥𝐴 ↦ ⟨𝑥, 𝑥⟩):𝐴𝑅)
3 vex 2692 . . . . . 6 𝑥 ∈ V
43, 3opex 4159 . . . . 5 𝑥, 𝑥⟩ ∈ V
54, 1fnmpti 5259 . . . 4 (𝑥𝐴 ↦ ⟨𝑥, 𝑥⟩) Fn 𝐴
6 df-f 5135 . . . 4 ((𝑥𝐴 ↦ ⟨𝑥, 𝑥⟩):𝐴𝑅 ↔ ((𝑥𝐴 ↦ ⟨𝑥, 𝑥⟩) Fn 𝐴 ∧ ran (𝑥𝐴 ↦ ⟨𝑥, 𝑥⟩) ⊆ 𝑅))
75, 6mpbiran 925 . . 3 ((𝑥𝐴 ↦ ⟨𝑥, 𝑥⟩):𝐴𝑅 ↔ ran (𝑥𝐴 ↦ ⟨𝑥, 𝑥⟩) ⊆ 𝑅)
82, 7bitri 183 . 2 (∀𝑥𝐴𝑥, 𝑥⟩ ∈ 𝑅 ↔ ran (𝑥𝐴 ↦ ⟨𝑥, 𝑥⟩) ⊆ 𝑅)
9 df-br 3938 . . 3 (𝑥𝑅𝑥 ↔ ⟨𝑥, 𝑥⟩ ∈ 𝑅)
109ralbii 2444 . 2 (∀𝑥𝐴 𝑥𝑅𝑥 ↔ ∀𝑥𝐴𝑥, 𝑥⟩ ∈ 𝑅)
11 mptresid 4881 . . . 4 (𝑥𝐴𝑥) = ( I ↾ 𝐴)
123fnasrn 5606 . . . 4 (𝑥𝐴𝑥) = ran (𝑥𝐴 ↦ ⟨𝑥, 𝑥⟩)
1311, 12eqtr3i 2163 . . 3 ( I ↾ 𝐴) = ran (𝑥𝐴 ↦ ⟨𝑥, 𝑥⟩)
1413sseq1i 3128 . 2 (( I ↾ 𝐴) ⊆ 𝑅 ↔ ran (𝑥𝐴 ↦ ⟨𝑥, 𝑥⟩) ⊆ 𝑅)
158, 10, 143bitr4ri 212 1 (( I ↾ 𝐴) ⊆ 𝑅 ↔ ∀𝑥𝐴 𝑥𝑅𝑥)
 Colors of variables: wff set class Syntax hints:   ↔ wb 104   ∈ wcel 1481  ∀wral 2417   ⊆ wss 3076  ⟨cop 3535   class class class wbr 3937   ↦ cmpt 3997   I cid 4218  ran crn 4548   ↾ cres 4549   Fn wfn 5126  ⟶wf 5127 This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 105  ax-ia2 106  ax-ia3 107  ax-io 699  ax-5 1424  ax-7 1425  ax-gen 1426  ax-ie1 1470  ax-ie2 1471  ax-8 1483  ax-10 1484  ax-11 1485  ax-i12 1486  ax-bndl 1487  ax-4 1488  ax-14 1493  ax-17 1507  ax-i9 1511  ax-ial 1515  ax-i5r 1516  ax-ext 2122  ax-sep 4054  ax-pow 4106  ax-pr 4139 This theorem depends on definitions:  df-bi 116  df-3an 965  df-tru 1335  df-nf 1438  df-sb 1737  df-eu 2003  df-mo 2004  df-clab 2127  df-cleq 2133  df-clel 2136  df-nfc 2271  df-ral 2422  df-rex 2423  df-reu 2424  df-rab 2426  df-v 2691  df-sbc 2914  df-csb 3008  df-un 3080  df-in 3082  df-ss 3089  df-pw 3517  df-sn 3538  df-pr 3539  df-op 3541  df-uni 3745  df-iun 3823  df-br 3938  df-opab 3998  df-mpt 3999  df-id 4223  df-xp 4553  df-rel 4554  df-cnv 4555  df-co 4556  df-dm 4557  df-rn 4558  df-res 4559  df-ima 4560  df-iota 5096  df-fun 5133  df-fn 5134  df-f 5135  df-f1 5136  df-fo 5137  df-f1o 5138  df-fv 5139 This theorem is referenced by: (None)
 Copyright terms: Public domain W3C validator