Question

We now have a set N [see Problem 21 which is a subset of S and also an element of the codomain of F: S- P(S). Let us think about what happens if there exists an element c in S such that Rd = N. In (a) and (b) below, we investigate the consequences of this supposition. a. Is it possible to have c be an element of N? Explain (of course). b s it possible to have c NOT be an element of N? Explain (of course). Hint: In BOTH cases, think carefully about the consequences under the initial assumption that the correct answer is "yes c. What conclusion do you draw from the results of (a) and (b)? (Does there exist an element c in S such that A = N, as we assumed above?? Is N in the range of Note the question is, what can you conclude from (a) and (b).. with this entire Project, your answers should be based on what is in the Project, not outside ideas.

Answer 1

Ang Ren dota Ne houe now Set N whtch RS a Subset of ond also an Eemert of he Co-demam F:S-PlS) of Let about hink thare element e Rs ExusH an Such that R(e)zN (a) and (b) tele and NSXES: Elemert of 's Element of Ps not an 1.eNxS: xF (x)}sS NC S NEPIS) L0 Now SupPak 3 CeS st FlN CEN .e, CEF(CJN Seppofe ta) £res: fFla)3 CEN sce CEFCC) CEN RSnot true 1-e Scanned with CamScanner

Cb) Now 2 SupPos CeN CSES:Fx 1e i-e cef( But F(C=N CEN CEN RS not true CEN He Conclusion of (a) t(b) Jecd to Pasradox called Russel's Pasrador dn ement Connat helsng to a cenplemert Set and PtS Sfnult ancoushy Hence tree the apsumption S not Eloment ces Scuch Hat there no NOR thiy that Ros ang Set S, there pereues Rncton not Susjectve f: SPLS) sca, thare always sef NEPIS Scanned with Prefmage Nani'Scannehcs no