All categories

3 years ago

If S is countable and nonempty, prove their exist a surjection g: N --> S

Mathematics

1 answer:

aleksley [76]3 years ago

8 0

Answer with Step-by-step explanation:

We are given S be any set which is countable and nonempty.

We have to prove that their exist a surjection g:N $\rightarrow S$

Surjection: It is also called onto function .When cardinality of domain set is greater than or equal to cardinality of range set then the function is onto

Cardinality of natural numbers set = $\chi_0$ ( Aleph naught)

There are two cases

1.S is finite nonempty set

2.S is countably infinite set

1.When S is finite set and nonempty set

Then cardinality of set S is any constant number which is less than the cardinality of set of natura number

Therefore, their exist a surjection from N to S.

2.When S is countably infinite set and cardinality with aleph naught

Then cardinality of set S is equal to cardinality of set of natural .Therefore, their exist a surjection from N to S.

Hence, proved

You might be interested in

Can you guys help me? :-(

VMariaS [17]

Answer:

$\frac{9}{10}$

Step-by-step explanation:

Find the LCD because like last time, you cannot add or subtract fractions with different denominators.

LCD = 10

Since the second fractions stayed at the same denominator, you will only have to multiply the first fraction.

$\frac{2 * 2}{5 * 2}$

$\frac{4}{10}$

$\frac{4 + 5}{10}$

$= \frac{9}{10}$

5 0

3 years ago

Read 2 more answers

Helpppp can someone help me with this?

gavmur [86]

The middle one because the both need dotted lines can I get a crown

4 0

3 years ago

Use the image to match the arc/angle measure.

IrinaK [193]

Answer:

The following measurements are:

$m\angle{STR}=23^\circ$ (Option #4)

$m{QT}=142^\circ$ (Option #7)

$mST=134^\circ$ (Option #5)

$mRQ=38^\circ$ (Option #2)

Step-by-step explanation:

To begin, we can find the measure of $\angle{STR}$ by applying the inscribed angle theorem: an angle θ inscribed in a circle is half of the central angle 2θ that subtends the same arc on the circle.

Since the intercepted arc (RS) is 46 degrees, we have:

$46=2\theta\\23=\theta$

Next, we can find the measure of arc QT using the same theorem. So,

$QT=2(71)\\QT=142$

Notice that the chord RT is actually a diameter. From the theorem about the inscribed angle including a diameter, we know that the intercepted arc will have a measure of $180^\circ$ . Since the arc ST is part of the arc RST, and we know RS is $46^\circ$ , we can set up and solve this equation: