Do truth tables accurately prove equality and inequality between sets?

  • Context: Undergrad 
  • Thread starter Thread starter lordy12
  • Start date Start date
  • Tags Tags
    Proofs Sets
Click For Summary

Discussion Overview

The discussion centers on the validity of using truth tables to prove the equality and inequality between sets, with a specific example provided. Participants explore the implications of truth values in set theory and the distinction between logical implications and mathematical deductions.

Discussion Character

  • Debate/contested
  • Conceptual clarification

Main Points Raised

  • One participant questions whether truth tables can be used to prove set equality and inequality, providing an example involving union and intersection of sets.
  • Another participant argues that sets do not possess truth values and asks for clarification on how truth values were determined for the given statements about set membership.
  • A different participant asserts that truth tables are only valid for statements about truth tables themselves and cannot be used to prove mathematical statements, emphasizing a distinction between logical implications and specific deductions.
  • Further clarification is provided regarding the mathematical notation of implication, suggesting that it is often misunderstood and should be framed differently to avoid confusion.

Areas of Agreement / Disagreement

Participants express disagreement regarding the appropriateness of truth tables for proving set relationships, with some asserting their inapplicability while others explore their use. No consensus is reached on the validity of the initial claim.

Contextual Notes

Participants highlight the limitations of using truth tables in set theory, particularly regarding the interpretation of truth values and the nature of logical implications versus mathematical deductions.

lordy12
Messages
36
Reaction score
0
Are truth tables acceptable forms of proving the
equality and inequality between sets.
For example, A U (B^C) = (AUB) ^(AUC)

A B C AU(B^C) (AUB)^(AUC)
F F F F F
F F T F F
F T F F F
F T T T T
T F F T T
T F T T T
T T F T T
 
Physics news on Phys.org
Strictly speaking, sets do not have truth values. I presume that what you have labled "A" is actually the statement "x is contained in A", etc.

Given that, how have you arrived at the truth values for the statements
"x is contained in AU(B^C)" and "x is contained in (AUB)^(AUC)"?
 
Truth tables are never acceptable (for either moral or technical reasons) proofs of anything other than statements about truth tables.

The fact that A implies B is true if either A is false or A is true and B is true is neither here nor there: it doesn't ever show that in some particular situation A can be used to deduce B. Do you understand the distinction? (Probably not or you wouldn't have asked the question.)
 
Do you understand the distinction?

The confusion arises from the mathematicians use of [tex]\Rightarrow[/tex].

When a mathematician says [tex]A \Rightarrow B[/tex] he means that there is a valid argument:

1) A
2) Theorems discussed in context prior to A
3) All knowledge prerequisite to this discussion
.
.
.
Therefore, B.

In other words, [tex]\Rightarrow[/tex] has nothing to do with deduction, and logic reflects this, but the usage of [tex]\Rightarrow[/tex] by mathematicians does not! Instead we should circumlocute "A, therefore B", less students remained confused forever.
 

Similar threads

  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 11 ·
Replies
11
Views
2K
  • · Replies 15 ·
Replies
15
Views
2K
  • · Replies 0 ·
Replies
0
Views
4K
  • · Replies 0 ·
Replies
0
Views
2K
  • · Replies 1 ·
Replies
1
Views
4K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 3 ·
Replies
3
Views
4K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 5 ·
Replies
5
Views
1K