Make up to \$500 this semester by taking notes for StudySoup as an Elite Notetaker

# This exercise presents Russell’s paradox. Let S be the set

## Problem 46E Chapter 2.1

Discrete Mathematics and Its Applications | 7th Edition

• 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 0 361 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

#### Related chapters

×
Get Full Access to Discrete Mathematics And Its Applications - 7th Edition - Chapter 2.1 - Problem 46e

Get Full Access to Discrete Mathematics And Its Applications - 7th Edition - Chapter 2.1 - Problem 46e

I don't want to reset my password

Need help? Contact support

Need an Account? Is not associated with an account
We're here to help