Some quetions about set theory.

  • Context: Graduate 
  • Thread starter Thread starter MathematicalPhysicist
  • Start date Start date
  • Tags Tags
    Set Set theory Theory
Click For Summary

Discussion Overview

The discussion revolves around questions related to set theory, including the properties of prime numbers, the countability of certain sets, and the cardinality of lines in a plane. Participants explore definitions, proofs, and counterexamples related to these topics.

Discussion Character

  • Exploratory
  • Technical explanation
  • Debate/contested
  • Mathematical reasoning

Main Points Raised

  • One participant defines a function F from natural numbers to positive rationals using prime factorization and seeks to show it is a bijection.
  • Another participant questions the use of the symbol \aleph, suggesting it is not clearly defined in the context of cardinality.
  • Concerns are raised about the definition of the set X and whether it can be proven uncountable, with one participant providing a countable example that challenges the claim.
  • Disagreement exists regarding the cardinality of the set of lines in a plane, with one participant asserting it is equivalent to the plane itself, while another argues that lines are distinct from points and thus represent a different set.
  • Participants discuss the implications of sequences and limits, particularly in relation to proving the properties of the set X and the conditions under which certain sequences converge or diverge.
  • There is a suggestion to use a diagonal argument to construct sequences that do not satisfy the conditions of countability, although the details remain unresolved.
  • One participant references a famous argument related to the uncountability of a set, indicating a potential method to apply to the discussion about set X.

Areas of Agreement / Disagreement

Participants express multiple competing views, particularly regarding the countability of set X and the cardinality of lines in a plane. The discussion remains unresolved, with no consensus reached on these points.

Contextual Notes

Limitations include unclear definitions of functions and sequences, as well as the potential for misunderstanding the properties of sets involved in the discussion. The exploration of limits and convergence is also marked by varying interpretations among participants.

  • #31
so if i define as you suggeted:
(m,n)->RxR for y=mx+n is that enough?
as you said the vertical lines which make the coordinate system aren't considered here, this is why i opted to choose the point (x,y) and therefore considering the set of all lines as a set of sets of points which consist the lines (somehow i feel this will not suffice here too).

p.s
i think that in order to include the vertical lines, if you cannot use your option of (m,n) then why not the pair (x,y) which will include all the points?
 
Physics news on Phys.org
  • #32
Nope, you're still not making sense.

"i opted to choose the point (x,y) and therefore considering the set of all lines as a set of sets of points which consist the lines"

choose the point (x,y) where? You can't pick a point lying on the line to parametrize the line since anyone point in the plane (where we are considering the lines) lies on uncountably many different lines. It is easy to write down a bijection between the set of non-vertical lines and RxR, the line L(m,n) which is the line with equation y=mx+n goes to..., and it can be modified to take account of the vertical lines too; a vertical line can be thought of as a line with slope \infty, so there is a bijection between the lines and (\mathbb{R}u\{\infty\})\times \mathbb{R} and \mathbb{R}u\{\infty\} has the same cardinality as R.
 
  • #33
loop quantum gravity said:
but akg, the set of all the straight lines in a plane isn't it the union of the sets?
No. The set of lines is the set of lines. The union of lines is the plane.
if a straight line is set in itself then the set of all the stragiht lines is a set of union of the stragiht lines iteself.
HUH!?
but let's say I'm wrong here, then by your reply the answer should be 2^\aleph
WHAT?!
cause we have a set of sets, which is equal to the power set.
None of what you're saying even begins to make sense.
 
  • #34
You are not being precise enough. "A set of sets" is not necessarily a power set. The power set of A is specifically the collection of all subsets of A. Given a set A, it would be possible to select a "set of subsets of A" that is not the power set of any set- just don't include the empty set!

In particular, if A= {1, 2, 3}, with cardinality 3, it's power set is {{}, {1}, {2}, {3},{1,2},{1,3},{2,3},{1,2,3}} which has cardinality 23= 8. But A= {{1},{2},{3}} is also a "set of sets" and has cardinality 3.
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 13 ·
Replies
13
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 57 ·
2
Replies
57
Views
7K
  • · Replies 4 ·
Replies
4
Views
1K
  • · Replies 8 ·
Replies
8
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 11 ·
Replies
11
Views
4K
  • · Replies 4 ·
Replies
4
Views
2K