×
×

# This exercise presents Russell’s paradox. Let S be the set ISBN: 9780073383095 37

## Solution for problem 46E Chapter 2.1

Discrete Mathematics and Its Applications | 7th Edition

• Textbook Solutions
• 2901 Step-by-step solutions solved by professors and subject experts
• Get 24/7 help from StudySoup virtual teaching assistants Discrete Mathematics and Its Applications | 7th Edition

4 5 1 319 Reviews
28
5
Problem 46E

This exercise presents Russell’s paradox. Let S be the set that contains a set x if the set x does not belong to itself, so that S = {x | x ∉ .x}.

a) Show the assumption that S is a member of S leads to a contradiction.

b) Show the assumption that S is not a member of S leads to a contradiction.

By parts (a) and (b) it follows that the set S cannot be defined as it was. This paradox can be avoided by restricting the types of elements that sets can have.

Step-by-Step Solution:
Step 1 of 3

Step-1:

a)In this problem we need to show the assumption that S is a member of S leads to a contradiction.

Russell’s paradox: Let S be the set that contains a set x if the set does not belongs to itself , so that .

If , then by using the Russell’s paradox condition for S we conclude that , a contradiction.

Step-2:

b)In this problem...

Step 2 of 3

Step 3 of 3

##### ISBN: 9780073383095

Unlock Textbook Solution