Skip to main content
Search type Search syntax
Tags [tag]
Exact "words here"
Author user:1234
user:me (yours)
Score score:3 (3+)
score:0 (none)
Answers answers:3 (3+)
answers:0 (none)
isaccepted:yes
hasaccepted:no
inquestion:1234
Views views:250
Code code:"if (foo != bar)"
Sections title:apples
body:"apples oranges"
URL url:"*.example.com"
Saves in:saves
Status closed:yes
duplicate:no
migrated:no
wiki:no
Types is:question
is:answer
Exclude -[tag]
-apples
For more details on advanced search visit our help page
Results tagged with
Search options not deleted user 1309249

For elementary questions on set theory. Topics include intersections and unions, differences and complements, De Morgan's laws, Venn diagrams, relations and countability.

1 vote
1 answer
100 views

How is $2^A$ the power set of $A$?

I'm reading Naive Set Theory by Paul H. Halmos and there's something that has been bugging me for a while. In the book, Halmos seems to assume $2^A=\mathscr P(A)$, and I don't quite understand the rea …
Elvis's user avatar
  • 1,677
0 votes
1 answer
150 views

Doubt about the way cardinality is defined

By definition, we have $|A|\le|B|$ iff there exists an injection between $A$ and $B$. Furthermore, if $|A|\le|B|$ and $|B|\le|A|$, then $|A|=|B|$ (that is, there exists a bijection between $A$ and $B$ …
Elvis's user avatar
  • 1,677
0 votes
0 answers
39 views

Is the "power set function" a function? [duplicate]

The notation usually used to denote the power set of a set $A$ is basically the same as that used to denote a function having $A$ as its argument: $\mathcal P(A)$. However, is it actually a function? …
Elvis's user avatar
  • 1,677
1 vote
2 answers
103 views

Verifying if a function is surjective

Today I had a discussion with my teacher (I'm in high school). She said that you can verify if a function $f$ is surjective by finding its inverse $f^{-1}$ and verifying that its domain equals the cod …
Elvis's user avatar
  • 1,677
1 vote
1 answer
218 views

Is this proof for mathematical induction valid?

Instead of beginning from the natural numbers, we first define $\mathbb R$ using field axioms. Let $\mathscr H$ be a set of subsets of $\mathbb R$ defined as follows: $$\mathscr H = \{H \subset \mathb …
Elvis's user avatar
  • 1,677
5 votes
2 answers
185 views

How can we formally define the "domain" of a function?

Let me clarify my question. I know what the domain of a function is, formally. However, it is common to see exercises such as Determine the domain of the function $f(x)=\dfrac{\sqrt{x^2\log\sqrt[3]{x …
Elvis's user avatar
  • 1,677
2 votes
2 answers
198 views

Does it make sense to define a set using a property that is not defined for all the possible...

This is a merely formal question. I'll explain with an example: say I want to denote the set of all the real numbers which have a reciprocal greater than $1$. I would write it like this: $$S = \left\{ …
Elvis's user avatar
  • 1,677
4 votes
3 answers
202 views

Difference between the elements of $\mathbb C$ and $\mathbb R^2$ [duplicate]

I know that, as sets, $\mathbb C$ and $\mathbb R^2$ are exactly the same set, and that the difference is about the structure: $\mathbb C$ is $\mathbb R^2$ with a field structure. Does this mean that, …
Elvis's user avatar
  • 1,677