Users' Mathboxes Mathbox for BJ < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  ILE Home  >  Th. List  >   Mathboxes  >  bj-charfun GIF version
Theorem bj-charfun 14529
Description: Properties of the characteristic function on the class 𝑋 of the class 𝐴. (Contributed by BJ, 15-Aug-2024.)
Hypothesis
Ref Expression
bj-charfun.1 (πœ‘ β†’ 𝐹 = (π‘₯ ∈ 𝑋 ↦ if(π‘₯ ∈ 𝐴, 1o, βˆ…)))
Assertion
Ref Expression
bj-charfun (πœ‘ β†’ ((𝐹:π‘‹βŸΆπ’« 1o ∧ (𝐹 β†Ύ ((𝑋 ∩ 𝐴) βˆͺ (𝑋 βˆ– 𝐴))):((𝑋 ∩ 𝐴) βˆͺ (𝑋 βˆ– 𝐴))⟢2o) ∧ (βˆ€π‘₯ ∈ (𝑋 ∩ 𝐴)(πΉβ€˜π‘₯) = 1o ∧ βˆ€π‘₯ ∈ (𝑋 βˆ– 𝐴)(πΉβ€˜π‘₯) = βˆ…)))
Distinct variable groups:   πœ‘,π‘₯   π‘₯,𝑋   π‘₯,𝐴   π‘₯,𝐹
Proof of Theorem bj-charfun
StepHypRef Expression
1 bj-charfun.1 . . 3 (πœ‘ β†’ 𝐹 = (π‘₯ ∈ 𝑋 ↦ if(π‘₯ ∈ 𝐴, 1o, βˆ…)))
2 fmelpw1o 14528 . . . 4 if(π‘₯ ∈ 𝐴, 1o, βˆ…) ∈ 𝒫 1o
32a1i 9 . . 3 ((πœ‘ ∧ π‘₯ ∈ 𝑋) β†’ if(π‘₯ ∈ 𝐴, 1o, βˆ…) ∈ 𝒫 1o)
41, 3fmpt3d 5672 . 2 (πœ‘ β†’ 𝐹:π‘‹βŸΆπ’« 1o)
5 inss1 3355 . . . . 5 (𝑋 ∩ 𝐴) βŠ† 𝑋
65a1i 9 . . . 4 (πœ‘ β†’ (𝑋 ∩ 𝐴) βŠ† 𝑋)
7 difssd 3262 . . . 4 (πœ‘ β†’ (𝑋 βˆ– 𝐴) βŠ† 𝑋)
86, 7unssd 3311 . . 3 (πœ‘ β†’ ((𝑋 ∩ 𝐴) βˆͺ (𝑋 βˆ– 𝐴)) βŠ† 𝑋)
9 elun 3276 . . . . 5 (π‘₯ ∈ ((𝑋 ∩ 𝐴) βˆͺ (𝑋 βˆ– 𝐴)) ↔ (π‘₯ ∈ (𝑋 ∩ 𝐴) ∨ π‘₯ ∈ (𝑋 βˆ– 𝐴)))
10 simpr 110 . . . . . . . . . . 11 ((πœ‘ ∧ π‘₯ ∈ (𝑋 ∩ 𝐴)) β†’ π‘₯ ∈ (𝑋 ∩ 𝐴))
1110elin1d 3324 . . . . . . . . . 10 ((πœ‘ ∧ π‘₯ ∈ (𝑋 ∩ 𝐴)) β†’ π‘₯ ∈ 𝑋)
121adantr 276 . . . . . . . . . . 11 ((πœ‘ ∧ π‘₯ ∈ (𝑋 ∩ 𝐴)) β†’ 𝐹 = (π‘₯ ∈ 𝑋 ↦ if(π‘₯ ∈ 𝐴, 1o, βˆ…)))
13 1oex 6424 . . . . . . . . . . . . 13 1o ∈ V
14 0ex 4130 . . . . . . . . . . . . 13 βˆ… ∈ V
1513, 14ifelpwun 4483 . . . . . . . . . . . 12 if(π‘₯ ∈ 𝐴, 1o, βˆ…) ∈ 𝒫 (1o βˆͺ βˆ…)
1615a1i 9 . . . . . . . . . . 11 (((πœ‘ ∧ π‘₯ ∈ (𝑋 ∩ 𝐴)) ∧ π‘₯ ∈ 𝑋) β†’ if(π‘₯ ∈ 𝐴, 1o, βˆ…) ∈ 𝒫 (1o βˆͺ βˆ…))
1712, 16fvmpt2d 5602 . . . . . . . . . 10 (((πœ‘ ∧ π‘₯ ∈ (𝑋 ∩ 𝐴)) ∧ π‘₯ ∈ 𝑋) β†’ (πΉβ€˜π‘₯) = if(π‘₯ ∈ 𝐴, 1o, βˆ…))
1811, 17mpdan 421 . . . . . . . . 9 ((πœ‘ ∧ π‘₯ ∈ (𝑋 ∩ 𝐴)) β†’ (πΉβ€˜π‘₯) = if(π‘₯ ∈ 𝐴, 1o, βˆ…))
1910elin2d 3325 . . . . . . . . . 10 ((πœ‘ ∧ π‘₯ ∈ (𝑋 ∩ 𝐴)) β†’ π‘₯ ∈ 𝐴)
2019iftrued 3541 . . . . . . . . 9 ((πœ‘ ∧ π‘₯ ∈ (𝑋 ∩ 𝐴)) β†’ if(π‘₯ ∈ 𝐴, 1o, βˆ…) = 1o)
2118, 20eqtrd 2210 . . . . . . . 8 ((πœ‘ ∧ π‘₯ ∈ (𝑋 ∩ 𝐴)) β†’ (πΉβ€˜π‘₯) = 1o)
22 1lt2o 6442 . . . . . . . 8 1o ∈ 2o
2321, 22eqeltrdi 2268 . . . . . . 7 ((πœ‘ ∧ π‘₯ ∈ (𝑋 ∩ 𝐴)) β†’ (πΉβ€˜π‘₯) ∈ 2o)
2423ex 115 . . . . . 6 (πœ‘ β†’ (π‘₯ ∈ (𝑋 ∩ 𝐴) β†’ (πΉβ€˜π‘₯) ∈ 2o))
25 simpr 110 . . . . . . . . . . 11 ((πœ‘ ∧ π‘₯ ∈ (𝑋 βˆ– 𝐴)) β†’ π‘₯ ∈ (𝑋 βˆ– 𝐴))
2625eldifad 3140 . . . . . . . . . 10 ((πœ‘ ∧ π‘₯ ∈ (𝑋 βˆ– 𝐴)) β†’ π‘₯ ∈ 𝑋)
271adantr 276 . . . . . . . . . . 11 ((πœ‘ ∧ π‘₯ ∈ (𝑋 βˆ– 𝐴)) β†’ 𝐹 = (π‘₯ ∈ 𝑋 ↦ if(π‘₯ ∈ 𝐴, 1o, βˆ…)))
2815a1i 9 . . . . . . . . . . 11 (((πœ‘ ∧ π‘₯ ∈ (𝑋 βˆ– 𝐴)) ∧ π‘₯ ∈ 𝑋) β†’ if(π‘₯ ∈ 𝐴, 1o, βˆ…) ∈ 𝒫 (1o βˆͺ βˆ…))
2927, 28fvmpt2d 5602 . . . . . . . . . 10 (((πœ‘ ∧ π‘₯ ∈ (𝑋 βˆ– 𝐴)) ∧ π‘₯ ∈ 𝑋) β†’ (πΉβ€˜π‘₯) = if(π‘₯ ∈ 𝐴, 1o, βˆ…))
3026, 29mpdan 421 . . . . . . . . 9 ((πœ‘ ∧ π‘₯ ∈ (𝑋 βˆ– 𝐴)) β†’ (πΉβ€˜π‘₯) = if(π‘₯ ∈ 𝐴, 1o, βˆ…))
3125eldifbd 3141 . . . . . . . . . 10 ((πœ‘ ∧ π‘₯ ∈ (𝑋 βˆ– 𝐴)) β†’ Β¬ π‘₯ ∈ 𝐴)
3231iffalsed 3544 . . . . . . . . 9 ((πœ‘ ∧ π‘₯ ∈ (𝑋 βˆ– 𝐴)) β†’ if(π‘₯ ∈ 𝐴, 1o, βˆ…) = βˆ…)
3330, 32eqtrd 2210 . . . . . . . 8 ((πœ‘ ∧ π‘₯ ∈ (𝑋 βˆ– 𝐴)) β†’ (πΉβ€˜π‘₯) = βˆ…)
34 0lt2o 6441 . . . . . . . 8 βˆ… ∈ 2o
3533, 34eqeltrdi 2268 . . . . . . 7 ((πœ‘ ∧ π‘₯ ∈ (𝑋 βˆ– 𝐴)) β†’ (πΉβ€˜π‘₯) ∈ 2o)
3635ex 115 . . . . . 6 (πœ‘ β†’ (π‘₯ ∈ (𝑋 βˆ– 𝐴) β†’ (πΉβ€˜π‘₯) ∈ 2o))
3724, 36jaod 717 . . . . 5 (πœ‘ β†’ ((π‘₯ ∈ (𝑋 ∩ 𝐴) ∨ π‘₯ ∈ (𝑋 βˆ– 𝐴)) β†’ (πΉβ€˜π‘₯) ∈ 2o))
389, 37biimtrid 152 . . . 4 (πœ‘ β†’ (π‘₯ ∈ ((𝑋 ∩ 𝐴) βˆͺ (𝑋 βˆ– 𝐴)) β†’ (πΉβ€˜π‘₯) ∈ 2o))
3938imp 124 . . 3 ((πœ‘ ∧ π‘₯ ∈ ((𝑋 ∩ 𝐴) βˆͺ (𝑋 βˆ– 𝐴))) β†’ (πΉβ€˜π‘₯) ∈ 2o)
404, 8, 39resflem 5680 . 2 (πœ‘ β†’ (𝐹 β†Ύ ((𝑋 ∩ 𝐴) βˆͺ (𝑋 βˆ– 𝐴))):((𝑋 ∩ 𝐴) βˆͺ (𝑋 βˆ– 𝐴))⟢2o)
4121ralrimiva 2550 . . 3 (πœ‘ β†’ βˆ€π‘₯ ∈ (𝑋 ∩ 𝐴)(πΉβ€˜π‘₯) = 1o)
4233ralrimiva 2550 . . 3 (πœ‘ β†’ βˆ€π‘₯ ∈ (𝑋 βˆ– 𝐴)(πΉβ€˜π‘₯) = βˆ…)
4341, 42jca 306 . 2 (πœ‘ β†’ (βˆ€π‘₯ ∈ (𝑋 ∩ 𝐴)(πΉβ€˜π‘₯) = 1o ∧ βˆ€π‘₯ ∈ (𝑋 βˆ– 𝐴)(πΉβ€˜π‘₯) = βˆ…))
444, 40, 43jca31 309 1 (πœ‘ β†’ ((𝐹:π‘‹βŸΆπ’« 1o ∧ (𝐹 β†Ύ ((𝑋 ∩ 𝐴) βˆͺ (𝑋 βˆ– 𝐴))):((𝑋 ∩ 𝐴) βˆͺ (𝑋 βˆ– 𝐴))⟢2o) ∧ (βˆ€π‘₯ ∈ (𝑋 ∩ 𝐴)(πΉβ€˜π‘₯) = 1o ∧ βˆ€π‘₯ ∈ (𝑋 βˆ– 𝐴)(πΉβ€˜π‘₯) = βˆ…)))
Colors of variables: wff set class
Syntax hints:   β†’ wi 4   ∧ wa 104   ∨ wo 708   = wceq 1353   ∈ wcel 2148  βˆ€wral 2455   βˆ– cdif 3126   βˆͺ cun 3127   ∩ cin 3128   βŠ† wss 3129  βˆ…c0 3422  ifcif 3534  π’« cpw 3575   ↦ cmpt 4064   β†Ύ cres 4628  βŸΆwf 5212  β€˜cfv 5216  1oc1o 6409  2oc2o 6410
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 106  ax-ia2 107  ax-ia3 108  ax-in1 614  ax-in2 615  ax-io 709  ax-5 1447  ax-7 1448  ax-gen 1449  ax-ie1 1493  ax-ie2 1494  ax-8 1504  ax-10 1505  ax-11 1506  ax-i12 1507  ax-bndl 1509  ax-4 1510  ax-17 1526  ax-i9 1530  ax-ial 1534  ax-i5r 1535  ax-13 2150  ax-14 2151  ax-ext 2159  ax-sep 4121  ax-nul 4129  ax-pow 4174  ax-pr 4209  ax-un 4433
This theorem depends on definitions:  df-bi 117  df-3an 980  df-tru 1356  df-nf 1461  df-sb 1763  df-eu 2029  df-mo 2030  df-clab 2164  df-cleq 2170  df-clel 2173  df-nfc 2308  df-ral 2460  df-rex 2461  df-rab 2464  df-v 2739  df-sbc 2963  df-csb 3058  df-dif 3131  df-un 3133  df-in 3135  df-ss 3142  df-nul 3423  df-if 3535  df-pw 3577  df-sn 3598  df-pr 3599  df-op 3601  df-uni 3810  df-br 4004  df-opab 4065  df-mpt 4066  df-tr 4102  df-id 4293  df-iord 4366  df-on 4368  df-suc 4371  df-xp 4632  df-rel 4633  df-cnv 4634  df-co 4635  df-dm 4636  df-rn 4637  df-res 4638  df-ima 4639  df-iota 5178  df-fun 5218  df-fn 5219  df-f 5220  df-fv 5224  df-1o 6416  df-2o 6417
This theorem is referenced by:  bj-charfundcALT  14531
  Copyright terms: Public domain W3C validator