Abstract math, sets and logic proof

Click For Summary
SUMMARY

The discussion centers on the proof regarding the existence of a set R within the context of finite sets and their cardinalities. It establishes that if A is a finite set, denoted by |A|, and defines sets X and Y based on proper subsets of the power set of integers Z. The main assertion to prove is that there exists a set R such that the empty set is an element of R and for all sets S in Y, the cardinality of R is less than or equal to the cardinality of S. The participants express uncertainty about the proof's requirements and seek clarification on the statement's implications.

PREREQUISITES
  • Understanding of set theory, specifically finite sets and cardinality.
  • Familiarity with power sets and proper subsets.
  • Basic knowledge of mathematical logic and proof techniques.
  • Ability to interpret and manipulate set notation and symbols.
NEXT STEPS
  • Study the properties of finite sets and their cardinalities in detail.
  • Learn about power sets and their significance in set theory.
  • Explore mathematical logic, focusing on proof techniques such as direct proof and proof by contradiction.
  • Investigate the concept of subsets and their relationships within set theory.
USEFUL FOR

Mathematics students, educators, and anyone interested in advanced set theory and logic proofs will benefit from this discussion.

beatka6
Messages
20
Reaction score
0

Homework Statement


If A is a set that contains a finite number of elements, we say A is a finite set. If
A is a finite set, we write |A| to denote the number of elements in the set A. We
also write |B| < ∞ to indicate that B is a finite set. Denote the sets X and Y by
X = {T : T is a proper subset of P(Z) or |T| < ∞}; Y = {T element of X : T≠ ∅}
Prove or disprove the following:
(there exist X element of R)(∅ element of R and ( for all S element of Y)(|R|≤ |S|}


Homework Equations




The Attempt at a Solution


I think that statement is true because of or in the statement, but I have no idea how to prove it
 
Last edited:
Physics news on Phys.org
I can't understand what it is that you are trying to show. Can you write it out in words?
 
It s number 5 from the attachment.
 

Attachments

Similar threads

Replies
1
Views
2K
Replies
34
Views
4K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
Replies
3
Views
2K
Replies
3
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K